问答题【问题5】 请使用数据字典条目定义形式，给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。

问答题[说明] 以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。 [代码6-1] import java.awt.*; import java.awt.event.*; public class CIUSAMPLE extends Frame implements MouseMotionListener, MouseListener { static CIUSAMPLE frm=new CIUSAMPLE ( ); int x=70,y=60,posX=70,posY=60,dx,dy; public static void main (String args[]) { frm.setTitle ("Dragging a circle"); frm.setSize (200,150); {{U}} (1) {{/U}} ffm.addMouseMotionListener (frm); frm.setVisible (true); } public void mousePressed (MouseEvent e) { {{U}} (2) {{/U}} dy=e.getY ( ) -posY; } public void mouseDragged (MouseEvent e) { {{U}} (3) {{/U}} y=e.getY ( ) -dy; if(dx＞0 {{U}} (4) {{/U}} } } public void paint (Graphics g) { g.setColor (Color.pink); //设置绘图颜色为粉红 g.fillOval(x,y,50,50); //以基准点为图形在左上角绘出圆形 (5) posY=y； } public void mouseMoved (MouseEvent e) {} public void mouseReleased (MouseEvent e) {} public void mouseEntered (MouseEvent e) {} public void mouseExited (MouseEvent e) {} public void mouseClicked (MouseEvent e) {} }

问答题阅读下列程序说明和C程序，将应填入{{U}} (n) {{/U}}处的字句写在答卷纸的对应栏内。 【程序说明】 该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个字符串s1和s2，然后调用strsort函数对它们分别排序，然后调用strmerge函数将s1和s2合并，将合并后的字符串赋给字符串s3，最后输出字符串s3。 【程序】 #include ＜stdio.h＞ void strmerge(char *a,char *b,char *c) //将字符串a,b合并到字符串c { char t,*w; W=c; while({{U}} (1) {{/U}}) { //找到字符串a,b当前字符中较小的字符 if(*a＜*b) { t=-*a, {{U}}(2) {{/U}} } else if(*a＞*b) { t=*b; {{U}}(3) {{/U}} } else //字符串a,b 当前字符相等 { t=-*a; a-H-; b-H-; } if({{U}} (4) {{/U}}) //开始，可直接赋值 *w=t; else if(t!=*w) //如果a,b中较小的当前字符与c中当前字符不相等，才赋值 {{U}} (5) {{/U}} } if(*a!='/O') //如果字符串a还没有结束，则将a的剩余部分赋给c while(*a!='/0') if(*a!=*w) { *(++w)=*a; a++; } else {{U}} (6) {{/U}} if(*b!=",'/0') //如果字符串b 还没有结束，则将 b 的剩余部分赋给 c while(*b !='/0') if(*b!=*w) { *(++w)=*b; b++; } else b++; {{U}}(7) {{/U}} } void strsort(char *s) //将字符串 s 中的字符排序 { int i,j,n; char t,*w; w=s; for(n=O;*w!='/O';n++) //得到字符串长度 n w++; for(i=O;i＜n-1;i++) //对字符串 s 进行排序，按字母先后顺序 forO=i+ 1 ;j＜n;j++) if({{U}} (8) {{/U}} { t=s[i]; s[i]=s[j]; {{U}}(9) {{/U}} } } void mainO { char s1 [100],s2[100],s3[100]; prinff("/nlPlease input the first string:"); scanfC("% s",s1 ); prinff("/nPlease input the second string:"); scanf("%s",s2); strsort(s1); //将字符串s1 排序 strson(s2); //将字符串 s2 排序 prinff("%s/n',s1); printfC % sW',s2); s3[0]='/O'; //字符串 s3 的第一个字符先置'/0'结束标志 {{U}} (10) {{/U}}; //将s1和s2合并，按照字母顺序排列, prinff("%s",s3); }

问答题创建Athlete表时，ANo使用CHAR(6)并且唯一，AName使用CHAR(20)，ASex使用CHAR(1)，ATeam使用CHAR(20)。请在下列用于创建表Athelete的SQL语句空缺处填入正确的内容。 CREATE TABLE Athlete(ANo CHAR(6) NOT NULL， AName CHAR(20)， ASex CHAR(1)， ATeam CHAR(20) NOT NULL， ______);

问答题阅读下列说明和数据流图，回答问题1至问题3，将解答填入对应栏内。[说明]下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(例如清洁费、保安费、大楼管理费等)表和房租调整表，计算每家住户的月租费(包括月附加费)，向住户发出交费通知单。住户交费时，系统输入交费凭证，核对后输出收据给住户；(3)系统定期向物业管理委员会提供住房分配表和交费清况表；(4)住户因分户或换房，在更新住户基本信息文件的同时，系统应立即对这些住户做月租费计算，以了结分户或换房前的房租。以下是经分析得到的数据流图及部分数据字典，有些地方有待填充，假定顶层数据流图是正确的。图1是项层数据流图，图2是第0层数据流图，图1-3是第1层数据流图，其中A是加工1的细化图，B是加工2的细化图。假定题中提供的顶层图是正确的，请回答下列问题。[图1][图2][图3]

问答题试题四(15分)阅读以下说明和C程序，将应填入（n）处的字句写在答题纸的对应栏内。[说明]假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说明如下:

问答题[说明] 某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下。 (1)资料室有图书管理员若干名，他们负责已购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名。 (2)读者可在阅览室读书，也可通过图书流通室借还图书，读者信息包括读者ID、姓名、电话和E-mail，系统为不同读者生成不同的读者ID。 (3)每部书在系统中对应唯一的一条图书在版编目数据(CIP，以下简称书目)，书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的ISBN号不同。 (4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予唯一的图书ID。 (5)一名读者最多只能借阅10本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者ID、所借图书ID、借阅时间和应还时间，读者还书时图书管理员在对应的借书信息中记录归还时间。 (6)当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅图书的ISBN号、预约时间等。 某书目的信息如表1所示，与该书目对应的图书信息如表2所示。 表1　书目信息 书 名 作者 出版商 ISBN号 出版年月 册数 经办人 数据结构 严蔚敏 吴伟民 清华大学出版社 ISBN 7-302-02368-9 1997.4 4 01 表2　图书信息 图书ID ISBN号 存放位置 状态 经办人 C832.1 ISBN 7-302-02368-9 图书流通室 已借出 01 C832-2 ISBN 7-302-02368-9 图书阅览室 不外借 01 C832.3 ISBN 7-302-02368-9 图书流通室 未借出 01 C832.4 ISBN 7-302-02368-9 图书流通室 已预约 01 系统的主要业务处理如下。 (1)入库管理。图书购进入库时，管理员查询本资料室的书目信息，若该书的书目尚未建立，则由管理员编写该书的书目信息并录入系统；否则修改该书目的册数，然后编写并录入图书信息。对于进入流通室的书，其初始状态为“未借出”；而送入阅览室的书，其状态始终为“不外借”。 (2)借书管理。读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。 (3)预约管理。若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自动通知该预约读者，系统将自动清除超出预约期限的预约记录并修改相关信息。 (4)还书管理。读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。 (5)通知处理。对于已到期且未归还的图书，系统通过E-mail自动通知读者；若读者预约的书已到，系统则自动通过E-mail通知该读者来办理借书手续。

问答题阅读下列说明和图，回答问题。[说明]某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额费用。所有的预定操作全部由售票处的工作人员手工完成。现欲开发一信息系统，实现小木屋和营地的预定及管理功能，以取代手工操作。该系统的主要功能描述如下：(1)管理预定申请。游客可以前往任何一个售票处提出预定申请。系统对来自各个售票处的预定申请进行统一管理。(2)预定。预定操作包含登记游客预定信息、计算租赁费用、付费等步骤。(3)支付管理。游客付费时可以选择现金和信用卡付款两种方式。使用信用卡支付可以享受3%的折扣，现金支付没有折扣。(4)游客取消预定。预定成功之后，游客可以在任何时间取消预定，但需支付赔偿金，剩余部分则退还给游客。赔偿金的计算规则是，在预定入住时间之前的48小时内取消，支付租赁费用10%的赔偿金；在预定入住时间之后取消，则支付租赁费用50%的赔偿金。(5)自动取消预定。如果遇到恶劣天气(如暴雨、山洪等)，系统会自动取消所有的预定，发布取消预定消息，全额退款。(6)信息查询。售票处工作人员查询小木屋和营地的预定情况和使用情况，以判断是否能够批准游客的预定申请。现采用面向对象方法开发上述系统，得到如表1所示的用例列表和表2所示的类列表。对应的用例图和类图分别如图1和图2所示。图1用例图图2类图表1用例列表用例名说明用例名说明Managelnquiries管理预定申请ManageCashPayment现金支付MakeReservation预定ManageCrCardPayment信用卡支付ManagePayment支付管理GetDiscount计算付款折扣CancelReservation游客取消预定AutoCancelReservation系统自动取消预定CheckAvailability信息查询CalculateRefund计算取消预定的赔偿金PublishMessage发布取消预定消息表2类列表用例名说明用例名说明NationalParlk国家公园Customer游客Reservation预定申请ReservationItem预定申请内容TicketingOfficer售票处CampSite营地Bungalow小木屋Payment付款Discount付款折扣CashPayment现金支付CreditCardPayment信用卡支付Rate租赁费用

问答题[说明]某汽车停车场欲建立一个信息系统，已经调查到的需求如下。1．在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器等，其示意图见如图3-21所示。2．当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡。当驾驶员拿走停车卡后，系统命令栏杆自动抬起；汽车通过入口后，入口处的传感器通知系统发出命令，栏杆自动放下。3．在停车场内分布着若干个付款机器。驾驶员将在入口处获取的停车卡插入付款机器，并缴纳停车费。付清停车费之后，将获得一张出场卡，用于离开停车场。4．当汽车到达出口时，驾驶员将出场卡插入出口处的读卡器。如果这张卡是有效的，系统命令栏杆自动抬起；汽车通过出口后，出口传感器通知系统发出命令，栏杆自动放下。若这张卡是无效的，系统不发出栏杆抬起命令而发出告警信号。5．系统自动记录停车场内空闲的停车位的数量。若停车场当前没有车位，系统将在入口处显示“车位已满”信息。这时，停车卡打印机将不再出卡，只允许场内汽车出场。根据上述描述，采用面向对象方法对其进行分析与设计，得到如表3-11所示的类/用例/状态列表，如图3-22所示的用例图，如图3-23所示的初始类图以及如图3-24所示的描述入口自动栏杆行为的UML状态图。表3-11类/用例/状态列表用例名说明类名说明状态名说明Carentry汽车进入停车场CentralComputer停车场信息系统Idle空闲状态，汽车可以进入停车场Carexit汽车离开停车场PaymentMachine付款机器Disable没有车位ReportStatistics记录停车场的相关信息CarPark停车场，保存车位信息AwaitEntry等待汽车进入Barrier自动护栏AwaitTicketTake等待打印停车卡Carentrywhenfull没有车位时，汽车请求进入停车场EntryBarrier入口的护栏AwaitEnable等待停车场内有空闲车位ExitBarrier出口的护栏

问答题试题七（共15分）阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开会讨论决定。采用责任链设计模式（ChainofResponsibility）对上述过程进行设计后得到的类图如图7-1所示。图7-1设计类图

问答题【说明】本程序从正文文件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' } 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 (word) +1) ; strcpy (ptr-＞word, word); ptr-＞count - 1; if (p==NULL) {{U}} (5) {{/U}}; else if (compres ＞ 0) p-＞right = ptr; else p-＞left = ptr; } void midorder (FILE **fpt, BNODE *t) { if (t==NULL) return; midorder (fpt, t-＞left); fprintf (fpt, "%s %d/n", t-＞word, t-＞count) midorder (fpt, t-＞right); } void main() { FILE *fpt; char word[40]; BNODE *root=NULL; if ((fpt=fopen (INF,"r")) ==NULL) { printf ("Can't open file %s/n", INF ) return; } while (getword (fpt, word) ==1 ) binary_tree ( fclose (fpt); fpt = fopen (OUTF, "w"); if (fpt==NULL) { printf ("Can't open file %s/n", OUTF) return; } midorder (fpt, root); fclose(fpt)； }

问答题【说明】函数int Toplogical(LinkedWDigraph G)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下： typedef struct Gnode /*邻接表的表结点类型*/ int adivex; /*邻接顶点编号*/ int weight; /*弧上的权值*/ bstmct Gonde*nextare; /*指示下一个弧的结点*/ Gnode; typedef struct Adjlist /*邻接表的头结点类型*/ char vdata; /*顶点的数据信息*/ struct Gnode*Firstadj; /*指向邻接表的第1个表结点*/ Adjlist; typedef struct LinkedWDigraph /*图的类型*/ int n, e; /*图中顶点个数和边数*/ struct Adjlist head; /*指向图中第1个顶点的邻接表的头结点*/ LinkedWDigraph; 【函数】 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++) ve[j]=0; indegree[j]=0; /*for*/ for(j=1;j＜=G.n;j++) /*求网中各顶点的入度*/ p=G.head[j].Firstadj; while(p) (1) ； p=p-＞nextarc; /*while*/ /*for*/ for(i=1;j＜=G.n;j++) /求网中入度为0的顶点并保存其编号*/ if(!indegree[j]) Stack[++top]=j; while(top＞0) w= (2) ; printf("%c", G.head[w].vdata); p=G.head[w].Firstadj; while(p) (3) ; if(!indegree[p-＞adjvex]) Stack[++top]=p-＞adjvex; if( (4) ) ve[p-＞adjvex]=ve[w]+p-＞weight; p=p-＞nextarc; /*while*/ return (5) ; /*Toplogical*/

问答题[问题4](2分) 说明[问题3]中绘制1层数据流图时要注意的问题。

问答题【说明】 某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下。 (1)浏览客户信息：任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包括姓名、住址、电话号码等)。 (2)登录：电话公司授予每个客户一个帐号。拥有授权帐号的客户，可以使用系统提供的页面设置个人密码，并使用该帐号和密码向系统注册。 (3)修改个人信息：客户向系统注册后，可以发送电子邮件或者使用系统提供的页面，对个人信息进行修改。(4)删除客户信息：只有公司的管理人员才能删除不再接受公司服务的客户的信息。系统采用面向对象方法进行开发，在开发过程中认定出的类见表13-3。 表13-3开发过程中认定的类 编号 类名 描述 1 InternetClient 网络用户 2 CustomerList 客户信息表，记录公司所有客户的信息 3 Customer 客户信息，记录单个客户的信息 4 CompantCustomer 公司客户 5 InternalClient 公司的管理人员

问答题 阅读下列说明，回答问题1至问题3，将解答填入对应栏内。 【说明】 快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能为空)A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1)中的每个元素，小于 A[q+1..r]中的每个元素。q的值在划分过程中计算。 2．递归求解：通过递归的调用快速排序，对子数组A[p..q-1]和A[q+1..r]分别排序。 3．合并：快速排序在原地排序，故不需合并操作。

