2001年9月全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試卷

2001年9月四級(jí)機(jī)試試題

一、選擇題：（共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題。）
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1) 為了保證程序能連續(xù)執(zhí)行，CPU必須確定下一條指令的地址，起到這一作用的是
A) 指令寄存器 B) 狀態(tài)寄存器 C) 地址寄存器 D) 程序計(jì)數(shù)器
(2) 下列關(guān)于Cache的描述中，哪一個(gè)是錯(cuò)誤的？
A) Cache是緩沖技術(shù)在存儲(chǔ)體系中的一個(gè)具體應(yīng)用
B) Cache的主要特點(diǎn)之一是存儲(chǔ)容量大
C) Cache處于內(nèi)存和CPU之間
D) Cache中一般存放內(nèi)存的一部分副本
(3) 計(jì)算機(jī)具有靈活性和通用性特征，能求解各種不同的計(jì)算和邏輯問(wèn)題，這主要是取決于計(jì)算機(jī)的
A) 快速運(yùn)算 B) 指令系統(tǒng) C) 可編程性 D) 輸入輸出設(shè)備
(4) 棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？
A) 表達(dá)式求值 B) 快速排序算法的實(shí)現(xiàn)
C) 樹的層次次序周游算法的實(shí)現(xiàn) D) 二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)
(5) 設(shè)一棵二叉樹中，度為1的結(jié)點(diǎn)數(shù)為9，則該二叉樹的葉結(jié)點(diǎn)的數(shù)目為
A) 10 B) 11 C) 12 D) 不確定
(6) 如下所示是一個(gè)帶權(quán)的圖，圖中結(jié)點(diǎn)A到結(jié)點(diǎn)D的關(guān)鍵路徑的長(zhǎng)度為
A) 13 B) 15 C) 28 D) 58


