2003年程序員考試上（下）午試題

2003年程序員考試上（下）午試題

消息傳遞是對象間通信的手段，一個對象通過向另一個對象發送消息來請求其服務。一個消息通常包括__(1)__。

(1)A．發送消息的對象的標識、調用的發送方的操作名和必要的參數

B．發送消息的類名和接收消息的類名

C．接收消息的對象的標識、調用的接收方的操作名和必要的參數

D．接收消息的類名

采用麵向對象技術開發的應用係統的特點是__(2)__。

(2)A．重用性更強B．運行速度更快C．占用存儲量小D．維護更複雜

擴展名為DLL的動態鏈接文件的特點是__(3)__。

(3)A．可以自由地插入到其他的源程序中使用

B．本身是一個數據文件，可以與其他程序動態地鏈接使用

C．本身可以獨立運行，也可以供其他程序在運行時調用

D．本身不能獨立運行，但可以供其他程序在運行時調用

將一個三對角矩陣A[l..100，1..100]中的元素按行存儲在一維數組B[l..298]中，矩陣A中的元素A[66，65]在數組B中的下標為___(4)___。

(4)A．195B．196C．197D．198

給定一個有n個元素的線性表。若采用順序存儲結構，則在等概率前提下，向其插入一個元素需要移動的元素個數平均為__(5)__。

(5)A．n+lB．n/2C．(n+l)/2D.n

__(6)__是線性結構的數據結構。

(6)A．列表B．高維數組C．雙端隊列D．二叉樹

結論“___(7)__”是正確的。

(7)A．二叉樹的度為2B．樹中結點的度可以小於2

C．二叉樹中至少有一個結點的度為2D．二叉樹中任何一個結點的度都為2

某線性表最常用的運算是插入和刪除，插入運算是指在表尾插入一個新元素，。刪除運算是指刪除表頭第一個元素，那麼采用__(8)___存儲方式最節省運算時間。

(8)A．僅有尾指針的單向循環鏈表B．僅有頭指針的單向循環鏈表

C．單向鏈表D．雙向鏈表

..............................