2016年計算機考試四級筆試試題

　　本文是百分網(wǎng)小編特意為大家整理的計算機四級考試題庫，希望能幫助大家復(fù)習(xí)計算機四級相關(guān)知識，僅供參考!祝大家考試順利!

　　一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。

　　下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。

　　(1) 計算機控制器的核心是

　　A) 時序產(chǎn)生器 B) 程序計數(shù)器 C) 操作控制器 D) 指令寄存器

　　(2) 若一個子程序起始地址為2K，調(diào)用指令CALL的內(nèi)存地址為K+2，則執(zhí)行CALL指令所要執(zhí)行指令的地址為

　　A) 2K B) 2K+1 C) 2K-1 D) K+3

　　(3) 2000年3月17日生效的標(biāo)準(zhǔn)GB18030-2000共收錄漢字的數(shù)目為

　　A) 6763個 B) 7360個 C) 17000個 D) 27000個

　　(4) 棧S最多能容納4個元素。現(xiàn)在6個元素按A、B、C、D、E、F的順序進(jìn)棧，下列哪一個序列不是可能的出棧序列?

　　A) A、B、C、D、E、F B) A、F、E、D 、C、B

　　C) C、B、E、D、A、F D) C、D、B、F、 E、 A

　　(5) 由四個結(jié)點可以構(gòu)造出多少種不同的二叉樹?

　　A) 4 B) 5 C) 14 D) 15

　　(6) 下圖所示為一棵二叉排序樹，其存儲采取llink-rlink法�，F(xiàn)要刪除指針q所指的結(jié)點，下面哪一個操作序列不能得到正確的結(jié)果?

　　A) q^.info:=q^.llink^.info;

　　q^.llink:=nil;

　　B) q^.info:=q^.rlink^.llink^.info;

　　q^.rlink^.llink:=nil;

　　C) p^·llink:=q^·llink;

　　p^.llink^.rlink:=q^.rlink;

　　D) p^.llink:=q^.rllink;

　　p^.llink^.rlink:=q^.llink;

　　(7) 設(shè)散列表的當(dāng)前狀態(tài)如下：

　　該散列表的負(fù)載因子約為

　　A) 0.27 B) 0.42 C) 0.58 D) 0.73

　　(8) 下面關(guān)于有向圖的運算的敘述中，哪個(些)是正確的?

　�、�. 求有向圖結(jié)點的拓?fù)湫蛄�，其結(jié)果必定是唯一的

　�、�. 求兩個指向結(jié)點間的最短路徑，其結(jié)果必定是唯一的

　�、�. 求事件結(jié)點網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的

　　A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確

　　(9) 下列命題公式中哪個(些)為重言式?

　�、�. ((p∨q)→r┌) →((p→r)∧(q→r))

　�、�. (p→(q∨r)) →((p→q )∧(p→r))

　�、�. ((p→q)∧(p→r)) →((p→r)

　�、�. ((p∨q)∧(p→r))←(p→r)

　　A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ

　　(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是

　　A) A-B=B當(dāng)且僅當(dāng)A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)

　　C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B

　　(11) 設(shè)f:Z×Z→Z,f()=n2k，其中Z為整數(shù)集合，下面哪些命題為真?

　�、�. f是滿射的

　　Ⅱ. f是單射的

　�、�. f-1(N)=Z×N(N為自然數(shù)集合)

　�、�. f(z{1})=N

　　A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真

　　(12) 設(shè)N為自然數(shù)集合， 在下面四種運算下不構(gòu)成代數(shù)系統(tǒng)的是

　　A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|

　　(13) 設(shè)七階(即七個頂點)無向圖G為k-正則圖，下面列出k值中哪個(些)對于上述命題不成立?

　�、�. k=4

　　Ⅱ. k=5

　�、�. k=6

　　Ⅳ. k=7

　　A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部

　　(14) 下列命題中哪個一定為真?

