软件设计师2017上半年

资料

链接：https://pan.baidu.com/s/1hm8zp3-3gbxmhNk6eadQJQ
提取码：3o08
复制这段内容后打开百度网盘手机App，操作更方便哦

2017年5月第1题

CPU 执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（1）中。

(1)A. 程序计数器 (PC) B. 累加器 (AC) C. 指令寄存器 (IR) D. 地址寄存器 (AR)

【答案】B

【解析】

程序计数器（PC）是用于存放下一条指令所在单元的地址的地方。

l 累加器（AC）全称累加寄存器，是一个通用寄存器。其功能是，当运算器的算术逻辑单元(ALU)执行算术或逻辑运算时，为 ALU 提供一个工作区。累加寄存器暂时存放 ALU 运算的结果信息。

l 指令寄存器（IR）用于存放当前从主存储器读出的正在执行的一条指令。

l 地址寄存器（AR）用来保存当前 CPU 所访问的内存单元的地址。由于在内存和 CPU 之间存在着操作速度上的差别，所以必须使用地址寄存器来保持地址信息，直到内存的读/写操作完成为止。

2017年5月第2题

要判断宇长为 16 位的整数 a 的低四位是否全为 0，则（2）。

(2)A.将 a 与 0x000F 进行"逻辑与"运算，然后判断运算结果是否等于 0

B. 将 a 与 0x000F 进行"逻辑或"运算，然后判断运算结果是否等于 F

C. 将 a 与 0x000F 进行"逻辑异或"运算，然后判断运算结果是否等于 O

D. 将 a 与 0x000F 进行"逻辑与"运算，然后判断运算结果是否等于 F

【答案】A

【解析】判断是否为1，让1和它做与运算，为1时为1，不为1时为0

2017年5月第3题

计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和 DMA 方式等。当采用（3）方式时，不需要 CPU 执行程序指令来传送数据。

(3)A.中断 B.程序查询 C.无条件传送 D.DMA

【答案】D

【解析】

DMA（直接存储器访问方式），DMA 将数据从一个地址空间复制到另外一个地址空间时，CPU 初始化这个传输动作，传输动作本身是由 DMA 控制器来执行和完成。

2017年5月第4题

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为 R ，则该系统的千小时可靠度为（4）

(4)A.(1-R3)(1-R2) B.(1-(1-R)3)(1-(1-R)2)

C.(1-R3)+(1-R2) D.(1-(1-R)3)+(1-(1-R)2)

【答案】B

【解析】

串行系统的可靠性 R=R1 × R2 ×…× Rn

并联系统的可靠性为 R= 1- (1- R1) ×（1- R2）×…×（1- Rn)

2017年5月第5题

己知数据信息为 16 位，最少应附加（5）位校验位，才能实现海明码纠错。

(5)A.3 B.4 C.5 D.6

【答案】C

【解析】

2k -1≥m+k （m 为信息位，k 为校验位）当 k=5 时，31≥21 等式成立。

2017年5月第6题

以下关于 Cache (高速缓冲存储器)的叙述中，不正确的是（6）。

（6）A. Cache 的设置扩大了主存的容量

B. Cache 的内容是主存部分内容的拷贝

C. Cache 的命中率并不随其容量增大线性地提高

D. Cache 位于主存与 CPU 之间

【答案】A

【解析】

Cache中储存的内容是主存部分内容的复本，是按程序的局部性原理选取出来的最常使用或不久将来仍将使用的内容。

2017年5月第7题

HTTPS 使用（7）协议对报文进行封装

(7)A.SSH B. SSL C. SHA-1 D. SET

【答案】B

【解析】

HTTPS（Hyper Text Transfer Protocol over Secure Socket Layer），是以安全为目标的 HTTP 通道，是 HTTP的安全版。HTTPS 协议是由 SSL+HTTP 协议构建的可进行加密传输、身份认证的网络协议。

2017年5月第8题

以下加密算法中适合对大量的明文消息进行加密传输的是（8）

(8)A.RSA B.SHA-1 C. MD5 D. RC5

【答案】D

【解析】对大量数据加密时一般都是使用快速的对称加密方法：如RC

2017年5月第9题

假定用户 A、B 分别在 I1和 I2两个 CA 处取得了各自的证书，下面（9）是 A、B 互信的必要条件。

