软件水平考试(中级)软件设计师综合(习题卷1)

试卷科目：软件水平考试(中级)软件设计师综合软件水平考试(中级)软件设计师综合(习题卷1)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages软件水平考试(中级)软件设计师综合第1部分：单项选择题，共260题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.某公司内部使用作为访问某服务器的地址，其中wb是（）。A)主机名B)协议名C)目录名D)文件名答案:A解析:[单选题]2.数据流图中某个加工的一组动作依赖于多个逻辑条件的取值，则用（）能够清楚地表示复杂的条件组合与应做的动作之间的对应关系A)流程图B)NS盒图C)形式语言D)决策树答案:B解析:NS盒图是用于取代传统流程图的一种描述方式。NS盒图形象直观，具有良好的可见度。例如循环的范围、条件语句的范围都是一目了然的，所以容易理解设计意图，为编程、复查、选择测试用例、维护都带来了方便。它能清楚的表达复杂条件组合与应做的动作之间的对应关系[单选题]3.若事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排它锁，则事务T1对数据（51）;事务T2对数据（52）。A)D1、D3加共享锁都失败B)D1、D3加共享锁都成功C)D1加共享锁成功，D3如排它锁失败D)D1加排它锁成功，D3加共享锁失败答案:C解析:若事务T1对数据D1加上共享锁，则其他事务只能再对D1加共享锁，而不能加排他锁。若事务T2、T3对数据D2、D3加上排他锁，其他事务不能再对D2、D3加任何锁。[单选题]4.以下关于测试工作在软件开发各阶段作用的叙述中，不正确的是______A)在需求分析阶段确定测试的需求分析B)在概要设计和详细设计阶段制定集成测试计划和单元测试计划C)在程序编写阶段制定系统测试计划D)在测试阶段实施测试并提交测试报告答案:C解析:本题考查软件测试和软件开发的关系。软件测试和软件开发的关系为：项目规划阶段，负责从单元测试到系统测试的整个测试阶段的规划；需求分析阶段，确定测试需求分析、系统测试计划的制定，评审后成为管理项目；详细设计和概要设计阶段，确保集成测试计划和单元测试计划完成；编码阶段，由开发人员进行自己负责部分的测试代码，当项目较大时，由专人进行编码阶段的测试任务；测试阶段(单元、集成、系统测试)，依据测试代码进行测试，并提交相应的测试状态报告和测试结束报告。根据上述描述，系统测试计划是在需求分析阶段完成的。本题中选项C不正确[单选题]5.某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适宜采用一种模型，主要是因为这种模型（）A)不能解决风险B)不能快速提交软件C)难以适应变化的需求D)不能理解用户的需求答案:C解析:对于较大型软件系统的需求往往难以在前期确定，所以瀑布模型最不适合[单选题]6.表达式采用逆波兰式表示时，利用（）进行求值。A)栈B)队列C)符号表D)散列表答案:A解析:逆波兰使用栈的基本操作流程为：从左至右将数字入栈，当遇运算符时，出栈运算符所需数据进行操作，再将操作结果入栈，依此类推。[单选题]7.以下属于静态测试方法的是______A)分支覆盖率分析B)复杂度分析C)系统压力测试D)路径覆盖分析答案:B解析:本题考查软件静态测试方法。静态测试不实际运行被测软件，主要是对软件的编程格式、结构等方面进行评估。本题中分支覆盖率分析、系统压力测试和路径覆盖分析都需要实际运行被测软件才能得到，只有复杂度分析可通过静态分析程序代码实现[单选题]8.（）是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。A)泛化B)关联C)聚集D)组合答案:A解析:泛化表示类与类之间的继承关系，接口与接口之间的继承关系，或类对接口的实现关系一般泛化关系是从子类指向父类的对于两个相对独立的对象，当一个对象的实例与另一个对象的一些特定实例存在同定的对应关系时，这两个对象之间为关联关系关联体现的是两个类，或者类与接口之间语义级别的一种强依赖关系，这种关系一般是长期性的，而且双方的关系一般是平等的关联可以是单向、双向的聚合是关联关系的一种特例，体现的是整体与部分、拥有的关系，即has-a的关系，此时整体与部分之间是可分离的，它们可以具有各自的生命周期，部分可以属于多个整体对象，也可以为多个整体对象共享组合也是关联关系的一种特例，体现的是一种con-tains-a的关系，这种关系比聚合更强，也称为强聚合；它同样体现整体与部分间的关系，但此时整体与部分是不可分的，整体的生命周期结束也就意味着部分的生命周期结束[单选题]9.若用白盒测试方法测试以下代码，并满足条件覆盖，则至少需要（）个测试用例Intfind_max（inti,intj,intk）{intmax;if（i>j）thenif（i>k）thenmax=i；elsemax=k；elseif（j>k）thenmax=j；elsemax=k；}A)3B)4C)5D)6答案:B解析:[单选题]10.以下关于缺陷探测率(DDP)的表述，不正确的是______。A)DDP是一个衡量测试工作效率的软件质量成本指标B)缺陷探测率越高，也就是测试者发现的错误越多，发布后客户发现的错误才可能越少C)DDP是衡量测试投资回报的一个重要指标D)测试周期越长，缺陷探测率就会越高答案:D解析:试题分析：本题考查对缺陷探测率的了解。DDP是DefectDetectionPercentage的缩写，即缺陷探测率。DDP是衡量测试投资回报的一个重要指标，是衡量测试工作效率的软件质量成本指标之一。其计算公式如下：DDP=Bugs(tester)/[Bugs(tester)+Bugs(customer)]其中，Bugs(tester)为软件开发方测试者发现的Bugs数目，Bugs(customer)为客户方发现并反馈给技术支持人员进行修复的Bugs数目。DDP越高，说明测试者发现的Bugs数目越多，发布后客户发现的Bugs就越少，降低了外部故障不一致成本，达到了节约总成本的目的，可获得较高的测试投资回报率(ROI)。测试周期长不一定会找到更多的Bug，如果没有找到足够多的Bug，不能够成功避免软件上线后用户发现Bug，也不能提高DDP[单选题]11.近年来，第五代移动通信系统5G已经成为通信业和学术界探讨的热点。2019年我国在多地展开了5G试点，预计未来的5G网络能为用户提供（）的传输速率。A)100MB)1GC)10GD)1T答案:C解析:5G网络是第五代移动通信网络，其峰值理可达下行10Gbps。根据各地试点表明，目前试用阶段一般在下行1Gbps左右，未来5G网络的传输速率可达下行10Gbps。[单选题]12.在进行子系统结构设计时，需要确定划分后的子系统模块结构，并画出模块结构图。该过程不需要考虑（）A)每个子系统如何划分成多个模块B)每个子系统采用何种数据结构和核心算法C)如何确定子系统之间、模块之间传送的数据及其调用关系D)如何评价并改进模块结构的质量答案:B解析:系统模块结构设计的任务是确定划分后的子系统的模块结构，并画出模块结构图，这个过程中必须考虑这样几个问题：每个子系统如何划分成若干个模块；如何确定子系统之间、模块之间传送的数据及其调用关系；如何评价并改进模块结构的质量；如何从数据流图导出模块结构图[单选题]13.模块A、B和C有相同的程序块，块内的语句之间没有任何联系，现把改程序块取出来，形成新的模块D，则模块D的内聚类型为()内聚。以下关于该内聚类型的叙述中，不正确的是(请作答此空)。A)具有最低的内聚性B)不易修改和维护C)不易理解D)不影响模块间的耦合关系答案:D解析:内聚按强度从低到高有以下几种类型：（1）偶然内聚如果一个模块的各成分之间毫无关系，则称为偶然内聚，也就是说模块完成一组任务，这些任务之间的关系松散，实际上没有什么联系。（2）逻辑内聚几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。如一个模块读取各种不同类型外设的输入。尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难。（3）时间内聚如果一个模块完成的功能必须在同一时间内执行（如系统初始化），但这些功能只是因为时间因素关联在一起，则称为时间内聚。（4）通信内聚如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。（5）顺序内聚如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚。（6）过程内聚构件或者操作的组合方式是，允许在调用前面的构件或操作之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。模块完成多个需要按一定的步骤一次完成的功能。（过程相关控制耦合）。例如：在用程序流程图设计模块时，若将程序流程图中的一部分划出各自组成模块，便形成过程内聚。（7）信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。这个模块将根据不同的要求，确定该模块执行哪一个功能。由于这个模块的所有功能都是基于同一个数据结构（符号表），因此，它是一个信息内聚的模块。（8）功能内聚模块的所有成分对于完成单一的功能都是必须的，则称为功能内聚。[单选题]14.在浏览器地址栏输入一个正确的网址后，本地主机将首先在（66）查询该网址对应的IP地址。A)本地DNS缓存B)本机hosts文件C)本地DNS服务器D)根域名服务器答案:B解析:本地主机将首先在本机hosts文件中查询该网址对应的IP地址。[单选题]15.递归下降分析方法是一种（50）方法。A)自底向上的语法分析B)自上而下的语法分析C)自底向上的词法分析D)自上而下的词法分析答案:B解析:本题考查编译原理知识点。递归下降法（RecursiveDescentMethod），是指对文法的每一非终结符号，都根据相应产生式各候选式的结构，为其编写一个子程序（或函数），用来识别该非终结符号所表示的语法范畴。递归下降法是一种语法分析方法，下降即自上而下之意。本题选择B选项。[单选题]16.（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。A)AB)BC)CD)D答案:C解析:本题考查二叉树应用知识。构造最优二叉树的哈夫曼算法如下：①根据给定的n个权值{W1，W2，...，Wn}，构成n棵二叉树的集合F={T1，T2，...，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左右子树均空。②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。根据题中给出的权值集合，构造哈夫曼树的过程如下图所示。[单选题]17.下所示为UML（）A)类图B)部署图C)组件图D)网络图答案:C解析:[单选题]18.某公司计划开发一种产品，技术含量很高，与客户相关的风险也很多，则最适于采用（）开发过程模型。A)瀑布B)原型C)增量D)螺旋答案:D解析:本题考查软件开发模型知识点常见的软件开发模型有瀑布模型、原型模型、螺旋模型、V模型、喷泉模型等螺旋模型综合了瀑布模型和原型模型中的演化模型的优点，还增加了风险分析，特别适用于庞大而复杂的、高风险的管理信息系统的开发[单选题]19.在UML的各种视图中，()显示外部参与者观察到的系统能；(请作答此空)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；()显示的是源代码以及实际执行代码的组织结构。A)用例视图B)进程视图C)实现视图D)逻辑视图答案:D解析:本题考查UML(统一建模语言)在UML的各种视图中，用例视图从外部参与者的角度描述系统功能：逻辑视图从系统的静态结构和动态行为角度显示系统内部如何实现系统功能；而源代码结构和实际的执行代码则是通过实现视图反映[单选题]20.以下属于静态测试方法的是A)代码审查B)判定覆盖C)路径覆盖D)语句覆盖答案:A解析:试题分析：本题考查静态测试的基本概念。根据定义，静态测试是指不需要实际运行被测软件而进行的测试。根据上述描述，判定覆盖、语句覆盖和路径覆盖都需要执行被测软件，只有代码审查通过阅读代码即可实现，不需要实际执行程序，因此应选择选项A。[单选题]21.以下关于VLAN的叙述中，属于其优点的是（67）。A)允许逻辑地划分网段B)减少了冲突域的数量C)增加了冲突域的大小D)减少了广播域的数量答案:A解析:本题考查VLAN知识点。虚拟局域网（VLAN，VirtualLocalAreaNetwork）是一组逻辑上的设备和用户，这些设备和用户并不受物理位置的限制，可以根据功能、部门及应用等因素将它们组织起来，相互之间的通信就好像它们在同一个网段中一样，由此得名虚拟局域网。VLAN是在交换机上划分广播域的一种技术，它允许一组不限物理地域的用户群共享一个独立的广播域，减少由于共享介质所形成的安全隐患。在一个网络中，即使是不同的交换机，只要属于相同VLAN的端口，它们会应用交换机地址学习等机制相互转发数据包，工作起来就好像是在一个独立的交换机上。但在同一台交换机上属于不同VLAN的端口，它们之间不能直接通信，必须借助路由器实现通信。交换机虽打破了冲突域，但仍然连接广播域。一个新的交换机默认有一个1号VLAN，如果不划分更多VLAN，则所有的端口都在同一个虚拟局域网中（即VLAN1中），此局域网将会是一个很大的广播域，而带来严重的广播风暴危害，所以需要在交换机上根据实际需要划分多个VLAN，从而减小广播风暴的危害；当然，划分VLAN后，因为1个VLAN就是一个独立的广播域，广播域数据增加了，但由于当前VLAN中的广播风暴不会影响到其他VLAN，所以广播风暴的危害减小了。通过trunk线路，同一VLAN可跨越不同的交换机。通过以上分析，本题选择A选项。由于交换机是带宽独享的网络设备，每两个端口之间都有一条独立的数据通道，其已不存在冲突域，故本题B、C两选项的说法错误。[单选题]22.一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，这时应该进行()。A)程序走查B)退化测试C)软件评审D)接收测试答案:B解析:软件修改后要进行退化测试(RegressionTest)，因为在修改过程中纠正了老的错误又会引入新的错误，退化测试就是用来防止出现新错误的。退化测试包括以下步骤：①插入新代码，程序成为新版本。②测试可能受新代码影响功能。③测试修改前的基本功能。④测试新版本的功能。[单选题]23.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个主键是（），R规范化程度最高达到（）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（请作答此空）。A)2NFB)3NFC)BCNFD)4NF答案:C解析:本题主要考查关系模式规范化方面的相关知识。本题的正确答案为C。因为R2（学生，课程，成绩）的主键为（学生，课程），而R2的每个属性都不传递依赖于R2的任何键，所以R2是BCNF。[单选题]24.某些设计模式会引入总是被用作参数的对象。例如（）对象是一个多态accept方法的参数。A)VisitorB)CommandC)MementoD)Observer答案:A解析:本题考查面向对象设计模式知识点访问者模式（Visitor）,表示一个作用于某对象结构中各元素的操作它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作[单选题]25.下图所示为观察者（Obserrver）模式的抽象示意图，此模式体现的最主要的特征是（）。A)类应该对扩展开放，对修改关闭B)使所要交互的对象尽量松耦合C)组合优先于继承使用D)仅与直接关联类交互答案:A解析:观察者将自己注册到事件，那么具体的事件就知道了自己的观察者观察者和事件都有自己的抽象，当实现具体的观察者和事件的时候都要实现相应接口，所以对扩展是开放[单选题]26.对下图所示流程图采用McCabe度量法计算该程序的环路复杂性为（）A)1B)2C)3D)4答案:D解析:环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。V(G)=E-N+2=10-8+2=4。[单选题]27.优先队列通常采用（62）数据结构实现，向优先队列中插入-个元素的时间复杂度为（63）。A)堆B)栈C)队列D)线性表答案:A解析:本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。优先队列一般采用二叉堆数据结构实现，由于是二叉堆，所以插入和删除一个元素的时间复杂度均为O（lgn）。本题依次选A、C选项。[单选题]28.将数组{1，1，2，4，7，5}从小到大排序，若采用（请作答此空）排序算法，则元素之间需要进行的比较次数最少，共需要进行（）次元素之间的比较。A)直接插入B)归并C)堆D)快速答案:A解析:直接插入排序算法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第1趟比较前两个数，然后把第2个数按大小插入到有序表中；第2趟把第3个数据与前两个数从前向后扫描，把第3个数按大小插入到有序表中；依次进行下去，进行了（n-1）趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序，最坏时间复杂性为（n2），空间复杂度为0（1）。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。[单选题]29.由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（）。A)（b|ab）*B)（ab*）*C)（a*b*）*D)（a|b）*答案:A解析:[单选题]30.如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（）。A)选择与自己路由协议相同的B)选择路由费用最小的C)比较各个路由的管理距离D)比较各个路由协议的版本答案:C解析:对于多种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议。[单选题]31.设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中?家庭住址?记录了邮编、省、市、街道信息；?家庭成员，关系，联系电话?分别记录了学生亲属的姓名、与学生的关系以及联系电话。为使数据库模式设计更合理，对于关系模式Students（）。A)可以不作任何处理，因为该关系模式达到了3NFB)只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息C)需要对关系模式Students增加若干组家庭成员、关系及联系电话字段D)应该将家庭成员、关系及联系电话加上学生号，设计成为一个独立的实体答案:D解析:本题考查关系运算和E-R图的基本概念。在大多数情况下，定义的属性对于一个特定的实体都只有单独的一个值。例如，对于一个特定的学生，只对应一个学生号、学生姓名，这样的属性叫做单值属性。但是，在某些特定情况下，一个属性可能对应一组值。例如，学生可能有0个、1个或多个亲属，那么学生的亲属的姓名可能有多个。这样的属性称为多值属性。为了将数据库模式设计得更合理，第二空应该将家庭成员、关系及联系电话加上学生号设计成为一个独立的实体。[单选题]32.____不属于易用性测试范畴。A)软件产品使用户能理解软件是否合适以及如何能将软件用于特定的任务和使用条件的能力B)软件产品使用户能操作和控制它的能力C)对软件中的缺陷或失效原因进行诊断，或识别待修改部分的能力D)软件产品吸引用户的能力答案:C解析:[单选题]33.设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。A)（Q.rear-Q.front+1）B)（Q.rear-Q.front+M）C)（Q.rear-Q.front+1）%MD)（Q.rear-Q.front+M）%M答案:D解析:本题考查数据结构基础知识。根据题目中所给的示意图，Q.front为队头元素的指针，Q.rear表示队尾元素之后的一个空位置，故队列长度为Q.rear-Q.front，由于队列中存储位置编号是在0～M－1之间循环的，Q.rear-Q.front的结果有可能是负数，故在Q.rear-Q.front基础上加上M可恢复为正数，而此正数有可能超出0～M－1的范围，故用整除，M取余运算恢复一下，因此长度计算的式子为(Q.rear-Q.front+M)%M。[单选题]34.请回答46，下图所示为（44）设计模式，属于（45）设计模式，适用于（46）。A)表示对象的部分-整体层次结构时B)当一个对象必须通知其它对象，而它又不能假定其它对象是谁时C)当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时D)在需要比较通用和复杂的对象指针代替简单的指针时答案:A解析:本题考查面向对象设计模式知识点设计模式是一套被反复使用、经过分类编目的代码设计经验的总结使用设计模式是为了复用成功的设计和体系结构、复用相似问题的相同解决方案，保证代码可靠性，使代码编制真正工程化，能够适应需求的变化共有23种设计模式组合(Composite)模式将对象组合成树形结构以表示?部分-整体?的层次结构它使得客户对单个对象和复合对象的使用具有一致性设计模式有如下的分类：1.创建型模式单独对对象的创建进行研究，从而能够高效地创建对象6个创建型模式：简单工厂模式（SimpleFactory）、工厂方法模式（FactoryMethod）、抽象工厂模式（AbstractFactory）、创建者模式（Builder）、原型模式（Prototype）、单例模式（Singleton）2.结构型模式研究对象的组成以及对象之间的依赖关系，如何设计对象的结构、继承和依赖关系会影响到后续程序的维护性、代码的健壮性、耦合性等有7个具体的结构型模式可供研究，它们分别是：外观模式（Facade）、适配器模式（Adapter）、代理模式（Proxy）、装饰模式（Decorator）、桥接模式（Bridge）、组合模式（Composite）、享元模式（Flyweight）3.行为型模式行为型设计模式是对对象的行为进行研究，它们分别是：模板方法模式（TemplateMethod）、观察者模式（Observer）、状态模式（State）、策模式（Strategy）、职责链模式（ChainofResponsibility）、命令模式（Command）、访问者模式（Visitor）、调停者模式（Mediator）、备忘录模式（Memento）、迭代器模式（Iterator）、解释器模式（Interpreter）从本题图中可看出，类Leaf表示叶子节点（部分节点），类Composite表示组合节点（整体节点），它们同时继承于父类Component，同时实现了相同的操作Operation，这使得客户对单个对象(Leaf类对象)和复合对象(Composite类对象)的使用具有一致性，试题（44）选择C选项组合模式将对象组合成树形结构以表示?部分-整体?的层次结构关系，故试题（45）选择B选项，试题（46）选择A选项[单选题]35.面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（）。A)认定并组织对象B)描述对象间的相互作用C)面向对象程序设计D)确定基于对象的操作答案:C解析:面向对象分析的任务是了解问题域所涉及的对象、对象间的关系和操作，然后构造问题的对象模型[单选题]36.高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是()。A)语句B)语义C)语用D)语法答案:A解析:本题考查程序语言的基本成分。程序设计语言的语法是语言的外观。给出语言的语法意味着给出语句、声明和其他语言结构的书写规则。语义则表示不同的语法结构的含义。在程序语言的手册中，语言的描述都是围绕着语法结构展开的。通常，先给出各种语句结构的语法，然后给出对应该结构的语义以描述内在含义。语用是关于程序与使用者之间的关系。在高级程序设计语言中，语句用于描述程序中的运算步骤、控制结构及数据传输。[单选题]37.以下关于模块化设计的叙述中，错误的是（）。A)尽量考虑高内聚、低耦合，保持模块的相对独立性B)通过信息隐蔽可以提高软件的可修改性、可测试性和可移植性，它也是现代软件设计的一个关键性原则。C)模块的规模要合适D)为了不使设计过于简单，模块的深度要尽量深以增加软件的复杂性。答案:D解析:在系统设计时，需要权衡系统的深度和宽度，尽量降低系统的复杂性，减少实施过程的难度，提高开发和维护的效率[单选题]38.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个主键是（），R规范化程度最高达到（请作答此空）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（）。A)1NFB)2NFC)3NFD)BCNF答案:B解析:本题主要考查关系模式规范化方面的相关知识。本题的正确答案为B。因为根据函数依赖集F可知，R中的每个非主属性完全函数依赖于（时间，学生），所以R是2NF。[单选题]39.（Ⅲ）是（）A)参与者B)用例C)泛化关系D)包含关系答案:B解析:[单选题]40.在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（）。接口设计的任务主要是（请作答此空）。A)定义软件的主要结构元素及其之间的关系B)确定软件涉及的文件系统的结构及数据库的表结构C)描述软件与外部环境之间的交互关系，软件内模块之间的调用关系D)确定软件各个模块内部的算法和数据结构答案:C解析:接口设计的主要依据是数据流图，接口设计的任务主要是描述软件与外部环境之间的交互关系，软件内模块之间的调用关系定义软件的主要结构元素及其之间的关系是架构阶段的任务；确定软件涉及的文件系统的结构及数据库的表结构是数据存储设计阶段的任务；确定软件各个模块内部的算法和数据结构是详细设计阶段的任务[单选题]41."当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的"，这一性质通常被称为事务的（）。A)原子性B)一致性C)隔离性D)持久性答案:C解析:事务具有原子性、一致性、隔离性和持久性。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状态。隔离性表示在事务执行过程中对数据的修改，在事务提交之前对其他事务不可见。持久性表示已提交的数据在事务执行失败时，数据的状态都应该正确。[单选题]42.根据下图所示的输出信息，可以确定的是：（）。A)本地主机正在使用的端口号是公共端口号B)00正在与0建立连接C)本地主机与2建立了安全连接D)本地主机正在与10建立连接答案:C解析:Netstat命令的连接状态包括：LISTEN：侦听来自远方的TCP端口的连接请求。SYN-SENT：在发送连接请求后等待匹配的连接请求。SYN-RECEIVED：在收到和发送一个连接请求后等待对方对连接请求的确认。ESTABLISHED：代表一个打开的连接。FIN-WAIT-1：等待远程TCP连接中断请求，或先前的连接中断请求的确认。FIN-WAIT-2：从远程TCP等待连接中断请求。CLOSE-WAIT：等待从本地用户发来的连接中断请求。CLOSING：等待远程TCP对连接中断的确认。LAST-ACK：等待原来的发向远程TCP的连接中断请求的确认。TIME-WAIT：等待足够的时间以确保远程TCP接收到连接中断请求的确认。CLOSED：没有任何连接状态。poopoogood2016-11-03这道题是怎么分析的上面的一些关键字和命令什么意思MegumiIsh2016-11-07这是计算机网络里面的内容，具体参考计算机网络部分，网络部分的知识点没有难度，只需要记忆即可。[单选题]43.以下4种路由中，（）路由的子网掩码是55。A)远程网络B)静态C)默认D)主机答案:D解析:主机路由和网络路由是由目的地址的完整度区分的，主机路由的目的地址是一个完整的主机地址（子网掩码固定为55）。网络路由目的地址是一个网络地址（主机号部分为0）。当为某个目的IP地址搜索路由表时，主机地址项必须与目的地址完全匹配，而网络地址项只需要匹配目的地址的网络号和子网号就可以了。[单选题]44.____不属于使用软件测试工具的目的。A)帮助测试寻找问题B)协助问题的诊断C)节省测试时间D)替代手工测试答案:D解析:本题考查使用测试工具的目的。软件测试工具是通过一些自动化的手段将问题更容易更快速地暴露出来，这样能使测试人员更好地找出软件错误的所在，因此其主要作用就是帮助寻找问题、协助诊断以节省测试时间，提高测试效率。软件测试工具本身不具备智能，无法替代手工测试。[单选题]45.某模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（）情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其它对象③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异A)①②B)②③C)③④D)①④答案:C解析:策模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换策模式让算法独立于使用它的客户而独立变化应用场景：1、多个类只区别在表现行为不同，可以使用Strategy模式，在运行时动态选择具体要执行的行为2、需要在不同情况下使用不同的策（算法），或者策还可能在未来用其它方式来实现3、对客户隐藏具体策（算法）的实现细节，彼此完全独立[单选题]46.下面有关测试的说法正确的是()。A)测试人员应该在软件开发结束后开始介入B)测试主要是软件开发人员的工作C)要根据软件详细设计中设计的各种合理数据设计测试用例D)严格按照测试计划进行，避免测试的随意性答案:D解析:本题考查软件测试的基本知识。测试人员应该在系统设计阶段介入，根据概要设计说明书开始制定测试计划：测试过程要求用户参与，特别是提交阶段要通过用户的验收测试；设计测试用例时不但要选择合理的输入数据作为测试用例，还要选择不合理的输入数据作为测试用例。[单选题]47.某二叉树的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树是（）。A)完全二叉树B)最优二叉树C)平衡二叉树D)满二叉树答案:C解析:本题考查数据结构基础知识。二叉树的遍历主要有四种：前序遍历（先根遍历、先序遍历）：遵循?根-左-右?的递归遍历思想，根一定是当前子二叉树先序遍历序列的第一个元素；中序遍历（中根遍历）：遵循?左-根-右?的递归遍历思想，根位于是当前子二叉树中序遍历序列的中部位置，左边是当前根的左二叉树，右边是当前根的右二叉树；后序遍历（后根遍历）：遵循?左-右-根?的递归遍历思想，根一定是遍历序列的最后一个元素；层次遍历：遵循从上到下，直左而右的遍历思想，根一定是遍历序列的第一个元素。根据题意，本二叉树为：平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。本题的二叉树满足平衡二叉树的特点要求，故本题选择C选项[单选题]48.确定系统边界和关系规范化分别在数据库设计的()阶段进行。A)需求分析和逻辑设计B)需求分析和概念设计C)需求分析和物理设计D)逻辑设计和概念设计答案:A解析:正确选项为A。需求分析阶段的任务是：对现实世界要处理的对象(组织、部门、企业等)进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，确定系统边界、收集支持系统目标的基础数据及其处理方法。逻辑设计阶段的任务之一是对关系模式进一步的规范化处理。因为生成的初始关系模式并不能完全符合要求，会有数据冗余、更新异常存在，这就需要根据规范化理论对关系模式进行分解，以消除冗余和更新异常。不过有时根据处理要求，可能还需要增加部分冗余以满足处理要求。逻辑设计阶段的任务就需要作部分关系模式的处理，分解、合并或增加冗余属性，提高存储效率和处理效率。[单选题]49.在UML的各种视图中，（请作答此空）显示外部参与者观察到的系统能；（）从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；（）显示的是源代码以及实际执行代码的组织结构。A)用例视图B)进程视图C)实现视图D)逻辑视图答案:A解析:本题考查UML（统一建模语言）在UML的各种视图中，用例视图从外部参与者的角度描述系统功能：逻辑视图从系统的静态结构和动态行为角度显示系统内部如何实现系统功能；而源代码结构和实际的执行代码则是通过实现视图反映[单选题]50.某项目包含的活动如下表所示，完成整个项目的最短时间为（17）周。不能通过缩短活动（18）的工期，来缩短整个项目的完成时间。A)16B)17C)18D)19答案:D解析:本题考查软件工程进度管理知识点根据题目中表格内容可画出下图所示的PERT图（S表示开始节点，H表示终节点）根据上图可得关键路径为：A、D、E、F、H，长度19，所以最短工期19周由于B不是关键路径上的活动，所以压缩他，无法缩短整个项目的完成时间[单选题]51.一棵有n个结点的树的所有结点的度数之和为（）。A)n-1B)nC)n+1D)2n答案:A解析:n-1每个节点都有且只有一个入度。除去根节点没有入度所以一共是N-1。[单选题]52.某项目包含的活动如下表所示，完成整个项目的最短时间为（）周。不能通过缩短活动（）的工期，来缩短整个项目的完成时间A)AB)BC)DD)F答案:B解析:本题考查软件工程进度管理知识点。根据题目中表格内容可画出下图所示的PERT图（S表示开始节点，H表示终节点）。根据上图可得关键路径为：A、D、E、F、H，长度19，所以最短工期19周。由于B不是关键路径上的活动，所以压缩他，无法缩短整个项目的完成时间。[单选题]53.欲使一个后端数据模型能够被多个前端用户界面连接，采用（）模式最适合A)装饰器（Decorator）B)享元（Flyweight）C)观察者（Observer）D)中介者（Mediator）答案:D解析:抽象工厂模式（AbstractFactory）:提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类构建器模式（Builder）：将一个复杂类的表示与其构造相分离，使得相同的构建过程能够得出不同的表示工厂方法模式（FactoryMethod）：定义一个创建对象的接口，但由子类决定需要实例化哪一个类工厂方法使得子类实例化的过程推迟原型模式（Prototype）：用原型实例指定创建对象的类型，并且通过拷贝这个原型来创建新的对象单例模式（Singleton）:保证一个类只有一个实例，并提供一个访问它的全局访问点适配器模式（Adapter）：将一个类的接口转换成用户希望得到的另一种接口它使原本不相容的接口得以协同工作桥接模式（Bridge）：将类的抽象部分和它的实现部分分离开来，使它们可以独立地变化组合模式（Composite）：将对象组合成树型结构以表示?整体-部分?的层次结构，使得用户对单个对象和组合对象的使用具有一致性装饰模式（Decorator）：动态地给一个对象添加一些额外的职责它提供了用子类扩展功能的一个灵活的替代，比派生一个子类更加灵活外观模式（Facade）:定义一个高层接口，为子系统中的一组接口提供一个一致的外观，从而简化了该子系统的使用享元模式（Flyweight）：提供支持大量细粒度对象共享的有效方法代理模式（Proxy）：为其他对象提供一种代理以控制这个对象的访问职责链模式（Chainof）[单选题]54.以下关于软件可维护性的叙述中，不正确的是?可维护性（）?A)是衡量软件质量的一个重要特性B)不受软件开发文档的影响C)是软件开发阶段各个时期的关键目标D)可以从可理解性、可靠性、可测试性、可行性、可移植性等方面进行度量答案:B解析:本题考查软件维护知识点。通常影响软件可维护性的因素有可理解性、可测试性和可修改性。可理解性：可理解性是指维护人员理解软件的结构，接口，功能和内部过程的难易程度。采用良好的编程风格有助于提高软件的易理解性。可测试性：可测试性是指测试和诊断软件错误的难易程度。可修改性：可修改性是指修改软件的难易程度[单选题]55.关于软件测试过程中的配置管理，______是不正确的表述。A)测试活动的配置管理属于整个软件项目配置管理的一部分B)软件测试配置管理包括4个基本的活动：配置项变更控制、配置状态报告、配置审计、配置管理委员会建立C)配置项变更控制要规定测试基线，对每个基线进行描述D)配置状态报告要确认过程记录、跟踪问题报告、更改请求以及更改次序等答案:B解析:试题分析：本题考查对软件测试配置管理的理解。软件测试配置管理包括的4个基本活动为：配置项标识、配置项控制(变更控制)、配置状态报告、配置审计(见《软件评测师教程》)。[单选题]56.对象、类、继承和消息传递是面向对象的4个核心概念。其中对象是封装（）的整体。A)命名空间B)要完成任务C)一组数据D)数据和行为答案:D解析:[单选题]57.对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（）。A)O（n^2）B)O（e2）C)O（n+e）D)O（n*e）答案:A解析:图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有n个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n^2)。[单选题]58.两个类A和B，如果B的变化可能会引起A的变化，两个事物之间属于（）A)关联关系B)依赖关系C)实现关系D)泛化关系答案:B解析:类之间的主要关系有关联、依赖、泛化、聚合、组合和实现等（1）关联关系关联提供了不同类的对象之问的结构关系，它在一段时间内将多个类的实例连接在一起（2）依赖关系两个类A和B，如果B的变化可能会引起A的变化，则称类A依赖于类B（3）泛化关系泛化关系描述了一般事物与该事物中的特殊种类之间的关系，也就是父类与子类之间的关系继承关系是泛化关系的反关系，也就是说，子类继承了父类，而父类则是子类的泛化（4）聚合共享聚集关系通常简称为聚合关系，它表示类之间的整体与部分的关系，其含义是?部分?可能同时属于多个?整体?，?部分?与?整体?的生命周期可以不相同例如，汽车和车轮就是聚合关系，车子坏了，车轮还可以用；车轮坏了，可以再换一个（5）组合组合聚集关系通常简称为组合关系，它也是表示类之间的整体与部分的关系与聚合关系的区别在于，组合关系中的?部分?只能属于一个?整体?，?部分?与?整体?的生命周期相同，?部分?随着?整体?的创建而创建，也随着?整体?的消亡而消亡例如，一个公司包含多个部门，它们之间的关系就是组合关系公司一旦倒闭，也就无所谓部门了（6）实现关系实现关系将说明和实现联系起来接口是对行为而非实现的说明，而类中则包含了实现的结构一个或多个类可以实现一个接口，而每个类分别实现接口中的操作[单选题]59.在一个完整的功能测试过程中，______不属于应该编写的测试文档。A)测试需求文档B)测试用例文档C)测试标准D)问题报告单答案:C解析:试题分析：本题考查测试文档的范畴。测试标准是测试的依据，不属于测试文档，所以C是错误的[单选题]60.可用于数字签名的算法是（）。A)RSAB)IDEAC)RC4D)MD5答案:A解析:IDEA算法和RC4算法都对称加密算法，只能用来进行数据加密。MD5算法是消息摘要算法，只能用来生成消息摘要无法进行数字签名。RSA算法是典型的非对称加密算法，主要具有数字签名和验签的功能。[单选题]61.在下图所示的网络配置中，发现工作站B无法与服务器A通信。（66）故障影响了两者互通。A)服务器A的IP地址是广播地址B)工作站B的IP地址是网络地址C)工作站B与网关不属于同一子网D)服务器A与网关不属于同一子网答案:D解析:本题考查IP地址知识点。知道了网络中任何一个IP地址和子网掩码可唯一确定当前网络。题中ServerA的IP参数中的?/27?表示此ServerA所处网络的子网掩码为27位，即IP地址4中前3个8位组和第4个8位组中的前3位为网络标志位（8+8+8+3=27），第4个8位组中的后5位为主机位。将IP地址4展开点分二进制为：10000011.00000001.01111011.00011000（前27位为网络标志位，后5位为主机位）。网络标志位不变，而网络主机位从全0变化到全1得ServerA所处网络的IP地址范围：10000011.00000001.01111011.00000000~10000011.00000001.01111011.000111，即～1。给一个网络设备配置的网关地址应该与当前设备的IP地址在同一个网络中，此设备才能正常连网，而ServerA的网关地址为3，不在ServerA所属的网络中，所以ServerA通往外部网络的数据包压根就传送不出当前网络，ServerB也即不能与ServerA通信。根据以上原理可确定ServerB所处网络的IP地址范围为：10000011.00000001.01111011.00100000~10000011.00000001.01111011.00111111。即2～3，容易看出ServerB的IP地址3，与其网关地址3都属于同一个网络，配置无错误。通过以上分析，本题选择D选项。[单选题]62.下面关于UML文档的叙述中正确的是（）。A)UML文档指导开发人员如何进行面向对象分析B)UML文档描述了面向对象分析与设计的结果C)UML文档给出了软件的开发过程和设计流程D)UML文档指导开发人员如何进行面向对象设计答案:B解析:UML文档仅仅是设计与开发人员采用UML语言进行系统分析与设计的结果，并没有给出如何进行开发和采用何种开发流程，同样也不指导如何进行面向对象设计[单选题]63.在进行面向对象设计时，采用设计模式能够（）。A)复用相似问题的相同解决方案B)改善代码的平台可移植性C)改善代码的可理解性D)增强软件的易安装性答案:A解析:本题考查设计模式的基本概念设计模式最根本的目的在于复用相似问题的相同解决方案，从而提高软件在设计层次的复用度和设计的水平与质量[单选题]64.软件配置管理的内容不包括（）A)版本控制B)变更控制C)过程支持D)质量控制答案:D解析:本题考查软件工程配置管理知识点。软件配置管理(SoftwareConfigureManagement,SCM)用于整个软件工程过程。主要目标是标识变更，控制变更，确保变更正确地实现，报告有关变更。SCM是一组管理整个软件生存期各阶段中变更的活动。软件配置管理的内容包括版本控制、变更控制及过程支持，不包括质量控制。根据题意可知，本题选D。[单选题]65.将数组{1，1，2，4，7，5}从小到大排序，若采用（）排序算法，则元素之间需要进行的比较次数最少，共需要进行（请作答此空）次元素之间的比较。A)5B)6C)7D)8答案:B解析:直接插入排序算法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第1趟比较前两个数，然后把第2个数按大小插入到有序表中；第2趟把第3个数据与前两个数从前向后扫描，把第3个数按大小插入到有序表中；依次进行下去，进行了（n-1）趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序，最坏时间复杂性为（n2），空间复杂度为0（1）。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。[单选题]66.在面向对象的系统中，对象是运行时实体，其组成部分不包括（）A)消息B)行为（操作）C)对象名D)状态答案:A解析:试题分析本题考查面向对象的基本知识在面向对象系统中，对象是基本的运行时的实体，它既包括数据（属性），也包括作用于数据的操作（行为）所以，一个对象把属性和行为封装为一个整体封装是一种信息隐蔽技术，它的目的是使对象的使用者和生产者分离，使对象的定义和实现分开从程序设计者来看，对象是一个程序模块；从用户来看，对象为他们提供了所希望的行为在对象内的操作通常叫做方法一个对象通常可由对象名、属性和方法三部分组成一个类定义了一组大体上相似的对象一个类所包含的方法和数据描述一组对象的共同行为和属性，这些对象共享这些行为和属性[单选题]67.以下关于集成测试的叙述中，不正确的是______A)在完成软件的概要设计后，即开始制定集成测试计划B)实施集成测试时需要设计所需驱动和桩C)桩函数是所测函数的主程序，它接收测试数据并把数据传送给所测试函数D)常见的集成测试方法包括自顶向下、自底向上、Big-Bang等答案:C解析:本题考查集成测试的基础知识。集成测试是在单元测试的基础上，测试在将所有的软件单元按照概要设计规格说明的要求组装成模块、子系统或系统的过程中各部分工作是否达到或实现相应技术指标及要求的活动。集成测试的依据是概要设计规格说明，因此在概要设计完成后即开始制定集成测试计划。集成测试需要设计所需的驱动模块和桩模块。驱动模块用来模拟被测试模块的上一级模块，相当于被测模块的主程序，它接收数据，将相关数据传送给被测模块，启动被测模块，并打印出相应的结果。桩模块用来模拟被测模块工作过程中所调用的模块，它们一般只进行很少的数据处理。常见的集成测试方法包括自顶向下、自底向上、Big-Bang等。本题中选项C混淆了驱动和桩的概念[单选题]68.某模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创建不同的表示。以下（）情况适合选用该模式。①抽象复杂对象的构建步骤②基于构建过程的具体实现构建复杂对象的不同表示③一个类仅有一个实例④一个类的实例只能有几个不同状态组合中的一种A)①②B)②③C)③④D)①④答案:A解析:实用范围1当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时2当构造过程必须允许被构造的对象有不同表示时[单选题]69.若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则适宜采用（）开发方法。A)结构化B)JacksonC)原型化D)面向对象答案:C解析:原型法适合需求不清晰且多变的情况；结构化开发方法适用于系统规模不太大且不太复杂，需求变化也不大的情况Jackson是一种面向数据结构的方法，以数据结构为驱动，适合于小规模的项目[单选题]70.关于集成测试的描述中，正确的是（）。①集成测试也叫做组装测试或联合测试，通常是在单元测试的基础上，将所有模块按照概要设计说明书和详细设计说明书的要求进行组装和测试的过程。②自顶向下的增殖方式是集成测试的一种组装方式，它能较早地验证主要的控制和判断点，对于输入输出模块、复杂算法模块中存在的错误能够较早地发现。③自底向上的增殖方式需要建立桩模块，并行地对多个模块实施测试，并逐步形成程序实体，完成所有模块的组装和集成测试。④在集成测试时，测试者应当确定关键模块，对这些关键模块及早进行测试，比如高层控制模块、有明确性能要求和定义的模块等A)①②B)②③C)①④D)②④答案:C解析:试题分析：本题考查集成测试的相关概念。集成测试也叫做组装测试或联合测试。通常，在单元测试的基础上，需要将所有模块按照概要设计说明书和详细设计说明书的要求进行组装。自顶向下的增值方式是将模块按系统程序结构，沿控制层次自顶向下进行组装。自顶向下的增值方式在测试过程中较早地验证了主要的控制和判断点。在一个功能划分合理的程序模块结构中，判断常常出现在较高的层次里，因而，能够较早地遇到这种问题。如果主要控制有问题，尽早发现它能够减少以后的返工，这是十分必要的。如果选用按深度方向组装的方式，可以首先实现和验证一个完整的软件功能，可先对逻辑输入的分支进行组装和测试，检查和克服潜藏的错误和缺陷，验证其功能的正确性，就为其后对主要加工分支的组装和测试提供了保证。自底向上的增值方式是从程序模块结构的最底层模块开始组装和测试。自底向上增值方式的缺点是"程序一直未能作为一个实体存在，直到最后一个模块加上去后才形成一个实体"。就是说，在自底向上组装和测试的过程中，对主要的控制直到最后才接触到。这种方式的优点是不需要桩模块，而建立驱动模块一般比建立桩模块容易，同时由于涉及到复杂算法和真正输入/输出的模块最先得到组装和测试，可以把最容易出问题的部分在早期解决。此外自底向上增值的方式可以实施多个模块的并行测试，提高测试效率。因此，通常是把以上两种方式结合起来进行组装和测试。在进行集成测试时，测试者应当确定关键模块，对这些关键模块及早进行测试。关键模块至少应具有特征：满足某些软件需求、在程序的模块结构中位于较高的层次（高层控制模块）、较复杂和较易发生错误、有明确定义的性能要求。[单选题]71.属于应用层协议的该协议的报文封装在（）。A)TCPB)IPC)UDPD)ICMP答案:C解析:ARP和ICMP是网络层协议，X.25是标准的接口协议，只有SNMP是应用层协议。SNMP协议的报文是封装在UDP协议中传送。[单选题]72.请作答45，下图所示为（44）设计模式，属于（45）设计模式，适用于（46）A)创建型B)结构型C)行为D)结构型和行为答案:B解析:本题考查面向对象设计模式知识点设计模式是一套被反复使用、经过分类编目的代码设计经验的总结使用设计模式是为了复用成功的设计和体系结构、复用相似问题的相同解决方案，保证代码可靠性，使代码编制真正工程化，能够适应需求的变化共有23种设计模式组合（Composite）模式将对象组合成树形结构以表示?部分-整体?的层次结构它使得客户对单个对象和复合对象的使用具有一致性设计模式有如下的分类：1.创建型模式单独对对象的创建进行研究，从而能够高效地创建对象6个创建型模式：简单工厂模式（SimpleFactory）、工厂方法模式（FactoryMethod）、抽象工厂模式（AbstractFactory）、创建者模式（Builder）、原型模式（Prototype）、单例模式（Singleton）2.结构型模式研究对象的组成以及对象之间的依赖关系，如何设计对象的结构、继承和依赖关系会影响到后续程序的维护性、代码的健壮性、耦合性等有7个具体的结构型模式可供研究，它们分别是：外观模式（Facade）、适配器模式（Adapter）、代理模式（Proxy）、装饰模式（Decorator）、桥接模式（Bridge）、组合模式（Composite）、享元模式（Flyweight）3.行为型模式行为型设计模式是对对象的行为进行研究，它们分别是：模板方法模式（TemplateMethod）、观察者模式（Observer）、状态模式（State）、策模式（Strategy）、职责链模式（ChainofResponsibility）、命令模式（Command）、访问者模式（Visitor）、调停者模式（Mediator）、备忘录模式（Memento）、迭代器模式（Iterator）、解释器模式（Interpreter）从本题图中可看出，类Leaf表示叶子节点（部分节点），类Composite表示组合节点（整体节点），它们同时继承于父类Component，同时实现了相同的操作Operation，这使得客户对单个对象（Leaf类对象）和复合对象（Composite类对象）的使用具有一致性，试题（44）选择C选项组合模式将对象组合成树形结构以表示?部分-整体?的层次结构关系，故试题（45）选择B选项，试题（46）选择A选项[单选题]73.设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中?家庭住址?记录了邮编、省、市、街道信息；?家庭成员，关系，联系电话?分别记录了学生亲属的姓名、与学生的关系以及联系电话。其中学生实体Students中的?家庭住址?是一个（）属性A)简单B)多值C)复合D)派生答案:C解析:本题考查关系运算和E-R图的基本概念。正确答案为C。简单属性是原子的、不可再分的。复合属性可以细分为更小的部分（即划分为别的属性）。有时用户希望访问整个属性，有时希望访问属性的某个成分，那么在模式设计时可采用复合属性。本题学生实体集Students的?家庭住址?可以进一步分为邮编、省、市、街道。[单选题]74.以下不属于系统测试的是______。①单元测试②集成测试③安全性测试④可靠性测试⑤确认测试⑥验收测试A)①②③④⑤⑥B)①②③④C)①②⑤⑥D)①②④⑤⑥答案:C解析:本题考查系统测试的概念。根据软件测试策和过程，软件测试可以划分为单元测试、集成测试、系统测试、确认测试、验收测试等阶段。其中，系统测试是将经过集成测试的软件，作为计算机系统的一个部分，与系统中其他部分结合起来，在实际运行环境下对计算机系统进行一系列严格有效地测试，以发现软件潜在的问题，保证系统的正常运行，安全性测试、可靠性测试都属于系统测试的范畴。[单选题]75.DHCP协议的功能是（）；FTP使用的传输层协议为（请作答此空）。A)TCPB)IPC)UDPD)HDLC答案:A解析:本题考查DHCP和FTP这一知识点。动态主机配置协议DHCP通过服务器的IP地址数据库动态管理网络上的IP地址和其他相关配置，是BOOTP协议的扩充。BOOTP是一种基于UDP的协议，主要用于无盘工作站从服务器获得自己的IP地址。DHCP是从原来的BOOTP协议发展而来的，引入?租约?概念，分为两部分：服务器端和客户端（C/S模式）。DHCP服务器集中管理IP地址的动态分配以及网络上启用DHCP客户端的其他相关配置信息，并负责处理客户端的DHCP要求；而客户端则使用服务器端分配下来的IP网络配置数据，UDP67用于DHCP服务器，UDP68用于DHCP客户端。从而简化TCP/IP设置，例如工作站、网络服务器、路由器等的配置。FTP（FileTransferProtocol，文件传送协议）是因特网上使用得最广泛的文件传送协议，采用C/S工作模式。通过建立TCP连接，使网络上不同主机之间能够进行高效的文件传输，实现文件资源共享和信息传递。通过以上分析，本题依次选择D、A选项。[单选题]76.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanager?sdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanager?swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A)otherB)differentC)anotherD)same答案:D解析:为什么要有正式的文档首先，将决策写下来是关键的。只有写出后差距才能出现，矛盾才能突出。写的过程是需求成百上千的小决策的过程，这些的存在将清楚的、准确的政策从模糊的政策中区分出来。其次，文档将会与其它人交流决策。管理者将会不断感到惊奇的是他采取的一般知识的政策团队有些成员竟全然不知。既然他的基本工作是使每个人在一个方向上前进，他的主要工作就是交流，而不是决策制定，他的文档能很好的减轻这个负担。最后，管理者的文档给他提供了一个数据库和检验表。通过定期回顾他能知道自己所处的位置，并看到为需要对重点改变什么或方向作什么变动[单选题]77.若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的个数为（）。A)4B)5C)6D)7答案:B解析:哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1，w2，...，wn，则哈夫曼树的构造规则为：（1）将w1，w2，...，wn看作有n棵树的森林（每棵树仅有一个结点）；（2）在森林中选出2个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；（3）从森林中删除选取的2棵树，并将新树加入森林；（4）重复第（2）和（3）步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点，最终求得的哈夫曼树中共有2n-1个结点。[单选题]78.以下关于螺旋模型的叙述中，不正确的是（）。A)它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验B)它可以降低过多测试或测试不足带来的风险C)它包含维护周期，因此维护和开发之间没有本质区别D)它不适用于大型软件开发答案:D解析:螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径螺旋模型更适合大型的昂贵的系统级的软件应用[单选题]79.两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（）。A)156B)144C)180D)360答案:B解析:四个矩阵分别为：2*66*3[单选题]80.在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（请作答此空）。接口设计的任务主要是（）。A)数据流图B)E-R图C)状态-迁移图D)加工规格说明答案:A解析:接口设计的主要依据是数据流图，接口设计的任务主要是描述软件与外部环境之间的交互关系，软件内模块之间的调用关系定义软件的主要结构元素及其之间的关系是架构阶段的任务；确定软件涉及的文件系统的结构及数据库的表结构是数据存储设计阶段的任务；确定软件各个模块内部的算法和数据结构是详细设计阶段的任务[单选题]81.以下关于层次化局域网模型中核心层的叙述，正确的是（）。A)为了保障安全性，对分组要进行有效性检查B)将分组从一个区域高速地转发到另一个区域C)由多台二、三层交换机组成D)提供多条路径来缓解通信瓶颈答案:B解析:[单选题]82.已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（）。A)15B)17C)63D)65答案:C解析:本题需要用到特定形式的递归式分析法：在本题中，a=8,b=2，故符合（1）的情况。时间复杂度为：O（n3）。a=16,b=4[单选题]83.软件能力成熟度模型提供了一个软件能力成熟度的框架。她将软件过程改进的步骤组织成五个成熟度等级。其中，软件过程已建立了基本的项目管理过程。可用于对成本，进度和功能特性进行跟踪。说明软件已达到（）成熟度等级。A)已定义级B)优化集C)已管理级D)可重复级答案:D解析:[单选题]84.（）是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。A)分片透明B)复制透明C)位置透明D)逻辑透明答案:A解析:分片透明性是指用户不必关系数据是如何分片的，它们对数据的操作在全局关系上进行，即关系如何分片对用户是透明的，因此，当分片改变时应用程序可以不变。分片透明性是最高层次的透明性，如果用户能在全局关系一级操作，则数据如何分布，如何存储等细节自不必关系，其应用程序的编写与集中式数据库相同。复制透明：用户不用关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。在分布式数据库系统中，可以把一个场地的数据复制到其他场地存放，应用程序可以使用复制到本地的数据在本地完成分布式操作，避免通过网络传输数据，提高了系统的运行和查询效率。但是对于复制数据的更新操作，就要涉及到对所有复制数据的更新。位置透明性是指用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的。因此，数据分片模