2013年3月二级公共基础知识

（1）算法有两种基本要素：一是算法中对数据的运算和操作，二是_算法的控制结构_。

（2）数据结构包括数据的逻辑结构、数据的__存储结构________以及对数据进行相应的运算。

（3）数据元素之间的任何关系都可以用前后件关系来描述，这种逻辑关系称为____逻辑结构______。

（4）数据结构分为逻辑结构和存储结构，循环队列属于__存储结构
（5）栈的基本运算有三种：入栈、退栈和_____读栈顶元素_____。

（6）链式存储结构表示线性表中的一个元素时至少存储两部分信息分别为数据域和指针域（7）、在最坏情况下，堆排序需要比较的次数为_ O(nlog2n)
（8）在最坏情况下，冒泡排序的时间复杂度为O(n(n-1)/2)
算法分析的目的是
分析算法的效率以求改进
（9）线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构、顺序存取的存储结构
（10）在单链表中，增加头结点的目的是_A．方便运算的实现
（11）用链表形式来表示线性表的优点是_便于插入和删除的操作
（12）在下列几种排序方法中，要求内存量最大的是插入排序
（13）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是交换排序（14）下列数据结构中，能用二分法进行查找的是_线性链表
（15）在面向对象方法中，类的实例称为_对象
（16）数据流的类型有____变换型______和事务型
（17）诊断和改正程序中错误的工作通常称为_程序调试
（18）结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、________模块化__和限制使用goto语句
（19）软件的调试方法主要有：强行排错法、回溯法__________和原因排除法
（20）面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_实体（21）软件的需求分析阶段的工作，可以概括为四个方面：_需求获取_________、需求分析、编写需求规格说明书和需求评审
（22）软件工程研究的内容主要包括：_____软件开发_____技术和软件工程管理。

（23）与结构化需求分析方法相对应的是_____结构化设计_____方法
（24）一个类可以从直接或间接的祖先中继承所有属性和方法。

采用这个方法提高了软件的_可重用性
（25）面向对象的模型中，最基本的概念是对象和___类
（26）软件维护活动包括以下几类：改正性维护、适应性维护、____完善性______维护和预防性维护
（27）测试的目的是暴露错误，评价程序的可靠性；而_____调试_____的目的是发现错误的位置并改正错误
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。

其中驱动模块__________的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

在面向对象方法中,______ 类____描述的是具有相似属性与操作的一组对象。

数据独立性分为逻辑独立性与物理独立性。

当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_______物理独立性_
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______
数据存储____和处理过程
25．软件工程包括三个要素：方法、工具和___过程_______。

21．数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______数据存储____和处理过程。

22．在面向对象方法中，程序的执行是通过对象间传递______消息____来完成的。

23．不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做______多态性____。

从工程管理角度上看，软件设计分为两步：概要设计和___详细设计_______。

28．模块的独立性可以由两个标准度量，这两个标准分别称为内聚和________耦合__。

29．一般较优秀的软件设计，应尽量做到高内聚、___低耦合_______。