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

《腾讯2013校园招聘技术类笔试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、腾讯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两个杯子可以精确地装

2、（C）L水？A.53B.25C.33D.52解析：设A杯15L，B杯27L，用A打两次水，将B装满，最后A还剩3L，将3L水装至B，还是用A打两次水，将B装满,最后A中有6L，6+27=33.9,12,15..同理4、考虑左递归文法S->Aa

3、b、A->Ac

4、Sd

5、e，消除左递归后应该为（A）A.B.C.D.S->Aa

6、bS->Ab

7、aS->Aa

8、bS->Aa

9、bA->bdA'

10、A'A->bdA'

11、A'A->cdA'

12、A'A->bdA'

13、A'A->cA'

14、adA'

15、εA->cA'

16、adA'

17、εA->bA'

18、adA'

19、εA->caA'

20、dA'

21、ε解析：e为空集，消除左递归，即消除

22、有A->A*的情况，消除做递归的一般形式为U=Ux1

23、Ux2

24、y1

25、y2U=y1U'

26、y2U'U'=x1U'

27、x2U'

28、eA=Ac

29、Aad

30、bd

31、eA=bdA'

32、A'A'=cA'

33、adA'

34、e5、下列排序算法中，初始数据集合对排序性能无影响的是（B）A．插入排序B．堆排序C．冒泡排序D．快速排序解析：插入和冒泡再原数据有序的情况下会出现性能的极端情况（O(n)，O(n^2)）.快速排序在对一个基本有序或已排序的数组做反向排序时，每次patition的操作，大部分元素都跑到了一遍，时间复杂度会退化到O(n^2)。6、二分查找在一个有序序列中的时间复杂度为（b）A.O(N)B.O(

35、logN)C.O(N*N)D.O(N*logN)7、路由器工作在网络模型中的哪一层（c）？A.数据链路层B.物理层C.网络层D.应用层解析：相关物理硬件和OSI协议层次的对应关系：物理层光纤、同轴电缆双绞线中继器和集线器数据链路层网桥、交换机、网卡网络层路由器传输层网关8、对于满足SQL92标准的SQL语句：selectfoo,count(foo)frompokeswherefoo>10groupbyfoohavingcount(*)>5orderbyfoo，其执行顺序应该是（A）A.FROM->WHERE->GROUPBY->HAVING->SELECT->ORDERBYB.

36、FROM->GROUPBY->WHERE->HAVING->SELECT->ORDERBYC.FROM->WHERE->GROUPBY->HAVING->ORDER->BYSELECTD.FROM->WHERE->ORDERBY->GROUPBY->HAVING->SELECT解析：SQLSelect语句完整的执行顺序： 1）from子句组装来自不同数据源的数据； 2）where子句基于指定的条件对记录行进行筛选； 3）groupby子句将数据划分为多个分组； 4）使用聚集函数进行计算；5）使用having子句筛选分组；6）计算所有的表达式；7）使用orderby对结果集进行排

37、序。只有select选出了相应的表才能对其排序，删除之类的操作，因此合理的答案应该为from--where--groupby--having--select--orderby９．使用深度有限算法遍历下面的图，遍历的顺序为（C）Ａ．ＡＢＣＤＥＦＧＨＩＢ．ＢＣＥＨＩＦＧＤＡＣ．ＡＢＣＥＦＨＩＧＤＤ．ＨＩＦＥＧＢＣＤＡ10．UNIX系统中，目录结构采用BＡ．单级目录结构Ｂ．二级目录结构Ｃ．单纯树形目录结构Ｄ．带链接树形目录结构11．请问下面的程序一共输出多少个“-”？D#include#include#includein

38、tmain(void){inti;for(i=0;i<2;i++){fork();//复制父进程，调用一次，返回两次printf("-");//缓冲区数据}return0;}A.2个B.4个C.6个D.8个解析:关键1.fock之后的代码父进程和子进程都会运行；关键2.printf(“-”);语句有buffer，所以，对于上述程序，printf(“-”);把“-”放到了缓存中，并没有真正的输出，在fork的时候，缓存被复制到了子进程空间，所以，就多了两个，就成了8个，而不是6个。12.请问下