国家二级（MS Office高级应用）机试模拟试卷78
选择题
1.下列叙述中错误的是(D)
A. 向量是线性结构
B. 非空线性结构中只有一个结点没有前件
C. 非空线性结构中只有一个结点没有后件
D. 只有一个根结点和一个叶子结点的结构必定是线性结构
解析：线性结构是n个数据元素的有序(次序)集合。①集合中必存在唯一的一个“第一个元素”；②集合中必存在唯一的一个“最后的元素”；③除最后元素之外，其它数据元素均有唯一的“后件”；④除第一元素之外，其它数据元素均有唯一的“前件”。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存在只有一个根结点和叶子结点的情况。
2.在希尔排序法中，每经过一次数据交换后(A)
A. 能消除多个逆序
B. 只能消除一个逆序
C. 不会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多
解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
3.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为(A)
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
4.下列叙述中正确的是(C)
A. 循环队列是队列的链式存储结构
B. 能采用顺序存储的必定是线性结构
C. 所有的线性结构都可以采用顺序存储结构
D. 具有两个以上指针的链表必定是非线性结构
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。所有的线性结构都可以采用顺序存储结构。
5.在黑盒测试方法中，设计测试用例的根据是(D)
A. 数据结构
B. 程序调用规则
C. 模块间的逻辑关系
D. 软件要完成的功能
解析：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。
6.对软件系统总体结构图，下面描述中错误的是(B)
A. 深度等于控制的层数
B. 扇入是一个模块直接调用的其他模块数
C. 扇出是一个模块直接调用的其他模块数
D. 原子模块一定是结构图中位于叶子结点的模块
解析：在软件工程中，模块的扇入是指有多少个上级模块调用它；模块的扇出是指该模块直接调用的下级模块的个数。
7.下面属于系统软件的是(B)
A. 浏览器
B. 数据库管理系统
C. 人事管理系统
D. 天气预报的app
解析：系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。有代表性的系统软件有：操作系统、语言处理程序、数据库管理和辅助程序。
8.能够减少相同数据重复存储的是(A)
A. 数据库
B. 字段
C. 文件
D. 记录
解析：数据库(Database)是按照数据结构来组织、存储和管理数据的仓库，它产生于距今六十多年前，随着信息技术和市场的发展，特别是二十世纪九十年代以后，数据管理不再仅仅是存储和管理数据，而转变成用户所需要的各种数据管理的方式。数据库主要特点：实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性，以确保数据的安全性和可靠性和故障恢复。
9.定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为(C)
A. C#
B. S#
C. S#，C#
D. S#，C#，G
解析：主关键字(primary key)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。SC中学号和课程号一起才能用于唯一地表示表中的某一条记录，因此SC的主键是“S#.C#”。
10.关系模型中的关系模式至少应是(A)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce－Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。
11.研究量子计算机的目的是为了解决计算机中的：(D)
A. 速度问题
B. 存储容量问题
C. 计算精度问题
D. 能耗问题
解析：量子计算机(quantum computer)是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机的概念源于对可逆计算机的研究。研究可逆计算机的目的是为了解决计算机中的能耗问题。
12.计算机中数据存储容量的基本单位是：(C)
A. 位
B. 字
C. 字节
D. 字符
解析：计算机中数据存储容量是以Byte(字节)为单位，每个字节由8位二进制数组成，即8bit(比特，也称“位”)。按照计算机的二进制方式，1Byte＝8bit；1KB＝1024．Byte；1MB＝1024KB；1GB＝1024MB：1TB＝1024GB。
13.现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：(A)
A. 数据总线、地址总线、控制总线
B. 电源总线、数据总线、地址总线
C. 控制总线、电源总线、数据总线
D. 地址总线、控制总线、电源总线
解析：总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。
14.Web浏览器收藏夹的作用是：(B)
A. 记忆感兴趣的页面内容
B. 收集感兴趣的页面地址
C. 收集感兴趣的页面内容
D. 收集感兴趣的文件名
解析：功能就是收藏网址。主要用于用户打开浏览器查看网址的时候，有时候没有看完，希望备用，下次继续查看，这时候就需要用到网址收藏夹，传统的浏览器如IE、firefox…等都有收藏功能，用户浏览网页的时候点击浏览器收藏功能即可把当前网页保存在收藏夹中。
15.在Word功能区中，拥有的选项卡分别是：(A)
A. 开始、插入、页面布局、引
本文档预览：3600字符，共13444字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
