腾讯2014研发笔试卷.pdfVIP

NOWCODER.COM 牛客网-中国最大IT笔试/面试题库 腾腾讯讯2014研研发发笔笔试试卷卷 一. 单项选择题 1. 中断响应时间是指 （ ）。 A 从中断处理开始到中断处理结束所用的时间 B 从发出中断请求到中断处理结束所用的时间 C 从发出中断请求到进进中断处理所用的时间 D 从中断处理结束到再次中断请求的时间 2. 在一个单链表中，若p所指的结点不是最后结点，在p所指结点之后插进s所指结点，则应执行操纵 A s-next=p;p-next=s B s-next=p-next ;p-next=s C s-next=p-next ;p=s D p-next=s;s-next=p 3. 在下列排序方法中，不稳定的方法有 A 归并排序与基数排序 B 插进排序与希 排序 C 堆排序与快速排序 D 选择排序与冒泡排序 4. 在多级存储体系中，“Cache-主存”结构的作用是解决 （ ）的题目。 A 主存容量不足 B 辅存与CPU 速度不匹配 C 主存与辅存速度不匹配 D 主存与CPU速度不匹配 5. 在需要经常查找结点的先驱与后继的场合中，使用 （ ）比较合适。 A 单链表 B 双向列表 C 循环链表 D 链栈 . 带头结点的单链表head为空的判定条件 （ ） A head=NULL B head-next=NULL C head-next=head 牛客出品- NOWCODER.COM 牛客网-中国最大IT笔试/面试题库 D head !=NULL 7. 将一个递回算法改为对应的非递回算法时，通常需要使用 （ ）。 A 优先队列 B 队列 C 循环队列 D 栈 8. 下列描述的不是链表的优点是 （ ） A 逻辑上相邻的结点物理上不必邻接 B 插进、删除运算操纵方便，不必移动结点 C 所需存储空间比线性表节省 D 无需事先估计存储空间的大小 9. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实 现 （ ）功能。 A 数据查询 B 数据控制 C 数据定义 D 数据操纵 10. 设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有 m （m0 ）个叶子结点，那么该二叉树上的结点总数为（ ）。 A 2m+1 B 2m-1 C 2(m-1) D 2m 11. TCP/ IP协议栈的网络层的主要功能是通过 （ ）来完成的。 A IP协议 B TCP协议 C 以太网协议 D IGP协议 12. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操纵系统对 （）治理采取 了不同的策略。 A 处理机 B 存储 C 数据库 牛客出品- NOWCODER.COM 牛客网-中国最大IT笔试/面试题库 D 文件 13. 下面关于编译系统和解释系统的观点中，错误的是 A 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式 B 使用编译系统时会区分编译阶段和运行阶段 C 一般来说，解释系统比编译系统复杂，但是可移植性好 D 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统 14. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。由于散列函数不是一对一的关系， 所以选择好的（ ）方法是散列文件