1.進行數據庫提交操作時使用事務（Transaction）是爲了?
-
提高效率
-
保證數據一致性
-
網絡安全
-
歸檔數據文件
解析：事務是一組數據庫操作集合，要麼全做，要麼不做。
2.關於編譯原理，以下文法中，是自頂向下分析的文法是哪幾個？（）
-
LR(0)
-
SLR(1)
-
LALR(1)
-
LR(1)
-
LL(1)
解析：LL(1)自頂向下
3.以下協議屬於網絡協議中的應用層的是（）
-
IP
-
HTTP
-
FTP
-
UDP
解析：
數據鏈路層協議：PPP ARP MAC IEEE802.3
網絡層協議：IP BGMP
傳輸層協議：TCP UDP
應用層協議：HTTP HTTPS FTP Telnet SMTP
4.以下選項屬於進程間通信的是（）
-
管道
-
套接字
-
內存
-
消息隊列
進程中的幾種通信方式：
1）管道：管道是一種半雙工的通信方式，數據只能單向流動。而且只能在具有血緣關係（父子進程之間）的的進程間使用。
2）信號量：信號量是一個計數器，可以用來控制多個進程對共享資源的訪問
3）消息隊列：消息隊列是由消息組成的鏈表，存放在內核中，並由消息隊列標識符標識
4）信號：信號是有一種比較複雜的通信方式，用於通知接收進程某一事件已經發生
5）共享內存：共享內存就是映射一段能被其他進程所訪問的內存，這段共享內存由一個進程創建，但多個進程都可以訪問
6）套接字：即Socket，是一種通信機制，憑藉這種機制，客戶/服務器系統的開發工作既可以在本地單機上進行，也可以跨網絡進行
6.設哈希表長m＝14，哈希函數H（key）＝key％11。表中已有4個結點：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其餘地址爲空。如果用二次探測再散列處理衝突，關鍵字爲49的結點的地址是
解析：二次探測再散列，公式爲(hash(n) ± i^2)mod m,hash(n)=n%11代入得
H1=(5+1)%14=6 衝突
H1=(5-1)%14=4 衝突
H2=(5+4)%14=9 無衝突
所以地址爲9
7.X=+0111001,Y=+1001101,求[X-Y]補=
解析： [X]補=0011 1001 [Y]補=0100 1101 [-Y]補=10110011 [X-Y]補=1110 1100。
8.-125 的反碼是多少
解析：-125的二進制位0111 1101 所以反碼爲1000 0010
9.以數據集{1,6,8,2,9,4}爲權值構造一棵赫夫曼樹，其帶權路徑長度爲
解析：
求哈夫曼樹有兩種方式，第一種葉子節點*（h-1）之和 ；第二種非葉子節點之和。
10.組成數字1到1234的所有數字的各位的總和是
解析：
先考慮個位的情況：123次(1-0)+1+2+3+4
十位的情況：120次(1-0)+(1+2)*10+3*5
百位的情況：100次(1-0)+1*100+2*35
千位的情況：1*235
(123+120+100)*45+10+45+170+235=15895
11.小李和小王各有書籍若干本，小李對小王說：“我如果給你2本，我們的書將一樣多。”小王說：“我如果給你2本，我的書籍數量將只有你的三分之一。”請問，小李和小王共有書籍
解析：列方程
12.有一段樓梯臺階有100級臺階，以小明的腳力第n步能跨n級，請問小明登上這段樓梯需要多少步
解析：n*(n+1)/2>=100
13.有K層的二叉樹至多有 個節點
解析2^k-1;
14.
main( ){
char c=040;
printf(“%0\n",c<<1);
}
解析：
15.一顆完全二叉樹的節點數量爲666，那麼這棵樹上的葉子節點數爲
解析：2^9=512,所以這顆二叉樹是一顆十層的樹，第十層有666-511=155個葉子結點，第九層的非葉子節點爲155/2=77餘1所以，非葉子節點樹爲78，第九層總結點數爲2^8=256，非葉子結點數爲256-78。
所以葉子節點數爲155+256-78=333
16.有1分，2分，5分，10分四種硬幣，每種硬幣數量無限，給定n分錢(n<10000)，有多少中組合可以組成n分錢？
解析：
17.給定n個柱面的高度，表示降雨某地n塊區域的海拔高度。
計算降雨之後該地最大儲水面積。如果低於地平線，也就是小於0，則一定積水