一、選擇題: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日...