羊村懒王

这个屌丝很懒，什么也没留下！

热门标签

软考-2018年软件设计师真题（部分答案解析）_软考2018年软件设计师真题

作者：羊村懒王 | 2024-04-23 01:10:35

踩

软考2018年软件设计师真题

上午题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。
```
    A.  O(n2)                          B.  O(e2)

    C.  O(n+e)                         D.  O(n*e)
1
2
3
```

A

浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（）（n为阶差的绝对值）。

A. 将大阶向小阶对齐，同时将尾数左移n位      B. 将大阶向小阶对齐，同时将尾数右移n位
C. 将小阶向大阶对齐，同时将尾数左移n位      D. 将小阶向大阶对齐，同时将尾数右移n位
1
2

D

计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（3），其处理过程中保存现场的目的是（4）。

   A. 阻塞                                  B. 中断
   C. 动态绑定                               D. 静态绑定
1
2

B

计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（3），其处理过程中保存现场的目的是（4）。

   A.防止丢失数据                             B.防止对其他部件造成影响
   C.返回去维续执行原程序                     D.为中断处理程序提供数据
1
2

C

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加（5）个校验位才能构成海明码。以10位数据为例，其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示数据位，Pj（1 ≤j≤4）表示校验位，数据位D9由P4、P3和P2进行校验（从右至左D9的位序为14，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校验），数据位D5由（6）进行校验。

 A.3         B.4        C.5        D.6 
1

D

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加（5）个校验位才能构成海明码。以10位数据为例，其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示数据位，Pj（1 ≤j≤4）表示校验位，数据位D9由P4、P3和P2进行校验（从右至左D9的位序为14，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校验），数据位D5由（6）进行校验。

   A. P4P1                                  B. P4P2     
   C. P4P3P1                                D. P3P2P1
1
2

D
校验位放在2ⁿ位
数据位校验 H3（D0）=H1+H2 所以D0由p1、p2校验

流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（7）的倒数

   A. 最短流水段操作时间
   B. 各段流水的操作时间总和
   C. 最长流水段操作时间
   D. 流水段数乘以最长流水段操作时间
1
2
3
4

C 按最长的

网络管理员通过命令行方式对路由器进行管理，要确保ID，口令和会话话内存的保密性，应采取的访问方式是（8）

      A. 控制台                                                   B. AUX
      C. TELNET                                                   D.SSH
1
2

D

在安全通信中，S将所发送的信息使用（9）进行数字签名，T收到该消息后可利用（10）验证该消息的真实性。

A. S的公钥

B. S的私钥

C. T的公钥

D. T的私钥

B

在安全通信中，S将所发送的信息使用（9）进行数字签名，T收到该消息后可利用（10）验证该消息的真实性。

A. S的公钥

B. S的私钥

C. T的公钥

D. T的私钥

A

在网络安全管理中,加强内防内控可采取的策略有（11）。
①控制终端接入数量
②终端访问授权，防止合法终端越权访问
③加强终端的安全检查与策略管理
④加强员工上网行为管理与违规审计

A. ②③

B. ②④

C. ①②③④

D. ②③④

D

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于（12）攻击。

A. 重放

B. 拒绝服务

C. 数据截获

D. 数据流分析

A

重放：重放攻击(Replay
Attacks)又称重播攻击、回放攻击，是指攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。重放攻击可以由发起者，也可以由拦截并重发该数据的敌方进行。攻击者利用网络监听或者其他方式盗取认证凭据，之后再把它重新发给认证服务器。

DoS攻击：拒绝访问，不断发送服务请求

数据流分析：一项编译时使用的技术，它能从程序代码中收集程序的语义信息，并通过代数的方法在编译时确定变量的定义和使用。

以下有关计算机软件著作权的叙述中，正确的是（13）。

A. 非法进行拷贝、发布或更改软件的人被称为软件盗版者

B. 《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件著作权人的权益

C. 软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生

D. 用户购买了具有版权的软件，则具有对该软件的使用权和复制权

A

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是（14）。

A. 著作权应由公司和王某共同享有

B. 著作权应由公司享有

C. 著作权应由王某享有

D. 除署名权以外，著作权的其它权利由王某享有

B

著作权中,(15)的保护期不受限制。

A. 发表权

B. 发行权

C. 署名权

D. 展览权

C

数据字典是结构化分析的一个重要输出。数据字典的条目不包括（16）。

A. 外部实体

B. 数据流

C. 数据项

D. 基本加工

A 数据字典条目：

数据流
数据项
数据存储
基本加工

