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

一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標注2分題外,其它均為1分題.)

下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。

(1) 若邏輯變量X=Y=1,則執(zhí)行按位加X?Y以后的值為_____。

A) 1 B) 0 C) 10 D) 2

(2) 在計算機內(nèi)進行加減運算時,最常用的碼是 _____。

A) 原碼 B) 反碼 C) 補碼 D) ASCII碼

(3) 計算機中對操作數(shù)進行邏輯左移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為自然數(shù)集合,Z為整數(shù)集合,Q為有理數(shù)集合,N奇為全體奇數(shù)集合,(a,b)和(0,1)為兩個開區(qū)間,下列等勢關系中哪個為假? _____。

A) Q ≈ N

B) Z ≈ N奇

C) (0,1) ≈ Q

D) (a,b) ≈ 2N,其中2N為N到2= {0,1}的全體函數(shù)集合

(8) 設N為自然數(shù)集合,＋,－,分別為普通的加法、減法和乘法。在下面四種情況下不構成代數(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有多少個非同構的連通的生成子圖?_____。 (2分)

A) 11 B) 9 C) 8 D) 6

(10) 設G為n(n≥2)階無向連通圖,下面哪些(個)命題必為真?_____。

Ⅰ.若G有割點,則G一定有橋

Ⅱ.若G有橋,則G一定有割點

A) 僅Ⅰ B) 僅Ⅱ C) 全不一定為真 D) 全一定為真

(11) 以下哪一個術語與數(shù)據(jù)的存儲結構有關? _____。

A) 棧 B) 隊列 C) 散列表 D) 串

試題 (12)-(13)基于下面的敘述：:現(xiàn)有關鍵碼值分別為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) 下面關于事件結點網(wǎng)絡中關鍵路徑的敘述,哪一個是正確的?_____。

A) 關鍵路徑是從開始結點到完成結點的具有最小長度的路徑,關鍵路徑的長度就是完成整個工程所需的最短時間。

B) 關鍵路徑是從開始結點到完成結點的具有最大長度的路徑,關鍵路徑的長度就是完成整個工程所需的最短時間。

C) 關鍵路徑是從開始結點到完成結點的具有最小長度的路徑,關鍵路徑的長度就是完成整個工程所需的最長時間。

D) 關鍵路徑是從開始結點到完成結點的具有最大長度的路徑,關鍵路徑的長度就是完成整個工程所需的最長時間。

(15) 對線性表進行二分法查找,其前提條件是_____。

A) 線性表以鏈接方式存儲,并已按關鍵碼值排好序

B) 線性表以鏈接方式存儲,并已按關鍵碼值的查找頻率排好序

C) 線性表以順序方式存儲,并已按關鍵碼值排好序

D) 線性表以順序方式存儲,并已按關鍵碼值的查找頻率排好序http://www.szmdbiao.com/

【全國計算機等級考試四級筆試試題六(上)】相關文章：

全國計算機等級考試一級Photoshop考試大綱09-20

計算機等級考試二級MS試題含答案07-15

全國計算機等級考試常見的五大誤區(qū)11-22

全國計算機等級考試報名須知：如何上傳照片02-20

計算機等級考試須知03-15

遼寧省全國英語等級考試報考簡章04-24

全國保安員資格考試題03-22

學生會筆試題目09-26

銀行招聘英語筆試題目04-15

公司文員筆試題目及答案04-24