二、软考2017年下半年软件设计师易错题整理

错题1

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH到DFFFFH 的内存，则至少需要（）片芯片。

A.4 B.8 C.16 D.32

答案：B

解析：

DFFFFH+1-AOOOOH=2^18B。

错题2

计算机系统的主存主要是由（）构成的。

A.DRAM B.SRAM C.Cache D.EEPROM

答案：A

解析：

DRAM: 动态随机存取存储器; SRAM: 静态随机存取存储器; Cache: 高速缓存; EEPROM: 电可擦可编程只读存储器

错题3

以下关于海明码的叙述中，正确的是（）。

A.海明码利用奇偶性进行检错和纠错
B.海明码的码距为1
C.海明码可以检错但不能纠错
D.海明码中数据位的长度与校验位的长度必须相同

答案： A

解析：

海明码是一种可以发现双比特位错误，纠正单比特位错误的纠错编码。

错题4

计算机运行过程中，CPU需要与外设进行数据交换。采用（）控制技术时， CPU与外设可并行工作。

A.程序查询方式和中断方式
B.中断方式和DMA方式
C.程序查询方式和DMA方式
D.程序查询方式、中断方式和DMA方式

答案：B

解析：

程序查询方式：原理是：当主机进行IO操作的时候，首先发出询问信号，读取设备的状态并根据设备状态决定下一步操作究竟是进行数据传输还是等待。这种情况下，CPU一旦启动I/O，必须停止现行运行的程序。

并在现行程序中插入一段程序。程序查询方式的特定是：CPU有踏步等待的现象，CPU与I/O串行工作。

程序中断是指计算机执行现行程序的过程中，出现某些急需要处理的异常情况和特殊需求，CPU暂时终止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕之后，CPU将自动返回原来的程序继续执行。在中断方式中CPU与外设可并行工作。

直接内存存取DMA是指在内存与I/O设备之间传输数据块的过程中，不需要CPU的干涉，只需要CPU在过程开始启动与过程结束的时候处理，实际操作由DMA硬件自动完成，CPU在此传送过程中可做别的事情。在DMA方式中CPU与外设可并行工作。

错题5

与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于（）安全协议，其默认端口是（）。

A.RSA B.DES C.SSL D.SSH
A.1023 B.443 C.80 D.8080

答案：C B

解析：

一、HTTP和HTTPS的基本概念

HTTP：是互联网上应用最为广泛的一种网络协议，是一个客户端和服务端请求和应答的标准（TCP），用于从WWW服务器传输超文本到本地浏览器的传输协议，它可以使浏览器更加高效，使网络传输减少。

HTTPS：是以安全为目标的HTTP通道，简单讲就是HTTP的安全版，即HTTP下加入SSL层，HTTPS的安全基础是SSL，因此加密的详细内容就需要SSL。

HTTPS协议的主要作用是可以分为两种：一种是简历一个信息安全通道，来保证数据传输的安全；另一种就是确认网站的真实性。

二、HTTP与HTTPS的区别

1、HTTPS协议需要到CA申请证书，一般免费的证书比较少，因而需要一定费用。

2、HTTP是超文本传输协议，信息是明文传输，HTTPS则是具有安全性的SSL加密传输协议。

3、HTTP和HTTPS使用的是完全不同的链接方式，用的端口也不一样，前者是80端口，后者是443端口。

4、HTTP的链接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议，比HTTP协议安全。

错题6

下列攻击行为中，属于典型被动攻击的是（）。

A.拒绝服务攻击 B.会话拦截
C.系统干涉 D.修改数据命令

答案：C

解析：

系统干涉属于典型被动攻击。

错题7

（）不属于入侵检测技术。

A.专家系统 B.模型检测 C.简单匹配 D.漏洞扫描

答案：D

解析：

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

错题8

我国商标法规定了申请注册的商标不得使用的文字和图形，其中包括县级以上行政区的地名(文字)。以下商标注册申请，经审查，能获准注册的商标是（）。

A.青岛(市) B.黄山(市) C.海口(市) D.长沙(市)

答案：A

解析：

纯背。

错题9

将高级语言源程序通过编译或解释方式进行翻译时，可以先生成与源程序等价的某种中间代码。以下关手中间代码的叙途中，正确的是（）。

A.中间代码常采用符号表来表示
B.后缀式和三地址码是常用的中间代码
C.对中间代码进行优化要依据运行程序的机器特性
D.中间代码不能跨平台

答案：A

错题10

某文件系统采用多级索引结构。若磁盘块的大小为1K字节，每个块号占3字节，那么采用二级索引时的文件最大长度为（）字节。

A.1024 B.2048 C.116281 D.232562

答案：C

解析：

欲求二级索引，首先算出一级索引。一级索引需要使用一个磁盘块来保存直接索引的块号。由题目知，磁盘块的大小为1K=1024字节，每个块号需占3字节，则一个磁盘块可以保存的块号的个数为1024/3=341。所以，采用一级索引时，文件最大长度为1024*341/1024=341KB；采用二级索引时的文件最大长度为341KB×341=116281KB。