问答题[说明] 以下JAVA程序实现了在接口interface iShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。 [代码6-1] interface iShape2D //定义接口 (1) (2) (3) //实现CRectangle类 int width, height； (4) CRectangle (int w,int h) width=w; height=h; public void area ( ) //定义area( )的处理方式 System. out.println ("area="+width*height); (5) //实现CCircle类 double radius; (6) CCircle (double r) radius=r； public void area ( ) //定义area( )的处理方式 System.out.println ("area="+pi*radius*radius); [代码6-2] public class app10_4 public static void main(String args[]) CRectangle rect=new CRectangle (5,10); rect.area ( )； //调用CRectangle类里的area ( ) method CCircle cir=new CCircle (2.0); cir.area ( ); //调用CCircl类里的area ( ) method

问答题[说明]某汽车维修站拟开发一套小型汽车维修管理系统，对车辆的维修情况进行管理。1．对于新客户及车辆，汽车维修管理系统首先登记客户信息，包括：客户编号、客户名称、客户性质(个人、单位)、折扣率、联系人、联系电话等信息；还要记录客户的车辆信息，包括：车牌号、车型、颜色、车辆类别等信息。一个客户至少有一台车。客户及车辆信息如表1所示。表12．记录维修车辆的故障信息。包括：维修类型(普通、加急)、作业分类(大、中、小修)、结算方式(自付、三包、索赔)等信息。维修厂的员工分为：维修员和业务员。车辆维修首先委托给业务员。业务员对车辆进行检查和故障分析后，与客户磋商，确定故障现象，生成维修委托书。如表2所示。3．维修车间根据维修委托书和车辆的故障现象，在已有的维修项目中选择并确定一个或多个具体维修项目，安排相关的维修工及工时，生成维修派工单。维修派工单如表3所示。4．客户车辆在车间修理完毕后，根据维修项目单价和维修派工单中的工时计算车辆此次维修的总费用，记录在委托书中。根据需求阶段收集的信息，设计的实体联系图(见图1)和关系模式(不完整)如下所示。图2-1中业务员和维修工是员工的子实体。表1表2[概念结构设计-图1][逻辑结构设计]客户((5)，折扣率，联系人，联系电话)车辆(车牌号，客户编号，车型，颜色，车辆类别)委托书((6)，维修类型，作业分类，结算方式，进厂时间，预计完工时间，登记日期，故障描述，总费用)维修项目(维修项目编号，维修项目，单价)派工单((7)，工时)员工((8)，工种，员工类型，级别)

问答题【问题4】 为提交SQL语句的执行效率，可在相应的表上创建索引。根据问题3中的SQL语句，除主键和外键外，还需要在哪个表的哪些属性上创建索引，应该创建什么类型的索引，请说明原因。