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．所需存儲空間與線性表長度成正比

●對矩陣壓縮存儲的主要目的是__(5)__。
　　(5)a．方便運算　b．節省存儲空間　c．降低計算複雜度　d．提高運算速度

●判斷“鏈式隊列為空”的條件是__(6)__（front為頭指針，rear為尾指針）。
　　(6)a．front==null b．rear==null
　　　 c．front==rear d．front!=rear

●以下關於字符串的判定語句中正確的是__(7)__。
　　(7)a．字符串是一種特殊的線性表　 b．串的長度必須大於零
　　　 c．字符串不屬於線性表的一種　 d．空格字符組成的串就是空串

●在具有100個結點的樹中，其邊的數目為__(8)__。
　　(8)a．101　　　　b．100　　　　c．99　　　　　d．98

●程序設計語言的定義一般應包 __(9)__幾個方麵。
　　(9)a．語法、語義和語句　　　　 b．語法、語義和語用
　　　 c．語義、語句和語用　　　　 d．語法、語用和語句

●在c語言中，若函數調用時實參是數組名，則傳遞給對應形參的是__(10)__。
　　(10)a．數組空間的首地址　　　　b．數組的第一個元素值
　　　　c．數組中元素的個數　　　　d．數組中所有的元素

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