国家二级（MS Office高级应用）机试模拟试卷83
选择题
1.下列叙述中正确的是(A)
A. 循环队列是线性结构
B. 循环队列是线性逻辑结构
C. 循环队列是链式存储结构
D. 循环队列是非线性存储结构
解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
2.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为(A)
A. 7
B. 8
C. 6
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设总结点数为n，那么n＝3*3＋2*0＋1＋4＋1＝14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4＝7。
3.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为(A)
A. D，C，B，A，E，F，G，H
B. D，C，B，A，H，G，F，E
C. A，B，C，D，E，F，G，H
D. A，B，C，D，H，G，F，E
解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D，C，B，A。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是E，F，G，H。最后的顺序是：D，C，B，A，E，F，G，H。
4.下列叙述中错误的是(B)
A. 具有两个根结点的数据结构一定属于非线性结构
B. 具有两个以上指针域的链式结构一定属于非线性结构
C. 具有两个以上叶子结点的数据结构一定属于非线性结构
D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
解析：非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
5.下列叙述中正确的是(A)
A. 软件过程是把输入转化为输出的一组彼此相关的资源和活动
B. 软件过程是软件开发过程
C. 软件过程是软件维护过程
D. 软件过程是软件开发过程和软件维护过程
解析：软件过程是指软件整个生命周期，从需求获取，需求分析，设计，实现，测试，发布和维护一个过程模型。一个软件过程定义了软件开发中采用的方法，但软件过程还包含该过程中应用的技术一一技术方法和自动化工具。过程定义一个框架，为有效交付软件工程技术，这个框架必须创建。软件过程构成了软件项目管理控制的基础，并且创建了一个环境以便于技术方法的采用、工作产品(模型、文档、报告、表格等)的产生、里程碑的创建、质量的保证、正常变更的正确管理。
6.某系统总体结构如下图所示该系统结构图是
(A)
A. 层次结构
B. 网状结构
C. 分支结构
D. 循环结构
解析：层次结构(hierarchy)是一种操作系统的组织结构，其提供了一种隔离操作系统各层功能的模型。 其包括归属层次结构dissonance－attribution hierarchy维度层次结构dimension hierarchy层次结构数据库hierarchical database等。
网状结构这一名词来自早期解剖学家用光学显微镜对脑干中央区网络状外观的描述，在光镜下这部分组织学的特点是神经细胞分散，形态各异，大小不等，神经纤维交错穿行其间，形成一种灰白质交织的结构，称之为网状结构。
分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句。
循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构。
7.下列叙述中正确的是(A)
A. 对象具有封装性
B. 对象标识可以不唯一
C. 对象间的通信是靠方法调用
D. 对象是属性名和属性的封装体
解析：对象的特征有：唯一性、分类性、继承性和多态性(多形性)。对象的要素有：抽象、封装性(信息隐藏)和共享性。对象标识是唯一的。
8.下列叙述中正确的是(A)
A. 数据库系统减少了数据冗余
B. 经规范化后的数据库系统避免了一切冗余
C. 数据库系统比文件系统能管理更多的数据
D. 数据库系统中数据的一致性是指数据类型一致
解析：数据库主要特点：实现数据共享、减少数据的冗余度、数据的独立性、数据实现集中控制、数据一致性和可维护性，以确保数据的安全性和可靠性和故障恢复。
数据一致性，就是当多个用户试图同时访问一个数据库，它们的事务同时使用相同的数据时，可能会发生以下四种情况：丢失更新、未确定的相关性、不一致的分析和幻想读。
9.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是(A)
A. 多对一
B. 多对多
C. 一对一
D. 一对多
解析：本题中，一个人可以兼任多所学校的校长，但是一所学校只有一名校长，因此学校对校长是多对一关系。
10.定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是(B)
A. 部门名
B. 部门成员
C. 部门总经理
D. 部门号
解析：所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式(1NF)中表的每一行只包含一个实例的信息。本题中“部门”关系模式中的“部门成员”可以分割成其它基本数据项，因此它导致“部门”关系模式不满足第一范式。
11.1MB的存储容量相当于：(C)
A. 一百万个字节
B. 2的10次方个字节
C. 2的20次方个字节
D. 1000KB
解析：MB与字节换算方法是：1MB＝1024KB、1KB＝1024字节，因此1MB＝1024*1024＝1048576字节≈210字节。
12.Internet的四层结构分别是：(D)
A. 应用层、传输层、通信子网层和物理层
B. 应用层、表示层、传输层和网络层
C. 物理层、数据链路层、网络层和传输层本文档预览：3600字符，共17410字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
