科目三考試滿(mǎn)分通過(guò)的技巧
1.將一個(gè)遞歸算法改為對應的非遞歸算法時(shí)通常需要使用 !5分】

A. 優(yōu)先隊列 B. 隊列 C. 循環(huán)隊列 D. 棧
2.爸爸媽媽妹妹小強至少兩個(gè)人同一生肖的概率是多少【5分】
A.41/96 B.55/96 C.72/128 D.90/128
3. 已知pNULL,qnew char100。sizeofp和sizeofq的值各為多少?【5分】
A. 4和100 B. 4和4 C. 不確定
4.已知一張員工數據表A的表結構如圖,請用一條SQL語(yǔ)句列出所有的工作崗位(JOB字段)的平均工資,并將其按照平均工資用升序排列!5分】
A{
ENAME VARCHAR(20)
JOB VARCHAR(20)
SALARY NUMBER(5)
}
5.有一個(gè)在給定字符串中查找子串的函數 strstr,該函數從給定的字符串src中查找substr并返回一個(gè)整數,指明substr第一次出現的位置(從0開(kāi)始計數),如果找不到則返回-1!15分】
要求:
1).實(shí)現該函數;
2).為該函數設計與實(shí)現單元測試。
【說(shuō)明:
1).代碼中不允許使用系統已有的庫函數,所有用到的庫函數都需要自己實(shí)現
2).允許使用任何編程語(yǔ)言,函數原型自行給定。參考的C語(yǔ)言函數原型為int strstr(charsrc char substr)】
6.一個(gè)數組中除了兩個(gè)數只出現了一次,其他的數都出現了兩次,用O(N)的算法找出這兩個(gè)數!菊f(shuō)明:只需要描述出算法,不需要寫(xiě)出代碼】【15分】
7.給定一個(gè)矩陣表示地形,矩陣中的每個(gè)值表示該點(diǎn)的“高度”。當在某個(gè)給定的點(diǎn)上潑水后,水會(huì )從高度高的地方流向相鄰的高度低的地方(相鄰指該點(diǎn)的上下左右四個(gè)點(diǎn)。水會(huì )流到所有比它低的點(diǎn)中,且會(huì )全部流走,不會(huì )留在原有的地方)。相同高度的相鄰區域不會(huì )發(fā)生水的流動(dòng)。請寫(xiě)出代碼計算最終哪些區域會(huì )存在水!30分】
【科目三考試滿(mǎn)分通過(guò)的技巧】相關(guān)文章: