408統(tǒng)考試題及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.計(jì)算機(jī)系統(tǒng)中的存儲系統(tǒng)包括（）。A.寄存器、高速緩存、主存B.寄存器、主存、磁盤C.高速緩存、主存、磁盤D.寄存器、高速緩存、主存、磁盤答案：D2.以下哪種指令集架構(gòu)屬于精簡指令集（）。A.x86B.ARMC.MIPSD.后兩項(xiàng)都是答案：D3.在操作系統(tǒng)中，進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的原因可能是（）。A.時間片用完B.等待的事件發(fā)生C.被進(jìn)程調(diào)度程序選中D.進(jìn)程創(chuàng)建完成答案：B4.某二叉樹有20個葉子結(jié)點(diǎn)，有10個度為2的結(jié)點(diǎn)，則該二叉樹的總結(jié)點(diǎn)數(shù)為（）。A.49B.50C.51D.52答案：A5.以下哪種排序算法在最壞情況下時間復(fù)雜度為O(n2)且是穩(wěn)定的排序算法（）。A.冒泡排序B.快速排序C.堆排序D.希爾排序答案：A6.計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址192.168.1.1屬于（）類地址。A.AB.BC.CD.D答案：C7.在數(shù)據(jù)庫中，事務(wù)的ACID特性不包括（）。A.原子性B.一致性C.獨(dú)立性D.持久性答案：C8.編譯原理中，詞法分析器的輸出結(jié)果是（）。A.單詞的種別編碼B.單詞的種別編碼和自身的值C.語法樹D.目標(biāo)代碼答案：B9.以下關(guān)于算法時間復(fù)雜度的描述，正確的是（）。A.時間復(fù)雜度是指算法執(zhí)行的時間B.時間復(fù)雜度與算法的輸入規(guī)模無關(guān)C.時間復(fù)雜度的漸近上界表示算法的最壞情況運(yùn)行時間D.時間復(fù)雜度的漸近下界表示算法的最好情況運(yùn)行時間答案：C10.一個無向圖有16條邊，每個頂點(diǎn)的度均為2，則該無向圖的頂點(diǎn)個數(shù)為（）。A.16B.8C.4D.32答案：A二、多項(xiàng)選擇題（每題2分，共10題）1.以下屬于計(jì)算機(jī)硬件組成部分的有（）。A.運(yùn)算器B.控制器C.輸入設(shè)備D.輸出設(shè)備E.存儲器答案：ABCDE2.進(jìn)程控制塊（PCB）中通常包含以下哪些信息（）。A.進(jìn)程標(biāo)識符B.處理機(jī)狀態(tài)信息C.進(jìn)程調(diào)度信息D.進(jìn)程控制信息E.進(jìn)程通信信息答案：ABCDE3.二叉樹的遍歷方式有（）。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷E.深度優(yōu)先遍歷答案：ABCD4.以下哪些排序算法是基于比較的排序算法（）。A.冒泡排序B.插入排序C.選擇排序D.歸并排序E.基數(shù)排序答案：ABCD5.在計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中，以下哪些屬于傳輸層協(xié)議（）。A.TCPB.UDPC.IPD.ARPE.RARP答案：AB6.數(shù)據(jù)庫管理系統(tǒng)（DBMS）的功能包括（）。A.數(shù)據(jù)定義B.數(shù)據(jù)操縱C.數(shù)據(jù)庫的運(yùn)行管理D.數(shù)據(jù)庫的建立和維護(hù)E.數(shù)據(jù)通信答案：ABCDE7.編譯過程中，中間代碼生成階段的主要作用包括（）。A.便于代碼優(yōu)化B.便于目標(biāo)代碼生成C.提高編譯效率D.與機(jī)器無關(guān)E.可以進(jìn)行語義檢查答案：ABD8.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述，正確的有（）。A.線性表是一種最簡單的數(shù)據(jù)結(jié)構(gòu)B.棧和隊(duì)列都是操作受限的線性表C.樹是一種非線性數(shù)據(jù)結(jié)構(gòu)D.圖是一種非線性數(shù)據(jù)結(jié)構(gòu)E.數(shù)組是一種線性數(shù)據(jù)結(jié)構(gòu)答案：ABCDE9.以下哪些屬于操作系統(tǒng)的功能（）。A.處理機(jī)管理B.存儲器管理C.設(shè)備管理D.文件管理E.用戶接口管理答案：ABCDE10.在算法設(shè)計(jì)中，常用的算法設(shè)計(jì)策略有（）。A.分治法B.動態(tài)規(guī)劃法C.貪心算法D.回溯法E.分支限界法答案：ABCDE三、判斷題（每題2分，共10題）1.計(jì)算機(jī)中的數(shù)據(jù)只能以二進(jìn)制形式存儲。（）答案：對2.進(jìn)程是程序的一次執(zhí)行過程，一個程序可以對應(yīng)多個進(jìn)程。（）答案：對3.完全二叉樹一定是滿二叉樹。（）答案：錯4.快速排序在任何情況下時間復(fù)雜度都是O(nlogn)。（）答案：錯5.網(wǎng)絡(luò)層的主要功能是實(shí)現(xiàn)端到端的通信。（）答案：錯6.在關(guān)系數(shù)據(jù)庫中，關(guān)系中的元組是無序的。（）答案：對7.編譯程序的最終目標(biāo)是生成目標(biāo)代碼。（）答案：對8.線性結(jié)構(gòu)中的元素之間是一對一的關(guān)系。（）答案：對9.操作系統(tǒng)的內(nèi)核是操作系統(tǒng)的核心部分，它負(fù)責(zé)管理系統(tǒng)資源。（）答案：對10.算法的空間復(fù)雜度是指算法執(zhí)行過程中所需要的存儲空間。（）答案：對四、簡答題（每題5分，共4題）1.簡述馮·諾依曼計(jì)算機(jī)的基本結(jié)構(gòu)特點(diǎn)。答案：馮·諾依曼計(jì)算機(jī)的基本結(jié)構(gòu)特點(diǎn)包括：計(jì)算機(jī)由運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部分組成；數(shù)據(jù)和指令以二進(jìn)制形式表示；指令和數(shù)據(jù)存放在存儲器中，按地址訪問；指令由操作碼和地址碼組成；以運(yùn)算器為中心。2.什么是進(jìn)程的同步與互斥？答案：進(jìn)程的同步是指多個相互合作的進(jìn)程之間，在執(zhí)行順序上的協(xié)調(diào)?；コ馐侵付鄠€進(jìn)程在對臨界資源進(jìn)行訪問時，應(yīng)互斥地進(jìn)行，即在同一時刻只能有一個進(jìn)程訪問臨界資源。3.簡述數(shù)據(jù)庫三級模式結(jié)構(gòu)及其優(yōu)點(diǎn)。答案：數(shù)據(jù)庫三級模式結(jié)構(gòu)包括外模式、模式和內(nèi)模式。外模式是用戶與數(shù)據(jù)庫系統(tǒng)的接口；模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述；內(nèi)模式是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述。優(yōu)點(diǎn)是：保證數(shù)據(jù)的獨(dú)立性（包括物理獨(dú)立性和邏輯獨(dú)立性）、便于數(shù)據(jù)共享、減少數(shù)據(jù)冗余等。4.簡述貪心算法的基本思想。答案：貪心算法的基本思想是在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。不從整體最優(yōu)上加以考慮，它所做出的僅是在某種意義上的局部最優(yōu)解。五、討論題（每題5分，共4題）1.討論操作系統(tǒng)中內(nèi)存管理的重要性及主要策略。答案：重要性：有效管理內(nèi)存可提高系統(tǒng)資源利用率，支持多任務(wù)運(yùn)行等。主要策略有分區(qū)管理（固定分區(qū)、可變分區(qū)等）、頁式管理、段式管理和段頁式管理。通過這些策略合理分配、回收內(nèi)存，解決內(nèi)存碎片等問題。2.討論二叉樹在數(shù)據(jù)結(jié)構(gòu)中的應(yīng)用。答案：二叉樹在數(shù)據(jù)結(jié)構(gòu)中有廣泛應(yīng)用。如在表達(dá)式求值中，二叉樹可表示表達(dá)式結(jié)構(gòu)；在搜索算法中，二叉搜索樹可提高查找效率；在數(shù)據(jù)壓縮編碼中，霍夫曼樹能構(gòu)建最優(yōu)編碼等。3.討論計(jì)算機(jī)網(wǎng)絡(luò)中TCP協(xié)議的主要特點(diǎn)。答案：TCP協(xié)議的主要特點(diǎn)有可靠傳輸（通過確認(rèn)、重傳等機(jī)制）、面向連接（建立連接、傳