2017年11月 软件设计师 上午题

解析：cache是高速缓冲存储器，作为CPU与主存之间的高速缓冲，有存储容量小，成本大，速度快的特点，存放经常被CPU访问的内容。cache和主存之间的映射由硬件自动完成。

解析：流水线的操作周期取决于操作中时间最长的那个值,  B

解析：DFFFFH - A0000H + 1 = 40000H； 40000H =； （） / 32 / 8 / 1024 = 8

解析：A  

主存主要采用动态随机存储器DRAM

Cache采用静态随机存储器SRAM

EEPROM是电擦除可编程的只读存储器

解析：A，海明校验码的原理是:在有效信息位中加入几个校验位形成海明码,使码距比较均匀地拉大,并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化,这不但可以发现错误，还能指出错误的位置,为自动纠错提供了依据

解析：B

数据传输控制方式：这里指的是存储器与外设、外设与外设之间直接交换数据控制问题。

总述
1.程序控制方式【程序查询方式】：

        【最低级，CPU介入最多】，这个过程中外设不会主动反馈信息，全过程都要CPU参与，CPU也要去询问事情是否结束。【cpu与外设并不能并行执行】

2.程序中断方式：

        【与程序控制大部分相似，但是主动性强】外设做一件事成功与否会自己反馈，发送中断。

3.DMA方式：

        直接存取控制方式，会有DMA控制器来控制内存与外设之间的数据传递，CPU只在开头过程中做一些交互初始化即可，全过程都是有DMA控制器控制，当事情完成后再由CPU接手过来。【所以它允许CPU与外设的并行工作】。

解析：C

解析：B

解析：C 被动攻击主要是收集信息而不是进行访问，数据的合法用户对这种活动一点也不会觉察到。被动攻击包括嗅探、信息收集等攻击方法。攻击方不知道被攻击方什么时候对话。

1 主动攻击
主动攻击是攻击者通过网络线路将虚假信息或计算机病毒传入信息系统内部,破坏信息的真实性、完整性及系统服务的可用性,即通过中断、伪造、篡改、重放和重排信息内容造成信息破坏,使系统无法正常运行。包括拒绝服务攻击（DoS）、分布式拒绝服务（DDos）、信息篡改、资源使用、欺骗、伪装、等攻击方法。

2 被动攻击
被动攻击是攻击者非常截获、窃取通信线路中的信息, 主要是收集信息而不是进行访问，并不涉及数据的任何改变，使信息保密性遭到破坏, 数据的合法用户对这种活动一点也不会觉察到，给用户带来巨大的损失。被动攻击包括嗅探、信息收集等攻击方法。

解析：D

解析：D 防火墙是被动防御，无法提供系统漏洞扫描。

解析：C

解析：B

解析：B 

 解析：A

解析：A 

解析：B 

解析：D

BC持续时间3天，BD持续时间2天，由一个人完成，走最长路径，即关键路径为ABDGFJ， 21天！ 

解析：   B:性能需求  C:数据需求  D:界面需求

需求分析主要是: 功能、性能、数据和界面需求。

功能需求: 软件系统必须完成的所有功能。

性能需求: 响应时间、吞吐量、处理时间等。

数据要求:包括基本数据元素、数据元素之间的逻辑关系、数据量和峰值等。描述手段是ER模型。

界面需求:描述软件系统的外部特性。即系统从外部输入哪些数据，系统向外部输出哪些数据。

 

解析：A

解析：A
编程语言：是用来定义计算机程序的形式语言。它是一种被标准化的交流技巧，用来向计算机发出指令。一种计算机语言让程序员能够准确地定义计算机所需要使用的数据，并精确地定义在不同情况下所应当采取的行动。

脚本语言：是为了缩短编程语言的“编写、编译、链接、运行”等过程而创建的计算机编程语言。是一种用来解释某些东西的语言，又被称为扩建的语言，或者动态语言，用来控制软件应用程序，脚本通常以文本保存，只在被调用时进行解释或编译。 效率较低。

