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

校园招聘技术类笔试题

一、选择题

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.53B.25C.33D.52

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

同理，，，5+=，最后A还剩3L，将这3L倒入B，再将A接满倒入B，

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

A.B.C.D.

S-Aa|bS-Ab|aS-Aa|bS-Aa|b

A-bdA|AA-bdA|AA-cdA|AA-bdA|A

A-cA|adA|εA-cA|adA|εA-bA|adA|εA-caA|dA|ε

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

式为

U=Ux1|Ux2|y1|y2U=y1U|y2U

U=x1U|x2U|eA=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语句：selectfoo,count(foo)frompokeswherefoo10groupbyfoohavingcount(*)5orderbyfoo，其执行顺序应该是（A）

A.FROM-WHERE-GROUPBY-HAVING-SELECT-ORDERBYB.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对结果集进行排序。

只