两份腾讯笔试题.docx
《两份腾讯笔试题.docx》由会员分享，可在线阅读，更多相关《两份腾讯笔试题.docx（12页珍藏版）》请在冰豆网上搜索。
两份腾讯笔试题
Tencent笔试题
一基础题：
1智力题
有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥
1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少
爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少
某人去玩具店买小熊，单价30元.付给玩具店老板100元玩具店老板没零钱,去水果店换了100元零钱回来找给那人70元.那人走后,水果店老板找到玩具店老板说刚才的100元是假币,玩具店老板赔偿了水果店老板100元 问：
玩具店老板损失了多少钱
2请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
3计算a^b<<2
4如何输出源文件的标题和目前执行行的行数
5a[3][4]哪个不能表示a[1][1]:
*（&a[0][0]+5）*（*（a+1）+1）*（&a[1]+1）*（&a[0][0]+4）
6fun（（exp1,exp2）,（exp3,exp4,exp5））有几个实参
7.希尔冒泡快速插入哪个平均速度最快
8.enum的声明方式
9.频繁的插入删除操作使用什么结构比较合适，链表还是数组
10.*p=NULL*p=newchar[100]sizeof（p）各为多少
11.顺序查找的平均时间
12.for（i=0,sum=0;i<10;++i,sum+=i）;的运行结果
13.不能做switch（）的参数类型是
14.不使用其他变量，交换两个整型a，b的值
15.写出floatx与“零值”比较的if语句。
16.两个数相乘，小数点后位数没有限制，请写一个高精度算法
*********************************************************************数据库*********************************************************************
1.有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空
（1）写出建立该表的SQL语句
（2）找出Nickname为QQ的用户，按ID降序排列的SQL语句
（3）写出删除ID为1234用户记录的SQL语句
（4）写出添加ID为5555，Nickname为'1234'的SQL语句
答案：
2.有关系s（sno,sname）c（cno,cname）sc（sno,cno,grade）
（1）问上课程"db"的学生
（2）成绩最高的学生号
（3）每科大于90分的人数
**********************************************************************操作系统网络
1.描述实时系统的基本特性
2.Internet采用哪种网络协议该协议的主要层次结构
3.Internet物理地址和IP地址转换采用什么协议
4.IP地址的编码分为哪俩部分
答案
一基础题
1；答案：
A&B-->2mins
1mins<--A
C&D-->10mins
2mins<--B
A&B-->2mins
一共2＋1＋10＋2＋2＝17mins
答案：
2和3
1-12*11*10*9/12*12*12*12=1-55/96=41/96
答案：
70＋小熊的进价
2答案：
#definemax（a,b）（（（（long）（（a）-（b）））&0x）b:
a）
若a>b,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；
否则，a-b为负数，二进制最高位为1，与上0x（最高位为1其他为0）之后为1，
所以此时的大数为b.
3答案：
运算符优先级：
括号，下标，->和.（成员）最高；单目的比双目的高；算术双目的比其他双目的高；位运算高于关系运算；关系运算高于按位运算（与，或，异或）；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比,（顺序运算）高。
在此题中，位左移"<<"优先级高于按位异或"^",所以b先左移两位（相当于乘以4），再与a异或。
例如：
当a=6；b=4时；则a^b<<2=22
4答案：
printf（"Thefilename:
%d\n",__FILE__）;
printf（"ThecurrentlineNo:
%d\n",__LINE__）;
ANSIC标准预定义宏:
__LINE____FILE__
__DATE__
__TIME__
__STDC__当要求程序严格遵循ANSIC标准时该标识符被赋值为1__cplusplus__当编写C++程序时该标识符被定义
5答案:
*（*（a+1）+1）;a是数组的首地址，a+1相当于&a[0][1],*（a+1）=a[0][1],则*（*（a+1）+1）=*（a[0][1]+1）=/=a[1][1]
6答案：
两个。
形式参数：
在声明和定义函数时，写在函数名后的括号中的参数。
实参是调用参数中的变量，形参是被调用函数中的变量。
7.答案：
快速排序；快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
8.答案：
enum枚举类型名{枚举常量1，枚举常量2，...枚举常量n};
Forexample:
enumweekday{sunday,monday,tuesday,wednesday,thursday,friday,saturday};
enumweekdayweek_day;案：
链表
10.答案：
都为4。
因为都是指针类型，所占存储空间必然为4。
11.答案：
（1+2+3+...+n）/n=（n+1）/2
12.答案：
sum=55
13.答案：
switch的参数不能为浮点型。
14.答案：
x=x+y;y=x-y;x=x-y
15.if（x>=&&x<=（x不为0的比较）
float:
6位精度double:
16位精度
16.
二数据库
1
（1）CREATETABLEtableQQ（
IDNUMBER（12）NOTNULL,
NicknameVarchar2（30）NOTNULL）；
（2）select*fromtableQQwhereNickname='QQ'orderbyIDdesc;
（3）deletefromtableQQwhere>
（4）insertintotableQQvalues（5555,'1234'）;答案：
在特定时间内完成特定的任务，实时性与可靠性。
2.答案：
TCP/IP协议。
应用层、传输层、网络层、数据链路层和物理层。
3.答案：
地址解析协议ARPaddressresolutionprotocol
4.答案：
网络号和主机号。
不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
选择题（60）
c/c++oslinux方面的基础知识c的Sizeof函数有好几个!
程序填空（40）
1.（20）4空x5
不使用额外空间,将A,B两链表的元素交叉归并
2.（20）4空x5
MFC将树序列化转存在数组或链表中!
1.请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
何输出源文件的标题和目前执行行的行数
cout<<“Filename”<<__FILE__<<”Line”<<__LINE__<3.两个数相乘，小数点后位数没有限制，请写一个高精度算法
算法提示：
输入stringa,stringb；计算stringc=a*b;返回c;
1，纪录小数点在a,b中的位置l1,l2，则需要小数点后移动位置数为l=length（a）+length（b）-l1-l2-2;
2，去掉a,b中的小数点，（a,b小数点后移，使a,b变为整数）
3，计算c=a*b;（同整数的大数相乘算法）
4，输出c,（注意在输出倒数第l个数时，输出一个小数点。
若是输出的数少于l个，就补0）
du51（郁郁思扬）的答案：
变为整数求就行了.输入的时候记一下,小数点位置..输出再做点文章就行了.
下面的是大整数的运算.
#include
usingnamespacestd;
#defineMAX10000
structNode{
intdata;
Node*next;
};
voidoutput（Node*head）
{
if（!
head->next&&!
head->data）return;
output（head->next）;
cout<data;
}
voidMul（char*a,char*b,intpos）
{
char*ap=a,*bp=b;
Node*head=0;
head=newNode;head->data=0,head->next=0;
{
p=q->next;p1=q;
bbit=*bp-48;
p1=p;p=p->next;加几个东西就行了.
#include
usingnamespacestd;
#defineMAX10000
structNode{
intdata;
Node*next;
};
voidoutput（Node*head,intpos）
{
if（!
head->next&&!
head->data）return;
output（head->next,pos-1）;
cout<data;
if（!
pos）cout<<”.”;
}
voidMul（char*a,char*b,intpos）
{
char*ap=a,*bp=b;
Node*head=0;
head=newNode;head->data=0,head->next=0;
{
p=q->next;p1=q;
bbit=*bp-48;
p1=p;p=p->next;）
{
pos+=strlen（test1）-（p-test1）-1;
do
{
p++;
*（p-1）=*p;
}while（*p）;
}
if（p=strchr（test2,’.'））
{
pos+=strlen（test2）-（p-test2）-1;
do
{
p++;
*（p-1）=*p;
}while（*p）;
}
Mul（strrev（test1）,strrev（test2）,pos）;
system（”PAUSE”）;
return0;
}
4.写一个病毒
cout<<”一个病毒”<（开玩笑的，没搞过，^_^）
5.让你在0个浮点数中找出最大的10000个，要求时间复杂度优。
定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2.如何输出源文件的标题和目前执行行的行数
3.两个数相乘，小数点后位数没有限制，请写一个高精度算法
4.写一个病毒
1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
2、如何输出源文件的标题和目前执行行的行数
3、两个数相乘，小数点后位数没有限制，请写一个高精度算法
4、写一个病毒
5、有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥
一基础题：
1智力题
有A、B、C、D四个人，要在夜里过一座桥。
他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。
请问，如何安排，能够在17分钟内这四个人都过桥
1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少
爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少
某人去玩具店买小熊，单价30元.付给玩具店老板100元玩具店老板没零钱,去水果店换了100元零钱回来找给那人70元.那人走后,水果店老板找到玩具店老板说刚才的100元是假币,玩具店老板赔偿了水果店老板100元 问：
玩具店老板损失了多少钱
2请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
3计算a^b<<2
4如何输出源文件的标题和目前执行行的行数
5a[3][4]哪个不能表示a[1][1]:
*（&a[0][0]+5）*（*（a+1）+1）*（&a[1]+1）*（&a[0][0]+4）
6fun（（exp1,exp2）,（exp3,exp4,exp5））有几个实参
7.希尔冒泡快速插入哪个平均速度最快
8.enum的声明方式
9.频繁的插入删除操作使用什么结构比较合适，链表还是数组
10.*p=NULL*p=newchar[100]sizeof（p）各为多少
11.顺序查找的平均时间
12.for（i=0,sum=0;i<10;++i,sum+=i）;的运行结果
13.不能做switch（）的参数类型是
14.不使用其他变量，交换两个整型a，b的值
15.写出floatx与“零值”比较的if语句。
16.两个数相乘，小数点后位数没有限制，请写一个高精度算法
*********************************************************************数据库*********************************************************************
1.有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空
（1）写出建立该表的SQL语句
（2）找出Nickname为QQ的用户，按ID降序排列的SQL语句
（3）写出删除ID为1234用户记录的SQL语句
（4）写出添加ID为5555，Nickname为'1234'的SQL语句
答案：
2.有关系s（sno,sname）c（cno,cname）sc（sno,cno,grade）
（1）问上课程"db"的学生
（2）成绩最高的学生号
（3）每科大于90分的人数
**********************************************************************操作系统网络
1.描述实时系统的基本特性
2.Internet采用哪种网络协议该协议的主要层次结构
3.Internet物理地址和IP地址转换采用什么协议
4.IP地址的编码分为哪俩部分
答案
一基础题
1；答案：
A&B-->2mins
1mins<--A
C&D-->10mins
2mins<--B
A&B-->2mins
一共2＋1＋10＋2＋2＝17mins
答案：
2和3
1-12*11*10*9/12*12*12*12=1-55/96=41/96
答案：
70＋小熊的进价
2答案：
#definemax（a,b）（（（（long）（（a）-（b）））&0×）b:
a）
若a>b,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；
否则，a-b为负数，二进制最高位为1，与上0×（最高位为1其他为0）之后为1，
所以此时的大数为b.
3答案：
运算符优先级：
括号，下标，->和.（成员）最高；单目的比双目的高；算术双目的比其他双目的高；位运算高于关系运算；关系运算高于按位运算（与，或，异或）；按位运算高于逻辑运算；三目的只有一个条件运算，低于逻辑运算；赋值运算仅比,（顺序运算）高。
在此题中，位左移”<<"优先级高于按位异或"^",所以b先左移两位（相当于乘以4），再与a异或。
例如：
当a=6；b=4时；则a^b<<2=22
4答案：
printf（"Thefilename:
%d\n",__FILE__）;
printf（"ThecurrentlineNo:
%d\n",__LINE__）;
ANSIC标准预定义宏:
__LINE____FILE__
__DATE__
__TIME__
__STDC__当要求程序严格遵循ANSIC标准时该标识符被赋值为1__cplusplus__当编写C++程序时该标识符被定义
5答案:
*（*（a+1）+1）;a是数组的首地址，a+1相当于&a[0][1],*（a+1）=a[0][1],则*（*（a+1）+1）=*（a[0][1]+1）=/=a[1][1]
6答案：
两个。
形式参数：
在声明和定义函数时，写在函数名后的括号中的参数。
实参是调用参数中的变量，形参是被调用函数中的变量。
7.答案：
快速排序；快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
8.答案：
enum枚举类型名{枚举常量1，枚举常量2，...枚举常量n};
Forexample:
enumweekday{sunday,monday,tuesday,wednesday,thursday,friday,saturday};
enumweekdayweek_day;案：
链表
10.答案：
都为4。
因为都是指针类型，所占存储空间必然为4。
11.答案：
（1+2+3+...+n）/n=（n+1）/2
12.答案：
sum=55
13.答案：
switch的参数不能为浮点型。
14.答案：
x=x+y;y=x-y;x=x-y
15.if（x>=&&x<=（x不为0的比较）
float:
6位精度double:
16位精度
16.
二数据库
1
（1）CREATETABLEtableQQ（
IDNUMBER（12）NOTNULL,
NicknameVarchar2（30）NOTNULL）；
（2）select*fromtableQQwhereNickname='QQ'orderbyIDdesc;
（3）deletefromtableQQwhere>
（4）insertintotableQQvalues（5555,’1234′）;答案：
在特定时间内完成特定的任务，实时性与可靠性。
2.答案：
TCP/IP协议。
应用层、传输层、网络层、数据链路层和物理层。
3.答案：
地址解析协议ARPaddressresolutionprotocol
4.答案：
网络号和主机号。
不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
小小+霸霸+王王=小霸王
小=,霸=,王=
用sql求证
参考答案:
declare@dataint,@iint,@jint,@lint
set@data=100
while（@data<=999）
begin
set@i=@data/100
set@j=@data/10%10
set@l=@data%10
if（（@i+@j+@l）*11=@data）
begin
Select@datadata,@ii,@jj,@ll
break
end
set@data=@data+1
end;
分析：
II+JJ+LL=IJL
I*10+I+J*10+J+L*10+L=I*100+J*10+L
（I+J+L）*11
升级会员 