[计算机类试卷]2011年上半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析.doc
《[计算机类试卷]2011年上半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]2011年上半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析.doc(42页珍藏版)》请在麦多课文档分享上搜索。
1、2011年上半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析 1 在 CPU中用于跟踪指令地址的寄存器是 _。 ( A)地址寄存器 (MAR) ( B)数据寄存器 (MDR) ( C)程序计数器 (PC) ( D)指令寄存器 (IR) 2 指令系统中采用不同寻址方式的目的是 _。 ( A)提高从内存获取数据的速度 ( B)提高从外存获取数据的速度 ( C)降低操作码的译码难度 ( D)扩大寻址空间并提高编程灵活性 3 在计算机系统中采用总线结构,便于实现系统的积木 化构造,同时可以 _。 ( A)提高数据传输速度 ( B)提高数据传输量 ( C)减少信息传输线的数量
2、( D)减少指令系统的复杂性 4 原码表示法和补码表示法是计算机中用于表示数据的两种编码方法,在计算机系统中常采用补码来表示和运算数据,原因是采用补码可以 _。 ( A)保证运算过程与手工运算方法保持一致 ( B)简化计算机运算部件的设计 ( C)提高数据的运算速度 ( D)提高数据的运算精度 5 计算机中的浮点数由三部分组成:符号位 S,指数部分 E(称为阶码 )和尾数部分M。在总长度 固定的情况下,增加 E的位数、减少 M的位数可以 _。 ( A)扩大可表示的数的范围同时降低精度 ( B)扩大可表示的数的范围同时提高精度 ( C)减小可表示的数的范围同时降低精度 ( D)减小可表示的数的范
3、围同时提高精度 6 某计算机系统由下图所示的部件构成,假定每个部件的干小时可靠度都为 R,则该系统的千小时可靠度为 _。 ( A) R+2R/4 ( B) R+R2/4 ( C) R(1-(1-R)2) ( D) R(1-(1-R)2)2 7 用户 A从 CA获得用户 B的数字证书,并利用 _验证数字证书的真实性。 ( A) B的公钥 ( B) B的私钥 ( C) CA的公钥 ( D) CA的私钥 8 宏病毒一般感染以 _为扩展名的文件。 ( A) EXE ( B) COM ( C) DOC ( D) DLL 9 在 IE浏览器中,安全级别最高的区域设置是 _。 ( A) Internet (
4、 B)本地 Intranet ( C)可信站点 ( D)受限站点 10 下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指 _的权利。 ( A)将原软件从一种自然语言文字转换成另一种自然 语言文字 ( B)将原软件从一种程序设计语言转换成另一种程序设计语言 ( C)软件著作权人对其软件享有的以其他各种语言文字形式再表现 ( D)对软件的操作界面或者程序中涉及的语言文字翻译成另一科,语言文字 11 某软件公司研发的财务软件产品在行业中技术领先,具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势,公司采取相应的保密措施,以防止软件技术秘密的外泄。并且,还为该软件产品冠以 “用友
5、”商标,但未进行商标注册。此情况下,公司仅享有该软件产品的 _。 ( A)软件著作权和专利权 ( B)商业秘密权和专利权 ( C)软件著作权和商业秘密权 ( D)软件著作权和商标权 12 以下编码方法中, _属于熵编码。 ( A)哈夫曼编码 ( B)小波变换编码 ( C)线性预测编码 ( D)行程编码 13 CIF视频格式的图像分辨率为 _。 ( A) 352240 ( B) 352288 ( C) 640480 ( D) 320240 14 由 ISO制定的 MPEG系列标准中, _是多媒体内容描述接口标准。 ( A) MPEG-1 ( B) MPEG-2 ( C) MPEG-4 ( D)
6、MPEG-7 15 包含 8个成员的开发小组的沟通路径最多有 _条。 ( A) 28 ( B) 32 ( C) 56 ( D) 64 16 模块 A直接访问模块 B的内部数据,则模块 A和模块 B的耦合类型为_。 ( A)数据耦合 ( B)标记耦合 ( C)公共耦合 ( D)内容耦合 17 下列关于风险的叙述不正确的是:风险是指 _。 ( A)可能发生的事件 ( B)一定会发生的事件 ( C)会带来损失的事件 ( D)可能对其进行干预,以减少损失的事件 18 下列关于 项目估算方法的叙述不正确的是 _。 ( A)专家判断方法受到专家经验和主观性影响 ( B)启发式方法 (如 COCOMO模型
7、)的参数难以确定 ( C)机器学习方法难以描述训练数据的特征和确定其相似性 ( D)结合上述三种方法可以得到精确的估算结果 19 下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑 _在关键路径上。( A) 1 ( B) 2 ( C) 3 ( D) 4 20 若一种程序设计语言规定其程序中的数据必须具有类型,则有利 于 _。 在翻译程序的过程中为数据合理分配存储单元 对参与表达式计算的数据对象进行检查 定义和应用动态数据结构 规定数据对象的取值范围及能够进行的运算 对数据进行强制类型转换 ( A) ( B) ( C) ( D) 21 为
8、了有效地捕获系统需求,应采用 _。 ( A)瀑布模型 ( B) V模型 ( C)原型模型 ( D)螺旋模型 22 关于过程改进,以下叙述中不正确的是 _。 ( A)软件质量依赖于软件开发过程的质量,其中个人因素占主导作用 ( B)要使过程改进有效,需要制定过程改进目标 ( C)要使过程改进有效,需要进行培训 ( D) CMMI成熟度模型是一种过程改进模型,仅支持阶段性过程改进而不支持连续性过程改进 23 软件产品的可靠性并不取决于 _。 ( A)潜在错误的数量 ( B)潜在错误的位置 ( C)软件产品的使用方式 ( D)软件产品的开发方式 24 软件 _是指一个系统在给定时间间隔内和给定条件下
9、无失效运行的概率。 ( A)可靠性 ( B)可用性 ( C)可维护性 ( D)可伸缩性 25 高质量的文档所应 具有的特性中,不包括 _。 ( A)针对性,文档编制应考虑读者对象群 ( B)精确性,文档的行文应该十分确切,不能出现多义性的描述 ( C)完整性,任何文档都应当是完整的、独立的,应该自成体系 ( D)无重复性,同一软件系统的几个文档之间应该没有相同的内容,若确实存在相同内容,则可以用 “见 *文档 *节 ”的方式引用 26 在软件维护阶段,为软件的运行增加监控设施属于 _维护。 ( A)改正性 ( B)适应性 ( C)完善性 ( D)预防性 27 下图所示的逻辑流,最少需要 _个
10、测试用例可实现语句覆盖。( A) 1 ( B) 2 ( C) 3 ( D) 5 28 在改正当前故障的同时可能会引入新的故障,这时需要进行 _。 ( A)功能测试 ( B)性能测试 ( C)回归测试 ( D)验收测试 29 面向对象分析的第一步是 _。 ( A)定义服务 ( B)确定附加的系统约束 ( C)确定问题域 ( D)定义类和对象 30 下列关于一个类的静态成员的描述中,不正确的是 _。 ( A)类的静态方法只能访问该类的静态数据成员 ( B)静态数据成员可被该类的所 有方法访问 ( C)该类的对象共享其静态数据成员的值 ( D)该类的静态数据成员的值不可修改 31 UML中关联的多重
11、度是指 _。 ( A)一个类中被另一个类调用的方法个数 ( B)一个类的某个方法被另一个类调用的次数 ( C)一个类的实例能够与另一个类的多少个实例相关联 ( D)两个类所具有的相同的方法和属性 32 在面向对象软件开发过程中,采用设计模式 _。 ( A)以复用成功的设计 ( B)以保证程序的运行速度达到最优值 ( C)以减少设计过程创建的类的个数 ( D)允许在非面 向对象程序设计语言中使用面向对象的概念 33 以下关于 Singleton(单例 )模式的描述中,正确的是 _。 ( A)它描述了只有一个方法的类的集合 ( B)它描述了只有一个属性的类的集合 ( C)它能够保证一个类的方法只能
12、被一个唯一的类调用 ( D)它能够保证一个类只产生唯一的一个实例 34 _将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 ( A) Adapter(适配器 )模式 ( B) Command(命令 )模式 ( C) Singleton(单例 )模式 ( D) Strategy(策略 )模式 35 以下关于高级程序设计语言翻译的叙述中,正确的是 _。 ( A)可以先进行语法分析,再进行词法分析 ( B)在语法分析阶段可以发现程序中的所有错误 ( C)语义分析阶段的工作与目标机器的体系结构密切相关 ( D)目标代码生成阶段的工作与目标机器的体系
13、结构密切相关 36 下图所示为一个有限自动机 (其中, A是初态、 C是终态 ),该自动机可识别_。 ( A) 0000 ( B) 1111 ( C) 0101 ( D) 1010 37 传值与传地址是函数调用时常采用的信息传递方式, _。 ( A)在传值方式下,是将形参的值传给实参 ( B)在传值方式下,形参可以是任意形式的表达式 ( C)在传地址方式下,是将实参的地址传给形参 ( D)在传地址方式下,实参可以是任意形式的表达式 38 设下三角矩阵 (上三角部分的元素值都为 0)A0n, 0n如下所示,将该三角矩阵的所有非零元素 (即行下标不小于列下标的元素 )按行优先压缩存储在容量足够大的
14、数组 M中 (下标从 1开始 ),则元素 Ai,j(0in, ji)存储 在数组 M的 _中。 ( A) ( B) ( C) ( D) 39 对 n个元素的有序表 Ai,j进行顺序查找,其成功查找的平均查找长度 (即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值 )为_。 ( A) n ( B) (n+1)/2 ( C) log2n ( D) n2 40 在 _中,任意一个结点的左、右子树的高度之差的绝对值不超过 1。 ( A)完全二叉树 ( B)二叉排序树 ( C)线索二叉树 ( D)最优二叉树 41 设一个包含 N个顶点、 E条边的简单无向图采用邻接矩阵存储结构 (矩阵
15、元素Aij等于 I/O分别表示顶点 i与顶点 j之间有 /无边 ),则该矩阵中的非零元素数目为 _。 ( A) N ( B) E ( C) 2E ( D) N+E 42 对于关键字序列 (26, 25, 72, 38, 8, 18, 59),采用散列函数H(Key)=Keymod13构造散列表 (哈希表 )。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元 ),则关键字所在散列表中的地址为 _。 ( A) 6 ( B) 7 ( C) 8 ( D) 9 43 要在 88的 棋盘上摆放 8个 “皇后 ”,要求 “皇后 ”之间不能发生冲突,即任何两个 “皇后 ”不能在同一行、同一列和相同的
16、对角线上,则一般采用 _来实现。 ( A)分治法 ( B)动态规划法 ( C)贪心法 ( D)回溯法 44 分治算法设计技术 _。 ( A)一般由三个步骤组成:问题划分、递归求解、合并解 ( B)一定是用递归技术来实现 ( C)将问题划分为庀个规模相等的子问题 ( D)划分代价很小而合并代价很大 45 某算法的时间复杂度可用递归式 表示,若用 表示,则正确的是 _。 ( A) ( B) ( C) ( D) 46 用插入排序和归并排序算法对数组 3, 1, 4, 1, 5, 9, 6, 5进行从小到大排序,则分别需要进行 _次数组元素之间的比较。 ( A) 12, 14 ( B) 10, 14
17、( C) 12, 16 ( D) 10, 16 47 下面关于集线器与交换机的描述中,错误的是 _。 ( A)交换机是一种多端口网桥 ( B)交换机的各个端口形成一个广播域 ( C)集线器的所有端口组成一个冲突域 ( D)集线器可以起到自动寻址的作用 48 “三网合一 ”的三网是指 _。 ( A)电信网、广播电视网、互联网 ( B)物联网、广播电视网、电信网 ( C)物联网、广播电视网、互联网 ( D)物联网、电信网、互联网 49 要使 4个连续的 C类网络汇聚成一个超网,则子网掩码应该为 _。 ( A) 255.240.0.0 ( B) 255.255.0.0 ( C) 255.255.25
18、2.0 ( D) 255.255.255.252 49 算术表达式采用逆波兰式表示时不用括号,可以利用 (20)进行求值。与逆波兰式 ab-cd+*对应的中缀表达式是 (21)。 50 (20) ( A)数组 ( B)栈 ( C)队列 ( D)散列表 51 (21) ( A) a-b+c*d ( B) (a-b)*c+d ( C) (a-b)*(c+d) ( D) a-b*c+d 51 某文件管理系统在磁盘上建立了位示图 (bitmap),记录磁盘的使用情况。若系统的字长为 32位,磁盘上的物理块依次编号为 0、 1、 2、 ,那么 4096号物理块的使用情况在位示图中的第 (23)个字中描述
19、;若磁盘的容量为 200GB,物理块的大小为 1MB,那么位示图的大小为 (24)个字。 52 (23) ( A) 129 ( B) 257 ( C) 513 ( D) 1025 53 (24) ( A) 600 ( B) 1200 ( C) 3200 ( D) 6400 53 系统中有 R类资源 m个,现有 n个进程互斥使用。若每个进程对 R资源的最大需求为 w,那么当 m、 n、 w分别取下表中的值时,对于表中的 种情况, (25)可能会发生死锁。若将这些情况的 m分别加上 (26),则系统不会发生死锁。 54 (25) ( A) ( B) ( C) ( D) 55 (26) ( A) 1
20、、 1和 1 ( B) 1、 1和 2 ( C) 1、 1和 3 ( D) 1、 2和 1 55 某系统采用请求页式存储管理方案,假设某进程有 6个页面,系统给该进程分配了 4个存储块,其页面变换表如下表所示,表中的状态位等于 I/O分别表示页面在内存 /不在内存。当该进程访问的页面 2不在内存时,应该淘汰表中页号为 (27)的页面。假定页面大小为 4K,逻辑地址为十六进制 3C18H,该地址经过变换后的页帧号为 (28)。 56 (27) ( A) 0 ( B) 3 ( C) 4 ( D) 5 57 (28) ( A) 2 ( B) 5 ( C) 8 ( D) 12 57 设计模式 (44)
21、将抽象部分与其实现部分相分离,使它们都可以独立地变化。下图为该设计模式的类图,其中, (45)用于定义实现部分的接口。 58 (44) ( A) Bridge(桥接 ) ( B) Composite(组合 ) ( C) Facade(外观 ) ( D) Singleton(单例 ) 59 (45) ( A) Abstraction ( B) ConcreteImplementorA ( C) ConcreteImplementorB ( D) Implementor 59 给定关系模式 R U, F, U=A, B, C, F=ABC , CB 。关系R(55),且分别有 (56)。 60 (
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 2011 上半年 软件 水平 考试 中级 设计师 上午 基础知识 试题 答案 解析 DOC

链接地址:http://www.mydoc123.com/p-492974.html