2021年5月软件设计师上午题参考答案

一、单选题

1、在CPU中，用（）给出将要执行的下一条指令在内存中的地址。

A、程序计数器

B、指令计数器

C、主存地址寄存

D、状态条件寄存器

二、完形类单选题

2、在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性，宜采用（1）算法设计策略得到最优解；若定义问题的解空间，并以广度优先的探索问题的解空间，则采用的是（2）算法设计策略。

A、（64）分治

B、（64）贪心

C、（64）动态规划

D、（64）回溯

3、在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性，宜采用（1）算法设计策略得到最优解；若定义问题的解空间，并以广度优先的探索问题的解空间，则采用的是（2）算法设计策略。

A、（65）动态规划

B、（65）贪心

C、（65）回溯

D、（65）分支限界

4、Designing object -oriented software is hard,and designing (71)object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the right granularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the problem at hand,but also (72) enough to address future problems and requirements.You also want to avoid redesign,or at least minimize it.Experienced object -oriented designers will tell you that a reusable and flexible design is difficult if not impossible to get "right" the first time.Before a design is finished,they usually try to reuse it several times,madifring it each time.

Yet experienced object-oriented designers do make good designs. Meanwhile new designers are (73) by the options available and tend to fall back on non-object-oriented techniques they're used before.It takes a long time for movies to learn that good obeject-oriented design is all about. Experienced designers evidently know something inexperienced ones. What is it?

One thing expert desigeners know not to do is solve every problem from first principles.Rather, they reuse solutions that have worked for them in the past.When they find a good (74) .They use it again and again.Such experience is part of what makes them experts.Consequently,you'll find (75) patterns of classes and communicating objects in many object-oriented systems.

A、runnable

B、right

C、reusable

D、pertinent

5、Designing object -oriented software is hard,and designing (71)object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the right granularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the problem at hand,but also (72) enough to address future problems and requirements.You also want to avoid redesign,or at least minimize it.Experienced object -oriented designers will tell you that a reusable and flexible design is difficult if not impossible to get "right" the first time.Before a design is finished,they usually try to reuse it several times,madifring it each time.

A、clear

B、general

C、personalized

D、customized

6、Designing object -oriented software is hard,and designing (71)object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the right granularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the problem at hand,but also (72) enough to address future problems and requirements.You also want to avoid redesign,or at least minimize it.Experienced object -oriented designers will tell you that a reusable and flexible design is difficult if not impossible to get "right" the first time.Before a design is finished,they usually try to reuse it several times,madifring it each time.

A、excited

B、shocken

C、surprised

D、overwhelmed

7、Designing object -oriented software is hard,and designing (71)object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the right granularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the problem at hand,but also (72) enough to address future problems and requirements.You also want to avoid redesign,or at least minimize it.Experienced object -oriented designers will tell you that a reusable and flexible design is difficult if not impossible to get "right" the first time.Before a design is finished,they usually try to reuse it several times,madifring it each time.

A、tool

B、component

C、system

D、solution

8、Designing object -oriented software is hard,and designing (71)object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the right granularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the problem at hand,but also (72) enough to address future problems and requirements.You also want to avoid redesign,or at least minimize it.Experienced object -oriented designers will tell you that a reusable and flexible design is difficult if not impossible to get "right" the first time.Before a design is finished,they usually try to reuse it several times,madifring it each time.

A、recurring

B、right

C、experienced

D、past

三、单选题

9、以下关于RISC和CISC计算机的叙述中，正确的是（）。

A、RISC不采用流水线技术，CISC采用流水线技术

B、RISC使用复杂的指令，CISC使用简单的指令

C、RISC采用很少的通用寄存器，CISC采用很多的通用寄存器

D、RISC采用组合逻辑控制器，CISC普遍采用微程序控制器

10、采用DMA方式传送数据时，每传送一个数据都需要占用一个（）。

A、指令周期

B、总线周期

C、存储周期

D、机器周期