(7) 設(shè)散列表的地址空間為 0到10，散列函數(shù)為 h(k)= k mod 11，用線性探查法解決碰撞�，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 95， 14， 27， 68，60，則最后一個(gè)關(guān)鍵碼 60的地址為：
A) 4 B) 5 C) 6 D) 7
(8) 沒(méi)有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路歸并排序法進(jìn)行排序，下面哪一個(gè)序列是第二趟歸并后的結(jié)果？
A) G Q，M Z A N，B，P H，X S，Y，L，T，E，K
B) G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C) G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D) A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
(9) 下列命題中是簡(jiǎn)單命題（或稱原子命題）的為
A) 張明和張紅都是大學(xué)生 B) 張葆麗和張葆華是親姐妹
C) 張暉或張旺是河北省人 D) 王際大不是工人
(10) 設(shè)p:天下大雨，q:我騎自行車上班。命題"除非天下大雨，否則我騎自行車上班"的符號(hào)化形式為
A) p→q B) ┐q→p C) q→p D) ┐p→┐q
(11) 設(shè)集合A={a,b,c}，A上的二元關(guān)系R={,}，下面命題中為的是
A) R是對(duì)稱的 B) R是反對(duì)稱的 C) R是等價(jià)關(guān)系 D) R不是偏序關(guān)系
(12) 下列四組數(shù)中，可以充當(dāng)4階無(wú)向簡(jiǎn)單圖度數(shù)列的為
A) 1，2，3，4 B) 0, 2，2，3 C) 1，1，2，2 D) 1，3，3，3
(13) 下列命題中為真的是
A) 任意n階無(wú)向圖的最大度△≤n
B) 歐拉回路都是初級(jí)回路
C) 若無(wú)向圖G是n階m條邊r個(gè)面的平面圖，則n-m+1=2
D) 若T為非平凡的無(wú)向樹，則T中每條邊都是橋
(14) 在下列代數(shù)系統(tǒng)(A，*)中，不是群的為
A) A={1,10}，*為模11乘法 B) A={1,3,4,5,9}，*為模11乘法
C) A為實(shí)數(shù)集合，*為普通乘法 D) A為有理數(shù)集合，*為普通加法
(15) 下列關(guān)于分布式系統(tǒng)的敘述中，不正確的是
A) 分布式操作系統(tǒng)是一個(gè)統(tǒng)一的操作系統(tǒng)
B) 分布式系統(tǒng)中的各個(gè)計(jì)算機(jī)有主次之分
C) 分布式系統(tǒng)中各個(gè)計(jì)算機(jī)相互協(xié)作共同完成一項(xiàng)任務(wù)
D) 分布式操作系統(tǒng)有更高的可靠性
(16) 進(jìn)程由各個(gè)部分組成，下列項(xiàng)目中哪一個(gè)不屬于進(jìn)程的組成部分？
A) 進(jìn)程控制塊 B) 程序模塊 C) 就緒隊(duì)列 D) 數(shù)據(jù)集合
(17) 預(yù)防死鎖的方法，通常是破壞產(chǎn)生死鎖的四個(gè)必要條件之-。但下列哪一個(gè)條件不能破壞？
A) 占有并等待 B) 互斥 C) 不可搶奪 D) 循環(huán)等待
第18-19題基于以下描述內(nèi)容。在頁(yè)式存儲(chǔ)管理中，可以用"字位映像圖"（又稱位示圖）表示內(nèi)存空閑塊狀況。假設(shè)字長(zhǎng)為32位，每一位(編號(hào)為0-31)與一個(gè)內(nèi)存塊對(duì)應(yīng)，取值可為0或1。當(dāng)取值為1時(shí)表示對(duì)應(yīng)塊已被占用，當(dāng)取值為0時(shí)表示對(duì)應(yīng)塊為空閑。
(18) 如果內(nèi)存可分配區(qū)被劃分為1024塊，則"字位映像圖" 共需要多少個(gè)字來(lái)表示？
A) 15 B) 16 C) 31 D) 32
(19) 已知某一位的字號(hào)是5，位號(hào)為14，假設(shè)字號(hào)也從0開始編號(hào)。則對(duì)應(yīng)的內(nèi)存塊號(hào)是多 少？（假設(shè)內(nèi)存塊從0開始編號(hào)）
A) 70 B) 105 C) 174 D) 224
(20) 存儲(chǔ)管理中，下列說(shuō)法中正確的是
A) 無(wú)論采用哪種存儲(chǔ)管理方式，用戶使用的邏輯地址均是連續(xù)的
B) 動(dòng)態(tài)重定位一定要有硬件地址轉(zhuǎn)換機(jī)制作支持
C) 段表和頁(yè)表都是由用戶根據(jù)作業(yè)情況而建立的
D) 采用靜態(tài)重定位可實(shí)現(xiàn)程序浮動(dòng)Ⅲ．
(21) 當(dāng)多個(gè)訪問(wèn)磁盤的請(qǐng)求同時(shí)到達(dá)時(shí)，為了改善平均磁盤勝勢(shì)時(shí)間，可以采用適當(dāng)?shù)拇疟P調(diào)度算法，以減少磁盤服務(wù)的總時(shí)間。下列各項(xiàng)時(shí)間中，哪一項(xiàng)是不能改善的？
Ⅰ．尋道時(shí)間
Ⅱ．旋轉(zhuǎn)延遲時(shí)間
Ⅲ．?dāng)?shù)據(jù)傳送時(shí)間
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 沒(méi)有
(22) 系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的程序一級(jí)的服務(wù)。用戶編制程序時(shí)。調(diào)用系統(tǒng)調(diào)用命令，該命令經(jīng)過(guò)編譯后，形成若干參數(shù)和
A) 訪管指令 B) 啟動(dòng)I/O指令 C) 屏蔽中斷指令 D) 通道指令
(23) 下列關(guān)于UNIX操作系統(tǒng)的敘述中，不正確的是
A) UNIX是一個(gè)多用戶的系統(tǒng)
B) UNIX的普通文件是無(wú)結(jié)構(gòu)字符流文件
C) SHELL既表示一種程序設(shè)計(jì)語(yǔ)言，又表示一種命令解釋程序
D) 輸人輸出重定向是把一個(gè)程序的標(biāo)準(zhǔn)輸出與另一個(gè)程序的標(biāo)準(zhǔn)輸入連接在一起
(24) 軟件工程思想產(chǎn)生于解決20世紀(jì)60年代的軟件危機(jī)，下述
Ⅰ．軟件需求定義不準(zhǔn)確
Ⅱ．軟件進(jìn)度難以控制
Ⅲ．軟件生產(chǎn)的高成本
Ⅳ．軟件質(zhì)量不易保證
哪些是當(dāng)時(shí)軟件危機(jī)的主要表現(xiàn)？
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) 全部
(25) 應(yīng)用軟件開發(fā)是軟件開發(fā)的主要組成部分，下述
Ⅰ．缺少方法論指導(dǎo)
Ⅱ．沒(méi)有完整的工具
Ⅲ．用戶需求的多變
Ⅳ．系統(tǒng)分析員不足
哪個(gè)是應(yīng)用軟件開發(fā)中存在的主要困難？
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 只有Ⅳ
(26) 經(jīng)過(guò)軟件工程實(shí)踐，人們積累了較為豐富的經(jīng)驗(yàn)，并逐漸走向明確的軟件開發(fā)階段的劃分，當(dāng)前最為成熟的階段應(yīng)是
A) 編程階段 B) 分析階段 C) 設(shè)計(jì)階段 D) 測(cè)試階段
(27) 數(shù)據(jù)流圖可用于抽象描述一個(gè)軟件的邏輯模型，并由若干種基本的圖形符號(hào)組成，下述圖名
Ⅰ．加工
Ⅱ．?dāng)?shù)據(jù)流
Ⅲ．?dāng)?shù)據(jù)存儲(chǔ)
Ⅳ．外部實(shí)體
哪些是構(gòu)成數(shù)據(jù)流圖的基本圖形？
A) Ⅰ、Ⅱ和Ⅲ B) Ⅱ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 全是
(28) 軟件設(shè)計(jì)是軟件開發(fā)的重要組成階段，也是軟件需求分析階段的繼續(xù)，下述
Ⅰ．軟件結(jié)構(gòu)
Ⅱ．軟件過(guò)程
Ⅲ．軟件模塊
Ⅳ．軟件文檔
哪些是軟件設(shè)計(jì)階段所應(yīng)包含的內(nèi)容？
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 全是
(29) 軟件工程環(huán)境按其所支持軟件生產(chǎn)周期的不同階段而不同。而支持軟件測(cè)試的環(huán)境應(yīng)是
A) 軟件開發(fā)環(huán)境 B) 項(xiàng)目管理環(huán)境 C) 質(zhì)量保證環(huán)境 D) 軟件維護(hù)環(huán)境
(30) 原型化方法是軟件開發(fā)中不同于結(jié)構(gòu)化方法的另一種方法，該方法的著重點(diǎn)是用以
A) 定義軟件需求 B) 重用已有軟件 C) 進(jìn)行初步設(shè)計(jì) D) 提高編碼進(jìn)度
(31) 軟件測(cè)試是軟件開發(fā)中極其重要的組成內(nèi)容，下述
Ⅰ．軟件功能
Ⅱ．軟件結(jié)構(gòu)
Ⅲ．軟件性能
哪些屬于軟件測(cè)試的應(yīng)有內(nèi)容？
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C)Ⅱ和Ⅲ D) 全部
(32) 軟件質(zhì)量保證實(shí)施應(yīng)貫徹軟件開發(fā)的全過(guò)程，下述
Ⅰ．階段復(fù)審
Ⅱ．材料復(fù)審
Ⅲ．軟件測(cè)試
Ⅳ．管理復(fù)查
哪些是軟件質(zhì)量保證的必要措施？
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 全部
(33) 1970年對(duì)IBM公司的 E.F.Codd提出了數(shù)據(jù)庫(kù)的
A) 層次數(shù)據(jù)模型 B) 關(guān)系數(shù)據(jù)模型
C) 網(wǎng)狀數(shù)據(jù)模型 D) 面向?qū)ο髷?shù)據(jù)模型
(34) 如下所列的概念中，哪一個(gè)不是數(shù)據(jù)庫(kù)系統(tǒng)通常采用的三級(jí)模式結(jié)構(gòu)？
A) 用戶模式，模式，邏輯模式 B) 子模式，模式，存儲(chǔ)模式
C) 外模式，模式，內(nèi)模式 D) 用戶模式，模式，存儲(chǔ)模式
(35) 設(shè)兩個(gè)關(guān)系C和SC如下，它們的主鍵分別為 C#和(S#，C#)，且C.C#=SC.C#。若要對(duì)關(guān)系C執(zhí)行刪除操作，下面給出關(guān)系C的四個(gè)元組中哪個(gè)元組可以被刪除？
C SC
C# CNAME TEACHER S# C# GRADE
c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895
A) C#=c1 B) C#=c2 C) C#=c3 D) C#=c4
(36) 下列因素中哪些與數(shù)據(jù)庫(kù)系統(tǒng)的運(yùn)行效率有關(guān)？
Ⅰ．功能是否齊全
Ⅱ．容錯(cuò)糾錯(cuò)能力
Ⅲ．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)是否合理
Ⅳ．程序可讀性
Ⅴ．算法
Ⅵ．編程技巧
A)Ⅰ、Ⅱ、Ⅲ和Ⅴ B)Ⅰ、Ⅳ、Ⅴ和Ⅵ C) Ⅱ、Ⅲ、Ⅴ和Ⅵ D) 都是
(37) 下列哪些工作是數(shù)據(jù)庫(kù)系統(tǒng)實(shí)施的內(nèi)容？
Ⅰ．建立數(shù)據(jù)庫(kù)
Ⅱ．組織數(shù)據(jù)人庫(kù)
Ⅲ．調(diào)試測(cè)試應(yīng)用程序
Ⅳ．?dāng)?shù)據(jù)庫(kù)性能監(jiān)測(cè)和改善
Ⅴ．增加新功能
A) 都是 B)Ⅰ、Ⅱ、Ⅲ和Ⅴ C) Ⅲ、Ⅵ和Ⅴ D) Ⅰ、Ⅱ和Ⅲ
(38) 在ORACLE數(shù)據(jù)庫(kù)系統(tǒng)中為了提高查詢速度，通過(guò)一種結(jié)構(gòu)可以將兩個(gè)或兩個(gè)以上表組合在一起存放，這種結(jié)構(gòu)稱為
A) 視圖(view) B) 索引(index) C) 聚簇(cluster) D) 觸發(fā)器(trigger)
(39) 數(shù)據(jù)庫(kù)管理系統(tǒng)的并發(fā)控制機(jī)制的功能是負(fù)責(zé)協(xié)調(diào)并發(fā)事務(wù)的正確執(zhí)行，從而保證數(shù)據(jù)庫(kù)的
A) 一致性 B) 可靠性 C) 可恢復(fù)性 D) 安全性
(40) 在SQL語(yǔ)言中，如果要建立一個(gè)工資表，包含職工號(hào)、姓名、職稱、工資等字段。若要保證"工資"字段的取值不低于800元，最合適的實(shí)現(xiàn)方法是
A) 在創(chuàng)建工資表時(shí)為'"工?quot;字段建立缺省(default)
B) 在創(chuàng)建工資表時(shí)為"工資"字段建立檢查約束(check constraint)
C) 在工資表上建立一個(gè)觸發(fā)器(trigger)
D) 為工資表數(shù)據(jù)輸入編寫一個(gè)程序進(jìn)行控制
(41) 在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，使每個(gè)關(guān)系達(dá)到某一范式。這是哪個(gè)設(shè)計(jì)階段的任務(wù)？
A) 需求分析 B) 概念設(shè)計(jì) C) 邏輯設(shè)計(jì) D) 物理設(shè)計(jì)
(42) 在指令編碼設(shè)計(jì)過(guò)程中，雖然有最優(yōu)化的編碼方法，但人們?nèi)圆捎?
A) ASCII碼進(jìn)行指令編碼 B) BCD碼進(jìn)行指令編碼
C) 哈夫曼碼進(jìn)行指令編碼 D) 等長(zhǎng)擴(kuò)展碼進(jìn)行指令編碼
(43) 寄存器窗口重疊技術(shù)是RISC的關(guān)鍵技術(shù)，這項(xiàng)技術(shù)能很好地支持過(guò)程調(diào)用和返回操作。這里所謂的重疊是指
A) 高位寄存器與低位寄存器重疊 B) 高位寄存器與局部寄存器重疊
C) 全局寄存器與局部寄存器重疊 D) 全局寄存器與高位寄存器重疊
(44) 奔騰處理器已普遍采用超標(biāo)量流水線技術(shù)。所謂超標(biāo)量技術(shù)就是
A) 把普通流水線的主頻提高 B) 多建立幾條流水線而已
C) 不采用多指令分發(fā)技術(shù) D) 細(xì)化流水、增加級(jí)數(shù)
(45) 下列哪種結(jié)構(gòu)是把指令和數(shù)據(jù)混合進(jìn)行存儲(chǔ)的
A) 哈佛結(jié)構(gòu) B) 馬克結(jié)構(gòu) C) 馮.諾依曼結(jié)構(gòu) D) 非馮.諾依曼結(jié)構(gòu)
(46) 虛擬存儲(chǔ)系統(tǒng)的頁(yè)式管理。每個(gè)頁(yè)都是一個(gè)
A) 等長(zhǎng)模塊 B) 等長(zhǎng)頁(yè)面 C) 邏輯實(shí)體 D) 模塊實(shí)體
(47) 高速并行結(jié)構(gòu)的種類很多。在下述結(jié)構(gòu)中，硬件效率最高而軟件需求量最少的是
A) 專用多功能單元 B) 陣列處理機(jī) C) 數(shù)據(jù)流計(jì)算機(jī) D) 多處理機(jī)系統(tǒng)
(48) 所謂I/O操作是指內(nèi)存與I/O設(shè)備之間進(jìn)行信息交換。在I/O方式的發(fā)展過(guò)程中，對(duì)CPU依賴程度最高的I/O操作是
A) 通道控制 B) 中斷控制 C) 程序控制 D) DMA控制
(49) 計(jì)算機(jī)網(wǎng)絡(luò)按照其覆蓋的地理范圍可以分為哪幾種基本類型？
Ⅰ．局域網(wǎng)
Ⅱ．城域網(wǎng)
Ⅲ．?dāng)?shù)據(jù)通信網(wǎng)
Ⅳ．廣域網(wǎng)
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ
(50) 計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)涫峭ㄟ^(guò)網(wǎng)中結(jié)點(diǎn)與通信線路之間的幾何關(guān)系來(lái)反映出網(wǎng)絡(luò)中各實(shí)體間的
A) 邏輯關(guān)系 B) 服務(wù)關(guān)系 C) 結(jié)構(gòu)關(guān)系 D) 層次關(guān)系
(51) 由于連接多臺(tái)計(jì)算機(jī)之間的線路結(jié)構(gòu)可能是復(fù)雜的，因此決定分組如何從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)時(shí)需要使用
A) 擁塞算法 B) 路由選擇算法 C) 差錯(cuò)控制算法 D) 排隊(duì)算法
(52) 在網(wǎng)絡(luò)環(huán)境中進(jìn)行大型科學(xué)計(jì)算、信息處理時(shí)，需要數(shù)據(jù)通信網(wǎng)能提供較高的帶寬。這一類數(shù)據(jù)通信具有哪些主要特征？
Ⅰ．通信量大
Ⅱ．順序性
Ⅲ．突發(fā)性
Ⅳ．層次性
A) Ⅲ和Ⅳ B) Ⅰ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) Ⅱ和Ⅳ
(53) IEEE 802標(biāo)準(zhǔn)所描述的局域網(wǎng)參考模型對(duì)應(yīng)于OSI參考模型的哪一（幾）層？
Ⅰ．邏輯鏈路控制層
Ⅱ．?dāng)?shù)據(jù)鏈路層
Ⅲ．網(wǎng)絡(luò)層
Ⅳ．物理層
A) 只有Ⅱ B) Ⅱ、Ⅲ和Ⅳ C)Ⅱ和Ⅳ D) Ⅰ、Ⅱ和Ⅲ
(54) 與快速以太網(wǎng) Fatt Ethernet相同之處是：千兆位以太Gigabit Ethernet同樣保留著傳統(tǒng)的10 Mbps Ethernet的基本特征，而且把每個(gè)比特的發(fā)送時(shí)間降低為
A) 100ns B) 10ns C) 0.1ns D) 1ns
(55) Internet的基本服務(wù)，如電子郵件E-mail、遠(yuǎn)程登錄Telnet、文件傳輸FTP與WWW瀏 覽等，它們的應(yīng)用軟件系統(tǒng)設(shè)計(jì)中都采用了
A) 客戶機(jī)/服務(wù)器結(jié)構(gòu) B) 邏輯結(jié)構(gòu)
C) 層次模型結(jié)構(gòu) D) 并行體系結(jié)構(gòu)
(56) An instruction that uses indrect addressing mustt contain an address of memory where
A) data is stored B) a pipeline stall will be executed
C) a page fault is addressed
D) another address is stored
(57) The principle for a stack memory to store data is
A) FIFO B) FILO C) random D) other way
(58) In the forest corresponding to the following binary tree，how many children does node B have？

