第一部分 單選題（前10題，每題2分；後10題，每題3分，共50分，選對得滿分，選錯倒扣1分，不選得0分）
1、假設把整數關鍵碼K散列到有N個槽的散列表，以下哪些散列函數是好的散列函數（）
A、h(K)=K mod N;
B、h(K)=1;
C、h(K)=K/N;
D: h(K)=(K+rand(N)) mod N, rand(N)返回一個0到N-1的整數
2. 下面排序算法中，初始數據集的排列順序對算法的性能無影響的是（）
A、堆排序 B、插入排序
C、冒泡排序 D、快速排序
3、下面說法錯誤的是：
A、CISC計算機比RISC計算機指令多
B、馮諾依曼機體系結構的主要特征是存儲程序的工作方式
C、增加流水線段數理論上可以提高CPU頻率
D、在指令格式中，采用擴展操作碼設計方案的目的是為了保持指令字長不變而增加尋址空間
4、不屬於馮諾依曼機體系結構必要組成部分的是：
A、CPU B、Cache C、RAM D、ROM
5、一個棧的入棧序列式ABCDE，則不可能的出棧序列是:
A、DECBA B、DCEBA C、ECDBA D、ABCDE
6.你認為可以完成編寫一個C語言編譯器的設計語言是：
A、匯編語言 B、C語言 C、VB語言 D、以上皆可
7. 關於C++/JAVA類中的static成員和對象成員的說法正確的是：
A、虛成員函數不可能是static成員函數
B、static成員函數在對象成員函數中無法調用
C、static成員變量在對象構造時生成
D、static成員函數不能訪問static成員變量
8、
C、13個
9、某進程在運行過程中需要等待從磁盤上讀入數據，此時該進程的狀態將：
A、從就緒變為運行 B、從運行變為就緒
C、從運行變為阻塞 D、從阻塞變為就緒
10、下面算法的時間復雜度為：
int f(unsigned int n)
{
if(n == 0 || n == 1)
return 1;
else
return n*f(n-1);
}
A、O(1) B、O(n) C、O(N*N) D、O(n!)
11、n從1開始，每個操作可以選擇對n加1或者對n加倍。若想獲得整數2013，最少需要多少個操作。
A、24 B、21 C、18 D、不可能
12、對於一個具有n個頂點的無向圖，若采用鄰接表數據結構表示，則存放表頭節點的數組大小為：
A、n B、n+1 C、n-1 D、n+邊數
14：如下函數，在32bit系統foo(2^31-3)的值是：
int foo(int x)
{
return x&-x;
}
A、0 B、1 C、2 D、4
接下來請看第2頁精彩內容： http://www.linuxidc.com/Linux/2013-09/90492p2.htm
