下半年软件设计师考试真题及答案.docx

1、下半年软件设计师考试真题及答案2016下半年软件设计师考试真题及答案-上午卷【题目1】在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（ ）来区分在内存中以二进制编码形式存放的指令和数据。A、指令周期的不同阶段B、指令和数据的寻址方式C、指令操作码的译码结果D、指令和数据所在的存储单元【题目2】 计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（ ）的内容送到地址总线上。A、指令寄存器（IR）B、通用寄存器（GR）C、程序计数器（PC）D、状态寄存器（PSW）【题目3】设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用

2、补码表示，则该浮点数所能表示的数值范围是（ ）。A、-264 （1-2-8）264B、-263（1-2-8）263C、-264 （1-2-（1-2-8）264 （1-2-8）264D、-（1-2-8）263 （1-2-8）263【题目4】已知数据信息为16位，最少应附加（ ）位校验位，以实现海明码纠错。A、3B、4C、5D、6【题目5】将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，若取指时间t取址=4t、分析时间t分析=2t、执行时间t执行=3t，则执行完100条指令，需要的时间为（ ）t。A、200B、300C、400D、405【题目6】以下关于Cache与主存间地址映射

3、的叙述中，正确的是（ ）。A、操作系统负责管理Cache与主存之间的地址映射B、程序员需要通过编程来处理Cache与主存之间的地址映射C、应用软件对Cache与主存之间的地址映射进行调度D、由硬件自动完成Cache与主存之间的地址映射【题目7】可用于数字签名的算法是（ ）。A、RSAB、IDEAC、RC4D、MD5【题目8】（ ）不是数字签名的作用。A、接收者可验证消息来源的真实性B、发送者无法否认发送过该消息C、接收者无法伪造或篡改消息D、可验证接收者合法性【题目9】在网络设计和实施过程中要采取多种安全措施，其中（ ）是针对系统安全需求的措施。A、设备防雷击B、入侵检测C、漏洞发现与补丁管理

4、D、流量控制【题目10】（ ）的保护期限是可以延长的。A、专利权B、商标权C、著作权D、商业秘密权【题目11】甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明。甲、乙公司于同一天向专利局申请发明专利。此情形下，（ ）是专利权申请人。A、甲公司B、甲、乙两公司C、乙公司D、由甲、乙公司协商确定的公司【题目12】甲、乙两厂生产的产品类似，且产品都使用“B商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B商标。此情形下，（ ）能核准注册。A、甲厂B、由甲、乙厂抽签确定的厂C、乙厂D、甲、乙两厂【题目13】在F

5、M方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（13），改变它的信号幅度可以改变乐音的（14）。A、音调B、音色C、音高D、音质【题目14】在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（13），改变它的信号幅度可以改变乐音的（14）。A、音调B、音域C、音高D、带宽【题目15】结构化开发方法中，（ ）主要包含对数据结构和算法的设计。A、体系结构设计B、数据设计C、接口设计D、过程设计【题目16】在敏捷过程的开发方法中，（ ）使用了迭代的方法，其中，把每段时间（30天）一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。A

6、、极限编程XPB、水晶法C、并列争球法D、自适应软件开发【题目17】某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（17）天。活动BC和BF最多可以晚开始（18）天而不会影响整个项目的进度。A、11B、15C、16D、18【题目18】某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（17）天。活动BC和BF最多可以晚开始（18）天而不会影响整个项目的进度。A、0和7B、0和11C、2和7D、2和11

7、【题目19】成本估算时，（ ）方法以规模作为成本的主要因素，考虑多个成本驱动因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型。A、专家估算B、WolvertonC、COCOMOD、COCOMO 【题目20】逻辑表达式求值时常采用短路计算方式。“&、“|”、“！”分别表示逻辑与、或、非运算，“&”、“|”为左结合，“！”为右结合，优先级从高到低为 “！”、“&”、“|”。对逻辑表达式“x&（y II!z）”进行短路计算方式求值时，（ ）。A、x为真，则整个表达式的值即为真，不需要计算y和z的值B、x为假，则整个表达式的值即为假，不需要计算y和z的值C、x为真，再

8、根据z的值决定是否需要计算y的值D、x为假，再根据y的值决定是否需要计算z的值【题目21】常用的函数参数传递方式有传值与传引用两种。（ ）。A、在传值方式下，形参与实参之间互相传值B、在传值方式下，实参不能是变量C、在传引用方式下，修改形参实质上改变了实参的值。D、在传引用方式下，实参可以是任意的变量和表达式。【题目22】二维数组a1.N，1.N可以按行存储或按列存储。对于数组元素ai,j（1偏移量相同。A、ijB、i=jC、ijD、i【题目23】实时操作系统主要用于有实时要求的过程控制等领域。实时系统对于来自外部的事件必须在（ ）。A、一个时间片内进行处理B、一个周转时间内进行处理C、一个机

