四川省计算机二级ms office历年真题及答案

四川省计算机二级ms office历年真题及答案

（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正确。