1995年度程序员级试题（附答案）

 1995年度程序员级上午试卷

试题 1

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

一种用助忆符号来表示机器指令的操作符和操作数的语言是__A__，世界上第一个高级程序设计语言是__B__，引入了独立于机器的数据描述概念的语言是__C__，典型的数据库查询语言是__D__，一种用于人工智能的函数型程序设计语言是__E__。
供选择的答案

 
试题2

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

按所载的信息的形式，文件可分为__A__式文件和流式文件。流式文件在逻辑上是__B__的集合。为了提高__A__式文件的存取效率，往往采用索引技术。索引的本质是按某种“标准”，将记录进行分类或排序，通常这个“标准”即是记录的__C__。如果索引文件很大，还可以对此索引文件再次索引，直至建立起多级索引，多级索引机制一般都以__D__为基础。建立“次索引”是与索引十分类似的另一种基本检索方法，也称为__E__，其中的内容是属性值和具有该属性值的全部记录的地址。
供选择的答案

   
试题3

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

数据模型是用来表示实体及实体间联系的。网状模型、层次模型和关系模型都是数据库中的基本数据模型。在实体及实体间联系的表示方法上，网状模型可采用__A__，层次模型可采用__B__，关系模型则采用__C__。在搜索数据时，层次模型中采用单向搜索法，网状模型中采用__D__的方法，关系模型则是通过__E__实现的。
供选择的答案

试题 4

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

1．在中断处理过程中，中断屏蔽功能可以起__A__的作用；

2．每次中断发生后，保护现场__B__；

3．对于下列三种中断：a．系统调用中断，b．溢出中断，c．调页失误中断，它们的中断优先级从高到低应是__C__；

4．所谓外部中断，常常包括有__D__；

5．中断响应和处理时，保护现场的工作是由__E__完成的。
供选择的答案

试题5

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

一个编译程序，除了可能包含词法分析、语法分析、中间代码生成、优化、目标代码生成等五个部分外，还应包括__A__。其中，__B__和优化部分不是每个编译程序都必需的。

词法分析器用于识别__C__，语法分析器的主要任务是发现源程序中的__D__。目前，常用的支持编译程序开发的工具 Yacc，主要用于__E__阶段。
供选择的答案

试题6

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

二叉树__A__。在完全的二叉树中，若一个结点没有__B__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点 N 的左子女是 N 在原树里对应结点的__C__，而 N 的右子女是它在原树里对应结点的__D__。二叉排序树的平均检索长度为__E__。
供选择的答案

 
试题7

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
假设某机器中浮点数的格式为

令某浮点数为2^-61×(-0.3515625)(指数和尾数部分均是按十进制表示的)。若把该浮点数以规格化形式放于机器中，则阶码和尾数都用原码表示时为__A__，都用反码表示时为__B__，都用补码表示时为__C__，而阶码用移码、尾数用补码表示时为__D__。在最后一种情况下，该机器所可表示的绝对值最大的浮点数是__E__。
供选择的答案 ；

试题8

从供选择的答案中，选出应填入下面关于总线叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

总线随着微机系统而不断发展。早期普遍采用的是 ISA 总线，其数据宽度可达__A__ 位。后来为了适应高速总线转输率的要求，又陆续推出了__B__、__C__、__D__和__E__等总线。其中__B__和__C__的数据宽度都比ISA 扩展了一倍，时钟频率也提高了，并可采用突发方式工作。它们两者间的显著不同是，__C__ 和原有的ISA 是兼容的。__D__和__E__则直接挂连到微机的 CPU 总线上，故又被称为是局部总线，可以达到更高的数据传输率。相对比较，__E__更为规范，其工作时钟与CPU时钟无关，支持自动配置，有更好的扩展性。
供选择的答案

   
试题 9

下面有 a～j 10 个 P 依赖 X、Y、Z 的逻辑关系。其中，a～f 用逻辑代数式表示；g 和 h用真值表表示；而 i 和 j 用卡诺图表示。

a P＝X Z + Y Z + X Z c P＝X Z + X Y + Y Z e P＝Y Z + X Y + X Z	b P＝Y Z + X Z + Y Z d P＝Y Z + X Z + X Y f P＝X Y + Z Y + X Y
g X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 P 1 0 1 1 0 0 0 1	h X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 P 0 1 0 0 1 1 1 0
i P XY 00 01 11 10 Z 0 1 0 1 1 1 1 0 0 1	j P XY 00 01 11 10 Z 0 1 0 0 1 1 0 0 1 1

   

从供选择的15组中选出组内两个逻辑关系完全等价的5组，并按编号从小到大的次序写在答卷的A～E栏内。
供选择的答案

 
试题10

从供选择的答案中，选出应填入下面有关显示卡叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

一台使用 TVGA 显示卡的微机中，要充分发挥该显示卡的作用，在标准 CMOSSetup菜单中，有关显示的正确设置应是__A__。该卡加电时缺省显示方式每屏幕显示__B__个字符。显示卡上的显示存储器应具有__C__字节，才能实现分辨率为1024X768，256色的显示方式。

计算机显示器的显示方式一般有两种，显示汉字时采用的是__D__显示方式，送往显示存储器的是汉字__E__。
供选择的答案

   
试题11

从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

Structured programming practices __A__ rise to Pascal, in which constructs were introduced to make programs more readable and better __B__. C provided a combination of assembly language and high-level structure to create a general-purpose language that could be used from system to __C__ programming. Next came object orientation, which is __D__ of a methodology and design philosophy than a language issue. This is __E__ by the addition of so-called O0 extensions to current languages, such as C.

供选择的答案

试题12

从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

Although parallel server hardware has been available for some time, commercially
available parallel versions of database __A__ are just now arriving from __B__
database makers to take advantage of the hardware's speed.

Parallel hardware and database __C__ are probably overkill for some applications, such as small departmental systems, analysts say. But user at large sites now installing parallel systems say they can __D__ improve database response __E__ for large decision-support ,order-entry ,and data warehouse applications.
供选择的答案