网新恒天2011.9.21招聘会笔试题

1、下列哪种数据类型不能用作switch的表达式变量(C)

A、byte         B、char         C、long       D、enum

2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为(  B  )。

A、 O(n)     B、O(n+e)        C、 O(n²)       D、O(n³)

3、在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为(  C  )。

A、 O(n)   B、 O(n+e)        C、 O(n²)       D、O(n³)

4、树的后根遍历序列等同于该树对应的二叉树的(  B  ).

A、先序序列         B、中序序列       C、后序序列

5、“Abc汉字”的长度为（ D ）

A、5          B、6        C、7      D、8

view plain

1. int main(void)  
2. {  
3.     char str[]="Abc汉字";  
4.     cout<<sizeof(str)<<endl;  
5.     return 0;  
6. }  

汉字存储的时候占用2个字节

6、下面程序的输出结果为（ C ）

view plain

1. unsigned int a=1;  
2. cout<<a*-2<<endl;  

A、-4      B、4       C、4294967294         D、4294967295

考查的是unsigned int和int在一起混合运算，int转化为unsigned int
-2的补码就是2^32-2，即是4294967294 ，乘以1的结果还是这个数字。

7、下面程序的输出结果为（ B ）

view plain

1. void fn(int *b)  
2. {  
3.     cout<<(*b)++;  
4. }  
5. int main(void)  
6. {  
7.     int a=7;  
8.     fn(&a);  
9.     cout<<a;  
10.     return 0;  
11. }  

A、77      B、78       C、89        D、undefined

8、下面程序的输出结果为（ C ）

view plain

1. #pragma pack(8)  
2. union A  
3. {  
4.     char a[13];  
5.     int b;  
6. };  
7. int main(void)  
8. {  
9.     cout<<sizeof(A)<<endl;  
10.     return 0;  
11. }  

A、4      B、8       C、16        D、12

9、下面程序的输出结果为（ A ）

view plain

1. class A  
2. {  
3. public:  
4.     A(int a)  
5.     {  
6.         printf("%d ",a);  
7.     }  
8. };  
9. A a(1);  
10. int main(void)  
11. {  
12.     printf("main ");  
13.     A c(2);  
14.     static A b(3);  
15.     return 0;  
16. }  

A、1  main 2 3      B、1  main 3 2       C、main 1  2 3         D、main  1 3 2 

10、下面程序的输出结果为（ B ）

view plain

1. struct Test  
2. {  
3.     unsigned short int a:5;  
4.     unsigned short int b:5;  
5.     unsigned short int c:6;  
6. };  
7. int main(void)  
8. {  
9.     Test test;  
10.     test.a=16;  
11.     test.b=4;  
12.     test.c=0;  
13.     int i=*(short*)&test;  
14.     printf("%d\n",i);  
15.     return 0;  
16. }  

A、6         B、144            C、5            D、95

11、n个结点的线索二叉树上含有的线索数为（ C ）

A、2n      B、n－l       C、n＋l         D、n

12、（ C）的遍历仍需要栈的支持.

A、前序线索树     B、中序线索树      C、后序线索树 

13、二叉树在线索后，仍不能有效求解的问题是（ D ）。

A、前（先）序线索二叉树中求前（先）序后继

B、中序线索二叉树中求中序后继

C、中序线索二叉树中求中序前驱

D、后序线索二叉树中求后序后继

14、求解最短路径的Floyd算法的时间复杂度为( D )。

A、O（n）    B、 O（n+c）     C、O（n*n）     D、O（n*n*n）