一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。 
�牐犗铝懈黝}A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請將正確選項(xiàng)涂寫在答題卡 
�牐犗鄳�(yīng)位置上,答在試卷上不得分。  
�牐牐�1）若一個(gè)子程序起始地址為3K，調(diào)用指令CALL 的內(nèi)存地址為K+1，則執(zhí)行CALL 指  
�牐犃钏�要執(zhí)行指令的地址為（ ）。  
�牐燗) 3K B) 3K+1 C) 3K-1 D) K+2  

�牐牐�2）若邏輯變量X=0,Y=1,則執(zhí)行按位加X
Y 以后的值為（ ）。  
�牐燗) 1 B) 0 C) 10 D) 2  

�牐牐�3）一般情況下，操作數(shù)左移3 位的結(jié)果是原操作數(shù)（ ）。  
�牐燗) 整除8 B) 乘以8 C) 整除4 D) 乘以4  

�牐牐�4） 設(shè)用一維數(shù)組A[1… n]來存儲一個(gè)棧， 令A(yù)[n] 為棧底，用整型變量T 指示當(dāng)前棧頂位 
�牐犞�，A[T]為棧頂元素。當(dāng)從棧中彈出一個(gè)元素時(shí)，變量T 的變化為（ ）。  
�牐燗) T:=T＋1 B) T:=T－1 C) T 不變 D) T:=n  

�牐牐�5）在排序方法中，關(guān)鍵碼比較次數(shù)與記錄的初始排列無關(guān)的是（ ）。  
�牐燗)Shell 排序 B)歸并排序 C) 直接插入排序 D)選擇排序  

�牐牐�6） 對一棵非空的二叉樹（設(shè)第0 層為根結(jié)點(diǎn)），那么其第i 層上至多有多少個(gè)結(jié)點(diǎn)（ ）。 
�牐燗) i B) 2i－1 C) 2i＋1 D) 2i  

�牐牐�7）對下列四個(gè)序列用快速排序方法進(jìn)行排序，以序列的第一個(gè)元素為劃分的基準(zhǔn)。在第 
�牐犚惶藙澐诌^程中，元素的移動(dòng)次數(shù)最多的是哪一個(gè)序列？（ ）。  
�牐燗) 70，75，68，23，10，16，90，82  
�牐燘) 82，75，70，16，10，90，68，23  
�牐燙) 70，75，82，90，23，16，10，68  
�牐燚) 23，10，16，70，82，75，68，90  

�牐牐�8） 數(shù)組Q[0，n-1]作為一個(gè)環(huán)形隊(duì)列，f 為當(dāng)前隊(duì)頭元素的前一位置，r為隊(duì)尾元素的位 
�牐犞�，假定隊(duì)列中元素的個(gè)數(shù)總小于n，隊(duì)列中元素的個(gè)數(shù)是什么？（ ）。  
�牐燗）r-f B）n+f-r C）n+r-f D） 
�牐牐╪+r-f）mod n  

�牐牐�9）A={x|x<100 且為質(zhì)數(shù)}，在A 上定義*和·如下：  
�牐爔*y=max(x,y)， x·y=LCM(x,y)，
x,y∈A， 這里L(fēng)CM(x, y)表示x 與y 的最小公 
�牐牨稊�(shù)，則下面命題正確的是：（ ）。  
�牐牏� 構(gòu)成代數(shù)系統(tǒng)；  
�牐牏� 構(gòu)成代數(shù)系統(tǒng)； 
    A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有  

�牐牐�10）設(shè)V ′和E′分別為無向連通圖G 的點(diǎn)割集和邊割集，下面的說法中正確的是（ ）。 

�牐牏�.G－E′的連通分支數(shù)p(G－E′)=2。  
�牐牏�. G－V′的連通分支數(shù)p(G－V′)一定等于G－E′的連通分支數(shù) p(G－E′)。  
�牐牏�. G－V′的連通分支數(shù)p(G－V′)≥2。  
�牐燗) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)沒有  

�牐牐�11）設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是（ ）。  
�牐燗) 若R，S 是自反的，則R·S 是自反的  
�牐燘) 若R，S 是反自反的，則R·S 是反自反的  
�牐燙) 若R，S 是對稱的，則R·S 是對稱的  
�牐燚) 若R，S 是傳遞的，則R·S 是傳遞的  

