软件设计师模拟题第二十六套

1、软件设计师模拟题第二十六套试题 1阅读下列说明和流程图，回答问题1至问题 3，把解答填入答题纸的对应栏内。【说明】某考务处理系统具有以下功能：(1) 输入报名单 ;(2) 自动编制准考证号 ;(3) 输出准考证 ;(4) 输入成绩清单 ;(5) 输出成绩通知单 ;(6) 输出成绩分布表 ;(7) 输入合格标准、输出录取通知单 ;(8) 试题难度分析，并输出试题难度分析表。这里给出了实现上述要求的部分不完整的数据流图，其中部分数据流的组成如下所示。报名单 =报名号 +姓名 +通信地址考生名册 =报名号 +准考证号 +姓名 +通信地址成绩册 =准考证号 + 课程号 +成绩 ( 其中 W表示 W重复

2、多次 )准考证 =报名号 +姓名 +准考证号图: 说明和流程【问题 2】在加工 1子图中将遗漏的数据流添加在答题纸上。【问题 3】加工 2子图分解成如图所示的 4个子加工及相关的文件 ( 即数据存储 ) 。试在此基础上将相关的 DFD成份添加在答题纸上，以完成该加工子图。试题 2阅读下列说明，回答问题1至问题 3，把解答填入答题纸的对应栏内。【说明】请设计一个图书馆数据库，此数据库中对每个借阅者保存的读者记录包括：读者号、姓名、地址、性别、年龄、单位。对每本书存有：书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。【问题 3】试题 3阅读下列说明和流程图，回答问题，把

3、解答填入答题纸的对应栏内。【说明】某公司的用品采购流程如下所述。(1) 由营业部门提出需求用品清单。(2) 将需求用品清单交采购部门建立采购采买单据。(3) 采购部门建立采购采买单据后，交财务部门，向财务部申请款项，预支定金。(4) 财务部建立应付帐款单据后，核支款项。(5) 采购部门再收到款项后，进行采买。(6) 采买完成，执行：给其中任何一个表用 SQL语句建表。【问题 1】给出 E-R图【问题 2】转换成关系模型给其中任何一个表用 SQL语句建表。 发票核剩余款项交财务部，即由财务部门处理。 用品点交营业部门发放，即由营业部门处理。(7) 进行财务结算处理，执行： 采购部门：采购单据结案

4、。 财务部门：帐款冲销结案。【问题】完成下面的 UML活动图对象流分析， 111为活动，设计此采购活动的流程。采购活动的流程图试题 4(15 分 )阅读下列函数说明和 C代码，将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】函数 intToplogical(LinkedWDigraph G)的功能是对图 G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有 n个顶点的AOE-网，图中顶点从 1n依次编号，图 G的存储结构采用邻接表表示，其数据类型定义如下：typedef struct Gnode /*邻接表的表结点类型 */int adjvex; /*邻接顶点编号 */i

5、nt weight; /*弧上的权值 */struct Gonde*nextare;/* 指示下一个弧的结点 */ Gnode;typedef struct Adjlist/* 邻接表的头结点类型 */char vdata;/* 顶点的数据信息 */struct Gnode*Firstadj;/* 指向邻接表的第 1个表结点 */ Adjlist;typedef struct LinkedWDigraph /*图的类型 */int n ,e;/* 图中顶点个数和边数 */struct Adjlist head; /*指向图中第 1个顶点的邻接表的头结点 LinkedWDigraph;*/【函数

6、】int Toplogical(LinkedWDigraph G) Gnode *p;int j,w,top=0;int *Stack,*ve,*indegree;ve=(int *)mallloc(G.n+1)*sizeof(int);indegree=(int *)malloc(G.n+1)*sizeof(int); /*存储网中个顶点的入度 */Stack=(int *)malloc(G.n+1)*sizeof(int); /*存储入度为 0的顶点的编号 */if (!ve | !indegree | !Stack)exit(0);for (j=1;j=G.n;j+)vej=0; indegreej=0;/*for*/for (j=1;jnextarc; /*while*/ /*for*/for (j=1;j0)w= (2) ;printf(“%c”,G.headw.vdata);p=G.headw.Firstadj;while (p) (3) ;if (!indegreep-adjve