2023年计算机二级公共基础知识专项训练题.pdfVIP

2023年计算机二级公共根底知识专项训练题

2023年计算机二级公共根底知识专项训练题

1[单项选择题]以下与队列构造有关联的是

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先效劳的作业调度

参考答案：D

参考解析：队列的修改是依先进先出的原那么进展的，D

正确。

2[单项选择题]以下表达中正确的选项是

A.循环队列中的元素个数随队头指针与队尾指针的变化而

动态变化

B.循环队列中的元素个数随队头指针的变化而动态变化

C.循环队列中的元素个数随队尾指针的变化而动态变化

D.以上说法都不对

参考答案：A

参考解析：在循环队列中，用队尾指针rear指向队列中

的队尾元素，用排头指针front指向排头元素的前一个位置。

第1页共9页

因此，从排头指针front指向的后一个位置直到队尾指针

rear指向的位置之间所有的元素均为队列中的元素。所以循

环队列中的元素个数与队头指针和队尾指针的变化而变化，A

正确。

3[单项选择题]软件需求规格说明书的作用不包括

A.软件验收的根据

B.用户与开发人员对软件要做什么的共同理解

C.软件设计的根据

D.软件可行性研究的根据

参考答案：D

参考解析：软件需求规格说明书是需求分析阶段的最后成

果，是软件开发的重要文档之一。

软件需求规格说明书有以下几个方面的作用。①便于用

户、开发人员进展理解和交流，B正确;②反映出用户问题的

构造，可以作为软件开发工作的根底和根据，C正确;③作为

确认测试和验收的根据，A正确。

4[单项选择题]下面不属于软件测试施行步骤的是

A.集成测试B.回归测试C.确认测试D.单元测试

参考答案：B

参考解析：软件测试主要包括单元测试、集成测试、确认

测试和系统测试。

第2页共9页

5[单项选择题]公司中有多个部门和多名职员，每个职员

只能属于一个部门，一个部门可以有多名职员。那么实体部门

和职员间的联络是

A.1：1联络B.m：1联络C.1：m联络D.m：n联络

参考答案：C

参考解析：两个实体集问的联络实际上是实体集间的函数

关系，主要有一对一联络(1：1)、一对多联络(1：m)、多对一

联络(m：1)、多对多联络(m：n)。对于每一个实体部门，都有

多名职员，那么其对应的联络为一对多联络(1：m)，答案选

C。

6[单项选择题]以下链表中，其逻辑构造属于非线性构造

的是

A.二叉链表B.循环链表C.双向链表D.带链的栈

参考答案：A

参考解析：在定义的链表中，假设只含有一个指针域来存

放下一个元素地址，称这样的链表为单链表或线性链表。带链

的栈可以用来搜集计算机存储空间中所有空闲的存储结点，是

线性表。在单链表中的结点中增加一个指针域指向它的直接前

件，这样的链表，就称为双向链表(一个结点中含有两个指

针)，也是线性链表。循环链表具有单链表的特征，但又不需

要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对

第3页共9页

表的处理更加方便灵敏，属于线性链表。二叉链表是二叉树的

物理实现，是一种存储构造，不属于线性构造。答案为A选

项。

7[单项选择题]对长度为n的线性表作快速排序，在最坏

情况下，比较次数为

A.nB.n-1C.n(n-1)D.n(n-1)/2

参考答案：D

8[单项选择题]下面描绘中不属于数据库系统特点的`是

A.数据共享B.数据完好性C.数据冗余度高D.数据独立性

高

参考答案：C

参考解析：数据库系统的特点为高共享、低冗余、独立性

高、具有