【正文】 非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點；②每個結(jié)點最多有一個前件，也最多有一個后件。（74） Cache的中文譯名是（）A）緩沖器B）只讀存儲器C）高速緩沖存儲器D）可編程只讀存儲器答案：C解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM（DynamicRAM）之間。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。20GB=201024MB。二維表中可能有若干個鍵，它們稱為該表的()A)連接碼B）關(guān)系碼C）外碼D）候選碼答案：D解析：在關(guān)系中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。（39） 下列敘述中，正確的是（）A） 把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出B） WPSoffice203是一個國產(chǎn)的系統(tǒng)軟件C） 掃描儀屬于輸出設(shè)備D） 將高級語言編寫的源程序轉(zhuǎn)換稱為機器語言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPSOffice2003是一個國產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。A)9B)10C)11D)12答案：C解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。ROM是只讀存儲器，特點是它的信息是可以永久保存的。(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)系模型。（5）下列方法中，不屬于軟件調(diào)試方法的是()A）回溯法B）強行排錯法C）集成測試法D原因排除法答案：C解析：軟件調(diào)試主要采用以下三種方法：強行排錯法：作為傳統(tǒng)的調(diào)試方法，其過程可概括為設(shè)置斷點、程序暫停、觀察程序狀態(tài)、繼續(xù)運行程序。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護；可以提高編程工作的效率，降低軟件的開發(fā)成本。得到第5層的結(jié)點數(shù)最多是16個。計算機內(nèi)存儲器由ROM和RAM組成。序言性注釋常位于程序開頭部分，它包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。（30） 某二叉樹中度為2的結(jié)點有10個，則該二叉樹中有（）個葉子結(jié)點。WPSOffice2003屬于應(yīng)用軟件。(45) 在關(guān)系中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲等進行實施與維護。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。指對象是可區(qū)分的。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。主頻以兆赫茲MHz為單位。（83） 下列描述中，正確的是（）A)線性鏈表是線性表的鏈式存儲結(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ù)之后去掉2個0，相當(dāng)于向右移動2位，也就是變?yōu)樵瓟?shù)的1/4。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。所以T的元組的個數(shù)為9個。(122) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、編寫需求規(guī)格說明書、需求評審和()A）階段性報告B）需求分析C）需求總結(jié)D）都不正確答案：B解析：軟件需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。第一代計算機的時間段是1946～1958年。當(dāng)表中沒有元素時稱為空棧。一個概念模式可以有若干個外模式。(161) 在關(guān)系代數(shù)運算中，有5種基本運算，它們是()A)并（∪）、差（）、交（∩）、除（247。（168） 需求分析階段的任務(wù)是（）A）軟件開發(fā)方法B）軟件開發(fā)工具C）軟件開發(fā)費用D）軟件系統(tǒng)功能答案：D解析：需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是詳細調(diào)查現(xiàn)實世界要處理的對象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在這些基礎(chǔ)上確定新系統(tǒng)的功能。（174） 在標(biāo)準ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是（）A)數(shù)字、小寫英文字母、大學(xué)英文字母B）小寫英文字母、大學(xué)英文字母、數(shù)字C）數(shù)字、大寫英文字母、小寫英文字母D）大寫英文字母、小寫英文字母、數(shù)字答案：C解析：在標(biāo)準ASCII碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是：數(shù)字、大寫英文字母、小寫英文字母。在快速排序中，任取一個記錄，以它為基準用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的在一部分，關(guān)鍵碼值比它大的在另一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。其中，B表示一個字節(jié)。軟件側(cè)試的準則：①所有測試都應(yīng)追溯到需求；②嚴格執(zhí)行測試計劃，排除測試的隨意性；③充分注意測試中的群集現(xiàn)象；④程序員應(yīng)避免檢查自己的程序；⑤窮舉測試不可能；⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。USB的全稱是UniversalSerialBus，USB支持熱插拔，具有即插即用的優(yōu)點。（128） 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法進行排序，經(jīng)過初始建堆后關(guān)鍵碼值B在序列中的序號是（）A）1B)3C)7D)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為根的樹排成堆，就完成了建堆過程。如Pentium（奔騰）微機均屬于32位機。本題n=15，故非葉子結(jié)點數(shù)等于int(15/2)=7，葉子結(jié)點數(shù)等于157=8。主機域名采用層次結(jié)構(gòu)，每層構(gòu)成一個子域名，子域名之間用圓點分隔，自左至右依次為：計算機名、機構(gòu)名、網(wǎng)絡(luò)名、最高域名。（90） 下列方法中，屬于白盒法設(shè)計測試用例的方法的是（）A）錯誤推測B）因果圖C）基本路經(jīng)測試D）邊界值分析答案：C解析：白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。(81) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是()A)邏輯設(shè)計B）需求分析C）詳細設(shè)計D）物理設(shè)計答案：B解析：軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(shè)計、編碼和測試五個階段。（72） 一個完整計算機系統(tǒng)的組成部分應(yīng)該是（）A）主機、鍵盤和顯示器B）系統(tǒng)軟件和應(yīng)用軟件C）主機和它的外部設(shè)備D）硬件系統(tǒng)和軟件系統(tǒng)答案:D解析：計算機系統(tǒng)由硬件（Hardware）和軟件（Software）兩大部分組成。對象是面向?qū)ο蟮能浖幕灸K，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強。（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è)備級上（如磁盤及磁盤操作）。(54) 在計算機指令中，規(guī)定其所執(zhí)行操作功能的部分稱為()A）地址碼B）源操作數(shù)C）操作數(shù)D）操作碼答案：D解析：操作碼指出該指令完成操作的類型。數(shù)據(jù)庫設(shè)計。過程內(nèi)聚如果一個模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，則稱為過程內(nèi)聚。10GB=101024MB。（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)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。匯編語言仍然是一種依賴于機器的語言。其特點包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。(2)已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍歷的最后一個元素為E，所以E為根結(jié)點，所以它的前序遍歷的首個元素為E，故排除A）和D）選項。公共耦合若一組模塊都訪問同一全局數(shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。（12）已知某漢字的區(qū)位碼是3222，則其國標(biāo)碼是（）A）4252DB)5242HC)4036HD)5524H答案：C解析：區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟：①分別將區(qū)號、位號轉(zhuǎn)換成十六進制數(shù)。因此，每臺連接到局域網(wǎng)的計算機（工作站或服務(wù)器）都需要安裝一塊網(wǎng)卡。外模式是模式的一部分。1024個2424點陣的漢字字形碼需要的字節(jié)數(shù)=10242424/8=72KB。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作；隊列可看做是插入在一端進行，刪除在另一端進行的線性表。（47） 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。（52） 以下正確的敘述是（）A)十進制數(shù)可用10個數(shù)碼，分別是1~10B）一般在數(shù)字后面加一大寫字母B表示十進制數(shù)C）二進制數(shù)只有兩個數(shù)碼1和2D）在計算機內(nèi)部都是用二進制編碼形式表示的答案：D 解析：基數(shù)是指某種數(shù)制中，每個數(shù)位上所能使用的數(shù)碼個數(shù)。（58） 算機能直接識別的語言是（）A）高級程序語言B）機器語言C）匯編語言D）C++語言答案：B解析：機器語言是計算機惟一能夠識別并直接執(zhí)行的語言，所以與其他程序設(shè)計語言相比，其執(zhí)行效率高。多態(tài)性。（77） 根據(jù)漢字國標(biāo)碼GB231280的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。（85） 兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為（）A）耦合度B）內(nèi)聚度C)復(fù)雜度D）連接度答案：A解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。除了上述幾個主要技術(shù)指標(biāo)之外，還有可維護性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價格比等，它們也在一定程度上體現(xiàn)著微機的性能。（104） 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）A）數(shù)據(jù)字典B)詳細設(shè)計說明書C）數(shù)據(jù)流圖說明書D）軟件需求規(guī)格說明書答案：D解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便。一個漢字的機內(nèi)碼一般用兩個字節(jié)即16個二進制位來表示。需求評審是對需求分析階段的工作進行復(fù)審，驗證需求文檔的一致性、可行性、完整性和有效性。十六進制數(shù)78轉(zhuǎn)換成十進制數(shù)是120；二進制數(shù)10010110轉(zhuǎn)換成十進制數(shù)是150；八進制數(shù)202轉(zhuǎn)換成十進制數(shù)是130。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。如五筆字形。（163） 下列關(guān)于線性鏈表的描述中，正確的是()I、只含有一個指針域來存放下一個元素地址II、指針域中的指針用于指向該結(jié)點的前一個或后一個結(jié)點(即前件或后件)III、結(jié)點由兩部分組成：數(shù)據(jù)域和指針域。在數(shù)據(jù)庫系統(tǒng)階段，出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專門軟件系統(tǒng)，即數(shù)據(jù)庫管理系統(tǒng)。“除2取余法”：將十進制數(shù)除以2得一商數(shù)和一余數(shù)（121247。在鏈式存儲方式中，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域。系統(tǒng)軟件是指根據(jù)計算機本身的邏輯功能，合理地組織整個解題和處理流程，簡化或代替用戶在各環(huán)節(jié)上承擔(dān)的工作程序。②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。（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)。其中需求分析是對開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。（115） 在外部設(shè)備中，掃描儀屬于（）A）輸出設(shè)備B）存儲設(shè)備C）輸入設(shè)備D）特殊設(shè)備答案：C解析：目前常用的輸入設(shè)備有鍵盤、鼠標(biāo)器、掃描儀等。在數(shù)據(jù)庫設(shè)計中采用上面幾個階段中的前四個階段，并且重點以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計為主線。當(dāng)計算機重新被通電后，其中的信息保持原來的不變，仍可被讀出。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C）是錯誤的。（78） 下列說法中，正確的是（）A）只要將高級程序語言編寫的源程序文件（），則它就成為可執(zhí)行文件了B）高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序C）源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序D)用高級程序語言編寫的程序可移植性和可讀性都很差答案：C解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標(biāo)程序）才能執(zhí)行。4848/8=288。二進制：可用0或