文档库 最新最全的文档下载
当前位置:文档库 › 第六章复习题-附答案

第六章复习题-附答案

第六章复习题-附答案
第六章复习题-附答案

第六章相平衡

一、填空题

1.蒸馏时,组分和温度均不发生变化的溶液叫什么?________________________

答案:恒沸溶液

2.将一定量的NH4Cl(s)置于真空容器中, 加热分解达平衡, 系统的组分数为 _____ , 相数为______ , 自由度数为________ 。

答案:1;2;1

3.如果完全互溶的二组分液体混合物对拉乌尔定律有较大的正偏差, 在T - x 相图中就有

一个, 此点组成的混合物称为, 具有相等和恒定的特征。

答案:最低恒沸点;恒沸混合物;气液两相组成;沸腾温度。

4.FeCl3和 H2O形成四种水合物: FeCl3?6H2O; 2FeCl3?3H2O; 2FeCl3?5H2O; FeCl3?2H2O, 该系

统的独立组分数为 _______, 在恒压下最多能有______相共存.

答案:2;3 F= C-P+1

5.在80℃下,将过量的NH4HCO3(s)放入真空密闭容器内,NH4HCO3(s)发生下列分解反应

NH4HCO3(s) =NH3(g)+ H2O(g)+ C2O(g)达平衡后,系统的C= 、 P= 、F= 。

答案:(1;2;0)。该系统中物质数S =4,化学反应数R =1,独立的浓度关系式数R’=2,因为p(NH3)=p(H2O)=p(CO2)。故组分数C =4-1-2=1,相数P =2,温度一定,所以自由度数

F =1-2+1=0。

6.下列化学反应,同时共存并到达平衡(温度在900K~1200K范围内)

CaCO3(s)?CaO(s)+ CO2(g)

CO2(g)+ H2(g)? CO(g)+ H2O(g)

H2O(g)+ CO(g)+ CaO(s)= CaCO3(s)+ H2(g)

该系统的自由度F为。

答案:S=6、R=2、R`=0,∴C=S-R-R`= 4,F= C-P+2 = 4-3+2=3

7. CaCO3(s)、BaCO3(s)、BaO(s)和CO2(g)构成的多相平衡系统的组分数为、

相数为、自由度数为。

答案:S=4、R=1、R`=0,∴组分数C=S-R-R`= 3,相数P= 4,自由度数F = C-P+2 = 3-4+2=1

8.水在三相点附近的蒸发热和熔化热分别为45和6kJ ·mol -1,则此时冰的升华热为 ________ kJ ?mol -1。

答案:m g S H ?=H (g)-H (s)=H (g)-H (l )+H (l )-H (s)= m g l H ?+m l

S H ?=(45+6)kJ ?mol -1 = 51 kJ ?mol -1

9. 右图为二组分A 和B 的T —x 图,当 组成为M 的溶液缓缓冷却至温度T 1时, T 溶液中A 的活度随标准态的选择而异。

当以纯固体A 为标准态时a A 1,当 以过冷液体为标准态时,a A 1(填>、=、<)。

答案:由相图看出,当组成为M 的溶液缓缓冷却至温度T 1时,系统处于液-固两相平衡。根

据相平衡原理,A 物质在两相中的化学势相等,即:μA *(s ) = μA (l )= μA *

(l ) +RT ln a A , 当

以纯固体A 为标准态时因 μA *(s )= μA *(l ) ∴ RT ln a A =0,a A =1;以过冷液体为标准态时,μA *(s ) = μA (l )= μA Θ(l ) +RT ln a A ,因过冷液体为热力学不稳定状态,其化学势高,即μA Θ(l )>

μA *(l ) ∴ RT ln a A < 0,a A < 1

10. 温度T 下,A 、B 两组分液态完全互溶,其饱和蒸气压分别为 p ﹡A 、p ﹡B ,且p ﹡A >p ﹡

B .

在A 、B 组成的气-液平衡系统中,当系统组成x B <0.3时,向系统中加入B (l )会使系统

压力增大;反之,当系统组成x B >0.3时,向系统中加入B (l )会使系统压力降低,则该

系统具有 ________ 恒沸点。

答案:最低。由p-x 图分析,当x B <0.3时,加入B 使系统压力增大,而x B >0.3时,加入B

使系统压力降低,说明在x B =0.3时系统压力最大,即该系统具有最大正偏差,也就具有

最低恒沸点。

二、单项选择题

1. 某种物质在某溶剂中的溶解度 _____。

A. 仅是温度的函数

B. 仅是压力的函数

C. 同时是温度和压力的函数

D. 是温度, 压力及其它因素的函数

答案:C 。F = C -P + 2当 C = 2; P = 2时, F = 2 (温度,压力)

2.通常情况下,对于二组分物系能平衡共存的最多相为

(A) 1 (B) 2 (C) 3 (D) 4

答案:D。F=2-P+2=4-P,F不能为负值,最小为零。当F=0时P=4。

3.正常沸点时,液体蒸发为气体的过程中

(A) ΔS=0 (B) ΔG=0 (C) ΔH=0 (D) ΔU=0

答案:B。此为可逆过程故ΔG=0。

4. NaCl(s), NaCl水溶液及水蒸汽平衡共存时, 系统的自由度

(A) F=0 (B) F=1 (C) F=2 (D) F=3

答案:B。F=C-P+2,C=2,P=3,故F=2-3+2=1。

5.碳酸钠与水可形成下列化合物NaCO3?H2O,NaCO3?7H2O, NaCO3?10H2O,试指出在常压下与碳酸钠水溶液和冰共存的含水盐最多有几种?

(A) 1种(B) 2种(C) 3种(D) 0种

答案:(A),根据相律:S=5、R=3、R`=0,∴组分数C=S-R-R`= 2, F(最小)= C-P+1 = 3-P=0,则P (最大)=3,已经存在碳酸钠水溶液和冰共两相,所以与其共存的含水盐只有一种。

6.纯物质的三相点,其自由度为多少?

(A) 4 (B) 3 (C) 2 (D) 1 (E) 0