9、器周期内进行处理D、被控对象规定的时间内做出及时响应并对其进行处理【题目24】假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级T2的优先级T3的优先级T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为IiCiPi。这四个作业各程序段并发执行的前驱图如下所示。图中、分别为（24），、分别为（25）。A、l2、P2B、l2、C2C、C1、P2D、C1、P3【题目25】假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T

10、2、T3和T4，系统采用优先级调度，且T1的优先级T2的优先级T3的优先级T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为IiCiPi。这四个作业各程序段并发执行的前驱图如下所示。图中、分别为（24），、分别为（25）。A、C2、C4、P4B、l2、l3、C4C、I3、P3、P4D、l3、C4、P4【题目26】假设段页式存储管理系统中的地址结构如下图所示，则系统（ ）。A、最多可有256个段，每个段的大小均为2048个页，页的大小为8KB、最多可有256个段，每个段最大允许有2048个页，页的大小为8KC、最多可有512个段，每个段的大

11、小均为1024个页，页的大小为4KD、最多可有512个段，每个段最大允许有1024个页，页的大小为4K【题目27】假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（ ）。A、3B、-3C、1D、-1【题目28】某字长为32位的计算机的文件管理系统采用位示图（bitmap）记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为1MB，那么位示图的大小为（ ）个字。A、1200B、3200C、6400D、9600【题目29】某开发小组欲为一公司开发一个产品控制软件，监控产品的生

12、产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适宜采用（29）模型，主要是因为这种模型（30）。A、瀑布B、原型C、增量D、喷泉【题目30】某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适宜采用（29）模型，主要是因为这种模型（30）。A、不能解决风险B、不能快速提交软件C、难以适应变化的需求D、不能理解用户的需求【题目31】（ ）不属于软件质量特性中的可

13、移植性。A、适应性B、易安装性C、易替换性D、易理解性【题目32】对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（32）个测试用例。采用McCabe度量法计算该程序的环路复杂性为（33）。A、3B、4C、6D、8【题目33】对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（32）个测试用例。采用McCabe度量法计算该程序的环路复杂性为（33）。A、1B、2C、3D、4【题目34】计算机系统的（ ）可以用MTBF/（1+MTBF）来度量，其中MTBF为平均失效间隔时间。A、可靠性B、可用性C、可维护性D、健壮性【题目35】以下关于软件测试的叙述中，

14、不正确的是（ ）。A、在设计测试用例时应考虑输入数据和预期输出结果B、软件测试的目的是证明软件的正确性C、在设计测试用例时，应该包括合理的输入条件D、在设计测试用例时，应该包括不合理的输入条件【题目36】某模块中有两个处理A和B，分别对数据结构X写数据和读数据，则该模块的内聚类型为（ ）内聚。A、逻辑B、过程C、通信D、内容【题目37】在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（ ）。在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。A、接口B、继承C、覆盖D、多态【题目38】在面向对象方法中，支持多态的是（ ）。A、静态分配B、动态分配C

15、、静态类型D、动态绑定【题目39】面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（ ）。A、认定并组织对象B、描述对象间的相互作用C、面向对象程序设计D、确定基于对象的操作【题目40】如下所示的UML状态图中，（ ）时，不一定会离开状态B。A、状态B中的两个结束状态均达到B、在当前状态为B2时，事件e2发生C、事件e2发生D、事件e1发生【题目41】以下关于UML状态图中转换（transition）的叙述中，不正确的是（ ）。A、活动可以在转换时执行也可以在状态内执行B、监护条件只有在相应的事件发生时才进行检查C、一个转换可以有事件触发器、监护条件和一个状态D、事件触发转换【题

16、目42】下图所示是UML（42）。现有场景：一名医生（Doctor）可以治疗多位病人（Patient），一位病人可以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗（Treatment）的日期和时间。以下图中（43）。是描述此场景的模型。A、用例图B、对象图C、类图D、协作图【题目43】下图所示是UML（42）。现有场景：一名医生（Doctor）可以治疗多位病人（Patient），一位病人可以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗（Treatment）的日期和时间。以下图中（43）。是描述此场景的模型

17、。A、B、C、D、【题目44】（44）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（45）情况适合选用该模式。一个客户需要使用一组相关对象一个对象的改变需要改变其它对象 需要使用一个算法的不同变体许多相关的类仅仅是行为有异A、命令（Command）B、责任链（Chain of Responsibility）C、观察者（Observer）D、策略（Strategy）【题目45】（44）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（45）情况适合选用该模式。一个客

