計算機等級考試四級考試筆試模擬試題一

一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。 
�牐犗铝懈黝}A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡 
�牐犗鄳�位置上,答在試卷上不得分。  
�牐牐�1）若一個子程序起始地址為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ù)組A[1… n]來存儲一個棧， 令A[n] 為棧底，用整型變量T 指示當前棧頂位 
�牐犞�，A[T]為棧頂元素。當從棧中彈出一個元素時，變量T 的變化為（ ）。  
�牐燗) T:=T＋1 B) T:=T－1 C) T 不變 D) T:=n  

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

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

�牐牐�7）對下列四個序列用快速排序方法進行排序，以序列的第一個元素為劃分的基準。在第 
�牐犚惶藙澐诌^程中，元素的移動次數(shù)最多的是哪一個序列？（ ）。  
�牐燗) 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]作為一個環(huán)形隊列，f 為當前隊頭元素的前一位置，r為隊尾元素的位 
�牐犞�，假定隊列中元素的個數(shù)總小于n，隊列中元素的個數(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， 這里LCM(x, y)表示x 與y 的最小公 
�牐牨稊�(shù)，則下面命題正確的是：（ ）。  
�牐牏� 構(gòu)成代數(shù)系統(tǒng)；  
�牐牏� 構(gòu)成代數(shù)系統(tǒng)； 
    A)只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D)沒有  

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

�牐牏�.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）設R，S 是集合A 上的二元關系，則下面命題是真命題的是（ ）。  
�牐燗) 若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)。  
�牐燗) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假  

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

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

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

�牐牐�10）設V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的說法中正確的是（ ）。 
�牐牏�.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）設R，S 是集合A 上的二元關系，則下面命題是真命題的是（ ）。  
�牐燗) 若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)。  
�牐燗) 只有Ⅰ和Ⅱ為真 B) 只有Ⅲ為真 C) 只有Ⅱ為假 D)全為假  

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

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

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

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

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

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

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

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

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

�牐牐�25）以下關于結(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）維護式  
�牐燙）測試式 D）技術式  

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

�牐�(55) 異步傳輸模式ATM 中的每個信元的長度是（ ）。  
�牐燗) 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 語言中，一個表或者是一個基本表(basetable)， 或者是一個視圖(view) 。 
�牐牷�本表是實際存儲在數(shù)據(jù)庫中的表，而視圖則不是實際存儲在數(shù)據(jù)庫中的表。試 
�牐牷卮鹨韵掠嘘P視圖問題：  

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

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

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

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

    參考答案在下頁