国家二级（MS Office高级应用）机试历年真题试卷汇编47
选择题
1.下列结构中属于非线性结构的是(A)
A. 二叉链表
B. 二维数组
C. 循环队列
D. 双向链表
解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串；常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。循环队列、双向链表和二维数组都是线性结构，而二叉链表是非线性结构。
2.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是(A)
A. 循环链表
B. 双向链表
C. 单向链表
D. 二叉链表
解析：循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环，循环一圈就访问到了表中其他所有结点而不重复。
3.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
4.设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为(B)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析：本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
5.下面不属于结构化程序设计原则的是(C)
A. 模块化
B. 自顶向下
C. 可继承性
D. 逐步求精
解析：结构化程序设计(structuredprogramming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。结构化程序设计原则是：自顶向下、逐步求精、模块化和结构化编码。
6.下面不属于软件需求规格说明书内容的是(A)
A. 软件的可验证性
B. 软件的功能需求
C. 软件的性能需求
D. 软件的外部接口
解析：软件需求说明书的编制是为了使用户和软件开发者双方对该软件的初始规定有一个共同的理解，使之成为整个开发工作的基础。包含硬件、功能、性能、输入输出、接口需求、警示信息、保密安全、数据与数据库、文档和法规的要求。
7.代码编写阶段可进行的软件测试是(A)
A. 单元测试
B. 集成测试
C. 确认测试
D. 系统测试
解析：单元测试是对软件组成单元进行测试，其目的是检验软件基本组成单位的正确性，测试的对象是软件设计的最小单位是模块，可在代码编写阶段测试。集成测试也称联合测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功。系统测试主要包括功能测试、界面测试、可靠性测试、易用性测试、性能测试。功能测试主要针对包括功能可用性、功能实现程度(功能流程＆业务流程、数据处理&业务数据处理)方面测试。
8.将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和(A)
A. 物理独立性
B. 操作独立性
C. 安全性
D. 管理规范性
解析：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变；逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。用户的应用程序和数据库中的逻辑结构是相互独立的，当数据的逻辑结构发生改变时应用不需要改变，逻辑独立性存在于外模式和内模式之间。数据的逻辑独立性是指数据与程序的逻辑独立性。
9.学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。本题中，一个系主任可以对应多个系，因此是一对多关系。
10.定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是(A)
A. S#→Sn
B. (S#，C#)→G
C. (S#，C#)→S#
D. (S#，C#)→C#
解析：关系模式SC中，学号是学生的唯一编码，姓名对主属性具有依赖。
11.第四代计算机的标志是微处理器的出现，微处理器的组成是：(C)
A. 运算器和存储器
B. 存储器和控制器
C. 运算器和控制器
D. 运算器、控制器和存储器
解析：微处理器由算术逻辑单元(ALU，Arithmetic Logical Unit)：累加器和通用寄存器组；程序计数器(也叫指令指标器)；时序和控制逻辑部件：数据与地址锁存器／缓冲器；内部总线组成。其中运算器和控制器是其主要组成部分。
12.在计算机内部，大写字母“G”的ASC II码为“1000111”，大写字母“K”的ASC II码为：(D)
A. 1001001
B. 1001 100
C. 1001010
D. 1001011
解析：字母K的ASC II码比宁母G的ASC II码大4位，因此对G的ASC II码加4即可，4的二进制是0000100，那么K的ASC II码=1000111+0000100=1001011。
13.以下软件中属于计算机应用软件的是：(D)
A. lOS
B. Andriod
C. Linux
D. QQ
解析：QQ是腾讯公司开发的一款基于Internet的即时通信(IM)软件。QQ支持在线聊天、视频通话、点对点断点续传文件、共享文件、网络硬盘、自定义面板、QQ邮箱等多种功能，并可与多种通讯终端相连。
14.以下关于计算机病毒的说法，不正确的是：(C)
A. 计算机病毒一般会寄生在其他程序中
B. 计算机病毒一般会传染其他文件
C. 计算机病毒一般会具有自愈性
D. 计算机病毒一般会具有潜伏性
解析：计算机病毒(Computer Virus)是编制耆在计算机程序中插入的破坏计算机功能或者数据的代码，能影响计算机使用，能自我复制的一组计算机指令或者程序代码。
计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、表现性或破坏性。计算机病毒的生命周期：开发期→传染期→潜伏期→发作期→发现期→消化期→消亡期。<
本文档预览：3600字符，共10606字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
