[计算机类试卷]2011年下半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析.doc
《[计算机类试卷]2011年下半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]2011年下半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析.doc(44页珍藏版)》请在麦多课文档分享上搜索。
1、2011年下半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷及答案与解析 1 若某条无条件转移汇编指令采用直接寻址,则该指令的功能是将指令中的地址码送入 _。 ( A) PC(程序计数器 ) ( B) AR(地址寄存器 ) ( C) AC(累加器 ) ( D) ALU(算逻运算单元 ) 2 若某计算机系统的 I/O接口与主存采用统一编址,则输入输出操作是通过 _指令来完成的。 ( A)控制 ( B)中断 ( C)输入输出 ( D)访存 3 在程序的执行过程中, Cache与主存的地址映 像由 _。 ( A)专门的硬件自动完成 ( B)程序员进行调度 ( C)操作系统进行管理 (
2、D)程序员和操作系统共同协调完成 4 总线复用方式可以 _。 ( A)提高总线的传输带宽 ( B)增加总线的功能 ( C)减少总线中信号线的数量 ( D)提高 CPU利用率 5 在 CPU的寄存器中, _对用户是完全透明的。 ( A)程序计数器 ( B)指令寄存器 ( C)状态寄存器 ( D)通用寄存器 6 CPU中译码器的主要作用是进行 _。 ( A)地址译码 ( B)指令 译码 ( C)数据译码 ( D)选择多路数据至 ALU 7 利用 _可以获取某 FTP服务器中是否存在可写目录的信息。 ( A)防火墙系统 ( B)漏洞扫描系统 ( C)入侵检测系统 ( D)病毒防御系统 8 通过内部发
3、起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为 _。 ( A)特洛伊木马 ( B)蠕虫病毒 ( C)宏病毒 ( D) CIH病毒 9 从认证中心 CA获取用户 B的数字证书,该证书用 _作数字签名;从用户 B的数字证书中可以获得 B的公钥。 ( A) CA的公钥 ( B) CA的私钥 ( C) B的公钥 ( D) B的私钥 10 _指可以不经著作权人许可,不需支付报酬,使用其作品。 ( A)合理使用 ( B)许可使用 ( C)强制许可使用 ( D)法定许可使用 11 王某是 M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了 “海运出口业务系统 ”,
4、并由公司使用,随后,王某向国家版权局申请了计算机软件著作权登记,并取得了计算机软件著作权登记证书。证书明确软件名称是 “海运出口业务系统 V1.0”,著作权人为王某。以下说法中, 正确的是_。 ( A)海运出口业务系统 V1.0的著作权属于王某 ( B)海运出口业务系统 V1.0的著作权属于 M公司 ( C)海运出口业务系统 V1.0的著作权属于王某和 M公司 ( D)王某获取的软件著作权登记证是不可以撤销的 12 计算机通过 MIC(话筒接口 )收到的信号是 _。 ( A)音频数字信号 ( B)音频模拟信号 ( C)采样信号 ( D)量化信号 13 _既不是图像编码也不是视频编码的国际标准。
5、 ( A) JPEG ( B) MPEG ( C) ADPCM ( D) H.261 14 多媒体制作过程中,不同媒体类型的数据收集、制作需要不同的软、硬件设备和技术手段,动画制作一般通过 _进行。 ( A)字处理软件 ( B)视频卡 ( C)声卡 ( D)图形 /图像软件 15 确定软件的模块划分及模块之间的调用关系是 _阶段的任务。 ( A)需求分析 ( B)概要设计 ( C)详细设计 ( D)编码 16 利用结构化分析模型进行接口设计时,应以 _为依据。 ( A)数据流图 ( B)实体一关系图 ( C)数据字典 ( D)状态一迁移图 17 下 图是一个软件项目的活动图,其中顶点表示项目里
6、程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为 _。( A) 20 ( B) 19 ( C) 17 ( D) 16 18 甘特图 (Gantt图 )不能 _。 ( A)作为项目进度管理的一个工具 ( B)清晰地描述每个任务的开始和截止时间 ( C)清晰地获得任务并行进行的信息 ( D)清晰地获得各任务之间的依赖关系 19 以下关于风险管理的叙述中,不正确的是 _。 ( A)仅根据风险产生的后果来对风险排 优先级 ( B)可以通过改变系统性能或功能需求来避免某些风险 ( C)不可能去除所有风险,但可以通过采取行动来降低或者减轻风险 ( D)在项目开发过程中,
7、需要定期地评估和管理风险 20 若 C程序的表达式中引用了未赋初值的变量,则 _。 ( A)编译时一定会报告错误信息,该程序不能运行 ( B)可以通过编译并运行,但运行时一定会报告异常 ( C)可以通过编译,但链接时一定会报告错误信息而不能运行 ( D)可以通过编译并运行,但运行结果不一定是期望的结果 21 若二维数组 arr1M, 1N的首地址为 base,数组元素按列存储且每个元素占用 K个存储单元,则元素 arri, j在该数组空间的地址为 _。 ( A) base+(i-1)*M+j-1)*K ( B) base+(i-1)*N+j-1)*K ( C) base+(j-1)*M+i-1
8、)*K ( D) base+(j-1)*N+i-1)*K 22 某程序设计语言规定在源程序中的数据都必须具有类型,然而, _并不是做出此规定的理由。 ( A)为数据合理分配存储单元 ( B)可以定义和使用动态数据结构 ( C)可以规 定数据对象的取值范围及能够进行的运算 ( D)对参与表达式求值的数据对象可以进行合法性检查 23 以下关于喷泉模型的叙述中,不正确的是 _。 ( A)喷泉模型是以对象作为驱动的模型,适合于面向对象的开发方法 ( B)喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性 ( C)模型中的开发活动常常需要重复多次,在迭代过程中不断地完善软件系统 ( D)各开
9、发活动 (如分析、设计和编码 )之间存在明显的边界 24 若全面采用新技术开发一个大学记账系统,以替换原有的系统,则宜选择采用_进行开发。 ( A)瀑布模型 ( B)演化模型 ( C)螺旋模型 ( D)原型模型 25 将每个用户的数据和其他用户的数据隔离开,是考虑了软件的 _质量特性。 ( A)功能性 ( B)可靠性 ( C)可维护性 ( D)易使用性 26 在软件评审中,设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括 _。 ( A)软件可靠性 ( B)软件的可测试性 ( C)软件性能实现情况 ( D)模块层次 27 针对应用在运行期的数据特点,修改其排序算法使其更高效,
10、属于 _维护。 ( A)正确性 ( B)适应性 ( C)完善性 ( D)预防性 28 下图所示的逻辑流实现折半查找功能,最少需要 _个测试用例可以覆盖所有的可能路径。 ( A) 1 ( B) 2 ( C) 3 ( D) 4 29 在某班级管理系统中,班级的班委有班长、副班长、学习委员和生活委员,且学生年龄在 15 25岁。若用等价类划分来进行相关测试,则 _不是好的测试用例。 ( A) (队长, 15) ( B) (班长, 20) ( C) (班长, 15) ( D) (队长, 12) 30 进行防错性程 序设计,可以有效地控制 _维护成本。 ( A)正确性 ( B)适应性 ( C)完善性 (
11、 D)预防性 31 采用面向对象开发方法时,对象是系统运行时基本实体。以下关于对象的叙述中,正确的是 _。 ( A)对象只能包括数据 (属性 ) ( B)对象只能包括操作 (行为 ) ( C)对象一定有相同的属性和行为 ( D)对象通常由对象名、属性和操作三个部分组成 32 在面向对象软件开发中,封装是一种 _技术,其目的是使对象的使用者和生产者分离。 ( A)接口管理 ( B)信息隐藏 ( C) 多态 ( D)聚合 33 欲动态地给一个对象添加职责,宜采用 _模式。 ( A)适配器 (Adapter) ( B)桥接 (Bridge) ( C)组合 (Composite) ( D)装饰器 (D
12、ecorator) 34 _模式通过提供与对象相同的接口来控制对这个对象的访问。 ( A)适配器 (Adapter) ( B)代理 (Proxy) ( C)组合 (Composite) ( D)装饰器 (Decorator) 35 采用 UML进行面向对象开发时,部署图通常在 _阶段使用。 ( A)需求分析 ( B)架构设计 ( C)实现 ( D)实施 36 下图所示为一个有限自动机 (其中, A是初态、 C是终态 ),该自动机识别的语言可用正规式 _表示。 ( A) (011)*01 ( B) 1*0*10*1 ( C) 1*(0)*01 ( D) 1*(0110)*1* 37 E-R图转换
13、为关系模型时,对于实体 E1与 E2间的多对多联系,应该将 _。 ( A) E1的码加上联系上的属性并入 E ( B) E1的码加上联系上的属性独立构成一个关系模式 ( C) E2的码加上联系上的属性独立构成一个 关系模式 ( D) E1与 E2码加上联系上的属性独立构成一个关系模式 38 在 KMP模式匹配算法中,需要求解模式串 p的 next函数值,其定义如下 (其中, j是字符在模式串中的序号 )。对于模式串 “abaabaca”,其 next函数值序列为_。 ( A) 01111111 ( B) 01122341 ( C) 01234567 ( D) 011.22334 39 对于线性
14、表 (由 n个同类元素构成的线性序列 ),采用单向循环链表存储的特点之一是 _。 ( A)从表中任意结点出发都能遍历整个链表 ( B) 对表中的任意结点可以进行随机访问 ( C)对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同 ( D)第一个结点必须是头结点 40 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图 G中的顶点数为 n,边数为 e,则所有顶点的度数之和为 _。 ( A) n*e ( B) n+e ( C) 2n ( D) 2e 41 一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从 1开始顺序编号,即根结点编号为 1,其左、右孩子结点编号分别
15、为 2和 3,再下一层从左到右的编号为 4、 5、 6、 7, 依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用 _可判定编号为 m和 n的两个结点是否在同一层。 ( A) log2m=log2n ( B) log2m=log2n ( C) log2m+1=log2n ( D) log2m=log2n+1 42 _是由权值集合 8, 5, 6, 2构造的哈夫曼树 (最优二叉树 )。 ( A) ( B) ( C) ( D) 43 迪杰斯特拉 (Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增 次序产生最短路径,本质上说,该算法是一种基干 _策略的算法。
16、( A)分治 ( B)动态规划 ( C)贪心 ( D)回溯 44 在有 n个无序无重复元素值的数组中查找第 i小的数的算法描述如下:任意取一个元素 r,用划分操作确定其在数组中的位置,假设元素 r为第 k小的数。若 i等于 k,则返回该元素值;若 i小于 k,则在划分的前半部分递归进行划分操作找第 i小的数;否则在划分的后半部分递归进行划分操作找第 k-i小的数。该算法是一种基于 _策略的算法。 ( A)分治 ( B)动态规划 ( C)贪心 ( D)回溯 45 对 n个元素值分别为 -1、 0或 1的整型数组 A进行升序排序的算法描述如下:统计 A中 -1、 0和 1的个数,设分别为 n1、
17、n2和 n3,然后将 A中的前 n1个元素赋值为 -1,第 n1+1到 n1+n2个元素赋值为 0,最后 n3个元素赋值为 1。该算法的时间复杂度和空间复杂度分别为 _。 ( A) ( B) ( C) ( D) 46 设算法 A的时间复杂度可用递归式 表示,算法 B时间复杂度可用递归式 表示,若要使得算法 B渐进地快于算法 A,则 a的最大整数为 _。 ( A) 48 ( B) 49 ( C) 13 ( D) 14 47 在 Windows系统中,为排除 DNS域名解析故障,需要刷新 DNS解析器缓存,应使用的命令是 _。 ( A) ipconfig/renew ( B) ipconfig/f
18、lushdns ( C) netstat-r ( D) arp-a 47 某企业生产流水线 M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放 n件半成品,采用 PV操作实现生产者甲和生产者乙的同步可以设置三个信号量 S、 S1和S2,其同步模型如 下图所示。信号量 S是一个互斥信号量,初值为 (22); S1、 S2的初值分别为 (23)。 48 (22) ( A) 0 ( B) 1 ( C) n ( D)任意正整数 49 (23) ( A) n、 0 ( B) 0、 n ( C) 1、 n ( D) n、 1 49 若某文
19、件系统的目录结构如下图所示,假设用户要访问文件 f1.java,且当前工作目录为 Program,则该文件的全文件名为 (24),其相对路径为 (25)。50 (24) ( A) f1.java ( B) DocumentJava-progf1.java ( C) D:ProgramJava-progf1.java ( D) ProgramJava-progf1.java 51 (25) ( A) Java-prog ( B) Uava-prog ( C) ProgramJava-prog ( D) ProgramJava-prog 51 假设磁盘每磁道有 18个扇区,系统刚完成了 10号柱面
20、的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用 SCAN(扫描 )调度算法,则系统响应序列为 (26);若系统采用 CSCAN(单 向扫描 )调度算法,则系统响应序列为(27)。 52 (26) ( A) ( B) ( C) ( D) 53 (27) ( A) ( B) ( C) ( D) 53 一个类是 (38)。在定义类时,将属性声明为 private的目的是 (39)。 54 (38) ( A)一组对象的封装 ( B)表示一组对象的层次关系 ( C)一组对象的实例 ( D)一组对象的抽象定义 55 (39) ( A)实现数据隐藏,以免意外更改 ( B)操作符重载
21、( C)实现属性值不可更改 ( D)实现属性值对类的所有对象共享 55 (40)设计模式允许一个对象在其状态改变时,通知依赖它的所有对象。该设计模式的类图如下图,其中, (41)在其状态发生改变时,向它的各个观察者发出通知。56 (40) ( A)命令 (Command) ( B)责任链 (ChainofResponsibility) ( C)观察者 (Observer) ( D)迭代器 (Iterator) 57 (41) ( A) Subject ( B) ConcreteSubject ( C) Observer ( D) ConcreteObserver 57 业务用例和参与者一起描述
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 2011 年下 半年 软件 水平 考试 中级 设计师 上午 基础知识 试题 答案 解析 DOC

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