答案:(E),F=C-P+2 = 1-3+2 = 0。

7.单组分系统的固液平衡线的斜率d p/d T的值

(A)大于零(B)等于零(C)小于零(D)不确定

答案:( D) dp/dT=?H/(T?V),任何单组分物质,熔化时都吸热?H>0,凝固时放热?H<0,但?V的符号不确定,有的物质凝固时体积增加,有的物质相反体积减小。固液平衡线的斜率也不确定。

8.A、B两液体混合物在T—x图上出现最高点,则该混合物对拉乌尔定律产生

(A)正偏差(B)负偏差(C)没偏差(D)无规则

答案:(B)。

9. 关于三相点, 下面的说法中正确的是

(A) 纯物质和多组分系统均有三相点

(B) 三相点就是三条两相平衡线的交点

(C) 三相点的温度可随压力改变

(D) 三相点是纯物质的三个相平衡共存时的温度和压力所决定的相点

答案:D

10. 关于杠杆规则的适用对象, 下面的说法中不正确的是

(A) 不适用于单组分系统

(B) 适用于二组分系统的任何相区

(C) 适用于二组分系统的两个平衡相

(D) 适用于三组分系统的两个平衡相

答案:B

11. FeCl3和H2O能形成FeCl3?6H2O, 2FeCl3?7H2O, 2FeCl3?5H2O,FeCl3?2H2O四种水合物,该系

统的独立组分数C和在恒压下最多可能的平衡共存相数P分别为

(A)C = 3,P = 4

(B)C = 2,P = 4

(C)C = 2,P = 3

(D)C = 3,P = 5

答案:C.S=6、R=4、R`=0,∴组分数C =S-R-R`= 2,F (最小)= C-P +1 = 2-P +1= 3-P= 0,则P (最大)=3。

12. 对于三组分系统, 在相图中实际可能的最大自由度数是

(A) f=1 (B) f=2 (C) f=3 (D) f=4

答案:C。F=C-P+2=3-P+2,P最小为1,F=3-1+2=4。因三组分系统相图无法表达出4个自由度,故取答案C。

13. 对于下述结论, 正确的是

(A) 在等压下有确定沸点的液态系统一定是纯物质

(B) 任何纯固体物质都有熔点

(C) 在一定温度下, 纯液体的平衡蒸气压与液体所受外压力无关

(D) 纯固体物质的熔点可以有很多个

答案:D。因熔点是与压力有关。

14. 下面的表述中不正确的是

(A) 在定压下, 纯固体物质不一定都有确定的熔点

(B) 在定压下, 纯液态物质有确定的唯一沸点

(C) 在定压下, 固体混合物都不会有确定的熔点

(D) 在定温下, 液体的平衡蒸气压与外压有关

答案:C。共熔混合物在定压下有确定的熔点。

15.在410 K,Ag2O(s)部分分解成Ag(s)和O2(g),此平衡体系的自由度为:

(A) 0 (B) 1 (C) 2 (D) -1

答案:A。F=C-P+1=2-3+1=0。

16.下图中,从P点开始的步冷曲线为:

图 1

答案:D

17.图1中,生成固体化合物的经验式为:

(A) CCl4·C4H10O2 (B) CCl4·(C4H10O2)2

(C) (CCl4)2·C4H10O2 (D) CCl4(C4H10O2)3

答案:C

18.图1中,区域H的相态是:

(A)溶液 (B)固体CCl4 (C)固体CCl4 +溶液 (D)固体化合物+溶液

答案:C

19.对于与本身的蒸气处于平衡状态的液体,通过下列哪种作图法可获得一直线:

(A) p对T (B) lg(p/Pa) 对T (C) lg(p/Pa) 对1/T (D) 1/p对lg(T/K)

答案:C。由克劳修斯_克拉贝龙方程可以看出:

*1

ln(/[])evp m

H

p p C

R T

?

=-+

20.已知苯一乙醇双液体系中,苯的沸点是353.3K, 乙醇的沸点是351.6K, 两者的共沸组成

为:含乙醇47.5%(摩尔分数),沸点为341.2K。今有含乙醇77.5%的苯溶液,在达到气、液平衡后,气相中含乙醇为y2,液相中含乙醇为x2。下列结论何者正确?

(A) y2 >x2 (B)y2 =x2 (C) y2

答案:C

21.如上题,若将上述溶液精馏,则能得到:

(A) 纯苯 (B) 纯乙醇

(C) 纯苯和恒沸混合物 (D) 纯乙醇和恒沸混合物

答案:D

三、简答题

1.如何用相律来说明恒沸混合物不是化合物。

答:恒沸混合物的特点是其气相和其平衡的液相组成相同,故R’=1。对这种两相平衡系统来说

F=(N-R-R’)-P+2

F=(2-0-1)-2+2=1

压力一经指定,其平衡系统中的温度、气相及液相的组成亦恒定,但若压力改变,平衡系统的温度及各相组成亦改变,可见恒沸混合物的组成随压力而变,它不是化合物。

2.不同温度下溶液的蒸气压可以用克-克方程来计算吗?

答:不能。克-克方程只适用于纯物质的蒸汽压随温度的变化关系。

3. 指出下列平衡系统中的物种数、组分数、相数和自由度数:

(1)Ca(OH)2(S)与CaO(S)和H2O(g)呈平衡。

(2)在A和B形成的二元凝聚系统中,在转熔点发生转熔反应:

B(晶)+ L(熔液)?A m B n(晶)。

(3)CaSO4与其饱和水溶液达平衡。

(4)5克氨气通入1升水中,在常温常压下与蒸气平衡共存。

(5)I2在液态水和CCl4中分配达平衡(无固体存在)。

(6)将固体NH4HCO3(s)放入真空容器中恒温至400K, NH4HCO3(s)

按下式分解达平衡 NH4HCO3(s) ? NH3(g)+ H2O(g)+CO2(g)。

答案:

(1)S=3、R=1、R`=0,∴C=2,P=3,F=C-P+2=1

(2)S=3、R=1、R`=0,∴C=2,P=3,F=C-P+1=0

