软件设计师2016年05月下午题(附答案)

2016年5月第1题VLIW是（1）的简称。

(1)A.复杂指令系统计算机 B.超大规模集成电路C.单指令流多数据流D.超长指令字【答案】D【解析】VLIW：（Very Long Instruction Word，超长指令字）一种非常长的指令组合，它把许多条指令连在一起，增加了运算的速度。

2016年5月第2题主存与Cache的地址映射方式中，（2）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。

(2)A.全相联 B.直接映射 C.组相联 D.串并联【答案】A【解析】全相联映射是指主存中任一块都可以映射到Cache中任一块的方式，也就是说，当主存中的一块需调入Cache时，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一块。

2016年5月第3题如果“2X”的补码是“90H”，那么X的真值是（3）。

(3)A.72 B.-56 C.56 D.111【答案】B【解析】90H即为二进制的：10010000。

说明此数为负数，其反码为：10001111，其原码为：11110000，即-112，2X=-112，所以X=-56。

2016年5月第4题移位指令中的（4）指令的操作结果相当于对操作数进行乘2操作。

(4)A.算术左移 B.逻辑右移 C.算术右移 D.带进位循环左移【答案】A【解析】移位运算符就是在二进制的基础上对数字进行平移。

按照平移的方向和填充数字的规则分为三种：<<(左移)、>>(带符号右移)和>>>(无符号右移)。

在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。

2016年5月第5题内存按字节编址，从A1000H到B13FFH的区域的存储容量为（5）KB。

(5)A.32 B.34 C.65 D.67【答案】C【解析】（B13FF+1-A1000H)/1024=65KB。

2016年软件考试下午真题(试题及参考答案)2016年下半年软件设计师考试下午真题（参考答案）试题部分1.阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。

【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：（1）开户。

根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息（余额等）存入账户记录中；（2）存款。

客户可以向其账户中存款，根据存款金额修改账户余额；（3）取款。

客户可以从其账户中取款，根据取款金额修改账户余额；（4）证券交易。

客户和经纪人均可以进行证券交易（客户通过在线方式，经纪人通过电话），将交易信息存入交易记录中；（5）检查交易。

平台从交易记录中读取交易信息，将交易明细返回给客户。

现采用结构化方法对该证券交易平台进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】（3分）使用说明中的词语，给出图1-1中的实体E1-E3的名称。

【问题2】（3分）使用说明中的词语，给出图1-2中的数据存储D1-D3的名称。

【问题3】（4分）根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。

【问题4】（5分）实际的证券交易通常是在证券交易中心完成的，因此，该平台的“证券交易”功能需将交易信息传递给证券交易中心。

针对这个功能需求，需要对图1-1和图1-2进行哪些修改，请用200字以内的文字加以说明。

2.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】某宾馆为了有效地管理客房资源，满足不同客户需求，拟构建一套宾馆信息管理系统，以方便宾馆管理及客房预订等业务活动。

【需求分析结果】该系统的部分功能及初步需求分析的结果如下：（1）宾馆有多个部门，部门信息包括部门号、部门名称、电话、经理。

每个部门可以有多名员工，每名员工只属于一个部门；每个部门只有一名经理，负责管理本部门。

2016年下半年软件设计师考试下午真题（案例分析题）案例分析题试题一（共15分）阅读下列说明，回答问题l至问题4，将解答填入答题纸的对应栏内。

【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：（1）开户。

根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息（余额等）存入账户记录中；（2）存款。

客户可以向其账户中存款，根据存款金额修改账户余额；（3）取款。

客户可以从其账户中取款，根据取款金额修改账户余额；（4）证券交易。

客户和经纪人均可以进行证券交易（客户通过在线方式，经纪人通过电话），将交易信息存入交易记录中；（5）检查交易。

平台从交易记录中读取交易信息，将交易明细返回给客户。

现采用结构化方法对该证券交易平台进行分析与设计，获得如图1-1所示的上下文数一据流图和图1-2所示的O层数据流图。

【问题1]（3分）使用说明中的词语，给出图1-1中的实体E1-E3的名称。

【问题2】（3分）使用说明中的词语，给出图1-2中的数据存储D1-D3的名称。

【问题3】（4分）根据说明和图中的术语，补充图1-2中缺失的数据流及其起点和终点。

【问题4】（5分）实际的证券交易通常是在证券交易中心完成的，因此，该平台的“证券交易”功能需将交易信息传递给证券交易中心。

针对这个功能需求，需要对图1-1和图1-2进行哪些修改，请用200字以内的文字加以说明。

试题二（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】某宾馆为了有效地管理客房资源，满足不同客户需求，拟构建一套宾馆信息管理系统，以方便宾馆管理及客房预订等业务活动。

【需求分析结果】该系统的部分功能及初步需求分析的结果如下：（1）宾馆有多个部门，部门信息包括部门号、部门名称、电话、经理。

每个部门可以有多名员工，每名员工只属于一个部门；每个部门只有一名经理，负责管理本部门。

（2）员工信息包括员工号、姓名、岗位、电话、工资，其中，员工号唯一标识员工关系中的一个元组，岗位有经理、业务员。

2016年下半年软件设计师真题+答案解析（上午选择+下午案例完整版）1、在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。

