2022年二级VB公共基础知识 .pdf

《2022年二级VB公共基础知识 .pdf》由会员分享，可在线阅读，更多相关《2022年二级VB公共基础知识 .pdf（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国计算机等级考试二级公共基础知识第 1 页，共 24 页数据结构与算法一、基本概念：数据 (Data) ：信息的载体，能够被计算机识别、存储和加工处理的物理符号。包括文本类型的数据 (如：字母、数字、汉字) 和多媒体类型的数据( 如：声音、动画、图像) 。数据元素 (Data Element)：是数据的基本单位，有时也称为元素、结点、顶点、记录，可以有若干个数据项（字段、域、属性）组成。数据结构（ Data Structure） ：指的是数据之间的相互关系，即数据的组织形式。其包括三个部分：逻辑结构数据元素之间的逻辑关系存储结构数据元素及其关系在计算机存储器内的表示。数据的运算（算法）即对数

2、据施加的操作数据的逻辑结构有两大类：线性结构特征是：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。例：一维数组、链表、栈、队列、串、线性表、线性链表非 线 性 结构特征是：一个结点可能有多个直接前趋和直接后继。例：多维数组、广义表、树、图数据的存储结构有以下基本存储方法顺序存储方法该方法是将逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，一般通过数组来实现的链接存储方法该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。通过指针类型来实现的。索引存储方法该方法通常是在存储结点信息的

3、同时，还建立附加的索引表，索引表中的每一项称为索引项，索引项的一般形式是：关键字，地址。散列存储方法该方法的基本思想是根据结点的关键字直接计算出该结点的存储地址，通过散列函数实现。例：除余法散列函数、相乘取整法散列函数算法的概念： 计算机算法为计算机解题的过程实际上是在实施某种算法。算法的基本特征：可行性针对实际问题而设计的算法，执行后能够得到满意的结果确定性算法中的每一个步骤都必须有明确的定义，不允许出现歧义性有穷性算法必须在有限时间内做完，即必须在执行有限个步骤之后终止。4、算法的复杂度包括时间复杂度和空间发杂度。时间复杂度该算法执行的时间耗费，它是该算法所求解决问题规模n 的函数空间复杂

4、度该算法执行是耗费的存储空间，它也是问题规模n 的函数二、线性表：线性表 (Linear List)：是由n(n=0) 个数据元素 ( 结点)a1,a2,a3, ,an组成的有限序列。对于非空的线性表，有且仅有一个开始结点a1，它没有直接前趋；有且仅有一个终端结点an，它没有直接后继；其余的结点有且仅有一个直接前趋结点和一个直接后继结点。线性表的存储结构：1、顺序存储 (Sequential List)：将线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。2、链式存储 (Linked List)： 逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，

5、也可以是不连续的，在存储每个结点值的同时，还存储指向其后继结点的地址，用这种方法存储的线性表称为链表。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 2 页，共 24 页常见的运算有：表的初始化、求表的长度、取表中的第i 个结点、查找结点、插入新的结点、删除结点。顺序表和链表的比较：基于空间的考虑A、顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。B、顺序表占的存储空间必须是连

6、续的，而链表占的存储空间可以是连续的，也可是不连续的C、顺序表存储密度为1，而链表中的每个结点，除了数据域外， 还要额外的设置指针域，存储密度小于1 基于时间的考虑A、在链表中的任何位置上进行插入和删除，只需要修改指针，而顺序表中平均将要移动近一半的结点。B、顺序表是随机存取结构，它的存取时间为O(1) ，而链表需从头结点顺着链扫描链表。总之，当线性表的长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表作为存储结构；当线性表的长度变化较大，难以估计其存储规模时，以采用链表作为存储结构为好。若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；对于频繁进

7、行插入和删除的线性表，宜采用链表做存储结构。例 ：关于线性表的描述中，错误的是（ C ）A、线性表是线性结构 B 、线性表的顺序存储结构，必须占用一片连续的存储单元C、线性表是单链表 D、线性表的链式存储结构，不必占用一片连续的存储单元三、栈：栈(Stack) ：是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、 删除的这一端为栈顶 (Top) ，另一端称为栈底(Bottom) 。当表中没有元素时称为空栈。是一种后进先出的线性表，又称为 LIFO 表。栈是按照“先进后出 ”或“ 后进先出 ”的原则组织数据的。1、 栈的顺序存储及其运算用一维数组 s（1：m）作为栈的顺序存储空间，其中m

