1987年高级程序员上午试题

试题1

从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。

数据库系统由数据库、 __A__ 和硬件等组成，数据库系统是在 __B__ 的基础上发展起来的。数据库系统由于能够减少数掂冗余，提高数据独立性，并集中检查 __C__ ，在十几年来获得了广泛的应用。

数据库系统提供给用户的接口是 __D__ ，它具有数据定义，数据操作和数据检查功能，可独立使用，也可嵌入宿主语言使用。 __E__ 语言巳被国际标准化组织采纳为关系型数据库的标准语言。

供选择的答案

试题2

从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。

__A__ 是一种只能进行 P 操作和 V 操作的特殊变量。 __A__ 可以用来实现异步并行进程间的 __B__ 和 __C__ 。 __B__ 是指排它地访问共享数据， __C__ 则是指进程间在逻辑上的相互制约关系._D__ 是可以用来实现异步并行进程的 __B__ 和 __C 的特殊的程序结构，__D__ 中的 __E__ 用于实观进程间的 __C__ 。

供选择的答案

试题3

从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。

在有一台 CPU 和两台输入输出设备( I01 和 I02 )的多道程序设计环境下，同时投入运行三个作业 P1，P2，P3。这三个作业对CPU和输入输出设备的使用顺序和时间长短如下图所示。

例如，对于 P1 来说，先使用 IO2 设备 30ms，然后使用 CPU 10ms，再使用 IO1 设备 30ms,之后再使用 CPU 10ms，最后使用 IO2 设备20ms。

在此假定：

1．CPU、IO1 和 IO2 都能够并行工作。

2．P1 的优先级最高，P2 次之，P3 的优先级最低。优先级高的作业可以抢占优先级低的作业的 CPU。但是不能抢占 IO1 和IO2。

3．其它轴助操作时间忽略不计。

4．系统中除P1、P2、P3外没有别的作业。

作业 P1、P2、P3 从投入到完成所用的时间分别为 __A__ ms， __B__ ms， __C__ ms。

从投入到三个作业都完成为止的 CPU 的利用率约为 __D__ ％。IO2 的利用率约为 __E__ ％。

供选择的答案

试题4

从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。

巳知某图的邻接表为

     ① 此邻接表所对应的无向图为 __A__ 。

② 此图的由 F 开始的深度优先遍历为 __B__ 。

③ 此图的由 F 开始的深度优先遍历的支撑树<spa~ningtrcc)为 __C__ 。

④ 此图的由 F 开始的广度优先遍历为 __D__ 。

⑤ 此图的由 F 开始的广度优先遍历的支撑树为 __E__ 。

供选择的答案

试题5

从下列叙述中选出 5 条正确的叙述，把编号依次写在答卷的 A～E 栏内。

① PASCAL，COBOL，FORTRAN 中任何一种语言的任何程序都可以变换成另二种语言的功能上等价的程序。

② 最先用 BNF 描述语法的语言是 ALGOL。

③ 递归过程可以用队列结构实现。

④ 目标代码优化是指对翻译好的目标代码重新加工。

⑤ 有 GOTO 语句的程序一般来说无法机械地变换成功能等价的无 GOTO 语句的程序。

⑥ 据统计，通常软件测试的费用约占软件开发费用的 1／2。

⑦ 对程序的穷举性测试在一般情况下是可以做到的。

⑧ 因果图法可以用来系统地设计测试用例。

⑨ 程序模块的内聚度应尽可能小。

⑩ 信息隐蔽原则禁止在模块外使用在模块接口说明中所没有说明的关于该模块的信息

试题6

从供选择的答案中选出同下列各条叙述关系最密切的字句，把编号写在答卷的对应栏内。

A 软件从一个计算机系统或环境转移到另一个计算机系统或环境的容易程度。

B 软件在需要它投入使用时能实现其指定的功能的概率。

C 软件使不同的系统约束条件和用户需求得到满足的容易程度。

D 在规定条件下和规定期间内，实现所指定的功能的概率。

E 尽管有不合法的输入，软件仍能继续正常工作的能力.

供选择的答案

试题7

从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

在 X 机器上用一段微程序实现 Y 机器的机器指令的方法称为 __A__ ，X 机器称为 __B__ ，Y 机器称为 __C__ 。

国际标准化组织( ISO )制定的开放系统互连( OSl )参考模型分为七层，在通信子网中通常只有下三层，它们依次是物理层、 __D__ 和 __E__ 。

供选择的答案

试题8

从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。

