2021年计算机考试试题及答案

1、2021年计算机考试试题及答案1在深度为7的满二叉树中，叶子结点的个数为（）A. 32B. 31C. 64D. 63参考答案：C参考解析：在满二叉树中每层的结点数都达到最大值，而且叶 子结点全部出现在最底层。第1层（根结点所在的层）有20个结点， 第2层有21个结点，第n层有2n-l个结点。在深度为7的满二 叉树中，第7层有2 7-1二64个结点（全部是叶子结点）、在深度为7 的满二叉树中，共有2八（7-1）=64个结点、因此本题的正确答案是C。2下列叙述中正确的是（）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.

2、以上三种说法都不对参考答案：A参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞 土科学家沃土说过“程序二算法+数据结构”。所以程序执行的效率与 数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处 理的数据量有关，但不绝对相关。因此本题的正确答案是A。3下列工具为需求分析常用工具的是PADB. PFDC. N-SD. DFD 参考答案：D-1-34对右图二叉树进行前序遍历的结果为（）A. DYBEAFCZXYDEBFZXCAABDYECFXZABCDEFXYZ参考答案：C参考解析：前序遍历（DLR）的基本思想是：先访问根结点，后前 序遍历dzq-树，再前序遍历右子树。本题根结点

3、是A,前序遍历左子 树得到的序列为BDYE,前序遍历右子树得到的序列为CFXZ,所以对 本题二叉树进行前序遍历的结果为ABDYECFXZ0因此本题的正确答案 是Co35数据库的三级模式中不涉及具体的硬件环境与平台，也与具 体的软件环境无关的模式是（）A.概念模式B.外模式C.内模式D.子模式参考答案：A二、填空题36在两种基本测试方法中，测试的原因之一是保证所 测模块中每一个独立路径至少要执行一次。参考解析：白盒测试【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方 法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本原 则之一。-10-37在数据流图中用。表示、用f表示、用= 表

4、示、用口表示 o在数据字典中用.I .表示、用+表示、用*表示。在结构图中用 口表示 O f 表示、 f 表示 O参考解析：加工数据流存储文件（或数据源）源（或潭）或与 注释模块数据信息控制信息38 实际上就是描述事物的符号记录。参考解析：数据39线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的 存储结构。参考解析：顺序【分析】在实际应用中，队列的顺序存储结构一般采用循环队列 的形式。40重复结构对应两类循环语句，对先判断后执行循环体的称为型循环结构，对先执行循环体后判断的称为 型循环结构。参考解析：当;直到【分析】本题考查两类循环结构，希望考生还能

5、够识记并辨别它 们的流程图。41 是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。参考解析：软件工程管理-H-42 一棵二叉树第六层（根结点为第一层）的结点数最多为 个。参考解析：32【分析】根据二叉树的性质，我们可以得出一棵二又树第n层（根 结点为第一层）的结点数最多为2n-l个，因此第6层的结点数最多为 25二32个，总结：二叉树第1层只有一个根结点（20）,第2层最多只 有两个结点（21）,第3层最多只有4个结点（22）,，第n层最多 为有2n-l个结点（不是2n个）。考生还需要了解一棵深度（高度）为n 的二叉树最多拥有的结点总数

6、是2n-l （20+21+22+-+2n-l=2n-l）.这 种类型的试题不要死记硬背，有时是2nT,有时是2nT,所以考生 最好采用我们介绍的方法来推导。43使用已有的类定义作为基础建立新类的定义技术是 o参考解析：继承【分析】继承就是通过共享已有类的属性和方法来派生新的子类， 使子类能够继承父类的所有特性。44设某循环队列的容量为50,头指针front二5（指向队头元素的 前-位置），尾指针rear=29（指向队尾元素），则该循环队列中共有一 个元素。参考解析：24【分析】本题主要考查考生对循环队列的存储形式和入队运算、 出队运算的理解。循环队列的初始状态为满或空（front=50, re

7、ar=50）, 出队：front=front+1 （若 front=50,则将 1 赋值给 front）,入队：-12-rear=rear+1 (若 rear=51,则将 1 赋值给 rear) o我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出 队操作来达到最终状态front=5, rear=29o假设循环队列的初始状态为满(front=50, rear=50),只能先出 队，然后再入队。将一个元素出队，front=50+l=51,根据循环队列 的规定应该将1赋值给front,即front=1,再将一个元素出队， front=l+l=2,直到出队5个元素，front=5o 5个元素

8、出队了，空出 了 5个空间，所以元素可以入队，将一个元素入队，rear=50+1二51, 根据循环队列的规定应该将1赋值给rear,即rear=l,再将一个元素入队，rear=l+l=2, 直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法 入队29个元素。因此循环队列的初始状态为满不成立。假设循环队列的初始状态为空(front=50, rear=50),只能先入 队，然后再出队。rear二29,表示有29个元素入队了，也即队列中只 有29个元素。现在front=5,表示要有5个元素出队，队列中只剩 下295二24个元素。因此循环队列的初始状态只能为空。队列中有 24个元素。

