中级软件设计师下午试题-15

中级软件设计师下午试题-15 (总分：90.00，做题时间：90分钟) 一、{{B}}试题一{{/B}}(总题数：1，分数：15.00) 1.【说明】 流程图描述了某高校图书订购与编目系统的处理流程。全校的图书典藏在校图书馆和各系的资料室中。学校每年分若干批向出版单位订购图书，同一批订购的图书将陆续邮寄到学校。出版单位在寄出图书的同时附上到书清单和发票，发票上仅给出一份到书清单中书的总册数和总金额。学校收到图书和发票后，先参照订购单验收，然后进行编目，并把有关信息存放在书种文件、书名文件、作者文件和复本文件中，以供读者检索。 书种文件记录了每种书的有关信息。所谓一种书是指同一作者、同一书名、同一出版单位和同一出版年份出版的书。例如，2004年张明在科技出版社出版了《软件工程》(印数8000册)和《数据库基础》(印数5000册)，则张明在2004年出版了两种书。在全校的藏书中，如果一种书只有一册，则该书的信息存放在书种文件中：如果一种书有多册，则其中一册书的信息存放在书种文件中，其余的书作为复本将信息存放在复本文件中。复本文件的结构与书种文件的结构相同，每种书都有一个书号，书号唯一地标识了一种书。在书库中，每册书有一个登录号，登录号唯一地标识了一册书。此外，为了图书检索的方便，将图书按学科分类，分类号用来标识不同的学科领域。 各类单据和文件的结构如下所示。 订购单：订购批号、书名、作者名、出版单位、出版年份、单价、订购册数、订购部门代码、订购日期。 到书清单：订购批号、书名、作者名、出版单位、出版年份、单价、册数。 发票：订购批号、发票号、总册数、总金额。 书种文件：分类号、登录号、书名代码、作者代码、出版单位、出版年份、单价、复本标志、典藏部门代码、借出标志。 其中，复本标志用来指示该种书在书库中有没有复本：对于书名相同的若干种书，书名代码是相同的。 书名文件：书名代码、书名。 作者文件：作者代码、作者名。 【问题1】 指出验收文件至少应由哪些数据项组成。 【问题2】 由于处理5和处理6的分类，可能导致分类后的文件中一张发票无法找到与它对应的那些书，从而当一组发票的金额之和与一组到书清单中的书价之和不等时，无法知道是哪一张发票和哪一份清单不一致。如果仍使用原流程图，那么当到书清单文件的结构做何改动后，能找出不一致的发票和相应的书目。 [*] 【问题3】 若在书种文件中增加数据项“书号”，则如何重新设计复本文件的结构，使数据冗余最小。 （分数：15.00） __________________________________________________________________________________________ 正确答案：() 解析：[问题1] 书名、作者名、出版单位、出版年份、单价、册数、订购部门代码(或典藏部门代码)。 [问题2] 在到书清单中增加“发票号”。 [问题3] 书号、登录号、典藏部门代码、借出标志。 [解析] 阅读流程图，可以看出验收文件是一个中间文件，既有数据来源，又要提供数据给其他文件，数据来源是订购单文件、发票文件和到书清单文件，所以它的数据项应该由这3个文件直接或间接处理产生。验收文件还要用于在处理8更新书种文件、书名文件、作者文件和复本文件4个文件，所以它的数据项还要保证处理8能够更新这4个文件，即这4个文件没有，但更新又需要的数据项。 比照涉及到的各个文件的数据项组成，可以推出，验收文件至少应该包含书名、作者名、出版单位、出版年份、单价、册数、订购部门/典藏部门代码等数据项。 问题2内容很长，看起来很复杂，其实就是关于“发票”对号的问题，所以，稍加分析，可以得出结论：在到书清单中增加“发票号”。 由说明可知，每种书都有一个书号，书号唯一地标识了一种图书。一种图书的不同复本的著录信息是相同的，但登录号对于每一册图书是唯一的，典藏部门代码和借出标志也是针对某一册图书而有所不同的。所以，在书种文件中增加数据项“书号”后，复本文件中关于该种图书的出版发行信息及分类号，书名代码、作者代码等的数据项可以删除而不影响系统的功能。 二、{{B}}试题二{{/B}}(总题数：1，分数：15.00)

