【关键字】情况、方法、条件、空间、平衡、建立、特点、关键、方式、结构、关系、优先数据结构(树与图部分)练习题
一、填空题
1.不考虑顺序的3个结点可构成种不同形态的树，种不同形态的二叉树。
2.已知某棵完全二叉树的第4层有5个结点，则该完全二叉树叶子结点的总数为：。
3.已知一棵完全二叉树的第5层有3个结点，其叶子结点数是。
4.一棵具有110个结点的完全二叉树，若i＝54，则结点i的双亲编号是；结点i
的左孩子结点的编号是，结点i的右孩子结点的编号是。
5.一棵具有48个结点的完全二叉树，若i＝20，则结点i的双亲编号是______；结点i
的左孩子结点编号是______，右孩子结点编号是______。
6.在有n个叶子结点的Huffman树中，总的结点数是：______。
7.图是一种非线性数据结构，它由两个集合V(G)和E(G)组成，V(G)是______的非空有限
集合，E(G)是______的有限集合。
8.遍历图的基本方法有优先搜索和优先搜索两种方法。
9.图的遍历基本方法中是一个递归过程。
10.n个顶点的有向图最多有条弧；n个顶点的无向图最多有条边。
11.在二叉树的二叉链表中，判断某指针p所指结点是叶子结点的条件是。
12.在无向图G的邻接矩阵A中，若A[i,j]等于1，则A[j,i]等于。
二、单项选择题
1.树型结构的特点是：任意一个结点：（）
A、可以有多个直接前趋
B、可以有多个直接后继
C、至少有1个前趋
D、只有一个后继
2.如下图所示的4棵二叉树中，（）不是完全二叉树。
A B C D
3.深度为5的二叉树至多有（）个结点。
A、16
B、32
C、31
D、10
4.64个结点的完全二叉树的深度为：（）。
A、8
B、7
C、6
D、5
5.将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编
号，根结点编号为1，则编号为49的结点的左孩子的编号为：（）。
A、98
B、99
C、50
D、48
6.在一个无向图中，所有顶点的度之和等于边数的（）倍。
A、1/2
B、1
C、2
D、4
7.设有13个值，用它们组成一棵Huffman树，则该Huffman树中共有( )个结点。
A、13
B、12
C、26
D、25
8.若对一棵有16个结点的完全二叉树按层编号，则对于编号为7的结点x，它的双亲结
点及右孩子结点的编号分别为( )。
A、2,14
B、2,15
C、3,14
D、3,15
9.若对一棵有20个结点的完全二叉树按层编号，则对于编号为5的结点x，它的双亲结
点及左孩子结点的编号分别为( )。
A 、2,11
B 、2,10
C 、3,9
D 、3,10 10. 将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编
号，根结点编号为1，则编号最大的非叶结点的编号为：
A 、48
B 、49
C 、50
D 、51 11. 无向图的邻接矩阵是一个( )。 A 、对称矩阵 B 、零矩阵 C 、上三角矩阵 D 、对角矩阵 12. 由64个结点构成的完全二叉树，其深度为：( )。 A 、8 B 、7 C 、6 D 、5
13. 若对一棵有16个结点的完全二叉树按层编号，则对于编号为7的结点x ，它的双亲结
点及右孩子结点的编号分别为( )。
A 、2,14
B 、2,15
C 、3,14
D 、3,15 14. 图示二叉树的中序遍历序列是：（ ） A 、abcdge f
B 、dfebag
c
C 、dbaefc g
D 、
defbag c
15. 图示二叉树的后序遍历序列是：（ ）
A 、
ABCDEFGH B 、BDAFEHGC C 、
DBFHGECA
D 、HGFEDCBA 16. 邻接
表是
图的
一种（ ）。
A 、顺序存储结构
B 、链式存储结构
C 、索引存储结构
D 、散列存储结构 17. 给定有向图如右图所示，则该图的一个强连通分量是：（ ）。 A 、{A,B,C,F}
a b c
d g
e f
A B D C E F G H
B、{B,C,F}
C、{B,C,D,F}
D、{C,D,E,F}
18.已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该：
A、将邻接矩阵的第i行删除
B、将邻接矩阵的第i行元素全部置为0
C、将邻接矩阵的第i列删除
D、将邻接矩阵的第i列元素全部置为0
三、判断题
1.（）非线性数据结构可以顺序存储，也可以链接存储。
2.（）非线性数据结构只能用链接方式才能表示其中数据元素的相互关系。
3.（）完全二叉树一定是满二叉树。
4.（）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。
5.（）若一棵二叉树的任意一个非叶子结点的度为2，则该二叉树为满二叉树。
6.（）度为1的有序树与度为1的二叉树是等价的。
7.（）二叉树的先序遍历序列中，任意一个结点均排列在其孩子结点的前面。
8.（）已知一棵二叉树的先序序列和后序序列，就一定能构造出该二叉树。
9.（）在霍夫曼树中，权值最小的结点离根结点最近。
10.( )对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历可访问到
该图的每个顶点。
11.（）线性数据结构可以采用顺序存储结构或链式存储结构，而非线性数据结构只能
采用链式存储结构。
12.（）二叉树中的叶子结点就是二叉树没有左、右子树的结点。
13.（）如果一棵树中某结点的度为1，则该结点仅有一棵子树。
14.（）在有向图中，若存在有向边
15.（）对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先遍历后，并
不一定能访问到该图的每个顶点。
16.（）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间
大小只与图中结点个数有关，而与图的边数无关。
四、简答题
1.什么叫有序树？什么叫无序树？有序树和二叉树的差别是什么？
2.什么叫完全二叉树？什么叫满二叉树？它们之间的关系是什么？
3.什么情况下二叉排序树的查找性能较好？什么情况下二叉排序树的查找性能最差？
五、综合题
1.如图所
棵二叉
树，分别
给出它
们的顺
序存储
结构。
第1棵树
2棵树
2. 已
知一棵二叉
树的中序、后序序列分别如下： 中序：D C E F B H G A K J L I M 后序：D F E C H G B K L J M I A 要求：⑴ 画出该二叉树；
⑵ 写出该二叉树的先序序列。
3. 一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试求出空格
处的内容，并画出该二叉树。 先序：_ B _ F _ I C E H _ G 中序：D _ K F I A _ E J C _ 后序：_ K _ F B H J _ G _ A
4. 将下图中的树转化为二叉树，并写出转换后的二叉树的后序遍历序列。
5. 将下图所示的树转换成二叉树，并写
出转换后二叉树的先序、中序、后序遍历结果。
6.
7.
8. 分别写
出下图所示二叉树的先序、中序和
后序遍
9. 写出下
图中的
二叉树先序和
后序遍
10. 输入一
个正整列{100302，450200，30建立一棵二叉排序树，要求：⑴ 画出该二叉排序树；
⑵ 画出删除结点302后的二叉排序树。
11. 按给出的一组权值{4，5，7，8，11}，建立一个霍夫曼树，并请计算出该树的带权路径
长度WPL 。
12. 以{5,9,15,18,22}作为叶子结点的权值构造一棵Huffman 树，并计算其带权路径长度
(WPL)。
13. 以{4,7,10,15,23}作为叶子结点的权值构造一棵Huffman 树，并求出其带权路径长度。 14. 以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一棵Huffman 树，并计算其带权
路径长度(WPL)。
15. 以{10,12,16,21,30}作为叶子结点的权值构造一棵Huffman 树，并计算其带权路径长度
(WPL)。
16. 如右所示的有向图，请给出它的：
（1） 每个顶点的入度和出度； （2） 邻接矩阵； （3） 邻接表；
（4） 强连通分量。
17. 已知一棵二叉树的中序和先序序列如下，求该二叉树的后序序列，并将它转换为树。
先序结果：A,B,E,F,C,D,G,H,I 中序结果：E,F,B,C,G,H,I,D,A 18. 已知一棵二叉树的中序和后序遍历结
果如下所示，求该二叉树的先序遍历序列。
中序结果：E,F,B,C,G,H,I,D,A
后序结果：F,E,I,H,G,D,C,B,A
19.请给出按自左向右的顺序依次将关键字为{30，5，20，23，9，27，6，14，45，22}的
记录插入到一个初始时为空的二叉排序树后所建立的二叉排序树。
20.请将序列51，17，60，32，6，10，23，3，80，40，44，7排列为二叉排序树。
21.请将序列28，55，06，33，161，81，91，11，25，56，57，02排列为二叉排序树。
22.构造插入序列为{10，18，3，8，12，2，7，13}的二叉排序树，（要求过程）。
23.请给出下面的二叉树的先序、中序和后序遍历结果。
24.
25.
A
B
C
D
E
F
【问题1】（1）费用单 （2）待租赁房屋列表 （3）看房请求 （4）变更房屋状态请求 【问题2】（5）房主信息文件 （6）租赁者信息文件 （7）房屋信息文件 （8）看房记录文件 【问题3】（1）起点：房主终点：变更房屋状态数据流名称：变更房屋状态请求 （2）起点：租赁者终点：登记租赁者信息数据流名称：租赁者信息 （3）起点：租赁者终点：安排租赁者看房数据流名称：看房请求试题一（共15分） 阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下： 1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。 2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。
3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。 4. 对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。 5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。 6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。 7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。 现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。 图1-1 顶层数据流图
第4章 1．简述需求分析中现行系统调查、新系统逻辑方案的提出等活动的详细内容、关键问题、主要成果及其描述方法。
系统调查 (1)组织机构的调查 了解组织的机构状况。即各部门的划分及其相互关系、人员配备、业务分工、信息流和物流的关系等等。组织机构状况可以通过组织结构图来反映。所谓组织机构图就是把组织分成若干部分，同时标明行政隶属关系，信息流动关系和其他关系。 (2)业务处理状况调查 为了弄清楚各部门的信息处理工作，哪些与系统建设有关，哪些无关，就必须了解组织的业务流程。系统分析人员应按照业务活动中信息流动过程，逐个调查所有环节的处理业务、处理内容、处理顺序和对处理时间的要求，弄清楚各个环节需要的信息内容、信息来源、去向、处理方法、提供信息的时间和信息形态等。 (3)现行系统的目标、主要功能和用户需求调查 只有充分了解现行系统的目标和功能以及用户需求，才能发现存在的问题，寻找解决问题的途径，也使新系统开发成为可能。 (4)信息流程调查 开发信息系统必须了解信息流程。业务流程虽然在一定程度上表达了信息的流动和存储情况，但仍含有物资、材料等内容。为了用计算机对组织的信息进行控制，必须舍去其他内容，把信息的流动、加工、存储等过程流抽象出来，得出组织中信息流的综合情况。描述这种情况的就是数据流图。 (5)数据及功能分析 有了数据流图后，要对图中所出现的数据和信息的属性进一步分析，包括编制数据词典、数据存储情况分析及使用情况分析。同时还要对数据流图中的各个加工逻辑进行描述。可用的工具有决策树、决策表、结构化语言等。 (6)系统运营环境分析 目前我国许多企业组织的信息系统处于停滞状态的主要原因是系统对环境环境的适 应性而非技术问题。因此，必须对系统的应用环境进行认真地调查分析，充分考虑各种可能发生的变化，以提高系统开发的质量。 新系统逻辑方案的提出 (1) 现行系统的薄弱环节 (2) 新系统的总体功能需求
从数据流程图导出初始结构图方法 下面分别讨论经过”变换分析”和”事务分析”技术, 导出”变换型”和”事务型”初始结构图的技术。 1．变换分析 根据系统说明书, 能够决定数据流程图中, 哪些是系统的主处理。主处理一般是几股数据流汇合处的处理, 也就是系统的变换中心, 即逻辑输入和逻辑输出之间的处理。 确定逻辑输入——离物理输入端最远的, 但仍可被看作系统输入的那个数据流即为逻辑输入。确定方法是从物理输入端开始, 一步步向系统的中间移动, 直至达到这样一个数据流: 它已不能再被看作为系统的输入, 则其前一个数据流就是系统的逻辑输入。确定逻辑输出——离物理输出端最远的, 但仍可被看作系统输出的那个数据流即为逻辑输出。方法是从物理输出端开始, 一步步向系统的中间反方向移动, 直至达到这样一个数据流: 它已不能再被看作为系统的输出, 则其后一个数据流就是系统的逻辑输出。对系统的每一股输入和输出, 都用上面的方法找出相应的逻辑输入、输出。逻辑输入和逻辑输出之间的加工, 就是系统的主加工。如图4-24所示。
图4-24(a)初始DFD图 图4-24(b)找系统的主加工 2) 设计模块的顶层和第一层 ”顶层模块”也叫主控模块, 其功能是完成整个程序要做的工作。在与主加工对应的位置上画出主模块。系统结构的”顶层”设计后, 下层的结构就按输入、变换、输出等分支来分解。 设计模块结构的第一层: 为逻辑输入设计一个输入模块, 它的功能是向主模块提供数据; 为逻辑输出设计一个输出模块, 它的功能是输出主模块提供的数据; 为主加工设计一个变换模块, 它的功能是将逻辑输入变换成逻辑输出。 第一层模块同顶层主模块之间传送的数据应与数据流程图相对应。这里主模块控制并协调第一层的输入、变换、输出模块的工作。( 3) 设计中、下层模块 由自顶向下、逐步细化的过程, 为每一个上层模块设计下属模块。输入模块的功能是向它的调用模块提供数据, 由两部分组成: 一部分是接受输入数据; 另一部分是将这些数据变换成其调用模块所
结构化设计方法使用的描述方式是系统结构图,也称结构图或控制结构图。它表示了一个系统(或功能模块) 的层次分解关系,模块之间的调用关系,以及模块之间数据流和控制流信息的传递关系,它是描述系统物理结构的主要图表工具。 系统结构图反映的是系统中模块的调用关系和层次关系,谁调用谁,有一个先后次序(时序)关系.所以系统结构图既不同于数据流图,也不同于程序流程图.在系统结构图中的有向线段表示调用时程序的控制从调用模块移到被调用模块,并隐含了当调用结束时控制将交回给调用模块。 如果一个模块有多个下属模块,这些下属模块的左右位置可能与它们的调用次序有关.例如,在用结构化设计方法依据数据流图建立起来的变换型系统结构图中,主模块的所有下属模块按逻辑输入,中心变换,逻辑输出的次序自左向右一字排开,左右位置不是无关紧要的. 系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段,已经从系统开发的角度出发,把系统按功能逐次分割成层次结构,使每一部分完成简单的功能且各个部分之间又保持一定的联系,这就是功能设计.在设计阶段,基于这个功能的层次结构把各个部分组合起来成为系统.处理方式设计:确定为实现软件系统的功能需求所必需的算法,评估算法的性能.确定为满足软件系统的性能需求所必需的算法和模块间的控制方式(性能设计).确定外部信号的接收发送形式. 系统功能模块结构图,是什么 1.功能结构图就是按照功能的从属关系画成的图表，图中的每一个框都称为 一个功能模块。功能模块可以根据具体情况分的大一点或小一点，分解得最小功能模块可以是一个程序中的每个处理过程，而较大的功能模块则可能是完成某一个任务的一组程序。 2.功能结构图是对硬件、软件、解决方案等进行解剖，详细描述功能列表的 结构，构成，剖面的从大到小，从粗到细，从上到下等而描绘或画出来的结构图。从概念上讲，上层功能包括(或控制)下层功能，愈上层功能愈笼统，愈下层功能愈具体。功能分解的过程就是一个由抽象到具体、由复杂到简单的过程。图中每一个方框称为一个功能模块。功能模块可以根据
数据流图（DFD）画法要求 一、数据流图（DFD） 1.数据流图的基本符号 数据流图由基本符号组成，见图5－4－1所示。 图5－4－1 数据流图的基本符号 例：图5－4－2是一个简单的数据流图，它表示数据X从源S流出，经P加工转换成Y，接着经P加工转换为Z，在加工过程中从F中读取数据。 图5－4－2数据流图举例 下面来详细讨论各基本符号的使用方法。 2.数据流 数据流由一组确定的数据组成。例如“发票”为一个数据流，它由品名、规格、单位、单价、数量等数据组成。数据流用带有名字的具有箭头的线段表示，名字称为数据流名，表示流经的数据，箭头表示流
向。数据流可以从加工流向加工，也可以从加工流进、流出文件，还可以从源点流向加工或从加工流向终点。 对数据流的表示有以下约定： 对流进或流出文件的数据流不需标注名字，因为文件本身就足以说明数据流。而别的数据流则必须标出名字，名字应能反映数据流的含义。 数据流不允许同名。 两个数据流在结构上相同是允许的，但必须体现人们对数据流的不同理解。例如图5－4－3(a)中的合理领料单与领料单两个数据流，它们的结构相同，但前者增加了合理性这一信息。 两个加工之间可以有几股不同的数据流，这是由于它们的用途不同，或它们之间没有联系，或它们的流动时间不同，如图5－4－3(b)所示。 （a）（b）（c） 图5－4－3 简单数据流图举例 数据流图描述的是数据流而不是控制流。如图5-4-3 (c)中，“月末”只是为了激发加工“计算工资”，是一个控制流而不是数据流，所以应从图中删去。 3.加工处理 加工处理是对数据进行的操作，它把流入的数据流转换为流出的数据流。每个加工处理都应取一个名字表示它的含义，并规定一个编号用来标识该加工在层次分解中的位置。名字中必须包含一个动词，例如“计算”、“打印”等。 对数据加工转换的方式有两种： 改变数据的结构，例如将数组中各数据重新排序；
XXX系统结构化概要设计 （文档封面及目录格式与以前作业相同） 1.文档说明(5分) 1.1文档目的 //说明本文档的目的和作用
1.2文档范围 //说明本文档描述的主要内容 1.3读者对象 //说明可能的读者，比如详细设计、编码人员和测试人员 1.4参考文档 //说明编写该文档需要的参考资料，比如《用户需求说明书》和《需求分析规格说明书》等1.5术语与缩写解释 //说明本文档与具体业务无关的技术术语，比如数据流、模块、关系表等 2.项目背景(2分) //说明项目的需求来源以及用户的基本需求，可以参考《用户需求说明书》。 3.需求分析结果(3分) //此章节描述需求分析的分层数据流图 3.1顶层数据流图 //将基于结构化数据流图的《需求分析规格说明书》中顶层数据流图展示出来，无须进行修改（原样拷贝粘贴）
3.2第一层数据流图
3.3第二层数据流图 1. 处理临过期商品子系统 …… 3.n 第n层数据流图 4.基于功能需求的初始功能结构图(50分) //结合以上分层的数据流图，将整个系统对应的数据流图划分成多个功能相对独立的子系统，每个子系统由一个或多个结合紧密的加工组成。比如教科书第100页，从“医院就诊管理系统”的第一层数据流图可以看出，它由三个相对功能独立的子系统组成，分别是挂号子系统、问诊子系统、交费取药子系统。 4.1子系统1 处理临过期商品子系统 4.1.1数据流图(分数占20%)
4.1.2 功能结构图(分数占50%) // 画出对应的功能结构图，主模块名字和子系统名字一致
4.1.3功能模块说明(分数占30%) // 为功能结构图中每一个模块写一份处理说明和一份接口说明，格式如下： 1.模块名字1（与功能结构图中名字相同） (1)处理说明 // 参见教科书155页7.7.1 (2)接口说明 // 参见教科书155页7.7.2，只需要说明入口参数、返回值、下属模块、上级模块2.模块名字2 (1)处理说明 (2)接口说明 …… 4.2子系统2 定价子系统 4.2.1数据流图
数据流程图 1.该图由业务流程图转换而来。用以描述数据在系统中的流动情况。 2.目的有二。1,看是否因为我们工作的失误,漏掉了某些数据。2,如果某些数据,从来没有哪个数据处理用到,而且确实没有失误,说明该数据的产生没有意义。 3.组成: 数据处理:名字必须是动词+ 名词。动词是对数据的操作,名词是被操作的数据,如填写密码。有一个唯一的编码。 数据流: 数据存储:数据流的集合,将来很有可能变成数据库。 外部实体:系统之外,又与本系统发生联系的事物。往往是数据的来源或者去向。 4.如何绘制数据流程图: (1根据给出的题意,找出每句的动词+名词,分析该名词是不是数据处理。动词+名词不一定是数据处理,但数据处理一定是动词+名词。分析每个句子中,有几个数据处理,哪些可以省略不写,哪些级别太低,在现在正在画的层次上,不需要些。例如第
6句,动词+名词有信息汇总排序、确定信息等级、形成初始表和上报初始表这4个,但我们上报初始表,可以通过一个数据流的来表示,数据流的名字叫做初始表,数据流的方向代表了上报的方向;而信息汇总排序、确定信息等级我们认为他们是形成初始表的具体过程,故此,这句话,我们整理的数据处理只有一个,那就是形成初始表。并不是说每句话只能有一个数据处理。有一句话有两个甚至以上的数据处理。例如第7句,这里面有两个数据处理,因为是不同对象操作的不同的业务,因此两个都留着。 (2第2步是找出所有的外部实体,外部实体一般数据的来源或者去向。在画外部实体的时候,注意别忘了一些容易忽视的,例如第5句中的文件。 (3第3步是找出主要的数据存储。其实,基本上每一个数据处理,都可能产生一个数据存储,例如提供考试成绩这个数据处理,产生一个考试成绩的数据存储。但一个是为了阅读的清晰,另外数据存储将来可能转换为未来系统的数据库。因此,一般只画主要的。因为这个是奖学金评定的流程,因此,将奖学金的初始表、总名单作为了数据存储,包括档案,在这里,档案其实也可以画成外部实体。因为加入了数据存储,导致原来数据处理之间的数据流断开了,因此,需要重新画数据流。 (4进行优化和检查:每个数据处理,必须有流入的数据流和流出的数据流;每个数据存储,必须有流入的数据流和流出的数据流;每个数据流,至少有一端连接数据处理;父图和子图的数据要平衡;数据流不能交叉。 1.由教学秘书提供各个年级专业的考试成绩; 2.由院系辅导员提供各个同学的德育成绩; 3.由体育委员提供各个同学的早操卡考勤信息; 4.由学生处提供学生的奖励信息; 5.班委根据奖学金评定文件,对上述数据进行审核; 6.审核后,班委将符合条件学生的上述信息汇总排序、确定等级,形成班级奖学金初始表报院系;
数据流图试题及答案https://www.doczj.com/doc/f55152185.html,work Information Technology Company.2020YEAR
【问题1】（1）费用单 （2）待租赁房屋列表 （3）看房请求 （4）变更房屋状态请求 【问题2】（5）房主信息文件 （6）租赁者信息文件 （7）房屋信息文件 （8）看房记录文件 【问题3】（1）起点：房主终点：变更房屋状态数据流名称：变更房屋状态请求 （2）起点：租赁者终点：登记租赁者信息数据流名称：租赁者信息 （3）起点：租赁者终点：安排租赁者看房数据流名称：看房请求 试题一（共15分） 阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】 某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下： 1. 每门课程都有3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课 程的考试成绩。
2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。 3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。 4. 对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。 5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。 6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。 7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。 现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。 图1-1 顶层数据流图
数据流图(DFD)专题讲解 ——解题的方法与技巧 1.首先要懂得数据流图设计要略 有时为了增加数据流图的清晰性，防止数据流的箭头线太长，减少交叉绘制数据流条数，一般在一张图上可以重复同名的数据源点、终点与数据存储文件。如某个外部实体既是数据源点又是数据汇点，可以在数据流图的不同的地方重复绘制。在绘制时应该注意以下要点： (1)自外向内，自顶向下，逐层细化，完善求精。 (2)保持父图与子图的平衡。 为了表达较为复杂问题的数据处理过程，用一个数据流图往往不够。一般按问题的层次结构进行逐步分解，并以分层的数据流图反映这种结构关系。根据层次关系一般将数据流图分为顶层数据流图、中间数据流图和底层数据流图，除顶层图外，其余分层数据流图从0开始编号。对任何一层数据流图来说，称它的上层数据流图为父图，在它的下一层的数据流图为子图。 顶层数据流图只含有一个加工，表示整个系统;输入数据流和输出数据流为系统的输入数据和输出数据，表明了系统的范围，以及与外部环境的数据交换关系。 底层数据流图是指其加工不能再分解的数据流图，其加工称为“原子加工”。 中间数据流图是对父层数据流图中某个加工进行细化，而它的某个加工也可以再次细化，形成子图。中间层次的多少，一般视系统的复杂程度而定。 任何一个数据流子图必须与它上一层父图的某个加工对应，二者的输入数据流和输出数据流必须保持一致，此即父图与子图的平衡。父图与子图的平衡是数据流图中的重要性质，保证了数据流图的一致性，便于分析人员阅读和理解。 在父图与子图平衡中，数据流的数目和名称可以完全相同;也可以在数目上不相等，但是可以借助数据字典中数据流描述，确定父图中的数据流是由子图中几个数据流合并而成的，也即子图是对父图中加工和数据流同时进行分解，因此也属于父图与子图的平衡，如图1所示。
数据流图(DFD)专题讲解 一.解题当中考生表现出的特点 由于这是下午考试的第一道题，所以很多考生从考前的紧张氛围当中逐渐平静下来开始答题，头脑还比较清醒，阅读起来比较流畅，速度还可以，自我感觉不错。可偏偏这道题有很多人不能全取15分，纠其原因有以下一些特点： 1.拿卷就做，不全面了解试卷，做到心中有数。这样会导致在解题过程当中缺少一种整体概念，不能明确自己在哪些题上必需拿分(多花时间)，哪些题上自己拿不了分(少花时间)。这样，在解题时目标就会明确很多。 2.速度快，读一遍题就开始动手做。 3.速度慢，用手指逐个字的去看，心想看一遍就能做出题来。 4.在阅读题目时，不打记，不前后联系起来思考。 5.边做边怀疑边修改，浪费时间。 6.缺少的数据流找不准，可去掉的文件找不出来。 7.由于缺少项目开发经验，对一些事务分析不知如何去思考。 8.盲目乐观，却忽略了答题格式，丢了不应该丢的分。 二.解题的方法与技巧 1.首先要懂得数据流图设计要略。 有时为了增加数据流图的清晰性，防止数据流的箭头线太长，减少交叉绘制数据流条数，一般在一张图上可以重复同名的数据源点、终点与数据存储文件。如某个外部实体既是数据源点又是数据汇点，可以在数据流图的不同的地方重复绘制。在绘制时应该注意以下要点：
(1)自外向内，自顶向下，逐层细化，完善求精。 (2)保持父图与子图的平衡。 为了表达较为复杂问题的数据处理过程，用一个数据流图往往不够。一般按问题的层次结构进行逐步分解，并以分层的数据流图反映这种结构关系。根据层次关系一般将数据流图分为顶层数据流图、中间数据流图和底层数据流图，除顶层图外，其余分层数据流图从0 开始编号。对任何一层数据流图来说，称它的上层数据流图为父图，在它的下一层的数据流图为子图。 顶层数据流图只含有一个加工，表示整个系统;输入数据流和输出数据流为系统的输入数据和输出数据，表明了系统的范围，以及与外部环境的数据交换关系。 底层数据流图是指其加工不能再分解的数据流图，其加工称为“原子加工”。 中间数据流图是对父层数据流图中某个加工进行细化，而它的某个加工也可以再次细化，形成子图。中间层次的多少，一般视系统的复杂程度而定。 任何一个数据流子图必须与它上一层父图的某个加工对应，二者的输入数据流和输出数据流必须保持一致，此即父图与子图的平衡。父图与子图的平衡是数据流图中的重要性质，保证了数据流图的一致性，便于分析人员阅读和理解。 在父图与子图平衡中，数据流的数目和名称可以完全相同;也可以在数目上不相等，但是可以借助数据字典中数据流描述，确定父图中的数据流是由子图中几个数据流合并而成的，也即子图是对父图中加工和数据流同时进行分解，因此也属于父图与子图的平衡，如图1所示。
数据流图与功能构图
————————————————————————————————作者：————————————————————————————————日期：
XXX系统结构化概要设计 （文档封面及目录格式与以前作业相同） 1.文档说明(5分) 1.1文档目的 //说明本文档的目的和作用
1.2文档范围 //说明本文档描述的主要内容 1.3读者对象 //说明可能的读者，比如详细设计、编码人员和测试人员 1.4参考文档 //说明编写该文档需要的参考资料，比如《用户需求说明书》和《需求分析规格说明书》等1.5术语与缩写解释 //说明本文档与具体业务无关的技术术语，比如数据流、模块、关系表等 2.项目背景(2分) //说明项目的需求来源以及用户的基本需求，可以参考《用户需求说明书》。 3.需求分析结果(3分) //此章节描述需求分析的分层数据流图 3.1顶层数据流图 //将基于结构化数据流图的《需求分析规格说明书》中顶层数据流图展示出来，无须进行修改（原样拷贝粘贴）
3.2第一层数据流图
3.3第二层数据流图 1. 处理临过期商品子系统 …… 3.n 第n层数据流图 4.基于功能需求的初始功能结构图(50分) //结合以上分层的数据流图，将整个系统对应的数据流图划分成多个功能相对独立的子系统，每个子系统由一个或多个结合紧密的加工组成。比如教科书第100页，从“医院就诊管理系统”的第一层数据流图可以看出，它由三个相对功能独立的子系统组成，分别是挂号子系统、问诊子系统、交费取药子系统。 4.1子系统1 处理临过期商品子系统 4.1.1数据流图(分数占20%)
系统需求分析 1.1需求分析(负责人：陈酒) 1.1.1可行性分析 1、技术可行性：此网上书店系统可以运行于windows xp，win 7，windows vista操作系统。对系统要求只需要装有IIS即可。对计算机的硬件配置没有太高要求，现在的个人电脑完全可以满足。数据库运用简单易学的Access来实现。在网站设计方面，运用XHTML、CSS样式、JSP等知识，利用PhotoShop图像处理工具及Dreamweaver CS5制作出合理生动的网页。 2、经济可行性：此系统可以运行于现在市场上出售的各种个人电脑，系统成本主要集中在系统的开发上。当系统投入运行后，可以实现在网上卖书和租书功能。所带来的效益远远大于系统软件的开发成本，在经济上是完全可行。 3、操作可行性：界面设计充分考虑浏览用户的习惯，图书信息浏览、会员注册登录、租书、购书等功能操作方便。而且所有网页设计清新、简洁、合理，不会让用户感到视觉疲劳，可操作性很强。 1.1.2项目意义分析 随着网络技术的发展，越来越多的人喜欢在网上宣传自己的产品，喜欢网上购物。 图书产品从其外部特征来看，品种繁多，实体书店或其它图书发行者无法有足够大的店面来展示所有品种；单价不高，在网络信用还存在缺失的环境下能造成的损失较小，读者也乐于尝试在线购买。所以网上书店网站也在互联网上纷纷出现。 就网上书店而言，由于网络已经覆盖全球，信息量大而独具优势。售书的理念也很简单，就是读者可以自己寻找自己喜爱的书为替读者找寻他们想要的书。对于读者来说，网上书店近在咫尺，并且永不下班关门，读者可以随时随地自由地查询和订购图书，读者无需亲临书店，一档一档地找，一本一本地翻，只要坐在电脑前，开机上网即可买到所需书籍，而且读者的挑选余地也大多了，检索也很方便，同时还减少了购书过程中的支出，另外应当看到图书选购必得翻阅详看，耗时费力，特别是热衷购书者，几乎都是奋力开拓事业者和苦心求学深造者，时间对他们而言无比宝贵，网上购书节省了大量时间，这对于那些没有时间经常逛传统书店或其住所离传统书店较远的读者来说，具有实际意义。因此网上售书必将有长足的发展。本系统的主要目的是实现图书的在线销售，包括管理库房中的图书，以及管理用户的购物车，从而实现结帐等一系列功能，让用户足不出户就能够在网上书店购买到自己所需的图书，形成书店和用户双赢的局面。