(3)S=2、R=0、R`=0,∴C=2,P=2,F=C-P+2=2

(4)S=3(氨、氨水、水)、R=1、R`=0,∴C=2,P=2,F=C-P+2=2

(5)S=3、R=0、R`=0,∴C=3,P=2,F =C-P+2=3

(6)S=4、R=1、R`=2,∴C=1,P=2,F =C-P+1=0

4.某金属有多种晶型,有人声称他在一定T、p下制得了这一纯金属的蒸气、液态、γ晶型及δ晶型的平衡共存系统。问这是否可能。

答:不可能。根据相律F=C-P+2=1-4+2=-1是不可能的。说明单组分系统最多只能有三相平衡共存。

四、判断下列结论是否正确?

(1)1mol NaCl溶于1升水中,在298K时只有一个平衡蒸气压。

(2)1升水中含1mol NaCl和少量KNO3,在一定外压下,当气液平衡时,温度必有定值。

(3)纯水在临界点呈雾状,气液共存,呈两相平衡,根据相律

F= C + 2-P =1 + 2-2 = 1

答案:

(1)正确。C=2,P = 2,F = 2-2+1=1,说明T与P一一对应,在298K下只有一个平衡蒸气压。

(2)错。与上题相比,多了一个组分,即C=3,P = 2,F = 3-2+1=2,表明T和P都为独立变量,在一定外压下可有两个或两个以上不同的气-液平衡温度。

(3)错。纯水的临界点具有恒定的温度和压力,是纯物质的一种性质,它在水的T-P相图中是一个物系点,并不是相点,不存在相平衡。故不能用相律来描述它的性质。

第六章电子表格Excel复习题及答案

第六章电子表格Excel复习题及答案 一、判断正误题 1.在 Excel 工作表中可以完成超过三个关键字的排序。() " 系统控制菜2.退出中文Excel 可利用 " 系统控制菜单",只要先存储现有工作文件,然后单击 单" 中的 " 关闭 " 命令。() 3. Excel 除了可用工具栏来改变数据的格式外,还可选择"格式 " 菜单的"单元格格式" 选项同样可以改数据的格式。() 4..在数值型数据中不能包含任何大小写英文字母。() 5.向 EXCEL 工作表中输入文本数据,若文本数据全由数字组成,应在数字前加一个西文单引 号。() 6.在工作表窗口中的工具栏中有一个" Σ " 自动求和按钮。实际上它代表了工作函数中的 "SUM () "函数。() 7.在 Excel 中,可以输入的文本为数字、空格和非数字字符的组合。() 8.Excel 提供了三种建立图表的方法。() 9.Excel 工作簿只能有 1 至 255 个工作表。() 10.如果输入单元格中数据宽度大于单元格的宽度时,单元格将显示为"######" 。() 11.工作表是 EXCEL 的主体部分,共有65536行, 256列,因此,一张工作表共有65536×256 个单元格。() 12.启动 EXCEL ,会自动产生名为 BOOK1.XLS的工作簿文件。() 13.工作表中的列宽和行高是固定不变的。() 14.同 Windows 其他应用程序一样, Excel 中必须先选择操作对象,然后才能进行操作。() 15. Excel97 单元格中的数据可以水平居中,但不能垂直居中。() 16.中文 Excel 要改变工作表的名字,只需单击选中的工作表的标签,此时屏幕显示一个对 话框,在其中的" 名称框 " 中输入新的名字,按下" 确定 "按钮后即可。() 17.Excel 没有自动填充和自动保存功能。() A :。 18. 中文 Excel 中要在 A 驱动器存入一个文件,从 " 另存为 " 对话框的保存位置下表框中选 () 19.当选择 "文件 " 菜单的打印预览选项,或用鼠标单击 "常用 "工具栏的 "打印预览 "按钮,Excel 将显示 "打印预览 " 窗口。() 20.要启动 Excel 只能通过 "开始 " 按钮。() 21.要建立一个模板,可以用常用工具栏的“新建”按钮。() 22.单元格太窄不能显示数字时, Excel 在单元格内显示问号。() 23.Excel 中提供了输入项前添加 "'" 的方法来区分是 "数字字符串 "而非 "数字 " 数据。() 24. 在 Excel 中不仅可以进行算术运算,还提供了可以操作文字的运算。() 25." 编辑 " 菜单中的 "粘贴 " 命令可将剪贴板上的内容放入到工作表内。() 二、单项选择题 1.公式 =SUM ( C2: C6)的作用是()。 A. 求 C2 到 C6 这五个单元格数据之和 B.求 C2 和 C6 这两个单元格数据之和 C.求 C2 和 C6 这两个单元格的比值 D.以上说法都不对 2.若 A1 单元格为3,B1 单元格为TRUE ,则公式SUM(A1 ,B1 ,2)的计算结果为()。

操作系统第六章答案

