文档介绍：腾讯笔试题(三)
腾讯 校园招聘
软件开发职位方向笔试试题〔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. 一般来说，解释系统比编译系统复杂，但是可移植性好
D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统
13. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不
是一对一的关系，所以选择好的〔 〕方法是散列文件的关键。
A. 散列函数B. 除余法中的质数C. 冲突处理D. 散列