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

发表于:2007-05-26来源:作者:点击数: 标签:
试题 1 散列法存储的基本思想是根据_A_来决定_B_ , 碰撞 (冲突) 指的是_C_ , _D_ , 崐越大, 发生碰撞的可能性也越大. 处理碰撞的两类主要方法是 E . 供选择的答案 A 、B 、D :① 存储地址 ② 元素的序号 ③ 元素个数 ④ 关键码值 ⑤ 非码属性 ⑥ 平均检索长
试题 1


散列法存储的基本思想是根据_A_来决定_B_ , 碰撞 (冲突) 指的是_C_ , _D_ , 崐越大, 发生碰撞的可能性也越大. 处理碰撞的两类主要方法是 E .


供选择的答案

A 、B 、D :① 存储地址 ② 元素的序号 ③ 元素个数 ④ 关键码值

⑤ 非码属性 ⑥ 平均检索长度 ⑦ 负载因子 ⑧ 散列表空间

C :① 两个元素具有相同序号 ② 两个元素的关键码值不同, 而非码属性相同

③ 不同关键码值对应到相同的存储地址

④ 负载因子过大 ⑤ 数据元素过多

E :① 线性探查法和双散列函数法 ② 建溢出区法和不建溢出区法

③ 除余法和折叠法 ④ 拉链法和开地址法


试题 2


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

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

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

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

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

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

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

组成的目标程序.

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

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

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


试题 3


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

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

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

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


供选择的答案

A : ① 标识 ② 分区 ③ 直接 ④ 链接

B : ① 标号 ② 索引 ③ 顺序 ④ 相对

C : ① 关键字 ② 关联 ③ 索引 ④ 控制

D : ① 索引 ② 字节流 ③ 随机 ④ 顺序

E : ① 在文件最后追加记录 ② 删除记录

③ 插入记录 ④ 在长度不变条件下, 改写记录


试题 4

在操作系统中处理机管理部分由作业管理和进程管理两部分组成. 作业管理崐把流分成提交、 后备、 运行、 完成四个状态, 进程管理把进程分成就绪、 崐执行、 阻塞三个基本状态. 作业由提交状态到后备状态由_A_完成. 由后备状态崐到运行状态由_B_完成; 进程由就绪状态到执行状态由_C_完成, 由执行状态到阻塞崐状态或就绪状态由_D_完成; 用户进程的祖先进程是由_E_建立的


供选择的答案

A ~ E : ① 作业调度程序 ② 进程调度程序 ③ 存储管理程序

④ 输入输出程序 ⑤ 假脱机(spooling)处理程序

⑥ 交通控制程序 ⑦ 设备管理程序 ⑧ 文件管理程序


试题 5

关系型数据库语言 SQL 目前得到了越来越广泛的使用. SQL 基本的使用方崐式有两种, 即它可以单独使用, 称为_A_, 也可以在用高级语言编写的应用程序中崐使用, 称为_B_, 这时相应的高级语言称为_C_. 从SQL数据库的体系结构角度来看,

用户可以用SQL语言的语句, 对_D_和_E_进行查询等操作, 用户可把它们都看作为崐关系(表格), 但是_E_是一个或_D_导出的表, 它本身不独立存储在数据库中.

供选择的答案

A,B:① 宿主语言 ② 嵌入式语言 ③ 数据定义语言 ④ 交互式语言 ⑤ 数据操纵语言

C:① 元语言 ② 目标语言 ③ 源语言 ④ 宿主语言

D,E:① 游标 ② 视图 ③ 库文件 ④ 基本表 ⑤ 存储文件


试题 6

计算机病毒为了隐蔽起见,领先依靠它的-A-实现自身与合法的系统连接在一崐起.将自身连接于被传染程序的开头或结尾处的微机病毒是-B-.除计算机病毒外,威崐胁计算机系统安全的程序主要有-C-,-D- 和-E-.


供选择的答案

A:① 系统调用部分 ② 启动部分 ③ 破坏部分 ④ 传染部分

B:① 源程序型病毒 ② 入侵型病毒 ③ 外壳型病毒 ④ 操作系统型病毒

C~E:① 复盖程序 ② 破坏系统程序 ③ 盗窃互锁程序

④ 偷盗信息程序 ⑤ 并发盗窃程序 ⑥ 计算机盗窃程序


试题 7

①把十进制数105.5转化成二进制数为-A-,转化成八进制数为-B-,转化成十崐六进制数为-C-.

