1989年度高级程序员级上午试题
|
下列试题 1至试题 10 是必答题，请全部解答 |
试题1
从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。
数据库系统的数据独立性是指 __A__ ，数据库管理系统的功能之一是__B__，数据库管理员的职责之一是 __C__ 。为了让程序员在编程时既可以使用数据库语言，又可以使用常规的程序设计语言，数据库系统需要实现把数据库语言嵌入__D__ ，为此应在数据库管理系统中提供专门设计的 __E__ 。
供选择的答案
| A： | ① 不会因为数据的数值变化而影响应用程序 | |||
| ② 不会因为系统数据存贮结构与数据逻辑结构的变化而影响应用程序 | ||||
| ③ 不因为存取策略的变化而影响存储结构 | ||||
| ④ 不因为某些存储结构的变化而影响其它的存储结构 | ||||
| B、C： | ① 编制与数据库有关的应用程序 | ② 规定存取权 | ||
| ③ 查询优化 | ④ 设计实现数据库语言 | ⑤ 确定数据库的数据模型 | ||
| D： | ① 编译程序 | ② 操作系统 | ③ 中间语言 | ④ 宿主语言 |
| E： | ① 宿主语言编译程序 | ② 中间语言解释程序 | ③ 操作系统接口 | ④ 预处理程序 |
试题2
从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。
结构化分析方法(SA)、·结构化设计方法(SD)和Jackson方法是在软件开·发过程中
常用的方法。人们使用SA方法时可以得到 __A__ ，这方法采用的基本手段是 __B__ ；使用SD方法时可以得到 __C__ ，并可以实现 __D__ ，而使用 Jackson 方法可以实现 __E__ 。
供选择的答案
| A、C： | ① 程序流程图 | ② 具体的语言程序 | ||
| ③ 模块结构图及模块的功能说明书 | ④ 分层数据流图和数据字典 | |||
| B： | ① 分解与抽象 | ② 分解与综合 | ③ 归纳与推导 | ④ 试探与回溯 |
| D、E： | ① 从数据结构导出程序结构 | ② 从数据流图导出初始结构图 | ||
| ③ 从模块结构导出数据结构 | ④ 从模块结构导出程序结构供选择的答案 | |||
试题3
从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。
作业调度程序从处于 __A__ 状态的队列中选取适当的作业投入运行。__B__ 指把作业提交系统到作业完成的时间间隔 __C__ 是指作业从进 __A__ 队列到被调度程序选中时的时间间隔；假定把下列四个作业同时提交系统并进入 __A__ 队列，当使用最短作业优先的调度算法时，作业的平均等待时间是 __D__；当使用最高优先数优先的调度算法时，作业的平均周转时间是__E__。
| 作 业 | 所需运行时间(小时) | 优先级 |
| 1 | 2 | 4 |
| 2 | 5 | 9 |
| 3 | 8 | 1 |
| 4 | 3 | 7 |
供选择的答案
|
A： |
① 运行 | ② 提交 | ③ 后备 | ④ 停止 | ⑤ 完成 |
| B、C； | ① 周转时间 | ② 响应时间 | ③ 运行时间 | ④ 等待时间 | ⑤ 触发时间 |
| D、 E： | ① 4.5小时 | ② 4.25小时 | ③ 10.5小时 | ④ 10.25小时 | ⑤ 10.75小时 |
| ⑥ 4.75小时 |
试题4
从下列叙述中选出5条有利于软件可维护性的正确叙述，把编号依次写在答卷的A至E栏内。
① 在进行需求分析时需同时考虑维护问题。
② 完成测试作业后，为了缩短源程序的长度应删去源程序中的注解。
③ 尽可能在软件生产过程中保证各阶段文档的正确性。
④ 编码时应尽可能使用全局变量。
⑤ 选择时间救率和空间效率尽可能高的算法。
⑥ 尽可能利用硬件的特点。
⑦ 重视程序结构的设计，使程序具有较好的层次结构。
⑧ 使用维护工具或支撑环境。
⑨ 在进行概要设计时应加强模块间的联系。
⑩ 提高程序的易读性i尽可能使用高级语直编写程序。
⑾ 为了加快软件维护作业的进度，应尽可能增加维护人员的数目。
试题5
从供选择的答案中，选出应填入__n__ 内的正确答案，把编号写在答卷的对应栏内。
高级语言编译程序常用的语法分析方法中，递归子程序法属于 __A__ 分析方法，算符优先法属于 __B__ 分析方法。
编译程序中代码优化的目的在于使目标程序的执行速度较快。采用的优化方法中，合并巳知量和删除多余运算等是在 __C__ 范围内进行，代码外提、删除归纳变量和强度削弱等是在 __D__ 范围内进行，全局优化中的复写传播等是在 __E__ 范围内进行。
供选择的答案
| A、B： | ① 自左至右 | ② 自右至左 | ③ 混合方式 | ④ 自顶向下 | ⑤ 自底向上 |
| C～E： | ① 基本块 | ② 循环语句 | ③ 赋值语句 | ④ 条件语句 | ⑤ 整个程序 |
试题6
从供选择的答案中选出应填入下列叙述中的 __n__内的正确答案，把编号写在答卷的对应栏内。
二叉树是空，或由一个根结点和左，右两棵子树组成，·其中每棵子树是二叉树。二叉树有多种形式： __A__ 是查找二叉树， __B__ 是平衡二叉树，二叉树中的所有结点个数为2k-1(k是树的层数)时，是丰满二叉树。图1～5 是一些二叉树，其中图 __C__ 是查找二叉树、图 __D__ 是平衡二叉树而不是丰满二叉树，图 __E__ 是丰满二叉树的实例。
供选择的答案
| A、B： | ① 二叉树中每个结点的两棵子树的高度差不大于1 | ② 二叉树中每个结点的两棵子树的高度差等于1 | ||
| ③ 二叉树中每个结点的两棵子树是有序的 | ④ 二叉树中每个结点有两棵非空子树，或有两棵空子树 | |||
| ⑤ 二叉树中每个结点的关键字值大于其左非空子树(如果存在的话)所有结点的关键字值，且小于其右非空子树( 如果存在的话 )所有结点的关键字值 | ||||
| ⑥ 二叉树中的所有结点个数是2k-1，其中k是树的层数 | ||||
| ⑦ 二叉树中的所有结点，如果不存在非空左子树，则不存在非空右子树 | ||||
| C～E： | ① 图1 | ② 图2 | ③ 图3 | ④ 图4 |
| ⑥ 图5 | ||||
试题7
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
一个虚拟存贮系统由容量 C1=8MB 的主存和容量C2=800MB的辅存的两级存贮器所·构成。主存每位平均代价 pl=10 个单位成本，辅存每位平均代价 p2=1 个单位成本。相对 CPU 而言，从主存读出时间 tA1=500ns，从辅存读出时间 tA2=5ms。为了测定是否达到高的存取速率和低的位成本等，可以统计一组Benchmark程序，获得访问主存次数 N1=8×109，访问辅存次数 N2=16×106。那么，本虚存系统的两级存贮器的读出时间比 γ= __A__ ，每位平均代价 p = __B__ 单位成本，命中率 H = __C__ ，平均读出时间 tA=__D__ μs，虚存读出效率 e= __E__ 。
供选择的答案
| A： | ① 102 | ② 103 | ③ 104 | ④ 105 |
| B～E： | ① 0.005 | ② 0.05 | ③ 0.5 | ④ 0.9 |
| ⑤ 0.98 | ⑥ 0.998 | ⑦ 0.999 | ⑧ 1 | |
| ⑨ 1.09 | ⑩ 1.10 | ⑾ 1.5 | ⑿ 2.09 | |
| ⒀ 5 | ⒁ 5.1 | ⒂ 10.5 | ⒃ 20.5 | |
| ⒄ 50.5 | ⒅ 100.5 |
试题8
从供选择的答案中选出应填入下面关于N模冗余系统的叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。
按物理构形和信道访问方法来区分，有多种局部区域网。著名的剑桥网是 A 。功能较简单但价格便宜，曾占有相当大市场的Omninet 网是 __B__ 。 __C__ 、 __D__ 和 __E__ 是最有前途的，并为 IEEE 采纳作为标准的三种局部区域网。其中，__E__ 是一种环网，而 __C__ 和 __D__ 分别适合于办公自动化与生产控制自动化应用。
供选择的答案
| ·A～E： | ① 探询星形网 | ② CSMA／CD总线网 | ③ CSMA／CA总线网 | ④ CSMA／CD环网 |
| ⑤ 竞争环网 | ⑧ 寄存器插入环网 | ⑦ 寄存器插入总线网 | ⑧ 令牌传递总线网 | |
| ⑨ 令牌传递环网 | ⑩ 时隙(Slotted)环网 |
试题9
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
某光栅扫描显示器的实际显示分辨率为 1024×768，帧频为 50 帧( 逐行扫描 )。假定垂直回扫和水平回扫期各占垂直扫描周期和水平扫描周期的20%时，则其行频大约为 __A__ ，每一象素允许读出时间约为 __B__ 秒。
微程序设计允许一个系列中的所有系统在 __C__ 软件相容，而同时也允许系列中各成员机使用十分不同的硬件。微程序技术提供了 __D__ 的系统化的设计方法。
计算机术语组 __E__ 完全是与计算机系统可靠性密切有关的。
供选择的答案 、
| A: | ① 38.4kH | ② 42kH | ③ 48kH | ④ 51kH |
| B： | ① 16ns | ② 20ns | ③ 16μs | ④ 20μs |
| C： | ① 仿真器级 | ② 高级语言级 | ③ 指令级 | ④ 微指令级 |
| D: | ① 存储部件 | ② 功能部件 | ③ 运算部件 | ④ 控制部件 |
| E： | ① 布尔差分，微诊断，MTBF | ② 多重冗余，热备份，MIMD | ||
| ③ CRC，并行I／O，通路校验 | ④ 流水线技术，指令复执，故障定位 | |||
试题10
从供选择的答案中选出应填入下列叙述的 __n__ 内的正确答案，把编号写在答卷的对应栏内。
RISC 是指 __A__ 计算机。通常 CPU 具有高时钟频率，尽量使用单周期操作，其控制逻·辑采用 __B__ 控制方式。RISC 机一般也采用 __C__ 结构，遇到转移指令时可以采用延迟转移等办法来解决转移的相关性；并要求编译系统相配合。RISC 机都采用了较大的 __D__ ·结构，以减少访问主存的频度，访内通常仅用 LOAD／STORE 类指令。RISC 和 __E__ 技术相结合是当前高速计算机发展的一个重要方向。
供选择的答案
| A: | ① 冗余集成系统 | ② 可靠信息存贮 | ③ 精简指令系统 | ④ 再定位指令系统 |
| B： | ① 微码 | ② 固件 | ③ 硬接线 | ④ 软件 |
| C、E： | ① 交叉存取 | ② 多处理机 | ③ 微通道 | ④ 流水线 |
| ⑤ RAS | ⑥ 微程序 | |||
| D: | ① 寄存器堆 | ② 堆栈 | ③ 运算器 | ④ 存贮器模块 |
| 从下面的 4 道试题( 试题 11 至试题 14 )中任选 2 道。若解答的试题超过 2 道，则解答的前 2道有效。 |
试题11
从供选择的答案中选出应填入下面一段英文中 __n__ 内的正确答案，把编号写在答卷的对应栏内。
In object-oriented __A__ ，objects can be viewed as reusable components, and once the programmer has developed a __B__ of these components, he can __C__ the amount of new coding required. But __D__ a __B__ is no simple task because the integrity of the original software design is critical, Reusability can be a mixed blessing for user, too, as a programmer has to be able to find the object he needs, But if __E__ is your aim, reusability is worth the risk.
供选择的答案
| ·A～E： | ① complexity | ② creating | ③ indisposing | ④ library |
| ⑤ maximize | ⑥ minimize | ⑦ reading | ⑧ procedure | |
| ⑨ productivity | ⑩ programming | ⑾ security | ⑿ using |
试题12
阅读下列英文短文，从供选择的中文句子中选出最符合短文意思的句子，把编号依·次写在答卷的对应栏内。
Forty-three years after the birth of ENIAC--the first electronic computer, computers are still in their infancy． We are on the verge of a true revolution when we will see the computer itself "doing science". In the next decade advances in computer--assisted science should dwarf the past historical accomplishments of scientific computing. Ken Wilson, Cornell University's Nobel laureate, points out that computational science is now the third paradigm of science, supplementing thoery and experimentation．
供选择的答案
① 计算机还处于幼年时代。
② 计算机巳步入中年。
③ 计算机还在不断发展之中。
④ 现在我们正在经历一场真正的革命。
⑤ 现在我们正处于一场真正革命的边缘。
⑥ 现在计算机本身正在进行一场真正的革命。
⑦ 这场革命实现时我们将看到计算机自行“进行科学研究”。
⑧ 当我们将看到计算机自行“进行科学研究”时，我们正在一场真正革命的途中。
⑨ 当我们将看到计算机；自行“进行科学研究”时，我们开始进行一场真正的革命。
⑩ 在今后十年中计算机辅助科学的进展将使以往科学计算取得的历史性成果更加丰富。
⑾ 在今后十年中计算机辅助科学的进展将使以往科学计算取得的历史性成果柑形见拙。
⑿ 在今后十年中计算机辅助科学的进展将与以往科学计算取得的历史性成果等量齐观。
⒀ 计算科学是提供理论和实验研究用的第三种科学示例。
⒁ 计算科学是补充理论和实验研究的第三种科学手段。
⒂ 计算科学是增加理论和实验研究内容的第三种学科。
试题13、14 略（日语）
| 从下面的 5 道试题( 试题 15 至试题 19 )中任选 3 道。若解答的试题超过 2 道，则解答的前 3道有效。 |
试题15～19 略（计算机应用）