第六章文件管理 1、何谓数据项、记录和文件?P203 P204 答:数据项:数据项是最低级的数据组织形式,是数据组中可以命名的最小逻辑数据单位,若干个基本数据项组成的。记录:记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件两种。在有结构的文件中,文件由若干个相关记录组成;而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位,它描述了一个对象集。 2、文件系统的模型可分为三层,试说明其每一层所包含的基本内容。P206图答:1、对象及其属性:文件、目录、硬盘(磁带)存储空间;2、对对象操纵和管理的软件集合:文件管理系统的核心部分; 3、文件系统的接口:命令接口、程序接口; 3、试说明用户可以对文件施加的主要操作有哪些。P207 答:1、最基本的文件操作:创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置;2、文件的“打开”和“关闭”操作;3、其它文件操作; 4、何谓逻辑文件?何谓物理文件?P208 答:逻辑文件:这是从用户观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织。物理结构:又称为文件的存储结构,是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关,而且与所采用的外存分配方式有关。 5、如何提高对变长记录顺序文件的检索速度?P210 答:对于变长记录的顺序文件,在顺序读或写时的情况相似,但应分别为它们设置读或写指针,在每次读或写完一个记录后,须将读或写指针加上Li。Li 是刚读或刚写完的记录的长度。 6、试说明对索引文件和索引顺序文件的检索方法。P211 P212 答:在对索引文件进行检索时,首先是根据用户(程序)提供的关键字,并利用折半查找法去检索索引表,从中找到相应的事项;再利用该表项中给出的指向记录的指针值,去访问所需的记录。在对索引顺序文件进行检索时,首先也是利用用户(程序)所提供的关键字以及某种查找算法去检索索引表,找到该记录所在记录组中第一个记录的表项,从中得到该记录组第一个记录在主文件中的位置;然后,再利用顺序杳找法去查找主文件,从中找到所要求的记录。 7、试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。P212 答:两级索引文件:存储费用高,检索速度较快。 索引顺序文件:存储费用不高,检索速度快。 8、试说明顺序文件的结构及其优点。P209 P210 答:第一种是结构:各记录之间的顺序与关键字无关。第二种情况是顺序结构:指文件中的所有记录按关键字(词)排列。可以按关键词的长短从小到大排序,也可以从大到小排序;或按其英文字母顺序排序。顺序文件的最佳应用场合是对诸记录进行指存取时,即每次要读或写一大批记录时。此时,对顺序文件的存取效率是所有逻辑文件中最高的;此外,也只有顺序文件才能存储在磁带上,并能有效地工作。 9、在链接式文件中常用哪种链接方式?为什么?p215 答:采取离散分配方式:链接方式又可分为隐式链接和显式链接两种形式,。在

数据库系统概论复习期末试题及答案65097

试题一 一、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要 求的,请将其代码填写在题后的括号。错选、多选或 未选均无分。 1. 数据库系统的核心是() A.数据库B.数据库管理系统 C.数据模型D.软件工具 2. 下列四项中,不属于数据库系统的特点的是() A.数据结构化B.数据由DBMS统一管理和控制 C.数据冗余度大D.数据独立性高 3. 概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是() A.层次模型B.关系模型 C.网状模型D.实体-联系模型 4. 数据的物理独立性是指() A.数据库与数据库管理系统相互独立 B.用户程序与数据库管理系统相互独立 C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构是相互独立的 5.要保证数据库的逻辑数据独立性,需要修改的是() A.模式与外模式之间的映象B.模式与模式之间的映象 C.模式D.三级模式 6.关系数据模型的基本数据结构是() A.树 B.图 C.索引 D.关系 7.有一名为“列车运营”实体,含有:车次、日期、实际发车时间、实际抵达 时间、情况摘要等属性,该实体主码是() A.车次B.日期 C.车次+日期D.车次+情况摘要 8. 己知关系R和S,R∩S等价于() A. (R-S)-S B. S-(S-R)

C. (S-R)-R D. S-(R-S) 9.学校数据库中有学生和宿舍两个关系: 学生(学号,)和宿舍(楼名,房间号,床位号,学号) 假设有的学生不住宿,床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行() A. 全外联接 B. 左外联接 C. 右外联接 D. 自然联接 10.用下面的T-SQL语句建立一个基本表: CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY, Sname CHAR(8) NOT NULL, Sex CHAR(2), Age INT) 可以插入到表中的元组是() A. '5021','祥',男,21 B. NULL,'祥',NULL,21 C. '5021',NULL,男,21 D. '5021','祥',NULL,NULL 11. 把对关系SPJ的属性QTY的修改权授予用户勇的T-SQL语句是() A. GRANT QTY ON SPJ TO '勇' B. GRANT UPDATE(QTY) ON SPJ TO '勇' C. GRANT UPDATE (QTY) ON SPJ TO 勇 D. GRANT UPDATE ON SPJ (QTY) TO 勇 12. 图1中()是最小关系系统 A B C D 图1 13.关系规化中的插入操作异常是指 ( ) A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入 14.在关系数据库设计中,设计关系模式是数据库设计中()阶段的任务A.逻辑设计 B.物理设计 C.需求分析 D.概念设计 15.在E-R模型中,如果有3个不同的实体型,3个m:n联系,根据E-R模型转

数据结构试题库答案

