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

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

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

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

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

参考答案：B

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

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

A.交换机

B.中继器

C.路由器

D.网桥

参考答案：B

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

问题1选项

A.协议类型

B.主机

C.网页文件名

D.路径

问题2选项

A.协议类型

B.主机域名

C.网页文件名

D.路径

参考答案：B、C

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

A.attrib

B.modify

C.chmod

D.change

参考答案：C