软件复习资料(带部分答案).docVIP

软件技术基础复习要点 第1章 绪论 1.计算机发展4个阶段的特点（从软件、硬件和操作系统三个方面）。 （1）第一代电子计算机主要部件由电子管组成，使用机器语言和符号语言，没有高级语言，无操作系统； （2）第二代电子计算机主要以晶体管代替电子管，产生了FORTRAN、COBOL、ALGOL60等高级程序设计语言，有了操作系统的雏形—系统管理软件； （3）第三代电子计算机主要部件由集成电路组成，有了高级程序设计语言和人机会话式的BASIC语言，系统管理程序上升为操作系统； （4）第四代电子计算机主要部件由大规模集成电路和超大规模集成电路组成，体积更小，可靠性更高，寿命更长； 2.冯.诺依曼计算机的五大组成部分： 输入设备、输出设备、存储器、控制器和运算器。 3.计算机的三类总线： 数据总线（DBUS）、地址总线(ABUS)和控制总线(CBUS) 4.软件的定义： 软件=程序+数据+文档 5.根据工作方式可将软件分为： 实时软件、分时软件、交互式软件和批处理软件 6.从软件开发使用的编程语言及其开发工具来看，软件开发技术经历了哪三个发展阶段？ （1）机器语言阶段（2）汇编语言阶段（3）高级语言阶段 第2章 软件工程 1.软件工程的定义（两个方面）： 软件工程是指导计算机软件开发和维护的一门学科，它采用工程的概念、原理、技术和方法，把经过时间考验而证明是正确的管理技术与技术方法结合起来用于开发软件（技术+管理）。 2.软件开发的三个主要阶段： （1）软件定义（2）软件开发（3）软件维护 3.模块化开发原则： （1）模型抽象（2）自顶向下，逐步求精（3）模块化 （4）信息隐蔽和局部化）（5）模块独立 （6）启发式规则 4.模块独立的度量标准： 耦合和内聚 5.软件测试的目的： 尽可能多地发现软件中的错误 （调试的目的是改正错误） 6.测试用例设计方法主要有哪两类？ （1）白盒法（2）黑盒法 7.白盒测试和黑盒测试的区别？ （1）白盒法：又称为结构测试。它的测试前提是完全了解程序的结构和处理过程，可以按照程序内部的逻辑测试程序，检查程序中的每条可能按预定要求正常工作。 （2）黑盒法：又称为功能测试。它把程序看成一个黑盒子，完全不考虑程序的内部结构和处理过程，针对程序接口进行程序功能的测试。 第3章 数据结构 1.数据结构的定义： 数据结构是指互相之间存在着一种或多种关系的数据元素的集合。 2.数据结构的分类： （1）数据的逻辑结构（2）数据的存储结构 3.逻辑数据结构四种基本类型及其特点： （1）集合结构（属于同一个集合）（2）线性结构（一对一） （3）树型结构（一对多）（4）图形结构（多对多） 4.算法的定义和特性： 算法是对特定问题求解步骤的一种描述，是指令的有限序列。 （1）有穷性-在有限时间内完成（2）确定性 （3）可行性（4）输入（5）输出 5.算法的时间复杂度的计算。 时间复杂度有（按照升序排）：常数阶 对数阶 线性阶 线性对数阶 平方阶 立方阶 指数阶 6.线性表的存储： （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.栈和队的异同点。 栈和队都是操作受限的线性表 栈是先进后出，队是先进先出。 10.数组存储方式及地址的计算。 方式：静态内存分配方式 对于一个m*n的二维数组，每个数组元素占据k个存储单元： LOC(aij)=LOC(a00)+(i*n+j)*k 11.树的定义及基本术语。 树（Tree）是n（n=0）个有限数据元素的集合。 结点的度：结点所拥有的子树个数 叶子节点：度为0的结点 树的深度：树中所有结点的最大层数 树的度：树中所有结点的度最大值 12.二叉树的定义、满二叉树和完全二叉树。 二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。 13.二叉树的基本性质（5条）。 （1）一颗非空二叉树的第i层上最多有2i-1个结点 （2）一颗深度为k的二叉树最多有2k-1个结点 （3）对于一颗非空的二叉树，如果叶子结点数为n0，度为2的结点数为n2，则有n0=n2+1 （4）具有n个结点的完全二叉树的深度k为└lo