腾讯2013研发笔试题目

1. 数据库

数据库中有可能会存在不一致的数据。

造成数据不一致的原因主要有：

• 数据冗余

如果数据库中存在冗余数据，比如两张表中都存储了用户的地址，在用户的地址发生改变时，如果只更新了一张表中的数据，那么这两张表中就有了不一致的数据。

• 并发控制不当

比如某个订票系统中，两个用户在同一时间订同一张票，如果并发控制不当，可能会导致一张票被两个用户预订的情况。当然这也与元数据的设计有关。

• 故障和错误

如果软硬件发生故障造成数据丢失等情况，也可能引起数据不一致的情况。因此我们需要提供数据库维护和数据恢复的一些措施。

2. 左递归文法

3. 计算机网络模型

路由器（Router），是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由和交换机之间的主要区别就是交换机发生在OSI参考模型第二层（数据链路层），而路由发生在第三层，即网络层。这一区别决定了路由和交换机在移动信息的过程中需使用不同的控制信息，所以说两者实现各自功能的方式是不同的。

4. SQL语句执行顺序

5. 避免死锁算法

银行家算法是一种最有代表性的避免死锁的算法。又被称为“资源分配拒绝”法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。

6.操作系统-分配延迟

分派延迟指分派程序停止一个进程的执行到启动另一个执行所花费的时间。

7.非抢占CPU调度算法，平均响应时间最优

短任务优先系统平均响应时间最短，但是往往不能确定所有任务的运行时间

先来先服务平均响应时间最长，不适用于分时系统

时间片轮转，适用于分时系统，但是增加了抢占以切换进程，算法性能依赖于时间片大小

8.内存

Belady’s Anomaly， 即Belady异常或者Belady现象。 所谓Belady现象是指：管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 

9HTTP协议

GET:通过请求URI得到资源,POST:用于添加新的内容,OPTIONS:询问可以执行哪些方法,TRACE:用于远程诊断服务器,HEAD:类似于GET, 但是不返回body信息，用于检查对象是否存在，以及得到对象的元数据 HEAD,GET,OPTIONS和TRACE视为安全的方法，因为它们只是从服务器获得资源而不对服务器做任何修改，但是HEAD,GET,OPTIONS在用户端不安全。而POST则影响服务器上的资源。