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

    ●面向?qū)ο蟪绦蛟O(shè)計(jì)以__(1)__為基本的邏輯構(gòu)件，用__(2)__來(lái)描述具有共同特征的一組對(duì)象；以__(3)__為共享機(jī)制，共享類中的方法和數(shù)據(jù)。
　　(1)A．模塊　　　B．對(duì)象　　　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ī)訪問任何一個(gè)元素　　 B．插入、刪除操作不需要移動(dòng)元素
　　　 C．無(wú)需事先估計(jì)存儲(chǔ)空間大小　 D．所需存儲(chǔ)空間與線性表長(zhǎng)度成正比

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

　　●判斷“鏈?zhǔn)疥?duì)列為空”的條件是__(6)__（front為頭指針，rear為尾指針）。
　　(6)A．front==NULL B．rear==NULL
　　　 C．front==rear D．front!=rear

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

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

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

　　●在C語(yǔ)言中，若函數(shù)調(diào)用時(shí)實(shí)參是數(shù)組名，則傳遞給對(duì)應(yīng)形參的是__(10)__。
　　(10)A．?dāng)?shù)組空間的首地址　　　　B．?dāng)?shù)組的第一個(gè)元素值
　　　　C．?dāng)?shù)組中元素的個(gè)數(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í)行過(guò)程中，用__(13)__結(jié)構(gòu)可實(shí)現(xiàn)嵌套調(diào)用函數(shù)的正確返回。
　　(13)A．隊(duì)列　　　 B．�！　　　� C．樹　　　　　 D．圖

　　●已知有一維數(shù)組T[O...m*n-1]，其中m>n。從數(shù)組T的第一個(gè)元素(T[0])開始，每隔n個(gè)元素取出一個(gè)元素依次存入數(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)的功能是計(jì)算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ù)庫(kù)系統(tǒng)從廣義的角度看，應(yīng)該由__(17)__組成。數(shù)據(jù)字典中存放_(tái)_(18)__，數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)應(yīng)用程序的操作都要通過(guò)數(shù)據(jù)字典來(lái)進(jìn)行。
　　(17)A．?dāng)?shù)據(jù)庫(kù)、硬件、軟件和人員
　　　　B．?dāng)?shù)據(jù)庫(kù)、硬件、數(shù)據(jù)庫(kù)管理系統(tǒng)和軟件
　　　　C．?dāng)?shù)據(jù)庫(kù)、軟件和人員
　　　　D.數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和人員
    (18)A．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)軟件　　　　　 B．?dāng)?shù)據(jù)定義語(yǔ)言DDL
　　　　C．?dāng)?shù)據(jù)操縱語(yǔ)言DML　　　　　　　D．?dāng)?shù)據(jù)庫(kù)體系結(jié)構(gòu)的描述

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

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

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

　　●若計(jì)算機(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ū)可能會(huì)產(chǎn)生未用空間，通常稱之為_(23)__。
　　(23)A．廢塊 B．空閑頁(yè)面 C．碎片 D．空閑簇

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