数据结构试题及答案 一、单项选择题 (1)一个算法应该就是()。 A)程序???B)问题求解步骤得描述 C)要满足五个基本属性??D) A与C (2)算法指得就是()。 A)计算机程序???B)解决问题得计算方法 C)排序算法???D)解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得()。 A) 存储结构B) 逻辑结构C)算法D)操作 (4)从逻辑上可以把数据结构分为( )两大类。 A)动态结构、静态结构??B) 顺序结构、链式结构 C)线性结构、非线性结构???D)初等结构、构造型结构 (5)下列叙述中正确得就是()。 A)一个逻辑数据结构只能有一种存储结构 B)数据得逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是() ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为() i=0;s=0; while(s

数据结构-第六章-图-练习题及答案详细解析(精华版)

图 1. 填空题 ⑴ 设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。 【解答】0,n(n-1)/2,0,n(n-1) 【分析】图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。 ⑵ 任何连通图的连通分量只有一个,即是()。 【解答】其自身 ⑶ 图的存储结构主要有两种,分别是()和()。 【解答】邻接矩阵,邻接表 【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数组等。 ⑷ 已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。 【解答】O(n+e) 【分析】在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为O(n+2e)=O(n+e)。 ⑸ 已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。 【解答】求第j列的所有元素之和 ⑹ 有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。 【解答】出度

⑺ 图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。 【解答】前序,栈,层序,队列 ⑻ 对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal 算法求最小生成树的时间复杂度为()。 【解答】O(n2),O(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构,适合于求稠密图的最小生成树;Kruskal算法采用边集数组做存储结构,适合于求稀疏图的最小生成树。 ⑼ 如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。 【解答】回路 ⑽ 在一个有向图中,若存在弧、、,则在其拓扑序列中,顶点vi, vj, vk的相对次序为()。 【解答】vi, vj, vk 【分析】对由顶点vi, vj, vk组成的图进行拓扑排序。 2. 选择题 ⑴ 在一个无向图中,所有顶点的度数之和等于所有边数的()倍。 A 1/2 B 1 C 2 D 4 【解答】C 【分析】设无向图中含有n个顶点e条边,则。

操作系统题作业

第一章 第二章

信号量机制及其应用 例题13 如图2.11所示,有一计算进程和打印进程,它们共享一个单缓冲区,计算进程不断地计算出结果并将它放入单缓冲区中,打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。 计算进程打印进程 图2.11共享单缓冲的计算进程和打印进程 例题14 在生产者—消费者问题中,如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者将wait(empty)和wait(mutex)互换位置,结果会如何?如果将两个signal操作即signal (full)和signal (mutex)互换位置,或者将signal (empty)和signal(mutex)互换位置,其结果又会如何? 第三章 例题7 CPU调度?

0102030405060708090 100110 120 要求 到达时间 非抢占方式 到达时间 任务执行抢占方式 到达时间 任务执行A B C D E A B C D E A B (错过) C D E A B C D E 图3.4 利用最早开始截止时间优先算法进行调度的情况 例题8 若有3个周期性任务,任务A 要求每20ms 执行一次,执行时间为10ms ;任务B 要求每50ms 执行一次,执行时间为10ms ;任务C 要求每50ms 执行一次,执行时间为15ms ,应如何按最低松弛度优先算法对它们进行CPU 调度?

0102030405060708090100 B 1 C 1A A B C 到达时间 必须完成时间 松弛度 任务执行 A A A A 5 A B 2C 2 B 3 C 312 345B 1C 1 B 2 C 20 10 25 3545 55 7080 90100 B 1=30 C 1=25B 1=5 B 2=35 C 2=30 A 5=10 B 2=100 1025354555708090100 第四章 1. 基本分页 例题10: 已知某分页系统,主存容量为64kb ,页面大小为1kb 。对于一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址; (2)以十进制的逻辑地址1023为例画出地址变换过程图。 2. 基本分段 例题12: 对于表4-2所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5,230)转换成物理地址。 表4-2 段表

数据库期末考试复习题(附答案)

数据库期末考试复习题(附答案) 数据库系统概论 2011年期末考试复习题 一、选择题 ? 第(1)至(3)题基于以下的叙述:有关系模式A(C,T,H,R,S),基中各属性的含义是: ? C:课程T:教员H:上课时间R:教室S:学生 ? 根据语义有如下函数依赖集:? F={C→T,(H,R)→C,(H,T)→R,(H,S)→R} ? 1、关系模式A的码是(D) ? A. C B. (H,R)C.(H,T)D.H,S) ? 2、关系模式A的规范化程度最高达到(B) ? A. 1NF B. 2NF C. 3NFD. BCNF ? 3、现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规范化程度达到(D) ? A. 1NF B. 2NF C. 3NF D. BCNF ? 4.设有关系R(A,B,C)和S(C,D)。与SQL语句? select A,B,D from R,S where R.C=S.C ? 等价的关系代数表达式是(B) ? A. σR.C=S.C(πA,B,D(R×S)) ? B. πA,B,D(σR,C= S.C (R×S)) ? C. σR.C=S.C((πA,B R)×(πDS)) ? D. σR,C=S.C(πD((πA,BR)×S) ? 5、设关系R和关系S的元数分别是3和4,关系T是R与S的广义笛卡尔积,即:T=R×S,则关系T的元数是(C) ? A. 7 B. 9 C. 12 D. 16 ? 6、数据库设计阶段分为(B) ? A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 ? B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 ? C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 ? D. 模型设计阶段、程序设计阶段和运行阶段 ? 7、设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是(C) ? A. 若X→→Y,则X→→Z B. 若X→Y,则X→→Y ? C. 若X→→Y,且Y′?Y,则X→→Y′ D. 若Z=Φ,则X→→Y ? 8、查询优化策略中,正确的策略是(D) A.尽可能早地执行笛卡尔积操作B.尽可能早地执行并操作 C.尽可能早地执行差操作D.尽可能早地执行选择操作 ? 9、语句delete from sc 表明(A) A. 删除sc中的全部记录 B. 删除基本表sc? C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 ? 10、在DB应用中,一般一条SQL 语句可产生或处理一组记录,而DB主语言语句一般一次只能处理一条记录,其协调可通过哪种技术实现(B) ? A. 指针 B. 游标 C. 数组 D. 栈 11、五种基本关系代数运算是( A ) ? A. ∪,-,×,π和σ B. ∪,-,?,π和σ

《数据结构》题库及答案

《数据结构》题库及答案 一、选择题 1.线性表的顺序存储结构是一种 的存储结构,线性表的链式存储结构是一种 的存储结构。 a. 随机存储; b.顺序存储; c. 索引存取; d. HASH 存取 2.一个栈的入栈序列是a,b,c,d,e ,则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3.一个队列的入队序列是1,2,3,4,则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4.在一个单链表中,已知p 结点是q 结点的直接前驱结点,若在p 和q 之间插入结点s ,则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5.设有两个串p,q ,求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6.二维数组M 的成员是6个字符(每个字符占一个存储单元)组成的串,行下标i 的范围从0到8,列下标j 的范围从1到10,则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7.在线索二叉树中,结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8.在栈操作中,输入序列为(A ,B ,C ,D ),不可能得到的输出序列为:______ A 、(A , B , C , D ) B 、(D ,C ,B ,A ) C 、(A ,C ,D ,B ) D 、(C ,A ,B ,D ) 9.已知某二叉树的后序序列是dabec ,中序序列是debac ,则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10.设矩阵A 是一个对称矩阵,为了节省存储空间,将其下三角部分(见下图)按行序存放在一维数组B[1..n(n-1)/2]中,对任一上三角部分元素)(j i a ij ,在一维数组B 的存放位置是 。

第六章复习题-附答案

第六章相平衡 填空题 1.蒸馏时,组分和温度均不发生变化的溶液叫什么?________________________ 答案:恒沸溶液 2.将一定量的NH4Cl(s)置于真空容器中, 加热分解达平衡, 系统的组分数为_____ , 相数为______ , 自由度数为________ 。 答案:1;2;1 3.如果完全互溶的二组分液体混合物对拉乌尔定律有较大的正偏差, 在T - x 相图中就有一个, 此点组成的混合物称为, 具有相等和恒定的特征。 答案:最低恒沸点;恒沸混合物;气液两相组成;沸腾温度。 4.FeCl3 和H2O形成四种水合物: FeCl3(6H2O; 2FeCl3(3H2O; 2FeCl3(5H2O; FeCl3(2H2O, 该系统的独立组分数为_______, 在恒压下最多能有______相共存. 答案:2;3 F= C-P+1 5.在80℃下,将过量的NH4HCO3(s)放入真空密闭容器内,NH4HCO3(s)发生下列分解反应NH4HCO3(s) =NH3(g)+ H2O(g)+ C2O(g)达平衡后,系统的C= 、P= 、F= 。 答案:(1;2;0)。该系统中物质数S =4,化学反应数R =1,独立的浓度关系式数R’=2,因为p(NH3)=p(H2O)=p(CO2)。故组分数C =4-1-2=1,相数P =2,温度一定,所以自由度数F =1-2+1=0。 6.下列化学反应,同时共存并到达平衡(温度在900K~1200K范围内) CaCO3(s)( CaO(s)+ CO2(g) CO2(g)+ H2(g)( CO(g)+ H2O(g) H2O(g)+ CO(g)+ CaO(s)= CaCO3(s)+ H2(g) 该系统的自由度F为。 答案:S=6、R=2、R`=0,(C=S-R-R`= 4,F= C-P+2 = 4-3+2=3 7. CaCO3(s)、BaCO3(s)、BaO(s)和CO2(g)构成的多相平衡系统的组分数为、相数为、自由度数为。 答案:S=4、R=1、R`=0,(组分数C=S-R-R`= 3,相数P= 4,自由度数F = C-P+2 = 3-4+2=1 8.水在三相点附近的蒸发热和熔化热分别为45和6kJ·mol-1,则此时冰的升华热为________ kJ(mol-1。 答案:=H(g)-H(s)=H(g)-H(l)+H(l)-H(s)= +=(45+6)kJ(mol-1 = 51 kJ(mol-1 9. 右图为二组分A和B的T—x图,当M 组成为M的溶液缓缓冷却至温度T1时,T1 溶液中A的活度随标准态的选择而异。 当以纯固体A为标准态时aA 1,当 以过冷液体为标准态时,aA 1(填(、(、()。 A XB B 答案:由相图看出,当组成为M的溶液缓缓冷却至温度T1时,系统处于液-固两相平衡。根据相平衡原理,A物质在两相中的化学势相等,即:(A*(s) = (A(l)= (A*(l) +RTlnaA,当以纯固体A为标准态时因(A*(s)= (A*(l) ( RTlnaA=0,aA=1;以过冷液体为标准态时,(A*(s) =

操作系统-题库-判断题

第一章计算机系统概论 1.操作系统类似于计算机硬件和人类用户之间的接口。答案:T。 2.处理器的一个主要功能是与内存交换数据。答案:T。 3.一般用户对系统程序无障碍,对应用程序有障碍。答案:F 4.数据寄存器一般是通用的,但可能局限于像浮点数运算这样的特定任务。T 5.程序状态字(PSW)通常包含条件码等状态信息。条件码是由程序员为操作结果设置的位。答案:F 6.一个单一的指令需要的处理称为执行周期。答案:F(称为指令周期) 7.取到的指令通常被存放在指令寄存器中(IR)。答案:T 8.中断是系统模块暂停处理器正常处理过程所采用的一种机制。答案:T 9.为适应中断产生的情况,必须在指令周期中增加一个额外的读取阶段。F 10.在处理器控制控制例行的中断处理器之前,需要储存的最少信息有程序状态字和当前指令地址。答案:F 11.多中断的一个处理方法是在处理一个中断时禁止再发生中断。答案:T 12.多道程序设计允许处理器使用长时间等待的中断处理的空闲时间。答案:T

13.在两级存取优先级中,命中率定义为对较慢存储器的访问次数与 对所有存储器访问次数的比值。答案:F 14.高速缓冲存储器的开发利用了局部性原理,即在处理器与主存储 器之间提供一个容量小而快速的存储器。T 15.在高速缓冲存储器的设计中,块大小与高速缓冲存储器和主存储 器间的数据交换单位有关。答案:T 16.可编程I/O的一个主要问题是,处理器必须等到I/O模块准备完毕,并且在等待的过程中必须反复不停的检查I/O模块的状态。答案:T 第二章操作系统概述 1.操作系统是控制应用程序执行的程序,并充当应用程序和计算 机硬件之间的接口。(对) 2.在多用户系统中,操作系统管理那些用作重要目的的资源。(对)3.操作系统通常在它的专用O/S处理器上并行应用程序。(错)4.操作系统演化的动力之一就是基本硬件技术的进步。(对) 5.早期的计算机中没有操作系统,用户直接与硬件打交道。(对) 6在一个批处理系统,“control is passed to a job”意味着处理器正 在取指令和执行用户程序。(对) 7.单编程通常比多编程更好的利用系统资源。(错) 8.在分时系统中,操作系统控制每个应用程序以很短的时间单位执行,但由于人的反应时间相对较慢,这种交换对用户来说是透明的

第六章 信息系统与数据库复习资料

用户 图6.1 信息系统的层次第六章 信息系统与数据库 【知识点1】计算机信息系统是一类以提供信息服务为主要目的的数据密集型、人机交互的计算机应用系统 1)特点: (1) 数据量大 (2) 数据持久 (3) 数据共享 (4) 提供数据处理基本功能及信息 2)信息系统的结构 以计算机硬件为基础,一般可将信息系统分为四个层次。 信息系统的类型 【知识点1】信息系统的发展趋势: 1.系统集成化 2.信息多媒体化 3.功能智能化 4.结构分布化 【知识点3】计算机数据管理技术的发展可以划分为三个阶段: 人工管理阶段 文件系统阶段 数据库系统阶段 以统一管理和共享数据为主要特征:数据库管理系统 (Data Base Management System ,简称DBMS ) 【典型例题】 99.数据库系统的全局概念结构模式独立于具体的计算机和DBMS 。( ) 60.DBMS 把_____作为应用程序执行的基本单元。它包括一系列的数据库操作语句,并规定这些操作?要么全做,要么全不做?。 【知识点4】数据库系统的特点(与文件系统相比) 辅助设计系统 办公信息系统 信息系统

(1) 数据结构化。 (2) 数据共享性高,冗余度低。 (3) 系统灵活,易于扩充。 (4) 数据独立于程序。 (5) 统一管理和控制数据。 (6) 具有良好的用户接口。 逻辑独立性:是指用户的应用程序与数据库的逻辑结构相互独立。 物理独立性:是指用户的应用程序与存储在数据库中的数据相互独立。 【典型例题】 50.数据库系统中,数据的逻辑独立性是指______ A.系统用户模式独立于数据存储模式 B.系统逻辑模式独立于数据存储方式 C.应用程序独立于系统逻辑模式 D.应用程序独立于系统用户模式 56.数据库系统具有管理和控制数据库功能的计算机应用系统,同操作系统中的文件管理系统相比,数据库系统具有以下特点_______ A.数据共享性低,冗余度高 B.数据结构化 C.系统灵活,易于扩充 D.数据独立于程序 93.一般而言,数据库中的数据是没有冗余的,这是数据库的一大特点。 【知识点5】数据库系统的组成 (1)计算机支持系统 (2)数据库 (3)数据库管理系统 (4)人员 【典型例题】 100.数据库是指按一定的数据模型组织,长期存放在内存上的一组可共享的相关数据集合。() 【知识点6】数据模型 在数据库系统中用数据模型来对现实世界数据进行抽象。 数据模型: 是数据库系统中用于数据表示和操作的一组概念和定义。 各种数据库产品都是基于某种数据模型的。 首先把现实世界的对象抽象为某一种不依赖于具体计算机系统的数据结构(概念模型); 然后再把概念模型转换为计算机中DBMS所支持的数据模型 1.数据模型的基本概念 要用严格的形式化定义来描述数据的结构特点 和结构约束。通常包括以下两个方面: ①数据静态的特性 它包括数据的基本逻辑结构,数据间的联系和数据中的完整性约束,以保证数据的正确、有效和相容。 ②数据的动态特性 它指定义在数据上的操作,包括这些操作的规则及实现操作的语言。 目前常用“实体-联系(简称E_R)”方法来建立概念模型。

数据结构试题及答案(10套最新)

单选题(每题2分,共20分) 1. 1. 对一个算法的评价,不包括如下(B )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2.2. 在带有头结点的单链表HL 中,要向表头插入一个由指针 p 指向 的结点,则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时,其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分,共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时,称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行,删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时,假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表,在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3, 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时,其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时,应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点 9. .0(n 2) (C )。 2 )

最新第六章-同化物的运输复习思考题及答案

第六章同化物的运输、分配及信号的传导 (一)名词解释 源(source) 即代谢源,是产生或提供同化物的器官或组织,如功能叶、萌发种子的子叶或 胚乳。 库(sink) 即代谢库,是指消耗或积累同化物的器官或组织,如根、茎、果实、种子等。 共质体运输(symplastic transport) 物质在共质体中的运输称为共质体运输。 质外体运输(apoplastic transport) 物质在质外体中的运输称为质外体运输。 P蛋白(P-protein)即韧皮蛋白,位于筛管的内壁,当韧皮部组织受到损伤时,P-蛋白在筛孔周围累积并形成凝胶,堵塞筛孔以维持其他部位筛管的正压力,同时减少韧皮部内运输的同化物的外流。 转移细胞(transfer cells)在共质体-质外体交替运输过程中起转运过渡作用的特化细胞。 它的细胞壁及质膜内突生长,形成许多折叠片层,扩大了质膜的表面积,从而增加溶质内外转运的面积,能有效地促进囊泡的吞并,加速物质的分泌或吸收。 比集转运速率(specific mass transfer rate, SMTR) 单位时间单位韧皮部或筛管横切面积 上所运转的干物质的数量。 韧皮部装载(phloem loading) 同化物从合成部位通过共质体或质外体胞间运输,进入筛管 的过程。 韧皮部卸出(phloem unloading) 同化物从筛管分子-伴胞复合体进入库细胞的过程。 空种皮技术(empty seed coat technique,empty-ovule technique) 切除部分豆荚壳和远种脐端的半粒种子,并去除另半粒种子的胚性组织,制成空种皮杯。短时间内,空种皮杯内 韧皮部汁液的收集量与种子实际生长量相仿,此法适用于研究豆科植物的同化物运输。 源库单位(source-sink unit) 在同化物供求上有对应关系的源与库合称为源-库单位。 源强和库强源强(source strength)是指源器官同化物形成和输出的能力;库强 (sink strength) 是指库器官接纳和转化同化物的能力。 信号转导(signal transduction)细胞内外的信号,通过细胞的转导系统转换,引起细胞 生理反应的过程。 化学信号 (chemical signals) 细胞感受刺激后合成并传递到作用部位引起生理反应的化 学物质。 物理信号(physical signal) 细胞感受到刺激后产生的能够起传递信息作用的电信号和水 力学信号等物理性因子。 G蛋白(G protein) 全称为GTP结合调节蛋白(GTP binding regulatory protein),此类蛋白由于其生理活性有赖于三磷酸鸟苷(GTP)的结合以及具有GTP水解酶的活性而得名。在受体接受胞间信号分子到产生胞内信号分子之间往往要进行信号转换,通常认为是通过G蛋白偶联起来,故G蛋白又称为偶联蛋白或信号转换蛋白。 第二信使(second messenger) 能被胞外刺激信号激活或抑制的、具有生理调节活性的细胞 内因子。第二信使亦称细胞信号传导过程中的次级信号。

数据库第六章习题综合要点

第六章结构化程序设计 一、选择题 1、WAIT命令用于让用户输入一个。 A)数字 B)字符 C)字符串 D)以上都是 2、在交互式输入命令中,可以接受逻辑型数据的命令包括______。 A)INPUT和ACCEPT B)WAIT和INPUT C)INPUT和@…GET D)INPUT和@…SAY 3、执行命令 ACCEPT″请输入数据:″TO XYZ 时,可以通过键盘输入的内容包括______。 A)字符串 B)数值和字符串 C)数值,字符串和逻辑值 D)数值,字符串,逻辑值和表达式 4、执行命令INPUT″请输入数据:″TO AAA时,如果要通过键盘输入字符串,应当使用的定 界符包括______。 A)单引号 B)单引号或双引号 C)单引号、双引号或方括弧 D)单引号、双引号、方括弧或圆点 5、在VFP中,可以通过键盘接受数值的命令有_______。 A)ACCEPT B)ACCEPT和WAIT C)INPUT和ACCEPT D)INPUT和 @ 5,10 SAY...GET.. 6、比较WAIT、ACCEPT和INPUT三条命令,需要以回车键表示输入结束的命令是_____。 A)WAIT、ACCEPT、INPUT B)WAIT、ACCEPT C)ACCEPT、INPUT D)INPUT、WAIT 7、以下关于ACCEPT命令的说明,正确的是______。 A)将输入作为字符接收 B)将输入作为数值接收 C)将输入作为逻辑型数据接收 D)将输入作为备注型接收 8、结构化程序设计所规定的三种基本控制结构是_______。 A)输入,处理,输出 B)树型,网型,环型 C)顺序,选择,循环 D)主程序,子程序,函数 9、能将高级语言编写的源程序转换成目标程序的是_______。 A)编程程序 B)编译程序 C)解释程序 D)链接程序 10、VFP中的DO CASE-ENDCASE语句属于_______。 A)顺序结构 B)选择结构 C)循环结构 D)模块结构 11、当前数据库中有五个字段:学号(C,4)、姓名(C,6)、政治(N,3.0)、英语(N,3.0)、数 学(N,3.0),记录指针指向一个非空的记录。要使用SCATTER TO X命令把当前记录的字段值存到数组X中,数组X ______。 A)不必事先定义 B)必须用DIMENSION X 事先定义 C)必须用DIMENSION X(5)事先定义 D)必须用DIMENSION X(1),X(2),X(3),X(4),X(5)事先定义 12、要判断数值型变量Y是否能够被7整除,错误的条件表达式为______。 A)MOD(Y,7)=0 B)INT(Y/7)=Y/7 C)0=MOD(Y,7) D)INT(Y/7)=MOD(Y, 7) 13、在VFP中,命令文件的扩展名是______。

