2018年上半年（上午）《软件设计师》真题

本题考查能力成熟度模型，参考《软件设计师教程（第5版）》P247页。

在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O（n+e）。在邻接矩阵中，算法需要遍历邻接矩阵×n个点，所以时间复杂度是O（n×n）。

辅助软件维护过程中的活动的软件称为“软件维护工具”，它辅助维护人员对软件代码及其文档进行各种维护活动。软件维护工具主要有：1、版本控制工具；2、文档分析工具；3、开发信息库工具；4、逆向工程工具；5、再工程工具；6、配置管理支持工具。

域名解析流程：1.客户机提出域名解析请求，并将该请求发送给本地的域名服务器。2.当本地的域名服务器收到请求后，就先查询本地的缓存，如果有该纪录项,则本地的域名服务器就直接把查询的结果返回。3.如果本地的缓存中没有该纪录，则本地域名服务器就直接把请求发给根域名服务器，然后根域名服务器再返回给本地域名服务器一个所查询域（根的子域）的主域名服务器的地址。4.本地服务器再向上一步返回的域名服务器发送请求，然后接受请求的服务器查询自己的缓存，如果没有该纪录，则返回相关的下级的域名服务器的地址。5.重复第四步，直到找到正确的纪录。6.本地域名服务器把返回的结果保存到缓存，以备下一次使用,同时还将结果返回给客户机。

耦合性也叫块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块之间越独立则越差，模块间耦合的高低取决于模块间接口的复杂性，调用的方式以及传递的信息。

COCOMOII模型也需要使用规模估算信息，在模型层次结构中有3种不同规模估算选择，即：对象点、功能点和代码行。

《中华人民共和国著作权法》对著作权的保护期限作了如下规定：（1）著作权中的署名权、修改权、保护作品完整权的保护期不受限制。

哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表成为哈希表。其基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f（K），其中f成为哈希函数。创建哈希表时，把关键字K的元素直接存入地址为f（K）的单元；查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f（K）；当关键字集合很大时，关键字值不同的元素可能会映像到哈希表的同一地址上，即K1!=K2，但f（K1）=f（K2），这种现象称为hash冲突，实际中冲突是不可避免的，只能通过改进哈希函数的性能来减少冲突。

对阶时，小数向大数看齐；对阶是通过较小数的尾数右移实现的。

SSH为SecureShell的缩写，由IETF的网络小组（NetworkWorkingGroup）所制定；SSH为建立在应用层基础上的安全协议。SSH是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。

多态指相同的对象收到不同的消息或者不同的对象收到相同的消息时产生的不同的实现动作。

系统目录就是指操作系统的主要文件存放的目录，目录中的文件直接影响到系统是否正常工作。

增量模型又称为渐增模型，也称为有计划的产品改进模型，它从一组给定的需求开始，通过构造一系列可执行中间版本来实施开发活动。第一个版本纳入一部分需求，下一个版本纳入更多的需求，依此类推，直到系统完成。每个中间版本都要执行必需的过程、活动和任务。增量模型是瀑布模型和原型进化模型的综合，它对软件过程的考虑是：在整体上按照瀑布模型的流程实施项目开发，以方便对项目的管理；但在软件的实际创建中，则将软件系统按功能分解为许多增量构件，并以构件为单位逐个地创建与交付，直到全部增量构件创建完毕，并都被集成到系统之中交付用户使用。比较瀑布模型、原型进化模型，增量模型具有非常显著的优越性。但增量模型对软件设计有更高的技术要求，特别是对软件体系结构，要求它具有很好的开放性与稳定性，能够顺利地实现构件的集成。增量模型有以下不足之处：如果没有对用户的变更要求进行规划，那么产生的初始增量可能会造成后来增量的不稳定；如果需要不像早期思考的那样稳定和完整，那么一些增量就可能需要重新开发，重新发布；管理发生的成本、进度和配置的复杂性可能会超出组织的能力。一开始需求不清晰，会影响开发的进度，D选项错误。

无论哪种调试方法，其目的都是为了对错误进行定位。目前常用的调试方法有试探法、回溯法、对分查找法、演绎法和归纳法。

试探法：调试人员分析错误的症状，猜测问题所在的位置，利用在程序中设置输出语句，分析寄存器、存储器的内容等手段获得错误的线索，一步一步地试探和分析出错误所在。这种方法效率都很低，适合于错误比较简单的程序。

回溯法：调试人员从发现错误症状的位置开始，人工沿着程序的控制流程往回跟踪代码，直到找出错误根源为止。这种方法适合于小型程序，对于大规模程序，由于其需要回溯的路径太多而变得不可操作。

对分查找法：这种方法主要用来缩小错误的范围，如果已经知道程序中的变量在若干位置的正确取值，可以在这些位置给这些变量以正确值，观察程序运行的输出结果，如果没有发现问题，则说明从赋予变量一个正确值开始到输出结果之间的程序没有错误，问题可能在除此以外的程序中。否则错误就在所观察的这部分程序中，对含有错误的程序段再使用这种方法，直到把故障范围缩小到比较容易诊断为止。

归纳法：归纳法就是从测试所暴露的问题出发，收集所有正确或不正确的数据，分析它们之间的关系，提出假想的错误原因，用这些数据来证明或反驳，从而查出错误所在。本题题干描述的是归纳法。

演绎法：演绎法根据测试结果，列出所有可能的错误原因；分析已有数据，排除不可能和彼此矛盾的原因；对其余原因，选择可能性最大的，利用已有的数据完善该假设，使假设更具体；用假设来解释所有的原始测试结果，如果能解释这一切，则假设得以证实，也就是找出错误，否则，要么是假设不完备或不成立，要么有多个错误同时存在，需要重新分析，提出新的假设，直到发现错误为止。

