2015--CVTE--春季校招--软件类--笔试试题

题型：25个不定向选择题，2个算法题，1个开放性问题

 选择题： 

第一题：TCP协议的连接与释放

第二题：Http协议的概念

第三题：考察查找和删除效率的比较高的数据结构

第四题：先序遍历和中序遍历来确定后序遍历

第五题：二分查找算法

第六题：char指针和数组以及short型转化的内存空间问题

第七题：Linux系统中进程通信问题

第八题：考察栈的概念

第九题：哈夫曼编码的定义

第十题：哈希表定义

第十一题：递归调用

第十二题：根据完全二叉树的的节点数来求叶子节点数

第十三题：哈夫曼编码的应用

第十四题：C++中字内访问父类的成员变量的限制。（private，public，protected）

第十五题：堆排序的事件复杂度问题

第十六题：iP地址分类问题

第十七题：概率问题

第十八题：广度优先遍历无向联通图的平均时间复杂度

第十九题：B-树的定义

第二十题：Unix系统下的SIGSEGV信号

第二十一题：SQL语句的基础问题

第二十二题：编译原理中的自底向上文法

第二十三题：甲乙轮流吃苹果问题

第二十四题：二进制转化成八进制计算

第二十五题：堆的定义（判断是否为堆）

算法题：

1  从n个不同的整数中找真值，要求效率尽量可能的高

2 设计一个STL钟的Vector对象（实现查找，更新和删除操作），要求效率尽可能高

开发问题：

自己随便说点什么..

个人总结：

 1  计算机网络：主要是Tcp 、Http、IP

 2  数据结构：堆排序、栈、查找中的（哈希表，二分查找）、完全二叉数，哈夫曼编码，无向图的深度优先

 3 c以及c++ 中的基本概率

 4 LinUx 等基本概念  和行测 几个题

总体来说，难度不大，但是是不定向选择题的话，加上自己看题粗心，还有没有怎么复习 所以。。很难过..

算法题的话

第一个  排序问题 我写的是快排，同学写的是 希尔..这个没有标准答案...

第二个  我只知道Java中的vector，C++的不熟...额，还是要把c和C++基础给捡起来才行啊..

最后那个问题的话，个人随便说点呗...说自己好还不会...呵呵

基础很重要，平时多注意总结...其实，一般的笔试都差不多是这样的类型...