1、国家二级 MS Office高级应用机试（选择题）模拟试卷 96及答案与解析 一、选择题 1 支持子程序调用的数据结构是 ( )。 （ A）栈 （ B）树 （ C）队列 （ D）二叉树 2 下列叙述中错误的是 ( )。 （ A）二叉链表是二叉树的存储结构 （ B）循环链表是循环队列的存储结构 （ C）栈是线性结构 （ D）循环队列是队列的存储结构 3 下列叙述中正确的是 ( )。 （ A）有一个以上根结点的数据结构不一定是非线性结构 （ B）只有一个根结点的数据结构不一定是线性结构 （ C）循环链表是非线性结构 （ D）双向链表是非线性结构 4 下列叙述中正确的是 ( )。 （ A）顺序存储结
2、构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的 （ B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 （ C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 （ D）链式存储结构比顺序存储结构节省存储空间 5 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 ( )。 （ A）外模式 （ B）内模式 （ C）概念模式 （ D）逻辑模式 6 在数据管理技术发展的三个阶段中，数据共享最好的是 ( )。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）三个阶段相同 7 用树型结构来表示实体之间联系的模型称为 ( )。 （ A）关
3、系模型 （ B）层次模型 （ C）网状模型 （ D）数据模型 8 软件详细设计生产的图如图所示，该图是 ( )。 （ A） N-S图 （ B） PAD图 （ C）程序流程图 （ D） E-R图 9 对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n 1) 2的排序方法是 ( )。 （ A）快速排序 （ B）冒泡排序 （ C）直接插入排序 （ D）堆排序 10 下面描述中，不属于软件危机表现的是 ( )。 （ A）软件过程不规范 （ B）软件开发生产率低 （ C）软件质量难以控制 （ D）软件成本不断提高 11 关系表中的每一横行称为一个 ( )。 （ A）元组 （ B）字段 （ C）
4、属性 （ D）码 12 一棵二叉树共有 25个结点，其中 5个是叶子结点，则度为 1的结点数为 ( )。 （ A） 16 （ B） 10 （ C） 6 （ D） 4 13 定义学生 、教师和课程的关系模式 S(S#， Sn， Sd， Dc， SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄 )； C： (C#， Cn， P#)(其属性分别为课程号、课程名、先修课 )； SC： (S#， C#G)(其属性分别为学号、课程号和成绩 )，则该关系为 ( )。 （ A）第二范式 （ B）第一范式 （ C）第三范式 （ D） BCNF范式 14 有三个关系 R、 S和 T如下，则由关系 R和
5、 S得到关系 T的操作是 ( )。（ A）自然连接 （ B）交 （ C）投影 （ D）并 15 下列叙述中，正确的是 ( )。 （ A）所有计算机病毒只在可执行文件中传染 （ B）计算机病毒主要通过读写移动存储器或 Internet网络进行传播 （ C）只要把带病毒的 U盘设置成只读状态，那么此盘上的病毒就不会因读盘而传染给另一台计算机 （ D）计算机病毒是由于光盘表面不清洁而造成的 16 用 “综合业务数字网 ”(又称 “一线通 ”)接入因特网的优点是上网、通话两不误，它的英文缩写是 ( )。 （ A） ADSL （ B） ISDN （ C） ISP （ D） TCP 17 存储一个 484
6、8点阵的汉字字形码需要的字节个数是 ( )。 （ A） 384 （ B） 288 （ C） 256 （ D） 144 18 描述计算机内存容量的参数，正确的是 ( )。 （ A） 1024dpi （ B） 4GB （ C） 1Tpx （ D） 1600MHz 19 用来存储当前正在运行的应用程序和其相应数据的存储器是 ( )。 （ A） RAM （ B）硬盘 （ C） ROM （ D） CD-ROM 20 软件需求规格说明的内容不包括 ( )。 （ A）运行环境 （ B）软件的主要功能 （ C）软件的性能 （ D）算法详细设计 21 在 Internet中实现信息浏览查询服务的是 ( )。 （
7、 A） DNS （ B） FTP （ C） WWW （ D） ADSL 22 下列各项指标中，属于数据通信系统的主要技术指标之一的是 ( )。 （ A）误码率 （ B）重码率 （ C）分辨率 （ D）频率 23 用 C语言编写的程序称为 ( )。 （ A）可执行程序 （ B）源程序 （ C）目标程序 （ D）编译程序 24 操作系统是 ( )。 （ A）主机与外设的接口 （ B）用户与计算机的接口 （ C）系统软件与应用软件的接口 （ D）高级语言与汇编语言的接口 25 把用高级语言写的程序转换为可执行程序，要经过的过程叫作 ( )。 （ A）汇编和解释 （ B）编辑和链接 （ C）编译和链接
8、 （ D）解释和编译 26 无符号二进制整数 101001转换成十进制整数等于 ( )。 （ A） 41 （ B） 43 （ C） 45 （ D） 39 27 “千兆以太网 ”通常是一种高速局域网，其网络数据传输速率大约为 ( )。 （ A） 1000位秒 （ B） 1000000000位秒 （ C） 1000字节秒 （ D） 1000000字节秒 28 已知三个字符为： a、 z和 8，按它们的 ASCII码值升序排序，结果是 ( )。 （ A） 8， a， Z （ B） a 8 Z （ C） a， Z， 8 （ D） 8， Z， a 29 第二代电子计算机所采用的电子元件是 ( )。 （
9、A）继电器 （ B）晶体管 （ C）电子管 （ D）集成电路 国家二级 MS Office高级应用机试（选择题）模拟试卷 96答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程 序调用子函数时首先要保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为 A。 2 【正确答案】 B 【试题解析】 循环队列是队列的一种顺序存储结构，用队尾指针 (rear)指向队列中的队尾元素，用队头指针 (front)指向队头元素的前一个位置。循环
10、链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的 线性表。故本题答案为 B。 3 【正确答案】 B 【试题解析】 线性结构应满足：有且只有一个根结点与每个结点最多有一个前驱，也最多有一个后继，所以 B正确。所以有一个以上根结点的数据结构一定是非线性结构，所以 A错误。循环链表和双向链表都是线性结构的数据结构。 4 【正确答案】 A 【试题解析】 链式存储结构既可以针对线性结构，也可以针对非线性结构，因此B与 C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间
11、，因此 D错误。所以本题答案为 A。 5 【正确答案】 B 【试题解析】 数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。 6 【正确答案】 C 【试题解析】 数据管理发展至今己经历了三个阶段：人工管理阶段、文件 系统阶段和数据库系统阶段。其中最后一个阶段结构简单、使用方便、逻辑性强、物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 7 【正确答案】 B 【试题
12、解析】 层次模型是最早发展出来的数据库模型。它的基本结构是树型结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。 8 【正确答案】 C 【试题解析】 N-S图提出了用方框图来代替传统的程序流程图，所以选项 A错误。 PAD图是问题分析图，它是继程序流程图和方框图之后提出的又一种主要用于描述软件 详细设计的图形表示工具，所以选项 B错误。 E-R图是数据库中的用于表示 E-R模型的图示工具，所以选项 D错误。图中表示方法是进行软件详细设计时使用的程序流程图。 9 【正确答案】 D 【试题解析】 除了堆排序算法的比较次数是 O(nlog2n)，其他的都是 n(
13、n 1) 2。 10 【正确答案】 A 【试题解析】 软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求 的增长。所以选择 A。 11 【正确答案】 A 【试题解析】 关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为一个属性，对应表中的一个字段；在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。 12 【正确答案】 A 【试题解析】 根据二叉树的性质：在任意一棵二叉树中，度为 0的叶子结点总是比度为 2的结点多一个，所以本题中度为 2的结点
14、是 5 1=4个，所以度为 1的结点的个数是 25 5 4=16个。 13 【正确答案】 A 【试题解析】 范式是符合某一种级别的关系模式的 集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式 (1NF)、第二范式 (2NF)、第三范式 (3NF)、 Boyce-Codd范式(BCNF)、第四范式 (4NF)和第五范式 (5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式 (2NF)，其余范式以此类推。一般说来，数据库只需满足第三范式 (3NF)就行了。 第一范式：主属性 (主键 )不为
15、空且不重复，字段不可再分 (存在非主属性对主属性的部分依赖 )。 第二范式：如 果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。 第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。 BCNF范式：所有属性都不传递依赖于关系的任何候选键。 题目中关系模式满足第二范式，但在关系模式 S中，学生所在系依赖于学号(S#Sd) ，但系本身确定了系主任 (SdDc) ，存在传递依赖，不满足第三范式。故本题答案为 A。 14 【正确答案】 A 【试题解析】 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列 去掉，因此
16、根据 T中元组可以判断关系 R和 S做的是自然连接操作，所以本题答案为 A。 15 【正确答案】 B 【试题解析】 计算机病毒主要通过移动存储介质 (如 U盘、移动硬盘 )和计算机网络两大途径进行传播。 16 【正确答案】 B 【试题解析】 综合业务数字网 (Integrated services Digital Network， ISDN)是一个数字电话网络国际标准，是一种典型的电路交换网络系统。在 ITU的建议中，ISDN是一种在数字电话网 IDN的基础上发展起来的通信网络， ISDN能够支持多种 业务，包括电话业务和非电话业务。故正确答案为 B。 17 【正确答案】 B 【试题解析】 在
17、 4848的网格中描绘一个汉字，整个网格分为 48行 48列，每个小格用 1位二进制编码表示，每一行需要 48个二进制位，占 6个字节， 48行共占486=288个字节。 18 【正确答案】 B 【试题解析】 内存的性能指标主要有容量和速度。其中存储容量是指一个存储器包含的存储单元总数，反应了存储空间的大小。内存的容量一般都是 2的整次方倍，如 64MB、 128MB、 256MB等，一般而言，内存容量越大越有利于系 统的运行。进入 21世纪初期，台式机中主流采用的内存容量为 2GB或 4GB， 512MB、256MB的内存已较少采用。故正确答案为 B。 19 【正确答案】 A 【试题解析】
18、RAM中存储当前使用的程序、数据、中间结果和与外存交换的数据； ROM主要用于存放固定不变的控制计算机的系统程序和数据；硬盘相对于RAM，存储速度慢； CD-ROM称为只读型光盘，故不能用来存储当前正在运行的程序和数据。 20 【正确答案】 D 【试题解析】 软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部 接口、属性及约束条件等。功能需求是软件需求规格说明中给出软件要执行什么功能的详尽描述。性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。外部接口指软件如何与人、系统硬件及其他硬件和其他软件进行交互。属性是指与软件有关的质量属性
19、，如正确性、可用性、可靠性、安全性、可维护性等。约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。 21 【正确答案】 C 【试题解析】 WWW是一种建立在 Internet上的全球性的、交互的、动态的、多平台的、分布式的，超文本超媒体信息查询系统，也是建立在 Internet上的一种网络服务。故正确答案为 C。 22 【正确答案】 A 【试题解析】 数据通信系统的主要技术指标有带宽、比特率、波特率、误码率。 23 【正确答案】 B 【试题解析】 C语言是高级语言，写出来的程序是源程序，需用相应的编译程序将其翻译成机器语言的目标程
20、序，再把目标程序和各种标准库函数连接装配成一个完整的可执行机器语言，然后才能执行。因此答案为 B。 24 【正确答案】 B 【试题解析】 操作系统是系统软件的重要组成和核心部分，是管理计算机软件和硬件资源、调度用户作业程序和处理各种中断，保证计算机各个部分协调、有效工作的软件，它是用户与计算机的接口，因此答案为 B。 25 【正确答案】 C 【试题解析】 高级语言必须经过编译和链接后才能被计算机识别。 26 【正确答案】 A 【试题解析】 二进制转换为十进制： 25+23+20=41。 27 【正确答案】 B 【试题解析】 根据网络数据传输速率的公式可知， 1Kbps=1000bps，1Mbp
21、s=1000000bps， 1Gbps=1000000000bps， 1Tbps=1000000000000bps。千兆以太网的网络传输速率大约为 1000000000bps，即 1000000000位秒。答案为 B。 28 【正确答案】 D 【试题解析】 在 ASCII码表中， a的编码为 1100001，对应的十进制数是 97； Z的编码为 1011010，对应的十进制数是 90； 8的编码为 0111000，对应的十进制数是 56。因此，按 ASCII码值升序排序的结果是 8、 Z、 a。故正确答案为 D。 29 【正确答案】 B 【试题解析】 计算机采用的电子器件为：第一代是电子管，第二代是晶体管，第三代是中、小规模集成电路，第四代是大规模、超大规模集成电路。
