国家二级MS Office高级应用机试(选择题)模拟试卷226附答案解析

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

选择题

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

A. 带链栈的栈底指针是随栈的操作而动态变化的

B. 若带链队列的队头指针与队尾指针相同,则队列为空

C. 若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素

D. 不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的

解析:由于带链栈利用的是计算机存储空间中的所有空闲存储节点,因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素,则头指针与尾指针相同。

2.下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。(A)

A. 在顺序存储的线性表中寻找最大项

B. 在顺序存储的线性表中进行顺序查找

C. 在顺序存储的有序表中进行对分查找

D. 在链式存储的有序表中进行查找

解析:寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log2n,平均情况则是“l~最坏情况”的平均,因而是不同的。

3.在具有2n个结点的完全二叉树中,叶子结点个数为(A)

A. n

B. n+1

C. n-1

D. n/2

解析:在具有2n个结点的完全二叉树中,叶子结点个数为:(2n+1)/2取整,其值等于n。所以选项A正确。

4.有三个关系R,S和T如下图所示:

(C)

A. 交

B. 投影

C. 并

D. 选择

解析:关系R与S经并运算后所得到的关系由属于R或属于S的元组构成,记为R∪S。本题中,关系T中的行要么属于关系R,要么属于关系S,故为并运算。

5.设数据结构B=(D,R),其中

D={a,b,c,d,e,f}

R={(f,a),(d,b),(e,d),(c,e),(a,c)}

该数据结构为(A)

A. 线性结构

B. 循环队列

C. 循环链表

D. 非线性结构

解析:由结点之间的关系R={(f,a),(d,b),(e,d),(c,e),(a,c)}可以得到,该数据结构为:“f-a-c-e-d-b”。由此可知结点f没有前驱,结点b没有后继结点,并且其它的结点只有一个前驱结点和一个后继结点,所以该数据结构为线性结构。所以应选A选项。

6.以下不属于Word文档视图的是(B)

A. 阅读版式视图

B. 放映视图

C. Web版式视图

D. 大纲视图

解析:Word文档视图包括:页面视图、阅读版式视图、Web版式视图、大纲视图和草稿。

7.设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )。(A)

A. 31

B. 30

C. 21

D. 20

解析:栈的初始状态top=51,故本栈是51在栈底,入栈时栈顶指针是减操作(top=top一1),退栈时栈顶指针是加操作(top=top+1)。当top=20时,元素存储在(20:50)空间中,因此共有50—20+1=31个元素。

8.某系统结构图如下图所示(n≥5):

(A)

A. n

B. 3

C. 2

D. n+1

解析:模块的扇出是指本模块的直属下层模块的个数,或者说是由一个模块直接调用的其他模块数。题干中某系统为一个模块,其扇出数目为n(n>5),功能2模块扇出数为3,功能n模块扇出数为2,则该系统结构图的最大扇出数是n。故本题答案为A。

9.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是(B)

A. 12345ABCDE

B. EDCBA54321

C. ABCDE12345

D. 54321EDCBA

解析:栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是EDCBA5432l。

10.数据字典(D,D)所定义的对象都包含于( )。(A)

A. 数据流图(DFD图)

B. 程序流程图

C. 软件结构图

D. 方框图

解析:在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典,因此选A,而B,C,D都不符合。

11.下列关于顺序查找描述错误的是( )。(D)

A. 在最好情况下,查找次数是1

B. 在最坏情况下,查找次数是n

C. 平均情况下,查找次数是n/2

D. 查找的时间复杂度是O(n)

解析:在最好情况下,第一个元素就是要查找的元素,因此查找次数是1,最坏情况下最后一个元素是查找元素,查找次数是n,平均情况是n/2次,时间复杂度是O(n)。

12.对长度为8的线性表进行冒泡排序,最坏情况下的比较次数是( )。(B)

A. 36

B. 28

C. 8

D. 64

解析:冒泡排序在最坏情况下比较次数是n(n-1)/2,8×7/2=28。

13.下列数据结构中,能用二分法进行查找的是( )。(A)

A. 顺序存储的有序线性表

B. 线性链表

C. 二叉链表

D. 有序线性链表

解析:二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)的。选项A正确。

14.有两个关系R、S如下,由关系R通过运算得到关系S,则所使用的运算为( )。

(B)

A. 选择

B. 投影

C. 插入

D. 连接

解析:投影运算是从关系模式中挑选若干属性组成新的关系,这是从列的角度进行的运算,相当于对关系进行垂直分解。本题中,S是在原有关系R的内部进行的,是由R中原有的那些域的列所组成的关系,因此本题答案为B。

15.在标准ASCII码表中,已知英文字母A的十进制码值是65,英文字母a的十进制码值是( )。(C)

A. 95

B. 96

