1988年高级程序员上午试题

试题1

A. 最有可能成为国际上操作系统的标准的操作系统。

B. 在目前,用于保证软件质量的主要手段。

C. 进入80年代后,已迅速成为常用的程序设计语言之一。

D. 在软件开发中,有利于发挥集体智慧的一种做法。

E. 在开发软件时,可用来提高程序员的工作效率。

供选择的答案:

试题2

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

最初的软件开发方式是__(A)__, 人们用笔和纸编写程序。从60年代后期开始, 软件开发方式逐步发展成为使用终端设备编写程序的__(B)__, 从80年代初开始, 发达国家的软件开发方式正在向__(C)__转变。

在结构化程序设计思想提出以前, 在程序设计中曾经主要强调程序的__(D)__。现在, 与程序的__(D)__相比, 人们更重视程序的__(E)__。

供选择的答案

试题3

从下列叙述中选出5条正确的叙述。

(1) 每种程序设计语言都有它特定的语法。

(2) 结构化的程序设计语言中没有 GOTO 语句。

(3) 定义程序设计语言时用的字符集各种语言不完全相同。

(4) 在汇编语言中, 用调用指令, 返回指令和转移指令改变程序中指令的执行顺序。

    (5) 由于 FORTRAN 语言的结构是块结构, 所以它特别适合于模块化程序设计

(6) PASCAL 语言允许用户定义结构化的数据结构。

(7) 一般而言, 语言级别越高, 用它编出的程序越短。

(8) 结构化程序设计可以大大提高程序的执行效率。

(9) 编译程序是一种常用的应用软件。

(10) 编译程序在进行优化时有时需要用到源程序的注释。

供选择的答案

试题4

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

(1) 按逻辑结构分, 文件主要有两类: __(A)__ 和 __(B)__。UNIX 中的文件系统采用__(B)__。

(2) 文件系统的主要目的是 __(C)__。

(3) 文件系统中用 __(D)__ 管理文件.

(4) 为了允许不同用户的文件具有相同的文件名, 通常在文件系统中采用 __(E)__。

供选择的答案

试题5

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

排序的方法有许多种,__(A)__法从未排序序列中依次取出元素, 与已排序序列中( 初始时为空 )的元素作比较, 将其放入已排序序列的正确位置上。__(B)__从未排序序列中挑选元素, 并将其依次放入已排序序列的一端。 交换排序法是对序列中的元素进行一系列比较, 当被比较的两元素逆序时, 进行交换。__(C)__ 和 __(D)__ 是基于这类方法的两种排序方法, 而__(D)__是比 __(C)__ 效率更高的方法。利用某种算法，根据元素的关键值计算出排序位置的方法是 __(E)__。

供选择的答案

试题6

从供选择的答案中选出应填入以下流程图和叙述中的 A～E 内的正确答案，把编号写在答卷的对应栏内。

下列流程图用于从数组 K 中找出一切满足:

K(I)+K(J)=M

的元素对 (K(I),K(J))(1<=I<=J<=N)。假定数组K中的N个不同的整数已按由小到大的顺序排列，M是给定的常数。

此流程图中，比较“K(I)+K(J):M”最少执行次数约为__(E)__。

试题7

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

将十进制数 0.7109375 转换成二进制数是__(A)__。

用ASCII码( 7位 )表示字符 5 和 7 是__(B)__。

浮点数的阶码可用补码或增码(移码)表示,数的表示范围__(C)__。在浮点表示方法中__(D)__是隐含的。

用 8 位补码表示整数 -126 的机器码算术右移一位后的结果是 __(E)__。

供选择的答案

试题8

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

一排队线路, 输入为 A、B、C, 其输出分别为 F_A、F_B、F_C, 在同一时间内只能有一个信号通过. 如果同时有两个以上的输入信号出现时, 则按 __A__，__B__，__C__的顺序输出。例如，A=B=C=1, 则 F_A=1，F_B=F_B=0。那么，F_B 和 F_C 的表达式:

F_B= __(A)__，F_C= __(B)__。

