2014年下半年（上午）《软件设计师》真题
- 推荐等级：
- 发布时间：2021-12-15 11:33
- 卷面总分：56分
- 答题时间：240分钟
- 试卷题量：56题
- 练习次数：3次
- 试卷分类：中级软件设计师
- 试卷类型：历年真题
试卷预览
DHCP客户端可从DHCP服务器获得（ ）。
- 查看答案开始考试
正确答案：B
本题解析：
DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）是一个局域网的网络协议，使用UDP协议工作， 主要有两个用途：给内部网络或网络服务供应商自动分配IP地址，给用户或者内部网络管理员作为对所有计算机作中央管理的手段
在DHCP数据包中可以包含客户机MAC地址、DHCP服务器IP、默认网关地址、DHCP租约时间、分配给客户端的IP地址和子网掩码以及一些其他的管理配置信息
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（ ）。
- 查看答案开始考试
正确答案：B
本题解析：
＜k＜k＜k＜j的数k，由（3）式，next[2]=1；
＜k＜j的数k=2，同时需要满足'p1p2lpk-1'="pj-k+1pj-k+2Lpj-1"。
＜k＜j的数k=2或3：
＜k＜j的数k=2、3或4：
本题考查字符串的模式匹配运算知识。
KMP是进行字符串模式匹配运算效率较高的算法。根据对next函数的定义，模式串前两个字符的next值为0、1。对于第3个字符“a”，其在模式串中的前缀为“ab”，从该子串找不出前缀和后缀相同的部分，因此，根据定义，该位置字符的next值为1。
对于第4个字符“a”，其在模式串中的前缀为“aba”，该子串只有长度为1的前缀“a”和后缀“a”相同，根据定义，该位置字符的next值为2。
对于第5个字符“a”，其在模式串中的前缀为“abaa0”，该子串只有长度为1的前缀“a”和后缀“a”相同，根据定义，该位置字符的next值为2。
综上可得，模式串“abaac”的next函数值为01122。
一、对于公式：
1、由（1）式，当j=1时，next[1]=0；
2、当j=1时，由（2）式，max{k|1＜k＜k3、取值范围，j、k都为正整数，且1＜=j＜=5
【可根据下面的具体过程理解公式】
二、本题计算如下：
1、j=1，由（1）式，next[1]=0；
2、j=2，找不到满足1＜k＜j的数k，由（3）式，next[2]=1；
3、j=3，满足1＜k＜j的数k=2，同时需要满足'p1p2lpk-1'="pj-k+1pj-k+2Lpj-1"。
'p1p2Lpk-1'='p1p2Lp1'=p1，为第一个字母a；'pj-k+1pj-k+2Lpj-1'='p2p3Lp2'=p2，为第二个字母b，a!=b，此时，找不到k不满足条件，由（3）式，next[3]=1。
4、j=4，满足1＜k＜j的数k=2或3：
（1）当k=2，'p1p2Lpk-1'='p1p2Lp1'=p1，为第一个字母a，'pj-k+1pj-k+2Lpj-1'='p3p4Lp3'=p3，为第三个字母a，满足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
（2）当k=3，'p1p2Lpk-1'='p1p2Lp2'=p1p2，为第一二字母ab，'pj-k+1pj-k+2Lpj-1'='p2p3Lp3'=p2p3，为第二三个字母ba，不满足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
综上可得，当j=4时，满足条件的最大k值为2，next[4]=2。
5、j=5，满足1＜k＜j的数k=2、3或4：
（1）当k=2，'p1p2Lpk-1'='p1p2Lp1'=p1，为第一个字母a，'pj-k+1pj-k+2Lpj-1'='p4p5Lp4'=p4，为第四个字母a，满足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
（2）当k=3，'p1p2Lpk-1'='p1p2Lp2'=p1p2，为第一二字母ab，'pj-k+1pj-k+2Lpj-1'='p3p4Lp4'=p3p4，为第三四个字母aa，不满足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
（3）当k=4，'p1p2Lpk-1'='p1p2Lp3'=p1p2p3，为第一二三字母aba，'pj-k+1pj-k+2Lpj-1'='p2p3Lp4'=p2p3p4，为第二三四个字母baa，不满足'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
综上可得，当j=5时，满足条件的最大k值为2，next[5]=2。
根据上面的分析过程，可以得出next[]函数值为01122。
给定关系模式R（U，F），U={A，B，C，D，E，H}，函数依赖集F={A→B,A→C,C→D，AE→H}。关系模式R的候选关键字为（ ）。
- 查看答案开始考试
正确答案：C
本题解析：
关系中的某一属性或属性组的值能唯一的标识一个元组，而其任何真子集都不能再标识，则称该属性组为候选码。
R的候选关键字为AE。
对于大多数通用程序设计语言，用（ ）描述其语法即可。
- 查看答案开始考试
正确答案：B
本题解析：
上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。
UML图中，一张交互图显示一个交互。由一组对象及其之间的关系组成，包含它们之间可能传递的消息。（ ）不是交互图。
- 查看答案开始考试
正确答案：B
本题解析：
交互图由一组对象和它们之间的关系构成，其中包括：需要什么对象，对象相互之间发送什么消息，什么角色启动消息以及消息按什么顺序发送。交互图的分类：交互图主要分为这两种：顺序图和协作图。对象图不是交互图的一种。
顺序图（sequencediagram，序列图）。顺序图是一种交互图（interactiondiagram），交互图展现了一种交互，它由一组对象或参与者以及它们之间可能发送的消息构成。交互图专注于系统的动态视图。顺序图是强调消息的时间次序的交互图。
对象图（objectdiagram）。对象图描述一组对象及它们之间的关系。对象图描述了在类图中所建立的事物实例的静态快照。和类图一样，这些图给出系统的静态设计视图或静态进程视图，但它们是从真实案例或原型案例的角度建立的。
通信图（communicationdiagram）。通信图也是一种交互图，它强调收发消息的对象或参与者的结构组织。顺序图和通信图表达了类似的基本概念，但它们所强调的概念不同，顺序图强调的是时序，通信图强调的是对象之间的组织结构（关系）。在UML1.X版本中，通信图称为协作图（collaborationdiagram）。
以下关于CMM的叙述中，不正确的是（ ）。
- 查看答案开始考试
正确答案：B
本题解析：
CMM为英语“Capability Maturity Model for software（软件能力成熟度模型）”的缩写，是由美国卡内基梅隆大学的软件工程研究所研究制定，并在美国随后又在全世界推广实施的一种软件评估标准，主要用于软件开发过程和软件开发能力的评估和改进。CMM把软件开发过程的成熟度由低到高分为5级，即初始级、可重复级、已定义级、已管理级和优化级。随着等级的提高，逐步降低了软件开发风险，缩短了开发时间，减少了软件开发的人力物力成本，降低了灾难性的错误发生率，提高了质量。
此题为软件方向试题，可以做了解，网工考试中不要求掌握
其他考生还关注了更多 +
- 2021年下半年《信息系统项目管理师》真题
试卷分类：高级信息系统项目管理师
练习次数：0次
- 2021年下半年《系统架构设计师》真题
试卷分类：高级系统架构设计师
练习次数：0次
- 2021年下半年《系统集成项目管理工程师》真题
试卷分类：中级系统集成项目管理工程师
练习次数：0次
- 2021年下半年（上午）《信息系统监理师》真题
试卷分类：中级信息系统监理师
练习次数：0次
- 2021年下半年（上午）《软件设计师》真题
试卷分类：中级软件设计师
练习次数：0次
- 2021年下半年（上午）《网络规划设计师》真题
试卷分类：高级网络规划设计师
练习次数：0次
- 2020年下半年（上午）《网络规划设计师》真题
试卷分类：高级网络规划设计师
练习次数：0次
- 2017年下半年（上午）《网络规划设计师》真题
试卷分类：高级网络规划设计师
练习次数：0次
- 2021年下半年（上午）《网络工程师》真题
试卷分类：中级网络工程师
练习次数：0次
- 2015年下半年（上午）《网络工程师》真题
试卷分类：中级网络工程师
练习次数：0次