某商店业务处理系统中，基本加工“检查订货单”的描述为:若订货单金额大于5000元，且欠款时间超过60天，则不予批准；若订货单金额大于5000元，且欠款时间不超过60天，则发出批准书和发货单；若订货单金额小于或等于5000元，则发出批准书和发货单，若欠款时间超过60天，则还要发催款通知书。现采用决策表表示该基本加工，则条件取值的组合数最少是（17）。

A. 2

B. 3

C. 4

D. 5

B

条件	1	2	3	4
>5000	Y	Y	N	N
>60		Y	N	Y
批准书	N	Y	Y	Y
发货单	N	Y	Y	Y
催款通知单	Y	N	Y	N
第2条与第4条可以合并，条件取值得组合数为3

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（ 18 ）天。活动EH和IJ的松弛时间分别为（19 ）天。

A. 17

B. 19

C. 20

D. 22

D

A-B-C-E-F-I-K-L

2+3+2+4+4+4+3=22

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（ 18 ）天。活动EH和IJ的松弛时间分别为（19 ）天。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JOWkwL0E-1687963966578)(/img/2018-up-18.png)]

A. 3和3

B. 3和6

C. 5和3

D. 5和6

D

工作量估算模型COCOMO II的层次结构中,估算选择不包括（20）。

A. 对象点

B. 功能点

C. 用例数

D. 源代码行

C

COCOMO II是一种成本估算模型，估算选择有：对象点、功能点和源代码行