标记语言：是一种将文本以及文本相关的其他信息结合起来，展现出关于文档结构和数据处理细节的电脑文字编码。与文本相关的其他信息（包括文本的结构和表示信息等）与原来的文本结合在一起，但是使用标记进行标识。标记语言不仅仅是一种语言，就像许多语言一样，它需要一个运行时环境，使其有用。

代表语言：
编程语言：C/C++，Java，Perl等
标记语言：xml, html, xhtml ( xml 和 html 的合体 )等，（可以看出它们都是以 "ml"尾的）
脚本语言：php，js，asp，Python，ruby等

综上： 正确答案为A

解析：B

中间代码常用的表达形式如后缀式，三元式，四元式和树，可以跨平台。

 编译原理之中间代码生成_中间代码 逆波兰表示、三地址码、三元式、四元式-CSDN博客

解析：C

解析：

线性表方式： 将所有PCB都放到一个表(连续的线性存储区)中

索引表方式：建立索引表和阻塞索引表，用指针连接

链接表方式：将PCB组成队列，形成就绪队列、阻塞队列、运行队列等等。

综上： 24题选B

解析： 

25：从图中可看出， 每个索引表指向了三个PCB， 因此就绪进程和阻塞进程都是3个

综上，25题选C

解析：C

1024/3=341   代表的意思是每个块最多存储341个块号，

所以，采用一级索引时，文件最大长度为1k×341B=341KB；采用二级索引时的文件最大长度为341KB×341=116281KB。

解析：B 

（1k=1*1024）；所以逻辑页为1，对应物理页为3；

解析：A

软件设计师二 （分页存储管理）_某操作系统采用分页存储管理方式-CSDN博客

解析 B

1、两个测试用例，一个走真分支，一个走假分支即可。

解析：B   可以带入排除，也可以做出来。这题考察的是白盒测试里面的分支覆盖，也叫判定覆盖。

2、看分支1：要走两个分支，则一个用例中A>2,另一个用例A<=2(此时，可排除D)

看分支2：要走两个分支，则其中一个用例必须满足A=5和X>3

结合两个分支，则有一个用例为A=5，满足第一分支条件，且执行了X=X/A 后满足X>3，（X是int型）推出X>=20(此时，可推出选择B)

可以再验证一下：

用例1：（1,1,5;5）

不满足分支1，也不满足分支2，走N—N

用例2：（5,2,20;9）

满足分支1，X=X/A，则X=20/5=4；

继续执行，满足分支2，执行X=X+5=9，输出X=9

 软件设计师中级-白盒测试相关题目_用白盒测试技术对下面流程图进行测试,设计的测试用例如下表所示。至少采用测试用-CSDN博客

白盒测试(程序流程图)_白盒测试流程图-CSDN博客

解析： B

解析：D

极限编程（XP）的12个最佳实践_极限编程的12个核心实践-CSDN博客

解析：D

管道/过滤器风格的软件架构具有许多很好的特点：
（1）使得软构件具有良好的隐蔽性和高内聚、低耦合的特点；
（2）允许设计者将整个系统的输入/输出行为看成是多个过滤器的行为的简单合成；
（3）支持软件重用。只要提供适合在两个过滤器之间传送的数据，任何两个过滤器都可被连接起来；
（4）系统维护和增强系统性能简单。新的过滤器可以添加到现有系统中来；旧的可以被改进的过滤器替换掉；
（5）允许对一些如吞吐量、死锁等属性的分析；
（6）支持并行执行。每个过滤器是作为一个单独的任务完成，因此可与其他任务并行执行。

解析：B

数据耦合：一个模块访问另一个模块时，彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量) 来交换输入、输出信息的。
标记耦合：一组模块通过参数表传递记录信息，就是标记耦合。这个记录是某一数据结构的子结构，而不是简单变量。其实传递的是这个数据结构的地址；
控制耦合：如果一个模块通过传送开关、标志、名字等控制信息，明显地控制选择另一模块的功能，就是控制耦合。
内容耦合：当一个模块直接修改或操作另一个模块的数据,或者直接转入另一个模块时，就发生了内容耦合。此时，被修改的模块完全依赖于修改它的模块。

