(最后看)计算机二级C--笔试公共基础知识题.docVIP

测试stack)是一种只允许在一端进行插入和删除的线性表，在表中只允许进行插入和删除的一端称为__________。栈也被称为__________的线性表。 14．队列(queue)是一种只允许在一端进行插入，而在另一端进行删除的线性表，在线性表中只允许进行插入的一端称为__________，只允许进行删除的一端称为，队列也被称为__________的线性表。 15．链式存储结构表示线性表中的一个元素时至少存储两部分信息分别为数据域和__________。 16．二叉树中度为2的结点有20个，则该二叉树中有__________个叶子结点。 17．设一棵完全二叉树共有700个结点，则在该二叉树中有__________个叶子结点。 18．根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、和后序遍历。 19．一棵二叉树第6层（根结点为第1层）的结点个数最多为__________。 20．在最坏情况下，冒泡排序的时间复杂度为__________。 21．在最坏情况下，堆排序需要比较的次数为__________。 22．对长度为的线性表进行冒泡排序,最坏情况下需要比较的次数为A．ABCEDB．DBCEAC．CDABED．DCBEAABCDGEF B．DBEAFCG C．ABDGECF D．DGEBFCA 25．在深度为7的满二叉树中,叶子结点的个数为____。 A．32 B．31 C．64 D．63 26．在一棵二叉树上第5层的结点数最多是____。 A．8B．16C．32D．15 A．349B．350C．255D．351A．32B．31C．16D．15 ABCDGEF B．DBFEGAC C．ABDGECF D．DGEBFCA 30．已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____。 A．CEDBA B．ACBED C．DECAB D．DEABC 31．对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是____。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2 32．对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为____。 A．log2n B．n/2 C．n D．n+1 33．希尔排序法属于哪一种类型的排序法____。 A．交换类排序法 B．插入类排序法 C．选择类排序法 D．建堆排序法 34．在下列几种排序方法中，要求内存量最大的是____。 A．交换排序 B．插入排序 C．选择排序 D．归并排序 35．已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是____。 A．交换排序 B．直接插入排序 C．选择排序 D．归并排序 36．下列数据结构中，能用二分法进行查找的是____。 A．顺序存储的有序线性表 B．线性链表 C．二叉链表 D．有序线性链表 程序设计与软件工程 一、填空题 1．在面向对象方法中，类的实例称为__________。 2．数据流的类型有__________和事务型。 3．Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向________的设计方法。 4．诊断和改正程序中错误的工作通常称为__________。 5．若按功能划分，软件测试的方法通常分为白盒测试方法和__________测试方法。 6．结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、__________和限制使用goto语句。 7．软件的调试方法主要有：强行排错法、__________和原因排除法。 8．面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个__________。 9．软件的需求分析阶段的工作，可以概括为四个方面：__________、需求分析、编写需求规格说明书和需求评审。 10．软件工程研究的内容主要包括：__________技术和软件工程管理。 11．与结构化需求分析方法相对应的是__________方法。 12．在面向对象方法中，信息隐蔽是通过对象的__________性来实现的。 13．一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的__________。 14．面向对象的模型中，最基本的概念是对象和__________。 15．软件维护活动包括以下几类：改正性维护、适应性维护、__________维护和预防性维护。 16．测试的目的是暴露错误，评价程序的可靠性；而__________的目的是发现错误的位置并改正错误。 17．在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中__________的作用是将测试数据传送给被