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

设A杯 设A杯15L，B杯27L，用A打两次水，将B装满，最后A还剩3L，将这3L倒入B，再将A接满倒入B， 此时B杯中有18L水，将A接满，则15+18=33L 一、选择题 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 语句完整的执行顺序： from 子句组装来自不同数据源的数据； where 子句基于指定的条件对记录行进行筛选； 3）group by 子句将数据划分为多个分组； 4）使用聚集函数进行计算； 使用 having 子句筛选分组； 计算所有的表达式； 使用 order by 对结果集进行排序。 只有 select 选出了相应的表 才能对其排序，删除之类的操作，因此 合理的答案应该为 from --where-- group by-- having --select-- order by A B A B C D E F H I G Ａ．ＡＢＣＤＥＦＧＨＩ Ｂ．ＢＣＥＨＩＦＧＤＡ Ｃ．ＡＢＣＥＦＨＩＧ Ｄ Ｄ．ＨＩＦＥＧＢＣＤＡ DUNIX 系统中，目录结构采用 B D Ａ．单级目录结构 Ｂ．二级目录结构 Ｃ．单纯树形目录结构 Ｄ．带链接树形目录结构 ://coolshell.cn/articles/7965.html用printf()输出时是先输出到缓冲区，然后再从缓冲区送到屏 幕 ://cools