2012腾讯笔考试题

网络部分：

哪一层提供端到端的可靠通信

局域网通过     实现文件。。。。

X.25是什么网     分组交换网络

网络主机地址部分都是1，这是什么地址

路由器和集线器工作在哪一层

网卡的作用

数据库部分：

IS和NULL

数据库中数据独立性是啥

更新操作update

关系图中两端都是钥匙标识是什么关系，一端是钥匙，一端是无穷大是什么关系

两个表，一个3个数据，一个4个数据，进行交叉连接查询后可得到多少行数据

数据库恢复技术的三种故障恢复

数据结构

数据的物理结构的表示包括什么表示和什么表示

循环队列

是哪种排序（给出排序过程，求哪种排序；给出两趟排序后的结果，求是哪种排序）

链表的插入（注意插入地方）

二叉树的度，已知高度h，每个节点0度或2度，求最少节点数

表达式的后缀表达式   左右中

连续存储的线性表的访问和插入删除的时间复杂度

如何判断链表是否为空，

如何判断循环队列中数据的长度

一数据列以此入栈，出栈后进队列，给出出队列序列，求栈的最小空间

操作系统部分：

重定位的概念，作用

进程调度的几个常用算法

进程和程序的根本区别

重定位

测试部分：

V模型

白盒有静态方法和__________方法

项目开发过程中哪一个过程最长

附加题

1、 给出几个数正整数序列，判断是否是自然连续序列，要求空间复杂度为O（1），算法复杂度尽量小。

2、 一个写进程，一个读进程，对临界区的访问。