一、選擇題：（共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:zz→z，對每乙個∈zz，有f（）=m2n。集合的原象為（2分）
a） z
b） z
c） （z）∩（z）
d） （z）∪（z）
（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） ⅰ和ⅱ
全國計算機等級四級考試筆試試題 四
第 31 32 題基於已知下列資訊 資料庫關係模式r a，b，c，d，e 有下列函式依賴 a bc d ec d 31 下述對r的分解中，哪乙個 或哪些 分解可儲存r所有的函式依賴關係 2分 a b c c d e a b c d e a 均不是 b 只有 c 只有 d 和 32 下述對r的分解中，...
2023年全國計算機四級等級考試筆試試卷
2003年全國計算機四級等級考試筆試試卷 考試時間180分鐘，滿分100分 一 選擇題 共70題，每題1分，滿分70分。其中 1 55 題為中文題，56 70 題為英文題 下列各題a b c d 四個選項中，只有乙個選項是正確的。請將正確選項填塗在答題卡相應位置上，答在試卷上不得分。1 或非門的輸入...
全國計算機等級考試四級筆試試題 一 3
26 sql語言的資料操縱語句包括 select,insert,update和delete等。其中,最重要的,也是使用最頻繁的語句是 a select b insert c update d delete 27 查詢語言sql與c語言處理記錄的方式是不同的。乙個sql語句原則上一次生成或處理一組記錄...