招商銀行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”的學員的所屬部門改為“主機開發”