一、選擇題：15分 共10題
1. 任何乙個基於「比較」的內部排序的演算法，若對6個元素進行排序，則在最壞情況下所需的比較次數至少為____。
a．10 b．11 c．21 d．36
2. 關係模型有三類完整性約束，定義外來鍵實現的是 完整性.
a. 實體完整性 b. 參照完整性
c. 使用者定義的完整性 d. 實體完整性、參照完整性和使用者定義的完整性
3. 64位linux系統和機器，int型別、long型別分別占用多大的空間(位元組數)
a. 4,4 b. 4,8 c. 8,4 d. 8,8
4. 下面說法正確的是：
a. 根據gprof統計的程式執行時函式呼叫次數及執行時間，進行程式**優化，這是amdahl定律的應用
b. 計算機網路裝置的緩衝區是時間和空間區域性性原理的應用
c. 區域網內的計算機傳送資料報的數學模型遵循泊松分布
d. 分支**使用先前執行時得到的配置檔案，這是依據正態分佈
5. 下列敘述正確的是：
a . #define fun(x,y) (x/y)
int i = fun(2+4, 3);
i 的值為2
b．var++ 與 ++var 沒有區別
c．c++程式，丟擲異常時，一定會發生異常物件的拷貝過程
d．quick sort 是一種穩定排序。
6. 上下文無關文法是一種____。
a 左線性文法 b 右線性文法 c 正則文法 d 以上都不上
7. 關係表示式 !(a&&(b||c)) 和下面哪個表示式表達的意思一致：
a (!(a&&b))||(!(a&&c)) b (!(a&&b))&&((!a)||(!b))
c (!(a||b))&&(!(a&&b)) d (!a)||((!b)||(!c))
8. 設int x=4; 則執行以下語句: x+=x-=x-x--;後,x的值為
a. -1； b. 5； c. 7； d. 11；
9. 以下io函式中，哪個是流式io函式（）
a、read； b、fread； c、mmap； d、recv；
10. 已知：
struct st
； static struct st a[3]=,*p；
如果下述語句的顯示是2，則對p的賦值是____。
printf("%d",++(p->next->n))；
a. p=&a[0]； b. p=&a[1]； c. p=&a[2]； d. p=*a；
二、簡答題：20分，共2題
1. （10分）已知某種線上服務存在3種異常d1, d2, d3，根據每天在固定時間段長期人工監控的統計結果，3種異常的發生率是：d1 0.28%, d2 0.12%, d3 0.32%。現開發一種監控程式，分別對這三種異常做監控，如果發現某種異常就發出相應報警。記無異常為d4，無報警為a4。在各種異常情況下發出報警的溉率如下表：
d1 d2 d3 d4
a1 0.90 0.06 0.02 0.02
a2 0.05 0.80 0.06 0.01
a3 0.03 0.05 0.82 0.02
a4 0.02 0.09 0.10 0.95
請評價該監控程式的敏感性和正確性。
2. （10分）以下是乙個常駐記憶體的c程式，請問程式中有什麼問題？
int f(int number)
command_head_t;
傳送者根據命令號將這些命令分別傳送給接收者去處理，例如：傳送者產生c1，c2，c3，c4命令，並設定將c1，c2命令傳送到接收者r1和r2，將c2、c3，c4命令傳送到r3。
接收者執行接收到的命令，並相應修改自己的狀態。
現在的問題是：在盡可能多的考慮各種可能的意外情況下（包括但不限於網路故障、傳輸錯誤、程式崩潰、停電…），如何設計命令的儲存、傳送、接收的流程，以保證命令的：
1) 傳輸中的有序、無漏、無重複性
2) 整個過程中命令和資料的正確性
3) 多個同一型別的接收者（例如r1與r2）的狀態可以在有限時間內趨於一致
最後，請針對你考慮到的意外情況，說明所採用的避免、解決或恢復方案。
百度面試題
有一根27厘公尺的細木桿，在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細，不能同時通過乙隻螞蟻。開始時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...
百度面試題
1.乙個int陣列，裡面資料無任何限制，要求求出所有這樣的數a i 其左邊的數都小於等於它，右邊的數都大於等於它。能否只用乙個額外陣列和少量其它空間實現。2.乙個檔案，內含一千萬行字串，每個字串在1k以內，要求找出所有相反的串對，如abc和cba。當時怎麼想的忘記了，現在重新思考一下，檔案的大小上限...
百度面試題
第一題 編寫乙個方法 求乙個字串的位元組長度第二題 如何控制alert中的換行第三題 解釋document.getelementbyid elementid style.fontsize 1.5em em是個相對單位。第四題將乙個類似圖中的效果分離成css和html 第五題按照格式 x年xx月xx日...