8、 为最大容量。在栈的顺序存储空间 s（1：m）中， s（bottom）为栈底元素， s（top）为栈顶元素栈的基本运算有三种：入栈、退栈与读栈顶元素。Top=0 表示栈空； top=m 表示栈满。入 栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一（即top 加 1） ，然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈“上溢“错误。退 栈运算是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素（栈顶元素指向的元素）赋给一个指定的变量，然后将栈顶指针减一（即top 减 1） 。当栈顶指针为0 时，说明栈空

9、，不可能进行退栈操作。这种情况称为栈的“下溢“错误。读 栈顶 运算是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。当栈顶指针为0 时，说明栈空，读不到栈顶元素栈的存储：顺序存储、链式存储例 ：若进栈的输入序列是A、B、C、D、 E，并且在它们进栈的过程中可以进行出栈操作，则不可能出现的出栈序列是（ D ）A、EDCBA B、DECBA C、DCEAB D、ABCDE 四、队列：队列 (Queue) ：也是一种运算受限的线性表，它只允许在表的一端进行插入，而在另一端进行删除。 允许删除的一段称为队头(Front)，允许插入的一段称为队尾(Re

10、ar) 。 （类似于生活中的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 3 页，共 24 页购物排队）。是一种先进先出的线性表，又称为 FIFO 表。队列的修改是按照先进先出的原则进行的，因此队列也称为“先进先出 “的线性表，或者”后进后出 “的线性表。队列的基本运算：队列的初始化、判队空、判队满、入队、出队队列的存储实现：顺序存储、链式存储例 ：一个队列的入队序列是1，2，3，4，则

11、队列的输出序列是（ B ）A、4，3， 2，1 B、 1，2，3，4 C、1， 4，3，2 D、3，2，4，1 五、串：串 (String)：是零个或多个字符组成的有限序列。串中所包含的字符个数称为该串的长度。串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应地称为主串注：空串是任意串的子串，任意串是其自身的子串串有串常量、串变量之分：1、串常量在程序中只能被引用但不能改变其值，即只能读不能写。2、串变量其值是可以改变的。串的基本运算：求串长、串复制、串联接、串比较、字符定位、六、树（非线性结构）：树 (Tree) ：是 n(n=0) 个结点的有限集T，T(n=0) 为空时称为空树

12、，否则它满足如下两个条件：1、有且仅有一个特定的称为根(Root) 的结点2、其余的结点可分为m(m=0)个互不相交的子集T1，T2，,. ，Tm ，其中每个子集本身又是一棵树，并称其为根的子树(Subtree)。在树的树形图表示中，结点通常是用圆圈表示的，结点的名字一般是写在圆圈旁边，有时亦可写在圆圈内。度 (Degree) ：一个结点拥有的子树数称为该结点的度。一棵树的度是指该树中结点的最大度数。叶子 (Leaf) ：度为零的结点称为叶子或终端结点分支结点 (Node) ：度不为零的结点称为分支结点。树中某个结点的子树之根称为该结点的孩子(Child)结点或子结点， 相应的该结点 称为孩子

13、结点的双亲 (Parents)结点或父结点。同一个双亲的孩子称为兄弟结点 (Sibling) 结点的层数 (Level)是从根起算 , 设根的层数为1, 其余结点的层数等于其双亲结点的层数加1. 树中结点的最大层数称为树的高度(Height)或深度 (Depth). 森林 (Forest)： 是 m(m=0)棵互不相交的树的集合。删去一棵树的根，就得到一个森林，反之，加上一个结点作树根，森林就变为一棵树。二叉树 (Binary Tree)：是n(n=0) 个结点的有限集，它或者是空集(n=0) ，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。二叉树中，每个结点最

14、多只能有两棵子树，并且有左右之分。二叉树的五种基本形态：例：具有3 个结点的二叉树有几种形态。满二叉树 (Full Binary Tree)： 一棵深度为k 且有 2K-1个结点的二叉树称为满二叉树完全二叉树 (Complete Binary Tree)：若一棵二叉树至多只有最下面的两层上结点的度数可以小于 2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 24 页 - - - - - - -

15、 - - 全国计算机等级考试二级公共基础知识第 4 页，共 24 页二叉树的性质：性质 1：二叉树第i 层上的结点数目最多为2K-1(i=1)性质 2：深度为 k 的二叉树至多有2k-1 个结点 (k=1)性质 3：在任意一棵二叉树中，若终端结点的个数为n0，度为 2 的结点数为n2，则 n0=n2+1 性质 4：具有 n 个结点的完全二叉树的深度为lgn+1(取下整 ) 或 lg(n+1)(取上整 ) 。完全二叉树具有两个性质：（5） ：具有 n 个结点的完全二叉树的深度为(log2|n)+1 。. (6)：设完全二叉树共有n 个结点。如果从根结点开始，按层次（没层次从左到右）用自然数 1,

