问答题【说明】 通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中，应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。 下面的代码应用了单身模式(Singleton)以保证Configure类只能有一个实例。这样，Configure类的使用者无法定义该类的多个实例，否则会产生编译错误。 # include ＜iostream.h＞ class Configure (1) ; Configure(); //构造函数 public: static Configure *Instance(); public: int GetConfigureData()return data; //获取配置信息 int SetConfigureDate(int m_data) data=m_data; return data; //设置配置信息 private: static Configure* _instance; int data; //配置信息 ; (2) =NULL; Configure * Configure∷Instance() if(_instance==NULL) _instance= (3) ; //加载配置文件并设置内存配置信息，此处省略 return (4) ; void main() Configure *t=NULL; t= (5) ; int d=t-＞GetConfigureData(); //获取配置信息后进行其它工作，此处省略

问答题[说明]某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：1．每门课程都由3到6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。2．学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。3．在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效。4．对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。5．若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。6．在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。7．根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。现采用结构化方法对这个系统进行分析与设计，得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

问答题[程序5说明] 下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)： λ→β/βλ β→δ/δn δ→ξ/ξθ/(λ) 其中：λ是—个分子式；δ或是一个元素，或是一个带括号的(子)分子式，元素或是一个大写字母(记为ξ)，或是一个大写字母和一个小写字母(记为ξθ)β或是一个δ，或是在δ之后接上一个整数n，δn表示β有n个δ的元素或(子)分子式。—个完整的分子式由若干个β组成。 当然一个正确的分子式除符合上述文法规则外，还应满足分子式本身的语义要求。 下面的程序输入分子式，按上述文法分析分子式，并计算出该分子式的分子量。例如：元素H的原子量是1，元素O的原子量是16。输入分子式H2O，程序计算出它的分子量为18 (1×2+16)。程序中各元素的名及它的原子量从文件atom.dat中读入。 [程序5] #include ＜ stdio. h ＞ #include ＜ string. h ＞ #define MAXN 300 #define GMLEN 30 struct elem char name[ ]; /* 元素名*/ double v;/*原子量*/ nTbl [MAXN]; char cmStr [GMLEN], * pos; int c;FILE * fp; double factor( ); double atom( ) /* 处理文法符号δ*/ char w [3];int i; double num; while((c = * pos++) =='||c =='/t'); /*略过空白字符*/ if(c == '/n') return 0.0; if(c＞='A' c= * pos ++ if(c ＞='a'else pos--; w[ ++i] ='/0', for(i =0;nTbl [i]. v ＞0.0;i ++) if(strcmp (w,nTbl[i]. name) ==0) return nTbl [i]. v; printf (" /n元素表中没有所输入的无素: /t%s/n',w); retur n - 1.0; elseif (c = ='(') if((num= (1) ) ＜0.0)return -l.0; /*包括可能为空的情况*/ if( * pos ++ ! = ')') printf (" 分子式中括号不匹配！/n") ;return - 1.0; return num; printf ("分子式中存在非法字符:/t%c/n" ,c); return - 1.0; double mAtom( ) /* 处理文法符号β*/ double num ;int n = ]; if((num= (2) ) ＜0.0)return-l.0; c= *pos++; if(c ＞='O' while(c ＞ = 0 c= *poss ++; pos --; return num * n; double factor( ) /*处理文法符号λ*/ double num =0.0,d; if(( hum = mAtom ( )) ＜ 0.0) return - 1.0; while( * pos ＞= 'A' (5) ; return num;void main( ) char fname[ ] ="atom. dst"; /*元素名及其原子量文件*/int i;double num;if((fp=fopon(fname,"r" )) == NULL) /*以读方式打开正文文件*/ prinff("Can net open%s file. /n' ,fname) ;return /*程序非正常结束 */i=0;while(i ＜ MAXNfclose(fp) ;nTbl[i]. v =-1.0;while(1) [/*输入分子式和计算分子量循环，直至输入空行结束*/ printf(" /n 输入分子式! (空行结束) /n" ) ;gets(cmStr); pos = cmStr; if(cmStr[0] == '/0') break; if( (num = later( ) ) ＞ 0.0) if( * pos! = '/0')printf("分子式不完整! /n" ); else printf("分子式的分子量为%f/n",num);