　　A) 若無向圖G為極大平面圖，則G的對偶圖G`也是極大平面圖

　　B) G為非無向連通圖當(dāng)且僅當(dāng)G的邊連通度λ(G)=0

　　C) 若能將無向圖G的所有頂點排在G的同一個初級回路上，則G為哈密頓圖

　　D) 若G為n階m條邊r個面的平面圖，則n-m +r=2工程所需的最長時間。

　　(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個是正確的

　　Ⅰ. 它們都通過消息實現(xiàn)通信

　�、�. 它們都運行相同的操作系統(tǒng)

　　Ⅲ. 它們都有網(wǎng)絡(luò)的支持

　　A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確

　　(16) 當(dāng)系統(tǒng)正在處理某一中斷時，若要防止同級中斷的干擾，可采取下列哪一種手段?

　　A) 中斷優(yōu)先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應(yīng)

　　(17) 下列關(guān)于進(jìn)程控制塊PCB的敘述中，哪些是正確的?

　�、�. 系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征

　�、�. PCB可用于描述進(jìn)程的運動變化過程

　�、�. 一個進(jìn)程唯一對應(yīng)一個PCB

　　A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確 (18) 在采用非搶占式進(jìn)程調(diào)度方式下，下列哪一種情況不會引起進(jìn)程切換?

　　A) 一個更高優(yōu)先級的進(jìn)程就緒 B) 時間片到

　　C) 進(jìn)程運行完畢 D) 進(jìn)程執(zhí)行P操作

　　(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正確運行，要采 取存儲保護措施以防止

　�、�.地址越界

　�、�.操作越權(quán)

　　A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確

　　(20) 在文件系統(tǒng)中，若要實現(xiàn)文件拷貝功能，可利用已有的系統(tǒng)調(diào)用，它們是

　　A) create,open,read,write,close

　　B) create,open,read,write,delete

　　C) create,open,read,write

　　D) create,read,write,close

　　(21) 在多道程序系統(tǒng)中，多個進(jìn)程可對共享設(shè)備進(jìn)行同時訪問。因此，在實現(xiàn)時應(yīng)考慮下列哪些問題?

　�、�. 正確性

　　Ⅱ. 系統(tǒng)性能

　�、�. 合理性

　　A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確

　　(22) 下列關(guān)于UNIX的敘述中，不正確的是

　　A) UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)的，便于管理和檢索

　　B) UNIX提供了豐富的軟件工具，如實用程序、文本工具和開發(fā)工具

　　C) UNIX把普通文件、目錄文件和設(shè)備文件分別以不同方式進(jìn)行管理

　　D) UNIX是多用戶、多任務(wù)的分時操作系統(tǒng)

　　(23) 在UNIX系統(tǒng)中，組成UNIX執(zhí)行環(huán)境的是一系列

　　A) 環(huán)境變量 B) 管道 C) 特殊文件 D) 管理命令

　　(24) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成

　　A) 計劃階段、開發(fā)階段、運行階段 B) 計劃階段、編程階段、測試階段

　　C) 總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計

　　(25) 數(shù)據(jù)流圖是常用的進(jìn)行軟件需求分析的圖形工具，其基本圖形符號是

　　A) 輸入、輸出、外部實體和加工

　　B) 變換、加工、數(shù)據(jù)流和存儲

　　C) 加工、數(shù)據(jù)流、數(shù)據(jù)存儲和外部實體

　　D) 變換、數(shù)據(jù)存儲、加工和數(shù)據(jù)流 (26) 判定表和判定樹是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對象是

　　A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件

　　(27) 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊的

　　A) 抽象和住處隱蔽 B) 局部化和封裝化

　　C) 內(nèi)聚性和耦合性 D) 激活機制和控制方法

　　(28) 軟件設(shè)計一般分為總體設(shè)計和詳細(xì)設(shè)計，它們之間的關(guān)系是

　　A) 全局和局部 B) 抽象和具體

　　C) 總體和層次 D) 功能和結(jié)構(gòu)

　　(29) 軟件的復(fù)審是保證軟件質(zhì)量的必要手段，下述

　�、�.軟件的可追溯性

　　Ⅱ.軟件的可維護性

　�、�.方案的可選擇性

　　Ⅳ.接口的明確性

　　哪些是軟件復(fù)審時所涉及的技術(shù)內(nèi)容?

　　A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確

　　(30) 原型化方法是軟件開發(fā)中一類常用的方法，它與結(jié)構(gòu)化方法相比較，更需要

　　A) 明確的需求定義 B) 完整的生命周期

　　C) 較長的開發(fā)時間 D) 熟練的開發(fā)人員

　　(31) 軟件測試是軟件開發(fā)的重要環(huán)節(jié)，而進(jìn)行軟件測試的目的是

　　A) 證明軟件錯誤不存在 B) 證明軟件錯誤的存在

　　C) 改正程序所有的錯誤 D) 發(fā)現(xiàn)程序所有的錯誤

　　(32) 軟件維護是保證軟件正常、有效運行的重要手段，而軟件的下述特性：

　�、�.可測試性

　　Ⅱ.可理解性

　�、�.可修改性

　�、�.可移植性

　　哪個(些)有利于軟件的維護?

　　A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利

　　(33) 數(shù)據(jù)庫的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，它適合于哪個(些)類型的數(shù)據(jù)庫?

　�、�. 關(guān)系型數(shù)據(jù)庫 Ⅱ. 層次型數(shù)據(jù)庫 Ⅲ. 網(wǎng)狀型數(shù)據(jù)庫

　　A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合

　　(34) 設(shè)關(guān)系R和關(guān)系S的元素分別是3和4，關(guān)系T是R與S的笛卡爾積，即：T=R>×S，則關(guān)系T的元數(shù)是

　　A) 7 B) 9 C) 12 D) 16

　　(35) 在SQL語言中的表(Table)是數(shù)據(jù)庫的

　　A) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式

　　(36) 設(shè)有關(guān)系R和S，在下列的關(guān)系運算中，哪一種運算不要求："R和S具有相同的元數(shù)，且它們對應(yīng)屬性的數(shù)據(jù)類型也相同"?

　　A) R?S B) R∩S C) R-S D) R×S

　　(37) 設(shè)有關(guān)系R(A,B,C,D)，其函數(shù)依賴集F={A→B,A→C,BD}，則關(guān)系R至多滿足

　　A) 1NF B) 2NF C) 3NF D) BCNF

　　(38) 設(shè)有關(guān)系R(A,B,C)，在下列的等式中，哪一個是不成立的?

　　A) σA<2(πA, B(R))=πA, B(σA<2 (R))

　　B) πA, C(σA<2(R))=σA<2(πA, C(R))

　　C) πB, C(σA<2(R))=σA<2(πB,C(R))

　　D) πA(πA, B (R))=πA (R)

　　(39) 關(guān)系數(shù)據(jù)模型通常由三部分組成，它們是

　　A) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作

　　B) 數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作，完整性約束

　　C) 數(shù)據(jù)通信，關(guān)系操作，完整性約束

　　D) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，完整性約束

　　(40) 在關(guān)系數(shù)據(jù)庫設(shè)計中，對關(guān)系進(jìn)行規(guī)范化處理，使關(guān)系達(dá)到一定的范式，例如達(dá)到3NF，這是哪個設(shè)計階段的內(nèi)容?

　　A) 需求分析階段 B) 概念設(shè)計階段

　　C) 邏輯設(shè)計階段 D) 物理設(shè)計階段

　　(41) 如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不會引起沖突的操作是

　　A) 其中有一個是DELETE

　　B) 一個是SELECT，另一個是UPDATE

　　C) 兩個都是SELECT

　　D) 兩個都是UPDATE

　　(42) 通過計算機某些部分的改進(jìn)而獲得的性能增益可以用阿姆達(dá)爾定律計算出來，該定律指出：利用更快的執(zhí)行方式而獲得的性能改善所受到的限制是

　　A) 該方式所占的空間大小 B) 該方式所占的時間比例

　　C) 該方式所占的芯片多少 D) 該方式所占的流水位置

　　(43) 計算機體系結(jié)構(gòu)的一個重要區(qū)別是CPU內(nèi)部的存儲類型，就是說從存儲器取來操作數(shù)后把它暫存在什么地方。在微型機中采用的暫存機制是

　　A) 堆棧與累加器 B) 堆棧與寄存器集

　　C) 累加器集 D) 累加器與通用寄存器

　　(44) 在指令編碼優(yōu)化過程中，哈夫曼編碼的核心思想是

　　A) 使用頻率高的指令用短碼表示

　　B) 使用頻率高的指令用長碼表示

　　C) 使用頻率高的指令用理論碼表示

　　D) 使用頻率高的指令用等長碼表示

　　(45) RISC的關(guān)鍵技術(shù)是寄存器窗口重疊技術(shù)，這項技術(shù)很好地支持過程調(diào)用和返回操作。這里所謂的重疊是指

　　A) 全局寄存器與高位寄存器重疊

　　B) 全局寄存器與局部寄存器重疊

　　C) 高位寄存器與低位寄存器重疊

　　D) 高位寄存器與局部寄存器重疊

　　(46) 奔騰處理器已經(jīng)普遍采用超流水線技術(shù)。所謂超流水線技術(shù)就是

　　A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已

　　C) 用多指令分發(fā)技術(shù) D) 細(xì)化流水、增加級數(shù)、提高主頻

　　(47) 在存儲體系中，兩個重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點是

　　A) 都為提高存儲體系的速度 B) 都需要硬件來實現(xiàn)

　　C) 地址變換，失效時要替換 D) 都對程序員透明

　　(48) 通道實質(zhì)上是主存與I/O設(shè)備之間的DMA接口在邏輯上的延伸。適合連接多臺高速設(shè)備的通道是

　　A) 字節(jié)多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道

　　(49) 目前計算機網(wǎng)絡(luò)的通信子網(wǎng)中所采用的轉(zhuǎn)輸技術(shù)可以有兩類，即點一點方式與

　　A) 物理網(wǎng)絡(luò) B) 廣播方式 C) 數(shù)字方式 D) 軟件方式

　　(50) 隨著光纖技術(shù)、多媒體技術(shù)、高分辨率動態(tài)圖像與文件傳輸技術(shù)的發(fā)展，CCITT希望設(shè)計出將語音、數(shù)據(jù)、靜態(tài)與動態(tài)圖像等所有服務(wù)綜合于一個網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信網(wǎng)絡(luò)就是

　　A) B-ISDN B) Fast Ethernet C) Internet D) Switching LAN

　　(51) 網(wǎng)絡(luò)中的計算機之間要做到有條不紊地交換數(shù)據(jù)就必須遵守網(wǎng)絡(luò)協(xié)議，一個網(wǎng)絡(luò)協(xié)議主要包括三個要素，即

　　A) 語法、原語與數(shù)據(jù) B) 語義、數(shù)據(jù)與軟件

　　C) 層次、接口與原語 D) 語法、語義與時序

　　(52) 當(dāng)PCM用于數(shù)字化語音系統(tǒng)時，它將聲音分為128個量化級，每個量化級采用7位二進(jìn)制碼表示。由于采樣速率為8000樣本/秒，因此，數(shù)據(jù)傳輸速率應(yīng)該達(dá)到

　　A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps

　　(53) 具有分時系統(tǒng)文件管理的全部功能，提供網(wǎng)絡(luò)用戶訪問文件、目錄的并發(fā)控制與安全保密功能的局域網(wǎng)服務(wù)器叫做

　　A) 電子郵件服務(wù)器 B) WWW服務(wù)器

　　C) 文件服務(wù)器 D) FTP服務(wù)器

　　(54) 在網(wǎng)絡(luò)層實現(xiàn)多個局域網(wǎng)互連的設(shè)備是

　　A) 集線器 B) 網(wǎng)橋 C) 路由器 D) 網(wǎng)關(guān)

　　(55) 在WWW系統(tǒng)中，用戶可以根據(jù)需要自動從一臺Web Server搜索到其他任何一臺Web Server，它所采用的是

　　A) 超文本(hypertext)技術(shù) B) 超鏈接(hyperlink)技術(shù)

　　C) 超媒體(hypermedia)技術(shù) D) 超文本標(biāo)注語言HTML

　　(56) Give the logical variables X=Y=1, The value of X V Y(logical addition)

　　is

　　A) 1 B) 2 C) 10 D) 0

　　(57) The Programming Counter (PC) is normally used to point out

　　A) Programmed execution instruction

　　B) The address of last execution instruction

　　C) The address of current execution instruction

　　D) The address of next execution instruction

　　Items (58) and (59) are based on the following Pascal code.

　　FOR i:=1 TO n -1 do

　　BEGIN

　　k:=i:

　　FOR j:=i+1 TO n DO

　　IF A[j] THEN k:=j:

　　IF k<>i

　　THEN BEGIN

　　X:=A[k];

　　A[k]:=A[i];

　　A[i]:=x

　　END

　　END;

　　(58) The sorting method described by the code is called

　　A) Insertion sort B) Selection sort C) Radix sort D) Merge sort

　　(59) Suppose elements in array A are already sorted ascending order of their

　　values when the code begins to run, then execution time of the code will be

　　A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)

　　(60) Assume that N=2M and FIFO is used. If the string p1,p2,…,pN is repeated

　　three times, then the number of page faults is

　　A) N/2 B) N C) 2N D) 3N

　　(61) Chang, Tian and An are three users of the system. Chang and An are in

　　the same group. Tian is a Super User. Which of the following rights is inconsistent

　　with the given policies?

　　A) Tian has W(write) access to An's Mail files

　　B) Tian has E(execute) access to An's Mail files

　　C) Chian has R(read) access to An's text files

　　D) Tian has E(execute) access to Chang's Binary files

　　(62) Software Engineering Economy is an effective part of software engineering,

　　which of the following content is the research comtent of software engineering

　　economy?

　　Ⅰ.Estimation of software development cost

　�、�.Earn & Cost analysis of software development

　　Ⅲ.Adjustment of software development progress

　　A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all

　　(63) Prototype method is one of the software engineering methods frequently

　　used, which of the following item is the necessary condition for implementing

　　prototype method?

　�、�.Can acquire the user requirement quickly

　　Ⅱ.Have the tools for building software fast

　�、�.Have a certain accumulation of prototype systems

　　A) Ⅰ only B) Ⅰand Ⅱ C) Ⅱ and Ⅲ D) all

　　(64) ORACLE RDBMS is a distributed DBMS. Which of the following techniques

　　adapted ensure atomicity of distributed transaction?

　　A) remote procedure call (RPC) B) Two _phases commit (2PC)

　　C) Snapshots D) triggers

　　(65) In order to get names of schoolboys(SEX='M')whose age=22, from a relation

　　S(SNO,SNAME,SEX,AGE),which of the following expressions is (are) correct?

　　Ⅰ.πsname(σsex='M'^age=22(S))

　�、�.σsex='M'^age=22(πsname(S))

　　A) Ⅰ only B) Ⅱ only C) Ⅰand Ⅱ D) neither

　　(66) In order to improve the performance of a network server, you need to select

　　bus or local bus. The appropriate local bus is

　　A) VESA B) PCI C) EISA D) ISA

　　(67) In terms of M.J.Flynn's taxonomy, the systolic array falls into

　　A) SISD B) MIMD C) SIMD D) MISD

　　(68) In the WAN, when a point-to-point subnet is used, an important design

　　issue is the roucer interconnection

　　A) topology B) computer C) service D) lines

　　(69) In the Ethernet LAN, an algorithm was chosen to dynarnically adapt to

　　the number of stations trying to send. It is called

　　A) backward learning B) binary exponential backoff

　　C) spanning tree D) CRC

　　(70) The typical firewall consists of two packet filters and a (an)

　　A) router B) bridge C) application D) server

　　二、論述題 (四個論述題可任選其一，并只選其一，多選無效,滿分30分)

　　論述題 1

　　設(shè)計一個用于管理會議室的數(shù)據(jù)庫。經(jīng)調(diào)查分析，得到的數(shù)據(jù)項列出如下：

　　房間號r# CHAR(4)，部門號d# CHAR(3)，部門名稱dname CHAR(20)，

　　房間容量content INT，部門主管dmanager CHAR(8)，開會日期mdate DATE，

　　會議名稱cname CHAR(20)，會議主題(subject)CHAR(80)，會議類型(type)，

　　部門人數(shù)dnum INT，當(dāng)前房間狀態(tài)state CHAR(1)，

　　并確定以會議室(room)信息，部門(department)信息，會議(conference)信息為實體，它們通過"開會(meeting)"聯(lián)系起來。為了簡化問題做如下假定：

　　l 會議以部門召開，但一個部門在同一會議室不能重復(fù)召開同一個會議。

　　l 會議室按部門借用，且不預(yù)借。

　　l 當(dāng)前房間狀態(tài)取值為'1'表示該會議室當(dāng)前正在開會，取值為'0'表示該會議室當(dāng)前未被借用。

　　數(shù)據(jù)庫概念設(shè)計的只包含主鍵屬性的簡化E-R圖如下：

　　要求：

　�、� 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計：給出相應(yīng)的表名、表的屬性名(數(shù)據(jù)類型可省)、主鍵。(14分)

　�、� 給出下列查詢的SQL語句：(16分，每小題4分)

　　a) 當(dāng)前未借用的會議室(房間號)和容量：

　　b) 2000年4月8日有哪些部門(部門名稱)在開會?他們的主管是誰?

　　c) 2000年4月8日'信息中心'在哪個會議室(房間號)開會?會議名稱和主題是什么?

　　d) 當(dāng)前能夠適合'信息中心'開會的有哪些會議室(房間號)?

　　論述題2

　　原型化方法或稱快速原型化方法是一種當(dāng)前常用的軟件工程方法，盡管其特征民傳統(tǒng)的結(jié)構(gòu)化生命周期法有所不同，但從原型化方法的演變仔細(xì)分析，仍可看出它與結(jié)構(gòu)化方法的內(nèi)在聯(lián)系，試回顧兩種方法的發(fā)展特征和演進(jìn)歷史并論述下述問題：

　�、� 兩種方法的基本特征和內(nèi)在聯(lián)系。(14分)

　　⒉ 結(jié)構(gòu)化生命周期方法的優(yōu)點及其適應(yīng)對象。(8分)

　�、� 實施快速原型法的前提和條件。(8分)

　　論述題3

　�、� 進(jìn)程調(diào)度的主要功能。(8分)

　�、� 何時可進(jìn)行進(jìn)程調(diào)度?(8分)

　　⒊ 進(jìn)程調(diào)度算法解決以何種次序?qū)Ω骶途w進(jìn)程進(jìn)行處理機的分配以及按何種時間比例讓進(jìn)程占用處理機。時間片輪轉(zhuǎn)進(jìn)程調(diào)度算法的基本思想是什么?時間片的大小對系統(tǒng)有什么影響?在選取時間片時應(yīng)考慮哪些因素?(14分)

　　論述題4

　　Internet網(wǎng)絡(luò)層IP協(xié)議目前應(yīng)用最為廣泛。試根據(jù)你對IP協(xié)議的理解，討論以下問題：

　　⑴ 論點1：Internet中沒有兩臺或兩臺以上的主機或路由器可以同時使用同一個IP地址。論點1正確嗎?為什么?(10分)

　�、� 論點2：連接在Internet中的一臺主機或路由器只能有一個IP地址。論點2正確嗎?為什么?(10分)

　�、� 有一臺主機的IP地址是"192.41.256.20"。你認(rèn)為這個IP地址有沒有錯誤。為什么?(10分)