国家二级（MS Office高级应用）机试模拟试卷252
选择题
1.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 ( )(B)
A. DEFCBA
B. FEDCBA
C. ABCDEF
D. CBAFED
解析：对于二叉树，如果后序遍历序列和中序遍历序列相同，则前序遍历序列为与后序遍历序列完全相反的序列；如果前序遍历序列和中序遍历序列相同，则后序遍历序列为与前序遍历序列完全相反的序列。
2.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。(C)
A. 课号，成绩
B. 学号，成绩
C. 学号，课号
D. 学号，姓名，成绩
解析：学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C。
3.计算机的系统总线是计算机各部件间传递信息的公共通道，它分( )。(C)
A. 数据总线和控制总线
B. 地址总线和数据总线
C. 数据总线、控制总线和地址总线
D. 地址总线和控制总线
解析：计算机的系统总线是计算机各部件问传递信息的公共通道，包括数据总线、控制总线和地址总线。
4.IE浏览器收藏夹的作用是( )。(A)
A. 搜集感兴趣的页面地址
B. 记忆感兴趣的页面内容
C. 收集感兴趣的文件内容
D. 收集感兴趣的文件名
解析：IE浏览器收藏夹的作用主要是方便用户搜集感兴趣或者需要经常浏览的页面的网页地址。故正确答案应为A选项。
5.下列关于线性表的叙述中，不正确的是(C)
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
解析：线性表是广种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。
6.目前流行的Pentium(奔腾)微机的字长是(C)
A. 8位
B. 1 6位
C. 32位
D. 64位
解析：字长是指计算机运算部件一次能同时处理的二进制数据的位数。通常，字长总是8的整倍数，如8位、16位、32位、64位等。如Pentium(奔腾)微机均属于32位机。
7.下列设备组中，完全属于计算机输出设备的一组是( )。(D)
A. 喷墨打印机，显示器，键盘
B. 激光打印机，键盘，鼠标器
C. 键盘，鼠标器，扫描仪
D. 打印机，绘图仪，显示器
解析：本题可采用排除法，A、B、c选项中都有键盘，而键盘是计算机输入设备，故可排除A、B、C，选择D。
8.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。(D)
A. 15
B. 16
C. 20
D. 0或35
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加l操作的结果是指向向量的下界0。南于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
9.下面不属于软件设计阶段任务的是( )。(C)
A. 软件总体设计
B. 算法设计
C. 制定软件确认测试计划
D. 数据库设计
解析：从技术观点上看，软件设计包括软件结构没计、数据没计、接口设计、过程设计。所以A、B、D正确，C为软件测试阶段的任务。
10.在ASCII码表中，根据码值由小到大的排列顺序是( )。(A)
A. 空格字符、数字符、大写英文字母、小写英文字母
B. 数字符、空格字符、大写英文字母、小写英文字母
C. 空格字符、数字符、小写英文字母、大写英文字母
D. 数字符、大写英文字母、小写英文字母、空格字符
解析：ASCII码的值如下：空格为32；48～57为0到9十个阿拉伯数字；65～90为26个大写英文字母；97～122号为26个小写英文字母。
11.计算机能直接识别和执行的语言是( )(A)
A. 机器语言
B. 汇编语言
C. 数据库语言
D. 高级语言
解析：机器语言是直接用二进制代码指令表达的计算机语言，是唯一能被计算机硬件系统直接理解和执行的语言。
12.在标准ASCII码表中，已知英文字母A的ASCII马是01000001，则英文字母E的ASCII码是(C)
A. 01000011
B. 01000100
C. 1000101
D. 1000010
解析：字母A比字母E小4，所以E的码值是01000001+1+1+1+1=01000101。
13.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(C)
A. 课号，成绩
B. 学号，成绩
C. 学号，课号
D. 学号，姓名，成绩
解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在SC中学号和课程号的组合可以对元组进行唯一地标识。
14.一个完整的计算机系统应当包括( )。(B)
A. 计算机与外设
B. 硬件系统与软件系统
C. 主机，键盘与显示器
D. 系统硬件与系统软件
解析：计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。
15.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。(C)
A. 10
B. 8
C. 6
D. 4
解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
16.在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的( )。(B)
A. 4倍
B. 2倍
C. 1／2倍
D. 1／4倍
解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。
17.若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为( )。(D)
A. 总线型拓扑
B. 星型拓扑
C. 树型拓扑
D. 环型拓扑
解析：环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，由目的节点接收。
18.某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为 (
本文档预览：3600字符，共15870字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
