二級MS_Office選擇題題庫

1、（1）下列關(guān)于棧和隊列的描述中，正確的是()A)棧是先進(jìn)先出B)隊列是先進(jìn)后出C)隊列允許在隊友刪除元素D)棧在棧頂刪除元素答案：D 解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。(2) 已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍歷的最后一個元素為E，所以E為根結(jié)點(diǎn)，所以它的前序遍歷的首

2、個元素為E，故排除A）和D）選項。由于中序遍歷中，元素B在元素根結(jié)點(diǎn)E的后面，所以B為二叉樹的右子樹，并且該二叉樹右子樹只有一個元素，所以前序遍歷的最后一個元素應(yīng)為B，故選項C）為正確選項，即該二叉樹的前序遍歷序列是EACDB。（3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是（）A）控制流B)數(shù)據(jù)流C）模塊調(diào)用D）事件驅(qū)動答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。（4）結(jié)構(gòu)化程序設(shè)計的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è)

3、計語言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護(hù)；可以提高編程工作的效率，降低軟件的開發(fā)成本。（5）下列方法中，不屬于軟件調(diào)試方法的是() A）回溯法 B）強(qiáng)行排錯法 C）集成測試法 D原因排除法 答案：C解析：軟件調(diào)試主要采用以下三種方法：強(qiáng)行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點(diǎn)、程序暫停、觀察程序狀態(tài)、繼續(xù)運(yùn)行程序。回溯法：該方法適合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。原因排除法：原因排除法是通過演繹和歸

4、納，以及二分法來實現(xiàn)。(6) 下列選項中，不屬于模塊間耦合的是()A）內(nèi)容耦合B）異構(gòu)耦合C）控制耦合D）數(shù)據(jù)耦合答案：B解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：內(nèi)容耦合-若一個模塊直接訪問另一模塊的內(nèi)容，則這兩個模塊稱為內(nèi)容耦合。公共耦合-若一組模塊都訪問同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。外部耦合-若一組模塊都訪問同一全局?jǐn)?shù)據(jù)項，則稱為外部耦合?？刂岂詈?若一模塊明顯地把開關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。標(biāo)記耦合-若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標(biāo)記耦合。數(shù)據(jù)耦

5、合-若一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，則這兩個模塊為數(shù)據(jù)耦合。非直接耦合-若兩個模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨(dú)立性最強(qiáng)。(7) 下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)A）多態(tài)性B）標(biāo)識唯一性C）封裝性D）耦合性答案：D解析：面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點(diǎn)包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性好。（8）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（） A）需求分析階

6、段B）概念設(shè)計階段C）邏輯設(shè)計階段D）物理設(shè)計階段答案：C解析：邏輯結(jié)構(gòu)設(shè)計的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS實現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實現(xiàn)。（9）在一棵二叉樹上，第5層的結(jié)點(diǎn)數(shù)最多是（） A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i（i1）層上至多有2i-1個結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16個。(10) 下列有關(guān)數(shù)據(jù)庫的描述，正確的是()A）數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共

7、享的問題C）數(shù)據(jù)庫是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持D）數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致答案：B解析：數(shù)據(jù)庫設(shè)計的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。(11) 天氣預(yù)報能為我們的生活提供良好的幫助，它應(yīng)該屬于計算機(jī)的哪一類應(yīng)用？ A)科學(xué)計算 B)信息處理 C)過程控制 D）人工智能 答案：A解析：科學(xué)計算（數(shù)值計算）解決的大都是從科學(xué)研究和工

8、程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問題。天氣預(yù)報是其中的一類應(yīng)用。（12）已知某漢字的區(qū)位碼是3222，則其國標(biāo)碼是（） A）4252D B)5242H C)4036HD)5524H 答案：C解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：分別將區(qū)號、位號轉(zhuǎn)換成十六進(jìn)制數(shù)。分別將區(qū)號、位號各+20H（區(qū)位碼+2020H國標(biāo)碼）。本題中區(qū)號32轉(zhuǎn)換成十六進(jìn)制為20，位號22轉(zhuǎn)換成十六進(jìn)制為16。分別+20H，即得4036H。(13) 計算機(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)用軟件兩大類。

