计算机软考程序员简答部分真题精要.doc

试题 1 散列法存储的基本思想是根据_A_来决定_B_ , 碰撞 (冲突) 指的是_C_ , _D_ , 崐越大, 发生碰撞的可能性也越大. 处理碰撞的两类主要方法是 E . 供选择的答案 A 、B 、D :① 存储地址 ② 元素的序号 ③ 元素个数 ④ 关键码值 ⑤ 非码属性 ⑥ 平均检索长度 ⑦ 负载因子 ⑧ 散列表空间 C :① 两个元素具有相同序号 ② 两个元素的关键码值不同, 而非码属性相同 ③ 不同关键码值对应到相同的存储地址 ④ 负载因子过大 ⑤ 数据元素过多 E :① 线性探查法和双散列函数法 ② 建溢出区法和不建溢出区法 ③ 除余法和折叠法 ④ 拉链法和开地址法 试题 2 ① 解释程序是接受参数, 按照某一样板产生机器语言程序的计算机程序 ② 编译程序是为把高级语言书写的计算机程序翻译成面向计算机的目标程序崐而使用的计算机程序. ③ 就执行速度而言, 编译程序比解释程序慢 ④ 解释程序是用来逐句分析执行源程序语句的计算机程序. ⑤ COBOL和FORTRAN语言程序通常解释执行. ⑥ 使用编译程序时, 因为是逐句地翻译执行源程序的语句, 所以可逐条语句崐排错. ⑦ 汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其它信息 组成的目标程序. ⑧ 任何一种汇编语言的每一语句都能对应于一条机器语言指令. ⑨ 连接装配程序可把经编译程序产生的目标程序变成可执行的机