試題1 

　　從供選擇的答案中，選出應填入下面敘述中_？_內的最確切的答案，把相應編號寫在答卷的對應欄內。 

　　設計高質量的軟件是軟件設計追求的重要目標。可移植性、可維護性、可靠性、效率、可理解性和可使用性等都是評價軟件質量的重要方面。 

　　可移植性是反映出把一個原先在某種硬件或軟件環境下正常運行的軟件移植到另一個硬件或軟件環境下，使該軟件也能正確地運行的難易程序。為了提高軟件的可移植性，應注意提高軟件的_A_。 

　　可維護性通常包括_B_。通常認為，軟件維護工作包括改正性維護、_C_維護和_D_維護。其中_C_維護則是了為擴充軟件的功能或提高原有軟件的性能而進行的維護活動。 

　　_E_是指當系統萬一遇到未預料的情況時，能夠按照預定的方式作合適的處理。 

供選擇的答案 

　　　A：①使用方便性　　②簡潔性　　　　③可靠性　　　　④設備不依賴性 

　　　B：①可用性和可理解性　　　　　　　②可修改性、數據獨立性和數據一致性 

　　　　 ③可測試性和穩定性　　　　　　　④可理解性、可修改性和可測試性 

　 C、D：①功能性　　　　②擴展性　　　　③合理性　　　　④完善性 

　　　　 ⑤合法性　　　　　　　　　　　　⑥適應性 

　　　E：①可用性　　　　②正確性　　　　③穩定性　　　　④健壯性 

試題2 

　　從供選擇的答案中，選出應填入下面敘述中_？_內的最確切的答案，把相應編號寫在答卷的對應欄內。 

　　實體聯系模型(簡稱ER 模型)中的基本語義單位是實體和聯系。ER模型的圖形表示稱為ER圖。聯系可以同_A_實體有關。實體與實體之間的聯系可以是_B_。 

　　利用ER模型進行數據庫的概念設計，可以分成三步：首先設計局部ER模型，然后把各個局部ER模型綜合成一個全局的模型，最后對全局ER模型進行_C_，得到最終的ER模型。 

　　ER模型向關系模型的轉換南昌 把一個實體類型轉換成一個關系模式，實體的屬性是關系的屬性，實體的鍵是關系的鍵；是一個聯系類型轉換成一個_E_，參與該聯系類型的各實體的鍵以及聯系的屬性轉換成_E_，其中的鍵由實體與實體之間的聯系決定。 

供選擇的答案 

　　　A：①0個 　　　　　②1個或多個 　　③1個 　　　　　④多個 

　　　B：①一對一和一對多　　　　　　　　②一對一和多對多 

　　　　 ③一對多和多對多　　　　　　　　④一對一、一對多和多對多 

　　　C：①簡化　　　　　②結構化　　　　③最小化　　　　④優化 

　　　D：①聯系模式　　　②數據模式　　　③關系模式　　　④邏輯模式 

　　　E：①聯系屬性　　　②關系的屬性　　③數據屬性　　　④關系的候選鍵 

試題3 

　　從供選擇的答案中，選出應填人下面敘述中_ ? _內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　在內部排序中，通常要對被排序數據序列進行多趟掃描。各種排序方法有其不同排序實施過程和(時間)復雜性。 

　　對給定的整數序列(541，132，984，746，518，181，946，314，205，827)進行從小到大的排序時，采用冒泡排序和直接選擇排序時若先選出大元素，則第一趟掃描結果分別是_A_和_B_；采用快速排序(以中間元素518為基準)的第一趟掃描結果是_C_。 

　　設被排序數據序列有 n個元素，冒泡排序和直接選擇排序的復雜性是一D一；快速排序的復雜性是_E_。 

供選擇的答案 

　　A、 B、 C：① (181，132，314，205，541，518，946，827，746，984) 

　　　　　　　 ② (541，132，827，746，518，181，946，314，205，984) 

　　　　　　　 ③ (205，132，314，181，518，746，946，984，541，827) 

　　　　　　　 ④ (541，132，984，746，827，181，946，314，205，518) 

　　　　　　　 ⑤ (132，541，746，518，181，946，314，205，827，984) 

　　　　　　　 ⑥ (132，541，746，984，181，518，314，946，205，827) 

　　　　D、 E：① O(n log2n)　　　　② O(n)　　　　③ O(1og2n)　　　　④ O(n2) 

　　　　　　　 ⑤ O((1Og2n)2)　　　　　　　　　　　⑥ O(n21ogln) 

試題4 

　　從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　語法分析方法大體上可分成自上而下和自下而上兩種。自下而上分析法，是從輸符號串開始逐步進行_A_，直至_A_成文選的起始符號。自上而下分析接，則是從文選法的起始符號開始反復使用產生式進行_B_直至_B_出輸入符號串。 

