2022年全国计算机等级考试二级公共基础知识复习题及答案.pdf

《2022年全国计算机等级考试二级公共基础知识复习题及答案.pdf》由会员分享，可在线阅读，更多相关《2022年全国计算机等级考试二级公共基础知识复习题及答案.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、20222022 年全国计算机等级考试二级公共基础知年全国计算机等级考试二级公共基础知识复习题及答案识复习题及答案一、选择题（在以下各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上。）1.1 数据构造作为计算机的一门学科，主要讨论数据的规律构造、对各种数据构造进展的运算，以及A）数据的存储构造B）计算方法C）数据映象D）规律存储正确答案:A 1.2 数据处理的最小单位是A）数据B）数据元素C）数据项D）数据构造正确答案:C 1.3 依据数据构造中各数据元素之间前后件关系的简单程度，一般将数据构造分成2022年全国计算机等级考试二级公共基础知识复习

2、题及答案-第1页2022年全国计算机等级考试二级公共基础知识复习题及答案-第1页A）动态构造和静态构造B）紧凑构造和非紧凑构造C）线性构造和非线性构造D）内部构造和外部构造正确答案:C 1.4 数据构造中，与所使用的计算机无关的是数据的A）存储构造B）物理构造C）规律构造D）物理和存储构造正确答案:C 1.5 在计算机中，算法是指A）加工方法B）解题方案的精确而完整的描述C）排序方法D）查询方法正确答案:B 1.6 算法分析的目的是A）找出数据构造的合理性B）找出算法中输入和输出之间的关系2022年全国计算机等级考试二级公共基础知识复习题及答案-第2页2022年全国计算机等级考试二级公共基础知

3、识复习题及答案-第2页C）分析算法的易懂性和牢靠性D）分析算法的效率以求改良正确答案:D 1.7 算法的时间简单度是指A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的根本运算次数D）算法程序中的指令条数正确答案:C 1.8 算法的空间简单度是指A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间正确答案:D 1.9 链表不具有的特点是A）不必事先估量存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比2022年全国计算机等级考试二级公共基础知识复习题及答案-第3页2022年全国计算机等级考试

4、二级公共基础知识复习题及答案-第3页正确答案:B 1.10 用链表表示线性表的优点是A）便于随机存取B）花费的存储空间较挨次存储少C）便于插入和删除操作D）数据元素的物理挨次与规律挨次一样正确答案:C 1.11 以下表达中正确的选项是A）线性表是线性构造B）栈与队列是非线性构造C）线性链表是非线性构造D）二叉树是线性构造正确答案:A 1.12 线性表的挨次存储构造和线性表的链式存储构造分别是A）挨次存取的存储构造、挨次存取的存储构造B）随机存取的存储构造、挨次存取的存储构造C）随机存取的存储构造、随机存取的存储构造D）任意存取的存储构造、任意存取的存储构造正确答案:B 1.13 线性表 L=（

5、a1,a2,a3,ai，an），以下说法正确的选项是2022年全国计算机等级考试二级公共基础知识复习题及答案-第4页2022年全国计算机等级考试二级公共基础知识复习题及答案-第4页A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列挨次必需是由小到大或由大到小D）除第一个元素和最终一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件正确答案:D 1.14 在单链表中，增加头结点的目的是A）便利运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位置D）说明单链表是线性表的链式存储实现正确答案:A 1.15 非空的循环单链表 head 的尾结点（

6、由 p 所指向），满意A）p-next=NULLB）p=NULLC）p-next=headD）p=head正确答案:C 1.16 循环链表的主要优点是A）不再需要头指针了2022年全国计算机等级考试二级公共基础知识复习题及答案-第5页2022年全国计算机等级考试二级公共基础知识复习题及答案-第5页B）从表中任一结点动身都能访问到整个链表C）在进展插入、删除运算时，能更好的保证链表不断开D）已知某个结点的位置后，能够简单的找到它的直接前件正确答案:B 1.17 以下数据构造中，按先进后出原则组织数据的是A）线性链表B）栈C）循环链表D）挨次表正确答案:B 1.18 栈和队列的共同特点是A）都是先