解析：B

时间内聚：模块完成的功能必须在同一时间内执行，这些功能只因时间因素关联在一起。
功能内聚：模块仅包括为完成某个功能所必须的所有成分共同完成一个功能，缺一不可。
信息内聚：指模块写成多个功能，各个功能都在同意数据结构上操作，每个功能都有唯一入口
过程内聚：模块内的各处理成分相关，且必须以特定次序执行

解析：C

改正性维护：改正没有发现的错误；改正性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。

适应性维护：技术，需求发生了变化而引起的维护；适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。

完善性维护：扩展功能和完善性能；完善性维护是为扩充功能和改善性能而进行的的修改，主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。

预防性维护：提高可靠性和可维护性；预防性维护是为了改进应用软件的可靠性和可维护性，为了适应未来的软/硬件环境的变化，应主动增加预防性的新的功能，以使应用系统适应各类变化而不被淘汰。

解析：C

【软件设计师-从小白到大牛】上午题基础篇：第九章 面向对象技术-CSDN博客

解析：B

解析：D

子类能够继承父类的属性和方法，在此基础上，子类常常会扩展出属于自身特有的属性和方法，因此子类对象中的属性和方法可以分为两部分：从父类中继承而来的部分和自身所定义的部分。

第五章《类的继承》第2节：子类对象的构建过程_java子类创建时底层构建顺序逻辑-CSDN博客

解析：B

• 面向对象分析过程中，从给定需求描述中选择名词短语来识别对象。

软件设计师考点——面向对象技术_采用面向对象方法进行软件开发,在分析阶段-CSDN博客

解析：A

解析：C

解析：D

对象快照是对象图的。

类和类之间的关系_umi类图通常不用于对( 67 )进行建模-CSDN博客

解析：B

状态型模式的特点是对于对象内部的状态，允许其在不同的状态下，拥有不同的行为，对状态单独封装成类。题干中根据投入货币的情况，售货机分别有交付产品不找零和交付产品找零以及不提供货物等行为判断该模式是属于状态模式。VendingMachineState是客户程序使用的主要接口。设计模式的类型如下所示：

解析：A

解析：D

解析：C

解析：C

[软考考点解析]软件设计师--词法、语法、语义分析_编译程序的哪个阶段判断表达式的类型是否合法-CSDN博客

解析：A

[软考考点解析]软件设计师--有限自动机(DFA)_dfa图中怎么判断是终态-CSDN博客

解析：D

X是传值的，也是传引用的，【软考】传值与传址_函数main() f()的定义如下所示第一个采用传值-CSDN博客

解析：D

（ 1 ）概念模式也称模式，是数据库中全部数据的整体逻辑结构的描述。（ 2 ）外模式也称用户模式或子模式，是用户与数据库系统的接口，是用户用到的那部分数据的描述。 （ 3 ）内模式也称存储模式，是数据库在物理存储方面的描述，定义所有内部记录类型、索引和文件的组织方式，以及数据控制方面的细节。 （ 4 ）两级映像： ①模式／内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式之间的对应性。②外模式／模式映象存在于外部级和概念级之间，用于定义外模式和概念模式之间的对应性。 聚簇索引也叫簇类索引，是一种对磁盘上实际数据重新组织以按指定的一个或多个列的值排序，它改变的是数据库的内模式。

数据库系统的体系结构（三级模式和两级映像）_关系数据库拥有三级模式两级映像机制,其中一个数据库可以拥有多个 模式。-CSDN博客

解析：D

小技巧：所有出现在→左边，且不出现在→右边的属性，都是主键。

 

解析：B

53题：

1NF：一定满足

2NF：若某一个非主属性数据项，依赖全部的主键， 则为2NF。
举例：表中的成绩，是非主属性， 只能通过(时间，学生)联合推导， 任意的关键字推导不出成绩， 因此成绩依赖全部关键字。

3NF： 所有的从属性，只能依赖于主属性。
在本题中，培训师可以通过培训科目推导，但培训科目并不是主属性， 因此该规范化不满足3NF。