9、(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)碼）兩個字節(jié)的最高位分別加1，即漢字交換碼（國標(biāo)碼）的兩個字節(jié)分別加80H得到對應(yīng)的機(jī)內(nèi)碼（國標(biāo)碼+8080H機(jī)內(nèi)碼）。（15）匯編語言是一種（） A)依賴于計算機(jī)的低級程序設(shè)計語言 B）計算機(jī)能直接執(zhí)行的程序設(shè)計語言 C)獨(dú)立于計算機(jī)的高級程序設(shè)計語言 D）面向問題的程序設(shè)計語言 答案：A解析：與機(jī)器語言相比較，匯編語言在編寫、修改和閱讀程序等方面都有了相當(dāng)?shù)母倪M(jìn)，但仍然與人們使用的語言有一段距離。匯編語言仍

10、然是一種依賴于機(jī)器的語言。（16）構(gòu)成CPU的主要部件是（） A)內(nèi)存和控制器 B）內(nèi)存、控制器和運(yùn)算器 C）高速緩存和運(yùn)算器 D）控制器和運(yùn)算器 答案：D解析：CPU由運(yùn)算器和控制器組成。（17）用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過（） A）匯編B）編輯C）解釋D）編譯和連接答案：D解析：用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過編譯和連接。（18）RAM的特點(diǎn)是（） A）海量存儲器 B）存儲在其中的信息可以永久保存 C）一旦斷電，存儲在其上的信息將全部小時，且無法恢復(fù) D）只是用來存儲數(shù)據(jù)的 答案:C解析：RAM是計算機(jī)內(nèi)存儲器中的一部分。

11、計算機(jī)內(nèi)存儲器由ROM和RAM組成。ROM是只讀存儲器，特點(diǎn)是它的信息是可以永久保存的。RAM即可讀可寫存儲器，特點(diǎn)是一旦斷電，它的信息將全部丟失。（19）下面關(guān)于多媒體系統(tǒng)的描述中，不正確的是（） A)多媒體系統(tǒng)一般是一種多任務(wù)系統(tǒng) B）多媒體系統(tǒng)是對文字、圖像、聲音、活動圖像及其資源進(jìn)行管理的系統(tǒng) C）多媒體系統(tǒng)只能在微型計算機(jī)上運(yùn)行 D）數(shù)字壓縮是多媒體處理的關(guān)鍵技術(shù) 答案：C解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計算機(jī)系統(tǒng)上運(yùn)行。（20）正確的IP地址是（） A)202.112.111.1 B)202.2.2.2.2 C)202.202.1 D)202.257.14.13 答

12、案：C解析：網(wǎng)絡(luò)接口卡（簡稱網(wǎng)卡）是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備，用于將計算機(jī)和通信電纜連接起來，以便經(jīng)電纜在計算機(jī)之間進(jìn)行高速數(shù)據(jù)傳輸。因此，每臺連接到局域網(wǎng)的計算機(jī)（工作站或服務(wù)器）都需要安裝一塊網(wǎng)卡。(21)下面關(guān)于算法的敘述中，正確的是 ()A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的有窮性是指算法必須能在有限個步驟之后終止C）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)D）以上三種描述都正確答案：B解析：算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。（22）下列二叉樹描述中，正確的是 （） A）任何一棵二叉樹必須有

13、一個度為2 的結(jié)點(diǎn) B）二叉樹的度可以小于2 C）非空二叉樹有0個或1個根結(jié)點(diǎn) D）至少有2個根結(jié)點(diǎn) 答案：B解析：二叉樹是由n0個結(jié)點(diǎn)的有限集合構(gòu)成，此集合或者為空集，或者由一個根結(jié)點(diǎn)及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況，它們是兩個概念。二叉樹具有如下兩個特點(diǎn)：非空二叉樹只有一個根結(jié)點(diǎn)。每一個結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。(23)如果進(jìn)棧序列為A，B，C，D，則可能的出棧序列是 ()A)C,A,D,BB)B,D,C,AC)C,D,A,BD)任意順序答案：B解析：棧的操作原則為后

14、進(jìn)先出。選項B）中出棧順序可按“A進(jìn)，B進(jìn)，B出，C進(jìn)，D進(jìn)，D出，C出，A出”實現(xiàn)。(24)下列各選項中，不屬于序言性注釋的是 ()A）程序標(biāo)題B）程序設(shè)計者C）主要算法D）數(shù)據(jù)狀態(tài)答案：D解析：注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開頭部分，它包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。（25）下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（） A）內(nèi)模式 B）外模式 C）概念模式 D）邏輯模式 答案：A解析：數(shù)據(jù)庫管理系統(tǒng)的三級模

