腾讯笔试题(三)
腾讯2009 校园招聘
软件开发职位方向笔试试题（A1 卷） 考试时长：120 分钟
第一、单项选择题。（每个选项3 分，20 个选项，共60 分）
1. 在一个单链表中，若p 所指的结点不是最后结点，在p 所指结点之后插入s 所指结点，
则应执行操作（ ）。
A. s →link = p ; p →link = s B. s →link = p →link ; p →link = s
C. s →link = p →link ; p = s D. p →link = s ; s →link = p
2. 在下列排序方法中，不稳定的方法有（ ）。
A. 归并排序与基数排序B. 插入排序与希尔排序
C. 堆排序与快速排序D. 选择排序与冒泡排序
3. 在多级存储体系中，“Cache-主存”结构的作用是解决（ ）的问题。
A. 主存容量不足B. 辅存与CPU 速度不匹配C. 主存与辅存速度不匹配
D. 主存与CPU 速度不匹配
4. 在需要经常查找结点的前驱与后继的场合中，使用（ ）比较合适。
A. 单链表B. 循环链表C. 链栈
5. 带头结点的单链表head 为空的判断条件（ ）。
A. head = NULL B. head →next = NULL
C. head →next = head D. head <> NULL
6. 将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。
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+1 B. 2m-1 C. 2(m-1) D. 2m
10. TCP/IP 协议栈的网络层的主要功能是通过（ ）来完成的。
A. IP 协议B. TCP 协议C. 以太网协议D. IGP 协议
11. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系
统对（ ）管理采取了不同的策略。
A. 处理机B. 存储C. 数据库D. 文件
12. 下面关于编译系统和解释系统的观点中，错误的是（ ）。
A. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式
B. 使用编译系统时会区分编译阶段和运行阶段
C. 一般来说，解释系统比编译系统复。。。。。。以下内容略