国家二级（MS Office高级应用）机试模拟试卷108
选择题
1.某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。(D)
A. 3
B. 4
C. 6
D. 7
解析：根据二叉树的性质：叶子节点比度为2的节点多l。叶子节点只有1个，那么度为2的节点为0，说明另外6个节点全为度为1的节点，树的深度为7。
2.长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：二分法查找的时间复杂度是O(log2n)。
3.十进制数60转换成无符号二进制整数是( )。(A)
A. 0111100
B. 0111010
C. 0111000
D. 0110110
解析：十进制数转换为二进制过程：十进制数除以2，记录余数，然后商继续除以2，记录余数，重复上述过程直到商为0，然后把余数序列翻转即可得到二进制数。60循环除以2的余数是001111。翻转得到111100。
4.下列关于队列的叙述正确的是( )。(A)
A. 队列按“先进先出”组织数据
B. 队列按“先进后出”组织数据
C. 只能在队首插入数据
D. 不能删除数据
解析：队列是按“先进先出”组织数据，队首删除数据，队尾插入数据。
5.一个栈的出栈顺序是AB12C3，则入栈顺序不可能是( )。(D)
A. 3C21BA
B. AB12C3
C. 1BA3C2
D. 2C3AB1
解析：本题采用排除法，出栈顺序是AB12C3，在A出栈的时候，D项栈中已经有2C3，后面2C3出栈顺序一定是3在C前面，C在2前面，和题目中的出栈顺序相反，因此答案是D。ABC三项的入栈顺序都是可能的。
6.结构化程序设计的基本原则不包括( )。(A)
A. 多态性
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化程序设计的基本原则包括：自顶向下、模块化、逐步求精和限制使用goto语句。多态性是面向对象设计的特点。
7.在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。(C)
A. 需求分析阶段
B. 概念设计阶段
C. 逻辑设计阶段
D. 物理设计阶段
解析：需求分析阶段：分析用户的需求，包括数据、功能和性能需求；概念结构设计：主要采用E-R模型进行设计，包括画E-R图；逻辑结构设计：通过将E-R图转换为表，实现从E-R模型到关系模型的转换：物理设计：为数据库选择合适的存储结构和存取路径。
8.关系R和关系S运算关系经过得到关系T，运算关系是( )。
(C)
A. 并
B. 差
C. 交
D. 笛卡尔积
解析：T中结果是R和S中共同的部分，因此是交的运算。
9.有三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，成绩SC(学号，课号，成绩)，则SC的关键字是( )。(C)
A. 学号
B. 课号
C. 学号、课号
D. 学号、课号、成绩
解析：成绩SC表中根据学号、课号是能唯一标识元组的最小属性集。
10.高级程序设计语言的特点是( )。(A)
A. 高级语言数据结构丰富
B. 高级语言与具体的机器结构密切相关
C. 高级语言接近算法语言不易掌握
D. 高级语言设计的程序可以直接运行
解析：高级语言提供了丰富的数据结构，符合人类的思维方式，不依赖于底层计算机结构，需要编译成目标程序才能被计算机识别运行。
11.在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为( )。(A)
A. 总线结构
B. 星型结构
C. 环型结构
D. 网状结构
解析：节点连接到一条传输线路上是总线结构。
12.下列叙述中，正确的是( )。(B)
A. Word文档不会带计算机病毒
B. 计算机病毒具有自我复制的能力，能迅速扩散到其他程序上
C. 清除计算机病毒最简单的办法是删除所有感染了病毒的文件
D. 计算机杀病毒软件可以查出和清除任何已知或未知的病毒
解析：Word文档可能携带宏病毒，清除病毒首先选择用杀毒软件尝试清除，清除不了可以选择删除文件，一般情况下病毒会感染很多文件，其中包括系统执行需要的文件，简单的删除文件不能解决问题。计算机杀毒软件最多只能查出目前已知的病毒，不能查杀未知的病毒。
13.在数字信号和模拟信号之间相互转换的设备是( )。(B)
A. 路由器
B. 调制解调器
C. 交换机
D. 中继器
解析：数字信号和模拟信号相互转换的设备叫调制解调器，发送端把计算机的数字信号转换为模拟信号以便能在电话线路中传输的过程叫调制，接收端把收到的模拟信号转换为计算机能识别的数字信号过程叫解调。
14.软件按功能可以分为应用软件、支撑软件和系统软件，下列属于应用软件的是( )。(C)
A. 编译程序
B. 操作系统
C. 办公软件
D. 数据库管理系统
解析：编译程序、操作系统和数据库管理系统都是系统软件，办公软件属于应用软件。
15.等价类划分是一种软件测试方法，其将输入的数据划分成若干个等价类，在每个类中挑选有代表性的数据作为测试用例，大大降低了测试的数据量。等价类划分属于( )。(A)
A. 黑盒测试
B. 白盒测试
C. 逻辑测试
D. 边界测试
解析：等价类划分属于黑盒测试的一种方法，黑盒测试还包括边界测试和错误推测。逻辑测试、语句覆盖和路径覆盖属于白盒测试。
16.以下关于编译程序的说法正确的是( )。(C)
A. 编译程序属于计算机应用软件，所有用户都需要编译程序
B. 编译程序不会生成目标程序，而是直接执行源程序
C. 编译程序完成高级语言程序到低级语言程序的等价翻译
D. 编译程序构造比较复杂，一般不进行出错处理
解析：编译程序属于系统软件，把高级语言翻译成低级语言，生成目标程序供计算机执行编译程序一般都提供出错处理。
17.下列IP中错误的是( )。(C)
A. 255．255．255．255
B. 192．168．0．1
C. 256．3．102．2
D. 10．129．9．1
解析：IP由32位无符号二进制组成，每8位分成一组，共4组，每组的8位二进制用一个十进制数表示为了方便记忆，8位二进制的表示0～255。
18.软件详细设计生产图如下，该图是( )。
(C)
本文档预览：3600字符，共9931字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
