2008騰訊筆試題答案

1.1有A、B、C、D四個人，要在夜裏過一座橋。

他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，並且同時最多隻能兩個人一起過橋。

請問，如何安排，能夠在17分鐘內這四個人都過橋？

答案：A & B -->2 mins

1 mins <-- A

C & D -->10 mins

2 mins <-- B

A & B --> 2 mins

一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins

1.2 1-20的兩個數把和告訴A,積告訴B，A說不知道是多少，

B也說不知道，這時A說我知道了，B接着說我也知道了，問這兩個數是多少？

答案：2和3

1.3 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?

1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

1.4 某人去玩具店買小熊，單價30元. 付給玩具店老闆100元 玩具店老闆沒零錢,

去水果店換了100元零錢回來找給那人70元. 那人走後, 水果店老闆找到玩具店老闆說剛纔的100元是假幣,

玩具店老闆賠償了水果店老闆100元 　　

問：玩具店老闆損失了多少錢?

答案： 70＋小熊的進價

2 請定義一個宏，比較兩個數a、b的大小，不能使用大於、小於、if語句

答案：

#define max(a,b) ((((long)((a)-(b)))&0x80000000)?b:a)

若a > b ,則a-b的二進制最高位爲0，與上任何數還是0，所以大數爲a；

否則，a-b爲負數，二進制最高位爲1，與上0x80000000（最高位爲1其他爲0）之後爲1，所以此時的大數爲b.

3 計算 a^b << 2

答案：

運算符優先級：括號，下標，->和.(成員)最高；

單目的比雙目的高；

算術雙目的比其他雙目的高；

位運算 高於 關係運算；

關係運算 高於 按位運算（與，或，異或）；

按位運算 高於 邏輯運算；

三目的只有一個 條件運算，低於邏輯運算；

賦值運算僅比 , （順序運算）高。

在此題中，位左移"<<" 優先級高於 按位異或"^",所以b先左移兩位（相當於乘以4），再與a異或。

例如： 當 a = 6； b = 4 時； 則 a^b<<2 = 22

4 如何輸出源文件的標題和目前執行行的行數？

答案： printf("The file name: %dn", __FILE__);

printf("The current line No:%dn", __LINE__);

ANSI C標準預定義宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__ 當要求程序嚴格遵循ANSI C標準時該標識符被賦值爲1

__cplusplus__ 當編寫C++程序時該標識符被定義

5 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

答案: *(*(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 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參？

答案：兩個。

形式參數：在聲明和定義函數時，寫在函數名後的括號中的參數。

實參是調用參數中的變量，行參是被調用函數中的變量。

7. 希爾 冒泡 快速 插入 哪個平均速度最快？

答案：快速排序

快速排序、歸併排序和基數排序在不同情況下都是最快最有用的。

8. enum的聲明方式

答案：enum 枚舉類型名 {

枚舉常量1，

枚舉常量2，

...

枚舉常量n

};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};

enum weekday week_day;//week_day 就是一個枚舉類型變量

9. 頻繁的插入刪除操作使用什麼結構比較合適，鏈表還是數組？

答案：鏈表

10. *p=NULL *p=new char[100] sizeof(p)各爲多少？

答案：都爲4。因爲都是指針類型，所佔存儲空間必然爲4。

11. 順序查找的平均時間

答案：(1+2+3+...+n)/n = (n+1)/2

12. for(i=0,sum=0; i<10; ++i,sum+=i);的運行結果

答案：sum = 55

13. 不能做switch()的參數類型是：

答案：switch的參數不能爲浮點型。

14.不使用其他變量，交換兩個整型a，b的.值

答案：x = x+y; y = x-y; x = x-y

15. 寫出float x 與“零值”比較的if語句。

if(x>=0.000001 && x<=-0.000001)（x不爲0的比較）

float: 6位精度

double: 16位精度

16.

兩個數相乘，小數點後位數沒有限制，請寫一個高精度算法

*************************************************************************************

數據庫

*************************************************************************************

1. 有個表tableQQ，有整型的ID項和字符類型的Nickname項，這兩個項都不允許爲空

(1)寫出建立該表的SQL語句

(2)找出Nickname爲QQ的用戶，按ID降序排列的SQL語句

(3)寫出刪除ID爲1234用戶記錄的SQL語句

(4)寫出添加ID爲5555，Nickname爲1234的SQL語句

答案：

(1) CREATE TABLE tableQQ

(

ID NUMBER(12) NOT NULL,

Nickname Varchar2(30) NOT NULL

);

(2) select * from tableQQ where Nickname = QQ order by ID desc;

(3) from tableQQ where >

(4) into tableQQ values(5555,1234);

//刪除表

(5) tableQQ;

2. 有關係 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

1 問上課程 "db"的學生

2 成績最高的學生號

3 每科大於90分的人數

答案：

(1)select , , , e from sc a, c b where = and e = db;

(2)select sno, max(grade)from sc group by sno;

(3)select cno, count(sno) from sc where grade > 90 group by cno;

*****************************************************************************************

===========================================================================================

操作系統 網絡

===========================================================================================

1. 描述實時系統的基本特性

答案：在特定時間內完成特定的任務，實時性與可靠性。

2. Internet採用哪種網絡協議？該協議的主要層次結構？

答案：TCp/Ip協議。應用層、傳輸層、網絡層、數據鏈路層和物理層。

3. Internet物理地址和Ip地址轉換採用什麼協議？

答案：地址解析協議ARp address resolution protocol

4. Ip地址的編碼分爲哪倆部分？

答案：網絡號和主機號。不過是要和“子網掩碼”按位與上之後才能區分哪些是網絡位哪些是主機位。