11、以下关于闪存（Flash Memory）的叙述中，错误的是（）

A、掉电后信息不会丢失，属于非易失性存储器

B、以块为单位进行删除操作

C、采用随机访问方式，常用来代替主存

D、在嵌入式系统中可以用Flash来代替ROM存储器

12、若磁盘的转速提高一倍，则（）

A、平均存取时间减半

B、平均寻道时间加倍

C、旋转等待时间减半

D、数据传输速率加倍

13、异常是指令执行过程中在处理器内部发生的特殊事件，中断是来自处理器外部的请求事件。以下关于中断和异常的叙述中，正确的是（）。

A、“DMA传送结束”、“除运算除数为0”都为中断

B、“DMA传送结束”为中断、“除运算除数为0”为异常

C、“DMA传送结束”为异常、“除运算除数为0”为中断

D、“DMA传送结束”、“除运算除数为0”都为异常

14、下列协议中，属于安全远程登录协议的是（）

A、TLS

B、TCP

C、SSH

D、TFTP

15、下列攻击类型中，（）是以被攻击对象不能继续提供服务为首要目标。

A、跨站脚本

B、拒绝服务

C、信息篡改

D、口令猜测

16、以下算法中属于非对称加密算法的是（）

A、DES

B、RSA

C、AES

D、MD5

17、SQL是一种数据库结构化查询语言，SQL注入攻击的首要目标是（）。

A、破坏Web服务

B、窃取用户口令等机密信息

C、攻击用户浏览器，以获得访问权限

D、获得数据库的权限

18、通常使用（）为IP数据报文进行加密。

A、IPSec

B、PP2P

C、HTTPS

D、TLS

19、根据《计算机软件保护条例》的规定，对软件著作权的保护不包括（）。

A、目标程序

B、软件文档

C、源程序

D、开发软件所用的操作系统软件

20、下列关于风险的叙述中，不正确的是（）

A、风险是可能发生的事件

B、如果能预测到风险，则可以避免其发生

C、风险是可能会带来损失的事件

D、可以对风险进行干预，以期减少损失

21、算术表达式a*(b+c/d)-e的后缀式为（）

A、a b c d / + * e -

B、a b c d e * + / -

C、a * b + c / d - e

D、a b * c d / + e -

22、以编译方式翻译C/C++源程序的过程中，静态检查在（）阶段处理。

A、词法分析

B、语义分析

C、语法分析

D、目标代码生成

23、Java语言符合的特征有（）和自动的垃圾回收处理。

①　采用即时编译

②　采用静态优化编译

③　对象在堆空间分配

④　对象在栈空间分配

A、①③

B、①④

C、②③

D、②④

24、云计算有多种部署类型（Deployment Models）。若云的基础设施是为某个客户单用而构建的，那么该部署模型属于（）。

A、公有云

B、私有云

C、社区云

D、混合云

25、某计算机系统的字长为128位，磁盘的容量为2048G，物理块的大小为8MB。假设文件管理系统采用位示图（bitmap）法记录该计算机系统磁盘的使用情况，那么位示图的大小需要（）个字。

A、1024

B、2048

C、4096

D、8192

26、进程P有5个页面，页号为0-4，页面变换表及状态位、访问位和修改位的含义如下图所示，若系统给进程P分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为（）的页面。

A、0

B、1

C、2

D、4

27、模块A通过非正常入口转入模块B内部，则这两个模块之间是（）耦合。

A、数据

B、公开

C、外部

D、内容

28、软件详细设计阶段的主要任务不包括（）

A、数据结构设计

B、算法设计

C、模块之间的接口设计

D、数据库的物理设计

29、以下关于文档的叙述中，不正确的是（）

A、文档也是软件产品的一部分，没有文档的软件就不能称之为软件

B、文档只对软件维护活动有用，对开发活动意义不大

C、软件文档的编制在软件开发活动中占有突出的地位和相当大的工作量

D、高质量文档对于发挥软件产品的效益有着重要的意义

