腾讯2013校招笔试题(含答案)

腾讯2013笔试题,试题中原作者已给出答案,但感觉有些答案不正确,做了相应修改,仅供参考

腾讯2013校园招聘技术类笔试题

一、选择题

1、数据库表设计最合理的是 （A）

A.学生{id,name,age} ,学科{id,name} 分数{学生id，学科id，分数}

B.学生{id,name,age} ,分数{学生id，学科名称，分数}

C.分数{学生姓名，学科名称，分数}

D.学科{id,name},分数{学生姓名，学科id，分数}

解析： C,D肯定不对，B中将学科独立成一个表结构会更加清晰，一个实体对应一张表。

2、在数据库系统中，产生不一致的根本原因是 （D）

A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余

解析： 基本概念

3、15L和27L两个杯子可以精确地装（C）L水？

A. 53 B. 25 C. 33 D. 52

解析： 设A杯15L，B杯27L，用A打两次水，将B装满，最后A还剩3L，将3L水装至B，还是用A打两次水，将B装满,最后A中有6L，6+27=33.9,12,15..同理 设A杯15L，B杯27L，用A打两次水，将B装满，最后A还剩3L，将这3L倒入B，再将A接满倒入B，

此时B杯中有18L水，将A接满，则15+18=33L

4、考虑左递归文法 S->Aa|b、 A ->Ac | Sd |e，消除左递归后应该为（A）

A. B. C . D. S->Aa|b S->Ab|a S->Aa|b S->Aa|b A->bdA'|A' A->bdA'|A' A->cdA'|A' A->bdA'|A' A->cA'|adA' |ε A->cA'|adA' |ε A->bA'|adA' |ε A->caA'|dA' |ε

腾讯2013笔试题,试题中原作者已给出答案,但感觉有些答案不正确,做了相应修改,仅供参考

解析： e为空集，消除左递归，即消除 有A->A*的情况，消除做递归的一般形

式为

U = Ux1 | U x2 |y1|y2

U = y1U' |y2 U'

U' = x1U'|x2U'|e

A = Ac|Aad|bd|e

A =bdA'|A'

A'= cA'|adA'|e

5、下列排序算法中，初始数据集合对排序性能无影响的是（B）

A．插入排序 B．堆排序 C．冒泡排序 D．快速排序

解析： 插入和冒泡再原数据有序的情况下会出现性能的极端情况（O(n)，O(n^2)）.

快速排序在对一个基本有序或已排序的数组做反向排序时，每次patition的操作，大部分元素都跑到了一遍，时间复杂度会退化到O(n^2)。

6、二分查找在一个有序序列中的时间复杂度为（b）

A.O(N) B.O(logN) C.O(N*N) D.O(N*logN)

7、路由器工作在网络模型中的哪一层（c）？

A.数据链路层 B.物理层 C.网络层 D.应用层

解析： 相关物理硬件和OSI协议层次的对应关系：

物理层 光纤、同轴电缆 双绞线 中继器和集线器

数据链路层 网桥、交换机、网卡

网络层 路由器

传输层 网关

8、对于满足SQL92标准的SQL语句：select foo,count(foo) from pokes where foo>10 group by foo having count(*)>5 order by foo，其执行顺序应该是（A）

A.FROM ->WHERE -> GROUP BY -> HAVING -> SELECT ->ORDER BY

B.FROM ->GROUP BY ->WHERE -> HAVING -> SELECT ->ORDER BY

C.FROM ->WHERE -> GROUP BY -> HAVING ->ORDER -> BYSELECT

D.FROM ->WHERE ->ORDER BY -> GROUP BY -> HAVING -> SELECT

腾讯2013笔试题,试题中原作者已给出答案,但感觉有些答案不正确,做了相应修改,仅供参考

解析： SQL Select语句完整的执行顺序：

1）from子句组装来自不同数据源的数据；

2）where子句基于指定的条件对记录行进行筛选；

3）group by子句将数据划分为多个分组；

4）使用聚集函数进行计算； 5）使用having子句筛选分组；

6）计算所有的表达式；

腾讯2013笔试题,试题中原作者已给出答案,但感觉有些答案不正确,做了相应修改,仅供参考

11．请问下面的程序一共输出多少个“-”？D

#include <stdio.h>

#include <sys/types.h>

#include <unistd.h>

int main(void)

{

int i;

for(i=0; i<2; i++)

{

fork(); //复制父进程，调用一次，返回两次

printf("-"); //缓冲区数据

}

return 0;

} A.2个 B .4个 C.6个 D.8个

解析:

关键1.fock之后的代码父进程和子进程都会运行；

关键2.printf(“-”);语句有buffer，所以，对于上述程序，printf(“-”);把“-”放到了缓

存中，并没有真正的输出，在fork的时候，缓存被复制到了子进程空间，所以，

上。输出到屏幕的条件：

12.请问下面的程序一共输出多少个“-”？C 1. 使用fflush（stdout）强制刷新。

2. 缓冲区已满。

3. scanf()要在缓冲区里取数据时会先将缓冲区刷新。 #include <stdio.h> 4. \n,\r进入缓冲区时。

5. 线程结束的时候，如果该线程里也有printf(....);

6. 程序结束时。

因此，在第一次fork中，父进程和子进程的-均为输出，而是保存在缓冲区中，当第二次fork时，又被复制到了 新建的进程中，此时系统中共有4个进程，每个进程中都有两个-，因此共输出8次。/articles/7965.html就多了两个，就成了8个，而不是6个。 用printf()输出时是先输出到缓冲区，然后再从缓冲区送到屏幕

腾讯2013笔试题,试题中原作者已给出答案,但感觉有些答案不正确,做了相应修改,仅供参考

#include <sys/types.h>

#include <unistd.h>

int main(void)

{

int i;

for(i=0; i<2; i++)

{

fork(); //复制父进程，调用一次，返回两次

printf("-\n"); //缓冲区数据

}

return 0;

}

A.2个 B .4个 C.6个 D.8个

解析： printf("-\n")刷新了缓冲区

13.避免死锁的一个著名的算法是（B）

A.先入现出法 B.银行家算法 C.优先级算法 D.资源按需分配法

14.怎么理解分配延迟（dispatch lantency）A

A.分配器停止一个进程到开启另一个进程的时间

B. 处理器将一个文件写入磁盘的时间

C. 所有处理器占用的时间 D.以上都不对

腾讯2013笔试题,试题中原作者已给出答案,但感觉有些答案不正确,做了相应修改,仅供参考

解析： 分派程式停止某一个处理元使用中央处理器，并分派中央处理器给另一个处理元所需的时间，称为分派时间（Dispatch Latency）。

15.以下哪一个不是进程的基本状态？D

A. 阻塞态 B.执行态 C.就绪态 D. 完成态

解析： 进程状态转移图

1：就绪->执行， 当前运行进程阻塞，调度程序选一个优先权最高的进程占有处理机；

2：执行->就绪， 当前运行进程时间片用完；

3：执行->阻塞，当前运行进程等待键 …… 此处隐藏：2757字，全部文档内容请下载后查看。喜欢就下载吧 ……