腾讯笔试题3.doc

【腾讯笔试题3.doc】是腾讯2009年校园招聘软件开发职位的笔试试题，涉及的内容主要是计算机科学的基础知识，包括数据结构、算法、数据库、操作系统、编译原理和网络等方面。以下是这些知识点的详细说明： 1. **链表操作**：题目中提到了在单链表中插入节点的操作，正确做法是`s→link = p→link; p→link = s`。这涉及到链表的基本操作，插入节点时先更新被插入节点的指针，再更新原节点的指针。 2. **排序算法**：不稳定排序方法包括插入排序、希尔排序、堆排序和快速排序。稳定排序方法则是指相同元素的相对顺序在排序后不会改变。 3. **Cache-主存结构**：在多级存储体系中，Cache-主存用于解决CPU与主存速度不匹配问题，通过高速缓存来减少CPU等待数据的时间。 4. **适合查找的链表类型**：在需要频繁查找结点的前驱和后继的场景下，循环链表更适合，因为它可以从任何一个结点出发找到链表的起点。 5. **链表为空的判断**：带头结点的单链表为空的判断条件是`head→next = NULL`。 6. **递归与非递归算法**：将递归算法转换为非递归算法通常需要用到栈，因为递归本质上就是调用栈的一种表现形式。 7. **链表的优点**：链表的缺点是所需存储空间比线性表大，因为每个结点都需要额外存储指针。 8. **SQL语言功能**：INSERT、DELETE、UPDATE语句属于数据操作，用于修改数据库中的数据。 9. **二叉树的性质**：具有这种性质的二叉树是满二叉树，如果有m个叶子结点，结点总数为2m-1。 10. **TCP/IP网络层**：网络层主要由IP协议负责，实现数据包的路由选择和传输。 11. **操作系统管理策略**：不同作业处理方式（如批处理、分时、实时）主要基于操作系统对处理机的管理策略。 12. **编译系统和解释系统**：解释系统不产生目标代码，而编译系统将源代码编译成目标代码，执行速度通常优于解释系统，但解释系统更易于移植。 13. **散列文件**：冲突处理是散列文件的关键，因为散列函数不能确保一对一映射。 14. **查找算法效率**：衡量查找效率的主要标准是平均查找长度。 15. **预处理指令#include**：`#include <filename.h>`搜索标准库路径，`#include "filename.h"`搜索用户工作路径，两者搜索范围不同，但可能在某些环境下等价。 16. **类的访问权限**：在类定义的外部，只能访问public成员。 17. **模板说明**：正确的模板说明格式是`template <typename T1, typename T2>`和`template <class T1, class T2>`。 18. **中断响应时间**：中断响应时间是从发出中断请求到开始处理中断所用的时间。 19. **面向对象特性**：继承性是面向对象程序设计语言的重要特性之一，允许一个类（子类）继承另一个类（父类）的属性和方法。 这些知识点涵盖了计算机科学的基础和核心概念，对于软件开发人员来说是必备的技能和理解。