问答题【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如：图13-26所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下：typedefstructBSTNodeintdata；structBSTNode*lch，*rch；//结点的左、右孩子指针*BSTree；代码13-7中，函数BSTreeFind_Del(BSTreeroot)的功能是：若root指向一棵二茶树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树中删除以*p为根的子树，函数返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。【代码13-7】BSTreeFind_Del(BSTreeroot)BSTreep，pre；If(!root)/*root指向的二叉树为空树*/returnNULL；(1)；/*令p指向根结点的右子树*/if(!p)returnNULL；(2)；/*设置pre的初值*/while(p-＞lch)/*查找“最左下”结点*/pre＝p；p＝(3)；if((4)＝＝root)/*root的右子树根为“最左下”结点*/pre-＞rch＝NULL；else(5)＝NULL；/*删除以“最左下”结点为根的子树*/returnp；

问答题[问题2] 请用IDEF0。图描绘该功能的需求。

问答题[说明]某音像制品出租商店欲开发一个音像管理信息系统，管理音像制品的租借业务。需求如下。(1)系统中的客户信息文件保存了该商店所有客户的用户名、密码等信息。对于首次来租借的客户，系统会为其生成用户名和初始密码。(2)系统中音像制品信息文件记录了商店中所有音像制品的详细信息及库存数量。(3)根据客户所租借的音像制品的品种，会按天收取相应的费用。音像制品的最长租借周期为一周，每位客户每次最多只能租借6件音像制品。(4)客户租借某种音像制品的具体流程如下。①根据客户提供的用户名和密码，验证客户身份。②若该客户是合法客户，查询音像制品信息文件，查看商店中是否还有这种音像制品。③若还有该音像制品，且客户所要租借的音像制品数不多于6个，就可以将该音像制品租借给客户。这时，系统给出相应的租借确认信息，生成一条新的租借记录并将其保存在租借记录文件中。④系统计算租借费用，将费用信息保存在租借记录文件中并告知客户。⑤客户付清租借费用之后，系统接收客户付款信息，将音像制品租借给该客户。(5)当库存中某音像制品数量不能满足客户的租借请求数量时，系统可以接受客户网上预约租借某种音像制品。系统接收到预约请求后，检查库存信息，验证用户身份，创建相应的预约记录，生成预约流水号给该客户，并将信息保存在预约记录文件中。(6)客户归还到期的音像制品，系统修改租借记录文件，并查阅预约记录文件和客户信息文件，判定是否有客户预约了这些音像制品。若有，则生成预约提示信息，通知系统履行预约服务，系统查询客户信息文件和预约记录文件，通知相关客户前来租借音像制品。现采用结构化方法对音像管理信息系统进行分析与设计，得到如图1所示的项层数据流图和如图2所示的0层数据流图。

问答题【说明】 现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下： T1；将A加1。 T2：将A加倍。 T3：输出A的值，并将A置为1。

问答题请阅读以下技术说明、类图及C++代码，回答下列问题。[说明]已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(不包括10万元)的采购单，董事长可以审批10万元至50万元(不包括50万元)的采购单，50万元及以上的采购单就需要开会讨论决定。采用责任链设计模式(ChainofResponsibility)对上述过程进行设计后得到的类图如图8-23所示。[C++代码]#include＜String＞#include＜iostream＞usingnamespacestd;classPurchaseRequestpublic:doubleAmount;//采购的金额intNumber;//采购的单号stringPurpose;//采购的目的;classApprover//审批者类public:Approver()successor=NULL;virtualvoidProcessRequest(PurchaseRequestaRequest)ifsuccessor!=NULL)successor-＞______;voidSetSuccessor(Approver*aSuccesssor)successor=aSuccesssor;private:______successor;;classCongress:publicApproverpublic:voidProcessRequest(PurohaseRequestaRequest)if(aRequest.Amount＞:500000)/*决定是否审批的代码省略*/else______ProcessRequest(aRequest);;classDirector:publicApproverpublic:voidProcessRequest(PurchaseRequestaRequest)/*此处代码省略*/;classPresident:publicApproverpublic:voidProcessRequest(PurchaseRequestaRequest)/*此处代码省略*/;classVicePresident:publicApproverpublic:voidProcessRequest(PurchaseRequestaRequest/*此处代码省略*/;voidmain()CongressMeeting;VicePresidentSam;DirectorLarry;PresidentTammy;//构造责任链Meeting.SetSuccessor(NULL);Sam.SetSuccessor(______);Tammy.SetSuccessor(______);Larry.SetSuccessor(______);PurchaseRequestaRequest;//构造一采购审批请求cin＞＞aRequest.Amount;//输入采购请求的金额______.ProcessRequest(aRequest);//开始审批return;

