2023计算机二级考试公共基础知识模拟题及答案

2023计算机二级考试公共基础学问模拟题及答案

一、单项选择题

1在深度为7的满二叉树中，叶子结点的个数为（）

参考答案：C

参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结

点全部出现在最底层。第1层（根结点所在的层）有20个结点，第2层有2

1个结点，……第n层有2r-l个结点。在深度为7的满二叉树中，第7层

有277=64个结点（全部是叶子结点）、在深度为7的满二叉树中，共有2

«7-1）=64个结点、因此本题的正确答案是C。

2下列叙述中正确的是（）

A.程序执行的效率及数据的存储结构亲密相关

B.程序执行的效率只取决于程序的限制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

参考答案：A

参考解析：程序的执行效率及算法和数据结构有亲密的关系，瑞士科

学家沃士说过“程序二算法+数据结构”。所以程序执行的效率及数据的存

储结构亲密相关;程序执行的效率及程序的限制结构、所处理的数据量有

关，但不确定相关。因此本题的正确答案是A。

3下列工具为需求分析常用工具的是

参考答案：D

4以下算法设计基本方法中基本思想不属于归纳法的是（）

A.递推法B.递归法C.减半递推技术D.回溯法

参考答案：D

5对长度n的线性表排序，在最坏状况下，比较次数不是n（n-1）/2的

排序方法是（）

A.快速排序B.冒泡排序C.干脆插入排序D.堆排序

参考答案：D

参考解析：排序技术有：①交换类排序法（冒泡排序法、快速排序法）；

②插入类排序法（简洁插入排序、希尔排序）：③选择类排序法（简洁选择排

序法、堆排序法）。在最坏状况下，希尔排序须要的比较次数是O（nl.5）、

堆排序须要的比较次数是0（nlog2n）.其它排序方法须要的比较次数都是

n（n.l）/2o因此本题的正确答案是D。

6按软件的功能划分，需求分析工具软件属于

A.应用软件B.系统软件C.支撑软件D.专用软件

参考答案：C

7对右下图二叉树进行后序遍历的结果为（）

参考答案：D

参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先

后序遍历左子树，再后序遍历右子树，最终访问根结点,本题后序遍历左

子树的结果是DEB,后续遍历右子树的结果是FC,最终根是A,所以后续

遍历的结果是DEBFCA。因此本题的正确答案是D。

8在E-R图中，用来表示实休之间联系的图形是（）

A.矩形B.椭圆形C.菱形D.平行四边形

参考答案：C

参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用菱形

表示联系，用无向线段表示实体集（联系）及属性、实体集及联系间的联接

关系。因此本题的正确答案是C。

12数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行

局部视图设计，最终进行（）

A.数据集成B.视图集成C.过程集成D.视图分解

参考答案：B

13检查软件产品是否符合需求定义的过程是

A.单元测试B.集成测试C.确认测试D.系统测试

参考答案：C

14数据库设计的基本任务是依据用户对象的信息需求、处理需求和数据

库的支持环境设计出（）

A.数据模式B.过程模式C.数据类型D.数据结构

参考答案：A

15下面哪一项不是消息的组成部分？

A.发送消息的对象的名称B.接受消息的对象的名称C.消息标记符D.

零个或多个参数

参考答案：A

16下列几种耦合中独立性最强的是

A.内容耦合B.公共耦合C.数据耦合D.非干脆耦合

参考答案：D

17消息传递中所传递的消息实质上是哪种对象所具有的操作（或方法）

名称？

A.发送对象B.接受对象C.恳求对象D.调用对象

参考答案：B

18下列哪一项不是结构化分析的常用工具？

A.限制流图B.数据字典C.数据流图D.判定树

参考答案：A

19下面哪一项不是面对对象方法的优点？

A.稳定性好B.可重用性好C.运行效率高D.可维护性好

参考答案：C

20软件调试的目的是

A.发觉错误B.改正错误C.改善软件的性能D.验证软件的正确性

参考答案：B

参考解析：软件测试是为了发觉错误而执行程序的过程;软件调试的

任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期，调试

主要在开发阶段。因此本题的正确答案是B。

21在用二分法求解方程在一个闭区间上的实根时，采纳的算法没计技

术是（）

A.列举法B.归纳法C.递归法D.减半递推法

参考答案：D

22下列叙述中正确的是（）

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只须要队头指针就能反映队列中元素的动态改变状

况

C.在循环队列中，只须要队尾指针就能反映队列中元素的动态改变状

况

D.循环队列中元素的个数是由队头指针和队尾指针共同确定

参考答案：D

参考解析•：所谓循环队列，就是将队列存储空间的最终一个位置绕到

第一个位置，形成逻辑上的环状空间，供队列循环运用。在循环队列中，

用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元

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

针real指向的位置之间全部的元素均为队列中的元素。求解队列中元素

个数的方法是：若front>rear,队列中有n-front+rear个元素（其中n为

循环队列的容量）；若front

23概要设计中要完成的事情是

A.系统结构和数据结构的设计

B.系统结构和过程的设计

C.过程和接口的设计

D.数据结构和过程的设计

