1993年高级程序员级试题答案

上午试题答案

注：*表示可交换

下午试题答案
试题一
[问题1]

订货文件：订单号，订货日期，应交货日期，布类代码，订货数量，完成数量，完成情况；

日成品文件：订单号，织机号，布类代码，班次，产量
[问题2]

第一关键项是织机号，第二关键项是布类代码
[问题3]

在处理6前分别对订货文件和日成品文件按相同的关键项（订单号和布类代码）分类

试题二
[问题1]

① N+1→N ② L-I+1→J ③ L N/10，J」 ④ L→LS  ⑤ (I-LS-N1*M) ⑥ L N/10↑J」×10
[问题2]

流程图b的处理效率比流程图a高；流程图b的算法比流程图a复杂。

试题三

[问题1]

① LN+1+SN(1)→LN1  ② LN1→LN  ③ ≥  ④ <  ③ K+1+LNW+SN(J) ⑥SN(1)→LN
[问题2]

删去f，g，h框，将e改成K+1+SN(J)→K
[问题3]

不能

试题四

[问题1]

DEPT(DNAME，DHEAD，PHONE)

TEACHER(TNO，TNAME，SEX，AGE，TITLE)

STUDENT(SNO，SNAME，SEX，CLASS，MONITOR)

COURSE(CNO，CNAME，HOUR，ROOM)

D-T(DNAME，TNO)

D-S(DNAME，SNO)

TEACH(TNO，CNO，EVAL)

STUDY(SNO，CNO，GRADE)
其中有下划线的项为关键项。
[问题2]

将STUDENT分解为

STUDENT(SNO，SNAME．SEX，CLASS)

SCLASS(CLASS，MONITOR)
[问题3]

CREATE TABLE TEACHER(TNO(CHAR(8)，NONULL)，

TNAME(CHAR(20))，SEX(CHAR(1))，AGE(1NTEGER)，TITLE(CHAR(20)))

试题五

[问题1]

①0一top ②pointer：0 ③pointer+1一pointer  ④2+sign(top) ⑤1right(pointer)I一1，pointer
[问题2]

按前序遍历

试题六

试题七

（1） n<a[k-1]? n:a[k-1]

（2） j＝＝n

（3） rd(n-j，k-1)

（4） r[k]＝＝0

（5） a[k]＝＝1 

（6） a[k]<r[k]? a[k]:r[k]