1989年程序员考试试题上午试题

来源:网络发布时间:2007-05-12

试题1

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

1.在有些操作系统中,外部设备通常被作为文件处理

2.递归算法的程序结构比迭代算法的程序结构更为清晰

3.在软件开发过程中,编程作业的代价最高

4.数组是同类型值的集合

5.树是一种线性表

6.良好的程序设计风格应以缩小程序占用的存储空间和提高程序的运行速度为原则

7.为了提高程序的运行速度,有时采用以存储空间换取运行速度的办法

8.对同一算法,用高级语言编写的程序比用低极语言编写的程序运行速度快

9.数据是计算机系统的一种资源

10.COBOL 是一种非过程型语言

11.LISP 是一种逻辑型程序设计语言

12.UNIX 是一种交互的分时操作系统

试题2

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

线性表的表元存储方式有__A__和链接两种。试指出下列表中使用的是何种存储方式:

表 1 是__B__存储方式;表 2 是__C__存储方式;表 3 是__D__存储方式;表 4 是__E___存储方式

表左的 S 指向起始表元

S→

表1

表元编号货号数量表元间联系
1618402
220523
3103154
4501205
5781176
6910240
S→

表2

表元编号货号数量表元间联系
1618405
220521
3103154
4501200
5781176
6910243

S→

表3

表元编号货号数量表元间联系
1618405
220521
3103154
4501202
5781176
6910 24 3
S→

表4

表元编号货号数量表元间联系1表元间联系2
16184052
2205210
31031546
45012003
57811761
6910 24 3 5

供选择的答案

A~E:1. 连续2. 单向链接 3. 双向链接 4. 不连续 5. 循环链接
6. 树状7. 网状8. 随机9. 顺序10. 顺序循环

试题3

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

根据其服务对象,常用的单处理机的操作系统可分为以下 3 种类型:

1)允许多个用户在其终端上同时交互的使用计算机的操作系统,称为__A__,通常采用__B__策略为用户服务

2)允许用户把若干个作业提交计算机系统集中处理的操作系统,称为__C__。

3)在__D__的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应

设计__D__时,首先要考虑系统的__E__。

供选择的答案

A、C、D:1. 网络操作系统2. 分布式操作系统3. 分时操作系统4. 实时操作系统
5. 单用户操作系统6. 批处理操作系统
B、E:1. 可靠性和灵活性2. 实时性和可靠性3. 优先权分配4. 时间片轮转
5. 短作业优先6. 时间片加权分配

试题4

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

根据文件的内部结构,可以把文件分为记录式文件和流式文件两类。记录式文件是一个有相同类型记录的有序集合。流式文件内部没有记录概念。最常见的流式文件是字符流文件,可看成是__A__的有序集合。一般来说文件名及其属性可以收纳在__B__中,以便查找。__B__本身也是一种__C__。用户可以通过键盘命令和系统调用两种方式,使用文件系统.当用户通过键盘命令修改文件时,应使用__D__命令;在程序内使用文件之前,需先使用__E__语句

供选择的答案

A:1. 字符串2. 数组3. 记录4. 页面
B:1. 目录2. 索引3. 字典4. 作业控制块
C:1. 数组2. 记录3. 文件4. 数据集合
D:1. 创建2. 修改3. 改名4. 编辑
E: 1. 打开2. 3. 建立 4. 写

试题5

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

人们在使用高级程序设计语言编程时,首先可通过编译程序发现源程序中的全部__A__及部分__B__。然后可采用__C__来发现程序中的运行错误和采用__D__来确定错误的位置,__E__是泛指用户在验收中发现的结果于需求不符的错误

供选择的答案

A、B、E:1. 符号错误2. 逻辑错误 3. 语法错误 4. 通路错误
5. 语义错误6. 溢出错误7. 设计错误
C、D:1. 诊断2. 测试3. 校验4. 排错
5. 普查6. 试探


试题6

从供选择的答案中选出应填入右面流程图中的 A~E 内的正确答案,把编号写在答卷的对应栏内

右面流程图用于找出不定方程 X+2=Y ( 1<=X<=100 )所有整数解

供选择的答案

A、C、D:1. x:02. w:t
3. t:x4. x:100
5. w:1006. y:t
7. x:1018. t:100
B、E:1. x→y2. x→w
3. Y*Y→w4. 1→w
5. Y*Y*Y→w6. x*y→w
7. w+1→w

        

      

 


试题7

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

二进制数 1011.101 相应的十进制数是__A__。 十进制数 1989 的余 3 代码是__B__。

设以 N=S1S2.b1b2b3...bk 表示一浮点数的双符号位补码尾数( 也称为变形补码,其中 S1,S2 为双符号位,各 Sj,bi 均取值 0或 1 )。当__C__时,此尾数为规格化数。当运算结果出现__D__时,需进行左规;当运算结果尾数出现__E__时,表明尾数溢出,则需进行右规