�牐牐�12）下面的謂詞公式是有效式的是（ ）。  
�牐牏�(
x)(
y)p(x,y) (
y)(
x)p(x,y)  
�牐牏颟�(
x)(p(x)→(
y)q(y))∧(
y)q(y)  
�牐牏� (
x)(p(x)∨q(x))→(
(x)p(x)∨(
y)q(y)  
�牐燗)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ  

�牐牐�13）下面的符號集合中，是前綴碼的是（ ）。  
�牐犉渲蠦1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、  
�牐燘4={b,c,aa,ac,aba,abb,abc}  
�牐燗) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3  

�牐牐�14）下面命題的判斷正確的是（ ）。  
�牐牏� 完全圖Kn(n≥1)都是哈密爾頓圖；  
�牐牏� 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖；  
�牐牏� 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構(gòu)。  
�牐燗) 只有Ⅰ和Ⅱ?yàn)檎?nbsp;B) 只有Ⅲ為真 C) 只有Ⅱ?yàn)榧?nbsp;D)全為假  

�牐牐�15）已經(jīng)獲得除（ ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。  
�牐燗）存儲器 B）CPU C）外設(shè) D）磁盤空間  

�牐牐�16） 在存儲分配的策略中，（ ） 是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接 
�牐犞付ù鎯�區(qū)。  
�牐燗）直接分配 B）間接分配 C）靜態(tài)分配 D）動(dòng)態(tài)分配  

�牐牐�17）操作系統(tǒng)的作用是（ ）。  
�牐燗) 把源程序編譯為目標(biāo)程序  
�牐燘) 便于進(jìn)行目標(biāo)管理  
�牐燙) 控制和管理系統(tǒng)資源的使用
    A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有  

�牐牐�10）設(shè)V ′和E′分別為無向連通圖G 的點(diǎn)割集和邊割集，下面的說法中正確的是（ ）。 
�牐牏�.G－E′的連通分支數(shù)p(G－E′)=2。  
�牐牏�. G－V′的連通分支數(shù)p(G－V′)一定等于G－E′的連通分支數(shù)p(G－E′)。  
�牐牏�. G－V′的連通分支數(shù)p(G－V′)≥2。  
�牐燗) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ D)沒有2  
�牐� 
�牐牐�11）設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是（ ）。  
�牐燗) 若R，S 是自反的，則R·S 是自反的  
�牐燘) 若R，S 是反自反的，則R·S 是反自反的  
�牐燙) 若R，S 是對稱的，則R·S 是對稱的  
�牐燚) 若R，S 是傳遞的，則R·S 是傳遞的  

�牐牐�12）下面的謂詞公式是有效式的是（ ）。  
�牐牏�(
x)(
y)p(x,y) (
y)(
x)p(x,y)  
�牐牏颟�(
x)(p(x)→(
y)q(y))∧(
y)q(y)  
�牐牏� (
x)(p(x)∨q(x))→(
(x)p(x)∨(
y)q(y)  
�牐燗)Ⅰ和Ⅱ B)只有Ⅱ C)只有Ⅲ D)只有Ⅰ  

�牐牐�13）下面的符號集合中，是前綴碼的是（ ）。  
�牐犉渲蠦1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、  
�牐燘4={b,c,aa,ac,aba,abb,abc}  
�牐燗) B1 和B2 B) B2 和B3 C) B1、B2和B4 D) B1、B2和B3  

�牐牐�14）下面命題的判斷正確的是（ ）。  
�牐牏� 完全圖Kn(n≥1)都是哈密爾頓圖；  
�牐牏� 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖；  
�牐牏� 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構(gòu)。  
�牐燗) 只有Ⅰ和Ⅱ?yàn)檎?nbsp;B) 只有Ⅲ為真 C) 只有Ⅱ?yàn)榧?nbsp;D)全為假  

�牐牐�15）已經(jīng)獲得除（ ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。  
�牐燗）存儲器 B）CPU C）外設(shè) D）磁盤空間 
 
�牐牐�16） 在存儲分配的策略中，（ ） 是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接 
�牐犞付ù鎯�區(qū)。  
�牐燗）直接分配 B）間接分配 C）靜態(tài)分配 D）動(dòng)態(tài)分配  