15、式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(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)和存取方式的描述。（26）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 （） A）便于用戶，開發(fā)人員進(jìn)行理解和交流 B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C）作為確認(rèn)測試和驗收的依據(jù) D）便于開發(fā)人員進(jìn)行需求分析 答案：D解析：軟件需求規(guī)格說明書有

16、以下幾個方面的作用：便于用戶、開發(fā)人員進(jìn)行理解和交流。反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)。作為確認(rèn)測試和驗收的依據(jù)。(27)下列不屬于軟件工程3個要素的是 () A）工具 B）過程 C）方法 D）環(huán)境 答案：D解析：軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程項目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。（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ù)邏

17、輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺，與具體的軟件環(huán)境也無關(guān)。（29）將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成（） A）屬性 B）關(guān)系 C）記錄 D）碼 答案：B解析：E-R圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。見表2。 （30）某二叉樹中度為2的結(jié)點(diǎn)有10個，則該二叉樹中有（ ）個葉子結(jié)點(diǎn)。 A)9 B)10 C)11 D)12 答案：C解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)

18、點(diǎn)多一個。（31）從2001年開始，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（） A)龍芯 B）AMD C）Intel D）酷睿 答案：A解析：龍芯CPU是中國科學(xué)院計算機(jī)技術(shù)研究所自行研究的高性能通用CPU，也是國內(nèi)研制的第一款通用CPU。龍芯2號已達(dá)到PentiumIII水平，龍芯3號將是一個多核的CPU。（32）存儲1024個24×24點(diǎn)陣的漢字字形碼需要的字節(jié)數(shù)是（） A）720B B)75KB C)7000B D)7200B 答案：B解析：定8位為一個字節(jié)。1024個24×24點(diǎn)陣的漢字字形碼需要的字節(jié)數(shù)=1024×24×24/8=

19、72KB。(33)對計算機(jī)操作系統(tǒng)的作用描述完整的是()A）管理計算機(jī)系統(tǒng)的全部軟硬件資源，合理組織計算機(jī)的工作流程，以達(dá)到充分發(fā)揮計算機(jī)資源的效率，為用戶提供使用計算機(jī)的友好界面B）對用戶存儲的文件進(jìn)行管理，方便用戶C）執(zhí)行用戶鍵入的各類命令D)是為漢子操作系統(tǒng)提供運(yùn)行的基礎(chǔ)答案：A解析：操作系統(tǒng)是管理、控制和監(jiān)督計算機(jī)軟、硬件資源協(xié)調(diào)運(yùn)行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運(yùn)行在計算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。（34）用高級程序設(shè)計語言編寫的程序（） A）計算機(jī)能直接執(zhí)行 B）具有良好的可讀性和可移植性 C）執(zhí)行效率高但可讀性差 D）依賴于具體

20、及其，可移植性差 答案：B解析：高級語言的使用，大大提高了編寫程序的效率，改善了程序的可讀性。同樣，用高級語言編寫的程序稱為高級語言源程序，計算機(jī)是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機(jī)器語言程序（稱為目標(biāo)程序）才能執(zhí)行。（35）假設(shè)某臺式計算機(jī)的內(nèi)存儲器容量為128MB，硬盤容量為10GB。硬盤的容量是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個二進(jìn)制位組成一個字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024M

21、B；1TB = 1024GB。10 GB=10×1024 MB。（36）計算機(jī)操作系統(tǒng)的主要功能是（） A)對計算機(jī)的所有資源進(jìn)行控制和管理，為用戶使用計算機(jī)提供方便 B）對源程序進(jìn)行翻譯 C）對用戶數(shù)據(jù)文件進(jìn)行管理 D）對匯編語言程序進(jìn)行翻譯 答案：A解析：操作系統(tǒng)是計算機(jī)發(fā)展中的產(chǎn)物，它的主要目的有兩個：一是方便用戶使用計算機(jī)；二是統(tǒng)一管理計算機(jī)系統(tǒng)的全部資源，合理組織計算機(jī)工作流程，以便充分、合理地發(fā)揮計算機(jī)的效率。（37）多媒體技術(shù)的主要特點(diǎn)是()A)實時性和信息量大B)集成性和交互性C)實時性和分布性D)分布性和交互性答案：B解析：多媒體的直接結(jié)合和綜合使用，便構(gòu)成了多媒體

