【正文】 這兩種類型的RAM的差別在于保存數(shù)據(jù)所采用的技術不同。如五筆字形。（151） 現(xiàn)代計算機中采用二進制數(shù)字系統(tǒng)，是因為它（）A)代碼表示簡短，易讀B）物理上容易表示和實現(xiàn)，運算規(guī)則簡單，可節(jié)省設備且便于設計C）容易閱讀，不易出錯D）只有0和1兩個數(shù)字符號，容易書寫答案：B解析：采用二進制的好處是簡單可行，容易實現(xiàn)；運算規(guī)則簡單；適合邏輯運算。A）矩形B）菱形C）橢圓形D）正方形答案：B解析：在ER圖中用矩形表示實體集，在矩形內(nèi)寫上該實體集的名字，用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱，用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。（146） 詳細設計主要確定每個模塊具體執(zhí)行過程，也稱過程設計，下列不屬于過程設計工具的是（）A）DFD圖B）PAD圖C)NS圖D）PDL答案：A解析：DFD圖（數(shù)據(jù)流圖）是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問根。（144） 對下列二叉樹進行中序遍歷的結果是（） A)ABCDEFGH B)ABDGEHCF C)GDBEHACF D)GDHEBFCA 答案：C解析：遍歷就是不重復地訪問二叉樹的所有結點。當表中沒有元素時稱為空棧。 有窮性：算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之 后終止。USB的全稱是Universal Serial Bus，USB支持熱插拔，具有即插即用的優(yōu)點。（137） 在計算機中，條碼閱讀器屬于（）A）輸入設備B）存儲設備C）輸出設備D）計算設備答案：A解析：輸入設備是用來向計算機輸入命令、程序、數(shù)據(jù)、文本、圖形、圖像、音頻和視頻等信息的。一般而言，轉換成十進制數(shù)比較方便。第一代計算機的時間段是1946～1958年。（128） 設有關鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法進行排序，經(jīng)過初始建堆后關鍵碼值B在序列中的序號是（） A）1 B)3 C)7 D)9 答案：B解析：建堆的算法：首先將要排序的所有關鍵碼放到一棵完全二叉樹的各個結點中（這時的二叉樹不具備堆的特性），然后，從i=[n/2]（n為結點的個數(shù)）的結點Ki開始，逐步把以K[n/2], K[n/2]1, K[n/2]2, …為根的子樹排成堆，直到以K1為根的樹排成堆，就完成了建堆過程。（124） 對建立良好的程序設計風格，下面描述正確的是 （） A）程序應簡單、清晰、可讀性好 B）符號名的命名只要符合語法 C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無 答案：A解析：程序設計應該簡單易懂，語句結構應該簡單直接，不應該為提高效率而把語句復雜化。編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設計人員之間的交流提供方便，可以直接支持目標軟件系統(tǒng)的確認，又可以作為控制軟件開發(fā)進程的依據(jù)。(122) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、編寫需求規(guī)格說明書、需求評審和() A）階段性報告 B）需求分析 C）需求總結 D）都不正確 答案：B解析：軟件需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。如Pentium（奔騰）微機均屬于32位機。（116） 為了防治計算機病毒，應采取的正確措施之一是（）A）每天都要對硬盤和軟盤進行格式化B）必須備有常用的殺毒軟件C）不用任何磁盤D）不用任何軟件答案：B解析：由于計算機病毒日新月異，必須備有常用的殺毒軟件且要不斷地對殺毒軟件進行升級，以保持防、殺病毒的有效性。（113） 已知“裝”字的拼音輸入碼是zhuang，而“大”字的拼音輸入碼是da，則存儲它們的內(nèi)碼分別需要的字節(jié)個數(shù)是（）A）6,2B3,1C)2,2D)3,2答案：C解析：漢字的機內(nèi)碼尚未標準化，但在我國絕大部分的漢字系統(tǒng)中，漢字的機內(nèi)碼基本是相同的。所以T的元組的個數(shù)為9個。本題n=15，故非葉子結點數(shù)等于int(15/2)=7，葉子結點數(shù)等于157=8。（106） 在下列關系運算中，不改變關系表中的屬性個數(shù)但能減少元組個數(shù)的是（） A）并 B）交 C）投影 D）除答案：B解析：關系R與S經(jīng)交運算后所得到的關系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S，交運算不改變關系表中的屬性個數(shù)但能減少元組個數(shù)。（103） 下列關于類、對象、屬性和方法的敘述中，錯誤的是（） A）類是對一類具有相同的屬性和方法對象的描述 B）屬性用于描述對象的狀態(tài) C）方法用于表示對象的行為 D）基于同一個產(chǎn)生的兩個對象不可以分別設置自己的屬性值 答案：D解析：類是對一類具有相同的屬性和方法對象的描述，屬性用于描述對象的狀態(tài)，方法用于表示對象的行為，基于同一個類產(chǎn)生的兩個對象是可以分別設置自己的屬性值的。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。主機域名采用層次結構，每層構成一個子域名，子域名之間用圓點分隔，自左至右依次為：計算機名、機構名、網(wǎng)絡名、最高域名。ROM適宜存放計算機啟動的引導程序、啟動后的檢測程序、系統(tǒng)最基本的輸入輸出程序、時鐘控制程序以及計算機的系統(tǒng)配置和磁盤參數(shù)等重要信息。（97） CPU主要技術性能指標有（） A）字長、運算速度和時鐘主頻 B）可靠性和精度 C）耗電量 D）冷卻效率答案：A解析：CPU主要技術性能指標有字長、運算速度、時鐘主頻、存取周期、存儲容量。在一個非零無符號二進制整數(shù)之后去掉2個0，相當于向右移動2位，也就是變?yōu)樵瓟?shù)的1/4。（90） 下列方法中，屬于白盒法設計測試用例的方法的是（） A）錯誤推測 B）因果圖 C）基本路經(jīng)測試 D）邊界值分析 答案：C解析：白盒測試方法也稱為結構測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。（87） 設有如下關系表： 則下列操作正確的是（） A）T=R/S B)T=R*S C)T=R∩S D)T=R∪S 答案：C解析：T就是關系R中有的，同時S中也有的有序組（6），即交運算（∩）。（84） 開發(fā)大型軟件時，產(chǎn)生困難的根本原因是 （） A）大型系統(tǒng)的復雜性 B）人員知識不足 C）客觀時間千變?nèi)f化 D）時間緊、任務重 答案：A解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機”。（83） 下列描述中，正確的是（） A)線性鏈表是線性表的鏈式存儲結構 B）棧與隊列是非線性結構 C）雙向鏈表是非線性結構 D）只有根結點的二叉樹是線性結構答案：A解析：根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后關系的復雜程度，一般將數(shù)據(jù)結構分為兩大類型：線性結構與非線性結構。(81) 在結構化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是() A)邏輯設計 B）需求分析 C）詳細設計 D）物理設計 答案：B解析：軟件開發(fā)階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。（79） 馮（76） 下列4個4位十進制數(shù)中，屬于正確的漢字區(qū)位碼的是（） A）5601 B)9596 C)9678 D)8799 答案：A解析：一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合，區(qū)號和位號的范圍分別都是01～94，所以區(qū)號和位號都不可能大于94。主頻以兆赫茲MHz為單位。（72） 一個完整計算機系統(tǒng)的組成部分應該是（）A）主機、鍵盤和顯示器B）系統(tǒng)軟件和應用軟件C）主機和它的外部設備D）硬件系統(tǒng)和軟件系統(tǒng)答案:D解析：計算機系統(tǒng)由硬件（Hardware）和軟件（Software）兩大部分組成。 用戶定義的完整性約束用戶定義的完整性就是針對某一具體關系數(shù)據(jù)庫的約束條件，它反映某一具體應用所涉及的數(shù)據(jù)必須滿足的語義要求。 實體完整性約束該約束要求關系的主鍵中屬性值不能為空值，這是數(shù)據(jù)庫完整性的最基本要求。用戶使用的各種數(shù)據(jù)庫命令以及應用程序的執(zhí)行，最終都必須通過DBMS。對象是面向?qū)ο蟮能浖幕灸K，對象內(nèi)部各種元素彼此結合得很緊密，內(nèi)聚性強。 封裝性。指對象是可區(qū)分的。（64） 在數(shù)據(jù)庫系統(tǒng)的內(nèi)部結構體系中，索引屬于 （）A）模式B）內(nèi)模式C）外模式D）概念模式答案：B解析：內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結構與物理存取方法，如數(shù)據(jù)存儲的文件結構、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上，它還未深入到設備級上（如磁盤及磁盤操作）。(60) 以下關于電子郵件的說法，不正確的是()A）電子郵件的英文簡稱是EmailB）加入因特網(wǎng)的每個用戶通過申請都可以得到一個電子信箱C）在一臺計算機上申請的電子信箱,以后只有通過這臺計算機上網(wǎng)才能收信D）一個人可以申請多個電子信箱答案：C解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關。當計算機斷電后，ROM中的信息不會丟失。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。(54) 在計算機指令中，規(guī)定其所執(zhí)行操作功能的部分稱為()A）地址碼B）源操作數(shù)C）操作數(shù)D）操作碼答案：D解析：操作碼指出該指令完成操作的類型。一般在數(shù)字后面用大寫B(tài)表示二進制數(shù)，用H表示十六進制，用K或不加字母表示十進制。（51） 世界上公認的第1臺電子計算機誕生的年份是() A)1943 B)1946 C)1950 D)1951 答案：B解析：1946年2月15日，人類歷史上公認的第一臺現(xiàn)代電子計算機在美國賓夕法尼亞大學誕生，名稱為ENIAC。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復、數(shù)據(jù)定期轉儲等進行實施與維護。 數(shù)據(jù)庫設計。A）2B)3C)4D)5答案：A解析：選擇排序的基本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。（46） 檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）A）確認測試B）需求測試C）驗證測試D）路經(jīng)測試答案：A解析：確認測試的任務是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中確定的各種需求。(45) 在關系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。過程內(nèi)聚如果一個模塊內(nèi)的處理元素是相關的，而且必須以特定次序執(zhí)行，則稱為過程內(nèi)聚。內(nèi)聚有如下種類，它們之間的內(nèi)聚度由弱到強排列：偶然內(nèi)聚模塊中的代碼無法定義其不同功能的調(diào)用。（42） 以下數(shù)據(jù)結構中，屬于非線性數(shù)據(jù)結構的是（） A)棧 B）線性表 C）隊列 D）二叉樹 答案：D解析：二叉樹屬于非線性結構。WPS Office 2003屬于應用軟件。10 GB=101024 MB。同樣，用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）才能執(zhí)行。（32） 存儲1024個2424點陣的漢字字形碼需要的字節(jié)數(shù)是（） A）720B B)75KB C)7000B D)7200B 答案：B解析：定8位為一個字節(jié)。（30） 某二叉樹中度為2的結點有10個，則該二叉樹中有（ ）個葉子結點。（28） 數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有3級模式，用來描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結構和特性的是 （） A）外模式 B）概念模式 C）內(nèi)模式 D）存儲模式 答案：B解析：概念模式，也稱邏輯模式，是對數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，是全體用戶應用公共數(shù)據(jù)視圖。②反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結構和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。序言性注釋常位于程序開頭部分，它包括程序標題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設計者、復審者、復審日期及修改日期等。②每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。（22） 下列二叉樹描述中，正確的是 （） A）任何一棵二叉樹必須有一個度為2 的結點 B）二叉樹的度可以小于2 C）非空二叉樹有0個或1個根結點 D）至少有2個根結點 答案：B解析：二叉樹是由n≥0個結點的有限集合構成，此集合或者為空集，或者由一個根結點及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。（20） 正確的IP地址是（）