2018年上半年软件设计师上午真题答案及解析

2018年上半年软件设计师真题答案及解析2018年上半年软件设计师上午真题答案及解析1、对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为()。A.O(n2)B.O(e2)C.O(n+e)D.O(n*e)2、浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即()(n为阶差的绝对值)。A.将大阶向小阶对齐,同时将尾数左移n位B.将大阶向小阶对齐,同时将尾数右移n位C.将小阶向大阶对齐,同时将尾数左移n位D.将小阶向大阶对齐,同时将尾数右移n位3、计算机运行过程中,遇到突发率件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(3),其处理过程中保存现场的目的是(4)。(3)A.阻塞B.中断C.动态绑定1

2018年上半年软件设计师真题答案及解析D.静态绑定(4)A.防止丢失数据B.防止对其他部件造成影响C.返回去维续执行原程序D.为中断处理程序提供数据5、海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加(5)个校验位才能构成海明码。以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的P2校验),数据位D5由(6)进行校验。(5)A.3B.4C.5D.6(6)A.P4P1B.P4P22

2018年上半年软件设计师真题答案及解析C.P4P3P1D.P3P2P17、流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是(7)的倒数。A.最短流水段操作时间B.各段流水的操作时间总和C.最长流水段操作时间D.流水段数乘以最长流水段操作时间8、网络管理员通过命令行方式对路由器进行管理,要确保ID,口令和会话话内存的保密性,应采取的访问方式是(8)。A.控制台9、在安全通信中,S将所发送的信息使用(9)进行数字签名,T收到该消息后可利用(10)验证该消息的真实性。(9)A.S的公钥B.S的私钥C.T的公钥D.T的私钥(10)3

2018年上半年软件设计师真题答案及解析A.S的公钥B.S的私钥C.T的公钥D.T的私钥11、在网络安全管理中,加强内防内控可采取的策略有(11)。①控制终端接入数量②终端访问授权,防止合法终端越权访问③加强终端的安全检查与策略管理④加强员工上网行为管理与违规审计A.②③B.②④C.①②③④D.②③④12、攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(12)攻击。A.重放B.拒绝服务C.数据截获D.数据流分析13、以下有关计算机软件著作权的叙述中,正确的是(13)。A.非法进行拷贝、发布或更改软件的人被称为软件盗版者B.《计算机软件保护条例》是国家知识产权局颁布的,用来保护软件著作权4

2018年上半年软件设计师真题答案及解析人的权益C.软件著作权属于软件开发者,软件著作权自软件开发完成之日起产生D.用户购买了具有版权的软件,则具有对该软件的使用权和复制权14、王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中,正确的是(14)。A.著作权应由公司和王某共同享有B.著作权应由公司享有C.著作权应由王某享有D.除署名权以外,著作权的其它权利由王某享有15、著作权中,(15)的保护期不受限制。A.发表权B.发行权C.署名权D.展览权16、数据字典是结构化分析的一个重要输出。数据字典的条目不包括(16)。A.外部实体B.数据流C.数据项D.基本加工17、某商店业务处理系统中,基本加工“检查订货单”的描述为:若订货单金额大于5000元,且欠款时间超过60天,则不予批准;若订货单金额大于5000元,且欠款时间不超过60天,则发出批准书和发货单;若订货单金额小于或等于500元,则5

2018年上半年软件设计师真题答案及解析发出批准书和发货单,若欠款时间超过60天,则还要发催款通知书。现采用决策表表示该基本加工,则条件取值的组合数最少是(17)。A.2B.3C.4D.518、某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(18)天。活动EH和IJ的松弛时间分别为(19)天。(18)A.17B.19C.20D.22(19)A.3和3B.3和6C.5和36

2018年上半年软件设计师真题答案及解析D.5和620、工作量估算模型COCOMOII的层次结构中,估算选择不包括(20)。A.对象点B.功能点C.用例数D.源代码行21、(21)是一种函数式编程语言。/C++22、将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式,其中(22)。A.编译方式和解释方式都生成逻辑上与源程序等价的目标程序B.编译方式和解释方式都不生成逻辑上与源程序等价的目标程序C.编译方式生成逻辑上与源程序等价的目标程序,解释方式不生成D.解释方式生成逻辑上与源程序等价的目标程序,编译方式不生成23、对于后缀表达式abc-+d*(其中,-、+、*表示二元算术运算减、加、乘),与该后缀式等价的语法树为(23)。A.7

2018年上半年软件设计师真题答案及解析B.C.D.24、假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所示,用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为(24)。图中(a)、(b)和(c)处应分别填入(25)。(24)A.n-18

