計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬試題

一、選擇題：（共70題，每題1分，滿分70分。其中1?55題為中文題，56?70題為英文題）。下列各題

A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得

分。（1）若一個(gè)子程序起始地址為3K,調(diào)用指令CALL的內(nèi)存地址為K+I,則執(zhí)行CALL指令所要執(zhí)

行指令的地址為（）。

A）3K

B）3K+1

C）3K-1

D）K+2

（2）若規(guī)律變量X=0,Y=l,則執(zhí)行按位加XY以后的值為（

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]來存儲(chǔ)一個(gè)棧，令A(yù)[n]為棧底，用整型變量T指示當(dāng)前棧頂位置，A[T]為棧

頂元素。當(dāng)從棧中彈出一個(gè)元素時(shí)，變量T的變化為（）。

A）T:=T+1

B）T:=T-I

C）T不變

D）T:=n

（5）在排序方法中，關(guān)鍵碼比較次數(shù)與紀(jì)錄的初始排列無關(guān)的是（）。

A）Shell排序

B）歸并排序

C）直接插入排序

D）選擇排序

（6）對(duì)?棵非空的二叉樹（設(shè)第0層為根結(jié)點(diǎn)），那么其第i層上至多有多少個(gè)結(jié)點(diǎn)（）..

A）i

B）2i-1

C）2i+l

D）2i

（7）對(duì)下列四個(gè)序列用快速排序方法進(jìn)行排序，以序列的第一個(gè)元素為劃分的基準(zhǔn)。在第一趟劃分過程中，

元素的移動(dòng)次數(shù)最多的是哪一個(gè)序列？（）0

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)modn

(9)A={x[x<100且為質(zhì)數(shù)}，在A上定義*和?如下：x*y=max(x,y),xy=LCM(x,y),x,y￡A,這里L(fēng)CM(x,y)

表示x與y的最小公倍數(shù)，則下面命題正確的是：(

I構(gòu)成代數(shù)系統(tǒng)；

II構(gòu)成代數(shù)系統(tǒng)；

A)只有I

B)只有n

C)I和II

D)沒有

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

I.G—E，的連通分支數(shù)p(G—E，)=2。

II.G-V，的連通分支數(shù)p：G-\〃)肯定等于G-E，的連通分支數(shù)p(G-Ef),

III.G-\"的連通分支數(shù)p：G-Vr)>2?

A)I和H

B)i和in

C)II

D)沒有

(II)設(shè)R,S是集合A上的二元關(guān)系，則下面命題是真命題的是()。

A)若R,S是自反的，則RS是自反的

B)若R,S是反自反的，則RS是反自反的

C)若R,S是對(duì)稱的，則RS是對(duì)稱的

D)若R,S是傳遞的，則R6是傳遞的

(12)下面的謂詞公式是有效式的是()。

I(x)(y)p(x,y)(y)(x)p(x,y)

H-|(x)(p(x)->(y)q(y))A(y)q(y)

HI(x)(p(x)Vq(x))-?((x)p(xjV(y)q(y)

A)I和II

B)只有II

C)只有川

D)只有I(13)下面的符號(hào)集合中，是前綴碼的是()。其中Bl=(0,10,110,1111bB2={1,01,001,000}.

B3={IJ1.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)下面命題的推斷正確的是(),

I完全圖Kn(nNl)都是哈密爾頓圖：

II完全二部圖Kn,m(n*m3)都是歐拉圖：

111任何平面圖G的對(duì)偶圖G*的對(duì)偶圖G**ljG同構(gòu)。

A)只有I和II為真

B)只有山為真

O只有n為假

D)全為假

(15)已經(jīng)獲得除()以外的全部運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A)存儲(chǔ)借

B)CPU

。外設(shè)

D)磁盤空間

(16)在存儲(chǔ)安排的策略中，()是程序員在編程時(shí)或者編譯程序?qū)υ闯绦蚓幾g時(shí)直接指定存儲(chǔ)區(qū)。

A)直接安排

B)間接安排

C)態(tài)安排

D)動(dòng)念女排

(17)操作系統(tǒng)的作用是().

A)把源程序編譯為目標(biāo)程序

B)便于進(jìn)行目標(biāo)管理

C)掌握和管理系統(tǒng)資源的使用

A)只有I

B)只有II

C)I和n

D)沒有

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

