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

试卷预览

1 单选题 1分

下列网络互连设备中，属于物理层的是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

中继器（RPrepeater）是工作在物理层上的连接设备。适用于完全相同的两类网络的互连，主要功能是通过对数据信号的重新发送或者转发，来扩大网络传输的距离。中继器是对信号进行再生和还原的网络设备：OSI模型的物理层设备。

2 单选题 1分

设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0,0]存储在B[1]，A[n-1,n-1]存储在B[3n-2]，那么非零元素A[i,j]（0≤i＜n，0≤j＜n，|i-j|≤1）存储在B[（　　）]。

查看答案 开始考试

正确答案：C

本题解析：

将i=0，j=0和i=n-1，j=n-1分别代入4个选项中，使其分别满足结果1和3×n-2的为正确答案。

3 单选题 1分

队列的特点是先进先出，若用循环单链表表示队列，则（　　）。

查看答案 开始考试

正确答案：A

本题解析：

循环单链表中最后一个结点的指针域rear不仅仅是结束标志，而是指向整个链表的第一个结点，从而使链表形成一个环。

对于队列，先进先出，后进后出。

在循环单链表中，出队操作从表头开始删除，也就是rear→next指针直接指向下一个结点，即rear→next=rear→next→next，然后释放原rear→next指向的结点即可，不需要遍历。

在循环单链表中，入队操作从队尾开始插入，新结点s→next指向首元素，然后rear→next指向新的结点s，最后调整尾指针rear指向新结点s即可，不需要遍历。

4 单选题 1分

某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间、地区和商品种类三个维度来分析某家电商品的销售数据，那么最适合采用（　　）来完成。

查看答案 开始考试

正确答案：B

本题解析：

联机分析处理OLAP是一种软件技术，它使分析人员能够迅速、一致、交互地从各个方面观察信息，以达到深入理解数据的目的。

5 单选题 1分

语法指导翻译是一种（　　）方法。

查看答案 开始考试

正确答案：C

本题解析：

翻译的任务：首先是语义分析和正确性检查，若正确，则翻译成中间代码或目标代码。其基本思想是，根据翻译的需要设置文法符号的属性，以描述语法结构的语义。例如，一个变量的属性有类型，层次，存储地址等。表达式的属性有类型，值等。属性值的计算和产生式相联系。随着语法分析的进行，执行属性值的计算，完成语义分析和翻译的任务。

6 单选题 1分

简单算术表达式的结构可以用下面的上下文无关文法进行描述（E为开始符号），（　　）是符合该文法的句子。

E→T|E+T

T→F|T*F

F→-F|N

N→0|1|2|3l4|5|6|7|8|9

查看答案 开始考试

正确答案：B

本题解析：

一个上下文无关语法定义一个语言，其主要思想是从文法的开始符号出发，反复连续使用产生式，对非终结符进行替换和展开。

7 单选题 1分

下图所示为一个不确定有限自动机（NFA）的状态转换图。该NFA识别的字符串集合可用正规式（　　）描述。

查看答案 开始考试

正确答案：A

本题解析：

根据图中展示，其正规式应以a开头，a结尾，b可以出现0次或多次，所以是ab*a，基本上可以排除BCD三项，答案为A。

8 单选题 1分

概要设计文档的内容不包括（　　）。

查看答案 开始考试

正确答案：C

本题解析：

一般来讲，概要设计的内容可以包含系统构架、模块划分、系统接口、数据设计4个主要方面的内容，不包括模块内算法设计。

9 单选题 1分

I/O设备管理软件一般分为4个层次，如下图所示。图中①②③分别对应（　　）。

查看答案 开始考试

正确答案：D

本题解析：

具体层次从上往下分别为用户级I/O层、设备无关I/O层、设备驱动程序、中断处理程序、硬件。

硬件：完成具体的I/O操作。

中断处理程序：I/O完成后唤醒设备驱动程序。

设备驱动程序：设置寄存器，检查设备状态。

设备无关I/O层：设备名解析、阻塞进程、分配缓冲区。

用户级I/O层：发出I/O调用。

10 单选题 1分

对于后缀表达式abc-+d*（其中，-、+、*表示二元算术运算减、加、乘），与该后缀式等价的语法树为（　　）。

查看答案 开始考试

正确答案：B

本题解析：

对题中ABCD4个二叉树进行后序遍历，得出结果与该后缀表达式一致的则为与其等价的语法树。答案为B。