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

    ●面向?qū)ο蟪绦蛟O(shè)計以__(1)__為基本的邏輯構(gòu)件，用__(2)__來描述具有共同特征的一組對象；以__(3)__為共享機(jī)制，共享類中的方法和數(shù)據(jù)。
　　(1)A．模塊　　　B．對象　　　C．結(jié)構(gòu)　　　　D．類
　　(2)A．類型　　　B．抽象　　　C．類　　　　　D．?dāng)?shù)組
　　(3)A．引用　　　B．?dāng)?shù)據(jù)成員　C．成員函數(shù)　　D．繼承

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

　　●對矩陣壓縮存儲的主要目的是__(5)__。
　　(5)A．方便運(yùn)算　B．節(jié)省存儲空間　C．降低計算復(fù)雜度　D．提高運(yùn)算速度

　　●判斷“鏈?zhǔn)疥犃袨榭铡钡臈l件是__(6)__（front為頭指針，rear為尾指針）。
　　(6)A．front==NULL B．rear==NULL
　　　 C．front==rear D．front!=rear

　　●以下關(guān)于字符串的判定語句中正確的是__(7)__。
　　(7)A．字符串是一種特殊的線性表　 B．串的長度必須大于零
　　　 C．字符串不屬于線性表的一種　 D．空格字符組成的串就是空串

　　●在具有100個結(jié)點(diǎn)的樹中，其邊的數(shù)目為__(8)__。
　　(8)A．101　　　　B．100　　　　C．99　　　　　D．98

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

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

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

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

　　●在程序的執(zhí)行過程中，用__(13)__結(jié)構(gòu)可實(shí)現(xiàn)嵌套調(diào)用函數(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，應(yīng)采用的代碼段是__(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)

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

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

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

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

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

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

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

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

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