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

1.

(  )防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。

2.

TCP和UDP协议均提供了(  )能力。

3.

下列无线网络技术中,覆盖范围最小的是(  )。

4.

DMA控制方式是在(  )之间直接建立数据通路进行数据的交换处理

5.

以下关于极限编程(XP)的最佳实践的叙述中,不正确的是( )。

6.

具有3个结点的二叉树有5种,可推测出具有4个结点的二叉树有(  )种。

7.

计算机执行指令的过程中,需要由(  )产生每条指令的操作信号并将信号送往相应的部件进行处理,以完成指定的操作。

8.

在(  )校验方法中,采用模2运算来构造校验位。

9.

CPU访问存储器时,被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问,则其邻近的存储单元有可能还要被访问,该特性被称为(  )。

10.

某系统由3个部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为(1-(1-R)2)R,则该系统的构成方式是(  )。

11.

以下关于RISC (精简指令系统计算机)技术的叙述中,错误的是(  )。

12.

震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码,利用系统漏洞攻击工业控制系统,是一种危害性极大的(  )。

13.

刘某完全利用任职单位的实验材料、实验室和不对外公开的技术资料完成了一项发明。以下关于该发明的权利归属的叙述中,正确的是(  )。

14.

结构化设计方法中使用结构图来描述构成软件系统的模块以及这些模块之间的调用关系。结构图的基本成分不包括(  )。

15.

10个成员组成的开发小组,若任意两人之间都有沟通路径,则一共有(  )条沟通路径。

16.

在对高级语言源程序进行编译或解释处理的过程中,需要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息,并将其存入(  )中。

17.

某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64 位,磁盘的容量为1024GB,物理块的大小为4MB,那么位示图的大小需要(  )个字。

18.

若某文件系统的目录结构如下图所示,假设用户要访问文件book2.doc,且当前工作目录为MyDrivers,则该文件的绝对路径和相对路径分别为(  )。

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

19.

PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以(  )。

20.

从减少成本和缩短研发周期考虑,要求嵌入式操作系统能运行在不同的微处理器平台上,能针对硬件变化进行结构与功能上的配置。该要求体现了嵌入式操作系统的(  )。

21.

在ISO/IEC 9126软件质量模型中,软件质量特性(  )包含质量子特性安全性。

22.

已知模块A给模块B传递数据结构X,则这两个模块的耦合类型为(  )。

23.

Theo Mandel在其关于界面设计所提出的三条“黄金准则”中,不包括(  )。

24.

招聘系统要求求职的人年龄在20岁到60岁之间(含),学历为本科、硕士或者博士,专业为计算机科学与技术、通信工程或者电子工程。其中(  )不是好的测试用例。

25.

系统交付用户使用了一段时间后发现,系统的某个功能响应非常慢。修改了某模块的一个算法使其运行速度得到了提升,则该行为属于(  )维护。

26.

在UML图中,(  )图用于展示所交付系统中软件组件和硬件之间的物理关系。

27.

函数f、g的定义如下,执行表达式“y = f(2)”的运算时,函数调用g(la)分别采用引用调用(call by reference)方式和值调用(call by value)方式,则该表达式求值结束后 y的值分别为(  )。

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

28.

双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出,则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从 A端口按次序全部进入队列,后两个元素(c、d)从B端口按次序全部进入队列,则不可能得到的出队序列是(  )。

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

29.

设散列函数为 H(key)=key%11,对于关键码序列(23,40, 91, 17, 19, 10, 31, 65, 26),用线性探查法解决冲突构造的哈希表为(  )。

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

30.

浏览器开启了无痕浏览模式后,(  )依然会被保存下来

31.

下面是HTTP的一次请求过程,正确的顺序是(  )。

①浏览器向DNS服务器发出域名解析请求并获得结果

②在浏览器中输入URL,并按下回车键

③服务器将网页数据发送给浏览器

④根据目的IP地址和端口号,与服务器建立TCP连接

⑤浏览器向服务器发送数据请求

⑥浏览器解析收到的数据并显示

⑦通信完成,断开TCP连接

32.

在Windows命令行窗口中使用(  )命令可以查看本机DHCP服务是否已启用。

33.

给定关系R(A,B,C,D,E)和关系S(A,C,E,F,G),对其进行自然连接运算R S后其结果集的属性列为(  )。

34.

某n阶的三对角矩阵A如下图所示,按行将元素存储在一维数组M中,设a1,1存储在M[1],那么ai,j (1<=i,j<=n且ai,j位于三条对角线中)存储在M( [ ])。

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

35.

下述协议中与安全电子邮箱服务无关的是(  )。

36.

数据流图建模应遵循(  )的原则。

37.

某项目的活动持续时间及其依赖关系如下表所示,则完成该项目的最少时间为 (  )天。

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

38.

以下不属于软件项目风险的是(  )。

39.

通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其中,控制包括顺序、(  )和循环结构。

40.

以编译方式翻译C/C++源程序的过程中,(  )阶段的主要任务是对各条语句的结构进行合法性分析。

41.

以下关于系统原型的叙述中,不正确的是(  )。

42.

以下关于测试的叙述中,正确的是(  )。

43.

一个类中可以拥有多个名称相同而参数表(参数类型或参数个数或参数类型顺序) 不同的方法,称为(  )。

44.

采用面向对象方法进行软件开发时,将汽车作为一个系统。以下(  )之间不属于组成(Composition)关系。

45.

进行面向对象设计时,就一个类而言,应该仅有一个引起它变化的原因,这属于(  )设计原则。

46.

聚合对象是指一个对象(  )。

47.

观察者(Observer)模式适用于(  )。

48.

在以阶段划分的编译器中,(  )阶段的主要作用是分析构成程序的字符及由字符按照构造规则构成的符号是否符合程序语言的规定。

49.

下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是(  )。

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

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

50.

要将部门表Dept中name列的修改权限赋予用户Ming,并允许Ming将该权限授予他人。实现该要求的SQL语句如下:

GRANT UPDATE(name) ON TABLE Dept TO Ming (  );

51.

若事务T1对数据D1加了共享锁,事务T2T3分别对数据D2和数据D3加了排它锁,则事务(  )。

52.

当某一场地故障时,系统可以使用其他场地上的副本而不至于使整个系统瘫痪。 这称为分布式数据库的(  )。

53.

对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91),用二分法进行查找时,可能的关键字比较顺序为(  )。

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

54.

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

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

55.

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

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

56.

在单处理机系统中,采用先来先服务调度算法。系统中有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.就绪、就绪、等待和运行

57.

下图所示UML图为(  ),用于展示系统中(  )。

中级软件设计师,历年真题,2019年上半年(上午)《软件设计师》真题
问题1选项
A.用例图
B.活动图
C.序列图
D.交互图
问题2选项
A.—个用例和一个对象的行为
B.一个用例和多个对象的行为
C.多个用例和一个对象的行为
D.多个用例和多个对象的行为

58.

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

问题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.行为型类模式

59.

假设关系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为非主属性

60.

已知矩阵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)的最优计算顺序。

可以列出其递归式为:

中级软件设计师,历年真题,2019年上半年(上午)《软件设计师》真题
其中,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)

61.

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