![]()
1 设有无向图G=(V，E)和G'=(V'，E')，若G'是G的生成树，则下面说法不正确的是______(苏州大学 2009年)
2 一个网络有几个子网，其中的一个已经分配了子网掩码74.178.247.96/29。下列网络前缀中的________不能再分配给其他的子网（重庆大学 2010年）
3 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配 的页面数增加时，缺页中断的次数________。（厦门大学 2010年）
4 下列说法正确的是______（清华大学 2012年）1 有一个有序表R[1...13]={1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的节点时，经过______次比较后查找成功。(上海大学 2016年)解析：n=13，R[11]=82，第1次与R[(1+13)/2=7]=45比较，第2次与R[(8+13)/2=10]=77，比较第3次与R[(11+13)/2=12]=95比较，第4次与R[(10+12)/2=11]=85比较，成功，总共比较4次，本题答案为C。
![]()
则他们的下一跳分别是______（华中科技大学 2015年）解析：计算中注意IP地址和掩码最后一个字节展开成二进制计算。用目标网络号和子网掩码相与，若结果出现在目的网络中，则转发相应的下一站，若没有出现在目的网络中，则转发到默认站(R4)。
3 假定某个文件由100条记录组成，每条记录的大小为80B，磁盘 块大小1KB，若采用成组方式将文件存放到磁盘上，则该文件至少占 用________块磁盘。 （辽宁大学 2013年）答案：B
解析：：成组方式存储时，不能将一条记录分散到不同的磁 盘块中，因此当在一个磁盘块中放置12条记录后（1024/80），余下空 间已不足存放一条记录（磁盘块有64B的内碎片），因此会将第13条记 录存放到下一个磁盘块中，依次类推，100条记录需要8个多（100/12） 磁盘块。
4 十进制数5的单精度浮点数IEEE754代码为______(合肥工业大学 2011年)解析：5转换成二进制值为101，在IEEE754中规格化表示为1.01×2^2，e=127+2=129。IEEE754编码为：01000000101000000000000000000000
