一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標註2分題外,其它均為1分題.)
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1) 若邏輯變數X=Y=1,則執行按位加X?Y以後的值為_____。
A) 1 B) 0 C) 10 D) 2
(2) 在計算機內進行加減運算時,最常用的碼是 _____。
A) 原碼 B) 反碼 C) 補碼 D) ASCII碼
(3) 計算機中對運算元進行邏輯左移1位,一般它的最低位是_____。 (2分)
A) 0 B) 1 C) 不變 D) 不確定
(4) 下面命題公式中哪一個的主析取正規化中含3個極小項?_____。 (2分)
A) p∨q∨r B) (p∧q)(┐p∧q∧r)
C) p→(q∧r) D) ┐(p∧┐q)∧(r∨q)
(5) 公式
("xF(x,y)→$yG(y))→"xH(x,y)
的前束正規化是
A) "x"t"w((F(x,y)→G(t))→H(w,y))
B) "x$t"w((F(x,y)→G(t))→H(w,y))
C) "x$y((F(x,y)→G(y))→H(x,y))
D) $x$t$w((F(x,y)→G(t))→H(w,y))
(6) 下面集合之間的包含和屬於關係中哪些為真?_____。
Ⅰ. ? í ?
Ⅱ. {?} ? {?,{?, {?}}}
Ⅲ. {a,b} í {a,b,{a,b}}
Ⅳ. {a,b} ? {a,b,{a,b,c}}
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ
(7) 設N為自然數集合,Z為整數集合,Q為有理數集合,N奇為全體奇數集合,(a,b)和(0,1)為兩個開區間,下列等勢關係中哪個為假? _____。
A) Q ≈ N
B) Z ≈ N奇
C) (0,1) ≈ Q
D) (a,b) ≈ 2N,其中2N為N到2= {0,1}的全體函式集合
(8) 設N為自然數集合,+,-,•分別為普通的加法、減法和乘法。在下面四種情況下不構成代數系統的為_____。
A) x*y=x+y-2x.•y B) x*y=x+y
C) x*y=x.•y D) x+y=|x|+|y|
(9) 無向完全圖K有多少個非同構的連通的生成子圖?_____。 (2分)
A) 11 B) 9 C) 8 D) 6
(10) 設G為n(n≥2)階無向連通圖,下面哪些(個)命題必為真?_____。
Ⅰ.若G有割點,則G一定有橋
Ⅱ.若G有橋,則G一定有割點
A) 僅Ⅰ B) 僅Ⅱ C) 全不一定為真 D) 全一定為真
(11) 以下哪一個術語與資料的儲存結構有關? _____。
A) 棧 B) 佇列 C) 散列表 D) 串
試題 (12)-(13)基於下面的敘述：:現有關鍵碼值分別為10、20、30、40、的4個結點,
按所有可能的插入順序去構造二叉排序樹。
(12) 能構造出多少種不同的二叉排序樹? _____。(2分)
A) 24 B) 14 C) 10 D) 8
(13) 這些二叉排序樹中有多少棵是最佳二叉排序樹?_____。
A) 6 B) 5 C) 4 D) 3
(14) 下面關於事件結點網路中關鍵路徑的敘述,哪一個是正確的?_____。
A) 關鍵路徑是從開始結點到完成結點的具有最小長度的路徑,關鍵路徑的長度就是完成整個工程所需的最短時間。
B) 關鍵路徑是從開始結點到完成結點的具有最大長度的路徑,關鍵路徑的長度就是完成整個工程所需的最短時間。
C) 關鍵路徑是從開始結點到完成結點的具有最小長度的路徑,關鍵路徑的長度就是完成整個工程所需的最長時間。
D) 關鍵路徑是從開始結點到完成結點的具有最大長度的路徑,關鍵路徑的長度就是完成整個工程所需的最長時間。
(15) 對線性表進行二分法查詢,其前提條件是_____。
A) 線性表以連結方式儲存,並已按關鍵碼值排好序
B) 線性表以連結方式儲存,並已按關鍵碼值的查詢頻率排好序
C) 線性表以順序方式儲存,並已按關鍵碼值排好序
D) 線性表以順序方式儲存,並已按關鍵碼值的查詢頻率排好序
(16) 下列排序方法中,哪一種方法的比校次數與記錄的初始排列狀態無關?_____。 (2分)
A) 直接插入排序 B) 起泡排序
C) 快速排序 D) 直接選擇排序
(17) 在程式 狀態字PSW中設定了一位,用於控制使用者程式不能執行特權指令,這一位是_____。
A) 保護位 B) CPU狀態位
C) 遮蔽位 D) 條件位
(18) 作業裝入記憶體後,在其執行過程中,不僅允許其"搬家",而且還可以再申請儲存空間並得到分配,這種儲存策略稱為_____。
A) 直接分配 B) 間接分配
C) 靜態分配 D) 動態分配
(19) 檔案系統向用戶提供若干條系統呼叫,其中開啟檔案的功能是_____。
A) 提出建立檔案請求
B) 把檔案調入記憶體
C) 把檔案控制塊調出記憶體
D) 把檔案控制塊調入記憶體的活動檔案目錄表
(20) 引入SPOOLing系統可以達到目的是_____。
Ⅰ. 解決CPU與外部裝置速度不匹配問題
Ⅱ. 提高CPU與外部裝置的並行程度
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都不是
(21) 假設一個計算機系統,在一段時間T內,執行使用者程式所用的時間為T1,執行作業系統程式對使用者提供服務所用的時間為T2,執行作業系統做系統管理工作所用的時間為T3。那麼計算機系統的執行效率為_____。 (2分)
A) T1/T2+T3 B) T1/T1+T2+T3 C) T1+T2/T D) T1+T3/T
(22) 下列關於UNIX的敘述中,正確的是_____。
Ⅰ. UNIX是一個多使用者多工作業系統
Ⅱ. UNIX支援很多正文編輯器
Ⅲ. UNIX檔案系統可以安裝或拆卸
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
(23) 啟動DOS時若螢幕上顯示:Disk boot failure,表示_____。
A) 啟動盤的和檔案丟失
B) 啟動盤的檔案丟失
C) 妄動盤上無作業系統
D) 妄動盤的引導區資料錯誤
(24) 下面列出的資料模型中,哪一個不是結構資料模型?_____。
A) 網狀模型 B) 關係模型 C)層次模型 D) 實體聯絡模型
(25) 下面列出的條目中,哪個或哪些是屬於資料庫技術研究的內容?_____。
Ⅰ. 資料庫儲存
Ⅱ. 資料庫結構
Ⅲ. 資料庫設計
Ⅳ. 資料庫使用
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅰ、Ⅱ和Ⅲ D 都是
(26) 在關係資料模型中,外來鍵(Foreign Key)是_____。 (2分)
A) 在一個關係中定義了約束的一個或一組屬性
B) 在一個關係中定義了預設值的一個或一組屬性
C) 在一個關係中的一個或一組屬性是另一個關係的主鍵
D) 在一個關係中用於唯一標識元組的一個或一組屬性
(27) 在關係SC(student_id,student_name,course_id,grade)中,有_____。
student_id,course_id→grade
student_id → student_name
關係SC最高達到哪級正規化? (2分)
A) 不滿足 B) 1NF C) 2NF D)3NF
(28) 下面列出的關係代數表示式的等價變換規則中,哪一個式子不一定成立?_____。 (2分)
A) Л A1,A2,…,An (σF (E)) ≡ σF (Л A1,A2,…,An (E))
B) E1∞E2 ≡ E2∞E1
C) (E1∞E2)∞E3 ≡ E1∞(E2∞E3)
D) σF1 (σF2 (E) ≡ σF1 ∧F2 (E)
(29) 下列的SQL語句中,哪一個語句不是資料定義語句? _____。
A) CREATE B) DROP C) GRANT D) ALTER
(30) 將E-R圖中的實體和聯絡轉換為關係,這是資料庫設計中哪個階段的任務?_____。
A) 需求分析 B) 概念設計 C) 邏輯設計 D) 物理設計
(31) 關於課程資訊的表C列出如下,且c_id 為主鍵。
c_idchar(5) C_nameChar(10) Teacherchar(12)
C_001 DATABASE Zhang_Ling
C_002 NETWORK Li_Ming
E_101 ENGLISH Wang_Jun
M_201 MATH Chen_Hong
若用如下語句建立表SC:
CREATE TABLE SC (s_id char(5) not null,c_id char(5) not null,grade integer) 其中s_id為主鍵,c_id為外來鍵 (是C表的主鍵)。 當執行如下語句時，哪個語句不能執行?_____。 (2分)
A) insert SC values (`99011’, `C-001’, 75)
B) insert SC values (`99318’, `A-101’, 80)
C) insert SC values (`99410’,` E-101’, 93)
D) insert SC values (`99222’, `E-101’, 93)
(32) ORACLE系統具有豐富的應用開發工具,若要進行資料庫的模式設計,應選用_____。
A) Oracle Designer/2000 B) Oracle Developer/2000
C) Oracle Forms D) Oracle Graphics
(33) 軟體生產的複雜性和高成本,使大型軟體生產出現危機,下述哪個(些)是軟體危機的主要表現_____。
Ⅰ. 需求增長難滿足
Ⅱ. 生產成本過高
Ⅲ. 進度難以控制
Ⅳ. 質量不易保證
A) Ⅰ和Ⅱ B) Ⅳ C) Ⅱ和Ⅲ D) 全是
(34) 在面向資料流的軟體設計方法中,一般將資訊流分為_____。
A) 變換流和事務流 B) 變換流和控制流
C) 事務流和控制流 D) 資料流和控制流
(35) 軟體需求說明書是軟體需求分析階段的重要檔案,下述哪個(些)是其應包含的內容_____。
Ⅰ. 資料描述
Ⅱ. 功能描述
Ⅲ. 模組描述
Ⅳ. 效能描述
A) Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ
(36) 軟體測試一般分為三類,即
Ⅰ. 靜態測試
Ⅱ. 動態測試
Ⅲ. 正確性證明
設計測試例項對程式進行測試,應屬於_____。
A) Ⅰ B) Ⅱ C) Ⅰ和Ⅱ D) Ⅲ
(37) 模組獨立性是由內聚性和耦合性來度量的,其中內聚性是度量_____。 (2分)
A) 模組間聯絡程度 B) 模組的功能強度
C) 資訊隱蔽程度 D) 介面的複雜程度
(38) 軟體設計中一般將用到圖形工具,下述哪種(些)工具可用作設計的圖形工具_____。(2分)
Ⅰ. 結構圖
Ⅱ. 實體聯絡
Ⅲ. IPO圖
Ⅳ. 層次圖
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅲ和Ⅳ D) 全部
(39) 試判斷下列論述中哪個(些)是正確的_____。
Ⅰ. 軟體系統中所有的資訊流都可以認為是變換流
Ⅱ. 軟體系統中所有的資訊流都可以認為是事務流
Ⅲ. 事務分析和變換分析的設計步驟基本類似
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅰ和Ⅲ
(40) 軟體的有效性測試是驗證軟體的執行是否達到使用者的期望,使用者的期望應體現於_____。(2分)
A) 詳細設計報告 B) 軟體需求說明書
C) 總體設計報告 D) 有效性測試要求
(41) 原型化是常用的一種軟體開發方法,下述哪些是應用原型化方法的前提_____。
Ⅰ.嚴格定義軟體需求是困難的
Ⅱ.有快速開發工具的支援
Ⅲ.可提供實際且可供使用者參與的系統模型
A) Ⅰ B) Ⅱ C) Ⅲ D) Ⅱ和Ⅲ
(42) 根據Amdahl的定義,計算機體系結構反映的計算機屬性是_____。
