国家二级(MS Office高级应用)机试模拟试卷142
选择题
1.某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为 ( )(D)
A. 10
B. 1
C. 0
D. 不确定
解析:带链的栈也就是栈的链式存储结构。由于链表中的元素存储在不连续的地址中,所以经过一系列正常的人栈与退栈操作后,top=10且bottom=20时,该栈中的元素个数是不确定的。
2.设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )(A)
A. 105
B. 55
C. 15
D. 75
解析:假设表的长度为n,简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。本题中,在最坏情况下,快速排序所需要的比较次数为:15×(15-1)/2=105。
3.设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )(A)
A. 16
B. 不可能有这样的树
C. 15
D. 17
解析:若设一棵树的度为m,树中度数为0的节点数为n0,度数为1的节点数为n1,…,度数为m的节点数为nm,则n0=1+n2+2n3+3n4+…+(m-1)nm。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。
4.某二叉树的前序遍历序列为ABDFHCEG,中序遍历序列为HFDBACEG。该二叉树的后序遍历序列为 ( )(B)
A. ACEGBDFH
B. HFDBGECA
C. ABCDEFGH
D. HGFEDCBA
解析:某二叉树的前序遍历序列为ABDFHCEG,中序遍历序列为HFDBACEG,则该二叉树为
5.下面对软件特点描述错误的是 ( )(D)
A. 软件没有明显的制作过程
B. 软件是一种逻辑实体,不是物理实体,具有抽象性
C. 软件的开发、运行对计算机系统具有依赖性
D. 软件在使用中存在磨损、老化问题
解析:软件的特点之一是软件在运行、使用期间不存在磨损、老化问题。
6.某系统结构图如题6图所示。
(C)
A. 3
B. 0
C. 2
D. 1
解析:扇人是指调用一个给定模块的模块个数。扇出是指一个模块直接调用的其他模块数。
7.面向对象方法中,实现对象的数据和操作结合于统一体中的是 ( )(C)
A. 结合
B. 抽象
C. 封装
D. 隐藏
解析:对象具有封装性。封装是指对象的数据和操作结合于统一体中。
8.在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的 ( )(C)
A. 属性
B. 元组
C. 关系
D. 属性的值域
解析:在进行逻辑设计时,将E-R图中的实体(实体集)之间联系转换为关系数据库的关系,将E-R图中的属性转换为关系数据库的属性,将E-R图中的实体转换为关系数据库的元组。
9.每家医院都有一名院长,而每个院长只能在一家医院任职,则实体医院和实体院长之间的联系是 ( )(D)
A. 多对一
B. 一对多
C. 多对多
D. 一对一
解析:因为每家医院只能有一名院长,而且每个院长只能在一家医院任职,所以实体医院与实体院长之间的联系是一对一的联系。
10.有两个关系R和T如下:
(A)
A. 投影
B. 自然连接
C. 并
D. 选择
解析:投影运算是一个一元运算,即其操作对象是一个关系。投影运算是指从原关系中取出符合条件的属性(列)组成一个新的关系。
11.某企业需要为普通员工每人购置一台计算机,专门用于日常办公,通常选购的机型是 ( )(B)
A. 超级计算机
B. 微型计算机(PC)
C. 大型计算机
D. 小型计算机
解析:微型计算机是微电子技术飞速发展的产物,因其小、巧、轻、便、廉等优点在短时间内得到迅速的发展,成为计算机的主流。今天,微型计算机的应用已经遍及社会各个领域,从工厂生产控制到政府的办公自动化,从商店数据处理到家庭的信息管理,几乎无所不在。
12.JAVA属于 ( )(A)
A. 计算机语言
B. 办公软件
C. 数据库系统
D. 操作系统
解析:Java、C、VB等都是计算机高级语言。
13.以下软件中属于计算机应用软件的是 ( )(C)
A. IOS
B. Linux
C. QQ
D. Android
解析:应用软件是用户可以使用的各种程序设计语言,以及用各种程序设计语言编制的应用程序的集合,分为应用程序包和用户程序。QQ、微信、Word等属于应用软件,IOS、Linux、Andriod、Windows、Access等属于系统软件。
14.以下关于计算机病毒的说法,不正确的是 ( )(D)
A. 计算机病毒一般具有潜伏性
B. 计算机病毒一般会传染其他文件
C. 计算机病毒一般寄生在其他程序中
D. 计算机病毒一般具有自愈性
解析:计算机病毒具有以下特征:(1)寄生性;(2)破坏性;(3)传染性;(4)潜伏性;(5)隐蔽性。计算机病毒不具有自愈性。
15.下列文件扩展名,不属于Word模板文件的是 ( )(A)
A. DOCX
B. DOT
C. DOTX
D. DOTM
解析:Word文档的文件扩展名是.DOCX。Word模板的扩展名是.DOTX,启用宏的Word模板的扩展名是.DOTM,Word 97-2003模板的扩展名是.DOT。
16.小张的毕业论文设置为2栏页面布局,现在需要在分栏之上插入一横跨两栏内容的论文标题,最优的操作方法是 ( )(A)
A. 在两栏内容之上插入一个分节符,然后设置论文标题位置
B. 在两栏内容之前空出几行,打印出来后手动写上标题
C. 在两栏内容之上插入一个文本框,输入标题,并设置文本框的环绕方式
D. 在两栏内容之上插入一个艺术字标题
解析:在文档中插入分节符,不仅可以将文档内容分为不同的页面,而且还可以针对不同的节进行页面设置。本题中最优的操作方法是:在两栏内容之上插
本文档预览:3600字符,共24458字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载