错题11

以下关于管道过滤器体系结构的有点的叙述中，不正确的是（）。

A.软件构件具有良好的高内聚、低藕合的特点
B.支持重用
C.支持并行执行
D.提高性能

答案：C

解析：

管道过滤器不支持批处理和并发操作。

错题12

面向对象分析过程中，从给定需求描述中选择（）来识别对象。

A.动词短语 B.名词短语 C.形容词 D.副词

答案：B

解析：

名词短语暗示类及其属性动词和动词短语暗示对职责或操作。

错题13

如图所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（）关系。UML类图统称不用于对（）进行建模。

A.关联 B.依赖 C.组合 D.继承
A.关联 B.依赖 C.组合 D.继承
A.系统的词汇 B.简单的协作
C.逻辑数据库模式 D.对象快照

答案：A C D

解析：

UML类图统称不用于对对象快照进行建模。

错题14

采用三级结构/两级映像的数据库体系结构，如果对数据库的一张表创建聚簇索引，改变的是数据库的（）。

A.用户模式 B.外模式 C.模式 D.内模式

答案：D

聚簇索引的顺序就是数据的物理存储顺序，,基本表文件和索引文件一起构成了数据库系统的内模式。

错题15

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

A.(学生，培训科目） B.（时间，教室）
C.(时间，培训师） D.（时间，学生）
A.1NF B.2NF C.3NF D.BCNF

答案：D B

解析：

1NF:所有关系型数据库的最基本要求。

2NF:满足1NF，非主属性完全函数依赖于候选码。

3NF:如果存在非主属性对于码的传递函数依赖，则不符合3NF的要求。

错题16

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

A.AB B.DE C.DB D.CE

答案：D D

错题17

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（）。

A.JDBC B.XML C.CGI D.COM

答案：A

访问数据库对象的典型方式是通过JDBC。

错题18

设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（）。

A.2n-1 B.n2 C.n(n+1)/2 D.(n+2) (n-1)/2

答案：D

解析：

非平凡子串即非空且不同于S本身的子串。对于长度为n的字符串，长度为1的互异的子串为n个，长度为2的互异的子串为n-1个，以此类推，长度为n的互异的子串为1个，则总的互异的子串数为n+(n-1)+……+1 = n*(n+1)/2。则互异的非平凡子串数为n*(n+1)/2-1=(n²/2)+(n/2)-1。

错题19

设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（）个空的空指针。

A.k-1 B.k C.k+1 D.2k

答案：C

解析：

k个节点有2K个指针，因为根节点没有边指向它，所以共有k-1条边，则代表有k-1个非空指针，则有2k-（k-1）=k+1个空指针。

错题20

以下关于无向连通图G的叙述中，不正确的是（）。

A.G中任意两个顶点之间均有边存在
B.G中任意两个顶点之间存在路径
C.从G中任意顶点出发可遍历图中所有顶点
D.G的临接矩阵是对称矩阵

答案：A

解析：

连通无向图是指对图中任意顶点u,v,都存在路径使u、v连通，但是不是两个顶点间有边存在。

错题21

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

答案：

A.O(n²)
B.O(n²lgn)
C.O(n³)
D.O(n2n)

答案：D

错题22

现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（）排算法，时间复杂度为（）。

答案：插入排序 O（n）

错题23

若一台服务器只开放了25和110两个端口，那么这台服务器可以提供（ ）服务。

A.E-Mail B.WEB C.DNS D.FTP

答案：A

解析：

25端口为SMTP（Simple Mail Transfer Protocol，简单邮件传输协议）服务器所开放，主要用于发送邮件。

110端口为POP3（Post Office Protocol - Version 3，邮件协议版本3）负责邮件收取。

错题24

SNM P是一种异步请求/响应协议，采用（）协议进行封装。

A.IP B.ICMP C.TCP D.UDP

答案：D

SNMP是管理进程（NMS）和代理进程（Agent）之间的通信协议，一般采用UDP封装。

专业英语

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 fail， 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).

A.conflicts B.consensus C.success D.disagreement
A.competition B.agreement C.cooperation D.collaboration
A.total B.complete C.partial D.entire
A.technology B.standard C.pattern D.model
A.area B.goal C.object D.extent

答案：C A C A D

翻译：

语义网络的发展是一步一步的，每一步都建立在另一部的基础之上。选择这种方法的现实理由就是因为很容易对一小步取得成功，而如果想要一步到位就难得多。通常，很多研究组织都是从不同方向考虑的，这种思想的竞争的方式是科学进步的驱动力。然而，从工程的角度来说是需要进行标准化的。因此，如果大多数研究者同意某个观点不同意另一个的时候，改正观点是有意义的。这样，即使再宏大的研究努力也会失败，可能会有局部的积极效果。

一旦一个技术被建立，许多组织和企业都会采纳，而不是等待并查看其他研究线是否会获得成果。语义网络的性质就是让企业和单个用户必须构建工具，添加内容并使用。我们不会等着整个语义网络被物化。因为实现它的全部内容需要再过十年时间（当然是按照今天所设想）。