供选择的答案

A:1. 9.32. 11.53. 11.6254.11.10
B:1. 0001 1001 1000 1100 2. 0100 1100 1011 1100 3. 0001 1001 1000 01104. 0000 0111 1100 1000
CE:1. S1,S2,b1三者相同2. S1,S2相同而与b1不同3. S1与S2不同且必须S2=b1
4. S1与S2不同,而不论b1为何值5. S1与b1相同但与S2不同
6. S1与b1相同,而不论S2为何值

试题8

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

由逻辑变量 A,B,C 构成的多数表决函数的逻辑表达式 F=__A__。

三个逻辑变量 A,B,C 的非一致函数的逻辑表达式 F=__B__。

已知有逻辑关系式 ABAB=C,则 ACAC=_C__。

有一套四机联动系统,当 D 机运行时,A、B 和 C 三机才可运行。当 A、B 和 C 同时运行或其中 A、C 两机或 B、C 两机同时运行时,可使一指示灯 F 亮。则指示灯 F 亮的逻辑表达式 F=__D__。

化简 F=A+A B CACD+(CD)B=_E__。

供选择的答案

 
 
A~C:1. 02. 1 3. A 4. B
5. C6. AB+BC+CA 7. ABC
  __________  ____________   ________
8. AB*BC*CA 9. ABBCCA 10. ABC
D、E:1. A+CD2. ABC+D 3. A+B+CD 4. (A+B)CD
5. A+B+CD 6. AB*D

试题9

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

一个双面 5 英寸软盘片,每面 40 道,每道 8 个扇区,每个扇区 512 个字节,则盘片总容量为__A__。

若该盘驱动器转速为 600 转/分,则平均等待时间为__B__,最大数据传送率为__C__。

某固定磁头硬盘有 16 个磁头,每磁道存贮量为 62500 位,盘驱动器转速为 2400 转/分则最大数据传送率为__D__。

某台标准 9 道磁带机,带速为 200 寸/秒,存贮密度为 1600BPI。磁带记录格式为每块 3200 字节,块间间隙为 0.5 寸,则其平均数据传送率为__E__。

供选择的答案

A:1. 160KB2. 320KB 3. 640KB 4. 1.2MB
B:1. 25MS2. 50MS3. 100MS4. 200MS
C~E:1. 10KB/S2. 40KB/S3. 256KB/S4. 320KB/S
5. 5MB/S6. 40MB/S7. 256MB/S8. 320MB/S

试题10

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

1.在 CPU 中执行算术运算和逻辑运算都是按位进行且各位之间独立无关的

2.在没有设置乘、除法的计算机系统中就无法实现乘、除法运算

3.在做浮点运算时,是根据阶码是否溢出来判断最后结果是否溢出的

4.大多数个人计算机中可配制的最大内存容量受地址总线位数限制

5.大多数个人计算机中可配制的最大内存容量受指令中地址码部分位数的限制

6.可编程逻辑阵列也是主存的一部分

7.由组合逻辑电路互连构成的一定还是组合逻辑电路

8.可编程的只读存贮器芯片不一定是可改写的

9.双极型半导体存贮器芯片通常比金属氧化物半导体存贮器芯片存取速度快,但价格也贵

10.磁带上的信息必须定时刷新,否则无法长期保存

11.汉字内码为计算机系统内部处理和存贮的形式,它的码长与 ASCII 码仅有一位之差

12.汉字输入码可分为无重码和有重码两类.国标码,区位码,电报明码等为无重码类码,而拼音码,首尾码等为有重码类码

试题11

从供选择的答案中选出与下列文件操作语句关系最密切的应填入相应__?__中的单词

The _A_ statement causes the positioning of a file to be as it when was the file was first opened .The __B__ statement disconnects a unit number from a specific file.

The _C_ statement is used to transmit data from a file to a program.

The _D_ statement is treated only as documentation and is ignored during the execution of the program.

The _E_ statement assigns a unit number to a specific file.

The answers:

供选择的答案

A~E:1. COMMENT2. EXECUTE 3. CLOSE 4. READ
5. REWIND6. OPEN 7. WRITE8. FORWARD

试题12

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

The terms FIFO and LIFO refer to two techniques for __A__ with collection of items to which additions and __B__ are to be made. The acronym FIFO __C__ for first-in-first-out and LIFO represents last-in-first-out. Derived from business accounting and investing management __D__ ,these techniques have found widespread application in computer science. For example, the LIFO technique has been used in the parsing techniques employed by compilers and in the __E__ of data.

供选择的答案

A~E:1. producing2. dealing3. networking4. searching
5. deletions6. locations7. observations8. notations
9. stands10. represents11. finds12. replaces

试题13

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

1.The language translator converts the symbolic program into source program.

2.The coded program written by a programmer is called an object program.

3.COBOL is self-documenting unlike many technical language.

4.FORTRAN has high capabilities for performing input/output operations and in handling nonnumeric data.

