全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題三（上）

　　一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。
　　(1) 計(jì)算機(jī)控制器的核心是_____。
　　A) 時(shí)序產(chǎn)生器 B) 程序計(jì)數(shù)器 C) 操作控制器 D) 指令寄存器

　　(2) 若一個(gè)子程序起始地址為2K，調(diào)用指令CALL的內(nèi)存地址為K+2，則執(zhí)行CALL指令所要執(zhí)行指令的地址為_(kāi)____。
　　A) 2K B) 2K+1 C) 2K-1 D) K+3

　　(3) 2000年3月17日生效的標(biāo)準(zhǔn)GB18030-2000共收錄漢字的數(shù)目為_(kāi)____。
　　A) 6763個(gè) B) 7360個(gè) C) 17000個(gè) D) 27000個(gè)

　　(4) 棧S最多能容納4個(gè)元素�，F(xiàn)在6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列哪一個(gè)序列不是可能的出棧序列？_____。
　　A) A、B、C、D、E、F B) A、F、E、D 、C、B
　　C) C、B、E、D、A、F D) C、D、B、F、 E、 A

　　(5) 由四個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？_____。
　　A) 4 B) 5 C) 14 D) 15

　　(6) 下圖所示為一棵二叉排序樹(shù)，其存儲(chǔ)采取llink-rlink法�，F(xiàn)要?jiǎng)h除指針q所指的結(jié)點(diǎn)，下面哪一個(gè)操作序列不能得到正確的結(jié)果？_____。
　　A) q^.info:=q^.llink^.info；
　　q^.llink:=nil；
　　B) q^.info:=q^.rlink^.llink^.info；
　　q^.rlink^.llink:=nil；
　　C) p^·llink:=q^·llink；
　　p^.llink^.rlink:=q^.rlink；
　　D) p^.llink:=q^.rllink；
　　p^.llink^.rlink:=q^.llink；

　　(7) 設(shè)散列表的當(dāng)前狀態(tài)如下：該散列表的負(fù)載因子約為_(kāi)____。
　　A) 0.27 B) 0.42 C) 0.58 D) 0.73

　　(8) 下面關(guān)于有向圖的運(yùn)算的敘述中，哪個(gè)（些）是正確的？_____。
　�、�. 求有向圖結(jié)點(diǎn)的拓?fù)湫蛄�，其結(jié)果必定是唯一的
　�、�. 求兩個(gè)指向結(jié)點(diǎn)間的最短路徑，其結(jié)果必定是唯一的
　�、�. 求事件結(jié)點(diǎn)網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的
　　A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確
　
　　(9) 下列命題公式中哪個(gè)（些）為重言式？_____。
　　Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))
　�、�. (p→(q∨r)) →((p→q )∧(p→r))
　　Ⅲ. ((p→q)∧(p→r)) →((p→r)
　�、�. ((p∨q)∧(p→r))←(p→r)
　　A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ

　　(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是_____。
　　A) A-B=B當(dāng)且僅當(dāng)A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)
　　C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B

　　(11) 設(shè)f:Z×Z→Z,f( )=n2k，其中Z為整數(shù)集合，下面哪些命題為真？_____。
　�、�. f是滿射的
　　Ⅱ. f是單射的
　�、�. f-1(N)=Z×N(N為自然數(shù)集合)
　�、�. f(z{1})=N
　　A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真

　　(12) 設(shè)N為自然數(shù)集合， 在下面四種運(yùn)算下不構(gòu)成代數(shù)系統(tǒng)的是_____。
　　A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|

　　(13) 設(shè)七階(即七個(gè)頂點(diǎn))無(wú)向圖G為k-正則圖，下面列出k值中哪個(gè)（些）對(duì)于上述命題不成立？_____。
　�、�. k=4
　�、�. k=5
　　Ⅲ. k=6
　�、�. k=7
　　A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部

　　(14) 下列命題中哪個(gè)一定為真？_____。
　　A) 若無(wú)向圖G為極大平面圖，則G的對(duì)偶圖G`也是極大平面圖
　　B) G為非無(wú)向連通圖當(dāng)且僅當(dāng)G的邊連通度λ(G)=0
　　C) 若能將無(wú)向圖G的所有頂點(diǎn)排在G的同一個(gè)初級(jí)回路上，則G為哈密頓圖
　　D) 若G為n階m條邊r個(gè)面的平面圖，則n-m +r=2工程所需的最長(zhǎng)時(shí)間。

　　(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個(gè)是正確的_____。
　�、�. 它們都通過(guò)消息實(shí)現(xiàn)通信
　�、�. 它們都運(yùn)行相同的操作系統(tǒng)
　　Ⅲ. 它 們都有網(wǎng)絡(luò)的支持
　　A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確

　　(16) 當(dāng)系統(tǒng)正在處理某一中斷時(shí)，若要防止同級(jí)中斷的干擾，可采取下列哪一種手段？_____。
　　A) 中斷優(yōu)先級(jí) B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應(yīng)

　　(17) 下列關(guān)于進(jìn)程控制塊PCB的敘述中，哪些是正確的？_____。
　　Ⅰ. 系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征
　�、�. PCB可用于描述進(jìn)程的運(yùn)動(dòng)變化過(guò)程
　�、�. 一個(gè)進(jìn)程唯一對(duì)應(yīng)一個(gè)PCB
　　A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確
　　(18) 在采用非搶占式進(jìn)程調(diào)度方式下，下列哪一種情況不會(huì)引起進(jìn)程切換___。
　　A) 一個(gè)更高優(yōu)先級(jí)的進(jìn)程就緒 B) 時(shí)間片到
　　C) 進(jìn)程運(yùn)行完畢 D) 進(jìn)程執(zhí)行P操作

　　(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正確運(yùn)行，要采 取存儲(chǔ)保護(hù)措施以防止_____。
　�、�.地址越界
　�、�.操作越權(quán)
　　A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確

　　(20) 在文件系統(tǒng)中，若要實(shí)現(xiàn)文件拷貝功能，可利用已有的系統(tǒng)調(diào)用，它們是_____。
　　A) create,open,read,write,close
　　B) create,open,read,write,delete
　　C) create,open,read,write
　　D) create,read,write,close

　　(21) 在多道程序系統(tǒng)中，多個(gè)進(jìn)程可對(duì)共享設(shè)備進(jìn)行同時(shí)訪問(wèn)。因此，在實(shí)現(xiàn)時(shí)應(yīng)考慮下列哪些問(wèn)題？_____。
　　Ⅰ. 正確性
　�、�. 系統(tǒng)性能
　　Ⅲ. 合理性
　　A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確

　　(22) 下列關(guān)于UNIX的敘述中，不正確的是_____�！　�
　　A) UNIX的文件系統(tǒng)是樹(shù)型結(jié)構(gòu)的，便于管理和檢索
　　B) UNIX提供了豐富的軟件工具，如實(shí)用程序、文本工具和開(kāi)發(fā)工具h(yuǎn)ttp://m.dgxbdz.com/

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

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

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

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

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

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

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

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

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

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

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