《数据结构(C语言版)》复习重点
重点在二、三、六、七、九、十章，考试内容两大类：概念，算法
第1章、绪论
1. 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
2. 数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
其4类基本结构：集合、线性结构、树形结构、图状结构或网状结构
4. 逻辑结构：是数据元素之间的逻辑关系的描述。
5. 物理结构（存储结构）：是数据结构在计算机中的表示（又称映像）。
其4种存储结构：顺序存数结构、链式存数结构、索引存数结构、散列存数结构6. 算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。
其5个重要特性：有穷性、确定性、可行性、输入、输出
7. 时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间度量记作，T(n)=O(f(n))；他表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。例如： (a) {++x;s=0;}
(b) for(i=1;i<=n;++i){++x;s += x;}
(c) for(j=1;j<=n;++j)
for(k=1;k<=n;++k){++x;s += x;}
含基本操作“x增1”的语句的频度分别为1、n和n2，则这3个程序段的时间复杂度分别为O(1)、O(n)和O(n2)，分别称为常量阶、线性阶和平方阶。还可呈现对数阶O(log n)、指数阶O(2的n次方)等。
8. 空间复杂度：算法所需存储空间的度量记作，S(n)=O(f(n))。
第2章、线性表
1. 线性表：是最常用最简单的一种数据结构，一个线性表是n个数据元素的有限序列。
2. 线性表的顺序存储结构：是用一组地址连续的存储单元依次存储线性表的数据元素。其特点为逻辑关系上相邻的两个元素在物理位置上也相邻，可以随机存取表中任一元素。
存储位置计算：假设线性表的每个元素需占用L个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置，线性表的第i个数据元素ai的存储位置为LOC(ai)=LOC(a1)+(i-1)*L 式中LOC(a1)是线性表第一个元素a1的存储位置，通常称做线性表的起始位置或基地址。
3. 线性表的链式存储结构：是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的)。
数据元素ai的存储映像称为结点，包括2个域：存数据的数据域、存后继存储位置的指针域。
1) 线性链表(单链表)特点：每个结点只包含1个指针域。
在单链表的第一个结点之前附设的一个结点，称之为头结点。
假设L是LinkList型变量，则L为单链表的头指针，它指向表中第一个结点；L->next为第一个结点地址，L->next=NULL为空表。
生成结点：p=(LinkList)malloc(sizeof(LNode))
回收结点：free(q)
2) 循环链表特点：表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表的操作与线性链表基本一致，差别仅在于算法中的循环条件不是P或P->next是否为空，而是它们是否等于头指针。
3) 双向链表特点：有2个指针域，其一指向直接后继，另一指向直接前趋。
第3章、栈和队列
1. 栈：是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶，表头端称为栈底，不含有元素的空表称为空栈；栈又称为后进先出的线性表。
2. 队列：是一种先进先出的线性表，它只允许在表的一端进行插入，而另一端删除元素。允许插入的一端叫做队尾，允许删除的一端则称为队头。
1) 链队列：用链表示的队列。一个队列需要两个分别指示队头和队尾的指针（分别成为头指针和尾指针）才能确定唯一。和单链表一样，也给链队列添加一个头结点，并令头指针指向头结点。
2) 循环队列：与顺序栈类似，除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外，尚需附设两个指针front和rear分别指示队列头元素及队列尾元素的位置。初始化建空队列时，令front = rear = 0，每当插入新的队列尾元素时，“尾指针增1”；每当删除队列头元素时，“头指针增1”。
第4章、串
1. 串：是由零个或多个字符组成的有限序列。第5章、数组和广义表
1. 数组特点：与线性表一样，所有数据元素都必须属于同一数据类型。
2. 数组的顺序存储结构：由于数组一般不作插入或删除操作，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不会发生变动，因此采用顺序存储结构表示数组。
存储位置计算：假设每个数据元素需占用L个存储单元，则二维数组A中任一元素aij的存储位置可由下式确定
以行序为主序的存储结构：LOC(i,j)=LOC(0,0)+(b2*i+j)*L
以列序为主序的存储结构：LOC(i,j)=LOC(0,0)+(b2*j+i)*L
式中LOC(i,j)是aij的存储位置；LOC(0,0)是a00的存储位置，即二维数组A 的起始存储位置，也称基地址或基址；b2在以行序为主序的存储结构时为每行存储元素的个数(列数)，在以列序为主序的存储结构时为每列存储元素的个数(行数)。
3. 广义表：是线性表的推广，也有人称其为列表（lists，用复数形式以示与统称的表list的区别）。记作LS=(a1,a2,…an)，其中LS是广义表(a1,a2,…an)的名称，n是它的长度。在线性表的定义中，ai(1≤i≤n)只限于是单个元素。而在广义表的定义中，ai可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表。
例如：
第6章、树和二叉树
1. 二叉树：是一种树型的结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。
2. 二叉树的性质：
1) 性质1：在二叉树的第i层上至多有2的i减1次方个结点(i≥1)。
2) 性质2：深度为k的二叉树至多有2的k次方减1个结点(k≥1)。
深度为k的二叉树至少有k个结点(k≥1)。
深度为k的完全二叉树至少有2的k次方减2的k减1次方个结点
(k≥1)。
3) 性质3：对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
4) 性质4：具有n个结点的完全二叉树的深度为[log2n]+1。
5) 性质5：如果对一棵有n个结点的完全二叉树（其深度为[log2n]+1）的结点按层序编号（从第1层到第[log2n]+1层，每层从左到右），则对任一结点i（1
≤i ≤n ）有：
a) 如果i=1，则结点i 是二叉树的根，无双亲；如果i>1，则其双亲PARENT(i)是结点[i/2]。
b) 如果2i>n ，则结点i 无左孩子（结点i 为叶子结点）；否则其左孩子LCHILD(i)是结点2i 。
c) 如果2i+1>n ，则结点i 无右孩子；否则其右孩子RCHILD(i)是结点2i+1。
3. 满二叉树：一颗深度为k 且有 2的k 次方减1个结点的二叉树。
4. 完全二叉树：深度为k 的，有n 个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n 的结点一一对应。
5. 遍历二叉树： 1) 根据二叉树写遍历结果：
a) 先序遍历（先根遍历）：DLR - + a * b - c d / e f
b) 中序遍历（中根遍历）：LDR a + b * c - d - e / f c) 后序遍历（后根遍历）：LRD
a b c d - * + e f / -
2) 根据遍历结果画二叉树：
一棵二叉树的先序、中序和后序序列分别如下，其中有部分未给出，试求出空格处的结点字符，并画出该二叉树。 先序：__B__EHI__FG__K
中序：D__HEIA__CJG__
后序：__H__EBF__KG__A
解题思路：
a) 由先序或后序确定根结点；如本题后
序最后一个为A ，根结点为A ，所以先序第一个空就为A 。
b) 在中序找出根结点，根结点左侧为左
子树，右侧为右子树；如本题D__HEI 为左子树，__CJG__为右子树。
c) 由先序确定紧跟在根结点后的左子树根；如本题紧跟在A 后的是B ，B 为左子树根，中序根结点的左子树只有一个空，所以为B 。
d) 继续由中序确定左子树根的左右子树，左侧为左子树，右侧为右子树；如本题B 的左子树为D ，右子树为HEI ，所以先序第二个空为D 。
e) 重复c)、d)步骤确定整棵左子树；如本题先序中紧跟在D 后的是E ，E 为B 的右子树，由中序中看出E 左子树为H ，右子树为I ，补充后序填空，前两空分别为D 和I 。
f) 由后序确定右子树根的左子树，再由中序确定右子树根；如本题紧跟在B 后的是F ，F 为右子树根的左子树，已知中序__CJG__为右子树，F 只可能第一个空，
那第二个空为K，补全先序、中序、后序填空并可画出二叉树。
6. 森林与二叉树的转换：
1) 树转换成二叉树：连兄弟，留长子，删孩子。
a) 连线，连接所有兄弟结点。
b) 删线，仅保留双亲与长子结点的连线，删除与其他孩子结点之间的连线。
c) 整理，原有的长子结点为左子树，从兄弟转换为孩子的结点为右子树。
d) 注意，由于树根没有兄弟结点，固树转换为二叉树后，二叉树根结点的右子树必为空。
2) 森林转换成二叉树：连树根及兄弟，留长子，删孩子。
a) 连线，连接每棵树的根结点及所有兄弟结点。
b) 删线，仅保留双亲与长子结点的连线，删除与其他孩子结点之间的连线。
c) 整理，第一棵树根结点为二叉树根结点，原有的长子结点为左子树，从兄弟转换为孩子的结点为右子树。
3) 二叉树转换成树：连左孩子的右孩子及其右孩子…，删原树右孩子。
a) 连线，若某结点X存在左孩子XL，则将这个左孩子的右孩子结点XLR、左孩子的右孩子的右孩子结点XLRR、左孩子的右孩子的右孩子的右孩子结点XLRRR…都与X结点连线。
b) 删线，删除原二叉树的所有双亲与右孩子结点的连线。
c) 整理，原二叉树根结点为树根结点。
4) 二叉树转换成森林：连左孩子的右孩子及其右孩子…，删原树右孩子。
a) 连线，若某结点X存在左孩子XL，则将这个左孩子的右孩子结点XLR、左孩子的右孩子的右孩子结点XLRR、左孩子的右孩子的右孩子的右孩子结点XLRRR…都与X结点连线。
b) 删线，删除原二叉树的所有双亲与右孩子结点的连线。
c) 整理，调整为多棵树的森林。
7. 赫夫曼树：又称最优树，是一类带权路径长度最短的树。
a) 两个最小数值组成一对，小的在前，大的在后；如上图中2与4最小，2在前，4在后。
b) 将两个最小数值的和算作一个数，再与其他数重复a)步骤；如上图中2与4的和为6，5与6最小，5在前，6在后。
c) 最后计算WPL，它等于每个数值乘以从根结点到这个数值的连线个数的积之和；如上图中WPL=2*3+4*3+5*2+7*1=35。
8. 赫夫曼编码：
a) 在赫夫曼树上，左分支代表0，右分支代表1。
b) 由根结点到指定结点的路径(从上到下把0、1连起来)，就是该结点的赫夫曼编码；如上图(d)中a为0，b为10，c为110，d为111。
第7章、图
1. 图：多个结点，结点之间的关系可以是任意的，图中任意两个数据元素之间都有可能相关。
2. 无向完全图：有n(n-1)/2条边的无向图。
3. 有向完全图：有n(n-1)条边的有向图。
4. 入度：以顶点V为头的弧的数目称为V的入度。
5. 出度：以V为尾的弧的数目称为V的出度。
6. 连通图：在无向图中，任意两个顶点之间都有路径。
7. 连通分量：在无向图中的极大连通子图。
个数等于边个数的2倍，第i行和第i列中非零元素的个数等于该结点的度。
数等于边个数的2倍，第i行和第i列中非零元素的个数等于该结点的度。
10. 深度优先遍历：从图中某个顶点出发，搜索与之相关联的顶点，选择一个访问（从左到右，从上到下）；再从该顶点出发，搜索与之相关联且未访问过的顶点，选择一个访问；重复上步骤，直到没有相关联且未访问过的顶点；后退一个顶点继续搜索访问，直到所有顶点都被访问过。
a) 从V0出发，先找到V0的关联顶点V3。
b) 由V3出发，找到V1；由V1出发，没有关联的顶点。
c) 回到V3，从V3出发，找到V2；由V2出发，没有关联的顶点。
d) 回到V3，再回到V0，由V0出发，找到V4。
e) 从V4出发，找到V1，因为V1已经被访问过了，所以不访问。
所以最后顺序是V0, V3, V1, V2, V4。
11. 广度优先遍历：从图中某个顶点出发，搜索与之相关联的顶点，逐个访问（从左到右，从上到下）；再从这些顶点出发，搜索与之相关联且未访问过的顶点，逐个访问；重复上步骤，直到所有顶点都被访问过。
a) 从V0出发，先找到V0的关联顶点V3、V4。
b) 由V3出发，找到V1、V2；由V4出发，找到V1，因为V1已经被访问过了，所以不访问。
c) 由V1出发，没有关联的顶点；由V2出发，没有关联的顶点。
所以最后顺序是V0, V3, V4, V1, V2。
12. 最小生成树：
1) 普里姆算法：连相邻权值最小的。
2) 克鲁斯卡尔算法：先连权值最小的，再依次连。
13. 拓扑排序：由某个集合上的一个偏序得到该集合上的一个全序的操作。
14. 关键路径：路径长度最长的路径。
1) 如图，先求各事件的最早发生时间（顺序为V1~V9）
V1的最早发生时间为0，V2的最早发生时间为6，V3的最早发生时间为4，V4的最早发生时间为5。对于V5，需要V2，V3均发生，V2发生且完成的时间为6+1=7；V3发生且完成的时间为4+1=5，因而V5的最早发生时间为7。同理可求出各顶点的最早发生时间：
V1 V2 V3 V4 V5 V6 V7 V8 V9
e(i) 0 6 4 5 7 7 16 14 18
2) 求各事件的最晚发生时间（顺序为V9~V1）
V9的最晚时间为18，V8的最晚时间为18-a11=14，V7的最晚时间为18-a10=16，V6的最晚时间为14-a9=10，V5的最晚时间为V7的最晚时间减去a7和V8的最晚时间减去a8两者较小的，则V5的最晚时间为7，同理可得其他顶点的最晚发生时间：
V1 V2 V3 V4 V5 V6 V7 V8 V9
l(i) 0 6 6 8 7 10 16 14 18
则l[i]与e[i]相等的事件即为关键事件
即：V1，V2，V5，V7，V8，V9
可得关键路径：V1，V2，V5，V7，V9或V1，V2，V5，V8，V9
3) 求各活动的最早发生时间
a1 a2 a3 a4 a5 a6
a7 a8 a9 a10 a11
e(i) 0 0 0 6 4 5
7 7 7 16 14
4) 求各活动的最晚发生时间
a1 a2 a3 a4 a5 a6
a7 a8 a9 a10 a11
l(i) 6-6=0 6-4=2 8-5=3 7-1=6 7-1=6 10-2=8 16-9=7 14-7=7 14-4=10 18-2=16 18-4=14
则l[i]与e[i]相等的活动即为关键活动
即：a1，a4，a7，a8，a10，a11
可得关键路径：V1，V2，V5，V7，V9或V1，V2，V5，V8，V9
15. 最短路径：从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径。
1)迪杰斯特拉算法：
2)弗洛伊德算法：
方法：两条线，从左上角开始计算一直到右下角如下所示：
给出矩阵，其中矩阵A是邻接矩阵，而矩阵Path记录u,v两点之间最短路径所
必须经过的点。
最后A3即为所求结果。
第9章、查找
1. 查找表：是由同一类型的数据元素（或记录）构成的集合。
2. 关键字：是数据元素（或记录）中某个数据项的值，用它可以标识（识别）一个数据元素（或记录）。
3. 静态查找表：查询某个特定的数据元素是否在查找表中，检索某个特定的数据元素的各种属性。
1)顺序查找法：从表中最后一个记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之若直至第一个记录，其关键字和给定值比较都不相等，则表明表中没有所查记录，查找不成功。
其存储结构要求：以顺序表或线性链表表示的静态查找表。
其平均查找长度：假设每个记录的查找概率相等，即Pi=1/n，则在等概率情况下顺序查找的平均查找长度为，ASL=(n+1)/2。
2)折半查找法（二分查找法）：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。
其存储结构要求：以有序表表示的静态查找表。
其平均查找长度：假设表中每个记录的查找概率相等（Pi=1/n），则查找成功时折半查找的平均查找长度为，ASL=(n+1)/n*log2(n+1)-1。
3)索引顺序表查找法（分块查找法）：先确定待查记录所在的块（子表），然后在块中顺序查找。
其存储结构要求：以索引顺序表表示的静态查找表。
其平均查找长度：将长度为n的表均匀地分成b块，每块含有s个记录，即b=[n/s]；又假设表中每个记录的查找概率相等，则每块查找概率为1/b，块中每个记录的查找概率为1/s，若用顺序查找确定所在块，则分块查找的平均查找长度为，ASL=(n/s+s)/2+1；若用折半查找确定所在块，则分块查找的平均查找长度为，ASL≈log2(n/s+1)+s/2。
4. 动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素。
1)二叉排序树：或者是一棵空树；或者是具有下列性质的二叉树：1、若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2、若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3、它的左、右子树也分别为二叉排序树。
2)平衡二叉树（AVL树）：它或者是一棵空树；或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。
下面即四种情况分别为：左左、右右、左右、右左，每种情况又有两个图①、②，①是该情况的最简单的图形，②是该情况的一般的图形。
设x为最小不平衡子树的根结点，y为刚插入的点
左左：即在x的左孩子a的左孩子c上插入一个结点y（该结点也可以是c,如图①），即y可以是c，也可以是c的左孩子（如图②），也可以是c的右孩子（不
在画出）。
图①就不用说了，结点x和结点a变换，则树平衡了；那么图②就是树中的一般情况了a结点有右孩子d，那要进行x和a变换，那么a的右孩子放哪啊？很简单，如图放在x的左孩子上；分析：x>d,d>a,所以d可作为x的左孩子，且可作为a的右孩子中的孩子。下边这样的类似情况不再一一分析，自己分析分析~
实现：找到根结点x，与它的左孩子a进行交换即可使二叉树树再次平衡；
软件工程重点 （吐血整理——林新发） 红色的是重点中的重点 前面数字是课本页码 第一章概论 1 什么是计算机软件 计算机软件指计算机系统中的程序及其文档 3软件的特点 （1）软件是一种逻辑实体，而不是有形的系统元件，其开发成本和进度难以准确地估算 （2）软件是被开发的或被设计的，它没有明显的制造过程，一旦开发成功，只需复制即可，但其维护的工作量大 （3）软件的使用没有硬件那样的机械磨损和老化问题 4软件的分类 （1）系统软件（如操作系统、编译程序等）、 （2）支持软件（如数据库管理系统、网络软件、软件开发环境等）、 （3）应用软件（如实时软件、嵌入式软件、科学和工程计算软件、事务处理软件、人工智能软件等） 6软件工程定义 软件工程是应用计算机科学、数学及管理科学等原理，以工程化的原则和方法制作软件的工程 7生存周期 软件有一个孕育、诞生、成长、成熟、衰亡的生存过程。这个过程即为计算机软件的生存周期 软件生存周期大体可分为如下几个活动：计算机系统工程、需求分析、设计、编码、测试、运行和维护 12能力成熟度模型CMM（了解一下） 初始级、可重复级、已定义级、已管理级、优化级 18瀑布模型（重） 系统工程、需求分析与规约、设计与规约、编码与单元测试、集成测试系统测试、运行与维护 第二章系统工程 41系统工程的任务 （1）识别用户的要求，确定待开发软件的总体要求和范围，
（2）系统建模和模拟 （3）进行成本估算，做出进度安排 （4）进行可行性分析，即从经济、技术、法律等方面分析待开发的软件是否有可行的解决方案，并在若干个可行的解决方案中作出选择。 （5）生成系统规格说明书 42可行性分析 （1）经济可行性（成本、效益、货币的时间价值、投资回收期、纯收入） （2）技术可行性（风险分析、资源分析、技术分析） （3）法律可行性 第三章需求工程 48软件需求 指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。 包括：功能需求、性能需求、用户或人的需求、环境需求、界面需求、文档需求、数据需求、资源使用需求、安全保密要求、可靠性需求、软件成本消耗与开发进度需求、其他非功能需求 50需求获取方法与策略（重） 建立顺畅的通信途径、访谈与调查、观察用户操作流程、组成联合小组、用况 51 图3.2 53 创建用况模型的主要步骤 (1)确定谁会直接使用该系统，即参与者（Actor） (2)选取其中一个参与者 (3)定义该参与者希望系统做什么，参与者希望系统作的每件事将成为一个用况 (4)对每件事来说，何时参与者会使用系统，通常会发生什么，这就是用况的基本过程 (5)描述该用况的基本过程 54需求分析原则（重） 1．必须能够表示和理解问题的信息域 2．必须能够定义软件将完成的功能 3．必须能够表示软件的行为(作为外部事件的结果) 4．必须划分描述数据、功能和行为的模型，从而可以分层次地揭示细节
公共事业管理试题_复习资料整理
————————————————————————————————作者：————————————————————————————————日期： 2
第一章 1、由于当代中国的公共事业，是建立和完善社会主义市场经济体制改革逐步深入的过程中，随着社会公共需要和公共问题不断增长和变化所促成的传统事业内涵和范围的扩大和公共性的凸显或公众公共性的觉醒而形成的，因而公共事业又是一个极具中国特色的概念。 2、公共或公共性：一般来说，指的是在一定的社会或地区内，一种共同性而非 私有性，一种共享性而非排他性，一种共同性而非差异性。 3、公共需要：具有公共性的需要，是人类社会共同体所具有的带有共同性、共 享性的需要。公共需要是一定社会中满足和保证公众基本生活的需 要。 4、公共事务的特征：公共性、劳务性、非营利性、阶级性。 5、公共事务的类别：1、社会政治事务（社会公共层面上的政治事务）2、社会 经济事务（社会公共层面上与整个经济运行直接有关的事务）3、狭 义的社会事务（在社会公共层面非政治、非经济的事务，通常的社会 事务即在此）。 6、社会公共事务的三个层面：1、大概念，即公关部门管理的所有事物都属于社 会公共事务，内容包括上述以及社会公共利益或整体利益层面的政治 事务、经济事务和狭义的社会事务。2、中概念，即除经济事务外， 公共部门管理的其他事务，主要是社会公共政治事务和狭义的社会事 务。3、小概念，即除经济、政治事务外，公共部门管理的其他事务 都属于社会公共事务，也就是狭义的社会事务。 7、公共事业：随着我国社会主义市场经济体制的建立和事业单位管理体制改革 而正在形成、发展的社会全体公众的事业，是面向社会，以满足社会 公共需要为基本目标，直接或间接为国民经济提供服务或创造条件， 关系到社会全体公众基本生活质量和共同利益，并且不以营利为主要 目的的活动。 8、公共事业的基本特征：公共性、非营利性、规模性。 9、公共产品：也称公共商品、公共物品货公共品，它是人类文明发展的产物， 是指那些按照私人市场的观点来看待的公共事务，是与私人产品相对 应，用于满足社会公共消费需要的物品或劳务。 10、公共产品的特征：非排他性、非竞争性（1、边际生产成本为零2、边际拥 挤成本为零） 11、公共产品的分类：公共产品一般可以分为纯公共产品和准公共产品。纯公共 产品是指完全具备非排他性和非竞争性特点的产品，如国防、行政管 理、基础科学研究、社会科学研究、立法、司法、环境保护。准公共 产品是介于纯公共产品和私人产品之间的公共产品。 12、属于纯公共产品性质的事业产品：气象、基础科学研究、农业技术研究和推 广、大型水利设施、社会科学研究。 13、属于准公共产品的事业产品：教育、医疗、卫生、体育、动植物检疫、出版、 广播、影视以及基础设施。 14、公共组织的类型：政府组织、非政府组织、准行政组织或准政府组织。 15、公共组织的特征（简答）：1、公共组织以增进社会公共利益为组织目标2、 公共组织的活动受法律的明确限制并具有权威性3、公共组织受到高 度的公共监督4、公共组织的活动具有政治性5、公共组织的目标形
软件工程期末考试重点 《软件工程》期末复习重点 第一章软件工程 １. 什么是软件工程。 A.把系统化的、规范的、可度量的途径应用于软件开发、运行和维护的过程，也就是把工程化应用于软件中；b.研究a中提到的途径。２. 软件工程的三要素：方法、工具和过程。 第二章软件过程 １. 软件生命周期分为哪几个阶段？每个阶段的基本任务是什么？ a.软件定义：确定软件开发工程必须完成的总目标问题定义：要解决的问题是什么 可行性研究：上阶段所确定的问题是否有可行的解决办法？需求分析：目标系统必须做什么 b.软件开发：具体设计和实现在前一个时期定义的软件。概要设计：怎样宏观地解决问题 详细设计：应如何具体地实现这个系统 编码和单元测试：写出正确的、易理解、易维护的程序综合测试：通过各类型测试使达到预定要求。 c.运行维护：修正错误，使软件持久地满足用户需要。改正性维护：诊断和改正使用中的错误适应性维护：修改
以适应环境变化 完善性维护：根据用户的要求改进和扩充以完善预防性维护：修改以为将来的维护作准备 ２. 常用的过程模型有哪些？各自的特点及不足。如：瀑布模型的不足是不能适应需求的动 态变更。 A.瀑布模型 特点： 可强迫开发人员采用规范化的方法。严格地规定了每个阶段必须提交的文档。要求每个阶段交出的所有产品都必须是经过验证的。 缺点：太理想化，于瀑布模型几乎完全依赖于书面的规格说明，很可能导致最终开发出的软件产品不能真正满足用户的需要。如果需求规格与用户需求之间有差异，就会发生这种情况。只适用于项目开始时需求已确定的情况。 B.快速原型模型 特点：快速 软件产品开发基本上是线性顺序进行。降低了规格说明文档变化的可能性。减少了后续阶段错误的可能性。 c.增量模型 1 优点： 人员分配灵活，刚开始不用投入大量人力资源。
软件工程（简要知识点) 一、. 软件过程五个模型对比(瀑布模型、快速原型、增量、螺旋、喷泉模型) 二、可行性研究： １、任务:用最小的代价在尽可能短的时间内确定问题是否能够解决。 2、四个方面：技术、经济、操作可行性、法律 3、数据流图四种成分:1、源点／终点２、处理３、数据存储 4、数据流 三、需求分析： 1、任务：确定系统必须完成哪些工作,对目标系统提出完整、清晰、具体的要求。 2、结构化方法就是面向数据流自顶向下逐步求精进行需求分析的方法。 3、实体联系图:1、数据对象2、属性３、联系（１:１、1:N、M:N) 四、总体设计： 1.任务：回答“概括的说，系统应该如何实现”，用比较抽象概括的方式确定系统如何完成预定的任务，也就是说应该确定系统的物理配置方案,并且进而确定组成系统的每个程序结构。 ２.系统设计阶段(确定系统具体实施方案）、结构设计阶段（确定软件结构) 3.模块独立:内聚和耦合 4. 耦合表示一个软件结构内各个模块之间的互连程度，应尽量选用松散耦合的系统
5. 内聚(Cohesioｎ): 一个模块内各元素结合的紧密程度 6.面向数据流的设计方法：变换流和事务流 五、详细设计： 1.任务：确定应该怎样具体的实现所要求的系统，也就是说经过这个阶段的设计工作应该得出对目标系统的精确描述,从而在编码阶段可以把这个描述直接翻译成用某种程序设计语言书写的程序。 ２.过程设计的工具(程序流程图、盒图、PＡD图、判定表、判定树) 七、测试： 1、单元测试：又称模块测试。每个程序模块完成一个相对独立的子功能，所以可以对该模块进行单独的测试。由于每个模块都有清晰定义的功能,所以通常比较容易设计相应的测试方案，以检验每个模块的正确性。 ２、集成测试： 在单元测试完成后，要考虑将模块集成为系统的过程中可能出现的问题,例如，模块之间的通信和协调问题,所以在单元测试结束之后还要进行集成测试。这个步骤着重测试模块间的接口,子功能的组合是否达到了预期要求的功能,全程数据结构是否有问题等。 3、白盒测试技术（逻辑覆盖、基本路经测试）
第一章导论 I.公共事业 1.公共事业就是以满足社会公共需要为基本目标、直接为社会经济的发展和人民生活的提高创造条件或提供服务、不以营利为目的的社会活动。 2.特点：公共性、公益性、非营利性、服务性 II.公共组织 1.类型：政府(狭义)、事业单位、社会团体、民办非企业单位 2.非政府公共组织特征：非政府性、公益性、非营利性、组织性 III.公共事业与公共事务的关系 公共事务包括政府工作和公共服务，概念大于公共事业的含义，公共事业是狭义的公共事务。 IV.准公共产品的特征 不完全的消费非竞争性和非排他性 VI.公共事业管理 1.基本内涵：公共事业管理就是政府对公共组织的规范和发展，以及满足社会公共需要为基本目标、直接为社会经济的发展和人民生活的提高创造条件或提供服务、不以营利为目的的各种社会活动，所进行的规划、组织、协调和控制的活动。[公共事业管理具有双重内容，即管理客体既包括公共事业，也包括管理主体中的非政府公共组织自身] 2.公共事业管理要素：①主体:公共组织②客体:非政府公共组织，准公共物品领域③目标:满足社会公共需要，促进社会整体利益协调发展，提高公众的生活质量④职能:计划、组织、领导、控制⑤方式:目标、绩效、战略管理⑥方法:多元化、市场化、社会化等 3.公共事业管理与企业管理的区别：①管理的目标不同，企业注重经济效益和利润最大化，公共事业管理注重公共效益和提高公众生活质量②管理权力的来源不同，企业来源于生产资料的所有权，公共事业管理主体的权力实质是公共权力③管理手段不同，企业管理可以将指标量化处理(如顾客满意度)，奖优罚劣，公共管理则更多需要运用法律的、规制的、政策的手段④管理结果的衡量标准不同，企业围绕经济效益寻找提高管理绩效的参照系，确定绩效管理的标准数值，公共事业管理的标准往往不容易确定，无法设定刚性指标。 4.公共事业管理区别于行政管理：①管理主体不同:行政管理主体是政府机关(具有决策职能)，公共事业管理主体是政府、事业单位、社团、民办非企业单位等公共组织(主要是执行和服务)②管理对象不同:行政管理的客体包括了所有的国家事务和社会事务，公共事业管理的对象主要是社会事务以及一部分经济事务，主要涉及科教文卫体及基础设施等方面的社会事务③管理方法不同:行政管理的主要管理方式是行政方式和法律方式，有强制力，公共事业管理则是依据国家相关政策和法律，在运用行政的、法律的、经济的传统管理方法的同时，更多的使用社会化的方法④管理主体的财政地位不同:行政管理经费依赖于国家财政，非政府组织在经济上独立核算自负盈亏，具有相对的独立性。 5.公共事业管理与公共管理：①管理范围不同，公共管理是广义的公共事务，公共事业管理的对象是狭义的社会公共事务②对象不同，公共管理与政府职能、宏观调控、经济管理职能和社会公共事务管理职能相连，公共事业管理的范围主要是狭义的公共事务，主要与政府的社会管理职能相连③手段不同，公共事业管理是刚性与柔性手段的并用，但在具体管理环节中柔性手段占主导地位，公共管理二者都得到广泛应用。 6.研究公共事业管理的意义：①有利于整体提高人民的生活质量②有助于促进现代公共事业管理体制的形成③有利于推进政府管理体制改革④有利于促进社会的整体协调发展⑤有利于促进国家与社会互动关系的形成。 第二章公共管理事业的主体 政府成为公共事业管理主体的原因，从根本上说是因为存在市场失灵 I.市场体制的优势与市场失灵 1.优势：信息传递的效率，激发生产社会财富的创造力，有效地组织社会经济活动
软件工程知识点汇总 1 软件工程、软件工程方法学：三要素 1.1 软件工程：○1应用系统化的、规范化的、可度量的方法来开发、运行和维护软件，即将工 程应用到软件；○2对○1的各种方法的研究 1.2 软件工程是一门研究用工程化方法构建和维护有效的实用的和高质量的软件的学科 1.3 软件工程三要素是：方法、工具、过程 软件工程的方法：是指完成软件开发各项任务的技术方法 软件工具：是指为软件工程方法的运用提供自动半自动的软件支撑环境 软件工程过程：是指将软件工程方法和工具综合起来以达到合理、及时地进行计算机软件开发这一目的 2 软件工程的原则包括：模块化原则、信息隐蔽原则、抽象化原则、模块独立原则（内聚、耦合）、 依赖倒转原则、开闭原则等 2.1 模块化原则：指解决一个复杂问题时自顶向下逐层把软件系统划分为若干模块的过程。模 块是程序中相对独立的成分，一个独立的编程单位，应有良好的编程接口，模块的大小要 适中，模块过大会使模块内部的复杂性增加不利于模块的理解和修改，模块过小会导致整 个系统表示过于复杂，不利于控制系统的复杂性。 2.2 信息隐蔽原则：采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。 2.3 抽象化原则：抽取事物最基本的特性和行为，忽略非本质细节，采用分层次抽象，自顶向 下，逐层细化的办法控制软件开发过程的复杂性。 2.4 模块独立原则：是指每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少 且接口简单。要求在一个物理模块内集中逻辑上相互关联的计算机资源，保证模块间由松 散的偶合关系，模块内部有较强的内聚性，这有助于控制系统的复杂性。（即：高内聚低 耦合） 2.5 依赖倒转原则：抽象不应该依赖于细节，细节应该依赖于抽象。 2.6 开闭原则：软件实体应该是可扩展的，但是不可以修改。即对于扩展是开放的，对于更改 是封闭的。 3 软件开发模型：瀑布模型；快速原型；喷泉模型；各种模型的工作原理、阶段、每阶段任务、 特点、示意图； 软件开发模型（也称为软件过程模型）：是从软件项目需求定义开始直至软件经使用后废弃为止，跨 越整个生命周期的系统开发、运行和维护所实施的全部过程、活动和任务的结构框架 3.1 瀑布模型（又称线性模型）： 3.1.1工作原理：规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。 前一阶段的工作成果是后一阶段工作开始的基础.所以,每个阶段都必须交出合格的文档,必须对前阶段的工作进行评审,前一阶段的工作完成后才可以开始后一阶段的工作 3.1.2 阶段： 计划时期：问题定义、可行性研究 开发时期：需求分析、设计、编码、测试 运行时期：运行和维护 3.1.3 各阶段任务： 1.需求分析和定义 在软件项目进行过程中，需求分析是从软件定义到软件开发的关键步骤，是今后软件，开发的基本依据，同时也是用户对软件产品进行验收的基本依据。需求分析和定义是以用
1、什么是公共问题？ 公共问题：通常是指具有广泛性、复合性和不可分性等特征的社会问题，是关系到一个社会或一个地区绝大多数社会成员的切身利益和生活质量的问题，是属于公共领域的共同性问题。 2、什么是社会公共事务？公共事务的类别？公共事务的特征？ 社会公共事务：是指涉及社会公众整体的生活质量和共同利益的那些社会事务。 公共事务的类别：分为政治事务、经济事务和社会事务三个类别。政治事务：即社会公共层面上的政治事务…经济事务：即社会公共层血上的与整个经济运行直接相关的事务...社会事务：即在社会公共事务层而非政治、非经济的事务，也就是狭义的社会事务。 公共事务的特征：①公共性②劳务性③非赢利性④排他性 3、什么是公共产品及其特征？ 公共产品:也称公共商品、公共物品或公共品，是人类文明发展的产物。是指那些按照私人市场的观点来看待的公共事务，是与私人产品相对应，用于满足社会公共消费需求的物品或劳务。 公共产晶的特征：①非排他性：决定了公共产甜只能由政府或其他非政府的公共组织来进行经营管理。②非竞争性：基本含义冇二：一是边际生产成木为零，二是边际拥挤成木为零。 4、什么是事业单位管理体制？ 事业单位管理体制：指的是国家或政府通过财政支持建立事业单位，通过全面负责事业单位的运行，向社会提供一定形式的事业产品以满足公众需要的公共服务运行管理体制。 5、公共事业的基本特征？前瞻性？ 公共事业：是随着我国社会主义市场经济体制的建立和事业单位管理体制改革而正在形成、发展的社会全体公众的事业，是面向社会，以满足社会公共需求为基木冃标，直接或间接为国民经济捉供服务或创造条件，关系到社会全体公众基本牛活质量和共同利益，并且不以营利为主要目的的公共服务活动。 公共事业的基木特征：①公共性②非营利性③规模性④服务型⑤前瞻性 6、准公共产品及其特点？ 准公共产品：指貝备非排他性和非竞争性两个特点中的一个，另一个不具备或不完全具备，或者虽然两个特点都不完全具备但却具有较大的外部收益的产品。 准公共产品的特点：①非排他性和非竞争性特点的不充分性：表现为一是某些产品只符合其中的一个标准，二是具有完全的排他性和竞争性。②外部性：是指一个人的行为对第三者的福利的影响。是指外部收益，表现为生产的匸外部性和消费的止外部性。 7、公共事业产品？有哪些属于准公共产品，有哪些 属于纯公共产品性质的事业产品：主要有气象、基础科学研究、农业技术研究和推广、大型水利设施、社会科学研究等。 属于准公共产品的事业产品：如教育、医疗、卫生、体育、动植物检疫、出版、广播、影视，以及基础设施等。 8、什么是公共事业管理？公共事业管理的基本特征？ 公共事业管理：指在当代屮国，在一淀的坏境屮，作为公共事业管理基本主体的以政府为核心的公共组织，凭借公共权力，为满足社会公共需要，促进社会整体利益的协调发展, 采取一定的方式对公共事业活动进行调节和控制的过程，是一个具冇中国特色的公共服务管理过程。 公共事业管理的基本特征：①公共事业管理具有公共性；②公共事业管理具有强制性; ③公共事业管理具有非营利性；④公共事业管理具有服务性。 9、公共事业管理文化环境概念？如何影响公共事业管理的基本形式？ 公共事业管理的文化环境：指公共事业管理机构置身于其中的一定的社会思想意识、文化心态和观念形态的总和，它是一定区域内社会成员在社会化过程中长期积淀而形成一种较稳定的意识形态。
1 软件及软件工程概念 集合，程序只是软件的组成部分之一；在软件开发中，编程只是软件开发过程的一个阶段。 2.在结构化程序设计时代，程序最小的单位是函数及子程序，程序及数据是分离的。程序的最小单位是类。 3.软件的特性：形态特性、智能特性、开发特性、质量特性、生产特性、管理特性、环境特性、维护特性、废弃特性、应用特性。 4.软件的分类：系统软件；应用软件；支撑软件；可复用软件。 5.什么是软件工程？（课后题） 软件工程是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来 开发和维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合 起来，以经济地开发出高质量的软件并有效地维护它。 6．可以用功能性、可靠性、易用性、效率、可维护性和可移植性六个特性衡量软件的质量。 功能性是指软件所实现的功能达到它的设计规范和满足用户需求的程度。 可移植性是指软件从某一环境转移到另一环境时所作努力得程度。 7.软件生存期由软件定义、软件开发和运行维护三个时期组成。 开发时期通常由概要设计、详细设计、编码和测试四个阶段组成。 开发过程中的典型文档包括：项目计划、软件测试计划、软件设计说明书、用户手册。 8.需求分析的基本任务？ (1)建立分析模型，了解系统的各种需求细节。 (2)基于分析结果，编写出软件需求规格说明或系统功能规格说明，确认测试计划和初步的系统 用户手册，并提交管理机构进行分析评审。 2 软件工程方法及工具 1.面向对象方法的出发点和基本原则，是尽量模拟人类习惯的思维方式，使开发软件的方法和 过程尽可能接近人类认识问题和解决问题的方法及过程，从而使描述问题的问题空间及其解 空间在结构上尽可能一致。 2.形式化方法的主要特点是：（课后题）
软件工程期末考试参考试题 一、填空题 1、软件生存周期一般可分为问题定义、可行性研究、需求分析、设计编码、测试、运 行与维护阶段。 2、按软件的功能进行划分，软件可以划分为系统软件、支撑软件和应用软件。 3、可行性研究主要集中在以下四个方面经济可行性、技术可行性、法律可行性和抉择。 4、用户界面的可使用性是用户界面设计最重要的也是最基本的目标。 5、常见的软件概要设计方法有3大类：以数据流图为基础构造模块结构的结构化设计 方（SD），以数据结构为基础构造模块的Jackson方法，以对象、类、继承和通信为基础的面向对象设计方法（OOD）。 6、数据流图和数据字典共同构成系统的逻辑模型。 7、软件测试的方法有分析方法和非分析方法（即黑盒法）。 8、单元测试一般以白盒测试为主，黑盒测试为辅。 9、成本估计方法主要有自底向上估计、自顶向下估计和算法模型估计三种类型。 10. 文档（document）—一种数据媒体和其上所记录的（数据）。 11 机器语言、汇编语言：依赖于机器，面向（机器） 12. 软件有效性（efficiency），指软件系统的时间和（空间）效率。 13. 软件定义过程可通过软件系统的(可行性研究)和需求分析两个阶段来完成。 14. 软件定义的基本任务是确定软件系统的工程（需求），也就是要搞清“做什么”。 15. 为了使用户需求逐步精细化、完全化、一致化，通常采用（需求建模技术）。 16. 一个软件的深度是指其控制的（层数）。 17. 以详细设计说明书为输入，将该输入用某种程序设计语言翻译成计算机可以理解并 最终可运行的代码的过程叫（编码）过程。 18. 软件维护是软件生命周期的（最后）一个阶段 19. 软件工程由（方法）、工具和过程三部分组成，称软件工程的三要素。 20. 基于计算机系统的软件要素中的软部件由程序、数据和（文档）组成。 21. 数据流图就是用来刻画数据流和转换的信息系统建模技术。它用简单的图形记号分 别表示数据流、转换、（数据源）以及外部实体。 22. 被继承的类我们称之为基类（父类），在基类的基础上新建立的类我们称之为派生 类子类。 23. 流程图也称为程序框图是最常用的一种表示法，它有顺序、分支和（循环）三个基 本控制构件。 24. 机器语言和汇编语言，也称为（低级）语言。 25. 软件测试是执行程序发现并排除程序中潜伏的（错误）的过程。 26. 软件可维护性，是指软件产品交付使用后，在实现改正潜伏的错误、改进性能等属性、适应环境变化等方面工作的（难易）程度。 27. 软件可理解性，指系统具有清晰的结构，能直接反映问题的（需求）。 28 在实体-关系图简称E-R图中，数据对象实体用长方形、关系用（菱形）、属性用椭 圆表示。 29. 建立数据流模型要遵循的原则包括：每个加工至少应有一个输入数据流以反映被处 理数据的来源和一个（输出）数据流来反映加工的结果 30. 从工程管理的角度软件设计可分为概要设计和（详细）设计两大步骤。
软件工程基础部分知识点总结 知识点一软件工程的基本概念 1、软件定义：是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。 1）程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。 2）数据是使程序能够正常操作信息的数据结构。 3）文档是与程序开发、维护和使用有关的图文资料。 国标（GB）计算机软件的定义：与计算机系统的操作相关的计算机程序、规程、规则以及可能有的文件、文档及数据。 2、软件特点： 1）软件是一种逻辑实体，而不是物理实体，具有抽象性,是计算机的无形部分； 2）软件的生产与硬件不同，它没有明显的制作过程； 3）软件在运行、使用期间不存在磨损、老化问题； 4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题； 5）软件复杂性高，成本昂贵； 6）软件开发涉及诸多的社会因素 3、软件的分类： 按照功能可以分为：应用软件、系统软件、支撑软件（或工具软件）
1）应用软件是为解决特定领域的应用而开发的软件。 2）系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。 3）支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具软件。 4、软件危机：是指在软件的开发和维护过程中所遇到的一系列严重问题。软件危机主要体现在以下几个方面： ①软件开发的实际成本和进度估计不准确 ②开发出来的软件常常不能使用户满意 ③软件产品的质量不高，存在漏洞，需要经常打补丁 ④大量已有的软件难以维护 ⑤软件缺少有关的文档资料 ⑥开发和维护成本不断提高，直接威胁计算机应用的扩大 ⑦软件生产技术进步缓慢，跟不上硬件的发展和人们需求增长 5、软件工程：此概念的出现源自软件危机。软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来开发与维护软件的学科。 1）研究软件工程的主要目的就是在规定的时间、规定的开发费用内开发出满足用户需求的高质量的软件系统(高质量是指错误率低、好用、易用、可移植、易维护等)。 2）软件工程的三个要素：方法、工具和过程。 ①方法：完成软件工程项目的技术手段；
公共事业管理概论 一、填空题 1.公共产品的两大特性：非排他性、非竞争性。 2.公共产品分类：纯公共产品和准公共产品。 3.公共事业管理的模式：保护模式、干预模式和市场模式。 4.公共事业管理模式的决定因素：公共需求、主体意识、政府能力、社会发育程度。 5.“3E”指：效率（efficiency）、效果（effectiveness）、经济（economic）。 6.沃尔夫认为非营利组织的五个特征：（1）有服务大众的宗旨；（2）不以营利为目的的组织结构；（3）有一个不致使任何个人利己营私的管理制度；（4）本身具有合法免税地位；（5）具有可以提供捐助人减（免）税的合法地位。 7.萨拉蒙认为非政府组织的特征：(1)组织性； (2)非政府性；(3)非营利性；(4)自治性；(5)志愿性。 8.公共事业管理的职能：计划职能、组织职能、协调职能和控制职能。 公共事业管理问题成立的4个条件：客观存在、被决策者所认知、具有公共性、紧迫性。 9.公众对政府的期待，5个方面：法治（依据正当的法律程序行为并负责）、胜任能力、弹性、回应和廉洁。 10.企业资金进入公共事业产品的生产和提供的主要方式（3种）： BOT方式，即建设--经营--转让。BOOT方式，即建设--拥有--经营--转让。BOO 方式，即建设--拥有--经营 二、名词解释： 1.纯公共产品 指完全具有非竞争性和非排他性特点的产品。 2.准公共产品： 准公共产品理论总体上属于公共产品理论范畴，而所谓准公共产品，指具备非排他性和非竞争性两个特点中的一个，另一个不具备或不完全具备，或者虽然两个特点都不完全具备但却具有较大的外部收益的产品。
复习整理 、绪论 1. 软件的定义 软件是能够完成预定功能和性能的可执行的计算机程序，包括使程序正常执行所需要的数据，以及有关描述程序操作和使用的文档。(软件=程序+文档) 2.软件工程的定义 是指导计算机软件开发和维护的一门工程学科；采用工程化的原理与方法对软件进行计划、开发和维护；把证明正 确的管理技术和最好技术综合运用到软件开发中；研究经济地开发岀高质量的软件方法和技术；研究有效维护软件 的方法和技术。 3.软件危机的概念，及出现的原因 软件开发技术的进步未能满足发展的要求。在软件开发中遇到的问题找不到解决的办法，问题积累起来，形态尖锐的矛盾，导致了软件危机。 产生原因： ⑴软件规模越来越大，结构越来越复杂 ⑵软件开发管理困难而复杂。 ⑶软件开发费用不断增加。 ⑷软件开发技术落后。 ⑸生产方式落后，仍采用手工方式。 ⑹开发工具落后，生产率提高缓慢。 4.三种编程范型的特点 (1)过程式编程范型：把程序理解为一组被动的数据和一组能动的过程所构成；程序=数据结构 +算法；着眼于程序的过程和基本控制结构，粒度最小 (2)面向对象编程范型：数据及其操作被封装在对象中；程序=对象+消息；着眼于程序中的对 象，粒度比较大 (3)基于构件技术的编程范型：构件是通用的、可复用的对象类；程序=构件+架构；眼于适合 整个领域的类对象，粒度最大 二、软件生存周期与软件过程 1、软件生存周期的定义，把生存周期划分为若干阶段的目的是什么，有哪几个主要活动 定义：一个软件从开始立项起，到废弃不用止，统称为软件的生存周期 目的：软件生存周期划分为计划、开发和运行3个时期；把整个生存周期划分为较小的阶段, 给每个阶段赋予确定而有限的任务，就能够化简每一步的工作内容，使因为软件规模而增长而大大增加了软件复杂性变得较易控制和管理。 主要活动：需求分析、软件分析、软件设计、编码、软件测试、运行维护( P19) 2、软件生命周期划分为哪几个阶段 软件生命周期分为三个时期八个阶段： 软件定义：问题定义、可行性研究； 软件开发：需求分析、概要设计、详细设计、编码、测试； 软件运行：软件维护
《公共事业管理》试题库（思考习题及参考答案） 试题类型及分值说明； 一、单项选择题 (计10 分，每题1分) 二、填空题 (计30 分，每空1分) 三、名词解释题 (计10分，每题2分) 四、简答题 (计30分，每题6分) 五、论述题 (计20分，每题10分) 第一章绪论 一、名词解释 1.准公共物品：是指部分是为了满足社会共同需要的物品。 2.准公共事务：是生产准公共物品的活动，是指涉及部分社会公众的生活质量和共同利益 的一系列活动，其产品具有部分的“非排他性”。 3.公共事业管理：是指公共事业组织在一定的环境和条件下，动员和运用有效资源，采取 计划、组织、领导和控制等方式对社会准公共事务进行协调，实现提高生活质量，保证社会利益目标的活动过程。B 二、填空选择 1. 公共事业管理最突出的特征是公共性或公益性。(选)* 三、简要说明 1．公共事业管理与公共管理、行政管理、企业管理有什么联系与区别？ 答：公共事业管理与公共管理之间是部分与整体的关系；公共事业管理与行政管理之间在内容和管理主体等方面有交叉，原因是前者是从管理对象和范围进行学科建构的，而后者则是从管理主体入手形成学科的；由于公共事业管理与企业管理在管理主体、目标和对象上有本质的不同，因而两者的区别十分明显。 2．公共事业管理学的学科特点？ 答：1跨学科和专业化的统一；2学术性和应用性的统一；3实证性与规范性的统一；4公共性与管理性的统一。 3. 公共事业管理的学习和研究方法主要有哪些？ 答：公共事业管理有自己确定的研究对象，并以此为逻辑起点形成了学科体系。公共事业管理通常的研究方法是实践抽象法、实体分析法、案例分析法、比较分析法和实验法。 4.当前学习和研究公共事业管理有什么意义？A1 答：当前建立有中国特色社会主义公共事业管理体制是深化改革的内在要求。开展对公共事业管理的研究和学习，能直接促进我国科学的公共事业管理体制的形成，并极大地推进政府管理体制改革、促进社会整体协调发展，促进社会主义市场经济体制改革的深入。 第二章公共事业管理主体 一.名词解释 1.组织：是特定的群体为了共同的目标，按照特定的原则通过组织设计，使得相关资源有 机组合，并以特定结构运行的结合体。 2.公共事业组织：是依照一定的规则（或有关政策、法律法规），以独立、公正为原则， 并凭借特有的功能为社会提供服务的组织。A1 3.事业单位：是指国家为了社会公益事业目的，由国家机关或者其他组织利用国有资产举 办的，从事教育、科技、文化、卫生等活动的社会服务组织。B1 4.社会团体：是指中国公民自愿组成，为实现会员共同意愿，按照其章程开展活动的非营
《软件工程》期末考试样题 一、填空题 1．软件开发模型有(瀑布模型)(螺旋模型)第四代技术模型(原型模型)构件组装模型、混合模型。 2．可行性研究一般可以从(经济)可行性、（技术）可行性、运行可行性、法律可行性和开发可行性等方面来研究。 3．现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为（F/(1+i)n）。 4．数据流图的基本符号包括（数据输入的源点和数据输出的汇点）、（加工）、（数据流）、（数据存储文件）。 5．Jackson图除了可以表达程序结构外，还可以表达（数据结构），它首先要分析（数据结构），并用适当的工具来描述。 6．详细设计的工具有图形工具）、表格工具和（语言工具）。 7．IPO图由（输入）、处理和（输出）三个框组成。这个图的特点是能够直观的显示三者之间的关系。 8．面向对象技术是一整套关于如何看待（软件系统）和（现实世界）的关系，以什么观点来研究问题并进行分析求解，以及如何进行系统构造的软件方法学。面向对象方法是一种运用（对象）、（类）、（继承）、（封装）、聚集、消息传送、多态性等概念来构造系统的软件开发方法。 二、单项选择题 1．下列（ A ）属于系统软件。 A.WINDOWS 2000 B.Word C.Flash D.3D MAX 2．下列哪个图是N－S图的构件（ C ）。 A． B. C. D. 3．对于螺旋模型，下列（ D ）不是利用笛卡尔坐 标表达的活动。 A. 制定计划 B. 实施工程 C. 风险分析 D. 程序编码 三、多项选择题 1．软件危机可以表现为（ABXD ）。 A．产品不符合用户的需要 B．软件产品的质量差 C．软件的可维护性差 D．软件的价格昂贵 2．Jackson图中一般可能包括（ABCD ）。 A．表头 B．表体 C．表名 D．字段名 3．关于内容耦合的描述正确的是（AD ）。 A、内容耦合是最高程度的耦合 B、应该尽量使用内容耦合 C、高级语言一般设计成允许内容耦合的形式 D、如果一个模块有多个入口，可能发生内容耦合 4．下列属于不标准的书写格式（BCD ）。 A、书写时适当使用空格分隔 B、一行写入多条语句 C、嵌套结构不使用分层缩进的写法 D、程序中不加注释 四、判断题（正确的在括号内打上“√”，错误的打上“×”） 1.软件生存周期是从软件开始开发到开发结束的整个时 期。（） 2.系统流程图是一个典型的描述逻辑系统的传统工具。 （） 3.数据流图和数据字典共同构成系统的逻辑模型。 （1） 4.扇出是一个模块直接调用的模块数目，一般推荐的扇出 为3或4。（ 1 ） 5.耦合用于衡量一个模块内部的各个元素彼此结合的紧 密程度。（）
软件工程知识点总结 软件工程专业是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。接下来是为大家收集的软件工程知识点总结，以供大家学习! 知识点一软件工程的基本概念 1、软件定义：是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。 1)程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列。 2)数据是使程序能够正常操作信息的数据结构。 3)文档是与程序开发、维护和使用有关的图文资料。 国标(GB)计算机软件的定义：与计算机系统的操作相关的计算机程序、规程、规则以及可能有的文件、文档及数据。 2、软件特点： 1)软件是一种逻辑实体，而不是物理实体，具有抽象性,是计算机的无形部分; 2)软件的生产与硬件不同，它没有明显的制作过程; 3)软件在运行、使用期间不存在磨损、老化问题; 4)软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题; 5)软件复杂性高，成本昂贵; 6)软件开发涉及诸多的社会因素
3、软件的分类： 按照功能可以分为：应用软件、系统软件、支撑软件(或工具软件) 1)应用软件是为解决特定领域的应用而开发的软件。 2)系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。 3)支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具软件。 4、软件危机：是指在软件的开发和维护过程中所遇到的一系列严重问题。软件危机主要体现在以下几个方面： ①软件开发的实际成本和进度估计不准确 ②开发出来的软件常常不能使用户满意 ③软件产品的质量不高，存在漏洞，需要经常打补丁 ④大量已有的软件难以维护 ⑤软件缺少有关的文档资料 ⑥开发和维护成本不断提高，直接威胁计算机应用的扩大 ⑦软件生产技术进步缓慢，跟不上硬件的发展和人们需求增长 5、软件工程：此概念的出现源自软件危机。软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来开发与维护软件的学科。
公共事业管理概论第一套试卷 姓名学号成绩 一、单项选择题（本大题共15小题，每小题1分，共15分）在每 小题列出的四个选项中只有一个是符合题目要求的，请将正确的 选项前的字母填在题后的括号内。 1、公共事务的特征是（）A A、公共性、政治性、劳务性、非营利性 B 、公共性、劳务性、阶级性、非营利性 C、公共性、劳务性、发展性、非营利性 D 、公共性、阶级性、劳务性、非营利性 2、下列事业产品都属于准公共产品的是（）A Ａ、社会科学研究、教育、卫生、出版 Ｂ、广播、教育、卫生、气象 Ｃ、基础设施、医疗、体育、动植物检疫 Ｄ、大型水利设施、社会科学研究、广播、出版 3、公共事业管理的研究方法有（）C Ａ、问卷调查法、实践抽象法、实体分析法、案例分析法、比较分析法 Ｂ、问卷调查法、实践抽象法、实验法、比较分析法、案例分析法 Ｃ、实践抽象法、实验法、比较分析法、案例分析法、实体分析法 Ｄ、田野调查法，实验法，比较分析法、案例分析法、实体分析法 4、下列不属于公共事业管理外部环境的是（）。D Ａ、政治Ｂ、经济 Ｃ、地理Ｄ、政府人员编制 5、生产力发展水平公共事业管理的影响不包括（）。D A、公共事业管理的范围 B、公共事业管理的能力
C、公共事业管理的水平和效率 D、公共事业管理的性质 6、下列不属于公共事业管理文化的是（）。D A、公共管理的实践经验 B、公共管理的价值观 C、公共事务观 D、政治思潮 ７、公共事业管理最本质的特点是（）。C A、政治性 B、阶级性 C、公共性 D、经济性 ８、下列对公共事业管理环境和公共事业管理的基本关系的最佳概括是（）A A、前者决定和制约后者，后者利用和改造前者。 B、相互制约 C、前者利用和改造后者，后者决定和制约前者。 D、相互影响 9、公共事业产品的提供方式本质是：（）B A、生产方式 B、消费方式 C、分配方式 D、整合方式 10、公共产品的生产和提供的可能的组合当中，所谓公共生产，市场提供指的是：（）C A、由政府依靠公共财政支出，直接投资并组织公共产品生产，然后无偿向社会提供； B、由政府组织公共产品生产，并通过收费的方式向社会公共提供； C、由公共企业生产，按照营利原则定价，并向使用人收费的提供方式； D、即由非政府组织乃至私人部门生产，通过政府采购方式由政府获得产品的所有权，并无偿地向社会提供的公共产品； 11、公共事业管理费用的资金可以分为公共支出和非公共支出两大类别，其中公共支出的主要来源：（）A A、税收 B、企业投资 C、社会捐赠 D、溢余 12、公共转移性支出直接表现为：（）B A、政府资金有偿的单方面的转移； B、政府资金无偿的单方面的转移； C、企业资金有偿的单方面的转移； D、企业资金无偿的单方面的转移； 13、（）是指一些涉及公众整体利益，难以分割的技术研究和运用，如关系到气象服务、灾害研究等方面的技术和研究等。A A、公益性研究 B、应用技术研究 C、人文社会科学研究 D、基础科学研究 14、科技事业产品属（）B A、纯公共产品 B、准公共产品 C、私人产品 D、企业产品 15、在以下的教育类型中，其中外部性最强的是（）A
软件工程复习重点 一、选择题 1、软件工程三要素是指（ B ）P8 A、技术、方法和工具 B、方法、工具和过程 C、方法、对象和类 D、过程、模型、方法 2、瀑布模型本质上是一种（ A ）。P23 A、线性顺序模型 B、顺序迭代模型 C、线性迭代模型 D、及早见产品模型 3、结构化设计是一种应用最广泛的系统设计方法，是以（ B ）为基础，自顶向下，求精和模块化的过 程。P79 A、数据流 B、数据流图 C、数据库 D、数据结构 4、概要设计的任务是设计系统的（ B物理模型）P70 A、逻辑模型 B、物理模型 C、概念模型 D、程序流程图 5、描述软件结构的工具有（ A模块结构图） A、模块结构图 B、PAD图 C、数据流程图 D、程序 6、进行需求分析可以使用多种工具，但（ C ）是不适用的。 A、数据流程图 B、判定表 C、PAD图（详细设计） D、数据字典 7、可行性研究要进行的需求分析和设计应该是（ C ）。 A、详细的 B、全面的 C、简化的、压缩的 D、彻底的 8、软件生命周期由（ C ）三个时期组成。 A、概要设计、详细设计和系统实现 B、可行性分析、系统设计和编码 C、定义、开发和运行维护 D、分析、设计和测试 9、以下（ D ）不是模块。对象是一个实体 A、过程 B、程序 C、函数 D、对象 10、程序流程图、N-S图和PAD图是（ B ）使用的算法表达工具。 A、设计阶段的概要设计 B、设计阶段的详细设计 C、编码阶段 D、测试阶段 11、一个模块直接控制（调用）的下层模块的数目称为模块的（ B扇出）P78 A、扇入数 B、扇出数 C、宽度 D、作用域 12、下列工具哪一个是需求分析阶段常用工具？（ D ） A、PAD B、PFD C、N-S D、DFD数据流程图 需求分析常用的是数据流程图和数据字典 13、为了提高测试的效率，应该（ D） A、随机地选取测试数据 B、取一切可能的输入数据作为测试数据库 C、在完成编码后制定软件的测试计划 D、选择发现错误可能性大的数据作为测试数据 14、成功的测试是指（ B发现程序的错误） A、运行测试实例后未发现错误项 B、发现程序的错误 C、证明程序正确 D、改正程序的错误 15、软件工程中只根据程序的功能说明而不关心程序内部的逻辑结构的测试方法，称为（ C黑盒测试）