08年恒生电子成都笔试题

来源:互联网 发布:女鞋淘宝店排行榜 编辑:程序博客网 时间:2024/04/28 20:02

 恒生电子08年成都笔试题

 

1.你参加过的实践活动?

2.你父母对你最大的影响?

3.你的技术水平如何?

4.你的成绩怎样?得过什么奖励?

 

1.前序为a,b,d,g,c,e,f,h,中序为d,g,b,a,e,c,h,f,后序为____gdbehfca

2,排序算法最稳定的是___归并排序__

排序:快速排序,归并排序,冒泡排序,堆排序,插入排序
快排最常用,较稳定平均O(NlogN)

归并最稳定,稳定的O(NlogN)

冒泡排序效率O(N*N),数据量小时可用

其余的数论,图论,动态规划,枚举,贪心,递归,搜索,这些算法讲不完,看书最好了

 

3.

 

1.C语言头文件中的ifndef/define/endif的作用是什么?防止该头文件被重复引用

2,数据结构研究的内容?数据____,数据____,数据___.

数据的逻辑结构、数据的存储结构、数据的运算

3.面向对象的特点?

4.数据库中事务的特点?原子性、一致性、持久性、隔离性

char * GetMemory(void){

 char p [] = "Hello World!";

 return p;

}

 

void Test (void){

 

char * str2 = null;

Str = GetMemory();

printf(Str2);

}

 

运行TEST函数有什么结果?

正常输出 或乱码

 

将数字1,2,3....N2(N>=2)按逆时针方向依次写到N*N矩阵中,下图给出N=5的情况,N为输入参数,最大不超过20,填充矩阵,然后按矩阵形状输出到屏幕上,请写出程序实现的逻辑,然后用程序实现。

1

16

15

14

13

2

17

24

23

12

3

18

25

22

11

4

19

20

21

10

5

6

7

8

9

 

SQL语句的用法 ,这个记不住了,大概就是增删改查,然后一些排序。