首页 > 全部 > 二级MS Office高级应用 > 国家二级MS Office高级应用机试(选择题)模拟试卷321

国家二级MS Office高级应用机试(选择题)模拟试卷321

本单篇文档共9742字,内容预览3600字,预览为有答案版,源文件无水印,下载后包含无答案空白卷版和有答案版,同时也有计算机类NCRE全国计算机二级整科真题模拟题,讲义课件,思维导图,易错高频题等下载。
二级MS Office高级应用 章节练习 6789人下载
价格: 0.80 原价:¥9.00
收藏

国家二级MS Office高级应用机试(选择题)模拟试卷321

选择题

1.下列关于线性链表的叙述中,正确的是(C)

A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑JII页序必须一致

B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

C. 进行插入与删除时,不需要移动表中的元素

D. 以上都不正确

解析:线性表的链式存储结构称为线性链表。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。而数据元素之间的逻辑关系是由指针域来确定的。

2.某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)(D)

A. 3

B. 6

C. 8

D. 12

解析:根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。

3.某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为(A)

A. ABCDEFGH

B. HFDBGECA

C. HGFEDCBA

D. ACEGBDFH

解析:由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。

同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下,该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。

4.设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为(A)

A. 1

B. 2

C. 3

D. 不可能有这样的树

解析:因为任一棵树中,结点总数=总分支数目+1,所以:

6+1+3+n3=(0*6+1*1+2*3+3*n3)+1。运算结果n3=1。其中,n3表示度为3的结点数,所以选项A正确。

5.在长度为97的顺序有序表中作二分查找,最多需要的比较次数为(A)

A. 7

B. 96

C. 48

D. 6

解析:二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出k=7。

6.设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是(B)

A. 堆排序

B. 希尔排序

C. 有序链表查找

D. 循环链表中寻找最大项

解析:希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog22n)、归并排序为O(nlog2n)。

7.结构化程序所要求的基本结构不包括(B)

A. 顺序结构

B. GOTO跳转

C. 选择(分支)结构

D. 重复(循环)结构

解析:结构化程序的基本结构有:顺序结构、选择结构和循环结构,没有GOTO跳转结构。

8.在满足实体完整性约束的条件下(A)

A. 一个关系中应该有一个或多个候选关键字

B. 一个关系中只能有一个候选关键字

C. 一个关系中必须有多个候选关键字

D. 一个关系中可以没有候选关键字

解析:在关系数据库中,实体完整性的概念是主属性不能为空。在满足实体完整性的前提下,必须在关系中存在主属性,也就是在关系中应该有候选关键字。一个关系中可以有一个或者多个候选关键字。

9.在数据库设计中,将E-R图转换成关系数据模型的过程属于(A)

A. 逻辑设计阶段

B. 需求分析阶段

C. 概念设计阶段

D. 物理设计阶段

解析:数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计,其中将E—R图转换成关系数据模型的过程属于逻辑设计阶段。

10.若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是(A)

A. 多对一

B. 一对多

C. 一对一

D. 多对多

解析:因为实体A和B既然是1对1联系,那么A和B可等价看待,A与C的关系应该和B与C的关系一样,都是多对一。所以选项A正确。

11.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括(D)

A. 汉字外码、汉字内码、汉字输出码等

B. 汉字输入码、汉字区位码、汉字国标码、汉字输出码等

C. 汉字外码、汉字内码、汉字国标码、汉字输出码等

D. 汉字输入码、汉字内码、汉字地址码、汉字字形码等

解析:计算机中汉字的表示也是用二进制编码,同样是人为编码的。根据应用目的的不同,汉字编码分为外码(输入码)、交换码(国标码)、机内码、字形码和汉字地址码。

12.没循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。(D)

A. 15

B. 16

C. 20

D. O或35

解析:在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动,只小过当头尾指针指向向量上界时,其加1操作的结果是指向向最的下界0。由于入队时队尾指针向前追赶队头指针,出队时队头指针向前追赶队尾指针,故队空和队满时,头尾指针均相等,故答案为D选项。

13.结构化程序所要求的基本结构不包括( )。(B)

A. 顺序结构

B. GOTO跳转

C. 选择(分支)结构

D. 重复(循环)结构

解析:1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复3种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

14.下列关于数据库设计的叙述中,正确的是( )。(A)

A. 在需求分析阶段建立数据字典

B. 在概念设计阶段建立数据字典

C. 在逻辑设计阶段建立数据字典

D. 在物理设计阶段建立数据字典

解析:数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的,因此本题答案为A。

15.下列叙述中正确的是(A)

A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

B. 循环队列中的元素个数随队头指针的变化而动态变化

C. 循

本文档预览:3600字符,共9742字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载

剩余未完,查看全文
收藏
国家二级MS Office高级应用机试(选择题)模拟试卷321

推荐资源

客服

扫码添加客服微信

热线

官方客服

如遇问题,请联系客服为您解决

电话客服:

客服微信:pujinet

工作时间:9:00-18:00,节假日休息

公众号

扫码关注微信公众号