一、選擇題:((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 都是