�牐牐�17）操作系統(tǒng)的作用是（ ）。  
�牐燗) 把源程序編譯為目標(biāo)程序  
�牐燘) 便于進(jìn)行目標(biāo)管理  
�牐燙) 控制和管理系統(tǒng)資源的使用
    D) 實(shí)現(xiàn)軟硬件的轉(zhuǎn)接  

�牐牐�18）進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（ ）和進(jìn)行恰當(dāng)?shù)拇�碼轉(zhuǎn)換。  
�牐燗）時(shí)間片間隔 B）調(diào)度算法 C）CPU 速度 D）內(nèi)存空間  

�牐牐�19） 
�牐牐� ）存儲管理支持多道程序設(shè)計(jì)，算法簡單，但存儲器碎片多。  
�牐燗) 段式 B）頁式 C）段頁式 D）固定分區(qū)  

�牐牐�20）虛存技術(shù)是（ ）。  
�牐燗）擴(kuò)充內(nèi)存物理空間的技術(shù) B）擴(kuò)充相對地址空間的技術(shù)  
�牐燙）擴(kuò)充外存空間的技術(shù) D）擴(kuò)充輸入/輸出緩存區(qū)技術(shù)  

�牐牐�21）緩沖技術(shù)用于（ ）。  
�牐燗）提高主機(jī)和設(shè)備交換信息的調(diào)度  
�牐燘）提供主、輔存接口  
�牐燙）提高設(shè)備利用率  
�牐燚）擴(kuò)充相對地址空間  

�牐牐�22）通道是一種（ ）。  
�牐燗）I/O 端口 B）數(shù)據(jù)通道 C）I/O 專用處理機(jī) D）軟件工具  

�牐牐�23）在請求分頁存儲管理中，若采用FIFO 頁面淘汰算法，則當(dāng)分配的頁面增加時(shí)，缺頁�� 
�牐犞袛嗟拇螖�(shù)（ ）。  
�牐燗）減少 B）增加 C）無影響 D）可能增加也可能減少  

�牐牐�24）軟件的復(fù)審是保證軟件質(zhì)量的必要手段，下述  
�牐牏�.軟件的可追溯性  
�牐牏�.軟件的可維護(hù)性  
�牐牏�.方案的可選擇性  
�牐牏�.接口的明確性  
�牐牐� ）是軟件復(fù)審時(shí)所涉及的技術(shù)內(nèi)容？  
�牐燗) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確  

�牐牐�25）以下關(guān)于結(jié)構(gòu)化程序的說法中，正確的是（ ）。  
�牐牐粒┙Y(jié)構(gòu)化程序由單入口，單出口和循環(huán)三種結(jié)構(gòu)組成  
�牐牐拢┙Y(jié)構(gòu)化程序由順序、單入口和單出口三種結(jié)構(gòu)組成  
�牐牐茫┙Y(jié)構(gòu)化程序由順序、循環(huán)和ＧＯＴＯ語句結(jié)構(gòu)組成  
�牐牐模┙Y(jié)構(gòu)化程序由順序、循環(huán)和分支三種結(jié)構(gòu)組成  

�牐牐�26）原型化方法大致可分為三類，它們是拋棄式、演化式和（ ）。  
�牐燗）遞增式 B）維護(hù)式  
�牐燙）測試式 D）技術(shù)式  

�牐牐�27）不論采用何種技術(shù)方法開發(fā)軟件，都必須完成一系列性質(zhì)各異的工作，下述工作：  
�牐牏�.怎樣做  
�牐牏�.修改  
�牐牏�.做什么  
�牐牏�.實(shí)現(xiàn)和完善  
�牐牐� ）是必須完成的工作。  
�牐燗) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正確  

�牐牐�28） 需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的限制和軟件同 
�牐犉渌�系統(tǒng)元素的接口細(xì)節(jié)， 定義軟件的其他有效性需求。分析員通過需求分析，逐步 
�牐牸�(xì)化對軟件的需求，描述軟件要處理的（），并給軟件開發(fā)提供一種可轉(zhuǎn)化為數(shù)據(jù)設(shè)計(jì)，結(jié)構(gòu)設(shè)計(jì)和過程設(shè)計(jì)的數(shù)據(jù)與功能表示。  
�牐� Ａ）過程 Ｂ）對象Ｃ）數(shù)據(jù)域 Ｄ）環(huán)境  