5.Loading is a process through which the information on the diskettes or tapes is read by the input unit and stored in the proper memory location.

6.The assemble executes source codes directly by determining the meaning of each statement as it is encounted .

7.Magnetic tape uses cylinders for finding data.

8.Hexadecimal is used as a shorthand for the internal codes.

9.Another name of diskette is floppy disk.

10.An IF-THEN-ELSE selection technique can never be part of a loop.

11.The most popular language for scientific computing is FORTRAN.

12.It is much easier to access data in a file than in a data base.

试题14~试题16 略(日语)

试题17

积分和微分是两种分析运算,它们都是用__A__来定义的。数值积分和数值微分可归结为函数值的__B__,从而使计算过程可以在计算机上完成。处理数值积分和数值微分的基本方法是__C__。牛顿求积公式中节点间距离是__D__的,而高斯公式中节点间距离是__E__的

供选择的答案

A、B:1. 四则运算2. 导数运算3. 函数运算4. 极限运算
5. 极数运算6. 逻辑运算
C:1. 逼近法2. 反幂法3. 消去法4. 变换法
D、E:1. 递增2. 递减3. 等距4. 有极数规律
5. 非上述规律

试题18

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

下面叙述中 E(X) 和 D(X) 分别是随机变量 X 的期望值和均平方值

1.事件 A 和事件 B 不相容的充要条件是 P(A*B)=0。

2.若事件 A 和 B 相互独立,则 P(A*B)=0 和 P(A+B)=P(A)+P(B)。

3.掷两个匀称的(6点)骰子,则 P(点数之和=2)=1/(6+6)。

4.若 X 的概率密度函数服从正态分布 N(μ,σ2 ),则 E(x)=μ,D(x)=σ

5.记 φ(x) 为 N(0,1) 的分布函数,则 φ(x)=φ(-x)。

6.设 x 服从普阿松分布,则 E(x2)=D(x)。

7.对任意随机变量 x ,都有 E(x2)=(E(x))2+D(x)。

8.D(x)=E(x-E(x)).

9.若随机变量 x\y 独立,则 D(x-y)=D(x)-D(y).

10.设 x1,x2,...,xn 为母本 x 的随机样本,g(x1,x2,...,xn)为一连续函数,则g(x1,x2,...xn)为一统计量

 

1

n
11.样本均方差 Dn=

——

Σ(xi-E(x))2 是总体均方差σ2 的无偏估计.

n-1

i=1

12.参数的最大似然估计值必唯一。

试题19

考虑由甲乙两方进行的零和对策问题,设它们采用的策略都是使自己的最大*的损失最小,这常被称之为_A_准则.现给出甲的得分如表1所示.由该表可见,我*们无法找到__B__,因此我们转向使用__C__策略来求解这一问题.通过化简可得*甲的得分表如表2所示.由此可得甲的决策是__D__,此时甲的期望分是__E__.

表 1

 

乙 选 择 的 对 策

1'2'3'4'5'

134030
250259
373959
446866
563833

表 2

乙选择的对策

1'2'

373
446

供选择的答案

A~C:① 最大最大②最大最小③ 最小最小④ 最小最大
⑤ 鞍点⑥极点⑦ 拐点⑧ 零点
⑨ 单纯⑩混和⑾ 随机⑿ 复合
D:

设 α=(α1,α2,α3,α4,α5)为甲选择对策1,2,3,4,5的概率;

设 β=(β1,β2,β3,β4,β5)为乙选择对策1',2',3',4',5'的概率.

① α=(0,0,0,1,0) β=(1,0,0,0,0)②α=(0,0,3/5,2/5,0) β=(3/5,2/5,0,0,0)
③ α=(0,0,1/2,1/2,0) β=(1/4,3/4,0,0,0)④α=(0,0,1/3,2/3,0) β=(1/2,1/2,0,0,0)
E:① 5② 5,5③ 5,8④ 9

试题20

如何抑制干扰是计算机数据测量中的重要问题,通常采用具有差分输入的运算放大器作为输入级是为了克服___A___型干扰

为了提高测量中的信号/噪声比,常采用高的采样率和滑动平均法对近邻的N个数据平均。若测量中包含的是与信号不相干的随机噪声,则可期望用此方法使信号/噪声比为原来的___B___倍。如果除掉最大值和最小值然后再求平均,则可提高抑制___C___型噪声的能力。

我们还可以使用数字滤波去除噪声。设 yn 和 xn 分别为输出和输入序列,a>0 和 b>0 是系数,则 yn=axn+byn-1 是___D___型滤波,yn=axn-byn-1 是___E___型滤波

供选择的答案

A、C:① 电磁② 交流③ 直流④ 脉冲
⑤ 共模⑥ 串模⑦ 地线⑧ 相关
B:① /N② N③ N2④ N/2
D、E:① 低通 高通③ 带通

④ 带阻