18、户需要使用一组相关对象一个对象的改变需要改变其它对象 需要使用一个算法的不同变体许多相关的类仅仅是行为有异A、B、C、D、【题目46】（46）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不同的表示。以下（47）情况适合选用该模式。抽象复杂对象的构建步骤基于构建过程的具体实现构建复杂对象的不同表示一个类仅有一个实例一个类的实例只能有几个不同状态组合中的一种A、生成器（Builder）B、工厂方法（Factory Method）C、原型（Prototype）D、单例（ Singleton）【题目47】（46）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不

19、同的表示。以下（47）情况适合选用该模式。抽象复杂对象的构建步骤基于构建过程的具体实现构建复杂对象的不同表示一个类仅有一个实例一个类的实例只能有几个不同状态组合中的一种A、B、C、D、【题目48】由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（ ）。A、（b|ab）*B、（ab*）*C、（a*b*）*D、（a|b）*【题目49】乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（ ）描述。A、上下文有关文法B、上下文无关文法C、正规文法D、短语结构文法【题目50】运行下面的C程序代码段，会出现（ ）错误。int k=0;fo

20、r(;kk+;A、变量未定义B、静态语义C、语法D、动态语义【题目51】在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（ ）。A、正确性B、安全性C、一致性D、完整性【题目52】给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U=A1，A2，A3，A4，F=A1A2，A1A2A3，A1A4，A2A4，那么关系R的主键应为（52）。函数依赖集F中的（53）是冗余的。A、A1B、A1A2C、A1A3D、A1A2A3【题目53】给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假

21、设U=A1，A2，A3，A4，F=A1A2，A1A2A3，A1A4，A2A4，那么关系R的主键应为（52）。函数依赖集F中的（53）是冗余的。A、A1A2B、A1A2A3C、A1A4D、A2A4【题目54】给定关系R（A ， B ， C ，D）和关系S（A ，C ，E ，F），对其进行自然连接运算RS后的属性列为（54）个；与R.BS.E(RS)等价的关系代数表达式为（55）。A、4B、5C、6D、8【题目55】给定关系R（A ， B ， C ，D）和关系S（A ，C ，E ，F），对其进行自然连接运算RS后的属性列为（54）个；与R.BS.E(RS)等价的关系代数表达式为（55）。A、B、C

22、、D、【题目56】下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（ ）。A、1,2,3,8 （2=大数据 1=5 3=6 8=开发平台（RS）B、1,2,3,8 （1=5 3=6 8=开发平台（2=大数据（R）S）C、1,2,3,8（2=大数据 1=5 3=6（R4=开发平台（S）D、1,2,3,8（1=5 3=6（2=大数据（R）4=开发平台（S）【题目57】拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。A、4123

23、5B、43125C、42135D、41325【题目58】设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。A、1B、(n-1)/2C、lognD、n【题目59】设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。A、0B、1C、(n-1)/2D、n/2【题目60】具有3个节点的二叉树有（ ）种形态。A、2B、3C、5D、7【题目61】以下关于二叉排序树（或二叉查找树、

24、二叉搜索树）的叙述中，正确的是（ ） 。A、对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B、含有n个结点的二叉排序树高度为（log2n）+1C、从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D、从左到右排列同层次的结点，其关键字呈现有序排列的特点【题目62】下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。A、10111011101B、10111001100C、001100100D、110011011【题目63】下表为某文件中字符的出现频率，采用霍夫曼

25、编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。A、badB、beeC、faceD、bace【题目64】两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用mi,j表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（64）。若

26、四个矩阵M1、 M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（65）。A、O（n2）B、O（n2lgn）C、O（n3）D、O（n3lgn）【题目65】两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用mi,j表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂

27、度为（64）。若四个矩阵M1、 M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（65）。A、156B、144C、180D、360【题目66】以下协议中属于应用层协议的是（66），该协议的报文封装在（67）。A、SNMPB、ARPC、ICMPD、X.25【题目67】以下协议中属于应用层协议的是（66），该协议的报文封装在（67）。A、TCPB、IPC、UDPD、ICMP【题目68】某公司内部使用作为访问某服务器的地址，其中wb是（ ）。A、主机名B、协议名C、目录名D、文件名【题目69】如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪

28、条路由的策略是（ ）。A、选择与自己路由协议相同的B、选择路由费用最小的C、比较各个路由的管理距离D、比较各个路由协议的版本【题目70】与地址220.112.179.92匹配的路由表的表项是（ ）。A、220.112.145.32/22B、220.112.145.64/22C、220.112.147.64/22D、220.112.177.64/22【题目71】Software entities are more complex for their size than perhaps any other human construct, because no two parts are alik

29、e (at least above the statement level). If they are, we make the two similar parts into one, a（71）, open or closed. In this respect software systems differ profoundly from computers,buildings, or automobiles, where repeated elements abound.Digital computers are themselves more complex than most things people build; they have very large numbers of states. This makes conceiving, describing, and testing them hard. Software systems have orders of magnitude more （72）than computers do.Likewise, a scaling-up of a software entity is not merely a