1992年程序员考试试题
1992年程序员考试试题
上午试题
试题 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)处理程序
⑥ 交通控制程序 ⑦ 设备管理程序 ⑧ 文件管理程序