每日5题，计算机二级MS office

选择题

1.计算机完成一条指令所花费的时间称为一个（）。

A.执行时序

B.存取周期

C.执行速度

D.指令周期

回答正确

参考答案 D

解析详情

一般把计算机完成一条指令所花费的时间称为一个指令周期。指令周期越短，指令执行就越快。

选择题

2.顺序程序不具有（）。

A.顺序性

B.并发性

C.封闭性

D.可再现性

参考答案B

解析详情

顺序程序具有顺序性、封闭性和可再现性的特点，使得程序设计者能够控制程序执行的过程(包括执行顺序、执行时间），对程序执行的中间结果和状态可以预先估

计，这样就可以方便地进行程序的测试和调试。顺序程序不具有并发性。并发性是并发程序的特点。

选择题

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

A.算法的复杂度与问题的规模无关

B.算法的优化主要通过程序的编制技巧来实现

C.对数据进行压缩存储会降低算法的空间复杂度

D.数值型算法只需考虑计算结果的可靠性

参考答案C

解析详情

为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，C选项叙述正确。算法的计算工作量是用算法所执行的基本

运算次数来度量的，而算法所执行的基本运算次数是问题规模（通常用整数广表示的函数，A选项叙述错误。算法的复杂度与程序的编制无关，B选项叙述错误。算法

需要考虑可行性、确定性、有穷性等，D选项叙述错误。

选择题

4.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依

次退栈，再将队列中的元素依次退队。最后得到的序列为（）。

A.A,B,C,D,E,F,G,H

B.A,B,C,D,H,G,F,E

C.D,C,B,A,H,G,F,E

D.D,C,B,A,E,F,G,H

参考答案D

解析详情

栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈。队列按先进先出的原则组织数据，所以入队最早的元素最先退队。入栈的顺序为A，B，C,，D，则退栈的顺

序为D,C,B,A；入队的顺序为E,F,G,H，退队的顺序为E,F,G,H。

选择题

5.设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为（）。

A.6

B.7

C.8

D.不可能有这样的树

参考答案B

解析详情

假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为3+0+4+n。再根据树的性质：树的总的结点数为树

中所有结点的度数之和再加1，则总结点数为3×3+2×0+1×4+0xn+1。3×3+1×4+1=3+4+n,则n=7，叶子结点数为7。