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

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认。A和B通信时可使用（　　）来对用户的身份进行认证；使用（　　）确保消息不可否认。

问题1选项
A.数字证书
B.消息加密
C.用户私钥
D.数字签名
问题2选项
A.数字证书
B.消息加密
C.用户私钥
D.数字签名

甲公司购买了一工具软件，并使用该工具软件开发了新的名为“恒友”的软件。 甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为（　　）。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对之进行了商标注册，则其行为（　　）。

问题1选项
A.侵犯了著作权
B.不构成侵权行为
C.侵犯了专利权
D.属于不正当竞争
问题2选项
A.侵犯了著作权
B.不构成侵权行为
C.侵犯了商标权
D.属于不正当竞争

在单处理机系统中，采用先来先服务调度算法。系统中有4个进程P1、P2、P3、P4（假设进程按此顺序到达），其中P1为运行状态，P2为就绪状态，P3和P4为等待状态，且P3等待打印机，P4等待扫描仪。若P1 （　　），则P1、P2、P3和P4的状态应分别为（　　）。

问题1选项
A.时间片到
B.释放了扫描仪
C.释放了打印机
D.已完成
问题2选项
A.等待、就绪、等待和等待
B.运行、就绪、运行和等待
C.就绪、运行、等待和等待
D.就绪、就绪、等待和运行

下图所示UML图为（　　），用于展示系统中（　　）。


问题1选项
A.用例图
B.活动图
C.序列图
D.交互图
问题2选项
A.—个用例和一个对象的行为
B.一个用例和多个对象的行为
C.多个用例和一个对象的行为
D.多个用例和多个对象的行为

以下设计模式中，（　　）模式使多个对象都有机会处理请求，将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理为止，从而避免请求的发送者和接收者之间的耦合关系；（　　）模式提供一种方法顺序访问一个聚合对象中的各个元素， 且不需要暴露该对象的内部表示。这两种模式均为（　　）。

问题1选项
A.责任链（Chain of Responsibility）
B.解释器（Interpreter）
C.命令（Command）
D.迭代器（Iterator）
问题2选项
A.责任链（Chain of Responsibility）
B.解释器（Interpreter）
C.命令（Command）
D.迭代器（Iterator）
问题3选项
A.创建型对象模式
B.结构型对象模式
C.行为型对象模式
D.行为型类模式

假设关系R＜U，F>，U={A1，A2，A3，A4}，F={A1A3→A2，A1A2→A3，A2→A4}，那么在关系R中（　　），各候选关键字中必定含有属性（　　）。

问题1选项
A.有1个候选关键字A2A3
B.有1个候选关键字A2A4
C.有2个候选关键字A1A2和A1A3
D.有2个候选关键字A1A2和A2A3
问题2选项
A.A1，其中A1A2A3为主属性，A4为非主属性
B.A2，其中A2A3A4为主属性，A1为非主属性
C.A2A3，其中A2A3为主属性，A1A4为非主属性
D.A2A4，其中A2A4为主属性，A1A3为非主属性

已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A1A2......An相乘的计算顺序具有最优子结构，即A1A2......An的最优计算顺序包含其子问题A1A2......Ak和Ak+1Ak+2……An（1≤k＜n）的最优计算顺序。

可以列出其递归式为：


其中，Ai的维度为pi-1*pi，m[i,j]表示AiAi+1……Aj最优计算顺序的相乘次数。
先采用自底向上的方法求n个矩阵相乘的最优计算顺序。则求解该问题的算法设计策略为（　　）。算法的时间复杂度为（　　），空间复杂度为（　　）。
给定一个实例，（p0p1……p5）=（20,15,4,10,20,25），最优计算顺序为（　　）。

问题1选项
A.分治法
B.动态规划法
C.贪心法
D.回溯法
问题2选项
A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(2^n)
问题3选项
A.O(n2)
B.O(n2lgn)
C.O(n3)
D.O(2^n)
问题4选项
A.(((A1×A2)×A3)×A4)×A5
B.A1×(A2×(A3×(A4×A5)))
C.((A1×A2)×A3)× (A4×A5)
D.(A1×A2) ×( (A3×A4)×A5)

A project is a [temporary] （　　） of unique, complex, and connected activities having one goal or purpose and that must be completed by a specific time, within budget, and according to （　　）.
Project management is the process of scoping, planning, staffing，organizing, directing, and controlling the development of a(n) （　　） system at a minimum cost within a specified time frame.
For any systems development project, effective project management is necessary to ensure that the project meets the （　　） , is developed within an acceptable budget, and fulfills customer expectations and specifications. Project management is a process that starts at the beginning of a project, extends through a project, and doesn’t culminate until the project is completed.
The prerequisite for good project management is a well-defined system development process. Process management is an ongoing activity that documents, manages the use of, and improves an organization’s chosen methodology (the “process”)for system development. Process management is concerned with the activities, deliverables, and quality standards to be applied to （　　） project(s).

问题1选项
A.task
B.work
C.sequence
D.activity
问题2选项
A.specifications
B.rules
C.estimates
D.designs
问题3选项
A.perfect
B.acceptable
C.controlled
D.completed
问题4选项
A.deadline
B.specification
C.expectation
D.requirement
问题5选项
A.a single
B.a particular
C.some
D.all