22、，多媒體技術(shù)的主要特點(diǎn)是集成性和交互性。（38）下列敘述中，錯誤的是（）A）把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤B）WPS office 2003屬于系統(tǒng)軟件C）把高級語言源程序轉(zhuǎn)換為等價的機(jī)器語言目標(biāo)程序的過程叫編譯D）計算機(jī)內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都是用二進(jìn)制答案：B解析：為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。WPS Office 2003屬于應(yīng)用軟件。（39）下列敘述中，正確的是（）A）把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出B）WPS office 203是一個國產(chǎn)的系統(tǒng)軟件C）掃描儀屬于輸出設(shè)備D）將高級語言編寫的源程序轉(zhuǎn)換稱為機(jī)器語言程序的程序叫編譯程序答案：D解析：把

23、數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPS Office 2003是一個國產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。（40）下列關(guān)于電子郵件的說法，正確的是（）A）收件人必須有E-mail地址，發(fā)件人可以沒有E-mail地址B）發(fā)件人必須有E-mail地址，收件人可以沒有E-mail地址C）發(fā)件人和收件人都必須有E-mail地址D）發(fā)件人必須知道收件人地址的郵政編碼 答案：C解析：要發(fā)電子郵件，首先你要知道對方的E-mail地址。(41)算法的時間復(fù)雜度是指（）A）算法的長度B）執(zhí)行算法所需要的時間C）算法中的指令條數(shù)D)、算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)答案：D解析：算法的時間復(fù)雜度，是指執(zhí)行算

24、法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。（42）以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是（） A)棧 B）線性表 C）隊列 D）二叉樹 答案：D解析：二叉樹屬于非線性結(jié)構(gòu)。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作；隊列可看做是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表。（43）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（）A）存儲結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）線性結(jié)構(gòu)答案：C解析：數(shù)據(jù)的邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計算機(jī)無關(guān)。（44）內(nèi)聚性是對模塊功能強(qiáng)度的衡量，下列選項中，內(nèi)聚性較弱的是 （） A)順序內(nèi)聚

25、 B）偶然內(nèi)聚 C）時間內(nèi)聚 D）邏輯內(nèi)聚 答案：B解析：內(nèi)聚是從功能角度來衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。內(nèi)聚有如下種類，它們之間的內(nèi)聚度由弱到強(qiáng)排列：偶然內(nèi)聚-模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能，這種模塊為巧合強(qiáng)度模塊。邏輯內(nèi)聚-這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時，由傳送給模塊的參數(shù)來確定該模塊應(yīng)完成哪一種功能。時間內(nèi)聚-這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初值。過程內(nèi)聚-如果一個模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，則稱為過程內(nèi)聚。通信內(nèi)聚-這種模塊除了具有過程內(nèi)聚的特點(diǎn)外，還有另外一種關(guān)系，

26、即它的所有功能都通過使用公用數(shù)據(jù)而發(fā)生關(guān)系。順序內(nèi)聚-如果一個模塊內(nèi)各個處理元素和同一個功能密切相關(guān)，而且這些處理必須順序執(zhí)行，處理元素的輸出數(shù)據(jù)作為下一個處理元素的輸入數(shù)據(jù)，則稱為順序內(nèi)聚。功能內(nèi)聚-如果一個模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。(45)在關(guān)系中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵，它們稱為該表的() A)連接碼 B）關(guān)系碼 C）外碼 D）候選碼 答案：D解析：在關(guān)系中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵，它們稱為該表的候選碼或候

27、選鍵。從二維表的所有候選鍵中選取一個作為用戶使用的鍵稱為主鍵或主碼。（46）檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）A）確認(rèn)測試B）需求測試C）驗證測試D）路經(jīng)測試答案：A解析：確認(rèn)測試的任務(wù)是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中確定的各種需求。（47）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 （） A）控制流 B）加工 C）存儲文件 D）源和潭 答案：A解析：數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，它由一些特定的圖符構(gòu)成，包括4個方面，即加工、數(shù)據(jù)流、存儲文件、源和潭。（48）待排序的關(guān)鍵碼序列

28、為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（ ）個位置。A）2B)3C)4D)5答案：A解析：選擇排序的基本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則放在第二個位置。(49)對關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運(yùn)算稱為() A）并運(yùn)算 B）交運(yùn)算 C）差運(yùn)算 D）除運(yùn)算 答案：A解析：關(guān)系的并運(yùn)算是指，由結(jié)構(gòu)相同的兩個關(guān)

