腾讯笔试题3.doc
40墨值下载
腾讯笔试题
(
三
)
腾讯
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.
一般来说，解释系统比编译系统复杂，但是可移植性好
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.
类定义的外部，可以被访问的成员有（
）。
A.
所有类成员
B. private
或
protected
的类成员
C. public
的类成员
D. public
或
private
的类成员
17.
下列的模板说明中，正确的有（
）（
两个答案）。
A. template <typename T1
，
typename T2> B. template <class T1, T2>
C. template <class T1, class T2> D. template <typename T1; typename T2>
18.
中断响应时间是指（
）。
A.
从中断处理开始到中断处理结束所用的时间
B.
从发出中断请求到中断处理结束所用的时间
C.
从发出中断请求到进入中断处理所用的时间
D.
从中断处理结束到再次中断请求的时间
19.
（
）面向对象程序设计语言不同于其他语言的主要特点。
A.
继承性
B.
消息传递
C.
多态性
D.
封装性
20. TCP/IP
模型的体系结构中，
ICMP
协议属于（
）。
A.
应用层
B.
网络层
C.
数据链路层
D.
传输层
第二、填空题。（每空
4
分，总计
40
分）
1.
阅读下列说明和流程图，将应填入（
n
）的字句写在答题纸的对应栏内。
【说明】
正弦函数可以用如下的泰勒级数展开式来计算：
下面的流程图描述了利用上述展开式计算并打印
sin (x )
的近似值的过程，其中用
ε>0
）表
示误差要求，小于该误差即可结束计算，打印结果。
【流程图】
2.
阅读下列函数说明和
C
代码，将应填入（
n
）处的字句写在答题纸的对应栏内。
【说明】设有一个带表头结点的双向循环链表
L,
每个结点有
4
个数据成员：指向前驱结点
的指针
prior
、指向后继结点的指针
next
、存放数据的成员
data
和访问频度
freq
。所有结点
的
freq
初始时都为
0.
每当在链表上进行一次
L.Locate
（
x
）操作时，令元素值
x
的结点的访
问频度
freq
加
1
，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中
所
有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
【函数】
void Locate(int &x)
{ <
结点类型说明
>
of 5
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论