A) 1 B) 2 C) 3 D) 4
(59) For the root of B_tree of order m,the minimal number of its children is
A) 2 B) ?m/2? C) ém/2ù D) m
(60) A disk scheduling mechanism in an operating system causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a
A) First Come First Serve B) Shortest Seek Time First
C) Scan D) None of the above
(61) The construct
cobegin
Statement1;
Statement2;
coend
means Statement1 and Statement2 are to be executed in parallel. The only two atomic actions in this construct are loading the value of a variable and storing into a variable. For the program segment
x:=0；
y:=O；
cobegin
begin
x:=l;
y:=y+x;
end;
begin
y:=2;
x:=x+3;
end
coend
Which of the following indicate(s) possible values for the variables when the segment finishes execution?
Ⅰ．x=1,y=2
Ⅱ．x=1,y=3
Ⅲ．x=4,y=6
A) Ⅰ B) Ⅰ and Ⅱ C)Ⅰ and Ⅲ D) Ⅱ and Ⅲ
(62) Software maintenance is to do necessary modification,supplenemt, and completeness during software life circle. Among the following vary kinds of maintenance,which one has the maximum workload in a general way?
A) relevance maintenance B) completeness maintenance
C) correctness naintenance D) other kinds of maintenance
(63) Different quality factors of software can be reflected upon user's different points of view,through product running,product modification and product transformation. Of the following properties,which one is connected with product running?
Ⅰ．correctness Ⅱ．robustness Ⅲ．re-use
A) Ⅰonly B) Ⅱonly C) Ⅰ+Ⅱ D) all of above
(64) Let R and S be the relation respectively:
Relation R: A B C Relation S: B C D
1 2 3 2 3 4
6 7 8 2 3 5
9 7 8 7 8 1
The number of tuples that the result of the expression R ∞ S (Here is the natural join of relations R and S) is
A) 3 B) 4 C) 6 D) 9
(65) Suppose we have the relation schema R(A,B,C,D) with functional dependencies;F{A→B,B→C,C→D,D→A},then R(A,B,C,D)at least is in
A) 1NF B) 2NF C) 3NF D) BCNF
(66) By means of multiple pipeline to carry out multiple processing,this technologyiscalled
A) Multiple pipeling B) Superpipeline
C) Superscalar D) Very long instruction word
(67) There are many page replacement algorithms in the page management. Most frequently used algorithm is
A) FIFO B) PPT C) OPT D) LRU
(68) Layer n on one machine carries on a conversation with layer n on another machine. The rules and conventions used in this conversation are collectively known as the layer n
A) topology B) protocol C) service D) peer
(69) Transport gateways connect byte streams in the transport layer. Application gateways allow interworking above A) network layer B) data link layer C) transport layer D) application layer
(70) Every host and router on the Internet has an IP address, which encodes its A) host number B) host number and socket C) network number D) host number and network number
二、論述題（四個(gè)論述題可任選其一，并只選其一，多選無(wú)效，滿分30分。）
論述題1
從資源管理的觀點(diǎn)來(lái)看，操作系統(tǒng)的管理對(duì)象是計(jì)算機(jī)系統(tǒng)的資源，操作系統(tǒng)則是管理系統(tǒng)資源的程序集合。
1、試問(wèn)操作系統(tǒng)所管理的資源有哪些？（4分)
2、操作系統(tǒng)從哪幾個(gè)方面對(duì)資源進(jìn)行管理？主要完成什么工作？（12分）
3、以存儲(chǔ)管理中的段式存儲(chǔ)管理為例，請(qǐng)敘述操作系統(tǒng)對(duì)內(nèi)存的具體管理方案（包括功能、數(shù)據(jù)結(jié)構(gòu)和算法）。（14分)
論述題2
軟件產(chǎn)品生產(chǎn)周期長(zhǎng)、耗資巨大，必須特別注意保證質(zhì)量，而通常保證軟件質(zhì)量的措施可歸為四方面，即復(fù)審、復(fù)查、管理復(fù)審和測(cè)試，不同的方面反映了軟件質(zhì)量保證措施中的不同需要，試回答以下問(wèn)題并適當(dāng)加以闡述：
1、復(fù)審、復(fù)查、管理復(fù)審和測(cè)試各自包括的具體內(nèi)容是什么，它在哪些方面對(duì)軟件質(zhì)量的保證產(chǎn)生了作用？（12分）
2、軟件復(fù)審和軟件測(cè)試之間有什么聯(lián)系，又有什么差別？各自有什么側(cè)重？（6分）
3、軟件測(cè)試的目的是什么，對(duì)其具體的內(nèi)容和實(shí)現(xiàn)過(guò)程做-扼要陳述，無(wú)需對(duì)測(cè)試方法做出介紹、（12分）
論述題 3
l、為了維護(hù)數(shù)據(jù)庫(kù)的參照完整性，當(dāng)刪除被參照關(guān)系的元組時(shí)，系統(tǒng)可能采取哪些做法？（15分）
2、若有學(xué)生關(guān)系S(S#,SNAME,SEX,AGE)，其主鍵為S#；選課關(guān)系SC(S#,C#,GRADE)，其主鍵為(S#，C#)，且S.S#=SC.S#。假定學(xué)生號(hào)為01001的學(xué)生離開學(xué)校不再回來(lái)了，為此若刪除關(guān)系S中S#=01001的元組時(shí)，如果關(guān)系SC中有4個(gè)元組的S#=01001，應(yīng)該選用哪一種做法？為什么？（15分）
論述題 4
1、在制定網(wǎng)絡(luò)安全策略時(shí)有以下兩種思想方法：
方法（1）：凡是沒(méi)有明確表示允許的就要被禁止。
方法（2）：凡是沒(méi)有明確表示禁止的就要被允許。
你認(rèn)為這兩種方法中，哪一種對(duì)制定網(wǎng)絡(luò)安全策略是適用的？為什么？（12分）
2、有的用戶認(rèn)為：網(wǎng)絡(luò)用戶使用方法中規(guī)?quot;不允許將自己的帳戶密碼告訴別人或泄露出去"的是多余的。你認(rèn)為這種觀點(diǎn)正確嗎？為什么？（9分）
3、有的用戶認(rèn)為：網(wǎng)絡(luò)用戶使用方法中規(guī)定"必須定用或不定期修改用戶帳戶密碼"太麻煩，因此不去執(zhí)行。你認(rèn)為這種做法對(duì)嗎？為什么？（9分）
〖完〗

全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試卷
試題參考答案及評(píng)分標(biāo)準(zhǔn)
一、選擇題（共70題，每題1分，滿分70分。）
(1) D (2) B (3) C (4) C (5) D
(6) C (7) C (8) B (9) B (10) B
(11) D (12) C (13) D (14) C (15) B
(16) C (17) B (18) D (19) C (20) B
(21) C (22) A (23) D (24) D (25) C
(26) A (27) D (28) D (29) C (30) A
(31) D (32) D (33) B (34) A (35) D
(36) C (37) D (38) C (39) A (40) B
(41) C (42) D (43) A (44) B (45) C
(46) B (47) A (48) C (49) D (50) C
(51) B (52) B (53) C (54) D (55) A
(56) D (57) B (58) A (59) A (60) C
(61) D (62) B (63) C (64) B (65) D
(66) C (67) D (68) B (69) C (70) D
二、論這題（四個(gè)論述題可任選其一，并只選其一，多選無(wú)效，滿分30分。)
論述題1
1、操作系統(tǒng)所管理的資源分為硬件資源和軟件資源，硬件資源包括：CPU、內(nèi)存、各種外部設(shè)備，軟件資源主要是信息（程序和數(shù)據(jù)）。（4分）
2．操作系統(tǒng)在共享的前題下，以資源分配、使用和回收為出發(fā)點(diǎn)，考慮操作系統(tǒng)各部分程序的功能和算法，解決并發(fā)環(huán)境中的資源管理問(wèn)題。
雖然操作系統(tǒng)所管理的各類資源的性質(zhì)各不相同，但所需要解決的問(wèn)題以及資源管理的策略又都具有類似之處。因此，每種資源管理模槎家�研緫╉嶄浉烦C嫻哪諶藎?br> (1) 記住資源的使用狀態(tài)，即記住哪些資源處于空閑，哪些資源已被使用和被誰(shuí)使用等；
(2) 確定資源的分配策略，即根據(jù)各類資源的不同特點(diǎn)確定一組原則，以決定如何進(jìn)行資源的分配和調(diào)度；
(3) 執(zhí)行資源的分配，即根據(jù)用戶的要求和資源分配策略，具體執(zhí)行資源的分配工作；
(4) 回收資源，即當(dāng)某些用戶作業(yè)已不再需要某種資源時(shí)，系統(tǒng)及時(shí)地回收資源，以便重新分配給其它的作業(yè)使用。
(答出一項(xiàng)給3分。)
3、 首先從內(nèi)存劃分、程序邏輯地址劃分、內(nèi)存分配幾方面考慮段式存儲(chǔ)管理方案的工作原理：
(l) 內(nèi)存劃分：內(nèi)存空間被動(dòng)態(tài)地劃分為若干個(gè)長(zhǎng)度不相同的區(qū)域，每個(gè)區(qū)域稱作一個(gè)物理段、每個(gè)物理段在內(nèi)存中有一個(gè)起始地址，稱作段首址。將物理段中的所有單元從0開始依次編址，稱為段內(nèi)地址。（2分）
(2) 邏輯地址空間劃分：用戶程序按邏輯上有完整意義的段來(lái)劃分。稱為邏輯段。例如主程序、子程序、數(shù)據(jù)等都可各成一段，每段對(duì)應(yīng)于一個(gè)過(guò)程，一個(gè)程序模塊或一個(gè)數(shù)據(jù)集合。將一個(gè)用戶程序的所有邏輯段從0開始編號(hào)，稱為段號(hào)。將一個(gè)邏輯段中的所有單元從0開始編址，稱為段內(nèi)地址。(2分)
用戶程序的邏輯地址由段號(hào)和段內(nèi)地址兩部分組成：段號(hào)，段內(nèi)地址
(3) 內(nèi)存分配：系統(tǒng)以段為單位進(jìn)行內(nèi)存分配，為每一個(gè)邏輯段分配一個(gè)連續(xù)的內(nèi)存區(qū)

