（1）下列叙述中错误的是:◎A)算法的时间复杂度与问题规模无关◎B)算法的时间复杂度与计算机系统无关◎C)算法的时间复杂度与空间复杂度没有必然的联系◎D)算法的空间复杂度与算法运行输出结果的数据量无关[正确答案] A[解析]一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示， 若有某个辅助函数f (n)，使得当n趋近于无穷大时，T(n)/f(n) 的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=0(f(n)), 称0(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。

（2）设表的长度为20。则在最坏情况下，冒泡排序的比较次数为:◎A) 90◎B)20◎C) 19◎D) 190[正确答案] D[解析]假设线性表的长度为”则在最坏情况下，唇泡排序的比软次数01-1/.本题中，=20.所20100 2=90.所以选项D正确。

（3）在带链栈中，经过一系列正常的操作后， 如果top=bottom，则栈中的元素个数为:◎A) 1◎B) 0◎C) 0或1◎D)栈满.[正确答案]c[解析]链栈就是没有附加头结点的、运算受限的单链表。栈顶指针就是链表的头指针。如果栈底指针指向的存储单元中存有1元素，则当top-bottom时， 栈中的元素个数为1;如果栈底指针指向的存储单元中没有存元素，则当top=bottom时， 栈中的元素个数为0。所以选项c正确。

（4）设一棵树的度为3，共有27个结点，其中度为3，2, 0的结点数分别为4，1, 10。该树中度为1的结点数为:◎A) 11◎B) 12◎C) 13◎D)不可能有这样的树[正确答案] B[解析]因为任一棵树中，结点总数=总分支数目+1，所以: 27=(0*10+n1*1+2*1+3*4)+1。 运算结果n1=12。其中，n1表示叶子结点，所以选项B正确。

（5）下面描述中正确的是:◎A)好的软件设计应是高内聚低耦合◎B)内聚性和耦合性无关◎C)内聚性是指多个模块间相互连接的紧密程度◎D)耦合性是指一个模块内部各部分彼此结合的紧密程度[正确答案] A[解析]软件设计中模块划分应遵循的准则是高内聚低偶合，模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的偶合应尽可能的低，模块的内聚度应尽可能的高。所以选项A正确。

（6）某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是:

◎A) 4◎B) 5◎C) 7◎D) 8[正确答案]B[解析]系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇出是该模块在结构图的直接下层模块数。在题目中的“功能2.2.2”模块，它的扇入数为2，所以这个系统结构的最大扇入数为2;“某系统”和“功能2”模块，它们的扇出数为3，所以这个系统结构的最大扇出数为3;所以该系统结构图的最大扇出数、最大扇入数的总和是5。所以选项正确。

（7）下面属于应用软件的是:◎A)人事管理系统◎B) Oracle数据库管理系统◎C) C++编译系统◎D) ios操作系统[正确答案] A[解析] C++编译系统属于支撑软件，Oracle数据库管理系统和ios操作系统属于系统软件，而人事管理系统属于应用软件。

（8）下面选项中不是关系数据库基本特征的是:◎A)与列的次序无关◎B)不同的列应有不同的列名◎C)与行的次序无关◎D)不同的列应有不同的数据类型[正确答案]D[解析]关系数据库中的表具有下列的性质，同一列数据项要具有相同的数据类型，不同的列可以有相同的数据类型。不同的列应有不同的列名。记录的顺序可以任意排列。字段的顺序可以任意排列。所以选项D正确。

（9）生产中所需的零件可以存放在多个仓库中,而而每一仓库中可存放多种零件。则实体仓库和零件间的联系是，◎A)多对多◎B)一对多◎C) 多对一◎D) 一对一[正确答案]A[解析]零件可以存放在多个仓库中，而每一 仓库 中可存放多种零件。则实体仓库和零件间的联系是多对多的关系。选项A正确。

（10）学生和课程的关系模式定义为S(S#, Sn, Sd, Dc, Sa) (其属性分别为学号、姓名、所在系、所在系的系主任、年龄) ; C(C#,Cn,P#) (其属性分别为课程号、课程名、先选课) ; sC(S#,C#,G) (其属性分别学号、课程号和成绩)。关系中包含对主属性传递依赖的是: .◎A) S#→Sd .◎B) S#→Sd, Sd→Dc◎C) S#→Sd, (S#, C#)→G◎D) C#→P#, (S#, C#)→G[正确答案]B[解析]在关系模式S(S#, Sn, Sd, Dc, Sa) (其属性分别为学号、姓名、所在系、所在系的系主任、年龄)中，主关键字S#学号可以确定学生所在系Sn，而属性所在系Sn可以决定所在系的系主任属性Dc.所以在关系S(S#,Sn,Sd,Dc,Sa)中存在对主属性传递依赖。因而选项B正确。