为帮助广大软考中级软件设计师考生更好备考，信管网特整理汇总了软件设计师部分真题、答案及解析供考生查阅，并提供免费在线模拟答题、历年真题免费下载等服务，了解软件设计师更多备考信息请关注信管网。

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)

一、综合知识：

1、设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )

A.这些关键字形成—个有序序列

B.这些关键字都不是e 的同义词

C.这些关键字都是 e的同义词

D.这些关键字的第一个可以不是e的同义词

信管网参考答案：C

查看解析：www.cnitpm.com/st/4548622636.html

2、对于一个初始无序的关键字序列，在下面的排序方法中，( )第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。

①直接插入排序

②冒泡排序

③简单选择排序

④堆排序

⑤快速排序

⑥归并排序

A.①②③⑥

B.①②③⑤⑥

C.②③④⑤

D.③④⑤⑥

信管网参考答案：C

查看解析：www.cnitpm.com/st/454878814.html

3、对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为( )(用数组表示)。

A.(1,2,3,4,5,6,7,8)

B.(1,2,5,4,3,7,6,8)

C.(8,4,7,2,3,5,6,1)

D.(8,7,6,5,4,3,2,1)

信管网参考答案：C

查看解析：www.cnitpm.com/st/454882119.html

4、最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A= (-2, 11, -4，13, -5，-2) ，其中子数组B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为( )。

A.O(nlgn)

B.O(n2)

C.n2lgn

D.(n3)

信管网参考答案：B

查看解析：www.cnitpm.com/st/4548911603.html

5、在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(1) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间，则采用的是(2)算法策略。

(1)A.分治

B.贪心

C.动态规则

D.回溯

(2)A.动态规则

B.贪心

C.回溯

D.分支限界

信管网参考答案：C、D

查看解析：www.cnitpm.com/st/454902849.html

二、案例分析：

9、[程序4]

start

prugbc ld gr0，data

lea gr1，0

lea gr3，48

loop1 cpl gr0，wdt，gr1

jp2 loop2

st gr3，btasc，gr1

lea gr1，1，gr1

lea gr2，-4，gr1

jn2 loop1

(1)

loop2 lea gr2，48

loop3 cpl gr0，wdt，gr1

jmi next

(2)

lea gr2，1，gr2

jmp loop3

next (3)

lea gr1，1，gr1

lea gr2，-4，gr1

jnz loop2

last (4) ;处理个位数

(5)

exit

c48 dc 48

wdt dc 10000

dc 1000

dc 100

dc 10

btasc ds 5

data dc #fa59h

end

信管网参考答案：

9、JMP LAST

(2)SUB GR0,WDT,GR1

(3)ST GR2,BTASC,GR1

(4)ADD GR0,C48

(5)ST GR0,BTASC,GR1

查看解析：www.cnitpm.com/st/2451221337.html