CIU2005年软件设计师模拟试题(二).pdf

中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 1 页 2005 年软件设计师模拟试题 二 年软件设计师模拟试题 二 上午试题上午试题 用二进制加法器对二 十进制编码的十进制数求和 当和的四位二 十进制编码 相当于 一位十进制数 小于等于 1001 且向高位有进位时 1 当和大于 1001 时 2 1 A 不需修正 B 必须进行减 6 修正 C 必须进行加 6 修正 D 修正方法不确定 2 A 不需修正 B 必须进行减 6 修正 C 必须进行加 6 修正 D 修正方法不确定 在内排序的过程中 通常需要对待排序的关键码集合进行多遍扫描 采用不同排序 方法 会产生不同的排序中间结果 设要将序列 Q H C Y P A M S R D F X 中的关键码按字母序的升序重新排列 则 3 是冒泡排序一趟扫描的结果 4 是 初始步长为 4 的希尔 Shell 排序一趟扫描的结果 5 是两路归并 合并 排序一趟扫描的 结果 6 是以第一个元素为分界元素的快速排序一趟扫描的结果 7 是堆排序初 始建堆的结果 3 A H C Q P A M S R D F X Y B F H C D P A M Q R S Y X C P A C S Q D F X R H M Y D H Q C Y A P M S D R F X 4 A H C Q P A M S R D F X Y B P A C S Q D F X R H M Y C P D F A C S Q X R H M Y D A D C R F Q M S Y P H X 5 A P D F A C S Q X R H M Y B F H C D P A M Q R S Y X C P A C S Q D F X R H M Y 版权声明 版权声明 本文版权归 CIU 所有 未 经许可 任何媒体均不得改变其形式进 行转载或摘录 违者必究 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 2 页 D H Q C Y A P M S D R F X 6 A F P A M H C D Q R S Y X B F H C D P A M Q R S Y X C F P A C S Q X R D H M Y D F C S Q X R P A D H M Y 7 A H Q C Y A P M S D R F X B R A D C F Q M S Y P H X C A D C R F Q M S Y P H X D F C H D P A M Q R S Y X 在查找算法中 可用平均查找长度 记为 ASL 来衡量一个查找算法的优劣 其定义为 1 n ii i ASLPC 此处 Pi 为表中第 i 个记录被查找的概率 Ci 为查找第 i 个记录时已进行的和关键字比 较的次数 n 为表中现有记录数 以下叙述中均假定每 个记录被查找的概率相等 即 Pi 1 n i 1 2 n 当表中的记录连续存放在一个 维数组中时 可采用顺序查找与 折半查找方法 折半查找要求表是按关键字有序的 顺序查找时的 ASL 为 8 折 半查找时的 ASL 为 9 记录的关键字有序时 用二叉排序树查找记录 在最坏的情况 下 ASL 为 3 当二叉排序树是一棵平衡树时 ASL 为 10 在平衡树上删除 一个结点后可以通过旋转使其平衡 最坏的情形下需 11 次旋转 8 A O 1 B O log2n C O log2n 2 D O n 9 A O n B O log2n C O log2n 2 D O n2 10 A O n2 B O log2n 2 C O 1 D O n 11 A O log2n B O log2n 2 C O n2 D O n 12 A O 1 B O log2n 2 C O log2n D O n2 查找时间是 13 13 A 使磁头移动到要找的柱面上所需的时间 B 在柱面上找到要找的磁道所需的时间 C 在磁道上找到要找的扇区所需的时间 D 在扇区中找到要找的数据所需的时间 与激光打印机有关的概念是 14 14 A 光纤 聚焦 折射 B 曝光 显影 定影 C 光笔 点阵 扫描 D 光栅 映像 合成 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 3 页 虚拟存贮管理系统的基础是程序的局部性理论 局部性有两种表现形式 时间局部 性和 15 它们的意义分别为 16 和 17 15 A 数据局部性 B 空间局部性 C 指令局部性 D 程序执行时对主存的访问是不均匀 16 A 最新被访问的单元 很可能在不久的将来还要被访问 B 最近被访问的单元 它附近的单元也不大可能即将被访问 C 结构化程序设计 很少出现转移语句 D 程序执行时对主存的访问是不均匀 17 A 最新被访问的单元 不大可能在将来不久的还要被访问 B 最近被访问的单元 很可能它附近的单元也即将被访问 C 程序中循环语句的执行时间一般很长 D 程序中使用的数据局部于各子程序 虚拟存贮管理系统的基础是程序的局部性理论 根据局部性理论 Denning 提出了 18 18 A Cache 结构的思想 B 工作集理论 C 最近最少使用 LRU 页面置换算法 D 先进先出 FIFO 页面置换算法 RS 232 C 是目前常见的一种接口标准 它是由 19 提出制定的 该标准在 OSI 模型中属于 20 层协议标准 19 A CCITT B EIA C IFIP D IEEE 20 A 物理 B 数据链路 C 网络 D 运输 商业秘密是我国 21 保护的一项重要内容 它包括技术秘密和经营秘密两项基本内容 21 A 专利法 B 著作权法 C 商标法 D 反不正当竞争法 关于数据库系统的特点的叙述中 正确的叙述为 22 22 A 数据库避免了一切数据重复 B 数据库减少了数据冗余 C 数据库系统中如概念模式有改变 则需将与其有关的子模式做相应改变 否则用户程序需改写 D 数据一致性系指数据库中的数据类型一致 关于数据库系统的特点的叙述中 错误的叙述为 23 23 A 各类用户程序均可随意地使用数据库中的各种数据 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 4 页 B 用户程序按所对应的子模式使用数据库中的数据 C 数据库数据可以为经 DBA 认可的各用户所共享 D 用户程序按所对应的子模式使用数据库中的数据 关于数据库系统的特点的叙述中 正确的叙述为 24 24 A 数据库避免了一切数据重复 B 数据库系统中如概念模式有改变 则需将与其有关的子模式做相应改变 否则 用户程序需改写 C 数据库系统中的概念模式如有改变 子模式不必变 因而用户程序亦不必改写 D 数据库系统的存贮模式如有改变 则概念模式应予调整 否则用户程序会在执 行中出错 软件可移植性是用来衡量软件的 25 的重要尺度之一 为了提高软件的可移植 性 应注意提高软件的 26 25 A 通用性 B 效率 C 质量 D 人 机界面 26 A 使用的方便性 B 简洁性 C 可靠性 D 设备独立性 开发的系统软件时 27 可以提高软件的可移植性 27 A 有完备的文档资料 B 选择好的宿主计算机 C 减少输入 输出次数 D 选择好的操作系统 模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度 一组语句在程序的 多处出现 为了节省内存空间把这些语句放在一个模块中 该模块的内聚度是 28 的 将几个逻辑上相似的成分放在一个模块中 该模块的内聚度是 29 的 模块中所有成分 引用共同的数据 该模块的内聚度是 30 的 28 A 过程性 B 偶然性 C 顺序性 D 功能性 29 A 偶然性 B 瞬时性 C 通信性 D 逻辑性 30 A 通信性 B 偶然性 C 顺序性 D 过程性 N 模冗余系统是如下图所示 由 N N 2n 1 个相同部件的副本和一个 n 1 N 表决 器组成 表决器把 N 个副本中占多数的输出作为系统的输出 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 5 页 设表决器完全可靠 且每个副本的可靠性为 R0 则该 N 模冗余系统的可靠性 R 31 若 R0 e t 当 t 32 时 R0 33 31 A B C D 32 A 0 869 B 0 5 C 0 693 D 0 693 33 A 0 1 B 0 9 C 0 5 D 0 869 某学院张老师在某大学进修时 获取了该大学李教授编制的考试试卷 之后将该套试卷收 入其编写的 典型试卷分析 并将该 典型试卷分析 出版 则张老师 34 34 A 不侵权 因为试卷不属于著作权法的适用对象 B 不侵权 因为试卷经首次考试后便进入了公有领域 C 侵权 因为试卷是著作权法的保护对象 D 是否侵权 应根据甲乙双方协商情况而定 关键路径是指 AOE Activity On Edge 网中 35 35 A 最长的回路 B 最短的回路 C 从源点到汇点 结束顶点 的最长路径 D 从源点到汇点 结束顶点 的最短路径 以下序列中不符合堆定义的是 36 36 A 102 87 100 79 82 62 84 42 22 12 68 B 102 100 87 84 82 79 68 62 42 22 12 C 12 22 42 62 68 79 82 84 87 100 102 D 102 87 42 79 82 62 68 100 84 12 22 二叉树的前序 中序和后序遍历法最适合采用 37 来实现 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 6 页 37 A 递归程序 B 迭代程序 C 队列操作 D 栈操作 查找树中 由根结点到所有其他结点的路径长度的总和称为 38 而使上述路径长度总和 达到最小的树称为 39 它一定是 40 38 A 路径和 B 内部路径长度 C 总深度 D 深度和 39 A B 树 B B 树 C 丰满树 D 穿线树 40 A B 树 B 平衡树 C 非平衡树 D 穿线树 计算机网络中对等实体间通信时必须遵循约定的标准协议 不同的协议有不同的功能 用 于网络管理的协议有 41 用于移动电话无线上网的协议有 42 43 是一种路由选择协 议 41 A SNMP B RIP C PPP D WAP 42 A HTTP B PPP C WAP D RARP 43 A OSPF B RIP C HDLC D RARP 现采用四级流水线结构分别完成一条指令的取指 指令译码和取数 运算以及送回运算结 果四个基本操作 每步操作时间依次为 60ns 100ns 50ns 和 70ns 该流水线的操作周期应 为 44 ns 若有一小段程序需要用 20 条基本指令完成 这些指令完全适合于流水线上执行 则得到第一条指令结果需 45 ns 完成该段程序需 46 ns 44 A 50 B 70 C 100 D 280 45 A 100 B 200 C 280 D 400 46 A 1400 B 2000 C 2300 D 2600 在面向数据流的设计方法中 一般把数据流图中的数据流划分为 47 两种 47 A 数据流和事务流 B 变换流和数据流 C 变换流和事务流 D 控制流和事务流 类的实例化过程是一种实例的合成过程 而不仅仅是根据单个类型进行的空间分配 初 始化和绑定 指导编译程序进行这种合成的是 48 48 A 类层次结构 B 实例的个数 C 多态的种类 D 每个实例的初始状态 重置的基本思想是通过 49 机制的支持 使得子类在继承父类界面定义的前提下 用适合 于自己要求的实现去置换父类中的相应实现 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 7 页 49 A 静态绑定 B 对象引用 C 类型匹配 D 动态绑定 面向对象的测试可分为四个层次 按照由低到高的顺序 这四个层次是 50 50 A 类层 模板层 系统层 算法层 B 算法层 类层二 模板层 系统层 C 算法层 模板层 类层 系统层 D 类层 系统层 模板层 算法层 因争用资源产生死锁的必要条件是互斥 循环等待 不可抢占和 51 对于缓冲池 大 量缓冲区 的管理 采用生产者 消费者方式解决同步或互斥时 通常需要用 52 个信号量 51 A 请求与释放 B 释放与保持 C 释放与阻塞 D 保持与等待 52 A 1 B 2 C 3 D 4 虚存页面调度算法有多种 53 调度算法不是页面调度算法 53 A 后进先出 B 先进先出 C 最近最少使用 D 随机选择 实存的存储分配算法用来决定输入的程序和数据放到主存中的位置 采用 总是把程序装 入主存中最大的空闲区域 的算法称为 54 54 A 最佳适应算法 B 最差适应算法 C 首次适应算法 D 循环首次适应算法 在文件存储设备管理中 有三类常用的空闲块管理方法 即位图向量法 空闲块链表链接法 和 55 55 A 一级目录法 B 多级自录法 C 分区法 D 索引法 考察下列文法 G VT VN E P 其中 VT i VN E T F E 是开始符号 P E E T T T T F F F E i F F T 是该文法的一个句型 其中 56 是句柄 57 是素短语 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 8 页 56 A F B F F C F T D F F T 57 A F B F F C F T D F F T MPEG 是一种 58 它能够 59 58 A 静止图像的存储标准 B 音频 视频的压缩标准 C 动态图像的传输标准 D 图形国家传输标准 59 A 快速读写 B 有高达 200 1 的压缩比 C 无失真地传输视频信号 D 提供大量基本模板 MPEG 4 相对于 MPEG 的以前版本的最大特点是 60 60 A 更高的压缩比 B 更多的基本图形的模板 C 更强的交互能力 D 更快的运算速度 设关系 P 和 Q 分别为 2 元和 3 元关系 则与关系代数表达式 PQ 等价的是 61 61 A 1 2 P Q B 1 4 P Q C 1 2 PQ D 11 则在 B 中存入 t 和该元素的值 2 若 A 中有连续 t 个元素 t 1 其中每个元素都与相邻的元素不相同 则在 B 中 存入 t 和这 t 个元素的值 例如 A 3 3 3 3 5 5 7 6 3 6 2 2 2 2 1 2 则变换后 B 4 3 2 5 4 7 6 3 6 4 2 2 l 2 流程图中 逻辑变量 C 用来区分正在进行连续相同 元的计数还是连续不等元的计数 K1 用来记 录数组 B 中存放 t 或 t 的元素的下标 问题问题 1 填充流程图中的 使之成为完整的流程图 问题问题 2 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 16 页 如果删除流程图中的判断框 t 1 那末 当数组 A 5 5 4 4 时 经改变后的流 程图的变换 数组 B 将会有什么样的元素值 流程图流程图 3 试题 4 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 17 页 应用实例为学生信息管理系统 系统主要有2 类用户 系统维护员和学生 系统维护员 登录后对系统进行维护 可以增加 删除 修改学生信息或维护员信息 学生登录后只能进入 普通查询模块 查询自己的相关信息 仔细解读下面的 用例图 顶层类图 和 学生 信息管理系统中 普通查询 用例的序列图 回答 问题1 2 3 5 6 学生信息管理系统中 普通查询 用例的序列图 问题1 本系统中属于实体类的有 a 属于边界类的有 b 问题2 在顶层类图中顶层类图 1 2 3 中相应的操作分别是 c 用例图 1 3 2 顶层类图 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 18 页 问题3 讲学生信息管理系统中 普通查询 用例的序列图中 对象之间的动态结 构的交互关系 5 6 补充完整 5 为 d 6 为 e 试题 5 阅读下列程序说明和 C 程序 把应填入其中 n 处的字句 写在答卷的对应栏内 程序说明程序说明 对于正整数 n 输出其和等于 n 且满足以下限制条件的所有正整数的和式 即组成 和式的数字自左至右构成一个非递增的序列 如 n 4 程序输出为 4 4 4 3 1 4 2 2 4 2 1 1 4 1 1 1 1 程序中给出了分别采用递归和非递归解法的两个函数 rd 和 nd 函数 rd 采用递归解法 它有两个参数 n 和 k 其意义分别是被分解和式的数 n 及当 前第 k 深度分解 算法思想是对 n 的所有合理的和式分解 将分解出的数 称为和数 存于数 组 a 中 当其中一个分解已不再需要进一步分解时 即找到一个解 将存于数组 a 中的 一个完整和式的和数输出 当还需要进一步分解时 以要进一步分解的数及分解深度为参数 递归调整用分解和式函数 函数 nd 以要分解的数为参数 另开设一个数组 r 用于存贮当前还未分解的余数 在求一个解的第 k 步时 a k 为第 k 个和数 r k 为相应的余数 当找到一个分解后 此步 r k 等于 0 输出解 并作回溯处理 从当前 k 退回到第 个不为 1 的和数 将其 减 1 并将其余数加 1 准备去找另一个解 否则 生成下一步的分解和数与余数 程序程序 define MAXN 100 int a MAXN r MAXN rd int n int k int j i for j j 1 j 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 19 页 a k j if printf d d a 0 a 1 for i 2 i k i printf d a i printf n else nd int n int i k k 0 r 0 n do if printf d d a 0 a 1 for i 2 i0 k if k 0 a k r k e1se a k 1 r k 1 r k a k 1 k while k 0 int test data 3 4 5 main 中国软考联盟 中国最权威的软考辅导和培训机构 以考带学 以考带学 始于证书 始于证书 止于无限止于无限 中国软考联盟 0731 4215591 train 第 20 页 int i for i 0 i sizeof test data sizeof int i a 0 test data i rd test data i 1 printf n n n nd test data i printf n n n 2005 年软件设计师模拟试题 二 年软件设计师模拟试题 二 答案答案 上午试题 1 C 2 C 3 A 4 B 5 D 6 B 7 C 8 D 9 B 10 D 11 A 12 C 13 A 14 B 15 B 16 A 17 B 18 B 19 B 20 A 21 D 22 B 23 A 24 C 25 C 26 D 27 A 28 B 29 D 30 A 31 D 32 D 33 C 34 D 35 C 36 D 37 A 38 B 39 C 40 B 41 A 42 C 43 A 44 C 45 D 46 C 47 C 48 A 49 D 50 B 51 D 52 C 53 A 54 B 55 D 56 A 57 B 58 B 59 B 60 C 61 C 62 B 63 D 64 C 65 A 66 A 67 C 68 B 69 D 70 C 71 B 72 C 73 B 74 A 75 D 下午试题 试题 1