2.【说明】 在一个航空公司的航班管理系统中，有以下一些事实。 (1)一个航班可能是一个或多个乘客的运输工具，每个乘客可能是一个或多个航班的旅客。 (2)一个且仅一个飞行员必须对每个航班负责，每个飞行员可能负责一个或多个航班。 (3)一个或多个飞行员必须对每个乘客负责，每个飞行员必须对一个或多个乘客负责。 现有飞行员的实体如下： 飞行员(飞行员编号，航班编号，姓名，工资，起飞地，到达地，飞行信用时间) 说明：飞行信用时间是一个特定的航班分配给一名飞行员，授权他可以驾驶管理这个航班。 【问题1】 实体“飞行员”是否符合1NF，如果不符合，如何将它规范化。 【问题2】 由问题1得到的实体“飞行员”是否符合2NF，如果不符合，如何将它规范化。 【问题3】 指出最后得到关系模式的候选码。 （分数：15.00） __________________________________________________________________________________________ 正确答案：() 解析：[问题1] 航班(航班编号，起飞地，到达地) 飞行员(飞行员编号，航班编号，飞行员姓名，工资，飞行信用时间) [问题2] 飞行员(飞行员编号，飞行员姓名，工资) 信用时间(飞行员编号，航班编号，信用时间) [问题3] 航班一航班编号；飞行员—飞行员编号：信用时间—飞行员编号，航班编号 [解析] 为了将飞行员实体转换成1NF，必须将它划分成两个实体：飞行员和航班。 航班(航班编号，起飞地，到达地) 飞行员(飞行员编号，航班编号，飞行员姓名，工资，飞行信用时间) 问题1中得到的飞行员实体不属于2NF，因为尽管复合键是(Flight-Id，Pilot-Id)，但是Flight-Time-Credited是只依赖于Flight-Id，而不依赖于Pilot-Id。因此，应将它划分为两个实体，即飞行员和信用实现。如下： 飞行员(飞行员编号，飞行员姓名，工资) 信用时间(飞行员编号，航班编号，信用时间) 三、{{B}}试题三{{/B}}(总题数：1，分数：15.00)

3.【说明】 银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此ATM提示选择事务，客户选择取钱，ATM提示输入金额，客户输入100元，ATM验证账户上有足够的钱，就从账上减去100元，ATM吐出100元，并退出的卡。 【问题】 根据上面的描述，在下面填写，完成未完成的协作图。 1．插卡(客户一读卡机) 2．_(____→____) 3．_(____→____) 4．提示输入PIN (123456) (ATM 显示屏→客户) 5．_(____→____) 6．_(____→____) 7．验证PIN(__→__) 8．提示选择事务(__→__) 9．_(客户→ATM屏幕) 10．提示金额(ATM屏幕→客户) 11．输入金额(客户→ATM屏幕) 12．取钱(ATM屏幕→的账户) 13．_(____→____) 14．_(____→____) 15．_(____→____) 16．提供收据(客户的账户→取钱机) 17．_(____→____) [*] （分数：15.00） __________________________________________________________________________________________ 正确答案：() 解析：1．插卡(客户→读卡机) 2．读卡号(读卡机→读卡机) 3．屏幕初始化(读卡机→ATM屏幕) 4．提示输入PIN(ATM显示屏→客户) 5．输入PIN(123456)(客户→ATM屏幕) 6．打开账户(ATM屏幕→客户的账户) 7．验证PIN(ATM屏幕→客户的账户) 8．提示选择事务(ATM屏幕→客户) 9．选择事务(取钱)(客户→ATM屏幕) 10．提示金额(ATM屏幕→客户) 11．输入金额(100元)(客户→ATM屏幕) 12．取钱(100元)(ATM屏幕→客户的账户) 13．验钱(100元)(客户的账户→客户的账户) 14．扣钱(100元)(客户的账户→客户的账户) 15．提供钱(100元)(客户的账户→取钱机) 16．提供收据(客户的账户→取钱机) 17．退卡(客户的账户→读卡机) [解析] 这道题和模拟试题4中的试题3是相似的，一个需求描述的时序图和协作图是可以相互转换的，所以，这个取钱过程的时序图的分析方法同样可以用在协作图的分析上。 根据上述的分析方法并结合题中已经给出的提示可以得出答案，答案如下。 四、{{B}}试题四{{/B}}(总题数：1，分数：15.00)

4.【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。 程序用一棵有序二叉树存储这些单词及其出现的次数，边读入边建立，然后中序遍历该二叉树，将遍历经过的二叉树上的结点的内容输出。 #include ＜stdio.h＞ #include ＜malloc.h＞ #include ＜ctype.h＞ #include ＜string.h＞ #define INF "text.in" #define OUTF "wotd.out" typedef struct treenode{ char *word； int count； struct treenode *left，*right； }BNODE int getword (FILE *fpt，char *word) { char c； c=fgetc (fpt)； if ( c＝EOF) return 0； while(!(tolower(c)＞='a' && tolower(c)＜='z')) { c=fgetc (fpt)； if ( c==EOF) return 0； } /*跳过单词间的所有非字母字符*/ while (tolower (c)＞='a' && tolower (c)＜='z') { *word++=c； c=fgetc (fpt)； } *word='/0'； return 1; } void binary_tree(BNODE **t，char *word) { BNODE *ptr，*p；int compres； P=NULL；{{U}} (1) {{/U}}； while (ptr) /*寻找插入位置*/ { compres=strcmp (word，{{U}} (2) {{/U}})；/*保存当前比较结果*/ if (!compres) { {{U}} (3) {{/U}}；return；} else { {{U}} (4) {{/U}}； ptr=compres＞0? ptr-＞right：ptr-＞left； } } ptr= (BNODE*) malloc (sizeof (BNODE)) ; ptr-＞left = ptr-＞right = NULL; ptr-＞word= (char*) malloc (strlen