2018年上半年（上午）《软件设计师》真题

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（　　），其处理过程中保存现场的目的是（　　）。
问题1选项
A.阻塞
B.中断
C.动态绑定
D.静态绑定
问题2选项
A.防止丢失数据
B.防止对其他部件造成影响
C.返回去继续执行原程序
D.为中断处理程序提供数据

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加（　　）个校验位才能构成海明码。
以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由（　　）进行校验。
问题1选项
A.3
B.4
C.5
D.6
问题2选项
A.P4P1
B.P4P2
C.P4P3P1
D.P3P2P1

在安全通信中，S将所发送的信息使用（　　）进行数字签名，T收到该消息后可利用（　　）验证该消息的真实性。
问题1选项
A.S的公钥
B.S的私钥
C.T的公钥
D.T的私钥
问题2选项
A.S的公钥
B.S的私钥
C.T的公钥
D.T的私钥

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

问题1选项
A.17
B.19
C.20
D.22
问题2选项
A.3和3
B.3和6
C.5和3
D.5和6

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

问题1选项
A.n-1
B.0
C.1
D.2
问题2选项
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)

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

问题1选项
A.rw.dll
B.flash/rw.dll
C./swtools/flash/rw.dll
D./Programe file/Skey/rw.dll
问题2选项
A./swtools/flash/和/flash/
B.flash/和/swtools/flash/
C./swtools/flash/和flash/
D./flash/和swtools/flash/

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

问题1选项
A.2
B.3
C.4
D.5
问题2选项
A.2
B.3
C.4
D.5

在下列机制中，（　　）是指过程调用和响应调用所需执行的代码在运行时加以结合；而（　　）是过程调用和响应调用所需执行的代码在编译时加以结合。
问题1选项
A.消息传递
B.类型检查
C.静态绑定
D.动态绑定
问题2选项
A.消息传递
B.类型检查
C.静态绑定
D.动态绑定

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

问题1选项
A.类图
B.组件图
C.通信图
D.部署图
问题2选项
A.对象之间的消息流及其顺序
B.完成任务所进行的活动流
C.对象的状态转换及其事件顺序
D.对象之间消息的时间顺序
问题3选项
A.1:getGraphic（　　）
B.2:getCarPos（　　）
C.1.1:CurrentArea（　　）
D.2.1:getCarLocation（　　）

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

问题1选项
A.观察者（Observer）
B.访问者（Ⅴisitor）
C.策略（Strategy）
D.桥接（Bridge）
问题2选项
A.WebApplication
B.Blog
C.Theme
D.Light
问题3选项
A.创建型对象模式
B.结构型对象模式
C.行为型类模式
D.行为型对象模式
问题4选项
A.将抽象部分与其实现部分分离，使它们都可以独立地变化
B.动态地给一个对象添加一些额外的职责
C.为其他对象提供一种代理以控制对这个对象的访问
D.将一个类的接口转换成客户希望的另外一个接口

给定关系R(A,B,C,D,E)与S(B,C,F,G)，那么与表达式π2,4,6,7(σ2＜7(R S))等价的SQL语句如下：
SELECT（　　）FROM R,S WHERE（　　）；
问题1选项
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
问题2选项
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

给定教师关系Teacher（T_no,T_name,Dept_name,Tel），其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下：
Create function Dept_count(Dept_name varchar(20))
（　　）
begin
（　　）
select count(*)into d_count
from Teacher
where Teacher.Dept_name=Dept_name
return d_count
end
问题1选项
A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer
问题2选项
A.returns integer
B.returns d_count integer
C.declare integer
D.declare d_count integer

现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动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减去没有安排活动的场地数即可得到所用的最少场地数。
算法首先采用了快速排序算法进行排序，其算法设计策略是（　　）；后面步骤采用的算法设计策略是（　　）。整个算法的时间复杂度是（　　）。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为（　　）。

问题1选项
A.分治
B.动态规划
C.贪心
D.回溯
问题2选项
A.分治
B.动态规划
C.贪心
D.回溯
问题3选项
A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
问题4选项
A.4
B.5
C.6
D.7

在地址http://www.dailynews.com.cn/channel/welcome.htm中，www.dailynews.com.cn表示（　　），welcome.htm表示（　　）。
问题1选项
A.协议类型
B.主机
C.网页文件名
D.路径
问题2选项
A.协议类型
B.主机域名
C.网页文件名
D.路径

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（1）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（2）how long the project will take and how much it will cost.What the plan is not is a functional（3）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（4）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（5）used by early explorers—half rumor and guess and half hope and expectation.
It's always a good idea to have a map of where a project is headed.
问题1选项
A.constructing
B.designing
C.implementing
D.outlining
问题2选项
A.defines
B.calculates
C.estimates
D.knows
问题3选项
A.specification
B.structure
C.requirement
D.implementation
问题4选项
A.correctness
B.modifiability
C.feasibility
D.traceability
问题5选项
A.navigators
B.maps
C.guidances
D.goals