16、2，.,n 给结点进行编号，则对于编号为k（k=1,2，.）的结点由以下结论：（1） 若 k=1， 则该结点为根结点， 它没有父结点； 若 k1,则该结点的父结点编号为INT(k/2). (2)若 2k=1) 3) 设一棵完全二叉树共有699 个结点，则在该二叉树中的叶子结点数为_B_。A. 349 B. 350 C. 255 D. 351 4) 在深度为5 的满二叉树中，叶子结点的个数为_C_。A. 32 B. 31 C. 16 D. 15 一棵深度为k 且有 2K-1个结点的二叉树称为满二叉树名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

17、- - - - 名师精心整理 - - - - - - - 第 5 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 6 页，共 24 页七、排序 (Sort) ：所谓排序，就是指整理文件中的记录，使之按关键字递增（或递减）次序排列起来。交换类排序法冒 泡 排 序(Bubble Sorting) 过对待排序序列从后向前或从前向后( 从下标较大的元素开始) ，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部（从下标较大的单元移向下标较小的单元）。冒泡排序法， 需要比较的次数为 n(n-1)/2快

18、 速 排 序(Quick Sorting) 任取待排序序列中的某个元素作为基准( 一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。选择排序(Selection Sorting)简单选择排序法扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止简单选择排序法，最坏情况需要n(n-1)/2次比较；堆排序法堆排序法，最坏情况需要 O（nlog n ）次比较。插入排序(Insertion Sor

19、ting) 简单插入排序法每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。简单插入排序法，最坏情况需要n(n-1)/2次比较希尔排序法希尔排序法，最坏情况需要 O（n ）次比较。各种内部排序方法的比较排序方法时间复杂度空间复杂度最好时间平均时间最坏时间直接插入O(n) O(n2) O(n2) O(1) 直接选择O(n2) O(n2) O(n2) O(1) 冒 泡O(n) O(n2) O(n2) O(1) 快 速O(nlgn) O(nlgn) O(n2) O(lgn) 堆O(nlgn) O(nlgn) O(nlgn) O(1) 例 ：1)

20、下列关于栈的叙述中正确的是_D_。A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表2) 希尔排序法属于哪一种类型的排序法_B_。A. 交换类排序法C. 选择类排序法B. 插入类排序法D. 建堆排序法3) 对一个具有n个元素的序列进行冒泡排序，在最坏情况下，要进行交换的次数是（C ）A、n(n+1)/2 B、n(n-1)/2 C、 n*n/2 D、n(n+1)/2-1 4) 对 n 个元素进行冒泡排序过程中，最好情况下的时间复杂性为（ D ）A、O(1) B、O(log2n) C、O(n2) D、O(n) 5) 对 n 个元素进行快速排序的过程

21、中，平均情况下的时间复杂性为（ D ）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 7 页，共 24 页A、O(1) B、O(lgn) C、 O(n2) D、O(nlgn) 6) 在下列选项中，哪个不是一个算法一般应该具有的基本特征_C_。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报7) 下列关于队列的叙述中正确的是_C_。A. 在队列中只能插入数据B. 在队列中只能删除数据

22、C. 队列是先进先出的线性表D. 队列是先进后出的线性表8) 在下列几种排序方法中，要求内存量最大的是_D_。A. 插入排序B. 选择排序C. 快速排序D. 归并排序9) 线性表的顺序存储结构和线性表的链式存储结构分别是_B_。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构10) 在单链表中，增加头结点的目的是_A_。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现八、查找 (Searching)