设 X=X₁X₂ 和 Y=Y₁Y₂ 是二个二进制的正整数. 则

判断 “X>Y”的逻辑表达式 F₁=__(C)__；判断“X<>Y”的逻辑表达式 F₂=__(D)__；判断“X<=Y”的逻辑表达式 F₃=__(E)__。

供选择的答案

试题9

从下列叙述中选出 5 条正确的叙述。

① 磁盘存储器的主要技术指标有存储容量,查找时间，传输速率和记录密度等。

② 磁盘转速提高一倍，平均查找时间缩小一半。

③ 磁盘存储器的数据传输速率决定于磁头定位时间，旋转等待时间和单位时间内读出或写入的字节数。

④ 在单总线结构的计算机系统中,I/O设备与主机之间传送数据的方式一般有程序查询,程序中断和 DMA 三种方式。

⑤ 对个人计算机进行二次开发后, 可以作为多用户主机的仿真终端。 这样个人计算机既可以作为独立的计算机使用，又可以在必要时共享主机的资源。

⑥ DMA 方式的地址修改，传送字节计数等完全由硬件电路来实现。

⑦ DMA 用于传送成组数据，因此不能每传送一个字节就由 DMA 控制器提出一次总线请求。

⑧ 通常每个外部设备都用一个接口电路于主机联接。因此，主机只能用一个唯一的地址来访问一个外部设备。

⑨ 在计算机中处理汉字和处理西文的方法是类似的。因此，在西文计算机上扩充汉字处理功能后，原有的西文终端都可用作汉字终端。

⑩ CRC 校验码的生成或校验可用由移位寄存器，半加器和简单门电路构成的电路来实现。

试题10

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

在计算机的指令系统中，通常同时采用多种确定操作数的方式。当操作数直接由指令给出时，操作数称为 __(A)__。当操作数的地址由某个指定的变址器的内容于位移量相加得到时, 称为 __(B)__，如果操作数的地址是主存中于该指令地址无关的存贮单元的内容, 则称为 __(C)__。是否进行 __(C)__，用指令中的某个特征位指定。把 __(D)__看做变址器进行 __(B)__，称为 __(E)__。

供选择的答案

试题11

从供选择的答案中选出应填入下面英文中的__(?)__中的正确答案,把编号写在答卷的对应栏内。

Since the time of John von Neumann, the basic conceptual model used to think about computers and programs has __(A)__ unchanged, in __(B)__ of many advances in both hardware and software technology. In the __(C)__ that von Neumann proposed, the basic instruction cycle is for the processor to fetch the instruction pointed at by the program counter, __(D)__ the program counter, and then execute the instruction.

Because instructions are executed strictly sequentially, there is little inherent parallelism, and __(E)__ opportunity to employ large numbers of processors to gain speed.

供选择的答案

试题12

选出应填入下面一段英语中__?__内的正确答案,把编号写在答卷的对应栏内。

In a computer program, an entity that possesses a value and is known to program by a name: __(A)__.

An ordered set which contains a fixed number of elements: __(B)__.

To submit a program to a computer for execution: __(C)__.

A secret code used to deny access to unauthorized users: __(D)__.

A large collection of data in support of a set of data processing tasks: __(E)__.

供选择的答案

试题13

从下列英语叙述中,选出5条正确的叙述,把编号依次写在答卷的对应栏内.

(1)When the electricity is switched off, the ROM is cleared of its contents, the RAM is not.

(2) IF-THEN-ELSE structures in a programming language provide selection.

(3) A program in its original form is known as an object program, and the translated version is known as a source program.

(4) The CPU is the most important piece of hardware in the entire system and yet one of the simplest.

(5) The lowercase letters come after the uppercase letters in the ASCII table.

(6) Queue insertions and deletions are made at the same end of the queue.

(7) Improvements in software quality are necessary to reduce program maintenance costs.

(8) A recursive procedure is one that activates itself during its activations.

(9) A floppy diskette machine is an example of a direct access storage device.

(10) Comments specify actions for a computer to perform when a program is run.