30、用白盒测试技术对下面流程图机型测试，至少采用（）个测试用例才可以实现路径覆盖。

A、3

B、4

C、6

D、8

31、软件可维护性是指一个系统在特定的时间间隔内可以正常进行维护活动的概率。用MTTF和MTTR分别表示无故障时间和平均修复时间，则软件可维护性计算公式为（）

A、MTTF/(1+MTTF)

B、1/(1+MTTF)

C、MTTR/(1+MTTR)

D、1/(1+MTTR)

32、某搜索引擎在交付后，开发人员修改了其中的索引方法，使得用户可以更快地得到搜索结果。这种修改属于（）维护。

A、正确性

B、适应性

C、完善性

D、预防性

33、面向对象分析时，执行的活动顺序通常是（）。

A、认定对象、组织对象、描述对象间的相互作用、确定对象的操作

B、认定对象、定义属性、组织对象、确定对象的操作

C、认定对象、描述对象间的相互作用、确定对象的操作、识别包

D、识别类及对象、识别关系、定义属性、确定对象的操作

34、采用面向对象方法进行系统设计时，不应该强迫客户依赖于它们不用的方法，即：依赖于抽象，不要依赖于具体，同时在抽象级别不应该有对于细节的依赖。这属于（）原则。

A、单一责任

B、开放-封闭

C、接口分离

D、里氏替换

35、如下图如下E-R图中，两个实体R1、R2之间有一个联系E，当E的类型为（51）时必须将E转换成一个独立的关系模式？

A、1：1

B、1：*

C、*：1

D、*：*.

36、设有栈S和队列Q且其初始状态为空，数据元素序列a,b,c,d,e,f依次通过栈S，且个元素从S出栈后立即进入队列Q，若出队列的序列是b,d,f,e,c,a，则S中的元素最多时，栈底到栈顶的元素依次为（）。

A、a,b,c

B、a,c,d

C、a,c,e,f

D、a,d,f,e

37、当二叉树的结点数目确定时，（）的高度一定是最小的。

A、二叉排序树

B、完全二叉树

C、线索二叉树

D、最优二叉树

38、（）是对稀疏矩阵进行压缩存储的方式

A、二维数组和双向链表

B、三元组顺序链表和十字链表.

C、邻接矩阵和十字链表

D、索引顺序表和双向链表

39、设用线性探查法解决冲突构造哈希表，且哈希函数为H(key)=key%m，若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较，则（60）。

A、这些关键字形成一个有序序列

B、这些关键字都不是e的同义词

C、这些关键字都是e的同义词

D、这些关键字的第一个可以不是e的同义词

40、对于一个初始无序的关键字序列，在下面的排序方法中，（61）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来

①直接插入排序②冒泡排序③简单选择排序

④堆排序⑤快速排序 ⑥归并排序

A、①②③⑥

B、①②③⑤⑥

C、②③④⑤

D、③④⑤⑥

41、对数组A=（2,8,7,1,3,5,6,4）构建大顶堆为（62）（用数组表示）。

A、(1,2,3,4,5,6,7,8)

B、(1,2,5,4,3,7,6,8)

C、(8,4,7,2,3,5,6,1).

D、(8,7,6,5,4,3,2,1)

42、最大子段和问题描述为，在n个整数（包含负数）的数组A中，求元素之和最大的非空连续子数组，如数组A=（-2，11，-4，13，-5，-2），其子数组B=（11，-4，13）具有最大子段和 20（11-4+13=20）。求解该问题时，可以将数组分为两个n/2个整数的子数组最大子段和或者在前半段，或者在后半段，或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为（63）。

A、O(nlgn)

B、O(n^2)

C、O(n^2lgn)

D、O(n^3)

43、IPv6地址长度为（）bit。

A、16

B、32

C、64

D、128

44、在地址栏中输入www.abc.com，浏览器默认的应用层协议是（）。

A、HTTP

B、DNS

C、TCP

D、FTP

45、使用电子邮件客户端向服务器发送邮件的协议是（）。

