2005年招商銀行IT筆經

1， 如果主存容量為16M字節，且按字節編址，表示該主存至少應需要？？位；
2， OSI七層模型和TCP/IP4層模型的對應關系是什么？
3， Strcat(strcpy(str1,str2),str3)的功能是？
4， 什么是堆？把[12，2，16，30，8，128，4，10，20，6，18]按照希爾排序，快速排序，鏈式排序，二路歸并排序，堆排序，分別是什么結果？
5， 算法的原則都有哪些？
　　1：有窮性 2，確定性；3，輸入，以刻畫運算對象的初始狀況；3，輸出，沒有輸出的算法是沒有意義的算法；5，可行性：算法原則上能夠精確的運行，而且人們可以用筆和紙做有限次的運算后即可完成；
6，設有關系框架R(A,B,C,D)及其上的函數相光性集合F={B->A,BC->D},那么關系框架R最高是??
　　1,第一范式；2，第二范式；3，第三范式；4，BCNF范式；
7，解釋接口，類和對象；
8， UML是什么的縮寫，它包含哪五種圖形？
9， 什么是數據結構？分別解釋物理數據結構和邏輯數據結構；
10， TCP和UDP的區別？
11， 看JAVA和C++程序，指出錯誤所在；
12， 數據庫：有三個表,student(sno,sname,sdep,sage),course(cno,cname),
scc(sno,cno,grade)分別記錄了學生，課程，和學生某門課程的成績；下面請寫出sql語句
　（1） 寫出計算“所在部門在‘網上開發’的學生的平均年齡；
　（2）“查詢選修課程超過5門的學生學號和所屬部門”
　（3）將所在部門是“網上開發”的選修了“as/400”的學員的所屬部門改為“主機開發”