2000年9月全國計(jì)算機(jī)等級考試四級筆試試題-展示頁
2024-08-19 07:22本頁面
【正文】 的邊連通度λ(G)=0 C) 若能將無向圖G的所有頂點(diǎn)排在G的同一個(gè)初級回路上，則G為哈密頓圖D) 若G為n階m條邊r個(gè)面的平面圖，則nm +r=2工程所需的最長時(shí)間。llink:=q^現(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) 下圖所示為一棵二叉排序樹，其存儲采取llinkrlink法。下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。等級考試武漢服務(wù)站 ~cretest提供 E_mail:forest全國計(jì)算機(jī)等級考試四級筆試試題(2000年9月)(考試時(shí)間180分鐘，滿分100分)一、選擇題:(共70題，每題1分，滿分70分。其中155題為中文題，5670題為英文題)。 (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è)元素?，F(xiàn)要?jiǎng)h除指針q所指的結(jié)點(diǎn)，下面哪一個(gè)操作序列不能得到正確的結(jié)果？607020pq401030809050A) q^.info:=q^.llink^.info；q^.llink:=nil；B) q^.info:=q^.rlink^.llink^.info；q^.rlink^.llink:=nil； C) p^llink；p^.llink^.rlink:=q^.rlink；D) p^.llink:=q^.rllink；p^.llink^.rlink:=q^.llink； (7) 設(shè)散列表的當(dāng)前狀態(tài)如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1819075194768559582393208該散列表的負(fù)載因子約為A) B) C) D) (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) AB=B當(dāng)且僅當(dāng)A=B=216。(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個(gè)是正確的Ⅰ. 它們都通過消息實(shí)現(xiàn)通信Ⅱ. 它們都運(yùn)行相同的操作系統(tǒng)Ⅲ. 它們都有網(wǎng)絡(luò)的支持A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確(16) 當(dāng)系統(tǒng)正在處理某一中斷時(shí)，若要防止同級中斷的干擾，可采取下列哪一種手段？A) 中斷優(yōu)先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應(yīng)(17) 下列關(guān)于進(jìn)程控制塊PCB的敘述中，哪些是正確的？Ⅰ. 系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征Ⅱ. PCB可用于描述進(jìn)程的運(yùn)動變化過程Ⅲ. 一個(gè)進(jìn)程唯一對應(yīng)一個(gè)PCBA) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確(18) 在采用非搶占式進(jìn)程調(diào)度方式下，下列哪一種情況不會引起進(jìn)程切換？A) 一個(gè)更高優(yōu)先級的進(jìn)程就緒 B) 時(shí)間片到C) 進(jìn)程運(yùn)行完畢 D) 進(jìn)程執(zhí)行P操作(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。因此，在實(shí)現(xiàn)時(shí)應(yīng)考慮下列哪些問題？Ⅰ. 正確性Ⅱ. 系統(tǒng)性能Ⅲ. 合理性A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確(22) 下列關(guān)于UNIX的敘述中，不正確的是A) UNI
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1