单选题 (一共39题,共39分)

1.

下列算法中,不属于公开密钥加密算法的是(  )。

2.

某系统的可靠性结构框图如下图所示,假设部件1、2、3的可靠度分别为0.90、0.80、0.80(部件2、3为冗余系统)。若要求该系统的可靠度不小于0.85,则进行系统设计时,部件4的可靠度至少应为(  )。

中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题

中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题

3.

采用贪心算法保证能求得最优解的问题是(  )。

4.

执行指令时,将每一节指令都分解为取指、分析和执行三步。已知取指时间t取指=5△t,分析时间t分析=2△t,执行时间t执行=3△t如果按照[执行]k,[分析]k+1,[取指]k+2重叠的流水线方式执行指令,从头到尾执行完500条指令需(  )△t。

5.

某二叉树的中序、先序遍历序列分别为{20,30,10,50,40}、{10,20,30,40,50},则该二叉树的后序遍历序列为(  )。

6.

以下关于CMM的叙述中,不正确的是(  )。

7.

以下关于I/O软件的叙述中,正确的是(  )。

8.

敏捷开发方法Scrum的步骤不包括(  )。

9.

下列协议中,与电子邮箱服务的安全性无关的是(  )

10.

(  )绑定是指在运行时把过程调用和响应调用所需要执行的代码加以结合。

11.

计算机运行过程中,进行中断处理时需保存现场,其目的是(  )。

12.

李某受非任职单位委托,利用该单位实验室、实验材料和技术资料开发了一项软件产品,对该软件的权利归属,表达正确的是(  )。

13.

某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下一处理元素的输入,则该模块的内聚类型为(  )内聚。

14.

以下关于UML状态图的叙述中,不正确的是(  )。

15.

在CPU内外常需设置多级高速缓存(Cache),其主要目的是(  )。

16.

以下关于数据库两级映像的叙述中,正确的是(  )。

17.

采用面向对象方法进行系统开发时,需要对两者之间关系创建新类的是(  )。

18.

以下关于软件维护的叙述中,不正确的是(  )。

19.

在磁盘调度管理中,通常(  )。

20.

ISO/IEC软件质量模型中,易使用性是指与使用所需的努力和由一组规定或隐含的用户对这样使用所作的个别评价有关的一组属性,其子特性不包括(  )。

21.

李工是某软件公司的软件设计师,每当软件开发完成均按公司规定申请软件著作权,该软件的著作权(  )。

22.

(  )不是采用MVC(模型-视图-控制器)体系结构进行软件系统开发的优点。

23.

事务的(  )是指,当某个事务提交(COMMIT)后,对数据库的更新操作可能还停留在服务器磁盘缓冲区而未写入到磁盘时,即使系统发生故障,事务的执行结果仍不会丢失。

24.

一个类中成员变量和成员函数有时也可以分别被称为(  )。

25.

对于一个n阶的对称矩阵A,将其下三角区域(含主对角线)的元素按行存储在一维数组S中,设元素A[i][j]存放在S[k]中,且S[1]=A[0][0],则k与i,j(i≤j)的对应关系是()。

26.

Kerberos系统中可通过在报文中加入(  )来防止重放攻击。

27.

某考试系统的部分功能描述如下:审核考生报名表;通过审核的考生登录系统,系统自动为其生成一套试题,考试中心提供标准答案;阅卷老师阅卷,提交考生成绩;考生查看自己的成绩。若用数据流图对该系统进行建模,则(  )不是外部实体。

28.

以下关于软件设计原则的叙述中,不正确的是(  )。

29.

以下关于软件风险的叙述中,不正确的是(  )。

30.

表达式(a-b)*(c+d)的后缀式(逆波兰式)是(  )。

31.

假设磁盘臂位于15号柱面上,进程的请求序列如下表所示,如果采用最短移臂调度算法,那么系统的响应序列应为(  )。

中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题

32.

以下关于各类文档撰写阶段的叙述中,不正确的是(  )。

33.

进行面向对象系统设计时,软件实体(类、模块、函数等)应该是可以扩展但不可修改的,这属于(  )设计原则。

34.

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为(  )

35.

对n个数排序,最坏情况下时间复杂度最低的算法是(  )排序算法。

36.

IPv6的地址空间是IPv4的(  )倍。

37.

下列无线通信技术中,通信距离最短的是(  )。

38.

在发送电子邮件附加多媒体数据时需采用(  )协议来支持邮件传输。

39.

某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是(  )。

中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题

填空题 (一共15题,共15分)

40.

内存按字节编址,地址从A0000H到CFFFFH的内存,共有(  )字节,若用存储容量为64K×8bit的存储器芯片构成该内存空间,至少需要(  )片。
问题1选项
A.80KB
B.96KB
C.160KB
D.192KB
问题2选项
A.2
B.3
C.5
D.8

41.

某电子商务网站向CA申请了数字证书,用户可以通过使用(  )验证(  )的真伪来确定该网站的合法性。
问题1选项
A.CA的公钥
B.CA的签名
C.网站的公钥
D.网站的私钥
问题2选项
A.CA的公钥
B.CA的签名
C.网站的公钥
D.网站的私钥

42.

