1989年度高级程序员级上午试题.doc

1989年度高级程序员级上午试题 下列试题? 1至试题 10 是必答题，请全部解答 试题1 从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。 数据库系统的数据独立性是指 __A__ ，数据库管理系统的功能之一是__B__，数据库管理员的职责之一是 __C__ 。为了让程序员在编程时既可以使用数据库语言，又可以使用常规的程序设计语言，数据库系统需要实现把数据库语言嵌入__D__ ，为此应在数据库管理系统中提供专门设计的 __E__ 。供选择的答案 A： ① 不会因为数据的数值变化而影响应用程序 ② 不会因为系统数据存贮结构与数据逻辑结构的变化而影响应用程序 ③ 不因为存取策略的变化而影响存储结构 ④ 不因为某些存储结构的变化而影响其它的存储结构 B、C： ① 编制与数据库有关的应用程序 ② 规定存取权 ③ 查询优化 ④ 设计实现数据库语言 ⑤ 确定数据库的数据模型 D： ① 编译程序 ② 操作系统 ③ 中间语言 ④ 宿主语言 E： ① 宿主语言编译程序 ② 中间语言解释程序 ③ 操作系统接口 ④ 预处理程序 　 试题2 从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。 结构化分析方法(SA)、·结构化设计方法(SD)和Jackson方法是在软件开·发过程中常用的方法。人们使用SA方法时可以得到 __A__ ，这方法采用的基本手段是 __B__ ；使用SD方法时可以得到 __C__ ，并可以实现 __D__ ，而使用 Jackson 方法可以实现 __E__ 。供选择的答案 A、C： ① 程序流程图 ② 具体的语言程序 ③ 模块结构图及模块的功能说明书 ④ 分层数据流图和数据字典 B： ① 分解与抽象 ② 分解与综合 ③ 归纳与推导 ④ 试探与回溯 D、E： ① 从数据结构导出程序结构 ② 从数据流图导出初始结构图 ③ 从模块结构导出数据结构 ④ 从模块结构导出程序结构供选择的答案 　 试题3 从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。 作业调度程序从处于 __A__ 状态的队列中选取适当的作业投入运行。__B__ 指把作业提交系统到作业完成的时间间隔 __C__ 是指作业从进 __A__ 队列到被调度程序选中时的时间间隔；假定把下列四个作业同时提交系统并进入 __A__ 队列，当使用最短作业优先的调度算法时，作业的平均等待时间是 __D__；当使用最高优先数优先的调度算法时，作业的平均周转时间是__E__。 作 业 所需运行时间(小时) 优先级 1 2 4 2 5 9 3 8 1 4 3 7 供选择的答案 A： ① 运行 ② 提交 ③ 后备 ④ 停止 ⑤ 完成 B、C； ① 周转时间 ② 响应时间 ③ 运行时间 ④ 等待时间 ⑤ 触发时间 D、 E： ① 4.5小时 ② 4.25小时 ③ 10.5小时 ?④ 10.25小时 ⑤ 10.75小时 ⑥ 4.75小时 试题4 从下列叙述中选出5条有利于软件可维护性的正确叙述，把编号依次写在答卷的A至E栏内。 ① 在进行需求分析时需同时考虑维护问题。 ② 完成测试作业后，为了缩短源程序的长度应删去源程序中的注解。 ③ 尽可能在软件生产过程中保证各阶段文档的正确性。 ④ 编码时应尽可能使用全局变量。 ⑤ 选择时间救率和空间效率尽可能高的算法。 ⑥ 尽可能利用硬件的特点。 ⑦ 重视程序结构的设计，使程序具有较好的层次结构。 ⑧ 使用维护工具或支撑环境。 ⑨ 在进行概要设计时应加强模块间的联系。 ⑩ 提高程序的易读性i尽可能使用高级语直编写程序。 ⑾ 为了加快软件维护作业的进度，应尽可能增加维护人员的数目。 试题5 从供选择的答案中，选出应填入__n__ 内的正确答案，把编号写在答卷的对应栏内。 高级语言编译程序常用的语法分析方法中，递归子程序法属于 __A__ 分析方法，算符优先法属于 __B__ 分析方法。 编译程序中代码优化的目的在于使目标程序的执行速度较快。采用的优化方法中，合并巳知量和删除多余运算等是在 __C__ 范围内进行，代码外提、删除归纳变量和强度削弱等是在 __D__ 范围内进行，全局优化中的复写传播等是在 __E__ 范围内进行。供选择的答案 A、B： ① 自左至右 ② 自右至左 ③ 混合方式 ④ 自顶向下 ⑤ 自底向上 C～E： ① 基本块 ② 循环语句 ③ 赋值语句 ④ 条件语句 ⑤ 整个程序 　 试题6 从供选择的答案中选出应填入下列叙述中的 __n__内的正确答案，把编号写在答卷的对应栏内。 二叉树是空，