1995年高级程序员上午试题及答案

试题1
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
在操作系统中，进程是一个具有一定独立功能的程序在某个数据集合上的一次__A__。进程是一个__B__的概念，而程序是一个__C__的概念。
在一单处理机中，若有 5 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有__D__个，最少有__E__个。

供选择的答案
A：① 并发活动 ② 运行活动 ③ 单独操作 ④ 关联操作
B、C：① 组合态 ② 关联态 ③ 运行态 ④ 等待态 ⑤ 静态 ⑥ 动态 
D、E：① 1 ② 2   ③ 3 ④ 4  ⑤ 5 ⑥ 0 

试题2
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
传统的数据库基本上是由__A__组成的。__B__在技术和理论上已经成熟，成为当前商用数据库的主流。__C__技术是80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的__D__来支持。但当数据量大，数据结构复杂时，靠__D__很难适应。当前，在DBMS的研究方面，较活跃的是__E__。

供选择的答案
A、D：① 图形 ② 文件 ③ 元组 ④ 文件系统 ⑤ 对象 ⑥ 过程 
B：① 关系数据库 ② 网状数据库 ③ 层次数据库 ④ 空间数据库
C：① 关系数据库 ② 网状数据库 ③ 层次数据库 ④ 面向对象数据库
E：① 网状数据库 ② 层次数据库 ③ DBASE ④ 演绎数据库

试题3
从下列有关树的叙述中，选出 5 条正确叙述，并按编号从小到大的次序写在答卷的 A～E 栏内。
1、一棵二叉树的层次遍历方法只有前序法和后序法两种；
2、在哈夫曼树中，外部结点的个数比内部结点个数多 1；
3、完全二叉树一定是平衡二叉树；
4、在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先；
5、在查找树中插入一个新结点，总是插入到叶结点下面；
6、树的后序序列和其对应的二叉树的后序序列的结果是一样的；
7、对 B 树删除某一关键字值时，可能会引起结点的分裂；
8、在含有 n 个结点的树中，边数只能是 n-1 条；
9、最佳查找树就是检索效率最高的查找树；
10、中序遍历二叉链存储的二叉树时，一般要用堆栈，中序遍历检索二叉树时，也必须使用堆栈。

试题4
 从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的__A__％左右。其工作内容为__B__，为了减少维护工作的困难；可以考虑采取的措施是__C__。而软件的可维护性包含__D__。所谓维护管理主要指的是__E__等。

供选择的答案
A：① 10～20 ② 20～40 ③ 60～80 ④ 90以上
B：① 纠正与修改软件中含有的错误 ② 因环境已发生变化，软件需作相应的变更
③ 为扩充功能，提高性能而作的变更 ④ 包括上述各点内容
C：① 设法开发出无错的软件 
② 增加维护人员数量
③ 切实加强维护管理，并在开发过程中就采取有利于未来维护的措施
④ 限制修改的范围。
D：① 正确性、灵活性、可移植性 ② 可测试性、可理解性、可修改性
③ 可靠性、可复用性、可用性 ④ 灵活性、可靠性、高效性
E：① 加强需求分析 ② 重新编码
③ 判定修改的合理性并审查修改质量 ④ 加强维护人员管理

试题5
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
协议是一组__A__，它有助于__B__之间的相互理解和正确进行通信。协议中有三个关键因素。其中__C__定义数据的表示形式，__D__则能使数据管理所需的信息得到正确理解，__E__则规定了通信应答信号之间的间隔和先后关系。

供选择的答案
A、B：① 软件 ② 外部设备 ③ 通信实体 ④ 时钟
⑤ 约定的规则 ⑥ 寄存器组 ⑦ 存储器 ⑧ CPU
C、D、E：① 媒体 ② 语义 ③ 文本 ④ 语言
⑤ 时序 ⑥ 编码 ⑦ 语法 ⑧ 波特率
⑨ 文件   

试题6
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
软件测试是软件质量保证的主要手段之一，测试的费用已超过__A__的 30％ 以上。因此提高测试的有效性非常重要。“高产”的测试是指__B__。根据国家标准 GB8566-88 计算机软件开发规范的规定，软件的开发和维护划分为 8 个阶段，其中单元测试是在__C__阶段完成的；组装测试的计划是在__D__阶段制订的；确认测试的计划是在__E__阶段制订的。

供选择的答案
A：① 软件开发费用 ② 软件维护费用 ③ 软件开发和维护费用 ④ 软件研制费用
B：① 用适量的测试用例，说明被测程序正确无误
② 用适量的测试用例，说明被测程序符合相应的要求
③ 用少量的测试用例，发现被测程序尽可能多的错误
④ 用少量的测试用例，纠正被测程序尽可能多的错误
C～E：① 可行性研究和计划 ② 需求分析
③ 概要设计 ④ 详细设计 ⑤ 实现 ⑥ 组装测试
 ⑦ 确认测试 ⑧ 使用和维护 