拓展：BCNF：所有的主属性， 对每一个包含它的码，都是完全依赖。

数据库设计的三范式超详细详解-CSDN博客

解析：D

关系模式判断候候选关键字 与 函数依赖无损连接_候选关键字和无损连接-CSDN博客

解析： D

解析：A

解析：C

问题：设S是一个长度为n的字符串，其中字符各不相同，则S中的互异非平凡子串（非空且不同于本身）有多少个?

解析:使用归纳法

如S字符串为”abcdefg”，长度为7。则S中的包含的互不相同的字串如下：

1.长度为6的个数为2：”abcdef”和”bcdefg”

2.长度为5的个数为3：”abcde”，”bcdef”，”cdefg”

......

6.长度为1的个数为7：”a”，”b”，”c”，”d”，”e”，”f”，”g”,

其个数总和就是2+3+4+5+6+7 = (1+2+3+..+7) – 1 = 7x(7+1)/2 – 1(减1是减去原字符串自身).

可得扩展,其中：
1+2+3+…+n = (1+n) + (2+(n-1)) + (3+(n-2)) + …（首尾两项相加的和都是n+1，共 n/2个）
= n(n+1)/2

注:上面的公式还需要减1，因为只需要从2累加到n，字符串本身不算。

故答案为:  n(n+1)/2-1

解析：

【数据结构】假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,54,8,17,34,4,13}，利用哈夫曼树，求各字符的编码长度_七个字符如何构造哈夫曼树-CSDN博客

解析：C

度为0的结点的个数（叶子结点个数）= 度为2的结点个数+1（n0=n2+1）

解析：A

解析：A

将有序数组 归并排序 最多与最少比较次数_合并两个有序表最好情况下比较次数-CSDN博客

解析：D

解析：A

解析：A

解析：C

解析：B

解析：A
这台服务器只开放了 25 和 110 两个端口，分别对应着 SMTP（邮件传输协议）和 POP3（邮局协议）服务。因此，这台服务器可以提供邮件传输服务。

解析：D

SNMP是简单网络管理协议的缩写，是一种网络管理协议，用于监控网络设备和服务器的状态。SNMP采用UDP协议进行通信，其消息格式通过封装在UDP数据包中进行传输。SNMP通常使用端口号161进行通信，而不是68。UDP端口68通常用于DHCP（动态主机配置协议）。

SNMP是英文"Simple Network Management Protocol"的缩写，中文意思是"简单网络管理协议"。SNMP是一种简单网络管理协议，它属于TCP/IP五层协议中的应用层协议，用于网络管理的协议。SNMP主要用于网络设备的管理。由于SNMP协议简单可靠 ，受到了众多厂商的欢迎，成为了目前最为广泛的网管协议。

　　SNMP协议主要由两大部分构成：SNMP管理站和SNMP代理。SNMP管理站是一个中心节点，负责收集维护各个SNMP元素的信息，并对这些信息进行处理，最后反馈给网络管理员；而SNMP代理是运行在各个被管理的网络节点之上，负责统计该节点的各项信息，并且负责与SNMP管理站交互，接收并执行管理站的命令，上传各种本地的网络信息。

　　SNMP管理站和SNMP代理之间是松散耦合。他们之间的通信是通过UDP协议完成的。一般情况下，SNMP管理站通过UDP协议向SNMP代理发送各种命令，当SNMP代理收到命令后，返回SNMP管理站需要的参数。但是当SNMP代理检测到网络元素异常的时候，也可以主动向SNMP管理站发送消息，通告当前异常状况。

　　SNMP的基本思想：为不同种类的设备、不同厂家生产的设备、不同型号的设备，定义为一个统一的接口和协议，使得管理员可以是使用统一的外观面对这些需要管理的网络设备进行管理。通过网络，管理员可以管理位于不同物理空间的设备，从而大大提高网络管理的效率，简化网络管理员的工作。

解析：B
通常情况下，用于测试网络程序的目的主机 IP 地址为 127.0.0.1，这是本地主机的回环地址。当网络连接不可用时，可以使用这个地址来测试编写好的网络程序。

解析：B