I.G-E，的連通分支數(shù)p(G—E)=2。

f

II.G—\"的連通分支數(shù)p：G—V)肯定等于G—E的連通分支數(shù)p(G-E)o

111.G-\〃的連通分支數(shù)p：G-Vr)>2o

A)I和II

B)I和in

C)II

D)沒有2

(II)設(shè)R,S是集合A上的二元關(guān)系，則下面命題是真命題的是().

A)若R,S是自反的，則RS是自反的

B)若R,S是反自反的，則RS是反自反的

。若R,S是對(duì)稱的，則R6是對(duì)稱的

D)若R,S是傳遞的，則RS是傳遞的

(12)下面的謂詞公式是有效式的是().

Kx)(y)p(x,y)(y)(x)p(x,y)

111(x)(p(x)-(y)q(y))A(y)q(y)

111(x)(p(x)Vq(x))->((x)p(x)V(y)q(y)

A)I和II

B)只有n

C)只有HI

D)只有I(13)下面的符號(hào)集合中，是前綴碼的是()。其中BI=(0,10,110,1111).B2=(1.01.001,000),

B3={1,11,101,001,0011}B4=[b,c,aa,ac,aba,abb,abc}

A)D1和D2

B)B2和B3

C)BKB2和B4

D)B1、B2和B3

(14)下面命題的推斷正確的是()0

I完全圖Kn(n*)都是哈密爾頓圖；

1【完全二部圖Kn.m(nNl,mNl)都是歐拉圖；

HI任何平面圖G的對(duì)偶圖G*的對(duì)偶圖G**與G同構(gòu)。

A)只有I和II為真

B)只有in為真

。只有H為假

D)全為假

(15)已經(jīng)獲得除()以外的全部運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A)存儲(chǔ)罌B)CPUC)外設(shè)D)磁盤空間

(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)鍵問題是選擇合理的（）和進(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）頁式C）段頁式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）供應(yīng)主、輔存接口

C）提高設(shè)施采用率

D）擴(kuò)充相對(duì)地址空間

（22）通道是一種（）。

A）I/O端口B）數(shù)據(jù)通道C）I/O專用處理機(jī)D）軟件工具

（23）在懇求分頁存儲(chǔ)管理中，若采納FIFO頁面淘汰算法，則當(dāng)安排的頁面增加時(shí)，缺頁

中斷的次數(shù)（）。

A）削減B）增加C）無影響D）可能增加也可能削減

<24）軟件的豆審是保證軟件質(zhì)量的必要手段，下述

I.軟件的可追溯性

II.軟件的可維護(hù)性

川.方案的可選擇性

M接口的明確性

<）是軟件復(fù)審時(shí)所涉及的技術(shù)內(nèi)容？

A）I和nB）I、n和inc）II和DID）都正確

（25）以下關(guān)于結(jié)構(gòu)化程序的說法中，正確的是（）。

A）結(jié)構(gòu)化程序由單入口，單出口和循環(huán)三種結(jié)構(gòu)組成

B）結(jié)構(gòu)化程序由挨次、單入口和單出口三種結(jié)構(gòu)組成

C）結(jié)構(gòu)化程序由挨次、循環(huán)和GOTO語句結(jié)構(gòu)組成

D）結(jié)構(gòu)化程序由挨次、循環(huán)和分支三種結(jié)構(gòu)組成

<26）原型化方法大致可分為三類，它們是拋棄式、演化式和（）.

A）遞增式B）維護(hù)式

C）測(cè)試式D）技術(shù)式

（27）不論采納何種技術(shù)方法開發(fā)軟件，都必需完成一系列性質(zhì)各異的工作，下述工作：

I.怎樣做

n.修改

HL做什么

N.實(shí)現(xiàn)和完善

<）是必需完成的工作。

A）I和IIB）I、III和WC）II和II1D）都正確

（28）需求分析所要做的工作是深化描述軟件的功能和性能，確定軟件設(shè)計(jì)的限制和軟件同

其他系統(tǒng)元素的接口細(xì)節(jié)，定義軟件的其他有效性需求。分析員通過需求分析，逐步

細(xì)化對(duì)軟件的需求.描述軟件要處理的（）,并給軟件開發(fā)供應(yīng)一種可轉(zhuǎn)化為數(shù)據(jù)設(shè)計(jì).結(jié)構(gòu)設(shè)計(jì)和過

程設(shè)計(jì)的數(shù)據(jù)與功能表示。

A）過程B）對(duì)象C）數(shù)據(jù)域D）環(huán)境

（29）需求分析的目的是理清數(shù)據(jù)流或數(shù)據(jù)結(jié)構(gòu)，導(dǎo)出完全的、精制的（）o

A）系統(tǒng)流程圖B）系統(tǒng)規(guī)律模型C）系統(tǒng)物理模型D）數(shù)據(jù)流圖

（30）在下述（）測(cè)試中，測(cè)試程序的設(shè)計(jì)者必需接觸到源程序。

I.功能測(cè)試

II.結(jié)構(gòu)測(cè)試

A）均不須B）只有IC）只有HD）【和H

<31）耦和是軟件中各模塊間相互聯(lián)系的一種度量，耦和的強(qiáng)弱取決于模塊間接口的簡(jiǎn)單程

度，耦和的若干種類中，耦和度最高的是（）。

A）內(nèi)容耦和B）非直接耦和C）數(shù)據(jù)耦和D）掌握耦和

（32）制定軟件方案的目的在于盡早對(duì)欲開發(fā)的軟件進(jìn)行合理估價(jià)，軟件方案的任務(wù)是（）.

A）規(guī)劃與調(diào)度B）分析與估算C）設(shè)計(jì)與測(cè)試D）組織與管理

<33）在數(shù)據(jù)庫(kù)技術(shù)中，只描述信息特性和強(qiáng)調(diào)語義的數(shù)據(jù)模型是（）。

A）概念模型B）結(jié)構(gòu)模型C）物理模型D）數(shù)學(xué)模型

（34）數(shù)據(jù)庫(kù)管理系統(tǒng)中的數(shù)據(jù)操縱語言（DML）,可對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)實(shí)現(xiàn)哪些操作？（）0

