996年高级程序员级下午试题.docVIP

1996年高级程序员级下午试题 从以下的 3 道试题（试题一至试题三）中任选 2 道解答。如果解答的试题数超过2 道，则解答的前2道有效。 试题一 阅读下列说明和流程图，回答问题 1 至问题 3，把解答写在答卷的对应栏内。【说明】 本流程图描述了某行业分类电话号码簿（简称号簿）出版系统的处理流程。全市所有电话的基本信息均存放在营业库中。系统输入工单，工单中包括电话的新装、拆除、移机、更改（更改户名、地址、电话号码等）等信息。为确保输入工单的正确性，每张工单均由两个录入员分别录入，由处理 1 进行输入和校对，然后更新营业库。系统根据待出版号簿的行业类型从营业库中选取该类用户的电话信息，存放在号簿中。同时向每个电话用户发布用户函，用户函上记录着将刊登在号簿上的该用户的户名、地址、电话号码等信息，用户函上的序号标志着该用户信息在号簿库中的位置。用户收到用户函后自行校对，并将修改内容和印刷要求（字体大小和是否套红）填写在用户回执中，系统按收到用户回函的先后顺序依次输入用户回函，然后更新号簿库。最后通过排版输出经用户校对并符合其印刷要求的号簿清样。 系统中部分单据和文件的格式如下： 工单＝工单类型＋原户名＋新户名＋原地址＋新地址＋原电话号码＋新电话号码 营业库纪录＝户名＋地址＋电话号码＋分类信息 用户函＝序号＋户名＋地址＋电话号码 用户回函＝序号＋户名＋地址＋电话号码＋套红标记＋字体大小【流程图】 【问题 1】 流程图中哪些处理能发现工单的哪些错误，并举例说明。【问题 2】 指出号簿库文件的纪录至少应包括哪些数据项。【问题3】 为提高处理速度，流程图需作何改进。 　 试题二 阅读下列说明和流程图，回答问题 1 至问题 2，把解答写在答卷的对应栏内。【说明】 本流程图将数字 1，2，…，N2（N≥2）按逆时针方向依次写在 N*N 矩阵中，下图给出了 N=4 和 N=5时的情况： 1 12 11 10 1 16 15 14 13 2 13 16 9 2 17 24 23 12 3 14 15 8 3 18 25 22 11 4 5 6 7 4 19 20 21 10 5 6 7 8 9 N=4时 N=5时 【问题 1】 填充流程图中的 ①～⑥ 使之成为完整的流程图。【问题 2】 若将数字 1，2，…，N2 按顺时针方向依次写在 N*N 矩阵中，则只需将上述流程图中的__⑦__改成__⑧__即可。 【流程图】?????? 注：图中[W]表示不大于 W 的最大整数。 　 试题三 阅读以下说明和 E-R 图，回答问题，讲解答写在答卷的对应栏内。【说明】 设有下列关于运动会管理系统的 E-R 图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列 SQL 语言建立了基本表： CREATE TABLE ATHLETE (ANO CHAR(6) NOT NULL, ANAME CHAR(20), ASEX CHAR(1), ATEAM CHAR(20)); CREATE TABLE ITEM (INO CHAR(6) NOT NULL, INAME CHAR(20), ITIME CHAR(10), IPLACE CHAR(20)); CREATE TABLE GAMES (ANO CHAR(6) NOT NULL, INO CHAR(6) NOT NULL, SCORRE CHAR(10)); 为了答题的方便，图中的实体和属性同时给出了中英文两种名字，回答问题时只需写出英文名即可。【E-R图】 【问题】 填充下列 SQL 程序 3.1～3.4 中的 ①～⑦，使它们分别完成相应的功能： 程序 3.1：统计参加比赛时运动员人数 SELECT __①__ FROM ATHLETE WHERE ASEX=M； 程序 3.2：查100872号运动员参加的所有项目及其比赛时间和地点 SELECT ITEM,INO,INAME,ITIME,IPLACE FROM GAMES,ITEM WHERE __②__ AND __③__; 程序 3.3：查参加 100035 项目的所有运动员名单 SELSECT ANO,ANAME,ATEAM FROM ATHLETE WHERE __④__ (SELECT __⑤__ FROM GAMES WHERE GAMES.ANO=ATHLETE.ANO AND INO=100035); 程序3.4：建立运动员成绩视图 __⑥__ ATHLETE_SCORE AS SELECT ATHLETE,ANO,ANAME,ATEAM,INAME,SCORE FORM __⑦__ WHERE ATHLETE,ANO=GAMES,ANO AND