A.A、B 互换私钥 B.A、B 互换公钥 C.I1、I2互换私钥 D.I1、I2互换公钥

【答案】D

【解析】

如果用户数量很多，仅一个CA负责为所有用户签署证书可能不现实。通常应有多个CA，每个CA为一部分用户发行和签署证书。

设用户A已从证书发放机构X1处获取了证书，用户B已从X2处获取了证书，如果A不如X2的公钥，他虽然能读取B的证书，但却无法验证用户B证书中X2的签名，因此B的证书对A来说是没有用处的。然而，如果两个证书发放机构X1和X2彼此间已经安全地交换了公开密钥，则A可通过以下过程获取B的公开密钥：

（1）A从目录中获取由X1签署的X2证书X1《X2》，因为A知道X1的公开密钥，所以能验证X2的证书，并从中得到X2的公开密钥

（2）A再从目录中获取由X2签署的B的证书X2《B》，并由X2的公开密钥对此加以验证，然后从中得到B的公开密钥。

2017年5月第10题

甲软件公司受乙企业委托安排公司软件设计师开发了信息系统管理软件，由于在委托开发合同中未对软件著作权归属作出明确的约定，所以该信息系统管理软件的著作权由(10)享有。

(10)A.甲 B.乙 C.甲与乙共同 D.软件设计师

【答案】A

【解析】

委托开发：如果是接受他人委托进行开发的软件，其著作权的归属应由委托人与受托人签订书面合同约定；如果没有签订合同，或合同中未规定的，则其著作权由受托人享有。

由国家机关下达任务开发的软件，著作权的归属由项目任务书或合同规定，若未明确规定，其著作权应归任务接受方所有。

2017年5月第11题

根据我国商标法，下列商品中必须使用注册商标的是(11)。

(11)A.医疗仪器 B.墙壁涂料 C.无糖食品 D.烟草制品

【答案】D

【解析】

根据我国法律规定：

1.卷烟、雪茄烟和有包装的烟丝必须申请商标注册，未经核准注册的，不得生产、销售。

2.除中药材和中药饮片以为的其他药品，都必须注册商标。

2017年5月第12题

甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用(12)。

(12)A.甲、乙作为共同申请人

B.甲或乙一方放弃权利并从另一方得到适当的补偿

C. 甲、乙都不授予专利权

D. 甲、乙都授予专利权

【答案】D

【解析】同样的发明创造只能被授予一项专利的规定。在同一天两个不同的人就同样的发明创造申请专利的,专利局将分别向各申请人通报有关情况，请他们自己去协商解决这一问题，解决的办法一般有两种：一种是，两申请人作为一件申请的共同申请人，另一种是其中一方放弃权利，并从另一方得到适当的补偿。都授予专利权是不存在的。

2017年5月第13题

数字语音的采样频率定义为 8kHz，这是因为(13)。

（13）A.语音信号定义的频率最高值为 4kHz

B.语音信号定义的频率最高值为 8kHz

C.数字语音转输线路的带宽只有 8kHz

D.一般声卡的采样频率最高为每秒 8k 次

【答案】A

【解析】

采样频率大于等于工作频率的二倍，才能在以后恢复出实际波形，防止信息的丢失。

2017年5月第14题

使用图像扫描仪以 300DPI 的分辨率扫描一幅 3×4 英寸的图片，可以得到(14)像素的数字图像。

（14）A.300×300 B.300×400 C.900×4 D.900×1200

【答案】D

【解析】

DPI为像素/英寸(3*300)*(4*300)=900*1200

2017年5月第15、16题

在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的(15)。接口设计的任务主要是(16)。

(15)A.数据流图 B.E-R 图 C.状态-迁移图 D.加工规格说明

(16)A.定义软件的主要结构元素及其之间的关系

B.确定软件涉及的文件系统的结构及数据库的表结构

C.描述软件与外部环境之间的交互关系，软件内模块之间的调用关系

D.确定软件各个模块内部的算法和数据结构

【答案】A C

【解析】

(16)题A是架构定义任务，B是数据存储设计任务，D是详细设计任务

2017年5月第17、18题

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(17)天。活动 BD 和 HK 最早可以从第(18)天开始。(活动 AB、AE 和 AC 最早从第 1 天开始)

(17)A.17 B.18 C.19 D.20

(18)A.3 和 10 B.4 和 11 C.3 和 9 D.4 和 10

【答案】D B

【解析】