A、SMTP

B、POP3

C、IMAP4

D、MIME

四、完形类单选题

46、假设Bird和Cat是Animal的子类， Parrot是Bird的子类， bird是Bird的一个对象。cat是Cat的一个对象， parrot是Parrot的一个对象。以下叙述中，不正确的是（1）。

假设Animal类中定义接口move（）， Bird、Cat和Parrot分别实现自己的move ()，调用move() 时，不同对象收到同一消息可以产生各自不同的结果，这一现象称为（2）。

A、cat和bird可看作是Animal的对象

B、parrot和bird可看作是Animal的对象

C、bird可以看作是Parrot的对象

D、parrot可以看作是Bird的对象

五、单选题

47、以下Windows系统中，用于清除本地DNS缓存的命令是（）。

A、ipconfig / release

B、ipconfig /flushdns

C、ipconfig /displaydns

D、ipconfig / registerdns

六、完形类单选题

48、假设Bird和Cat是Animal的子类， Parrot是Bird的子类， bird是Bird的一个对象。cat是Cat的一个对象， parrot是Parrot的一个对象。以下叙述中，不正确的是（1）。

A、封装

B、继承

C、消息传递

D、多态

七、单选题

49、在网络系统设计时，不可能使所有设计目标都能达到最优，下列措施中较为合理的是（）。

A、尽量让最低建设成本目标达到最优

B、尽量让最短的故障时间

C、尽量让最大的安全性目标达到最优

D、尽量让优先级较高的目标达到最优

八、完形类单选题

50、股票交易中，股票代理(Broker) 根据客户发出的股票操作指示进行股票的买卖操作，设计如下所示类图。该设计采用(44)模式将一个请求封装为一个对象，从而使得以用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作，其中，(45)声明执行操作的接口。该模式属于(46)模式，该模式适用于：(47)_。

A、命令（Command） (问题44)

B、观察者（Observer） (问题44)

C、状态（State） (问题44)

D、中介者（Mediator） (问题44)

51、股票交易中，股票代理(Broker) 根据客户发出的股票操作指示进行股票的买卖操作，设计如下所示类图。该设计采用(44)模式将一个请求封装为一个对象，从而使得以用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作，其中，(45)声明执行操作的接口。该模式属于(46)模式，该模式适用于：(47)_。

A、Operation (问题45)

B、SellOperation/BayOperation/ViewOperation (问题45)

C、Broker (问题45)

D、Stock (问题45)

52、股票交易中，股票代理(Broker) 根据客户发出的股票操作指示进行股票的买卖操作，设计如下所示类图。该设计采用(44)模式将一个请求封装为一个对象，从而使得以用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作，其中，(45)声明执行操作的接口。该模式属于(46)模式，该模式适用于：(47)_。

A、结构类型 (问题46)

B、结构型对象 (问题46)

C、创建类型 (问题46)

D、行为型对象 (问题46)

53、股票交易中，股票代理(Broker) 根据客户发出的股票操作指示进行股票的买卖操作，设计如下所示类图。该设计采用(44)模式将一个请求封装为一个对象，从而使得以用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作，其中，(45)声明执行操作的接口。该模式属于(46)模式，该模式适用于：(47)_。

A、一个对象必须通知其他对象，而它又不能假定其他对象是谁 (问题47)

B、抽象出待执行的动作以参数化某对象 (问题47)

C、一个对象的行为决定于其状态且必须在运行时刻根据状态改变行为 (问题47)

D、一个对象引用其他对象并且直接与这些对象通信而导致难以复用该 (问题47)

54、给定关系R（U,F），其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H，C→E}。关系有(52)，F中（1）

A、一个候选码A

B、2个候选码A、B

C、一个候选码AC

D、两个候选码A、C

55、给定关系R（U,F），其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H，C→E}。关系有(52)，F中（1）

A、不存在传递依赖，但存在冗余函数依赖

B、既不存在传递依赖，也不存在冗余函数依赖