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

相关推荐：

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

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

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

1、用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指()。

A.关键字被依次映射到地址编号连续的存储位置

B.关键字不同的元素被映射到相同的存储位置

C.关键字相同的元素被映射到不同的存储位置

D.关键字被映射到哈希表之外的位置

信管网参考答案：B

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

2、现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。

求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P1，P2，…，Pm)，初始条件Pi均无活动安排:

(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a1，a2，…，an。对每个活动ai，i从1到n，重复步骤(2)、(3)和(4);

(2)从p1开始，判断ai与P1的最后一个活动是否冲突，若冲突，考虑下一个场地P2，…;

(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj，考虑下一个活动;

(4)若ai与所有己安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下一个活动;

(5)将n减去没有安排活动的场地数即可得到所用的最少场地数

算法首先采用了快速排序算法进行排序，其算法设计策略是();后面步骤采用的算法设计策略是()。整个算法的时间复杂度是()。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为()。

(1)A.分治

B.动态规划

C.贪心

D.回溯

(2)A.分治

B.动态规划

C.贪心

D.回溯

(3)A.Θ(lgn)

B.Θ(n)

C.Θ(nlgn)

D.Θ(n2)

(4)A.4

B.5

C.6

D.7

信管网参考答案：A、C、D、B

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

3、下列网络互连设备中，属于物理层的是()。

A.交换机

B.中继器

C.路由器

D.网桥

信管网参考答案：B

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

4、在地址http://www.dailynews.com.cn/channel/welcome.htm中，www.dailynews.com.cn表示( )，welcome.htm表示( )。

问题1选项

A.协议类型

B.主机

C.网页文件名

D.路径

问题2选项

A.协议类型

B.主机域名

C.网页文件名

D.路径

信管网参考答案：B、C

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

5、在Linux中，要更改一个文件的权限设置可使用()命令。

A.attrib

B.modify

C.chmod

D.change

信管网参考答案：C

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