0006软考答案12p.docx

1、0006软考答案12p2000上午答案 下午答案 一 问题1 (1) 成绩 (2) 名次 或 (1) 名次 (2) 成绩 问题2 处理2：以课程代码(升序)、成绩(降序或升序)为键对文件F排序 处理3：对每个课程代码，决定学生名次，并写入文件F的相应字段 处理4：以学号(升序)、课程代码(升序)为键对文件F排序注： 注：处理2和处理4中，课程代码的排序方式也可以同时为降序。二问题1PRIOR(INi)问题2功能：将当前符号INi入栈。操作：P+1 P INi Sp问题3功能：出栈(将栈顶元素送往数组POLISH )操作：k+1 k Sp POLISHk p-1 p问题4 AB + CD* -

2、EF - *G/三问题1 0 层图中的“采购清单”不必画出问题2加工1子图中遗漏了“配件库存”文件到 1.3 加工的数据流加工1子图中1.4加工遗漏了“提货单”输出数据流加工1子图中1.5加工遗漏了“到货通知”输入数据流加工2子图中2.3加工遗漏了“采购请求”输入数据流四(1) LD GR2, 0, GR1(2) ADD GRO, BONUS, GR3(3) ST GRO, 2, GR1(4) LEA GR1, 3, GR1(5) JMP L1五(1) factor ( )(2) atom ( )(3) n * 10 + c - 0(4) mAtom ( ) 或 factor ( )(5) n

3、um += d六(1) asc+ = dd(2) aj ak(3) distj = 0 & gkj = 1(4) -dist k + 1(5) k val)(5) walkTree (t-subTreei)试题五(1) color*ip(2) adjij != 0 & colorj = c(3) i,k,adj,color(4) select (i,c+l,adj,color)(5) colori=c2002上午答案 (1)A(2)B(3)A(4)D(5)C(6)A(7)D(8)D(9)D(10)C(11)C(12)B(13)B(14)A(15)D(16)B(17)A(B)(18)C(19)B

4、(20)D(21)B(22)C(23)A(24)C(25)D(26)B(27)A(28)D(29)A(30)B(31)D(32)A(33)B(34)C(35)C(36)D(37)A(38)B(39)A(40)A(41)C(42)C(43)B(44)B(45)A(46)D(47)B(48)C(49)C(50)D(51)B(52)A(53)B(54)C(55)D(56)B(57)C(58)B(59)D(60)B(61)B(62)C(63)B(64)D(65)A(66)A(67)D(68)B(69)C(70)A(71)A(72)B(73)B(74)C(75)D下午答案 试题一问题1(1) F0是长话

5、业务档案，F1是长话用户档案 (2) 处理1：电话号码；处理5：用户编码问题21、 根据月计费文件中的电话号码，在长话业务档案中找不到相应的用户编码。2、 在月计费文件中，某电话号码有国内长途通话的话费，但在长话业务档案中，国内长途许可标志却不许可。3、 在月计费文件中，某电话号码有国际长途通话的话费，但在长话业务档案中，国际长途许可标志却不许可。问题3对长话帐单文件中的每个记录，根据用户编码查询长途电话用户档案，找到相应的用户名和用户地址，形成长话缴费通知单。试题二问题1数据流名：目的地；起点：接收目的地；终点：核查数据流名：投入的钱；起点接收钱；终点：核查数据流名：剩余的钱；起点核查；终点

6、：退还钱问题2a：取消操作 b：核查正确 c：出票结束问题3d：1001 e：1100试题三问题1工作对象：服务请求文件起始点：CSR接到客户问询电话，并产生服务请求文件。终止点：问题被解决，服务请求文件标记为已解决。角色：CSR、TSR、ENGR问题2 (1)路由 规则CSR-TSR CSR在2小时内没有解决客户的问题TSR-ENGR TSR无法解决客户的问题CSR,TSR,ENGR-归档库 服务请求文件标记为已解决，且已到了月底(2)规则1：CSR是否在2小时内解决客户的问题 规则2：是否到了月底 规则3：TSR是否能够解决客户的问题问题31过程模型并不要求用计算机来执行，而工作流模型旨在