CPU依据( ）来区分在内存中以二进制编码形式存放的指令和数据。

A。

指令周期的不同阶段B. 指令和数据的寻址方式C。

指令操作码的译码结果D. 指令和数据所在的存储单元答案： A指令和数据是都存储在内存中，传统计算机CPU在执行过程中根据指令周期的不同阶段来区分是指令还是数据,取指周期取出的是指令，执行周期取出的是数据。

2、计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。

A. 指令寄存器（IR）B。

通用寄存器（GR）C。

程序计数器（PC）D。

状态寄存器（PSW）答案： CPC(程序计数器）是用于存放下一条指令所在单元的地址。

当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取。

3、设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。

若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）。

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；24415 5F5F 彟22182 56A6 嚦@6U答案： B如果浮点数的阶码（包括1位阶符）用R位的移码表示，尾数(包括1位数符)用M位的补码表示，则浮点数表示的数值范围如下。

4、已知数据信息为16位，最少应附加（)位校验位，以实现海明码纠错。

A. 3B。

4C。

5D. 6答案： C海明码的构造方法是：在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。

设数据位是n位，校验位是k位，则n和k的必须满足以下的关系.2K—1≥n+k数据为16位时，至少需要5位校验位。

25-1≥16+55、将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行,若取指时间t取址=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令,需要的时间为（）△t。

2016年上半年软件设计师下午真题及答案● 若内存按字节编址，用存储容量为32K X 8 比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要（1）片。

（1）A．4B．6C．8D．10试题解析：答案：C● 某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为（2）。

（2）A．0.882B．0.951C．0.9D．0.99试题解析：答案：A● 设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t ，采用常规标量单流水线处理机。

若连续执行10条指令，则共需时间（3）△t 。

（3）A．8B．10C．12D．14试题解析：采用常规标量单流水线处理机，连续执行指令如下图所示。

执行n条指令所用的时间为：T=(2＋n)△t =(2＋10)△t=12△t。

答案：C● 某计算机的时钟频率为400MHz，测试该计算机程序使用4种类型的指令。

每种指令的数量及所需指令时钟数（CPI）如下表所示，则该计算机的指令平均时钟数约为（4）。

（4）A．1.85B．1.93C．2.36D．3.75试题解析：由图表可知：总指令数为160000+30000+24000+16000=230000；总时钟数为160000+30000×2+24000×4+16000×8=444000；所以指令平均时钟数为444000/230000=1.93。

答案：B● 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。

其中（5）模型适用于需求明确或很少变更的项目，（6）模型主要用来描述面向对象的软件开发过程。

（5）A．瀑布模型B．演化模型C．螺旋模型D．喷泉模型（6）A．瀑布模型B．演化模型C．螺旋模型D．喷泉模型试题解析：瀑布模型缺乏灵活性，无法通过开发活动来澄清本来不够明确的需求，只适用于需求明确或很少变更的项目。

而喷泉模型使典型的面向对象生存周期模型，主要应用于描述面向对象的开发过程。

2016年软件设计师答案【篇一：2016年下半年软件设计师考试上午真题(上午题)】上午题1.在程序运行过程中，cpu需要将指令从内存中取出并加以分析和执行。

cpu依据（）来区分在内存中以二进制编码形式存放的指令和数据。

a．指令周期的不同阶段b．指令和数据的寻址方式c．指令操作码的译码结果d．指令和数据所在的存储单元2.计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（）的内容送到地址总线上。

a．指令寄存器（ir）b．通用寄存器（gr）c．程序计数器（pc）d．状态寄存器（psw）3.设1 6位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。

若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（）a． -264 ～（1-2-8）264b． -263～（1-2-8）263c． -（1-2-8）264 ～（1-2-8）264d． -（1-2-8）263 ～（1-2-8）2634.已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠错。

a．3b．4c．5d．65.将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2at、执行时间t执行=3△t，则执行完100条指令，需要的时间为（）△t。

a． 200b．300c．400d．4056.以下关于cache与主存间地址映射的叙述中，正确的是（）。

a．操作系统负责管理c,ache与主存之间的地址映射b．程序员需要通过编程来处理cache与主存之间的地址映射c．应用软件对c ache与主存之间的地址映射进行调度d: 由硬件自动完成cache与主存之间的地址映射7.可用于数字签名的算法是（）。

b．ideac．rc4d． md58.（）不是数字签名的作用。

a．接收者可验证消息来源的真实性b．发送者无法否认发送过该消息c．接收者无法伪造或篡改消息d．可验证接收者合法性9.在网络设计和实施过程中要采取多种安全措施，其中（全需求的措施。

2016年5月软件设计师考试上午+下午真题及答案2016年上半年软件设计师考试上午真题●VLIW是（1）的简称。

A．复杂指令系统计算机B．超大规模集成电路C．单指令流多数据流D．超长指令字●主存与Cache的地址映射方式中，（2）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。

A．全相联B．直接映射C．组相联D．串并联●如果“2X”的补码是“90H”，那么X的真值是（3）。

A．72 B．-56 C．56 D．1 1 1●移位指令中的（4）指令的操作结果相当于对操作数进行乘2操作。

A．算术左移B．逻辑右移C．算术右移D．带进位循环左移●内存按字节编址，从A1000H到B13FFH的区域的存储容量为（5）KB。

A．32 B．34 C．65 D．67●以下关于总线的叙述中，不正确的是（6）。

A．并行总线适合近距离高速数据传输B．串行总线适合长距离数据传输C．单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高D．专用总线在设计上可以与连接设备实现最佳匹配●以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（7）。

A．网络层——集线器B．数据链路层——网桥C．传输层——路由器D．会话层——防火墙●传输经过SSL加密的网页所采用的协议是（8）。

A．HTTP B．HTTPS C．S-HTTP D．HTTP-S●为了攻击远程主机，通常利用（9）技术检测远程主状态。

A．病毒查杀B．端口扫描C．QQ聊天D．身份认证●某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。

该项目负责人的行为（10）。

A．侵犯了张某开发者身份权（署名权）B．不构成侵权，因为程序员张某不是软件著作权人C．只是行使管理者的权利，不构成侵权D．不构成侵权，因为程序员张某现已不是项目组成员●美国某公司与中国某企业谈技术合作，合同约定使用l项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。

2016上半年软件设计师考试真题及答案-下午卷试题一（共15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。

【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。

场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。

这些报告厅和会议室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。

为了加强管理，该中心欲开发一会议预订系统，系统的主要功能如下。

（1）检查可用性。

客户提交预订请求后，检查预订表，判定所申请的场地是否在申请日期内可用；如果不可用，返回不可用信息。

（2）临时预订。

会议中心管理员收到客户预定请求的通知之后，提交确认。

系统生成新临时预订存入预订表，并对新客户创建一条客户信息记录加以保存。

根据客户记录给客户发送临时预订确认信息和支付定金要求。

（3）分配设施与设备。

根据临时预订或变更预定的设备和设施需求，分配所需设备（均能满足用户要求）和设施，更新相应的表和预订表。

（4）确认预订。

管理员收到客户支付定金的通知后，检查确认，更新预订表，根据客户记录给客户发送预订确认信息。

（5）变更预订。

客户还可以在支付余款前提交变更预订请求，对变更的预订请求检查可用性，如果可用，分配设施和设各；如果不可用，返回不可用信息。

管理员确认变更后，根据客户记录给客户发送确认信息。

（6）要求付款。

管理员从预订表中查询距预订的会议时间两周内的预定，根据客户记录给满足条件的客户发送支付余款要求。

（7）支付余款。

管理员收到客户余款支付的通知后，检查确认，更新预订表中的已支付余款信息。

现采用结构化方法对会议预定系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图（不完整）。

【问题1】（2分）使用说明中的词语，给出图1-1中的实体E1～E2的名称。

【问题2】（4分）使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。

【问题3】（6分）根据说明和图中术语，补充图1-2之中缺失的数据流及其起点和终点。

软件设计师考试题(含答案)第一题题目描述请简述软件设计师的工作职责和能力要求。

答案软件设计师是负责软件系统设计和开发的专业人员，他们的工作职责包括：1.分析和理解客户需求，与客户沟通，确定项目目标和需求。

2.设计并实现软件系统的整体架构，包括系统组件、模块以及功能之间的关系。

3.编写详细的设计文档，包括系统设计规范、类图、时序图等。

4.协调开发团队的工作，确保软件开发过程中质量和进度的控制。

5.解决软件开发过程中遇到的技术问题和难题。

软件设计师需要具备以下能力要求：1.扎实的计算机基础知识，包括数据结构、算法、操作系统等。

2.熟悉常用的编程语言和开发工具，能够熟练进行编码和调试。

3.具备良好的沟通和表达能力，能够与客户和团队成员有效地沟通和协作。

4.具备解决问题的能力，能够分析和解决软件开发过程中遇到的技术问题。

5.具备团队合作精神，能够与团队成员紧密合作，共同完成项目目标。

第二题题目描述请解释什么是面向对象编程(OOP)，并说明面向对象编程的优点。

答案面向对象编程(OOP)是一种编程范式，它将数据和对数据的操作结合在一起，以对象的形式进行组织和管理。

在面向对象编程中，程序被组织成一系列相互关联的对象，每个对象都具有自己的数据和方法。

通过对象之间的交互和消息传递，实现了系统的功能。

面向对象编程的优点如下：1.封装性：面向对象编程通过封装将数据和方法组织在一起，抽象出对象的内部实现细节，使得对象的使用者不需要关注对象的内部实现。

2.继承性：面向对象编程允许通过继承关系，在已有类的基础上创建新的类，并且可以继承已有类的属性和方法。

这样可以促进代码的复用和扩展。

3.多态性：面向对象编程允许同一个方法在不同的对象上具有不同的行为。

这样可以提高代码的灵活性和可扩展性。

4.模块化：面向对象编程通过将系统划分为多个独立的对象，每个对象有自己的功能和职责。

这样可以将复杂的系统分解为小的模块，提高代码的可维护性和可重用性。

2016年下半年软件评测师下午试卷答案第一题问题：1.1请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。

本问题考查白盒测试用例设计方法中的判定覆盖法。

判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值，从而使程序的每一个分支至少都通过一次。

本题中程序有3个判定，所以满足判定覆盖一共需要6个逻辑条件。

问题：1.2请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。

控制流图环路复杂度V（G）=5本问题考查白盒测试用例设计方法中的基本路径测试法。

涉及到的知识点包括根据代码绘制控制流图、计算环路复杂度。

控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。

控制流图的节点代表—个基本块，定向边代表控制流的方向。

其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为—系列单个条件的嵌套的判断。

本题程序中，if（y==7||y==21）这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。

需要注意的是，复合条件之间是“&&”的关系还是“||”的关系反应在控制流图的画法是不同的。

程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为4，所以V（G）=5。

问题：1.3请给出问题2中控制流图的线性无关路径。

线性无关路径：1.1-92.1-2-3-8-1...3.1-2-4-5-7-8-1...4.1-2-4-5-6-7-8-1...5.1-2-4-5-6-8-1...考查白盒测试用例设计方法中的基本路径法。

涉及到的知识点包括：根据控制流图和环路复杂度给出线性无关路径。

线性无关路径是指包含一组以前没有处理的语句或条件的路径。

从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。

2016年上半年软件设计师考试上午真题●VLIW是（1）的简称。

A．复杂指令系统计算机B．超大规模集成电路C．单指令流多数据流D．超长指令字●主存与Cache的地址映射方式中，（2）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。

A．全相联B．直接映射C．组相联D．串并联●如果“2X”的补码是“90H”，那么X的真值是（3）。

A．72 B．-56 C．56 D．1 1 1●移位指令中的（4）指令的操作结果相当于对操作数进行乘2操作。

A．算术左移B．逻辑右移C．算术右移D．带进位循环左移●内存按字节编址，从A1000H到B13FFH的区域的存储容量为（5）KB。

A．32 B．34 C．65 D．67●以下关于总线的叙述中，不正确的是（6）。

A．并行总线适合近距离高速数据传输B．串行总线适合长距离数据传输C．单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高D．专用总线在设计上可以与连接设备实现最佳匹配●以下关于网络层次与主要设备对应关系的叙述中，配对正确的是（7）。

A．网络层——集线器B．数据链路层——网桥C．传输层——路由器D．会话层——防火墙●传输经过SSL加密的网页所采用的协议是（8）。

A．HTTP B．HTTPS C．S-HTTP D．HTTP-S●为了攻击远程主机，通常利用（9）技术检测远程主状态。

A．病毒查杀B．端口扫描C．QQ聊天D．身份认证●某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某（接张某工作）。

该项目负责人的行为（10）。

A．侵犯了张某开发者身份权（署名权）B．不构成侵权，因为程序员张某不是软件着作权人C．只是行使管理者的权利，不构成侵权D．不构成侵权，因为程序员张某现已不是项目组成员●美国某公司与中国某企业谈技术合作，合同约定使用l项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。

2016年下半年下午软件测评师考试试题-案例分析-答案与解析试题一（共15分）【说明】阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。

【C程序】int count(int x,int z){inty=0；while(x>0){ //lif(x==1) //2y=7; //3else{ //4y=x+z+4；if（y=7||y=21） //5，6x=1; //7}x--； //8}return y； //9}【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。

x>0；x<=0x==1；x!=1y==7或者y==21；y!=7且y!=21【参考答案】解析：本题中的判定有x>0；x==1；y=7||y=21；三个判定点，所以要符合100%判定覆盖的要求，就需要使得每个判定结果的真假值都出现1次，即：x>0；x<=0；x==1；x!=1；y==7或者y==21；y!=7且y!=21【问题2】（7分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。

V(g)=5【参考答案】解析：控制流图是描述程序控制流的一种图示方法。

其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。

基本结构如下所示：控制流程图的环路复杂性 V(G)等于：（1）控制流程图中的区域个数。

（2）边数-结点数+2。

（3）判定数+1。

V(g)=5【问题3】（5分）请给出问题2中控制流图的线性无关路径。

【参考答案】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。

从控制流图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：1：1，92：1，2，3，8，1，93：1，2，4，5，7，8，1，94：1，2，4，5，6，7，8，1，95：1，2，4，5，6，8，1，9试题二阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。

2016下半年软件评测师考试真题及答案-下午卷试题一阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。

【C程序】int count（int x,int z）{inty=0；while（x>0）{ //lif（x==1） //2y=7; //3else{ //4y=x+z+4；if（y=7||y=21） //5，6x=1; //7}x--； //8}return y； //9}【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。

【问题2】（7分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。

【问题3】（5分）请给出问题2中控制流图的线性无关路径。

答案：【问题1】x>0；x<=0x==1；x!=1y==7或者y==21；y!=7且y!=21【问题2】V（g）=5【问题3】1：1，92：1，2，3，8，1，93：1，2，4，5，7，8，1，94：1，2，4，5，6，7，8，1，95：1，2，4，5，6，8，1，9解析：【问题1】解析：本题中的判定有x>0；x==1；y=7||y=21；三个判定点，所以要符合100%判定覆盖的要求，就需要使得每个判定结果的真假值都出现1次，即：x>0；x<=0；x==1；x!=1；y==7或者y==21；y!=7且y!=21【问题2】解析：控制流图是描述程序控制流的一种图示方法。

其基本符号有圆圈和箭线：圆圈为控制流图中的一个结点，表示一个或多个无分支的语句；带箭头的线段称为边或连接，表示控制流。

基本结构如下所示：控制流程图的环路复杂性 V（G）等于：（1）控制流程图中的区域个数。

（2）边数-结点数+2。

（3）判定数+1。

V（g）=5【问题3】线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。

从控制流图来看，一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径：1：1，92：1，2，3，8，1，93：1，2，4，5，7，8，1，9 4：1，2，4，5，6，7，8，1，9 5：1，2，4，5，6，8，1，9试题二阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。

2016年下半年下午程序员考试试题-案例分析-答案与解析试题一（共15分）阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】设有整数数组A[1：N]（N>1），其元素有正有负。

下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。

例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。

该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。

【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值【参考答案】1、i,N2、S+A[j]3、S4、j-i+15、S【答案解析】要想在数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。

那么，会将数组从第一个元素出发，依次比较A[1]，A[1] +A[2]，A[1] +A[2]+A[3]，……，A[1] +A[2]+…+A[N]，然后再比较A[2], A[2] +A[3]，A[2] +A[3]+A[4]，……，A[2] +A[3]+…+A[N]，然后再比较A[3] +A[4]，A[3] +A[4]+A[5]，……，A[3] +A[4]+…+A[N]，直到最后一个元素A[N].按照这种逻辑，要使用两个循环，且要保存之前求和项。

一个是i循环，从1到N递增，另一个是j循环，j表示的是求和项的最大下标值，那么j从i开始，且要小于N。

S+A[j]—>S不断保留A[i]+ A[i+1]+…A[j]的值，直到j循环结束。

并将S的值与之前保存的M的值进行比较，如果S>M，则将S的值赋给M，并求出L值，在这里，i是最小下标值，j是最大下标值，那么L=j-i+1。

如果S<M，则跳出循环。

试题二（共15分）阅读以下代码，回答问题：1至问题3 ，将解答填入答题纸的对应栏内。

软件设计师2016年05月下午题(附答案)软件设计师2016年05月下午题（附答案）试题一阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。

[说明]某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。

场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。

这些报告厅和会议定室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。

为加强管理，该中心欲开发一会议预订系统，系统的主要功能如下。

(1)检查可用性。

客户提交预订请求后，检查预订表，判定所申请的场地是否在申请日内可用；如果不可用，返回不可用信息。

(2)临时预订。

会议管理员收到客户预定请求的通知之后，提交确认。

系统生成新临时预订存入预订表，并对新客户创建一条客户信息记录加以保存。

根据客户记录给客户临时预订确认信息和支付定金要求。

(3)分配设施与设备。

根据临时预订或变更预定的设备和设施需求，分配所需设备（均能满足用户要求）和设施，更新相应的表和预订表。

(4)确认预订。

管理员收到客户支付定金的通知后，检查确认，更新预订表，根据客户记录给客户发送确认信息。

(5)变更预订。

客户还可以在支付余款前提交变更预订请求，对变更的预订请求检查可用性，如果可用，分配设施和设备；如果不可用，返回不可用信息。

管理员确认变更后，根据客户记录给客户发送确认信息。

(6)要求付款。

管理员从预订表中查询距预订的会议时间两周内的预定，根据客户记录满足条件的客户发送支付余款要求。

(7)支付余款。

管理员收到客户余款支付的通知后，检查确认，更新预订表中的已支付余款信息。

现采用结构化方法对会议预定系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图（不完整）。

[问题1]使用说明中的词语，给出图1-1中的实体E1~E2的名称。

[问题2]使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。

[问题3]根据说明和图中术语，补充图1-2之中缺失的数据流及其起点和终点。

2016年下半年软件设计师真题+答案解析上午选择+下午案例完整版1、在程序运行过程中;CPU需要将指令从内存中取出并加以分析和执行..CPU依据来区分在内存中以二进制编码形式存放的指令和数据..A. 指令周期的不同阶段B. 指令和数据的寻址方式C. 指令操作码的译码结果D. 指令和数据所在的存储单元答案： A指令和数据是都存储在内存中;传统计算机CPU在执行过程中根据指令周期的不同阶段来区分是指令还是数据;取指周期取出的是指令;执行周期取出的是数据..2、计算机在一个指令周期的过程中;为从内存读取指令操作码;首先要将的内容送到地址总线上..A. 指令寄存器IRB. 通用寄存器GRC. 程序计数器PCD. 状态寄存器PSW答案： CPC程序计数器是用于存放下一条指令所在单元的地址..当执行一条指令时;处理器首先需要从PC中取出指令在内存中的地址;通过地址总线寻址获取..3、设16位浮点数;其中阶符1位、阶码值6位、数符1位、尾数8位..若阶码用移码表示;尾数用补码表示;则该浮点数所能表示的数值范围是 ..A. -264 ～1-2-8264B. -263～1-2-8263C. -264 ～1-2-1-2-8264 ～1-2-8264D. -1-2-8263 ～1-2-8263答案： B如果浮点数的阶码包括1位阶符用R位的移码表示;尾数包括1位数符用M位的补码表示;则浮点数表示的数值范围如下..4、已知数据信息为16位;最少应附加位校验位;以实现海明码纠错..A. 3B. 4C. 5D. 6答案： C海明码的构造方法是：在数据位之间插入k个校验位;通过扩大码距来实现检错和纠错..设数据位是n位;校验位是k位;则n和k的必须满足以下的关系..2K-1≥n+k数据为16位时;至少需要5位校验位..25-1≥16+55、将一条指令的执行过程分解为取址、分析和执行三步;按照流水方式执行;若取指时间t取址=4△t、分析时间t分析=2△t、执行时间t执行=3△t;则执行完100条指令;需要的时间为△t..A. 200B. 300C. 400D. 405答案： D第一条指令执行时间+指令数-1各指令段执行时间中最大的执行时间.. 4△t + 3△t + 2△t +100-1X 4△t = 405△t6、以下关于Cache与主存间地址映射的叙述中;正确的是 ..A. 操作系统负责管理Cache与主存之间的地址映射B. 程序员需要通过编程来处理Cache与主存之间的地址映射C. 应用软件对Cache与主存之间的地址映射进行调度D. 由硬件自动完成Cache与主存之间的地址映射答案： D在程序的执行过程中;Cache与主存的地址映射是由硬件自动完成的7、可用于数字签名的算法是 ..A. RSAB. IDEAC. RC4D. MD5答案： AIDEA算法和RC4算法都对称加密算法;只能用来进行数据加密..MD5算法是消息摘要算法;只能用来生成消息摘要无法进行数字签名..RSA算法是典型的非对称加密算法;主要具有数字签名和验签的功能..8、不是数字签名的作用..A. 接收者可验证消息来源的真实性B. 发送者无法否认发送过该消息C. 接收者无法伪造或篡改消息D. 可验证接收者合法性答案： D数字签名是信息的发送者才能产生的别人无法伪造的一段数字串;这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明..不能验证接收者的合法性..9、在网络设计和实施过程中要采取多种安全措施;其中是针对系统安全需求的措施..A. 设备防雷击B. 入侵检测C. 漏洞发现与补丁管理D. 流量控制答案： C10、的保护期限是可以延长的..A. 专利权B. 商标权C. 着作权D. 商业秘密权答案： B根据中华人民共和国商标法第三十八条：注册商标有效期满;需要继续使用的;应当在期满前六个月内申请续展注册..专利权和着作权到期后都无法延长;而商业秘密权无期限限制..11、甲公司软件设计师完成了一项涉及计算机程序的发明..之后;乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明..甲、乙公司于同一天向专利局申请发明专利..此情形下; 是专利权申请人..A. 甲公司B. 甲、乙两公司C. 乙公司D. 由甲、乙公司协商确定的公司答案： D专利审查指南的规定：在审查过程中;对于不同的申请人同日指申请日;有优先权的指优先权日就同样的发明创造分别提出专利申请;并且这两件申请符合授予专利权的其他条件的;应当根据专利法实施细则第四十一条第一款的规定;通知申请人自行协商确定申请人..12、甲、乙两厂生产的产品类似;且产品都使用“B"商标..两厂于同一天向商标局申请商标注册;且申请注册前两厂均未使用“B"商标..此情形下; 能核准注册..A. 甲厂B. 由甲、乙厂抽签确定的厂C. 乙厂D. 甲、乙两厂答案： B按照商标法的规定;第29条;以及实施条例19条规定;同一天申请的;初步审定并公告使用在先的..驳回其他人的申请..均未使用获无法证明的;各自协商;不愿协商或者协商不成的;抽签决定;不抽签的;视为放弃..13、在FM方式的数字音乐合成器中;改变数字载波频率可以改变乐音的13;改变它的信号幅度可以改变乐音的14..A. 音调B. 音色C. 音高D. 音质答案： A14、在FM方式的数字音乐合成器中;改变数字载波频率可以改变乐音的13;改变它的信号幅度可以改变乐音的14..A. 音调B. 音域C. 音高D. 带宽答案： C15、结构化开发方法中; 主要包含对数据结构和算法的设计..A. 体系结构设计B. 数据设计C. 接口设计D. 过程设计答案： D16、在敏捷过程的开发方法中; 使用了迭代的方法;其中;把每段时间30天一次的迭代称为一个“冲刺”;并按需求的优先级别来实现产品;多个自组织和自治的小组并行地递增实现产品..A. 极限编程XPB. 水晶法C. 并列争球法D. 自适应软件开发答案： C极限编程xp：由价值观、原则、实践和行为四个部分组成..水晶法：每一个不同的项目都需要一套不同的策略、约定和方法论..并列争球法：使用了迭代的方法;其中;把每段时间30天一次的迭代称为一个“冲刺”;并按需求的优先级别来实现产品;多个自组织和自治的小组并行地递增实现产品..17、某软件项目的活动图如下图所示;其中顶点表示项目里程碑;连接顶点的边表示包含的活动;边上的数字表示相应活动的持续时间天;则完成该项目的最少时间为17天..活动BC和BF最多可以晚开始18天而不会影响整个项目的进度..A. 11B. 15C. 16D. 18答案： D18、 A. 0和7B. 0和11C. 2和7D. 2和11答案： A19、成本估算时; 方法以规模作为成本的主要因素;考虑多个成本驱动因子..该方法包括三个阶段性模型;即应用组装模型、早期设计阶段模型和体系结构阶段模型..A. 专家估算B. WolvertonC. COCOMOD. COCOMO Ⅱ答案： D20、逻辑表达式求值时常采用短路计算方式..“&&"、“||”、“”分别表示逻辑与、或、非运算;“&&”、“||”为左结合;“”为右结合;优先级从高到低为“”、“&&”、“||”..对逻辑表达式“x&&y IIz”进行短路计算方式求值时; ..A. x为真;则整个表达式的值即为真;不需要计算y和z的值B. x为假;则整个表达式的值即为假;不需要计算y和z的值C. x为真;再根据z的值决定是否需要计算y的值D. x为假;再根据y的值决定是否需要计算z的值答案： B在进行逻辑与“&&”运算时;只有当两个操作数的值为真;最后的结果才会为真..因此一旦x的值为假;整个运算表达式的值则为假..21、常用的函数参数传递方式有传值与传引用两种.. ..A. 在传值方式下;形参与实参之间互相传值B. 在传值方式下;实参不能是变量C. 在传引用方式下;修改形参实质上改变了实参的值..D. 在传引用方式下;实参可以是任意的变量和表达式..答案： C传值调用最显着的特征就是被调用的函数内部对形参的修改不影响实参的值..引用调用是将实参的地址传递给形参;使得形参的地址就是实参的地址..22、二维数组a1..N;1..N可以按行存储或按列存储..对于数组元素ai;j1<=i;j<=N;当时;在按行和按列两种存储方式下;其偏移量相同..A. i≠jB. i=jC. i>jD. i<j答案： B23、实时操作系统主要用于有实时要求的过程控制等领域..实时系统对于来自外部的事件必须在 ..A. 一个时间片内进行处理B. 一个周转时间内进行处理C. 一个机器周期内进行处理D. 被控对象规定的时间内做出及时响应并对其进行处理答案： D实时操作系统是保证在一定时间限制内完成特定功能的操作系统..实时操作系统有硬实时和软实时之分;硬实时要求在规定的时间内必须完成操作;这是在操作系统设计时保证的；软实时则只要按照任务的优先级;尽可能快地完成操作即可..24、假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备;若系统中有四个作业T1、T2、T3和T4;系统采用优先级调度;且T1的优先级>T2的优先级>T3的优先级>T4的优先级..每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pii=1;2;3;4;其执行顺序为Ii→Ci→Pi..这四个作业各程序段并发执行的前驱图如下所示..图中①、②分别为24;③、④、⑤分别为25..A. l2、P2B. l2、C2C. C1、P2D. C1、P3答案： C25、 A. C2、C4、P4B. l2、l3、C4C. I3、P3、P4D. l3、C4、P4答案： D题目告诉我们一共有3个设备;分别是一个CPU、一台输入设备和一台输出设备;其实输入设备对应程序段输入Ii;而CPU对应程序段计算Ci;输出设备对应程序段输出Pi..而每个作业都分为这三段;各段间有个顺序关系..再结合图中已经给出的结点;我们不难发现;第一行是输入;第二行是计算;而第三行的结点数输出结点..因此可以知道①、②分别为C1、P3;③、④、⑤分别为I3、C4、P4..26、假设段页式存储管理系统中的地址结构如下图所示;则系统 ..A. 最多可有256个段;每个段的大小均为2048个页;页的大小为8KB. 最多可有256个段;每个段最大允许有2048个页;页的大小为8KC. 最多可有512个段;每个段的大小均为1024个页;页的大小为4KD. 最多可有512个段;每个段最大允许有1024个页;页的大小为4K答案： B页内地址为13位;页号地址为11位;段号地址为8位..根据公式 ;可以分别计算段号;页号以及页内地址最大的寻址空间..存储管理系统中的地址长度均表示为最大的寻址空间..27、假设系统中有n个进程共享3台扫描仪;并采用PV操怍实现进程同步与互斥..若系统信号量S的当前值为-1;进程P1、P2又分别执行了1次PS 操作;那么信号量S的值应为 ..A. 3B. -3C. 1D. -1答案： B当有进程运行时;其他进程访问信号量;信号量就会减1..S=-1-2..28、某字长为32位的计算机的文件管理系统采用位示图bitmap记录磁盘的使用情况..若磁盘的容量为300GB;物理块的大小为1MB;那么位示图的大小为个字..A. 1200B. 3200C. 6400D. 9600答案： D磁盘的容量为300GB;物理块的大小为1MB;则磁盘共300×1024/1个物理块;位示图的大小为300×1024/32=9600个字..29、某开发小组欲为一公司开发一个产品控制软件;监控产品的生产和销售过程;从购买各种材料开始;到产品的加工和销售进行全程跟踪..购买材料的流程、产品的加工过程以及销售过程可能会发生变化..该软件的开发最不适宜采用29模型;主要是因为这种模型30..A. 瀑布B. 原型C. 增量D. 喷泉答案： A30、某开发小组欲为一公司开发一个产品控制软件;监控产品的生产和销售过程;从购买各种材料开始;到产品的加工和销售进行全程跟踪..购买材料的流程、产品的加工过程以及销售过程可能会发生变化..该软件的开发最不适宜采用29模型;主要是因为这种模型30..A. 不能解决风险B. 不能快速提交软件C. 难以适应变化的需求D. 不能理解用户的需求答案： C对于较大型软件系统的需求往往难以在前期确定;所以瀑布模型最不适合..对于较大型软件系统的需求往往难以在前期确定;所以瀑布模型最不适合..31、不属于软件质量特性中的可移植性..A. 适应性B. 易安装性C. 易替换性D. 易理解性答案： D可移植性包含：适应性、易安装性、共存性和易替换性四个特性..32、对下图所示流程图采用白盒测试方法进行测试;若要满足路径覆盖;则至少需要32个测试用例..采用McCabe度量法计算该程序的环路复杂性为33..A. 3B. 4C. 6D. 8答案： C33、 A. 1B. 2C. 3D. 4答案： D环形复杂度VG=E-N+2;其中;E是流图中边的条数;N是结点数..VG=E-N+2=10-8+2=4..34、计算机系统的可以用MTBF/1+MTBF来度量;其中MTBF为平均失效间A. 可靠性B. 可用性C. 可维护性D. 健壮性答案： A35、以下关于软件测试的叙述中;不正确的是 ..A. 在设计测试用例时应考虑输入数据和预期输出结果B. 软件测试的目的是证明软件的正确性C. 在设计测试用例时;应该包括合理的输入条件D. 在设计测试用例时;应该包括不合理的输入条件答案： B软件测试的目的在于希望以最少的人力和时间发现潜在的各种错误和缺陷..36、某模块中有两个处理A和B;分别对数据结构X写数据和读数据;则该模块的内聚类型为内聚..A. 逻辑B. 过程C. 通信D. 内容答案： C如果一个模块的所有成分都操作同一数据集或生成同一数据集;则称为内聚有一下几种：功能内聚：完成一个单一功能;各个部分协同工作;缺一不可..顺序内聚：处理元素相关;而且必须顺序执行..通信内聚：所有处理元素集中在一个数据结构的区域上..过程内聚：处理元素相关;而且必须按特定的次序执行..瞬时内聚：所包含的任务必须在同一时间间隔内执行如初始化模块..逻辑内聚：完成逻辑上相关的一组任务..偶然内聚：完成一组没有关系或松散关系的任务..37、在面向对象方法中;不同对象收到同一消息可以产生完全不同的结果;这一现象称为 ..在使用时;用户可以发送一个通用的消息;而实现的细节则由接收对象自行决定..A. 接口B. 继承C. 覆盖D. 多态答案： D本题考察面向对象多态的概念..多态实质上是将子类的指针对象或者引用对象传递给父类指针对象后;通过这个父类指针对象调用的函数此函数在父类中声明为虚函数;且在各个子类中重写这个函数;不是父类中定义的;而是传递进来的子类对象中重写的函数..38、在面向对象方法中;支持多态的是 ..A. 静态分配B. 动态分配C. 静态类型D. 动态绑定答案： D动态绑定是实现多态的基础..39、面向对象分析的目的是为了获得对应用问题的理解;其主要活动不包括 ..A. 认定并组织对象B. 描述对象间的相互作用C. 面向对象程序设计D. 确定基于对象的操作答案： C面向对象分析的任务是了解问题域所涉及的对象、对象间的关系和操作;然后构造问题的对象模型..40、如下所示的UML状态图中; 时;不一定会离开状态B..A. 状态B中的两个结束状态均达到B. 在当前状态为B2时;事件e2发生C. 事件e2发生D. 事件e1发生答案： C当e2发生时;如果当前状态是B2;则会离开B；如果当前状态不是B2;则不会离开..41、以下关于UML状态图中转换transition的叙述中;不正确的是 ..A. 活动可以在转换时执行也可以在状态内执行B. 监护条件只有在相应的事件发生时才进行检查C. 一个转换可以有事件触发器、监护条件和一个状态D. 事件触发转换答案： C转换的五要素：源状态：即受转换影响的状态目标状态：当转换完成后对象的状态触发事件：用来为转换定义一个事件;包括调用、改变、信号、时间四类事件监护条件：布尔表达式;决定是否激活转换、动作：转换激活时的操作42、下图①②③④所示是UML42..现有场景：一名医生Doctor可以治疗多位病人Patient;一位病人可以由多名医生治疗;一名医生可能多次治疗同一位病人..要记录哪名医生治疗哪位病人时;需要存储治疗Treatment的日期和时间..以下①②③④图中43..是描述此场景的模型..A. 用例图B. 对象图C. 类图D. 协作图答案： C类图描述的是类与类之间的关系对象图描述的是某个具体的对象..本图描述的是类与类之间的关系..43、A. ①B. ②C. ③D. ④答案： C44、44模式定义一系列的算法;把它们一个个封装起来;并且使它们可以相互替换;使得算法可以独立于使用它们的客户而变化..以下45情况适合选用该模式..①一个客户需要使用一组相关对象②一个对象的改变需要改变其它对象③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异A. 命令CommandB. 责任链Chain of ResponsibilityC. 观察者ObserverD. 策略Strategy答案： D45、 A. ①②B. ②③C. ③④D. ①④答案： C策略模式定义了一系列的算法;并将每一个算法封装起来;而且使它们还可以相互替换..策略模式让算法独立于使用它的客户而独立变化..应用场景：1、多个类只区别在表现行为不同;可以使用Strategy模式;在运行时动态选择具体要执行的行为..2、需要在不同情况下使用不同的策略算法;或者策略还可能在未来用其它方式来实现..3、对客户隐藏具体策略算法的实现细节;彼此完全独立..46、46模式将一个复杂对象的构建与其表示分离;使得同样的构建过程可以创建不同的表示..以下47情况适合选用该模式..①抽象复杂对象的构建步骤②基于构建过程的具体实现构建复杂对象的不同表示③一个类仅有一个实例④一个类的实例只能有几个不同状态组合中的一种A. 生成器BuilderB. 工厂方法Factory MethodC. 原型PrototypeD. 单例 Singleton答案： A47、 A. ①②B. ②③C. ③④D. ①④答案： A生成器模式将一个复杂对象的构建与它的表示分离;使得同样的构建过程可以创建不同的表示..实用范围1 当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时..2 当构造过程必须允许被构造的对象有不同表示时..48、由字符a、b构成的字符串中;若每个a后至少跟一个b;则该字符串集合可用正规式表示为 ..A. b|abB. abC. abD. a|b答案： A规式a｜b表示字符a和b组成的任何长度的字符串a和b的位置任意..a｜b表示由若干个a组成的字符串;或者是由若干个b组成的任何长度的字符串..ab萨表示由若干个a后跟若干个b所组成的任何长度的字符串a在b前面..ab表示每个ab所组成的任何长度的字符串ab不能分离..ab表示由字符a和b组成的任何长度的字符串若干个a后面跟若干个b;b后面再跟若干个a..只有ab与a｜b含义相同;因此正规式a｜b与ab 是等价的..49、乔姆斯基Chomsky将文法分为4种类型;程序设计语言的大多数语法现象可用其中的描述..A. 上下文有关文法B. 上下文无关文法C. 正规文法D. 短语结构文法答案： B上下文无关文法：形式语言理论中一种重要的变换文法;用来描述上下文无关语言;在乔姆斯基分层中称为2型文法..由于程序设计语言的语法基本上都是上下文无关文法;因此应用十分广泛..50、运行下面的C程序代码段;会出现错误..int k=0;for;k<100;;{k++;}A. 变量未定义B. 静态语义C. 语法D. 动态语义答案： D在本题中;for语句后有“;”号;说明该循环语句的语句体为空;此时;循环会是一个死循环;所以存在语义错误51、在数据库系统中;一般由DBA使用DBMS提供的授权功能为不同用户授权;其主要目的是为了保证数据库的 ..A. 正确性B. 安全性C. 一致性D. 完整性答案： BDBMS是数据库管理系统;主要用来保证数据库的安全性和完整性..而DBA 通过授权功能为不同用户授权;主要的目的是为了保证数据的安全性.. 52、给定关系模式RU;F;其中：U为关系模式R中的属性集;F是U上的一组函数依赖..假设U={A1;A2;A3;A4};F={A1→A2;A1A2→A3;A1→A4;A2→A4};那么关系R的主键应为52..函数依赖集F中的53是冗余的..A. A1B. A1A2C. A1A3D. A1A2A3答案： A53、 A. A1→A2B. A1A2→A3C. A1→A4D. A2→A4答案： C本题中U1={A1、A2、A3、A4};构造出依赖关系图之后;A1是入度为0的结点;且从A1出发能遍历全图;因此A1为主键..A1→A2;A2→A4利用传递率：A1→A4;因此A1→A4是冗余..54、给定关系RA ; B ; C ;D和关系SA ;C ;E ;F;对其进行自然连接运算RS后的属性列为54个；与σR.B>S.ERS等价的关系代数表达式为55..A. 4B. 5C. 6D. 8答案： C55、 A.B.C.D.答案： B关系RA;B;C;D和SA;C;E;F做自然连接时;会以两个关系公共字段做等值连接;然后将操作结果集中重复列去除;所以运算后属性列有6个56、下列查询B=“大数据”且F=“开发平台”;结果集属性列为A、B、C、F的关系代数表达式中;查询效率最高的是 ..A. π1;2;3;8 σ2='大数据' ^ 1=5 ^ 3=6 ^ 8='开发平台'R×SB. π1;2;3;8 σ1=5 ^ 3=6 ^ 8='开发平台'σ2='大数据'R×SC. π1;2;3;8σ2='大数据' ^ 1=5 ^ 3=6R×σ4='开发平台'SD. π1;2;3;8σ1=5 ^ 3=6σ2='大数据'R×σ4='开发平台'S答案： D57、拓扑序列是有向无环图中所有顶点的一个线性序列;若有向图中存在弧<v;w>或存在从顶点v到w的路径;则在该有向图的任一拓扑序列中;v一定在w之前..下面有向图的拓扑序列是 ..A. 41235B. 43125C. 42135D. 41325答案： A拓扑排序通俗一点来讲;其实就是依次遍历没有前驱结点的结点..而某一时刻没有前驱结点的结点有可能存在多个;所以一个图的拓扑排序可能有多个..4号结点没有前戏;所以拓扑排序的第一个元素是4..当4访问完了就可以访问1;1号访问完了就可以访问2;2号访问完了就可以访问3或5..所以拓扑排序结果为：4123558、设有一个包含n个元素的有序线性表..在等概率情况下删除其中的一个元素;若采用顺序存储结构;则平均需要移动58个元素；若采用单链表存储;则平均需要移动59个元素..A. 1B. n-1/2C. lognD. n答案： B若用顺序表存储;则最好情况是删除最后一个元素;此时不用移动任何元素;直接删除;最差的情况是删除第一个元素;此时需要移动n-1个元素;所以平均状态是移动n-1/2..若用链表存储;直接将需要删除元素的前趋next指针指向后继元素即可;不需要移动元素;所以移动元素个数为0..59、设有一个包含n个元素的有序线性表..在等概率情况下删除其中的一个元素;若采用顺序存储结构;则平均需要移动58个元素；若采用单链表存储;则平均需要移动59个元素..A. 0B. 1C. n-1/2D. n/2答案： A若用顺序表存储;则最好情况是删除最后一个元素;此时不用移动任何元素;直接删除;最差的情况是删除第一个元素;此时需要移动n-1个元素;所以平均状态是移动n-1/2..若用链表存储;直接将需要删除元素的前趋next指针指向后继元素即可;不需要移动元素;所以移动元素个数为0..60、具有3个节点的二叉树有种形态..A. 2B. 3C. 5D. 7答案： C61、以下关于二叉排序树或二叉查找树、二叉搜索树的叙述中;正确的是 ..A. 对二叉排序树进行先序、中序和后序遍历;都得到结点关键字的有序序列B. 含有n个结点的二叉排序树高度为log2n+1C. 从根到任意一个叶子结点的路径上;结点的关键字呈现有序排列的特点D. 从左到右排列同层次的结点;其关键字呈现有序排列的特点答案： D62、下表为某文件中字符的出现频率;采用霍夫曼编码对下列字符编码;则字符序列“bee”的编码为62；编码“”的对应的字符序列为63..C. 001100100答案： A63、 A. badB. beeC. faceD. bace答案： C64、两个矩阵Amn和Bnp相乘;用基本的方法进行;则需要的乘法次数为mnp..多个矩阵相乘满足结合律;不同的乘法顺序所需要的乘法次数不同..考虑采用动态规划方法确定Mi;Mi+1;…;Mj多个矩阵连乘的最优顺序;即所需要的乘法次数最少..最少乘法次数用mi;j表示;其递归式定义为：其中i、j和k为矩阵下标;矩阵序列中Mi的维度为pi-1pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序;其时间复杂度为64..若四个矩阵M1、 M2、M3、M4相乘的维度序列为2、6、3、10、3;采用上述算法求解;则乘法次数为65..A. On2B. On2lgnC. On3D. On3lgn答案： C四个矩阵分别为：26 63 310 103先计算：M1M2 &nbsp;及M3M4;计算次数分别为：263=36;3103=90..。