A）建立、授權(quán)、修改B〕建立、排序、授權(quán)、刪除

C）建立、插入、授權(quán)D）查詢、插入、修改、刪除

（35）數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)由（）來組織。

A）物理級(jí)，數(shù)據(jù)級(jí)，信息級(jí)B）文件級(jí)，紀(jì)錄級(jí)，數(shù)據(jù)級(jí)

C）模式，外模式，內(nèi)模式D）數(shù)據(jù)庫(kù)，文件，紀(jì)錄

（36）有職工（職工號(hào)，職工名，部門號(hào),職務(wù)）和部門（部門號(hào)，部門名，部門人數(shù)）兩個(gè)關(guān)系，其

中職工號(hào)是職工關(guān)系的上鍵，部門號(hào)是部門關(guān)系的主健，某個(gè)職工歸屬某個(gè)部門。在

職工和部門這兩個(gè)關(guān)系的屬性中,只有一個(gè)屬性是外鍵（或稱外來鍵，外碼.外來碼）。它

是（）o

A）職工關(guān)系的“職工號(hào)”B）部門關(guān)系的“部門號(hào)”

C）職工關(guān)系的“部門號(hào)”D）職工關(guān)系的“職工號(hào)”+“部門號(hào)”

(37)在SQL語言中的視圖(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ù)()原來關(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ì)和過程設(shè)計(jì)的數(shù)據(jù)與功能表示。

A)過程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)規(guī)律設(shè)計(jì)階段

(41)在POXFRO中，若顯示當(dāng)前紀(jì)錄內(nèi)容的命令是().

A)LISTB)DISPLAYC)LISTRECORD1D)?RECNO()

(42)STD總線,ISA總線和Multibus總線都屬于()

A)局部總線B)系統(tǒng)總線C)外部總線D)通信總線

(43)在現(xiàn)行PC機(jī)中采納DMA方式高速傳輸數(shù)據(jù)時(shí)，數(shù)據(jù)傳送是()0

A)在總線掌握器發(fā)出的掌握信號(hào)掌握下完成的

B)在DMA掌握器本身發(fā)出的掌握信號(hào)掌握下完成的

C)由CPU執(zhí)行的程序完成的

D)由CPU響應(yīng)硬中斷處理完成的

(44)下面的哪個(gè)計(jì)算機(jī)屬于字并行，位并行計(jì)算機(jī)？()。

A)STARANB)DAPC)MFPD)PEPE

