一 基礎題：
1 智力題
1.1有A、B、C、D四個人，要在夜裏過一座橋。他們透過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，並且同時最多隻能兩個人一起過橋。請問，如何安排，能夠在17分鐘內這四個人都過橋？
1.2 1-20的兩個數把和告訴A,積告訴B，A說不知道是多少， B也說不知道，這時A說我知道了，B接着說我也知道了，問這兩個數是多少？
1.3 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?
1.4 某人去玩具店買小熊，單價30元. 付給玩具店老闆100元 玩具店老闆沒零錢, 去水果店換了100元零錢回來找給那人70元. 那人走後, 水果店老闆找到玩具店老闆說剛纔的100元是假幣,玩具店老闆賠償了水果店老闆100元 問：玩具店老闆損失了多少錢?
2 請定義一個宏，比較兩個數a、b的大小，不能使用大於、小於、if語句
3 計算 a^b << 2
4 如何輸出源檔案的標題和目前執行行的行數？
5 a[3][4]哪個不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個實參？
7. 希爾 冒泡 快速 插入 哪個平均速度最快？
8. enum的聲明方式
9. 頻繁的插入刪除操作使用什麼結構比較合適，鏈表還是數組？
10. *p=NULL *p=new char[100] sizeof(p)各爲多少？
11. 順序查找的平均時間
12. for(i=0,sum=0; i<10; ++i,sum+=i);的執行結果
13. 不能做switch()的參數類型是
14.不使用其他變量，交換兩個整型a，b的值
15. 寫出float x 與“零值”比較的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；1.1答案：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答案：2和3
1.3 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
1.4 答案： 70＋小熊的進價
2 答案：#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.