好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

全国计算机等级考试公共基础知识考题汇编.doc

33页
  • 卖家[上传人]:20****03
  • 文档编号:174314345
  • 上传时间:2021-03-16
  • 文档格式:DOC
  • 文档大小:126.50KB
  • / 33 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 公共基础知识1.1数据结构与算法一、选择题(1)下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对(2)下列叙述中正确的是 A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D)以上三种说法都不对(3)冒泡排序在最坏情况下的比较次数是A)n(n+1)/2B)nlog2nC)n(n-1)/2D)n/2(4)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A)219B)221C)229D)231(5)下列叙述中正确的是A)算法的效率只是与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储是一一对应的D)算法的时间复杂度与空间复杂度一定相关(6)下列对队例的叙述正确的是A)队列属于非线性表B)队列按“先进后出”原则组织数据ABCDEFXYZ选择题第(7)题图C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(7)对右图二叉树进行前序遍历的结果为A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ(8)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2(9)下列叙述中正确的是A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)上述三种说法都不对(10)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为A)63B)64C)6FCEADGB选择题第(11)题图D)7(11)对右图二叉树进行中序遍历的结果是A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG(12)按照“后进先出”原则组织数据结构是A)队列B)栈C)双向链表D)二叉树(13)下列叙述中正确的是A)线性链表层是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构ABCEEF选择题第(14)题图(14)对右图二叉树进行后序遍历的结果为A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA(15)在深度为7的满二叉树中,叶子结点的个数为A)32B)31C)64D)63(16)下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表(17)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入成删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素(18)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,且各种存储结构不影响数据处理的效率C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率(19)数据的存储结构是指A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示(20)下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针(21)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2(22)对长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)log2nB)n/2C)nD)n+1(23)下列对于线性链表的描述中正确的是A)存储空间不一定是连续,且各元素的存储顺序是任意的B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面C)存储空间必须连续,且前件元素一定存储在后件元素的前面D)存储空间必须连续,且各元素的存储顺序是任意的二、填空题PFCEADGHB填空题第(2)题图(1)线性表的存储结构主要分为顺序存储结构和链式存储结构。

      队列是一种特殊的线性表,循环队列的 [1] 存储结构2)对下列二叉地进行中序遍历的结果为 [2] 3)在深度为7的满二叉树中,度为2的结点个数为 [3] 4)按“先进后出”原则组织数据的数据结构是 [4] 5)数据结构分为线性结构和非线性结构,带链的队列属于 [5] 6)对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 (6)7)算法复杂度主要包括时间复杂度和 [7] 复杂度8)一棵二叉树第六层(根结点为第一层)的结点数最多为 [8] 个9)数据结构分为逻辑结构和存储结构,循不队列属于 [9] 结构10)某二叉树中度为2的结点有18个,则该二叉树中有 [10] 个叶子结点11)问题处理方案的正确而完整的描述称为 [11] 1.1.3 全真试题训练一、选择题(1)长度为10的顺序表的首地址是从1023开始的,顺序表中的每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是A)1028B)1029C)1031D)1033(2)下列关于线性表的两种存储结构叙述正确的是A)若存储相同数目的元素,则线性链表比顺序表要节省存储空间B)对无序表的查找,顺序表和线性链表的效率基本上是一样的C)顺序表适用于插入,删除等更新操作频繁的场合D)线性表适用于查询操作比较频繁的场合(3)已知元素的人栈顺序为abcde ,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?A)edcbaB)cabdeC)dcbaeD)bcdea(4)性链表的插入算法中,若要把结点q插在结点p后面,下列操作正确的是:A)使结点p指向结点q,再使结点q指向结点p的后件结点 B)使结点q指向p的后件结点,再使结点p指向结点q C)使结点q指向结点p的后件结点,再使结点q指向结点p D)使结点p指向q的后件结点,再使结点q指向结点p (5)下列叙述中错误的是:A)循环链表中,通过表中的任何一个结点可以访问到表中其他所有的结点B)线性链表的插入和删除效率比顺序表的插入和删除效率高C)线性链表与顺序表相比,它容易实现动态增长D)性链表中查找一个元素要比在顺序中查找一个元素快(6)一棵度数为4的树,它的4度结点有1个,3度结点有2个,2度结点有3个,1度结点4个,问它的叶子结点有多少个?A)5B)6C)9D)11(7)一棵深度为m的二叉树2m-1个结点,则最多可以断定此二叉树是A)满二叉树B)一般的完全二叉树C)一般的二叉树D)一般的树(8)以下四种树中不是完全二叉树的是A) B) C) D)(9)在一个xm的二维线性表中顺序查找一个数据元素的算法时间复杂度是A)O(n+m)B)O(nm)C)O(n2)D)O(m2)(10)下面排序算法中,平均排序速度最快的是A)冒泡排序法B)选择排序法C)交换排序法D)堆排序法(11)下面哪一个不是算法的基本特征?A)可靠性B)确定性C)有穷性D)拥有足够的情报(12)通过列举少量的特殊情况,经过分析,最后找出一般的关系的算法设计思想是A)列举法B)归纳法C)递推法D)递归法(13)常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定议程的问题)的算法设计基本方法是A)归纳法B)递推法C)列举法D)减半递推技术(14)以下算法设计基本方法中基本思想不属于归纳法的是A)递推法B)递归法C)减半递推技术D)回溯法(15)在用于分法求解议程在一个闭区间上的实根时,采用的算法设计技术是A)列举法B)归纳法C)递归法D)减半递推法(16)右下图表示的数据结构是A)D={di |1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4)(d5,d4),(d5,d6)}B)D={di|1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4),(d3,d5),(d5,d4),(d5,d6)}C)D={di|1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4),(d3,d5),(d5,d6)}D)D={di|1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4),(d5,d3),(d5,d4),(d5,d6)}(17)已知线性表的首元素的地址是1025,每个数据元素的长度为2,则第10个元素的地址为A)1035B)1045C)1027D)1043(18)下列关于链表结构的叙述正确的是A)线性链表、带链的栈和带链的队列的结点的结构都是相同的B)双向链表也就是循环链表C)线性链表与带链的栈的结点的结构是不同的D)在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点(19)在表示树的多重链表中,除了要存储结点的值和多个指针之外,还必须需要存储A)结点的度B)结点的层次C)结点的高度D)结点的深度(20)树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。

      则T中的叶子结点数为A)8B)7C)6D)5(21)具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为A)8B)9C)无此结点D)8或是9(22)通过相邻数据元素的交换逐步将线性表变成有序的排序方法是A)冒泡排序法B)简单选择排序法C)简单插入排序法D)希尔排序法(23)快速排序法属于A)选择类排序法B)交换类排序法C)插入类排序法D)归并类排序法(24)对长度为n的线性表进行推排序的时间复杂度是A)O(n)B)O(nlog2n)C)O(n2)D)O(n1.5)二、填空题(1)假如刚开始时栈为空,依次有‘A’,‘B’,‘C’,‘D’四个元素入栈,此时栈底指针指向元素 [1] ,栈顶指。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.