首页 > 资料专栏 > HRM > 人力资源 > 面试甄选 > 招聘试题_腾讯2013校招笔试题_附答案PDF

招聘试题_腾讯2013校招笔试题_附答案PDF

zunhua1
V 实名认证
内容提供者
资料大小:451KB(压缩后)
文档格式:PDF
资料语言:中文版/英文版/日文版
解压密码:m448
更新时间:2022/2/17(发布于河北)

类型:积分资料
积分:10分 (VIP无积分限制)
推荐:升级会员

   点此下载 ==>> 点击下载文档


文本描述
腾讯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 foo>10 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 9.使用深度有限算法遍历下面的图,遍历的顺序为(C) A.ABCDEFGHI B.BCEHIFGDA C.ABCEFHIG D D.HIFEGBCDA 10.UNIX系统中,目录结构采用B A.单级目录结构 B.二级目录结构 C.单纯树形目录结构 D.带链接树形 目录结构 11.请问下面的程序一共输出多少个“-”?D #include <stdio.h> #include <sys/types.h> #include <unistd.h> int main(void) { int i; for(i=0; i<2; i++) { fork(); //复制父进程,调用一次,返回两次 printf("-"); //缓冲区数据 } return 0; } A.2个 B .4个 C.6个 D.8个 解析: 关键1.fock之后的代码父进程和子进程都会运行; 关键2.printf(“-”);语句有buffer,所以,对于上述程序,printf(“-”);把“-”放到了缓 存中,并没有真正的输出,在fork的时候,缓存被复制到了子进程空间,所以, 就多了两个,就成了8个,而不是6个。 12.请问下面的程序一共输出多少个“-”?C #include <stdio.h>