迅雷2012春招+答案解析

1、微機中1K字節表示的二進制位數是（）

A、1000     B、0X1000   C、1024     D、0X1024

2、設C語言中，一個int型數據在內存中占2個字節，則unsigned int 型數據的取值范圍為（）
A、0--- 255     B、0--- 32767     C、0--- 65535     D、0--- 2147483647

3、在C語言中，要求運算數必須是整型的運算符是（）
A、/     B、++     C、|=    D、%

4、下面程序段的運行結果是（）

1. char c[5] = {'a','b','\0','c','\0'}; 
2. printf("%s",c); 

A、'a"b'     B、ab    C、ab_c    D、ab_c_  （其中_表示空格）

5、下列關於數組的初始化正確的是（）
A、 char str[2] = {"a","b"}
B、 char str[2][3] = {"a","b"}
C、 char str[2][3] = {{'a','b'},{'e','f'},{'g','h'}}
D、 char str[] = {"a","b"}

6、判斷字符串a和b是否相等，應當使用（）
A、if(a==b)     B、if(a=b)    C、if(strcpy(a,b))     D、if(strcmp(a,b))

7、一直inta[3][4]；則下列能表示a[1][2]元素值的是（）
A、*(*(a+1)+2)    B、*(a+1+2)    C、(&a[0]+1)[2]    D、*(a[0]+1)

8、若希望當A的值為奇數時，表達式的值為真，A的值為偶數時，表達式的值為假，則以下不能滿足要求的表達式是（）
A、A%2==1      B、!（A%2==0）  C、!（A%2）   D、A%2

9、以下哪項可以用來釋放 p = malloc() 分配的內存（）
A、free(p)     B、delete p    C、delete []p      D、sizeof p

10、下列有關靜態成員函數的描述中，正確的是（）
A、靜態數據成員可以再類體內初始化
B、靜態數據成員不可以被類對象調用
C、靜態數據成員不受private控制符作用
D、靜態數據成員可以直接用類名調用

11、按e1、e2、e3、e4的次序進棧（中間可能有出棧操作，例如e1進棧后出棧，e2再進棧），則可能的出棧序列是（）

A、e3、e1、e4、e2    B、e2、e4、e3、e1    C、e3、e4、e1、e2   D、任意序列

 

12、某二叉樹結點的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，該二叉樹對應的樹林包括多少棵樹（）
A、1    B、2    C、3     D、4

13、單鏈表的每個結點包括一個指針link，它指向該結點的后繼結點，現要將指針q指向的新結點插入到指針p指向的單鏈表結點之后，下面的操作序列中哪一個是正確的？
A、q = p->link; p->link = q->link
B、p->link = q->link; q = p->link
C、q->link = p->link; p->link = q
D、p->link = q; q->link = p->link;

14、函數原型void fun(int a,int b=5,char c='*')；下面的調用中不合法的是（）
A、fun(4,1)   B、fun(99)   C、fun(11,2,'a')   D、fun(15,'*')
15、以下敘述中不正確的是（）
A、在不同的函數中可以使用相同名字的變量
B、函數中的形式參數是局部變量
C、在一個函數內定義的變量只在本函數范圍內有效
D、在一個函數內的復合語句中定義的變量在本函數范圍內有效（只在復合語句中有效）

16、設有一下宏定義：
#define N 3
#define Y(n) ((N+1)*n)
則執行語句：z=2*(N+Y(5+1))后的z值為（）
A、38      B、42     C、48         D、54

17、以下程序程序的運行結果是（）

1. int main(void) 
2. { 
3.     char a[]={"programming"},b[]={"language"}; 
4.     char *p1,*p2; 
5.     int i; 
6.     p1=a,p2=b; 
7.     for(i=0;i<7;i++) 
8.     { 
9.         if(*(p1+i)==*(p2+i)) 
10.             printf("%c",*(p1+i)); 
11.     } 
12.     return 0; 
13. } 

A、gm   B、rg   C、or    D、ga

18、若有以下程序段：

1. int a[]={4,0,2,3,1},i,j,t; 
2.     for(i=1;i<5;i++) 
3.     { 
4.         t=a[i]; 
5.         j=i-1; 
6.         while(j>=0 && t>a[j]) 
7.         { 
8.             a[j+1]=a[j]; 
9.             j--; 
10.         } 
11.         a[j+1]=t; 
12.     } 

A、對數組a進行插入排序（升序）
B、對數組a進行插入排序（降序）
C、對數組a進行選擇排序（升序）
D、對數組a進行選擇排序（降序）

 

