騰訊筆試2(1)正式版

騰訊筆試題(二)一些騰訊筆試題及其答案聲明：題目來自網(wǎng)絡(luò)，答案大部分來自網(wǎng)絡(luò)并經(jīng)過整理；有些是自己查資料和請(qǐng)教他人得來的。1.1、有A、B、C、D四個(gè)人，要在夜里過一座橋。他們通過這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過橋。請(qǐng)問，如何安排，能夠在17分鐘內(nèi)這四個(gè)人都過橋？答案：A&B-->2mins1mins<--AC&D-->10mins2mins<--BA&B-->2mins一共2＋1＋10＋2＋2＝17mins1.2、1-20的兩個(gè)數(shù)把和告訴A,積告訴B，A說不知道是多少，B也說不知道，這時(shí)A說我知道了，B接著說我也知道了，問這兩個(gè)數(shù)是多少？答案：2和3答案有3個(gè)：12和222和332和4第一個(gè)大概是(2,2)吧A得到的是2+2=4,B得到的是2*2=4開始A當(dāng)然不知道,因?yàn)橛锌赡苁?2,2)或(1,3)這時(shí)B也不知道,因?yàn)橛锌赡苁?2,2)或(1,4),而且這兩種情況A無均會(huì)答"不知道"這時(shí),我就已經(jīng)知道了,因?yàn)槿绻?1,3),B得到的是3,只有(1,3)這種情況,就不會(huì)回答"不知道"由B的答案,A可以肯定是(2,2)同樣,A說"知道"了以后,B也就知道了因?yàn)槿绻?1,4),A得到的是5,只憑第二步B說"不知道",A不可能在第三步便"知道"所以B可以斷定,是(2,2)邏輯推理：這兩個(gè)數(shù)是多少？?jī)蓚€(gè)人A，B。數(shù)字為2-100之間的自然數(shù)。現(xiàn)找出兩個(gè)數(shù)，把其和告訴A，把其積告訴B。然后問A知道不知道是哪兩個(gè)數(shù)，A說：“雖然我不知道，但是肯定B也不知道。”再問B，B說：“本來我不知道，但是聽到A說這句話，現(xiàn)在我知道了?！保珹聽到B說他知道了，然后就說：“現(xiàn)在我也知道了”。那么這兩個(gè)數(shù)是多少呢？由A說：“雖然我不知道，但是肯定B也不知道。”得：和不是兩個(gè)素?cái)?shù)的和得出以下數(shù)字：11，17，23，27，29，35，37，41，47，51，53，57，59。。。。。等通過以上列出的和，推出積的可能性：和－》積11－》18，24，28，3017－》30，42，52，60，66，70，7223－》42，60，76，90，102，112，12027－》50，72，92，110，126，140，152。。。。29－》54，78，100，120，115，138，154。。。。35－》66，96，124，150，174，196。。。。根據(jù)“B說：“本來我不知道，但是聽到A說這句話，現(xiàn)在我知道了?！薄蔽覀兪紫瓤梢詣h除一些重復(fù)出現(xiàn)的積，如30，120得到：11－》18，24，28，17－》52，23－》42，76，27－》50，92。。。29－》54，78。。。。35－》96，124。。。由“A對(duì)B說：呵呵，我也知道了?！笨梢灾婪e是唯一的，那只有52了所以得到和是17，積是52答案就是4和13。1.3、爸爸,媽媽,妹妹,小強(qiáng),至少兩個(gè)人同一生肖的概率是多少?1-12*11*10*9/12*12*12*12=1-55/96=41/961.4某人去玩具店買小熊，單價(jià)30元.付給玩具店老板100元玩具店老板沒零錢,去水果店換了100元零錢回來找給那人70元.那人走后,水果店老板找到玩具店老板說剛才的100元是假幣,玩具店老板賠償了水果店老板100元問：玩具店老板損失了多少錢?答案：70＋小熊的進(jìn)價(jià)2請(qǐng)定義一個(gè)宏，比較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、if語(yǔ)句答案：#definemax(a,b)((((long)((a)-(b)))&0x80000000)?b:a)若a>b,則a-b的二進(jìn)制最高位為0，與上任何數(shù)還是0，所以大數(shù)為a；否則，a-b為負(fù)數(shù)，二進(jìn)制最高位為1，與上0x80000000（最高位為1其他為0）之后為1，所以此時(shí)的大數(shù)為b.3計(jì)算a^b<<2答案：運(yùn)算符優(yōu)先級(jí)：括號(hào)，下標(biāo)，->和.(成員)最高；單目的比雙目的高；算術(shù)雙目的比其他雙目的高；位運(yùn)算高于關(guān)系運(yùn)算；關(guān)系運(yùn)算高于按位運(yùn)算（與，或，異或）；按位運(yùn)算高于邏輯運(yùn)算；三目的只有一個(gè)條件運(yùn)算，低于邏輯運(yùn)算；賦值運(yùn)算僅比,（順序運(yùn)算）高。在此題中，位左移"<<"優(yōu)先級(jí)高于按位異或"^",所以b先左移兩位（相當(dāng)于乘以4），再與a異或。例如：當(dāng)a=6；b=4時(shí)；則a^b<<2=224、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)？答案：printf("Thefilename:%d\n",__FILE__);printf("ThecurrentlineNo:%d\n",__LINE__);ANSIC標(biāo)準(zhǔn)預(yù)定義宏:__LINE____FILE____DATE____TIME____STDC__當(dāng)要求程序嚴(yán)格遵循ANSIC標(biāo)準(zhǔn)時(shí)該標(biāo)識(shí)符被賦值為1__cplusplus__當(dāng)編寫C++程序時(shí)該標(biāo)識(shí)符被定義5、a[3][4]哪個(gè)不能表示a[1][1]:*(&a[0][0]+5)*(*(a+1)+1)*(&a[1]+1)*(&a[0][0]+4)答案:*(*(a+1)+1)a是數(shù)組的首地址，a+1相當(dāng)于&a[0][1],*(a+1)=a[0][1],則*(*(a+1)+1)=*(a[0][1]+1)=/=a[1][1]6、fun((exp1,exp2),(exp3,exp4,exp5))有幾個(gè)實(shí)參？答案：兩個(gè)。形式參數(shù)：在聲明和定義函數(shù)時(shí)，寫在函數(shù)名后的括號(hào)中的參數(shù)。實(shí)參是調(diào)用參數(shù)中的變量，行參是被調(diào)用函數(shù)中的變量。7、希爾冒泡快速插入哪個(gè)平均速度最快？答案：快速排序快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的。8、enum的聲明方式答案：enum枚舉類型名{枚舉常量1，枚舉常量2，...枚舉常量n};Forexample:enumweekday{sunday,monday,tuesday,wednesday,thursday,friday,saturday};enumweekdayweek_day;//week_day就是一個(gè)枚舉類型變量9、頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組？答案：鏈表10、*p=NULL*p=newchar[100]sizeof(p)各為多少？答案：都為4。因?yàn)槎际侵羔橆愋?，所占存?chǔ)空間必然為4。11、順序查找的平均時(shí)間答案：(1+2+3+...+n)/n=(n+1)/212.、for(i=0,sum=0;i<10;++i,sum+=i);的運(yùn)行結(jié)果答案：sum=5513、不能做switch()的參數(shù)類型是：答案：switch的參數(shù)不能為浮點(diǎn)型。14、不使用其他變量，交換兩個(gè)整型a，b的值答案：x=x+y;y=x-y;x=x-y15、寫出floatx與“零值”比較的if語(yǔ)句。if(x>=0.000001&&x<=-0.000001)（x不為0的比較）float:6位精度double:16位精度16、兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請(qǐng)寫一個(gè)高精度算法*************************************************************************************數(shù)據(jù)庫(kù)*************************************************************************************1、有個(gè)表tableQQ，有整型的ID項(xiàng)和字符類型的Nickname項(xiàng)，這兩個(gè)項(xiàng)都不允許為空(1)寫出建立該表的SQL語(yǔ)句(2)找出Nickname為QQ的用戶，按ID降序排列的SQL語(yǔ)句(3)寫出刪除ID為1234用戶記錄的SQL語(yǔ)句(4)寫出添加ID為5555，Nickname為'1234'的SQL語(yǔ)句答案：(1)CREATETABLEtableQQ(IDNUMBER(12)NOTNULL,NicknameVarchar2(30)NOTNULL);(2)select*fromtableQQwhereNickname='QQ'orderbyIDdesc;(3)deletefromtableQQwhereID='1234';(4)insertintotableQQvalues(5555,'1234');//刪除表(5)droptabletableQQ;2、有關(guān)系s(sno,sname)c(cno,cname)sc(sno,cno,grade)1問上課程"db"的學(xué)生2成績(jī)最高的學(xué)生號(hào)3、每科大于90分的人數(shù)答案：(1)selecta.sno,o,o,amefromsca,o=ame='db';(2)selectsno,max(grade)fromscgroupbysno;(3)selectcno,count(sno)fromscwheregrade>90groupbycno;*****************************************************************************======================================================================操作系統(tǒng)網(wǎng)絡(luò)======================================================================1、