想去百度当工程师吗？来做一下百度的笔试题吧！ 

一、选择题：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].errstr + 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