(21）是一种函数式编程语言。

A. Lisp

B. Prolog

C. Python

D. Java/C++

A

Lisp 函数式

Prolog 逻辑设计语言

将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中（22）。

A. 编译方式和解释方式都生成逻辑上与源程序等价的目标程序

B. 编译方式和解释方式都不生成逻辑上与源程序等价的目标程序

C. 编译方式生成逻辑上与源程序等价的目标程序，解释方式不生成

D. 解释方式生成逻辑上与源程序等价的目标程序，编译方式不生成

C
解释程序翻译源程序时不产生独立的目标程序

编译程序翻译源程序时产生与源程序等价的目标程序

对于后缀表达式a b c - + d *（其中，-、+、*表示二元算术运算减、加、乘），与该后缀式等价的语法树为（23）。

A.

B.

C.

D.

B
后缀表达式：左右中

假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i=1,2,…,n）管理车票销售过程。假设Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（24）。图中(a)、(b)和©处应分别填入（25）。

A. n-1

B. 0

C. 1

D. 2

C
公用信号量：实现进程间的互斥，初值为1或者资源的数目
私用信号量：实现进程间的同步，初值为0或者某个整数

假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i=1,2,…,n）管理车票销售过程。假设Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（24）。图中(a)、(b)和©处应分别填入（25）。

A. V(S)、P(S)和P(S)

B. P(S)、P(S)和V(S)

C. V(S)、V(S)和P(S)

D. P(S)、V(S)和V(S)

D
P：申请一个资源
V：释放一个资源

若系统在将（26）文件修改的结果写回磁盘时发生崩溃,则对系统的影响相对较大。

A. 目录

B. 空闲块

C. 用户程序

D. 用户数据

A

I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应（27）。

A. 设备驱动程序、虚设备管理、与设备无关的系统软件

B. 设备驱动程序、与设备无关的系统软件、虚设备管理

C. 与设备无关的系统软件、中断处理程序、设备驱动程序

D. 与设备无关的系统软件、设备驱动程序、中断处理程序

D

若某文件系统的目录结构如下图所示，假设用户要访问文件rw.dll，且当前工作目录为swtools，则该文件的全文件名为（28），相对路径和绝对路径分别为（29）。

A. rw.dll

B. flash/rw.dll

C. /swtools/flash/rw.dll

D. /Programe file/Skey/rw.dll

C

若某文件系统的目录结构如下图所示，假设用户要访问文件rw.dll，且当前工作目录为swtools，则该文件的全文件名为（28），相对路径和绝对路径分别为（29）。

A. /swtools/flash/和/flash/

B. flash/和/swtools/flash/

C. /swtools/flash/和flash/

D. /flash/和 swtools/flash/

B

以下关于增量模型的叙述中，不正确的是（30）。

A. 容易理解，管理成本低

B. 核心的产品往往首先开发，因此经历最充分的“测试”

C. 第一个可交付版本所需要的成本低，时间少

D. 即使一开始用户需求不清晰，对开发进度和质量也没有影响

A

能力成熟度模型集成(CMMI)是若干过程模型的综合和改进。连续式模型和阶段式模型是CMMI提供的两种表示方法。连续式模型包括6个过程域能力等级( Capability Level,CL)，其中（31）的共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品,以实现支持过程域的特定目标。

A. CL1(已执行的)

B. CL2(已管理的)

C. CL3(已定义的)

D. CL4(定量管理的)

A
CMMI共有5个级别，代表软件团队能力成熟度的5个等级，数字越大，成熟度越高，高成熟度等级表示有比较强的软件综合开发能力。

CMMI一级，执行级。在执行级水平上，软件组织对项目的目标与要做的努力很清晰，项目的目标可以实现。但是由于任务的完成带有很大的偶然性，软件组织无法保证在实施同类项目时仍然能够完成任务。项目实施能否成功主要取决于实施人员。
CMMI二级，管理级。在管理级水平上，所有第一级的要求都已经达到，另外，软件组织在项目实施上能够遵守既定的计划与流程，有资源准备，权责到人，对项目相关的实施人员进行了相应的培训，对整个流程进行监测与控制，并联合上级单位对项目与流程进行审查。二级水平的软件组织对项目有一系列管理程序，避免了软件组织完成任务的随机性，保证了软件组织实施项目的成功率。
CMMl三级，明确级。在明确级水平上，所有第二级的要求都已经达到，另外，软件组织能够根据自身的特殊情况及自己的标准流程，将这套管理体系与流程予以制度化。这样，软件组织不仅能够在同类项目上成功，也可以在其他项目上成功。科学管理成为软件组织的一种文化，成为软件组织的财富。
CMMI四级，量化级。在量化管理级水平上，所有第三级的要求都已经达到，另外，软件组织的项目管理实现了数字化。通过数字化技术来实现流程的稳定性，实现管理的精度，降低项目实施在质量上的波动。
CMMI五级，优化级。在优化级水平上，所有第四级的要求都已经达到，另外，软件组织能够充分利用信息资料，对软件组织在项目实施的过程中可能出现的次品予以预防。能够主动地改善流程，运用新技术，实现流程的优化。
由上述的5个级别可以看出，每一个级别都是更高一级的基石。要上高层台阶必须首先踏上所有下层的台阶。

软件维护工具不包括（32）工具。

A. 版本控制

B. 配置管理

C. 文档分析

D. 逆向工程

B
软件维护工具：

版本控制工具
文档分析工具
开发信息库工具
逆向工程工具
再工程工具

概要设计文档的内容不包括（33）。

A. 体系结构设计

B. 数据库设计

C. 模块内算法设计

D. 逻辑数据结构设计

C
概要设计：

软件结构
数据库设计
-> 数据结构设计

耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决（34）。

A. 调用模块的方式

B. 各个模块之间接口的复杂程度

C. 通过接口的信息类型

D. 模块提供的功能数

D

对下图所示的程序流程图进行判定覆盖测试,则至少需要（35）个测试用例。采用McCabe度量法计算其环路复杂度为（36）。

A. 2

B. 3

C. 4

D. 5

C
语句覆盖：每条语句至少执行一次
判定覆盖（分支覆盖）：每个判定表达式至少获得一次真和假值
条件覆盖：每个逻辑条件的各种可能的值至少满足一次
判定/条件覆盖：判定中条件的所有可能取值（真/假）至少出现一次，并使每个判定本身的结果（真/假）也至少出现一次
条件组合覆盖：每个判定中条件的各种可能值得组合都至少出现一次
路径覆盖：覆盖被测试程序中所有可能的路径

对下图所示的程序流程图进行判定覆盖测试,则至少需要（35）个测试用例。采用McCabe度量法计算其环路复杂度为（36）。

A. 2

B. 3

C. 4

D. 5

B
采用McCabe度量法
V(G)=m-n+2p其中，V(G)是有向图G中环路数，m是图G中弧数，n是图G中结点数，p是图G中强连通分量个数
11-10+2=3

软件调试的任务就是根据测试时所发现的错误，找出原因和具体的位置，进行改正。其常用的方法中，（37）是指从测试所暴露的问题出发，收集所有正确或不正确的数据，分析它们之间的关系,提出假想的错误原因，用这些数据来证明或反驳，从而查出错误所在。

A. 试探法

B. 回溯法

C. 归纳法

D. 演绎法

C
试探法：调试人员分析错误的症状，猜测问题的所在位置，利用在程序中设置输出语句，分析寄存器存储器的内容等手段来获取错误的线索，一步步的试探和分析出错误所在。这种方法效率低下，适用结构比较简单的程序
回溯法：调试人员从发现错误症状的位置开始，人工沿着程序的控制流程往后跟踪代码，直到找出错误根源为止。这种方法适用于小型程序，对于大型程序，由于其需要回溯的路径太多而变得不可操作。
对分查找法：这种方法主要用来缩小错误范围
归纳法：是指从测试所暴露的问题出发，收集所有正确或不正确的数据，分析它们之间的关系,提出假想的错误原因，用这些数据来证明或反驳，从而查出错误所在。
演绎法：根据测试结果，列出所有可能的错误原因。分析已有的数据，排除不可能和彼此矛盾的原因，对于其余原因，选择可能性最大的，利用已有的数据完善该假设，使假设更具体。用假设来解释所有原始测试结果，如果能解释这一切，则假设得以证实，也就找出错误。否则，要么假设不完备或不成立，要么有多个错误同时存在，需要重新分析，提出新的假设，直到发现错误为止。

对象的（38）标识了该对象的所有属性(通常是静态的)以及每个属性的当前值(通常是动态的)。

A. 状态

B. 唯一ID

C. 行为

D. 语义

A
状态 : 表示了该对象的所有属性（通常是静态的）以及每个属性的当前值（通常是动态的）；
行为：对象根据它的状态和消息传递所采取的行动和所作出的反应；
操作：代表了一个类提供给它的对象的一种服务。

在下列机制中，（39）是指过程调用和响应调用所需执行的代码在运行时加以结合；而（40）是过程调用和响应调用所需执行的代码在编译时加以结合。

A. 消息传递

B. 类型检查

C. 静态绑定

D. 动态绑定

D
动态绑定：运行时
静态绑定：编译时

在下列机制中，（39）是指过程调用和响应调用所需执行的代码在运行时加以结合；而（40）是过程调用和响应调用所需执行的代码在编译时加以结合。

A. 消息传递

B. 类型检查

C. 静态绑定

D. 动态绑定

C

同一消息可以调用多种不同类的对象的方法，这些类有某个相同的超类，这种现象是（41）。

A. 类型转换

B. 映射

C. 单态

D. 多态

D

如下所示的图为UML的（42），用于展示某汽车导航系统中（43）。Mapping对象获取汽车当前位置（GPS Location）的消息为（44）。

A. 类图

B. 组件图

C. 通信图

D. 部署图

C

如下所示的图为UML的（42），用于展示某汽车导航系统中（43）。Mapping对象获取汽车当前位置（GPS Location）的消息为（44）。

A. 对象之间的消息流及其顺序

B. 完成任务所进行的活动流

C. 对象的状态转换及其事件顺序

D. 对象之间消息的时间顺序

C
顺序图：时间顺序

如下所示的图为UML的（42），用于展示某汽车导航系统中（43）。Mapping对象获取汽车当前位置（GPS Location）的消息为（44）。

A. 1:getGraphic()

B. 2:getCarPos()

C. 1.1:CurrentArea()

D. 2.1:getCarLocation()

D

假设现在要创建一个Web应用框架，基于此框架能够创建不同的具体Web应用，比如博客、新闻网站和网上商店等；并可以为每个Web应用创建不同的主题样式,如浅色或深色等。这一业务需求的类图设计适合采用（45）模式(如下图所示)。其中（46）是客户程序使用的主要接口，维护对主题类型的引用。此模式为（47），体现的最主要的意图是（48）。

A. 观察者（Observer）

B. 访问者(Visitor)

C. 策略( Strategy)

D. 桥接( Bridge)

D

假设现在要创建一个Web应用框架，基于此框架能够创建不同的具体Web应用，比如博客、新闻网站和网上商店等；并可以为每个Web应用创建不同的主题样式,如浅色或深色等。这一业务需求的类图设计适合采用（45）模式(如下图所示)。其中（46）是客户程序使用的主要接口，维护对主题类型的引用。此模式为（47），体现的最主要的意图是（48）。

A. Webapplication

B. Blog

C. Theme

D. Light

A

假设现在要创建一个Web应用框架，基于此框架能够创建不同的具体Web应用，比如博客、新闻网站和网上商店等；并可以为每个Web应用创建不同的主题样式,如浅色或深色等。这一业务需求的类图设计适合采用（45）模式(如下图所示)。其中（46）是客户程序使用的主要接口，维护对主题类型的引用。此模式为（47），体现的最主要的意图是（48）。

A. 创建型对象模式

B. 结构型对象模式

C. 行为型类模式

D. 行为型对象模式

B

假设现在要创建一个Web应用框架，基于此框架能够创建不同的具体Web应用，比如博客、新闻网站和网上商店等；并可以为每个Web应用创建不同的主题样式,如浅色或深色等。这一业务需求的类图设计适合采用（45）模式(如下图所示)。其中（46）是客户程序使用的主要接口，维护对主题类型的引用。此模式为（47），体现的最主要的意图是（48）。

A. 将抽象部分与其实现部分分离,使它们都可以独立地变化

B. 动态地给一个对象添加一些额外的职责

C. 为其他对象提供一种代理以控制对这个对象的访问

D. 将一个类的接口转换成客户希望的另外一个接口

A

下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式（49）描述。

A. ab*a

B. (ab)*a

C. a*ba

D. a(ba)*

A
*：闭包
|：或
•：链接
只有b可以闭包

简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号)，（50）是符合该文法的句子。

