二级MS OFFICE高级应用-34
(总分100, 做题时间90分钟)
一、选择题
1. 
下列描述中正确的是
A 算法的效率只与问题的规模有关，而与数据的存储结构无关
B 算法的时间复杂度是指执行算法所需要的计算工作量
C 数据的逻辑结构与存储结构是一一对应的
D 算法的时间复杂度与空间复杂度一定相关
    分值: 2
答案:B
[解析] 算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
2. 
在结构化程序设计中，模块划分的原则是
A 各模块应包括尽量多的功能
B 各模块的规模应尽量大
C 各模块之间的联系应尽量紧密
D 模块内具有高内聚度、模块间具有低耦合度
    分值: 2
答案:D
[解析] 内聚性是对一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是对模块间互相连接的紧密程度的度量。在结构化程序设计中，模块划分应遵循高内聚、低耦合的原则，即减弱模块之间的耦合性和提高模块内聚性，有利于提高软件模块的独立性。
3. 
下列描述中正确的是
A 软件测试的主要目的是发现程序中的错误
B 软件测试的主要目的是确定程序中错误的位置
C 为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
D 软件测试是证明软件没有错误
    分值: 2
答案:A
[解析] 软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。
4. 
下列选项中不属于面向对象程序设计特征的是
A 继承性
B 多态性
C 类比性
D 封装性
    分值: 2
答案:C
[解析] 面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。
5. 
下列对队列的描述中正确的是
A 队列属于非线性表
B 队列按“先进后出”原则组织数据
C 队列在队尾删除数据
D 队列按“先进先出”原则组织数据
    分值: 2
答案:D
[解析] 队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。
6. 
对下列二叉树进行前序遍历的结果为
A DYBEAFCZX
B YDEBFZXCA
C ABDYECFXZ
D ABCDEFXYZ
    分值: 2
答案:C
[解析] 二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是：ABDYECFXZ。
7. 
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A n+1
B n-1
C 2n
D n/2
    分值: 2
答案:A
[解析] 在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
8. 
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
A .并
B .交
C 投影
D 笛卡儿乘积
    分值: 2
答案:B
[解析] 关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。形式定义如下：R∩S≡{t∈R∧t∈S}=R-(R-S)。所以不改变关系表中的属性个数，但能减
少元组个数的是关系表之间的交操作。
9. 
在E-R图中，用来表示实体之间联系的图形是
A 矩形
B 椭圆形
C 菱形
D 平行四边形
    分值: 2
答案:C
[解析] E-R图具有三个要素：①实体(型)用矩形框表示，框内为实体名称；②属性用椭圆形来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表；③实体间的联系用菱形框表示。用线将菱形框与实体相连，并在线上标注联系的类型。
10. 
下列选项中属于面向对象设计方法主要特征的是
A 继承
B 自顶向下
C 模块化
D 逐步求精
    分值: 2
答案:A
[解析] 面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用goto语句。
11. 
在计算机运行时，把程序和数据存放在内存中，这是1946年由谁领导的研究小组正式提出并论证的
A 图灵
B 布尔
C 冯·诺依曼
D 爱因斯坦
    分值: 2
答案:C
[解析] 1946年6月，美籍匈牙利科学家冯·诺依曼(Von Neumann)为了解决ENIAC的问题，率先提出了“存储程序、自动运行”的设想，并在第一台存储计算机EDVAC中得到了应用，这就是现代计算机的基本框架。
12. 
下列不属于计算机特点的是
A 存储程序控制，工作自动化
B 具有逻辑推理和判断能力
C 处理速度快、存储量大
D 不可靠、故障率高
    分值: 2
答案:D
[解析] 计算机的特点：运算速度快，计算精度高，存储容量大，具有逻辑判断功能，自动化程度高，通用性强。
13. 
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
A 0～128
B 0～255
C 0～127
D 1～127
    分值: 2
答案:C
[解析] 无符号数，即自然数。7位无符号的二进制数的范围是0000000～1111111，转换成十进制就是0～127。
14. 
根据汉字国标GB 2312-80的规定，一个汉字的内码码长为
A 8bits
B 12bits
C 16bits
D 24bits
    分值: 2
答案:C
[解析] 一个汉字的机内码一般用两个字节即16个二进制位来表示。
15. 
根据汉字国标码GB 2312-80的规定，一级常用汉字个数是ms office高级应用与设计
A 3477个
B 3575个
C 3755个
D 7445个
    分值: 2
答案:C
[解析] 按照使用的频率分为：一级常用汉字3755个，按汉语拼音字母顺序排列；二级常用汉字3008个，按部首排列。
16. 
用高级程序设计语言编写的程序称为源程序，它
A 只能在专门的机器上运行
B 无需编译或解释，可直接在机器上运行
C 可读性不好
D 具有良好的可读性和可移植性
    分值: 2
答案:D
[解析] 用高级程序设计语言编写的程序称为源程序，具有良好的可读性和可移植性，但不能被机器直接执行。
17. 
运算器的主要功能是进行
A 算术运算
B 逻辑运算
C 加法运算
D 算术和逻辑运算
    分值: 2
答案:D
[解析] 运算器是执行算术运算和逻辑运算的部件，它的任务是对信息进行加工处理。
18. 
操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为
A 实时操作系统
B 批处理操作系统
C 分时操作系统
D 分布式操作系统
    分值: 2
答案:C
[解析] 实际上是分时操作系统将CPU时间资源划分成极短的时间片(毫秒量级)，轮流分配给每个终端用户使用，当一个用户的时间片用完后，CPU就转给另一个用户，前一个用户只能等待下一次轮到。在分时系统管理下，虽然各用户使用的是同一台计算机，但却能给用户一种“独占计算机”的感觉。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。