国家二级(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版点下载