【正文】 或服務(wù)器）都需要安裝一塊網(wǎng)卡。（19） 下面關(guān)于多媒體系統(tǒng)的描述中，不正確的是（） A)多媒體系統(tǒng)一般是一種多任務(wù)系統(tǒng) B）多媒體系統(tǒng)是對文字、圖像、聲音、活動(dòng)圖像及其資源進(jìn)行管理的系統(tǒng) C）多媒體系統(tǒng)只能在微型計(jì)算機(jī)上運(yùn)行 D）數(shù)字壓縮是多媒體處理的關(guān)鍵技術(shù) 答案：C解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計(jì)算機(jī)系統(tǒng)上運(yùn)行。ROM是只讀存儲器，特點(diǎn)是它的信息是可以永久保存的。（18） RAM的特點(diǎn)是（） A）海量存儲器 B）存儲在其中的信息可以永久保存 C）一旦斷電，存儲在其上的信息將全部小時(shí)，且無法恢復(fù) D）只是用來存儲數(shù)據(jù)的 答案:C解析：RAM是計(jì)算機(jī)內(nèi)存儲器中的一部分。（16） 構(gòu)成CPU的主要部件是（） A)內(nèi)存和控制器 B）內(nèi)存、控制器和運(yùn)算器 C）高速緩存和運(yùn)算器 D）控制器和運(yùn)算器 答案：D解析：CPU由運(yùn)算器和控制器組成。（15） 匯編語言是一種（） A)依賴于計(jì)算機(jī)的低級程序設(shè)計(jì)語言 B）計(jì)算機(jī)能直接執(zhí)行的程序設(shè)計(jì)語言 C)獨(dú)立于計(jì)算機(jī)的高級程序設(shè)計(jì)語言 D）面向問題的程序設(shè)計(jì)語言 答案：A解析：與機(jī)器語言相比較，匯編語言在編寫、修改和閱讀程序等方面都有了相當(dāng)?shù)母倪M(jìn)，但仍然與人們使用的語言有一段距離。(13) 計(jì)算機(jī)軟件系統(tǒng)包括() A)程序、數(shù)據(jù)和相應(yīng)的文檔 B）系統(tǒng)軟件和應(yīng)用軟件 C）數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫 D）編譯系統(tǒng)和辦公軟件 答案:B解析：軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。本題中區(qū)號32轉(zhuǎn)換成十六進(jìn)制為20，位號22轉(zhuǎn)換成十六進(jìn)制為16。（12）已知某漢字的區(qū)位碼是3222，則其國標(biāo)碼是（） A）4252D B)5242H C)4036HD)5524H 答案：C解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個(gè)步驟：①分別將區(qū)號、位號轉(zhuǎn)換成十六進(jìn)制數(shù)。(11) 天氣預(yù)報(bào)能為我們的生活提供良好的幫助，它應(yīng)該屬于計(jì)算機(jī)的哪一類應(yīng)用？ A)科學(xué)計(jì)算 B)信息處理 C)過程控制 D）人工智能 答案：A解析：科學(xué)計(jì)算（數(shù)值計(jì)算）解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問題。(10) 下列有關(guān)數(shù)據(jù)庫的描述，正確的是()A）數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題C）數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持D）數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致答案：B解析：數(shù)據(jù)庫設(shè)計(jì)的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。（9）在一棵二叉樹上，第5層的結(jié)點(diǎn)數(shù)最多是（） A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i1個(gè)結(jié)點(diǎn)。（8）在數(shù)據(jù)庫設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（） A）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段答案：C解析：邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS實(shí)現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)所要完成的任務(wù)。(7) 下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)A）多態(tài)性B）標(biāo)識唯一性C）封裝性D）耦合性答案：D解析：面向?qū)ο笤O(shè)計(jì)方法與面向過程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。數(shù)據(jù)耦合若一個(gè)模塊訪問另一個(gè)模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項(xiàng)參數(shù)，則這兩個(gè)模塊為數(shù)據(jù)耦合?？刂岂詈先粢荒K明顯地把開關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。公共耦合若一組模塊都訪問同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。原因排除法：原因排除法是通過演繹和歸納，以及二分法來實(shí)現(xiàn)。（5）下列方法中，不屬于軟件調(diào)試方法的是() A）回溯法 B）強(qiáng)行排錯(cuò)法 C）集成測試法 D原因排除法 答案：C解析：軟件調(diào)試主要采用以下三種方法：強(qiáng)行排錯(cuò)法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點(diǎn)、程序暫停、觀察程序狀態(tài)、繼續(xù)運(yùn)行程序。（4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）A）順序結(jié)構(gòu)，分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)B）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)C）分支結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)D）分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)答案：B解析：程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。由于中序遍歷中，元素B在元素根結(jié)點(diǎn)E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個(gè)元素，所以前序遍歷的最后一個(gè)元素應(yīng)為B，故選項(xiàng)C）為正確選項(xiàng)，即該二叉樹的前序遍歷序列是EACDB。隊(duì)列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭，允許插入的一端叫做隊(duì)尾。（1） 下列關(guān)于棧和隊(duì)列的描述中，正確的是()A) 棧是先進(jìn)先出B) 隊(duì)列是先進(jìn)后出C) 隊(duì)列允許在隊(duì)友刪除元素D) 棧在棧頂刪除元素答案：D 解析：棧實(shí)際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。(2) 已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍歷的最后一個(gè)元素為E，所以E為根結(jié)點(diǎn)，所以它的前序遍歷的首個(gè)元素為E，故排除A）和D）選項(xiàng)。（3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是（）A）控制流B)數(shù)據(jù)流C）模塊調(diào)用D）事件驅(qū)動(dòng)答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。遵循程序結(jié)構(gòu)化的設(shè)計(jì)原則，按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序易于理解、使用和維護(hù)；可以提高編程工作的效率，降低軟件的開發(fā)成本?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯(cuò)、即一旦發(fā)現(xiàn)了錯(cuò)誤，先分析錯(cuò)誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。(6) 下列選項(xiàng)中，不屬于模塊間耦合的是()A）內(nèi)容耦合B）異構(gòu)耦合C）控制耦合D）數(shù)據(jù)耦合答案：B解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：內(nèi)容耦合若一個(gè)模塊直接訪問另一模塊的內(nèi)容，則這兩個(gè)模塊稱為內(nèi)容耦合。外部耦合若一組模塊都訪問同一全局?jǐn)?shù)據(jù)項(xiàng)，則稱為外部耦合。標(biāo)記耦合若兩個(gè)以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時(shí)，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標(biāo)記耦合。非直接耦合若兩個(gè)模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實(shí)現(xiàn)的，則稱這兩個(gè)模塊為非直接耦合，這樣的耦合獨(dú)立性最強(qiáng)。其特點(diǎn)包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性好。它包括從ER圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16個(gè)。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。天氣預(yù)報(bào)是其中的一類應(yīng)用。②分別將區(qū)號、位號各+20H（區(qū)位碼+2020H＝國標(biāo)碼）。分別+20H，即得4036H。(14) 若已知一漢字的國標(biāo)碼是5E38H，則其內(nèi)碼是() A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A解析：漢字機(jī)內(nèi)碼、國標(biāo)碼之間的關(guān)系為：機(jī)內(nèi)碼是漢字交換碼（國標(biāo)碼）兩個(gè)字節(jié)的最高位分別加1，即漢字交換碼（國標(biāo)碼）的兩個(gè)字節(jié)分別加80H得到對應(yīng)的機(jī)內(nèi)碼（國標(biāo)碼+8080H＝機(jī)內(nèi)碼）。匯編語言仍然是一種依賴于機(jī)器的語言。（17） 用高級程序設(shè)計(jì)語言編寫的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過（） A）匯編B）編輯C）解釋D）編譯和連接答案：D解析：用高級程序設(shè)計(jì)語言編寫的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過編譯和連接。計(jì)算機(jī)內(nèi)存儲器由ROM和RAM組成。RAM即可讀可寫存儲器，特點(diǎn)是一旦斷電，它的信息將全部丟失。（20） 正確的IP地址是（） A) B) C) D) 答案：C解析：網(wǎng)絡(luò)接口卡（簡稱網(wǎng)卡）是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備，用于將計(jì)算機(jī)和通信電纜連接起來，以便經(jīng)電纜在計(jì)算機(jī)之間進(jìn)行高速數(shù)據(jù)傳輸。(21) 下面關(guān)于算法的敘述中，正確的是 ()A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的有窮性是指算法必須能在有限個(gè)步驟之后終止C）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)D）以上三種描述都正確答案：B解析：算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。（22） 下列二叉樹描述中，正確的是 （） A）任何一棵二叉樹必須有一個(gè)度為2 的結(jié)點(diǎn) B）二叉樹的度可以小于2 C）非空二叉樹有0個(gè)或1個(gè)根結(jié)點(diǎn) D）至少有2個(gè)根結(jié)點(diǎn) 答案：B解析：二叉樹是由n≥0個(gè)結(jié)點(diǎn)的有限集合構(gòu)成，此集合或者為空集，或者由一個(gè)根結(jié)點(diǎn)及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹不是樹的特殊情況，它們是兩個(gè)概念。②每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。選項(xiàng)B）中出棧順序可按“A進(jìn)，B進(jìn)，B出，C進(jìn)，D進(jìn)，D出，C出，A出”實(shí)現(xiàn)。序言性注釋常位于程序開頭部分，它包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計(jì)者、復(fù)審者、復(fù)審日期及修改日期等。（25） 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（） A）內(nèi)模式 B）外模式 C）概念模式 D）邏輯模式 答案：A解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)。(27) 下列不屬于軟件工程3個(gè)要素的是 () A）工具 B）過程 C）方法 D）環(huán)境 答案：D解析：軟件工程包括3個(gè)要素，即方法、工具和過程。（28） 數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是 （） A）外模式 B）概念模式 C）內(nèi)模式 D）存儲模式 答案：B解析：概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。（29） 將ER圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成（） A）屬性 B）關(guān)系 C）記錄 D）碼 答案：B解析：ER圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將ER圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。（30） 某二叉樹中度為2的結(jié)點(diǎn)有10個(gè)，則該二叉樹中有（ ）個(gè)葉子結(jié)點(diǎn)。（31） 從2001年開始，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（） A)龍芯 B）AMD C）Intel D）酷睿 答案：A解析：龍芯CPU是中國科學(xué)院計(jì)算機(jī)技術(shù)研究所自行研究的高性能通用CPU，也是國內(nèi)研制的第一款通用CPU。（32） 存儲1024個(gè)2424點(diǎn)陣的漢字字形碼需要的字節(jié)數(shù)是（） A）720B B)75KB C)7000B D)7200B 答案：B解析：定8位為一個(gè)字節(jié)。(33) 對計(jì)算機(jī)操作系統(tǒng)的作用描述完整的是()A）管理計(jì)算機(jī)系統(tǒng)的全部軟硬件資源，合理組織計(jì)算機(jī)的工作流程，以達(dá)到充分發(fā)揮計(jì)算機(jī)資源的效率，為用戶提供使用計(jì)算機(jī)的友好界面B）對用戶存儲的文件進(jìn)行管理，方便用戶C）執(zhí)行用戶鍵入的各類命令D)是為漢子操作系統(tǒng)提供運(yùn)行的基礎(chǔ)答案：A解析：操作系統(tǒng)是管理、控制和監(jiān)督計(jì)算機(jī)軟、硬件資源協(xié)調(diào)運(yùn)行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運(yùn)行在計(jì)算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。同樣，用高級語言編寫的程序稱為高級語言源程序，計(jì)算機(jī)是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價(jià)的機(jī)器語言程序（稱為目標(biāo)程序）才能執(zhí)行。硬盤的容量是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)。10 GB=101024 MB。（37） 多媒體技術(shù)的主要特點(diǎn)是()A) 實(shí)時(shí)性和信息量大B) 集成性和交互性C) 實(shí)時(shí)性和分布性