23、：所谓查找是指给定一个值K，在含有 n 个结点的表中找出关键字等于给定值K的结点。若找到，则查找成功，返回该结点的信息或该结点在表中的位置；否则查找失败，返回相关的提示信息。顺序查找 (Sequential Search) 的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值K 相比较，若当前扫描到的结点关键字与K 相等，则查找成功；若扫描结束后，仍未找到关键字等于K 的结点，则查找失败。顺序查找即适用顺序存储结构，又适用链式存储结构。查找成功的平均查找长度为：(n 为结点数目 ) (1+2+3+4+ +n) / n = (n+1)/2 二分查找 (Binary Se

24、arch) 又称折半查找 ，它是一种效率较高的查找方法，二分查找要求线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。另外，二分查找只适用顺序存储结构，在链式存储结构上无法实现二分查找。二分法查找只适用于顺序存储的有序表，对于长度为 n 的序线性表，最坏情况只需比较？ n 次。查找成功时的平均查找长度：(n 为结点数目 ) 当 n 很大时，可用近似公式： lg(n+1)-1 表示例：对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_B_。A. N+1 B. N 1) 1nlg(n1n名师资料总结 - - -精品资料欢迎下载 - - - - - - - - -

25、- - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 8 页，共 24 页C. (N+1)/2 D. N/2一、程序设计设计方法和风格如何形成良好的程序设计风格：1、源程序文档化； 2、数据说明的方法； 3、语句的结构清晰第一、效率第二； 4、输入和输出二、结构化程序设计结构化程序设计方法的四条原则 是： 1、自顶向下； 2、逐步求精； 3、模块化； 4、限制使用goto 语句。结构化程序的基本的特点：顺 序 结构种简单的程序设计，最基本、最常用的结构；选 择 结构又称分

26、支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；重 复 结构又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。三、面向对象的程序设计面向对象的程序设计：以60 年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。面向对象方法的优点：（ 1）与人类习惯的思维方法一致；（ 2）稳定性好；（3）可重用性好； （4）易于开发大型软件产品；（5）可维护性好。对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单

27、位，由一组表示其静态特征的属性和它可执行的一组操作组成。属性即对象包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。对象的基本的特点：（1）标识惟一性；（2）分类性； （3）多态性； （4）封装性； （5）模块独立性好。类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。继承 是指能够直接获得已有的性质和特征，而不必重复定义他们。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -

28、 - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 9 页，共 24 页继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。多态性 是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。例 ：1)下面描述中，符合结构化程序设计风格的是_A_。A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用 goto 语句2) 下面概念中，不属于面向对象方法的

29、是_D_。A. 对象B. 继承C. 类D. 过程调用3) 对建立良好的程序设计风格，下面描述正确的是_。(A) A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无4) 下面对对象概念描述错误的是_。(A) A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性5) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是_。(C) A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决

30、问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考6) 在设计程序时，应采纳的原则之一是_。 (A) A. 程序结构应有助于读者理解B. 不限制 goto 语句的使用C. 减少或取消注解行D. 程序越短越好7) 下列叙述中，不属于软件需求规格说明书的作用的是_D_。A. 便于用户、开发人员进行理解和交流B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据C. 作为确认测试和验收的依据D. 便于开发人员进行需求分析软件工程基础一、基本概念：软件 (Software)：软件是一种产品( 逻辑产品 ) ，指的是计算机中程序及其说明程序的各种文档。名师资料总结 - - -精品资

31、料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 10 页，共 24 页“程序”是计算任务的处理对象和处理规则的描述；“文档”是有关计算机程序功能、设计、编制、使用的文字或图形资料。计算机软件是包括程序、数据及相关文档的完整集合。软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，受计算机

32、系统的限制，这导致了软件移植的问题；（5）软件复杂性高，成本昂贵；（ 6）软件开发涉及诸多的社会因素软件按功能 分为应用软件、系统软件、支撑软件（或工具软件）。应用软件为解决特定领域的应用而开发的软件系统软件计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件支撑软件（工具软件）支撑软件是介于两者之间，协助用户开发软件的工具软件软件危机的表现：1、软件需求的增长得不到满足2、软件开发成本和进度无法控制3、软件质量难以保证4、软件不可维护或维护程度非常低5、软件成本不断提高6、软件开发生产效率的提高赶不上硬件的发展和应用需求的增长软件工程 (Software Engineeri

33、ng)：用工程化的方法、科学知识和技术原理来定义、开发、维护软件的一门学科。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程包括3 个要素 ：方法、工具和过程。方法方法是完成软件工程项目的技术手段工具工具支持软件的开发、管理、文档生成过程过程支持软件开发的各个环节的控制、管理软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4 种基本活动：（1）P 软件规格说明；（2） D 软件开发；（3）C 软件确认；（4） A 软件演进。软件工程的目标：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

34、 - - - - 名师精心整理 - - - - - - - 第 10 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 11 页，共 24 页目标 ：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基本目的： 付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发的软件易于移植；需要较低的维护费用；能按时完成开发任务，及时交付使用；开发的软件可靠性高。基本原则： 抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。软件工程研究的主要内

