国家二级（MS Office高级应用）机试历年真题试卷汇编54
选择题
1.下列叙述中正确的是( )。(A)
A. 链表可以是线性结构也可以是非线性结构
B. 链表只能是非线性结构
C. 快速排序也适用于线性链表
D. 对分查找也适用于有序链表
解析：线性表的链式存储结构称为线性链表，线性链表可以是线性结构也可以是非线性结构。快速排序和对分查找是适用于顺序存储的线性表。
2.循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为( )。(B)
A. 24
B. 49
C. 26
D. 0
解析：当front=rear时可知队列要么为空要么队列满，题目又成功地将一个元素退队，说明之前队列为满(为空时队列中无元素)，退出一个元素后队列中还有50—1=49个元素。
3.设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为( )。(C)
A. 46
B. 45
C. 44
D. 不可能有这样的二叉树
解析：二叉树中只存在度为0、1、2的结点，根据在二叉树中度为0的结点(叶子结点)总比度为2的结点多一个，可知本题中度为2的结点有20一1=19个。故该二叉树中总的结点数为20+5+19=44个。
4.设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为( )。(D)
A. E，D，C，B，A，F，G，H，I，J
B. E，D，C，B，A，J，I，H，G，F
C. F，G，H，I，J，A，B，C，D，E
D. F，G，H，I，J，E，D，C，B，A
解析：栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。F，G，H，I，J依次入队，则依次出队顺序为F，G，H，I，J；A，B，C，D，E依次入栈，则依次出栈顺序为E，D，C，B，A。故输出顺序为F，G，H，I，J，E，D，C，B，A。
5.下面不属于软件工程三要素的是( )。(A)
A. 环境
B. 工具
C. 过程
D. 方法
解析：软件工程包含3个要素：方法、工具和过程。
6.程序流程图是( )。(B)
A. 总体设计阶段使用的表达工具
B. 详细设计阶段使用的表达工具
C. 编码阶段使用的表达工具
D. 测试阶段使用的表达工具
解析：详细设计阶段常见的工具有程序流程图、N—S图、PAD图、HIPO图、判定表等。
7.下面属于“对象”成份之一的是( )。(C)
A. 封装
B. 规则
C. 属性
D. 继承
解析：面向对象方法中的对象由两部分组成：
①数据，也称为属性，即对象所包含的信息，表示对象的状态；
②方法，也称为操作，即对象所能执行的功能、所能具有的行为。
8.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。(D)
A. 数据控制功能
B. 数据定义功能
C. 数据存储功能
D. 数据操纵功能
解析：数据定义功能：负责数据的模式定义与数据的物理存取构建。数据操纵功能：负责数据的操纵，包括查询与增、删、改等操作。数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
9.实体电影和实体演员之间的联系是( )。(B)
A. 一对一
B. 多对多
C. 多对一
D. 一对多
解析：一部电影可由多名演员参演，一名演员可以参演多部电影，因此实体电影和实体演员之间的联系是多对多。
10.定义学生的关系模式如下：
S(S#，Sn，Sex，Age，D#，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是( )。(B)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同的范式。满足最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。对于关系模式，若其中的每个属性都己不能再分为简单项，则它属于第一范式。若某个关系R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。如果关系R是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称R为第三范式。(传递依赖：在关系模式中，如果Y→X，X→A，且X不决定Y和A不属于X，那么Y→A是传递依赖。)本题中，关系S满足第一范式和第二范式，但是S#→D#，D#→Da，存在传递依赖，因此不满足第三范式。该关系的范式最高是2NF。
11.世界上公认的第一台电子计算机诞生的年代是( )。(B)
A. 20世纪30年代
B. 20世纪40年代
C. 20世纪80年代
D. 20世纪90年代
解析：1946年，世界上第一台电子数字积分式计算机ENIAC在美国宾夕法尼亚大学研制成功。ENIAC被广泛认为是世界上第一台现代意义上的计算机。
12.20CB的硬盘表示容量约为( )。(C)
A. 20亿个字节
B. 20亿个二进制位
C. 200亿个字节
D. 200亿个二进制位
解析：硬盘的容量以兆字节(MB／MiB)、千兆字节(GB／GiB)或百万兆字节(TB／TiB)为单位，硬盘厂商通常使用的换算式是1TB=1000GB=106MB=109KB=1012B。因此20GB的硬盘表示其存储容量为200亿个字节。
13.在微机中，西文字符所采用的编码是( )。(B)
A. EBCDIC码
B. ASCⅡ
C. 国标码
D. BCD码
解析：在微机中，西文字符采用ASCⅡ码编码。
14.下列关于计算机病毒的叙述中，错误的是( )。(C)
A. 计算机病毒具有潜伏性
B. 计算机病毒具有传染性
C. 感染过计算机病毒的计算机具有对该病毒的免疫性
D. 计算机病毒是一个特殊的寄生程序
解析：计算机病毒一般具有寄生性、破坏性、传染性、潜伏性和隐蔽性的特征。感染过计算机病毒的计算机对该病毒不具有免疫性，会二次感染。
15.姚老师正在将一篇来自互联网的以．html格式保存的文档内容插入到Word中，最优的操作方法是( )。(D)
A. 通过“复制”→“粘贴”功能，将其复制到Word文档中
B. 通过“插入”→“文件”功能，将其插入到Word文档中
C. 通过“文件”→“打开”命令，直接打开？．html格式的文档
D. 通过“插入”→“对象”→“文件中的文字”功能，将其插入到Word文档中
解析：“复制”→“粘贴”操作方法比较繁琐，不是最优的；Word中没有“插入”→“文件”命令；通过“文件”→“打开”命令，直接打开了html文档，不能将内容插入到Word中；单击【插入】选项卡下【文本】功能组中的“对象”按
本文档预览：3600字符，共27397字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