19、以下程序的輸出結果是（）

1. #define P 3 
2. int F(int x) 
3. { 
4.     return (P*x*x);  
5. } 
6. void main() 
7. { 
8.     printf("%d\n",F(3+5)); 
9. } 

A、49
B、192
C、29

D、77

 

20、以下代碼中，A的構造函數和析構函數分別執行了幾次（）

A *pa = new A[10];
delete []pa;

A、1、1        B、10、10         C、1、10          D、10、1

21、在順序表{3、6、8、10、12、15、16、18、21、25、30}中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數是（）
A、2     B、3     C、4     D、5

22、若int占2個字節，char 占1個字節，float占4個字節，sizeof(xc)的大小是（）

1. struct stu 
2. { 
3.     union 
4.     { 
5.         char b[5]; 
6.         int bh[2]; 
7.     }class; 
8.     char xm[8]; 
9.     float cj; 
10. }xc; 

A、16     B、18    C、20    D、22

23、設二叉樹根結點的層次為0，一棵深度（高度）為k的滿二叉樹和同樣深度的完全二叉樹各有f個結點和c個結點，下列關系式不正確的是（）
A、f >= c   B、c > f     C、f=2^k+1     D、c>2k-1

24、關於引用和指針的區別，下列敘述錯誤的是（）
A、引用必須初始化，指針不必
B、指針初始化以后不能被改變，引用可以改變所指的對象
C、刪除空指針是無害的，不能刪除引用
D、不存在指向空值的引用，但是存在指向空值的指針

25、屬於網絡層協議的是（）
A、IP    B、TCP    C、ICMP     D、X.25

26、STL中的哪種結構在增加成員時可能會引起原有數據成員的存儲位置發生變動（）
A、map   B、set    C、list    D、vector

27、windows消息調度機制是（）
A、指令隊列    B、指令堆棧    C、消息隊列    D、消息堆棧

28、在排序方法中，關鍵碼比較次數和記錄的初始排列無關的是（）
A、Shell排序    B、歸並排序     C、直接插入排序    D、選擇排序

29、假設A為抽象類，下列聲明（）是正確的

A、A fun(int );    B、A *p;    C、int fun(A)    D、A Obj;

30、如果類的定義如下，則以下代碼正確並且是良好編程風格的是（）
A、std::auto_ptr<Object> pObj(new Object);
B、std::vector<std::auto_ptr<Object*>> object_vector;
C、std::auto_ptr<Object*> pObj(new Object);
D、std::vector<std::auto_ptr<Object>> object_vector;

二、填空題

1、寫出float x 與零值比較的if語句。

 

2、在32位系統中，char str[]="xuelei"; char *p = str; sizeof(str)=() ,sizeof(p)=() ,sizeof(*p)=()

 

3、Internet物理地址和IP地址轉換采用什么協議？

4、char a[2][2][3] = {{{1,6,3},{5,4,15}},{{3,5,33},{23,12,7}}};
for(int i = 0;i<12;i++)
        printf("%d",    );

在空格處填上合適的語句，順序打印出a中的數字。

 

 

5、以下函數查找一個整數數組中第二大的數，請填空。

1. const int MINNUMBER = -32767; 
2. int find_sec_max(int data[],int count) 
3. { 
4.     int maxnumber = data[0]; 
5.     int sec_max = MINNUMBER; 
6.     for(int i = 1;i < count; i++) 
7.     { 
8.         if(data[i] > maxnumber) 
9.         { 
10.  
11.  
12.         } 
13.         else 
14.         { 
15.             if(data[i] > sec_max) 
16.  
17.         } 
18.     } 
19.     return sec_max; 
20. } 

 

6、下面程序可從1....n中隨機輸出m個不重復的數，請填空。

1. knuth(int n,int m) 
2. { 
3.     srand((unsigned)time(NULL)); 
4.     for(int i = 0;i < n;i++) 
5.     { 
6.         if(_________) 
7.         { 
8.             cout<<i<<"\n"; 
9.             ______________ 
10.         } 
11.     } 
12. } 

 

7、以下prim函數的功能是分解質因數，請填空。

1. void prim(int m,int n) 
2. { 
3.     if(m>n) 
4.     { 
5.         while(_________)  n++; 
6.         ______________; 
7.         prim(m,n); 
8.         cout<<n<<endl; 
9.     } 
10. } 
11. void main() 
12. { 
13.     int n = 435234; 
14.     prim(n,2); 
15. } 
    
    

 

8、程序改錯。