35、容是软件开发技术和软件开发管理两个方面。软件生存周期： 是指一个软件从提出开发要求开始直到该软件报废( 停止运行 ) 为止的整个时期。软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（ 5）软件测试；（6）运行和维护。软件生存周期模型：是描述软件开发过程中各种活动如何执行的模型。常用的模型有：瀑布模型、增量模型、螺旋模型、喷泉模型、变换模型和基于知识的模型瀑布模型是将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型。主要包括问题定义及可行性分析、项目开发计划、需求分析、概要设计、详细设计、编

36、码、测试和维护几个阶段。软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境。软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。软件管理学 包括人员组织、进度安排、质量保证、配置管理、项目计划等。软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。软件生命周期各阶段的任务任务问题定义确定要求解决的问题是什么可 行 性 研 究与计划制定决定该问题是否存在一个可行的解决办法，指定完成开发任务的实施计划需求分析对待开发软件提出需求进行分析并给出详细定义。编写软件规格说明书及

37、初步的用户手册，提交评审软件设计通常又分为概要设计和详细设计两个阶段，给出软件的结构、模块的划分、功能的分配以及处理流程。这阶段提交评审的文档有概要设计说明书和测试计划初稿。软件实现在软件设计的基础上编写程序。这阶段完成的文档有用户手册、操作手册等面向用户的文档，以及为下一步作准备而编写的单元测试计划软件测试在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告运行维护将已交付的软件托入运行，同时不断的维护，进行必要而且可行的扩充和删改例 ：下列描述中正确的是（D ）A、程序就是软件B、软件开发不受计算机系统的限制名师资料总结 - - -精品资料欢迎下载 - - - - - - -

38、- - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 12 页，共 24 页C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与相关文档的集合二、软件可行性研究与项目开发计划：软件可行性研究的目的是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。可行性研究的任务：A、技术可行性B、经济可行性C、社会可行性（法律可行性）可行性研究的具体步骤：1、确定项目规模和目标2、研究正在运行的系统3、建立新系统的高层逻辑模型4、导出和评价各种方案

39、5、推荐可行的方案6、编写可行性研究报告三、软件需求分析：需求分析是指开发人员要准确理解用户的要求，进行细致的调查分析，将用户非形式的需求陈述转化为完整的需求定义，再由需求定义转换到相应的形式功能规约（需求规格说明）的过程。需求分析的基本任务：1、问题识别A、功能需求B、性能需求C、环境需求D、用户界面需求2、分析与综合，导出软件的逻辑模型3、编写文档 ( 需求规格说明书) 结构化方法的核心和基础是结构化程序设计理论。结构化分析方法的实质：着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具,建立系统的逻辑模型。需求分析的方法：1、结构化分析 (Structur

40、ed Analysis)：是面向数据流进行需求分析的方法。SA方法利用图形等半形式化的描述方式表达需求，主要描述工具：A、数据流图 (DFD)： 是 SA 方法中用于表示系统逻辑模型的一种工具，以图形的方式描绘数据在系统中流动和处理的过程。B、数据字典 (DD)：用以定义数据流图中的各个成分的具体含义，为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。C、描述加工逻辑的结构化语言、判定表、判定树2、IDEF 方法 ( 是 ICAM Definition的缩写 ) ：是一种用于进行复杂系统分析和设计的方法，是在结构化分析和设计技术的基础上提出来的。3、面向对象分析方法(OOP)：将

41、客观世界的事物抽象为对象，通过属性和方法描述对象的状态和行为，具有继承、封装和多态性等特征。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 13 页，共 24 页结构化分析的常用工具（1）数据流图；（2）数据字典；（3）判定树； （4）判定表。数 据流图描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。数 据字典对所有与系统相关的数据元素的一个有组织的列表，

42、以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。判 定树从问题定义的文字描述中分清哪些是判定的条件，哪些是判定的结论，根据描述材料中的连接词找出判定条件之间的从属关系、并列关系、选择关系，根据它们构造判定树。判 定表与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合而引发的，使用判定表描述比较适宜。数据字典是结构化分析的核心。软件需求规格说明书的特点：（1）正确性；（2）无岐义性；（3）完整性；（4）可验证性；（5）一致性；（6）可理解性；（7）可追踪性。例 ：1)软件开发的结构化分析方法

