百度2008年校园招聘武汉大学站笔试题(技术类)
不定项选择题。
线程与进程比较而言，下面论述成立的有（）
A. 一个线程可以有多个进程组成
B. 一个进程可以有多个线程组成
C. 相对而言，线程运行需要更多的资源
D. 线程比进程运行需要更少的系统资源
2.13*16=244在使用_______进制时成立（）
A.6
B.11
C.9
D.7
E.8
3.以下的C程序代码片段运行后C和d的值分别是多少（）
Int a =1,b =2;
Int c,d;
C =(a
d =(a
A.0,0
B.0,1
C.1,0
D.1,1
4.假设局域网中子网掩码是255.255.0.0，那么在这个局域网中哪些IP地址是可用的？（）
A.192.168.0.0
B.192.168.0.1
C.192.168.255.1
D.192.168.255.255
5.给定数列（541，132，982，746，518，181，946，314，205，827）按照从小到大的顺序排列，采用冒泡排序时，第一趟扫描 结果是（）；采用直接选择大值开始排序时，第一趟扫描结果是（）；采用快速排序（以中间元素518为基准）的第一趟扫描结果是（）。
A.(541,132,827,746,518,181,946,314,205,984)
B.(205,132,314,181,518,746,946,984,541,827)
C.(132,541,746,984,181,518,314,946,205,827)
6.有若干5g和7g的砝码，任何大于（）克都能够用5g和7g的砝码组合出。
A.35
B.23
C.12
D.53
7.93486781634*22349659874=___________6（30秒）
8.在Linux系统中，对命令“In file 1 file2”描述正确的是？（）
A.建立软链接file1,并指向file2
B. 建立硬链接file1,并指向file2
C. 建立软链接file2,并指向file1
D. 建立硬链接file2,并指向file1
9.在Shell编程中，下面哪个表示上一步所运行程序的返回值？（）
A. $#
B. $(后一字符打不出来可以描述一下‘S下面在加一点’)
C. $
ret = 4,可以证明最少需要4次运算
n = 7
n--6
n/2 3
n/2 2
n 1
要求：实现函数（实现尽可能高效）
Int func(unsign int n)；n为输入，返回最小的运算次数。
给出思路（文字描述），完成代码，并分析你算法的时间复杂度。
请列举测试方法和思路
（二） 简述：IP防火墙
Security公司的网络管理工程师Mr. leak最近发现有不少来自公司外部IP的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序??一个工作在Ipv4上 的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。为了便于管理，通过文本文件IP.TXT来配置授权的IP地址，文件格式为每行（’/n’）一个 IP地址（或IP段），范围不超过一个B类。例如：
162.105.91.163
59.66.105.0 59.66.105.255
211.71.0.0 211.71.255.255
限制：IP段的起止地址间以空格隔开。文件不超过10万行，内存不超过4M字节。
要求：请编写一个程序，读入IP.TXT文件。并从标准输入接受一个IP地址。如果该地址在授权范围内，则在标准输出上打印Y,否则打印N.如果输入为一个空行，程序结束。
请给出思路（文字描述），完成代码，分析你采用算法的优劣。
请列举测试方法和思路
设计思考题（2道，请选做一道）
（三） 设计一个简单的网页抓取系统，目标是抓取z.baidu.com站点上的有价值网页。
1） 请设计基本模型，并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值。。。。。。。。
2） 实际应用中，需要考虑哪些因素。
（四） 简述：某广告投放系统采用B/S结构，其主要用户为广告主，广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。该广告系统需要实现如下功能：