一、選擇題:(共90題,分為1分題和2分題,滿分120分。除標註2分題外,其它均為1分題。)
(1) 若或非門的輸入變數為A和B,輸出變數為Y,則A和B分別為下述哪一種情況時, Y才為1?
A) 1,0 B) 0,1 C) 0,0 D) 1,1
(2) 已知暫存器A存有帶符號整數且只作算術移位,HA和LA分別代表其最高位和最低位。暫存器B存有帶符號整數且只作邏輯移位,HB和LB分別代表其最高位和最低位。當暫存器A與B都有左移位發生時,下述哪一個命題是正確的? (2分)
A) LA與LB均成為0 B) LA與LB均成為1
C) LA變成0但LB保持原值 D) LA保持原值但LB的值改變
(3) 下述哪一種情況稱為指令週期?
A) 取指令時 間 B) 取運算元時 間
C) 取指令和執行指令的時 間 D) 儲存操作結果的時 間
(4) 設S是一個至少有兩個元素的集合,且定義運算X*Y=X適用於S集中的所有元素X和Y,下列命題中哪一個命題必是真命題?
Ⅰ. *在S集中是可結合的
Ⅱ. *在S集中是可交換的
Ⅲ. *在S集中有單位元
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ
(5) 設Z是整數集,且設f:Z×Z→Z,對每一個∈Z×Z,有f()=m²n。集合{0}的原象為(2分)
A) {0}×Z
B) Z×{0}
C) ({0}×Z)∩(Z×{0})
D) ({0}×Z)∪(Z×{0})
(6) 對於一個只有3個不同元素的集合A來說,A上的等價關係的總數為
A) 2 B) 5 C) 9 D) 取決於元素是否為數值
(7) 設有命題:對於組成元素為集合的集合C,存在函式為f:C→∪C,使得對每一個
S∈C,有f(S)∈S。
該命題的否命題是
A) 對於集合C,對每個函式f:C→∪C,對每一個S∈C,都有f(S) ∈ S
B) 對於集合C,存在函式f:C→∪C,使對每一個S∈C,有f(S) ∈ S
C) 對於集合C,對每一個函式f:C→∪C,存在S∈C,使得f(S) ∈ S
D) 對於集合C,不存在函式f:C→∪C,使對某些S∈C,沒有f(S) ∈ S
(8) 設(V,E)是一連通的無圈圖,V包含
3個3度頂點
2個2度頂點
r個1度頂點
且V不再包含其他元素。E的元素個數為多少? (2分)
A) 6 B) 9 C) 15-r D) 5 5r
(9) 設連通圖G的頂點數與邊數與一立方體相同,即有8個頂點和12條邊。任意一棵G的生成樹的總邊數為
A) 7 B) 8 C) 9 D) 10
(10) 設圖G的頂點為五邊形P的頂點,其邊為P的邊加上另一條連線P的兩個不相鄰頂點的邊。下列命題中哪個(或哪些)命題是真命題?
Ⅰ. G中存在歐拉回路
Ⅱ. G中存在哈密爾頓迴路
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
第11-13題是在已知下述Pascal程式的基礎上,並設在程式執行過程中無錯誤發生。
for h:=1 to n-1 do begin
x:=A[h 1];
k:=h;
while (k>=1) and (A[k]>x) do begin
A[k 1]:=A[k];
k:=k-1
end;
A[k 1]:=x
end;
(11) 假設在程式開始執行時,陣列A[1..n]是一個已排好序的遞增序列。下列答案中,哪一個最好地描述了程式的執行時 間(執行時 間階數)?
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n²)
(12) 假設在程式開始執行時,陣列A[1..n]是一組隨機整數。下列答案中,哪一個最好地描述了最差情況下的程式執行時 間(執行時 間階數)?
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n²)
(13) 上述程式演算法的標準名稱是
A) 起泡排序法 B) 插入排序法 C) 選擇排序法 D) 快速排序法
(14) 下面關於B樹和B 樹的敘述中,不正確的結論是
A) B樹和B 樹都是平衡的多分樹
B) B樹和B 樹都可用於檔案的索引結構
C) B樹和B 樹都能有效地支援順序檢索
D) B樹和B 樹都能有效地支援隨機檢索
第(15)-(16)題基於下面的敘述:某二叉樹結點的對稱序序列為A,B,C,D,E,F,G,後序序列為B,D,C,A,F,G,E。
(15) 該二叉樹結點的前序序列為 (2分)
A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F
C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B
(16) 該二叉樹對應的樹林包括多少棵樹? (2分)
A) 1 B) 2 C) 3 D) 4
第(17)-(18)題是有關DOS作業系統的內容:
(17) 設驅動器為D,下述哪一個命令可以用來分頁顯示根目錄下的檔案清單?
A) DIR D: B) DIR D: C) DIR /P D: D) DIR /P D:
(18) 若將DOS的提示符改成"MS-DOS5<",並在提示符前面加上日 期及時 間,則使用下面哪一條命令?
A) PROMPT MS-DOS5$D$T$G B) PROMPT $D$TMS-DOS5$G
C) PROMPT $T$DMS-DOS5$L D) PROMPT $D$TMS-DOS5$L
(19) 在某作業系統中,用訊號量來保護共享資源。設訊號量S的初值是5,而S的當前值是-3,則有多少個程序在等待由S保護的資源?
A) 2 B) 3 C) 4 D) 5
(20) 某虛存系統由3頁初始為空的快取記憶體(cache)組成。如果採用先進先出的頁面淘汰演算法,則在下列頁面需求提出時,會產生多少次缺頁中斷? (2分)
頁面需求為:1,2,3,4,1,2,5,1,2,3,4,5
A) 7 B) 8 C) 9 D) 10
(21) 在段式儲存管理系統中,如果希望存取儲存在某一虛地址中的資料,且虛地址的段號大於段表長度,則將導致下述哪一種結果?
A) 檢查快取記憶體(Cache) B) 檢查段表
C) 產生段內地址越界中斷 D) 產生缺段錯誤中斷
(22) 可採用下述哪一種技術來減少輸入/輸出中斷並改進低速外部裝置與高速CPU的速度匹配問題?
A) 緩衝技術 B) 交換技術 C) 分段技術 D) 虛存技術
(23) 作業系統中設定的一個統一的機制,對程序的執行有效地管理和控制,該機制稱為?
A) 程序排程 B) 系統核心 C) 訊號量機制 D) 中斷機制
(24) 在資料庫的概念設計中,最常用的資料模型是
A) 形象模型 B) 物理模型 C) 邏輯模型 D) 實體聯絡模型
(25) 自然聯接是構成新關係的有效方法。一般情況下,當對關係R和S使用自然聯接時,要求R和S含有一個或多個共有的
A) 元組 B) 行 C) 記錄 D) 屬性
(26) SQL語言的資料操縱語句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最頻繁的語句是
A) SELECT B) INSERT C) UPDATE D) DELETE
(27) 查詢語言SQL與C語言處理記錄的方式是不同的。一個SQL語句原則上一次生成或處理一組記錄,而C語句一次只處理一條記錄。當將SQL的語句嵌入用C寫的程式時,為協調這兩種處理方法,通常使用 (2分)
A) 緩衝區 B) 遊標 C) 堆 D) 棧
(28) 在使用查詢樹對關係代數表示式進行優化時,下述哪些操作被儘可能移近樹的葉端? (2分)
Ⅰ. 並
Ⅱ. 差
Ⅲ. 聯接
Ⅳ. 選擇
Ⅴ. 投影
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) Ⅳ和Ⅴ
(29) 用FoxPro 2.5 for DOS 建立的應用程式和資料,不需改變就可以在下述哪個或哪些系統中執行?
Ⅰ. Windows
Ⅱ. Macintosh
Ⅲ. UNIX
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅰ和Ⅱ D) Ⅰ,Ⅱ和Ⅲ
(30) 設關係R:
A B C
a b c
d a f
c b d
經操作ΠA,B(σB = ’b’ (R))的運算結果是(Π為"投影"操作符,σ為"選擇"操作符) (2分)
A)
A B
a B
d A
c B
B)
A B C
a b c
c b d
C)
A B
a b
c b
D)
A B
a b
d a
第(31)-(32)題基於已知下列資訊:資料庫關係模式R=(A,B,C,D,E)有下列函式依賴:
A→BC
D→E
C→D
(31) 下述對R的`分解中,哪一個(或哪些)分解可儲存R所有的函式依賴關係?(2分)
Ⅰ. (A、B、C)(C、D、E)
Ⅱ. (A、B)(C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(32) 下述對R的分解中,哪一個(或哪些)分解是R的無損連線分解?
Ⅰ. (A、B、C)(C、D、E)
Ⅱ. (A、B)(A、C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(33) 在軟體工程專案中,不隨參與人數的增加而使生產率成比例增加的主要問題是
A) 工作階段間的等待時 間 B) 產生原型的複雜性
C) 參與人員所需的工作站數目 D) 參與人員之間的通訊困難
(34) 決定大型程式模組組織的基本原則的兩種交替設計策略為 (2分)
A) 面向使用者的原型化和麵向程式設計師的原型化
B) 物理模型與邏輯模型
C) 資料字典和資料流
D) 資料分解和演算法分解
(35) 在程式的描述與分析中,用以指明資料來源、資料流向和資料處理的輔助圖形是
A) 瀑布模型圖 B) 資料流程圖 C) 資料結構圖 D) 業務流程圖
(36) 六十年代後期,由Dijkstra提出的,用來增加程式設計的效率和質量的方法是
A) 模組化程式設計 B) 並行化程式設計
C) 標準化程式設計 D) 結構化程式設計
(37) 在軟體工程中,白箱測試法可用於測試程式的內部結構。此方法將程式看作是(2分)
A) 路徑的集合 B) 迴圈的集合 C) 目標的集合 D) 地址的集合
(38) 在下述哪一種測試中,測試程式的設計者必須接觸到源程式
Ⅰ. 功能測試
Ⅱ. 結構測試
A) 均不須 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(39) 檢查軟體產品是否符合需求定義的過程稱為
A) 確認測試 B) 整合測試 C) 驗證測試 D) 驗收測試
(40) 下述陳述中,哪一個不是軟體健壯性(Robustness)的度量指標? (2分)
A) 失敗後重新啟動所需的時 間 B) 引起失敗的時 間所佔的百分比
C) 失敗前的平均工作時 間 D) 在一次失敗中資料惡化的概率
(41) 在軟體需求規範中,下述哪些要求可以歸類為過程要求?
A) 執行要求 B) 效率要求 C) 可靠性要求 D) 可移植性要求
(42) 執行同一程式,機器A需要10秒鐘,機器B需要15秒鐘,機器A比機器B快多少?
A) 33% B) 40% C) 50% D) 75%
(43) 某機器執行用MIPS指令編寫的某程式需要26秒,該程式中每一類指令執行的次數如下: (2分)
add,sub,mul,div 43,000,000
add.d,sub.d,mul.d,div.d 48,000,000
beg,bne 11,000,000
ld.d,st.d 27,000,000
ld,st 31,000,000
如果每個指令執行的時 間相同,該機器的MFLOPS是多少?
A) 1.3 B) 2.9 C) 4.5 D) 6.2
(44) 按照Flynn分類法,ILLIAC-IV和CM-2所屬的型別為
A) SISD B) SIMD C) MISD D) MIMD
(45) 頁表是一個單值的地址對映,對映地址是:
A) 從暫存器到主存 B) 從主存到暫存器
C) 從實體地址到虛擬地址 D) 從虛擬地址到實體地址