1. int fun(vector<int>& val) 
2. { 
3.     copy(val.begin() , val.end() , ostream_iterator<int>(cout,"\n")); 
4.     ...... 
5. } 
6. void main() 
7. { 
8.     int a[5] = {1,2,3,4,5}; 
9.     vector<int> v; 
10.     copy(a , a + 5 , v.begin()); 
11.     fun(vector<int>(v)); 
12.     prim(n,2); 
13. } 
    
    

 

 

 

9、C++中const有什么用途（至少說出三種）：

 

 

 

10、下面程序的功能是輸出數組的全排列，請填空。

1. void perm(int list[],int k,int m) 
2. { 
3.     if(_______) 
4.     { 
5.         copy(list,list+m,ostream_iterator<int>(cout," ")); 
6.         cout<<endl; 
7.         return ; 
8.     } 
9.     for(int i = k ; i <= m ; ++i) 
10.     { 
11.         swap(&list[k] , &list[i]); 
12.         ______________; 
13.         swap(&list[k] , &list[i]); 
14.     } 
15. } 
16. void main() 
17. { 
18.     int list[] = {1,2,3,4,5}; 
19.     perm(list,0,sizeof(list)/sizeof(int)-1); 
20. } 

 

參考答案（歡迎討論）轉載請注明來源http://www.cnblogs.com/jerry19880126/

選擇：

1. A。網友給的答案，我不知道“二進制位數”是什么意思。
2. C。0至2^16-1。
3. D。
4. B。字符串輸出遇’\0’終止。
5. B。A中應是單引號，C的維數反了，D和A錯的一樣。
6. D。A比較的是首地址而不是內容。
7. A。B是a[3]地址，C是越界了，D是a[0][1]。
8. C。
9. A。B和C是針對new的。注意C中的malloc和free是一對，C++中的new和delete是一對。
10. D。靜態成員是類的，只有一份，被每個對象共享。
11. B。類似於微軟實習生的考題。
12. B。先畫出這個二叉樹的結構，根是E，左孩子是A，A只有右孩子C，C的左孩子是B，右孩子是D，E的右孩子是G，G的左孩子是F。再將之轉成樹林。轉換方法：斷開根結點與右孩子的連線，以及右孩子與右孩子的連線……，得到若干棵根結點無右孩子的二叉樹。這里斷開后可以得到兩棵樹。
13. C。
14. D。缺省值不可跳躍。
15. C or D。網友給的答案是C，但我覺得是D。
16. C。
17. D。
18. B。跟着程序走幾步就知道了。
19. B。與宏不一樣，形參傳遞時是先算出來的。
20. B。
21. B。比較發生在15,8,10和12的位置上。
22. C。union是取其中最大的字節，即char b[5]的5字節，但需要2字節的對齊（struct和union都有字節對齊的問題），所以union占了6字節，外面看struct的對齊數，最大的是float的4字節，所以按四字節對齊，這樣union補齊成8字節（4的倍數），8+8+4＝20字節。
23. A。A和B是矛盾的，所以答案就在A、B里選，滿二叉樹一定是完全二叉樹，滿結點個數>=完全二叉樹，故選B。
24. B。
25. A。B是傳輸層的（還有UDP協議），C其實也是網絡層的（所以如果是多選題C也可以選），D是物理層的。
26. D。vector是用動態數組實現的，當容量不夠時會擴容，導致存儲位置變化，其他是用鏈表實現的，所以不會出現擴容的問題。
27. C。是隊列而不是棧，應該是先來先服務。
28. D。選擇排序都是要遍歷一遍的。
29. B。抽象類不能有對象，若在A和C選項中的A后面加上&就是對的。
30. A。（網友沒有給答案，我覺得是A，可以自行百度一下）。

 

填空：

1. if( fabs(x) < 0.0000001)。
2. 7, 4, 1 見騰訊筆試的解釋。
3. 物理地址轉IP地址用RARP協議（Reverse Address Resolution Protocal）。反之用ARP協議。
4. a[i/6][i/3%2][i%3]。
5. 第一個if下面：sec_max=max_number; maxnumber=data[i]; 第二個if下面：sec_max=data[i]。
6. 第一個空： rand()%(n-i)<m 第二個空：--m。
7. 第一個空： m%n!=0； 第二個空： m/=n。
8. 第11行，改成fun(v)。
9. 防止變量被修改，防止指針指向被修改，防止類成員被修改。
10. 第一空k>m，第二空perm(list, k+1, m)，具體見百度筆試題的最后一題。