【正文】 這兩種類型的RAM的差別在于保存數(shù)據(jù)所采用的技術(shù)不同。（151） 現(xiàn)代計算機中采用二進制數(shù)字系統(tǒng)，是因為它（）A)代碼表示簡短，易讀B）物理上容易表示和實現(xiàn)，運算規(guī)則簡單，可節(jié)省設(shè)備且便于設(shè)計C）容易閱讀，不易出錯D）只有0和1兩個數(shù)字符號，容易書寫答案：B解析：采用二進制的好處是簡單可行，容易實現(xiàn)；運算規(guī)則簡單；適合邏輯運算。（146） 詳細設(shè)計主要確定每個模塊具體執(zhí)行過程，也稱過程設(shè)計，下列不屬于過程設(shè)計工具的是（）A）DFD圖B）PAD圖C)NS圖D）PDL答案：A解析：DFD圖（數(shù)據(jù)流圖）是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。（144） 對下列二叉樹進行中序遍歷的結(jié)果是（） A)ABCDEFGH B)ABDGEHCF C)GDBEHACF D)GDHEBFCA 答案：C解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。 有窮性：算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之 后終止。（137） 在計算機中，條碼閱讀器屬于（）A）輸入設(shè)備B）存儲設(shè)備C）輸出設(shè)備D）計算設(shè)備答案：A解析：輸入設(shè)備是用來向計算機輸入命令、程序、數(shù)據(jù)、文本、圖形、圖像、音頻和視頻等信息的。第一代計算機的時間段是1946～1958年。（124） 對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是 （） A）程序應(yīng)簡單、清晰、可讀性好 B）符號名的命名只要符合語法 C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無 答案：A解析：程序設(shè)計應(yīng)該簡單易懂，語句結(jié)構(gòu)應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。(122) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、編寫需求規(guī)格說明書、需求評審和() A）階段性報告 B）需求分析 C）需求總結(jié) D）都不正確 答案：B解析：軟件需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。（116） 為了防治計算機病毒，應(yīng)采取的正確措施之一是（）A）每天都要對硬盤和軟盤進行格式化B）必須備有常用的殺毒軟件C）不用任何磁盤D）不用任何軟件答案：B解析：由于計算機病毒日新月異，必須備有常用的殺毒軟件且要不斷地對殺毒軟件進行升級，以保持防、殺病毒的有效性。所以T的元組的個數(shù)為9個。（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ù)。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。ROM適宜存放計算機啟動的引導(dǎo)程序、啟動后的檢測程序、系統(tǒng)最基本的輸入輸出程序、時鐘控制程序以及計算機的系統(tǒng)配置和磁盤參數(shù)等重要信息。在一個非零無符號二進制整數(shù)之后去掉2個0，相當(dāng)于向右移動2位，也就是變?yōu)樵瓟?shù)的1/4。（87） 設(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中也有的有序組（6），即交運算（∩）。（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)。（79） 馮主頻以兆赫茲MHz為單位。 用戶定義的完整性約束用戶定義的完整性就是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。 封裝性。指對象是可區(qū)分的。(60) 以下關(guān)于電子郵件的說法，不正確的是()A）電子郵件的英文簡稱是EmailB）加入因特網(wǎng)的每個用戶通過申請都可以得到一個電子信箱C）在一臺計算機上申請的電子信箱,以后只有通過這臺計算機上網(wǎng)才能收信D）一個人可以申請多個電子信箱答案：C解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關(guān)。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。一般在數(shù)字后面用大寫B(tài)表示二進制數(shù)，用H表示十六進制，用K或不加字母表示十進制。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲等進行實施與維護。A）2B)3C)4D)5答案：A解析：選擇排序的基本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。(45) 在關(guān)系中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。內(nèi)聚有如下種類，它們之間的內(nèi)聚度由弱到強排列：偶然內(nèi)聚模塊中的代碼無法定義其不同功能的調(diào)用。WPS Office 2003屬于應(yīng)用軟件。同樣，用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標(biāo)程序）才能執(zhí)行。（30） 某二叉樹中度為2的結(jié)點有10個，則該二叉樹中有（ ）個葉子結(jié)點。②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)。序言性注釋常位于程序開頭部分，它包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。（22） 下列二叉樹描述中，正確的是 （） A）任何一棵二叉樹必須有一個度為2 的結(jié)點 B）二叉樹的度可以小于2 C）非空二叉樹有0個或1個根結(jié)點 D）至少有2個根結(jié)點 答案：B解析：二叉樹是由n≥0個結(jié)點的有限集合構(gòu)成，此集合或者為空集，或者由一個根結(jié)點及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。計算機內(nèi)存儲器由ROM和RAM組成。分別+20H，即得4036H。得到第5層的結(jié)點數(shù)最多是16個。標(biāo)記耦合若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標(biāo)記耦合。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開發(fā)成本。（1） 下列關(guān)于棧和隊列的描述中，正確的是()A) 棧是先進先出B) 隊列是先進后出C) 隊列允許在隊友刪除元素D) 棧在棧頂刪除元素答案：D 解析：棧實際也是線性表，只不過是一種特殊的線性表。（5）下列方法中，不屬于軟件調(diào)試方法的是() A）回溯法 B）強行排錯法 C）集成測試法 D原因排除法 答案：C解析：軟件調(diào)試主要采用以下三種方法：強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序。數(shù)據(jù)耦合若一個模塊訪問另一個模塊，被訪問模塊的輸入和輸出都是數(shù)據(jù)項參數(shù)，則這兩個模塊為數(shù)據(jù)耦合。(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)系模型。(13) 計算機軟件系統(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)用軟件兩大類。ROM是只讀存儲器，特點是它的信息是可以永久保存的。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。③作為確認測試和驗收的依據(jù)。 A)9 B)10 C)11 D)12 答案：C解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。（35） 假設(shè)某臺式計算機的內(nèi)存儲器容量為128MB，硬盤容量為10GB。（39） 下列敘述中，正確的是（）A） 把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出B） WPS office 203是一個國產(chǎn)的系統(tǒng)軟件C） 掃描儀屬于輸出設(shè)備D） 將高級語言編寫的源程序轉(zhuǎn)換稱為機器語言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPS Office 2003是一個國產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。但它使該模塊能執(zhí)行不同的功能，這種模塊為巧合強度模塊。二維表中可能有若干個鍵，它們稱為該表的() A)連接碼 B）關(guān)系碼 C）外碼 D）候選碼 答案：D解析：在關(guān)系中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則放在第二個位置。計算機只能識別二進制。20 GB=201024 MB。(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ù)的運算。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。（69） 關(guān)系表中的每一行記錄稱為一個 （）A）字段B）元組C）屬性D）關(guān)鍵碼答案：B解析：在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對應(yīng)表中的一條記錄。（74） Cache 的中文譯名是（）A）緩沖器B）只讀存儲器C）高速緩沖存儲器D）可編程只讀存儲器答案：C解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM（Dynamic RAM）之間。諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)的5大部件是（） A）輸入設(shè)備、運算器、控制器、存儲器、輸出設(shè)備 B）鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備 C）輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備 D）鍵盤、主機、顯示器、硬盤和打印機 答案：A解析：馮如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：① 有且只有一個根結(jié)點；② 每個結(jié)點最多有一個前件，也最多有一個后件。（88） 以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）A）可隨機訪問B）需要連續(xù)的存儲空間C）不便于插入和刪除D）邏輯相似的數(shù)據(jù)物理位置上不相鄰 答案：D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。（93） 二進制數(shù)111111轉(zhuǎn)換成十進制數(shù)是（）A）71B）65C)63D）62答案：C解析：二進制數(shù)轉(zhuǎn)換成十進制數(shù)的方法是將二進制數(shù)按權(quán)展開：(111111)2=125+124+123+122+121+120=63（94） 已知英文字母m的ASCII碼值為6DH ，那么字母q的ASCII碼值是（）A）70HB)71HC)72HD)6FH答案：B解析：字母m與字母q的ASCII碼值相差4，那么q的ASCII碼值=6DH+4=71 H。（99） 下列關(guān)于計算機病毒的敘述中，錯誤的是（） A）反病毒軟件可以查、殺任何種類的病毒 B）計算機病毒是人為制造的、企圖破壞計算機功能或計算機數(shù)據(jù)的小段小程序 C）反病毒軟件必須隨著新病毒的出現(xiàn)而升級，提高查、殺病毒的功能 D）計算機病毒具有傳染性答案：A解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。在許多實際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。（107） 下列敘述中，正確的是（） A）軟件交付使用后還需要進行維護 B）軟件一旦交付使用就不需要再進行維護 C）軟件交付使用后其生命周期就結(jié)束 D）軟件維護是指修復(fù)程序中被破壞的指令答案：A解析：軟件的運行和維護是指將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)新提出的需求進行必要而且可能的擴充和刪改。（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)控。（117） 計算機主要技術(shù)指標(biāo)通常是指（）A）所配備的