百度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為輸入,返回最小的運算次數。 給出思路(文字描述),完成代碼,並分析你算法的時間複雜度。 請列舉測試方法和思路