�牐牐�29）需求分析的目的是理清數(shù)據(jù)流或數(shù)據(jù)結(jié)構(gòu)，導(dǎo)出完全的、精制的（ ）。  
�牐� Ａ）系統(tǒng)流程圖 Ｂ）系統(tǒng)邏輯模型Ｃ）系統(tǒng)物理模型 Ｄ）數(shù)據(jù)流圖  

�牐牐�30）在下述（ ）測試中,測試程序的設(shè)計(jì)者必須接觸到源程序。  
�牐牏�. 功能測試  
�牐牏�. 結(jié)構(gòu)測試  
�牐燗) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ  

�牐牐�31） 耦和是軟件中各模塊間相互聯(lián)系的一種度量，耦和的強(qiáng)弱取決于模塊間接口的復(fù)雜程 
�牐牰�，耦和的若干種類中，耦和度最高的是（ ）。  
�牐牐粒﹥�(nèi)容耦和 Ｂ）非直接耦和 Ｃ）數(shù)據(jù)耦和 Ｄ）控制耦和  

�牐牐�32 ）制定軟件計(jì)劃的目的在于盡早對欲開發(fā)的軟件進(jìn)行合理估價(jià)，軟件計(jì)劃的任務(wù)是（ ）。  
�牐燗) 規(guī)劃與調(diào)度 B) 分析與估算 C) 設(shè)計(jì)與測試 D) 組織與管理  

�牐牐�33）在數(shù)據(jù)庫技術(shù)中，只描述信息特性和強(qiáng)調(diào)語義的數(shù)據(jù)模型是（ ）。  
�牐� A) 概念模型 B) 結(jié)構(gòu)模型 C）物理模型 D) 數(shù)學(xué)模型  

�牐牐�34） 數(shù)據(jù)庫管理系統(tǒng)中的數(shù)據(jù)操縱語言（DML）， 可對數(shù)據(jù)庫數(shù)據(jù)實(shí)現(xiàn)哪些操作？（ ）。 
�牐燗）建立、授權(quán)、修改 B）建立、排序、授權(quán)、刪除  
�牐燙）建立、插入、授權(quán) D）查詢、插入、修改、刪除  

�牐�(35) 數(shù)據(jù)庫的體系結(jié)構(gòu)由（ ）來組織。  
�牐牐粒┪锢砑�，數(shù)據(jù)級，信息級 Ｂ）文件級，記錄級，數(shù)據(jù)級  
�牐牐茫┠Ｊ�，外模式，內(nèi)模式 Ｄ）數(shù)據(jù)庫，文件，記錄  

�牐�(36) 有職工(職工號,職工名,部門號,職務(wù))和部門(部門號,部門名,部門人數(shù)) 兩個(gè)關(guān)系，其 
�牐犞新毠ぬ柺锹毠りP(guān)系的主鍵，部門號是部門關(guān)系的主鍵，某個(gè)職工歸屬某個(gè)部門。在 
�牐犅毠ず筒块T這兩個(gè)關(guān)系的屬性中,只有一個(gè)屬性是外鍵(或稱外來鍵,外碼,外來碼)。它 
�牐犑牵� ）。  
�牐燗) 職工關(guān)系的“職工號” B）部門關(guān)系的“部門號”  
�牐燙) 職工關(guān)系的“部門號” D）職工關(guān)系的“職工號”+“部門號”  

�牐�(37) 在SQL 語言中的視圖(view)是數(shù)據(jù)庫體系結(jié)構(gòu)中的 （ ）。  
�牐燗) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式  

�牐�(38) 在關(guān)系代數(shù)中，對一個(gè)關(guān)系做投影操作之后，新關(guān)系的元組個(gè)數(shù)（ ） 原來關(guān)系的元 
�牐牻M個(gè)數(shù)。  
�牐牐粒┑扔� Ｂ）不等于 Ｃ）小于或等于 Ｄ）大于或等于  

�牐�(39) 關(guān)系數(shù)據(jù)庫的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫中的關(guān)系應(yīng)滿足一定的要求，最起碼的要 
�牐犌笫沁_(dá)到1NF，即滿足（轉(zhuǎn)化為數(shù) 
�牐爴�(jù)設(shè)計(jì)，結(jié)構(gòu)設(shè)計(jì)和過程設(shè)計(jì)的數(shù)據(jù)與功能表示。  
�牐牐粒┻^程 Ｂ）對象Ｃ）數(shù)據(jù)域 Ｄ）環(huán)境   