问答题【问题3】 在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。

问答题[说明]已知集合A和B的元素分别用不含头节点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5，10，20，15，25，30}，集合B={5，15，35，25}，如下图(a)所示，运算完成后的结果如下图(b)所示。链表节点的结构类型定义如下：typedefstructNode{ElemTypeelem;structNode*next;}NodeType;[C程序]voidDifference(NodeType**LA,NodeType*LB){NodeType*pa,*pb,*pre,*q;pre=NULL;______;while(pa){pb=LB;while(______)pb=pb→next;if(______){if(!pre)*LA=______;else______=pa→next;q=pa;pa=pa→next;free(q);}else{______;pa=pa→next;}}}

问答题[说明]图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即使同类图书也是如此)、书名、作者、内容摘要、价格和购书目期。同一个书名由于版次、作者等不同有可能存在多“种”图书，其间用“分类目录号”区分。系统为每一位合法读者编制一个唯一的借书证号，读者需要提供姓名、单位。一个读者最多可以同时借阅5本图书。借阅图书时，新添借阅记录，并将对应的“归还标记”字段置为“false”，表示“尚未归还”；归还图书时，将相应的“归还标记”字段置为“true”，表示“已经归还”。一本书可能供多位读者借阅，同一本书读者可以重复借阅。图2-1为该系统的E-R图。[图2-1]

问答题 阅读下列说明，回答问题1至问题3，将解答填入对应栏内。 【说明】 某餐厅供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi其中i＝1，2，…，n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。

问答题【问题4】（4 分） 根据【说明】，将图1-2 中P1-P4 的处理名称填充完整。

问答题[程序5说明] 下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)： λ→β/βλ β→δ/δn δ→ξ/ξθ/(λ) 其中：λ是—个分子式；δ或是一个元素，或是一个带括号的(子)分子式，元素或是一个大写字母(记为ξ)，或是一个大写字母和一个小写字母(记为ξθ)β或是一个δ，或是在δ之后接上一个整数n，δn表示β有n个δ的元素或(子)分子式。—个完整的分子式由若干个β组成。 当然一个正确的分子式除符合上述文法规则外，还应满足分子式本身的语义要求。 下面的程序输入分子式，按上述文法分析分子式，并计算出该分子式的分子量。例如：元素H的原子量是1，元素O的原子量是16。输入分子式H2O，程序计算出它的分子量为18 (1×2+16)。程序中各元素的名及它的原子量从文件atom.dat中读入。 [程序5] #include ＜ stdio. h ＞ #include ＜ string. h ＞ #define MAXN 300 #define GMLEN 30 struct elem { char name[ ]; /* 元素名*/ double v;/*原子量*/ } nTbl [MAXN]; char cmStr [GMLEN], * pos; int c;FILE * fp; double factor( ); double atom( ) /* 处理文法符号δ*/ {char w [3];int i; double num; while((c = * pos++) =='||c =='/t'); /*略过空白字符*/ if(c == '/n') return 0.0; if(c＞='A' c= * pos ++ if(c ＞='a'else pos--; w[ ++i] ='/0', for(i =0;nTbl [i]. v ＞0.0;i ++) if(strcmp (w,nTbl[i]. name) ==0) return nTbl [i]. v; printf (" /n元素表中没有所输入的无素: /t%s/n',w); retur n - 1.0; } elseif (c = ='(') { if((num={{U}} (1) {{/U}}) ＜0.0)return -l.0; /*包括可能为空的情况*/ if( * pos ++ ! = ')') { printf (" 分子式中括号不匹配！/n") ;return - 1.0; } return num; } printf ("分子式中存在非法字符:/t%c/n" ,c); return - 1.0; } double mAtom( ) /* 处理文法符号β*/ { double num ;int n = ]; if((num={{U}} (2) {{/U}}) ＜0.0)return-l.0; c= *pos++; if(c ＞='O' while(c ＞ = 0 c= *poss ++; } } pos --; return num * n;}double factor( ) /*处理文法符号λ*/{ double num =0.0,d; if(( hum = mAtom ( )) ＜ 0.0) return - 1.0; while( * pos ＞= 'A' {{U}}(5) {{/U}}; } return num;void main( ){ char fname[ ] ="atom. dst"; /*元素名及其原子量文件*/int i;double num;if((fp=fopon(fname,"r" )) == NULL) { /*以读方式打开正文文件*/prinff("Can net open%s file. /n' ,fname) ;return /*程序非正常结束 */i=0;while(i ＜ MAXNfclose(fp) ;nTbl[i]. v =-1.0;while(1) [/*输入分子式和计算分子量循环，直至输入空行结束*/ printf(" /n 输入分子式! (空行结束) /n" ) ;gets(cmStr); pos = cmStr; if(cmStr[0] == '/0') break; if( (num = later( ) ) ＞ 0.0) if( * pos! = '/0')printf("分子式不完整! /n" ); else printf("分子式的分子量为%f/n",num); }

