(46) 奔騰處理器已經(jīng)普遍采用超流水線技術。所謂超流水線技術就是____。
A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已
C) 用多指令分發(fā)技術 D) 細化流水、增加級數(shù)、提高主頻
(47) 在存儲體系中，兩個重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點是____。
A) 都為提高存儲體系的速度 B) 都需要硬件來實現(xiàn)
C) 地址變換，失效時要替換 D) 都對程序員透明
(48) 通道實質(zhì)上是主存與I/O設備之間的DMA接口在邏輯上的延伸。適合連接多臺高速設備的通道是____。
A) 字節(jié)多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道
(49) 目前計算機網(wǎng)絡的通信子網(wǎng)中所采用的轉(zhuǎn)輸技術可以有兩類，即點一點方式與____。
A) 物理網(wǎng)絡 B) 廣播方式 C) 數(shù)字方式 D) 軟件方式
(50) 隨著光纖技術、多媒體技術、高分辨率動態(tài)圖像與文件傳輸技術的發(fā)展，CCITT希望設計出將語音、數(shù)據(jù)、靜態(tài)與動態(tài)圖像等所有服務綜合于一個網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信網(wǎng)絡就是____。
A) B-ISDN B) Fast Ethernet C) Internet D) Switching LAN
(51) 網(wǎng)絡中的計算機之間要做到有條不紊地交換數(shù)據(jù)就必須遵守網(wǎng)絡協(xié)議，一個網(wǎng)絡協(xié)議主要包括三個要素，即____。
A) 語法、原語與數(shù)據(jù) B) 語義、數(shù)據(jù)與軟件
C) 層次、接口與原語 D) 語法、語義與時序
(52) 當PCM用于數(shù)字化語音系統(tǒng)時，它將聲音分為128個量化級，每個量化級采用7位二進制碼表示。由 于采樣速率為8000樣本/秒，因此，數(shù)據(jù)傳輸速率應該達到____。
A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps
(53) 具有分時系統(tǒng)文件管理的全部功能，提供網(wǎng)絡用戶訪問文件、目錄的并發(fā)控制與安全保密功能的局域網(wǎng)服務器叫做____。
A) 電子郵件服務器 B) WWW服務器
C) 文件服務器 D) FTP服務器
(54) 在網(wǎng)絡層實現(xiàn)多個局域網(wǎng)互連的設備是____。
A) 集線器 B) 網(wǎng)橋 C) 路由器 D) 網(wǎng)關
(55) 在WWW系統(tǒng)中，用戶可以根據(jù)需要自動從一臺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]br> 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 fo llowing 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ù)據(jù)庫。經(jīng)調(diào)查分析，得到的數(shù)據(jù)項列出如下：
房間號r# CH AR(4)，部門號d# CHAR(3)，部門名稱dname CHAR(20)，
房間容量content INT，部門主管dmanager CHAR(8)，開會日期mdate DATE，
會議名稱cname CHAR(20)，會議主題(subject)CHAR(80)，會議類型(type)，
部門人數(shù)dnum INT，當前房間狀態(tài)state CHAR(1)，
并確定以會議室（room）信息，部門（department）信息，會議（conference）信息為實體，它們通過"開會（meeting）"聯(lián)系起來。為了簡化問題做如下假定：
l 會議以部門召開，但一個部門在同一會議室不能重復召開同一個會議。
l 會議室按部門借用，且不預借。
l 當前房間狀態(tài)取值為'1'表示該會議室當前正在開會，取值為'0'表示該會議室當前未被借用。
要求：
⑴ 數(shù)據(jù)庫的邏輯結構設計：給出相應的表名、表的屬性名(數(shù)據(jù)類型可省)、主鍵。(14分)
⑵ 給出下列查詢的SQL語句：（16分，每小題4分）
a) 當前未借用的會議室（房間號）和容量：
b) 2000年4月8日有哪些部門（部門名稱）在開會？他們的主管是誰？
c) 2000年4月8日'信息中心'在哪個會議室（房間號）開會？會議名稱和主題是什么？
d) 當前能夠適合'信息中心'開會的有哪些會議室（房間號）？
論述題2
原型化方法或稱快速原型化方法是一種當前常用的軟件工程方法，盡管其特征民傳統(tǒng)的結構化生命周期法有所不同，但從原型化方法的演變仔細分析，仍可看出它與結構化方法的內(nèi)在聯(lián)系，試回顧兩種方法的發(fā)展特征和演進歷史并論述下述問題：
⒈ 兩種方法的基本特征和內(nèi)在聯(lián)系。（14分）
⒉ 結構化生命周期方法的優(yōu)點及其適應對象。（8分）
⒊ 實施快速原型法的前提和條件。（8分）
論述題3
⒈ 進程調(diào)度的主要功能。（8分）
⒉ 何時可進行進程調(diào)度？（8分）
⒊ 進程調(diào)度算法解決以何種次序?qū)Ω骶途w進程進行處理機的分配以及按何種時間比例讓進程占用處理機。時間片輪轉(zhuǎn)進程調(diào)度算法的基本思想是什么？時間片的大小對系統(tǒng)有什么影響？在選取時間片時應考慮哪些因素？（14分）
論述題4
Internet網(wǎng)絡層IP協(xié)議目前應用最為廣泛。試根據(jù)你對IP協(xié)議的理解，討論以下問題：
⑴ 論點1：Internet中沒有兩臺或兩臺以上的主機或路由器可以同時使用同一個IP地址。論點1正確嗎？為什么？（10分）
⑵ 論點2：連接在Internet中的一臺主機或路由器只能有一個IP地址。論點2正確嗎？為什么？（10分）
⑶ 有一臺主機的IP地址是"192.41.256.20"。你認為這個IP地址有沒有錯誤。為什么？(10分)
A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已
C) 用多指令分發(fā)技術 D) 細化流水、增加級數(shù)、提高主頻
(47) 在存儲體系中，兩個重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點是____。
A) 都為提高存儲體系的速度 B) 都需要硬件來實現(xiàn)
C) 地址變換，失效時要替換 D) 都對程序員透明
(48) 通道實質(zhì)上是主存與I/O設備之間的DMA接口在邏輯上的延伸。適合連接多臺高速設備的通道是____。
A) 字節(jié)多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道
(49) 目前計算機網(wǎng)絡的通信子網(wǎng)中所采用的轉(zhuǎn)輸技術可以有兩類，即點一點方式與____。
A) 物理網(wǎng)絡 B) 廣播方式 C) 數(shù)字方式 D) 軟件方式
(50) 隨著光纖技術、多媒體技術、高分辨率動態(tài)圖像與文件傳輸技術的發(fā)展，CCITT希望設計出將語音、數(shù)據(jù)、靜態(tài)與動態(tài)圖像等所有服務綜合于一個網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信網(wǎng)絡就是____。
A) B-ISDN B) Fast Ethernet C) Internet D) Switching LAN
(51) 網(wǎng)絡中的計算機之間要做到有條不紊地交換數(shù)據(jù)就必須遵守網(wǎng)絡協(xié)議，一個網(wǎng)絡協(xié)議主要包括三個要素，即____。
A) 語法、原語與數(shù)據(jù) B) 語義、數(shù)據(jù)與軟件
C) 層次、接口與原語 D) 語法、語義與時序
(52) 當PCM用于數(shù)字化語音系統(tǒng)時，它將聲音分為128個量化級，每個量化級采用7位二進制碼表示。由 于采樣速率為8000樣本/秒，因此，數(shù)據(jù)傳輸速率應該達到____。
A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps
(53) 具有分時系統(tǒng)文件管理的全部功能，提供網(wǎng)絡用戶訪問文件、目錄的并發(fā)控制與安全保密功能的局域網(wǎng)服務器叫做____。
A) 電子郵件服務器 B) WWW服務器
C) 文件服務器 D) FTP服務器
(54) 在網(wǎng)絡層實現(xiàn)多個局域網(wǎng)互連的設備是____。
A) 集線器 B) 網(wǎng)橋 C) 路由器 D) 網(wǎng)關
(55) 在WWW系統(tǒng)中，用戶可以根據(jù)需要自動從一臺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]br> 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 fo llowing 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ù)據(jù)庫。經(jīng)調(diào)查分析，得到的數(shù)據(jù)項列出如下：
房間號r# CH AR(4)，部門號d# CHAR(3)，部門名稱dname CHAR(20)，
房間容量content INT，部門主管dmanager CHAR(8)，開會日期mdate DATE，
會議名稱cname CHAR(20)，會議主題(subject)CHAR(80)，會議類型(type)，
部門人數(shù)dnum INT，當前房間狀態(tài)state CHAR(1)，
并確定以會議室（room）信息，部門（department）信息，會議（conference）信息為實體，它們通過"開會（meeting）"聯(lián)系起來。為了簡化問題做如下假定：
l 會議以部門召開，但一個部門在同一會議室不能重復召開同一個會議。
l 會議室按部門借用，且不預借。
l 當前房間狀態(tài)取值為'1'表示該會議室當前正在開會，取值為'0'表示該會議室當前未被借用。
要求：
⑴ 數(shù)據(jù)庫的邏輯結構設計：給出相應的表名、表的屬性名(數(shù)據(jù)類型可省)、主鍵。(14分)
⑵ 給出下列查詢的SQL語句：（16分，每小題4分）
a) 當前未借用的會議室（房間號）和容量：
b) 2000年4月8日有哪些部門（部門名稱）在開會？他們的主管是誰？
c) 2000年4月8日'信息中心'在哪個會議室（房間號）開會？會議名稱和主題是什么？
d) 當前能夠適合'信息中心'開會的有哪些會議室（房間號）？
論述題2
原型化方法或稱快速原型化方法是一種當前常用的軟件工程方法，盡管其特征民傳統(tǒng)的結構化生命周期法有所不同，但從原型化方法的演變仔細分析，仍可看出它與結構化方法的內(nèi)在聯(lián)系，試回顧兩種方法的發(fā)展特征和演進歷史并論述下述問題：
⒈ 兩種方法的基本特征和內(nèi)在聯(lián)系。（14分）
⒉ 結構化生命周期方法的優(yōu)點及其適應對象。（8分）
⒊ 實施快速原型法的前提和條件。（8分）
論述題3
⒈ 進程調(diào)度的主要功能。（8分）
⒉ 何時可進行進程調(diào)度？（8分）
⒊ 進程調(diào)度算法解決以何種次序?qū)Ω骶途w進程進行處理機的分配以及按何種時間比例讓進程占用處理機。時間片輪轉(zhuǎn)進程調(diào)度算法的基本思想是什么？時間片的大小對系統(tǒng)有什么影響？在選取時間片時應考慮哪些因素？（14分）
論述題4
Internet網(wǎng)絡層IP協(xié)議目前應用最為廣泛。試根據(jù)你對IP協(xié)議的理解，討論以下問題：
⑴ 論點1：Internet中沒有兩臺或兩臺以上的主機或路由器可以同時使用同一個IP地址。論點1正確嗎？為什么？（10分）
⑵ 論點2：連接在Internet中的一臺主機或路由器只能有一個IP地址。論點2正確嗎？為什么？（10分）
⑶ 有一臺主機的IP地址是"192.41.256.20"。你認為這個IP地址有沒有錯誤。為什么？(10分)