资格软件设计师基础知识考试卷）_13.docVIP

试卷第 PAGE 6 页共 NUMPAGES 6 页 资格软件设计师基础知识考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 ● 若内存 按字节编 址，用存 储容量 为 32K× 8 比特的存储器 芯片构成地址编号A0000H 至 DFFFFH 的内存空间，则至少需要 （1）片。第 1 题  A 4 B 6 C 8 D 10● 某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度 R 均为 0.9，则该系统的千小时可靠度约为（2） 。 第 2 题  A 0.882 B 0.951 C 0.9 D 0.99● 设指令由取指、分析、执行 3 个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行 10 条指令， 则共需时间 （3）△t。第 3 题  A 8 B 10 C 12 D 14● 某计算机的时钟频率为 400MHz，测试该计算机的程序使用 4 种类型的指令。每种指令的数量及所需指令时钟数（CPI）如下表所示， 则该计算机的指令平均时钟数为（4） ； 该计算机的运算速度约为 （5） MIPS。 指令类型 指令数目（条） 每条指令需时钟数 第 4 题  A 动态决定由一组对象中某个对象处理该请求 B 动态指定处理一个请求的对象集合, 并高效率地处理一个请求 C 使多个对象都有机会处理请求，避免请求的发送者和接收者间的耦合关系 D 将对象连成一条链，并沿着该链传递请求● 在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的 类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相 应的实现。为达到上述目的，面向对象语言须提供（44）机制。第 5 题  A 继承和过载(overloading) B 抽象类 C 继承和重置(overriding) D 对象自身引用● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 （45） ，等 价的 正 规 式 为 （46）。 第 6 题  A 由符号 a、b 构成且包含偶数个 a 的串 B 由符号 a、b 构成且开头和结尾符号都为 a 的串 C 由符号 a、b 构成的任意串 D 由符号 a、b 构成且 b 的前后必须为 a 的串第 7 题  A (a|b)*(aa)* B a(a|b)*a C (a|b)* D a(ba)*a● 关系 R、S 如下图所示，元组演算表达式的结果为（47）。 第 8 题  A t-＜prior-＜next = t-＜next; t-＜next-＜prior = t-＜prior; B t-＜prior-＜prior = t-＜prior; t-＜next-＜next = t-＜next; C t-＜prior-＜next = t-＜prior; t-＜next-＜prior = t-＜next; D t-＜prior-＜prior = t-＜next; t-＜next-＜prior = t-＜prior;● 对于二维数组 a[0..4,1..5]，设每个元素占 1 个存储单元，且以列为主序存储，则元素 a[2,2]相对于数组空间起始地址的偏移量是 （55）。第 9 题  A 5 B 7 C 10 D 15● 对于n个元素的关键字序列{k1 , k 2 ,..., k n } ，当且仅当满足关系 称其为小根堆，反之则为大根堆。以下序列中，（56） 不符合堆的定义。第 10 题  A （4,10,15,72,39,23,18） B （58,27,36,12,8,23,9） C （4,10,18,72,39,23,15） D （58,36,27,12,8,23,9）● 求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （57） 的顺序求源点到各顶点的最短路径的。第 11 题  A 路径长度递减 B 路径长度递增 C 顶点编号递减 D 顶点编号递增● （58） 算法策略与递归技术的联系最弱。第 12 题  A 动态规划 B 贪心 C 回溯 D 分治● 对于具有