2000年9月全國計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題(文件)
【正文】 題公式中哪個(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) AB=B當(dāng)且僅當(dāng)A=B=216。 (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í)行指令的地址為A) 2K B) 2K+1 C) 2K1 D) K+3 (3) 2000年3月17日生效的標(biāo)準(zhǔn)GB180302000共收錄漢字的數(shù)目為A) 6763個(gè) B) 7360個(gè) C) 17000個(gè) D) 27000個(gè) (4) 棧S最多能容納4個(gè)元素。等級(jí)考試武漢服務(wù)站 ~cretest提供 E_mail:forest全國計(jì)算機(jī)等級(jí)考試四級(jí)筆試試題(2000年9月)(考試時(shí)間180分鐘，滿分100分)一、選擇題:(共70題，每題1分，滿分70分。現(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、BC) C、B、E、D、A、F D) C、D、B、F、 E、 A (5) 由四個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹？A) 4 B) 5 C) 14 D) 15 (6) 下圖所示為一棵二叉排序樹，其存儲(chǔ)采取llinkrlink法?！???? B) 若A?B∧C?D，則(A?C) ? ( B? D)C) 若A?B∧C?D，則(A?C) ? ( B? D) D) AB=A?~B(11) 設(shè)f:ZZ→Z,f(n, k)=n2k，其中Z為整數(shù)集合，下面哪些命題為真？Ⅰ. f是滿射的Ⅱ. f是單射的Ⅲ. f1(N)=ZN(N為自然數(shù)集合) Ⅳ. f(z{1})=N A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真(12) 設(shè)N為自然數(shù)集合，N,* 在下面四種運(yùn)算下不構(gòu)成代數(shù)系統(tǒng)的是A) x*y=x+y2xy B) x*y=x+y C) x*y=xy D) x*y=|x|+|y|(13) 設(shè)七階(即七個(gè)頂點(diǎn))無向圖G為k—正則圖，下面列出k值中哪個(gè)（些）對(duì)于上述命題不成立？Ⅰ. k=4Ⅱ. k=5 Ⅲ. k=6 Ⅳ. k=7 A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部(14) 下列命題中哪個(gè)一定為真？ A) 若無向圖G為極大平面圖，則G的對(duì)偶圖G`也是極大平面圖B) G為非無向連通圖當(dāng)且僅當(dāng)G的邊連通度λ(G)=0 C) 若能將無向圖G的所有頂點(diǎn)排在G的同一個(gè)初級(jí)回路上，則G為哈密頓圖D) 若G為n階m條邊r個(gè)面的平面圖，則nm +r=2工程所需的最長時(shí)間。在微型機(jī)中采用的暫存機(jī)制是A) 堆棧與累加器 B) 堆棧與寄存器集C) 累加器集 D) 累加器與通用寄存器(44) 在指令編碼優(yōu)化過程中，哈夫曼編碼的核心思想是A) 使用頻率高的指令用短碼表示B) 使用頻率高的指令用長碼表示C) 使用頻率高的指令用理論碼表示D) 使用頻率高的指令用等長碼表示(45) RISC的關(guān)鍵技術(shù)是寄存器窗口重疊技術(shù)，這項(xiàng)技術(shù)很好地支持過程調(diào)用和返回操作。由于采樣速率為8000樣本/秒，因此，數(shù)據(jù)傳輸速率應(yīng)該達(dá)到A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps(53) 具有分時(shí)系統(tǒng)文件管理的全部功能，提供網(wǎng)絡(luò)用戶訪問文件、目錄的并發(fā)控制與安全保密功能的局域網(wǎng)服務(wù)器叫做A) 電子郵件服務(wù)器 B) WWW服務(wù)器C) 文件服務(wù)器 D) FTP服務(wù)器(54) 在網(wǎng)絡(luò)層實(shí)現(xiàn)多個(gè)局域網(wǎng)互連的設(shè)備是A) 集線器 B) 網(wǎng)橋 C) 路由器 D) 網(wǎng)關(guān)(55) 在WWW系統(tǒng)中，用戶可以根據(jù)需要自動(dòng)從一臺(tái)Web Server搜索到其他任何一臺(tái)Web Server，它所采用的是A) 超文本(hypertext)技術(shù) B) 超鏈接(hyperlink)技術(shù)C) 超媒體(hypermedia)技術(shù) D) 超文本標(biāo)注語言HTML(56) Give the logical variables X=Y=1, The value of X V Y(logical addition) isA) 1 B) 2 C) 10 D) 0(57) The Programming Counter (PC) is
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1