2012腾讯笔试题

网络部分:

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

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

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

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

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

网卡的作用

数据库部分:

ISNULL

数据库中数据独立性是啥

更新操作update

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

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

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

数据结构

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

循环队列

是哪种排序(给出排序过程,求哪种排序;给出两趟排序后的结果,求是哪种排序)

链表的插入(注意插入地方)

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

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

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

如何判断链表是否为空,

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

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

操作系统部分:

重定位的概念,作用

进程调度的几个常用算法

进程和程序的根本区别

重定位

测试部分:

V模型

白盒有静态方法和__________方法

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

附加题

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

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

<!--EndFragment-->

猜你喜欢

转载自1035054540-qq-com.iteye.com/blog/1479575