1990年高级程序员级试题答案
上午试题答案
| A | B | C | D | E | |
| 1 | 3 | 4 | 3 | 1 | 3 |
| 2 | 1 | 6 | 1 | 2 | 2 |
| 3 | 2 | 4 | 5 | 7 | 9 |
| 4 | 5 | 2 | 5 | 2 | 2 |
| 5 | 5 | 7 | 3 | 2 | 1 |
| 6 | 1 | 4 | 3 | 2 | 2 |
| 7 | 1 | 3 | 3 | 3 | 2 |
| 8 | 4 | 4 | 3 | 3 | 2 |
| 9 | 2 | 1 | 2 | 4 | 7 |
英语试题1
译文大意如下：
程序设计语言
十年前程序设计语言的激增使得许多人预言计算机时代Babel空想通天塔*的发展，在那里每个程序员只要学习他自己选择的语言，而完全可以不问任何其他的语言。由于若干原因，这种不幸的状况未发生。首先，已作了有效的努力来标准化如Fortran和Cobol等特定的语言。应指出，实用的而不是科学的考虑推动了这个标准化的进程。然而，Babel空想得以避免的第二个原因是计算机科学家已开始应用科学的方法来组织各种程序设计语言的分类、比较和鉴别。
* Babel是基督教《圣经》中的城市名，诺亚的后代拟在此建通天塔，上帝怒其狂妄，使建塔人突操不同语言，塔因此终未建成。这里，用来比拟使用多种程序设计语言的空想。
英语试题2
译文大意如下：
集成软件
方便、省时、省工和有效是集成软件的允诺。
和独立软件包对照，集成软件提供一组基于公共用户界面和共享数据的应用程序。
在其大多数常用的形式中，集成的产品包括字处理、电子报表和某种形式的数据库。许多软件包加进了远程通信、表示图形以及轮廓模块。复杂的产品增添了如计算器、日历等办公辅助软件、DOS外壳及其他实用程序。
即使独立的产品出自同样的供应商，试图在应用程序间传递信息或者只是简单地记住按哪个键来调出菜单都可能受挫。这就是集成软件包为什么对许多用户特别是新用户有吸引力的原因。使用集成的产品能省去试图将牌号X字处理程序中的数据传到牌号Y的报表程序这类令你头痛的问题。同时，因为集成软件包是来自单一供应商的单一产品，培训、支持和升级也变得更简单。
下午试题答案
试题一
[问题1]
①ball2→ball1 ②lO+ball1+ball2→score ⑧ball1+ball2:10
④10+ball1→score
⑤ball1+ball2→score
[问题2]
最少11个，最多21个
[问题3]
小流程图应插在总流程图的B点
试题二
[问题1]
在处理l和处理4中分别检查发货单和收款单中的非法销售点代号、非法商品代号、非法日期，数量或金额非正数，以及单价*数量≠金额 其中单价从商品文件中获取。
在处理7中检查重复付款和找不到与收款单相对应的发货单。
[问题2]
因为文件未分类，处理时要增加访问外存的时间或需要大量内存，从而降低于处理速度。
[问题3]
因为收款文件中包含了已处理过的记录，从而降低了处理速度。
试题三
[问题1]
①商品代码，商品名称，单价，最低库存量，实际库存量
②日销售文件：柜台号，商品代码，销售数量； 日销售量文件：商品代码，销售数量，日销售金额文件；柜台号，销售金额
③非法日期，非法商品代码，非法销售量（例如销售量为非正数，销售量>实际库存量）。
[问题2]
①更新商品库存文件中的实际库存量；
②当实际库存量<最低库存量时产生商品请购清单
[问题3]
在日销售文件中增加“单价”或“金额”
试题四
[问题1]
① k+1→k ② X[j，2]
③ U[X[i，2]] ④ U[X[i，2]] ⑤ i>t
[问题2] 算法1的复杂度为 O(n*t)；算法2的复杂度为 O(n+t)
试题五
[问题1]
① i→s[sp] ②
T+A[s[sp]]→T ③ s[sp]+1 ④ D
[问题2]
J＝1时输出的解为：82
4123
415
253
J＝2时输出的解为：4123
415
253
J＝3时输出的解为：253
J＝4时输出的解为：253
J＝5，6时无解
试题六
| （1） | LD | GR0，INBUF，GR3 |
| （2） | LEA | GR2，-1，GR2 |
| （3）LOOP2 | POP | GR3 |
| （4） | 4，GR4 | |
| （5） | LEA | GR0，1 |
| （6） | LEA | GRl，-1，GRl |
| （7） | ST | GR0，OUTBUF |
试题七
（1） rr != k && cc >＝ k
（2） cc >= k
（3） rr !＝ k
（4） m--
（5） i>j