2016年下半年 软件设计师 详细答案(2).docx

2016年11月第1题 在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据（1）来区分在内存中以二进制编码形式存放的指令和数据。 (1)A.指令周期的不同阶段 B.指令和数据的寻址方式 C.指令操作码的译码结果 D.指令和数据所在的存储单元 【答案】A 【解析】 指令和数据是都存储在内存中，传统计算机CPU在执行过程中根据指令周期的不同阶段来区分是指令还是数据，取指周期取出的是指令，执行周期取出的是数据。 2016年11月第2题 计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（2）的内容送到地址总线上。 (2)A.指令寄存器（IR） B.通用寄存器（GR） C.程序计数器（PC） D.状态寄存器（PSW） 【答案】C 【解析】 PC（程序计数器）是用于存放下一条指令所在单元的地址。当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取。 2016年11月第3题 设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（3）。 (3)A.-264 ～（1-2-8）264 B.-263～（1-2-8）263 C.-264 ～（1-2-（1-2-8）264 ～（1-2-8）264 D.-（1-2-8）263 ～（1-2-8）263 【答案】B 【解析】 如果浮点数的阶码(包括1位阶符)用R位的称码表示，尾数(包括1位数符)用M位的补码表示，则浮点数表示的数值范围如下。 2016年11月第4题 已知数据信息为16位，最少应附加（4）位校验位，以实现海明码纠错。 (4)A.3 B.4 C.5 D.6 【答案】C 【解析】 海明码的构造方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k的必须满足以下的关系。 2K-1≥n+k 数据为16位时，至少需要5位校验位。 25-1≥16+5 2016年11月第5题 将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3△t，则执行完100条指令，需要的时间为（5）△t。 (5)A.200 B.300 C.400 D.405 【答案】D 【解析】 第一条指令执行时间+(指令数-1)*各指令段执行时间中最大的执行时间。 4△t + 3△t + 2△t +（100-1）X 4△t = 405△t 2016年11月第6题 以下关于Cache与主存间地址映射的叙述中，正确的是（6）。 (6)A.操作系统负责管理Cache与主存之间的地址映射 B.程序员需要通过编程来处理Cache与主存之间的地址映射 C.应用软件对Cache与主存之间的地址映射进行调度 D.由硬件自动完成Cache与主存之间的地址映射 【答案】D 【解析】 在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。 2016年11月第7题 可用于数字签名的算法是（7）。 (7)A.RSA B.IDEA C.RC4 D.MD5 【答案】A 【解析】 IDEA算法和RC4算法都对称加密算法，只能用来进行数据加密。 MD5算法是消息摘要算法，只能用来生成消息摘要无法进行数字签名。 RSA算法是典型的非对称加密算法，主要具有数字签名和验签的功能。 2016年11月第8题 （8）不是数字签名的作用。 (8)A.接收者可验证消息来源的真实性 B.发送者无法否认发送过该消息 C.接收者无法伪造或篡改消息 D.可验证接收者合法性 【答案】D 【解析】 数字签名是信息的发送者才能产生的别人无法伪造的一段数字串，这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。不能验证接收者的合法性。 2016年11月第9题 在网络设计和实施过程中要采取多种安全措施，其中（9）是针对系统安全需求的措施。 (9)A.设备防雷击 B.入侵检测 C.漏洞发现与补丁管理 D.流量控制 【答案】C 【解析】 2016年11月第10题 （10）的保护期限是可以延长的。 (10)A.专利权 B.商标权 C.著作权 D.商业秘密权 【答案】B 【解析】 根据《中华人民共和国商标法》第三十八条：注册商标有效期满，需要继续使用的，应当在期满前六个月内申请续展注册。专利权和著作权到期后都无法延长，而商业秘密权无期限限制。 2016年11月第11题 甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明。甲、乙公司于同一天向专利局申请发明专利。此情形下，（11）是专利权申请人。 (11)A.甲公司 B.甲、乙两公司 C.乙公司 D.由甲、乙公司协商确定的公司 【答案】D 【解析】 专利审查指南的规定： 在审查过程中，对于不同的申请人同日 （指申请日，有优先权的指优先权日） 就同样的发明创造分别提出专利申请，并且这两件申请符合授予专利权的其他条件的，应当根据专利法实施细则第四十一条第一款的规定，通知申请人自行协商确定申请人。 2016年11月第12题 甲、乙两厂生产的产品类似，且产品都使用“B"商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B"商标。此情形下，（12）能核准注册。 (12)A.甲厂 B.由甲、乙厂抽签确定的厂 C.乙厂 D.甲、乙两厂 【答案】B 【解析】 按照商标法的规定，第29条，以及实施条例19条规定，同一天申请的，初步审定并公告使用在先的。驳回其他人的申请。均未使用获无法证明的，各自协商，不愿协商或者协商不成的，抽签决定，不抽签的，视为放弃。 2016年11月第13题 在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的音调，改变它的信号幅度可以改变乐音的（14）音高。 (13)A.音调 B.音色 C.音高 D.音质 (14)A.音调 B.音域 C.音高 D.带宽 【答案】A C 【解析】 2016年11月第15题 结构化开发方法中，（15）主要包含对数据结构和算法的设计。 (15)A.体系结构设计 B.数据设计 C.接口设计 D.过程设计 【答案】D 【解析】 体系结构设计：主要是指要开发的系统中包含哪些部件，这些部件与部件之间的关系就是体系结构的设计。 数据设计：也称为数据库设计，主要包含数据库的设计和这个数据所包含的核心表的设计。 接口设计：用于子系统和模块之间或者内部系统和外部系统之间的各种交互，如功能描述，输入输出的定义，错误处理的设计。 过程设计：也称为模块详细设计，主要是详细模块的实现算法，以及模块所使用的数据结构。 2016年11月第16题 在敏捷过程的开发方法中，（16）使用了迭代的方法，其中，把每段时间（30天）一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。 (16) A.极限编程XP B.水晶法 C.并列争球法 D.自适应软件开发 【答案】C 【解析】以上四种方法都属于敏捷开发方法。 极限编程XP：近似螺旋的开发方法，把整个开发过程分解为相对比较小而简单的周期，通过大家积极的沟通反馈，开发人员和客户都比较清楚当前的开发进度、需要解决的问题等等，根据这些实际情况去调整开发过程，这是极限编程的思想。 水晶法：不同的项目需要不同的开发方法。 并列并列争球法：就是我们通常所说的Scrum。 Scurm是一个增量、迭代的开发过程。在这个框架中，整个开发过程由若干个短的迭代周期组成，一个短的迭代周期称为一个Sprint，每个Sprint的建议长度是2到4周。在Scrum中，使用产品Backlog来管理产品的需求，产品团队总是先开发对客户具有较高价值的需求。挑选的需求在Sprint计划会议上经过讨论、分析和估算得到相应的任务列表，我们称它为Sprint backlog。在每个迭代结束时，Scrum团队将递交潜在的可交付的产品增量。 2016年11月第17题 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（17）天。活动BC和BF最多可以晚开始（18）天而不会影响整个项目的进度。 (17)A.11 B.15 C.16 D.18 (18)A.0和7 B.0和11 C.2和7 D.2和11 【答案】D A 【解析】首先计算出关键路径，总工期，各活动总时差。得总工期 18 天， BC 总工期 0， BF 总工期 7。 2016年11月第19题 成本估算时，（19）方法以规模作为成本的主要因素，考虑多个成本驱动因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型。 (19)A.专家估算 B.Wolverton C.COCOMO D.COCOMO Ⅱ 【答案】D 【解析】 专家估算：根据专家的行业经验和历史数据对软件开发过程的成本进行估算 Wolverton ：也叫 loc 方法，通过执行的源代码行数来成本进行估算，估算准确性低，现在已经不用了。 COCOMO ：构造性成本模型，是一种参数化的成本估算方法。例如通过软件的难度，规模等作为参数进行成本估算。 COCOMO Ⅱ： COCOMO Ⅱ是对 COCOMO 作出的改进版， 把最新软件开发方法考虑在内。COCOMO Ⅱ由三个不同的计算模型组成： 应用组合模型：适用于使用现代 GUI 工具开发的项目。 早起开发模型： 适用于在软件架构确定之前对软件进行粗略的成本和事件估算， 包含了一系列新的成本和进度估算方法。基于功能点或者代码行。 结构化后期模型：是 COCOMOII 中最详细的模型。它使用在整体软件架构已确定之后。包含最新的成本估算、代码行计算方法。 2016年11月第20题 逻辑表达式求值时常采用短路计算方式。“&&"、“||”、“！”分别表示逻辑与、或、非运算，“&&”、“||”为左结合，“！”为右结合，优先级从高到低为 “！”、“&&”、“||”。对逻辑表达式“x&&（y II!z）”进行短路计算方式求值时，（20）。 (20)A.x为真，则整个表达式的值即为真，不需要计算y和z的值 B.x为假，则整个表达式的值即为假，不需要计算y和z的值 C.x为真，再根据z的值决定是否需要计算y的值 D.x为假，再根据y的值决定是否需要计算z的值 【答案】B 【解析】 在进行逻辑与“&&”运算时，只有当两个操作数的值为真，最后的结果才会为真。因此一旦x的值为假，整个运算表达式的值则为假。 2016年11月第21题 常用的函数参数传递方式有传值与传引用两种。（21）。 (21)A.在传值方式下，形参与实参之间互相传值 B.在传值方式下，实参不能是变量 C.在传引用方式下，修改形参实质上改变了实参的值。 D.在传引用方式下，实参可以是任意的变量和表达式。 【答案】C 【解析】 传值调用最显著的特征就是被调用的函数内部对形参的修改不影响实参的值。引用调用是将实参的地址传递给形参，使得形参的地址就是实参的地址。 2016年11月第22题 二维数组a[1..N，1..N]可以按行存储或按列存储。对于数组元素a[i,j]（1<=i,j<=N），当（22）时，在按行和按列两种存储方式下，其偏移量相同。 (22)A.i≠j B.i=j C.i>j D.i<j 【答案】B 【解析】 对于数组： I\J J=1 J=2 J=3 I=1 1 2 3 I=2 4 5 6 I=3 7 8 9 按行存储： 1 234 5678 9 按列存储： 1 472 5836 9 可以看到当 i=j 时其偏移量相同 2016年11月第23题 实时操作系统主要用于有实时要求的过程控制等领域。实时系统对于来自外部的事件必须在（23）。 (23)A.一个时间片内进行处理 B.一个周转时间内进行处理 C.一个机器周期内进行处理 D.被控对象规定的时间内做出及时响应并对其进行处理 【答案】D 【解析】 实时操作系统是保证在一定时间限制内完成特定功能的操作系统。实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，这是在操作系统设计时保证的；软实时则只要按照任务的优先级，尽可能快地完成操作即可。 2016年11月第24题 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3，4），其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为（24），③、④、⑤分别为（25）。 (24)A.l2、P2 B. l2、C2 C. C1、P2 D. C1、P3 (25)A.C2、C4、P4 B.l2、l3、C4 C.I3、P3、P4 D.l3、C4、P4 【答案】CD 【解析】 题目告诉我们一共有3个设备，分别是一个CPU、一台输入设备和一台输出设备，其实输入设备对应程序段输入Ii，而CPU对应程序段计算Ci，输出设备对应程序段输出Pi。而每个作业都分为这三段，各段间有个顺序关系。再结合图中已经给出的结点，我们不难发现，第一行是输入，第二行是计算，而第三行的结点数输出结点。因此可以知道①、②分别为C1、P3，③、④、⑤分别为I3、C4、P4。 2016年11月第26题 假设段页式存储管理系统中的地址结构如下图所示，则系统（26）。 (26)A.最多可有256个段，每个段的大小均为2048个页，页的大小为8K B.最多可有256个段，每个段最大允许有2048个页，页的大小为8K C.最多可有512个段，每个段的大小均为1024个页，页的大小为4K D.最多可有512个段，每个段最大允许有1024个页，页的大小为4K 【答案】B 【解析】 页内地址为13位，页号地址为11位，段号地址为8位。根据公式 ，可以分别计算段号，页号以及页内地址最大的寻址空间。 2016年11月第27题 假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（27）。 (27)A.3 B.-3 C.1 D.-1 【答案】B 【解析】 当有进程运行时，其他进程访问信号量，信号量就会减1。S=-1-2。 2016年11月第28题 某字长为32位的计算机的文件管理系统采用位示图（bitmap）记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为1MB，那么位示图的大小为（28）个字。 (28)A.1200 B.3200 C.6400 D.9600 【答案】D 【解析】 磁盘的容量为300GB，物理块的大小为1MB，则磁盘共300×1024/1个物理块，位示图的大小为300×1024/（32）=9600个字。 2016年11月第29题 某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适宜采用（29）模型，主要是因为这种模型（30）。 (29)A.瀑布 B.原型 C.增量 D.喷泉 (30)A.不能解决风险 B.不能快速提交软件 C.难以适应变化的需求 D.不能理解用户的需求 【答案】A C 【解析】 对于较大型软件系统的需求往往难以在前期确定，所以瀑布模型最不适合。 2016年11月第31题 （31）不属于软件质量特性中的可移植性。 (31)A.适应性 B.易安装性 C.易替换性 D.易理解性 【答案】D 【解析】 可移植性包含：适应性、易安装性、共存性和易替换性四个特性。 2016年11月第32题 (32)对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（32）个测试用例。采用McCabe度量法计算该程序的环路复杂性为（33）。 (32)A.3 B.4 C.6 D.8 (33)A.1 B.2 C.3 D.4 【答案】C D 【解析】 环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。 V(G)=E-N+2=10-8+2=4。 2016年11月第34题 计算机系统的（34）可以用MTBF/（1+MTBF）来度量，其中MTBF为平均失效间隔时间。 (34)A.可靠性 B.可用性 C.可维护性 D.健壮性 【答案】A 【解析】MTBF ：称为平均故障间隔时间，用于衡量产品可靠性的一个指标。可靠性：在规定的时间内，产品保持正常功能的一种能力。 2016年11月第35题 以下关于软件测试的叙述中，不正确的是（35）。 (35) A.在设计测试用例时应考虑输入数据和预期输出结果 B.软件测试的目的是证明软件的正确性 C.在设计测试用例时，应该包括合理的输入条件 D.在设计测试用例时，应该包括不合理的输入条件 【答案】B 【解析】测试用例（Test Case）是为某个特殊目标而编制的一组测试输入、执行条件以及预期结果，以便测试某个程序路径或核实是否满足某个特定需求。在设计测试用例时，应该包括合理的输入条件和不合理的输入条件。测试的目的是为了发现尽可能多的缺陷，不是为了说明软件中没有缺陷。成功的测试在于发现了迄今尚未发现的缺陷。 2016年11月第36题 某模块中有两个处理A和B，分别对数据结构X写数据和读数据，则该模块的内聚类型为（36）内聚。 (36)A.逻辑 B.过程 C.通信 D.内容 【答案】C 【解析】 如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。 2016年11月第37题 在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（37）。在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。 (37)A.接口 B.继承 C.覆盖 D.多态 【答案】D 【解析】本题考察面向对象多态的概念。 多态实质上是将子类的指针对象或者引用对象传递给父类指针对象后，通过这个父类指针对象调用的函数（此函数在父类中声明为虚函数，且在各个子类中重写这个函数），不是父类中定义的，而是传递进来的子类对象中重写的函数。 2016年11月第38题 在面向对象方法中，支持多态的是（38）。 (38)A.静态分配 B.动态分配 C.静态类型 D.动态绑定 【答案】D 【解析】 动态绑定是实现多态的基础。 2016年11月第39题 面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（39）。 (39)A.认定并组织对象 B.描述对象间的相互作用 C.面向对象程序设计 D.确定基于对象的操作 【答案】C 【解析】 面向对象分析的任务是了解问题域所涉及的对象、对象间的关系和操作，然后构造问题的对象模型。 2016年11月第40题 如下所示的UML状态图中，（40）时，不一定会离开状态B。 (40)A.状态B中的两个结束状态均达到 B.在当前状态为B2时，事件e2发生 C.事件e2发生 D.事件e1发生 【答案】D 【解析】事件 e2 发生时， 如果当前状态是 B2 状态时， 他就会离开状态 B 转入 C3，如果当前状态不是 B2，那么 e2 发生时是不会离开 B 状态的。因此事件 e2 发生时不一定会离开状态 B。 2016年11月第41题 以下关于UML状态图中转换（transition）的叙述中，不正确的是（41）。 (41)A.活动可以在转换时执行也可以在状态内执行 B.监护条件只有在相应的事件发生时才进行检查 C.一个转换可以有事件触发器、监护条件和一个状态 D.事件触发转换 【答案】C 【解析】转移（ Transitions ）是两个状态之间的一种关系，表示对象将在源状态（ Source State ）中执行一定的动作，并在某个特定事件在发生而且某个特定的警戒条件满足时进入目标状态（Target State ） 。转移有两个状态，原状态和目标状态。 2016年11月第42题 下图①②③④所示是UML（42）。现有场景：一名医生（Doctor）可以治疗多位病人（Patient），一位病人可以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗（Treatment）的日期和时间。以下①②③④图中（43）。是描述此场景的模型。 (42)A.用例图 B.对象图 C.类图 D.协作图 (43) A.① B.② C.③ D.④ 【答案】C C 【解析】类图是最常用的UML图，显示出类、接口以及它们之间的静态结构和关系；包含3个组成部分。类名、属性（attributes）、类提供的方法。类名不能省略，其他组成部分可以省略。对象图描述的是参与交互的各个对象在交互过程中某一时刻的状态。对象图可以被看作是类图在某一时刻的实例。 ① 允许存在多个相同的元素数据，显然不合理。 ② 根据试题描述，病人和医生之间应该有关联关系，显然该图不符合 ③ 符合题目中的描述。 ④ 只表达了医生和病人的关系，没有表达存储治疗的时间和日期，缺少一个关联类，因此该图也不符合。 2016年11月第44题 （44）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（45）情况适合选用该模式。 ①一个客户需要使用一组相关对象 ②一个对象的改变需要改变其它对象 ③需要使用一个算法的不同变体 ④许多相关的类仅仅是行为有异 (44) A.命令（Command） B.责任链（Chain of Responsibility） C.观察者（Observer） D.策略（Strategy） (45)A.①② B.②③ C.③④ D.①④ 【答案】D C 【解析】 策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。 应用场景： 1、 多个类只区别在表现行为不同，可以使用Strategy模式，在运行时动态选择具体要执行的行为。 2、 需要在不同情况下使用不同的策略(算法)，或者策略还可能在未来用其它方式来实现。 3、 对客户隐藏具体策略(算法)的实现细节，彼此完全独立。 2016年11月第46题 （46）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创 建不同的表示。以下（47）情况适合选用该模式。 ①抽象复杂对象的构建步骤 ②基于构建过程的具体实现构建复杂对象的不同表示 ③一个类仅有一个实例 ④一个类的实例只能有几个不同状态组合中的一种 (46)A.生成器（Builder） B.工厂方法（Factory Method） C.原型（Prototype） D.单例（ Singleton） (47)A.①② B.②③ C.③④ D.①④ 【答案】A A 【解析】 生成器模式将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。 实用范围 1 当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。 2 当构造过程必须允许被构造的对象有不同表示时。 2016年11月第48题 由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（48）。 (48)A.（b|ab）* B.（ab*）* C.（a*b*）* D.（a|b）* 【答案】A 【解析】正规式中 |表示或的意思， *表示 *前的字符或字符串出现了 0 次或多次。 2016年11月第49题 乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（49）描述。 (49)A.上下文有关文法 B.上下文无关文法 C.正规文法 D.短语结构文法 【答案】B 【解析】 上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。 2016年11月第50题 运行下面的C程序代码段，会出现（50）错误。 int k=0; for(;k<100;); {k++;} (50)A.变量未定义 B.静态语义 C.语法 D.动态语义 【答案】D 【解析】 在本题中，for语句后有“;”号，说明该循环语句的语句体为空，此时，循环会是一个死循环，所以存在语义错误。 2016年11月第51题 在数据库系统中，一般由DBA使用DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（51）。 (51)A.正确性 B.安全性 C.一致性 D.完整性 【答案】B 【解析】 DMBS是数据库管理系统，主要用来保证数据库的安全性和完整性。而DBA通过授权功能为不同用户授权，主要的目的是为了保证数据的安全性。 2016年11月第52题 给定关系模式R（U,F），其中 U为关系模式R中的属性集，F是U上的一组函数依赖。假设U={A1，A2，A3，A4}，F={A1→A2，A1A2→A3，A1→A4，A2→A4}，那么关系R的主键应为（52）。函数依赖集F中的（53）是冗余的。 (52)A.A1 B.A1A2 C.A1A3 D.A1A2A3 (53)A.A1→A2 B.A1A2→A3 C.A1→A4 D.A2→A4 【答案】A C 【解析】 本题中U1={A1、A2、A3、A4}，构造出依赖关系图之后，A1是入度为0的结点，且从A1出发能遍历全图，因此A1为主键。 A1→A2，A2→A4利用传递率：A1→A4，因此A1→A4是冗余。 2016年11月第54题 给定关系R（A ， B ， C ，D）和关系S（A ，C ，E ，F），对其进行自然连接运算R?S后的属性列为（54）个；与σR.B>S.E(R?S)等价的关系代数表达式为（55）。 (54)A.4 B.5 C.6 D.8 (55)A. B. C. D. 【答案】C B 【解析】 (54)关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。 (55)关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。 2016年11月第56题 下列查询B=“大数据”且F=“开发平台”，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（56）。 (56)A.π1,2,3,8 （σ2='大数据' ^ 1=5 ^ 3=6 ^ 8='开发平台'（R×S）） B.π1,2,3,8 （σ1=5 ^ 3=6 ^ 8='开发平台'（σ2='大数据'（R）×S）） C.π1,2,3,8（σ2='大数据' ^ 1=5 ^ 3=6（R×σ4='开发平台'（S）） D.π1,2,3,8（σ1=5 ^ 3=6（σ2='大数据'（R）×σ4='开发平台'（S））） 【答案】D 【解析】π表示关系代数投影操作。 σ表示关系代数选择操作。 避免查询一开始就进行笛卡尔积操作， 尽量对数据进行筛选过滤后在进行笛卡尔积操作， 减少参与笛卡尔积运算的数据量。 2016年11月第57题 拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧<v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（57）。 (57)A.41235 B.43125 C.42135 D.41325 【答案】A 【解析】 拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。 4号结点没有前戏，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：412(35)。 2016年11月第58题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。 (58)A.1 B.(n-1)/2 C.logn D.n (59)A.0 B.1 C.(n-1)/2 D.n/2 【答案】B A 【解析】 若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动(n-1)/2。 若用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。 2016年11月第60题 具有3个节点的二叉树有（60）种形态。 (60)A.2 B.3 C.5 D.7 【答案】C 【解析】 2016年11月第61题 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（61） 。 (61)A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列 B.含有n个结点的二叉排序树高度为（log2n）+1 C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点 D.从左到右排列同层次的结点，其关键字呈现有序排列的特点 【答案】D 【解析】二叉排序树：又称为二叉查找树。定义：或者是一颗空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不为空，则右子树上所有的结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 2016年11月第62题 下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。 (62)A.10111011101 B.10111001100 C.001100100 D.110011011 (63)A.bad B.bee C.face D.bace 【答案】A C 【解析】 110001001101 中：f(1100) a(0) c(100) e(1101)。 2016年11月第64题 两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M(i+1)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为： 其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（64）。若四个矩阵M1、 M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（65）。 (64)A.O（n2） B.O（n2lgn） C.O（n3） D.O（n3lgn） (65)A.156 B.144 C.180 D.360 【答案】C B 【解析】 四个矩阵分别为： 2*6 6*3 3*10 10*3 先计算：M1*M2 &nbsp;及M3*M4，计算次数分别为： 2*6*3=36，3*10*3=90。 然后结果相乘，计算次数为： 2*3*3=18。 36+90+18=144。 2016年11月第66题 以下协议中属于应用层协议的是（66），该协议的报文封装在（67）。 (66)A.SNMP B.ARP C.ICMP D.X.25 (67)A.TCP B.IP C.UDP D.ICMP 【答案】A C 【解析】 ARP和ICMP是网络层协议，X.25是数据链路层协议，只有SNMP是应用层协议。 SNMP协议的报文是封装在UDP协议中传送。 2016年11月第68题 某公司内部使用作为访问某服务器的地址，其中wb是（68）。 (68)A.主机名 B.协议名 C.目录名 D.文件名 【答案】A 【解析】URL 由 三 部 分 组 成 ： 协 议 类 型 ， 域 名 ， 路 径 及 文 件 名 。 http 为协议类型 为域名，其中 edu 为主机名（服务器名称） /lecturer/index/user_id-8371666.html 为文件路径及文件名 2016年11月第69题 如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（69）。 (69)A.选择与自己路由协议相同的 B.选择路由费用最小的 C.比较各个路由的管理距离 D.比较各个路由协议的版本 【答案】C 【解析】 对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议。 2016年11月第70题 与地址220.112.179.92匹配的路由表的表项是（70）。 (70)A.220.112.145.32/22 B.220.112.145.64/22 C.220.112.147.64/22 D.220.112.177.64/22 【答案】D 【解析】 地址220.112.179.92中179的二制码为1011 0011，假如网络号采用22位，与该地址匹配的路由表项则为220.112.177.64/22。 2016年11月第71题 Software entities实体 are more complex for their size than perhaps any o