9、同理，若循环队列的最终状态为front=29, rear=5,我们可以 肯定循环队列的初始状态为满，则队中有5029+5=26个元素。若循环队列的最终状态为front=29, rear=29,我们可以肯定循 环队列为满或空，所以循环队列中有50或。个元素。45发现用户需求、求精、建模和定义用户需求的过程是。-13-参考解析：需求分析46面向对象的世界是通过对象与对象间相互合作来推动的，对 象间的这种相互合作需要一个机制协助进行，这样的机制称为参考解析：消息47请写出用冒泡排序法对序列序，1, 7, 3, 1, 6, 9, 3, 2, 7, 6)进行第-遍扫描后的中间结果是 o参考解析：(1,

10、1, 5, 3, 2, 6, 7, 3, 6, 7, 9)【分析】冒泡 排序法的基本过程：首先，从表头开始往后扫描线性表，在扫描过程 中逐次比较相邻两个元素的大小，若前面的元素大于后面的元素，则 将他们交换，这样最大者交换到了表的最后面;然后，从后往前扫描 剩下的线性表，同样，在扫描过程中逐次比较相邻两个元素的大小若 后面的元素小于前面的元素，则将他们交换，这样最小者交换到了表 的最前面;从前往后和从后往前扫描一个来回称为一遍：对剩下的线性 表重复上述过程，直到剩下的线性表变为空为止.这样线性表就变为 有序了。现在我们来看看对线性表性,1, 7, 3, 1, 6, 9, 3, 2, 7, 6)

11、 从前往后进行扫描的过程：515 和 1 交换位置得到(1, 5, 7, 3, 1, 6, 9, 3, 2, 7, 6)57不管，继续往后扫描，扫描到7737 和 3 交换位置得到(1, 5, 3, 7, 1, 6, 9, 3, 2, 7, 6)717 和 1 交换位置得到(1, 5, 3, 1, 7, 6, 9, 3, 2, 7, 6)-14-767 和 6 交换位置得到(1, 5, 3, 1, 6, 7, 9, 3, 2, 7, 6)79不管，继续往后扫描，扫描到9 TOC o 1-5 h z 939 和 3 交挟位置得到(1,5,3,1,6,7,3,9,2,7,6)929 和 2 交换位

