安徽计算机二级考试模拟卷.docx

安徽计算机二级考试模拟卷.docx

《安徽计算机二级考试模拟卷.docx》由会员分享，可在线阅读，更多相关《安徽计算机二级考试模拟卷.docx（9页珍藏版）》请在冰豆网上搜索。

安徽计算机二级考试模拟卷

2022年安徽计算机二级考试模拟卷

本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。

一、单项选择题（共50题，每题2分。

每题的备选项中，只有一个最符合题意）

1.设n，m为一棵二叉树上的两个结点，在中序遍历中，n在m前的条件是

A.n在m右子树上

B.n是m的祖先

C.n在m左子树上

D.n是m的子孙

2.对线性表进行折半查找时，要求线性表必须

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链接方式存储，且结点按关键字有序排列

3.已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是

A.CBED

B.DEABC

C.DECAB

D.EDBAC

4.一棵二叉树的前序遍历序列为ABDGCFK，中序遍历序列为DGBAFCK，则结点的后序遍历序列是

A.CFKDBG

B.GDBFKCA

C.KCFAGDB

D.ABCDFKG

5.为了减小栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设在这片空间的豫端，这样只有当时才可能产生上溢

A.两个栈的栈顶在栈空间的某一位置相遇

B.其中一个栈的栈顶到达栈空间的中心点

C.两个栈的栈顶同时到达栈空间的中心点

D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底

6.设关键码序列（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是

A.（15，2，4，18，16，5，8，24，17，9，13，25）

B.（2，9，4，25，15，16，13，18，17，5，8，24）

C.（9，4，16，15，2，13，18，17，5，8，24，25）

D.（9，16，4，25，21，5，13，18，5，17，8，24）

7.如果一棵二叉树中所有结点的值都大于其左子树中所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点值的递增序列，采用的方法是

A.前序遍历

B.后序遍历

C.中序遍历

D.层次遍历

8.对于n个结点的单向链表（无表头结点），需要指针单元的个数至少为

A.n-1

B.n

C.n+1

D.2n

9.二叉树前序遍历和中序遍历序列如下：

前序遍历序列：

EFHI'JK中序遍历序列：

HFIEJK'则该二叉树根结点的右子树的根为：

A.E

B.F

C.'

D.H

10.设二叉树根结点的层次为0，一棵树深为h的满二叉树中结点的个数是

A.

B.

C.-1

D.-1

11.某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是

A.空或只有一个结点

B.完全二叉树

C.二叉排序树

D.深度等于其结点数

12.按照二叉树的定义，具有3个结点的二叉树有种

A.3

B.4

C.5

D.6

13.深度为5的二叉树至多有个结点

A.16

B.32

C.31

D.10

14.假定根结点的层次是0，含有15个结点的二叉树的最小树深是

A.4

B.5

C.3

D.6

15.在一非空二叉树的中序遍历序列中，根结点的右边

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

16.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序

A.不发生改变

B.发生改变

C.不能确定

D.以上都不对

17.对一个满二叉树，m个树叶，n个结点，深度为h，则

A.n=h+m

B.h+m=2n

C.m=h-1

D.n=-1

18.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用排序法

A.冒泡排序

B.快速排序

C.堆排序

D.选择排序

19.设有一个已按各元素的值排好序的线性表（长度大于2），对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别是S和b，在查找不成功的情况下，s和b的关系是

A.s=b

B.s>b

C.s

D.s≥b

20.采用顺序法查找法查找长度为忍的线性表时，每个元素的平均查找长度为

A.n

B.n/2

C.（n+1）/2

D.（n-1）/2

21.采用二分法查找长度为n的线性表时，算法的时间复杂度为

A.O（）

B.O（n）

C.O（n）

D.O（）

22.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，次比较后查找成功

A.1

B.2

C.4

D.8

23.对有18个元素的有序表用二分法查找，则查找A[3]的比较序列的下标为

A.1、2、3

B.9、5、2、3

C.9、5、3

D.9、4、2、3

24.对任意7个关键字进行排序，至少要进行次关键字之间的两两比较

A.13

B.14

C.15

D.16

25.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

26.在文件“局部有序”或文件长度较小的情况下，最佳内排序方法是

A.直接插入排序

B.冒泡排序

C.直接选择排序

D.希尔排序

27.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上的方法，称为

A.希尔排序

