1、国家二级 MS Office高级应用机试（选择题）模拟试卷 32及答案与解析 一、选择题 1 下列链表中，其逻辑结构属于非线性结构的是 （ A）二叉链表 （ B）循环链表 （ C）双向链表 （ D）带链的栈 2 设循环队列的存储空间为 Q（ 1: 35），初始状态为 front=rear=35。现经过一系列入队与退队运算后， front=15， rear=15，则循环队列中的元素个数为 （ A） 15 （ B） 16 （ C） 20 （ D） 0或 35 3 下列关于栈的叙述中，正确的是 （ A）栈底元素一定是最后入 栈的元素 （ B）栈顶元素一定是最先入栈的元素 （ C）栈操作遵循先进后出的
2、原则 （ D）以上说法均错误 4 在关系数据库中，用来表示实体间联系的是 （ A）属性 （ B）二维表 （ C）网状结构 （ D）树状结构 5 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是 （ A） 1： 1联系 （ B） m： 1联系 （ C） 1： m联系 （ D） m： n联系 6 有两个关系 R和 S如下： 则由关系 R得到关系 S的操作是 （ A）选择 （ B）投影 （ C）自 然连接 （ D）并 7 数据字典 (DD)所定义的对象都包含于 （ A）数据流图（ DFD图） （ B）程序流程图 （ C）软件结构图 （ D）方框
3、图 8 软件需求规格说明书的作用不包括软件需求规格说明书有以下几个方面的作用。 便于用户、开发人员进行理解和交流， B正确； 反映出用户问题的结构，可以作为软件开发工作的基础和依据， C正确； 作为确认测试和验收的依据， A正确。 （ A）软件验收的依据 （ B）用户与开发人员对软件要做什么的共同理解 （ C）软件设计的依据 （ D）软件可行性研究的依据 9 下面属于黑盒测试方法的是 （ A）语句覆盖 （ B）逻辑覆盖 （ C）边界值分析 （ D）路径覆盖 10 下面不属于软件设计阶段任务的是 （ A）软件总体设计 （ B）算法设计 （ C）制定软件确认测试计划 （ D）数据库设计 11 19
4、46年诞生的世界上公认的第一台电子计算机是（ ）。 （ A） UNIVAC-1 （ B） EDVAC （ C） ENIAC （ D） IBM560 12 已知英文字母 m的 ASCII码值是 109，那么英文字母 j的 ASCII码值是（ ）。 （ A） 111 （ B） 105 （ C） 106 （ D） 112 13 用 8位二进制数能表示的最大的无符号整数等于十进制整数（ ）。 （ A） 255 （ B） 256 （ C） 128 （ D） 127 14 下列各组设备中 ,同时包括了输入设备、输出设备和存储设备的是（ ）。 （ A） CRT， CPU， ROM （ B）绘图仪，鼠标器，键
5、盘 （ C）鼠标器，绘图仪，光盘 （ D）磁带，打印机，激光印字机 15 下列叙述中，正确的是（ ）。 （ A） WORD文档不会带计算机病毒 （ B）计算机病毒具有自我复制的能力，能迅速扩散到其他 程序上 （ C）清除计算机病毒的最简单办法是删除所有感染了病毒的文件 （ D）计算机杀病毒软件可以查出和清除任何已知或未知的病毒 16 下列叙述中错误的是（ ）。 （ A）高级语言编写的程序的可移植性最差 （ B）不同型号的计算机具有不同的机器语言 （ C）机器语言是由一串二进制数 0,1组成的 （ D）用机器语言编写的程序执行效率最高 17 冯 .诺依曼结构计算机的五大基本构件包括控制器、存储器
6、、输入设备、输出设备和（ ）。 （ A）显示器 （ B）运算器 （ C）硬盘存储器 （ D）鼠标器 18 计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和（ ）。 （ A）屏蔽 （ B）独占 （ C）通信 （ D）交换 19 通常所说的计算机的主机是指（ ）。 （ A） CPU和内存 （ B） CPU和硬盘 （ C） CPU、内存和硬盘 （ D） CPU、内存与 CD-ROM 20 英文缩写 CAM的中文意思是（ ）。 （ A）计算机辅助设计 （ B）计算机辅助制造 （ C）计算机辅助教学 （ D）计算机辅助管理 国家二级 MS Of
7、fice高级应用机试（选择题）模拟试卷 32答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为 A选项。 2 【正确答案】 D
8、【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加 1，朝前移动。只不过当头尾指针指向向量上界时，其加 1操作的结果是指向向量的下界 0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为 D选项。 3 【正确答案】 C 【试题解析】 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删 除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或 “后进先出 ”表，所以
9、选择C。 4 【正确答案】 B 【试题解析】 关系模型实体间的联系采用二维表来表示，简称表。选项 C为网状模型实体间的联系，选项 D为层次模型实体间的联系，选项 A属性刻画了实体。 5 【正确答案】 C 【试题解析】 两个实体集间的联系实际上是实体集间的函数关系，主要有一对一联系（ 1:1）、一对多联系（ 1:m）、多对一联系（ m:1）、多对多联系（ m:n）。对于每一个实体部门，都有多名职员，则其对应的联系为 一对多联系（ 1:m），答案选 C。 6 【正确答案】 A 【试题解析】 由关系 R到关系 S为一元运算，排除 C和 D。关系 S是关系 R的一部分，是通过选择之后的结果，因此选 A
10、。 7 【正确答案】 A 【试题解析】 在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选 A，而 B， C， D都不符合。 8 【正确答案】 D 【试题解析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。 9 【正确答案】 C 【试题解析】 黑盒测试不关 心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为 C。而 A、 B、 D均为白盒测试方法。 10 【正确答案】 C 【试题解析】 从技术观点上看，软件设计包括软件
11、结构设计、数据设计、接口设计、过程设计。所以 A、 B、 D正确， C为软件测试阶段的任务。 11 【正确答案】 C 【试题解析】 1946年 2月 14日，世界上第一台电脑 ENIAC在美国宾夕法尼亚大学诞生。 12 【正确答 案】 C 【试题解析】 英文字母 m的 ASCII码值是 109， j比 m小 3，所以 j的 ASCII码值是 109-3=106。 13 【正确答案】 A 【试题解析】 用 8位二进制数能表示的最大的无符号整数是 11111111，转化为十进制整数是 2 8-1=255。 14 【正确答案】 C 【试题解析】 鼠标器是输入设备，绘图仪是输出设备，光盘是存储设备，故
12、选项C正确。 15 【正确答案】 B 【试题解析】 计算机病毒具有自我复制的能力，能迅速扩散到其他程序上。 16 【正确答案】 A 【试题解析】 不同型号的计算机具有不同的机器语言，机器语言是由一串二进制数 0,1组成的，用机器语言编写的程序执行效率最高。 17 【正确答案】 B 【试题解析】 冯 .诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。 18 【正确答案】 C 【试题解析】 冯 .诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。 19 【正确答案】 A 【试题解析】 通常所说的计算机的主机是指 CPU和内存。 20 【正确答案】 B