29、系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。（50）下列選項中，不屬于數(shù)據(jù)管理員的職責(zé)是（）A）數(shù)據(jù)庫維護(hù)B）數(shù)據(jù)庫設(shè)計C）改善系統(tǒng)性能，提高系統(tǒng)效率D）數(shù)據(jù)類型轉(zhuǎn)換答案：D解析：數(shù)據(jù)庫管理員（DataBaseAdministrator，DBA）是指對數(shù)據(jù)庫的規(guī)劃、設(shè)計、維護(hù)、監(jiān)視等的人員，其主要工作如下： 數(shù)據(jù)庫設(shè)計。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計，具體地說是進(jìn)行數(shù)據(jù)模式的設(shè)計。 數(shù)據(jù)庫維護(hù)。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲等進(jìn)行實施與維護(hù)。 改善系統(tǒng)性能，提高系統(tǒng)效率。DBA必須隨時監(jiān)視數(shù)據(jù)庫的運(yùn)行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最

30、佳狀態(tài)與效率。（51）世界上公認(rèn)的第1臺電子計算機(jī)誕生的年份是() A)1943 B)1946 C)1950 D)1951 答案：B解析：1946年2月15日，人類歷史上公認(rèn)的第一臺現(xiàn)代電子計算機(jī)在美國賓夕法尼亞大學(xué)誕生，名稱為ENIAC。（52）以下正確的敘述是（） A)十進(jìn)制數(shù)可用10個數(shù)碼，分別是110 B）一般在數(shù)字后面加一大寫字母B表示十進(jìn)制數(shù) C）二進(jìn)制數(shù)只有兩個數(shù)碼1和2 D）在計算機(jī)內(nèi)部都是用二進(jìn)制編碼形式表示的 答案：D解析：基數(shù)是指某種數(shù)制中，每個數(shù)位上所能使用的數(shù)碼個數(shù)。如：十進(jìn)制：可用09，基數(shù)為10。二進(jìn)制：可用0或1，基數(shù)為 2。一般在數(shù)字后面用大寫B(tài)表示二進(jìn)制數(shù)，

31、用H表示十六進(jìn)制，用K或不加字母表示十進(jìn)制。計算機(jī)只能識別二進(jìn)制。（53）下列關(guān)于ASCII編碼的敘述中，正確的是（） A）國際通用的ASCII碼是8位碼 B）所有大寫英文字母的ASCII碼值都小于小寫字母“a”的ASCII碼值 C）所有大寫英文字母的ASCII碼值都大于小寫字母“a”的ASCII碼值 D)標(biāo)準(zhǔn)ASCII碼表有256個不同的字符編碼答案：B解析：ASCII碼有7位和8位兩種版本，國際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個字符的編碼，共有27 = 128個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼。控制符<數(shù)字符<大寫英文字母<小寫英文字母

32、。(54)在計算機(jī)指令中，規(guī)定其所執(zhí)行操作功能的部分稱為()A）地址碼B）源操作數(shù)C）操作數(shù)D）操作碼答案：D解析：操作碼指出該指令完成操作的類型。（55）下列敘述中，正確的是（） A)高級程序設(shè)計語言的編譯系統(tǒng)屬于應(yīng)用軟件 B）高速緩沖存儲器（Cache）一般用SRAM來實現(xiàn) C）CPU可以直接存取硬盤中的數(shù)據(jù) D）存儲在ROM中的信息斷電后會全部丟失 答案：B解析：所謂Cache，即高速緩沖存儲器，是位于CPU和主存儲器DRAM（Dynamic RAM）之間的規(guī)模較小的但速度很高的存儲器，通常由SRAM組成。（56）假設(shè)某臺式計算機(jī)的內(nèi)存儲器容量為256MB，硬盤容量為20GB。硬盤的容量

33、是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個二進(jìn)制位組成一個字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。20 GB=20×1024 MB。（57）ROM中的信息是（） A）由生產(chǎn)廠家預(yù)先寫入的 B）在安裝系統(tǒng)時寫入的 C）根據(jù)用戶需求不用，由用戶隨時寫入的 D）由程序臨時存入的答案：A解析：只讀存儲器是只能讀出而不能隨意寫入信息的存儲器。ROM中的內(nèi)容是由廠家制造時用特殊方法寫入的，或者要利用特殊的寫入器才能

