【答案放在最后，看题看不到答案】2017年下半年软件设计师 上午选择题

最近在备考软考， 也找过很多版本的真题， 发现其有一弊端就是直接在某题下方标注出答案， 这样我们根本没办法进行有效的思考就看到了答案，

因此博主做出了改良， 将答案全部放置在试题最下方， 这样可以有效的防止我们一不小心看到答案。

1、以下关于防火墙功能特性的叙述中，不正确的是（ ）。
A. 控制进出网络的数据包和数据流向
B. 提供流量信息的日志和审计
C. 隐藏内部IP以及网络结构细节
D. 提供漏洞扫描功能

2、在程序执行过程中，Cache与主存的地址映射是由（ ）完成的。
A. 操作系统

B. 程序员调度

C. 硬件自动

D. 用户软件

3、某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、 4ns、8ns，则该流水线的操作周期应至少为（ ）ns 。
A. 4
B. 8
C. 9
D. 33

4、内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH到DFFFFH 的内存，则至少需要（ ）片芯片。
A. 4
B. 8
C. 16
D. 32

5、计算机系统的主存主要是由（ ）构成的。
A. DRAM
B. SRAM
C. Cache
D. EEPROM

DRAM: 动态随机存取存储器; SRAM: 静态随机存取存储器; Cache: 高速缓存; EEPROM: 电可擦可编程只读存储器
6、以下关于海明码的叙述中，正确的是（ ）。
A. 海明码利用奇偶性进行检错和纠错
B. 海明码的码距为1
C. 海明码可以检错但不能纠错
D. 海明码中数据位的长度与校验位的长度必须相同

7、 计算机运行过程中，CPU需要与外设进行数据交换。采用（ ）控制技术时， CPU与外设可并行工作。
A. 程序查询方式和中断方式
B. 中断方式和DMA方式
C. 程序查询方式和DMA方式
D. 程序查询方式、中断方式和DMA方式

程序查询方式是通过CPU执行程序来查询状态的。

8、与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于（8）安全协议，其默认端口是（9）。
A. RSA
B. DES
C. SSL
D. SSH

9、与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于（8）安全协议，其默认端口是（9）。
A. 1023
B. 443
C. 80
D. 8080

10、下列攻击行为中，属于典型被动攻击的是（ ）。
A. 拒绝服务攻击
B. 会话拦截
C. 系统干涉
D. 修改数据命令

11、（ ）不属于入侵检测技术。
A. 专家系统
B. 模型检测
C. 简单匹配
D. 漏洞扫描

漏洞扫描为另一种安全防护策略。

12、 某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档，并上交公司存档。此情形下，该软件文档著作权应由（ ）享有。
A. 程序员
B. 公司与项目组共同
C. 公司
D. 项目组全体人员

属于职务作品。

13、我国商标法规定了申请注册的商标不得使用的文字和图形，其中包括县级以上行政区的地名(文字)。以下商标注册申请，经审查，能获准注册的商标是（ ）。
A. 青岛(市)
B. 黄山(市)
C. 海口(市)
D. 长沙(市)

14、李某购买了一张有注册商标的应用软件光盘，则李某享有（ ）。 A. 注册商标专用权
B. 该光盘的所有权
C. 该软件的著作权
D. 该软件的所有权

15、某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。用DFD对其进行功能建模时，患者是（15）；用ERD对其进行数据建模时，患者是（16）。
A. 外部实体
B. 加工
C. 数据流
D. 数据存储

16、某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。用DFD对其进行功能建模时，患者是（15）；用ERD对其进行数据建模时，患者是（16）。
A. 实体
B. 属性
C. 联系
D. 弱实体

17、某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动，变色数字表示活动的持续时间（天）。完成该项目的最少时间为（17）天。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为（18）天。

A. 11
B. 18
C. 20
D. 21

A. 操作系统、系统软件和应用软件
B. 操作系统、应用软件和系统软件
C. 应用软件、系统软件和操作系统
D. 应用软件、操作系统和系统软件

系统软件开发人员开发操作系统和系统软件。应用软件开发人员开发应用软件。

24、下图所示的PCB（进程控制块）的组织方式是（24），图中（25）。

A. 8
B. 3
C. 5
D. 2

28、A. 4、4
B. 4、5
C. 5、4
D. 5、5

29、用自盒测试方法对如下图所示的流程图进行测试。若要满足分支覆盖，则至少要（29）个测试用例，正确的测试用例对是（30）（测试用例的格式为（A,B,X;X））。

A. 10
B. 19
C. 20
D. 29

x= 2*10-1=19 a=a+x=10+19=29 a是引用传递 所以结果为29

51、采用三级结构/两级映像的数据库体系结构，如果对数据库的一张表创建聚簇索引，改变的是数据库的（ ）。
A. 用户模式
B. 外模式
C. 模式
D. 内模式

52、某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时间，学生)→教室}。关系模式R的主键为（52），其规范化程度最高达到（53）。
A. （学生，培训科目）

B. （时间，教师）
C. （时间，培训师）
D. （时间，学生）