算法与数据结构题库与答案

一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ,表明该算法()。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述,不正确的是()。 A数据结构相同,对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来,起泡排序属于()。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是()。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4,则该队列可能的输出序列是()。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按()方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n( n≥ 0)个字符的有限()。其中,n是字符串的长度,表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中,每个数组元素占用 3 个存储单元,从首地址SA 开始按行连续存放。在这种情况下,元素A[8][5]的起始地址为()。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h)),则它的长度是()。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图,其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A.动态结构、静态结构B.顺序结构、链式结构 C.线性结构、非线性结构D.初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为()。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时,在等概率情况下,搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点(由p 所指向)满足()。 A p->link==NULL; B P==NULL;

(完整版)生物必修一第六章练习题及答案

第6章细胞的分裂与分化 一、选择题 1.下列有关体细胞有丝分裂的叙述,错误的是( ) A.细胞周期中,间期时间较短,分裂期时间较长 B.分裂完成后两个正常子细胞的DNA序列相同 C.分裂中期,着丝粒排列在赤道板上 D.间期发生DNA复制和蛋白质合成2.进行连续分裂的细胞,一个细胞周期是指() A.从第一次分裂的开始到下一次分裂的间期为止 B.从第一次分裂的前期开始到末期为止C.在第一次分裂完成时开始到下一次分裂完成为D.在第一次分裂结束之后到下一次分裂之前3.一条染色体经过复制后含有姐妹染色单体的正确形态是( ) A B C D 4.用光学显微镜观察人的口腔上皮细胞,看不到染色体的原因是( ) A.未用龙胆紫染色 B.显微镜的放大倍数不够 C.口腔上皮细胞不分裂 D.口腔上皮细胞是死细胞 5.同一细胞中有丝分裂前期和后期的染色体数之比和DNA分子数之比分别是( ) A.1∶2和1∶2 B.1∶2和1∶1 C.1∶1和1∶1 D.1∶1和1∶2 6.某植物体细胞内有16条染色体,那么在有丝分裂的前期、中期、后期、末期的细胞中染色体数目分别是() A.16、16、16、16 B.16、32、32、16 C.32、32、32、16 D.16、16、32、16 7.洋葱根尖分生区细胞有丝分裂末期,在细胞中央位置出现的结构名称及与其形成有关的细胞器是() A.赤道板和高尔基体B.细胞板与中心体 C.细胞壁和高尔基体D.细胞板和高尔基体 8.下图a→d表示连续分裂细胞的两个细胞周期。下列叙述不正确的是() A.a和b为一个细胞周期B.c段结束DNA含量增加一倍 C.遗传物质平分一般发生在d段D.b和c为一个细胞周期 9.下列哪项叙述表明动物细胞正在进行有丝分裂() A.核糖体合成活动加强B.线粒体产生大量的ATP C.中心体周围发射出星射线D.高尔基体数目显著增多 10.下列变化发生在有丝分裂前期的是() A.染色体的着丝点一分为二B.纺锤体逐渐解体 C.赤道板的位置形成细胞板D.染色质高度螺旋成棒状染色体 11.小卢同学用显微镜观察根尖分生组织细胞的有丝分裂,他在视野中观察到的大部分细胞处于 A.分裂期的前期 B.分裂期的中期 C.分裂期的后期 D.分裂间期

相关文档
相关文档 最新文档