�牐�(40) 在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中,設(shè)計(jì)關(guān)系模式是數(shù)據(jù)庫設(shè)計(jì)哪個(gè)階段的主要任務(wù)？（ ）。  
�牐燗) 物理設(shè)計(jì)階段 B)概念設(shè)計(jì)階段  
�牐燙) 需求分析階段 D) 邏輯設(shè)計(jì)階段  

�牐�(41) 在FOXPRO 中，若顯示當(dāng)前記錄內(nèi)容的命令是（ ）。  
�牐牐粒㎜IST Ｂ）DISPLAY Ｃ）LIST RECORD 1 Ｄ）？RECNO（）  

�牐�(42) STD總線，ISA總線和Multibus 總線都屬于（ ）  
�� �燗)局部總線 B)系統(tǒng)總線 C)外部總線 D)通信總線  

�牐�(43) 在現(xiàn)行PC 機(jī)中采用DMA 方式高速傳輸數(shù)據(jù)時(shí)，數(shù)據(jù)傳送是（ ）。  
�牐燗) 在總線控制器發(fā)出的控制信號控制下完成的  
�牐燘) 在DMA 控制器本身發(fā)出的控制信號控制下完成的  
�牐燙) 由CPU 執(zhí)行的程序完成的  
�牐燚) 由CPU 響應(yīng)硬中斷處理完成的  

�牐�(44) 下面的哪個(gè)計(jì)算機(jī)屬于字并行，位并行計(jì)算機(jī)？（ ）。  
�牐� A)STARAN B)DAP C)MPP D)PEPE  

�牐�(45) 為預(yù)測科學(xué)與工程計(jì)算環(huán)境的相對性能而廣泛使用的基準(zhǔn)程序是（ ）。  
�牐� A)復(fù)合基準(zhǔn)程序 B)LINPACK 基準(zhǔn)程序  
�� �燙)Whetstone 基準(zhǔn)程序 D)Dhrystone 基準(zhǔn)程序  

�牐�(46) 具有流水線結(jié)構(gòu)的CPU，一般情況下指令的執(zhí)行時(shí)間主要取決于（ ）。  
�牐� A)指令執(zhí)行的步驟 B)CPU 有無等待狀態(tài)  
�牐� C)CPU 的時(shí)鐘周期 D)CPU 內(nèi)的Cache 存儲器的大小  

�牐�(47) 下面的哪個(gè)不是RISC 技術(shù)的特點(diǎn)？（ ）。  
�牐燗) 簡化指令格式，盡量使指令具有相同的長度，并簡化尋址方式   �牐� 
�牐燘) 采用單周期指令，大部分指令只用一個(gè)機(jī)器周期即可完成  
�牐燙) 硬線控制邏輯  
�牐燚) 芯片生產(chǎn)成本提高而成品率降低  

�牐�(48) 根據(jù)操作數(shù)在CPU 中的暫存機(jī)制可以對它分類，PDP-8屬于（ ）。  
�牐燗)堆棧型 B)累加器型  
�牐燙)寄存器型 D)通用寄存器與累加器混合型  

�牐�(49) 目前計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)中所采用的傳輸技術(shù)可以有兩類，即點(diǎn)一點(diǎn)方式與（ ）。 
�牐燗) 模擬方式 B) 廣播方式 C) 數(shù)字方式 D) 軟件方式 ;

�牐�(50) 當(dāng)PCM 用于數(shù)字化語音系統(tǒng)時(shí)，它將聲音分為128 個(gè)量化級， 若采樣速率為7000 樣 
�牐牨�/秒，則數(shù)據(jù)傳輸速率應(yīng)該達(dá)到（ ）。  
�牐燗) 2880bps B) 56Kbps C) 49Kbps D) 1200bps  

�牐�(51) OSI模型的三個(gè)主要概念是（ ）。  
�牐燗) 服務(wù)、接口、層 B) 接口、層、應(yīng)用  
�牐燙) 服務(wù)、接口、協(xié)議 D) 網(wǎng)絡(luò)、應(yīng)用、協(xié)議  