参考答案：A

24在软件生命周期中，能精确地确定软件系统必需做什么和必需具备

那些功能的阶段是

A.概要设计B.具体设计C,可行性分析D.需求分析

参考答案：D

25已知元素的入栈依次为abcde,则下列哪种出栈依次是不行能的（出

栈和入栈操作可交叉进行？（）

参考答案：B

参考解析：abCde依次入栈，再依次出栈，得到出栈依次edCba,所

以选项A可能;我们现在来看选项B.第一个出栈的是C,a-Itl可以确定栈

中有b、a,等待入栈的是d、e,此时出栈的可能是b或d（d入栈立刻出

栈），不行能是a,所以选项B不行能;选项C,第一个出栈的是d,可以确

定栈中有C、b、a,等待入栈的是e,此时出栈的可能是C或e（C入栈立

刻出栈），若C、b、a依次出栈，e入栈立刻出栈，刚好得到出栈依次dCb

ae,因此选项C可能;选项D.第1个出栈的是b,可以确定栈中有a,等待

入栈的是c、d、e,C、d、e分别入栈立刻又出栈得到出栈依次bcde,最

终a出栈，刚好得到出栈依次bcdea,所以选项D可能。因此本题的正确

答案是B。

26下列关于栈的描述正确的是（）

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特别的线性表，只能在一端插入或删除元素

D.栈是特别的线性表，只能在一端插入元素，而在另一端删除元素

参考答案：C

参考解析：栈是一个特别的线性表，只能在栈顶进行插入（又叫入栈）

和删除（又叫出栈）操作；队列是一个、允许在队尾插入元素（又叫入队）,

在队头删除元不素又叫出队）的线性袁因此选项C正确。

27依据结构化程序的设计原则和方法，下列叙述中正确的是

A.语言中所没有的限制结构，应当采纳前后一样的方法来模拟

B.基本结构在程序设计中不允许嵌套

C.在程序中不要运用GOTO语句

D.选用的结构只准有一个入口，但可以有多个出口

参考答案：A

28边界值分析法属于哪一类测试的常用方法？

A.静态测试B.白盒测试C.黑盒测试D.集成测试

参考答案：C

29当数据库中的数据遭遇破坏后要实施的数据库管理是（）

A.数据库的备份B.数据库的复原C.数据库的监控D.数据库的加载

参考答案：B

30下列哪一项方法不是说明面对对象的易于修改的特性？

A.对象的封装性B.继承机制C.隐藏机制D.多态性机制

参考答案：C

31为提高数据库的运行性能和速度而对数据库实施的管理活动有（

A.数据库的建立和加载

B.数据库的调整和重生

C.数据库平安性限制和完整性限制

D.数据库的故障复原

参考答案：B

32软件是指

A.程序B.程序和文档C.算法加数据结构D.程序、数据及相关文档的

完整集合

参考答案：D

参考解析：软件是计算机系统中及硬件相互依存的另一部分，是包括

程序、数据及相关文档的完整集合。其中，程序是软件开发人员依据用户

需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序歹U;

数据是使程序能正常操纵信息的数据结构;文档是及程序开发、维护和运

用有关的图文资料。因此本题的正确答案是D。

33在软件设计中，不属于过程设计工具的是

A.PDL（过程设计语言）B.PAD图C.N-S图D.DFD图

参考答案：D

参考解析：常见的过程设计工具有：①图形工具：程序流程图，N.S,

PAD（问题分析图），HIPO;②表格工具：判定表;⑧语言工具：PDL（过程设

计语言）。结构化分析的常见工具有：DFD图（数据流图）、DD（数据字典）、

判定树、判定表。过程设计工具用在软件开发的具体设计阶段，结构化分

析工具用在软件开发的需求分析阶段。因此选项D正确。

34对右图二叉树进行前序遍历的结果为（）

A.DYBEAFCZX

B.YDEBFZXCA

C.ABDYECFXZ

D.ABCDEFXYZ

参考答案：C

参考解析：前序遍历（DLR）的基本思想是：先访问根结点，后前序遍

历dzq-树，再前序遍历右子树。本题根结点是A,前序遍历左子树得到的

序列为BDYE,前序遍历右子树得到的序列为CFXZ,所以对本题二叉树进

行前序遍历的结果为ABDYECFXZo因此本题的正确答案是Co

35数据库的三级模式中不涉及具体的硬件环境及平台，也及具体的软

件环境无关的模式是（）

A.概念模式B.外模式C.内模式D.子模式

参考答案：A

二、填空题

36在两种基本测试方法中，________测试的缘由之一是保证所测模块

中每一个独立路径至少要执行一次。

参考解析：白盒测试

【分析】软件测试依据功能划分可以分为白盒测试和黑盒测试方法。

保证所测模块中每一独立路径至少执行一次是白盒测试的基本原则之一。

37在数据流图中用。表示、用一表示、用=表示—

、用口表示o在数据字典中用［...I...1表示

__、用+表示_______、用**表示O在结构图中用口表示________

_Of表示、•一表示O

参考解析：加工数据流存储文件（或数据源）源（或潭）或及注释