12、置得到 fl,5,3,1,6,7,3,2,9.7,6)979 和 7 交换位置得到(1,5,3,1,6,7,3,2,7,9,6)969 和 6 交换位置得到(1,5,3,1,6,7,3,2,7,6,9)从前往后扫描结束，9交换到了线性表的最后。现在我们来看看对剩下的线性表(1, 5, 3, 1, 6, 7, 3, 2, 7, 6)从后往前进行扫描的过程：62不管，继续往前扫描，扫描到2232 和 3 交换位置得到(1,5,3,1,6,7,2,3,6,71272 和 7 交换位置得到(1,5,3,1,6,2,7,3,6,7)262 和 6 交换位置得到(1,5,3,1,2,6,7,3,6,7)2

13、1不管，继续往前扫描，扫描到1131 和 3 交换位置得到(1,5,1,3,2,6,7,3,6三级模式中反映用户对数据的要求的模式是 o参考解析：外模式或用户模式49数据模型按不同的应用层次分成三种类型：概念数据模型、逻辑数据模型和 o参考解析：物理数据模型50以下排序技术中属于交换类排序法的有，属于插入-15-类排序法的有,属于选择类排序法的有.简单插入排序.冒泡排序HI.希尔排序.堆排序.快速排序.简单选择排序参考解析：VIV VI-16-4以下算法设计基本方法中基本思想不属于归纳法的是（）A.递推法B.递归法C.减半递推技术D.回溯法参考答案：D5对长度n的线性表排序,在最坏情况下，比较

14、次数不是n（n-l） /2 的排序方法是（）A.快速排序B.冒泡排序C.直接插入排序D.堆排序参考答案：D参考解析：排序技术有：交换类排序法（冒泡排序法、快速排 序法）：插入类排序法（简单插入排序、希尔排序）：选择类排序法 （简单选择排序法、堆排序法）。在最坏情况下，希尔排序需要的比较 次数是0（nl.5）、堆排序需要的比较次数是0（nlog2n）、其它排序方 法需要的比较次数都是n（n. 1）/2。因此本题的正确答案是D。6按软件的功能划分，需求分析工具软件属于A.应用软件B.系统软件C.支撑软件D.专用软件参考答案：C7对右下图二叉树进行后序遍历的结果为（）A.ABCDEFB. DBEAF

15、CC. ABDECFD. DEBFCA参考答案：D参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否 则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题后 序遍历左子树的结果是DEB,后续遍历右子树的结果是FC,最后根是 A,所以后续遍历的结果是DEBFCA。因此本题的正确答案是D。-2-8在E-R图中，用来表示实体之间联系的图形是（）A.矩形B.椭圆形C.菱形D.平行四边形参考答案：C参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用 菱形表示联系，用无向线段表示实体集（联系）与属性、实体集与联系 间的联接关系。因此本题的正确答案是C。9下面不属于软件工程的三个要素的是

16、A.工具B.过程C.方法D.环境参考答案：D10原因排除法属于A.软件调试方法B.黑盒测试方法C.白盒测试方法D.动态测试方 法参考答案：A11下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件 测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软 件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，-3- 程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而 不能证明程序没有错。因此本题的正确答案是A。12数据库

17、概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行（）A.数据集成B.视图集成C.过程集成D.视图分解参考答案：B13检查软件产品是否符合需求定义的过程是A.单元测试B.集成测试C.确认测试D.系统测试参考答案：C14数据库设计的基本任务是根据用户对象的信息需求、处理需 求和数据库的支持环境设计出（）A.数据模式B.过程模式C.数据类型D.数据结构参考答案：A15下面哪一项不是消息的组成部分？A.发送消息的对象的名称B.接受消息的对象的名称C.消息标志 符D.零个或多个参数参考答案：A16下列几种耦合中独立性最强的是A.内容耦合B.公共耦合C.数据耦合D.非直接耦合参考

18、答案：D17消息传递中所传递的消息实质上是哪种对象所具有的操作（或方法）名称?-4-A.发送对象B.接受对象C.请求对象D.调用对象参考答案：B18下列哪一项不是结构化分析的常用工具？A.控制流图B.数据字典C.数据流图D.判定树参考答案：A19下面哪一项不是面向对象方法的优点？A.稳定性好B.可重用性好C.运行效率高D.可维护性好参考答案：C20软件调试的目的是A.发现错误B.改正错误C.改善软件的性能D.验证软件的正确性参考答案：B参考解析：软件测试是为了发现错误而执行程序的过程;软件调 试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周 期，调试主要在开发阶段。因此本题的正确答

19、案是B。21在用二分法求解方程在一个闭区间上的实根时，采用的算法 没计技术是（）A.列举法B.归纳法C.递归法D.减半递推法参考答案：D22下列叙述中正确的是（）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结 构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变-5-化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变 化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定参考答案：D参考解析：所谓循环队列，就是将队列存储空间的最后一个位置 绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环 队列中，用队尾指针rear指向队列中的队尾元素，用排头

20、指针front 指向排头元素的前一个位置，因此，从排头指针front指向的后一个 位置直到队尾指针real指向的位置之间所有的元素均为队列中的元 素。求解队列中元素个数的方法是：若frontrear,队列中有 n-front+rear个元素（其中n为循环队列的容量）；若front23概要设计中要完成的事情是A.系统结构和数据结构的设计B.系统结构和过程的设计C.过程和接口的设计D.数据结构和过程的设计参考答案：A24在软件生命周期中，能准确地确定软件系统必须做什么和必 须具备那些功能的阶段是A.概要设计B.详细设计C,可行性分析D.需求分析参考答案：D-6-25已知元素的入栈顺序为abcde,

21、则下列哪种出栈顺序是不可能 的（出栈和入栈操作可交叉进行？（）A.edcbaB. cabdeC. dcbaeD. bcdea参考答案：B参考解析：abCde依次入栈，再依次出栈，得到出栈顺序edCba, 所以选项A可能;我们现在来看选项B.第一个出栈的是C, &-Itl可 以肯定栈中有b、a,等待入栈的是d、e,此时出栈的可能是b或d（d 入栈马上出栈），不可能是a,所以选项B不可能;选项C,第一个出 栈的是d,可以肯定栈中有C、b、a,等待入栈的是e,此时出栈的 可能是C或e（C入栈马上出栈），若C、b、a依次出栈，e入栈马上 出栈，刚好得到出栈顺序dCbae,因此选项C可能;选项D.第1个

22、出 栈的是b,可以肯定栈中有a,等待入栈的是c、d、e, C、d、e分别 入栈马上又出栈得到出栈顺序bcde,最后a出栈，刚好得到出栈顺 序bcdea,所以选项D可能。因此本题的正确答案是B。26下列关于栈的描述正确的是（）A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 参考答案：C参考解析：栈是一个特殊的线性表，只能在栈顶进行插入（又叫 入栈）和删除（又叫出栈）操作；队列是一个、允许在队尾插入元素（又-7- 叫入队），在队头删除元 不素又叫出队）的线性袁 因此选项C正确。27按照结构化程序的设计原则和方法，下列叙述中正确的是A.语言中所没有的控制结构，应该采用前后一致的方法来模拟B.基本结构在程序设计中不允许嵌套C.在程