软件复习资(附带部分答案).doc

《软件复习资(附带部分答案).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件技术基础复习要点第1章绪论1.计算机发展4个阶段的特点（从软件、硬件和操作系统三个方面）。（1）第一代电子计算机主要部件由电子管组成，使用机器语言和符号语言，没有高级语言，无操作系统；（2）第二代电子计算机主要以晶体管代替电子管，产生了FORTRAN、COBOL、ALGOL60等高级程序设计语言，有了操作系统的雏形—系统管理软件；（3）第三代电子计算机主要部件由集成电路组成，有了高级程序设计语言和人机会话式的BASIC语言，系统管理程序上升为操作系统；（4）第四代电子计算机主要部件由大规模集成电路和超大规模集成电路组成，体积更小，可靠性更高，寿命更长；2.冯.诺依曼计算机的五大组成部分：输

2、入设备、输出设备、存储器、控制器和运算器。3.计算机的三类总线：数据总线（DBUS）、地址总线(ABUS)和控制总线(CBUS)4.软件的定义：软件=程序+数据+文档5.根据工作方式可将软件分为：实时软件、分时软件、交互式软件和批处理软件6.从软件开发使用的编程语言及其开发工具来看，软件开发技术经历了哪三个发展阶段？（1）机器语言阶段（2）汇编语言阶段（3）高级语言阶段第2章软件工程1.软件工程的定义（两个方面）：软件工程是指导计算机软件开发和维护的一门学科，它采用工程的概念、原理、技术和方法，把经过时间考验而证明是正确的管理技术与技术方法结合起来用于开发软件（技术+管理）。2.软件开发的三个

3、主要阶段：（1）软件定义（2）软件开发（3）软件维护3.模块化开发原则：（1）模型抽象（2）自顶向下，逐步求精（3）模块化（4）信息隐蔽和局部化）（5）模块独立（6）启发式规则4.模块独立的度量标准：耦合和内聚5.软件测试的目的：尽可能多地发现软件中的错误（调试的目的是改正错误）6.测试用例设计方法主要有哪两类？（1）白盒法（2）黑盒法7.白盒测试和黑盒测试的区别？（1）白盒法：又称为结构测试。它的测试前提是完全了解程序的结构和处理过程，可以按照程序内部的逻辑测试程序，检查程序中的每条可能按预定要求正常工作。（2）黑盒法：又称为功能测试。它把程序看成一个黑盒子，完全不考虑程序的内部结构和处理过

4、程，针对程序接口进行程序功能的测试。第3章数据结构1.数据结构的定义：数据结构是指互相之间存在着一种或多种关系的数据元素的集合。2.数据结构的分类：（1）数据的逻辑结构（2）数据的存储结构3.逻辑数据结构四种基本类型及其特点：（1）集合结构（属于同一个集合）（2）线性结构（一对一）（3）树型结构（一对多）（4）图形结构（多对多）4.算法的定义和特性：算法是对特定问题求解步骤的一种描述，是指令的有限序列。（1）有穷性-在有限时间内完成（2）确定性（3）可行性（4）输入（5）输出5.算法的时间复杂度的计算。时间复杂度有（按照升序排）：常数阶对数阶线性阶线性对数阶平方阶立方阶指数阶6.线性表的存储：

5、（1）顺序存储（2）链式存储7.顺序表和链表的比较链表不能随机访问8.链表的插入和删除操作语句(1)a.后插操作（*S插入到*P后面）s->next=p->next;p->next=s;b.前插操作（*S插到*P前面）q=L;while(q->next!=p)q=p->next;s->next=q->next;q->next=s;(2)a．删除操作（只删除一个结点*P）q->next=p->next;free(p);b.删除操作（删除结点*P后的所有结点）s=p->next;p->next=s->next;free(s);9.栈和队的异同点。栈和队都是操作受限的线性表栈是先进后出，队是先进先出

6、。10.数组存储方式及地址的计算。方式：静态内存分配方式对于一个m*n的二维数组，每个数组元素占据k个存储单元：LOC(aij)=LOC(a00)+(i*n+j)*k11.树的定义及基本术语。树（Tree）是n（n>=0）个有限数据元素的集合。结点的度：结点所拥有的子树个数叶子节点：度为0的结点树的深度：树中所有结点的最大层数树的度：树中所有结点的度最大值12.二叉树的定义、满二叉树和完全二叉树。二叉树（BinaryTree）是个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。13.二叉树的基本性质（5条）。（1）一颗非空

7、二叉树的第i层上最多有2i-1个结点（2）一颗深度为k的二叉树最多有2k-1个结点（3）对于一颗非空的二叉树，如果叶子结点数为n0，度为2的结点数为n2，则有n0=n2+1（4）具有n个结点的完全二叉树的深度k为└log2n┘+1（└log2n┘表示log2n的整数部分）（5）对于具有n个结点的完全二叉树，如果按照自上而下和从左到右的顺序对二叉树中的所有结点从开始顺序编号，则对于任意的序号为i的结