一 基礎(chǔ)題：
1 智力題
1.1有A,、B,、C、D四個(gè)人,，要在夜里過一座橋,。他們通過這座橋分別需要耗時(shí)1、2,、5,、10分鐘，只有一支手電,，并且同時(shí)最多只能兩個(gè)人一起過橋,。請問，如何安排,，能夠在17分鐘內(nèi)這四個(gè)人都過橋,？
1.2 1-20的兩個(gè)數(shù)把和告訴A,積告訴B，A說不知道是多少,， B也說不知道,，這時(shí)A說我知道了，B接著說我也知道了,，問這兩個(gè)數(shù)是多少,？
1.3 爸爸,媽媽,妹妹,小強(qiáng),至少兩個(gè)人同一生肖的概率是多少?
1.4 某人去玩具店買小熊，單價(jià)30元. 付給玩具店老板100元 玩具店老板沒零錢, 去水果店換了100元零錢回來找給那人70元. 那人走后, 水果店老板找到玩具店老板說剛才的100元是假幣,玩具店老板賠償了水果店老板100元 　　問：玩具店老板損失了多少錢?
2 請定義一個(gè)宏,，比較兩個(gè)數(shù)a,、b的大小，不能使用大于,、小于,、if語句
3 計(jì)算 a^b << 2
4 如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)？
5 a[3][4]哪個(gè)不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個(gè)實(shí)參,？
7. 希爾 冒泡 快速 插入 哪個(gè)平均速度最快,？
8. enum的聲明方式
9. 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組,？
10. *p=NULL *p=new char[100] sizeof(p)各為多少？
11. 順序查找的平均時(shí)間
12. for(i=0,sum=0; i<10; ++i,sum+=i);的運(yùn)行結(jié)果
13. 不能做switch()的參數(shù)類型是
14.不使用其他變量,，交換兩個(gè)整型a,，b的值
15. 寫出float x 與“零值”比較的if語句。
16. 兩個(gè)數(shù)相乘,，小數(shù)點(diǎn)后位數(shù)沒有限制,，請寫一個(gè)高精度算法
*********************************************************************數(shù)據(jù)庫*********************************************************************
1. 有個(gè)表tableQQ，有整型的ID項(xiàng)和字符類型的Nickname項(xiàng),，這兩個(gè)項(xiàng)都不允許為空
(1)寫出建立該表的SQL語句
(2)找出Nickname為QQ的用戶,，按ID降序排列的SQL語句
(3)寫出刪除ID為1234用戶記錄的SQL語句
(4)寫出添加ID為5555,，Nickname為'1234'的SQL語句
答案：
2. 有關(guān)系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
(1)問上課程 "db"的學(xué)生
(2)成績最高的學(xué)生號
(3) 每科大于90分的人數(shù)
**********************************************************************操作系統(tǒng) 網(wǎng)絡(luò)

1. 描述實(shí)時(shí)系統(tǒng)的基本特性
2. Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu),？
3. Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議,？
4. IP地址的編碼分為哪倆部分？
答案

一 基礎(chǔ)題
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＋小熊的進(jìn)價(jià)
2 答案：#define max(a,b) ((((long)((a)-(b)))&0×80000000)?b:a)
若a > b ,則a-b的二進(jìn)制最高位為0,，與上任何數(shù)還是0，所以大數(shù)為a,；
否則,，a-b為負(fù)數(shù)，二進(jìn)制最高位為1,，與上0×80000000（最高位為1其他為0）之后為1,，
所以此時(shí)的大數(shù)為b.
3 答案：運(yùn)算符優(yōu)先級：括號，下標(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)先級高于 按位異或"^",所以b先左移兩位（相當(dāng)于乘以4）,，再與a異或。例如： 當(dāng) a = 6,； b = 4 時(shí),； 則 a^b<<2 = 22
4答案： printf("The file name: %d\n", __FILE__);
printf("The current line No:%d\n", __LINE__);
ANSI C標(biāo)準(zhǔn)預(yù)定義宏:
__LINE____FILE__
__DATE__
__TIME__
__STDC__ 當(dāng)要求程序嚴(yán)格遵循ANSI C標(biāo)準(zhǔn)時(shí)該標(biāo)識符被賦值為1__cplusplus__ 當(dāng)編寫C++程序時(shí)該標(biāo)識符被定義
5答案: *(*(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 答案：兩個(gè),。
形式參數(shù)：在聲明和定義函數(shù)時(shí),，寫在函數(shù)名后的括號中的參數(shù)。
實(shí)參是調(diào)用參數(shù)中的變量,，形參是被調(diào)用函數(shù)中的變量,。
7.答案：快速排序；快速排序,、歸并排序和基數(shù)排序在不同情況下都是最快最有用的,。
8.答案：enum 枚舉類型名 {枚舉常量1,，枚舉常量2， ... 枚舉常量n};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};
enum weekday week_day;//week_day 就是一個(gè)枚舉類型變量
9.答案：鏈表
10. 答案：都為4,。因?yàn)槎际侵羔橆愋?，所占存儲空間必然為4。
11.答案：(1+2+3+...+n)/n = (n+1)/2
12. 答案：sum = 55
13.答案：switch的參數(shù)不能為浮點(diǎn)型,。
14.答案：x = x+y; y = x-y; x = x-y
15. if(x>=0.000001 && x<=-0.000001)（x不為0的比較）
float: 6位精度 double: 16位精度
16.

二 數(shù)據(jù)庫
1
(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) delete from tableQQ where >
(4) insert into tableQQ values(5555,’1234′);//刪除表
(5)drop table tableQQ;

三 網(wǎng)絡(luò)
1. 答案：在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性,。
2. 答案：TCP/IP協(xié)議,。應(yīng)用層、傳輸層,、網(wǎng)絡(luò)層,、數(shù)據(jù)鏈路層和物理層。
3. 答案：地址解析協(xié)議ARP address resolution protocol
4. 答案：網(wǎng)絡(luò)號和主機(jī)號,。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位,。