腾讯2013校招笔试痰拟(含答案).pdfVIP

腾讯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-