這是由百度公司釋出的2011年筆試真題及答案公佈，請您對下文進行了解：
一、選擇題：15 分 共 10 題
1. 在排序方法中，關鍵碼比較次數與記錄地初始排列無關的是：
A. Shell 排序 B. 歸併排序 C. 直接插入排序 D. 選擇排序
選擇 A
2. 以下多執行緒對 int 型變數x的操作，哪幾個需要進行同步：
A. x=y; B. x++; C. ++x; D. x=1;
選擇 B, C
3. 程式碼
void func()
{
static int val;
…
}
中，變數 val 的記憶體地址位於：
A. 已初始化資料段 B.未初始化資料段 C.堆 D.棧
選擇 A
4. 同一程序下的執行緒可以共享以下：
A. stack B. data section C. register set D. thread ID
選擇 A, B
5. TCP 和 IP 分別對應了 OSI 中的哪幾層?
A. Application layer
B. Data link layer
C. Presentation layer
D. Physical layer
E. Transport layer
F. Session layer
G. Network layer
選擇 EG
6. short a[100]，sizeof(a) 返回?
A. 2 B. 4 C. 100 D. 200 E. 400
選擇 D
7. 以下哪種不是基於元件的開發技術_____。
A. XPCOM B. XP C. COM D. CORBA
選擇 B
8. 以下程式碼列印的結果是(假設執行在 i386 系列計算機上)：
字串2
struct st_t
{
int status;
short *pdata;
char errstr[32];
};
st_t st[16];
char *p = (char *)( st[2]tr + 32 );
printf( "%d", ( p - (char *)(st) ) );
A. 32 B. 114 C. 120 D. 1112
選擇 C,因為st[2]的起始地址比st[0]的起始地址高80位,
st[2]tr的起始地址比st[2]的起始地址高8位
再加上32位就等於 120.
9. STL 中的哪種結構是連續形式的儲存：
A. map B. set C. list D. vector
選擇 D
10. 一個棧的入棧序列是 A，B，C，D，E，則棧的不可能的輸出序列是：
A. EDCBA B. DECBA C. DCEAB D. ABCDE
選擇 C
二、簡答題：20 分，共 2 題
1. (5 分)重複多次 fclose 一個開啟過一次的 FILE *fp 指標會有什麼結果，並請解釋。
導致 fp 所指的檔案被多次釋放, 導致不可預期的後果.
5. 一個B類網的子網掩碼是，這個子網能擁有的最大主機數是：
A. 240 B. 255 C.4094 D. 65534
6. 以下程式碼執行後，val的值是___:
unsigned long val = 0;
char a = 0x48;
char b = 0x52;
val = b << 8 | a;
A 20992 B 21064 C 72 D 0
選擇 B，b 的十進位制為 82，二進位制為 101，0010
b 左移 8 位為 101，0010，0000，0000
a 的十進位制為 72， 二進位制為 100，1000
b<<8 | a 為 21064
7. 記憶體的速度遠遠高於磁碟速度，所以為了解決這個矛盾，可以採用：
字串2
A 並行技術 B 虛存技術 C 緩衝技術 D 通道技術
9. 同一程序下的執行緒可以共享以下
A. stack B. data section
C. register set D. thread ID
選擇 B,C
10. 以下哪種操作最適合先進行排序處理?
A 找最大、最小值 B 計算算術平均值
C 找中間值 D 找出現次數最多的值
選擇 A
一、選擇題：15 分 共 10 題
1. 在排序方法中，關鍵碼比較次數與記錄地初始排列無關的是：
A. Shell 排序 B. 歸併排序 C. 直接插入排序 D. 選擇排序
2. 以下多執行緒對 int 型變數x的操作，哪幾個需要進行同步：
A. x=y; B. x++; C. ++x; D. x=1;
3. 程式碼
void func()
{
static int val;
…
}
中，變數 val 的記憶體地址位於：
A. 已初始化資料段 B.未初始化資料段 C.堆 D.棧
4. 同一程序下的執行緒可以共享以下：
A. stack B. data section C. register set D. thread ID
5. TCP 和 IP 分別對應了 OSI 中的哪幾層?
A. Application layer B. Data link layer C. Presentation layer D. Physical layer E. Transport layer F. Session layer G. Network layer
6. short a[100]，sizeof(a) 返回?
A. 2 B. 4 C. 100 D. 200 E. 400
7. 以下哪種不是基於元件的.開發技術_____。
A. XPCOM B. XP C. COM D. CORBA
8. 以下程式碼列印的結果是(假設執行在 i386 系列計算機上)：
struct st_t
{
int status;
short *pdata;
char errstr[32];
};
st_t st[16];
char *p = (char *)( st[2]tr + 32 );
printf( "%d", ( p - (char *)(st) ) );
A. 32 B. 114 C. 120 D. 1112
9. STL 中的哪種結構是連續形式的儲存：
A. map B. set C. list D. vector
10. 一個棧的入棧序列是 A，B，C，D，E，則棧的不可能的輸出序列是：
A. EDCBA B. DECBA C. DCEAB D. ABCDE
二、簡答題：20 分，共 2 題