- 相關(guān)推薦
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題六(上)
一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.)下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(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ī)中對(duì)操作數(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ū)間,下列等勢(shì)關(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) 無(wú)向完全圖K有多少個(gè)非同構(gòu)的連通的生成子圖?_____。 (2分)
A) 11 B) 9 C) 8 D) 6
(10) 設(shè)G為n(n≥2)階無(wú)向連通圖,下面哪些(個(gè))命題必為真?_____。
Ⅰ.若G有割點(diǎn),則G一定有橋
Ⅱ.若G有橋,則G一定有割點(diǎn)
A) 僅Ⅰ B) 僅Ⅱ C) 全不一定為真 D) 全一定為真
(11) 以下哪一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(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)的具有最小長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最短時(shí)間。
B) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最大長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最短時(shí)間。
C) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最小長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最長(zhǎng)時(shí)間。
D) 關(guān)鍵路徑是從開始結(jié)點(diǎn)到完成結(jié)點(diǎn)的具有最大長(zhǎng)度的路徑,關(guān)鍵路徑的長(zhǎng)度就是完成整個(gè)工程所需的最長(zhǎng)時(shí)間。
(15) 對(duì)線性表進(jìn)行二分法查找,其前提條件是_____。
A) 線性表以鏈接方式存儲(chǔ),并已按關(guān)鍵碼值排好序
B) 線性表以鏈接方式存儲(chǔ),并已按關(guān)鍵碼值的查找頻率排好序
C) 線性表以順序方式存儲(chǔ),并已按關(guān)鍵碼值排好序
D) 線性表以順序方式存儲(chǔ),并已按關(guān)鍵碼值的查找頻率排好序http://www.msguai.com/
【全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題六(上)】相關(guān)文章：
全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)Photoshop考試大綱09-20
計(jì)算機(jī)等級(jí)考試二級(jí)MS試題含答案07-15
全國(guó)計(jì)算機(jī)等級(jí)考試常見的五大誤區(qū)11-22
全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名須知：如何上傳照片02-20
遼寧省全國(guó)英語(yǔ)等級(jí)考試報(bào)考簡(jiǎn)章04-24
全國(guó)保安員資格考試題03-22
學(xué)生會(huì)筆試題目09-26
銀行招聘英語(yǔ)筆試題目04-15
公司文員筆試題目及答案04-24