下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动。边上的权重表示活动的持续时间(天),则里程碑(  )不在关键路径上。在其他活动都按时完成的情况下,活动BE最多可以晚(  )天开始而不影响工期。
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
问题1选项
A.B
B.C
C.D
D.J
问题2选项
A.0
B.1
C.2
D.3

43.

将编译器的工作过程划分为词法分析、语义分析、中间代码生成、代码优化和目标代码生成时,语法分析阶段的输入是(  )。若程序中的括号不配对,则会在(  )阶段检查出该错误。
问题1选项
A.记号流
B.字符流
C.源程序
D.分析树
问题2选项
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成

44.

下图用白盒测试方法进行测试,图中有(  )条路径。采用McCabe度量计算该程序图的环路复杂性为(  )。
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
问题1选项
A.3
B.4
C.5
D.6
问题2选项
A.3
B.4
C.5
D.6

45.

下图所示UML图为(  ),有关该图的叙述中,不正确的是(  )。
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
问题1选项
A.对象图
B.类图
C.组件图
D.部署图
问题2选项
A.如果B的一个实例被删除,所有包含A的实例都被删除
B.A的一个实例可以与B的一个实例关联
C.B的一个实例被唯一的一个A的实例所包含
D.B的一个实例可与B的另外两个实例关联

46.

欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。该绘图软件的扩展性要求将不断扩充新的图形和新的绘图程序。以绘制直线和图形为例,得到如下图所示的类图。该设计采用(  )模式将抽象部分与其实现部分分离,使它们都可以独立地变化。其中(  )定义了实现类接口,该模式适用于(  )的情况,该模式属于(  )模式。
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
问题1选项
A.适配器(Adapten)
B.装饰(Decorator)
C.桥接(Bridge)
D.组合(Composite)
问题2选项
A.Shape
B.Circle和Rectangle
C.V1Drawing和V2Drawing
D.Drawing
问题3选项
A.不希望在抽象和它的实现部分之间有一个固定判定关系
B.想表示对象的部分-整体层次结构
C.想使用一个已经存在的类,而它的接口不符合要求
D.在不影响其他对象的情况下,以动态、透明的方式给单个对象添加职责
问题4选项
A.创建型对象
B.结构型对象
C.行为型对象
D.结构型类

47.

给定关系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的叙述,正确的是(  )。
问题1选项
A.A、A
B.AB、A
C.A、AC
D.AB、AC
问题2选项
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不存在传递依赖

48.

给定关系R(A,B,C,D)和S(B,C,E,F)与关系代数表达式π1,5,7(σ2=5(R×S))等价的SQL语句如下:
SELECT(  )
FROM R,S(  );
问题1选项
A.R.A,R.B,S.F
B.R.A,S.B,S.E
C.R.A,S.E,S.F
D.R.A,S.B,S.F
问题2选项
A.WHERE R.B=S.B
B.HAVING R.B=S.B
C.WHERE R.B=S.E
D.HAVING R.B=S.E

49.

对于如下所示的有向图,其邻接矩阵是一个(  )的矩阵。采用邻接链表存储时,顶点1的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分別为(  )。
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
问题1选项
A.5×5
B.5×7
C.7×5
D.7×7
问题2选项
A.2.1
B.2.2
C.3.4
D.4.3

50.

已知某文档包含5个字符,每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储,则单词”cade“的编码为(  ),文档的压缩比为(  )。
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
问题1选项
A.1110110101
B.1100111101
C.1110110100
D.1100111100
问题2选项
A.20%
B.25%
C.27%
D.30%

51.

在TCP/IP网络中,建立连接进行可靠通信是在(  )完成的,此功能在OSI/RM中是在(  )层来实现的。
问题1选项
A.网络层
B.数据链路层
C.应用层
D.传输层
问题2选项
A.应用层
B.会话层
C.表示层
D.网络层

52.

计算机执行程序时,内存分为静态数据区、代码区、栈区和堆区。其中(  )一般在进行函数调用和返回时由系统进行控制和管理,(  )由用户在程序中根据需要申请和释放。
问题1选项
A.静态数据区
B.代码区
C.栈区
D.堆区
问题2选项
A.静态数据区
B.代码区
C.栈区
D.堆区

53.

进程p1、p2、p3、p4和p5的前趋图如下所示
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为(  );空③和空④处应分别为(  );空⑤和空⑥处应分别为(  )
中级软件设计师,历年真题,2019年下半年(上午)《软件设计师》真题
问题1选项
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)
问题2选项
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)
问题3选项
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)

54.

You are developing a sever-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(1)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 database;exchanging messages with other systems;and returning a HTML/JSON/XML(2).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(3),collaborating services.This approach corresponds to the Y-axis of the Scale Cube.Each service is:
Flighty 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 services)without being imported by changes to other services and without affecting other services.
(4)deployable——enable a team to deploy their services without having to coordinate 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(5)using either synchronous protocols such as HTTP/REST or asynchronous 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.
问题1选项
A.integrate
B.Coordinate
C.cooperate
D.Communicate
问题2选项
A.request
B.response
C.text
D.File
问题3选项
A.loosely coupled
B.loosely cohesion
C.High coupled
D.Highly cohesion
问题4选项
A.Dependently
B.Independently
C.Coordinately
D.Integratedly
问题5选项
A.interoprate
B.coordinate
C.communicate
D.depend