问答题【说明】 ①在类体中添加函数move(double ax，double ay)的定义，使得点的坐标x和y分别移动 ax和ay个单位。 ②在类定义外完成重载的两个构造函数CPosition()和CPosition(double dx，double dy)，其中前者为不带参数的构造函数，使CPosition对象的默认值为x=0，y=0，后者为带参数的构造函数，把数据成员x和y分别初始化为参数dx和dy的值。 ③完成函数double distance(double bx，double by)的定义，该函数返回*this和点(bx， by)的距离。 注意：除在指定的位置添加语句外，请不要改动程序中的其他语句。 源程序文件test5.cpp清单如下： #include＜iostream.h＞ #include＜math.h＞ class CPosition public： CPosition()； CPosition(double dx，double dy)； double getx()； double gety()； (1) double distance(double bx，double by)； private： double x； double y； ； (2) x=0；y=0； CPosition：：CPosition(doub，e dx，doub，e dy) x=dx； y=dy； double CPosition：：getx() return x； double CPosition：：gety() return y； double CPosition：：distance(double bx，double by) (3) vold main() double a，b； cout＜＜"|nput x，y position of a point："； cin ＞＞ a ＞＞ b； CPosition psA(a，b)； cout＜＜"Input x，y position of another point："； cin ＞＞a ＞＞ b； cout ＜＜"The　distance is" ＜＜psA.distance(a，b) ＜＜end1；

问答题【说明】一条直线是由两个点组成的，代码如下。 public class Point { private int x, y; //coordinate public Point (int x, int y) {{{U}} (1) {{/U}}=x;{{U}} (2) {{/U}};} public int GetX() { return x; } public int GetY() { return y; } } class Line //line segment { private{{U}} (3) {{/U}}; //extremc points Line (Point a, Point b) //constructor { p1 ={{U}} (4) {{/U}}; p2={{U}} (5) {{/U}}; } public double Length() { return Math.sqrt (Math.pow (p2.GetX()-pl.GetX(),2) +Math.pow (p2.GetY()-p1.GetY(),2)) ; } }

问答题[说明]下面是一个Appkt程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。程序运行结果如图4所示。importjava.awt.*importjava.applet.Applet＜appletcode=ex2_7,classwidth=800height=400＞＜/applet＞publicclassex2_7extendsApplet{publicColorcolor2_7=Color.black;privateihtn2_7=3;publicmyPrimethPrime2_7;publicvoidinit(){thPrime2_7=newmyPrime(this);thPrime2_7,start();}publicvoidpaint(Graphicsg){g,setColor(color2_7);g.drawString({{U}}(1){{/U}},50,50);}publicintgetlnt(){returnn2_7;}publicvoidsetlnt(inti){n2_7=i;}}classmyPrimeextendsThreadIex2_7obj2_7;myPrime(ex2_7o){this.obj2_7=o;}publicbooleanisPrime(intn){booleanbPrime=true;ihti=2;if({{U}}(2){{/U}})returnfalse;while(i＜n-]i++;}returnbPrime;}publicvoidrun(){inti;for(i=3;{{U}}(4){{/U}};i++){if(isPrime(i))obj2_7,color2_7=Color,gray;elseobj2_7,color2_7=Color.green;{{U}}(5){{/U}};obj2_7,repaint();try{sleep(S00);}catch(InterruptedExceptionie){}}}}ex2_7,html＜HTML＞＜HEAD＞＜TITLE＞ex2_7＜/TITLE＞＜/HEAD＞＜BODY＞＜appletcode="ex2_?,class"width=800height=400＞＜/applet＞＜/BODY＞＜/HTML＞

