1 最壞情況下，合併兩個大小為n的已排序陣列所需要的比較次數為2n-1。

2 宣告一個指向含有10個元素的陣列的指標，其中每個元素是一個函式指標，該函式的返回值是int，引數是int*，正確的是（） int ((int *)[10])*p

3 任何一個非空廣義表其表頭可能是原子，也可能是列表，而其表尾必定是列表。

4 若廣義表LS（n>=1)非空，則a1是LS的表頭，其餘元素組成的表(a2,…an)稱為LS的表尾。

5 從兩個方向搜尋雙鏈表，比從一個方向搜尋雙鏈表的方差要小

6 STL容器是執行緒不安全的。當容量不夠時，vector內部記憶體擴充套件方式是翻倍。std::stack預設是用deque實現的

7 一臺剛剛接入網際網路的WEB伺服器第一次被訪問到時，不同協議的發生順序是ARP -> DNS -> HTTP。

8 輸出結果

int main(void)
{
    const int a = 10;
    int * p = (int *)(&a);
    *p = 20;
    cout<<"a = "<<a<<", *p = "<<*p<<endl;
    return 0;
}

答案：a = 10, *p = 20

9 用十進位制計算30!（30的階乘），將結果轉換成3進位制進行表示的話，該進位制下的結果末尾會有__

個0。
答案：N/3+N/9+N/27=14

10 二查搜尋樹中序遍歷一定是有序的

11 作為特使，你需要組織A/B兩國元首相約在杭州蕭山機場交換一份重要檔案（假設交換檔案不需要時間）。約定兩國飛機在晚上的20點至24點這4個小時會面，A國的飛機如果到了，會等待1個小時，B國的飛機如果到了，會等待2個小時，如果假設兩架飛機在這段時間內降落機場的概率是均勻分佈的，那麼能順利完成交換的概率是__。
解析：
設x為a到達的時間 y為b到達的時間
則

20<x<24
20<y<24
0<x-y<1
0<y-x<2

ok花影象求出面積比

12 小趙和小錢二人分別從寢室和圖書館同時出發，相向而行。過了一段時間後二人在中途相遇，小趙繼續向圖書館前進，此時：若小錢繼續向寢室前進，則當小趙到達圖書館時，小錢離寢室還有600米；若小錢立即折返向圖書館前進，則當小趙到達圖書館是，小錢離圖書館還有150米。那麼圖書館與寢室間的距離是__

。
解析：

設小趙，小錢速度分別位v1，v2，相遇前後時間為t1,t2。則可以得到：
( v1-v2 )(t 1+ t 2) = 600
( v 1 -v 2 )t2 = 150
v 2 t 1 = v 1 t 2
解得v 1： v 2 = 3:1，t 1： t 2 = 3:1， 則總距離s = v 1( t 1+ t 2 ) = 900

13 一張1024×640解析度的圖片，假定每個畫素用16位色彩表示，用點陣圖檔案（bitmap）格式儲存，則這張圖片檔案需要佔用多大的儲存空間__。
答案：
1024*640*16 bit = 1024*640*16/8 B = 1024*640*16/8/1024 KB = 1280KB

14 char *p[10] 是指標陣列,數組裡存放了10個指標,在64位系統下指標佔8個位元組,所以sizeof(p) = 10 * 8 = 80.
char (*p1)[10]是陣列指標,p1是一個指向存放10個char型別的陣列的指標,所以sizeof(p1) = 8.

15 求最小生成樹的Prim和Kruskal都是漂亮的貪心演算法。

16 設有一個n行n列的對稱矩陣A,將其下三角部分按行存放在一個一維陣列B中,A[0][0]存放於B[0]中,那麼第i行的對角元素A[i][i]存放於B中()處
答案：A[i][i]是第i+1行第i+1列元素,是第1+2+...+(i+1)=[(i+1)*(i+2)/2]個元素，又因為起始座標是0。所以存放在[(i+1)*(i+2)/2]-1=[ (i+3)*i/2 ]處

