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

1992年程序员级考试上午试题

试题 1

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

散列法存储的基本思想是根据__A__来决定__B__ , 碰撞(冲突)指的是__C__ , __D__ 越大, 发生碰撞的可能性也越大. 处理碰撞的两类主要方法是__E__。

供选择的答案

　

试题 2

从以下叙述中选出 5 条最确切的叙述，把相应编号依次写在答卷的 A～E 栏内。

① 解释程序是接受参数, 按照某一样板产生机器语言程序的计算机程序。

② 编译程序是为把高级语言书写的计算机程序翻译成面向计算机的目标程序而使用的计算机程序。

③ 就执行速度而言, 编译程序比解释程序慢。

④ 解释程序是用来逐句分析执行源程序语句的计算机程序。

⑤ COBOL 和 FORTRAN 语言程序通常解释执行。

⑥ 使用编译程序时, 因为是逐句地翻译执行源程序的语句, 所以可逐条语句排错。

⑦ 汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其它信息组成的目标程序。

⑧ 任何一种汇编语言的每一语句都能对应于一条机器语言指令。

⑨ 连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。

⑩ 某些连接装配程序可把由 PASCAL 语言编译程序和 C语言编译程序分别产生的目标程序, 连接成一个可执行程序。

 

试题 3

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

__A__文件主要在磁盘上生成, 在建立文件时, 记录可不必顺序存放, 只要采用某种方式进行记录标识到记录的物理地址变换。

__B__文件, 在建立文件时, 给每一个记录编号, 系统保持记录号到记录的物理位置的对照表, 记录号不作为记录中的内容, 也不出现在对照表上。

存放在磁盘上的键文件, 也称为__C__表, 此表指出了索引文件中各记录的物理位置。

__D__文件能够在磁盘和磁带等多种媒体上生成。特别适宜于全文件的读/写, 原则上文件的更新用文件全体复制进行. 但是, __E__则不必全体复制。

供选择的答案

试题 4

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

在操作系统中处理机管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成四个状态, 进程管理把进程分成就绪、执行、阻塞三个基本状态. 作业由提交状态到后备状态由__A__完成。由后备状态到运行状态由__B__完成； 进程由就绪状态到执行状态由__C__完成，由执行状态到阻塞状态或就绪状态由__D__完成；用户进程的祖先进程是由__E__建立的。

供选择的答案

　

试题 5

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

关系型数据库语言 SQL 目前得到了越来越广泛的使用. SQL 基本的使用方式有两种, 即它可以单独使用, 称为__A__, 也可以在用高级语言编写的应用程序中使用, 称为__B__, 这时相应的高级语言称为__C__。从 SQL 数据库的体系结构角度来看,用户可以用 SQL 语言的语句, 对__D__和__E__进行查询等操作, 用户可把它们都看作为关系(表格), 但是__E__是一个或__D__导出的表, 它本身不独立存储在数据库中。

供选择的答案

　

试题 6

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

计算机病毒为了隐蔽起见,领先依靠它的__A__实现自身与合法的系统连接在一起，将自身连接于被传染程序的开头或结尾处的微机病毒是__B__。除计算机病毒外,威胁计算机系统安全的程序主要有__C__，__D__ 和__E__。

供选择的答案

　

试题 7

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

①把十进制数 105.5 转化成二进制数为__A__，转化成八进制数为__B__,转化成十六进制数为__C__。

②把下面的十进制分数表示成浮点规格化数（阶码三位,用原码表示；尾数七位，其中一位为符号位，用补码表示；基数为2）；13/32 的浮点规格化数为__D__，-13/32的浮点规格化数为__E__。

供选择的答案

　

试题 8

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

可以用文氏(Venn)图来表示变量不多的逻辑表达式。 若某逻辑表达式由下述文氏图的阴影区域表示，则该逻辑表达式的最小积之和（minimal sum of products）形式是__A__。最小和之积（minimal product of sums）形式是__B__。规范最小项（canonical minitern）形式是__C__。规范最大项（canonical maxtern）形式是__D__。与该表达式的等价的其它逻辑表达式的还有__E__。 供选择的答案

　

　

试题9

如图所示，有 9 个字符存放在列 C₁～C₉ 中,每个用 7 位数据位加 1位奇偶检验位ｂ₀表示,在水平方向上也加了奇偶检验字符 Pｈ.( -表示为 0 或为 1 )

问题:

(1)选择图中的＿Ａ＿、＿Ｂ＿和＿Ｃ＿的取值。

(2)根据该图所示的数据检查方式,1位数据错＿Ｄ＿；

(3)若水平方向采用与垂直方向同样的检验方式,则Ｐh（ｂ₀ｂ₁ｂ₂ｂ₃ｂ₄ｂ₅ｂ₆ｂ₇）＝＿Ｅ＿。

供选择的答案

　

试题 10

从以下叙述中选出 5 条最确切的叙述，把相应编号依次写在答卷的 A～E 栏内。

① RAM是非易失性的存储器,即使电源关断,其内容也不会丢失.

② ROM 只可用作微程序设计计算机的控制存储器.

③ 条形码可用于商品,图书管理等方面的编码.

④ 磁盘的优点是容量比磁带大.

⑤ 输入/输出设备必须通过适配才能接到系统总线上和主机进行信息交换.

⑥ 磁盘的寻址时间是磁头找到目的所需要的时间.

⑦ 动态 RAM 组成的存储器,必须周期性进行刷新,否则存放内容就会丢失.刷新对于用户是透明的.

⑧ 每个磁盘面的存储容量为 K*S*B 字节,其中 K:每个磁盘面的磁道数,S:每个磁道的扇区数, B:每个扇区记录的字节数.

⑨ 磁带和磁盘都是直接存取存储设备.

⑩ 磁盘的记录密度等于道密度乘上位密度.

　

试题 11

The C programming language has ＿Ａ＿ one of the most ＿Ｂ＿programming languages, and it has been implemented on most personal computers and multiuser systems, especially those designed for research and development. It evolved from the version described in Kernighan and Ritche's work (called "K&R C" after the authors) into ＿Ｃ＿　variants, including the standard ANSI C, which ＿Ｄ＿ many type-checking features and includes a standard library. Of the two main ＿Ｅ＿,K&R C is probably the most commonly used on multiuser  computers, with ANSI C close behind; in the personal computing world, ANSI C is far more common.

供选择的答案

试题 12

The use of the computer is changing the very ＿Ａ＿of many jobs that exist within a business. In the industrial ＿Ｂ＿，tools were developed to assist in improving production, but much work still involved ＿Ｃ＿ labor. The information ＿Ｂ＿ has brought about another change - a change from ＿Ｃ＿ labor to ＿Ｄ＿labor.

Pressure on computer worker can be great. Whether operating a robot, running a computer, or programming a computer, a single error can be ＿Ｅ＿. The smallest error could misdirect an airline, desrupt delivery schedules, or cost millions of dollars.

供选择的答案