2023年9月计算机二级《公共基础》练习试题.docx

《2023年9月计算机二级《公共基础》练习试题.docx》由会员分享，可在线阅读，更多相关《2023年9月计算机二级《公共基础》练习试题.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023年9月计算机二级公共基础练习试题2023年9月计算机二级公共基础练习试题2023年9月计算机等级考试将于9月23日-26日进行，目前处 于紧急的备考阶段。下面是我共享的2023年9月计算机二级公共 基础练习试题，欢迎大家练习！一、选择题算法的时间简单度是指（）oA.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数下列叙述中正确的是（）oA.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n 1) /2

2、(27)实现算法所需要的存储单元的多少称为()。A.可实现性B.空间简单度C.时间简单度D.困难度(28)以下关于栈的描述中，错误的是()oA.栈是先进后出的线性表B.栈只能挨次存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要转变栈底指针(29)下面数据结构中，属于非线性的是()oA.线性表B.队列C.树D.栈(30)下列数据结构中，能用二分法进行查找的是()。A.挨次存储的有序线性表B.线性链表C.二叉链表D.有序线性链表答案：(DC (2)A (3)B (4)B (5)D (6)B (7)B (8)C (9)D (10)A (11)B (12)B (13)B (14)C (15)0

3、 (16)B (17)B (18)A (19)A (20)D(21)D (22)B (23)D (24)A (25)C (26)D (27)B (28)B (29)C (30)A二、填空题1 .挨次存储方法是把规律上相邻的结点存储在物理位置 的存储单元中。答:相邻2 .数据结构包括数据的规律结构、数据的 以及对数据的操作运算。答：存储结构3 .算法的基本特征是可行性、确定性、和拥有足够的情 报。答：有穷性4 .实现算法所需的存储单元多少和算法的工作量大小分别称为 算法的 o答案：空间简单度和时间简单度5 .数据的规律结构在计算机存储空间中的存放形式称为数据的O答案：存储结构6 .数据结构包括数

4、据的 结构和数据的存储结构。答：规律7 .数据模型按不同的应用层次分为三种类型，它们是 数据模型、规律数据模型和物理数据模型。答：概念8 .在一个容量为15的循环队列中，若头指针front=6,尾指针 rear=9,则该循环队列中有 个元素。答案：39 .栈的基本运算有三种：入栈、退栈和 o答案：读栈顶元素#读栈顶的元素#读出栈顶元素10 .算法的简单度主要包括 简单度和空间简单度。答：时间11 .若串/Program,则其子串的数目是。答：2912 .设一棵完全二叉树共有700个结点,则在该二叉树中有 个叶子结点。答案：35013 .在先左后右的原则下，依据访问根结点的次序，二叉树的遍 历可

5、以分为三种：前序遍历、遍历和后序遍历。答：中序14 .设一棵完全二叉树共有500个结点，则在该二义树中有 个叶子结点。答：250答案：DEBFC文档内容到此结束，欢迎大家下载、修改、丰富并分享给更多有 需要的人。(3)有下列二叉树，对此二叉树进行前序遍历的结果为()。A. ACBEDGFHB. ABDGCEHFC. HGFEDCBAD. ABCDEFGH(4)某二叉树共有60个叶子结点与50个度为1的结点，则该二 叉树中的总结点数为()。A. 148B. 169C. 182D. 198(5)下列叙述中正确的是()oA. 一个规律数据结构只能有一种存储结构B.规律结构属于线性结构，存储结构属于非

6、线性结构C. 一个规律数据结构可以有多种存储结构，且各种存储结构不 影响数据处理的效率D. 一个规律数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6)有下列二叉树，对此二叉树进行中序遍历的结果为()oA. BDYEACFXZB. DYBEAFCZXC. ABCDEFXYZD. ABDYECFXZ(7)已知一个有序线性表为(13, 18, 24, 35, 47, 50, 62, 83, 90, 115, 134),当用二分法查找其中值为90的元素时，查找胜利的 比较次数为()。A. 1B. 2C. 3D. 9(8)下列叙述中错误的是()0A.线性表是由11个元素组成的一个有限序列

7、B.线性表是一种线性结构C.线性表的全部结点有且仅有一个前件和后件D.线性表可以是空表(9)栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、 F的挨次进栈，则()不是可能的出栈序列。A. C、B、E、D、A、FB. C、D、B、F、E、AC. A、DECBFD. A、F、E、D、C、B(10)两个或两个以上模块之间联系的紧密程度称为()。A.耦合性B.内聚性C.简单性D.数据传输特性(11)在下列关于二叉树的叙述中，正确的一项是()0A.在二叉树中，任何一个结点的度都是2B.二叉树的度为2C.在二叉树中，至少有一个结点的度为2D. 一棵二叉树的度可以小于2(12)待排序的关键码序列为

8、(33, 18, 9, 25, 67, 82, 53, 95, 12, 70),如要按关键码值递增的挨次排序，并实行以第一个关键码 为基准元素的快速排序法，则第一趟排序后关键码33被放到第() 个位置。A. 3B. 5C. 7D. 9(13)设根结点的层次为0,高度为K的二叉树的最大结点数为() 个。A. 2KB. 2K+1-1C. 2K+1D. 2K+1+1(14)算法的有穷性是指()。A.算法程序的长度是有限的B.算法程序所处理的数据量是有限的C.算法程序的运行时间是有限的D.算法只能被有限的用户使用(15)以下描述中，不是线性表挨次存储结构特征的是(：A.不便于插入和删除B.需要连续的存

9、储空间C.可随机访问D.需另外开拓空间来保存元素之间的关系(16)根据“先进后出”原则组织数据的数据结构是()。A.队列B.栈C.双向链表D.二叉树(17)已知一棵二叉树的先根序列为ABCDEFK,中根序列为 DGBAFCK,则结点的后根序列为()oA. ACFKDBGB. GDBFKCAC. KCFAGDBD. ABCDFKG(18)深度为6的满二叉树中，度为2的结点个数为()0A. 31B. 32C. 63D. 64(19)下列数据结构中，能用二分法进行查找的是()。A.挨次存储的有序线性表B.线性链表C.二叉链表D.有序线性表(20)以下关于挨次存储结构的叙述中，()是正确的。A.每个结

10、点中至少包含一个指针域B.规律上相邻的结点物理上不必邻接C.可用于栈、队列、树等规律结构的存储表示D.插入、删除运算操作不便利(21)有3个结点的二叉树有()。A. 2种形态B. 4种形态C. 7种形态D. 5种形态(22)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序 列中，全部叶结点的先后挨次()oA.都不相同B.完全相同C.前序和中序相同，而与后序不同D.中序和后序相同，而与前序不同(23)下列叙述中正确的是()。A.线性链表的各元素在存储空间中的位置必需是连续的B.线性链表的头元素肯定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不肯定是连续的， 但表头元素肯定存储在其他元素的前面D.线性链表中的各元素在存储空间中的位置不肯定是连续的， 且各元素的存储挨次也是任意的(24)线性表常采纳的两种存储结构是()。A.挨次存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构(25)设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f 依次通过栈S, 一个元素出栈后即进入队列0,若6个元素出队的挨 次是b、d、c、f e、a,则栈s的容量至少应当是()。A. 6B. 4C. 3D. 2(26)对于长度为n的线性表，在最坏状况下，下列各种排序法所 对应的比较次数中正确的是()o