一、選擇題：( 共70 題，每題1 分，滿分70 分。其中1-55 題為中文題，56-70 題為英文題)。 下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1)若一個子程序起始地址為3K，調用指令CALL 的內存地址為K+1，則執行CALL 指令所要執行指令的地址為( )。
A) 3K
B) 3K+1
C) 3K-1
D) K+2
(2)若邏輯變量X=0,Y=1,則執行按位加XY 以後的值為( )。
A) 1
B) 0
C) 10
D) 2
(3)一般情況下，操作數左移3 位的結果是原操作數( )。
A) 整除8
B) 乘以8
C) 整除4
D) 乘以4
(4) 設用一維數組A[1… n]來存儲一個棧， 令A[n] 為棧底，用整型變量T 指示當前棧頂位置，A[T]為棧頂元素。當從棧中彈出一個元素時，變量T 的變化為( )。
A) T:=T+1
B) T:=T-1
C) T 不變
D) T:=n
(5)在排序方法中，關鍵碼比較次數與記錄的初始排列無關的是( )。
A)Shell 排序
B)歸併排序
C) 直接插入排序
D)選擇排序
(6) 對一棵非空的二叉樹(設第0 層為根結點)，那麼其第i 層上至多有多少個結點( )。
A) i
B) 2i-1
C) 2i+1
D) 2i
(7)對下列四個序列用快速排序方法進行排序，以序列的第一個元素為劃分的基準。在第一趟劃分過程中，元素的移動次數最多的是哪一個序列?( )。
A) 70，75，68，23，10，16，90，82
B) 82，75，70，16，10，90，68，23
C) 70，75，82，90，23，16，10，68
D) 23，10，16，70，82，75，68，90
(8) 數組Q[0，n-1]作為一個環形隊列，f 為當前隊頭元素的前一位置，r為隊尾元素的位置，假定隊列中元素的個數總小於n，隊列中元素的個數是什麼?( )。
A)r-f
B)n+f-r
C)n+r-f
D)(n+r-f)mod n
(9)A={x|x<100 且為質數}，在A 上定義*和·如下：x*y=max(x,y)， x·y=LCM(x,y)，x,y∈A， 這裏LCM(x, y)表示x 與y 的最小公 倍數，則下面命題正確的是：( )。
Ⅰ 構成代數系統;
Ⅱ 構成代數系統;
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)沒有
(10)設V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的説法中正確的是( )。
Ⅰ.G-E′的連通分支數p(G-E′)=2。
Ⅱ. G-V′的連通分支數p(G-V′)一定等於G-E′的連通分支數 p(G-E′)。
Ⅲ. G-V′的連通分支數p(G-V′)≥2。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)沒有
(11)設R，S 是集合A 上的二元關係，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對稱的，則R·S 是對稱的
D) 若R，S 是傳遞的，則R·S 是傳遞的
(12)下面的謂詞公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符號集合中，是前綴碼的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2
B) B2 和B3
C) B1、B2和B4
D) B1、B2和B3
(14)下面命題的判斷正確的是( )。
Ⅰ 完全圖Kn(n≥1)都是哈密爾頓圖;
Ⅱ 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
Ⅲ 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(15)已經獲得除( )以外的所有運行所需資源的進程處於就緒狀態。
A)存儲器
B)CPU
C)外設
D)磁盤空間
(16) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序對源程序編譯時直接指定存儲區。
A)直接分配
B)間接分配
C)態分配
D)動態分配
(17)操作系統的作用是( )。
A) 把源程序編譯為目標程序
B) 便於進行目標管理
C) 控制和管理系統資源的使用
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)沒有
(10)設V ′和E′分別為無向連通圖G 的點割集和邊割集，下面的説法中正確的是( )。
Ⅰ.G-E′的連通分支數p(G-E′)=2。
Ⅱ. G-V′的連通分支數p(G-V′)一定等於G-E′的連通分支數p(G-E′)。
Ⅲ. G-V′的連通分支數p(G-V′)≥2。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)沒有2
(11)設R，S 是集合A 上的二元關係，則下面命題是真命題的是( )。
A) 若R，S 是自反的，則R·S 是自反的
B) 若R，S 是反自反的，則R·S 是反自反的
C) 若R，S 是對稱的，則R·S 是對稱的
D) 若R，S 是傳遞的，則R·S 是傳遞的
(12)下面的謂詞公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符號集合中，是前綴碼的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2
B) B2 和B3
C) B1、B2和B4
D) B1、B2和B3
(14)下面命題的`判斷正確的是( )。
Ⅰ 完全圖Kn(n≥1)都是哈密爾頓圖;
Ⅱ 完全二部圖Kn,m(n≥1,m≥1)都是歐拉圖;
Ⅲ 任何平面圖G 的對偶圖G*的對偶圖G**與G 同構。
A) 只有Ⅰ和Ⅱ為真
B) 只有Ⅲ為真
C) 只有Ⅱ為假
D)全為假
(15)已經獲得除( )以外的所有運行所需資源的進程處於就緒狀態。
A)存儲器 B)CPU C)外設 D)磁盤空間
(16) 在存儲分配的策略中，( ) 是程序員在編程時或者編譯程序對源程序編譯時直接
指定存儲區。
A)直接分配 B)間接分配 C)靜態分配 D)動態分配
(17)操作系統的作用是( )。
A) 把源程序編譯為目標程序
B) 便於進行目標管理
C) 控制和管理系統資源的使用
D) 實現軟硬件的轉接
(18)進程調度的關鍵問題是選擇合理的( )和進行恰當的代碼轉換。
A)時間片間隔 B)調度算法 C)CPU 速度 D)內存空間
(19)
( )存儲管理支持多道程序設計，算法簡單，但存儲器碎片多。
A) 段式 B)頁式 C)段頁式 D)固定分區
(20)虛存技術是( )。
A)擴充內存物理空間的技術 B)擴充相對地址空間的技術
C)擴充外存空間的技術 D)擴充輸入/輸出緩存區技術
(21)緩衝技術用於( )。
A)提高主機和設備交換信息的調度
B)提供主、輔存接口
C)提高設備利用率
D)擴充相對地址空間
(22)通道是一種( )。
A)I/O 端口 B)數據通道 C)I/O 專用處理機 D)軟件工具
(23)在請求分頁存儲管理中，若採用FIFO 頁面淘汰算法，則當分配的頁面增加時，缺頁
中斷的次數( )。
A)減少 B)增加 C)無影響 D)可能增加也可能減少
(24)軟件的複審是保證軟件質量的必要手段，下述
Ⅰ.軟件的可追溯性
Ⅱ.軟件的可維護性
Ⅲ.方案的可選擇性
Ⅳ.接口的明確性
( )是軟件複審時所涉及的技術內容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(25)以下關於結構化程序的説法中，正確的是( )。
A)結構化程序由單入口，單出口和循環三種結構組成
B)結構化程序由順序、單入口和單出口三種結構組成
C)結構化程序由順序、循環和GOTO語句結構組成
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) 數據庫管理系統中的數據操縱語言(DML)， 可對數據庫數據實現哪些操作?( )。
A)建立、授權、修改 B)建立、排序、授權、刪除
C)建立、插入、授權 D)查詢、插入、修改、刪除
(35) 數據庫的體系結構由( )來組織。
A)物理級，數據級，信息級 B)文件級，記錄級，數據級
C)模式，外模式，內模式 D)數據庫，文件，記錄
(36) 有職工(職工號,職工名,部門號,職務)和部門(部門號,部門名,部門人數) 兩個關係，其
中職工號是職工關係的主鍵，部門號是部門關係的主鍵，某個職工歸屬某個部門。在
職工和部門這兩個關係的屬性中,只有一個屬性是外鍵(或稱外來鍵,外碼,外來碼)。它
是( )。
A) 職工關係的“職工號” B)部門關係的“部門號”
C) 職工關係的“部門號” D)職工關係的“職工號”+“部門號”
(37) 在SQL 語言中的視圖(view)是數據庫體系結構中的 ( )。
A) 內模式 B) 模式 C) 外模式 D) 概念模式
(38) 在關係代數中，對一個關係做投影操作之後，新關係的元組個數( ) 原來關係的元
組個數。
A)等於 B)不等於 C)小於或等於 D)大於或等於
(39) 關係數據庫的規範化理論指出：關係數據庫中的關係應滿足一定的要求，最起碼的要
求是達到1NF，即滿足(轉化為數
據設計，結構設計和過程設計的數據與功能表示。
A)過程 B)對象C)數據域 D)環境
(40) 在關係數據庫設計中,設計關係模式是數據庫設計哪個階段的主要任務?( )。
A) 物理設計階段 B)概念設計階段
C) 需求分析階段 D) 邏輯設計階段
(41) 在FOXPRO 中，若顯示當前記錄內容的命令是( )。
A)LIST B)DISPLAY C)LIST RECORD 1 D)?RECNO()
(42) STD總線，ISA總線和Multibus 總線都屬於( )
A)局部總線 B)系統總線 C)外部總線 D)通信總線
(43) 在現行PC 機中採用DMA 方式高速傳輸數據時，數據傳送是( )。
A) 在總線控制器發出的控制信號控制下完成的
B) 在DMA 控制器本身發出的控制信號控制下完成的
C) 由CPU 執行的程序完成的
D) 由CPU 響應硬中斷處理完成的
(44) 下面的哪個計算機屬於字並行，位並行計算機?( )。
A)STARAN B)DAP C)MPP D)PEPE
(45) 為預測科學與工程計算環境的相對性能而廣泛使用的基準程序是( )。
A)複合基準程序 B)LINPACK 基準程序
C)Whetstone 基準程序 D)Dhrystone 基準程序
(46) 具有流水線結構的CPU，一般情況下指令的執行時間主要取決於( )。
A)指令執行的步驟 B)CPU 有無等待狀態
C)CPU 的時鐘週期 D)CPU 內的Cache 存儲器的大小
(47) 下面的哪個不是RISC 技術的特點?( )。
A) 簡化指令格式，儘量使指令具有相同的長度，並簡化尋址方式
B) 採用單週期指令，大部分指令只用一個機器週期即可完成
C) 硬線控制邏輯
D) 芯片生產成本提高而成品率降低
(48) 根據操作數在CPU 中的暫存機制可以對它分類，PDP-8屬於( )。
A)堆棧型 B)累加器型
C)寄存器型 D)通用寄存器與累加器混合型
(49) 目前計算機網絡的通信子網中所採用的傳輸技術可以有兩類，即點一點方式與( )。
A) 模擬方式 B) 廣播方式 C) 數字方式 D) 軟件方式 ;
(50) 當PCM 用於數字化語音系統時，它將聲音分為128 個量化級， 若採樣速率為7000 樣
本/秒，則數據傳輸速率應該達到( )。
A) 2880bps B) 56Kbps C) 49Kbps D) 1200bps
(51) OSI模型的三個主要概念是( )。
A) 服務、接口、層 B) 接口、層、應用
C) 服務、接口、協議 D) 網絡、應用、協議
(52) 隨着光纖技術、多媒體技術、高分辨率動態圖像與文件傳輸技術的發展，CCITT 提出
將語音、數據、靜態與動態圖像等所有服務綜合於一個網中傳輸的通信網，這種通信
網絡就是( )。
A) B-ISDN B) N-ISDN C) MAN D) LAN
(53) 具有分時系統文件管理的全部功能，提供網絡用户訪問文件、目錄的併發控制與安全
保密功能的局域網服務器叫做( )。
A) BBS 服務器 B) WWW 服務器
C) FS 服務器 D) TELENT 服務器
(54) 在網絡層實現多個局域網互連的設備是( )。
A) 中繼器 B) 網橋 C) 網關 D) 路由器
(55) 異步傳輸模式ATM 中的每個信元的長度是( )。
A) 37 字節 B) 39 字節 C) 41 字節 D) 43 字節
(56) Give the logical variables X=0，Y=1, The value of X∧Y(logical multiply) is
( )。
A) 1 B) 2 C) 10 D) 0
(57) The Instruction Register (IR) is normally used to point out( )。
A) The address of next execution instruction
B) The address of last execution instruction
C) The current execution instruction
D) None of above
(58) When the adjacency matrix method is used to store a graph, which of the
statements is (are) true? ( )。
A) None B)I only C)II only D)I and II
Questions 59-60are based on the following information,
A hash table with hash function
H1 (k)=k mod 13
Is shown below.
0 1 2 3 4 5 6 7 8 9 10 11 12
35
33
48
25
Collision is rsolved using the hash function H2 (k)=(k mod 11)+1
(59)How many key comparisons occur in searching for key 35 in the given hash table?
( )。
A)0 B)1 C)2 D)3
(60)If a new key 67 is inserted into the given hash table, what will be its address?
( )。
A)3 B)4 C)5 D)6
(61)What is the contrapositive of the relation represented in the exhibit shown
below? ( )。
4
2
1
35
A) R={<1,2>,<1,3>,<1,4>,<1,5>}
B) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
C) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}
D) R={<1,2>;,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}
(62)Which function is NOT served by building a prototype? ( )。
A) It takes the place of the final system.
B) It assists in gathering software requirements.
C) It assists in estimating the cost of the project.
D) It is used as the foundation of the larger projects.
(63)Which of the following statements about testing software with data is (are)
true? ( )。
I. The primary purpose of such testing is to find errors.
testing can demonstrate the existence of errors but cannot
demonstrate the absence of errors.
A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(64)Inthefollowing statements about functional dependency, whichone isincorrect?
( )。
A) If X'X, then X→X'.
B) If X→Y and Y'Y, then X→Y'.
C) If X→Y and X'X, then X'→Y.
D) If X→Y and Y→Z, then X→Z.
(65)Which function is used to lock a file in FoxPro DBMS? ( )。
A) FLOCK( ) B) RLOCK( ) C) LOCK( ) D)LOCK
(66)Which is NOT a characteristic of an RISC processor? ( )。
A) a high clock speed
B) a highly optimized pipeline
C) a few general-purpose registers
D) a limited amount of small instructions
(67) Local bus can reduce the occupation time of CPU. For the EISA local bus,
commonly the time can be reduced to( )。
A) 42% B) 22% C) 12% D) 2%
(68)In the modulation style of PSK ,if a kind of Modem's modulation rate is
3200baud and it's phase is 8 , what is the data transfer rate of this kind
of Modem ? ( )。
A) 14.4kbps B) 28.8kbps C) 9600bps D) 3200bps
(69)Which routing select algorithm is described below ? ( )。
According to a kind of fix regulation , the select algorithm of route works
and has nothing to do with the network information newly.( )。
A) Static Routing Algorithm B) Dynamic Routing Algorithm
C) Centralized Routing Algorithm D) Distributed Routing Algorithm
(70)About the following IP addresses ,Which is incorrect ? ( )。
A) B)
C) D)
【參考答案】
1.A 2.A 3.B 4.A 5.C 6.D 7.C 8.D 9.A 10.B
11.A 12.D 13.C 14.D 15.B 16.A 17.C 18.B 19.D 20.B
21.A 22.C 23.D 24.D 25.D 26.A 27.B 28.C 29.B 30.C
31.A 32.B 33.A 34.D 35.C 36.C 37.C 38.C 39.B 40.D
41.B 42.B 43.B 44.D 45.B 46.C 47.D 48.B 49.B 50.C
51.C 52.A 53.C 54.D 55.D 56.A 57.C 58.B 59.D 60.B
61.C 62.A 63.B 64.C 65.A 66.C 67.C 68.C 69.A 70.D
