计算机考试试题及答案(2)

试题时间：2021-08-31 手机版

二、填空题

　　36在两种基本测试方法中，________测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。

　　参考解析：白盒测试

　　【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本原则之一。

　　37在数据流图中用○表示________、用→表示________ 、用〓表示________ 、用口表示________。在数据字典中用【...∣...】表示________、用+表示________、用**表示________。在结构图中用口表示________○→表示________、●→表示________。

　　参考解析：加工数据流存储文件(或数据源) 源(或潭) 或与注释模块数据信息控制信息

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

　　参考解析：数据

　　39线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。

　　参考解析：顺序

　　【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。

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

　　参考解析：当;直到

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

　　41________是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。

　　参考解析：软件工程管理

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

　　参考解析：32

　　【分析】根据二叉树的性质，我们可以得出一棵二又树第n层(根结点为第-层)的结点数最多为2n-1个，因此第6层的结点数最多为25=32个，总结：二叉树第1层只有一个根结点(20)，第2层最多只有两个结点(21)，第3层最多只有4个结点(22)，……，第n层最多为有2n-1个结点(不是2n个)。考生还需要了解一棵深度(高度)为n的二叉树最多拥有的结点总数是2n-1(20+21+22+…+2n-1=2n-l).这种类型的试题不要死记硬背，有时是2n-1，有时是2n-l，所以考生最好采用我们介绍的方法来推导。

　　43使用已有的类定义作为基础建立新类的定义技术是________。

　　参考解析：继承

　　【分析】继承就是通过共享已有类的属性和方法来派生新的子类，使子类能够继承父类的所有特性。

　　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=29。

　　假设循环队列的初始状态为满(front=50，rear=50)，只能先出队，然后再入队。将一个元素出队，front=50+l=51，根据循环队列的规定应该将l赋值给front，即front=1，再将一个元素出队，front=1+1=2，直到出队5个元素，front=5。5个元素出队了，空出了5个空间，所以元素可以入队，将一个元素入队，rear=50+1=51，根据循环队列的规定应

　　该将l赋值给rear，即rear=1，再将一个元素入队，rear=1+1=2，直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法入队29个元素。因此循环队列的初始状态为满不成立。

　　假设循环队列的初始状态为空(front=50，rear=50)，只能先入队，然后再出队。rear=29，表示有29个元素入队了，也即队列中只有29个元素。现在front=5，表示要有5个元素出队，队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。

　　同理，若循环队列的最终状态为front=29，rear=5，我们可以肯定循环队列的初始状态为满，则队中有50—29+5=26个元素。

　　若循环队列的最终状态为front=29，rear=29，我们可以肯定循环队列为满或空，所以循环队列中有50或O个元素。

　　45发现用户需求、求精、建模和定义用户需求的过程是________。

　　参考解析：需求分析

　　46面向对象的世界是通过对象与对象间相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为________。

　　参考解析：消息

　　47请写出用冒泡排序法对序列(5，1，7，3，1，6，9，3，2，7，6)进行第-遍扫描后的中间结果是________。

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

　　现在我们来看看对线性表(5，1，7，3，l，6，9，3，2，7，6)从前往后进行扫描的过程：

　　5>15和l交换位置得到(1，5，7，3，l，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，l，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>39和3交挟位置得到(1，5，3，l，6，7，3，9，2，7，6)

　　9>29和2交换位置得到fl，5，3，1，6，7，3，2，9.7，6)

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

　　9>69和6交换位置得到(1，5，3，l，6，7，3，2，7，6，9)

　　从前往后扫描结束，9交换到了线性表的最后。