不定項選擇題。
線程與進程比較而言，下面論述成立的有（）
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）請分析隨着廣告主的增加、廣告點擊次數的增長，系統可能會在哪些方面出項性能瓶頸？你在設計時是如何考慮解決這些瓶頸的?潛在的性能瓶頸還有哪些？
