腾讯校招笔试题精选.docx

腾讯校招笔试题

2016腾讯校招笔试题单项选择题。(每个选项3分，20个选项，共60分)1.在一个单链表中，若p所指的结点不是最后结点，在p所指结点之后插入s所指结点，则应执行操作()。A.s→link=p;p→link=sB.s→link=p→link;p→link=sC.s→link=p→link;p=sD.p→link=s;s→link=p2.在下列排序方法中，不稳定的方法有()。A.归并排序与基数排序B.插入排序与希尔排序C.堆排序与快速排序D.选择排序与冒泡排序3.在多级存储体系中，“Cache-主存”结构的作用是解决()的问题。A.主存容量不足B.辅存与CPU速度不匹配C.主存与辅存速度不匹配D.主存与CPU速度不匹配4.在需要经常查找结点的前驱与后继的场合中，使用()比较合适。A.单链表B.循环链表C.链栈5.带头结点的单链表head为空的判断条件()。A.head=NULLB.head→next=NULLC.head→next=headD.head<>NULL6.将一个递归算法改为对应的非递归算法时，通常需要使用()。A.优先队列B.队列C.循环队列D.栈7.下列描述的不是链表的优点是()。A.逻辑上相邻的结点物理上不必邻接B.插入、删除运算操作方便，不必移动结点C.所需存储空间比线性表节省D.无需事先估计存储空间的大小8.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。A.数据查询B.数据控制C.数据定义D.数据操作9.设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。如果一棵这样的二叉树中有m(m>0)个叶子结点，那么该二叉树上的结点总数为()。A.2m+1B.2m-1C.2(m-1)D.2m10.TCP/IP协议栈的'网络层的主要功能是通过()来完成的。A.IP协议B.TCP协议C.以太网协议D.IGP协议11.实现不同的作业处理方式(如：批处理、分时处理、实时处理等)，主要是基于操作系统对()管理采取了不同的策略。A.处理机B.存储C.数据库D.文件12.下面关于编译系统和解释系统的观点中，错误的是()。A.解释程序不产生目标代码，它直接执行源程序或源程序的内部形式B.使用编译系统时会区分编译阶段和运行阶段C.一般来说，解释系统比编译系统复杂，但是可移植性好D.一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统13.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的()方法是散列文件的关键。A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理14.衡量查找算法效率的主要标准是()。A.元素个数B.所需的存储量C.平均查找长度D.算法难易程度15.对于#include和#include“filename.h”，以下说法错误的是()。A.#include只搜索标准库路径B.#include“filename.h”只搜索用户工作路径C.#include搜索范围比#include“filename.h”小D.两者可能等价16.类定义的外部，可以被访问的成员有()。A.所有类成员B.private或protected的类成员C.public的类成员D.public或private的类成员17.下列的模板说明中，正确的有()(两个答案)。A.templateB.templateC.templateD.template18.中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求到中断处理结束所用的时间C.从发出中断请求到进入中断处理所用的时间D.从中断处理结束到再次中断请求的时间19.()面向对象程序设计语言不同于其他语言的主要特点。A.继承性B.消息传递C.多态性D.封装性20.TCP/IP模型的体系结构中，ICMP协议属于()。A.应用层B.网络层C.数据链路层D.传输层