国家二级（MS Office高级应用）机试模拟试卷87
选择题
1.下列结构中属于线性结构链式存储的是(A)
A. 双向链表
B. 循环队列
C. 二叉链表
D. 二维数组
解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。循环队列、二叉链表和二维数组都是顺序存储结构。
2.下列叙述中错误的是(B)
A. 循环链表中有一个表头结点
B. 循环链表的存储空间是连续的
C. 循环链表实现了空表与非空表运算的统一
D. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表的结点是指针指向，它不一定要是连续的存储空间，也可以是断开的空间。
3.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析：根据题目可知本树中还有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。
4.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为(A)
A. 7
B. 96
C. 48
D. 6
解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log2n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。
5.软件的三要素是(C)
A. 程序、数据和工具
B. 程序、数据和配置
C. 程序、数据及相关文档
D. 程序、数据和运行环境
解析：软件工程的3个要素是：程序、数据和相关文档。
6.数据流图(DFD)中的有向箭头(→)表示(A)
A. 数据流
B. 控制流
C. 输入流
D. 输出流
解析：数据流图(Data FlowDiagram)：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。数据流程图中有以下几种主要元素：
→：数据流。数据流是数据在系统内传播的路径，因此由一组成分固定的数据组成；口：数据源或宿(“宿”表示数据的终点)。代表系统之外的实体；〇：对数据的加工(处理)。加工是对数据进行处理的单元，它接收一定的数据输入，对其进行处理，并产生输出；
7.下列叙述中正确的是(A)
A. 对象标识具有唯一性
B. 属性是对象的动态属性
C. 任何对象都必须有多态性
D. 对象是对象属性和方法的封装体
解析：每个对象都有自身唯一的标识，通过这种标识，可找到相应的对象。在对象的整个生命期中，它的标识都不改变，不同的对象不能有相同的标识。
8.在关系数据库中，描述全局数据逻辑结构的是(C)
A. 内模式
B. 用户模式
C. 概念模式
D. 物理模式
解析：概念模式也称为模式或逻辑模式，概念模式是数据库中全体数据的整体逻辑结构和特征的描述，概念模式通常还包含有访问控制、保密定义和完整性检查等方面的内容，以及概念／物理之间的映射。
9.学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是(A)
A. 一一对多
B. 多对多
C. 多对一
D. 一对一
解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。
本题中，一个团长可以对应多个社团，一个社团只有一个团长，因此是一对多关系。
10.在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为(A)
A. 外键
B. 主键
C. 超键
D. 候选键
解析：如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。
11.某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是：(D)
A. 超级计算机
B. 大型计算机
C. 小型计算机
D. 微型计算机(PC)
解析：微型计算机的特点是体积小、灵活性大、价格便宜、使用方便。把微型计算机集成在一个芯片上即构成单片微型计算机(Single Chip Microcomputer)。由微型计算机配以相应的外围设备(如打印机)及其它专用电路、电源、面板、机架以及足够的软件构成的系统叫做微型计算机系统(Microcomouter System即通常说的电脑)。
12.JAVA属于：(D)
A. 操作系统
B. 办公软件
C. 数据库系统
D. 计算机语言
解析：Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。
13.手写板或鼠标属于：(A)
A. 输入设备
B. 输出设备
C. 中央处理器
D. 存储器
解析：输入设备：向计算机输入数据和信息的设备。是计算机与用户或其它设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一。键盘，鼠标，摄像头，扫描仪，光笔，手写输入板，游戏杆，语音输入装置等都属于输入设备。输出设备(Output Device)是计算机硬件系统的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表现出来。常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。
14.某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：(B)
A. 城域网
B. 局域网
C. 广域网
D. 互联网
解析：局域网(Local Area Network，LAN)是指在某一区域内由多台计算机互联成的计算机组。一般是方圆几千米以内。局域网可以实现文件管理、应用软件共享、打印机共享、工作组内的日程安排、电子邮件和传真通信服务等功能：局域网是封闭型的，可以由办公室内的两台计算机组成，也可以由一个公
本文档预览：3600字符，共16413字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