C. 97

D. 91

解析:ASCII码(用十六进制表示)为:A对应41,a对应61,二者相差20(十六进制),换算为十进制即相差32,所以a的ASCII码(用十进制表示)为:65+32=97。

16.下列叙述中,正确的是( )。(C)

A. 高级语言编写的程序可移植性差

B. 机器语言就是汇编语言,无非是名称不同而已

C. 指令是由一串二进制数0,1组成的

D. 用机器语言编写的程序可读性好

解析:机器语言是计算机能够直接识别的语言,用机器语言编写的程序可读性差,但是程序执行效率最高。高级语言编写的程序可移植性好,可读性好,但是计算机要经过翻译才能认识,所以执行效率最低。汇编语言是介于机器语言和高级语言之间。

17.软件是指(D)

A. 程序

B. 程序和文档

C. 算法加数据结构

D. 程序、数据与相关文档的完整集合

解析:计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据与相关文档的完整集合。软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用等有关的文档。

18.有三个关系R、S和T如下:

(D)

A. 并

B. 自然连接

C. 笛卡尔积

D. 交

解析:关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的,记为R∩S。

19.小王利用Word撰写专业学术论文时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是 ( )。(D)

A. 直接在论文结尾处输入所参考文献的相关信息

B. 把所有参考文献信息保存在一个单独表格中,然后复制到论文结尾处

C. 利用Word中“管理源”和“插入书目”功能,在论文结尾处插入参考文献或书目列表

D. 利用Word中“插入尾注”功能,在论文结尾处插入参考文献或书目列表

解析:尾注一般用于在文档和书籍中显示引用资料的来源,或者用于输入说明性或补充性的信息。尾注位于文档的结尾处或者指定的结尾。故正确答案为D选项。

20.十进制整数设为整数类I,则下面属于类I的实例的是(A)

A. -518

B. 0.518

C. 518E-2

D. .518

解析:整数的全体构成整数集,整数集是一个数环。在整数系中,零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。本题中,选项A是正确的,选项B是小数,选项C是科学计数,也是小数,选项D是小数。

21.数据独立性是数据库技术的重要特点之一,所谓数据独立性是指(D)

A. 数据与程序独立存放

B. 不同的数据被存放在不同的文件中

C. 不同的数据只能被对应的应用程序所使用

D. 以上三种说法都不对

解析:数据独立性是指数据库中数据独立于应用程序而不依赖于应用程序,即数据与程序问的互不依赖性。也就是说数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据的独立性包括物理独立性和逻辑独立性两级。①物理独立性:数据的物理结构(包括存储结构、存取方式等)的改变,如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构,从而不致引起应用程序的变化。②逻辑独立性:数据库总体逻辑结构的改变,如修改数据模式、增加新的数据类型、改变数据间联系等,不需要相应的应用程序改变,这就是数据的逻辑独立性。

22.“计算机辅助制造”的英文缩写是(B)

A. CAD

B. CAM

C. CAT

D. CAI

解析:“计算机辅助制造”的英文缩写是“ComputerAided Manufacturing,CAM”。

23.最早提出电子商务的公司是( )。(A)

A. IBM

B. 微软

C. Intel

D. 阿里巴巴

解析:最早提出电子商务的是IBM。

24.在数据库中存储的是( )。(A)

A. 数据以及数据之间的关系

B. 数据模型

C. 操作信息

D. 数据的操作

解析:数据库中存储的是数据和它们之间的关系。

25.小李在Excel中整理职工档案,希望“性别”一列只能从“男”、“女”两个值中进行选择,否则系统提示错误信息,最优的操作方法是:(D)

A. 通过If函数进行判断,控制“性别”列的输入内容

B. 请同事帮忙进行检查,错误内容用红色标记

C. 设置条件格式,标记不符合要求的数据

D. 设置数据有效性,控制“性别”列的输入内容

解析:数据有效性是对单元格或单元格区域输入的数据从内容到数量上的限制。对于符合条件的数据,允许输入:对于不符合条件的数据,则禁止输入或提示错误信息。这样就可以依靠系统检查数据的正确有效性,避免错误的数据录入。

资源下载《国家二级MS Office高级应用机试(选择题)模拟试卷226附答案解析.doc》 文档下载价格为70下载币,请先
将本套试题Word文档或文章下载到电脑,方便收藏和打印
资源下载
《国家二级MS Office高级应用机试(选择题)模拟试卷226附答案解析.doc》
试题含答案和解析word文档下载价格:70 下载币
《国家二级MS Office高级应用机试(选择题)模拟试卷226附答案解析.doc》
试题含答案和解析word文档VIP优惠:免费
将本套试题Word文档或文章下载到电脑,方便收藏和打印
0

评论0

没有账号? 注册  忘记密码?