计算机二级MSOffice高级应用押题冲刺试题及答案.docxVIP

计算机二级MSOffice高级应用押题冲刺试题及答案

一、单项选择题

1.下列关于算法复杂度描述正确的是（）

A.算法的时间复杂度是指算法执行的具体时间

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的时间复杂度与空间复杂度没有直接关系

D.算法的时间复杂度一定随着问题规模的增大而增大

答案：C。算法的时间复杂度是指执行算法所需要的计算工作量，而不是具体时间，A错误；算法的空间复杂度是指算法执行过程中所需要的存储空间，并非指令条数，B错误；算法的时间复杂度不一定随问题规模的增大而增大，如某些算法在特定情况下时间复杂度是常数级，D错误；算法的时间复杂度和空间复杂度之间没有必然的直接联系，C正确。

2.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear=25。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）

A.0

B.1

C.49

D.24

答案：A。当front=rear时，循环队列可能为空也可能为满。本题无法确定队列是满还是空，若队列为空，不存在元素，也就无需进行比较，所以在最坏情况下需要的比较次数为0。

3.下列叙述中正确的是（）

A.有两个指针域的链表称为二叉链表

B.循环链表是循环队列的链式存储结构

C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表

D.结点中具有多个指针域的链表称为多重链表

答案：D。有两个指针域的链表不一定是二叉链表，二叉链表是用于存储二叉树的特定链表结构，A错误；循环链表是一种链表结构，循环队列是一种队列结构，它们是不同的数据结构，B错误；带链的栈只有栈顶指针，没有栈底指针，且和双重链表概念不同，C错误；结点中具有多个指针域的链表称为多重链表，D正确。

4.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）

A.3

B.4

C.6

D.7

答案：D。根据二叉树的性质，对于任意一棵二叉树，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1。已知叶子节点n0=1，所以度为2的节点数n2=0。又因为二叉树共有7个节点，所以度为1的节点数为710=6。这种情况下二叉树退化为单链表，深度为7。

5.结构化程序设计中，下面对goto语句使用描述正确的是（）

A.禁止使用goto语句

B.鼓励使用goto语句

C.应避免滥用goto语句

D.以上说法都不对

答案：C。在结构化程序设计中，goto语句会破坏程序的结构化和可读性，容易导致程序逻辑混乱，但并不是绝对禁止使用，应避免滥用goto语句，C正确。

6.下面不属于对象主要特征的是（）

A.唯一性

B.多态性

C.可复用性

D.封装性

答案：C。对象的主要特征包括唯一性、多态性、封装性、继承性等，可复用性不是对象的主要特征，C符合题意。

7.对软件设计中应遵循的准则描述正确的是（）

A.高内聚低耦合

B.高耦合低内聚

C.模块独立性仅与内聚度相关

D.内聚与耦合无关

答案：A。软件设计应遵循高内聚低耦合的准则，高内聚是指模块内部的功能联系紧密，低耦合是指模块之间的联系要尽量少，A正确；高耦合低内聚会使软件的可维护性和可扩展性变差，B错误；模块独立性与内聚度和耦合度都相关，C错误；内聚和耦合是相互关联的，内聚性越好，耦合度往往越低，D错误。

8.下面属于黑盒测试方法的是（）

A.语句覆盖

B.逻辑覆盖

C.边界值分析

D.路径覆盖

答案：C。黑盒测试是把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，检查程序功能是否按照需求规格说明书的规定正常使用。边界值分析是黑盒测试的一种方法，C正确；语句覆盖、逻辑覆盖、路径覆盖都属于白盒测试方法，A、B、D错误。

9.数据库设计过程不包括（）

A.概念设计

B.逻辑设计

C.物理设计

D.算法设计

答案：D。数据库设计过程主要包括概念设计、逻辑设计、物理设计等阶段，算法设计不属于数据库设计过程，D符合题意。

10.有三个关系R、S和T如下：

R

|A|B|C|

||||

|a|1|2|

|b|2|1|

|c|3|1|

S

|A|B|C|

||||

|d|3|2|

T

|A|B|C|

||||

|a|1|2|

|b|2|1|

|c|3|1|

|d|3|2|

则由关系R和S得到关系T的操作是（）

A.自然连接

B.交

C.并

D.差

答案：C。并运算就是将