全國計(jì)算機(jī)等級考試四級筆試試題六(上)

一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。
(1) 若邏輯變量X=Y=1,則執(zhí)行按位加X?Y以后的值為_____。
A) 1 B) 0 C) 10 D) 2

(2) 在計(jì)算機(jī)內(nèi)進(jìn)行加減運(yùn)算時(shí),最常用的碼是 _____。
A) 原碼 B) 反碼 C) 補(bǔ)碼 D) ASCII碼

(3) 計(jì)算機(jī)中對操作數(shù)進(jìn)行邏輯左移1位,一般它的最低位是_____。 (2分)
A) 0 B) 1 C) 不變 D) 不確定

(4) 下面命題公式中哪一個(gè)的主析取范式中含3個(gè)極小項(xiàng)?_____。 (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) 下面集合之間的包含和屬于關(guān)系中哪些為真?_____。
Ⅰ. ? í ?
Ⅱ. {?} ? {?,{?, {?}}}
Ⅲ. {a,b} í {a,b,{a,b}}
Ⅳ. {a,b} ? {a,b,{a,b,c}}
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅰ和Ⅳ D) Ⅱ、Ⅲ和Ⅳ

(7) 設(shè)N為自然數(shù)集合,Z為整數(shù)集合,Q為有理數(shù)集合,N奇為全體奇數(shù)集合,(a,b)和(0,1)為兩個(gè)開區(qū)間,下列等勢關(guān)系中哪個(gè)為假? _____。
A) Q ≈ N
B) Z ≈ N奇
C) (0,1) ≈ Q
D) (a,b) ≈ 2N,其中2N為N到2= {0,1}的全體函數(shù)集合

(8) 設(shè)N為自然數(shù)集合,＋,－,•分別為普通的加法、減法和乘法。在下面四種情況下不構(gòu)成代數(shù)系統(tǒng)的為_____。
A) x*y=x+y-2x.•y B) x*y=x+y
C) x*y=x.•y D) x+y=|x|+|y|

(9) 無向完全圖K有多少個(gè)非同構(gòu)的連通的生成子圖?_____。 (2分)
A) 11 B) 9 C) 8 D) 6

(10) 設(shè)G為n(n≥2)階無向連通圖,下面哪些(個(gè))命題必為真?_____。
Ⅰ.若G有割點(diǎn),則G一定有橋
Ⅱ.若G有橋,則G一定有割點(diǎn)
A) 僅Ⅰ B) 僅Ⅱ C) 全不一定為真 D) 全一定為真

(11) 以下哪一個(gè)術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)? _____。
A) 棧 B) 隊(duì)列 C) 散列表 D) 串

試題 (12)-(13)基于下面的敘述：:現(xiàn)有關(guān)鍵碼值分別為10、20、30、40、的4個(gè)結(jié)點(diǎn),
按所有可能的插入順序去構(gòu)造二叉排序樹。

(12) 能構(gòu)造出多少種不同的二叉排序樹? _____。(2分)
A) 24 B) 14 C) 10 D) 8

(13) 這些二叉排序樹中有多少棵是最佳二叉排序樹?_____。
A) 6 B) 5 C) 4 D) 3

(14) 下面關(guān)于事件結(jié)點(diǎn)網(wǎng)絡(luò)中關(guān)鍵路徑的敘述,哪一個(gè)是正確的?_____。
A) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最小長度的路徑,關(guān)鍵路徑的長度就是完成整個(gè)工程所需的最短時(shí)間。
B) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最大長度的路徑,關(guān)鍵路徑的長度就是完成整個(gè)工程所需的最短時(shí)間。
C) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最小長度的路徑,關(guān)鍵路徑的長度就是完成整個(gè)工程所需的最長時(shí)間。
D) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最大長度的路徑,關(guān)鍵路徑的長度就是完成整個(gè)工程所需的最長時(shí)間。

(15) 對線性表進(jìn)行二分法查找,其前提條件是_____。
A) 線性表以鏈接方式存儲,并已按關(guān)鍵碼值排好序
B) 線性表以鏈接方式存儲,并已按關(guān)鍵碼值的查找頻率排好序
C) 線性表以順序方式存儲,并已按關(guān)鍵碼值排好序
D) 線性表以順序方式存儲,并已按關(guān)鍵碼值的查找頻率排好序http://www.dgxbdz.com/

【全國計(jì)算機(jī)等級考試四級筆試試題六(上)】相關(guān)文章：

2017全國計(jì)算機(jī)等級考試試題及答案08-07

2014年計(jì)算機(jī)等級考試四級考試模擬試題08-10

全國計(jì)算機(jī)等級考試一級試題及答案08-07

2017全國計(jì)算機(jī)等級考試一級試題及答案08-07

全國計(jì)算機(jī)等級考試一級ms office試題08-09

計(jì)算機(jī)等級考試試題及答案08-09

2000年4月全國計(jì)算機(jī)等級考試三級(A)筆試試卷08-10

2017年計(jì)算機(jī)等級考試試題及答案08-08

2004年9月全國計(jì)算機(jī)等級考試三級（PC技術(shù)）筆試試卷08-10

廚師等級認(rèn)定考試試題08-06