(物理段)。邏輯上連續(xù)的段在內(nèi)存不一定連續(xù)存放。（2分)
然后，從實(shí)現(xiàn)方法上考慮：
(4) 建立段表（2分）
系統(tǒng)為每個(gè)用戶程序建立一張段表，用于記錄用戶程序的邏輯段與內(nèi)存物理段之間的對(duì)應(yīng)關(guān)系，包括邏輯段號(hào)，物理段首地址和物理段長(zhǎng)度三項(xiàng)內(nèi)容。用戶程序有多少邏輯段，該段表里就登記多少行，且按邏輯段的順序排列。段表存放在內(nèi)存系統(tǒng)區(qū)里。
(5) 建立空閑區(qū)表（6分）
系統(tǒng)中設(shè)立一張內(nèi)存空閑區(qū)表，記錄內(nèi)存中空閑區(qū)域情況，用于為段分配和回收內(nèi)存。系統(tǒng)在尋找空閑區(qū)時(shí)可采用以下三種分配算法。
(l) 首先適應(yīng)算法
根據(jù)申請(qǐng)，在空閑區(qū)表中選取第一個(gè)滿足申請(qǐng)長(zhǎng)度的空閑區(qū)。此算法簡(jiǎn)單，可以快速做出分配決定。
(2) 最佳適應(yīng)算法
根據(jù)申請(qǐng)，在空閑區(qū)表中選擇能滿足申請(qǐng)長(zhǎng)度的最小空閑區(qū)。此算法最節(jié)約空間，因?yàn)?
它盡量不分割大的空閑區(qū)。其缺點(diǎn)是可能會(huì)形成很多很小的空閑區(qū)域，稱作碎片。
(3) 最壞適應(yīng)算法
根據(jù)申請(qǐng)，在空閑區(qū)表中選擇能滿足申請(qǐng)要求的最大的空閑區(qū)。該算法的出發(fā)點(diǎn)是：在大空頭區(qū)中裝人信息后，分割剩下的空閑區(qū)相對(duì)也大，還能用于裝入新的信息。該算法的優(yōu)點(diǎn)是可以避免形成碎片；缺點(diǎn)是分割大的空閑區(qū)后，再遇到較大的申請(qǐng)時(shí)，無(wú)法滿足的可能性較大。
論述題2
本題主要考查考生對(duì)軟件質(zhì)量保證措施的全面了解程度。軟件質(zhì)量保證措施除了常規(guī)的對(duì)編碼進(jìn)行測(cè)試外，還有軟件生命周期階段成果的復(fù)審，對(duì)各階段文檔和材料的復(fù)查，從管理的角度對(duì)軟件開發(fā)工作的復(fù)審以及對(duì)編碼的測(cè)試，要求學(xué)生建立軟件質(zhì)量保證的整體概念。
l、 關(guān)于復(fù)審、復(fù)查、管理復(fù)審和測(cè)試共12分，每方面給3分。
(l) 復(fù)審是搭在編碼以前對(duì)分析、設(shè)計(jì)成果的非正規(guī)和正規(guī)審查，其重點(diǎn)是發(fā)現(xiàn)系統(tǒng)性的錯(cuò)誤或缺點(diǎn)。
(2) 復(fù)查是指對(duì)階段產(chǎn)生的文檔和材料的檢查，以保證下階段工作的開始。


