2004年上半年軟件設計師（高級程序員）上午試題內容簡介
2004年上半年軟件設計師（高級程序員）上午試題
在麵向對象技術中，類屬是一種__(1)__機製。一個類 屬類是關於一組類的一個特性抽象，它強調的是這些類的成員特征中與__(2)__的那些部分，而用變元來表示與__(3)__的那些部分。
(1)a．包含多態 b．參數多態 c．過載多態 d．強製多態
(2)a．具體對象無關 b．具體類型無關 c．具體對象相關 d．具體類型相關
(3)a．具體對象無關 b．具體類型無關 c．具體對象相關 d．具體類型相關
__(4)__的特點是數據結構中元素的存儲地址與其關鍵字之間存在某種映射關係。
(4)a．樹形存儲結構 b．鏈式存儲結構 c．索引存儲結構 d．散列存儲結構
若循環隊列以數組q[o..m-1] 作為其存儲結構叭變量 rear 表示循環隊列中隊尾元素的實際位置，其移動按 rear=(rear+1) mod m 進行，變量 length 表示當前循環隊列中的元素個數，則循環隊列的隊首元素的實際位置是__(5)__。
(5)a．rear-length b．(rear-length+m) mod m
c．(1+rear+m-length) mod m d．m-length
一個含有n個頂點和e條邊的簡單無向圖，在其鄰接矩陣存儲結構中共有__(6)__個零元素。
(6)a．e b．2e c．n2-e d．n2-2e
若一棵哈夫曼(huffman)樹共有9個頂點，則其葉子結點的個數為__(7)__。
(7)a．4 b．5 c．6 d．7
若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i的入度等於該矩陣__(8)__。
(8)a．第i行中值為1的元素個數 b．所有值為1的元素總數
c．第i行及第i列中值為1的元素總個數 d．第i列中值為1的元素個數
在—棵度為3的樹中，若有2個度為3的結點，有1個度為2的結點，則有__(9)__個度為0的結點。
(9)a．4 b．5 c．6 d．7
設結點x和y是二叉樹中任意的兩個結點，在該二叉樹的先根遍曆序列中x在y之前，而在其後根遍曆序列中x在y之後，則x和y的關係是__(10)__。
(10)a．x是y的左兄弟 b．x是y的右兄弟 c．x是y的祖先 d．x是y的後裔
..............................