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

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

题及答案4

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

A.存储构造

B.物理构造

C.规律构造

D.物理和存储构造

（61）

[答案]C

[考点]数据构造与算法

[评析]

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

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

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

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

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

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

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

（62）

[答案]D

[考点]数据构造与算法

[评析]

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

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

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

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

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

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

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

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

（63）

[答案]B

[考点]数据构造与算法

[评析]

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

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

序设计语言都有。

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

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

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

A.便利运算的实现

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

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

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

（64）

[答案]A

[考点]数据构造与算法

[评析]

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

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

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

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

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

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

过程设计是指______。

A.模块间的关系

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

C.软件层次构造

D.软件开发过程

（65）

[答案]B

[考点]软件工程根底

[评析]

相当于具体设计，比方N-S图就是一种，它不用详细的某种语言实现，

但描述了程序的思路，有了这就可以很轻松转换为某种语言的程序源代码。

这是一种系统构造部件转换成软件的过程描述。

(66)为了避开流程图在描述程序规律时的敏捷性，提出了用方框图

来代替传统的程序流程图，通常也把这种图称为______。

A.PAD图

B.N-S图

C.构造图

D.数据流图

（66）

[答案]B

[考点]软件工程根底

[评析]

二级科目的许多教程都在前N-S图的例子，比方C语言教程根本上都

有，程序流程图大局部科目也有例子。这里再举个例子。

比方：

假如2等于3，则变量a=1,否则a=0。

我们用N-S图表示：

转换成VB：

If2=3Then

a=1

else

a=0

EndIf

转换成C/C++/JAVA：

if(2==3)

a