　　算符優先文法是一種自下而上分析方法，其文法的特點是文法的產生式中一C一。自上而下的分析方法，通常要求文選的產生式_D_ ，如_E_文法就是一種可以自上而下分析的文法。 

供選擇的答案 

　　A、B：①遞歸　　　　　②綜合　　　　　③回歸　　　　　④推導 

　　　　　⑤分解　　　　　　　　　　　　　⑥歸約 

　　　 C：①不含兩個相鄰的非終結符　　　　②不含兩個相鄰的終結符 

　　　　　③不含ε產生式　　　　　　　　　④不含長度為l的產生式 

　　　 D：①不以非終結符開頭　　　　　　　②不以終結符開頭 

　　　　　③不含左遞歸　　　　　　　　　　④不含右遞歸 

　　　 E：① LR(I)　　　　② LL(I)　　　　③ SLR(I)　　　　④LALR(I) 

試題5 

　　從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　信號量是操作系統中用作互斥和同步機制的一個共享的整數變量。信號量僅可以由初始化、喚醒(Signa1)和等待(Wait)三種操作訪問。 

　　對于給定的信號量 S，等待操作 Wait(S)(又稱 P操作)定義為 

　　　　　　　　　　　　　if S＞0 then_A_ else掛起調用的進程 

喚醒操作 Signa1(S)(又稱 V操作)定義為 

　　　　　　　　　　　if存在等待的進程 then喚醒這個進程 else _B_ 

　　給定信號量 S，可以定義一個臨界區來確保其互斥、即保證在同一時刻這個 臨界區只能夠被一個進程執行。當 S被初始化為1時，代碼段 

　　　　　　　　　　　　　　　　　　　_C_ ； 

　　　　　　　　　　　　　　　　　　{臨界區} 

　　　　　　　　　　　　　　　　　　　_D_ 

定義了一個臨界區。 

　　這樣的臨界區實際上是將共享數據和對這些數據的操作—起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區通常稱為_E_。 

供選擇的答案 

　　A— D：①S：＝0　　　　②S：＝S十1 　　　③S：＝S—1 　　　④S：＝1 

　　　　　 ⑤Signa1(S＋1)　⑥Wait(S－1)　　　⑦Signa1(S)　　　 ⑧ Wait(S) 

　　　　E：①模塊　　　　　②類程　　　　　　③管程　　　　　　④線程 

試題6 

　　從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　在高級程序設計語言中，使用參數是子程序之間傳遞信息的—種手段。子程序說明中的參數稱為形式參數，調用語句中的參數稱為實在參數。調用時，實在參數的個數、類型和順序要和形式參數保持一致。 

　　知道一種語言(或編譯器)使用哪種參數傳遞方法是很重要的，因為程序的運行依賴于所用的方法。參數傳遞方法有傳值調用( call by value)、引用調用( call by reference)、傳名調用 

(Ca11 by name)和宏擴展( macro expansion)。 

　　傳值調用是指把實在參數的_A_傳遞給相應的形式參數、子程序通過這種傳值形參_B_；引用調用是指把實在參數的_C_傳遞給相應的形式參數，此時子程序形式參數的一次引用或賦值被處理成對形式參數的_D_訪問。 

　　C語言中的函數，以_E_方式進行參數傳遞。 

供選擇的答案 

　　A、C：①地址　　　　　②名　　　　　　③值　　　　　　④地址和值： 

　　　　　⑤值和名　　　　　　　　　　　　⑥名和地址 

　　　 B：①可傳回結果的值　　　　　　　　②可傳回存放結果的地址 

　　　　　③可傳回結果的值和存放結果的地址④不可傳回任何結果(值或地址) 

　　　 D：①直接　　　　　②間接　　　　　③變址　　　　　④引用或賦頓 

　　　 E：①傳值調用　　　②引用調用　　　③傳名凋用　　　④宏擴展 

試題7 

　　從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　虛擬存貯管理系統的基礎是程序的_A_理論。這個理論的基本含義是指程序執時往往會_B_訪問內存貯。程序的_A_表現在_C_和_D_上。_C_是指最近被訪問的存貯單元可能馬上又要被問。_D_是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。 

　　根據這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在_E_器內，能夠使該進程有效地運行，否則會出現頻繁的頁面調入／調出現象。 

供選擇的答案 

　　　A：①局部性　　　　②全局性　　　　③動態性　　　　④虛擬性 

　　　B：①頻繁地　　　　②均勻地　　　　③不均勻地　　　④全面地 

　 C、D：①數據局部性　　②空間局部性　　③時間局部性　　④數據全局性 

