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

推荐等级：
发布时间：2021-12-15 11:38
卷面总分：52分
答题时间：240分钟
试卷题量：52题
练习次数：2次
试卷分类：中级软件设计师
试卷类型：历年真题

开始做题

试卷预览

单选题

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

查看答案开始考试

正确答案：B

本题解析：

交换机，网桥属于数据链路层。路由器属于网络层。

单选题

设有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的为正确答案。

单选题

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

查看答案开始考试

正确答案：A

本题解析：

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

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

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

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

单选题

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

查看答案开始考试

正确答案：B

本题解析：

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

单选题

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

查看答案开始考试

正确答案：C

本题解析：

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

单选题

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

E→T|E+T

T→F|T*F

F→-F|N

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

查看答案开始考试

正确答案：B

本题解析：

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

单选题

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