2022年计算机二级考试公共基础知识冲刺试题及答案4 .pdfVIP

2022年计算机二级考试公共基础知识冲刺试题及答案4--第1页

2022年计算机二级考试公共基础知识冲刺试

题及答案4

(61)数据构造中，与所使用的计算机无关的是数据的______。

A.存储构造

B.物理构造

C.规律构造

D.物理和存储构造

（61）

[答案]C

[考点]数据构造与算法

[评析]

通过前面的一些题的解释，信任此题对大家也很简洁了。

规律构造更接近人的思想，比方栈的先进后出的构造，这是规律构造，

假如讨论到了栈在内存中的构造，如地址、地址里的内容等等，这就是物

理构造了，我们一般无须过于深入底层地钻研。

(62)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，

栈中元素可以出栈，则出栈序列可能是______。

A.ABCED

B.DBCEA

2022年计算机二级考试公共基础知识冲刺试题及答案4--第1页

2022年计算机二级考试公共基础知识冲刺试题及答案4--第2页

C.CDABE

D.DCBEA

（62）

[答案]D

[考点]数据构造与算法

[评析]

栈是先进后出的，由于在E放入前，A、B、C、D已经依次放进栈里

了，故这四个元素出栈的挨次只能是D、C、B、A，E可是其中排序的任何

位置，答案只有D符合了。

(63)线性表的挨次存储构造和线性表的链式存储构造分别是______。

A.挨次存取的存储构造、挨次存取的存储构造

B.随机存取的存储构造、挨次存取的存储构造

C.随机存取的存储构造、随机存取的存储构造

D.任意存取的存储构造、任意存取的存储构造

（63）

[答案]B

[考点]数据构造与算法

[评析]

挨次存储构造可以以数组为例子，它在内存中的一片连续的储存空间，

从第一个元素到最终一个元素，只要依据下标就可以访问。二级的各种程

2022年计算机二级考试公共基础知识冲刺试题及答案4--第2页

2022年计算机二级考试公共基础知识冲刺试题及答案4--第3页

序设计语言都有。

链式存储构造可以以C/C++语言中的链表为例，各个链结点无须存放

在一片连续的内存空间，而只需要指针变量指过来指过去，实现随机存取。

(64)在单链表中，增加头结点的目的是______。

A.便利运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现

（64）

[答案]A

[考点]数据构造与算法

[评析]

举个例子，假设我们写一个实现链表删除一个元素的函数（或过程），

供共享用，函数的参数有2个，一个指针变量（指向链表的头结点），一

个字符变量（待删除的元素）。通过链表头结点的指针传给函数的第一个

指针变量参数，就可便利实现是哪一个链表的操作。

假如你考的科目没有指针，此题答案记一下就行了。

(65)软件设计包括软件的构造、数据接口和过程设计，其中软件的

过程设计是指______。

A.模块间的关系

2022年计算机二级考试公共基础知识冲刺试题及答案4--第3页

2022年计算机二级考试公共基础知识冲刺试题及答案4--第4页

B.系统构造部件转换成软件的过程描述

C.软件层次构造