1、假設(shè)進棧次序是e1, e2, e3, e4，那可能的出棧次序是()

　　A、e2, e4, e3, e1

　　B、e2, e3, e4, e1

　　C、e3, e2, e4, e1

　　D、e1, e2, e4, e3

　　給定入棧順序，求出可能的出棧順序。(點評：老得掉渣得題目了，只要小心點都沒有問題)

　　2、表達式X=A+B(C-D)/E的后綴表示形式可以是()

　　A、XAB+CDE/-=

　　B、XA+BC-DE/=

　　C、XABCD-E/+=

　　D、XABCDE+/=

　　分析：XABCD-E/+=

　　3.四叉樹中包含地空指針數(shù)量有多少?假設(shè)每個節(jié)點含有四個指向其孩子的指針，那么給定n個節(jié)點，其4n個指針有多少指向空?(比較簡單的題目，n個節(jié)點使用了的指針有n-1,所以最后的答案位4n-(n-1)=3n+1)

　　分析：或者舉例說明也行。。

　　4.那個排序算法是非穩(wěn)定的?選擇，冒泡、希爾，堆排序，快速等 (也是比較基礎(chǔ)的題目)

　　A、冒泡排序 B、歸并排序 C、快速排序 D、堆排序 E、希爾排序

　　分析：凡是O(n^2)的全部是穩(wěn)定排序，O(nlogn)的全部是非穩(wěn)定排序。。

　　5.根據(jù)函數(shù)，賦予參數(shù)值，寫輸出。。請問func(0x7f530829)的返回值是()

　　int func(unsigned int i)

　　{

　　unsigned int temp = i;

　　temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);

　　temp = (temp & 0x33333333) + ((temp & 0xcccccccc)>>2);

　　temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)>>4);

　　temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)>>8);

　　temp = (temp & 0xffff) + ((temp & 0xffff0000)>>16);

　　return temp;

　　}

　　A、15 B、16 C、17 D、18

　　分析：函數(shù)實現(xiàn)的是求二進制表示的時候，1的個數(shù)，一共15個

　　最開始把每一個位看做一個節(jié)點，相鄰節(jié)點值相加，結(jié)果用兩個位表示。。。

　　然后每兩個位看做一個節(jié)點，相鄰節(jié)點值相加，結(jié)果用四個位表示。。。

　　以此類推，直到只剩下一個節(jié)點。。。

　　6.進程與線程的區(qū)別：系統(tǒng)調(diào)度是對進程還是線程，線程與進程共享的內(nèi)存空間、公共地址空間等;

　　A.操作系統(tǒng)只調(diào)度進程，不調(diào)度線程

　　B.線程共享內(nèi)存地址空間，進程不共享

　　C.線程間可共享內(nèi)存數(shù)據(jù)，但進程不可以

　　D.進程可以通過IPC通信,但線程不可以

　　7.內(nèi)存管理：段頁式管理，地址映射表是?(操作系統(tǒng)方面的知識也不能掉以輕心呀)

　　A. 每個作業(yè)或進程一張段表，一張頁表

　　B. 每個作業(yè)或進程的每個段一張段表，一張頁表

　　C. 每個作業(yè)或進程一張段表，每個段一張頁表

　　D. 每個作業(yè)一張頁表，每個段一張段表

　　8、關(guān)于TCP協(xié)議，下面哪種說法是錯誤的()

　　A、TCP關(guān)閉連接過程中，兩端的socket都會經(jīng)過TIME_WAIT狀態(tài)

　　B、對一個Established狀態(tài)的TCP連接，調(diào)用shutdown函數(shù)可以讓主動調(diào)用的一方進入半關(guān)閉狀態(tài)

　　C、TCP協(xié)議默認保證了當(dāng)TCP的一端發(fā)生意外崩潰(當(dāng)機、網(wǎng)線斷開或路由器故障)，另一端能自動檢測到連接失效

　　D、在成功建立連接的TCP上，只有在Established狀態(tài)才能收發(fā)數(shù)據(jù)，其他狀態(tài)都不可以。

　　分析：tcp/ip協(xié)議的實際使用過程中的問題：例如單方面斷開后，另一端出于哪種狀態(tài)，還有

　　9、關(guān)于主鍵Primary Key和索引index的說法哪些是錯誤的?()

　　A、唯一索引的列允許為NULL值

　　B、一個關(guān)系表中的外鍵必定是另一表中的主鍵

　　C、一個表中只能有一個唯一性索引

　　D、索引主要影響查詢過程，對數(shù)據(jù)的插入影響不大

　　分析：數(shù)據(jù)庫方面的知識：主鍵和索引的基本定義及其性質(zhì)，例如主鍵在表中是否唯一，索引的速度以及對表的改變的影響;無論是唯一索引還是非唯一索引，索引列都允許取NULL值

　　10、數(shù)據(jù)庫的事務(wù)隔離級別一般分為4個級別，其中可能發(fā)生“不可重復(fù)讀”的事物級別有()

　　A、SERIALIZABLE

　　B、READ COMMITTED

　　C、READ UNCOMMITTED

　　D、REPEATABLE READ

　　分析數(shù)據(jù)庫：數(shù)據(jù)庫的不可重復(fù)訪問異常，四種事務(wù)隔離級別中哪些可以避免該類異常?

　　各隔離級別對各種異常的控制能力

　　11、如果F(n)為該數(shù)列的第n項，那么這句話可以寫成如下形式：

　　F(1)=1，F(xiàn)(2)=1，F(xiàn)(n)=F(n-1)+F(n-2) (n>=3)

　　請實現(xiàn)該函數(shù)F(n)的求解，并給出算法復(fù)雜度，要求算法復(fù)雜度小于O(n^2)。

　　思路：使用滾動數(shù)組可以保存以前保存的結(jié)果，加快速度，減少空間復(fù)雜度。

　　int Fib(int index)

　　{

　　if(index<1)

　　{

　　return-1;

　　}

　　int a1=1,a2=1,a3=1;

　　for(int i=0;i

　　{

　　a3=a1+a2;

　　a1=a2;

　　a2=a3;

　　}

　　return a3;

　　}

　　詳見:菲波那切數(shù)列七種解法:
　　第二 部分(必做)：程序設(shè)

　　1、下面的程序的輸出是什么?

　　#include