2018年上半年软件设计师真题答案及解析B.0C.1D.2(25)A.V(S)、P(S)和P(S)B.P(S)、P(S)和V(S)C.V(S)、V(S)和P(S)D.P(S)、V(S)和V(S)26、若系统在将(26)文件修改的结果写回磁盘时发生崩溃,则对系统的影响相对较大。A.目录B.空闲块C.用户程序D.用户数据27、I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(27)。A.设备驱动程序、虚设备管理、与设备无关的系统软件B.设备驱动程序、与设备无关的系统软件、虚设备管理9

2018年上半年软件设计师真题答案及解析C.与设备无关的系统软件、中断处理程序、设备驱动程序D.与设备无关的系统软件、设备驱动程序、中断处理程序28、若某文件系统的目录结构如下图所示,假设用户要访问文件,且当前工作目录为swtools,则该文件的全文件名为(28),相对路径和绝对路径分别为(29)。(28)/./swtools/flash/./Programefile/Skey/(29)A./swtools/flash/和/flash//和/swtools/flash/C./swtools/flash/和flash/D./flash/和swtools/flash/30、以下关于增量模型的叙述中,不正确的是(30)。A.容易理解,管理成本低B.核心的产品往往首先开发,因此经历最充分的“测试”C.第一个可交付版本所需要的成本低,时间少D.即使一开始用户需求不清晰,对开发进度和质量也没有影响31、能力成熟度模型集成(CMMI)是若干过程模型的综合和改进。连续式模型和阶段式模型是CMMI提供的两种表示方法。连续式模型包括6个过程域能力等级(CapabilityLevel,CL),其中(31)的共性目标是过程将可标识的输入工作产品转10

2018年上半年软件设计师真题答案及解析换成可标识的输出工作产品,以实现支持过程域的特定目标。1(已执行的)2(已管理的)3(已定义的)4(定量管理的)32、软件维护工具不包括(32)工具。A.版本控制B.配置管理C.文档分析D.逆向工程33、概要设计文档的内容不包括(33)。A.体系结构设计B.数据库设计C.模块内算法设计D.逻辑数据结构设计34、耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决(34)。A.调用模块的方式B.各个模块之间接口的复杂程度C.通过接口的信息类型D.模块提供的功能数35、对下图所示的程序流程图进行判定覆盖测试,则至少需要(35)个测试用例。11

2018年上半年软件设计师真题答案及解析采用McCabe度量法计算其环路复杂度为(36)。（35）A.2B.3C.4D.5（36）A.2B.3C.4D.537、软件调试的任务就是根据测试时所发现的错误,找出原因和具体的位置,进行改正。其常用的方法中,(37)是指从测试所暴露的问题出发,收集所有正确或不正确的数据,分析它们之间的关系,提出假想的错误原因,用这些数据来证明或反驳,从而查出错误所在。A.试探法12

2018年上半年软件设计师真题答案及解析B.回溯法C.归纳法D.演绎法38、对象的(38)标识了该对象的所有属性(通常是静态的)以及每个属性的当前值(通常是动态的)。A.状态B.唯一IDC.行为D.语义39、在下列机制中,(39)是指过程调用和响应调用所需执行的代码在运行时加以结合;而(40)是过程调用和响应调用所需执行的代码在编译时加以结合。39、A.消息传递B.类型检查C.静态绑定D.动态绑定40、A.消息传递B.类型检查C.静态绑定D.动态绑定41、同一消息可以调用多种不同类的对象的方法,这些类有某个相同的超类,这种现象是(41)。A.类型转换13

2018年上半年软件设计师真题答案及解析B.映射C.单态D.多态42、如下所示的图为UML的(42)，用于展示某汽车导航系统中(43)。mapping对象获取汽车当前位置（GPSlocation）的消息为（44）（42）A.类图B.组件图C.通信图D.部署图（43）A.对象之间的消息流及其顺序B.完成任务所进行的活动流C.对象的状态转换及其事件顺序D.对象之间消息的时间顺序(44)A.1:getGraphic()B.2:getCarPos()14

2018年上半年软件设计师真题答案及解析C.1.1:CurrentArea()D.2.1:getCarLocation()45、假设现在要创建一个Web应用框架，基于此框架能够创建不同的具体Web应用，比如博客、新闻网站和网上商店等;并可以为每个Web应用创建不同的主题样式，如浅色或深色等。这一业务需求的类图设计适合采用(45)模式(如下图所示)。其中(46)是客户程序使用的主要接口，维护对主题类型的引用。此模式为(47)，体现的最主要的意图是(48)。(45)A.观察者(Observer)B.访问者(Ⅴisitor)C.策略(Strategy)D.桥接(Bridge)(46)(47)15