(45)為猜測(cè)科學(xué)與工程計(jì)算環(huán)境的相對(duì)性能而廣泛使用的基準(zhǔn)程序是()o

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有無等待狀態(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)硬線掌握規(guī)律

D)芯片生產(chǎn)成本提高而成品率降低

(48)依據(jù)操作數(shù)在CPU中的暫存機(jī)制可以對(duì)它分類，PDP-8屬于()0

A)堆棧型B)累加器型

C)寄存器型D)通用寄存器與累加器混合型

(49)目前計(jì)算機(jī)網(wǎng)絡(luò)的通信子網(wǎng)中所采納的傳輸技術(shù)可以有兩類，即點(diǎn)?點(diǎn)方式與()0

A)模擬方式B)廣播方式C)數(shù)字方式D)軟件方式；

(50)當(dāng)PCM用于數(shù)字化語音系統(tǒng)時(shí)，它將聲音分為128個(gè)量化級(jí)，若采樣速率為7000樣

本/秒，則數(shù)據(jù)傳輸速率應(yīng)當(dāng)達(dá)到()。

A)2880bpsB)56KbpsC)49KbpsD)1200bps

(51)OSI模型的三個(gè)主要就念是()o

A)服務(wù)、接口、層B)接口、層、應(yīng)用

Q服務(wù)、接口、合同D)網(wǎng)絡(luò)、應(yīng)用、合同

(52)隨著光纖技術(shù)、多媒體技術(shù)、高辨別率動(dòng)態(tài)圖像與文件傳輸技術(shù)的進(jìn)展，CCHT提出

將語音、數(shù)據(jù)、靜態(tài)與動(dòng)態(tài)圖像等全部服務(wù)綜合于一個(gè)網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信

網(wǎng)絡(luò)就是(

A)B-ISDNB)N-ISDNC)MAND)LAN

(53)具有分時(shí)系統(tǒng)文件管理的全部功能，供應(yīng)網(wǎng)絡(luò)用戶訪問文件、名目的并發(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é)。41字節(jié)D)43字節(jié)

(56)GivethelogicalvariablesX=0?Y=I,ThevalueofXAY(logicalmultiply)is

().

A)IB)2C)10D)0

(57)TheInstructionRegister(IR)isnormallyusediopointout()。

A)Theaddressofnextexecutioninstruction

B)Theaddressoflastexecutioninstruction

C)Thecurrentexecutioninstniction

D)Noneofabove

(58)Whentheadjacencymatrixmethodisusedtostoreagraph,whichofthe

statementsis(are)true?<)?

A)NoneB)IonlyC)IIonlyD)IandII

Questions59_60arebasedonthefollowinginformation,

Ahash(ablewithhashfunction

Hl(k)=kmod13

Isshownbelow.

0I2345678910II12

35

33

48

25

CollisionisrsolvedusingthehashfunctionH2(k)=(kmod11)+1

(59)Howmanykeycomparisonsoccurinsearchingforkey35inthegivenhashtable?

()o

A)0B)lC)2D)3

(6())Ifanewkey67isinsertedintothegivenhashtiiblc,whatwillbeitsaddress?

().

A)3B)4c)5D)6

(61)VVhalistheconlrapositiveoftherelationrepresentedinIhaexhibitshown

below?()□

4

2

I

35

A)R={<1,2>,<1,3>,<1,4>,<1,5>}

B)R={<1,1>,<2,2>,<3,3>,<4t4>,<5.5>}

C)R={<2J>.<4.1>,<2.2>.<l.3>,<3,2>.<1.4>,<4,4>.<5.4>}

D)R={<1,2>;,<3J}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}

(62)WhichfunctionisNOTservedbybuildingaprototype?<)o

A)itlakestheplaceofthefinalsystem.

B)Itassistsingatheringsoftwarerequirements.

C)Itassistsinestimatingthecostofihcproject.

D)Itisusedasthefoundationofthelargerprojects.

(63)Whichofthefollowingstatementsabouttestingsoftwarewithdatais(are)

true?()o

I.Theprimarypurposeofsuchtestingistofinderrors.

II.Suchtestingcandemonstratetheexistenceoferrorsbutcannot

demonstratetheabsenceoferrors.

A)NeitherB)IonlyC)V.onlyD)IandII