�牐�(52) 隨著光纖技術(shù)、多媒體技術(shù)、高分辨率動(dòng)態(tài)圖像與文件傳輸技術(shù)的發(fā)展，CCITT 提出 
�牐爩⒄Z音、數(shù)據(jù)、靜態(tài)與動(dòng)態(tài)圖像等所有服務(wù)綜合于一個(gè)網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信 
�牐牼W(wǎng)絡(luò)就是（ ）。  
�牐燗) B-ISDN B) N-ISDN C) MAN D) LAN  

�牐�(53) 具有分時(shí)系統(tǒng)文件管理的全部功能，提供網(wǎng)絡(luò)用戶訪問文件、目錄的并發(fā)控制與安全 
�牐牨Ｃ芄δ艿木钟蚓W(wǎng)服務(wù)器叫做（ ）。  
�牐燗) BBS 服務(wù)器 B) WWW 服務(wù)器  
�牐燙) FS 服務(wù)器 D) TELENT 服務(wù)器  

�牐�(54) 在網(wǎng)絡(luò)層實(shí)現(xiàn)多個(gè)局域網(wǎng)互連的設(shè)備是（ ）。  
�牐燗) 中繼器 B) 網(wǎng)橋 C) 網(wǎng)關(guān) D) 路由器  

�牐�(55) 異步傳輸模式ATM 中的每個(gè)信元的長度是（ ）。  
�牐燗) 37 字節(jié) B) 39 字節(jié) C) 41 字節(jié) D) 43 字節(jié)  

�牐�(56) Give the logical variables X=0，Y=1, The value of X∧Y(logical multiply) is  
�牐牐� ）。  
�牐燗) 1 B) 2 C) 10 D) 0  

�牐�(57) The Instruction Register (IR) is normally used to point out（ ）。  
�牐燗) The address of next execution instruction  
�牐燘) The address of last execution instruction  
�牐燙) The current execution instruction  
�牐燚) None of above  

�牐�(58) When the adjacency matrix method is used to&nbsp;store a graph, which of the  
�牐爏tatements is (are) true? （ ）。  
�牐燗) None B)I only C)II only D)I and II  
�牐燪uestions 59－60are based on the following information,  
�牐燗 hash table with hash function  
�牐燞1 (k)=k mod 13  
�牐營s shown below.  
�牐�0 1 2 3 4 5 6 7 8 9 10 11 12  
�牐�35  
�牐�33  
�牐�48  
�牐�25  
�牐燙ollision is rsolved using the hash function H2 (k)=(k mod 11)+1  
�牐� 
�牐牐�59）How many key comparisons occur in searching for key 35 in the given hash table?  
�牐牐� ）。  
�牐燗)0 B)1 C)2 D)3  

�牐牐�60）If a new key 67 is inserted into the given hash table, what will be its address?  
�牐牐� ）。  
�牐� A)3 B)4 C)5 D)6  

�牐牐�61）What is the contrapositive of the relation represented in the exhibit shown  
�牐燽elow? （ ）。  
�牐�4  
�牐�2  
�牐�1  
�牐�35  
�牐燗) R={<1,2>,<1,3>,<1,4>,<1,5>}  
�牐燘) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}  
�牐燙) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}  
�牐燚) R={<1,2>;,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}  

�牐牐�62）Which function is NOT served by building a prototype? （ ）。  
�牐燗) It takes the place of the final system.  
�牐燘) It assists in gathering software requirements.  
�牐燙) It assists in estimating the cost of the project.  
�牐燚) It is used as the foundation of the larger projects.  

�牐牐�63）Which of the following statements about testing software with data is (are)  
�牐爐rue? （ ）。  
�牐營. The primary purpose of such testing is to find errors.  
�牐營I.Such testing can demonstrate the existence of errors but cannot  
�牐燿emonstrate the absence of errors.  
�牐燗) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ  

�牐牐�64）Inthefollowing statements about functional dependency, whichone isincorrect?  
�牐牐� ）。  
�牐燗) If X＇X, then X→X＇.  
�牐燘) If X→Y and Y＇Y, then X→Y＇.  
�牐燙) If X→Y and X＇X, then X＇→Y.  
�牐燚) If X→Y and Y→Z, then X→Z.  

�牐牐�65）Which function is used to lock a file in FoxPro DBMS? （ ）。  
�牐燗) FLOCK( ) B) RLOCK( ) C) LOCK( )&nbsp;D)LOCK  

�牐牐�66）Which is NOT a characteristic of an RISC processor? （ ）。  
�牐燗) a high clock speed  
�牐燘) a highly optimized pipeline  
�牐燙) a few general-purpose registers  
�牐燚) a limited amount of small instructions  

