一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標註2分題外,其它均為1分題.)
下列各題a)、b)、c)、d)四個選項中,只有乙個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1) 若邏輯變數x=y=1,則執行按位加xy以後的值為
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) ⅰ和ⅲ 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= 的全體函式集合
(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
計算機等級考試四級筆試試卷及答案四之二（2）
33 軟體工程方法學的研究內容包含軟體開發技術和軟體工程管理兩部分，其期望達到的最終目標是 a 消除軟體危機b 軟體開發工程化 c 程式設計自動化d 實現軟體可重用 34 軟體工程方法中普遍應用的方法之一是結構化生命週期方法 slc方法 下述哪乙個論述不具 有slc方法的主要特徵？a 嚴格定義需求b...
計算機等級考試四級筆試試卷及答案六之一（2）
16 下列排序方法中,哪一種方法的比校次數與記錄的初始排列狀態無關 2分 a 直接插入排序 b 起泡排序 c 快速排序 d 直接選擇排序 17 在程式 標題 計算機等級考試四級筆試試卷及答案 六 狀態字psw中設定了一位,用於控制使用者程式不能執行特權指令,這一位是 a 保護位 b cpu狀態位 c...
2023年全國計算機四級等級考試筆試試卷
2003年全國計算機四級等級考試筆試試卷 考試時間180分鐘，滿分100分 一 選擇題 共70題，每題1分，滿分70分。其中 1 55 題為中文題，56 70 題為英文題 下列各題a b c d 四個選項中，只有乙個選項是正確的。請將正確選項填塗在答題卡相應位置上，答在試卷上不得分。1 或非門的輸入...