因为网络图是从0开始算的，按题目要求活动AB从第1天开始的话，就是1、2、3,活动BD就是第4天开始，相应的活动HK就是第11天开始。

2017年5月第19题

在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由 8 名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是(19)。

（19）A.32 和 8 B.32 和 7 C.28 和 8 D.28 和 7

【答案】D

【解析】

沟通渠道=N(N-1)/2，N是指参与沟通者的人数。所以8*7/2=28

成员之间没有沟通，只与主程序员沟通，所以沟通路径为7。

2017年5月第20题

在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有(20)。

①关键字（或保留字）②变量③函数④数据类型⑤注释

（20）A.①②③ B.②③④ C.①③⑤ D.②④⑤

【答案】B

【解析】

在编程语言中，标识符是用户编程时使用的名字，对于变量、常量、函数、语句块也有名字，我们统统称之为标识符。关键字作为用户标识符。

2017年5月第21题

在仅由字符 a、b 构成的所有字符串中，其中以 b 结尾的字符串集合可用正规式表示为(21)。

（21）A.(b|ab)*b B.(ab*)*b C.a*b*b D.(a|b)*b

【答案】D

【解析】正规式(a|b)*对应的正则集为{ε,a,b,aa,ab,...,所有由a和b组成的字符串}，结尾为b

2017年5月第22题

在以阶段划分的编译过程中，判断程序语句的形式是否正确属于(22) 阶段的工作。

（22）A.词法分析 B.语法分析 C.语义分析 D.代码生成

【答案】B

【解析】

2017年5月第23题

某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机系统的字长为 32 位，磁盘的容量为 300GB，物理块的大小为 4MB ，那么位示图的大小需要(23)个字。

(23)A.1200 B.2400 C.6400 D.9600

【答案】B

【解析】

300*1024/4/32=2400

2017年5月第24题

某系统中有 3 个并发进程竞争资源 R，每个进程都需要 5 个 R，那么至少有(24)个 R，才能保证系统不会发生死锁。

(24)A.12 B.13 C.14 D.15

【答案】B

【解析】

2017年5月第25题

某计算机系统页面大小为 4K ，进程的页面变换表如下所示。若进程的逻辑地址为 2D16H。该地址经过变换后，其物理地址应为(25)。

(25)A.2048H B.4096H C.4D16H D.6D16H

【答案】C

【解析】

2017年5月第26、27、28题

进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:

若用 PV 操作控制进程 P1、P2、P3、P4 和 P5 并发执行的过程，需要设置 5 个信号量 S1、S2、S3、S4 和 S5，且信号量 S1~S5 的初值都等于零。如下的进程执行图中 a 和 b 处应分别填写(26);c 和 d 处应分别填写(27) ;e 和 f 处应分别填写(28)。

(26)A.V (S1)和 P(S2)V(S3) B.P(S1)和 V(S2)V(S3)

C.V(S1)和 V(S2)V(S3) D.P(S1)和 P(S2)V(S3)

(27)A.P(S2)和 P(S4) B.V(S2)和 P(S4) C.P(S2)和 V(S4) D.V(S2)和 V(S4)

(28)A.P(S4)和 V(S5) B.V(S5)和 P(S4) C.V(S4)和 P(S5) D.V(S4)和 V(S5)

【答案】B C A

【解析】箭头线开始位置为V，末端为P。P代表是请求资源，V代表释放资源。（教程103~105是详解，这里是我自己总结的）

2017年5月第29题

以下关于螺旋模型的叙述中，不正确的是(29)。

(29)A.它是风险驱动的，要求开发人员必须具有丰富的风险评估知识和经验

B.它可以降低过多测试或测试不足带来的风险

C.它包含维护周期，因此维护和开发之间没有本质区别

D.它不适用于大型软件开发

【答案】C

【解析】螺旋模型最大的特点在于引入了其他模型不具备的风险分析，是软件在无法排除重大风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径。螺旋模型更适合大型的昂贵的系统级的软件应用。

2017年5月第30题

以下关于极限编程(XP) 中结对编程的叙述中，不正确的是(30)。

（30）A.支持共同代码拥有和共同对系统负责 B. 承担了非正式的代码审查过程

C.代码质量更高 D. 编码速度更快

【答案】A

【解析】

2017年5月第31题

以下关于 C/S (客户机/服务器)体系结构的优点的叙述中，不正确的是（31）。

