1988年度高级程序员级上午试题
|
下列试题 1至试题 10 是必答题，请全部解答 |
试题1
从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。
在用白盒法设计测试用例时，常用的五种覆盖标准是：语句覆盖，判别覆盖，条件覆盖，判别／条件覆盖，多重条件组合覆盖。
假设 A 和 B 是两种覆盖标准，我们用 A
B 表示A包含B，用 A
B 表示 B 包含 A ，用 A≡B 表示 A 与 B 相同，用 A≠B 表示 A 和 B 互不包含。于是上述五种覆盖标准之间的某些关系可表示为；
| 语句覆盖 __A__ 判别覆盖 | 语句覆盖 __B__ 条件覆盖 |
| 判别覆盖 __C__ 条件覆盖 | 判别覆盖 __D__ 判别／条件覆盖 |
| 判别／条件覆盖 __E__ 多重条件组合覆盖 |
供选择的答案
| A～E： |
① |
② |
③ ≡ | ④ ≠ |
试题2
从下列叙述中选出 5 条与提高软件的可移植性有关的叙述，把编号写在答卷的 A～E 栏内。
① 把程序中与计算机硬件特性有关的部分集中在一起。
② 选择时间效率和空间效率高的算法。
③ 使用结构化的程序设计方法。
④ 尽量用高级语言编写程序中对效率要求不高的部分。
⑤ 尽可能减少注释。
⑥ 采用表格控制方式。
⑦ 文档资料详尽、正确。
⑧ 在有虚拟存贮器的计算机系统上开发软件。
⑨ 减少程序中对文件的读写次数。
⑩ 充分利用宿主计算机的硬件特性。
试题3
从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。
当为多道程序所提供的共享的系统资源不能满足要求时，可能出现死锁，系统资源既可能是永久性资源也可能是临时性资源。此外，不适当的 __A__ 也可能产生死锁。产生死锁的必要条件是 __B__ 、 __C__ 、不剥夺资源和环路条件。有向资源分配图是分析死锁的有力工具。既然死锁是由于资源不足造成的，当出现死锁时，便可以通过从其它进程剥夺足够数量的资源并分配给死锁进程来解脱死锁。这是资源剥夺的办法。此外还可以采用 __D__ 来解脱死锁。采取措施预防死锁的发生 __E__ 。
供选择的答案
|
A： |
① 程序并行操作 | ② 资源的线性分配 | ③ 分配队列优先权 | ④ 进程推进顺序 |
| B、C； | ① 独 占资源 | ② 时间片过长 | ③ 信号量 S=0 | ④ 执行 P-V 操作 |
| ⑤ 因请求资源而被阻塞的进程仍保持资源 | ⑥ 每种资源仅有一个 | |||
| D： | ① 停止并行操作 | ② 撤消进程 | ③ 拒绝分配新资源 | ④ 修改信号量 |
| E： | ① 是可能的 | ② 是不可能的 | ③ 是杏可能还未有定论 | |
试题4
从供选择的答案中选出同下列各条叙述关系最密切的字句，把编号写在答卷的对应栏内。
A．作业调度中使用的平均等待时间最小的调度算法。
B．分配到必要资源并莸得了处理机时的进程的状态。
C．为了保证数据安全性而采取的一种措施。
D．系统接通电源后自动从磁盘上引入操作系统的过程。
E．进程之间在逻辑上的相互制约关系。
供选择的答案
|
A： |
① 先到先做 | ② 优先级 | ③ 短作业优先 | ④ 长作业优先 |
| B； | ① 就绪状态 | ② 执行状态 | ③ 阻塞状态 | ④ 撤消状态 |
| C： | ① 数据校验 | ② 授权控制 | ③ 记帐系统 | ④ 数据管理员 |
| D： | ① 系统自举 | ② 初始化 | ③ 系统生成 | ④ 系统自检 |
| E： | ① 同步 | ② 组合 | ③ 连接 | ④ 唤醒 |
试题5
从供选择的答案中，选出应填入下列叙述中的__n__ 内的正确答案，把编号写在答卷的对应栏内。
1、对于允许过程递归调用的语言，在它的目标程序的运行环境中至少应有 __A__ 。
2、在编译程序中安排优化的目的是为了得到 __B__ 的目标代码。
3、在编译程序中进行语法检查的目的是为了 __C__ 。
4、在编译程序中安排生成中间代码的目的是 __D__ 。
5、甲机上的某编译程序在乙机上能直接使用的必要条件是 __E__ 。
供选择的答案
| A： | ① 静态存贮分配 | ② 栈式存贮分配 | ③ 堆式存贮分配 | ④ 栈式和堆式存贮分配 |
| B： | ① 结构清晰 | ② 较短 | ③ 高效率 | ④ 使用的存贮空间最小 |
| C： | ① 发现程序所用语言的语法错误 | ② 便于优化 | ||
| ③ 发现程序中的所有错误 | ④ 发现程序中的语法错误 | |||
| D： | ① 便于进行优化 | ② 便于进行寄存器分配 | ||
| ③ 为了产生正确的目标代码 | ④ 便于进行存贮空间的组织 | |||
| E： | ① 甲机的指令系统包含了乙机的指令系统 | ② 甲机和乙机的操作系统功能完全相同 | ||
| ③ 乙机的容量大于甲机的容量 | ④ 乙机的指令系统包含甲机的指令系统 | |||
试题6
从供选择的答案中选出应填入下列叙述中的 __n__内的正确答案，把编号写在答卷的对应栏内。
数据库系统的体系结构，按照 ANSI／SPARC( 美国国家标准局／系统计划和要求委员会 )报告划分为 __A__ ，在数据库系统中数据库管理系统的首要目标是提高 __B__ ，数据库管理系统的分层设计要从 __C__ 着手；为了解决数据库设计问题，提出和发展了 __D__ ；对于数据库系统，负责定义数据库内容、决定存贮结构和存取策略以及安全授权等工作的是 __E__ 。
供选择的答案
| A： | ① 外模式，概念模式和内模式 | ② 数据库，数据库管理系统和数据库系统的环境 | ||
| ③ 模型、模式和视图 | ④ 关系模型、网状模型和层次模型 | |||
| B： | ① 数据有取的可靠性 | ② 应用程序员的软件生产效率 | ||
| ③ 数据存取的时间效率 | ④ 数据存取的空间效率 | |||
| C： | ① 查询、添加、删除和修改 | ② 安全性、并发性和完整性 | ||
| ③ 查询处理、存取路经和存贮结构 | ④ 数据库语言、数据字典以及操作系统接口 | |||
| D： | ① 模块化方法 | ② 层次结构原理 | ③ 新的计算机体系结构 | ④ 规范化理论 |
| E： | ① 应用程序员 | ② 终端用户 | ||
| ③ 数据库管理员 | ④ 数据库管理系统的软件设计人员 | |||
试题7
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
在高速计算机中，广泛采用流水线技术。例如，可以将指令执行分成取指令，指令分析和操作执行等三个阶段，不同指令的不同阶段可重迭执行。各阶段的执行时间应大致相同。否则，在流水线操作时，每个阶段的执行时间应取 __A__ 。
运算部件也可实行流水操作。例如，在浮点加减法运算中按操作的先后顺序可分成__B__ 、 __C__ 和运算结果规格化等三级流水。
某计算机共有五级中断，其中断响应的优先级从高到低依次为 1，2，3，4 和 5。但操作系统的中断处理部分作如下规定：处理 1 级中断时屏蔽 2，3，4 和 5 级中断，处理 2 级中断时屏蔽 3 级中断；处理 3 级中断时不屏蔽其它中断；处理 4 级中断时屏蔽 2、3 和 5 级中断；处理 5 级中断时屏蔽 2 和 3 级中断。假定在运行用户程序时，同时出现 2 和 4 级中断请求，而在2 级中断处理的中途，又同时出现 1、3 和 5 级中断请求，则各级中断处理完成的顺序为 __D__ ；若 2 级中断处理改为屏蔽 3 和 5 级中断，5 级中断处理改为仅屏蔽 3 级中断，而其它条件都不变，则各级中断处理完成的顺序将变为 __E__ 。
供选择的答案
| A： | ① 三个阶段执行时间之和 | ② 三个阶段执行时间的平均值 | ||
| ③ 三个阶段执行肘间中的最大值 | ④ 三个阶段执行时间中的最小值 | |||
| B、C： | ① 尾数运算 | ② 阶码运算 | ③ 操作数初始规格化 | ④ 对阶 |
| ⑤ 设置运算结果标志位 | ||||
| D、E； | ① 1→2→3→4→5 | ② 4→1→2→5→3 | ③ 1→4→5→2→3 | ④ 1→3→2→5→4 |
| ⑤ 4→2→1→5→3 | ⑥ 4→1→5→2→3 | |||
试题8
从供选择的答案中选出应填入下面关于N模冗余系统的叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。
某虚拟存贮器的用户编程空间共 32 个页面，每页 1 KB，‘主存为 16KB 。假定某时刻该
用户页表中已调入主存的页面的虚页号和物理页号对照表为 ·
| 虚页号 | 物理页号 |
| 0 | 5 |
| 1 | 10 |
| 2 | 4 |
| 8 | 7 |
则下表中与虚地址相对应的物理地址为( 如果主存中找不到，即为页失效 )：
| 虚地址 | 物理地址 |
| 0A5C(H) | A |
| 1A5C(H) | B |
这里，(H)表示十六进制
虚拟存贮器的功能是由 __C__ 完成的。在虚拟存贮系统中，采用 __D__ 提高 __E__ 的速度。
供选择的答案
| ·A、B： | ① 页失效 | ② 1E5C(H) | ③ 2A5C(H) | ④ 165C(H) |
| ⑤ 1 25C(H) | ⑥ 1A5C(H) | |||
| C： | ① 硬件 | ② 软件 | ③ 软、硬件结合 | |
| D； | ① 高速辅助存贮器 | ② 高速光盘存贮器 | ③ 快速通道 | ④ 高速缓冲存贮器 |
| E： | ① 连接编辑 | ② 虚空间分配 | ③ 动态地址翻译 | ④ 动态连接 |
试题9
从供选择的答案中，选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。
分别考虑图 a，b、c 和 d 所示的系统。若其中单个 I／O 的可靠性都是 R1，单个 CPU 的可靠性都是 R2，单个 MEM 的可靠性都是 R3，而三选二表决器的可靠性为 l，则
图 a 系统的可靠性为 __A__ ， 图 b 系统的可靠性为 __B__ ，
图 c 系统的可靠性为 C ， 图 d 系统的可靠性为 D 。
对于图 d 所示系统，若单个I／O、CPU 和 MEM 的平均无故障间隔时间（MTBF）分别为 1000 小时、3000 小时和 3000 小时，则系统的 MTBF 为 __E__ 小时。
供选择的答案
| A～D: | ① [1-(1-R1R2R3)3]3 | ② 1-R1R2R3 | ③ 1-(1-R1R2R3)3 | ④ 1-(1-R1)3 |
| ⑤ 3R12-2R13 | ⑥ RIR2R3(2-R1) | ⑦ R1R2R3 | ⑧ 1-R13 | |
| E： | ① 500 | ② 1000 | ③ 2000 | ④ 750 |
| ⑤ 1500 | ⑥ 3000 |
试题10
从供选择的答案中选出应填入下列叙述的 __n__ 内的正确答案，把编号写在答卷的对应栏内。
数据通信基本型控制规程中使用了一些特殊的传输控制字符，例如，标志电文标题开始的 __A__ 字符，使后续字符改变意义的 __B__ 字符和用来表示由于传输上的原因而被分割开的一个数据块结束的 __C__ 字符等。
在开放系统互连参考模型中，上述控制规程应在数据链路层实现，通信路由选择功能应在 __D__ 层实现，而连网时数据加密和压缩等功能则应在主机的 __E__ 层实现。
供选择的答案
| A～C: | ① DEL | ② STX | ③ SYN | ④ DLE |
| ⑤ SOH | ⑥ ETB | ⑦ NEQ | ⑧ EOT | |
| D、E： | ① 应用 | ② 表示 | ③ 会话 | ④ 运输 |
| ⑤ 传送 | ⑥ 网络 | ⑦ 物理 | ⑧ 媒体 |
| 从下面的 4 道试题( 试题 11 至试题 14 )中任选 2 道。若解答的试题超过 2 道，则解答的前 2道有效。 |
试题11、12 略（日语）
试题13
从供选择的答案中选出应填入下面一段英文中 __n__ 内的正确答案，把编号写在答卷的对应栏内。
Programming is a __A__ that has various engineering and __B__ aspects. Although most of these aspects are interrelated, each of them covers a number. of __C__ and goals which are very specific． The progress being made in teaching __D__ is reflected by the fact that most __E__ science curricula contain a broad spectrum of programming
courses, each emphasizing a different aspect of programming．
供选择的答案
| ·A～E： | ① notation | ② physical | ③ function | ④ discipline |
| ⑤ philosophy | ⑥ software engineering | ⑦ characteristics | ⑧ mathematical | |
| ⑨ programming | ⑩ program | ⑾ method | ⑿ computer |
试题14
阅读下列英文短文，从供选择的答案中选出应填入 __n__ 中的中文句子，把编号写在答卷的对应栏内。
Software reliability measures have been proposed but are still considered to be in the formative stage of development. Classic hardware reliability characteristics such as mean time between failure (MTBF) are difficult to translate to the software domain. However, the general nature of the software may dictate special considerations to ensure reliability. For example, software for an air traffic control system or the space shuttle (both humanrated systems) must not fail, or human life may be lost. An inventory control system or word processor software should not fail, but the impact of failure is considerably less dramatic． Although we may not be able to quantify software reliability, we can use the nature of the project to aid in formulating estimates of reliability and cost to ensure reliability．
文中有底线的句子的正确意思是 __A__。
文中有上划线的句子的正确意思是 __B__ 。
符合短文意思的句子是 __C__ ， __D__ 和 __E__ 。
供选择的答案
A；①软件可靠性业已提出，但在开发的正式级别上仍然被认为是相当重要的。
② 软件可靠性的量度已经提出，但仍然处于发展的形成阶段。
③ 业已提出软件可靠性的测量方法，但在开发方面仍然在考虑之中。
B：①虽然我们还不能定量地评价软件的可靠性，但是我们可以借助于项目的性质形成用于评价可靠性和为保证可靠性所需的代价的方法。
② 虽然我们还不能定量表示软件的可靠性，但我们可以利用项目的性质，用公式计算出为保证可靠性所需的代价。
③ 虽然我们还不能定量表示软件的可靠性，但我们可以利用项目的性质帮助估算为保证可靠性所需的代价。
C， D， E：
① 例如，空中交通控制系统或航天飞机的软件二定不能出故障，否则人的生活可能受到损害。
② 例如，空中交通控制系统的软件或航天飞机一定不能出故障，否则可能使人丧生。
③ 例如，空中交通控制系统或航天飞机的软件一定不能出故障，否则可能使人丧生。
④ 库存控制系统或字处理软件不应出错，但出错造成的损失可大大减少。
⑤ 库存控制系统或字处理软件不应出错，但出错的影响并不太大。
⑥ 库存控制系统或字处理软件不应出错，但出错的可能性极小。
⑦ 软件的一般特性能够启发我们用特殊方法保证它的可靠性。
⑧ 软件的一般特性可用于保证特殊的可靠性。
⑨ 为保证可靠性，软件的总体特性要特殊考虑。
| 从下面的 5 道试题( 试题 15 至试题 19 )中任选 3 道。若解答的试题超过 2 道，则解答的前 3道有效。 |
试题15～19 略（计算机应用）
