更快更及时的了解互联网校招信息，请访问gointernetgo ,一起进军互联网，更有互联网前辈线上/线下分享交流 微信订阅号 一、单项选择题。（每个选项3分，20个选项，共60分） 1. 在一个单链表中，若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 2. 在下列排序方法中，不稳定的方法有（）。 A. 回并排序与基数排序 B. 插进排序与希尔排序 C. 堆排序与快速排序 D. 选择排序与冒泡排序 3. 在多级存储体系中，“Cache-主存”结构的作用是解决（）的题目。 A. 主存容量不足 B. 辅存与CPU 速度不匹配 C. 主存与辅存速度不匹配 ???ü?????? gointernetgoD. 主存与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. 数据查询 ???ü?????? gointernetgoB. 数据控制 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. 解释程序不产生目标代码，它直接执行源程序或源程序的内部形式 ???ü?????? gointernetgoB. 使用编译系统时会区分编译阶段和运行阶段 C. 一般来说，解释系统比编译系统复杂，但是可移植性好 D. 一般来说，建立在编译基础上的系统在执行速度上要优于建立在解释执行基础上的系统 13. 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。由于散列函数不是一对一的关系，所以选择好的（ ）方法是散列文件的关键。 A. 散列函数 B. 除余法中的质数 C. 冲突处理 D. 散列函数和冲突处理 14. 衡量查找算法效率的主要标准是（ ）。 A. 元素个数 B. 所需的存储量 C. 均匀查找长度 D. 算法难易程度 15. 对于#include <filename.h>和 #include “filename.h”，以下说法错误的是（ ）。 A. #include <filename.h>只搜索标准库路径 B. #include “filename.h”只搜索用户工作路径 C. #include <filename.h>搜索范围比#include “filename.h”小 D. 两者可能等价 16. 类定义的外部，可以被访问的成员有（ ）。 ???ü?????? gointernetgo