E→T|E+T

T→F|T*F

F→-F|N

N→0|1|2|3l4|5|6|7|8|9

A. 2–3*4

B. 2±3*4

C. (2+3)*4

D. 2*4-3
语法制导翻译是一种（）方法。

A. 动态语义分析

B. 中间代码优化

C. 静态语义分析

D. 目标代码优化

C

给定关系模式R<U，F>，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递律是指( )。

A. 若X→Y,X→Z,则X→YZ为F所蕴涵

B. 若X→Y,WY→Z,则XW→Z为F所蕴涵

C. 若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵

D. 若Ⅹ→Y为F所蕴涵,且Z⊆U,则XZ→YZ为F所蕴涵

B
自反律：若属性集Y 包含于属性集X，属性集X 包含于U，则X→Y 在R 上成立。(此处X→Y是平凡函数依赖)
增广律：若X→Y 在R 上成立，且属性集Z 包含于属性集U，则XZ→YZ 在R 上成立。
传递律：若X→Y 和 Y→Z在R 上成立，则X →Z 在R 上成立。
合并规则：若X→Y，X→Z同时在R上成立，则X→YZ在R上也成立。
分解规则：若X→W在R上成立，且属性集Z包含于W，则X→Z在R上也成立。
伪传递规则：若X→Y，WY→Z，则XW→Z为F所蕴含；