17 int A[2][3]={1,2,3,4,5,6};,則A[1][0]和*(*(A+1)+1)的值分別是（）
答案：4 5

18 一個有序數列，序列中的每一個值都能夠被2或者3或者5所整除，這個序列的初始值從1開始，但是1並不在這個數列中。求第1500個值是多少？
解析：
2、3、5的最小公倍數是30。[ 1, 30]內符合條件的數有22個。如果能看出[ 31, 60]內也有22個符合條件的數，那問題就容易解決了。也就是說，這些數具有周期性，且週期為30.
第1500個數是：1500/22=68 1500%68=4。也就是說：第1500個數相當於經過了68個週期，然後再取下一個週期內的第4個數。一個週期內的前4個數：2,3,4,5。
故，結果為68*30=2040+5=2045

19 一個5*4的矩陣，有多少個長方形？
解析：5的排列 乘以 4的排列 （5+4+3+2+1）×（4+3+2+1）=15×10=150個矩形

21 Which statement is true for the class java.util.ArrayList?
The elements in the collection are ordered.

22 並不是所有的操作符都能被過載。除了 . ， .* ， :: ， ? : ， sizeof ， typeid 這幾個運算子不能被過載，其他運算子都能被過載。

23 下列的模板說明中，正確的有（ ）

template <typename T1, typename T2>
template <class T1, class T2>

24 In C++, which of the following keyword(s) can be used on both a variable and a function?
答案：static, extern, const

25 Which of the following statement(s) equal(s) value 1 in C programming language?
答案：

return (7&1)
char *str="microsoft"; return str=="microsoft"
return "microsoft"=="microsoft"

26 IPv4
在IP地址3種主要型別裡，各保留了3個區域作為私有地址，其地址範圍如下：

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

27 二分查詢演算法
只能用於陣列；只能在已經排序的陣列上進行查詢；最壞情況下時間複雜度是 O(logN).

28 命令

ping命令通過傳送ICMP資料包檢測網路層是否連通
tracert是用來跟蹤路由的命令
telnet命令式通過telnet協議和另一主機相聯。
ipconfig是檢視ip地址資訊

29 路由器轉發資料包到非直接網段的過程中，依靠下列哪一個選項來尋找下一跳地址( )
答案：IP報文頭部
路由器工作在OSI的網路層，轉發的資料包是IP報文。
IP報文的頭部有源IP和目的IP
路由器根據目的ip計算出iP所在的網段，根據網段轉發到不同的埠。
如果在路由表中沒有該網段的轉發埠，則轉發至預設路由埠

30 呼叫動態連線庫的函式有哪幾種方法？
呼叫一個DLL中的函式有兩種方法：

1. 載入時動態連結（load-time dynamic linking），模組非常明確呼叫某個匯出函式，使得他們就像本地函式一樣。這需要連結時連結那些函式所在DLL的匯入庫，匯入庫向系統提供了載入DLL時所需的資訊及DLL函式定位。
2. 執行時動態連結（run-time dynamic linking），執行時可以通過LoadLibrary或LoadLibraryEx函式載入DLL。DLL載入後，模組可以通過呼叫GetProcAddress獲取DLL函式的出口地址，然後就可以通過返回的函式指標呼叫DLL函數了。如此即可避免匯入庫檔案了。

