网新恒天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

int main(void)
{
char str[]="Abc汉字";
cout<<sizeof(str)<<endl;
return 0;
}

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

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

view plain

unsigned int a=1;
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

void fn(int *b)
{
cout<<(*b)++;
}
int main(void)
{
int a=7;
fn(&a);
cout<<a;
return 0;
}

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

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

view plain

#pragma pack(8)
union A
{
char a[13];
int b;
};
int main(void)
{
cout<<sizeof(A)<<endl;
return 0;
}

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

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

view plain

class A
{
public:
A(int a)
{
printf("%d ",a);
}
};
A a(1);
int main(void)
{
printf("main ");
A c(2);
static A b(3);
return 0;
}

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

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

view plain

struct Test
{
unsigned short int a:5;
unsigned short int b:5;
unsigned short int c:6;
};
int main(void)
{
Test test;
test.a=16;
test.b=4;
test.c=0;
int i=*(short*)&test;
printf("%d\n",i);
return 0;
}

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

1、程序中':'的作用，如 unsigned short int a:5;表示变量a占了5个bit的空间，这样的话结构体所占的变量空间为5+5+6，暂且表示为000000|00000|00000，对应c|b|a
2、在主程序中对结构体初始化a=16,b=4,c=0,转换为二进制放到上面的空间，000000|00100|10000同样对应a|b|c
3、后面一句int i=*(short*)&test;取结构体test的地址空间，就是上面的000000|00100|10000，转换成short型，也就是144

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）

网新恒天2011.9.21招聘会笔试题相关推荐

网新恒天2011 9 21招聘会笔试题
1.下列哪种数据类型不能用作switch的表达式变量(C) A.byte B.char C.long D.enum 2.在图采用邻接表存储时,求最小生成树的 ...
阿里云2011.9.17招聘会笔试题
1. 堆和栈的区别? 答:1.栈区(stack)- 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等.其操作方式类似于数据结构中的栈. 2.堆区(heap) 一般由程序 ...
亚信联创2011 9 17招聘会笔试题
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 1.对于 ...
亚信联创2011.9.17招聘会笔试题
1.对于如下程序: [csharp] view plaincopy #include <iostream> using namespace std; class A { public: ...
【转】亚信联创2011.9.17招聘会笔试题 .
http://blog.csdn.net/hackbuteer1/article/details/6823272 1.对于如下程序: view plaincopy to clipboardprint? ...
谈谈大三下学期找实习的经历(宇视科技亚信联创网新恒天虹软)
本人是浙江工业大学大三软件工程专业的学生,大学在校期间做过几个项目,参加过一些比赛,个人主要往Java开发这一方面发展,现在5月下旬刚好要去找相应的企业进行实习,分享一下自己的笔试面试经历,与君共勉! ...
网新恒天_点网新角度和点网新React
网新恒天 I was exploring the "dotnet new" experience last week and how you can extend template ...
道富技术中心与网新恒天录用通知
亲爱的***同学: 您好!非常高兴的通知您已经通过我们的面试!我们正式的书面通知和具体offer将在接下来的两天内发出,并将电话通知,请注意接收!我们真诚欢迎您的加入,成为网新恒天和道富未来大家庭的一 ...
2018年浙江网新恒天软件公司秋季校招宣讲会个人经历总结（测试岗-应届生）
笔者是一名**大学的大四学生,有幸在前几天收到浙江网新恒天的OFFER,投递得是软件测试一岗.说起面试经历,现在想起仍感觉这是自己是比较幸运的一次经历,用我那位带我一同参加宣讲会的室友的话说,就是&q ...

网新恒天2011.9.21招聘会笔试题

网新恒天2011.9.21招聘会笔试题相关推荐

最新文章

热门文章