安徽理工大学计算机841真题,2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编...

目录

2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编(一) .... 2

2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编(二) .. 14

2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编(三) .. 25

2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编(四) .. 37

2017年安徽理工大学计算机技术841数据结构[专业学位]考研导师圈点必考题汇编(五) .. 52

一、选择题

1． 某主机的IP 地址为180.80.77.55, 子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是( )。

A.180.80.76.0

B.180.80.76.255

C.180.80.77.255

D.180.80.79.255

【答案】D 。

【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1，这里77的二进制是01001101, 子网掩码252的二进制是11111100，由此可以看到77的前6位作为子网位，后四位作为主机位，由此可以知道 其广播地址是180.80.01001111.255，也就是180.80.79.255，因此答案是D 。

2． 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度

【答案】C

【解析】最快查找一次成功，最慢查找n

次成功。平均查找次数为

那么

3． 有向带权图如题图所示，若采用