岗位面试题库合集-校园招聘面试题库-腾讯校招笔试题(含答案)

VIP免费

2024-12-16 4 0 473.61KB 13 页 5.9玖币

侵权投诉

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

设A杯15L，B杯27L，用A打两次水，将B装满，最后A还剩3L，将这3L倒入B，再将A接满倒入B，

此时B杯中有18L水，将A接满，则15+18=33L

解析： 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

９．使用深度有限算法遍历下面的图，遍历的顺序为（C）

Ａ．ＡＢＣＤＥＦＧＨＩＢ．ＢＣＥＨＩＦＧＤＡＣ．ＡＢＣＥＦＨＩＧ

ＤＤ．ＨＩＦＥＧＢＣＤＡ

10．UNIX 系统中，目录结构采用 B

Ａ．单级目录结构Ｂ．二级目录结构Ｃ．单纯树形目录结构Ｄ．带链接树形

目录结构

A B C D E F H I G

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 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....

展开>> 收起<<

岗位面试题库合集-校园招聘面试题库-腾讯校招笔试题(含答案).pdf

共13页,预览3页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

岗位面试题库合集-校园招聘面试题库-腾讯校招笔试题(含答案)

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: