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

试卷科目：软件水平考试(中级)软件设计师综合软件水平考试(中级)软件设计师综合(习题卷4)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages软件水平考试(中级)软件设计师综合第1部分：单项选择题，共100题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.下面有关测试的说法正确的是()。A)测试人员应该在软件开发结束后开始介入B)测试主要是软件开发人员的工作C)要根据软件详细设计中设计的各种合理数据设计测试用例D)严格按照测试计划进行，避免测试的随意性答案:D解析:本题考查软件测试的基本知识。测试人员应该在系统设计阶段介入，根据概要设计说明书开始制定测试计划：测试过程要求用户参与，特别是提交阶段要通过用户的验收测试；设计测试用例时不但要选择合理的输入数据作为测试用例，还要选择不合理的输入数据作为测试用例。[单选题]2.模块A执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能，则该模块具有（）内聚。A)顺序B)过程C)逻辑D)功能答案:C解析:模块的内聚性表现了模块内部各元素结合的紧密程度按模块内聚程度从低到高排序为：①偶然内聚、②逻辑内聚、③时间内聚、④过程内聚、⑤通信内聚、⑥顺序内聚、⑦功能内聚逻辑内聚是指模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能[单选题]3.某公司内部使用作为访问某服务器的地址，其中wb是（）。A)主机名B)协议名C)目录名D)文件名答案:A解析:[单选题]4.TCP/IP通信协议分为四层，自下到上是A)网络接口层--互联网层--传输层--应用层B)互联网层--网络接口层--传输层--应用层C)接口层--传输层--互联网层--应用层D)应用层--传输层--互联网层--网络接口层答案:A解析:[单选题]5.在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）。A)第一个B)最后一个C)中位数D)随机一个答案:C解析:本题考查数据结构基础知识。快速排序一种分治的排序方法，其思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的每一趟结果都是找到一个基准元素放置于线性表中部位置，将原来的线性表划分为前后两部分，前部分元素都小于基准元素，后部分元素都大于基准元素。快速排序总的关键字比较次数为Θ（nlog2n）,最坏情况下时间复杂度为Θ（n2），最好情况下的时间复杂度为Θ（nlog2n）；快速排序是不稳定的排序。最坏情况下需要的栈空间为Θ（n），其他需要Θ（nlog2n）。根据以上描述，本题依次选C、D选项。[单选题]6.某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（59）。A)3B)4C)5D)6答案:B解析:先序遍历是根左右的方式，中序遍历是左根右的方式。最终的结果如图所示:[单选题]7.下图为一个表达式的语法树，该表达式的后缀形式为（）。A)x5y+*a/b-B)x5yab*+/-C)-x+5yabD)x5*y+a/b-答案:A解析:后缀是按照左右根的遍历方式。[单选题]8.若用白盒测试方法测试以下代码，并满足条件覆盖，则至少需要（）个测试用例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解析:[单选题]9.请作答（43）UML图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（42）最适合。而展示交付系统的软件组件和硬件之间的关系的图是（43）。A)类图B)部署图C)组件图D)网络图答案:B解析:本题考查面向对象UML建模语言知识点在UML中，有9种基本的图形其中，用例图：用例图以图形化的方式描述系统与外部系统及用户的交互，其以图形化的方式描述了谁将使用系统，以及用户期望以什么方式与系统交互，主要用在面向对象需求分析阶段部署图：部署图描述系统中硬件和软件的物理架构，它描述构成系统架构的软件结构、处理器和设备[单选题]10.在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由8名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是（）。A)32和8B)32和7C)28和8D)28和7答案:D解析:沟通渠道=N（N-1）/2=28，其中N是指参加沟通的人数。由于成员之间没有沟通，所以沟通路径为7。[单选题]11.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个主键是（），R规范化程度最高达到（请作答此空）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（）。A)1NFB)2NFC)3NFD)BCNF答案:B解析:本题主要考查关系模式规范化方面的相关知识。本题的正确答案为B。因为根据函数依赖集F可知，R中的每个非主属性完全函数依赖于（时间，学生），所以R是2NF。[单选题]12.己知数据信息为32位，最少应附加（）位校验位，才能实现海明码纠错。同时要想实现校验，海明码的码距至少为（请作答此空）。A)2B)3C)1D)没有要求答案:A解析:在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足:2^r>=K+r+1=N。本题中K=32,则要求2^r>=32+r+1,根据计算可以得知r的最小值为6。[单选题]13.给定关系R（A，B，C，D）和关系S（A，C，E，F），对其进行自然连接运算RS后的属性列为（）个A)4B)5C)6D)8答案:C解析:关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。[单选题]14.（）模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创建不同的表示。A)生成器（Builder）B)工厂方法（FactoryMethod）C)原型（Prototype）D)单例（Singleton）答案:A解析:生成器模式将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示[单选题]15.数据流图（DFD.对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的（）。A)处理过程B)输入与输出C)数据存储D)数据实体答案:B解析:顶层数据流图只含有一个加工处理表示整个管理信息系统；输入数据流和输出数据流为系统的输入数据和输出数据，表明系统的范围，以及与外部环境的数据交换关系[单选题]16.风险的优先级通常是根据（）设定A)风险影响（RiskImpact）B)风险概率（RiskProbability）C)风险暴露（RiskExposure）D)风险控制（RiskControl）答案:C解析:本题考查软件工程风险管理知识点风险暴露又称风险曝光度，测量的是资产的整个安全性风险，它将表示实际损失的可能性与表示大量可能损失的资讯结合到单一数字评估中在形式最简单的定量性风险分析中，风险曝光度（RiskExposure）=风险损失*风险概率，风险曝光度越大，风险级别就越高[单选题]17.以下关于极限编程(XP)中结对编程的叙述中，不正确的是（）A)支持共同代码拥有和共同对系统负责B)承担了非正式的代码审查过程C)代码质量更高D)编码速度更快答案:D解析:XP提倡结对编程，代码所有权是归于整个开发队伍。其中的结对编程就是一种对代码的审査过程，XP主要解决代码质暈低的问题，编码速度不能改变。[单选题]18.下列查询B=?大数据?且F=?开发平台?，结果集属性列为A、B、C、F的关系代数表达式中，查询效率最高的是（）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解析:[单选题]19.在?模型一视图一控制器(MVC.?模式中，（请作答此空）主要表现用户界面，（）用来描述核心业务逻辑。A)视图B)模型C)控制器D)视图和控制器答案:A解析:本题考查模型-视图-控制器(MVC)中各个部分的基本功能在MVC模式中，Model主要负责数据和业务逻辑，而View主要负责呈现，也就是用户界面，Controller主要负责Model和View的交互[单选题]20.（7）协议在终端设备与远程站点之间建立安全连接。A)ARPB)TelnetC)SSHD)WEP答案:C解析:本题考查网络安全协议知识点。SSH（SecureShell，安全外壳协议），由IETF的网络工作小组（NetworkWorkingGroup）所制定，常用的应用层网络通信协议（如FTP、POP3和Telnet）大多数是不安全的，因为它们在网络上用明文传送用户名、口令和数据，很容易被窃听、假冒、篡改和欺骗。SSH是一种在不安全网络中用于安全远程登录和其他安全网络服务的协议。它提供了对安全远程登录、安全文件传输和安全TCP/IP及X-Windows系统通信量进行转发的支持。它可以加密、认证并压缩传输的数据。[单选题]21.在UML的各种视图中，（请作答此空）显示外部参与者观察到的系统能；（）从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；（）显示的是源代码以及实际执行代码的组织结构。A)用例视图B)进程视图C)实现视图D)逻辑视图答案:A解析:本题考查UML（统一建模语言）在UML的各种视图中，用例视图从外部参与者的角度描述系统功能：逻辑视图从系统的静态结构和动态行为角度显示系统内部如何实现系统功能；而源代码结构和实际的执行代码则是通过实现视图反映[单选题]22.视觉上的颜色可用亮度、色调和饱和度三个特征来措述。其中饱和度是指颜色的（）。A)种数B)纯度C)感觉D)储存量答案:B解析:亮度是指发光体（反光体）表面发光（反光）强弱的物理量。色调指的是一幅画中画面色彩的总体倾向，是大的色彩效果。在大自然中，我们经常见到这样一种现象：不同颜色的物体或被笼罩在一片金色的阳光之中，或被笼罩在一片轻纱薄雾似的、淡蓝色的月色之中；或被秋天迷人的金黄色所笼罩；或被统一在冬季银白色的世界之中。这种在不同颜色的物体上，笼罩着某一种色彩，使不同颜色的物体都带有同一色彩倾向，这样的色彩现象就是色调。饱和度是指色彩的鲜艳程度，也称色彩的纯度。[单选题]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.UML中有4种关系：依赖、关联、泛化和实现。（）是一种特殊／一般关系，使子元素共享其父元素的结构和行为A)依赖B)关联C)泛化D)实现答案:C解析:本题考查面向对象UML建模语言知识点UML用关系把事物结合在一起，主要有下列四种关系：依赖（Dependency）依赖是两个事物之间的语义关系，其中一个事物发生变化会影响另一个事物的语义关联（Association）关联描述一组对象之间连接的结构关系泛化（Generalization）泛化是一般化和特殊化的关系，描述特殊元素的对象可替换一般元素的对象实现（Realization）实现是类之间的语义关系，其中的一个类指定了由另一个类保证执行的契约[单选题]25.某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别（）。A)00110B)10101C)11100D)11001答案:C解析:路径为：ACEEBDD。[单选题]26.某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是(请作答此空)，与之等价的正规式是()。A)以1开头的二进制代码串组成的集合B)以1结尾的二进制代码串组成的集合C)包含偶数个0的二进制代码串组成的集合D)包含奇数个0的二进制代码串组成的集合答案:C解析:分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符?|?、??、?*?分别称为?或?、?连接?和?闭包?。在正规式的书写中，连接运算符??可省。运算的优先级从高到低顺序排列为：?*?、??、?|?。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。[单选题]27.拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（）。A)41235B)43125C)42135D)41325答案:A解析:拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。4号结点没有前戏，所以拓扑排序的第一个元素是4。当4访问完了就可以访问1，1号访问完了就可以访问2，2号访问完了就可以访问3或5。所以拓扑排序结果为：412(35)。[单选题]28.以下关于UML状态图中转换（transition）的叙述中，不正确的是（）。A)活动可以在转换时执行也可以在状态内执行B)监护条件只有在相应的事件发生时才进行检查C)一个转换可以有事件触发器、监护条件和一个状态D)事件触发转换答案:C解析:[单选题]29.在进行进度安排时，PERT图不能清晰地描述（），但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其中PERT图如下所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是（请作答此空）。A)A-D-H-JB)B-E-H-JC)B-F-JD)C-G-I-J答案:B解析:PERT图是一个有向图，箭头表示任务，可以标上完成该任务所需的时间；箭头指向结点表示流入结点的任务的结束，并开始流出结点的任务，结点表示事件。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，但PERT图不能清晰的描述各个任务之间的并行关系。图中用时最长的路径为关键路径，其关键路径为B-E-H-J。[单选题]30.在网络设计和实施过程中要采取多种安全措施，其中（）是针对系统安全需求的措施。A)设备防雷击B)入侵检测C)漏洞发现与补丁管理D)流量控制答案:C解析:[单选题]31.以下路由策略中，依据网络信息经常更新路由的是（70）。A)静态路由B)洪泛式C)随机路由D)自适应路由答案:D解析:静态路由是指由用户或网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时，网络管理员需要手工去修改路由表中相关的静态路由信息。随机路由使用前向代理来收集网络中的有限全局信息即当前结点到其源结点的旅行时间，并以此来更新结点的旅行时间表。洪泛路由是一种简单的路由算法，将收到的封包，往所有的可能连结路径上递送，直到封包到达为止。动态路由就是自适应路由选择算法，是指路由器能够自动地建立自己的路由表，并且能够根据实际情况的变化适时地进行调整。[单选题]32.由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（）。A)（b|ab）*B)（ab*）*C)（a*b*）*D)（a|b）*答案:A解析:[单选题]33.两个类A和B，如果B的变化可能会引起A的变化，两个事物之间属于（）A)关联关系B)依赖关系C)实现关系D)泛化关系答案:B解析:类之间的主要关系有关联、依赖、泛化、聚合、组合和实现等（1）关联关系关联提供了不同类的对象之问的结构关系，它在一段时间内将多个类的实例连接在一起（2）依赖关系两个类A和B，如果B的变化可能会引起A的变化，则称类A依赖于类B（3）泛化关系泛化关系描述了一般事物与该事物中的特殊种类之间的关系，也就是父类与子类之间的关系继承关系是泛化关系的反关系，也就是说，子类继承了父类，而父类则是子类的泛化（4）聚合共享聚集关系通常简称为聚合关系，它表示类之间的整体与部分的关系，其含义是?部分?可能同时属于多个?整体?，?部分?与?整体?的生命周期可以不相同例如，汽车和车轮就是聚合关系，车子坏了，车轮还可以用；车轮坏了，可以再换一个（5）组合组合聚集关系通常简称为组合关系，它也是表示类之间的整体与部分的关系与聚合关系的区别在于，组合关系中的?部分?只能属于一个?整体?，?部分?与?整体?的生命周期相同，?部分?随着?整体?的创建而创建，也随着?整体?的消亡而消亡例如，一个公司包含多个部门，它们之间的关系就是组合关系公司一旦倒闭，也就无所谓部门了（6）实现关系实现关系将说明和实现联系起来接口是对行为而非实现的说明，而类中则包含了实现的结构一个或多个类可以实现一个接口，而每个类分别实现接口中的操作[单选题]34.若关系R、S如下图所示，则关系代数表达式π1,3,7（σ3＜6（R×S））与（）等价。A)AB)BC)CD)D答案:B解析:[单选题]35.对于开发模型来说，（请作答此空）复用好、开发过程无间隙、节省时间。（）是瀑布与原型（演化）模型结合体，适用于复杂项目。（）需要用户参与，模块化要求高，不适用新技术。（）是用例驱动、架构为中心、迭代、增量。A)RAD模型B)螺旋模型C)RUP模型D)喷泉模型答案:D解析:开发模型的特点如下：[单选题]36.在（）设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构A)概要B)详细C)结构化D)面向对象答案:A解析:本题考查软件工程设计知识点。面向结构化的设计阶段先后分为概要设计和详细设计。概要设计阶段在需求定义的基础上，把各功能需求转换成需要的体系结构，即划分模块、模块的层次、模块之间的调用关系以及各模块的功能，同时设计应用系统的总体数据结构和数据库结构；详细设计阶段对概要设计阶段得出的各功能模块进行详细描述成精确的、结构化的过程描述，即各个功能模块具体怎么实现，用相应的工具把模块的控制结构表示出来，但还未进行编码。因此本题选择A选项。[单选题]37.关于软件质量，______的叙述是正确的。①软件满足规定或潜在用户需求特性的总和②软件特性的总和，软件满足规定用户需求的能力③是关于软件特性具备?能力?的体现④软件质量包括?代码质量?、?外部质量?和?使用质量?3部分A)①③B)①②C)②③D)②④答案:A解析:本题考查对软件质量概念的了解。软件质量是软件特性的总和，是软件满足规定或潜在用户需求的能力。2001年，软件产品质量国际标准ISO/IEC9126定义的软件质量包括?内部质量?、?外部质量?和?使用质量?3部分。也就是说，?软件满足规定或潜在用户需求的能力?要从软件在内部、外部和使用中的表现来衡量。在②的描述中没有提到满足潜在用户的需求，而在④中?代码质量?应该是?内部质量?，所以这两个选项是错误的。[单选题]38.给定关系模式R＜U,F>;其中U为属性集，F是U上的一组函数依赖，那么Armstroog公理系统的传递律是指（）。A)若X→Y，X→Z，则X→YZ为F所蕴涵B)若X→Y，WY→Z，则XW→Z为F所蕴涵C)若X→Y，Y→Z为F所蕴涵，则X→Z为F所蕴涵D)若X→Y，为F所蕴涵，且ZU,则入XZ→YZ为F所蕴涵答案:C解析:从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里，这些规则常被称作?Armstrong公理?设U是关系模式R的属性集，F是R上成立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条：自反律：若属性集Y包含于属性集X，属性集X包含于U，则X→Y在R上成立。（此处X→Y是平凡函数依赖）增广律：若X→Y在R上成立，且属性集Z包含于属性集U，则XZ→YZ在R上成立。传递律：若X→Y和Y→Z在R上成立，则X→Z在R上成立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。[单选题]39.Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(作答此空).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A)happensB)existsC)stopsD)starts答案:C解析:这道题考查的是关于软件的一些特点。第一段讲述了出色的软件产品针对不同的人群所展现出来的优点，其中对于软件的使用者来说软件应该有良好的架构并且提供一些直观的简单的接口跟用户进行交互。第二段讲述随着时代的发展，人们需要越来越多的软件，并且对新软件和高质量的软件需求从来没有停止过。第三段讲述一些软件产品表现出来的问题。第四段讲述不同开发者看待软件产品的角度也是不相同的，一些不负责任的开发者会认为花精力去创造优秀的产品产品是浪费时间的行为。同时文章中也表达了作者自己的看法[单选题]40.假设段页式存储管理系统中的地址结构如下图所示，则系统中()。A)页的大小为4K，每个段的大小均为4096个页，最多可有256个段B)页的大小为4K，每个段最大允许有4096个页，最多可有256个段C)页的大小为8K，每个段的大小均为2048个页，最多可有128个段D)页的大小为8K，每个段最大允许有2048个页，最多可有128个段答案:B解析:页内地址位数是12位，大小为4K，页号地址为12位～24位，最多可以容纳4096页。段号地址为8位，最多可以容纳256个段。[单选题]41.UML中有4种关系：依赖、关联、泛化和实现。（）是一种结构关系，描述了一组链，链是对象之间的连接A)依赖B)关联C)泛化D)实现答案:B解析:本题考查面向对象UML建模语言知识点UML用关系把事物结合在一起，主要有下列四种关系：依赖（Dependency）依赖是两个事物之间的语义关系，其中一个事物发生变化会影响另一个事物的语义关联（Association）关联描述一组对象之间连接的结构关系泛化（Generalization）泛化是一般化和特殊化的关系，描述特殊元素的对象可替换一般元素的对象实现（Realization）实现是类之间的语义关系，其中的一个类指定了由另一个类保证执行的契约[单选题]42.以下不属于系统测试的是______。①单元测试②集成测试③安全性测试④可靠性测试⑤确认测试⑥验收测试A)①②③④⑤⑥B)①②③④C)①②⑤⑥D)①②④⑤⑥答案:C解析:本题考查系统测试的概念。根据软件测试策和过程，软件测试可以划分为单元测试、集成测试、系统测试、确认测试、验收测试等阶段。其中，系统测试是将经过集成测试的软件，作为计算机系统的一个部分，与系统中其他部分结合起来，在实际运行环境下对计算机系统进行一系列严格有效地测试，以发现软件潜在的问题，保证系统的正常运行，安全性测试、可靠性测试都属于系统测试的范畴。[单选题]43.对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（）。A)O（n^2）B)O（e2）C)O（n+e）D)O（n*e）答案:A解析:图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有n个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n^2)。[单选题]44.以下属于静态测试方法的是______A)分支覆盖率分析B)复杂度分析C)系统压力测试D)路径覆盖分析答案:B解析:本题考查软件静态测试方法。静态测试不实际运行被测软件，主要是对软件的编程格式、结构等方面进行评估。本题中分支覆盖率分析、系统压力测试和路径覆盖分析都需要实际运行被测软件才能得到，只有复杂度分析可通过静态分析程序代码实现[单选题]45.某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为（）。A)2048HB)4096HC)4D16HD)6D16H答案:C解析:逻辑地址=页号+页内地址，为32位。物理地址=物理块号+物理地址的页内地址。其中页内地址=物理地址的页内地址。页面大小为4K，占0~11位（4k=4096=212），也就是页内地址有12位，所以16进制数中的D16H是页内地址，因为D16H转化成二进制是110100010110正好是12位，那么逻辑页号就为2。查表可知对应的物理块号为4，所以物理地址为4D16H。[单选题]46.某软件公司欲设计一款图像处理软件，帮助用户对拍摄的照片进行后期处理。在软件需求分析阶段，公司的系统分析师识别出了如下3个关键需求：图像处理软件需要记录用户在处理照片时所有动作，并能够支持用户动作的撤销与重做等行为。图像处理软件需要根据当前正在处理的照片的不同特征选择合适的处理操作，处理操作与照片特征之间具有较为复杂的逻辑关系。图像处理软件需要封装各种图像处理算法，用户能够根据需要灵活选择合适的处理算法；软件还要支持高级用户根据一定的规则添加自定义处理算法。在系统设计阶段，公司的架构师决定采用设计模式满足上述关键需求中对系统灵活性与扩展性的要求。具体来说，为了支持灵活的撤销与重做等行为，采用（）最为合适；为了封装图像操作与照片特征之间的复杂逻辑关系，采用（请作答此空）最为合适；为了实现图像处理算法的灵活选择与替换，采用（）最为合适。A)状态模式B)适配器模式C)组合模式D)单例模式答案:A解析:本题主要考查设计模式知识题干描述了某软件公司一款图像处理软件的需求分析与设计过程，并明确指出采用设计模式实现关键需求对系统灵活性与扩展性的要求针对需求1，为了支持灵活的撤销与重做等行为，采用命令模式最为合适，因为命令模式可以将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化，还可以对请求排队，或记录请求日志，以及支持可撤销的操作针对需求2，为了封装图像操作与照片特征之间的复杂逻辑关系，采用状态模式最为合适，因为状态模式将每一个条件分支放入一个独立的类中，这样就可以根据对象自身的情况将对象的状态作为一个对象，这一对象可以不依赖于其他对象而独立变化；针对需求3，为了实现图像处理算法的灵活选择与替换，采用策模式最为合适，因为策模式定义一系列的算法，把它们封装起来，并且使它们可相互替换，使得算法可独立于使用它的客户而变化[单选题]47.对下图所示流程图采用白盒测试方法进行测试，若要满足路径覆盖，则至少需要（）个测试用例A)3B)4C)6D)8答案:C解析:路径覆盖：使程序中每条都至少执行一次。如图每个判断都需要两个用例，因此需要6个测试用例。[单选题]48.在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp（供应商号，供应商名地址电话）Proj（项目号，项目名，负责人电话）Part（零件号，零件名）其中,每个供应商可以为多个项目供应多种零件，每个项目可多个供应商供应多种零件。SP_P需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SP_P（供应商号项目号零件号数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应A)SuppB)ProjC)PartD)SP_P答案:D解析:从?每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件?中判断SP_P的联系类型是：多对多对多的关系。而选择供应商号和供应零件的数量只能从新的关系模式SP_P中选择。査询条件Where与Having的区別：Where是针对单条记录的判断条件，而Having是针对分组之后的判断条件。同时，由于考虑到项目号可能重复，所以要加Distinct去掉重复的项目。[单选题]49.数据库设计（）设计是建立一个系统的E-R图。（请作答此空）设计是将E-R图转换成关系模式。（）设计描述物理存储方法、索引等方面的信息。A)数据结构设计B)物理设计C)概念设计D)逻辑设计答案:D解析:[单选题]50.对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）。A)出队序列和出栈序列一定互为逆序B)出队序列和出栈序列一定相同C)入栈序列与入队序列一定相同D)入栈序列与入队序列一定互为逆序答案:B解析:本题考查数据结构基础知识。栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行，即在栈中有多个元素时，后进去的元素先出来，特点是后进先出，元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素，在队头删除元素，特点是先进先出，元素的入队顺序与出队顺序一定相同。将一个栈和队列连接后，进出队列的元素顺序是相同的，而进入队列的元素顺序正是从栈中出来的元素顺序，因此，正确的叙述为出队序列与出栈序列一定相同[单选题]51.下图所示为（）设计模式，适用于（请作答此空）。A)有多个对象可以处理一个请求，在运行时刻自动确定由哪个对象处理B)想使用一个已经存在的类，而其接口不符合要求C)类的抽象和其实现之间不希望有一个固定的绑定关系D)需要为一个复杂子系统提供一个简单接口答案:D解析:外观设计模式要求一个子系统的外部与其内部的通信必须通过一个统一的对象进行交互外观设计模式提供一个高层次的接口使得子系统更易于使用外观模式适用情况如下：1)为复杂的子系统提供一个简单的接口；2)客户程序与抽象类的实现部分之间存在着很大的依赖性；3)构建一个层次结构的子系统时，适用外观模式定义子系统中每层的入口点[单选题]52.下面关于UML文档的叙述中正确的是（）。A)UML文档指导开发人员如何进行面向对象分析B)UML文档描述了面向对象分析与设计的结果C)UML文档给出了软件的开发过程和设计流程D)UML文档指导开发人员如何进行面向对象设计答案:B解析:UML文档仅仅是设计与开发人员采用UML语言进行系统分析与设计的结果，并没有给出如何进行开发和采用何种开发流程，同样也不指导如何进行面向对象设计[单选题]53.某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij，i=1或2，j=1，2,..n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同(aij，i=1或2，j=1，2，...n)。汽车底盘开始到进入两条装配线的时间(e1，e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij,i=1或2，j=2,n)。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式(2)。由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。该问题采用的算法设计策略是(62)，算法的时间复杂度为(63)。以下是一个装配调度实例，其最短的装配时间为(64)，装配路线为(65)。A)21B)23C)20D)26答案:A解析:动态规划算法与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。本题中的时间复杂度为O(n)。贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就?回溯?返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为?回溯点?。求最短的装配时间与装配路线只需要将选项按照公式带入计算（将图上每条路径上的所有数字相加）可得最短路线为S11→S22→S13，时间为21。[单选题]54.Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(作答此空)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A)startsB)continuesC)appearsD)stops答案:B解析:这道题考查的是关于软件的一些特点。第一段讲述了出色的软件产品针对不同的人群所展现出来的优点，其中对于软件的使用者来说软件应该有良好的架构并且提供一些直观的简单的接口跟用户进行交互。第二段讲述随着时代的发展，人们需要越来越多的软件，并且对新软件和高质量的软件需求从来没有停止过。第三段讲述一些软件产品表现出来的问题。第四段讲述不同开发者看待软件产品的角度也是不相同的，一些不负责任的开发者会认为花精力去创造优秀的产品产品是浪费时间的行为。同时文章中也表达了作者自己的看法[单选题]55.（）是软件概要设计阶段的工具。反映系统的功能实现和模块之间的联系与通信，包括各模块之间的层次结构，反映了系统的总体结构。A)系统结构图B)数据流图C)ER图D)IPO图答案:A解析:系统结构图是软件概要设计阶段的工具反映系统的功能实现和模块之间的联系与通信，包括各模块之间的层次结构，反映了系统的总体结构[单选题]56.设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中?家庭住址?记录了邮编、省、市、街道信息；?家庭成员，关系，联系电话?分别记录了学生亲属的姓名、与学生的关系以及联系电话。为使数据库模式设计更合理，对于关系模式Students（）。A)可以不作任何处理，因为该关系模式达到了3NFB)只允许记录一个亲属的姓名、与学生的关系以及联系电话的信息C)需要对关系模式Students增加若干组家庭成员、关系及联系电话字段D)应该将家庭成员、关系及联系电话加上学生号，设计成为一个独立的实体答案:D解析:本题考查关系运算和E-R图的基本概念。在大多数情况下，定义的属性对于一个特定的实体都只有单独的一个值。例如，对于一个特定的学生，只对应一个学生号、学生姓名，这样的属性叫做单值属性。但是，在某些特定情况下，一个属性可能对应一组值。例如，学生可能有0个、1个或多个亲属，那么学生的亲属的姓名可能有多个。这样的属性称为多值属性。为了将数据库模式设计得更合理，第二空应该将家庭成员、关系及联系电话加上学生号设计成为一个独立的实体。[单选题]57.以下关于URL的叙述中，不正确的是（68）。A)使用和打开的是同一页面B)在地址栏中输入www.abc．com默认使用http协议C)中的?www?是主机名D)中的??是域名答案:A解析:本题考查URL知识点。统一资源定位器（URL,UniformResourceLocator）是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。基本URL包含模式（或称协议）、服务器名称（或IP地址）、路径和文件名，如?协议://服务器名称（或IP地址）/路径查询?。完整的、带有域名部分的普通统一资源标志符语法为?协议://用户名:密码@子域名.域名.顶级域名:端口号/目录/文件名.文件后缀参数=值#标志?。其中，http（HypertextTransferProtocol，超文本传输协议）是默认使用的协议，如一个简洁的URL为??，在域名部分，??称为域名或直接域名，而?www?称为主机名或主机头。如果要使和打开同一页面，需要在Web服务器端进行具体的配置才行，也可配置为打开不同的页眉，故A选项说法错误。本题选择A选项。[单选题]58.对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要()个测试用例。采用McCabe度量法计算其环路复杂度为(请作答此空)。A)1B)2C)3D)4答案:D解析:覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4。[单选题]59.下图所示为观察者(Obserrver)模式的抽象示意图，其中()知道其观察者，可以有任何多个观察者观察同一个目标；提供住处和删除观察者对象的接口。此模式体现的最主要的特征是(请作答此空)。A)类应该对扩展开放，对修改关闭B)使所要交互的对象尽量松耦合C)组合优先于继承使用D)仅与直接关联类交互答案:A解析:观察者将自己注册到事件，那么具体的事件就知道了自己的观察者观察者和事件都有自己的抽象，当实现具体的观察者和事件的时候都要实现相应接口，所以对扩展是开放的[单选题]60.对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）。A)nB)（n+1）/2C)log2nD)n2答案:B解析:本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于（1+2+…+n）/n。[单选题]61.实现VPN的关键技术主要有隧道技术、加解密技术、（）和身份认证技术。A)入侵检测技术B)病毒防治技术C)安全审计技术D)密钥管理技术答案:D解析:本题考查的是VPN方面的基础知识。应该知道实现VPN的关键技术主要有隧道技术、加解密技术、密钥管理技术和身份认证技术。L2TP、PPTP是两种链路层的VPN协议，TLS是传输层VPN协议，IPsec是网络层VPN协议。[单选题]62.编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其中，与编译器相比，解释器（）A)不参与运行控制，程序执行的速度慢B)参与运行控制，程序执行的速度慢C)参与运行控制，程序执行的速度快D)不参与运行控制，程序执行的速度快答案:B解析:在编译过程中：词法分析；语法分析；语义分析；目标代码生成是必须的[单选题]63.在如下所示的进程资源图中（）A)P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的B)P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的C)P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所以是死锁的D)P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的答案:D解析:解答本题首先需要了解图所代表的含义。在图中R1与R2代表的是资源，P1-P3代表进程。从资源指向进程的箭头代表有资源分配给了进程，而从进程指向资源的箭头代表进程要申请这个资源（注：每个箭头只代表一个资源或资源请求）。例如：R1一共有2个资源，并将这2个资源中的1个分给了P1，另1个分给了P3，P2此时向R1申请1个资源。下面开始分析阻塞点，所谓阻塞点就是从这个进程开始执行，会让程序陷入死锁，执行不了。1、尝试先执行P1:P1向R2申请1个资源，R2一共3个资源，已分配了2个，还剩余1个，所以他能满足P1的申请，给P1分配资源。P1分配到资源之后可以执行完毕，并释放自己占用的所有资源。接下来的P2与P3都能执行完毕，所以P1是非阻塞点。2、尝试先执行P2：P2向R1申请1个资源，R1一共2个资源，并全部分配出去了，所以目前P2的资源申请无法被满足，既然无法被满足，自然不能执行，也就是阻塞点了。3、尝试先执行P3：P3向R2申请1个资源，R2一共3个资源，已分配了2个，还剩余1个，所以他能满足P3的申请，给P3分配资源。P3分配到资源之后可以执行完毕，并释放自己占用的所有资源。接下来的P1与P2都能执行完毕，所以P3是非阻塞点[单选题]64.在进行面向对象设计时，采用设计模式能够（）。A)复用相似问题的相同解决方案B)改善代码的平台可移植性C)改善代码的可理解性D)增强软件的易安装性答案:A解析:本题考查设计模式的基本概念设计模式最根本的目的在于复用相似问题的相同解决方案，从而提高软件在设计层次的复用度和设计的水平与质量[单选题]65.DHCP协议的功能是（69）；FTP使用的传输层协议为（70）。A)WINS名字解析B)静态地址分配C)DNS名字登录D)自动分配IP地址答案:D解析:本题考查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选项。[单选题]66."当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的"，这一性质通常被称为事务的（）。A)原子性B)一致性C)隔离性D)持久性答案:C解析:事务具有原子性、一致性、隔离性和持久性。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状态。隔离性表示在事务执行过程中对数据的修改，在事务提交之前对其他事务不可见。持久性表示已提交的数据在事务执行失败时，数据的状态都应该正确。[单选题]67.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个主键是（请作答此空），R规范化程度最高达到（）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（）。A)（学生，课程）B)（时间，教室）C)（时间，教师）D)（时间，学生）答案:D解析:本题主要考查关系模式规范化方面的相关知识。本题正确答案为D。因为根据函数依赖集F可知（时间，学生）可以决定关系R中的全部属性，故关系模式R的一个主键是（时间，学生）。[单选题]68.优先队列通常采用（）数据结构实现，向优先队列中插入-个元素的时间复杂度为（请作答此空）。A)Θ（n）B)Θ（1）C)Θ（lgn）D)Θ（n^2）答案:C解析:本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。优先队列一般采用二叉堆数据结构实现，由于是二叉堆，所以插入和删除一个元素的时间复杂度均为O（lgn）。本题依次选A、C选项。[单选题]69.对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆（小顶堆）。以下序列中，（60）不是小根堆。A)16,25,40,55,30,50,45B)16,40,25,50,45,30,55C)16,25,39.,41,45,43,50D)16,40,25,53,39,55,45答案:D解析:按照条件?ki≤k2i且ki≤k2i+1?要求，带入四个选项。以选项A为例，当i=时，K1（16）＜K2（25），且K1（16）＜K3（40）...依次类推，可得选项D不满足要求。[单选题]70.在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有（）①关键字（或保留字）②变量③函数④数据类型⑤注释A)①②③B)②③④C)①③⑤D)②④⑤答案:B解析:常见的命名对象有：变量、函数、数据类型[单选题]71.以下关于螺旋模型的叙述中，不正确的是（）。A)它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验B)它可以降低过多测试或测试不足带来的风险C)它包含维护周期，因此维护和开发之间没有本质区别D)它不适用于大型软件开发答案:D解析:螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代的特征以及瀑布模型的系统化与严格监控螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径螺旋模型更适合大型的昂贵的系统级的软件应用[单选题]72.根据下图所示的输出信息，可以确定的是：（）。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这是计算机网络里面的内容，具体参考计算机网络部分，网络部分的知识点没有难度，只需要记忆即可。[单选题]73.自底向上的集成测试策略的优点包括（）A)主要的设计问题可以在测试早期处理B)不需要写驱动程序C)不需要写桩程序D)不需要进行回归测试答案:C解析:本题考查软件测试知识点。集成测试（integrationtesting）也称为组装测试，在单元测试的基础之上，把所有的模块组装成一个系统进行测试。主要测试设计阶段产生的错误，集成测试计划应该在概要设计阶段制定。非渐增式集成测试。首先将每个模块分别进行单元测试，再把所有的模块组装成一个完整的系统进行测试。目前在进行集成测试时已普遍采用渐增式集成。渐增式集成测试。又可以分为自顶向下集成和自底向上集成。自顶向下集成先测试上层模块，再测试下层模块，由于测试下层模块时上层模块已经测试过，所以不必要另外编写驱动模块。自底向上集成，先测试下层模块，再测试上层模块。顶层模块测试时不需要驱动模块，底层模块测试时不需要桩模块。软件的集成测试最好由不属于该软件开发组的软件设计人员承担，以提高集成测试的效果。三明治测试。从系统的三个角往中间包围测试的方法。自底向上的集成测试不需要编写桩模块，但需要编写驱动模块，而自顶向下的集成测试需要编写桩模块，不需要编写驱动模块。本题选择C选项。[单选题]74.以下关于验收测试的叙述中，不正确的是______。A)验收测试由开发方主导，用户参与B)验收测试也需要制定测试计划C)验收测试之前需要先明确验收方法D)验收测试需要给出验收通过或者不通过的结论答案:A解析:本题考查验收测试的基本概念。验收测试主要是确认软件的功能、性能及其他特性是否满足软件需求规格说明书中列出的需求，是否符合软件开发商与用户签订的合同的要求。验收测试由用户主导，开发方参与。软件验收测试尽可能在现场进行实际运行测试，如果受条件限制，也可以在模拟环境中进行测试，无论何种测试方式，都必须事先明确验收方法，制定测试计划规定要做的测试种类，并制定相应的测试步骤和具体的测试用例。测试完成后要明确给出验收通过或者不通过的结论。根据上述描述，应选择选项A[单选题]75.某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2去除产品校验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，S2、S4的初值分别为（）A)n、0B)m、0C)m、nD)n、m答案:D解析:在本题中涉及到的信号量较多，所以先要分析应用场景中哪些地方可能涉及到互斥和同步，这样才能把问题分析清楚。从题目的描述可以了解到整个流程由3名不同的工人协作完成，先进行P1的处理，然后是P2，最后P3，这样要达到协作关系，要使用同步信号量。同时由于P1处理结果会存到B1中，P2再从B1取内容，在此B1不能同时既进入存操作，也进行取操作，这就涉及到互斥。结合配图可以看出：S1信号量是互斥信号量，它确保B1的使用是互斥使用；S5信号量针对B2起到同样的作用[单选题]76.在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指（）。A)父图和子图都不得改变数据流的性质B)子图不改变父图数据流的一致性C)父图的输入/输出数据流与子图的输入/输出数据流一致D)子图的输出数据流完全由父图的输入数据流确定答案:C解析:本题考查数据流图的概念和应用父图与子图的平衡是指父图的输入/输出数据流与子图的输入/输出数据流一致，有时看起来不一致，但是经过查验数据字典可能发现是一致的[单选题]77.以下关于层次化局域网模型中核心层的叙述，正