(31)A.允许合理地划分三层的功能，使之在逻辑上保持相对独立性

B.允许各层灵活地选用平台和软件

C. 各层可以选择不同的开发语言进行并行开发

D. 系统安装、修改和维护均只在服务器端进行

【答案】D

【解析】

2017年5月第32题

在设计软件的模块结构时，(32)不能改进设计质量。

(32)A.尽量减少高扇出结构 B.模块的大小适中

C. 将具有相似功能的模块合并 D. 完善模块的功能

【答案】C

【解析】模块划分时原则

1、模块大小要适中 2、模块的扇入扇出要合理 3、深度和宽度要适当

所以其主要目的是如何划分模块

2017年5月第33、34题

模块 A、B 和 C 有相同的程序块，块内的语句之间没有任何联系，现把改程序块取出来，形成新的模块 D，则模块 D 的内聚类型为(33)内聚。以下关于该内聚类型的叙述中，不正确的是(34)。

(33)A.巧合 B.逻辑 C.时间 D.过程

(34)A.具有最低的内聚性 B.不易修改和维护

C.不易理解 D.不影响模块间的耦合关系

【答案】A D

【解析】

内聚：指模块内部各元素之间联系的紧密程度。模块的内聚类型分为7种，根据内聚度从高到低的排序。

巧合内聚也称偶然内聚，模块内各部分之间没有联系，或即使有联系，也很松散，是内聚程序最低的模块。

2017年5月第35、36题

对下图所示的程序流程图进行语句覆盖测试和路劲覆盖测试，至少需要(35)个测试用例。采用 McCabe 度量法计算其环路复杂度为(36)。

(35)A.2 和 3 B.2 和 4 C.2 和 5 D.2 和 6

(36)A.1 B.2 C.3 D.4

【答案】A D

【解析】

二种方法计算复杂度：

流图G的圈复杂度V（G），为V（G）=E-N+2，E是流图中边的数量，N是流图中结点的数量

流图中区域的数量等于圈复杂性

2017年5月第37、38题

在面向对象方法中，两个及以上的类作为一个类的超类时，称为(37)，使用它可能造成子类中存在(38)的成员。

(37)A.多重继承 B.多态 C.封装 D.层次继承

(38)A.动态 B.私有 C.公共 D.二义性

【答案】A D

【解析】

2017年5月第39题

采用面向对象方法进行软件开发，在分析阶段，架构师主要关注系统的(39)。

(39)A.技术 B.部署 C.实现 D.行为

【答案】D

【解析】

2017年5月第40题

在面向对象方法中,多态指的是(40)。

(40)A.客户类无需知道所调用方法的特定子类的实现

B. 对象动态地修改类

C.一个对象对应多张数据库表

D. 子类只能够覆盖父类中非抽象的方法

【答案】A

【解析】

2017年5月第41、42、43题

(41)A.序列图 B.状态图 C.通信图 D.活动图

(42)A.类 B.对象 C.流名称 D.消息

(43)A.类 B.对象 C.流名称 D.消息

【答案】C B D

【解析】

前的部分是对象名，”:”号后面的部分是类名。而对象之间连线上面的箭头所标识的对象之间通信的消息。

2017年5月第44、45题

下图所示为观察者(Obserrver)模式的抽象示意图，其中(44)知道其观察者，可以有任何多个观察者观察同一个目标;提供住处和删除观察者对象的接口。此模式体现的最主要的特征是(45)。

(44)A.Subject B.Observer C.ConcreteSubject D.ConcreteObserver

(45)A.类应该对扩展开放，对修改关闭 B. 使所要交互的对象尽量松耦合

C. 组合优先于继承使用 D. 仅与直接关联类交互

【答案】C A

【解析】

2017年5月第46、47题

装饰器 (Decorator) 模式用于(46);外观 (Facade) 模式用于(47)。

①将一个对象加以包装以给客户提供其希望的另外一个接口

②将一个对象加以包装以提供一些额外的行为

③将一个对象加以包装以控制对这个对象的访问

④将一系列对象加以包装以简化其接口

(46)A.① B.② C.③ D.④

(47)A.① B.② C.③ D.④

【答案】B D

【解析】

外观模式(Facade)

2017年5月第48题

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别(48)。

(48)A.00110 B.10101 C.11100 D.11001

【答案】C

