全國計算機(jī)二級選擇題題庫
（1）?下列關(guān)于棧和隊列的描述中，正確的是()
A)?棧是先進(jìn)先出
B)?隊列是先進(jìn)后出
C)?隊列允許在隊友刪除元素
D)?棧在棧頂刪除元素
答案：D ???
解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。
?
(2)?已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()
A）ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由于后序遍歷的最后一個元素為E，所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，故排除A）和D）選項。由于中序遍歷中，元素B在元素根結(jié)點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è)計語言僅僅使用順序、選擇和重復(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è)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序。
回溯法：該方法適合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。
原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現(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ù)耦合--若一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，則這兩個模塊為數(shù)據(jù)耦合。
非直接耦合--若兩個模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強(qiáng)。
?
(7)?下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)
A）多態(tài)性
B）標(biāo)識唯一性
C）封裝性
D）耦合性
答案：D
解析：面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。
?
（8）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）
?????A）需求分析階段
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é)點數(shù)最多是（）
?????A)8
B）9
C)15
D)16
答案：D
解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16個。
?
(10)?下列有關(guān)數(shù)據(jù)庫的描述，正確的是()
A）數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)
B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題
C）數(shù)據(jù)庫是一個獨立的系統(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)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。
?
(11)?天氣預(yù)報能為我們的生活提供良好的幫助，它應(yīng)該屬于計算機(jī)的哪一類應(yīng)用？
?????A)科學(xué)計算
?????B)信息處理
?????C)過程控制
?????D）人工智能
?????答案：A
解析：科學(xué)計算（數(shù)值計算）解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問題。天氣預(yù)報是其中的一類應(yīng)用。
?
（12）已知某漢字的區(qū)位碼是3222，則其國標(biāo)碼是（）
??????A）4252D
??????B)5242H
??????C)4036H
D)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)用軟件兩大類。
?
(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)獨立于計算機(jī)的高級程序設(shè)計語言
?????D）面向問題的程序設(shè)計語言
?????答案：A
解析：與機(jī)器語言相比較，匯編語言在編寫、修改和閱讀程序等方面都有了相當(dāng)?shù)母倪M(jìn)，但仍然與人們使用的語言有一段距離。匯編語言仍然是一種依賴于機(jī)器的語言。
?
（16）構(gòu)成CPU的主要部件是（）
??????A)內(nèi)存和控制器
??????B）內(nèi)存、控制器和運算器
??????C）高速緩存和運算器
??????D）控制器和運算器
??????答案：D
解析：CPU由運算器和控制器組成。
?
（17）用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過（）
??????A）匯編
B）編輯
C）解釋
D）編譯和連接
答案：D
解析：用高級程序設(shè)計語言編寫的程序，要轉(zhuǎn)換成等價的可執(zhí)行程序，必須經(jīng)過編譯和連接。
?
（18）RAM的特點是（）
?????A）海量存儲器
?????B）存儲在其中的信息可以永久保存
?????C）一旦斷電，存儲在其上的信息將全部小時，且無法恢復(fù)
?????D）只是用來存儲數(shù)據(jù)的
?????答案:C
解析：RAM是計算機(jī)內(nèi)存儲器中的一部分。計算機(jī)內(nèi)存儲器由ROM和RAM組成。ROM是只讀存儲器，特點是它的信息是可以永久保存的。RAM即可讀可寫存儲器，特點是一旦斷電，它的信息將全部丟失。
?
（19）下面關(guān)于多媒體系統(tǒng)的描述中，不正確的是（）
?????A)多媒體系統(tǒng)一般是一種多任務(wù)系統(tǒng)
?????B）多媒體系統(tǒng)是對文字、圖像、聲音、活動圖像及其資源進(jìn)行管理的系統(tǒng)
?????C）多媒體系統(tǒng)只能在微型計算機(jī)上運行
?????D）數(shù)字壓縮是多媒體處理的關(guān)鍵技術(shù)
?????答案：C
解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計算機(jī)系統(tǒng)上運行。
?
（20）正確的IP地址是（）
?????A)202.112.111.1
?????B)202.2.2.2.2
?????C)202.202.1
?????D)202.257.14.13
?????答案：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
解析：算法在運行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。
?
（22）下列二叉樹描述中，正確的是 （）
??????A）任何一棵二叉樹必須有一個度為2 的結(jié)點
??????B）二叉樹的度可以小于2
??????C）非空二叉樹有0個或1個根結(jié)點
??????D）至少有2個根結(jié)點
?????答案：B
解析：二叉樹是由n≥0個結(jié)點的有限集合構(gòu)成，此集合或者為空集，或者由一個根結(jié)點及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況，它們是兩個概念。
二叉樹具有如下兩個特點：
①非空二叉樹只有一個根結(jié)點。
②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。
?
(23)如果進(jìn)棧序列為A，B，C，D，則可能的出棧序列是 ()
A)C,A,D,B
B)B,D,C,A
C)C,D,A,B
D)任意順序
答案：B
解析：棧的操作原則為后進(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)的三級模式結(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ī)格說明書有以下幾個方面的作用：
①便于用戶、開發(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ù)邏輯結(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é)點有10個，則該二叉樹中有（ ???）個葉子結(jié)點。
??????A)9
??????B)10
??????C)11
??????D)12
??????答案：C
解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。
?
（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點陣的漢字字形碼需要的字節(jié)數(shù)是（）
?????A）720B
?????B)75KB
?????C)7000B
?????D)7200B
?????答案：B
解析：定8位為一個字節(jié)。1024個24×24點陣的漢字字形碼需要的字節(jié)數(shù)=1024×24×24/8=72KB。
?
(33)對計算機(jī)操作系統(tǒng)的作用描述完整的是()
A）管理計算機(jī)系統(tǒng)的全部軟硬件資源，合理組織計算機(jī)的工作流程，以達(dá)到充分發(fā)揮計算機(jī)資源的效率，為用戶提供使用計算機(jī)的友好界面
B）對用戶存儲的文件進(jìn)行管理，方便用戶
C）執(zhí)行用戶鍵入的各類命令
D)是為漢子操作系統(tǒng)提供運行的基礎(chǔ)
答案：A
解析：操作系統(tǒng)是管理、控制和監(jiān)督計算機(jī)軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運行在計算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。
?
（34）用高級程序設(shè)計語言編寫的程序（）
?????A）計算機(jī)能直接執(zhí)行
?????B）具有良好的可讀性和可移植性
?????C）執(zhí)行效率高但可讀性差
?????D）依賴于具體及其，可移植性差
?????答案：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 = 1024MB；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ù)的主要特點是()
A)?實時性和信息量大
B)?集成性和交互性
C)?實時性和分布性
D)?分布性和交互性
答案：B
解析：多媒體的直接結(jié)合和綜合使用，便構(gòu)成了多媒體，多媒體技術(shù)的主要特點是集成性和交互性。
?
（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
解析：把數(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í)行過程中所需要的基本運算次數(shù)
答案：D
解析：算法的時間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運算的執(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)聚
?????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)聚的特點外，還有另外一種關(guān)系，即它的所有功能都通過使用公用數(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)識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵，它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個作為用戶使用的鍵稱為主鍵或主碼。
?
（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)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（ ???）個位置。
A）2
B)3
C)4
D)5
答案：A
解析：選擇排序的基本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則放在第二個位置。
?
(49)對關(guān)系S和關(guān)系R進(jìn)行集合運算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運算稱為()
???A）并運算
???B）交運算
???C）差運算
???D）除運算
???答案：A
解析：關(guān)系的并運算是指，由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(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ù)庫的運行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(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ù)碼，分別是1~10
?????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)制：可用0～9，基數(shù)為10。二進(jìn)制：可用0或1，基數(shù)為 2。一般在數(shù)字后面用大寫B(tài)表示二進(jìn)制數(shù)，用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ù)字符<大寫英文字母<小寫英文字母。
?
(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。硬盤的容量是內(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)容是由廠家制造時用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。當(dāng)計算機(jī)斷電后，ROM中的信息不會丟失。
?
（58）算機(jī)能直接識別的語言是（）
?????A）高級程序語言
?????B）機(jī)器語言
?????C）匯編語言
?????D）C++語言
?????答案：B
解析：機(jī)器語言是計算機(jī)惟一能夠識別并直接執(zhí)行的語言，所以與其他程序設(shè)計語言相比，其執(zhí)行效率高。
?
(59)存儲一個48×48點陣的漢字字形碼需要的字節(jié)個數(shù)是()
???A）384
???B）288
???C）256
???D）144
???答案：B
解析：定8位為一個字節(jié)。48×48/8=288。
?
(60)以下關(guān)于電子郵件的說法，不正確的是()
A）電子郵件的英文簡稱是E-mail
B）加入因特網(wǎng)的每個用戶通過申請都可以得到一個電子信箱
C）在一臺計算機(jī)上申請的電子信箱,以后只有通過這臺計算機(jī)上網(wǎng)才能收信
D）一個人可以申請多個電子信箱
答案：C
解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機(jī)硬件無關(guān)。
?
(61)數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和 ()
???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ù)運算的一門學(xué)科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。
?
（62）一棵二叉樹的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是 （）
?????A）DBACEF
?????B）CBEFDA
?????C)FDAEBC
?????D)DFABEC
答案：B
解析：由于該二叉樹的前序遍歷結(jié)果是ABCEDF，顯然A結(jié)點為根結(jié)點，所以后序遍歷時A結(jié)點是最后遍歷的，其后序遍歷的結(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)及文件級上，它還未深入到設(shè)備級上（如磁盤及磁盤操作）。
?
（65）以下（ ???）不屬于對象的基本特征。
?????A)繼承性
?????B）封裝性
?????C）分類性
?????D）多態(tài)性
答案：A
解析：對象具有如下特征：
· ?標(biāo)識惟一性。指對象是可區(qū)分的。
· ?分類性。指可以將具有相同屬性和操作的對象抽象成類。
· ?多態(tài)性。指同一個操作可以是不同對象的行為。
· ?封裝性。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。
· ?模塊獨立性好。對象是面向?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ù)庫管理系統(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ā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了入們難以控制軟件發(fā)展的局面，即所謂的“軟件危機(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)系表中的每一行記錄稱為一個 （）
A）字段
B）元組
C）屬性
D）關(guān)鍵碼
答案：B
解析：在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對應(yīng)表中的一條記錄。
?
（70）在數(shù)據(jù)庫管理技術(shù)的發(fā)展中，數(shù)據(jù)獨立性最高的是（）
?????A）人工管理
?????B）文件系統(tǒng)
?????C）數(shù)據(jù)庫系統(tǒng)
?????D）數(shù)據(jù)模型
?????答案：C
解析：在人工管理階段，數(shù)據(jù)無法共享，冗余度大，不獨立，完全依賴程序；在文件系統(tǒng)階段，數(shù)據(jù)共享性差；在數(shù)據(jù)庫系統(tǒng)階段，共享性好，獨立性高。
?
（71）市政道路及管線設(shè)計軟件，屬于計算機(jī)（）
???A）輔助教學(xué)
???B）輔助管理
???C）輔助制造
???D）輔助設(shè)計
???答案：D
解析：計算機(jī)輔助設(shè)計（CAD），就是利用計算機(jī)的圖形能力來進(jìn)行設(shè)計工作，能自動將設(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è)備，軟件是指運行在計算機(jī)硬件上的程序、運行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。
?
（73）計算機(jī)技術(shù)中，下列不是度量存儲器容量的單位是（）
A）KB
B)MB
C)GHz
D)GB
答案：C
解析：時鐘主頻是指CPU的時鐘頻率。它的高低一定程度上決定了計算機(jī)速度的高低。主頻以兆赫茲MHz為單位。
?
（74）Cache 的中文譯名是（）
A）緩沖器
B）只讀存儲器
C）高速緩沖存儲器
D）可編程只讀存儲器
答案：C
解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM（Dynamic RAM）之間。
?
（75）下列敘述中，正確的是（）
A)C++是高級程序設(shè)計語言的一種
B）用C++程序設(shè)計語言編寫的程序可以直接在機(jī)器上運行
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ù)連接裝配成一個完整的可執(zhí)行的機(jī)器語言程序才能執(zhí)行。
?
（76）下列4個4位十進(jìn)制數(shù)中，屬于正確的漢字區(qū)位碼的是（）
?????A）5601
?????B)9596
?????C)9678
?????D)8799
?????答案：A
解析：一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合，區(qū)號和位號的范圍分別都是01～94，所以區(qū)號和位號都不可能大于94。
?
（77）根據(jù)漢字國標(biāo)碼GB 2312-80的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。次常用漢字的排列次序是按（）
A)偏旁部首
B）漢語拼音字母
C）筆畫多少
D）使用頻率多少
答案:A
解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列。
?
（78）下列說法中，正確的是（）
???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è)備、運算器、控制器、存儲器、輸出設(shè)備
?????B）鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備
?????C）輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備
?????D）鍵盤、主機(jī)、顯示器、硬盤和打印機(jī)
?????答案：A
解析：馮·諾依曼型體系結(jié)構(gòu)的計算機(jī)硬件系統(tǒng)具有運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備5個基本功能部件。
?
（80）下列關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點的描述中，錯誤的是（）
?????A）不受時間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件
?????B）方便、快速
?????C）費用低廉
?????D）收件人必須在愿電子郵箱申請地接收電子郵件
?????答案：D
解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機(jī)硬件無關(guān)。
?
(81)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是()
???A)邏輯設(shè)計
???B）需求分析
???C）詳細(xì)設(shè)計
???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，這時兩者相等，即查找成功。
?
（83）下列描述中，正確的是（）
?????A)線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
?????B）棧與隊列是非線性結(jié)構(gòu)
?????C）雙向鏈表是非線性結(jié)構(gòu)
?????D）只有根結(jié)點的二叉樹是線性結(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é)點；② 每個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(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）時間緊、任務(wù)重
?????答案：A
解析：隨著計算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產(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é)點有且僅有一個前件和后件
?????D）線性表是由n個元素組成的一個有限序列
答案：C
解析：線性表是一種線性結(jié)構(gòu)，由n（n≥0）個元素組成，所以線性表可以是空表。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C）是錯誤的。
?
設(shè)有如下關(guān)系表：
則下列操作正確的是（）
?????A）T=R/S
?????B)T=R*S
?????C)T=R∩S
?????D)T=R∪S
?????答案：C
解析：T就是關(guān)系R中有的，同時S中也有的有序組（4、5、6），即交運算（∩）。
?
（88）以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）
A）可隨機(jī)訪問
B）需要連續(xù)的存儲空間
C）不便于插入和刪除
D）邏輯相似的數(shù)據(jù)物理位置上不相鄰
??答案：D
解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關(guān)系。
?
（89）在三級模式之間引入兩層映象，其主要功能之一是（）
A)使數(shù)據(jù)與程序具有較高的獨立性
B）使系統(tǒng)具有較高的通道能力
C）保持?jǐn)?shù)據(jù)與程序的一致性
D）提高存儲空間的利用率
答案：A
解析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映象，保證了數(shù)據(jù)庫中數(shù)據(jù)的較高的邏輯獨立性和物理獨立性。
?
（90）下列方法中，屬于白盒法設(shè)計測試用例的方法的是（）
?????A）錯誤推測
?????B）因果圖
?????C）基本路經(jīng)測試
?????D）邊界值分析
?????答案：C
解析：白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。
?
（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）71
B）65
C)63
D）62
答案：C
解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：
(111111)2=1×25+1×24+1×23+1×22+1×21+1×20=63
?
（94）已知英文字母m的ASCII碼值為6DH ，那么字母q的ASCII碼值是（）
A）70H
B)71H
C)72H
D)6FH
答案：B
解析：字母m與字母q的ASCII碼值相差4，那么q的ASCII碼值=6DH+4=71 H。
?
（95）計算機(jī)操作系統(tǒng)通常具有的5大功能是（）
?????A）CPU的管理、顯示器管理、鍵盤管理、打印機(jī)管理和鼠標(biāo)管理
?????B）硬盤管理、軟盤驅(qū)動管理、CPU的管理、顯示器管理和鍵盤管理
?????C）CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理
?????D）啟動、打印、顯示、文件存取和關(guān)機(jī)
答案：C
解析：計算機(jī)操作系統(tǒng)通常具有的5大功能是CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。
?
（96）下列軟件中，不是操作系統(tǒng)的是（）
A）Linux
B）UNIX
C）MS DOS
D）MS Office
答案：D
解析：MS Office是應(yīng)用軟件。
?
（97）CPU主要技術(shù)性能指標(biāo)有（）
?????A）字長、運算速度和時鐘主頻
?????B）可靠性和精度
?????C）耗電量
?????D）冷卻效率
答案：A
解析：CPU主要技術(shù)性能指標(biāo)有字長、運算速度、時鐘主頻、存取周期、存儲容量。除了上述幾個主要技術(shù)指標(biāo)之外，還有可維護(hù)性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價格比等，它們也在一定程度上體現(xiàn)著微機(jī)的性能。
?
(98)當(dāng)電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是()
A)存儲在RAM中的數(shù)據(jù)不會丟失
B）存儲在ROM中的數(shù)據(jù)不會丟失
C）存儲在軟盤中的數(shù)據(jù)會全部丟失
D）存儲在硬盤中的數(shù)據(jù)會丟失
答案：B
解析：當(dāng)計算機(jī)斷電后，ROM中的信息不會丟失。當(dāng)計算機(jī)重新被通電后，其中的信息保持原來的不變，仍可被讀出。ROM適宜存放計算機(jī)啟動的引導(dǎo)程序、啟動后的檢測程序、系統(tǒng)最基本的輸入輸出程序、時鐘控制程序以及計算機(jī)的系統(tǒng)配置和磁盤參數(shù)等重要信息。
?
（99）下列關(guān)于計算機(jī)病毒的敘述中，錯誤的是（）
?????A）反病毒軟件可以查、殺任何種類的病毒
?????B）計算機(jī)病毒是人為制造的、企圖破壞計算機(jī)功能或計算機(jī)數(shù)據(jù)的小段小程序
?????C）反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能
?????D）計算機(jī)病毒具有傳染性
答案：A
解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。新的計算機(jī)病毒可能不斷出現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計算機(jī)新病毒的出現(xiàn)。
?
（100）假設(shè)郵件服務(wù)器的地址是email.bj163.com，則用戶的正確的電子郵箱地址的格式是（）
??????A)用戶名#email.j163.com
??????B)用戶名@email.bj163.com
??????C)用戶名email.bj163.com
??????D)用戶名$email.nj163.com
?????答案：B
解析：電子郵件地址的格式為：用戶名＠主機(jī)域名。主機(jī)域名采用層次結(jié)構(gòu)，每層構(gòu)成一個子域名，子域名之間用圓點分隔，自左至右依次為：計算機(jī)名、機(jī)構(gòu)名、網(wǎng)絡(luò)名、最高域名。
?
(101)算法的空間復(fù)雜度是指()
A)算法程序的長度
B）算法程序中的指令條數(shù)
C）算法程序所占的存儲空間
D）算法執(zhí)行過程中所需要的存儲空間
答案：D
解析：算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。
?
(102)下列敘述中正確的是()
A)一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)
B）邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)
C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多少種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率
答案：D
解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。采用不同的存儲結(jié)構(gòu)，其處理的效率是不同的。
?
（103）下列關(guān)于類、對象、屬性和方法的敘述中，錯誤的是（）
??????A）類是對一類具有相同的屬性和方法對象的描述
??????B）屬性用于描述對象的狀態(tài)
??????C）方法用于表示對象的行為
??????D）基于同一個產(chǎn)生的兩個對象不可以分別設(shè)置自己的屬性值
?????答案：D
解析：類是對一類具有相同的屬性和方法對象的描述，屬性用于描述對象的狀態(tài)，方法用于表示對象的行為，基于同一個類產(chǎn)生的兩個對象是可以分別設(shè)置自己的屬性值的。
?
（104）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）
?????A）數(shù)據(jù)字典
?????B)詳細(xì)設(shè)計說明書
?????C）數(shù)據(jù)流圖說明書
?????D）軟件需求規(guī)格說明書
答案：D
解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便。
?
（105）數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和（）
?????A）編碼設(shè)計
?????B）測試階段
?????C）運行階段
?????D）物理設(shè)計
答案：D
解析：數(shù)據(jù)庫設(shè)計目前一段采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標(biāo)獨立的若干階段，它們是：需要分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計中采用上面幾個階段中的前四個階段，并且重點以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計為主線。
?
（106）在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是（）
?????A）并
?????B）交
?????C）投影
?????D）除
答案：B
解析：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S，交運算不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)。
?
（107）下列敘述中，正確的是（）
?????A）軟件交付使用后還需要進(jìn)行維護(hù)
?????B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)
?????C）軟件交付使用后其生命周期就結(jié)束
?????D）軟件維護(hù)是指修復(fù)程序中被破壞的指令
答案：A
解析：軟件的運行和維護(hù)是指將已交付的軟件投入運行，并在運行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。而軟件生命周期是指軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程。
?
（108）設(shè)一棵滿二叉樹共有15個結(jié)點，則在該滿二叉樹中的葉子結(jié)點數(shù)為（）
?????A）7
?????B)8
?????C)9
?????D)10
答案：B
解析：在具有n個結(jié)點的滿二叉樹，其非葉子結(jié)點數(shù)為int(n/2)，而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去非葉子結(jié)點數(shù)。本題n=15，故非葉子結(jié)點數(shù)等于int(15/2)=7，葉子結(jié)點數(shù)等于15-7=8。
?
（109）設(shè)R是一個2元關(guān)系，有3個元組，S是一個3元關(guān)系，有3個元組。如T= R×S，則T的元組的個數(shù)為（）
?????A）6
?????B)8
?????C)9
?????D)12
答案：C
解析：R為n元關(guān)系，有p個元組S為m元關(guān)系，有q個元組。兩個關(guān)系笛卡兒積是一個n+m元的關(guān)系，元組個數(shù)是q×p。所以T的元組的個數(shù)為9個。
?
（110）下列選項中，不屬于數(shù)據(jù)庫管理的是（）
???A）數(shù)據(jù)庫的建立
???B）數(shù)據(jù)庫的調(diào)整
??C）數(shù)據(jù)庫的監(jiān)控
??D）數(shù)據(jù)庫的校對
???答案：D
解析：數(shù)據(jù)庫管理一般包括：數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全性控制與完整性控制、數(shù)據(jù)庫的故障恢復(fù)和數(shù)據(jù)庫的監(jiān)控。
?
（111）英文縮寫CAM的中文意思是（）
A）計算機(jī)輔助設(shè)計
B）計算機(jī)輔助制造
C）計算機(jī)輔助教學(xué)
D）計算機(jī)輔助管理
答案：B
解析：計算機(jī)輔助設(shè)計（CAD），就是利用計算機(jī)的圖形能力來進(jìn)行設(shè)計工作；計算機(jī)輔助制造（CAM），就是利用計算機(jī)進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過程；計算機(jī)輔助教學(xué)（CAI）是隨著多媒體技術(shù)的發(fā)展而迅猛發(fā)展的一個領(lǐng)域，它利用多媒體計算機(jī)的圖、文、聲功能實施教學(xué)，是未來教學(xué)的發(fā)展趨勢。
?
（112）標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制數(shù)表示一個字符的編碼，其不同的編碼共有（）
?????A）127個
?????B）128個
?????C）256個
?????D）254個
?????答案：B
解析：國際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個字符的編碼，共有27?= 128個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼。
?
（113）已知“裝”字的拼音輸入碼是zhuang，而“大”字的拼音輸入碼是da，則存儲它們的內(nèi)碼分別需要的字節(jié)個數(shù)是（）
A）6,2
B3,1
C)2,2
D)3,2
答案：C
解析：漢字的機(jī)內(nèi)碼尚未標(biāo)準(zhǔn)化，但在我國絕大部分的漢字系統(tǒng)中，漢字的機(jī)內(nèi)碼基本是相同的。一個漢字的機(jī)內(nèi)碼一般用兩個字節(jié)即16個二進(jìn)制位來表示。
?
（114）下列敘述中，錯誤的是（）
A）計算機(jī)硬件主要包括：主機(jī)、硬盤、顯示器、鼠標(biāo)器和打印機(jī)五大部件
B）計算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類
C）CPU主要由運算器和控制器組成
D）內(nèi)存儲中存儲當(dāng)前正在執(zhí)行的程序和處理的數(shù)據(jù)
答案：A
解析：計算機(jī)的硬件主要包括：CPU、存儲器、輸出設(shè)備和輸入設(shè)備。
?
（115）在外部設(shè)備中，掃描儀屬于（）
A）輸出設(shè)備
B）存儲設(shè)備
C）輸入設(shè)備
D）特殊設(shè)備
答案：C
解析：目前常用的輸入設(shè)備有鍵盤、鼠標(biāo)器、掃描儀等。
?
（116）為了防治計算機(jī)病毒，應(yīng)采取的正確措施之一是（）
A）每天都要對硬盤和軟盤進(jìn)行格式化
B）必須備有常用的殺毒軟件
C）不用任何磁盤
D）不用任何軟件
答案：B
解析：由于計算機(jī)病毒日新月異，必須備有常用的殺毒軟件且要不斷地對殺毒軟件進(jìn)行升級，以保持防、殺病毒的有效性。
?
（117）計算機(jī)主要技術(shù)指標(biāo)通常是指（）
A）所配備的系統(tǒng)軟件的版本
B）CPU的時鐘頻率和運算速度、字長、存儲容量
C）顯示器的分辨率、打印機(jī)的配置
D）硬盤容量的大小
答案：B
解析：計算機(jī)主要技術(shù)指標(biāo)通常是指CPU的時鐘頻率和運算速度、字長、存儲容量。
?
（118）目前流行的Pentium(奔騰)微機(jī)的字長是（）
A）8位
B）16位
C）32位
D）64位
答案：C
解析：字長是指計算機(jī)運算部件一次能同時處理的二進(jìn)制數(shù)據(jù)的位數(shù)。通常，字長總是8的整倍數(shù)，如8位、16位、32位、64位等。如Pentium（奔騰）微機(jī)均屬于32位機(jī)。
?
（119）下列說法中，正確的是（）
A）軟盤片的容量遠(yuǎn)遠(yuǎn)小于硬盤的容量
B）硬盤的存取速度比軟盤的存取速度慢
C）優(yōu)盤的容量遠(yuǎn)大于硬盤的容量
D）軟盤驅(qū)動器是惟一的外部存儲設(shè)備
答案：A
解析：一般情況下，硬盤的存取速度比軟盤的存取速度快，優(yōu)盤的容量遠(yuǎn)小于硬盤的容量，軟盤驅(qū)動器不是惟一的外部存儲設(shè)備。
?
（120）在計算機(jī)網(wǎng)絡(luò)中，英文縮寫LAN的中文名是（）
A）局域網(wǎng)
B）域域網(wǎng)
C)廣域網(wǎng)
D）無線網(wǎng)
答案：A
解析：LAN就是指局域網(wǎng)，這是我們最常見、應(yīng)用最廣的一種網(wǎng)絡(luò)。
?
(121)線性表常采用的兩種存儲結(jié)構(gòu)是()
???A)散列方法和索引方式
???B）鏈表存儲結(jié)構(gòu)和數(shù)組
???C）順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
???D）線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
??答案：C
解析：線性表的存儲通常要用兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。
?
(122)軟件需求分析階段的工作，可以分為四個方面：需求獲取、編寫需求規(guī)格說明書、需求評審和()
???A）階段性報告
???B）需求分析
???C）需求總結(jié)
???D）都不正確
??答案：B
解析：軟件需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。
需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。
需求分析是對獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。
編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。
需求評審是對需求分析階段的工作進(jìn)行復(fù)審，驗證需求文檔的一致性、可行性、完整性和有效性。
?
(123 )在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（）
???A）需求分析
???B）詳細(xì)設(shè)計
???C）軟件設(shè)計
???D）概要設(shè)計
??答案：A
解析：軟件生命周期的主要活動階段為：可行性研究和計劃制定、需求分析、軟件設(shè)計、軟件實現(xiàn)、軟件測試、運行和維護(hù)。其中需求分析是對開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。
?
（124）對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是 （）
???A）程序應(yīng)簡單、清晰、可讀性好
???B）符號名的命名只要符合語法
???C）充分考慮程序的執(zhí)行效率
???D）程序的注釋可有可無
??答案：A
解析：程序設(shè)計應(yīng)該簡單易懂，語句結(jié)構(gòu)應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。
?
（125）下列工具中，不屬于結(jié)構(gòu)化分析的常用工具的是 （）
???A）數(shù)據(jù)流圖
???B）數(shù)據(jù)字典
???C）判定樹
???D）N-S圖
??答案：D
解析：結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。
?
（126）在軟件生產(chǎn)過程中，需求信息的來源是 （）
A）程序員
B）項目經(jīng)理
C）設(shè)計人員
D）軟件用戶
答案：D
解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、性能、設(shè)計約束等方面的要求，是由用戶提出的。
?
（127）對關(guān)系S和R進(jìn)行集合運算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運算稱為（）
???A）并運算
???B）交運算
???C）差運算
???D）積運算
??答案：A
解析：關(guān)系的并運算是指由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，新關(guān)系中包含兩個關(guān)系中的所有元組。
?
（128）設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法進(jìn)行排序，經(jīng)過初始建堆后關(guān)鍵碼值B在序列中的序號是（）
???A）1
???B)3
??C)7 ??
??D)9
?答案：B
解析：建堆的算法：首先將要排序的所有關(guān)鍵碼放到一棵完全二叉樹的各個結(jié)點中（這時的二叉樹不具備堆的特性），然后，從i=[n/2]（n為結(jié)點的個數(shù)）的結(jié)點Ki開始，逐步把以K[n/2], K[n/2]-1, K[n/2]-2, …為根的子樹排成堆，直到以K1為根的樹排成堆，就完成了建堆過程。此題中，n=16，i=[16/2]=8，即從第8個結(jié)點開始，建堆完成后如圖16所示：
?
(129)數(shù)據(jù)庫的故障恢復(fù)一般是由（ ???）來執(zhí)行恢復(fù)
??A)電腦用戶
??B）數(shù)據(jù)庫恢復(fù)機(jī)制
??C）數(shù)據(jù)庫管理員
??D）系統(tǒng)普通用戶
?答案：C
解析：數(shù)據(jù)庫一旦發(fā)生故障，需要及時進(jìn)行故障恢復(fù)，并由數(shù)據(jù)庫管理員負(fù)責(zé)執(zhí)行故障恢復(fù)。
?
（130）下列選項中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 （）
A）數(shù)據(jù)類型
B）數(shù)據(jù)操作
C）數(shù)據(jù)結(jié)構(gòu)
D）數(shù)據(jù)約束
答案：A
解析：數(shù)據(jù)模型描述的內(nèi)容包含數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。
?
（131）以下不屬于第1代計算機(jī)特點的是（）
A）其基本元件是電子管
B）時間段是1946~1966年
C）用機(jī)器語言編程
D）主要應(yīng)用于軍事目的和科學(xué)研究
答案：B
解析：第一代計算機(jī)是為計算彈道和射擊表而設(shè)計的，主要元器件是電子管，用一串0和1表示的機(jī)器語言編程。第一代計算機(jī)的時間段是1946～1958年。
?
（132）CAD指的是（）
A）計算機(jī)輔助制造
B）計算機(jī)輔助教學(xué)
C）計算機(jī)集成制造系統(tǒng)
D）計算機(jī)輔助設(shè)計
答案：D
解析：計算機(jī)輔助設(shè)計（CAD），就是利用計算機(jī)的圖形能力來進(jìn)行設(shè)計工作；計算機(jī)輔助制造（CAM），就是利用計算機(jī)進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過程。將CAD和CAM的數(shù)據(jù)庫技術(shù)集成在一起，就形成了CIMS（計算機(jī)集成制造系統(tǒng)）。
?
（133）下列各進(jìn)制的整數(shù)中，值最大的一個是（）
A）十六進(jìn)制數(shù)78
B）十進(jìn)制數(shù)125
C）八進(jìn)制數(shù)202
D）二進(jìn)制數(shù)10010110
答案：D
解析：不同進(jìn)制數(shù)之間的比較，必須統(tǒng)一轉(zhuǎn)換成同一進(jìn)制的數(shù)。一般而言，轉(zhuǎn)換成十進(jìn)制數(shù)比較方便。十六進(jìn)制數(shù)78轉(zhuǎn)換成十進(jìn)制數(shù)是120；二進(jìn)制數(shù)10010110轉(zhuǎn)換成十進(jìn)制數(shù)是150；八進(jìn)制數(shù)202轉(zhuǎn)換成十進(jìn)制數(shù)是130。
?
（134）根據(jù)漢字國標(biāo)GB 2312-80的規(guī)定，二級次常用漢字個數(shù)是（）
A)3000個
B）7445個
C）3008個
D）3755個
答案：C
解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列
?
（135）計算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，系統(tǒng)軟件的核心是（）
A）數(shù)據(jù)庫管理系統(tǒng)
B）操作系統(tǒng)
C）程序語言系統(tǒng)
D）財務(wù)管理系統(tǒng)
答案：B
解析：操作系統(tǒng)是管理、控制和監(jiān)督計算機(jī)軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運行在計算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。
?
（136）按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是（）
A）批處理操作系統(tǒng)
B)實時操作系統(tǒng)
C）分時操作系統(tǒng)
D）單用戶操作系統(tǒng)
答案：C
解析：按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是分時操作系統(tǒng)。
?
（137）在計算機(jī)中，條碼閱讀器屬于（）
A）輸入設(shè)備
B）存儲設(shè)備
C）輸出設(shè)備
D）計算設(shè)備
答案：A
解析：輸入設(shè)備是用來向計算機(jī)輸入命令、程序、數(shù)據(jù)、文本、圖形、圖像、音頻和視頻等信息的。
?
（138）下列設(shè)備組中，完全屬于外部設(shè)備的一組是（）
A）CD-ROM驅(qū)動器、CPU、鍵盤、顯示器
B）激光打印機(jī)、鍵盤、CD-ROM驅(qū)動器、鼠標(biāo)器
C）內(nèi)存儲器、CD-ROM驅(qū)動器、掃描儀、顯示器
D）打印機(jī)、CPU、內(nèi)存儲器、硬盤
???答案：B
解析：外部設(shè)備是指連在計算機(jī)主機(jī)以外的設(shè)備，它一般分為輸入設(shè)備和輸出設(shè)備。
?
（139）下列敘述中，正確的是（）
A）Cache一般由DRAM構(gòu)成
B）漢字的機(jī)內(nèi)碼就是它的國標(biāo)碼
C）數(shù)據(jù)庫管理系統(tǒng)Oracle是系統(tǒng)軟件
D）指令由控制碼和操作碼組成
答案：C
解析：數(shù)據(jù)庫管理系統(tǒng)（Data Base Management System, DBMS）則是能夠?qū)?shù)據(jù)庫進(jìn)行加工、管理的系統(tǒng)軟件。
?
（140）下列的英文縮寫和中文名字的對照中，正確的是（）
?????A)WAN-廣域網(wǎng)
?????B）ISP-因特網(wǎng)服務(wù)程序
?????C)USB-不間斷電源
?????D)RAM-只讀存儲器
???答案：A
解析：ISP是服務(wù)提供商的英文縮寫。USB的全稱是Universal Serial Bus，USB支持熱插拔，具有即插即用的優(yōu)點。RAM是隨機(jī)存儲器。
?
（141）算法的有窮性是指（）
A)算法程序的運行時間是有限的
B）算法程序所處理的數(shù)據(jù)量是有限的
C）算法程序的長度是有限的
D）算法只能被有限的用戶使用
答案：A
解析：算法的基本特征主要包括以下四個方面：
???????????可行性：針對實際問題而設(shè)計的算法，執(zhí)行后能夠得到滿意的結(jié)果。
??????確定性：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的
??????解釋和多義性。
??????有窮性：算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之
??????后終止。
??????擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當(dāng)算法擁有足 ??
??????夠的情報時，此算法才最有效的；而當(dāng)提供的情報不夠時，算法可能無效。
?
（142）下列關(guān)于棧的描述中，正確的是（）
A）在棧中只能插入元素
B）在棧中只能刪除元素
C）只能在一端插入或刪除元素
D）只能在一端插入元素，而在另一端刪除元素
答案：C
解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。
?
（143）在一棵二叉樹中，葉子結(jié)點共有30個，度為1的結(jié)點共有40個，則該二叉樹中的總結(jié)點數(shù)共有（ ???）個
???A）89
???B)93
???C)99
???D)100
??答案：C
解析：根據(jù)二叉樹性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。所以該二叉樹度為2的結(jié)點有29個，故總結(jié)點數(shù)＝30個葉子結(jié)點+29個度為2的結(jié)點+40個度為1的結(jié)點＝99個結(jié)點。
?
（144）對下列二叉樹進(jìn)行中序遍歷的結(jié)果是（）
???A)ABCDEFGH
???B)ABDGEHCF
???C)GDBEHACF
???D)GDHEBFCA
???答案：C
解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：
①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。
②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。
③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問根。
所以對該二叉樹的中序遍歷結(jié)果為GDBEHACF。
?
（145）設(shè)有表示學(xué)生選課的三張表，學(xué)生表（學(xué)號，姓名，性別），課程表（課程號，課程名），選課成績表（學(xué)號，課程號，成績），則選課成績表的關(guān)鍵字為（）
???A）課程號，成績
???B）學(xué)號，成績
???C）學(xué)號，課程號
???D）學(xué)號，課程號，成績
??答案：C
解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識一個元組，而在選課成績表中學(xué)號和課程號的組合可以對元組進(jìn)行惟一的標(biāo)識。所以學(xué)號與課程號組合作為選課成績表的主鍵。
?
（146）詳細(xì)設(shè)計主要確定每個模塊具體執(zhí)行過程，也稱過程設(shè)計，下列不屬于過程設(shè)計工具的是（）
A）DFD圖
B）PAD圖
C)N-S圖
D）PDL
答案：A
解析：DFD圖（數(shù)據(jù)流圖）是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。盒式圖（N-S圖）、問題分析圖（PAD圖）和PDL（偽碼）是詳細(xì)設(shè)計的常用工具
?
（147）下列關(guān)于軟件測試的目的和準(zhǔn)則的敘述中，正確的是（）
?????A）軟件測試是證明軟件沒有錯誤
?????B）主要目的是發(fā)現(xiàn)程序中的錯誤
?????C）主要目的是確定程序中錯誤的位置
?????D）測試最好由程序員自己來檢查自己的程序
?????答案：B
解析：軟件側(cè)試的目的：
①軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；
②一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤；
③一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。
軟件側(cè)試的準(zhǔn)則：
①所有測試都應(yīng)追溯到需求；
②嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性；
③充分注意測試中的群集現(xiàn)象；
④程序員應(yīng)避免檢查自己的程序；
⑤窮舉測試不可能；
⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護(hù)提供方便。
?
（148）在E-R圖中，用（ ???）來表示實體之間聯(lián)系。
A）矩形
B）菱形
C）橢圓形
D）正方形
答案：B
解析：在E-R圖中用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字，用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱，用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。
?
（149）在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述是（）
A）外模式
B）邏輯模式
C）概念模式
D）物理模式
答案：A
解析：外模式也稱子模式，它是數(shù)據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它是由概念模式推導(dǎo)出來的，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個概念模式可以有若干個外模式。
（150）設(shè)有如下關(guān)系表，由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（）
?????A）T=R∩S
?????B）T=R∪S
?????C）T=R*S
?????D）T=R/S
答案：B
解析：T就是關(guān)系R中插入關(guān)系S，合并為T，即并運算（∪）。
?
（151）現(xiàn)代計算機(jī)中采用二進(jìn)制數(shù)字系統(tǒng)，是因為它（）
A)代碼表示簡短，易讀
B）物理上容易表示和實現(xiàn)，運算規(guī)則簡單，可節(jié)省設(shè)備且便于設(shè)計
C）容易閱讀，不易出錯
D）只有0和1兩個數(shù)字符號，容易書寫
答案：B
解析：采用二進(jìn)制的好處是簡單可行，容易實現(xiàn)；運算規(guī)則簡單；適合邏輯運算。二進(jìn)制的缺點是數(shù)字冗長，書寫繁復(fù)且容易出錯，不便閱讀。
?
（152）二進(jìn)制數(shù)1001001轉(zhuǎn)換成十進(jìn)制數(shù)是（）
A)72
B)71
C)75
D)73
答案：D
解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：
(1001001)2=1×26+0×25+0×24+1×23+0×22+0×21+1×20=73
?
（153）下列敘述中，正確的是（）
A）用高級程序語言編寫的程序稱為源程序
B)計算機(jī)能直接識別并執(zhí)行由匯編語言編寫的程序
C）機(jī)器語言編寫的曾徐執(zhí)行效率最低
D）高級語言編寫的程序可移植性最差
答案：A
解析：用高級語言編寫的程序稱為高級語言源程序，計算機(jī)是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機(jī)器語言程序（稱為目標(biāo)程序）才能執(zhí)行。
?
（154）王碼五筆字型輸入法屬于（）
A）音碼輸入法
B）形碼輸入法
C）音形結(jié)合的輸入法
D）聯(lián)想輸入法
答案：B
解析：形碼也稱義碼，是一種按照漢字的字形進(jìn)行編碼的方法。如五筆字形。
?
（155）操作系統(tǒng)的主要功能是（）
A）對用戶的數(shù)據(jù)文件進(jìn)行管理，為用戶管理文件提供方便
B）對計算機(jī)的所有資源進(jìn)行統(tǒng)一控制和管理，為用戶使用計算機(jī)提供方便
C）對源程序進(jìn)行編譯和運行
D）對匯編語言程序進(jìn)行翻譯
答案：B
解析：操作系統(tǒng)是計算機(jī)系統(tǒng)中最核心的系統(tǒng)軟件。系統(tǒng)軟件是指根據(jù)計算機(jī)本身的邏輯功能，合理地組織整個解題和處理流程，簡化或代替用戶在各環(huán)節(jié)上承擔(dān)的工作程序。
?
（156）隨機(jī)存儲器中，有一種存儲器需要周期性的補充電荷以保證所存儲信息的正確，它稱為()
A)靜態(tài)RAM(SRAM)
????B）動態(tài)RAM(DRAM)
C)RAM
D）Cache
答案：B
解析：RAM可以進(jìn)一步分為靜態(tài)RAM（SRAM）和動態(tài)RAM（DRAM）兩大類。這兩種類型的RAM的差別在于保存數(shù)據(jù)所采用的技術(shù)不同。DRAM需要再進(jìn)行周期性的刷新操作（一秒鐘需要幾千次），而SRAM則不需要刷新操作。
?
（157）KB（千字節(jié)）是度量存儲器容量大小的常用單位之一，1KB等于（）
A）1000個字節(jié)
B）1024個字節(jié)
C）1000個二進(jìn)制位
D）1024個字
答案：B
解析：字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。其中，B表示一個字節(jié)。
?
l?Internet中不同網(wǎng)絡(luò)和不同計算機(jī)相互通信的基礎(chǔ)是（）
A）ATM
B)TCP/IP
C)Novell
D)X.25
答案：B
解析：Internet實現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是TCP/IP 。TCP/IP協(xié)議是Internet上的計算機(jī)為了能相互進(jìn)行數(shù)據(jù)交換而制定的一系列規(guī)則、約定和標(biāo)準(zhǔn)。
?
（159）電話撥號連接是計算機(jī)個人用戶常用的接入因特網(wǎng)的方式。稱為非對稱數(shù)字用戶線的接入技術(shù)的英文縮寫是（）
A）ADSL
B)ISDN
C)ISP
D)TCP
答案：A
解析：非對稱數(shù)字用戶線（Asymmetric Digital Subscriber Line）的接入技術(shù)的英文縮寫是ADSL。ISDN是綜合數(shù)字信息網(wǎng)（Integrated Services Digital Network）的英文縮寫，ISP（Internet Server Provider，Internet服務(wù)提供商）就是為用戶提供Internet接入服務(wù)的公司和機(jī)構(gòu)，TCP是傳輸控制協(xié)議（Transport Control Protocol）的英文縮寫。
?
（160）用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在（）
A）用戶的計算機(jī)上
B）發(fā)件人的計算機(jī)上
C）ISP的郵件服務(wù)器上
D）收件人的計算機(jī)上
答案：C
解析：用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在ISP的郵件服務(wù)器上。
?
(161)在關(guān)系代數(shù)運算中，有5種基本運算，它們是()
???A)并（∪）、差（-）、交（∩）、除（÷）和笛卡兒積（*）
???B)并（∪）、差（-）、交（∩）、投影（∏）和選擇
???C）并（∪）、交（∩）、投影（∏）、選擇（σ）和笛卡兒積（*）
???D）并（∪）、差（-）、投影（∏）、選擇（σ）和笛卡兒積（*）
??答案：D
解析：并、差、笛卡兒積、投影和選擇是5種基本的運算，其他運算即交、連接和除，均可以通過5種基本的運算來表達(dá)。
?
（162）在數(shù)據(jù)庫系統(tǒng)的組織結(jié)構(gòu)中，下列（ ???）映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來。（）
A）外模式/模式
B）內(nèi)模式/外模式
C）模式/內(nèi)模式
D）內(nèi)模式/模式
答案：A
解析：數(shù)據(jù)庫有兩層映象，即外模式/模式和模式/內(nèi)模式映象。模式/內(nèi)模式映象定義數(shù)據(jù)庫全局邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)之間的對應(yīng)關(guān)系。
?
（163）下列關(guān)于線性鏈表的描述中，正確的是( ???) I、只含有一個指針域來存放下一個元素地址 II、指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件) III、結(jié)點由兩部分組成：數(shù)據(jù)域和指針域。（）
???A）僅Ⅰ、Ⅱ
??B）僅Ⅰ、Ⅲ
??C）僅Ⅱ、Ⅲ
??D）全部
?答案：D
解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。
在鏈?zhǔn)酱鎯Ψ绞街校竺總€結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點的前一個或后一個結(jié)點（即前件或后件）。
?
（164）下面關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，正確的是（）
A）內(nèi)模式可以有多個，外模式和模式只有一個
B）外模式可以有多個，內(nèi)模式和模式只有一個
C）內(nèi)模式只有一個，模式和外模式可以有多個
D）模式只有一個，外模式和內(nèi)模式可以有多個
答案：B
解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)的外模式、模式和內(nèi)模式。一個數(shù)據(jù)庫可以有多個外模式，但只有一個模式和一個內(nèi)模式。
?
（165）設(shè)有關(guān)鍵碼序列（66，13，5l，76，8l，26，57，69，23），要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（）
A）23,13,51,57,66,26,81,69,76
B)13,23,26,51,57,66,81,76,69
C)23,13,51,57,26,66,81,69,76
D）23,13,51,57,81,26,66,69,76
答案：A
解析：快速排序是起泡排序的改進(jìn)。在快速排序中，任取一個記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的在一部分，關(guān)鍵碼值比它大的在另一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。
?
（166）下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)?（ ???）
A）設(shè)計數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)
B）設(shè)計數(shù)據(jù)庫概論結(jié)構(gòu)
C）設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu)
D）設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)
答案：A
解析：數(shù)據(jù)庫設(shè)計工作量大而且過程復(fù)雜，既是一項數(shù)據(jù)庫工程也是一項龐大的軟件工程。考慮數(shù)據(jù)庫及其應(yīng)用系統(tǒng)開發(fā)全過程，將數(shù)據(jù)庫設(shè)計分為以下6個階段：需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫實施和數(shù)據(jù)庫的運行和維護(hù)。
?
（167）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是（）
A)數(shù)據(jù)存儲
B）數(shù)據(jù)共享
C）數(shù)據(jù)查詢
D）數(shù)據(jù)管理
答案：B
解析：數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享，所以數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問題。
?
（168）需求分析階段的任務(wù)是（）
A）軟件開發(fā)方法
B）軟件開發(fā)工具
C）軟件開發(fā)費用
D）軟件系統(tǒng)功能
答案：D
解析：需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實世界要處理的對象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在這些基礎(chǔ)上確定新系統(tǒng)的功能。
?
（169）關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括（）
???A）排序、索引、統(tǒng)計
???B）選擇、投影、連接
???C）關(guān)聯(lián)、更新、排序
???D）顯示、打印、制表
??答案：B
解析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)的專門關(guān)系運算包括選擇運算、投影運算和連接運算。
?
（170）數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，（ ???）沒有專門的軟件對數(shù)據(jù)進(jìn)行管理。Ⅰ. 人工管理階段 ?Ⅱ. 文件系統(tǒng)階段 ?Ⅲ. 數(shù)據(jù)庫階段（）
???A）僅Ⅰ
???B）僅Ⅲ
???C）Ⅰ和Ⅱ
???D）Ⅱ和Ⅲ
??答案：A
解析：數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，只有人工管理階段，沒有操作系統(tǒng)，沒有管理數(shù)據(jù)的軟件，數(shù)據(jù)處理方式是批處理。在文件系統(tǒng)階段，操作系統(tǒng)中已經(jīng)有了專門數(shù)據(jù)管理軟件，一般稱為文件系統(tǒng)。在數(shù)據(jù)庫系統(tǒng)階段，出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專門軟件系統(tǒng)，即數(shù)據(jù)庫管理系統(tǒng)。
?
（171）現(xiàn)代微型計算機(jī)中所采用的電子元器件是（）
???A）電子管
???B）晶體管
???C）小規(guī)模集成電路
???D）大規(guī)模和超大規(guī)模集成電路
??答案：D
解析：現(xiàn)代微型計算機(jī)中所采用的電子元器件是大規(guī)模和超大規(guī)模集成電路。
?
（172）如果刪除一個非零無符號二進(jìn)制整數(shù)后的一個0，則此數(shù)的值為原數(shù)的（）
A）4倍
B）2倍
C）1/2
D）1/4
答案：C
解析：在一個非零無符號二進(jìn)制整數(shù)之后去掉一個0，相當(dāng)于向右移動1位，也就是變?yōu)樵瓟?shù)的1/2。
?
（173）十進(jìn)制數(shù)121轉(zhuǎn)換成二進(jìn)制整數(shù)是（）
???A)01111001
???B)11100100
???C)10011110
???D)10011100
??答案：A
解析：十進(jìn)制整數(shù)轉(zhuǎn)二進(jìn)制的方法是除2取余法?！俺?取余法”：將十進(jìn)制數(shù)除以2得一商數(shù)和一余數(shù)（121÷2得商為為60，余為1）。再用商除以2（60÷2得商為30，余為0）……以此類推。直到商為0，最后將所有余數(shù)從后往前排列。
?
（174）在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是（）
A)數(shù)字、小寫英文字母、大學(xué)英文字母
B）小寫英文字母、大學(xué)英文字母、數(shù)字
C）數(shù)字、大寫英文字母、小寫英文字母
D）大寫英文字母、小寫英文字母、數(shù)字
答案：C
解析：在標(biāo)準(zhǔn)ASCII碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是：數(shù)字、大寫英文字母、小寫英文字母。
?
(175)既可作為輸入設(shè)備又可作為輸出設(shè)備的是()
???A)掃描儀
???B）繪圖儀
???C）鼠標(biāo)器
???D）磁盤驅(qū)動器
??答案：D
解析：既可作為輸入設(shè)備又可作為輸出設(shè)備的是磁盤驅(qū)動器。
?
（176）下列各組軟件中，全部屬于系統(tǒng)軟件的一組是（）
A）程序語言處理程序、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)
B）文字處理程序、編輯程序、操作系統(tǒng)
C）財務(wù)處理軟件、金融軟件、網(wǎng)絡(luò)系統(tǒng)
D）WPS Office 2003、Excel 2003、Window 98
答案：A
解析：系統(tǒng)軟件由一組控制計算機(jī)系統(tǒng)并管理其資源的程序組成，其主要功能包括：啟動計算機(jī)，存儲、加載和執(zhí)行應(yīng)用程序，對文件進(jìn)行排序、檢索，將程序語言翻譯成機(jī)器語言等。
?
（177）計算機(jī)存儲器中，組成一個字節(jié)的二進(jìn)制位數(shù)是
A）4bits
B）8bits
C）16bits
D）32bits
答案：B
解析：Byte簡寫為B，通常每8個二進(jìn)制位組成一個字節(jié)。
?
（178）下列關(guān)于磁道的說法中，正確的是（）
A）盤面上的磁道是一組同心圓
B）由于每一磁道的周長不同，所以每一磁道的存儲容量也不同
C）盤面上的磁道是一條阿基米德螺線
D）磁道的編號是最內(nèi)圈為0，并按次序由內(nèi)向外逐漸增大，最外圈的編號最大
答案：A
解析：當(dāng)磁盤旋轉(zhuǎn)時，磁頭若保持在一個位置上，則每個磁頭都會在磁盤表面畫出一個圓形軌跡，這些圓形軌跡就叫做磁道。每一個磁道的容量是一致的，磁道的編號最外面是0。
?
（179）以下正確的電子郵箱地址的格式是（）
A）wang.163.com
B)wang@163.com
C)wang#163.com
D)www.wang.163.com
答案：B
解析：電子郵件地址的格式為：用戶名＠主機(jī)域名。主機(jī)域名采用層次結(jié)構(gòu)，每層構(gòu)成一個子域名，子域名之間用圓點分隔，自左至右依次為：計算機(jī)名、機(jī)構(gòu)名、網(wǎng)絡(luò)名、最高域名。
?
（180）為了用ISDN技術(shù)實現(xiàn)電話撥號方式接入Internet，除了要具備一條直撥外線和一臺性能合適的計算機(jī)外，另一個關(guān)鍵硬件設(shè)備是（）
???A）網(wǎng)卡
???B）集線器
???C）服務(wù)器
???D）內(nèi)置或外置調(diào)制解調(diào)器（Modem）
??答案：D
解析：調(diào)制解調(diào)器（Modem）實際上具有兩個功能：調(diào)制和解調(diào)。調(diào)制就是將計算機(jī)的數(shù)字信號轉(zhuǎn)換為模擬信號在電話線上進(jìn)行傳輸；解調(diào)就是將模擬信號轉(zhuǎn)換成數(shù)字信號，由于上網(wǎng)時，調(diào)制和解調(diào)兩個工作必不可少，故生產(chǎn)廠商將兩個功能合做在一臺設(shè)備中，即調(diào)制解調(diào)器。
?
（181）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（）
A）無序線性表
B）線性鏈表
C）二叉鏈表
D）順序存儲的有序表
答案：D
解析：二分法查找只適用于順序存儲的有序表，表中的元素按值從小到大排列。
?
（182）下列敘述中，不屬于設(shè)計準(zhǔn)則的是（）
A）提高模塊獨立性
B)使模塊的作用域在該模塊的控制域中
C）設(shè)計成多入口、多出口模塊
D）涉及功能可預(yù)測的模塊
答案：C
解析：大量軟件設(shè)計表明，以下的設(shè)計準(zhǔn)則是可以借鑒為設(shè)計的指導(dǎo)和對軟件結(jié)構(gòu)圖進(jìn)行優(yōu)化，這些準(zhǔn)則是：提高模塊獨立性；模塊規(guī)模適中；深度、寬度、扇出和扇入適當(dāng)；使模塊的作用域在該模塊的控制域中；應(yīng)減少模塊的接口和界面的復(fù)雜性；設(shè)計成單入口、單出口的模塊；設(shè)計功能可預(yù)測的模塊。
?
（183）下列隊列的描述中，正確的是（）
A）隊列屬于非線性表
B）隊列在隊尾刪除數(shù)據(jù)
C）隊列按“先進(jìn)后出”進(jìn)行數(shù)據(jù)操作
D）隊列按“先進(jìn)先出”進(jìn)行數(shù)據(jù)操作
答案：D
解析：隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。隊列的操作數(shù)是依據(jù)先進(jìn)先出的原則進(jìn)行的。因此隊列亦稱作先進(jìn)先出的線性表，或后進(jìn)后出的線性表。
?
（184）對下列二叉樹進(jìn)行前序遍歷的結(jié)果為（）
A）ABCDEFGH
B)ABDGEHCF
C)GDBEHACF
D)GDHEBFCA
答案：B
解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：
①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。
②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。
③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問根。
所以對該二叉樹的中序遍歷結(jié)果為ABDGEHCF。
?
（185）對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是（）
A）冒泡排序為n(n-1）/2
B）簡單插入排序為n
C）希爾排序為n
D）快速排序為n/2
答案：A
解析：在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2；簡單插入排序所需要的比較次數(shù)為n(n-1)/2；希爾排序所需要的比較次數(shù)為O（n1.5）；堆排序所需要的比較次數(shù)為O(nlog2n)。
?
（186）為了使模塊盡可能獨立，要求（）
A）內(nèi)聚程度要盡量高，耦合程度要盡量強(qiáng)
B）內(nèi)聚程度要盡量高，耦合程度要盡量弱
C）內(nèi)聚程度要盡量低，耦合程度要盡量弱
D）內(nèi)聚程度要盡量低，耦合程度要盡量強(qiáng)
答案：B
解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。
?
（187）下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是（）
A）軟件測試
B）概要設(shè)計
C）軟件維護(hù)
D）詳細(xì)設(shè)計
答案：C
解析：軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護(hù)三個階段，其中開發(fā)階段包括概要設(shè)計、詳細(xì)設(shè)計、實現(xiàn)和測試。
?
（188）數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指（）
A）數(shù)據(jù)與程序獨立存放
B）不同的數(shù)據(jù)被存放在不同的文件中
C)不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用
D）以上三種說法都不對
答案：D
解析：數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序而不依賴于應(yīng)用程序。所以選項A），選項B）和選項C）都不正確。
?
（189）在學(xué)校中，“班級”與“學(xué)生”兩個實體集之間的聯(lián)系屬于（ ???）關(guān)系。
A）一對一
B）一對多
C）多對一
D）多對多
答案：B
解析：一個班可以有多名學(xué)生，而一名學(xué)生只能屬于一個班級，所以“班級”與“學(xué)生”兩個實體集之間的聯(lián)系屬于一對多關(guān)系。
?
（190）軟件調(diào)試的目的是（）
???A)發(fā)現(xiàn)錯誤
???B)改善軟件的性能
???C）改正錯誤
???D）驗證軟件的正確性
???答案：C
解析：在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試，程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。
?
（191）目前各部門廣泛使用的人事檔案管理、財務(wù)管理等軟件，按計算機(jī)應(yīng)用分類，應(yīng)屬于（）
A）過程控制
B）科學(xué)計算
C）計算機(jī)輔助工程
D）信息處理
答案：D
解析：信息處理是指用計算機(jī)對各種形式的信息（如文字、圖像、聲音等）收集、存儲、加工、分析和傳送的過程。
?
（192）個字符的標(biāo)準(zhǔn)ASCII碼的長度是（）
A)7bits
B）8bits
C）16bits
D）6bits
答案：A
解析：所謂字符的長度就是指字符的位數(shù)，標(biāo)準(zhǔn)ASCII碼是用7位二進(jìn)制數(shù)表示一個字符的編碼，因而一個字符的標(biāo)準(zhǔn)ASCII碼的長度是7位。
?
（193）已知a=00101010B 和 b=40D，下列關(guān)系式成立的是（）
A）a>b
B)a=b
C)a<b
D)不能比較
答案：A
解析：a=00101010B 和 b=40D分別轉(zhuǎn)化成十進(jìn)制為42、40。
?
（194）下列關(guān)于漢字編碼的敘述中，錯誤的是（）
A)BIG5碼通行于香港和臺灣地區(qū)的繁體漢字編碼
B)一個漢字的區(qū)位碼就是它的國際碼
C)無論兩個漢字的筆畫數(shù)目相差多大，但它們的機(jī)內(nèi)碼的長度是相同的
D)同一個漢字不同的輸入法輸入時，其輸入碼不同但機(jī)內(nèi)碼都是相同的
???答案：B
解析：國標(biāo)碼是一個4位十六進(jìn)制數(shù)，區(qū)位碼是一個4位十進(jìn)制數(shù)，區(qū)位碼（十進(jìn)制）的兩個字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加20H得到對應(yīng)的國標(biāo)碼（區(qū)位碼+2020H＝國標(biāo)碼）。
?
（195）下列敘述中，正確的是（）
A）高級語言編寫的程序的可移植性差
B）機(jī)器語言就是匯編語言，無非是名稱不同而已
C）指令是由一串二進(jìn)制數(shù)0、1組成的
D）用機(jī)器語言編寫的程序可讀性好
???答案：C
解析：在計算機(jī)內(nèi)部，指令就是給計算機(jī)下達(dá)的一道命令，程序和數(shù)據(jù)采用二進(jìn)制代碼表示。二進(jìn)制只有“0”和“1”兩個數(shù)碼，它既便于硬件的物理實現(xiàn)，又有簡單的運算規(guī)則，故可簡化計算機(jī)結(jié)構(gòu)，提高可靠性和運算速度。
?
（196）在下列的軟件中：①WPS Office 2003；②Windows 2000；③UNIX；④Auto CAD；⑤Oracle；⑥Photoshop；⑦Linux。屬于應(yīng)用軟件的是（）
???A）①④⑤⑥
???B）①③④
???C）②④⑤⑥
???D）①④⑥
??答案：D
解析：為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。例如，文字處理、表格處理、電子演示等。
?
（197）下列關(guān)于CPU的敘述中，正確的是（）
A)CPU能直接讀取硬盤上的數(shù)據(jù)
B）CPU能直接與內(nèi)存儲器交換數(shù)據(jù)
C）CPU主要組成部分是存儲器和控制器
D)CPU只要用來執(zhí)行算術(shù)運算
答案：B
解析：內(nèi)存儲器與CPU直接進(jìn)行信息交換，而外存儲器不能與CPU直接進(jìn)行信息交換，CPU只能直接讀取內(nèi)存中的數(shù)據(jù)。
?
（198）計算機(jī)技術(shù)中，下列度量存儲器容量的單位中，最大的單位是（）
A)KB
B)MB
C)Byte
D)GB
答案：D
解析：字節(jié)的容量一般用KB、MB、GB來表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB。
?
（199）硬盤屬于（）
A)內(nèi)部存儲器
B）外部存儲器
C）只讀存儲器
D）輸出設(shè)備
答案：B
解析：PC常用的外存是軟磁盤（簡稱軟盤）和硬磁盤（簡稱硬盤），此外光盤的使用也越來越普及。
?
（200）下列關(guān)于計算機(jī)病毒的敘述中，正確的是（）
???A）所有計算機(jī)病毒只在可執(zhí)行文件中傳染
???B）計算機(jī)病毒可通過讀寫移動硬盤或Tnternet網(wǎng)絡(luò)進(jìn)行傳播
???C）只要把帶毒優(yōu)盤設(shè)置成只讀狀態(tài)，盤上的病毒就不會因讀盤而傳染給另一臺計算機(jī)
???D）清楚病毒的最簡單的方法是刪除已感染病毒的文件
??答案：B
解析：計算機(jī)病毒不只是能感染可執(zhí)行文件。把優(yōu)盤設(shè)置成只讀，只能防止此優(yōu)盤不被感染。清除病毒沒有太好的辦法，目前最方便的操作是使用殺毒軟件并及時升級病毒庫。
?
