2013腾讯校园招聘技术类笔试题含答案.docVIP

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 协议层次的对应关系： 物理层 光纤、同轴电缆 双绞线 中继器和集线器 数据链路层 网桥、交换机、网卡 网络层 路由器 传输层 网关 8、对于满足 SQL92 标准的 SQL 语句：select foo,count(foo) from pokes where foo10 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 解析： SQL Select 语句完整的执行顺序：1）from 子句组装来自不同数据源的数据；2）where 子句基于指定的条件对记录行进行筛选；3）group by 子句将数据划分为多个分组；4）使用聚集函数进行计算；5）使用 having 子句筛选分组；6）计算所有的表达式； 7）使用 order by 对结果集进行排序。 只有 select 选出了相应的表 才能对其排序，删除之类的操作，因此 合理的答案应该为 from --where-- group by-- having --select-- order by ９．使用深度有限算法遍历下面的图，遍历的顺序为（C） Ａ．ＡＢＣＤＥＦＧＨＩ Ｂ．ＢＣＥＨＩＦＧＤＡ Ｃ．ＡＢＣＥＦＨＩＧ Ｄ Ｄ．ＨＩＦＥＧＢＣＤＡ 10．UNIX 系统中，目录结构采用 B Ａ．单级目录结构 Ｂ．二级目录结构 Ｃ．单纯树形目录结构 Ｄ．带链接树形目录结构 11．请问下面的程序一共输出多少个“-”？D #include stdio.h #include sys/types.h #include unistd.h int main(void) { int i; for(i=0; i2; i++) { fork(); /