一般有兩種呼叫方式：
1、靜態呼叫。將編譯之後的dll和所對應的lib檔案放到要呼叫它們的工程所在路徑，然後新增如下程式碼：
#pragma comment(lib,"dege.lib")
extern "C" __declspec(dllimport) FuncA(//引數);
然後可以直接使用FuncA函數了，跟普通函式一樣。這個其實是一個靜態庫，因為你很可能沒有lib檔案，所以建議使用第二種方式：
2、動態呼叫。

typedef int(*lpFunA)(int, int); //巨集定義函式指標型別，這裡假設你的FuncA是一個int型的函式，且帶兩個int型的引數，你可以假設為是一個求和的Add函式。
在要使用FunA的地方新增如下程式碼
HINSTANCE hDll;//定義個DLL控制代碼
lpFunA addFun;//自定義函式的指標
hDll=LoadLibrary("..\\Debug\\dege.dll");//動態載入dll，這裡假設你的dll放在你要呼叫它的工程的debug下
if(hDll!=NULL)
{
    addFun=(lpFunA)GetProAddress(hDll,"FunA");//獲得FunA的地址
if(FunA!=NULL)
{
    //這裡正常使用addFun，跟普通函式一樣
}
FreeLibrary(hDll);//用完之後要釋放控制代碼
}

31 WM_QUIT訊息的用途是什麼？一個普通的Windows視窗能收到的最後一條訊息是什麼？
WM_QUIT通知程式退出，一般情況下在主執行緒中會有一個迴圈如下：

while(GetMessage(......))
{
    TranslateMessage(&msg);
    DispatchMessage(&msg);
}

如果GetMessage獲得的是WM_QUIT訊息，GetMessage便會返回FALSE，導致while迴圈退出，一般情況下，程式也會退出。windows視窗不會受到WM_QUIT訊息。

普通Windows視窗能收到的最後一條訊息時WM_DESTROY。

32 ArrayLists和LinkedList的區別

ArrayList是實現了基於動態陣列的資料結構，LinkedList基於連結串列的資料結構。
對於隨機訪問get和set，ArrayList覺得優於LinkedList，因為LinkedList要移動指標。
對於新增和刪除操作add和remove，LinedList比較佔優勢，因為ArrayList要移動資料。
ArrayList的空間浪費主要體現在在list列表的結尾預留一定的容量空間，而LinkedList的空間花費則體現在它的每一個元素都需要消耗相當的空間。

32 若串S=’software’，其子串數目為(包括空串)：
長度為1的，8個；長度為2的，7個；長度為3的，6個；長度為4的，5個；…
…於是 總共是1+2+..+8=36,再加上空字串，37。

33 串是一種特殊的線性表,其特殊性體現在()
資料元素是一個字元

34 若初始序列為gbfcdae，那麼只會少需要[5]次兩兩交換，才能使該序列變為abcdefg。任給一個自由a–g這7個字母組成的排列，最壞的情況下需要至少[6]次兩兩交換，才能使序列變為abcdefg。

35 下列哪兩個資料結構，同時具有較高的查詢和刪除效能？（）
AVL樹、Hash表

36 下述哪一條是順序儲存結構的優點?()
儲存密度大

37 廣義表()和(())不同。前者是長度為0的空表，對其不能做求表頭和表尾的運算；而後者是長度為l的非空表(只不過該表中惟一的一個元素是空表)，對其可進行分解，得到的表頭和表尾均是空表()

38 集合與線性表的區別是是否允許元素重複

39 下列哪個演算法是對一個list排序的最快方法（）
二分插入排序

40 基於比較的排序的時間複雜度下限是多少?
O(nlogn)

41 假設網路頻寬是128MB/s，網路單向延時為100ms, 1000個客戶端(單執行緒)同時向伺服器傳輸64KB大小的檔案，每個請求大小為64KB，伺服器磁碟併發寫入速度30MB/s，在傳輸過程中，伺服器吞吐量為30MB/S ，單個請求響應時間為 700 ms

42 如果訊號量的當前值為－4，則表示系統中在該訊號量上有（4）個程序等待。

43 早期的OS主要追求的是（系統的效率）

44 儲存管理方法中，（段頁式儲存管理）使用者可採用覆蓋技術。

45 下列的程序狀態變化中，哪些是不可能發生的？
等待→執行

46 在儲存管理中，採用覆蓋與交換技術的目的是（減少程式佔用的主存空間）。

47 如何減少換頁錯誤？
訪問區域性性（locality of reference）滿足程序要求

48 （）就是能從這許多查詢策略中找出最有效的查詢執行計劃的一種處理過程。
查詢優化

49 應儘量避免在 where 子句中使用 or 來連線條件，否則將導致引擎放棄使用索引而進行全表掃描

50 Linux 有三個檢視檔案的命令，若希望在檢視檔案內容過程中可以用游標上下移動來檢視檔案內容，應使用命令。
less

51 下列檔案中，包含了主機名到IP地址的對映關係的檔案是： /etc/hosts。

52 下述是Linux下多執行緒程式設計常用的pthread庫提供的函式名和意義，說法正確的有？

pthread_create 建立一個執行緒
pthread_join用來等待一個執行緒的結束
pthread_mutex_init 初始化一個執行緒互斥鎖
pthread_exit結束一個執行緒

53 下列關於makefile描述正確的有？

makefile檔案儲存了編譯器和聯結器的引數選項
主要包含了五個東西：顯式規則、隱晦規則、變數定義、檔案指示和註釋
預設的情況下，make命令會在當前目錄下按順序找尋檔名為“GNUmakefile”、“makefile”、“Makefile”的檔案， 找到了解釋這個檔案

54 從n個數裡面找最大的兩個數理論最少需要比較()
n+ logn -2

55 對n個記錄的線性表進行快速排序為減少演算法的遞迴深度,以下敘述正確的是()
每次分割槽後,先處理較短的部分

56 堆排序的時間複雜度是（），堆排序中建堆過程的時間複雜度是（）。
O(n log n),(n)

57 堆肯定是一棵平衡二叉樹()
錯

58 既希望較快的查詢又便於線性表動態變化的查詢方法是()
索引順序查詢

59 Which statement declares a variable a which is suitable for referring to an array of 50 string objects?

String a[];
String[]a;
Object a[];

在java 中，宣告一個數組時，不能直接限定陣列長度，只有在建立例項化物件時，才能對給定陣列長度.。

60 在一個容量為25的迴圈佇列中，若頭指標front=18，尾指標rear=9，則該迴圈佇列中共有 16 個元素。

61 現有一完全的P2P共享協議，每次兩個節點通訊後都能獲取對方已經獲取的全部資訊，現在使得系統中每個節點都知道所有節點的檔案資訊，共17個節點，假設只能通過多次兩個對等節點之間通訊的方式，則最少需要（30）次通訊
2n - 4

62 執行緒安全的map在JDK 1.5及其更高版本環境 有哪幾種方法可以實現?

Map map = new ConcurrentHashMap();
Map map = Collections.synchronizedMap(new HashMap());

63 基於雜湊的索引和基於樹的索引有什麼區別?

hash索引僅滿足“=”、“IN”和“<=>”查詢，不能使用範圍查詢
hash索引無法被用來進行資料的排序操作
對於組合索引，Hash 索引在計算 Hash 值的時候是組合索引鍵合併後再一起計算 Hash 值，而不是單獨計算 Hash 值，所以通過組合索引的前面一個或幾個索引鍵進行查詢的時候，Hash 索引也無法被利用
Hash 索引遇到大量Hash值相等的情況後效能並不一定就會比B-Tree索引高

64 有一個數組（53,83,18,59,38,35），依次將其儲存在hash表中，其中雜湊函式為h(k)=k%7,如採用線性探測（每次向後查詢1位）的方式解決衝突，則該hash表上查詢38,35,53訪問hash表的表項次數分別為5 ， 2 ， 1 。

65 雜湊函式有一個共同性質，即函式值應按（）取其值域的每一個值。
同等概率

66 設有n個關鍵字具有相同的Hash函式值，則用線性探測法把這n個關鍵字對映到Hash表中需要做幾次線性探測？
n*(n-1)/2

67 假設把整數關鍵字K Hash到有N個槽的散列表，以下哪些雜湊函式比較合適（）
H(k)=(k+Random(N))mod N，其中Random(N)返回0到N-1的整數

68 拉鍊法處理衝突簡單，且無堆積現象，即非同義詞決不會發生衝突，因此平均查詢長度較短

69 下列哪兩個資料結構，同時具有較高的查詢和刪除效能？（）
AVL樹
Hash表

70 採用開址定址法解決衝突的雜湊查詢中,發生集聚的原因主要是()
解決衝突的演算法選擇不好

71 任何二叉樹中度為0的結點比度為2的結點多一個

72 求解最短路徑的Floyd演算法的時間複雜度為()
O(n*n*n)

73 所有的AOV網都有一個拓撲序列

74 設T是由n個結點構成的二叉樹,其中,葉子結點個數為n0,次數為2的結點個數為n2,則有:
n0=n2+1

75 下面哪個是無線網路協議（C）
A、ADSL B、100BaseT C、WiMax D、1000BaseT

76 Android的IPC（程序通訊）主要採用以下哪個？（C）
A、Socket B、Pipe C、Binder D、Signal

77 在函式F中，本地變數a和b的建構函式(constructor)和解構函式(destructor)的呼叫順序是:

Class A;
Class B;
voidF() {
        A a;
        B b;
}

答案：a構造 b構造 b析構 a析構

78 在C++, 下列哪一個可以做為物件繼承之間的轉換
dynamic_cast

79 是用輾轉相除法來計算兩個非負數之間的最大公約數：

long long gcd(long long x, long long y) {
    if (y == 0)
        return x;
    else
        return gcd(y, x % y);
}

我們假設x,y中最大的那個數的長度為n，x>y，基本運算時間複雜度為O(1)，那麼該程式的時間複雜度為（ ）
O(logy)

80 一棵有124個葉節點的完全二叉樹，最多有（ 248）個節點。
n0 = n2 + 1，於是度為2的結點個數123個
完全二叉樹中度為1結點個數最多1個
因此該完全二叉樹中結點最多有123 + 1 + 124 = 248個

81 在CPU和記憶體之間增加cache的作用是（ ）
解決記憶體速度低於CPU的效能問題

82 假設整數0x12345678 存放在記憶體地址0x0開始的連續四個位元組中 (即地址0x0到 0x3). 那麼在以Little Endian位元組序儲存的memory中,地址0x3的地方存放的位元組是:
0x12

83 程式碼生成階段的主要任務是（ ）
把中間程式碼變換成依賴具體機器的目的碼

84 詞法分析器用於識別（ ）
單詞

85 作業系統採用分頁式儲存管理(PAGING)方法，要求( )
每個程序擁有一張頁表，但只要執行程序的頁表駐留在記憶體中，其他程序的頁表不必駐留在記憶體中

86 linux中呼叫write傳送網路資料返回n(n>0)表示（ ）
本地已傳送n個位元組

87 HTTP 應答中的 500 錯誤是：

403：禁止訪問；
404：找不到該頁面；
503：伺服器繁忙；
500：內部伺服器訪問出錯。

88 RED HAT LINUX 9.0的安裝方式有哪些?
從軟體安裝來源可以分為:光碟、硬碟、nfs伺服器、ftp伺服器、http伺服器

89 下列哪個演算法是對一個list排序的最快方法（）
快速排序——不需要隨機訪問

90 應用程式PING發出的是什麼報文（）
ICMP請求報文

91 語法分析器可以用於（）
識別語法錯誤

92 如果在一個建立了TCP連線的socket上呼叫recv函式，返回值為0，則表示（）
對端關閉了連線

93 下述哪種情況會提出中斷請求（）
在鍵盤輸入過程中，每按一次鍵

94 X86體系結構在保護模式下中有三種地址，請問一下那種說法是正確的？
虛擬地址先經過分段機制對映到線性地址，然後線性地址通過分頁機制對映到實體地址

95 將一顆有100個結點的完全二叉樹從根這一層開始，進行廣度遍歷編號，那麼編號最小的葉節點的編號是（51）
解析：100/2+1=51

96 快排在完全無序的情況下效果最好，時間複雜度為O（nlogn）,在有序情況下效果最差，時間複雜度為O(n^2)

97 假設把整數關鍵碼K雜湊到有N個槽的散列表，以下那些雜湊函式是好的雜湊函式？
h(k)=k mod N

98 採用開址定址法解決衝突的雜湊查詢中,發生集聚的原因主要是()
解決衝突的演算法選擇不好

99 棧是從高地址向低地址增長的。

100 程序阻塞的原因不包括__時間片切換__。
包括的有等待I/O，程序sleep，等待解鎖