34、寫入。當(dāng)計算機(jī)斷電后，ROM中的信息不會丟失。（58）算機(jī)能直接識別的語言是（） A）高級程序語言 B）機(jī)器語言 C）匯編語言 D）C+語言 答案：B解析：機(jī)器語言是計算機(jī)惟一能夠識別并直接執(zhí)行的語言，所以與其他程序設(shè)計語言相比，其執(zhí)行效率高。(59)存儲一個48×48點(diǎn)陣的漢字字形碼需要的字節(jié)個數(shù)是() A）384 B）288 C）256 D）144 答案：B解析：定8位為一個字節(jié)。48×48/8=288。(60)以下關(guān)于電子郵件的說法，不正確的是()A）電子郵件的英文簡稱是E-mailB）加入因特網(wǎng)的每個用戶通過申請都可以得到一個電子信箱C）在一臺計算機(jī)上申請的電子信箱

35、,以后只有通過這臺計算機(jī)上網(wǎng)才能收信D）一個人可以申請多個電子信箱答案：C解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機(jī)硬件無關(guān)。(61)數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算和 () A)數(shù)據(jù)的方法 B）數(shù)據(jù)的存儲結(jié)構(gòu) C）數(shù)據(jù)的對象 D）數(shù)據(jù)的邏輯存儲 答案：解析：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運(yùn)算的一門學(xué)科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。（62）一棵二叉樹的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是 （） A）DBACEF B）CBEFDA C)FDAEBC D)DFABEC答案：B解析

36、：由于該二叉樹的前序遍歷結(jié)果是ABCEDF，顯然A結(jié)點(diǎn)為根結(jié)點(diǎn)，所以后序遍歷時A結(jié)點(diǎn)是最后遍歷的，其后序遍歷的結(jié)果為CBEFDA。（63）在數(shù)據(jù)處理中，其處理的最小單位是（）A）數(shù)據(jù)B）數(shù)據(jù)項C）數(shù)據(jù)結(jié)構(gòu)D）數(shù)據(jù)元素答案：B解析：數(shù)據(jù)元素是由多個數(shù)據(jù)項組成，數(shù)據(jù)是能夠被計算機(jī)識別、存儲和加工處理的信息載體，數(shù)據(jù)處理的最小單位是數(shù)據(jù)項。（64）在數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系中，索引屬于 （）A）模式B）內(nèi)模式C）外模式D）概念模式答案：B解析：內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)

37、及文件級上，它還未深入到設(shè)備級上（如磁盤及磁盤操作）。（65）以下（ ）不屬于對象的基本特征。 A)繼承性 B）封裝性 C）分類性 D）多態(tài)性答案：A解析：對象具有如下特征： 標(biāo)識惟一性。指對象是可區(qū)分的。 分類性。指可以將具有相同屬性和操作的對象抽象成類。 多態(tài)性。指同一個操作可以是不同對象的行為。 封裝性。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。 模塊獨(dú)立性好。對象是面向?qū)ο蟮能浖幕灸K，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強(qiáng)。（66）數(shù)據(jù)庫系統(tǒng)的核心是 （）A）數(shù)據(jù)模型B）軟件開始C）數(shù)據(jù)庫設(shè)計D）數(shù)據(jù)庫管理系統(tǒng)答案：D解析：數(shù)據(jù)庫管理

38、系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。（67）開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做 （） A）軟件矛盾 B）軟件危機(jī) C）軟件耦合 D）軟件產(chǎn)生 答案：B解析：隨著計算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費(fèi)用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了入們難以控制軟件發(fā)

39、展的局面，即所謂的“軟件危機(jī)”。(68)關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()A）實體完整性約束B)參照完整性約束C）屬性完整性約束D）用戶自定義的完整性約束答案：C解析：關(guān)系模型允許3類數(shù)據(jù)約束，它們是： 實體完整性約束該約束要求關(guān)系的主鍵中屬性值不能為空值，這是數(shù)據(jù)庫完整性的最基本要求。 參照完整性約束該約束是關(guān)系之間相關(guān)聯(lián)的基本約束，它不允許關(guān)系引用不存在的元組：即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實際存在的元組，要么就為空值。 用戶定義的完整性約束用戶定義的完整性就是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。（69）關(guān)系表中的每

