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

《1989年度高级程序员级上午试题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国软件考试联盟(CIU)http://www.cnitunion.com/让广大软件考试考生不再迷茫！1989年度高级程序员级上午试题下列试题 1至试题10是必答题，请全部解答试题1从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。数据库系统的数据独立性是指__A__，数据库管理系统的功能之一是__B__，数据库管理员的职责之一是__C__。为了让程序员在编程时既可以使用数据库语言，又可以使用常规的程序设计语言，数据库系统需要实现把数据库语言嵌入__D__，为此应在数据库

2、管理系统中提供专门设计的__E__。供选择的答案A：①不会因为数据的数值变化而影响应用程序②不会因为系统数据存贮结构与数据逻辑结构的变化而影响应用程序③不因为存取策略的变化而影响存储结构④不因为某些存储结构的变化而影响其它的存储结构B、C：①编制与数据库有关的应用程序②规定存取权③查询优化④设计实现数据库语言⑤确定数据库的数据模型D：①编译程序②操作系统③中间语言④宿主语言E：①宿主语言编译程序②中间语言解释程序③操作系统接口④预处理程序　试题2从供选择的答案中，选出应填入__n__内的正确答案，把编

3、号写在答卷的对应栏内。结构化分析方法(SA)、·结构化设计方法(SD)和Jackson方法是在软件开·发过程中常用的方法。人们使用SA方法时可以得到__A__，这方法采用的基本手段是__B__；使用SD方法时可以得到__C__，并可以实现__D__，而使用Jackson方法可以实现__E__。供选择的答案A、C：①程序流程图②具体的语言程序③模块结构图及模块的功能说明书④分层数据流图和数据字典B：①分解与抽象②分解与综合③归纳与推导④试探与回溯D、E：①从数据结构导出程序结构②从数据流图导出初始结构图

4、③从模块结构导出数据结构④从模块结构导出程序结构供选择的答案　试题3从供选择的答案中选出应填入下列叙述中的__n__内的正确答案，把编号写在答卷的对应栏内。作业调度程序从处于__A__状态的队列中选取适当的作业投入运行。__B__指把作业提交系统到作业完成的时间间隔__C__是指作业从进__A__队列到被调度程序选中时的时间间隔；假定把下列四个作业同时提交系统并进入__A__队列，当使用最短作业优先的调度算法时，作业的平均等待时间是__D__；当使用最高优先数优先的调度算法时，作业的平均周转时间是__

5、E__。作业优先级中国软件考试联盟(CIU)http://www.cnitunion.com/让广大软件考试考生不再迷茫！所需运行时间(小时)124259381437供选择的答案A：①运行②提交③后备④停止⑤完成B、C；①周转时间②响应时间③运行时间④等待时间⑤触发时间D、E：①4.5小时②4.25小时③10.5小时 ④10.25小时⑤10.75小时⑥4.75小时试题4从下列叙述中选出5条有利于软件可维护性的正确叙述，把编号依次写在答卷的A至E栏内。①在进行需求分析时需同时考虑维护问题。②完成测试作业

6、后，为了缩短源程序的长度应删去源程序中的注解。③尽可能在软件生产过程中保证各阶段文档的正确性。④编码时应尽可能使用全局变量。⑤选择时间救率和空间效率尽可能高的算法。⑥尽可能利用硬件的特点。⑦重视程序结构的设计，使程序具有较好的层次结构。⑧使用维护工具或支撑环境。⑨在进行概要设计时应加强模块间的联系。⑩提高程序的易读性i尽可能使用高级语直编写程序。⑾为了加快软件维护作业的进度，应尽可能增加维护人员的数目。试题5从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。高级语言编译程序

7、常用的语法分析方法中，递归子程序法属于__A__分析方法，算符优先法属于__B__分析方法。编译程序中代码优化的目的在于使目标程序的执行速度较快。采用的优化方法中，合并巳知量和删除多余运算等是在__C__范围内进行，代码外提、删除归纳变量和强度削弱等是在__D__范围内进行，全局优化中的复写传播等是在__E__范围内进行。供选择的答案A、B：①自左至右②自右至左③混合方式④自顶向下⑤自底向上C～E：①基本块②循环语句③赋值语句④条件语句⑤整个程序　试题6从供选择的答案中选出应填入下列叙述中的__n__

8、内的正确答案，把编号写在答卷的对应栏内。二叉树是空，或由一个根结点和左，右两棵子树组成，·其中每棵子树是二叉树。二叉树有多种形式：__A__是查找二叉树，__B__是平衡二叉树，二叉树中的所有结点个数为2k-1(k是树的层数)时，是丰满二叉树。图1～5是一些二叉树，其中图__C__中国软件考试联盟(CIU)http://www.cnitunion.com/让广大软件考试考生不再迷茫！是查找二叉树、图__D__是平衡二叉树而不是丰满二叉树，图__E__是丰