腾讯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..
同理
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' |ε
解析： 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协议层次的对应关系：
物理层 光纤、同轴电缆 双绞线 中继器和集线器
数据链路层 网桥、交换机、网卡
网络层 路由器
传输层 网关
腾讯校招笔试题 .pdf