给定教师关系Teacher(T_no, T_name, Dept_name,Tel)，其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下：

    Create function Dept_count(Dept_name varchar(20))
               （53）
           begain
               （54）
               select count(*) into d_count
               from Teacher
               where Teacher.Dept_ name= Dept_name
           return d_count
           end
1
2
3
4
5
6
7
8
9

A. returns integer

B. returns d_count integer

C. declare integer

D. declare d_count integer

A

给定教师关系Teacher(T_no, T_name, Dept_name,Tel)，其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下：

    Create function Dept_count(Dept_name varchar(20))
               （53）
           begain
               （54）
               select count(*) into d_count
               from Teacher
               where Teacher.Dept_ name= Dept_name
           return d_count
           end
1
2
3
4
5
6
7
8
9

A. returns integer

B. returns d_count integer

C. declare integer

D. declare d_count integer

D

某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间、地区和商品种类三个维度来分析某家电商品的销售数据，那么最适合采用（55）来完成。

A. Data Extraction

B. OLAP

C. OLTP

D. ETL

B

队列的特点是先进先出，若用循环单链表表示队列，则（）。

A. 入队列和出队列操作都不需要遍历链表

B. 入队列和出队列操作都需要遍历链表

C. 入队列操作需要遍历链表而出队列操作不需要

D. 入队列操作不需要遍历链表而出队列操作需要

C

设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0,0]存储在B[1]，A[n-1,n-1]存储在B[3n-2]，那么非零元素Ai，j存储在B[( )]。

A. 2i+j-1

B. 2i+j

C. 2i+j+1

D. 3i-j+1

C

对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为( )。

A. 4、5、6

B. 4、7、10

C. 6、7、8

D. 6、7、14

。D

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指( )。

A. 关键字被依次映射到地址编号连续的存储位置

B. 关键字不同的元素被映射到相同的存储位置

C. 关键字相同的元素被映射到不同的存储位置

D. 关键字被映射到哈希表之外的位置

B

现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2,…,Pm)，初始条件Pi均无活动安排：

(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4)；

(2)从P1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2,…；

(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动；

(4)若ai与所有已安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动；

(5)将n减去没有安排活动的场地数即可得到所用的最少场地数。

算法首先采用了快速排序算法进行排序，其算法设计策略是( 60 )；后面步骤采用的算法设计策略是( 61 )。整个算法的时间复杂度是( 62 )。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为(63)。

A. 分治

B. 动态规划

C. 贪心

D. 回溯

A
快速排序：分治

现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2,…,Pm)，初始条件Pi均无活动安排：

(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4)；

(2)从P1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2,…；

(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动；

(4)若ai与所有已安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动；

(5)将n减去没有安排活动的场地数即可得到所用的最少场地数。

算法首先采用了快速排序算法进行排序，其算法设计策略是( 60 )；后面步骤采用的算法设计策略是( 61 )。整个算法的时间复杂度是( 62 )。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为( 63 )。

A. 分治

B. 动态规划

C. 贪心

D. 回溯

C
不求最优解

现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2,…,Pm)，初始条件Pi均无活动安排：

