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

试卷预览

1 单选题 1分

测试网络连通性通常采用的命令是（　　）。

查看答案 开始考试

正确答案：B

本题解析：

Ping是Windows、Unix和Linux系统下的一个命令。ping也属于一个通信协议，是TCP/IP协议的一部分。利用“ping”命令可以检查网络是否连通，可以很好地帮助我们分析和判定网络故障。

2 单选题 1分

在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为（　　）。

查看答案 开始考试

正确答案：B

本题解析：

127.0.0.1是回送地址，指本地机，一般用来测试使用。回送地址（127.x.x.x）是本机回送地址（LoopbackAddress），

即主机IP堆栈内部的IP地址，主要用于网络软件测试以及本地机进程间通信，无论什么程序，一旦使用回送地址发送数据，

协议软件立即返回，不进行任何网络传输。

3 单选题 1分

两个递增序列A和B的长度分别为m和n（m＜n且m与n接近），将二者归并为一个长度为m+n的递增序列。当关系为（　　）时，归并过程中元素的比较次数最少。

查看答案 开始考试

正确答案：A

本题解析：

对于本题，求解归并比较次数最少。可分为3种情况：

1）A[m]数值全小于B[n]，取A[1]＜B[1],R[1]=A[1]，接下来比较A[2]与B[1]，R[2]=A[2]…直到取完A[m]，A[m]＜B[1]，R[m]=A[m]，将B序列复制到R[K],（m+1）~（m+n）的位置，完成归并排序，此时，共比较m次；

2）A[m]数值全大于B[n]，取B[1]＜A[1],R[1]=B[1]，接下来直到取完B[n]，将A[m]序列复制到（n+1）~（n+m）的位置，完成归并排序，此时，共比较n次，题干指出m＜n，因此第一种情况比较次数较少；

3）A[m]数值与B[n]数值大小交叉，则归并排序过程，对于R[1]~R[k]位置上数值的确定会比较>=1次，最终复制剩余序列时，长度也会小于m（因为交叉排序，有部分序列会经过比较插入结果数列），此时复制序列所缩减的比较次数会体现在前面交叉排序的过程中，总的比较次数会较大。

因此，比较次数最少的情况是第一种A[m]数值全小于B[n]。

4 单选题 1分

假设某消息中只包含7个字符{a，b，c，d，e，f，g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（　　）。

查看答案 开始考试

正确答案：A

本题解析：

构造哈夫曼树有两种形式，能够找到符合选项的只有一种，如下所示：

5 单选题 1分

设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（　　）。

查看答案 开始考试

正确答案：D

本题解析：

比如S字串为“abcdefg”，长度为7，则S中的包含的互不相同的字串有如下一些：

1.长度为6的个数为2：“abcdef”和“bcdefg”

2.长度为5的个数为3：“abcde”,“bcdef”,“cdefg”

.

3.长度为1的个数为7：“a”,“b”,“c”,“d”,“e”,“f”,“g”

个数总和就是2+3+4+5+6+7=（2+7）×（7-2+1）/2

同理，字符串长度为n，一个字符的字符串个数为n，除原字符串外最长的字符串为n-1个字符，个数有2个，按照推理，共有：2+3+……+n=（2+n）（n-1）/2个。

其中：

等差数列{an}的通项公式为：an=a1+（n-1）d。

前n项和公式为：Sn=n×a1+n（n-1）d/2或Sn=n（a1+an）/2。

6 单选题 1分

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（　　）。

查看答案 开始考试

正确答案：A

本题解析：

数据库连接（JDBC）由一组用 Java 编程语言编写的类和接口组成，它提供了一个标准的 API。

7 单选题 1分

函数main（　　）、f（　　）的定义如下所示。调用函数f（　　）时，第一个参数采用传值（callbyvalue）方式，第二个参数采用传引用（callbyreference）方式，则函数main（　　）执行后输出的值为（　　）。

查看答案 开始考试

正确答案：D

本题解析：

传值调用中，形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变；而引用（传址）调用中，形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。

x=2*10-1=19；

a是引用传递，所以a=a+x=10+19=29，结果为29。

8 单选题 1分

某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（　　）。

查看答案 开始考试

正确答案：A

本题解析：

B项从0到1然后走不了了，C项在3状态结束，不对；D项也只到1状态。

9 单选题 1分

编译过程中进行的语法分析主要是分析（　　）。

查看答案 开始考试

正确答案：C

本题解析：

语法分析是编译过程的一个逻辑阶段。语法分析的任务是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等。语法分析程序判断源程序在结构上是否正确。源程序的结构由上下文无关文法描述。

10 单选题 1分

模块A将学生信息，即学生姓名、学号、手机号等放到一个结构体中，传递给模块B。模块A和B之间的耦合类型为（　　）耦合。

查看答案 开始考试

正确答案：B

本题解析：

数据耦合：两个模块彼此间通过数据参数交换信息。

标记耦合：一组模块通过参数表传递记录信息，这个记录是某一个数据结构的子结构，而不是简单变量。

控制耦合：两个模块彼此间传递的信息中有控制信息。

内容耦合：一个模块需要涉及到另一个模块的内部信息。

本题应该选择B选项。