百度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为输入,返回最小的运算次数。 给出思路(文字描述),完成代码,并分析你算法的时间复杂度。 请列举测试方法和思路