2000年度高级程序员级答案
|
试题号 |
解 答 |
||||
|
A |
B |
C |
D |
E |
|
| 试题 1 | 1 | 2 | 3 | 2 | 3 |
| 试题 2 | 2 | 4 | 3 | 2 | 4 |
| 试题 3 | 4 | 1 | 3 | 2 | 1 |
| 试题 4 | 4 | 2 | 3 | 2 | 3 |
| 试题 5 | 2 | 4 | 3 | 1 | 2 |
| 试题 6 | 4 | 3 | 2 | 3 | 1 |
| 试题 7 | 2 | 3 | 3 | 1 | 4 |
| 试题 8 | 1 | 3 | 2 | 3 | 4 |
| 试题 9 | 2 | 1 | 4 | 2 | 3 |
| 试题 10 | 3 | 1 | 4 | 3 | 2 |
| 试题 11 | 3 | 4 | 3 | 1 | 2 |
| 试题 12 | 3 | 4 | 1 | 3 | 2 |
| 试题 13 | 1 | 4 | 2 | 3 | 1 |
| 试题 14 | 2 | 3 | 3 | 2 | 3 |
| 试题 15 | 4 | 4 | 3 | 4 | 3 |
试题一
[问题1] (1) 成绩 (2) 名次
或 (1) 名次 (2) 成绩
[问题2]
处理2：以课程代码(升序)、成绩(降序或升序)为键对文件F排序
处理3：对每个课程代码，决定学生名次，并写入文件F的相应字段
处理4：以学号(升序)、课程代码(升序)为键对文件F排序注：
注：处理2和处理4中，课程代码的排序方式也可以同时为降序。
试题二
[问题1]PRIOR(IN[i]):PRIOR(S[p])
[问题2]
功能：将当前符号IN[i]入栈。
操作：P+1 → P
IN[i] → S[p]
[问题3]
功能：出栈(将栈顶元素送往数组POLISH[ ])
操作：k+1 → k
S[p] → POLISH[k]
p-1 → p
[问题4]
AB + CD* - EF - *G/
试题三
[问题1] 0 层图中的“采购清单”不必画出
[问题2]
加工1子图中遗漏了“配件库存”文件到l.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) num += d
试题六
(1) a[sc++] = dd
(2) a[[j]] [a[k]]
(3) dist[j] >= 0 && g[k][j] == 1
(4) -dist [k] + 1
(5) k < 0 ? -1 : j - 1