2000年9月全國計算機等級考試四級筆試試題(已修改)
2025-08-16 07:22 本頁面
【正文】 等級考試武漢服務站 ~cretest提供 E_mail:forest@全國計算機等級考試四級筆試試題(2000年9月)(考試時間180分鐘，滿分100分)一、選擇題:(共70題，每題1分，滿分70分。其中155題為中文題，5670題為英文題)。下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。 (1) 計算機控制器的核心是A) 時序產(chǎn)生器 B) 程序計數(shù)器 C) 操作控制器 D) 指令寄存器 (2) 若一個子程序起始地址為2K，調用指令CALL的內存地址為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個元素。現(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) 由四個結點可以構造出多少種不同的二叉樹？A) 4 B) 5 C) 14 D) 15 (6) 下圖所示為一棵二叉排序樹，其存儲采取llinkrlink法。現(xiàn)要刪除指針q所指的結點，下面哪一個操作序列不能得到正確的結果？607020pq401030809050A) 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) 設散列表的當前狀態(tài)如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1819075194768559582393208該散列表的負載因子約為A) B) C) D) (8) 下面關于有向圖的運算的敘述中，哪個（些）是正確的？Ⅰ. 求有向圖結點的拓撲序列，其結果必定是唯一的Ⅱ. 求兩個指向結點間的最短路徑，其結果必定是唯一的Ⅲ. 求事件結點網(wǎng)絡的關鍵路徑，其結果必定是唯一的A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確 (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?！???? 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,* 在下面四種運算下不構成代數(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工程所需的最長時間。(15) 下列關于網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個是正確的Ⅰ. 它們都通過消息實現(xiàn)通信Ⅱ. 它們都運行相同的操作系統(tǒng)Ⅲ. 它們都有網(wǎng)絡的支持A) 只有Ⅰ B) 只有
范文總結相關推薦
鄂ICP備17016276號-1