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

《2021安徽计算机二级考试模拟卷.docx》由会员分享，可在线阅读，更多相关《2021安徽计算机二级考试模拟卷.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021安徽计算机二级考试模拟卷本卷共分为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.CBEDB.DEABCC.D

2、ECABD.EDBAC4.一棵二叉树的前序遍历序列为ABDGCFK，中序遍历序列为DGBAFCK，则结点的后序遍历序列是A.CFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG5.为了减小栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设在这片空间的豫端，这样只有当时才可能产生上溢A.两个栈的栈顶在栈空间的某一位置相遇B.其中一个栈的栈顶到达栈空间的中心点C.两个栈的栈顶同时到达栈空间的中心点D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底6.设关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择

3、排序法，一趟扫描后的结果是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-1B.nC.n+1D.2n9.二叉树前序遍历和

4、中序遍历序列如下：前序遍历序列：EFHIJK中序遍历序列：HFIEJK则该二叉树根结点的右子树的根为：A.EB.FC.D.H10.设二叉树根结点的层次为0，一棵树深为h的满二叉树中结点的个数是A.B.C.-1D.-111.某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是A.空或只有一个结点B.完全二叉树C.二叉排序树D.深度等于其结点数12.按照二叉树的定义，具有3个结点的二叉树有种A.3B.4C.5D.613.深度为5的二叉树至多有个结点A.16B.32C.31D.1014.假定根结点的层次是0，含有15个结点的二叉树的最小树深是A.4B.5C.3D.615.在一非空二叉树的中序遍历序

5、列中，根结点的右边A.只有右子树上的所有结点B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点16.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序A.不发生改变B.发生改变C.不能确定D.以上都不对17.对一个满二叉树，m个树叶，n个结点，深度为h，则A.n=h+mB.h+m=2nC.m=h-1D.n=-118.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用排序法A.冒泡排序B.快速排序C.堆排序D.选择排序19.设有一个已按各元素的值排好序的线性表(长度大于2)，对给定的值k，分别用顺序查找法和二分查找法查找一个与

6、k相等的元素，比较的次数分别是S和b，在查找不成功的情况下，s和b的关系是A.s=bB.sbC.sbD.sb20.采用顺序法查找法查找长度为忍的线性表时，每个元素的平均查找长度为A.nB.n/2C.(n+1)/2D.(n-1)/221.采用二分法查找长度为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.1B.2C.4D.823.对有18个元素的有序表用二分法查找，则查找A3的比较序列的下标为A.1、2、3B.9、5、2、3C

7、.9、5、3D.9、4、2、324.对任意7个关键字进行排序，至少要进行次关键字之间的两两比较A.13B.14C.15D.1625.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为A.希尔排序B.冒泡排序C.插入排序D.选择排序26.在文件“局部有序”或文件长度较小的情况下，最佳内排序方法是A.直接插入排序B.冒泡排序C.直接选择排序D.希尔排序27.排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为A.希尔排序B.选择排序C.冒泡排序D.插入排序28.用直接插入排序方法对下列4个表由小到大进行

8、排序，比较次数最少的是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.左、右两个子表中元

9、素的平均值相等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个元素进行冒泡排序的过程中，最好情

10、况下的时间复杂度为A.O(1)B.O()C.O()D.O(n)34.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，7935.快速排序在最坏情况下时间复杂度是O()，比的性能差A.堆排序B.冒泡排序C.选择排序D.以上都不对36.采用直接选择排序，比较次数与移动次数分别是A.O(n)，O(n)B.O()，O()C.O()，O(n)D.O()，O(n)37.如果对n个元素进行直接选

11、择排序，则进行任一趟排序的过程中，为寻找最小值元素所需要的时间复杂度为A.O(1)B.O()C.O()D.O(n)38.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是A.希尔排序B.快速排序C.插入排序D.选择排序39.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是A.OB.O(1)C.O(n)D.O()40.对象和类之间存在着关联关系，利用对象的特征可以实现对象的多态性A.唯一性B.分类性C.继承性D.封装性41.为了使程序能在不同的计算机上运行，程序应当具有较好的A.可移植性B.可重用性C.可维护性D.可适用性42.通过执行对象的操作改变对象的属性，但是它必须通

12、过的传递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.不好

13、的程序要尽量地去修好它47.下面关于输入输出的方式和风格的原则描述中，错误的是A.对输入数据要检验数据的合法性B.输入格式要简单，使得输入的步骤和操作尽可能简单C.绝对不允许默认值D.当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性48.一个结构化程序就是用高级语言表示的结构化算法，下列不是结构化程序设计的优点的是A.方便阅读B.便于维护C.移植性好D.便于修改49.结构化程序设计、提高了程序的可靠性和保证了程序的质量A.减少了程序出错的机会B.加强了程序的功能C.加快了程序运行的速度D.增加了程序的通用性50.面向对象程序设计方法有许多优点，其中之一是可维护性好，下列所述不是可维护性好的原因的是A.用面向对象的方法开发的软件稳定性比较好B.用面向对象的方法开发的软件可移植性较好C.用面向对象的方法开发的软件比较容易修改D.用面向对象的方法开发的软件比较容易理解第15页 共15页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页第 15 页 共 15 页