(3) 管理復(fù)查是指從項(xiàng)目管理的角度，從總體、成本和進(jìn)度等方面進(jìn)行檢查。
(4) 測(cè)試是指對(duì)編碼的查錯(cuò)和排錯(cuò)，應(yīng)說(shuō)測(cè)試的內(nèi)容和過(guò)程，如單元測(cè)試、集成測(cè)試、系統(tǒng)測(cè)試等。
2、 軟件復(fù)審是軟件在編碼前對(duì)分析文檔和設(shè)計(jì)文檔的審查，其目的是發(fā)展和糾正在分析和設(shè)計(jì)階段中可能產(chǎn)生的系統(tǒng)性錯(cuò)誤，它是軟件測(cè)試的固有和重要內(nèi)容和步驟。軟件測(cè)試是對(duì)基于正確設(shè)計(jì)基礎(chǔ)上所開發(fā)的程序的測(cè)試。二者是從不同方面對(duì)軟件質(zhì)量的保證。
涉及到上述內(nèi)容即可得6分，缺少可適當(dāng)扣分。
3、 軟件測(cè)試的目的從編碼階段來(lái)說(shuō)是發(fā)現(xiàn)程序中可能出現(xiàn)的錯(cuò)誤并排除錯(cuò)誤。測(cè)試的具體內(nèi)容是從不同范圍和對(duì)象中來(lái)發(fā)現(xiàn)可能存在的錯(cuò)誤并排除之，包括：?jiǎn)卧獪y(cè)試即對(duì)模塊進(jìn)行測(cè)試，再對(duì)由模塊集成的子系統(tǒng)進(jìn)行測(cè)試，再將子系統(tǒng)集成起來(lái)進(jìn)行系統(tǒng)測(cè)試，測(cè)試中將應(yīng)用到測(cè)試實(shí)例和測(cè)試數(shù)據(jù)。涉及到上述內(nèi)容即可得12分，部分者可適當(dāng)扣分。
論述題3
1、 為了維護(hù)數(shù)據(jù)庫(kù)的參照完整性，當(dāng)刪除被參照關(guān)系的元組時(shí)，系統(tǒng)可能采取如下三種做法（每種做法得5分）：
(l) 級(jí)聯(lián)刪除(cascades)：即，當(dāng)刪除被參照關(guān)系的元組時(shí)，同時(shí)將參照關(guān)系中所有外鍵值與被參照關(guān)系中要被刪除元組的主鍵值相等（相對(duì)應(yīng)）的元組一起刪除。
(2) 拒絕刪除(restricted)：即，只當(dāng)參照關(guān)系中沒(méi)有任何元組的外鍵值與被參照關(guān)系中要被刪除的元組的主鍵值相等（相對(duì)應(yīng)）時(shí)，系統(tǒng)才執(zhí)行該刪除操作，否則拒絕執(zhí)行該刪除操作。
(3) 置空值刪除(nullfies)：即，當(dāng)刪除被參照關(guān)系的元組時(shí)，同時(shí)將參照關(guān)系中所有與被參照關(guān)系中要被刪除元組的主健值相等(相對(duì)應(yīng))的外鍵值都置為空值。
2、 對(duì)于本題的情況，應(yīng)該選用第一種做法。即，將關(guān)系SC中S#='01001'的4個(gè)元組也一起刪除。(得10分)
因?yàn)楫?dāng)一個(gè)學(xué)生離開學(xué)校不再回來(lái)，他的個(gè)人信息記錄若從S關(guān)系中刪除了，那么他的選課信息記錄就沒(méi)有保存的必要，也應(yīng)隨之從SC關(guān)系中刪除。(得5分)
論述題 4
本題主要考查考生對(duì)網(wǎng)絡(luò)安全、網(wǎng)絡(luò)用戶使用規(guī)則中基本問(wèn)題的理解與掌握程度。
l、 要點(diǎn)及分?jǐn)?shù)分布（l6分）
(l) 在網(wǎng)絡(luò)安全策略設(shè)計(jì)中，一般采用第一種方法。（6分）
(2) 理由一：第一種方法明確的限定了用戶在網(wǎng)絡(luò)中訪問(wèn)的權(quán)限與能夠使用的服務(wù)。它符合網(wǎng)絡(luò)管理中規(guī)定用戶在網(wǎng)絡(luò)訪問(wèn)的"最小權(quán)限"的原則，即給予用戶能完成他的任務(wù)所"必要"的訪問(wèn)權(quán)限與可以使用的服務(wù)類型，這樣能便于網(wǎng)絡(luò)的管理。（5分）
理由二：網(wǎng)絡(luò)服務(wù)類型很多，新的網(wǎng)絡(luò)服務(wù)功能將不斷出現(xiàn)。采用第一種思想方法所表示的策略只規(guī)定了允許用戶做什么；而第二種思想方法所表示的策略只規(guī)定了用戶不能做什么。那么在一種新的網(wǎng)絡(luò)應(yīng)用出現(xiàn)時(shí)，對(duì)于第一種方法如允許用戶使用，它將明確地在使用規(guī)定中表述出來(lái)；而按照第二種思想方法，如不明確表示禁止，那就意味著允許用戶使用。因此從網(wǎng)絡(luò)應(yīng)用發(fā)展與網(wǎng)絡(luò)管理的角度，第二種方法有可能造成網(wǎng)絡(luò)管理的混亂。（5分）
應(yīng)試者正確地回答"理由一"或"理由二"中的一個(gè)，得5分；完整地回答了兩點(diǎn)理由方可得10分。應(yīng)試者表述的結(jié)果符合以上原則，應(yīng)視為正確。
2、 要點(diǎn)及分?jǐn)?shù)分布（7分）
(l) 這種觀點(diǎn)是錯(cuò)誤的（3分）。
(2) 理由：因?yàn)橛脩舯仨毭靼祝�泄露用戶帳戶密碼信息可能為網(wǎng)絡(luò)非法入侵者以合法身份侵入網(wǎng)絡(luò)系統(tǒng)提供了條件，這樣會(huì)危及用戶自身的合法權(quán)益與網(wǎng)絡(luò)系統(tǒng)安全（4分）
3、 要點(diǎn)及分?jǐn)?shù)分布（7分）
(1) 這種觀點(diǎn)是錯(cuò)誤的。（3分）
(2) 理由：網(wǎng)絡(luò)用戶使用方法中規(guī)?quot;必須定期或不定期修改用戶帳戶密碼"的目的是防止網(wǎng)絡(luò)非法入侵者很容易地通過(guò)猜測(cè)的方法，來(lái)獲取用戶帳戶密碼，以保護(hù)網(wǎng)絡(luò)用戶合法權(quán)益，提高網(wǎng)絡(luò)系統(tǒng)的安全性。（4分）