　　　　 ⑤空間全局性　　　　　　　　　　⑥時間全局性 

　　　E：①外部存貯　　　②主存貯　　　　③輔助存貯　　　④虛擬存貯 

試題8 

　　從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應 編號寫在答卷的對應欄內。 

　　設有三個指令系統相同的處理機X、Y和Z，它們都有4K字節的高速緩沖存貯器(Cache)和32M字節的內存，但是其存取周期都不一樣，如下表所示(Tic和Tim分別表示i處理機Cache存取周期和主存存取周期)； 

　 X Y Z 
Tic 40ns 100ns 120ns 
Tim 1μs 0.9μs 0.8μs 

　　若某段程序，所需指令或數據在Cache中取到的概率為P＝0．5，則處理機X的存器平均存取周期為 _A_μS。并假定指令執行時間與存貯器的平均存取周期成正比此時三個處理機執行該段程序由快到慢的順序為_B_。 

　　　　　　　　　　若 P＝0．65時，則順序為_C_。 

　　　　　　　　　　若 P＝0．8時，則順序為_D_ 

　　　　　　　　　　若 P：0．85時，則順序為_E_。 

供選擇的答案 

　　　A：①0．2 　　　　　②0．48 　　　　③0．52 　　　　④0．6 

　 B～E：①X、Y、Z　　　　②X、Z、Y　　　 ③Y、X、Z　　　 ④Y、Z、X 

　　　　 ⑤Z、X、Y　　　　　　　　　　　　⑥ Z、 Y、 X 

試題9 

　　寫在從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　在段頁式管理的存貯器中，實存等分為_A_、程序按邏輯模塊分成_B_。D在多道程序環境下，每道程序還南要一個_C_作為用戶標志號。每道程序都有對應的_D_。一個邏輯地址包括_C_x。段號s、頁號p和頁內地址d四個部分。 

　　假設總長度為22位的邏輯地址格式分配如下：21—20位 X；19—14位 s；13— 11倍；若p；10－0倍d。若 x， s， p， d均以二進制數表示，其轉換成的物理地址為_E_。 

供選擇的答案 

　　A—C：①段　　　　　　②頁　　　　　　③基　　　　　　④模塊 

　　　　　⑤區域　　　　　⑥段號　　　　　⑦頁號　　　　　⑧基號 

　　　　　⑨模塊號　　　　　　　　　　　　⑩區域號 

　　　 D：①一個段表和一個頁表　　　　　　②一個段表和一組頁表 

　　　　　③一組段表和一個頁表　　　　　　④一組段表和一組頁表 

　　　 E：① x×220十s×214十p×211十d　　② ((x)十x十p)×211十d 

　　　　　③ (((x)十s)十p)十d　　　　　　 ④ (((x)十s)十p)×212十d 

　　[注]式中(Y)表示地址為 Y的單元的內容 

試題10 

　　從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　有多種設備可以實現不同網段或網絡之間的互連，互連設備通常可按工作在OSI模型中的層次來劃分。在物理層實現互連的稱為 _A_；在數據鏈路層實現互連的稱為_B_；在網絡層實現互連的稱為_C_；在運輸層及以上高層實現互連的設備稱為網關或_D_。_E_也是—種用來構造局域網的常用設備，通常可以用雙絞線把服務器與 PC客戶機等連入_E_。 

供選擇的答案 

　　A—E：①集線器　　　　②協議轉換器　　③網橋　　　　　④路由器 

　　　　　⑤網關　　　　　　　　　　　　　⑥轉發器 

試題11 

　　寫在從供選擇的答案中，選出分別與下列概念最密切相關的術語組，把相應編號寫在答卷的對應欄內。 

　　1．電子商務 _A_ 　　　　　　　　　　　2．人機界面 _B_ 

　　3．計算機性能評價 _C_　　　　　　　　 4．并行處理_D_ 

　　5．網絡體系結構 _E_ 

供選擇的答案 

　　A—E：①OSI、對等層協議、無連接服務　 ②OSI、對等層協議、TPC 

　　　　　③OCR、基準測試程序、 TPC　　　 ④吉普森方接、基準測試程序、TPC 

　　　　　⑤EDI、網上商店、身份驗證　　　 ⑥向量計算機、MPP、多指令流 

　　　　　⑦ EDI、網上商店、OCR　　　　　 ⑧所見即所得、語音識別、OCR 

　　　　　⑨ EDI、MPP、多指令流 ⑩語音識別、OCR、OSI 

試題12 