模块数据信息限制信息

38事实上就是描述事物的符号记录。

参考解析：数据

39线性表的存储结构主要分为依次存储结构和链式存储结构。队列是

一种特别的线性表，循环队列是队列的存储结构。

参考解析：依次

【分析】在实际应用中，队列的依次存储结构一般采纳循环队列的形

式。

40重复结构对应两类循环语句，对先推断后执行循环体的称为

—型循环结构，对先执行循环体后推断的称为________型循环结构。

参考解析：当;直到

【分析】本题考查两类循环结构，希望考生还能够识记并辨别它们的

流程图。

41是软件按工程化生产时的重要环节，它要求依据预先制定

的安排、进度和预算执行，以实现预期的经济效益和社会效益。

参考解析•：软件工程管理

42一棵二叉树第六层(根结点为第-层)的结点数最多为个。

参考解析：32

【分析】依据一叉树的性质，我们可以得出一棵一又树第n层(根结

点为第一层)的结点数最多为2n-l个，因此第6层的结点数最多为25=32

个，总结：二叉树第1层只有一个根结点(20),第2层最多只有两个结点

(21),第3层最多只有4个结点(22),……,第n层最多为有2nT个结

点(不是2n个)。考生还须要了解一棵深度(高度)为n的二叉树最多拥有

的结点总数是2nT(20+21+22+…+2nT=2nT),这种类型的试题不要死记

硬背，有时是2nT,有时是2nT,所以考生最好采纳我们介绍的方法来

推导。

43运用已有的类定义作为基础建立新类的定义技术是o

参考解析：继承

【分析1继承就是通过共享已有类的属性和方法来派生新的子类，使

子类能够继承父类的全部特性。

44设某循环队列的容量为50,头指针front=5（指向队头元素的前-位置），

尾指针rear=29（指向队尾元素），则该循环队列中共有一个元素。

参考解析：24

【分析】本题主要考查考生对循环队列的存储形式却入队运算、出队

运算的理解。循环队列的初始状态为满或空（front=50,rear=50）,出队:

front=front+1（若front=50,则将1赋值给front），入队：rear二rear+1

（若rear=51，则将1赋值给rear）。

我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出队操

作来达到最终状态front=5,rear=29o

假设循环队列的初始状态为满(front=50,rear=50),只能先出队，

然后再入队。将一个元素出队，front=50+l=51,依据循环队列的规定应

当将1赋值给front,即front=l,再将一个元素出队，front=l+l=2,直

到出队5个元素，frontsc5个元素出队了，空出了5个空间，所以元素

可以入队，将一个元素入队，rear=50+l=51,依据循环队列的规定应

该将1赋值给rear,即rear=l,再将一个元素入队，rear=l+l=2,

直到入队29个元素，rear=29o由于出队只空出5个空间，所以无法入队

29个元素。因此循环队列的初始状态为满不成立。

假设循环队列的初始状态为空(front=50,rear=50),只能先入队，

然后再出队。rear=29,表示有29个元素入队了，也即队列中只有29个

元素。现在front=5,表示要有5个元素出队，队列中只剩下29—5=24个

元素。因此循环队列的初始状态只能为空。队列中有24个元素。

同理，若循环队列的最终状态为front=29,rear=5f我们可以确定循

环队列的初始状态为满，则队中有50—29+5=26个元素。

若循环队列的最终状态为front=29,rear=29,我们可以确定循环队

列为满或空，所以循环队列中有50或。个元素。

45发觉用户需求、求精、建模和定义用户需求的过程是o

参考解析：需求分析

46面对对象的世界是通过对象及对象间相互合作来推动的，对象间的

这种相互合作须要一个机制帮助进行，这样的机制称为o

参考解析：消息

47请写出用冒泡排序法对序列(5,1,7,3,1,6,9,3,2,7,6)

进行第一遍扫描后的中间结果是。

参考解析：(1，1，5,3,2,6,7,3,6,7,9)【分析】冒泡排序

法的基本过程：首先，从表头起先往后扫描线性表，在扫描过程中逐次比

较相邻两个元素的大小，若前面的元素大于后面的元素，则将他们交换，

这样最大者交换到了表的最终面;然后，从后往前扫描剩下的线性表，同

样，在扫描过程中逐次比较相邻两个元素的大小若后面的元素小于前面的

元素，则将他们交换，这样最小者交换到了表的最前面;从前往后和从后

往前扫描一个来回称为-遍：对剩下的线性表重复上述过程，直到剩下的

线性表变为空为止.这样线性表就变为有序了。

现在我们来看看对线性表(5,L7,3,1,6,9,3,2,7,6)从前

往后进行扫描的过程：

5>15和1交换位置得到(L5,7,3,1,6,9,3,2,7,6)

5<7不管，接着往后扫描，扫描到7

7>37和3交换位置得到(1,5,3,7,1,6,9,3,2,7,6)

7>17和1交换位置得到(1,5,3,1,7,6,9,3,2,7,6)

7>67和6交换位置得到(1,5,3,1,6,7,9,3,2,7,6)

7<9不管，接着往后扫描，扫描到9

9>