B.选择排序

C.冒泡排序

D.插入排序

28.用直接插入排序方法对下列4个表由小到大进行排序，比较次数最少的是

A.（94，32，40，90，80，46，21，69）

B.（21，32，46，40，80，69，90，94）

C.（32，40，21，46，69，94，90，80）

D.（90，69，80，46，21，32，94，40）

29.用二分法插入排序方法进行排序，被排序的表（或序列）应采用的数据结构是____

A.单链表

B.数组

C.双向链表

D.散列表

30.在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是

A.左、右两个子表都已各自排好序

B.左边子表中的元素都不大于右边子表中的元素

C.左边子表的长度小于右边子表的长度

D.左、右两个子表中元素的平均值相等

31.在下列排序算法中，算法可能出现下列情况：

在最后一趟开始之前，所有的元素都不在其最终位置上

A.堆排序

B.冒泡排序

C.插入排序

D.快速排序

32.对记录的关键字为{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为：

50，26，38，80，70，90，8，30，40，2050，8，30，40，20，90，26，38，80，7026，8，30，40，20，80，50，38，90，708，20，26，30，38，40，50，70，80，90其使用的排序方法是

A.快速排序

B.冒泡排序

C.希尔排序

D.插入排序

33.对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为

A.O

（1）

B.O（）

C.O（）

D.O（n）

34.一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为

A.38，40，46，56，79，84

B.40，38，46，79，56，84

C.40，38，46，56，79，84

D.40，38，46，84，56，79

35.快速排序在最坏情况下时间复杂度是O（），比的性能差

A.堆排序

B.冒泡排序

C.选择排序

D.以上都不对

36.采用直接选择排序，比较次数与移动次数分别是

A.O（n），O（n）

B.O（），O（）

C.O（），O（n）

D.O（），O（n）

37.如果对n个元素进行直接选择排序，则进行任一趟排序的过程中，为寻找最小值元素所需要的时间复杂度为

A.O

（1）

B.O（）

C.O（）

D.O（n）

38.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

A.希尔排序

B.快速排序

C.插入排序

D.选择排序

39.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是

A.O

B.O

（1）

C.O（n）

D.O（）

40.对象和类之间存在着关联关系，利用对象的特征可以实现对象的多态性

A.唯一性

B.分类性

C.继承性

D.封装性

41.为了使程序能在不同的计算机上运行，程序应当具有较好的

A.可移植性

B.可重用性

C.可维护性

D.可适用性

42.通过执行对象的操作改变对象的属性，但是它必须通过的传递

A.接口

B.消息

C.信息

D.操作

43.面向对象的主要特征除了对象的唯一、封装、继承外，还有

A.多态性

B.完整性

C.可移植性

D.兼容性

44.就程序设计方法和技术的发展而言，程序设计主要经历了结构化程序设计和程序设计两个阶段

A.面向过程

B.面向对象

C.集体化

D.面向用户

45.良好的视觉组织能使程序层次清晰，下列不是视觉组织的内容的是

A.不用GOTO语句

B.在必要的地方使用缩进

C.使用空行

D.使用空格

46.为使程序更简单易懂，语句构造应该简单直接，以下关于语句结构的说法中错误的是

A.程序编写应优先考虑清晰性

B.避免使用临时变量而使程序的可读性下降

C.利用信息隐蔽确保每一个模块的独立性

D.不好的程序要尽量地去修好它

47.下面关于输入输出的方式和风格的原则描述中，错误的是

A.对输入数据要检验数据的合法性

B.输入格式要简单，使得输入的步骤和操作尽可能简单

C.绝对不允许默认值

D.当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性

48.一个结构化程序就是用高级语言表示的结构化算法，下列不是结构化程序设计的优点的是

A.方便阅读

B.便于维护

C.移植性好

D.便于修改

49.结构化程序设计、提高了程序的可靠性和保证了程序的质量

A.减少了程序出错的机会

B.加强了程序的功能

C.加快了程序运行的速度

D.增加了程序的通用性

50.面向对象程序设计方法有许多优点，其中之一是可维护性好，下列所述不是可维护性好的原因的是

A.用面向对象的方法开发的软件稳定性比较好

B.用面向对象的方法开发的软件可移植性较好

C.用面向对象的方法开发的软件比较容易修改

D.用面向对象的方法开发的软件比较容易理解