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

试题 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-. ②把下面的十进制分