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

试卷预览

1 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：

本题考查程序语言基础知识。

从题中的自动机可分析出，初态q0同时是终态，从q0到q0的弧（标记0）表明该自动机识别零个或多个0构成的串，路径q0→q1→q0的循环表明“10”的多次重复，因此该自动机识别的字符串是“0|10”的无穷多次，表示为（0|10）*。

2 单选题 1分

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

查看答案 开始考试

正确答案：A

本题解析：

MIME；MIME（MultipurposeInternetMailExtensions）多用途互联网邮件扩展类型。是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开。多用于指定一些客户端自定义的文件名，以及一些媒体文件打开方式。它是一个互联网标准，扩展了电子邮件标准，使其能够支持多媒体格式。

SMTP：邮件传输协议。SMTP的全称是“SimpleMailTransferProtocol”，即简单邮件传输协议。它是一组用于从源地址到目的地址传输邮件的规范，通过它来控制邮件的中转方式。SMTP协议属于TCP/IP协议簇，它帮助每台计算机在发送或中转信件时找到下一个目的地。SMTP服务器就是遵循SMTP协议的发送邮件服务器。SMTP是一个相对简单的基于文本的协议，无法处理多媒体数据。

POP3：邮件收取协议。POP3是PostOfficeProtocol3的简称，即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。它是因特网电子邮件的第一个离线协议标准,POP3允许用户从服务器上把邮件存储到本地主机（即自己的计算机）上,同时删除保存在邮件服务器上的邮件，而POP3服务器则是遵循POP3协议的接收邮件服务器，用来接收电子邮件的。

IMAP4：IMAP4（InternetMessageAccessProtocol4）即交互式数据消息访问协议第四个版本。IMAP4协议与POP3协议一样也是规定个人计算机如何访问网上的邮件的服务器进行收发邮件的协议，但是IMAP4协议同POP3协议相比更高级。IMAP4支持协议客户机在线或者离开访问并阅读服务器上的邮件，还能交互式的操作服务器上的邮件。IMAP4协议更人性化的地方是不需要像POP3协议那样把邮件下载到本地，用户可以通过客户端直接对服务器上的邮件进行操作（这里的操作是指：在线阅读邮件在线查看邮件主题大小发件地址等信息）。用户还可以在服务器上维护自己邮件目录（维护是指移动）新建删除重命名共享抓取文本等操作）。

其中B无法处理多媒体数据，C和D选项都是负责收取而不是传输邮件的协议。本题选择的是A选项。

3 单选题 1分

下列无线通信技术中，通信距离最短的是（　　）。

查看答案 开始考试

正确答案：A

本题解析：

在无线通信技术中，蓝牙的传输距离最短，一般为10m左右，用于连接本地的外围设备，例如打印机、鼠标等。

4 单选题 1分

IPv6的地址空间是IPv4的（　　）倍。

查看答案 开始考试

正确答案：D

本题解析：

IPv4用32位二进制表示，能够表示的地址空间是232，IPv6用128位二进制表示，能够表示的地址空间是2128，本题选择2128/232=296，即D选项。

5 单选题 1分

对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。

查看答案 开始考试

正确答案：C

本题解析：

其他选项在最坏情况下的时间复杂度都是O（n2），只有C选项归并排序，在最坏情况下，时间复杂度仍然是O（nlog2n）。

6 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：

本题可以画一棵简单的树验证4个选项，比如，以2个结点的树来看：

结点总数n=2，非叶子结点的子树数目为k=1，叶子结点的个数应该为1，带入4个选项验证（n=2,k=1，验算表达式是否结果为1即可）：

A：（2×2-1）/1=3；B选项（2×2+1）/1=5；C选项（2×0+1）/1=1；D选项（2×0-1）/1=-1。

因此本题选择C选项。

7 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：

题干描述的是开闭原则。

8 单选题 1分

以下关于各类文档撰写阶段的叙述中，不正确的是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

测试过程基本上与开发过程平行进行，在需求分析阶段，就需要对验收测试、系统测试设计相关测试，撰写相关测试设计文档。C选项描述错误，其他选项的说法是正确的。

9 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：

最短移臂调度算法，即优先响应距离较近磁道的申请。

1、当前磁头位于15号柱面（柱面号即磁道编号），请求序列分别位于12号柱面（①⑤）、19号柱面（②④）、23号柱面（③）、28号柱面（⑥）；

2、距离15号柱面最近的应该是12号柱面（①⑤），优先响应（①⑤），次序不限；

3、此时磁头位于12号柱面，距离最近的应该是19号柱面（②④），次序不限；

4、此时磁头位于19号柱面，距离最近的应该是23号柱面（③）；

5、此时磁头位于23号柱面，距离最近的应该是28号柱面（⑥）。

满足要求的只有B选项。

10 单选题 1分

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

查看答案 开始考试

正确答案：D

本题解析：

根据表达式（a-b）*（c+d），可以构造出语法树如下：

其后续遍历即其后缀表达式（逆波兰式）为ab-cd+*，选择D选项。