it笔试题库.docx
- 文档编号:11038324
- 上传时间:2023-02-24
- 格式:DOCX
- 页数:11
- 大小:21.31KB
it笔试题库.docx
《it笔试题库.docx》由会员分享,可在线阅读,更多相关《it笔试题库.docx(11页珍藏版)》请在冰豆网上搜索。
it笔试题库
竭诚为您提供优质文档/双击可除
it笔试题库
篇一:
it公司笔试题
优酷土豆20xx.9.12校园招聘会笔试题选择题
1、已知中国人的血型分布约为a型:
30%,b型:
20%,o型:
40%,ab型:
10%,则任选一批中国人作为用户调研对象,希望他们中至少有一个是b型血的可能性不低于90%,那么最少需要选多少人?
a、7b、9c、11d、13
2、广告系统为了做地理位置定向,将ipV4分割为627672个区间,并标识了地理位置信息,区间之间无重叠,用二分查找将ip地址映射到地理位置信息,请问在最坏的情况下,需要查找多少次?
a、17b、18c、19d、20
3、有四只老鼠一块出去偷食物(每个都偷了),回来时,族长问它们都偷了什么,老鼠a说:
我们每个都偷了奶酪。
老鼠b说:
我只偷了一颗樱桃。
老鼠c说:
我没偷奶酪。
老鼠d说:
有些人没偷奶酪。
族长观察了一下,发现它们当中只有一只老鼠说了实话,那么是哪只老鼠说了实话?
a、老鼠ab、老鼠bc、老鼠cd、老鼠d
4、到商店里买200的商品返还100的优惠券(可以在本商店代替现金)。
如果使用优惠券买东西不能获得新的优惠券,那么买200返100优惠券,实际上省多少?
a、50%
b、66.7%
c、75%
d、33.3%
5、在数据库逻辑设计中,当将e-R图转换为关系模式时,下面的做法哪一个不正确?
a、一个实体类型转换为一个关系模式
b、一个联系类型转换为一个关系模式
c、由实体类型转换成的关系模式的主键是该实体类型的主键
d、由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体
6、一家人有两个孩子,性别未知,现在打电话给其中一个孩子得知是女孩,问另一个孩子也是女孩的概率是多少?
a、1/4b、1/2c、1/3d、1/5
7、关于非空二叉树的性质,下面哪个结论不正确(d)
a、有两个节点的节点一定比没有子节点的节点少一个n0=n2+1
b、根节点所在的层数为第0层,则第i层最多有2^i个节点
c、若知道二叉树的前序遍历序列和中序遍历序列,则一定可以退出后序遍历序列。
d、堆一定是一个完全二叉树
8、快速排序的平均时间复杂度和最坏时间复杂度是()
a、o(n^2),o(n^2)
b、o(n^2),o(nlgn)
c、o(nlgn),o(nlgn)
d、o(nlgn),o(n^2)
9、有一串数字6742816(),请问括号中的数字最可能是()
a、6b、7c、8d、9
10、下面哪项不是链表优于数组的特点?
1
a、方便删除b、方便插入c、长度可变d、存储空间小
11、给定声明constchar*const*pp;下属操作或说明正确的是()
a、pp++
b、(*pp)++
c、(**pp)=c;
d、以上都不对
12、有下列代码正确的是()
[cpp]viewplaincopy1.std:
:
stringname1="youku";
2.constchar*name2="youku";
3.charname3[]={y,o,u,k,u};
4.size_tl1=name1.size();
5.size_tl2=strlen(name2);
6.size_tl3=sizeof(name2);
7.size_tl4=sizeof(name3);
8.size_tl5=strlen(name3);
a、l1=5l2=5l3=4l4=5l5=不确定
b、l1=5l2=5l3=5l4=5l5=不确定
c、l1=5l2=6l3=5l4=5l5=5
d、l1=5l2=6l3=5l4=5l5=6
13、test执行后的输出是:
[cpp]viewplaincopy1.voidtest()
2.{
3.classb
4.{
5.public:
6.b(void)
7.{
8.cout 9.}
10.~b(void)
11.{
12.cout 13.}
14.};
15.structc
16.{
17.c(void)
18.{
2
19.cout 20.}
21.~c(void)
22.{
23.cout 24.}
25.};
26.structd:
b
27.{
28.d()
29.{
30.cout 31.}32.~d()
33.{
34.cout 35.}
36.private:
37.cc;
38.};
39.dd;
40.}
a、bcd~d~c~b
b、dcb~b~c~d
c、cdb~b~d~c
d、c~cd~db~b
14、下列四种排序中(d)的空间复杂度最大
a、快速排序b、冒泡排序c、希尔排序d、堆
15、设一棵二叉树的深度为k,则该二叉树最多有(d)个节点。
a、2k-1b、2^kc、2^(k-1)d、2^k-1
16、下面函数的功能是()
[cpp]viewplaincopy
1.intfun(char*x)
2.{
3.char*y=x;
4.while(*y++);
5.return(y-x-1);
6.}
a、求字符串的长度
b、比较两个字符串的大小
c、将字符串x复制到字符串y
3
d、将字符串x连接到字符串y后面
17、k为int类型,以下while循环执行()次。
[cpp]viewplaincopy1.unsignedintk=20;
2.while(k>=0)
3.--k;a、20次
b、一次也不执行c、死循环d、21次
18、关于cookie和session的概念哪一个是对的
a、cookie存储在客户端,但过期时间设置在服务器上
b、session存储在客户端,但过期时间设置在服务器上
c、cookie中可以存储ascii空格,而session中不行
d、cookie可以设置生效的路径,而session则不能
19、以下关于链式存储结构的叙述中哪一条是不正确的?
a、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
b、逻辑上相邻的结点物理上不必邻接
c、可以通过计算直接确定第i个结点的存储地址
d、插入、删除运算操作方便,不必移动结点
20、32位机器上,定义int**a[3][4],这个数组占多大的空间()
a、64b、12c、48d、128
填空题
1、设数组定义为a[60][70],每个元素占2个存储单元,数组按照列优先存储,元素a[0][0]的地址为1024,那么元素a[32][58]的地址为(8048)
2、在一个娱乐节目上,主持人提供有三扇门(假设为a、b、c),只有1扇门后面有奖品,另两扇门后面是空的,而主持人知道具体哪扇门后有奖品。
首先,当你选择了一扇门之后(假设a),主持人会把剩下两扇门中的一扇没有奖品的门打开(假设打开的空门为b),现在你有一次机会决定是否要交换重新选择,如果你坚持选择a,你中奖的概率是(1/3),如果你交换选择c,你中奖的概率是
(2/3)http:
//en.wikipedia.org/wiki/monty_hall_problem
假设你选择的1门,而主持人打开的是3门,则奖品在2门后面的概率是
3、一棵深度为h的满二叉树,其最末一层共有(2^h)个节点(根节点深度为0)
4、下面程序的运行结果为(132)
[cpp]viewplaincopy
1.voidfoo(int*a,int*b)
2.{
4
3.*a=*a+*b;
4.*b=*a-*b;
5.*a=*a-*b;
6.}
7.
8.voidmain()
9.{
10.inta=1,b=2,c=3;11.foo(
12.(it笔试题库)foo(
13.foo(
14.printf("%d%d%d\n",a,b,c);
15.}
5、4个结点可以构造出(14)个不同的二叉树catalan数
6、设有n个无序的记录关键字,则直接插入排序的时间复杂度为(o(n^2)),快速排序的平均时间复杂度为(o(nlgn))
7、设一组初始记录关键字序列为(20,18,22,16,30,19),则以20为中轴的一趟快速排序结果为(19,18,16,20,30,22)
8、c语言的函数参数传递方式有传递值和传递地址
9、分配在堆上和栈上的内存,哪一个需要手动进行内存释放?
堆上的内存
问答题:
一、有一个单向循环链表队列,从头开始报数,当报到m或者m的倍数的元素出列,根据出列的先后顺序重新组成单向循环链表。
函数原型:
voidreorder(node**head,intm)
二、优酷是中国第一的视频网站,每天有上亿的视频被观看,现在公司请研发人员找出最热门的视频。
该问题的输入可以简化为一个字符串文件,每一行都表示一个视频id,然后要找出出现次数最多的前100个视频id,将其输出,同时输出该视频的出现次数。
1、假设每天的视频播放次数为3亿次,被观看的视频数量为一百万个,每个视频id的长度为20个字节,限定使用的内存为1g。
请先描述做法,再写代码。
2、假设每个月的视频播放次数为100亿次,被观看的视频数量为1亿个,每个视频id的长度为20个字节,一台机器被限定使用的内存为1g。
那么想找这个月被播放次数最多的前100个视频,应该怎么做?
请描述清楚可能的办法。
解析:
海量数据的处理。
无法一次性装入内存,可先hash之分为多个文件处理,堆或者trie树统计次数,求出每个文件中的top100。
归并之求出总的top100。
对于第二问:
还可以hadoopmapReduce处理之。
首先统计每个视频被观看次数,得到键值对,其中id为视频id,cnt为视频被观看次数。
以cnt作为关键字建立最小堆。
遍历所有键值对,若堆的size小于100,则将键值对直接插入堆,否则比较键值对和堆顶元素大小,若cnt大于堆顶元素的cnt,则弹出堆顶元5
篇二:
20xxit巨头校园招聘笔试题
本文列举:
20xx年腾讯,XX,微软,阿里巴巴(北京站)校园招聘笔试题(涉及c,c++,jaVa,数据结构)
希望能帮到大家求职!
腾讯20xx年校园招聘笔试题
篇三:
数据库笔试题-答案
xxxx感谢您对本套试题的回答,首先请您填写上您的姓名(____________),本套试题将作为xxxx入职的参考,多谢您的重视。
本套试题分三部分:
填空题(10分)、选择题(20分),sql基础题(30)、简答题(20)、综合题(30)。
时间60分钟,满分110分。
一、填空题(每题2分,共10分)
1.索引字段值不唯一,应该使用的索引类型为(普通索引)
2.只有满足联接条件的记录才包含在查询结果中,这种联接为(内联接)
3.e-R模型的组成包括那些元素(实体)(属性)(关系)
4.事务所具有的特性有(原子性)(一致性)(隔离性)(持久性)
5、结构化程序设计的三种基本逻辑结构是(顺序结构),(选择结构),(循环结构)。
二、选择提(每题1分,共20分)
1、在删除整表数据,同时保留表结构时,采用(c)的效率比(a)要高;
a.deleteb.droptablec.truncatetable
2、数据库管理系统中,能实现对数据库中的数据进行插入/修改/删除的功能称为(c);
a.数据定义功能b.数据管理功能c.数据操作功能d.数据控制功能3、24、在关系模型中,实现"关系中不允许出现相同的元组"的约束是通过(b)。
a:
候选键b:
主键c:
外键d:
超键
4、数据库管理系统dbmss是(d);
a.信息管理的应用软件c.管理中的数据库b.数据库系统+应用程序d.管理数据的软件
5、关系数据库中,实现表与表之间的联系是通过(b)。
a、实体完整性规
b、参照完整性规则d、值域c、用户自定义的完整性
6、设有部门和职员两个实体,每个职员只能属于一个部门,一个部门可以有多名职员,则部门与职员实体之间的联系类型(b)。
a、m:
nb、1:
mc、m:
1d、1:
1
7、设有课程和学生两个实体,每个学生可以选修多个课程,一个课程可以有多名学生选修,则课程与学生实体之间的联系类型(a)。
a、m:
nb、1:
mc、m:
1d、1:
1
8、如果一个班只能有一个班长,而且一个班长不能同时担任其它班的班长,班级和班长两个实体之间的关系属于(d)。
a、m:
nb、1:
mc、m:
1d、1:
1
9、索引字段值不唯一,应该选择的索引类型为(b)。
a:
主索引b:
普通索引c:
候选索引d:
唯一索引
10、如果指定参照完整性的删除规则为"级联",则当删除父表中的记录时(c)。
a:
系统自动备份父表中被删除记录到一个新表中
b:
若子表中有相关记录,则禁止删除父表中记录
c:
会自动删除子表中所有相关记录
d:
不作参照完整性检查,删除父表记录与子表无关
11、设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置"参照完整性规则",为此要求这两个表(b)。
a:
在父表连接字段上建立普通索引,在子表连接字段上建立主索引
b:
在父表连接字段上建立主索引,在子表连接字段上建立普通索引
c:
在父表连接字段上不需要建立任何索引,在子表连接字段上建立普通索引d:
在父表和子表的连接字段上都要建立主索引
12、把实体-联系模型转换为关系模型时,实体之间多对多联系在模型中是通过(c)_。
a:
建立新的属性来实现
c:
建立新的关系来实现
13、用树形结构来表示实体之间联系的模型称之为(
a.关系模型b.层次模型b)b:
建立新的关键字来实现d:
建立新的实体来实现c.网状模型d.数据模型
14、sql语句中修改表结构的命令是(c)_。
a:
modiFytable
c:
alteRtableb:
modiFystRuctuRed:
alteRstRuctuRe
15、用sql语句建立表时将属性定义为主关键字,应使用短语(b)。
a:
check
c:
FReeb:
pRimaRykeyd:
unique
16、sql实现分组查询的短语是(b)。
a:
oRdeRbyb:
gRoupbyc:
haVingd:
asc
17、数据库系统中采用封锁技术的目的是为了保证(a)
a.数据的一致性b.数据的可靠性c.数据的完整性d.数据的安全性
18、在数据库设计中,表示用户业务流程的常用方法是(a)
a.dFdb.程序流程图c.e-R图d.数据结构图
19、为"歌手"表增加一个字段"最后得分"的sql语句是(a)。
a)alteRtable歌手add最后得分F(6,2)
b)alteRdbF歌手add最后得分F6,2
c)changetable歌手add最后得分F(6,2)
d)changetable学院inseRt最后得分
20、插入一条记录到"评分"表中,歌手号、分数和评委号分别是"1001"、9.9和"105",正确的sql语句是(c)。
a)inseRtValues("1001",9.9,"105")into;
评分(歌手号,分数,评委号)
b)inseRtto评分(歌手号,分数,评委号);
Values("1001",9.9,"105")
c)inseRtinto评分(歌手号,分数,评委号);
Values("1001",9.9,"105")
d)inseRtValues("100"9.9"105")to;
评分(歌手号,分数,评委号)
三、sql基础题(共30分)
设教学数据库education有三个关系:
学生关系s(sno,sname,age,sex,sdept);学习关系sc(sno,cno,gRade);课程关系c(cno,cname,cdept,tname)
查询问题:
(1)检索计算机系的全体学生的学号,姓名和性别;3分
(2)检索学习课程号为c2的学生学号与姓名;3分
(3)检索选修课程名为“ds”的学生学号与姓名;3分
(4)检索选修课程号为c2或c4的学生学号;3分
(5)检索至少选修课程号为c2和c4的学生学号;3分
(6)检索不学c2课的学生姓名和年龄;
(7)检索学习全部课程的学生姓名;5分5分
(8)查询所学课程包含学生s3所学课程的学生学号。
5分
(1)检索计算机系的全体学生的学号,姓名和性别;
selectsno,sname,sexFRomswheResdept=’cs’;
(2)检索学习课程号为c2的学生学号与姓名;
1.selectsno,snameFRomswheResnoin(selectsnoFRomscwheRecno=‘c2’)2.selects.sno,snameFRoms,scwheRes.sno=o=‘c2’;
(3)检索选修课程名为“ds”的学生学号与姓名
本查询涉及到学号、姓名和课程名三个属性,分别存放在s和c表中,但s和c表没有直接联系,必须通过sc表建立它们二者的联系。
c→sc→s
基本思路:
(1)首先在c表中找出“ds”课程的课程号cno;
(2)然后在sc表中找出cno等于第一步给出的cno集合中的某个元素cno;
果表列。
selectsno,sname
FRoms
wheResnoin(selectsnoFRomscwheRecnoin(selectcnoFRomcwheRecname=‘ds’));
(4)检索选修课程号为c2或c4的学生学号;
selectsno
FRomsc
wheRecno=‘c2’oRcno=‘c4’;
(5)检索至少选修课程号为c2和c4的学生学号;
selectsno
FRomscx,scy
wheRex.sno=o=‘c2’o=‘c4’;
(6)检索不学c2课的学生姓名和年龄;
a.selectsnameFRomswheResnonotin(selectsnFRomscwheRecno=‘c2’);
或者
b.selectsnameFRomswheRenotexists(select*FRomscwheResc.sno=s.snoandcno=‘c2’);(7)检索学习全部课程的学生姓名;
在表s中找学生,要求这个学生学了全部课程。
换言之,在s表中找学生,在c中不存在一门课程,这个学生没有学。
selectsname
FRoms
wheRenotexists
(select*
FRomc
四、简答题(每题5分,共20分,其中1,2任选一题,其他必做题)
1.oracle的索引有几种,各有何用途
唯一索引:
索引列的所有值都只能出现一次,即必须唯一
非唯一索引:
索引列的值可以重复
函数索引:
保存了数据列基于function返回的值
反向索引:
转了索引码中的字节,是索引条目分配更均匀,用于减少索引叶的竞争。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- it 笔试 题库
![提示](https://static.bdocx.com/images/bang_tan.gif)