(64)Inthefollowingstatementsaboutfunctionaldependency,whichoneisincorrect?

().

A)IfXzX.thenX-?X,.

B)IfX—YandY'Y,thenX—Y'.

C)IfX->YandXzX,thenX'->Y.

D)IfXTYandY->Z,thenX一乙

(65)WhichfunctionisusedtolockafileinFoxProDBMS?().

A)FLOCK()B)RLOCK()C)LOCK()D)LOCK

(66)WhichisNOTacharacteristicofanRISCprocessor?(\

A)ahighclockspeed

B)ahighlyoptimizedpipeline

C)afewgeneral-purposeregisters

D)alimitedamountofsmallinstructions

(67)LocalbuscunreducetheoccupationtimeofCPU.FortheEISAlocalbus,

commonlythetimecanbereducedto<)o

A)42%B)22%C)12%D：2%

(68)InthemodulationstyleofPSK,ifakindofModem'smodulationraleis

3200baudandit'sphaseis8.whatisthedatatransferrateofthskind

ofModem?()<>

A)14.4kbpsB)28.8kbpsC)9600bpsD)3200bps

(69)Whichroutingselectalgorithmisdescribedbelow?()<,

Accordingtoakindoffixregulation,theselectalgorithmofrouteworks

andhasnothinglodowith:henetworkinformationnewly.()。

A)StaticRoutingAlgorithnB)DynamicRoutingAlgorithm

C)CentralizedRoutingAlgorithmD)DistributedRoutingAlgorithm

(70)AboutihefollowingIPaddresses,Whichisincorrect?()?

A)201.199.255.11B)201.198.132.1

C)201.199.128.6D)201.i98.134.257

二、論述題論述題1

在SQL語言中，一個(gè)表或者是一個(gè)基本表(basctablc),或者是一個(gè)視圖(view)。

基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表，而視圖則不是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表。試

回答以下有關(guān)視圖問題：

I、SQL語言中如何理解視圖的基本概念？

2、SQL語言中定義和刪除視圖的基本命令？

3、SQL語言中使用視圖的優(yōu)點(diǎn)？

論述題2

描述程序處理過程的工具稱為具體設(shè)計(jì)工具，這些工具應(yīng)當(dāng)能支持對(duì)具體設(shè)計(jì)無

二義性的描述，其中包括掌握流程、處理功能、數(shù)據(jù)組織以及其它方面的實(shí)現(xiàn)

細(xì)節(jié)，從而在編碼階段就能把所描述的具體處理過程直接翻譯成程序代碼?；?/p>

答下列問題：

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ì)消失與系統(tǒng)平安有關(guān)的問題，請(qǐng)解釋

死鎖的概念？死鎖產(chǎn)生的緣由以及如何解除和預(yù)防死鎖？

論述題4IEEE802系列標(biāo)準(zhǔn)是LAN的國(guó)際標(biāo)準(zhǔn)系列。依據(jù)IEEE8O2標(biāo)準(zhǔn)，爭(zhēng)論以下問題：

(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)描述規(guī)律鏈路子層的功能、特性和合同？

(3)IEEE802.3標(biāo)準(zhǔn)定義了CSMA/CD總線介質(zhì)訪問掌握方法，CSMA/CD基本工作原

理？

(4)IEEE802.6標(biāo)準(zhǔn)定義的內(nèi)容？

一、選擇題1.A2.A3.B4.A5.C6.D7.C8.D9.A10.B

ILA12.D13.C14.D15.B16.A17.C18.B19.D20.B

21.A22.C23.D24.D25.D26.A27.B28.C29.B30.C

3LA32.B33.A34.D35.C36.C37.C38.C39.B40.D

41.B42.B43.B44.D45.B46.C47.D48.B49.B50.C

51.C52.A53.C54.D55.D56.A57.C58.B59.D60.B

61.C62.A63.B64.C65.A66.C67.C68.C69.A70.D

二、論述題論述題1參考答案

I、在SQL語言中，視圖是從一個(gè)或幾個(gè)基本表(或視圖)中導(dǎo)出的表，它是由若干個(gè)基本

表或其它視圖構(gòu)成的子集。用戶可以用SQL語句對(duì)視圖和基本表進(jìn)行查詢等操作。在用

戶看來視圖和基本表是一樣的，都是關(guān)系(即表格)。在SQL語言中的視圖(view)是數(shù)據(jù)