7、实现业务过程自动化，需要用计算机来执行2工作流模型目前主要应用在办公自动化领域，用于业务流程的分析、设计以及实现；过程模型广泛应用于各种应用领域，主要用来进行分析与设计。试题四(1) LEA GR2，0 (2) AND GR0，CF (3) SLL GR4，4 (4) LEA GR3，4 (5) JNZ S1试题五(1) knap(s-wn，n-1)(2) knap(s，n-1)(3) top=1 & !k 或 top0 & k = 0(4) x.s - w x.n-(5) stack+top(6) rep = 0试题六(1) quot=_quot；exp=_exp；next=NULL；(2)

8、 p!=NULL & exp exp(3) new Item (quot，exp)(4) L1.list - exp + L2.list - exp(5) pL1 - exp +pL2 - exp quot * pL2 - quot2003上午答案 (1) D (16) B (31) C (46) B (61) A (2) B (17) C (32) C (47) B (62) C (3) A (18) A (33) D (48) B (63) D (4) C (19) D (34) A (49) D (64) D (5) D (20) A (35) D (50) D (65) A (6) B

9、 (21) C (36) D (51) B (66) B (7) C (22) C (37) D (52) B (67) A (8) B (23) D (38) C (53) D (68) A (9) C (24) C (39) B (54) A (69) D (10) C (25) D (40) A (55) C (70) B (11) A (26) A (41) D (56) C (71) C (12) D (27) C (42) B (57) D (72) A (13) A (28) C (43) C (58) B (73) B (14) A (29) B (44) C (59) C (

10、74) A (15) B (30) B (45) A (60) B (75) D 下午答案试题一 问题 1 101 ， 301 问题 2 RATE(RANK(I) * M DAYRENT(J) 或 M * RATE(RANK(I) DAYRENT(J) 问题三 I N OR J=K, 其中， I N 也可以写成 I = N+1 ； J = K 也可以写成 J K 。 试题二 问题 1 问题 2 ? 因为数据库中没有记录订货时产品的单价，也没有记录订货的总金额，所以一旦产品单价发生变化，那么计算用的单价就是变化后的单价了。 ? 在 OrderDetail 中增加一个数据项：订货时的单价（或者在

11、Order 中增加一个数据项：总金额）。 问题 3 OrderNo,ProductNo 问题 4 (1) A 或 AS A (2) NOT EXIST 试题三 问题 1 名称：退货单，起点：物料检验；终点：采购员 名称：缺货单，起点：领料单检验；终点：领料人 问题 2 领料单的属性：物料代码、数量、日期、领料人、仓库保管员。 入库申请单的属性：物料代码、数量、供货方、日期、采购员。 问题 3 库存超限报警、库存不足报警。 问题 4 采购计划单、入库单、供货方档案、出库单、物料主文件、领料计划单。 试题四 (1) LEA GR1 ， 0 (2) LEA GR2 ， 1 ， GR2 (3) CPA

12、 GR0 ， CHJB ， GR2 (4) LD GR0 ， CHJG ， GR2 (5) ADD GR0 ， ONE 试题五 ? codecdlen = 0 或 codecdlen = 0 ? Htp parent ? -cdlen 或等价形式 ? *buff =0 或等价形式 ? buff- 或等价形式 试题六 ? ai j ? t1 + t2 ，其中 t1 可以写成 ci k ， t2 可以写成 ck j ? k ? kayi j ? kayi j ， j2004上半年上午答案(1)B(16)D(31)B(46)B(61)B(2)B(17)D(32)D(47)C(62)D(3)D(18)

13、D(33)C(48)C(63)D(4)D(19)B(34)B(49)D(64)C(5)C(20)A(35)A(50)B(65)C(6)D(21)C(36)A(51)A(66)B(7)B(22)B(37)D(52)B(67)C(8)D(23)C(38)A(53)B(68)D(9)C(24)B(39)B(54)D(69)C(10)C(25)D(40)B(55)D(70)C(11)B(26)A(41)A(56)C(71)C(12)A(27)C(42)B(57)D(72)A(13)B(28)C(43)B(58)A(73)D(14)C(29)A(44)B(59)B(74)A(15)D(30)C(45)B

14、(60)D(75)B试题一问题1A：传感器： B：报警器问题2)监控传感器、显示信息和状态问题31、“读传感器”添加输入数据流“传感器状态”2、“显示格式”添加输出数据流“TV信号”3、“拨号”添加输出数据流“电话拨号”问题4逻辑数据流图说明应该具有哪些加工，而不关心这些加工是如何实现的：物理数据流图则要说明加工是如何实现的。试题二问题1(1)l(2)col(3)row(4)2(5)col(6)row(7)k问题2判断条件1：b判断条件2：e判断条件3：f试题三问题1A：浏览客户信息 B：修改个人信息 C：登录 D：删除客户信息问题2(1)1(2)0.*(3)0.1(4)0.1问题3(1)4种

15、关系的含义：依赖表示类之间的使用关系。概括表示一般类和特殊类之间的关系。关联和聚集都表示实例之间的结构关系。(2)关联和聚集的区别：关联指明一个类的对象与另一类的对象间的联系：两个类之间的关联表示了两个同等地位类之间的结构关系，这两个类在概念上是同级别的。聚集是一种特殊的关联，它表示整体部分关系。试题四(1)JMP LAST(2)SUB GRO，WDT，GR1(3)ST GR2，BTASC，GR1(4)ADD GR0，C48(5)ST GR0，BTASC，GR1试题五(1)p&p-data !e 或 p&(*p).data !e(2)p-Lchild 或 (*p).Lchild(3)s-Rch

16、ild 或 (*s).Rchild(4)p-Lchild 或 (*p).Lchild(5)p=pp-Lchild 或 p (*pp).Lchild试题六(1)classArray(2)new TiRsz*iCsz(3)throw e(4)tBody,iCurrentRowi(5)tBody(iRsz，iCs2)2004下半年上午答案(1)C(16)C(31)B(46)C(61)B(2)B(17)B(32)C(47)A(62)D(3)C(18)B(33)A(48)D(63)C(4)D(19)B(34)B(49)C(64)A(5)B(20)D(35)C(50)B(65)D(6)C(21)D(36)

17、B(51)A(66)A(7)D(22)A(37)B(52)B(67)A(8)B(23)B(38)D(53)D(68)D(9)B(24)A(39)B(54)A(69)B(10)D(25)C(40)B(55)C(70)B(11)C(26)B(41)D(56)B(71)C(12)A(27)C(42)A(57)B(72)A(13)A(28)B(43)D(58)C(73)B(14)C(29)A(44)C(59)A(74)C(15)A(30)D(45)A(60)A(75)A下午试题试题一问题1起点：读者文件 终点，登记读者信息或3 起点：处理查询请求或2终点：读者文件问题2起点：图书目录文件 终点：图书信

18、息查询或2.2 起点：借书文件 终点：读者信息查询或2.1起点：借书文件 终点：图书信息查询或2.2问题3(1)入库单借书单还书单注销单(2)分类目录号+书名+作者+价格+数量+购书日期试题二问题2(1)PRIMARY KEY(cid)(2)UNIQUE(cardnum)注；(1)和(2)的次序可以颠倒。问属3(4分)(3)not in(4)c(5)C.ordernum问题1Customers(cid，cname，adderss，cardnum)，主码：cidorders(Ordernum，Orderdate，cid) 主码：Ordernum ;外码：cidBooksadjvex+，及其等价形

19、式(2)Stack top-，及其等价形式(3)indegreep-adjvex-，及其等价形式(4)vew+p-weightvep-adjvex，及其等价形式(5)vew)，及其等价形式试题六(共15分)(1) private(2) Configure *Configure:_inStance (3) new Configure(4) _inStance(5) Configure:Instance()试题七(共15分)(1) try(2) Exception e 或者：EmptyQueueException e，e是对象名，可用任意合法标识符替换(3分)(3) throws EmptyQue

20、ueException(4) throw (new EmptyQueueException()(5) Exception2005上半年上午答案(1)C(2)D(3)C(4)A(5)C(6)D(7)B(8)C(9)B(10)C(11)B(12)B(13)C(14)D(15)C(16)B(17)A(18)D(19)D(20)C(21)D(22)A(23)A(24)C(25)A(26)D(27)A(28)B(29)A(30)C(31)A(32)D(33)B(34)C(35)D(36)A(37)D(38)D(39)B(40)D(41)C(42)B(43)B(44)C(45)C(46)B(47)D(48)B(49)D(50)C(51)D(52)C(53)C(54)D(55)D(56)D(57)C(5