2000年9月四級機試試題
一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。
(1) 計算機控制器的核心是
A) 時序產生器 B) 程序計數器 C) 操作控制器 D) 指令寄存器
(2) 若一個子程序起始地址為2K，調用指令CALL的內存地址為K+2，則執行CALL指令所要執行指令的地址為
A) 2K B) 2K+1 C) 2K-1 D) K+3
(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數目為
A) 6763個 B) 7360個 C) 17000個 D) 27000個
(4) 棧S最多能容納4個元素。現在6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列？
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) 由四個結點可以構造出多少種不同的二叉樹？
A) 4 B) 5 C) 14 D) 15
(6) 下圖所示為一棵二叉排序樹，其存儲采取llink-rlink法。現要刪除指針q所指的結點，下面哪一個操作序列不能得到正確的結果？
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) 設散列表的當前狀態如下：
該散列表的負載因子約為
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面關于有向圖的運算的敘述中，哪個（些）是正確的？
Ⅰ. 求有向圖結點的拓撲序列，其結果必定是唯一的
Ⅱ. 求兩個指向結點間的最短路徑，其結果必定是唯一的
Ⅲ. 求事件結點網絡的關鍵路徑，其結果必定是唯一的 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) 設A、B、C、D為任意的集合，下面命題中為假的是
A) A-B=B當且僅當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) 設f:Z×Z→Z,f()=n2k，其中Z為整數集合，下面哪些命題為真？ Ⅰ. f是滿射的
Ⅱ. f是單射的
Ⅲ. f-1(N)=Z×N(N為自然數集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真
(12) 設N為自然數集合， 在下面四種運算下不構成代數系統的是
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 設七階(即七個頂點)無向圖G為k-正則圖，下面列出k值中哪個（些）對于上述命題不成立？
Ⅰ. k=4
Ⅱ. k=5
Ⅲ. k=6
Ⅳ. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命題中哪個一定為真？
A) 若無向圖G為極大平面圖，則G的對偶圖G`也是極大平面圖
B) G為非無向連通圖當且僅當G的邊連通度λ(G)=0
C) 若能將無向圖G的所有頂點排在G的同一個初級回路上，則G為哈密頓圖
D) 若G為n階m條邊r個面的平面圖，則n-m +r=2工程所需的最長時間。
(15) 下列關于網絡操作系統和分布式操作系統的敘述中，哪個是正確的
Ⅰ. 它們都通過消息實現通信
Ⅱ. 它們都運行相同的操作系統
Ⅲ. 它們都有網絡的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確
(16) 當系統正在處理某一中斷時，若要防止同級中斷的干擾，可采取下列哪一種手段？ A) 中斷優先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應
(17) 下列關于進程控制塊PCB的敘述中，哪些是正確的？
Ⅰ. 系統利用PCB描述進程的基本靜態特征
Ⅱ. PCB可用于描述進程的運動變化過程
Ⅲ. 一個進程唯一對應一個PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確 (18) 在采用非搶占式進程調度方式下，下列哪一種情況不會引起進程切換？
A) 一個更高優先級的進程就緒 B) 時間片到
C) 進程運行完畢 D) 進程執行P操作
(19) 在多道程序系統中，內存中既有操作系統，又有許多用戶程序。為使系統正確運行，要采 取存儲保護措施以防止
Ⅰ.地址越界
Ⅱ.操作越權
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確
(20) 在文件系統中，若要實現文件拷貝功能，可利用已有的系統調用，它們是
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
(21) 在多道程序系統中，多個進程可對共享設備進行同時訪問。因此，在實現時應考慮下列哪些問題？
Ⅰ. 正確性
Ⅱ. 系統性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
22) 下列關于UNIX的敘述中，不正確的是
A) UNIX的文件系統是樹型結構的，便于管理和檢索
B) UNIX提供了豐富的軟件工具，如實用程序、文本工具和開發工具
C) UNIX把普通文件、目錄文件和設備文件分別以不同方式進行管理
D) UNIX是多用戶、多任務的分時操作系統
(23) 在UNIX系統中，組成UNIX執行環境的是一系列
A) 環境變量 B) 管道 C) 特殊文件 D) 管理命令
(24) 軟件開發的結構化生命周期方法將軟件生命周期劃分成
A) 計劃階段、開發階段、運行階段 B) 計劃階段、編程階段、測試階段
C) 總體設計、詳細設計、編程調試 D) 需求分析、功能定義、系統設計
(25) 數據流圖是常用的進行軟件需求分析的圖形工具，其基本圖形符號是
A) 輸入、輸出、外部實體和加工
B) 變換、加工、數據流和存儲
C) 加工、數據流、數據存儲和外部實體
D) 變換、數據存儲、加工和數據流 (26) 判定表和判定樹是數據流圖中用以描述加工的工具，它常描述的對象是
A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件
(27) 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的
A) 抽象和住處隱蔽 B) 局部化和封裝化
C) 內聚性和耦合性 D) 激活機制和控制方法
(28) 軟件設計一般分為總體設計和詳細設計，它們之間的關系是
A) 全局和局部 B) 抽象和具體
C) 總體和層次 D) 功能和結構
(29) 軟件的復審是保證軟件質量的必要手段，下述
Ⅰ.軟件的可追溯性
Ⅱ.軟件的可維護性
Ⅲ.方案的可選擇性
Ⅳ.接口的明確性
哪些是軟件復審時所涉及的技術內容？
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(30) 原型化方法是軟件開發中一類常用的方法，它與結構化方法相比較，更需要
A) 明確的需求定義 B) 完整的生命周期
C) 較長的開發時間 D) 熟練的開發人員
(31) 軟件測試是軟件開發的重要環節，而進行軟件測試的目的是
A) 證明軟件錯誤不存在 B) 證明軟件錯誤的存在
C) 改正程序所有的錯誤 D) 發現程序所有的錯誤
(32) 軟件維護是保證軟件正常、有效運行的重要手段，而軟件的下述特性：
Ⅰ.可測試性
Ⅱ.可理解性
Ⅲ.可修改性
Ⅳ.可移植性
哪個（些）有利于軟件的維護？
A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利
(33) 數據庫的三級模式結構由外模式、模式和內模式組成，它適合于哪個（些）類型的數據庫？
Ⅰ. 關系型數據庫 Ⅱ. 層次型數據庫 Ⅲ. 網狀型數據庫 A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合
(34) 設關系R和關系S的元素分別是3和4，關系T是R與S的笛卡爾積，即：T=R>×S，則關系T的元數是
A) 7 B) 9 C) 12 D) 16
(35) 在SQL語言中的表(Table)是數據庫的
A) 內模式 B) 模式 C) 外模式 D) 概念模式
(36) 設有關系R和S，在下列的關系運算中，哪一種運算不要求："R和S具有相同的元數，且它們對應屬性的數據類型也相同"？
A) R?S B) R∩S C) R－S D) R×S
(37) 設有關系R(A,B,C,D)，其函數依賴集F={A→B,A→C,BD}，則關系R至多滿足
A) 1NF B) 2NF C) 3NF D) BCNF
(38) 設有關系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) 關系數據模型通常由三部分組成，它們是
A) 數據結構，數據通信，關系操作
B) 數據結構，關系操作，完整性約束
C) 數據通信，關系操作，完整性約束
D) 數據結構，數據通信，完整性約束
(40) 在關系數據庫設計中，對關系進行規范化處理，使關系達到一定的范式，例如達到3NF，這是哪個設計階段的內容？
A) 需求分析階段 B) 概念設計階段
C) 邏輯設計階段 D) 物理設計階段
(41) 如果有兩個事務，同時對數據庫中同一數據進行操作，不會引起沖突的操作是
A) 其中有一個是DELETE
B) 一個是SELECT，另一個是UPDATE
C) 兩個都是SELECT
D) 兩個都是UPDATE
(42) 通過計算機某些部分的改進而獲得的性能增益可以用阿姆達爾定律計算出來，該定律指出：利用更快的執行方式而獲得的性能改善所受到的限制是
A) 該方式所占的空間大小 B) 該方式所占的時間比例
C) 該方式所占的芯片多少 D) 該方式所占的流水位置
(43) 計算機體系結構的一個重要區別是CPU內部的存儲類型，就是說從存儲器取來操作數后把它暫存在什么地方。在微型機中采用的暫存機制是
A) 堆棧與累加器 B) 堆棧與寄存器集
C) 累加器集 D) 累加器與通用寄存器
(44) 在指令編碼優化過程中，哈夫曼編碼的核心思想是
A) 使用頻率高的指令用短碼表示
B) 使用頻率高的指令用長碼表示
C) 使用頻率高的指令用理論碼表示
D) 使用頻率高的指令用等長碼表示
(45) RISC的關鍵技術是寄存器窗口重疊技術，這項技術很好地支持過程調用和返回操作。這里所謂的重疊是指
A) 全局寄存器與高位寄存器重疊
B) 全局寄存器與局部寄存器重疊
C) 高位寄存器與低位寄存器重疊
D) 高位寄存器與局部寄存器重疊
(46) 奔騰處理器已經普遍采用超流水線技術。所謂超流水線技術就是
A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已
C) 用多指令分發技術 D) 細化流水、增加級數、提高主頻
(47) 在存儲體系中，兩個重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點是
A) 都為提高存儲體系的速度 B) 都需要硬件來實現
C) 地址變換，失效時要替換 D) 都對程序員透明
(48) 通道實質上是主存與I/O設備之間的DMA接口在邏輯上的延伸。適合連接多臺高速設備的通道是
A) 字節多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道
(49) 目前計算機網絡的通信子網中所采用的轉輸技術可以有兩類，即點一點方式與
A) 物理網絡 B) 廣播方式 C) 數字方式 D) 軟件方式
(50) 隨著光纖技術、多媒體技術、高分辨率動態圖像與文件傳輸技術的發展，CCITT希望設計出將語音、數據、靜態與動態圖像等所有服務綜合于一個網中傳輸的通信網，這種通信網絡就是
A) B-ISDN B) Fast Ethernet C) Internet D) Switching LAN
(51) 網絡中的計算機之間要做到有條不紊地交換數據就必須遵守網絡協議，一個網絡協議主要包括三個要素，即
A) 語法、原語與數據 B) 語義、數據與軟件
C) 層次、接口與原語 D) 語法、語義與時序
(52) 當PCM用于數字化語音系統時，它將聲音分為128個量化級，每個量化級采用7位二進制碼表示。由于采樣速率為8000樣本/秒，因此，數據傳輸速率應該達到
A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps
(53) 具有分時系統文件管理的全部功能，提供網絡用戶訪問文件、目錄的并發控制與安全保密功能的局域網服務器叫做
A) 電子郵件服務器 B) WWW服務器
C) 文件服務器 D) FTP服務器
(54) 在網絡層實現多個局域網互連的設備是
A) 集線器 B) 網橋 C) 路由器 D) 網關
(55) 在WWW系統中，用戶可以根據需要自動從一臺Web Server搜索到其他任何一臺Web Server，它所采用的是
A) 超文本(hypertext)技術 B) 超鏈接(hyperlink)技術
C) 超媒體(hypermedia)技術 D) 超文本標注語言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
設計一個用于管理會議室的數據庫。經調查分析，得到的數據項列出如下：
房間號r# CHAR(4)，部門號d# CHAR(3)，部門名稱dname CHAR(20)，
房間容量content INT，部門主管dmanager CHAR(8)，開會日期mdate DATE，
會議名稱cname CHAR(20)，會議主題(subject)CHAR(80)，會議類型(type)，
部門人數dnum INT，當前房間狀態state CHAR(1)，
并確定以會議室（room）信息，部門（department）信息，會議（conference）信息為實體，它們通過"開會（meeting）"聯系起來。為了簡化問題做如下假定：
l 會議以部門召開，但一個部門在同一會議室不能重復召開同一個會議。
l 會議室按部門借用，且不預借。
l 當前房間狀態取值為'1'表示該會議室當前正在開會，取值為'0'表示該會議室當前未被借用。
數據庫概念設計的只包含主鍵屬性的簡化E-R圖如下：
要求：
⑴ 數據庫的邏輯結構設計：給出相應的表名、表的屬性名(數據類型可省)、主鍵。(14分)
⑵ 給出下列查詢的SQL語句：（16分，每小題4分）
a) 當前未借用的會議室（房間號）和容量：
b) 2000年4月8日有哪些部門（部門名稱）在開會？他們的主管是誰？
c) 2000年4月8日'信息中心'在哪個會議室（房間號）開會？會議名稱和主題是什么？
d) 當前能夠適合'信息中心'開會的有哪些會議室（房間號）？
論述題2
原型化方法或稱快速原型化方法是一種當前常用的軟件工程方法，盡管其特征民傳統的結構化生命周期法有所不同，但從原型化方法的演變仔細分析，仍可看出它與結構化方法的內在聯系，試回顧兩種方法的發展特征和演進歷史并論述下述問題：
⒈ 兩種方法的基本特征和內在聯系。（14分）
⒉ 結構化生命周期方法的優點及其適應對象。（8分）
⒊ 實施快速原型法的前提和條件。（8分）
論述題3
⒈ 進程調度的主要功能。（8分）
⒉ 何時可進行進程調度？（8分）
⒊ 進程調度算法解決以何種次序對各就緒進程進行處理機的分配以及按何種時間比例讓進程占用處理機。時間片輪轉進程調度算法的基本思想是什么？時間片的大小對系統有什么影響？在選取時間片時應考慮哪些因素？（14分）
論述題4
Internet網絡層IP協議目前應用最為廣泛。試根據你對IP協議的理解，討論以下問題：
⑴ 論點1：Internet中沒有兩臺或兩臺以上的主機或路由器可以同時使用同一個IP地址。論點1正確嗎？為什么？（10分）
⑵ 論點2：連接在Internet中的一臺主機或路由器只能有一個IP地址。論點2正確嗎？為什么？（10分）
⑶ 有一臺主機的IP地址是"192.41.256.20"。你認為這個IP地址有沒有錯誤。為什么？(10分)
選擇題答案：
2000(共70題)
（1－10）CADBCDBDBB
（11－20）CAACCBDACA
（21－30）DCAACDCADD
（31－40）BDDABDBCBC
（41－50）CBDACDCBBA
（51－60）DBCCBADBDD
（61－70）BCBBABDABC
一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。
(1) 計算機控制器的核心是
A) 時序產生器 B) 程序計數器 C) 操作控制器 D) 指令寄存器
(2) 若一個子程序起始地址為2K，調用指令CALL的內存地址為K+2，則執行CALL指令所要執行指令的地址為
A) 2K B) 2K+1 C) 2K-1 D) K+3
(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數目為
A) 6763個 B) 7360個 C) 17000個 D) 27000個
(4) 棧S最多能容納4個元素。現在6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列？
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) 由四個結點可以構造出多少種不同的二叉樹？
A) 4 B) 5 C) 14 D) 15
(6) 下圖所示為一棵二叉排序樹，其存儲采取llink-rlink法。現要刪除指針q所指的結點，下面哪一個操作序列不能得到正確的結果？
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) 設散列表的當前狀態如下：
該散列表的負載因子約為
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面關于有向圖的運算的敘述中，哪個（些）是正確的？
Ⅰ. 求有向圖結點的拓撲序列，其結果必定是唯一的
Ⅱ. 求兩個指向結點間的最短路徑，其結果必定是唯一的
Ⅲ. 求事件結點網絡的關鍵路徑，其結果必定是唯一的 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) 設A、B、C、D為任意的集合，下面命題中為假的是
A) A-B=B當且僅當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) 設f:Z×Z→Z,f()=n2k，其中Z為整數集合，下面哪些命題為真？ Ⅰ. f是滿射的
Ⅱ. f是單射的
Ⅲ. f-1(N)=Z×N(N為自然數集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真
(12) 設N為自然數集合， 在下面四種運算下不構成代數系統的是
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 設七階(即七個頂點)無向圖G為k-正則圖，下面列出k值中哪個（些）對于上述命題不成立？
Ⅰ. k=4
Ⅱ. k=5
Ⅲ. k=6
Ⅳ. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命題中哪個一定為真？
A) 若無向圖G為極大平面圖，則G的對偶圖G`也是極大平面圖
B) G為非無向連通圖當且僅當G的邊連通度λ(G)=0
C) 若能將無向圖G的所有頂點排在G的同一個初級回路上，則G為哈密頓圖
D) 若G為n階m條邊r個面的平面圖，則n-m +r=2工程所需的最長時間。
(15) 下列關于網絡操作系統和分布式操作系統的敘述中，哪個是正確的
Ⅰ. 它們都通過消息實現通信
Ⅱ. 它們都運行相同的操作系統
Ⅲ. 它們都有網絡的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確
(16) 當系統正在處理某一中斷時，若要防止同級中斷的干擾，可采取下列哪一種手段？ A) 中斷優先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應
(17) 下列關于進程控制塊PCB的敘述中，哪些是正確的？
Ⅰ. 系統利用PCB描述進程的基本靜態特征
Ⅱ. PCB可用于描述進程的運動變化過程
Ⅲ. 一個進程唯一對應一個PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確 (18) 在采用非搶占式進程調度方式下，下列哪一種情況不會引起進程切換？
A) 一個更高優先級的進程就緒 B) 時間片到
C) 進程運行完畢 D) 進程執行P操作
(19) 在多道程序系統中，內存中既有操作系統，又有許多用戶程序。為使系統正確運行，要采 取存儲保護措施以防止
Ⅰ.地址越界
Ⅱ.操作越權
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確
(20) 在文件系統中，若要實現文件拷貝功能，可利用已有的系統調用，它們是
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
(21) 在多道程序系統中，多個進程可對共享設備進行同時訪問。因此，在實現時應考慮下列哪些問題？
Ⅰ. 正確性
Ⅱ. 系統性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
22) 下列關于UNIX的敘述中，不正確的是
A) UNIX的文件系統是樹型結構的，便于管理和檢索
B) UNIX提供了豐富的軟件工具，如實用程序、文本工具和開發工具
C) UNIX把普通文件、目錄文件和設備文件分別以不同方式進行管理
D) UNIX是多用戶、多任務的分時操作系統
(23) 在UNIX系統中，組成UNIX執行環境的是一系列
A) 環境變量 B) 管道 C) 特殊文件 D) 管理命令
(24) 軟件開發的結構化生命周期方法將軟件生命周期劃分成
A) 計劃階段、開發階段、運行階段 B) 計劃階段、編程階段、測試階段
C) 總體設計、詳細設計、編程調試 D) 需求分析、功能定義、系統設計
(25) 數據流圖是常用的進行軟件需求分析的圖形工具，其基本圖形符號是
A) 輸入、輸出、外部實體和加工
B) 變換、加工、數據流和存儲
C) 加工、數據流、數據存儲和外部實體
D) 變換、數據存儲、加工和數據流 (26) 判定表和判定樹是數據流圖中用以描述加工的工具，它常描述的對象是
A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件
(27) 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的
A) 抽象和住處隱蔽 B) 局部化和封裝化
C) 內聚性和耦合性 D) 激活機制和控制方法
(28) 軟件設計一般分為總體設計和詳細設計，它們之間的關系是
A) 全局和局部 B) 抽象和具體
C) 總體和層次 D) 功能和結構
(29) 軟件的復審是保證軟件質量的必要手段，下述
Ⅰ.軟件的可追溯性
Ⅱ.軟件的可維護性
Ⅲ.方案的可選擇性
Ⅳ.接口的明確性
哪些是軟件復審時所涉及的技術內容？
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(30) 原型化方法是軟件開發中一類常用的方法，它與結構化方法相比較，更需要
A) 明確的需求定義 B) 完整的生命周期
C) 較長的開發時間 D) 熟練的開發人員
(31) 軟件測試是軟件開發的重要環節，而進行軟件測試的目的是
A) 證明軟件錯誤不存在 B) 證明軟件錯誤的存在
C) 改正程序所有的錯誤 D) 發現程序所有的錯誤
(32) 軟件維護是保證軟件正常、有效運行的重要手段，而軟件的下述特性：
Ⅰ.可測試性
Ⅱ.可理解性
Ⅲ.可修改性
Ⅳ.可移植性
哪個（些）有利于軟件的維護？
A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利
(33) 數據庫的三級模式結構由外模式、模式和內模式組成，它適合于哪個（些）類型的數據庫？
Ⅰ. 關系型數據庫 Ⅱ. 層次型數據庫 Ⅲ. 網狀型數據庫 A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合
(34) 設關系R和關系S的元素分別是3和4，關系T是R與S的笛卡爾積，即：T=R>×S，則關系T的元數是
A) 7 B) 9 C) 12 D) 16
(35) 在SQL語言中的表(Table)是數據庫的
A) 內模式 B) 模式 C) 外模式 D) 概念模式
(36) 設有關系R和S，在下列的關系運算中，哪一種運算不要求："R和S具有相同的元數，且它們對應屬性的數據類型也相同"？
A) R?S B) R∩S C) R－S D) R×S
(37) 設有關系R(A,B,C,D)，其函數依賴集F={A→B,A→C,BD}，則關系R至多滿足
A) 1NF B) 2NF C) 3NF D) BCNF
(38) 設有關系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) 關系數據模型通常由三部分組成，它們是
A) 數據結構，數據通信，關系操作
B) 數據結構，關系操作，完整性約束
C) 數據通信，關系操作，完整性約束
D) 數據結構，數據通信，完整性約束
(40) 在關系數據庫設計中，對關系進行規范化處理，使關系達到一定的范式，例如達到3NF，這是哪個設計階段的內容？
A) 需求分析階段 B) 概念設計階段
C) 邏輯設計階段 D) 物理設計階段
(41) 如果有兩個事務，同時對數據庫中同一數據進行操作，不會引起沖突的操作是
A) 其中有一個是DELETE
B) 一個是SELECT，另一個是UPDATE
C) 兩個都是SELECT
D) 兩個都是UPDATE
(42) 通過計算機某些部分的改進而獲得的性能增益可以用阿姆達爾定律計算出來，該定律指出：利用更快的執行方式而獲得的性能改善所受到的限制是
A) 該方式所占的空間大小 B) 該方式所占的時間比例
C) 該方式所占的芯片多少 D) 該方式所占的流水位置
(43) 計算機體系結構的一個重要區別是CPU內部的存儲類型，就是說從存儲器取來操作數后把它暫存在什么地方。在微型機中采用的暫存機制是
A) 堆棧與累加器 B) 堆棧與寄存器集
C) 累加器集 D) 累加器與通用寄存器
(44) 在指令編碼優化過程中，哈夫曼編碼的核心思想是
A) 使用頻率高的指令用短碼表示
B) 使用頻率高的指令用長碼表示
C) 使用頻率高的指令用理論碼表示
D) 使用頻率高的指令用等長碼表示
(45) RISC的關鍵技術是寄存器窗口重疊技術，這項技術很好地支持過程調用和返回操作。這里所謂的重疊是指
A) 全局寄存器與高位寄存器重疊
B) 全局寄存器與局部寄存器重疊
C) 高位寄存器與低位寄存器重疊
D) 高位寄存器與局部寄存器重疊
(46) 奔騰處理器已經普遍采用超流水線技術。所謂超流水線技術就是
A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已
C) 用多指令分發技術 D) 細化流水、增加級數、提高主頻
(47) 在存儲體系中，兩個重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點是
A) 都為提高存儲體系的速度 B) 都需要硬件來實現
C) 地址變換，失效時要替換 D) 都對程序員透明
(48) 通道實質上是主存與I/O設備之間的DMA接口在邏輯上的延伸。適合連接多臺高速設備的通道是
A) 字節多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道
(49) 目前計算機網絡的通信子網中所采用的轉輸技術可以有兩類，即點一點方式與
A) 物理網絡 B) 廣播方式 C) 數字方式 D) 軟件方式
(50) 隨著光纖技術、多媒體技術、高分辨率動態圖像與文件傳輸技術的發展，CCITT希望設計出將語音、數據、靜態與動態圖像等所有服務綜合于一個網中傳輸的通信網，這種通信網絡就是
A) B-ISDN B) Fast Ethernet C) Internet D) Switching LAN
(51) 網絡中的計算機之間要做到有條不紊地交換數據就必須遵守網絡協議，一個網絡協議主要包括三個要素，即
A) 語法、原語與數據 B) 語義、數據與軟件
C) 層次、接口與原語 D) 語法、語義與時序
(52) 當PCM用于數字化語音系統時，它將聲音分為128個量化級，每個量化級采用7位二進制碼表示。由于采樣速率為8000樣本/秒，因此，數據傳輸速率應該達到
A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps
(53) 具有分時系統文件管理的全部功能，提供網絡用戶訪問文件、目錄的并發控制與安全保密功能的局域網服務器叫做
A) 電子郵件服務器 B) WWW服務器
C) 文件服務器 D) FTP服務器
(54) 在網絡層實現多個局域網互連的設備是
A) 集線器 B) 網橋 C) 路由器 D) 網關
(55) 在WWW系統中，用戶可以根據需要自動從一臺Web Server搜索到其他任何一臺Web Server，它所采用的是
A) 超文本(hypertext)技術 B) 超鏈接(hyperlink)技術
C) 超媒體(hypermedia)技術 D) 超文本標注語言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
設計一個用于管理會議室的數據庫。經調查分析，得到的數據項列出如下：
房間號r# CHAR(4)，部門號d# CHAR(3)，部門名稱dname CHAR(20)，
房間容量content INT，部門主管dmanager CHAR(8)，開會日期mdate DATE，
會議名稱cname CHAR(20)，會議主題(subject)CHAR(80)，會議類型(type)，
部門人數dnum INT，當前房間狀態state CHAR(1)，
并確定以會議室（room）信息，部門（department）信息，會議（conference）信息為實體，它們通過"開會（meeting）"聯系起來。為了簡化問題做如下假定：
l 會議以部門召開，但一個部門在同一會議室不能重復召開同一個會議。
l 會議室按部門借用，且不預借。
l 當前房間狀態取值為'1'表示該會議室當前正在開會，取值為'0'表示該會議室當前未被借用。
數據庫概念設計的只包含主鍵屬性的簡化E-R圖如下：
要求：
⑴ 數據庫的邏輯結構設計：給出相應的表名、表的屬性名(數據類型可省)、主鍵。(14分)
⑵ 給出下列查詢的SQL語句：（16分，每小題4分）
a) 當前未借用的會議室（房間號）和容量：
b) 2000年4月8日有哪些部門（部門名稱）在開會？他們的主管是誰？
c) 2000年4月8日'信息中心'在哪個會議室（房間號）開會？會議名稱和主題是什么？
d) 當前能夠適合'信息中心'開會的有哪些會議室（房間號）？
論述題2
原型化方法或稱快速原型化方法是一種當前常用的軟件工程方法，盡管其特征民傳統的結構化生命周期法有所不同，但從原型化方法的演變仔細分析，仍可看出它與結構化方法的內在聯系，試回顧兩種方法的發展特征和演進歷史并論述下述問題：
⒈ 兩種方法的基本特征和內在聯系。（14分）
⒉ 結構化生命周期方法的優點及其適應對象。（8分）
⒊ 實施快速原型法的前提和條件。（8分）
論述題3
⒈ 進程調度的主要功能。（8分）
⒉ 何時可進行進程調度？（8分）
⒊ 進程調度算法解決以何種次序對各就緒進程進行處理機的分配以及按何種時間比例讓進程占用處理機。時間片輪轉進程調度算法的基本思想是什么？時間片的大小對系統有什么影響？在選取時間片時應考慮哪些因素？（14分）
論述題4
Internet網絡層IP協議目前應用最為廣泛。試根據你對IP協議的理解，討論以下問題：
⑴ 論點1：Internet中沒有兩臺或兩臺以上的主機或路由器可以同時使用同一個IP地址。論點1正確嗎？為什么？（10分）
⑵ 論點2：連接在Internet中的一臺主機或路由器只能有一個IP地址。論點2正確嗎？為什么？（10分）
⑶ 有一臺主機的IP地址是"192.41.256.20"。你認為這個IP地址有沒有錯誤。為什么？(10分)
選擇題答案：
2000(共70題)
（1－10）CADBCDBDBB
（11－20）CAACCBDACA
（21－30）DCAACDCADD
（31－40）BDDABDBCBC
（41－50）CBDACDCBBA
（51－60）DBCCBADBDD
（61－70）BCBBABDABC