【解析】选项中，只用C中的字符串能被DFA解析。解析路径为ACEEBDD。

2017年5月第49题

函数 main()、f()的定义如下所示，调用函数们 f()时，第一个参数采用传值 (call by value) 方式，第二个参数采用传引用 (call by reference) 方式， main() 函数中 "print(x)" 执行后输出的值为(49)。

(49)A.11 B.40 C.45 D.70

【答案】B

【解析】当值传递的时候，将原来的参数复制了一份，但是引用传递的时候是将变量的地址传来出去，会改变改地址上的数据。因此，a代表的其实就是x本身，f函数里面的x是另一个变量，只用a的变化才能导致main函数里面的x值的变化

2017年5月第50题

下图为一个表达式的语法树，该表达式的后缀形式为(50)。

(50)A. x 5 y + * a / b - B. x 5 y a b*+/-

C. -/ * x + 5 y a b D. x 5 * y + a/b-

【答案】A

【解析】要得到题目中的表达式语法树后缀式，只需要对树进行后序遍历即可。

2017年5月第51、52题

若事务 T1对数据 D1 加了共享锁，事务 T2 、T3分别对数据 D2 、D3 加了排它锁，则事务 T1对数据(51);事务 T2对数据(52)。

(51)A. D2 、D3 加排它锁都成功

B. D2 、D3 加共享锁都成功

C. D2 加共享锁成功，D3 加排它锁失败

D. D2 、D3 加排它锁和共享锁都失败

(52)A. D1 、D3 加共享锁都失败

B. D1、D3 加共享锁都成功

C. D1 加共享锁成功，D3 如排它锁失败

D. D1 加排它锁成功，D3 加共享锁失败

【答案】D C

【解析】

有共享锁可以再加共享锁，但不可以加排他锁。有排它锁，则共享锁和排它锁都不可以再加。

2017年5月第53题

假设关系 R<U,F>,U= {A1,A2, A3}，F = {A1A3 →A2,A1A2 →A3}，则关系 R 的各候选关键字中必定含有属性(53)。

(53)A.A1 B. A2 C. A3 D. A2 A3

【答案】A

【解析】

2017年5月第54、55、56题

在某企业的工程项目管理系统的数据库中供应商关系 Supp、项目关系 Proj 和零件关系 Part 的 E-R 模型和关系模式如下:

Supp（供应商号,供应商名,地址,电话）

Proj（项目号,项目名,负责人,电话）

Part（零件号,零件名）

其中，每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。SP P 需要生成一个独立的关系模式，其联系类型为（54）

给定关系模式 SP P（供应商号,项目号,零件号,数量）查询至少供应了 3 个项目（包含 3 项）的供应商，输出其供应商号和供应零件数量的总和，并按供应商号降序排列。

SELECT 供应商号，SUM（数量） FROM(55)

GROUP BY 供应商号

(56)

ORDER BY 供应商号 DESC;

(54)A.*:*:* B.1:*:* C.1:1:* D.1:1:1

(55)A.Supp B.Proj C.Part D.SP P

(56)A.HAVING COUNT(项目号)>2 B.WHERE COUNT(项目号)>2

C.HAVING COUNT(DISTINCT(项目号))>2 D.WHERE COUNT(DISTINCT(项目号))>3

【答案】A D C

【解析】多个对多个，很显然是A选项。后两个空是SQL语言，大致浏览一遍就可以了，用排除法

每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件。由这句话推出

供应商和项目是多对多的关系，供应商和零件是多对多的关系，因此项目与零件是多对多的关系

所有选a

从要查询的条件看只有d符号，where是针对单条数据，且项目号不能重复

2017年5月第57题

以下关于字符串的叙述中，正确的是（57）。

(57)A.包含任意个空格字符的字符串称为空串

B. 字符串不是线性数据结构

C. 字符串的长度是指串中所含字符的个数

D. 字符串的长度是指串中所含非空格字符的个数

【答案】C

【解析】

2017年5月第58题

已知栈 S 初始为空，用 I 表示入栈、O 表示出栈，若入栈序列为 a1a2a3a4a5，则通过栈 S 得到出栈序列 a2a4a5a3a1的合法操作序列(58)。

(58)A.IIOIIOIOOO B.IOIOIOIOIO C.IOOIIOIOIO D.IIOOIOIOOO

【答案】A

【解析】

2017年5月第59题

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为(59)。