微型计算机可采用不同主振频率的 CPU 芯片，若现有芯片的主振频率为 8 MHZ，也就是说它的主振周期为 __A__ μs，·若已知每个机器周期平均含有 4 个主振周期，该机的平均指令执行速度为 0.8MIPS，那么该机的平均指令周期为 __B__ μs，平均每个指令周期含有 __C__ 个机器周期。若改用主振周期为 0.4ps 的 CPU 芯片，·则计算机的平均指令执行速度为 __D__ MIPS。若要得到平均每秒 40 万次的指令执行速度，则应采用主振频率为 __E__ MHZ 的 CPU 芯片。
供选择的答案

试题9

从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

设有三个处理机 A，B 和 C 。它们各有一个高速缓冲存储器 C_A，C_B 和 C_C，并各有一个主存储器 M_A，M_B 和 M_C，其性能如下表所示：

假定三个处理机的指令系统相同，它们的指令执行时间与存储器韵平均存取周期成正比。如果执行某个程序时，所需的指令或数据在缓冲存储器中取到的概率是 P=0.6，那么这三个处理机按处理速度由快到慢的顺序应当是 __A__ 。

当 P=0.75 时，则其顺序应当是 __B__ 。

当 P=0.95 时，则其顺序应当是 __C__ 。

当 p= __D__ 时，处理机 A 和 B 的处理速度最接近。

当 p= __E__ 时，处理机 B 和 C 的处理速度最接近。

供选择的答案

试题10

从供选择的答案中选出应填入下列叙述的 __n__ 内的正确答案，把编号写在答卷的对应栏内。

某计算机采用微程序控制，微指令格式中微操作码域共16位。若采用完全水平型微指令，则可定义 __A__ 种微操作，此时一条微指令最多可同时启动 __B__ 个微操作。若采用完拿垂直型微指令，则可定义 __C__ 种微操作，此时一条微指令最多可同时启动 __D__ 个微操作。 

某计算机的 I/O 设备采用异步串行传送方式传送字符信息，字符信息的格式为，一位起始位，七位数据位，一位检验位，一位停止位。若要求每秒钟传送480个字符，那么该 I/O 设备的传送速率应为 __E__ bps。

供选择的答案

试题11

从供选择的答案中选出应填入下面一段英文中 __n__  内的正确答案，把编号写在答卷的对应栏内。

An expert system is a software that __A__ specialist knowledge-about a particular ·domain of __B__ and is capable of making __C__ decisions with in that domain. Although expert systems typically focus on a very narrow domain, ·they have achieved dramatic success with __D__ problems, This has excited widespread interest outside the research laboratories from which they emerged.

Expert systems have given rise to a set of "knowledge engineering" methods constituting a new approach to design of high performance software system． This new-approach represents an __E__ change with revolutionary consequences：

供选择的答案

试题12

阅读下列英文短文，从供选择的中文句子中选出指定句子的正确意思和符合短文意思的句子，把编号依次写在答卷的对应栏内。

The technology now exists to completely automate software development, and by the year 2000 this extremely powerful fact will have caused major changes in the way work is done throughout industry. one of the largest cost of data processing will have been all but eliminated．

What is staring the software community in the face is nothing less than a revolution in the way people work． While incremental improvements in retrieving information from data bases and enhanced diagramming tools for system analysts are useful advances, they all provide small evolutionary changes to the way software is developed. True software automation involves a different cognitive approach to the problem. It is the description of applications in a manner closer to the way people think, and the replacement of the human effort with automatic generation of efficient machine executable code, all by using computer．

文中划有下划线的句子的正确意思是 __A__ 。

文中划有上划线的句子的正确意思是 __B__ 。

符合短文意思的句子是 __C__ ，__D__ 和 __E__ 。

供选择的答案

A①数据处理中最大的费用之一将被完全消除。

②数据处理中最大的费用之一将几乎被完全消除。

⑧数掘处理中最大的费用之一将被消除一点。

B；①软件界当前面临的任务就是对人们的工作方式来一场革命。

②软件界当前已经开始了对人们工作方式的革命。

⑧软件界还不清楚当前的任务是对人们工作方式进行一场什么样的革命。

C， D， E

①软件开发全自动化的技术目前巳经存在。

②软件开发全自动化的能力目前巳经很强。

⑧软件开发自动化将使整个行业的工作方式发生重大变革。

④软件开发自动化就是自动编程。

⑤数据库信息检索能力的渐进完善与系统分析图表工具的加强并不是真正的软件自动化。

⑥数据库信息检索能力的改进与系统分析图表工具的加强大大促进了软件自动化。