53、某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时间，学生)→教室}。关系模式R的主键为（52），其规范化程度最高达到（53）。
A. 1NF
B. 2NF
C. 3NF
D. BCNF

54、设关系模式R（U，F），其中: U= {A，B,C,D,E } ，F={A→B，DE→B，CB→E，E→A，B→D}。（54）为关系模式R的候选关键字。分解（55）是无损连接，并保持函数依赖的。
A. AB
B. DE
C. DB
D. CE

55、 A.

C.

56、在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（ ）。
A. JDBC
B. XML
C. CGI
D. COM

57、设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（ ）。
A. 2n-1
B. n2
C. n(n+1)/2
D. (n+2) (n-1)/2

58、假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，折7个字符在消息中出现的次数为{5,24,8,17,34,f4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（ ）。
A. a:4,b:2,c:3,d:3,e:2,f:4,g:3
B. a:6,b:2,c:5,d:3,e:1,f:6,g:4
C. a:3,b:3,c:3,d:3,e:3,f:2,g:3
D. a:2,b:6,c:3,d:5,e:6,f:1,g:4

哈夫曼树

B.

D.

若A的最大元素小于B的最小元素，则只需要比较m次，这时归并过程中元素的比较次数最少。

62、求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（62）。经分析发现该问题具有最优子序列，可以定义序列成都分别为i和j的两个序列X和Y的最长公共子序列的成都为C[I,j]，如下式所示。
A. O(n2)
B. O(n2lgn)
C. O(n3)
D. O(n2)

63、 A. O(n2)
B. O(n2lgn)
C. O(n3)
D. O(n2)

64、现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（64）排算法，时间复杂度为（65）。
A. 插入
B. 快速
C. 归并
D. 堆

65、 A. O(n)
B. O(nlgn)
C. O(n2)
D. O(n2lgn)

66、相比于TCP ，UDP的优势为（ ）。
A. 可靠传输
B. 快消较小
C. 拥塞控制
D. 流量控制

TCP与UDP区别：1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接；2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付；3、TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的；UDP没有拥塞控制，因此网络出现拥塞不会使源主机的发送速率降低（对实时应用很有用，如IP电话，实时视频会议等）；4、每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信；5、TCP首部开销20字节;UDP的首部开销小，只有8个字节；6、TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道，整体来看UDP开销较小。

67、若一台服务器只开放了25和110两个端口，那么这台服务器可以提供（ ）服务。
A. E-Mail
B. WEB
C. DNS
D. FTP

68、SNM P是一种异步请求/响应协议，采用（ ）协议进行封装。
A. IP
B. ICMP
C. TCP
D. UDP

69、在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机 IP地址为（ ）。 A. 0.0.0.0
B. 127.0.0.0
C. 10.0.0.1
D. 210.225.21.255/24

70、测试网络连通性通常采用的命令是（ ）。
A. Nestar
B. Ping
C. Mscinfug
D. Cmd

The development of the Semantic Web proceeds in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve （71）on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in different directions; this （72） of ideas is a major driving force for scientific progress. However，from an engineering perspective there is a need to standardize. So, if most researchers agree on certain issues and disagree on others, it makes sense to fix the point of agreement. This way, even if the more ambitious research efforts should fai1， there wil1 be at least（73）positive outcomes.
Once a （74）has been established ，many more groups and companies will adopt it， instead of waiting to see which of the alternative research lines will be successful in the end. The nature of the Semantic Web is such that companies and single users must build tools， add content， and use that content. We cannot wait until the full Semantic Web vision materializes-it may take another ten years for it to be realized to its full（75）(as envisioned today, of course).

71、A. conflicts
B. consensus
C. success
D. disagreement

72、 A. competition
B. agreement
C. cooperation
D. collaboration

73、 A. total
B. complete
C. partial
D. entire

74、A. technology
B. standard
C. pattern
D. model
75、 A. area
B. goal
C. object
D. extent
解析：语义网络的发展是一步一步的，每一步都建立在另一部的基础之上。选择这种方法的现实理由就是因为很容易对一小步取得成功，而如果想要一步到位就难得多。通常，很多研究组织都是从不同方向考虑的，这种思想的竞争的方式是科学进步的驱动力。然而，从工程的角度来说是需要进行标准化的。因此，如果大多数研究者同意某个观点不同意另一个的时候，改正观点是有意义的。这样，即使再宏大的研究努力也会失败，可能会有局部的积极效果。
一旦一个技术被建立，许多组织和企业都会采纳，而不是等待并查看其他研究线是否会获得成果。语义网络的性质就是让企业和单个用户必须构建工具，添加内容并使用。我们不会等着整个语义网络被物化。因为实现它的全部内容需要再过十年时间（当然是按照今天所设想）。

答案：
1-10： DCCBA ABCBC
11-20： DCABA ABDAA
21-30： AACBC CBABD
31-40： BDCAB CCBDB
41-50： ACDBA DCDAD
51-60： DDBDD ACACA
61-70： ADABB BADBB
71:-75： CACAD

整理起来真的很累很累鸭 求赞求关注~

来源：来老铁干了这碗代码