一、數據庫系統
1.數據庫系統的存儲模式如有改變，子模式不必變，因而用戶程序亦不必變；
2.對最近一次數據庫完全備份以來發生的數據變化進行備份，優點是速度快，
佔用較小的時間和空間的轉儲方式是（C）：
A.完全轉儲 B.差量轉儲C.增量轉儲 D.定期轉儲
完全轉儲：每次轉儲全部數據庫；增量轉儲：每次只轉儲上次轉儲後更新過的數據；
差量轉儲：是對最近一次數據庫完全完全備份以來發生的數據變化進行備份；
3.若事務程序中有表達式a/b,如果b取值爲0時計算該表達式，會產生的故障屬於（A）：
A.事務故障 B.系統故障C.介質故障 D.死機
事務故障：非預期的，不能由應用程序所處理的故障；
系統故障：造成系統停止運轉的任何事件，使得系統重新啓動；
介質故障：硬故障，指外存故障，如磁盤的磁頭碰撞、瞬時的強磁場干擾等；
4.數據庫中事務操作可能導致的問題：
丟失更新：兩個事務T1和T2讀入同一數據並修改，T2提交的結果破壞了T1提交的結果，導致T1的修改丟失；
不能重複度：事務T1讀取數據後，事務T2執行更新操作，是T1無法再現前一次讀取結果，具體來說就是T2對數據庫進行了增刪改操作；
讀“髒”數據：事務T1修改某一數據並寫回磁盤，事務T2讀取同一數據後，T1由於某種原因被撤銷，這時T1修改過的數據恢復原值；T2讀到的數據就和數據庫中的數據不一致，T2讀“髒”數據。
二、數據結構與算法基礎：
1.根據使用頻率，爲5個字符設計哈夫曼編碼不可能是（D）
A. 111，110，10，01，00B.000，001，010，011，1
C.001，00，10，01，11 D.110，100，101，11，1
分析：哈夫曼編碼屬於前綴編碼，根據前綴編碼的定義，任一字符的編碼都不是另一字符編碼的前綴；
2.二叉樹在線索化之後，仍不能有效解決的問題是（）
A.先序線索二叉樹中求先序後繼 B.中序線索二叉樹中求中序後繼
C.中序線索二叉樹求中序前驅 D.後序線索二叉樹求後序後繼
分析：線索二叉樹不能解決其先序前驅和後續後繼，因爲必須要知道雙親節點；
3.若圖G是一個具有36條邊的非連通無向圖（不含自迴路和多重邊），則圖G至少有（B）個節點：
A.11 B.10C.9 D.8
分析：可以將非連通無向圖看成一個完全圖加單個節點，那麼下一步就可以求36條邊的完全圖有多少節點，即n*(n-1)/2=36,求得n=9;再加上1個節點可得結果爲10；
4.對於具有n個元素的一個數據序列，若只需要得到其中第K個元素之前的部分排序最好採用（D）：
A.直接插入排序B.希爾排序 C.快速排序D.堆排序
三、計算機網絡
1.
2.以下關於光纖通信的敘述中，正確的是（B）：
A.多模光纖傳輸距離遠，而單模光纖傳輸距離近；
B.多模光纖價格便宜，而單模光纖價格較貴；
C.多模光纖包層外徑較粗，而單模光纖包層外徑較細；
D.多模光纖的纖芯較細，而單模光纖的纖芯較粗；
分析：單模光纖採用窄芯線，使用激光作爲發光源，所以其耗散極小；
3.ARP表用於緩存IP地址與MAC地址的對應關係，採用ARP表的好處是（C）：
A.便於測試網絡連接數
B.減少網絡維護工作量
C.限制網絡廣播數量
D.解決網絡地址衝突
4.CDMA系統中使用的多路複用技術是（碼分多址），我國自行研製的移動通信3G標準是（TD-SCDMA）;
5.ICMP協議屬於TCP/IP網絡中的（網絡層）協議，ICMP報文封裝在（IP）包中傳送；
6.安全電子郵件使用（PGP）協議；
7.下列命令中，不能查看網關IP地址的是（A）：
A.Nslookup
B.Tracert
C.Netstat
D.Route print
8.IP地址分爲公網地址和私網地址，以下地址中屬於私網地址的是（A）：
A.10.216.33.124
B.127.0.0.1
C.172.34.21.15
D.192.32.146.23
分析：公網地址是不可重複的；私網地址可重複；
私網地址：
A類：10.0.0.0~10.255.255.255
B類：172.16.0.0~172.31.255.255
C類：192.168.0.0~192.168.255.255
9.網絡中主機地址、網絡地址、定向廣播地址、組播地址：
網絡地址：除網絡號外，主機號全部爲0；
定向廣播地址：除網絡號外，主機號全部爲1；
組播地址：224.0.0.0~239.255.255.255；
10.一個B類網絡的子網掩碼爲255.255.192.0，則這個網絡被劃分成了（B）個子網：
A.2 B.4 C.6 D.8
11.以太網100 Base-FX標準規定的傳輸介質是（多模光纖）；