(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4)；

(2)从P1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2,…；

(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动；

(4)若ai与所有已安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动；

(5)将n减去没有安排活动的场地数即可得到所用的最少场地数。

算法首先采用了快速排序算法进行排序，其算法设计策略是( 60 )；后面步骤采用的算法设计策略是( 61 )。整个算法的时间复杂度是( 62 )。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为( 63 )。

A. Θ(lgn)

B. Θ(n)

C. Θ(nlgn)

D. Θ(n2)

C
快速排序：Θ(nlgn)

现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2,…,Pm)，初始条件Pi均无活动安排：

(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4)；

(2)从P1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2,…；

(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动；

(4)若ai与所有已安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动；

(5)将n减去没有安排活动的场地数即可得到所用的最少场地数。

算法首先采用了快速排序算法进行排序，其算法设计策略是( 60 )；后面步骤采用的算法设计策略是( 61 )。整个算法的时间复杂度是( 62 )。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为( 63 )。

A. 4

B. 5

C. 6

D. 7

B

下列网络互连设备中，属于物理层的是（）。

A. 交换机

B. 中继器

C. 路由器

D. 网桥

B
物理层：中继器（Repeater）和集线器（Hub）
逻辑链路层：网桥（Bridge）和交换机（Switch）、网桥
网络层：路由器（Router）
应用层：网关（Gateway）。用于互连网络上，使用不同协议的应用程序之间的数据通信，目前尚无硬件产品。

在地址http://www.dailynews.com.cn/channel/welcome.htm中，www.dailynews.com.cn表示（65），welcome. htm表示（66）。

A. 协议类型

B. 主机

C. 网页文件名

D. 路径

B

在地址http://www.dailynews.com.cn/channel/welcome.htm中，www.dailynews.com.cn表示（65），welcome. htm表示（66）。

A. 协议类型

B. 主机域名

C. 网页文件名

D. 路径

C

在Linux中，要更改一个文件的权限设置可使用（）命令。

A. attrib

B. modify

C. chmod

D. change

C

主域名服务器在接收到域名请求后，首先查询的是（）。

A. 本地hosts文件

B. 转发域名服务器

C. 本地缓存

D. 授权域名服务器

C

给定关系R(A,B,C,D,E)与S(B,C,F,G)，那么与表达式π2,4,6,7(σ2< 7(R▷◁S))等价的SQL语句如下：
SELECT( 69 ) FROM R, S WHERE ( 70 )；

A. R.B,D,F,G

B. R.B,E,S.C,F,G

C. R.B,R.D,S.C,F

D. R.B,R.C,S.C,F

A
R▷◁S:自然连接,去掉重复的

select R.A,R.B,R.C,R.D,R.E,S.F,S.G
FROM R,S
1
2

π2,4,6,7：表示第2,4,6,7列
σ2< 7：第2列<第7列

给定关系R(A,B,C,D,E)与S(B,C,F,G)，那么与表达式π2,4,6,7(σ2< 7(R▷◁S))等价的SQL语句如下：
SELECT( 69 ) FROM R, S WHERE ( 70 )；

A. R.B=S.B OR R.C=S.C OR R.B <S.G

B. R.B=S.B OR R.C=S.C OR R.B <S.C

C. R.B=S.B AND R.C=S.C AND R.B <S.G

D. R.B=S.B AND R.C=S.C AND R.B <S.C

C

71~75.

Creating a clear map of where the project is going is an important first step. It lets you identify risks, clarify objectives, and determine if the project even makes sense. The only thing more important than the release plan is not to take it too seriously.
Release planning is creating a game plan for your Web project （71） what you think you want your Web site to be. The plan is a guide for the content, design elements, and functionality of a Web site to be released to the public, to partners, or internally. It also （72） how long the project will take and how much it will cost. What the plan is not is a functional （73） that defines the project in detail or that produces a budget you can take to the bank.
Basically you use a release Plan to do an initial sanity check of the project’s （74） and worthiness. Release Plans are useful road maps, but don’t think of them as guides to the interstate road system. Instead, think of them as the （75）used by early explorers–half umor and guess and half hope and expectation.
It’s always a good idea to have a map of where a project is headed

A. constructing B. designing C. implementing D. outlining

D
outiling:概述

A. defines B. calculates C. estimates D. knows

C

A. specification B. structure C. requirement D. implementation

D

implementation

A. correctness B. modifiability C. feasibility D. traceability

C
feasibility: 可行性

A. navigators B. maps C. guidnaces D. goals

C
guidnaces:指南

下午题

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于Web的医疗管理系统，以改善医疗护理效率。该系统的主要功能如下：
（1）通用信息查询。客户提交通用信息查询请求，查询通用信息表，返回查询结果。
（2）医生聘用。医生提出应聘／辞职申请，交由主管进行聘用/解聘审批，更新医生表，并给医生反馈聘用/解聘结果；删除解聘医生的出诊安排。
（3）预约处理。医生安排出诊时间，存入医生出诊时间表；根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回；创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知；给客户反馈预约结果。
（4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送”药品已开出”反馈。
（5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管。
现采用结构化方法对医疗管理系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

在这里插入图片描述

问题：1.1 （3分）
使用说明中的词语，给出图1-1中的实体E1～E3的名称。

E1:客户
E2：医生
E3：主管

问题：1.2 （5分）
使用说明中的词语，给出图1－2中的数据存储D1～D5的名称。

D1:通用信息表
D2：预约表
D3：医生表
D4：出诊时间表
D5：库存信息表

问题：1.3 （4分）
使用说明和图中术语，补充图1－2中缺失的数据流及其起点和终点。

数据流名	起点	终点
删除解聘医生出诊安排	P2	D4
更新预约表中的治疗信息	P4	D2
查询相关药品库存信息	D5	P4
更新所约医生出诊时间	P3	D4

问题：1.4 （3分）
使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图1－1和图1－2是如何保持数据流图平衡。

子加工：安排出诊，创建预约、发送预约通知

保持父图与子图平衡。父图中某加工的输入输出数据数据流必须与它的子图的输入输出数据流在数量和名称上相同。如果父图的一个输入（输出）数据流对于与子图中几个输入（输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么他们仍算是平衡的

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某海外代购公司为扩展公司业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。

【需求描述】

（1）记录公司员工信息。员工信息包括工号、身份证号、姓名、性别和一个手机号，工号唯一标识每位员工，员工分为代购员和配送员。

（2）记录采购的商品信息。商品信息包括商品名称、所在超市名称、采购价格、销售价格和商品介绍，系统内部用商品条码唯一标识每种商品。一种商品只在一家超市代购。

（3）记录顾客信息。顾客信息包括顾客真实姓名、身份证号（清关缴税用）、一个手机号和一个收货地址，系统自动生成唯一的顾客编号。

（4）记录托运公司信息。托运公司信息包括托运公司名称、电话和地址，系统自动生成唯一的托运公司编号。

（5）顾客登录系统之后，可以下订单购买商品。订单支付成功后，系统记录唯一的支付凭证编号，顾客需要在订单里指定运送方式：空运或海运。

（6）代购员根据顾客的订单在超市采购对应商品，一份订单所含的多个商品可能由多名代购员从不同超市采购。

（7）采购完的商品交由配送员根据顾客订单组合装箱，然后交给托运公司运送。托运公司按顾客订单核对商品名称和数量，然后按顾客的地址进行运送。

【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2－1所示。
在这里插入图片描述

【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：

员工（工号，身份证号，姓名，性别，手机号）

商品（条码，商品名称，所在超市名称，采购价格，销售价格，商品介绍）

顾客（编号，姓名，身份证号，手机号，收货地址）

托运公司（托运公司编号，托运公司名称，电话，地址）

订单（订单ID，（a），商品数量，运送方式，支付凭证编号）

代购（代购ID，代购员工号，（b））

运送（运送ID，配送员工号，托运公司编号，订单ID，发运时间）

问题：2.1 （3分）
根据问题描述，补充图2－1的实体联系图。

问题：2.2 （6分）
补充逻辑结构设计结果中的（a）、（b）两处空缺。

问题：2.3 （6分）
为方便顾客，允许顾客在系统中保存多组收货地址。请根据此需求，增加“顾客地址”弱实体，对图2－1进行补充，并修改“运送”关系模式。

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某ETC（Electronic Toll Collection，不停车收费）系统在高速公路沿线的特定位置上设置一个横跨道路上空的龙门架（Toll gantry），龙门架下包括6条车道（Traffic lanes），每条车道上安装有雷达传感器（Radar sensor）、无线传输器（Radio transceiver）和数码相机（Digital Camera）等用于不停车收费的设备，以完成正常行驶速度下的收费工作。该系统的基本工作过程如下：

（1）每辆汽车上安装有车载器，驾驶员（Driver）将一张具有唯一识别码的磁卡插入车载器中。磁卡中还包含有驾驶员账户的当前信用记录。

（2）当汽车通过某条车道时，不停车收费设备识别车载器内的特有编码，判断车型，将收集到的相关信息发送到该路段所属的区域系统（Regional center）中，计算通行费用，创建收费交易（Transaction），从驾驶员的专用账户中扣除通行费用。如果驾驶员账户透支，则记录透支账户交易信息。区域系统再将交易后的账户信息发送到维护驾驶员账户信息的中心系统（Central system）

（3）车载器中的磁卡可以使用邮局的付款机进行充值。充值信息会传送至中心系统，以更新驾驶员账户的余额。

（4）当没有安装车载器或者车载器发生故障的车辆通过车道时，车道上的数码相机将对车辆进行拍照，并将车辆照片及拍摄时间发送到区域系统，记录失败的交易信息；并将该交易信息发送到中心系统。

（5）区域系统会获取不停车收费设备所记录的交通事件（Traffic events）；交通广播电台（Traffic advice center）根据这些交通事件进行路况分析并播报路况。

现采用面向对象方法对上述系统进行分析与设计，得到如表3－1所示的用例列表以及如图3－1所示的用例图和图3－2所示的分析类图。
在这里插入图片描述

问题：3.1 （4分）
根据说明中的描述，给出图3－1中A1～A4所对应的参与者名称。

问题：3.2 （5分）
根据说明中的描述及表3－1，给出图3－1中U1～U5所对应的用例名称。

问题：3.3 （6分）
根据说明中的描述，给出图3－2中C1~C6所对应的类名。

阅读下列说明和C代码，回答问题1和问题2，将解答填入答题纸的对应栏内。
【说明】
某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的长度为整英寸。已知价格表p，其中pi（i＝1，2，…，m）表示长度为i英寸的钢条的价格。现要求解使销售收益最大的切割方案。

求解此切割方案的算法基本思想如下：

假设长钢条的长度为n英寸，最佳切割方案的最左边切割段长度为i英寸，则继续求解剩余长度为n-i 英寸钢条的最佳切割方案。考虑所有可能的i，得到的最大收益rn对应的切割方案即为最佳切割方案。

rn的递归定义如下：rn =max 1≤ i ≤ n(pi +rn-i)

对此递归式，给出自顶向下和自底向上两种实现方式。
【C代码】

/*  常量和变量说明
       n：长钢条的长度
       p[]：价格数组
*/
#define LEN 100

int Top_Down_ Cut_Rod(int p[],int n){  /*自顶向下*/
        int r=0;
        int i;
        if(n == 0){
              return 0;
        }
        for(i=1;    （1）    ;i++){
               int tmp = p[i]+Top_Down_Cut_Rod(p,n-i);
               r=(r>=tmp)?r：tmp;
        }
        return r;
}


int Bottom_Up_Cut_Rod(int p[],int n){     /*自底向上*/
        int r[LEN]={0};
        int temp=0;
        int i,j;
        for(j=1;j<=n;j++){
              temp=0;
              for(i=1;    （2）    ;i++) {
                    temp=    （3）    ;
              }
                （4）   ;
         }
         return r[n];
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

问题：4.1 （8分）
根据说明，填充C代码中的空（1）～（4）。

问题：4.2 （7分）
根据说明和C代码，算法采用的设计策略为（5）。

求解rn时，自顶向下方法的时间复杂度为（6）；自底向上方法的时间复杂度为（7）（用O表示）。

【说明】
生成器（Builder）模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图6-1所示为其类图。

【Java代码】

import java.util.*;

class Product {
         private String partA;
         private String partB;
         public Product() {}
         public void setPartA(String s) { partA = s; }
         public void setPartB(String s) { partB = s; }
}
interface Builder {
        public       （1）     ;
        public void buildPartB();
        public       （2）     ;
}
class ConcreteBuilder1 implements Builder {
         private Product product;
         public ConcreteBuilder1() { product = new Product();   }
         public void buildPartA() {         （3）   ("Component A"); }
         public void buildPartB() {         （4）   ("Component B"); }
         public Product getResult() { return product;}
}
class ConcreteBuilder2 implements Builder {

          //  代码省略

}

class Director {
         private Builder builder;
         public Director(Builder builder) {this.builder = builder; }
         public void construct() {
                     （5）     ;
                 //  代码省略
         }
}

class Test {
         public static void main(String[] args) {
                 Director director1 = new Director(new ConcreteBuilder1());
                 director1.construct();
         }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

问题：6.1 阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。

1. viod buildPartA()

2. Product getResult()

3. product.setPartA

4. product.setPartB

5. builder.buildPartA()
   builder.buildPartB()

1
2
3
4
5
6
7
8
9
10
11

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/471416

软考-2018年软件设计师 真题 （部分答案解析）_软考2018年软件设计师 真题

上午题

下午题

软考-2018年软件设计师真题（部分答案解析）_软考2018年软件设计师真题