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