2021年全国计算机等级考试二级公共基础知识复习题kj140303120503.docVIP

全国计算机级别考试二级公共基本知识复习题 一、选取题（在下列各题A）、B）、C）、D）四个选项中，只有一种选项是对的，请将对的选项填涂在答题卡相应位置上。）? 1.1 数据构造作为计算机一门学科，重要研究数据逻辑构造、对各种数据构造进行运算，以及 A）数据存储构造? B）计算办法? C）数据映象? D）逻辑存储 对的答案：A 1.2 数据解决最小单位是 A）数据? B）数据元素? C）数据项? D）数据构造 对的答案：C 1.3 依照数据构造中各数据元素之间先后件关系复杂限度，普通将数据构造提成 A）动态构造和静态构造? B）紧凑构造和非紧凑构造 C）线性构造和非线性构造? D）内部构造和外部构造 对的答案：C 1.4 数据构造中，与所使用计算机无关是数据 A）存储构造? B）物理构造? C）逻辑构造? D）物理和存储构造 对的答案：C 1.5 在计算机中，算法是指 A）加工办法? B）解题方案精确而完整描述 C）排序办法? D）查询办法 对的答案：B 1.6 算法分析目是 A）找出数据构造合理性? B）找出算法中输入和输出之间关系 C）分析算法易懂性和可靠性? D）分析算法效率以求改进 对的答案：D 1.7 算法时间复杂度是指 A）执行算法程序所需要时间? B）算法程序长度 C）算法执行过程中所需要基本运算次数? D）算法程序中指令条数 对的答案：C 1.8 算法空间复杂度是指 A）算法程序长度? B）算法程序中指令条数 C）算法程序所占存储空间? D）执行过程中所需要存储空间 对的答案：D 1.9 链表不具备特点是 A）不必事先预计存储空间? B）可随机访问任一元素 C）插入删除不需要移动元素? D）所需空间与线性表长度成正比 对的答案：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=（a1,a2,a3,…ai，…an），下列说法对的是 A）每个元素均有一种直接前件和直接后件 B）线性表中至少要有一种元素 C）表中诸元素排列顺序必要是由小到大或由大到小 D）除第一种元素和最后一种元素外，别的每个元素均有一种且只有一种直接前件和直接后件 对的答案：D 1.14 在单链表中，增长头结点目是 A）以便运算实现? B）使单链表至少有一种结点 C）标记表结点中首结点位置? D）阐明单链表是线性表链式存储实现 对的答案：A 1.15 非空循环单链表head尾结点（由p所指向），满足 A）p-next==NULL? B）p==NULL C）p-next=head? D）p=head 对的答案：C 1.16 循环链表重要长处是 A）不再需要头指针了 B）从表中任一结点出发都能访问到整个链表 C）在进行插入、删除运算时，能更好保证链表不断开 D）已知某个结点位置后，可以容易找到它直接前件 对的答案：B 1.17 下列数据构造中，按先进后出原则组织数据是 A）线性链表? B）栈 C）循环链表? D）顺序表 对的答案：B 1.18 栈和队列共同特点是 A）都是先进先出? B）都是先进后出 C）只容许在端点处插入和删除元素? D）没有共同点 对的答案：C 1.19 如果进栈序列为e1,e2,e3,e4，则也许出栈序列是 A）e3,e1,e4,e2? B）e2,e4,e3,e1 C）e3,e4,e1,e2? D）任意顺序 对的答案：B 1.20 栈底至栈顶依次存储元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列也许是 A）ABCED? B）DCBEA C）DBCEA? D）CDABE 对的答案：B 1.21 栈普通采用两种存储构造是 A）线性存储构造和链表存储构造? B）散列方式和索引方式 C）链表存储构造和数组? D）线性存储构造和非线性存储构造 对的答案：A 1.22 串长度是 A）串中不同字符个数? B）串中不同字母个数 C）串中所含字符个数且字符个数不不大于零?