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