问答题【说明】(1)这是一个图书馆支持系统。(2)图书馆应用系统可以将图书和杂志借给借书者，这些借书者已经在系统中注册了，图书和杂志也已经注册过了。(3)图书馆负责新书的购买，一本流行图书会多买几本。当旧书和杂志已经过时或破旧不堪时，将它们从图书馆应用系统中删除。(4)图书馆馆员是图书馆的员工。他们与客户(借书者)打交道，并且是在图书馆软件系统提供的支持下开展工作的。(5)借书者可以预订图书馆中当前还没有的图书或杂志，这样，当某借书者所预订的图书或杂志归还回来或购进时，应用系统就通知这个预订人。当该借书者借阅了他所预订的图书或杂志后，或者通过一个显式的取消过程取消他的预订后，他的本次预订就被取消了。(6)图书馆应用系统能够容易地建立、修改和删除系统中的信息，包括书名、借书者、借阅信息和预订信息。(7)图书馆应用系统能够在所有流行的Web浏览器平台(InternetExplorer5.1以上，Netscape4.0以上等等)上运行。(8)图书馆应用系统应该易于扩展新功能。【问题】分析这个图书馆系统中涉及的角色和用例，完成用例图。

问答题【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toString方法调用Point类中的toString方法输出中心点的值。在MovingBall类的toString方法中，super.toString调用父类Ball的toString方法输出类Ball中声明的属性值。 public class Point { private double xCoordinate; private double yCoordinate; public Point 0 } public Point(ouble x, double y) { xCoordinate = x; yCoordinate = y; } public String toString() { return "( + Double.toString(Coordinate)+ "," + Double.toString(Coordinate) + "); } //other methods } public class Ball { {{U}} (1) {{/U}}; //中心点 private double radius; //半径 private String colour; ///颜色 public Ball() { } public Ball(double xValue, double yValue, double r)// 具有中心点及半径的构造方法 { center= {{U}}(2) {{/U}};//调用类Point 中的构造方法 radius = r; } public Ball(double xValue, double yValue, double r, String c) // 具有中心点、半径及颜色的构造方法 { {{U}} (3) {{/U}}；//调用3个参数的构造方法 colour = c; } public String toString() { return "A ball with center" + center, toString() + ", radius" + Double.toString(radius) + ", colour" + colour; } //other methods } public class MovingBall. {{U}}(4) {{/U}} { private double speed; public MovingBall() { } public MovingBall(double xValue, double yValue, double r, String e, double s) { {{U}} (5) {{/U}};// 调用父类Ball中具有4个参数的构造方法 speed = s; } public String toString( ) { return super, toString( ) + ", speed "+ Double.toString(speed); } //other methods } public class Tester{ public static void main(String args[]){ MovingBall mb = new MovingBall(10,20,40,"green",25); System.out.println(mb); } }

问答题试题七(15分)阅读以下说明和VisualBasic代码，将应填入（n）处的字句写在答题纸的对应栏内。[说明]某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。已知某第三方库已经提供了XCircle类，且完全满足CCircle图元显示时所需的功能。代码7-1是抽象类IShape的类模块内容，代码7-2实现了类CCircle的IShape界面，并使用了XCircle提供的显示功能。XCircle提供的显示功能方法接口为displayIt。[图7-1]