40、一行記錄稱為一個 （）A）字段B）元組C）屬性D）關(guān)鍵碼答案：B解析：在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對應(yīng)表中的一條記錄。（70）在數(shù)據(jù)庫管理技術(shù)的發(fā)展中，數(shù)據(jù)獨(dú)立性最高的是（） A）人工管理 B）文件系統(tǒng) C）數(shù)據(jù)庫系統(tǒng) D）數(shù)據(jù)模型 答案：C解析：在人工管理階段，數(shù)據(jù)無法共享，冗余度大，不獨(dú)立，完全依賴程序；在文件系統(tǒng)階段，數(shù)據(jù)共享性差；在數(shù)據(jù)庫系統(tǒng)階段，共享性好，獨(dú)立性高。（71）市政道路及管線設(shè)計軟件，屬于計算機(jī)（） A）輔助教學(xué) B）輔助管理 C）輔助制造 D）輔助設(shè)計 答案：D解析：計算機(jī)輔助設(shè)計（CAD），就是利用計算機(jī)的圖形能力來進(jìn)行設(shè)計

41、工作，能自動將設(shè)計方案轉(zhuǎn)變成生產(chǎn)圖紙。（72）一個完整計算機(jī)系統(tǒng)的組成部分應(yīng)該是（）A）主機(jī)、鍵盤和顯示器B）系統(tǒng)軟件和應(yīng)用軟件C）主機(jī)和它的外部設(shè)備D）硬件系統(tǒng)和軟件系統(tǒng)答案:D解析：計算機(jī)系統(tǒng)由硬件（Hardware）和軟件（Software）兩大部分組成。硬件是指物理上存在的各種設(shè)備，軟件是指運(yùn)行在計算機(jī)硬件上的程序、運(yùn)行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。（73）計算機(jī)技術(shù)中，下列不是度量存儲器容量的單位是（）A）KBB)MBC)GHzD)GB答案：C解析：時鐘主頻是指CPU的時鐘頻率。它的高低一定程度上決定了計算機(jī)速度的高低。主頻以兆赫茲MHz為單位。（74）Cache 的中文譯名是（）

42、A）緩沖器B）只讀存儲器C）高速緩沖存儲器D）可編程只讀存儲器答案：C解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM（Dynamic RAM）之間。（75）下列敘述中，正確的是（）A)C+是高級程序設(shè)計語言的一種B）用C+程序設(shè)計語言編寫的程序可以直接在機(jī)器上運(yùn)行C）當(dāng)代最先進(jìn)的計算機(jī)可以直接識別、執(zhí)行任何語言編寫的程序D）機(jī)器語言和匯編語言是用一種語言的不同名稱答案：A解析：目前流行的高級語言如C、C+、Visual C+、Visual Basic等都采用編譯的方法。它是用相應(yīng)語言的編譯程序先把源程序編譯成機(jī)器語言的目標(biāo)程序，然后再把目標(biāo)程序和各種的標(biāo)準(zhǔn)庫函數(shù)連接裝配成

43、一個完整的可執(zhí)行的機(jī)器語言程序才能執(zhí)行。（76）下列4個4位十進(jìn)制數(shù)中，屬于正確的漢字區(qū)位碼的是（） A）5601 B)9596 C)9678 D)8799 答案：A解析：一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合，區(qū)號和位號的范圍分別都是0194，所以區(qū)號和位號都不可能大于94。（77）根據(jù)漢字國標(biāo)碼GB 2312-80的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。次常用漢字的排列次序是按（）A)偏旁部首B）漢語拼音字母C）筆畫多少D）使用頻率多少答案:A解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列。（78）下列說法中，正確的是

44、（） A）只要將高級程序語言編寫的源程序文件（如try.c）的擴(kuò)展名更改為.exe，則它就成為可執(zhí)行文件了 B）高檔計算機(jī)可以直接執(zhí)行用高級程序語言編寫的程序 C）源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序 D)用高級程序語言編寫的程序可移植性和可讀性都很差 答案：C解析：用高級語言編寫的程序稱為高級語言源程序，計算機(jī)是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機(jī)器語言程序（稱為目標(biāo)程序）才能執(zhí)行。（79）馮諾依曼型體系結(jié)構(gòu)的計算機(jī)硬件系統(tǒng)的5大部件是（） A）輸入設(shè)備、運(yùn)算器、控制器、存儲器、輸出設(shè)備 B）鍵盤和顯示器、運(yùn)算器、控制器、存儲器和電源設(shè)備

45、 C）輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備 D）鍵盤、主機(jī)、顯示器、硬盤和打印機(jī) 答案：A解析：馮諾依曼型體系結(jié)構(gòu)的計算機(jī)硬件系統(tǒng)具有運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備5個基本功能部件。（80）下列關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點(diǎn)的描述中，錯誤的是（） A）不受時間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件 B）方便、快速 C）費(fèi)用低廉 D）收件人必須在愿電子郵箱申請地接收電子郵件 答案：D解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機(jī)硬件無關(guān)。(81)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是() A)邏輯設(shè)計 B）需求分析 C）詳細(xì)設(shè)

