2019年软件设计师考试真题及答案
2019下半年软件设计师考试真题及答案-上午卷
1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。
A、扩大主存的存储容量
B、提高cpu访问主存数据或指令的效率
C、扩大存储系统的存量
D、提高cpu访问内外存储器的速度
答案：D(如果D中没有“内”则选B)
2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。
答案：A
3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。
A、防止丢失中断处理程序的数据
B、防止对其他程序的数据造成破坏
C、能正确返回到被中断的程序继续执行
D、能为中断处理程序提供所需的数据
答案：C
4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。
A、80k
B、96 k
C、160 k
D、192 k
A、2
B、3
C、5
D、8
答案：D、B
5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t.
A、2500
B、2505
C、2510
D、2515
答案：B
6、下列协议中，与电子邮箱服务的安全性无关的是（）
A、SSL
B、HTTPS
C、MIME
D、PGP
答案：C
7、下列算法中，不属于公开密钥加密算法的是（）。
A、ECC
B、DSA
C、RSA
D、DES
答案：D
8、kerberos系统中可通过在报文中加入（）来防止重放攻击。
A、会话密钥
B、时间戳
C、用户ID
D、私有密钥
答案：B
9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。
A、CA的公钥
B、CA的签名
C、网站的公钥
D、网站的私钥
A、CA的公钥
B、CA的签名
C、网站的公钥
D、网站的私钥
答案：A、B
10、李某受非任职单位委托，利用该单位实验室实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（）。
A、该软件属于委托单位
B、若该单位与李某对软件的归属有特别的约定，则遵从约定；无约定的原则上归属于李某
C、取决于该软件是否属于单位分派给李某的
D、无论李某与该单位有无特别约定，该软件属于李某
答案：B
11、李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权（）。
A、应由李工享有
B、应由公司和李工共同享有
C、应由公司享有
D、除署名权以外，著作权的其他权利由李工享有
答案：C
12、某考试系统的部分功能描述如下，审核考生报名表，通过审核的考生登录系统，系统自动为其生成一套试题，考试中心提供标准答案，问卷老师问卷，提交考生成绩，考生查看自己的成绩。若用数据流图对该系统进行建模，则（）不是外部实体。.
A、考生
B、考试中心
C、问卷老师
D、试题
答案：D
13、以下关于软件设计原则的叙述中，不正确的是（）
A、系统需要划分多个模块，模块的规模越小越好
B、考虑信息隐蔽，模块内部的数据不能让其他模块直接访问模块独立性要好
C、尽可能高内聚和低耦合
D、采用过程抽象和数据抽象设计
答案：A
14、某模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一处理元素的输出就是下一处理元素的输入，则该模块的内聚类型为（）内聚
A、过程
B、时间
C、顺序
D、逻辑
答案：C
15、下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动。边上的权重表示活动的持续时间（天），则里程碑（）不在关键路径上。在其他活动都按时完成的情况下，活动BE最多可以晚（）天开始而不影响工期。
A、B
B、C
C、D
D、J
A、0
B、1
C、2
D、3
答案：B、C
16、以下关于软件风险的叙述中，不正确的是（）
A、风险是可能发生的事件
B、如果发生风险，风险的本质、范围和时间可能会影响风险所产生的后果
C、如果风险可以预测，可以避免其发生
D、可以对风险进行控制
答案：C
17、将编译器的工作过程划分为词法分析，语义分析，中间代码生成，代码优化和目标代码生成时，语法分析阶段的输入是（）若程序中的括号不配对，则会在（）阶段检查出错误。
A、记号流
B、字符流
C、源程序
D、分析树
A、词法分析
B、语法分析
C、语义分析
D、目标代码生成
答案：A、B
18、表达式（a-b）*（c+d）的后缀式（逆波兰式）是（）
A、abcd-+*
B、ab-c+d*
C、abc-d/-*
D、ab-cd+*
答案：D
19、进程p1、p2、p3、p4和p5的前趋图如下所示：
若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（）；空③和空④处应分别为（）；空⑤和空⑥处应分别为（）
A、V（S1）和P（S2）P（S3）
B、P（S1）和V（S1）V（S2）
C、V（S1）和V（S2）V（S3）
D、P（S1）和V（S1）P（S2）
A、V（S4）V（S5）和P（S3）
B、V（S3）V（S4）和V（S5）
C、P（S4）P（S5）和V（S5）
D、P（S4）P（S5）和V（S4）
A、P（S6）和P（S5）V（S6）
B、V（S5）和V（S5）V（S6）
C、P（S6）和P（S5）P（S6）
D、V（S6）和P（S5）P（S6）
20、以下关于I/O软件的叙述中，正确的是（）
A、I/O软件开放了I/O操作实现的细节，方便用户使用I/O设备
B、I/O软件隐藏了I/O操作实现的细节，向用户提供物理接口
C、I/O软件隐藏了I/O操作实现的细节，方便用户使用I/O设备
D、I/O软件开放了I/O操作实现的细节，用户可以使用逻辑地址访问I/O设备
答案：C
21、在磁盘调度管理中通常（）
A、先进行旋转调度，再进行移臂调度
B、在访问不同柱面的信息时，只需要进行旋转调度
C、先进行移臂调度，再进行旋转调度
D、在访问不同磁盘的信息时，只需要进行移臂调度
答案：C
22、假设磁盘臂位于15号柱面上，进程的请求序列如下表表示，如果采用最短移臂调度算法，那么系统的响应序列应为（）
A、①②③④⑤⑥
B、⑤①②④③⑥
C、②③④⑤①⑥
D、④②③⑤①⑥
答案：B
23、敏捷开发方法scrum的步骤不包括（）
A、Product Backlog
B、Refactoring
C、Sprint Backlog
D、Sprint
答案：B
24、以下关于CMM的叙述中，不正确的是（）
A、CMM是指软件过程能力成熟度模型
B、CMM根据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低
C、CMMI的任务是将已有的几个CMM模型结合在一起，使之构成"集成模型"
D、采用更成熟的CMM模型，一般来说可以提高最终产品的质量
答案：答案：B
25、ISO/IEC软件质量模型中，易使用性是指与使用所需的努力由一组规定或隐含的用户对这样使用所作的个别评价有关的一组属性，其易使用性的子特性不包括（）。
A、易理解性
B、易学性
C、易分析性
D、易操作性
答案：C
26、（）不是采用MVC（模型-视图-控制器）体系结构进行软件系统开发的优点
A、有利于代码重用
B、提高系统的运行效率
C、提高系统的开发效率
D、提高系统的可维护性
答案：B
27、以下关于各类文档撰写阶段的叙述中，不正确的是（）
A、软件需求规格说明书在需求分析阶段撰写
B、概要设计规格说明书在设计阶段撰写
C、测试设计必须在测试阶段撰写
D、测试分析报告在测试阶段撰写
答案：C
28、下图用白盒测试方法进行测试，图中有（）条路径采用McCabe度量计算该程序图的环路复杂性为（）
A、3
B、4
C、5
D、6
A、3
B、4
C、5
D、6
答案：B、B
29、以下关于软件维护的叙述中，不正确的是（）
A、软件维护解决软件产品交付用户之后进行中发生的各种问题
B、软件维护期通常比开发期长得多，投入也大得多
C、软件可维护性是软件开发阶段各个时期的关键目标
D、相对于软件开发任务而言，软件维护工作要简单得多
答案：D
30、一个类中成员变量和成员函数有时也可以分别被称为（）
A、属性和活动
B、值和方法
C、数据和活动
D、属性和方法
答案：D
31、采用面向对象方法进行系统开发时，需要对两者之间关系会建新类的是（）
A、汽车和座位
B、主人和宠物
C、医生和病人
D、部门和员工
答案：C
32、进行面向对象系统设计时，软件实体（类、模块、函数等）应该是可以扩展但不可修改的，这属于（）设计原则。
A、共同重用
B、开放封闭
C、接口分离
D、共同封闭
答案：B
33、（）绑定是指在运行时把过程调用和响应调用所需要执行的代码加以结合。
A、动态
B、过载
C、静态.
D、参数
答案：A
34、以下关于UML状态图的叙述中，不正确的是（）
A、活动可以在状态内执行，也可以在迁移时执行
B、若事件触发一个没有特定监护条件的迁移，则对象离开当前状态
C、迁移可以包含事件触发器，监护条件和状态
D、事件触发迁移
答案：B
35、下图所示UML图为（），有关该图的叙述中，不正确的是（）
A、对象图
B、类图
C、组件图
D、部署图
A、如果B的一个实例被删除，所有包含A的实例都被删除
B、A的一个实例可以与B的一个实例关联.
C、B的一个实例被唯一的一个A的实例所包含
D、B的一个实例可与B的另外两个实例关联
答案：B、A
36、欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形，该绘图软件的扩展性要求将不断扩充新的图形和新的绘图程序，以绘制直线和图形为例，得到如下图所示的类图，该设计采用（）模式将抽象部分与其实现部分分离，使它们都可以独立的变化。其中（）定义了实现类接口，该模式适用于（）的情况，该模式属于（）模式。
A、适配器（ adapten）
B、装饰（Decorator）
C、桥接（Bridge）
D、组合（ composite ）
A、Shape
B、Circle和Rectangle
C、V1Drawing和V2Drawing
D、Drawing
A、不希望在抽象和它的实现部分之间有一个固定判定关系
B、想表示对象的部分-整体层次结构.
C、想使用一个已经存在的类，而它的接口不符合要求
D、在不影响其他对象的情况下，以动态透明的方式给单个对象添加职责
A、创建型对象
B、结构型对象
C、行为型对象
D、结构型类
答案：C、A、A、B
37、给定关系R（U，Fr）其中属性属U={A，B，C，D}，函数依赖集Fr={A→BC，B→D}关系S（U，Fs），其中属性集U={ACE}，函数依赖集Fs={A→C，C→E}R和S的主键分别为（），关于Fr和Fs的叙述，正确的是（）
A、A和A
B、AB和A
C、A和AC
D、AB和AC
A、Fr蕴含A→B，A→C，但Fr不存在传递依赖
B、Fs蕴含A→E，Fs存在传递依赖，但Fr不存在传递依赖
C、Fr，Fs分别蕴含A→D，A→E，故Fr，Fs都存在传递依赖
D、Fr蕴含A→D，Fr存在传递依赖，但是Fs不存在传递依赖
答案：A、C
38、给定关系R（A，B，CD）和S（B，C，E，F）与关系代数表达式等价的SQL语句如下SELECT（）
FROM R，S
（）；
B、，，
C、，，
D、，，
A、WHERE =
B、HAVING =
C、WHERE =
D、HAVING =
答案：B、A
39、事务的（）是指，当某个事务提交（COMMIT）后，对数据库的更新操作可能还停留在服务器磁盘缓冲区而未写入到磁盘时，即使系统发生障碍事务的执行结果仍不会丢失
A、原子性
B、一致性
C、隔离性
D、持久性
答案：D
40、对于一个n阶的对称矩阵A，将其下三角区域（含主对角线）的元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，则R与i，y（i<=y）的对应关系是（）
A、K=i（i+1）/2+y-1
B、k=i（i+1）/2+y+1
C、K=i（i-1）/2+y-1
D、k=i（i-1）/2+y-1
答案：B
41、某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（）
A、50，40，30，20，10.
B、30，20，10，50，40
C、30，20，50，40，10
D、20，30，10，40，50
答案：C
42、某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）
A、（n（k+1）-1）/k
B、（n（k+1）+1）/k
C、（n（k-1）+1）/k
D、（n（k-1）-1）/k
答案：C
43、对于如下所示的有向图，其邻接矩阵是一个（）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（）
A、5*5
B、5*7
C、7*5
A、
B、
C、
D、
答案：A、B
44、对N个数排序，最坏情况下时间复杂度最低的算法是（）排序算法
A、插入
B、冒泡
C、归并
D、快速
答案：C
45、采用贪心算法保证能求得最优解的问题是（）
A、0-1背包
B、矩阵链乘
C、最长公共子序列
D、邻分（分数）背包
答案：D
46、已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（），文档的压缩比为（）
A、01
B、01
C、00
D、00
A、20%
B、25%
C、27%
D、30%
答案：A、B
47、在TCP/IP网络中，建立连接进行可靠通信是在（）完成中，此功能在OSI/RM中是在（）层来实现的
A、网络层
B、数据链路云
C、应用层.
D、传输层
A、传输层.
B、会话层
C、表示层
D、网络层.
答案：D、D
48、IPV6的地址空间是IPV4的（）倍
A、4
B、96
D、
答案：D
49、下列无线通信技术中，通信距离最短的是（）
A、蓝牙
B、窄带微波
C、CDMA
D、蜂窝通信
答案：A
50、在发送电子邮件附加多媒体数据时需采用（）协议来支持邮件传输
A、MIME
B、SMIP
C、POP3
D、IMAP4
答案：A
51、You are developing a sevver-side enterprise application. It must support a variety of different clients including desktop browsers , mobile browsers and native mobile applications. The application might also expose an API for 3rd parties to customer. It might also（）with other applications via either web services or a message broker. The application handles requests（HTTP requests and messages）by executing business logic；accessing a databse；exchanging messages with other systems；and returning a HTML /JSON/XML （） . There are logical components corresponding to different functional areas of the application.
What's the application' s deployment architecture?
Define an architecture that structures the application as a set of （），collaborating services. This approach corresponds to the Y-axis of the ScaleCube. Each service is；
Flighly maintainable and testable-enables rapid and frequent development and deployment.
Loosely coupled with other services-enables a team to work independently（the majority of time on their servicers）without being impouted by changes to other services and without affecting other services.
（） deployable-enable a team to deploy their services without having to cortdinate with other teams.
Capable of being developed by a small team-essential for high productivity by avoiding the high communication head of large teams.
Services （） using either synchronous protocols such as HTTP/REST or a synchronous protocols such as AMQP. Services can be developed and deployed independently of one another. Each service has its own database in order to be decoupled from other services. Data consistency between services is maintained using some particular pattern.
A、integrate
B、Coordinate
C、cooperate
D、Communicate
A、request
B、response
C、text
D、File
A、loosely coupled
B、loosely cohesion
C、High coupled
D、Highly cohesion
A、Dependently
B、Independently
C、Coordinately
D、Integratedly
A、interoprate
B、coordinate
C、communicate
D、depend
答案：C、D、A、B、C
2019上半年软件设计师考试真题及答案-下午卷
试题一（共15分）
阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某学校欲开发一学生跟踪系统，以便更自动化、更全面地对学生在校情况（到课情况和健康状态等）进行管理和追踪，使家长能及时了解子女的到课情况和健康状态，并在有健康问题时及时与医护机构对接。该系统的主要功能是：
（1）采集学生状态。通过学生卡传感器，采集学生心率、体温（摄氏度）等健康指标及其所在位置等信息并记录。每张学生卡有唯一的标识（ID）与一个学生对应。
（2）健康状态告警。在学生健康状态出问题时，系统向班主任、家长和医护机构健康服务系统发出健康状态警告，由医护机构健康服务系统通知相关医生进行处理。
（3）到课检查。综合比对学生状态、课表以及所处校园场所之间的信息对学生到课情况进行判定。对旷课学生，向其家长和班主任发送旷课警告。
（4）汇总在校情况。定期汇总在校情况，并将报告发送给家长和班主任。
（5）家长注册。家长注册使用该系统，指定自己子女，存入家长信息，待审核。
（6）基础信息管理。学校管理人员对学生及其所用学生卡和班主任、课表（班级、上课时间及场所等）、校园场所（名称和所在位置区域）等基础信息进行管理；对家长注册申请进行审核，更新家长状态，将家长ID加入学生信息记录中使家长与其子女进行关联，向家长发送注册结果。一个学生至少有一个家长，可以有多个家长。课表信息包括班级、班主任、时间和位置等。
现采用结构化方法对学生跟踪系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（5分）
使用说明中的词语，给出图1-1中的实体E1?E5的名称。
【问题2】（4分）
使用说明中的词语，给出图1-2中的数据存储D1?D4的名称。
【问题3】（3分）
根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点（三条即可）。【问题4】（3分）
根据说明中的术语，说明图1-1中数据流“学生状态”和“学生信息”的组成。
试题二（共15分）
阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某创业孵化基地管理若干孵化公司和创业公司，为规范管理创业项目投资业务，需要开发一个信息系统。请根据下述需求描述完成该系统的数据库设计。
【需求描述】
（1）记录孵化公司和创业公司的信息。孵化公司信息包括公司代码、公司名称、法人代表名称、注册地址和一个电话；创业公司信息包括公司代码、公司名称和一个电话。孵化公司和创业公司的公司代码编码不同。
（2）统一管理孵化公司和创业公司的员工。员工信息包括工号、身份证号、姓名、性别、所属公司代码和一个手机号，工号唯一标识每位员工。
（3）记录投资方信息。投资方信息包括投资方编号、投资方名称和一个电话。
（4）投资方和创业公司之间依靠孵化公司牵线建立创业项目合作关系，具体实施由孵化公司的一位员工负责协调投资方和创业公司的一个创业项目。一个创业项目只属于一个创业公司，但可以接受若干投资方的投资。创业项目信息包括项目编号、创业公司代码、投资方编号和孵化公司员工工号。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）: 孵化公司（公司代码，公司名称，法人代表名称，注册地址，电话）
创业公司（公司代码，公司名称，电话）
员工（工号，身份证号，姓名，性别，（a）,手机号）
投资方（投资方编号、投资方名称，电话）
项目（项目编号，创业公司代码（b），孵化公司员工号）
【问题1】（5分）
根据问题描述，补充图2-1的实体联系图。
【问题2】（4分）
补充逻辑结构设计结果中的（a）、（b）两处空缺及完整性约束关系。【问题3】（6分）
若创业项目的信息还需要包括投资额和投资时间，那么：
（1）是否需要增加新的实体来存储投资额和投资时间？
（2）如果增加新的实体，请给出新实体的关系模式，并对图2-1进行补充。如果不需要增加新的实体，请将“投资额”和“投资时间”两个属性补充连线到图2-1合适的对象上，并对变化的关系模式进行修改。
试题三(共15分)
阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某图书公司欲开发一个基于Web的书籍销售系统，为顾客(Customer)提供在线购买书籍(Books)的功能，同时对公司书籍的库存及销售情况进行管理。系统的主要功能描述如下：
（1）首次使用系统时，顾客需要在系统中注册(Register detail)。顾客填写注册信息表要求的信息，包括姓名(name)、收货地址(address)、电子邮箱(email)等，系统将为其生成一个注册码。
（2）注册成功的顾客可以登录系统在线购买书籍(Buy books)。购买时可以浏览书籍信息，包括书名(title)、作者(author)、内容简介(introduction)等。如果某种书籍的库存量为0，那么顾客无法查询到该书籍的信息。顾客选择所需购买的书籍及购买数量 (quantities),若购买数量超过库存量，提示库存不足；若购买数量小于库存量，系统将显示验证界面，要求顾客输入注册码。注册码验证正确后，自动生成订单(Order),否则，提示验证错误。如果顾客需要，可以选择打印订单(Printorder)。
（3）派送人员(Dispatcher)每天早晨从系统中获取当日的派送列表信息(Produce picklist),按照收货地址派送顾客订购的书籍。
（4）用于销售的书籍由公司的采购人员(Buyer)进行采购(Reorderbooks)。采购人员每天从系统中获取库存量低于再次订购量的书籍信息，对这些书籍进行再次购买，以保证充足的库存量。新书籍到货时，采购人员向在线销售目录(Catalog)中添加新的书籍信息(Addbooks)。
（5）采购人员裉据书籍的销售情况，对销量较低的书籍设置折扣或促销活动(Promote books)。
（6）当新书籍到货时，仓库管理员(Warehouseman)接收书籍，更新库存(Update stock)。
现采用面向对象方法开发书籍销售系统，得到如图3-1所示的用例图和图3-2所示的初始类图(部分)。
【问题1】（6分）
根据说明中的描述，给出图3-1中A1?A3所对应的参与者名称和U1?U3处所对应的用例名称。
【问题2】（6分）
根据说明中的描述，给出图3-1中用例U3的用例描述。（用例描述中必须包括基本事件流和所有的备选事件流）。
【问题3】（3分）
根据说明中的描述，给出图3-2中C1?C3所对应的类名。
试题四(共15分)
阅读下列说明和C代码，回答问题1至3，将解答写在答题纸的对应栏内。
【说明】
n皇后问题描述为：在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；如果有冲突，则考虑下一列。如果该行没有合适的位置，回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放方案。
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
【问题1】（8分）
根据题干说明，填充C代码中的空（1）?（4）。
【问题2】（3分）
根据题干说明和C代码，算法采用的设计策略为（5）
【问题3】（4分）
当n=4时，有（6）种摆放方式，分别为（7）。
【试题五和试题六中任选1题解答。若解答超过1题，则题号小的1题解答有效。】
试题五（共15分）
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
某软件公司欲开发一款汽车竞速类游戏，需要模拟长轮胎和短轮胎急刹车时在路面上留下的不同痕迹，并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略（Strategy）设计模式来实现该需求，所设计的类图如图5-1所示。