庫(kù)體系結(jié)構(gòu)中的外模式。

2、SQL語言中定義視圖的命令格式為：

CREATEVIEW視圖名［(字段名［，字段名］…)］AS查詢［WITHCHECKOPTION］；

SQL語言中刪除視圖的命令格式為：

DROPV正W視圖名；

3、視圖的優(yōu)點(diǎn)主要有：

I)視圖對(duì)于數(shù)據(jù)庫(kù)的重枸造供應(yīng)了肯定程度的規(guī)律獨(dú)立性。

數(shù)據(jù)的規(guī)律獨(dú)立性是指數(shù)據(jù)庫(kù)重構(gòu)造時(shí)，如數(shù)據(jù)庫(kù)擴(kuò)大(增加了新字段，新關(guān)系等)，

用戶和用戶程序不會(huì)受影響。

2)簡(jiǎn)化r用戶觀點(diǎn)。

視圖的機(jī)制使用戶把留意力集中在他所關(guān)懷的數(shù)據(jù)上。若這些數(shù)據(jù)不是直接來自基本

表，則可以定義視圖，從而使用戶眼中的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)潔而直接r當(dāng)，并可大大簡(jiǎn)化用戶的數(shù)

據(jù)查詢操作，特殊是把若干表連接在一起的視圖，把從表到表所需要的連接操作向用戶隱藏

了起來。

3）視圖機(jī)制使不同的用尸能以不同的方式看待同一數(shù)據(jù)。

4）視圖機(jī)制對(duì)機(jī)密數(shù)據(jù)供應(yīng)了自動(dòng)的平安愛護(hù)功能。

可以把機(jī)密數(shù)據(jù)從公共的數(shù)據(jù)視圖（基本表）中分別出去，即針對(duì)不同用戶定義不同的

視圖，在用戶視圖中不包括機(jī)密數(shù)據(jù)的字段。這樣，這類數(shù)據(jù)便不能經(jīng)由視圖被用戶存取，

從而自動(dòng)地供應(yīng)了對(duì)機(jī)密數(shù)據(jù)的愛護(hù).

論述題2參考答案I.程序流程圖的缺點(diǎn)

程序流程圖的主要缺點(diǎn)如下：

（I）程序流程圖從本質(zhì)上說不支持逐步求精，它誘使程序員過早地考慮程序的掌握

流程，而不去考慮程序的全局結(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)入盒子然后從下面走出盒子，除此之外沒有其它的入口和出

口，所以方框圖限制了隨便的掌握轉(zhuǎn)移，保證r程序有良好的結(jié)構(gòu)。

<2）方框圖是一種強(qiáng)制沒計(jì)人員和程序員進(jìn)行結(jié)構(gòu)化思維的工具，一開頭就用方框

圖來學(xué)習(xí)程序設(shè)計(jì)的軟件人員不會(huì)養(yǎng)成壞的程序設(shè)計(jì)習(xí)慣。由于它除了幾種標(biāo)

準(zhǔn)結(jié)構(gòu)的符號(hào)之外，不再供應(yīng)其它描述手段。

（3）力框圖形象直觀，具有良好的可見度，例如循環(huán)的范圍、條件語句的范圍清楚，

所以簡(jiǎn)潔理解設(shè)計(jì)意圖，為編程、復(fù)審和選擇測(cè)試實(shí)例、維護(hù)都帶來了便利。

（4）局部數(shù)據(jù)和全程數(shù)據(jù)的作用域很簡(jiǎn)潔確定。

（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ī)章就能便利地編

寫出程序，這個(gè)規(guī)章稱為走樹（Treewalk）。在走樹時(shí)只要順著PAD所呈的樹

形結(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圖漸漸向右延長(zhǎng)，每增加一個(gè)層次，圖形

就向右擴(kuò)展一條豎線。PAD圖中豎線的總條數(shù)就是程序的層次數(shù)。用PAD圖表

示處理規(guī)律，易讀、易懂、易記。PAD圖是二維樹形結(jié)構(gòu)的知形，程序從圖中

最左豎線上端的結(jié)點(diǎn)開頭執(zhí)行，自上而下，從左向右挨次執(zhí)行，遍歷全部結(jié)點(diǎn)。

（3）PAD圖的符號(hào)支持白頂向