②把下面的十进制分数表示成浮点规格化数(阶码三位,用原码表示;尾数七崐位,其中一位为符号位,用补码表示;基数为2):13/32的浮点规格化数为-D-,-13/32崐的浮点规格化数为-E-.


供选择的答案

A:① 1101001.01 ② 1101001.1 ③ 1100100.1 ④ 1100100.01

B:① 131.1 ② 151.1 ③ 151.4 ④ 131.4

C:① 69.8 ② 70.4 ③ 69.4 ④ 70.8

D:① 0 111010 101 ② 0 110100 001 ③ 0 110100 101 ④ 0 011010 000

E:① 1 001100 101 ② 1 111010 001 ③ 1 110100 001 ④ 1 001100 100

↑│____│ ↑ ↑│____│ ↑ ↑│____│↑ ↑│____│↑

数 尾 阶 数 尾 阶 数 尾 阶 数 尾 阶

符 数 码 符 数 码 符 数 码 符 数 码


试题 8 :


从供选择的答案中选出应填入 ____ 内的正确答案, 把编号写在答卷的对应崐栏内.

可以用文氏(Venn)图来表示变量不多的逻辑表达式.

若某逻辑表达式由下述文氏图的阴影区域表示


试题9


如图所示,有9个字符存放在列C1--C9中,每个用7位数据另1位奇偶检验位b0表崐示,在水平方向上也另了奇偶检验字符ph.(-表示为0或为1)

问题:

(1)选择图中的_A_、_B_和_C_的取值。

(2)根据该图所示的数据检查方式,1位数据错_D_;

(3)若水平方向采用与垂直方向同样的检验方式,则PH(b0b1b2b3b4b5b6b7)崐=_E_。

C1 C2 C3 C4 ...... C9 Ph

  ┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐

b0│ A │ 1 │ - │ 0 │ 1 │ 1 │ 1 │ 0 │ 0 │ - │

  ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

b1│ 0 │ - │ 0 │ 0 │ 1 │ 1 │ 0 │ 1 │ 1 │ - │

  ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

b2│ 0 │ 1 │ 1 │ 1 │ 1 │ 1 │ 0 │ 0 │ 1 │ - │

  ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

b3│ 1 │ 1 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 1 │ - │

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

. │ 1 │ 0 │ 0 │ 1 │ - │ - │ 1 │ 1 │ 0 │ - │

. ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

. │ 0 │ 0 │ 1 │ 1 │ 0 │ 1 │ 0 │ 0 │ 1 │ - │

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

│ 1 │ 0 │ 1 │ - │ 1 │ 0 │ 0 │ B │ 1 │ - │

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

│ 1 │ 1 │ 0 │ 0 │ 0 │ 0 │ C │ 1 │ 0 │ - │

b7└──┴──┴──┴──┴──┴──┴──┴──┴──┴──┘

供选择的答案

A--C:① 0 ② 1 ③ 不确定

D:① 能够发现,但不知道出错的位置 ② 不能发现

③ 不仅能发现,而且还能找到出错的位置 ④ 有时能发现,有时不能发现

E:① 00110110 ② 10111110 ③ 11110110

④ 10110110 ⑤ 10110100 ⑥ 00101111


试题 10

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

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

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

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

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

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

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

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

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

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


试题 11

The C programming language has _A_ one of the most _B_programming

languages,and it has been implemented on most personal computers and mutiuser

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 _C_ variants, including the standard ANSI C,which _D_many

type-checking features and includes a standard library.Of the two main _E_,

K&R C is probebly the most commonly used on multiuser computers,with ANSI C

close behind:in the personal computing world,ANSI C is far more common.

供选择的答案

A--E:

① much ② variants ③ complex ④ incorporates ⑤ several

⑥ become ⑦ popular ⑧ editions ⑨ come ⑩ users


试题 12

The use of the computer is changing the very _A_of many jobs that崐 exist within a business. In the industrial _B_,tools were developed崐 to assist in improving production, but much work still involved _C_ 崐 labor.The infomation _B_has brought about another change - a change 崐from _C_labor to _D_labor.

Pressure on computer worker can be great. Whether operating a robot,崐 running a computer,or programming a computer,a single error can be _E_.

The snalest error could misdirect an airline, desrupt delivery schedules,

or cost millions of dollars.

供选择的答案

A--E:

① important ② great ③ disastrous ④ physical ⑤ body

⑥ brain ⑦ mental ⑧ revolving ⑨ revolution ⑩ nature

原文转自:http://www.ltesting.net