- 相關(guān)推薦
2016計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬題
2016年3月計(jì)算機(jī)考試即將在3月26日-29日進(jìn)行，為了幫助大家順利通過(guò)2016年計(jì)算機(jī)四級(jí)考試，下面小編為大家?guī)?lái)2016計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬題，供大家參考學(xué)習(xí)，預(yù)�？忌鷤淇汲晒�!
一、選擇題：( 共70題，每題1分，滿分70 分。其中1-55題為中文題，56-70題為英文題)。下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。
(1)若一個(gè)子程序起始地址為3K，調(diào)用指令CALL 的內(nèi)存地址為K+1，則執(zhí)行CALL 指令所要執(zhí)行指令的地址為( )。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
(2)若邏輯變量X=0,Y=1,則執(zhí)行按位加X(jué)Y 以后的值為( )。
A) 1
B) 0
C) 10
D) 2
(3)一般情況下，操作數(shù)左移3 位的結(jié)果是原操作數(shù)( )。
A) 整除8
B) 乘以8
C) 整除4
D) 乘以4
(4) 設(shè)用一維數(shù)組A[1… n]來(lái)存儲(chǔ)一個(gè)棧， 令A(yù)[n] 為棧底，用整型變量T 指示當(dāng)前棧頂位置，A[T]為棧頂元素。當(dāng)從棧中彈出一個(gè)元素時(shí)，變量T 的變化為( )。
A) T:=T+1
B) T:=T-1
C) T 不變
D) T:=n
(5)在排序方法中，關(guān)鍵碼比較次數(shù)與記錄的初始排列無(wú)關(guān)的是( )。
A)Shell 排序
B)歸并排序
C) 直接插入排序
D)選擇排序
(6) 對(duì)一棵非空的二叉樹(shù)(設(shè)第0 層為根結(jié)點(diǎn))，那么其第i 層上至多有多少個(gè)結(jié)點(diǎn)( )。
A) i
B) 2i-1
C) 2i+1
D) 2i
(7)對(duì)下列四個(gè)序列用快速排序方法進(jìn)行排序，以序列的第一個(gè)元素為劃分的基準(zhǔn)。在第一趟劃分過(guò)程中，元素的移動(dòng)次數(shù)最多的是哪一個(gè)序列?( )。
A) 70，75，68，23，10，16，90，82
B) 82，75，70，16，10，90，68，23
C) 70，75，82，90，23，16，10，68
D) 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ù)是什么?( )。
A)r-f
B)n+f-r
C)n+r-f
D)(n+r-f)mod n
(9)A={x|x<100 且為質(zhì)數(shù)}，在A 上定義*和·如下：x*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)沒(méi)有
(10)設(shè)V ′和E′分別為無(wú)向連通圖G 的點(diǎn)割集和邊割集，下面的說(shuō)法中正確的是( )。
Ⅰ.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。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)沒(méi)有
(11)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對(duì)稱(chēng)的，則R·S 是對(duì)稱(chēng)的
D) 若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)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符號(hào)集合中，是前綴碼的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2
B) B2 和B3
C) B1、B2和B4
D) B1、B2和B3
(14)下面命題的判斷正確的是( )。
Ⅰ 完全圖Kn(n≥1)都是哈密爾頓圖;
�、� 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
�、� 任何平面圖G 的對(duì)偶圖G*的對(duì)偶圖G**與G 同構(gòu)。
A) 只有Ⅰ和Ⅱ?yàn)檎?/p>
B) 只有Ⅲ為真
C) 只有Ⅱ?yàn)榧?/p>
D)全為假
(15)已經(jīng)獲得除( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。
A)存儲(chǔ)器
B)CPU
C)外設(shè)
D)磁盤(pán)空間
(16) 在存儲(chǔ)分配的策略中，( ) 是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接指定存儲(chǔ)區(qū)。
A)直接分配
B)間接分配
C)態(tài)分配
D)動(dòng)態(tài)分配
(17)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標(biāo)程序
B) 便于進(jìn)行目標(biāo)管理
C) 控制和管理系統(tǒng)資源的使用
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)沒(méi)有
(10)設(shè)V ′和E′分別為無(wú)向連通圖G 的點(diǎn)割集和邊割集，下面的說(shuō)法中正確的是( )。
Ⅰ.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。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)沒(méi)有2
(11)設(shè)R，S 是集合A 上的二元關(guān)系，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對(duì)稱(chēng)的，則R·S 是對(duì)稱(chēng)的
D) 若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)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符號(hào)集合中，是前綴碼的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2
B) B2 和B3
C) B1、B2和B4
D) B1、B2和B3
(14)下面命題的判斷正確的是( )。
�、� 完全圖Kn(n≥1)都是哈密爾頓圖;
�、� 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
Ⅲ 任何平面圖G 的對(duì)偶圖G*的對(duì)偶圖G**與G 同構(gòu)。
A) 只有Ⅰ和Ⅱ?yàn)檎?/p>
B) 只有Ⅲ為真
C) 只有Ⅱ?yàn)榧?/p>
D)全為假
(15)已經(jīng)獲得除( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。
A)存儲(chǔ)器 B)CPU C)外設(shè) D)磁盤(pán)空間
(16) 在存儲(chǔ)分配的策略中，( ) 是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接指定存儲(chǔ)區(qū)。
A)直接分配 B)間接分配 C)靜態(tài)分配 D)動(dòng)態(tài)分配
(17)操作系統(tǒng)的作用是( )。
A) 把源程序編譯為目標(biāo)程序
B) 便于進(jìn)行目標(biāo)管理
C) 控制和管理系統(tǒng)資源的使用
D) 實(shí)現(xiàn)軟硬件的轉(zhuǎn)接
(18)進(jìn)程調(diào)度的關(guān)鍵問(wèn)題是選擇合理的( )和進(jìn)行恰當(dāng)?shù)拇a轉(zhuǎn)換。
A)時(shí)間片間隔 B)調(diào)度算法 C)CPU 速度 D)內(nèi)存空間
(19)
( )存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)器碎片多。
A) 段式 B)頁(yè)式 C)段頁(yè)式 D)固定分區(qū)
(20)虛存技術(shù)是( )。
A)擴(kuò)充內(nèi)存物理空間的技術(shù) B)擴(kuò)充相對(duì)地址空間的技術(shù)
C)擴(kuò)充外存空間的技術(shù) D)擴(kuò)充輸入/輸出緩存區(qū)技術(shù)
(21)緩沖技術(shù)用于( )。
A)提高主機(jī)和設(shè)備交換信息的調(diào)度
B)提供主、輔存接口
C)提高設(shè)備利用率
D)擴(kuò)充相對(duì)地址空間
(22)通道是一種( )。
A)I/O 端口 B)數(shù)據(jù)通道 C)I/O 專(zhuān)用處理機(jī) D)軟件工具
(23)在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO 頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面增加時(shí)，缺頁(yè)中斷的次數(shù)( )。
A)減少 B)增加 C)無(wú)影響 D)可能增加也可能減少
(24)軟件的復(fù)審是保證軟件質(zhì)量的必要手段，下述
�、�.軟件的可追溯性
�、�.軟件的可維護(hù)性
�、�.方案的可選擇性
�、�.接口的明確性
( )是軟件復(fù)審時(shí)所涉及的技術(shù)內(nèi)容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(25)以下關(guān)于結(jié)構(gòu)化程序的說(shuō)法中，正確的是( )。
A)結(jié)構(gòu)化程序由單入口，單出口和循環(huán)三種結(jié)構(gòu)組成
B)結(jié)構(gòu)化程序由順序、單入口和單出口三種結(jié)構(gòu)組成
C)結(jié)構(gòu)化程序由順序、循環(huán)和GOTO語(yǔ)句結(jié)構(gòu)組成
D)結(jié)構(gòu)化程序由順序、循環(huán)和分支三種結(jié)構(gòu)組成
(26)原型化方法大致可分為三類(lèi)，它們是拋棄式、演化式和( )。
A)遞增式 B)維護(hù)式
C)測(cè)試式 D)技術(shù)式
(27)不論采用何種技術(shù)方法開(kāi)發(fā)軟件，都必須完成一系列性質(zhì)各異的工作，下述工作：
�、�.怎樣做
�、�.修改
Ⅲ.做什么
�、�.實(shí)現(xiàn)和完善
( )是必須完成的工作。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正確
(28) 需求分析所要做的工作是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的限制和軟件同其他系統(tǒng)元素的接口細(xì)節(jié)， 定義軟件的其他有效性需求。分析員通過(guò)需求分析，逐步細(xì)化對(duì)軟件的需求，描述軟件要處理的()，并給軟件開(kāi)發(fā)提供一種可轉(zhuǎn)化為數(shù)據(jù)設(shè)計(jì)，結(jié)構(gòu)設(shè)計(jì)和過(guò)程設(shè)計(jì)的數(shù)據(jù)與功能表示。
A)過(guò)程 B)對(duì)象C)數(shù)據(jù)域 D)環(huán)境
(29)需求分析的目的是理清數(shù)據(jù)流或數(shù)據(jù)結(jié)構(gòu)，導(dǎo)出完全的、精制的( )。
A)系統(tǒng)流程圖 B)系統(tǒng)邏輯模型C)系統(tǒng)物理模型 D)數(shù)據(jù)流圖
(30)在下述( )測(cè)試中,測(cè)試程序的設(shè)計(jì)者必須接觸到源程序。
�、�. 功能測(cè)試
�、�. 結(jié)構(gòu)測(cè)試
A) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(31) 耦和是軟件中各模塊間相互聯(lián)系的一種度量，耦和的強(qiáng)弱取決于模塊間接口的復(fù)雜程度，耦和的若干種類(lèi)中，耦和度最高的是( )。
A)內(nèi)容耦和 B)非直接耦和 C)數(shù)據(jù)耦和 D)控制耦和
(32 )制定軟件計(jì)劃的目的在于盡早對(duì)欲開(kāi)發(fā)的軟件進(jìn)行合理估價(jià)，軟件計(jì)劃的任務(wù)是( )。
A) 規(guī)劃與調(diào)度 B) 分析與估算 C) 設(shè)計(jì)與測(cè)試 D) 組織與管理
(33)在數(shù)據(jù)庫(kù)技術(shù)中，只描述信息特性和強(qiáng)調(diào)語(yǔ)義的數(shù)據(jù)模型是( )。
A) 概念模型 B) 結(jié)構(gòu)模型 C)物理模型 D) 數(shù)學(xué)模型
(34) 數(shù)據(jù)庫(kù)管理系統(tǒng)中的數(shù)據(jù)操縱語(yǔ)言(DML)， 可對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)實(shí)現(xiàn)哪些操作?( )。
A)建立、授權(quán)、修改 B)建立、排序、授權(quán)、刪除
C)建立、插入、授權(quán) D)查詢(xún)、插入、修改、刪除
(35) 數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)由( )來(lái)組織。
A)物理級(jí)，數(shù)據(jù)級(jí)，信息級(jí) B)文件級(jí)，記錄級(jí)，數(shù)據(jù)級(jí)
C)模式，外模式，內(nèi)模式 D)數(shù)據(jù)庫(kù)，文件，記錄
(36) 有職工(職工號(hào),職工名,部門(mén)號(hào),職務(wù))和部門(mén)(部門(mén)號(hào),部門(mén)名,部門(mén)人數(shù)) 兩個(gè)關(guān)系，其中職工號(hào)是職工關(guān)系的主鍵，部門(mén)號(hào)是部門(mén)關(guān)系的主鍵，某個(gè)職工歸屬某個(gè)部門(mén)。在職工和部門(mén)這兩個(gè)關(guān)系的屬性中,只有一個(gè)屬性是外鍵(或稱(chēng)外來(lái)鍵,外碼,外來(lái)碼)。它是( )。
A) 職工關(guān)系的“職工號(hào)” B)部門(mén)關(guān)系的“部門(mén)號(hào)”
C) 職工關(guān)系的“部門(mén)號(hào)” D)職工關(guān)系的“職工號(hào)”+“部門(mén)號(hào)”
(37) 在SQL 語(yǔ)言中的視圖(view)是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的 ( )。
A) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式
(38) 在關(guān)系代數(shù)中，對(duì)一個(gè)關(guān)系做投影操作之后，新關(guān)系的元組個(gè)數(shù)( ) 原來(lái)關(guān)系的元組個(gè)數(shù)。
A)等于 B)不等于 C)小于或等于 D)大于或等于
(39) 關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系應(yīng)滿足一定的要求，最起碼的要求是達(dá)到1NF，即滿足(轉(zhuǎn)化為數(shù)據(jù)設(shè)計(jì)，結(jié)構(gòu)設(shè)計(jì)和過(guò)程設(shè)計(jì)的數(shù)據(jù)與功能表示。
A)過(guò)程 B)對(duì)象C)數(shù)據(jù)域 D)環(huán)境
(40) 在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中,設(shè)計(jì)關(guān)系模式是數(shù)據(jù)庫(kù)設(shè)計(jì)哪個(gè)階段的主要任務(wù)?( )。
A) 物理設(shè)計(jì)階段 B)概念設(shè)計(jì)階段
C) 需求分析階段 D) 邏輯設(shè)計(jì)階段
(41) 在FOXPRO 中，若顯示當(dāng)前記錄內(nèi)容的命令是( )。
A)LIST B)DISPLAY C)LIST RECORD 1 D)?RECNO()
(42) STD總線，ISA總線和Multibus 總線都屬于( )
A)局部總線 B)系統(tǒng)總線 C)外部總線 D)通信總線
(43) 在現(xiàn)行PC 機(jī)中采用DMA 方式高速傳輸數(shù)據(jù)時(shí)，數(shù)據(jù)傳送是( )。
A) 在總線控制器發(fā)出的控制信號(hào)控制下完成的
B) 在DMA 控制器本身發(fā)出的控制信號(hào)控制下完成的
C) 由CPU 執(zhí)行的程序完成的
D) 由CPU 響應(yīng)硬中斷處理完成的
(44) 下面的哪個(gè)計(jì)算機(jī)屬于字并行，位并行計(jì)算機(jī)?( )。
A)STARAN B)DAP C)MPP D)PEPE
(45) 為預(yù)測(cè)科學(xué)與工程計(jì)算環(huán)境的相對(duì)性能而廣泛使用的基準(zhǔn)程序是( )。
A)復(fù)合基準(zhǔn)程序 B)LINPACK 基準(zhǔn)程序
C)Whetstone 基準(zhǔn)程序 D)Dhrystone 基準(zhǔn)程序
(46) 具有流水線結(jié)構(gòu)的CPU，一般情況下指令的執(zhí)行時(shí)間主要取決于( )。
A)指令執(zhí)行的步驟 B)CPU 有無(wú)等待狀態(tài)
C)CPU 的時(shí)鐘周期 D)CPU 內(nèi)的Cache 存儲(chǔ)器的大小
(47) 下面的哪個(gè)不是RISC 技術(shù)的特點(diǎn)?( )。
A) 簡(jiǎn)化指令格式，盡量使指令具有相同的長(zhǎng)度，并簡(jiǎn)化尋址方式
B) 采用單周期指令，大部分指令只用一個(gè)機(jī)器周期即可完成
C) 硬線控制邏輯
D) 芯片生產(chǎn)成本提高而成品率降低
(48) 根據(jù)操作數(shù)在CPU 中的暫存機(jī)制可以對(duì)它分類(lèi)，PDP-8屬于( )。
A)堆棧型 B)累加器型
C)寄存器型 D)通用寄存器與累加器混合型
(49) 目前計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)中所采用的傳輸技術(shù)可以有兩類(lèi)，即點(diǎn)一點(diǎn)方式與( )。
A) 模擬方式 B) 廣播方式 C) 數(shù)字方式 D) 軟件方式 ;
(50) 當(dāng)PCM 用于數(shù)字化語(yǔ)音系統(tǒng)時(shí)，它將聲音分為128 個(gè)量化級(jí)， 若采樣速率為7000 樣本/秒，則數(shù)據(jù)傳輸速率應(yīng)該達(dá)到( )。
A) 2880bps B) 56Kbps C) 49Kbps D) 1200bps
(51) OSI模型的三個(gè)主要概念是( )。
A) 服務(wù)、接口、層 B) 接口、層、應(yīng)用
C) 服務(wù)、接口、協(xié)議 D) 網(wǎng)絡(luò)、應(yīng)用、協(xié)議
(52) 隨著光纖技術(shù)、多媒體技術(shù)、高分辨率動(dòng)態(tài)圖像與文件傳輸技術(shù)的發(fā)展，CCITT 提出將語(yǔ)音、數(shù)據(jù)、靜態(tài)與動(dòng)態(tài)圖像等所有服務(wù)綜合于一個(gè)網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信網(wǎng)絡(luò)就是( )。
A) B-ISDN B) N-ISDN C) MAN D) LAN
(53) 具有分時(shí)系統(tǒng)文件管理的全部功能，提供網(wǎng)絡(luò)用戶訪問(wèn)文件、目錄的并發(fā)控制與安全保密功能的局域網(wǎng)服務(wù)器叫做( )。
A) BBS 服務(wù)器 B) WWW 服務(wù)器
C) FS 服務(wù)器 D) TELENT 服務(wù)器
(54) 在網(wǎng)絡(luò)層實(shí)現(xiàn)多個(gè)局域網(wǎng)互連的設(shè)備是( )。
A) 中繼器 B) 網(wǎng)橋 C) 網(wǎng)關(guān) D) 路由器
(55) 異步傳輸模式ATM 中的每個(gè)信元的長(zhǎng)度是( )。
A) 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( )。
A) 1 B) 2 C) 10 D) 0
(57) The Instruction Register (IR) is normally used to point out( )。
A) The address of next execution instruction
B) The address of last execution instruction
C) The current execution instruction
D) None of above
(58) When the adjacency matrix method is used to store a graph, which of the statements is (are) true? ( )。
A) None B)I only C)II only D)I and II
(59)How many key comparisons occur in searching for key 35 in the given hash table?( )。
A)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
below? ( )。
A) R={<1,2>,<1,3>,<1,4>,<1,5>}
B) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
C) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}
D) 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? ( )。
A) It takes the place of the final system.
B) It assists in gathering software requirements.
C) It assists in estimating the cost of the project.
D) It is used as the foundation of the larger projects.
(63)Which of the following statements about testing software with data is (are) true? ( )。
I. The primary purpose of such testing is to find errors.
II.Such testing can demonstrate the existence of errors but cannot
demonstrate the absence of errors.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(64)Inthefollowing statements about functional dependency, whichone isincorrect?( )。
A) If X'X, then X→X'.
B) If X→Y and Y'Y, then X→Y'.
C) If X→Y and X'X, then X'→Y.
D) If X→Y and Y→Z, then X→Z.
(65)Which function is used to lock a file in FoxPro DBMS? ( )。
A) FLOCK( ) B) RLOCK( ) C) LOCK( ) D)LOCK
(66)Which is NOT a characteristic of an RISC processor? ( )。
A) a high clock speed
B) a highly optimized pipeline
C) a few general-purpose registers
D) a limited amount of small instructions
(67) Local bus can reduce the occupation time of CPU. For the EISA local bus,commonly the time can be reduced to( )。
A) 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 of Modem ? ( )。
A) 14.4kbps B) 28.8kbps C) 9600bps D) 3200bps
(69)Which routing select algorithm is described below ? ( )。
According to a kind of fix regulation , the select algorithm of route works and has nothing to do with the network information newly.( )。
A) Static Routing Algorithm B) Dynamic Routing Algorithm
C) Centralized Routing Algorithm D) Distributed Routing Algorithm
(70)About the following IP addresses ,Which is incorrect ? ( )。
A) 201.199.255.11 B) 201.198.132.1
C) 201.199.128.6 D) 201.198.134.257
二、論述題
論述題1
在SQL 語(yǔ)言中，一個(gè)表或者是一個(gè)基本表(basetable)， 或者是一個(gè)視圖(view) �；颈硎菍�(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表，而視圖則不是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表。試回答以下有關(guān)視圖問(wèn)題：
1、SQL 語(yǔ)言中如何理解視圖的基本概念?
2、SQL 語(yǔ)言中定義和刪除視圖的基本命令?
3、SQL 語(yǔ)言中使用視圖的優(yōu)點(diǎn)?
論述題2
描述程序處理過(guò)程的工具稱(chēng)為詳細(xì)設(shè)計(jì)工具， 這些工具應(yīng)該能支持對(duì)詳細(xì)設(shè)計(jì)無(wú)二義性的描述，其中包括控制流程、處理功能、數(shù)據(jù)組織以及其它方面的實(shí)現(xiàn)細(xì)節(jié)，從而在編碼階段就能把所描述的詳細(xì)處理過(guò)程直接翻譯成程序代碼。回答下列問(wèn)題：
1. 程序流程圖的缺點(diǎn)
2. 盒圖的優(yōu)點(diǎn)
3. PAD 圖的優(yōu)點(diǎn)
論述題3
進(jìn)程管理是操作系統(tǒng)的核心， 它的可靠性和安全性直接影響到計(jì)算機(jī)系統(tǒng)的可用性。在進(jìn)程管理設(shè)計(jì)中， 由于設(shè)計(jì)不妥， 會(huì)出現(xiàn)與系統(tǒng)安全有關(guān)的問(wèn)題， 請(qǐng)解釋死鎖的概念?死鎖產(chǎn)生的原因以及如何解除和預(yù)防死鎖?
論述題4
IEEE 802 系列標(biāo)準(zhǔn)是LAN 的國(guó)際標(biāo)準(zhǔn)系列。依據(jù)IEEE802 標(biāo)準(zhǔn)， 討論以下問(wèn)題：
(1) 在IEEE802 系列標(biāo)準(zhǔn)中，LAN 參考模型對(duì)應(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ì)訪問(wèn)控制方法，CSMA/CD 基本工作原理?
(4) IEEE802.6 標(biāo)準(zhǔn)定義的內(nèi)容?
參考答案：
一、選擇題
1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B
11.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D 20.B
21.A 22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B 30.C
31.A 32.B 33.A 34.D 35.C 36.C 37.C 38.C 39.B 40.D
41.B 42.B 43.B 44.D 45.B 46.C 47.D 48.B 49.B 50.C
51.C 52.A 53.C 54.D 55.D 56.A 57.C 58.B 59.D 60.B
61.C 62.A 63.B 64.C 65.A 66.C 67.C 68.C 69.A 70.D
二、論述題
論述題1 參考答案
1、在SQL 語(yǔ)言中，視圖是從一個(gè)或幾個(gè)基本表( 或視圖)中導(dǎo)出的表， 它是由若干個(gè)基本表或其它視圖構(gòu)成的子集。用戶可以用SQL 語(yǔ)句對(duì)視圖和基本表進(jìn)行查詢(xún)等操作。在用戶看來(lái)視圖和基本表是一樣的，都是關(guān)系(即表格)。在SQL 語(yǔ)言中的視圖(vi ew)是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的外模式。
2、SQL 語(yǔ)言中定義視圖的命令格式為:
CREATE VIEW 視圖名[(字段名[，字段名]…)] AS查詢(xún) [WITH CHECK OPTION];
SQL 語(yǔ)言中刪除視圖的命令格式為:
DROP VIEW 視圖名;
3、視圖的優(yōu)點(diǎn)主要有:
1)視圖對(duì)于數(shù)據(jù)庫(kù)的重構(gòu)造提供了一定程度的邏輯獨(dú)立性。
數(shù)據(jù)的邏輯獨(dú)立性是指數(shù)據(jù)庫(kù)重構(gòu)造時(shí)，如數(shù)據(jù)庫(kù)擴(kuò)大 (增加了新字段，新關(guān)系等)，用戶和用戶程序不會(huì)受影響。
2)簡(jiǎn)化了用戶觀點(diǎn)。
視圖的機(jī)制使用戶把注意力集中在他所關(guān)心的數(shù)據(jù)上。若這些數(shù)據(jù)不是直接來(lái)自基本表，則可以定義視圖，從而使用戶眼中的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單而直接了當(dāng)， 并可大大簡(jiǎn)化用戶的數(shù)據(jù)查詢(xún)操作，特別是把若干表連接在一起的視圖，把從表到表所需要的連接操作向用戶隱蔽了起來(lái)。
3)視圖機(jī)制使不同的用戶能以不同的方式看待同一數(shù)據(jù)。
4)視圖機(jī)制對(duì)機(jī)密數(shù)據(jù)提供了自動(dòng)的安全保護(hù)功能。
可以把機(jī)密數(shù)據(jù)從公共的數(shù)據(jù)視圖(基本表)中分離出去，即針對(duì)不同用戶定義不同的視圖，在用戶視圖中不包括機(jī)密數(shù)據(jù)的字段。這樣，這類(lèi)數(shù)據(jù)便不能經(jīng)由視圖被用戶存取，從而自動(dòng)地提供了對(duì)機(jī)密數(shù)據(jù)的保護(hù)。
論述題2 參考答案
1. 程序流程圖的缺點(diǎn)
程序流程圖的主要缺點(diǎn)如下：
(1) 程序流程圖從本質(zhì)上說(shuō)不支持逐步求精，它誘使程序員過(guò)早地考慮程序的控制流程，而不去考慮程序的全局結(jié)構(gòu)。
(2) 程序流程圖中用箭頭代表控制流，使得程序員不受任何約束，可以完全不顧結(jié)構(gòu)化設(shè)計(jì)的原則，隨意轉(zhuǎn)移控制。
(3) 程序流程圖不易表示數(shù)據(jù)結(jié)構(gòu)。
(4) 程序流程圖的每個(gè)符號(hào)對(duì)應(yīng)于源程序的一行代碼，對(duì)于提高大型系統(tǒng)的可理解性作用甚微。
2.盒圖的優(yōu)點(diǎn)
盒圖有這樣的一些優(yōu)點(diǎn)：
(1) 由于只能從上邊進(jìn)入盒子然后從下面走出盒子，除此之外沒(méi)有其它的入口和出口，所以方框圖限制了隨意的控制轉(zhuǎn)移，保證了程序有良好的結(jié)構(gòu)。
(2) 方框圖是一種強(qiáng)制設(shè)計(jì)人員和程序員進(jìn)行結(jié)構(gòu)化思維的工具，一開(kāi)始就用方框圖來(lái)學(xué)習(xí)程序設(shè)計(jì)的軟件人員不會(huì)養(yǎng)成壞的程序設(shè)計(jì)習(xí)慣。因?yàn)樗藥追N標(biāo)準(zhǔn)結(jié)構(gòu)的符號(hào)之外，不再提供其它描述手段。
(3) 方框圖形象直觀， 具有良好的可見(jiàn)度， 例如循環(huán)的范圍、條件語(yǔ)句的范圍清晰，所以容易理解設(shè)計(jì)意圖，為編程、復(fù)審和選擇測(cè)試實(shí)例、維護(hù)都帶來(lái)了方便。
(4) 局部數(shù)據(jù)和全程數(shù)據(jù)的作用域很容易確定。
(5) 易于表達(dá)嵌套結(jié)構(gòu)。
3.PAD 圖的優(yōu)點(diǎn)
PAD 圖的主要優(yōu)點(diǎn)如下：
(1)PAD 的一個(gè)獨(dú)特之處在于， 以PAD 為基礎(chǔ)， 遵循一個(gè)機(jī)械的規(guī)則就能方便地編寫(xiě)出程序，這個(gè)規(guī)則稱(chēng)為走樹(shù)(Tree walk)。在走樹(shù)時(shí)只要順著PAD 所呈的樹(shù)形結(jié)構(gòu)移動(dòng)，對(duì)參照上文所給出的PAD 成分同PASCAL 結(jié)構(gòu)的對(duì)應(yīng)關(guān)系，就可依次將遇到的PAD 成分翻譯成PASCAL 程序，有利于提高軟件的生產(chǎn)率。
(2)PAD 圖所描繪的程序結(jié)構(gòu)十分清晰。圖中最左面的豎線是程序的主線，即第一層結(jié)構(gòu)。隨著程序?qū)哟蔚脑黾�，PAD 圖逐漸向右延伸，每增加一個(gè)層次，圖形就向右擴(kuò)展一條豎線。PAD 圖中豎線的總條數(shù)就是程序的層次數(shù)。用PAD 圖表示處理邏輯，易讀、易懂、易記。PAD 圖是二維樹(shù)形結(jié)構(gòu)的圖形，程序從圖中最左豎線上端的結(jié)點(diǎn)開(kāi)始執(zhí)行， 自上而下，從左向右順序執(zhí)行， 遍歷所有結(jié)點(diǎn)。
(3)PAD 圖的符號(hào)支持自頂向下、逐步求精的方法的使用。開(kāi)始時(shí)設(shè)計(jì)者可以定義一個(gè)抽象程序。隨著設(shè)計(jì)工作的深入而使用def 符號(hào)逐步增加細(xì)節(jié)，直至完成詳細(xì)設(shè)計(jì)。
(4) 使用表示結(jié)構(gòu)化控制結(jié)構(gòu)的PAD 符號(hào)所設(shè)計(jì)出來(lái)的程序必然是結(jié)構(gòu)化程序。
論述題3 參考答案
操作系統(tǒng)中有若干進(jìn)程并發(fā)執(zhí)行， 它們不斷申請(qǐng)、使用、釋放系統(tǒng)資源，雖然系統(tǒng)的進(jìn)程協(xié)調(diào)、通信機(jī)構(gòu)會(huì)對(duì)它們進(jìn)行控制，但也可能出現(xiàn)若干進(jìn)程都相互等待對(duì)方釋放資源才能繼續(xù)運(yùn)行，否則就阻塞的情況。此時(shí)，若不借助外界因素， 誰(shuí)也不能釋放資源， 誰(shuí)也不能解除阻塞狀態(tài)。根據(jù)這樣的情況，操作系統(tǒng)中的死鎖被定義為系統(tǒng)中兩個(gè)或者多個(gè)進(jìn)程無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件，系統(tǒng)處于停滯狀態(tài)，這就是死鎖。
產(chǎn)生死鎖的原因主要是：
(1) 因?yàn)橄到y(tǒng)資源不足。
(2) 進(jìn)程運(yùn)行推進(jìn)的順序不合適。
(3) 資源分配不當(dāng)?shù)取?/p>
如果系統(tǒng)資源充足， 進(jìn)程的資源請(qǐng)求都能夠得到滿足，死鎖出現(xiàn)的可能性就很低， 否則就會(huì)因爭(zhēng)奪有限的資源而陷入死鎖。其次，進(jìn)程運(yùn)行推進(jìn)順序與速度不同，也可能產(chǎn)生死鎖。
產(chǎn)生死鎖的四個(gè)必要條件：
(1) 互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。
(2)請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。
(3) 不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。
(4) 循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。
這四個(gè)條件是死鎖的必要條件， 只要系統(tǒng)發(fā)生死鎖， 這些條件必然成立， 而只要上述條件之一不滿足，就不會(huì)發(fā)生死鎖。
死鎖的解除與預(yù)防：
理解了死鎖的原因， 尤其是產(chǎn)生死鎖的四個(gè)必要條件，就可以最大可能地避免、預(yù)防和解除死鎖。所以， 在系統(tǒng)設(shè)計(jì)、進(jìn)程調(diào)度等方面注意如何不讓這四個(gè)必要條件成立， 如何確定資源的合理分配算法， 避免進(jìn)程永久占據(jù)系統(tǒng)資源。此外， 也要防止進(jìn)程在處于等待狀態(tài)的情況下占用資源。因此，對(duì)資源的分配要給予合理的規(guī)劃。
論述題4 參考答案：
(1) 在IEEE802 系列標(biāo)準(zhǔn)中，LAN 參考模型對(duì)應(yīng)OSI 參考模型的數(shù)據(jù)鏈路層和物理層，它將數(shù)據(jù)鏈路層劃分為邏輯鏈路控制LLC(Logical Link Control) 子層和介質(zhì)訪問(wèn)控制MAC子層。
(2) 在IEEE802 系列標(biāo)準(zhǔn)中，IEEE802.2標(biāo)準(zhǔn)描述邏輯鏈路子層的功能、特性和協(xié)議。
(3) IEEE802.3 標(biāo)準(zhǔn)定義了CSMA/CD 總線介質(zhì)訪問(wèn)控制方法，CSMA/CD 基本工作原理：對(duì)于總線拓?fù)涞木钟蚓W(wǎng)，帶沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)CSMA/CD 是應(yīng)用最廣泛的一種介質(zhì)訪問(wèn)控制方法。CSMA/CD 是一種典型的采用隨機(jī)訪問(wèn)，爭(zhēng)用總線的介質(zhì)訪問(wèn)控制方法。
所謂“隨機(jī)訪問(wèn)”是指任何一個(gè)節(jié)點(diǎn)不存在預(yù)知的、或有調(diào)度安排的確定發(fā)送時(shí)間， 每一站發(fā)送均通過(guò)爭(zhēng)用后，隨機(jī)進(jìn)行的。
(4) IEEE802.6 標(biāo)準(zhǔn)定義了城域網(wǎng)MAN 介質(zhì)訪問(wèn)控制方法與物理層規(guī)范。
【計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬題】相關(guān)文章：
計(jì)算機(jī)等級(jí)四級(jí)考試指南07-18
2014年計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬試題02-23
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)復(fù)習(xí)考試要點(diǎn)08-03
計(jì)算機(jī)等級(jí)考試四級(jí)考試筆試模擬試題整理07-18
計(jì)算機(jī)等級(jí)考試四級(jí)考試筆試模擬試題一07-23
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(一)02-11
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(二)07-23
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)07-23