2018年上半年软件设计师真题答案及解析A.创建型对象模式B.结构型对象模式C.行为型类模式D.行为型对象模式(48)A.将抽象部分与其实现部分分离，使它们都可以独立地变化B.动态地给一个对象添加一些额外的职责C.为其他对象提供一种代理以控制对这个对象的访问D.将一个类的接口转换成客户希望的另外一个接口49、下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式()描述。(49)*aB.(ab)*aC.a*baD.a(ba)*50、简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号)，()是符合该文法的句子。E→T|E+TT→F|T*F16

2018年上半年软件设计师真题答案及解析F→-F|NN→0|1|2|3l4|5|6|7|8|9A.2--3*4B.2+-3*4C.(2+3)*4D.2*4-351、语法制导翻译是一种()方法。A.动态语义分析B.中间代码优化C.静态语义分析D.目标代码优化52、给定关系模式R，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递律是指()。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.若Ⅹ→Y为F所蕴涵，且Z⊆U，则XZ→YZ为F所蕴涵53、给定关系R(A，B，C，D，E)与S(B，C，F，G)，那么与表达式π2，4，6，7(Ơ2<7(R▷◁S))等价的SQL语句如下:SELECT()FROMR，SWHERE();(53)A.R.B，D，F，G17

2018年上半年软件设计师真题答案及解析B.R.B，E，S.C，F，GC.R.B，R.D，S.C，FD.R.B，R.C，S.C，F(54)A.R.B=.C=.R.B=.C=.R.B=.C=.R.B=.C=.B55、给定教师关系Teacher(T_no，T_name，Dept_name，Tel)，其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下:CreatefunctionDept_count(Dept_namevarchar(20))(55)begin(56)selectcount(*)intod__name=Dept_namereturnd_countend(55)sinteger18

2018年上半年软件设计师真题答案及解析sd_ed_countinteger(56)sd_ed_countinteger57、某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间、地区和商品种类三个维度来分析某家电商品的销售数据，那么最适合采用()来完成。58、队列的特点是先进先出，若用循环单链表表示队列，则()。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要59、设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B19

2018年上半年软件设计师真题答案及解析表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0，0]存储在B[1]，A[n-1，n-1]存储在B[3n-2]，那么非零元素A[i，j](0≤i＜n，0≤j＜n，丨i-j丨≤1）存储在B[（A.2i+j-1B.2i+jC.2i+j+1D.3i-j+160、对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为()。）]A.4、5、6B.4、7、10C.6、7、8D.6、7、1461、用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指()。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置20

2018年上半年软件设计师真题答案及解析D.关键字被映射到哈希表之外的位置62、现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2，…，Pm)，初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4);(2)从p1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2，…;(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动;(4)若ai与所有己安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动;(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序，其算法设计策略是(62);后面步骤采用的算法设计策略是(63)。整个算法的时间复杂度是(64)。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为(65)。(62)21

2018年上半年软件设计师真题答案及解析A.分治B.动态规划C.贪心D.回溯(63)A.分治B.动态规划C.贪心D.回溯(64)A.Θ(lgn)B.Θ(n)C.Θ(nlgn)D.Θ(n2)(65)A.4B.5C.6D.766、下列网络互连设备中，属于物理层的是(A.交换机B.中继器22)。

2018年上半年软件设计师真题答案及解析C.路由器D.网桥67、在地址/channel/中，表示()，表示((67)A.协议类型B.主机C.网页文件名D.路径(68)A.协议类型B.主机域名C.网页文件名D.路径69、在Linux中，要更改一个文件的权限设置可使用()命令。70、主域名服务器在接收到域名请求后，首先查询的是()。A.本地hosts文件B.转发域名服务器)。23

2018年上半年软件设计师真题答案及解析C.本地缓存D.授权域名服务器71、youidentifyrisks，clarifyobjectives，eplanningiscreatingagameplanforyourWebproject(71)nisaguideforthecontent，designelements，andfunctionalityofaWebsitetobereleasedtothepublic，topartners，(72)eplanisnotisafunctional(73)thatdellyyouuseareleasePlantodoaninitialsanitycheckoftheproject's(74)ePlansareusefulroadmaps，butdon'd，thinkofthemasthe(75)u'salwaysagoodideatohaveamapofwhereaprojectisheaded(71)ing24

2018年上半年软件设计师真题答案及解析ing(72)(73)entation(74)bility(75)25

2018年上半年软件设计师真题答案及解析参考答案1:A2:D3:B4:C5:D6:B7:C8:D9:B10:A11:D12:A13:A20:C21:A22:C23:B24:C14:B15:C16:A17:B18:D19:C25:D26:A36:B37:C47:B48:A58:A59:C69:C70:C27:D28:C38:A39:D49:A50:B60:D61:B71:D72:C29:B30:A31:A32:B40:C41:D42:C43:A52:B53:A54:C62:A63:C64:D65:B73:A74:C75:B2633:C34:D35:A44:D45:D46:A56:D57:B66:B67:B68:C51:C55:A