【正文】 的常用工具有數據流圖、數據字典、判定樹和判定表。（126） 在軟件生產過程中，需求信息的來源是 （）A）程序員B）項目經理C）設計人員D）軟件用戶答案：D解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、性能、設計約束等方面的要求，是由用戶提出的。（127） 對關系S和R進行集合運算，結果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運算稱為（） A）并運算 B）交運算 C）差運算 D）積運算 答案：A解析：關系的并運算是指由結構相同的兩個關系合并，形成一個新的關系，新關系中包含兩個關系中的所有元組。（128） 設有關鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法進行排序，經過初始建堆后關鍵碼值B在序列中的序號是（） A）1 B)3 C)7 D)9 答案：B解析：建堆的算法：首先將要排序的所有關鍵碼放到一棵完全二叉樹的各個結點中（這時的二叉樹不具備堆的特性），然后，從i=[n/2]（n為結點的個數）的結點Ki開始，逐步把以K[n/2], K[n/2]1, K[n/2]2, …為根的子樹排成堆，直到以K1為根的樹排成堆，就完成了建堆過程。此題中，n=16，i=[16/2]=8，即從第8個結點開始，建堆完成后如圖16所示：(129) 數據庫的故障恢復一般是由（ ）來執(zhí)行恢復 A)電腦用戶 B）數據庫恢復機制 C）數據庫管理員 D）系統(tǒng)普通用戶 答案：C解析：數據庫一旦發(fā)生故障，需要及時進行故障恢復，并由數據庫管理員負責執(zhí)行故障恢復。（130） 下列選項中，不屬于數據模型所描述的內容的是 （）A）數據類型B）數據操作C）數據結構D）數據約束答案：A解析：數據模型描述的內容包含數據結構、數據操作和數據約束。（131） 以下不屬于第1代計算機特點的是（）A）其基本元件是電子管B）時間段是1946~1966年C）用機器語言編程D）主要應用于軍事目的和科學研究答案：B解析：第一代計算機是為計算彈道和射擊表而設計的，主要元器件是電子管，用一串0和1表示的機器語言編程。第一代計算機的時間段是1946～1958年。（132） CAD指的是（）A）計算機輔助制造B）計算機輔助教學C）計算機集成制造系統(tǒng)D）計算機輔助設計答案：D解析：計算機輔助設計（CAD），就是利用計算機的圖形能力來進行設計工作；計算機輔助制造（CAM），就是利用計算機進行生產設備的管理、控制和操作的過程。將CAD和CAM的數據庫技術集成在一起，就形成了CIMS（計算機集成制造系統(tǒng)）。（133） 下列各進制的整數中，值最大的一個是（）A）十六進制數78B）十進制數125C）八進制數202D）二進制數10010110答案：D解析：不同進制數之間的比較，必須統(tǒng)一轉換成同一進制的數。一般而言，轉換成十進制數比較方便。十六進制數78轉換成十進制數是120；二進制數10010110轉換成十進制數是150；八進制數202轉換成十進制數是130。（134） 根據漢字國標GB 231280的規(guī)定，二級次常用漢字個數是（）A)3000個B）7445個C）3008個D）3755個答案：C解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列（135） 計算機軟件分系統(tǒng)軟件和應用軟件兩大類，系統(tǒng)軟件的核心是（）A）數據庫管理系統(tǒng)B）操作系統(tǒng)C）程序語言系統(tǒng)D）財務管理系統(tǒng)答案：B解析：操作系統(tǒng)是管理、控制和監(jiān)督計算機軟、硬件資源協(xié)調運行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運行在計算機硬件上的、最基本的系統(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） 在計算機中，條碼閱讀器屬于（）A）輸入設備B）存儲設備C）輸出設備D）計算設備答案：A解析：輸入設備是用來向計算機輸入命令、程序、數據、文本、圖形、圖像、音頻和視頻等信息的。（138） 下列設備組中，完全屬于外部設備的一組是（）A） CDROM驅動器、CPU、鍵盤、顯示器B） 激光打印機、鍵盤、CDROM驅動器、鼠標器C） 內存儲器、CDROM驅動器、掃描儀、顯示器D） 打印機、CPU、內存儲器、硬盤 答案：B解析：外部設備是指連在計算機主機以外的設備，它一般分為輸入設備和輸出設備。（139） 下列敘述中，正確的是（）A）Cache一般由DRAM構成B）漢字的機內碼就是它的國標碼C）數據庫管理系統(tǒng)Oracle是系統(tǒng)軟件D）指令由控制碼和操作碼組成答案：C解析：數據庫管理系統(tǒng)（Data Base Management System, DBMS）則是能夠對數據庫進行加工、管理的系統(tǒng)軟件。（140） 下列的英文縮寫和中文名字的對照中，正確的是（） A)WAN廣域網 B）ISP因特網服務程序 C)USB不間斷電源 D)RAM只讀存儲器 答案：A解析：ISP是服務提供商的英文縮寫。USB的全稱是Universal Serial Bus，USB支持熱插拔，具有即插即用的優(yōu)點。RAM是隨機存儲器。（141） 算法的有窮性是指（）A)算法程序的運行時間是有限的B）算法程序所處理的數據量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用答案：A解析：算法的基本特征主要包括以下四個方面： 可行性：針對實際問題而設計的算法，執(zhí)行后能夠得到滿意的結果。 確定性：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的 解釋和多義性。 有窮性：算法必需在有限時間內做完，即算法必需能在執(zhí)行有限個步驟之 后終止。 擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當算法擁有足 夠的情報時，此算法才最有效的；而當提供的情報不夠時，算法可能無效。（142） 下列關于棧的描述中，正確的是（）A）在棧中只能插入元素B）在棧中只能刪除元素C）只能在一端插入或刪除元素D）只能在一端插入元素，而在另一端刪除元素答案：C解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。（143） 在一棵二叉樹中，葉子結點共有30個，度為1的結點共有40個，則該二叉樹中的總結點數共有（ ）個 A）89 B)93 C)99 D)100 答案：C解析：根據二叉樹性質3：對任何一棵二叉樹，度為0的結點（即葉子結點）總是比度為2的結點多一個。所以該二叉樹度為2的結點有29個，故總結點數＝30個葉子結點+29個度為2的結點+40個度為1的結點＝99個結點。（144） 對下列二叉樹進行中序遍歷的結果是（） A)ABCDEFGH B)ABDGEHCF C)GDBEHACF D)GDHEBFCA 答案：C解析：遍歷就是不重復地訪問二叉樹的所有結點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問根。所以對該二叉樹的中序遍歷結果為GDBEHACF。（145） 設有表示學生選課的三張表，學生表（學號，姓名，性別），課程表（課程號，課程名），選課成績表（學號，課程號，成績），則選課成績表的關鍵字為（） A）課程號，成績 B）學號，成績 C）學號，課程號 D）學號，課程號，成績 答案：C解析：關鍵字是指屬性或屬性的組合，其值能夠惟一地標識一個元組，而在選課成績表中學號和課程號的組合可以對元組進行惟一的標識。所以學號與課程號組合作為選課成績表的主鍵。（146） 詳細設計主要確定每個模塊具體執(zhí)行過程，也稱過程設計，下列不屬于過程設計工具的是（）A）DFD圖B）PAD圖C)NS圖D）PDL答案：A解析：DFD圖（數據流圖）是以圖形的方式描述數據在系統(tǒng)中流動和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。盒式圖（NS圖）、問題分析圖（PAD圖）和PDL（偽碼）是詳細設計的常用工具（147） 下列關于軟件測試的目的和準則的敘述中，正確的是（） A）軟件測試是證明軟件沒有錯誤 B）主要目的是發(fā)現程序中的錯誤 C）主要目的是確定程序中錯誤的位置 D）測試最好由程序員自己來檢查自己的程序 答案：B解析：軟件側試的目的：①軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程；②一個好的測試用例能夠發(fā)現至今尚未發(fā)現的錯誤；③一個成功的測試是發(fā)現了至今尚未發(fā)現的錯誤。軟件側試的準則：①所有測試都應追溯到需求；②嚴格執(zhí)行測試計劃，排除測試的隨意性；③充分注意測試中的群集現象；④程序員應避免檢查自己的程序；⑤窮舉測試不可能；⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護提供方便。（148） 在ER圖中，用（ ）來表示實體之間聯系。A）矩形B）菱形C）橢圓形D）正方形答案：B解析：在ER圖中用矩形表示實體集，在矩形內寫上該實體集的名字，用橢圓形表示屬性，在橢圓形內寫上該屬性的名稱，用菱形表示聯系，菱形內寫上聯系名。（149） 在數據庫系統(tǒng)中，數據庫用戶能夠看見和使用的局部數據的邏輯結構和特征的描述是（）A）外模式B）邏輯模式C）概念模式D）物理模式答案：A解析：外模式也稱子模式，它是數據庫用戶（包括應用程序員和最終用戶）能夠看見和使用的局部數據的邏輯結構和特征的描述，它是由概念模式推導出來的，是數據庫用戶的數據視圖，是與某一應用有關的數據的邏輯表示。一個概念模式可以有若干個外模式。（150） 設有如下關系表，由關系R和S通過運算得到關系T，則所使用的運算為（） A）T=R∩S B）T=R∪S C）T=R*S D）T=R/S答案：B解析：T就是關系R中插入關系S，合并為T，即并運算（∪）。（151） 現代計算機中采用二進制數字系統(tǒng)，是因為它（）A)代碼表示簡短，易讀B）物理上容易表示和實現，運算規(guī)則簡單，可節(jié)省設備且便于設計C）容易閱讀，不易出錯D）只有0和1兩個數字符號，容易書寫答案：B解析：采用二進制的好處是簡單可行，容易實現；運算規(guī)則簡單；適合邏輯運算。二進制的缺點是數字冗長，書寫繁復且容易出錯，不便閱讀。（152） 二進制數1001001轉換成十進制數是（）A)72B)71C)75D)73答案：D解析：二進制數轉換成十進制數的方法是將二進制數按權展開：(1001001)2=126+025+024+123+022+021+120=73（153） 下列敘述中，正確的是（）A）用高級程序語言編寫的程序稱為源程序B)計算機能直接識別并執(zhí)行由匯編語言編寫的程序C）機器語言編寫的曾徐執(zhí)行效率最低D）高級語言編寫的程序可移植性最差答案：A解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）才能執(zhí)行。（154） 王碼五筆字型輸入法屬于（）A）音碼輸入法B）形碼輸入法C）音形結合的輸入法D）聯想輸入法答案：B解析：形碼也稱義碼，是一種按照漢字的字形進行編碼的方法。如五筆字形。（155） 操作系統(tǒng)的主要功能是（）A）對用戶的數據文件進行管理，為用戶管理文件提供方便B）對計算機的所有資源進行統(tǒng)一控制和管理，為用戶使用計算機提供方便C）對源程序進行編譯和運行D）對匯編語言程序進行翻譯答案：B解析：操作系統(tǒng)是計算機系統(tǒng)中最核心的系統(tǒng)軟件。系統(tǒng)軟件是指根據計算機本身的邏輯功能，合理地組織整個解題和處理流程，簡化或代替用戶在各環(huán)節(jié)上承擔的工作程序。（156） 隨機存儲器中，有一種存儲器需要周期性的補充電荷以保證所存儲信息的正確，它稱為()A)靜態(tài)RAM(SRAM) B）動態(tài)RAM(DRAM)C)RAMD）Cache答案：B解析：RAM可以進一步分為靜態(tài)RAM（SRAM）和動態(tài)RAM（DRAM）兩大類。這兩種類型的RAM的差別在于保存數據所采用的技術不同。DRAM需要再進行周期性的刷新操作（一秒鐘需要幾千次），而SRAM則不需要刷新操作。（157） KB（千字節(jié)）是度量存儲器容量大小的常用單位之一，1KB等于（）A）1000個字節(jié)B）1024個字節(jié)C）1000個二進制位D）1024個字答案：B解析：字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。其