�牐�(67) Local bus can reduce the occupation time of CPU. For the EISA local bus,  
�牐燾ommonly the time can be reduced to（ ）。  
�牐燗) 42% B) 22% C) 12% D) 2%  
�牐� 
�牐牐�68）In the modulation style of PSK ,if a kind of Modem＇s modulation rate is  
�牐�3200baud and it＇s phase is 8 , what is the data transfer rate of this kind  
�牐爋f Modem ? （ ）。  
�牐燗) 14.4kbps B) 28.8kbps C) 9600bps D) 3200bps 
 
�牐牐�69）Which routing select algorithm is described below ? （ ）。  
�牐燗ccording to a kind of fix regulation , the select algorithm of route works  
�牐燼nd has nothing to do with the network information newly.（ ）。  
�牐燗) Static Routing Algorithm B) Dynamic Routing Algorithm  
�牐燙) Centralized Routing Algorithm D) Distributed Routing Algorithm  

�牐牐�70）About the following&nbsp;IP addresses ,Which is incorrect ? （ ）。  
�牐燗) 201.199.255.11 B) 201.198.132.1  
�牐燙) 201.199.128.6 D) 201.198.134.257  

�牐牰�、論述題  

�牐�論述題1 
    在SQL 語言中，一個(gè)表或者是一個(gè)基本表(basetable)， 或者是一個(gè)視圖(view) 。 
�牐牷�本表是實(shí)際存儲在數(shù)據(jù)庫中的表，而視圖則不是實(shí)際存儲在數(shù)據(jù)庫中的表。試 
�牐牷卮鹨韵掠嘘P(guān)視圖問題：  

�牐�1、SQL 語言中如何理解視圖的基本概念？  
�牐�2、SQL 語言中定義和刪除視圖的基本命令？  
�牐�3、SQL 語言中使用視圖的優(yōu)點(diǎn)？  

�牐�論述題2 
    描述程序處理過程的工具稱為詳細(xì)設(shè)計(jì)工具， 這些工具應(yīng)該能支持對詳細(xì)設(shè)計(jì)無 
�牐牰�義性的描述，其中包括控制流程、處理功能、數(shù)據(jù)組織以及其它方面的實(shí)現(xiàn) 
�牐牸�(xì)節(jié)，從而在編碼階段就能把所描述的詳細(xì)處理過程直接翻譯成程序代碼�；� 
�牐牬鹣铝袉栴}：  
�牐�1． 程序流程圖的缺點(diǎn)  
�牐�2． 盒圖的優(yōu)點(diǎn)  
�牐�3． PAD 圖的優(yōu)點(diǎn)  

���犝撌鲱}3 
    進(jìn)程管理是操作系統(tǒng)的核心， 它的可靠性和安全性直接影響到計(jì)算機(jī)系統(tǒng)的可用 
�牐犘浴Ｔ谶M(jìn)程管理設(shè)計(jì)中， 由于設(shè)計(jì)不妥， 會出現(xiàn)與系統(tǒng)安全有關(guān)的問題， 請解釋 
�牐犓梨i的概念？死鎖產(chǎn)生的原因以及如何解除和預(yù)防死鎖？  

�牐�論述題4 IEEE 802 系列標(biāo)準(zhǔn)是LAN 的國際標(biāo)準(zhǔn)系列。依據(jù)IEEE802 標(biāo)準(zhǔn)， 討論以下問題：  
�牐�(1) 在IEEE802 系列標(biāo)準(zhǔn)中，LAN 參考模型對應(yīng)OSI 參考模型的數(shù)據(jù)鏈路層和物理 
�牐爩�，它將數(shù)據(jù)鏈路層劃分為哪兩個(gè)子層？  
�牐�(2) 在IEEE802 系列標(biāo)準(zhǔn)中，哪一個(gè)標(biāo)準(zhǔn)描述邏輯鏈路子層的功能、特性和協(xié)議？ 
�牐�(3) IEEE802.3 標(biāo)準(zhǔn)定義了CSMA/CD 總線介質(zhì)訪問控制方法，CSMA/CD 基本工作原 
�牐犂�？  
�牐�(4) IEEE802.6 標(biāo)準(zhǔn)定義的內(nèi)容？   

    參考答案在下頁