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