试题7
从下列关于 RISC 的叙述中，选出 5 条正确叙述，并按编号从小到大的次序写在答卷． 的 A～E 栏内。
① RISC 机器对编译程序的要求比传统的 CISC 低。
② RISC 的 CPU 工艺水平已达到 0.1μm 线宽。
③ RISC 指令执行采用微程序控制方式。
④ RISC 的 CPU 采用流水线技术。
⑤ RISC 比传统的 CISC 的 CPU 通用寄存器多。
⑧ RISC 指令格式和寻址方式的种类少。
⑦ RISC 机器用作服务器时性能比传统的 CISC 低。
⑧ RISC 较传统的 CISC 的 CPU 寄存器之间的操作功能更强。
⑨ RISC 较传统的 CISC 的 CPU 存储器操作指令内容更丰富，功能更强。
⑩ RISC 只选取一些使用频率高但并不复杂的指令。

试题8
从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
虽然目前我国银行现金卡和信用卡大都采用__A__，但发展方向之一是采用__B__，因其更安全可靠。这种卡按功能又可分为__C__和__D__两种。
__C__和__D__的区别主要是，前者不带__E__，后者带__E__。

供选择的答案
A～E：① 磁卡 ② 纸卡 ③ 光卡 ④ 塑卡
⑤ 智能卡 ⑥ 微型打印机 ⑦ 条码卡 ⑧ RAM
⑨ CPU ⑩ ROM ⑩ IC卡 ⑩ 存储卡
  

试题9
从供选择的答案中，选出应填入下面关于 OSI 叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
国际标准化的开放系统互连 (OSl) 参考模型共分 7 层。其中，处理系统之间用户信息的语法表达形式问题的是__A__层；规定通信双方相互连接的机械、电气、功能和规程特性的是__B__层，向用户提供各种直接服务，如文件传送、电子邮件、虚拟终端等的是__C__层；通过校验和反馈重发等方法将原始不可靠的物理连接改造成无差错的数据通道的是__D__层；负责通信子网中从源到目标路径选择的是__E__层。

供选择的答案
A～E：① 物理层 ② 数据链路层 ③ 网络层 ④ 运输层
⑤ 会话层 ⑥ 表示层 ⑦ 应用层 

试题10
从供选择的答案中，选出应填入下面有关循环冗余码叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
某循环冗余码 (CRC) 的生成多项式为 G(x)=x5+x4+x+l，则它对任意长度的信息位产生__A__位长的冗余位，并可检测出所有突发长度__B__位的突发错误。
若信息位为10101100，采用此生成多项式产生冗余位，加在信息位后形成的码字是 __C__。在读出或接收端读到的码字中若不满足某种规律则可判断其必然有错，例如：__D__和__E__就是出错的码字。

供选择的答案
A、B：① 小于等于4 ② 4 ③ 小于等于5 ④ 5
 ⑤ 大于等于5 ⑥ 大于5 
C～E：① 1010110111111 ② 1010111010001 ③ 1010110001101 ④ 1010111101010
 ⑤ 1010111011001 ⑥ 1010110001100 
　

试题11
从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
For users, microkernel technology promises __A__ , compact and sophisticated operating systems that are typically __B__ across a range of hardware platforms. These operating systems will be customizable to let users run multiple operating system and application "personalities" on top of a single microkernel __C__ .
Microkernel based systems can provide this flexibility because the core operating system functions are __D__  from the large number of utilities, features and extensions that are layered on top of them. As a result, updating and maintaining operating system is easier, since developers don't have to modify the __E__ every time they must acid a new feature.

供选择的答案
A. ① slow ② fast ③ quickly ④ speed
B: ① moveable ② made ③ portable ④ use
C: ① bases ② foundations ③ systems ④ foundation
D: ① separate ② connected ③ compared ④ selected
E: ① core ② center ③ heart ④ utility
  

试题12
从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
Application development increasingly means Windows development, and the popularity of visual development tools has __A__ in tandem with Windows itself. These tools create beautiful windowing __B__ , and their fast development cycles and easy learning curves make them a good __ C__ for many types of PC development projects. Today's deveolpers are leveraging these tools and the abundance of heap, powerful PCs to shift the balance of power to the desktop.
As the world moves inexorably toward Windows and other __D__ user interfaces, developers can choose from an abundance of __E__ oriented tools. Popular examples include Microsoft Corp.'s Visual Basic, Powersoft Corp.'s PowerBuilder, Gupta Technology Corp.'s SQL Windows, and so on.

供选择的答案
A：① rise  ② risen ③ rised ④ rising
B：① interfaces ② pictures ③ graphs ④ books
C：① choose ② selections ③ choice ④ select
D：① graphics ② graph ③ graphitic ④ graphical
E：① visually ② lively ③ quickly ④ specially

答案