此为职务作品，凡是供职于某公司，利用公司相关资源进行开发完成的作品，其著作权归公司所有。

对象的状态包括这个对象的所有属性（通常是静态的）以及每个属性当前的值（通常是动态的）；为了将一个对象与其他所有对象区分开来，我们通常会给它起一个“标识”；行为是对象根据它的状态改变和消息传递所采取的行动和所作出的反应；对象的行为代表了其外部可见的活动；操作代表了一个类提供给它的对象的一种服务。

流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。

理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。

流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。

从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列推理规则。函数依赖的推理规则最早出现在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上成立。

根据上面三条推理规则，又可推出下面三条推理规则：

④合并规则：若X→Y，X→Z，则X→YZ为F所蕴含；

⑤伪传递规则：若X→Y，WY→Z，则XW→Z为F所蕴含；

⑥分解规则：若X→Y，Z?Y，则X→Z为F所蕴含。

加强内防内控主要通过访问授权、安全策略、安全检查与行为审计等多种安全手段的综合应用来实现。终端接入的数量影响的是网络的规模、数据交换的性能，不是内防内控关注的重点。

重放攻击（ReplayAttacks）又称重播攻击、回放攻击，是指攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。重放攻击可以由发起者，也可以由拦截并重发该数据的敌方进行。

选项B中由国务院颁布；选项C中委托开发、合作开发软件著作权的归属及行使原则与一般作品著作权归属及行使原则一样，但职务计算机软件的著作权归属有一定的特殊性。自然人在法人或者其他组织中任职期间所开发的软件有下列情形之一的，该软件著作权由该法人或者其他组织享有，该法人或者其他组织可以对开发软件的自然人进行奖励；选项中复制权，是指制作作品复制品的权利。依作品表现形式不同分为三种情形：（1）以图书、报纸、期刊等印刷品形式复制和传播作品的权利，即通常所说的出版权；（2）以唱片、磁带、幻灯片等音像制品形式复制和传播作品的权利，即录音录像权或机械复制权；（3）使用临摹、照相、雕塑、雕刻等方法复制和传播美术等作品的权利，即狭义上的复制权。

数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素作出详细的说明，使用数据字典为简单的建模项目。其条目有数据流、数据项、数据存储、基本加工等。

根据题意可得出如下决策表：

其中第2条和第4条可进行合并，故该条件取值的组合数为3。

LISP是一种通用高级计算机程序语言，长期以来垄断人工智能领域的应用。LISP作为因应人工智能而设计的语言，是第一个声明式系内函数式程序设计语言，有别于命令式系内过程式的C、Fortran和面向对象的Java、C#等结构化程序设计语言。

编译语言是一种以编译器来实现的编程语言。它不像直译语言一样，由解释器将代码一句一句运行，而是以编译器，先将代码编译为机器码，再加以运行。将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序，称之为编译程序。

对题中ABCD4个二叉树进行后序遍历，得出结果与该后缀表达式一致的则为与其等价的语法树。答案为B。

具体层次从上往下分别为用户级I/O层、设备无关I/O层、设备驱动程序、中断处理程序、硬件。

硬件：完成具体的I/O操作。

中断处理程序：I/O完成后唤醒设备驱动程序。

设备驱动程序：设置寄存器，检查设备状态。

设备无关I/O层：设备名解析、阻塞进程、分配缓冲区。

用户级I/O层：发出I/O调用。

一般来讲，概要设计的内容可以包含系统构架、模块划分、系统接口、数据设计4个主要方面的内容，不包括模块内算法设计。

根据图中展示，其正规式应以a开头，a结尾，b可以出现0次或多次，所以是ab*a，基本上可以排除BCD三项，答案为A。

一个上下文无关语法定义一个语言，其主要思想是从文法的开始符号出发，反复连续使用产生式，对非终结符进行替换和展开。

翻译的任务：首先是语义分析和正确性检查，若正确，则翻译成中间代码或目标代码。其基本思想是，根据翻译的需要设置文法符号的属性，以描述语法结构的语义。例如，一个变量的属性有类型，层次，存储地址等。表达式的属性有类型，值等。属性值的计算和产生式相联系。随着语法分析的进行，执行属性值的计算，完成语义分析和翻译的任务。

联机分析处理OLAP是一种软件技术，它使分析人员能够迅速、一致、交互地从各个方面观察信息，以达到深入理解数据的目的。

循环单链表中最后一个结点的指针域rear不仅仅是结束标志，而是指向整个链表的第一个结点，从而使链表形成一个环。

对于队列，先进先出，后进后出。

在循环单链表中，出队操作从表头开始删除，也就是rear→next指针直接指向下一个结点，即rear→next=rear→next→next，然后释放原rear→next指向的结点即可，不需要遍历。

在循环单链表中，入队操作从队尾开始插入，新结点s→next指向首元素，然后rear→next指向新的结点s，最后调整尾指针rear指向新结点s即可，不需要遍历。

将i=0，j=0和i=n-1，j=n-1分别代入4个选项中，使其分别满足结果1和3×n-2的为正确答案。

中继器（RPrepeater）是工作在物理层上的连接设备。适用于完全相同的两类网络的互连，主要功能是通过对数据信号的重新发送或者转发，来扩大网络传输的距离。中继器是对信号进行再生和还原的网络设备：OSI模型的物理层设备。