1991年度高级程序员级上午试题
|
下列试题 1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。 |
试题1
从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。
软件测试的目的是
__A__ 。为了提高测试的效率，应该 __B__ 。使用白盒测试方法时，确定测试数据应根据
__C__ 和指定的覆盖标准。一般说来与设计测试数据无关的文档是
__D__ 。软件的集成测试工作最好由 __E__ 承担，以提高集成测试的效果。
供选择的答案
| A： | ① 评价软件的质量 | ② 发现软件的错误 | ③ 找出软件中的所有错误 | ④ 证明软件是正确的 |
| B： | ① 随机地选取测试数据 | ② 取一切可能的输入数据作为测试数据 | ||
| ③ 在完成编码以后制定软件的测试计划 | ④ 选择发现错误的可能性大的数据作为测试数据 | |||
| C： | ① 程序的内部逻辑 | ② 程序的复杂程序 | ③ 使用说明书 | ④ 程序的功能 |
| D： | ① 需求规格说明书 | ② 设计说明书 | ③ 源程序 | ④ 项目开发计划 |
| E： | ① 该软件的设计人员 | ② 该软件开发组的负责人 | ||
| ③ 该软件的编程人员 | ④ 不属于该软件开发组的软件设计人员 | |||
试题2
从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。
某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为
__A__ 。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为
__B__ 。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为
__C__ 。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于
__D__ 方式，编写这样的文件应符合 __E__ 的语法规则。
供选择的答案
| A: | ① 链接 | ② 管道(线) | ③ 输入重新定向 | ④ 输出重新定向 |
| B： | ① 清屏 | ② 屏蔽显示 | ③ 输出重新定向 | ④ 管道(线) |
| C： | ① 输入重新定向 | ② 读保护 | ③ 管道(线) | ④ 批处理 |
| D： | ① 系统生成 | ② 初始装入 | ③ 批处理 | ④ 管道(线) |
| E： | ① 会话语言 | ② 交互语言 | ③ 机器语言 | ④ 命令语言 |
试题3
从下列叙述中选出五条正确的叙述，把编号依次写在答卷的A～E栏内。
① m 阶 B- 树每一个结点的后件个数都小于等于m。
② m 价 B- 树每一个结点的后件个数都大于等于[m／2]。
⑧ m 阶 B- 树具有k个后件的非叶子结点含有 k-1个键值。
④ m 阶 B- 树的任何一个结点的左右子树的高度都相等。
⑤ 中序遍历一棵查找树的结点就可得到排好序的结点序列。
⑧ 用指针的方式存贮一棵有n个结点的二叉树，最少要n-k1个指针。
⑦ 任一查找树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
⑧ 平衡树一定是丰满树。
⑨ 已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
⑩ 不使用递归，也可实现二叉树的前序、中序及后序遍历。
试题4
从供选择的答案中，选出应填入下面关于软件设计方法叙述中 __n__内的正确答案，把编号写在答卷的对应栏内。
一个数据库系统必须能表示实体和关系。关系可与 __A__ 实体有关。实体与实体之间的关系有一对一、一对多和多对多三种，其中 __B__ 不能描述多对多的联系。
一般地，一个数据库系统 __C__ 外视图， __D__ 概念视图，
__E__ 数据子语言。
供选择的答案
|
|
① 0个 | ② 1 个 | ③ 2 个 | ④ 3 个或 3 个以上 |
| ⑤ 1 个或 1 个以上 | ⑥ 0 个或 0 个以上 | |||
| ① 网状模型 | ② 层次模型 | ③ 关系模型 | ④ 网状模型和层次模型 | |
| ⑤ 层次模型和关系模型 | ⑥ 网状模型和关系模型 | ⑦ 网状模型、层次模型和关系模型 | ||
| C～E： | ① 只能有一种 | ② 最多只能有两种 | ③ 至少有两种 | ④ 可以有多种 |
试题5
从供选择的答案中，选出应填入__n__ 内的正确答案，把编号写在答卷的对应栏内。
软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能 __A__。三种可能的模块耦合是：
__B__。例如，一个模块直接引用另一模块中的数据。
__C__。例如，一个模块把开关量作为参数传送给另一模块。
__D__。例如，一个模块把一个数值量做为参数传送给另一模块。
其中 __E__ 的耦合性最强。
供选择的答案
| A： | ① 强 | ② 适中 | ③ 弱 |
| B～E： | ① 公共耦台 | ② 数据耦合 | ③ 逻辑耦合 |
| ④ 外部耦合 | ⑤ 内容耦合 | ⑥ 控制耦合 |
试题6
从供选择的答案中选出与下列叙述关系最密切的存贮管理方法，把编号写在答卷的对应栏内。
A．支持多道程序设计，算法简单，但存贮器碎片多。
B．能消除碎片，但用于存贮器紧缩处理的时间长。
C．克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存贮。
D．支持虚拟存贮，但不能以自然的方式提供存贮器的共享和存取保护机制。
E．允许动态连接和装入，能消除碎片，支持虚拟存贮。
供选择的答案
| A～E： | ① 段页式 | ② 非请求分页式 | ③ 请求分页式 | ④ 可重定位分区 |
| ⑤ 固定分区 | ⑥ 单一连续分配 |
试题7
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
根据“冗余校验”的思想，码距可用来判断校验码码制的冗余程度，并估价其查错、纠错能力。“8421"码的码距为 __A__ ，因而它 __B__ 。若一组海明(Hamming)码有效信息位k＝4，校验位r＝3，则其码距为 __C__ ，用它能够发现 __D__ 位错，并可纠正 __E__ 位错。
供选择的答案
| A，C，D，E： | ① 0 | ② 1 | ③ 2 | ④ 3 |
| ⑤ 4 | ⑥ 7 | |||
| B： | ① 能发现 1 位错 | ②能纠 l 位错 | ③ 能发现并纠正 l 位错 | ④ 不能查错、纠错 |
试题8
从供选择的答案中，选出应填入下面 __n__ 中的正确答案，并把编号写在答卷的对应栏内。
为了快速传送大量数据，微型计算机中采用存贮器直接访问技术，简称 DMA。用 DMA 方式传送时，在存贮器和 __A__ 之间直接建立高速传输数据的通路，不需要 __B__ 的干预。
利用 DMA 方式传送数据时，数据的传送过程完全由称为 DMA 控制器的硬件控制。DMA 控制器具有下列功能：
(1)向 CPU 申请 __C__ 传送。
(2)在 CPU 允许DMA工作时，处理总线控制的转交。
(3)在 DMA 期间管 __D__ ，控制数据转送。
(4)确定数据传送的起始地址和 __E__ ，并在传送过程中不断修正。
(5)数据传送结束时，给出表示 DMA 操作完成的信号。
供选择的答案
| A～E： | ① 控制台 | ② 硬件 | ③ 外部设备 | ④ 数据长度 |
| ⑤ CPU | ⑥ 存贮器 | ⑦ DMA | ⑧ 系统总线 | |
| ⑨ 数据方向 | ⑩ 传输速率 |
试题9
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
由两个相同的计算机单元组成的计算机维修双工系统，其状态转移图如下图所示。
其中：S0 表示两个单元均正常工作，系统有效运行；
S1 表示其中一个单元正常工作，一个故障单元正在修理，系统仍有效运行；
S2 表示系统失效，一个故障单元正在修理，另一个故障单元待修。
λ，μ 分别表示计算机单元的故障率和修复率。
该系统的状态概率转移矩阵为 __A__ 。
系统处于稳定状态时，系统无故障运行的概率为 __B__ ；系统有效运行的概率为
__C__ ；系统失效的概率和故障率的关系是
__D__ ，和修复率的关系是 __E__ 。
供选择的答案
| A: | ①
|
②
|
||||||||||||||||||||||||||||||||
③
|
④
|
|||||||||||||||||||||||||||||||||
| B、C： | ①
|
②
|
③
|
④
|
||||||||||||||||||||||||||||||
⑤
|
⑥
|
⑦
|
⑧
|
|||||||||||||||||||||||||||||||
| D： | ① 随λ增大而减小，并成线性关系 | ② 随λ增大而减小，但不成线性关系 | ||||||||||||||||||||||||||||||||
| ③ 随λ增大而增大，并成线性关系 | ④ 随λ增大而增大，但不成线性关系 | |||||||||||||||||||||||||||||||||
| ① 随μ增大而减小，并成线性关系 | ② 随μ增大而减小，但不成线性关系 | |||||||||||||||||||||||||||||||||
| ③ 随μ增大而增大，并成线性关系 | ④ 随μ增大而增大，但不成线性关系 | |||||||||||||||||||||||||||||||||
试题10
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
减少指令执行周期数是
RISC 计算机性能提高的基础，它是通过
__A__ 、指令控制部件 __B__ 微代码、 __C__ 寄存器、 __D__ 寻址方式、限制访问内存来实现的。
__E__ 都是与 RISC 芯片有关的名字。
供选择的答案：
| A： | ① 超长指令字( VLIW ) | ② 单指令多功能 | ③ 精简指令系统 | ④ 适当扩充指令系统 |
| B： | ① 尽可能多用原有 | ② 增加 | ③ 软件固化 | ④ 不用 |
| C | ① 增加 | ② 减少 | ③ 精选 | ④ 不用 |
| D： | ① 增加 | ② 减少 | ③ 适当扩充 | ④ 任意 |
| E： | ① SPARC 和 MIPS | ② SPARC 和 SCSI | ③ MIPS 和 FLOPS | ④ MIMD 和 EISA |
| 从下列的4道试题(试题11至试题14)中任选2道解答。如果解答的试题数超过2道，则解答的前2道有效。 |
试题11
从供选择的答案中，选出应填入下面英语文句叙述中 __n__ 内的正确答案，把编号写在答卷的对应栏内。
It is traditional when dealing with languages of all sorts to try to seperate concerns with __A__ ，the subject of syntax, from concerns with __B__ ，the field of semantics, Consider the simple "language" of binary numerals. Some examples of binary numerals are
| 0 | 1 |
| 101 | 0101 |
| 11001 | 101111 |
A communication in this language evidently consists of a finite sequence of characters '0','1'.This is just syntax however , and says __C__ about what such a communication is intended to mean．
Numbers are " __D__ " mathematical concepts , where as the digit strings that appear
on paper are numerals ,that is to say , __E__ representations or descriptions of numbers．
供选择的答案
| A～C： | ① symbol | ② form | ③ meaning | ④ context |
| ⑤ nothing | ⑥ concept | |||
| D，E： | ① abstract | ② concrete | ③ simple | ④ ordinary |
| ⑤ symbolic | ⑥ logic |
试题12
从供选择的答案中，选出应填入下面英语文句叙述中__n__ 内的正确答案，把编号写在答卷的对应栏内。
With the widespread use of the personal computer , many authorities in the field of __A__ have pointed out the need for computer literacy.
Unfortunately , there is no __B__ agreement as to what the term "computer literacy" means . Some feel that computer literacy means knowing how to make the computer "compute" ; that is , knowing how to program computers in one or more programming languages．
Others feel that knowing how to program is merely a small segment of computer literacy . These people __C__ the major emphasis in schools should be on teaching how to effectively use the many software packages that are available．
Still others suggest that computer literacy education is not required .They suggest that
computers are being so rapidly integrated into our society that using a computer will be as
__D__ as using a telephone or a video tape recorder , and that special
education will not be
necessary __E__ of one's definition of computer literacy , it is recognized by most that learning
to use a computer is indeed an important skill in modern society.
供选择的答案
|
A： |
① culture | ② science | ③ education | ④ industry |
| B、D： | ① equal | ② universal | ③ different | ④ difficult |
| ⑤ common | ⑥ big | |||
| C： | ① claim | ② deny | ③ define | ④ call |
|
E； |
① Importance | ② Instead | ③ Because | ④ Regardless |
试题13至试题 14 [略] （日语）
试题15至试题 25 [略] （计算机应用）