43、中，常用的描述软件功能需求的工具是（C ）A、业务流程图、处理说明 B、软件流程图、模块说明C、数据流程图、数据字典 D、系统流程图、程序编码2) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是_C_。A. 详细设计B. 需求分析C. 总体设计D. 编程调试3) 在设计程序时，应采纳的原则之一是_。 (A) A. 程序结构应有助于读者理解B. 不限制 goto 语句的使用C. 减少或取消注解行D. 程序越短越好4) 视图设计一般有3 种设计次序，下列不属于视图设计的是_B_。A. 自顶向下B. 由外向内C. 由内向外D. 自底向上四、软件概要设计：将软件需求转换为软件表示的过程。软件概

44、要设计的基本任务：1、设计软件系统结构2、数据结构及数据库设计（概要设计、逻辑设计、物理设计）：3、编写概要设计文档：4、评审：软件设计的方法：模块化： 模块在程序中是数据说明、可执行语句等程序对象的集合，或者是单独命名和编址的元素，如高级语言中的过程、函数、子程序等。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 14 页，共 24 页模块独立性 指每个模块只完成系统要求的独立的子功能

45、，并且与其他模块的联系最少且接口简单。其度量标准是：耦合性和内聚性耦合性也称块间联系，指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块的独立性则越差。内聚性也称块内联系，指模块功能强度的度量，即一个模块内部各个元素( 语句之间、程序段之间) 彼此结合的紧密程度的度量。将软件系统划分模块时，尽量做到高内聚低耦合。结构图的基本形式：基本形式、顺序形式、重复形式、选择形式。结构图有四种模块类型：传入模块、传出模块、变换模块和协调模块。典型的数据流类型有两种：变换型和事务型。变换型系统结构图由输入、中心变换、输出三部分组成。事务型数据流的特点是：接受一项事务

46、，根据事务处理的特点和性质，选择分派一个适当的处理单元，然后给出结果。软件概要设计的基本任务是： （1）设计软件系统结构；（2）数据结构及数据库设计；（3）编写概要设计文档；（4）概要设计文档评审。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件设计是确定系统的物理模型。软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径。从技术观点来看，软件设计包括 软件结构设计、数据设计、接口设计、过程设计。结构设计定义软件系统各主要部件之间的关系。数据设计将分析时创建的模型转化为数据结构的定义。接口设计描述软件内部、软件和协作系统之间以及软件与人

47、之间如何通信。过程设计把系统结构部件转换成软件的过程描述。从工程管理角度来看：概要设计和详细设计。软件设计的一般过程：软件设计是一个迭代的过程；先进行高层次的结构设计；后进行低层次的过程设计；穿插进行数据设计和接口设计。衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。在程序结构中各模块的内聚性越强，则耦合性越弱。优秀软件应高内聚，低耦合。软件概要设计的基本任务是： （1）设计软件系统结构；（2）数据结构及数据库设计；（3）编写概要设计文档；（4）概要设计文档评审。模块用一个矩形表示，箭头表示模块间的调用关系。在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。还可用带实心圆

48、的箭头表示传递的是控制信息，空心圆箭心表示传递的是数据。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 24 页 - - - - - - - - - 全国计算机等级考试二级公共基础知识第 15 页，共 24 页例 ：为了使模块尽可能独立，要求（ B ）A、模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B、模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱C、模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱D、模块的内聚程序要尽量低，且各模块间的耦合程序要尽量

49、强五、软件详细设计：主要确定每个模块具体执行过程软件详细设计的基本任务：1、为每个模块进行详细的算法设计：2、为模块内的数据结构进行设计：3、对数据库进行物理设计：4、输入、输出格式设计5、编写详细设计说明书：6、评审：详细设计 ：是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。详细设计常用三种工具：图形 (流程图、盒图、问题分析图PAD)、表格 (判定表 ) 、语言 (PDL、过程设计语言，又称为伪码) 六、软件编码：主要是将详细设计得到的处理过程描述转换为基于某种计算机语言的程序常用的计算机语言：Pascal 、 C、C+ 、Java

50、等七、软件测试：软件测试代表了需求分析、设计、编码的最终复审。软件测试贯穿于软件开发的全过程。软件测试的目的：1、软件测试是为了尽可能多地发现程序中的错误而执行程序的过程。2、一个好的测试用例能够发现至今尚未发现的错误。3、一个成功的测试是发现了至今尚未发现的错误的测试。软件测试 方法 ：静态测试和动态测试。静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。白 盒 测 试（ 结 构 测试）在程序内部进行，主要用于完成软件内部操作的验证。主要方法有逻辑覆盖、基本基路径测试。黑 盒 测 试（ 功 能