【正文】 C) 若能將無向圖 G的所有頂點排在 G的同一個初級回路上，則 G為哈密頓圖 D) 若 G為 n階 m條邊 r個面的平面圖，則 nm +r=2工程所需的最長時間。 下列各題 A)、 B)、 C)、 D)四個選項中 ,只有一個是正確的 ,請將正確選項涂寫在答題卡相應(yīng)位置上 ,答在試卷上不得分。這里所謂的重疊是指 A) 全局寄存器與高位寄存器重疊 B) 全局寄存器與局部寄存器重疊 C) 高位寄存器與低位寄存器重疊 D) 高位寄存器與局部寄存器重疊 (46) 奔騰處理器已經(jīng)普遍采用超流水線技術(shù)。（ 14分） ⒉ 結(jié)構(gòu)化 生命周期方法的優(yōu)點及其適應(yīng)對象。你認為這個 IP地址有沒有錯誤。（ 8分） 論述題 3 ⒈ 進程調(diào)度的主要功能。適合連接多臺高速設(shè)備的通道是 A) 字節(jié)多路通道 B) 選擇通道 C) 組多路通道 D) 塊多路通道 (49) 目前計算機網(wǎng)絡(luò)的通信子網(wǎng)中所采用的轉(zhuǎn)輸技術(shù)可以有兩類，即點一點方式與 A) 物理網(wǎng)絡(luò) B) 廣播方式 C) 數(shù)字方式 D) 軟件方式 中國最龐大的下資料庫 (整理 . 版權(quán)歸原作者所有 ) 第 9 頁 共 13 頁 (50) 隨著光纖技術(shù)、多媒體技術(shù)、高分辨率動態(tài)圖像與文件傳輸技術(shù)的發(fā)展， CCITT希望設(shè)計出將語音、數(shù)據(jù)、靜態(tài)與動態(tài)圖像等所有服務(wù)綜合于一個網(wǎng)中傳輸?shù)耐ㄐ啪W(wǎng)，這種通信網(wǎng)絡(luò)就是 A) BISDN B) Fast Ether C) Inter D) Switching LAN (51) 網(wǎng)絡(luò)中的計算機之間要做到有條不紊地交換數(shù)據(jù)就必須遵守網(wǎng)絡(luò)協(xié)議，一個網(wǎng)絡(luò)協(xié)議主要包括三個要素，即 A) 語法、原語與數(shù)據(jù) B) 語義、數(shù)據(jù)與軟件 C) 層次、接口與原語 D) 語法、語義與時序 (52) 當 PCM用于數(shù)字化語音系統(tǒng)時，它將聲音分為 128個量化級，每個量化級采用 7位二進制碼表示?，F(xiàn)在 6個元素按 A、 B、 C、 D、 E、 F 的順序進棧，下列哪一個序列不是可能的出棧序列？ 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) 由四個結(jié)點可以構(gòu)造出多少種不同的二叉樹？ A) 4 B) 5 C) 14 D) 15 (8) 下面關(guān)于有向圖的運算的敘述中，哪個（些）是正確的？ Ⅰ . 求有向圖結(jié)點的拓撲序列，其結(jié)果必定是唯一的 中國最龐大的下資料庫 (整理 . 版權(quán)歸原作者所有 ) 第 2 頁 共 13 頁 Ⅱ . 求兩個指向結(jié)點間的最短路徑，其結(jié)果必定是唯一的 Ⅲ . 求事件結(jié)點網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的 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) 設(shè) 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) 20xx年 3月 17日生效的標準 GB1803020xx共收錄漢字的數(shù)目為 A) 6763個 B) 7360個 C) 17000個 D) 27000個 (4) 棧 S最多能容納 4個元素。所謂超流水線技術(shù)就是 A) 把普通流水線的主頻大大提高 B) 多建立幾條流水線而已 C) 用多指令分發(fā)技術(shù) D) 細化流水、增加級數(shù)、提高 主頻 (47) 在存儲體系中，兩個重要層次是高速緩存與主存、主存與輔存，這兩層次的共同點是 A) 都為提高存儲體系的速度 B) 都需要硬件來實現(xiàn) C) 地址變換，失效時要替換 D) 都對程序員透明 (48) 通道實質(zhì)上是主存與 I/O 設(shè)備之間的 DMA 接口在邏輯上的延伸。（ 8分） ⒊ 實施快速原型法的前提和條件。為什么？(10分 ) 選擇題答案： 20xx(共 70題 ) （ 1－ 10） CADBCDBDBB （ 11－ 20） CAACCBDACA （ 21－ 30） DCAACDCADD （ 31－ 40） BDDABDBCBC （ 41－ 50） CBDACDCBBA （ 51－ 60） DBCCBADBDD （ 61－ 70） BCBBABDABC