　　從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　Many word processing  programs include spell checker． It checks the spelling of every word in a _A_ by looking up each word in its dictionary． If the word does not appear in the dictionary the user is _B_ to a  possible  misspelling  and   possiblle corrections are often _C_ Spell checker dies not recognize  unusual   people names or specialized terms,but it wi11 often allow you to create your own personal dictionary of specialized words you often use．Spell checker is avaluable aids to proofreading， but it can not catch the_D_ of one correctly spe11ed word for another ( such as form for from ) ． Thus it does not _E_ a document is free of spelling errors． 

供選擇的答案 

　　　A：①document　　　②equipment 　　③program 　　　④statement 

　 B，C：①alerted　　　 ②alternate　　 ③guessed　　　 ④guided 

　　　　 ⑤Suggested　　　　　　　　　　 ⑥surprised 

　　　D：①addition　　　②condition　　 ③notation　　　④substitution 

　　　E：①committee　　 ②correct　　　 ③guarantee　　 ④prove 

試題13 

　　從供選擇的答案中，選出應填人下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。 

　　A local-area network ( LAN ) is a communications network that _A_ a variety of device and provides a _B_ for information exchange among those devices． The scope 

of the LAN is small typically a single building or a cluster of buildings. The LAN 

is usually owned by the  same organization that owns the _C_ devices． The internal data rate of  LAN  is at least  several  Mbps．The basic Of  LAN   communication is broadcasting．At each station， there is a transmitter／receiver that communicates over a _D_ shared． by other stations． A transmiss from any one station is _E_ to and received by all other stations． 

供選擇的答案 

　　A、 B、 D、 E：①broadcast　　②cable 　　　③control 　　④interconnects 

　　　　　　　　　 ⑤internet　　 ⑥meander　　 ⑦means　　　 ⑧medium 

　　　　　　　　　 ⑨moderm　　　　　　　　　　 ⑩output switch relay 

　　　　　　　　C：①adopted　　　②attached　　③selected　　④unified 

試題14 

　　從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的答案，把相應編號寫在答卷的對應欄內。 

　1．設S＝{{1，2，3}，{4,5}，{6，7，8}、那么_A_式為真。 

　2．某校足球隊有球衣30件，藍球隊有球衣15件，排球隊有球衣18件，三隊隊員總數為50人，其中有3人同時參加3個隊，那么同時只參加兩個隊的隊員有_B_2 。 

　3．設S＝{a，b，c}上的關系R1，R2、R3、R4，那么_C_具有傳遞性。 

　4．如果二無關系R是自反的、對稱的和傳遞的，則R是_D_。 

　5．設A＝{a，b，c}，B＝{1，2}，作f：A→B，則不同的函數個數有_E_個。 

供選擇的答案 

　　　A：①{1，2，3}S  ②{{4，5}}S　 ③1∈S　　　　　④φ∈S 

　　　B：①7 　　　　　　②10　　　　　　③13　　　　　　④16 

　　　C：①R1＝{〈a，c〉,〈c，a〉，〈a，b〉，〈b，a〉} 

　　　　 ②R2＝{〈a，c〉,〈c，a〉，〈a，a〉} 

　　　　 ③R3＝{〈a，c〉,〈c，c〉，〈b，a〉，〈b，c〉} 

　　　　 ④R4＝{〈a，a〉} 

　　　D：①全序關系　　　②等價關系　　　③偏序關系　　　④似序關系 

　　　E：①5 　　　　　　②6 　　　　　　③8 　　　　　　④9 

試題15 

　　從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的答案，把相應編號寫在答卷的對應欄內。 

　1．函數方程g(x)=0的解x稱為方程的根，若g(x)是次數≥ _A_的多項式，其求根問題一般不能用公式表示，只能用數值方法求解。 

　2．方程x3-x2-1=0有一實根，用二分法求根時，初始區間應取_B_。 

　3．用弦截法計算的迭代公式是_C_，用牛頓法計算的迭代公式是_D_。 

　4．對于單根，牛頓法至少_E_階收斂。 

　　　A：①3 　　　　　　②4 　　　　　　③5 　　　　　　④6 

　　　B：①[－1，0]　　　②[0，1]　　　　③[1，2]　　　　④[2，3] 

　 C、D：①xn+1=2xn－ax2n　　　　　　　　 ②xn+1=(xn+a/xn)/2 

　　　　 ③xn+1=xn[(3/2)－(ax2n/2)]　　　 ④xn+1=(xnxn-1+a)/(xn+xn-1) 

　　　　 ⑤xn+1=[(2xn)+(a/x2n)]/3　　　　 ⑥xn+1=(xnxn-1－a)/(xn－xn-1) 

　　　E：①1 　　　　　　②2 　　　　　　③3 　　　　　　④4 


一九九八年度高級程序員級   下午試卷

 

試題一 

　　閱讀以下說明和流程圖，回答問題 1至問題3，將解答寫在答卷的對應欄