百度2008年校园招聘武汉大学站笔试题(技术类)

百度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&b)&&a;
d =(a&&b)&a;
A.0,0
B.0,1
C.1,0
D.1,1
4.假设局域网中子网掩码是，那么在这个局域网中哪些IP地址是可用的？（）




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. $&
D. $!

编程和测试设计题（2道）
（一） 简述：实现一个函数，对一个正整数n,算得到1需要的最少操作次数：
如果n为偶数，将其处以2；
如果n为奇数，可以加1或减1；
一直处理下去。
例子：
ret = func(7);
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地址，文件格式为每行（’/n’）一个 IP地址（或IP段），范围不超过一个B类。例如：



限制：IP段的起止地址间以空格隔开。文件不超过10万行，内存不超过4M字节。
要求：请编写一个程序，读入文件。并从标准输入接受一个IP地址。如果该地址在授权范围内，则在标准输出上打印Y,否则打印N.如果输入为一个空行，程序结束。
请给出思路（文字描述），完成代码，分析你采用算法的优劣。
请列举测试方法和思路


设计思考题（2道，请选做一道）
（三） 设计一个简单的网页抓取系统，目标是抓取站点上的有价值网页。
1） 请设计基本模型，并做出简要说明。
请考虑如何获取网页、如何存储网页、如何判断网页的价值。。。。。。。。
2） 实际应用中，需要考虑哪些因素。
（四） 简述：某广告投放系统采用B/S结构，其主要用户为广告主，广告主可通过该广告投放系统在各个网站上投放广告并查看投放效果。该广告系统需要实现如下功能：
1） 用户可向自己账户中加款。
2） 用户可提交广告，广告包括四种形式：文字广告，图片广告，flash广告和对媒体广告。
3） 用户可制定哪些广告在哪些网站上展现，用户可分别广告在制定网站上的点击单价
4） 广告被点击时，直接从用户账户中扣除相应的钱款
5） 用户账户余额不足时，所有广告失效，用户加款后，恢复生效。
6） 用户可查询广告的每日消费情况（点击次数、消费额）、广告在各个网站的消费情况。
要求：1）设计该系统的数据表结构，要求满足上述功能，结构清晰，并尽可能灵活。
2）写出功能6所涉及的SQL语句
3）请分析随着广告主的增加、广告点击次数的增长，系统可能会在哪些方面出项性能瓶颈？你在设计时是如何考虑解决这些瓶颈的?潜在的性能瓶颈还有哪些？