試題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～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)
B、D： ①O(NLOG2N) ②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操作)定義爲
IFS＞0THEN_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
從供選擇的答案中，選出應填入下面敘述中_?_內的最確切的解答，把相應編號寫在答卷的對應欄內。
在高級程序設計語言中，使用參數是子程序之間傳遞信息的-種手段。子程序說明中的參數稱爲形式參數，調用語句中的參數稱爲實在參數。調用時，實在參數的個數、類型和順序要和形式參數保持一致。
知道一種語言(或編譯器)使用哪種參數傳遞方法是很重要的，因爲程序的運行依賴於所用的方法。參數傳遞方法有傳值調用(CALLBYVALUE)、引用調用(CALLBYREFERENCE)、傳名調用(CA11BYNAME)和宏擴展(MACROEXPANSION)。
傳值調用是指把實在參數的_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存取週期和主存存取週期)；
TICTIM
X40NS1ΜS
Y100NS0.9ΜS
Z120NS0.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 this spelling of every word in _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 possible corrections are often _C_ spell checker dies not recognize unusual people names or specialized terms, but it will often allow you to create your own personal dictionary of specialized words you often use. Spell checker is a valuable aids to proofreading, but it can not catch the _D_ of one correctly spelled word for another (such as from for from). This 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_ device. 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 trans miss form any one station is _E_ to and received by all other stations.
供選擇的答案：
A、B、C、D ①broadcast ②cable ③control
④interconnects ⑤internet ⑥meander ⑦means
⑧medium ⑨modem ⑩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=2 Xn－A X2n ②Xn+1=(Xn+A/Xn)/2
③Xn +1= Xn [(3/2)－(A X2n /2)] ④Xn+1=(XnXn-1+A)/(Xn+Xn-1)
⑤Xn +1=[(2 Xn)+(A/ X2n)]/3 ⑥Xn+1=(XnXn-1－A)/(Xn－Xn-1)
E： ①1 ②2 ③3 ④4