1990-2000软件设计师考试试题及答案.doc

1990年度高级程序员级上午试题 下列试题? 1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。 试题1 从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。 软件可移植性是用来衡量软件的 __A__ 的重要尺度之一。为了提高软件的可移植性，应注意提高软件的 __B__ 。采用 __C__ 有助于提高 __B__ 。为厂提高可移植性，还应 __D__ 。使用 E 语言开发的系统软件具有较好的可移植性。供选择的答案 A： ① 通用性 ② 效率 ③ 质量 ④ 人—机界面 B： ① 使用的方便性 ② 简洁性 ③ 可靠性 ④ 设备独立性 C： ① 优化算法 ② 专用设备 ③ 表格驱动方式 ④ 树型文件目录 D： ① 有完备的文档资料 ② 选择好的宿主计算机 ③ 减少输入／输出次数 ④ 选择好的操作系统 E： ① Cobol ② APL ③ C ④ PL／1 　 试题2 从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。 虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 __A__ 。局部性有两种表现形式：时间局部性和 __B__ 。它们的意义分别为 __C__ 和 __D__ 。根据局部性理论。Denning提出了 __E__ 。供选择的答案 A，B： ① 程序执行时对主存的访问是不均匀的 ② 代码的顺序执行 ③ 变量的连续访问 ④ 指令局部性 ⑤ 数据局部性 ⑥ 空间局部性 C，D： ① 最新被访问的单元，很可能在不久的将来还要被访问。 ② 最近被访问的单元，很可能它附近的单元也即将被访问。 ③ 结构化程序设计，很少出现转移语句 ④ 程序中循环语句的执行时间一般很长 ⑤ 程序中使用的数据局部于各子程序 E： ① Cache结构的思想 ② 工作集理论 ③ 最近最少使用 (LRU) 页面置换算法 ④ 先进先出 (FIFO) 页面置换算法 　 试题3 从下列关于数据库系统的特点的叙述中，选出五条正确的叙述，把编号依次写在答卷的对应栏内。 ①数据库避免了一切数据重复。 ②数据库减少了数据冗余。 ⑧各类用户程序均可随意地使用数据库中的各种数据。 ④用户程序按所对应的子模式使用数据库中的数据。 ⑤数据库数据可以为经DBA认可的各用户所共享。 ⑧数据库系统中如概念模式有改变，则需将与其有关的子模式做相应改变，否则用户程序需改写。 ⑦数据库系统中的概念模式如有改变，子模式不必变，因而用户程序亦不必改写。 ⑧数据库系统的存贮模式如有改变，则概念模式应予调整，否则用户程序会在执行中出错。 ⑨数据库系统的存贮模式如有改变，概念模式无需改动。 ⑩数据一致性系指数据库中的数据类型一致。 试题4 从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案，把编号写在答卷的对应栏内。 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为 ?n ASL= ΣPiCi i=1 此处 Pi 为表中第i个记录被查找的概率，Ci 为查找第 i 个记录时已进行的和关键字比较的次数，n 为表中现有记录数。 以下叙述中均假定每—个记录被查找的概率相等，即 Pi＝1／n( i＝1，2，…，n )。 当表中的记录连续存放在一个—维数组中时，可采用顺序查找与折半查找方法( 折半查找要求表是按关键字有序的 )。顺序查找时的 ASL 为 __A__ ，折半查找时的 ASL 为__B__ 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL 为 __C__ 。当二叉排序树是一棵平衡树时，ASL 为 __D__ 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 __E__ 次旋转。 ·供选择的答案 A～E： ① O(1) ② O(log2n) ③ O((log2n)2) ④ O(nlog2n) ⑤ O(n) ⑥ O(n2) 试题5 从供选择的答案中，选出应填入__n__ 内的正确答案，把编号写在答卷的对应栏内。 模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。 1、一组语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是 __A__ 的。 2、将几个逻辑上相似的成分放在一个模块中，该模块的内聚度是 __B__ 的。 3、模块中所有成分引用共同的数据，该模块的内聚度是 __C__ 的。 4、模块内的某成分的输出是另一些成分的输入，该模块的内聚度是 __D__ 的。 5、模块中所有成分结合起来完成一项任务，该模块的内聚度是