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  数