46、計 D）物理設(shè)計 答案：B解析：軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細(xì)設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典（82）對序線性表（23，29，34，55，60，70，78）用二分法查找值為60的元素時，需要比較次數(shù)為（） A）1 B)2 C)3 D)4答案：C解析：根據(jù)二分法查找法需要兩次：首先將60與表中間的元素55進(jìn)行比較，由于60大于55，所以在線性表的后半部分查找。第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進(jìn)行比較，由于60小于70，所以在線性表的前半部分查找。第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。

47、（83）下列描述中，正確的是（） A)線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) B）棧與隊列是非線性結(jié)構(gòu) C）雙向鏈表是非線性結(jié)構(gòu) D）只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)答案：A解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件： 有且只有一個根結(jié)點(diǎn)； 每個結(jié)點(diǎn)最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。（84）開發(fā)大型軟件時，產(chǎn)生困難的根本原因是 （） A）大型系統(tǒng)的復(fù)雜性 B）人員知識不足 C）客觀時間千變?nèi)f化 D）時間緊

48、、任務(wù)重 答案：A解析：隨著計算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費(fèi)用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機(jī)”。（85）兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為（） A）耦合度 B）內(nèi)聚度 C)復(fù)雜度 D）連接度 答案：A解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。（86）下列關(guān)于線性表的敘述中，不正確的是（） A）線性表可以是空表 B）線性表是一種線性結(jié)構(gòu) C)線性表的所有結(jié)點(diǎn)有且僅有一個前件和后件 D）線性表是由n個元素組成的一個有限序列

49、答案：C解析：線性表是一種線性結(jié)構(gòu)，由n（n0）個元素組成，所以線性表可以是空表。但是在線性表中，第一個結(jié)點(diǎn)沒有前件，最后一個結(jié)點(diǎn)沒有后件，其他結(jié)點(diǎn)有且只有一個前件和后件，所以選項C）是錯誤的。（87）設(shè)有如下關(guān)系表： 則下列操作正確的是（） A）T=R/S B)T=R*S C)T=RS D)T=RS 答案：C解析：T就是關(guān)系R中有的，同時S中也有的有序組（4、5、6），即交運(yùn)算（）。（88）以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）A）可隨機(jī)訪問B）需要連續(xù)的存儲空間C）不便于插入和刪除D）邏輯相似的數(shù)據(jù)物理位置上不相鄰 答案：D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其

50、特點(diǎn)是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關(guān)系。（89）在三級模式之間引入兩層映象，其主要功能之一是（）A)使數(shù)據(jù)與程序具有較高的獨(dú)立性B）使系統(tǒng)具有較高的通道能力C）保持?jǐn)?shù)據(jù)與程序的一致性D）提高存儲空間的利用率答案：A解析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映象，保證了數(shù)據(jù)庫中數(shù)據(jù)的較高的邏輯獨(dú)立性和物理獨(dú)立性。（90）下列方法中，屬于白盒法設(shè)計測試用例的方法的是（） A）錯誤推測 B）因果圖 C）基本路經(jīng)測試 D）邊界值分析 答案：C解析：白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，

51、主要方法有邏輯覆蓋測試、基本路徑測試等。（91）辦公自動化(OA)是計算機(jī)的一大應(yīng)用領(lǐng)域，按計算機(jī)應(yīng)用的分類，它屬于（） A）科學(xué)計算 B）輔助設(shè)計 C）過程控制 D）信息處理 答案：D解析：辦公自動化是采用一系列現(xiàn)代化的辦公設(shè)備和先進(jìn)通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲和使用信息。這正是計算機(jī)在信息處理領(lǐng)域的應(yīng)用。（92）如果在一個非零無符號二進(jìn)制整數(shù)之后添加2個0，則此數(shù)的值為原數(shù)的（） A）4倍 B）2倍 C）1/2 D）1/4答案：A解析：非零無符號二進(jìn)制整數(shù)之后添加2個0，相當(dāng)于向左移動了2位，也就是擴(kuò)大了原數(shù)的4倍。在一個非零無符號二進(jìn)制整數(shù)之后去掉2個0，相當(dāng)于向右移動2位，也就是變?yōu)樵瓟?shù)的1/4。（93）二進(jìn)制數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是（）A）71B）65C)63D）62答案：C解析：二進(jìn)