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

试卷预览

1 单选题 1分

以下路由策略中，依据网络信息经常更新路由的是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

静态路由路由信息是不进行路由信息更新的；

动态路由选择算法就是自适应路由选择算法，是依靠当前网络的状态信息进行决策，从而使路由选择结果在一定程度上适应网络拓扑结构和通信量的变化，需要依据网络信息经常更新路由。

随机路由使用前向代理来收集网络中的有限全局信息，即当前结点到其源结点的旅行时间，并以此来更新结点的旅行时间表；算法根据结点旅行时间表所记录的历史信息和当前的链路状态来共同确定一个邻结点的路由质量，并以此为参考随机路由分组来均衡网络负载。

洪泛（mflood）路由算法是一个简单有效的路由算法，其基本思想是每个节点都是用广播转发收到的数据分组，若收到重复分组则进行丢弃处理。

2 单选题 1分

下面关于Linux目录的描述中，正确的是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

Linux文件系统只有一个根目录，使用“/”表示。

3 单选题 1分

在浏览器地址栏输入一个正确的网址后，本地主机将首先在（　　）查询该网址对应的IP地址。

查看答案 开始考试

正确答案：B

本题解析：

域名查询记录：先HOSTS表，再本地DNS缓存，然后再查找本地DNS服务器，再根域名服务器、顶级域名服务器、权限域名服务器。

4 单选题 1分

在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（　　）比较后，查找成功结束。

查看答案 开始考试

正确答案：B

本题解析：

二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x＜a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x。故查找顺序如下图所示：

5 单选题 1分

已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（　　）。

查看答案 开始考试

正确答案：A

本题解析：

IIOIIOIOOO出栈序列为：a2a4a5a3a1

IOIOIOIOIO出栈序列为：a1a2a3a4a5

IOOIIOIOIO无合法出栈序列，因为入栈1个元素，出栈2个元素，会产生错误。

IIOOIOIOOO无合法出栈序列，操作序列中4次入栈6次出栈也是会产生错误的。

6 单选题 1分

以下关于字符串的叙述中，正确的是（　　）。

查看答案 开始考试

正确答案：C

本题解析：

空格也是一个字符，所以包含空格的字符串不能称为空串，所以字符串的长度是指字符串所有字符个数的总和（包括空格）；字符串是线性结构。

7 单选题 1分

假设关系R＜U，F>，U={A1，A2，A3}，F={A1A3→A2，A1A2→A3}，则关系R的各候选关键字中必定含有属性（　　）。

查看答案 开始考试

正确答案：A

本题解析：

既能唯一标识元组，包含的字段又是最精炼的，而且如果去掉其中任何一个字段后不再能唯一标识元组，那么就是候选关键字。此题中候选关键字有A1A3，A1A2。所以候选关键字中必有的属性是A1。

8 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：

当值传递的时候，将原来的参数复制了一份，但是引用传递的时候是将变量本身传了出去，因此，a代表的其实就是x本身，f函数里面的x是另一个变量，只有a的变化才能导致main函数里面的x值的变化。

9 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：

选项中，只有C选项的字符串能被DFA解析。解析路径为：ACEEBDD。

10 单选题 1分

以下关于极限编程（XP）中结对编程的叙述中，不正确的是（　　）。

查看答案 开始考试

正确答案：D

本题解析：

极限编程是一个轻量级的、灵巧的软件开发方法；同时它也是一个非常严谨和周密的方法。它的基础和价值观是交流、朴素、反馈和勇气；即，任何一个软件项目都可以从四个方面入手进行改善：加强交流；从简单做起；寻求反馈；勇于实事求是。XP是一种近螺旋式的开发方法，它将复杂的开发过程分解为一个个相对比较简单的小周期；通过积极的交流、反馈以及其他一系列的方法，开发人员和客户可以非常清楚开发进度、变化、待解决的问题和潜在的困难等，并根据实际情况及时地调整开发过程。XP就提倡结对编程（PairProgramming），而且代码所有权是归于整个开发队伍。其中的结对编程就是一种对代码的审查过程，XP主要解决代码质量低的问题，编码速度不能改变。