2011上半年软件设计师试题及答案(1).doc

3.1  上午试题 （考试时间9:00—11:30，共150分钟） 请按下述要求正确填写答题卡 1．在答题卡的指定位置上正确写入考生的姓名和准考证号，并用正规2B铅笔在考生写入的准考证号下填涂准考证号。 2．本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。 3．每个空格对应一个序号，有A、B、C、D 4个选项，请选择一个最恰当的选项作为答案，并在答题卡相应的序号下填涂该选项。 4．解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时请用正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则将导致评分错误。 【例题】 2008年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（98）月（99）日。 （98）    A．9                           B．10                          C．11                                 D．12 （99）    A．1                           B．2                            C．3                                   D．4 因为考试日期是“11月4日”，故（98）选C，（99）选D，应在答题卡序号98下对C选项进行填涂，在序号99下对D选项进行填涂。 3.1.1  试题描述 试题1 某计算机系统中，16位浮点数的表示格式如图3-1所示。其中阶码4位（含1位符号）为定点整数，尾数12位（含1位符号）为定点小数。 图3-1  某计算机系统16位浮点数的表示格式图 设一个数机器码为1110 0010 1000 0000，若阶码为移码且尾数为原码，则其十进制数真值为  （1）  。 （1）     A．20                    B．25                     C．0.078 125          D．20.969 375 试题2、3 某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式（即组内全相联，组间直接映像）。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为  （2）  bit。每次参与比较的存储单元为  （3）  个。 （2）     A．4×10                    B．4×11　　　          C．8×10　　　　       D．8×11 （3）     A．2　　　　　　      B．4　　　　　　       C．8　　　　　　　   D．16 试题4 16个微处理器的编号分别为0、1、2、3、…、15，当采用四维立方体单级互连函数Cube3时，7号微处理器与  （4）  号微处理器相连接。 （4）     A．3　　　　　         B．7                            C．14　　　　　　     D．15 试题5 某指令流水线由5段组成，各段所需要的时间如图3-2所示。连续输入10条指令时的吞吐率为  （5）  。 图3-2  某指令流水线各段所需要时间图 （5）     A．0.1428/Δt               B．0.2041/Δt                C．0.2857/Δt                D．0.3333/Δt 试题6 CPU执行程序时，为了从内存中读取指令，需要先将  （6）  的内容输送到地址总线上。 （6）     A．指令寄存器                                               B．标志寄存器 C．程序计数器                                               D．变址寄存器 试题7 RSA算法的一个比较知名的应用是  （7）  ，其协商层利用RSA公钥进行身份认证，其记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。 （7）     A．PGP                       B．HTTPS                   C．安全RPC               D．SSL 试题8 以下关于防火墙技术的描述中，说法错误的是  （8）  。 （8）     A．防火墙可以对请求服务的用户进行控制            B．防火墙可以对用户如何使用特定服务进行控制     C．防火墙可以有效地防止内网的攻击 D．防火墙可以对网络服务类型进行控制 试题9 在病毒的生存期内，病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区中，这个阶段称之为  （9）  。 （9）     A．潜伏阶段           B．触发阶段             C．执行阶段               D．繁殖阶段 试题10 某教授于2006年6月1日自行将《信息网络传播权保护条例》译成英文，投递给某国家的核心期刊，并于2006年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2007年1月5日发文将该译文定为官方正式译文。  （10）  。 （10）    A．由于该教授未经相关部门同意而自行翻译官方条例，因此对其译文不享有著作权 B．该教授对其译文自2006年6月1日起一直享有著作权 C．该教授对其译文自2006年6月1日至2007年1月4日期间享有著作权 D．该教授对其译文自2006年11月1日至2007年1月4日期间享有著作权 试题11 以下标准代号中，  （11）  不属于国家标准代号。 （11）    A．GSB                                                         B．GB/Z C．GB/T                                                               D．GA/T 试题12   （12）  图像通过使用彩色查找来获得图像颜色。 （12）    A．真彩色                   B．伪彩色                   C．直接色                   D．矢量 试题13 对于MPEG视频中的空间冗余信息可以采用  （13）  的方法来进行压缩编码。 （13）    A．帧间预测和变换编码                                 B．哈夫曼编码和运动补偿 C．变换编码和帧内预测                                 D．帧内预测和运动补偿 试题14 某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后，其图像数据需占用的存储空间为  （14）  字节。 （14）    A．61 440                   B．307 200                  C．384 000                  D．3 072 000 试题15 新软件项目与过去成功开发过的一个项目类似，但规模更大，此时比较适合使用  （15）  进行项目开发设计。 （15）    A．原型法                   B．变换模型               C．瀑布模型               D．螺旋模型 试题16 当使用数据流图对一个工资系统进行建模时，  （16）  可以被认定为外部实体。 （16）    A．工资单                                                      B．工资系统源程序 C．接收工资单的银行                                    D．工资数据库 试题17 为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。其中，   （17）  适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。 （17）    A．状态迁移图            B．时序图                   C．Petri网                  D．HIPO图 试题18 图3-3中的程序由A、B、C、D和E等5个模块组成，表3-1模块之间的接口表中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是  （18）  。 （18）    A．标记耦合               B．内容耦合         C．数据耦合               D．公共耦合 图3-3 表3-1  模块之间的接口表 编    号 参    数 返  回  值 1 数据项 数据项 2 数据项 数据项 3 功能码 无 4、5 无 试题19 测试是保证软件质量的重要手段。根据国家标准GB 8566—88《计算机软件开发规范》的规定，应该在  （19）  阶段制定系统测试计划。 （19）    A．需求分析　　        B．概要设计　　        C．详细设计　　        D．系统测试 试题20 某软件产品在应用初期运行在Windows 2000环境中。现因某种原因，该软件需要在Linux环境中运行，而且必须完成相同的功能。为适应该需求，软件本身需要进行修改，而所需修改的工作量取决于该软件的  （20）  。 （20）    A．可复用性               B．可维护性         C．可移植性               D．可扩充性 试题21 进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图3-4的进程五态模型，为了确保进程调度的正常工作，（a）、（b）和（c）的状态分别为  （21）  。 图3-4  进程的五态模型图 （21）    A．静止就绪、静止阻塞和活跃阻塞               B．静止就绪、活跃阻塞和静止阻塞 C．活跃阻塞、静止就绪和静止阻塞               D．活跃阻塞、静止阻塞和静止就绪 试题22 页式存储管理当中的页面是由  （22）  所感知的。 （22）    A．用户                      B．操作系统               C．编译系统               D．链接程序 试题23、24 在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。 表3-2  进程的优先级、使用设备的先后顺序和占用设备时间表 进    程 优  先  级 使用设备、CPU的先后顺序和占用时间 P1 高 R1（20ms）→CPU（20ms）→R3（20ms） P2 中 R3（40ms）→CPU（30ms）→R2（20ms） P3 低 CPU（30ms）→R2（20ms）→CPU（20ms） 假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为  （23）  %；R3的利用率约为  （24）  %。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。 （23）    A．66.7                       B．75                          C．83.3                       D．91.7 （24）    A．66                          B．50                          C．33                          D．17 试题25 某磁盘的转速为7 200转/分，传输速度为4Mbps，控制器开销为1ms。要保证读或写一个512字节的扇区的平均时间为11.3ms。那么，该磁盘的平均寻道时间最大应不超过  （25）  ms。 （25）    A．3.9                         B．4.7                         C．5.5                         D．6.1 试题26 根据以下Redhat Linux操作系统的提示信息，将（26）空缺处的Apache服务操作命令填写完整。 [root@gcz root] # service httpd start [root@gcz root] #  （26）  httpd （pid 20014 20013 20012 20011 20010 20009 20008 20007 20004）正在运行… （26）    A．service httpd status                                     B．httpd -k start C．httpd -k restart                                           D．apachectl start 试题27 在C语言中，设有数组定义：char array[]=“China”;则数组array所占用的空间为  （27）  。 （27）    A．5个字节                B．6个字节                C．10个字节               D．12个字节 试题28 对于以下编号为①、②、③的正规式，说法正确的是  （28）  。 ①(aa*|ab)*b            ②((a|b)*|aa)*b     ③ (a|b)*b （28）    A．正规式①和③等价                                    B．正规式①和②等价 C．正规式②和③等价                                    D．正规式①、②和③互不等价 试题29 表达式  （29）  对应的逆波兰式是“ab+-c/d-”。 （29）    A．a-b-c/d          B．-(a+b)/c-d       C．-a+b/c-d                D．(a+b)/(-c-d) 试题30 软件开发工具VB、PB和Delphi是可视化的。这些工具是一种  （30）  程序语言。 （30）    A．逻辑式            B．命令式                   C．函数式                   D．事件驱动 试题31 基于构件的开发（CBD）模型，融合了  （31）  模型的许多特征。该模型本质是演化的，采用迭代方法开发软件。 （31）    A．瀑布               B．螺旋                    C．喷泉                      D．快速应用开发（RAD） 试题32 以下关于软件质量度量指标的叙述中，说法正确的是  （32）  。 （32）    A．正确性就是用每千行代码的故障（fault）数来度量                B．软件完整性是指软件功能与需求符合的程度 C．软件维护的工作量比开发阶段的工作量小 D．可用性与用户的操作效率和主观评价有关 试题33 风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某软件小组计划项目中采用50个可复用的构件，每个构件平均是100 LOC，本地每个LOC的成本是13元人民币。以下是该小组定义的一个项目风险。 ① 风险识别：预定要复用的软件构件中只有50％将被集成到应用中，剩余功能必须定制开发。 ② 风险概率：60％。 ③ 该项目风险的风险曝光度是  （33）  。 （33）    A．10 500            B．19 500                    C．32 500                    D．65 000 试题34 CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。属于该级别新定义的关键过程域是  （34）  。 （34）    A．软件配置管理　B．技术变更管理      C．软件质量管理        D．集成软件管理 试题35 可以用项目三角形表示项目管理中主要因素之间相互影响的关系，  （35）  处于项目三角形的中心，它会影响三角形的每条边，对三条边的任何一条所作的修改都会影响它。 （35）    A．范围               B．时间                      C．成本                      D．质量 试题36 软件项目管理中可以使用各种图形工具，以下关于各种图形工具的论述中正确的是  （36）  。 （36）       A．流程图直观地描述了工作过程的具体步骤，以及这些步骤之间的时序关系，可以用于控 制工作过程的完成时间 B．PERT图画出了项目中各个活动之间的时序关系，可用于计算工程项目的关键路径，以便控制项目的进度 C．因果分析图能表现出软件过程中各种原因和效果之间的关系，并且表现了它们随时间出 现的顺序和重要程度，这些数据可用于改进软件过程的性能 D．Gantt图为整个项目建立了一个时间表，反映了项目中的所有任务之间的依赖关系，以及各个任务的起止日期，这些信息可用于项目的任务调度 试题37 成功的SOA（面向服务架构体系结构）实施计划应该包含定义业务流程、SOA结构和模式、SOA基础架构和SOA开发程序等部分，其中  （37）  部分明确了需要哪些服务，哪些数据与此相关。 （37）  A．定义业务流程        B．SOA开发程序    C．SOA基础架构    D．SOA结构和模式 试题38 面向对象系统中有两种基本的复用方式：框架复用和类库复用。以下关于框架和类库的描述中，说法错误的是  （38）  。 （38）    A．框架是一个“半成品”的应用程序 B．框架会为一个特定的目的实现一个基本的、可执行的架构 C．类库只包含一系列可被应用程序调用的类 D．类库是框架的一种扩展形式 试题39 以下关于面向对象技术的叙述中，说法正确的是  （39）  。 （39）    A．面向对象分析的第1步是定义类和对象            B．面向对象程序设计语言为面向对象用例设计阶段提供支持 C．构件表示的是物理模块而不是逻辑模块            D．抽象类的主要特征是没有方法 试题40 在面向对象技术中，同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为   （40）  。 （40）    A．参数多态               B．过载多态               C．包含多态               D．隐含多态 试题41 已知3个类O、P和Q，其中，类O由类P的1个实例和类Q的1个或多个实例构成。能够正确表示类O、P和Q之间关系的UML类图是  （41）  。 （41）                      试题42 用UML建立业务模型是理解企业业务过程的第一步。使用活动图（Activity Diagram）可显示业务工作流的步骤和决策点，以及完成每一个步骤的角色和对象，它强调  （42）  。 （42）    A．上下层次关系                                           B．时间和顺序 C．对象间的迁移                                           D．对象间的控制流 试题43 在UML建模过程中，对象行为是对象间为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用  （43）  是最为合适的。 （43）    A．状态图（Statechart Diagram）                   B．交互图（Interactive Diagram） C．活动图（Activity Diagram）                      D．协作图（Collaboration Diagram） 试题44 以下关于用例（use case）的叙述中，说法不够准确的是  （44）  。 （44）    A．用例将系统的功能范围分解成许多小的系统功能陈述 B．一个用例代表了系统的一个单一的目标 C．用例是一个行为上相关的步骤序列 D．用例描述了系统与用户的交互 试题45 采用UML分析用户需求时，用例UCl可以出现在用例UC2出现的任何位置，那么UCl和UC2之间的关系是  （45）  关系。 （45）    A．include                   B．extend                    C．generalize               D．call 试题46 包（package）是UML的  （46）  。 （46）    A．结构事物               B．分组事物         C．行为事物               D．注释事物 试题47 在C++中，使用静态成员解决同一个类的不同对象之间的数据共享问题。以下关于一个类的静态成员的叙述中，说法错误的是  （47）  。 （47）    A．静态成员变量可被该类的所有方法访问 B．该类的对象共享其静态成员变量的值 C．该类的静态数据成员变量的值不可修改     D．该类的静态方法只能访问该类的静态成员变量 试题48 在面向对象软件开发过程中，采用设计模式  （48）  。 （48）    A．以减少设计过程创建的类的个数                                    B．以保证程序的运行速度达到最优值 C．以复用成功的设计和体系结构                                                      D．以允许在非面向对象程序设计语言中使用面向对象的概念 试题49   （49）  模式的设计意图是：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。 （49）    A．Observer（观察者）                                  B．Visitor（访问者） C．Interpreter（解释器）                                D．Adapter（适配器） 试题50 软件架构在软件需求与设计之间架起一座桥梁，也是风险承担者进行交流的手段，允许不同的风险承担者找出他们所关心的软件架构问题。逻辑视图的主要风险承担者是  （50）  。 （50）    A．项目管理师            B．系统集成工程     C．系统实施工程师     D．最终用户 试题51 某商场的部门、员工和商品3个实体之间的关系如图3-5所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在  （51）  的联系。 图3-5  某实体关系图 （51）    A．1:1和1:1               B．1:1和1:n               C．1:n和1:1               D．1:n和1:n 试题52 设关系R和S的元数分别为2和3，那么，与   （52）   等价。 （52）    A．          B．           C．               D． 试题53 关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选若干门课程，一个教师可以讲授若干门课程，一门课程可以由多个教师讲授，对于同一门课程，学生只能选定一个教师讲授的课程，教师不会重名。关系模式Student的分解ρ＝  （53）  ，并且是无损联接及保持函数依赖。 （53）    A．{(Sno,Sname,Cno,Tname,Taddr),(Sno,Sname,Cno,Cname,Grade)}∈1NF B．{(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)}∈2NF C．{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Cno,Cname,)∈3NF D．{(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Tname,Cno),(Cno,Cname)}∈BCNF 试题54 某企业职工和部门的关系模式如下所示，其中部门负责人也是一名职工。 职工(职工号,姓名,年龄,月工资,部门号,电话,办公室) 部门(部门号,部门名,负责人代码,任职时间) 查询每个部门中月工资最高的“职工号”的SQL查询语句如下： Select 职工号 from 职工 as E where 月工资=(Select Max(月工资)from 职工 as M  （54）  ); （54）    A．where M.部门号=E.部门号                      B．where M.职工号=E.职工号 C．where M.职工号=E.负责人代码               D．where M.部门号=E.职工号 试题55 一级封锁协议解决了事务的并发操作带来的  （55）  不一致性的问题。 （55）    A．读脏数据               B．数据重复修改     C．数据丢失修改        D．数据不可重复读 试题56 以下说法正确的是  （56）  。 （56）    A．从结构的角度看，数据仓库主要有数据集市、企业仓库和用户仓库3种模型     B．数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识 C．OLAP技术为提高处理效率，必须绕过DBMS直接对物理数据进行读取和写入 D．数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率 试题57 利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行  （57）  次元素间的比较。 （57）    A．3                           B．4                            C．6                            D．8 试题58 为了在状态空间树中  （58）  ，可以利用LC-检索（Least Cost Search）快速找到一个答案节点。 （58）    A．进行遍历                                                  B．找出最优的答案节点 C．找出任一个答案节点                                 D．找出所有的答案节点 试题59 图3-6中不存在  （59）  。 图3-6 （59）    A．欧拉路径               B．欧拉回路               C．欧密尔顿路径        D．哈密尔顿回路 试题60 在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是  （60）  。 （60）    A．堆排序                   B．快速排序         C．归并排序               D．基数排序 试题61 利用动态规划方法求解每对节点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=<V,E>共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G 中节点i到j并且不经过编号比k还大的节点的最短路径的长度（Dn(i,j)即为图G中节点i到j的最短路径长度），则求解该问题的递推关系式为  （61）  。 （61）    A．Dk(I,j)=Dk-1(I,j)+C(I,j)                                B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j) C．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}          D．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,k)+Dk-1(k,j)} 试题62 图3-7标出了某地区的运输网。 图3-7  某地区的运输网 各节点之间的运输能力如表3-3（单位：万吨/小时）所示。 表3-3  各节点间运输能力表 ① ② ③ ④ ⑤ ⑥ ① 6 10 10 ② 6 4 7 ③ 10 1 14 ④ 10 4 1 5 ⑤ 7 14 21 ⑥ 5 21 从节点①到节点⑥的最大运输能力（流量）可以达到  （62）  万吨/小时。 （62）    A．26                          B．23                          C．22                          D．21 试题63 已知一个线性表（38,25,74,63,52,48），假定采用散列函数h(key) = key % 7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为  （63）  。 （63）    A．1.4                         B．1.6              C．2.0                         D．2.2 试题64 通常，  （64）  应用于保护被中断程序现场等场合。 （64）    A．队列                      B．堆栈             C．双链表                   D．数组 试题65 若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为  （65）  。 （65）    A．CEFBDA               B．CBEAFD         C．CEBAFD                D．CBEDFA 试题66 以下关于TCP/IP协议的叙述中，说法错误的是  （66）  。 （66）    A．ICMP协议用于控制数据报传送中的差错情况     B．RIP协议根据交换的路由信息动态生成路由表     C．FTP协议在客户/服务器之间建立起两条连接                        D．RARP协议根据IP地址查询对应的MAC地址 试题67 以下能隔离ARP病毒的网络互联设备是  （67）  。 （67）    A．集线器                   B．路由器                   C．网桥                      D．交换机 试题68 使用IE浏览器浏览网页时，出于安全方面的考虑，需要禁止执行Java Script，则可以在IE浏览器中设置“  （68）  ”。 （68）    A．禁用脚本                                                  B．禁用cookie C．禁用ActiveX控件                                     D．禁用没有标记为安全的ActiveX控件 试题69 以下网络地址中，属于私网地址（Private Address）的是  （69）  。 （69）    A．172.15.22.5                B．118.168.22.5        C．172.31.22.5        D．192.158.22.5 试题70 廉价磁盘冗余阵列（RAID）是利用一台磁盘阵列控制器来管理和控制一组磁盘驱动器，组成一个高度可靠的、快速的大容量磁盘系统。以下关于RAID的叙述中，不正确的是  （70）  。 （70）    A．RAID采用交叉存取技术，提高了访问速度                                                       B．RAID0使用磁盘镜像技术，提高了可靠性 C．RAID3利用一个奇偶校验盘完成容错功能，减少了冗余磁盘数量        D．RAID6设置了一个专用的、可快速访问的异步校验盘 试题71～试题75 Because Web Servers are platform and application   （71）   they can send or request data from legacy or external applications including databases. All replies, once converted into   （72）   mark-up language, can then be transmitted to a   （73）   .Used in this way, Intranets can   （74）   lower desktop support costs， easy links with legacy applications and databases and,  （75）   all, ease of use. 【供选择的答案】 （71）    A．related                    B．dependent               C．coupled                  D．independent （72）    A．supertext                B．plaintext                C．hypertext                      D．ciphertext （73）    A．client                    B．browser                 C．server                   D．router （74）    A．get                              B．ignore                    C．require                   D．offer （75）