7、进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点正确答案:C 1.19 假如进栈序列为 e1,e2,e3,e4，则可能的出栈序列是A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e22022年全国计算机等级考试二级公共基础知识复习题及答案-第6页2022年全国计算机等级考试二级公共基础知识复习题及答案-第6页D）任意挨次正确答案:B 1.20 栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E 入栈前，栈中元素可以出栈，则出栈序列可能是A）ABCEDB）DCBEAC）DBCEAD）CDABE正确答案:B1.21 栈通常采纳的两种存储构造是A）

8、线性存储构造和链表存储构造B）散列方式和索引方式C）链表存储构造和数组D）线性存储构造和非线性存储构造正确答案:A 1.22 串的长度是A）串中不同字符的个数B）串中不同字母的个数2022年全国计算机等级考试二级公共基础知识复习题及答案-第7页2022年全国计算机等级考试二级公共基础知识复习题及答案-第7页C）串中所含字符的个数且字符个数大于零D）串中所含字符的个数正确答案:D 1.23 树是结点的集合，它的根结点数目是A）有且只有 1B）1 或多于 1C）0 或 1D）至少 2正确答案:A 1.24 设有以下二叉树：对此二叉树前序遍历的结果为A）ZBTYCPXAB）ATBZXCYPC）ZBT

9、ACYXPD）ATBZXCPY正确答案:B 1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCAB）DGEBHFCAC）ABCDEFGH2022年全国计算机等级考试二级公共基础知识复习题及答案-第8页2022年全国计算机等级考试二级公共基础知识复习题及答案-第8页D）ACBFEDHG正确答案:B 1.26 已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是A）acbedB）decabC）deabcD）cedba正确答案:D 1.27 具有 3 个结点的二叉树有A）2 种形态B）4 种形

10、态C）7 种形态D）5 种形态正确答案:D 1.28 在深度为 5 的满二叉树中，叶子结点的个数为A）32B）31C）16D）152022年全国计算机等级考试二级公共基础知识复习题及答案-第9页2022年全国计算机等级考试二级公共基础知识复习题及答案-第9页正确答案:B 1.29 设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为A）12B）13C）14D）15正确答案:B 1.30 n 个顶点的强连通图的边数至少有A）n-1B）n（n-1）C）nD）n+1正确答案:C 1.31 假设线性表的长度为 n，则在最坏状况下，冒泡排序需要的比拟次数为A）log2n

11、B）n2C）O（n1.5）D）n（n-1）/22022年全国计算机等级考试二级公共基础知识复习题及答案-第10页2022年全国计算机等级考试二级公共基础知识复习题及答案-第10页正确答案:D 1.32 已知数据表 A 中每个元素距其最终位置不远，为节约时间，应采纳的算法是A）堆排序B）直接插入排序C）快速排序D）直接选择排序正确答案:B 1.33 最简洁的交换排序方法是A）快速排序B）选择排序C）堆排序D）冒泡排序正确答案:D 1.34 在以下几种排序方法中，要求内存量的是A）插入排序B）选择排序C）快速排序D）归并排序正确答案:D2022年全国计算机等级考试二级公共基础知识复习题及答案-第1

12、1页2022年全国计算机等级考试二级公共基础知识复习题及答案-第11页 1.35 程序设计语言的根本成分是数据成分、运算成分、掌握成分和A）对象成分B）变量成分C）语句成分D）传输成分正确答案:D 1.36 构造化程序设计的 3 种构造是A）挨次构造、选择构造、转移构造B）分支构造、等价构造、循环构造C）多分支构造、赋值构造、等价构造D）挨次构造、选择构造、循环构造正确答案:D 1.37 在设计程序时，应接受的原则之一是A）不限制 goto 语句的使用B）削减或取消注解行C）程序越短越好D）程序构造应有助于读者理解正确答案:D 1.38 对建立良好的程序设计风格，下面描述正确的选项是A）程序应

13、简洁、清楚、可读性好2022年全国计算机等级考试二级公共基础知识复习题及答案-第12页2022年全国计算机等级考试二级公共基础知识复习题及答案-第12页B）符号名的命名只要符合语法C）充分考虑程序的执行效率D）程序的解释可有可无正确答案:A 1.39 以下表达中，不属于构造化程序设计方法的主要原则的是A）自顶向下B）由底向上C）模块化D）限制使用 goto 语句正确答案:B 1.40 构造化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性正确答案:D2022年全国计算机等级考试二级公共基础知识复习题及答案-第13页2022年全国计算机等级考试二级公共基础知识复习题及答案-第13页