2002年程序員下午試題及答案

    ●面向對象程序設計以__(1)__為基本的邏輯構件，用__(2)__來描述具有共同特征的一組對象；以__(3)__為共享機制，共享類中的方法和數(shù)據(jù)。
　　(1)A．模塊　　　B．對象　　　C．結構　　　　D．類
　　(2)A．類型　　　B．抽象　　　C．類　　　　　D．數(shù)組
　　(3)A．引用　　　B．數(shù)據(jù)成員　C．成員函數(shù)　　D．繼承

　　●鏈表不具備的特點是__(4)__。
　　(4)A．可隨機訪問任何一個元素　　 B．插入、刪除操作不需要移動元素
　　　 C．無需事先估計存儲空間大小　 D．所需存儲空間與線性表長度成正比

　　●對矩陣壓縮存儲的主要目的是__(5)__。
　　(5)A．方便運算　B．節(jié)省存儲空間　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個結點的樹中，其邊的數(shù)目為__(8)__。
　　(8)A．101　　　　B．100　　　　C．99　　　　　D．98

　　●程序設計語言的定義一般應包 __(9)__幾個方面。
　　(9)A．語法、語義和語句　　　　 B．語法、語義和語用
　　　 C．語義、語句和語用　　　　 D．語法、語用和語句

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

　　●在下面的程序中，若實參a與形參x以引用調用(call by reference)的方式傳遞信息，則輸出結果為__(11)__；若實參a與形參x以值調用(callbyvalue)的方式傳遞信息，那么輸出結果為__(12)__。

　　(11)A．1　　　　　B．2　　　　　C．3　　　　　　D．4
　　(12)A．1　　　　　B．2　　　　　C．3　　　　　　D．4

　　●在程序的執(zhí)行過程中，用__(13)__結構可實現(xiàn)嵌套調用函數(shù)的正確返回。
　　(13)A．隊列　　　 B．�！　　　� C．樹　　　　　 D．圖

　　●已知有一維數(shù)組T[O...m*n-1]，其中m>n。從數(shù)組T的第一個元素(T[0])開始，每隔n個元素取出一個元素依次存入數(shù)組B[1...m]中，即B[1]=T[0]，B[2]=T[n]，依此類推，那么放入B[k](1≤k≤n)的元素是__(14)__。 
　　(14)A．T[(K-1)*n] B．T[K*n]　　 C．T[(K-1)*m]　 D．T[K*m]

　　●已知遞歸函數(shù)f(n)的功能是計算1+2+…+n，且n≥1，應采用的代碼段是__(15)__。
　　(15)A．if n>l then return 1 else return n+f(n-1)
　　　　B．if n>l then return 1 else return n+f(n+1)
　　　　C．if n>l then return 0 else return n+f(n-1)
　　　　D．if n>l then return 0 else return n+f(n+1)

　　●在下面的流程圖中，如果標記為b的運算執(zhí)行了m次(m>1)，那么標記為a的運算的執(zhí)行次數(shù)為__(16)__。

　　(16)A．1　　　　　　B．m-1　　　　　C．m　　　　　D．m+l

　　●數(shù)據(jù)庫系統(tǒng)從廣義的角度看，應該由__(17)__組成。數(shù)據(jù)字典中存放__(18)__，數(shù)據(jù)庫管理系統(tǒng)對應用程序的操作都要通過數(shù)據(jù)字典來進行。
　　(17)A．數(shù)據(jù)庫、硬件、軟件和人員
　　　　B．數(shù)據(jù)庫、硬件、數(shù)據(jù)庫管理系統(tǒng)和軟件
　　　　C．數(shù)據(jù)庫、軟件和人員
　　　　D.數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和人員
    (18)A．數(shù)據(jù)庫管理系統(tǒng)軟件　　　　　 B．數(shù)據(jù)定義語言DDL
　　　　C．數(shù)據(jù)操縱語言DML　　　　　　　D．數(shù)據(jù)庫體系結構的描述

　　●設有一個關系Student(學號，姓名，系名，課程號，成績)，查詢至少選修了四門課程的學生學號、姓名及平均成績的SELECT語句應該是：
　　SELECT 學號，姓名，AVG(成績) AS 平均成績
　　　FROM　Student
　　　GROUP　BY__(19)__
　　　HAVING__(20)__
　　(19)A．學號　　　　B．姓名　　　　C．系名　　　　D．課程號
　　(20)A．COUNT(DISTINCT 學號)>3　　 B．COUNT(課程號)>3
　　　　C．COUNT(DISTINCT 學號)>=3　　D．COUNT(課程號)>=3

  　　●通過關系數(shù)據(jù)庫的__(20)__運算，可以從表1和表2獲得表3．

　　(21)A．連接　　　　B．投影　　　　 C．選擇　　　　D．包括

　　●若計算機系統(tǒng)中的進程在“就緒”、“運行”和“等待”三種狀態(tài)之間轉換，進程不可能出現(xiàn)__(20)__的狀態(tài)轉換。
　　(22)A．“就緒”→“運行”　　　　　B．“運行”→“就緒”
　　　　C．“運行”→“等待”　　　　　D．“就緒”→“等待”

　　●若內存采用固定分區(qū)管理方案，在已分配區(qū)可能會產(chǎn)生未用空間，通常稱之為_(23)__。
　　(23)A．廢塊 B．空閑頁面 C．碎片 D．空閑簇

　　●在虛擬分頁存儲管理系統(tǒng)中，若進程訪問的頁面不在主存，且主存中沒有可用的空閑塊時，系統(tǒng)正確的處理順序為_(24)__。
　　(24)A．決定淘汰頁→頁面調出→缺頁中斷→頁面調入
　　　　B．決定淘汰頁→頁面調入→缺頁中斷→頁面調出
　　　　C．缺頁中斷→決定淘汰頁→頁面調出→頁面調入
　　　　D．缺頁中斷→決定淘汰頁→頁面調入→頁面調出