(59)A.3 B.4 C.5 D.6

【答案】B

【解析】

根据先序遍历和中序遍历得此二叉树为：

2017年5月第60题

对于 n 个元素的关键宇序列{k1,k2, ...kn}，当且仅当满足关系 ki≤k2i且 ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，(60)不是小根堆。

(60)A.16,25,40,55,30,50,45 B.16,40,25,50,45,30,55

C.16,25,39.,41,45,43,50 D.16,40,25,53,39,55,45

【答案】D

【解析】D中第二个关键字小于第五个关键字，不满足小跟堆的条件。

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1（2i≤n，2i+1≤n）称其为小根堆，反之则为大根堆。以下序列中，（）不符合堆的定义。
A．(4,10,15,72,39,23,18)
B．(58,27,36,12,8,23,9)
C．(4,10,18,72,39,23,15)
D．(58,36,27,12,8,23,9)
将序列中的元素放入一棵完全二叉树，如下所示，以便于观察结点 ki,k2i和ki、k2i+1(2i≤n,2i+1≤n)之间的关系。

2017年5月第61题

在 12 个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于 a[9][，则在此过程中，依次与数组中的(61)比较后，查找成功结束。

(61)A. a[6]、 a[7]、 a[8]、 a[9] B. a[6]、a[9]

C.a[6]、 a[7]、 a[9] D. a[6]、 a[8]、 a[9]

【答案】B

【解析】

2017年5月第62、63、64、65题

某汽车加工工厂有两条装配线 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）

(62)A.分治 B.动态规划 C.贪心 D.回溯

(64)A.21 B.23 C.20 D.26

(65)A.S11→S12→S13 B.S11→S22→S13

C.S21→S12→S23 D.S21→S22→S23

【答案】B B A B

【解析】求最优所以式动态规划，不是分治法；那么该算法的复杂度就是B选项O(n)了；后两个空比较最后一个选项中，选出最短的。

2017年5月第66题

在浏览器地址栏输入一个正确的网址后，本地主机将首先在(66)查询该网址对应的 IP 地址。

(66)A.本地 DNS 缓存 B.本机 hosts 文件 C.本地 DNS 服务器 D.根域名服务器

【答案】B

【解析】

域名查询顺序：

a. 浏览器缓存（本机hosts文件），浏览器会缓存DNS记录一段时间。

b. 系统缓存

c. 路由器缓存

d. 如果还是没有，那么就去检查ISP有没有吧

e. 递归搜索域名服务器

2017年5月第67题

下面关于 Linux 目录的描述中，正确的是(67)。

(67)A.Linux 只有一个根目录，用 " /root "表示

B. Linux 中有多个根目录，用"/"加相应目录名称表示

C. Linux 中只有一个根目录，用"/"表示

D. Linux 中有多个根目录，用相应目录名称表示

【答案】C

【解析】

2017年5月第68题

以下关于 TCP/IP 协议栈中协议和层次的对应关系正确的是（68）。

(68)A. B.

C. D.

【答案】C

【解析】

2017年5月第69题

在异步通信中，每个字符包含 1 位起始位、7 位数据位和 2 位终止位，若每秒钟传送 500 个字符，则有效数据速率为(69)。

(69)A.500b/s B.700b/s C.3500b/s D.5000b/s

【答案】C

【解析】

2017年5月第70题

以下路由策略中，依据网络信息经常更新路由的是(70)。

(70)A.静态路由 B.洪泛式 C.随机路由 D.自适应路由

【答案】D

【解析】

路由算法分为：

静态路由算法
1. 泛射路由算法（扩散法）
2. 固定路由算法
3. 随机走动法（Random Walk）
4. 最短路径法(Shortest Path, SP)

2017年5月第71、72、73、74、75题

The beauty of software is in its function，in its internal structure，and in the way in which it is created by a team. To a user，a program with just the right features presented through an intuitive直观地 and(71)interface接口 is beautiful.To a software designer，an internal structure that is partitioned in a simple and intuitive manner，and that minimizes internal coupling连接 is beautiful.To developers and managers ，a motivated team of developers making significant progress every week，and producing defect-free code，is beautiful.There is beauty on all these levels.

our world needs software--lots of software. Fifty years ago software was something that ran in a few big and expensive machines. Thirty years ago it was something that ran in most companies and industrial settings. Now there is software running in our cell phones，watches，appliances，automobiles，toys，and tools. And need for new and better software never(72).As our civilization grows and expands，as developing nations build their infrastructures，as developed nations strive to achieve ever greater efficiencies，the need for more and more Software(73)to increase. It would be a great shame if，in all that software，there was no beauty.

We know that software can be ugly. We know that it can be hard to use，unreliable ，and carelessly structured. We know that there are software systems whose tangled and careless internal structures make them expensive and difficult to change. We know that there are software systems that present their features through an awkward笨拙 and cumbersome麻烦的 interface.接口 We know that there are software systems that crash速成 and misbehave.行为不端 These are(74) systems. Unfortunately，as a profession，software developers tend to create more ugly systems than beautiful ones.

There is a secret that the best software developers know.Beauty is cheaper than ugliness. Beauty is faster than ugliness. A beautiful software system can be built and maintained in less time，and for less money ,than an ugly one. Novice新手 software developers don't. understand this. They think that they have to do everything fast and quick. They think that beauty is(75) .No! By doing things fast and quick，they make messes that make the software stiff严厉的，and hard to understand，Beautiful systems e flexible and easy to understand. Building them and maintaining them is a joy. It is ugliness that is impractical.Ugliness will slow you down and make your software expensive and brittle. Beautiful systems cost the least build and maintain，and are delivered soonest.

(71)A.Simple B. Hard C. Complex D. Duplicated复制

(72)A.happens B.exists C.stops D.starts

(73)A. starts B.continues C.appears D.stops

(74)A.practical B.useful C.beautiful D.ugly

(75)A.impractical不切实际的 B.perfect C.time-wasting D.practical

【答案】A C B D A

【解析】

软件设计师2017上半年相关推荐

中级软件设计师2011上半年上午试题
中级软件设计师2011上半年上午试题单项选择题 1. 在CPU中用于跟踪指令地址的寄存器是______. A．地址寄存器(MAR) B．数据寄存器(MDR) C．程序计数器(PC) ...
软件设计师2017下半年
资料链接:https://pan.baidu.com/s/1hm8zp3-3gbxmhNk6eadQJQ 提取码:3o08 复制这段内容后打开百度网盘手机App,操作更方便哦以下关于防火墙功能特性 ...
历年软件设计师下午考试试题汇总统计（更新至2016年上半年）
本文对2006年5月至2016年5月[11年,21次]的软件设计师级别下午试题进行一个简单的汇总统计,希望对准备参加软考的朋友能有所帮助. 从2006年5月开始(尤其是从2010年5月开始),软件设计 ...
2015年上半年软件设计师上午试卷综合知识-2
2015年上半年软件设计师上午试卷综合知识-2 与算术表达式"(a+(b-c))*d" 对应的树是(21). 答案: B 本题考查程序语言与数据结构基础知识. 对算术表达式& ...
2019上半年软件设计师下午真题-简答题及免费答案（一）
2019上半年软件设计师下午真题-简答题及免费答案(一) 试题一(15分) 阅读下列说明和图,回答问题1至4,将解答填入答题纸的对应栏内. [说明] 某学校欲开发一学生跟踪系统,以便更自动化.更全面 ...
2018上半年软件设计师上午试题参考答案
文章转自:https://blog.csdn.net/feiyanaffection/article/details/80977394#commentBox 2018上半年软件设计师上午试题参考答案 ...
2021年上半年软件设计师下午真题试题（案例分析）及答案
2021年上半年软件设计师上午真题及答案解析目录 1.停车系统的数据流图 2.社区蔬菜团购网站的数据库设计 3.线上抓药APP的用例图.类图 4.凸多边形 5.层叠菜单(Java) 1.停车系统的数 ...
软考软件设计师下午真题-面向对象的程序设计与实现-生成器设计模式（2018年上半年试题六））Java代码讲解
软考软件设计师下午真题-面向对象的程序设计与实现-生成器设计模式(2018年上半年试题六))代码讲解说明 Java代码注释说明生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示 ...
2018年上半年软件设计师试题参考答案
2018上半年软件设计师上午试题参考答案基础知识 A.O(lgn) B.O(n) C.O(nlgn) D.O(n²) A.4 B.5 C.6 D.7 2018上半年软件设计师下午试题参考答案综合技 ...

软件设计师2017上半年

软件设计师2017上半年相关推荐

最新文章

热门文章