【文章內(nèi)容簡介】 ) 數(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ù)是能夠被計算機識別、存儲和加工處理的信息載體，數(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)聚性強。（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是負責(zé)數(shù)據(jù)庫的建立、使用和維護的軟件。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。（67） 開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做 （） A）軟件矛盾 B）軟件危機 C）軟件耦合 D）軟件產(chǎn)生 答案：B解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了入們難以控制軟件發(fā)展的局面，即所謂的“軟件危機”。(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è)計軟件，屬于計算機（） A）輔助教學(xué) B）輔助管理 C）輔助制造 D）輔助設(shè)計 答案：D解析：計算機輔助設(shè)計（CAD），就是利用計算機的圖形能力來進行設(shè)計工作，能自動將設(shè)計方案轉(zhuǎn)變成生產(chǎn)圖紙。（72） 一個完整計算機系統(tǒng)的組成部分應(yīng)該是（）A）主機、鍵盤和顯示器B）系統(tǒng)軟件和應(yīng)用軟件C）主機和它的外部設(shè)備D）硬件系統(tǒng)和軟件系統(tǒng)答案:D解析：計算機系統(tǒng)由硬件（Hardware）和軟件（Software）兩大部分組成。硬件是指物理上存在的各種設(shè)備，軟件是指運行在計算機硬件上的程序、運行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。（73） 計算機技術(shù)中，下列不是度量存儲器容量的單位是（）A）KBB)MBC)GHzD)GB答案：C解析：時鐘主頻是指CPU的時鐘頻率。它的高低一定程度上決定了計算機速度的高低。主頻以兆赫茲MHz為單位。（74） Cache 的中文譯名是（）A）緩沖器B）只讀存儲器C）高速緩沖存儲器D）可編程只讀存儲器答案：C解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM（Dynamic RAM）之間。（75） 下列敘述中，正確的是（）A)C++是高級程序設(shè)計語言的一種B）用C++程序設(shè)計語言編寫的程序可以直接在機器上運行C）當(dāng)代最先進的計算機可以直接識別、執(zhí)行任何語言編寫的程序D）機器語言和匯編語言是用一種語言的不同名稱答案：A解析：目前流行的高級語言如C、C++、Visual C++、Visual Basic等都采用編譯的方法。它是用相應(yīng)語言的編譯程序先把源程序編譯成機器語言的目標(biāo)程序，然后再把目標(biāo)程序和各種的標(biāo)準(zhǔn)庫函數(shù)連接裝配成一個完整的可執(zhí)行的機器語言程序才能執(zhí)行。（76） 下列4個4位十進制數(shù)中，屬于正確的漢字區(qū)位碼的是（） A）5601 B)9596 C)9678 D)8799 答案：A解析：一個漢字的區(qū)位碼是該漢字的區(qū)號和位號的組合，區(qū)號和位號的范圍分別都是01～94，所以區(qū)號和位號都不可能大于94。（77） 根據(jù)漢字國標(biāo)碼GB 231280的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。次常用漢字的排列次序是按（）A)偏旁部首B）漢語拼音字母C）筆畫多少D）使用頻率多少答案:A解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列。（78） 下列說法中，正確的是（） A）只要將高級程序語言編寫的源程序文件（），則它就成為可執(zhí)行文件了 B）高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序 C）源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序 D)用高級程序語言編寫的程序可移植性和可讀性都很差 答案：C解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標(biāo)程序）才能執(zhí)行。（79） 馮諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)的5大部件是（） A）輸入設(shè)備、運算器、控制器、存儲器、輸出設(shè)備 B）鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備 C）輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備 D）鍵盤、主機、顯示器、硬盤和打印機 答案：A解析：馮諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)具有運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備5個基本功能部件。（80） 下列關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點的描述中，錯誤的是（） A）不受時間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件 B）方便、快速 C）費用低廉 D）收件人必須在愿電子郵箱申請地接收電子郵件 答案：D解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關(guān)。(81) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是() A)邏輯設(shè)計 B）需求分析 C）詳細設(shè)計 D）物理設(shè)計 答案：B解析：軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細設(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進行比較，由于60大于55，所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進行比較，由于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解析：隨著計算機軟件規(guī)模的擴大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機”。（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）是錯誤的。（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），即交運算（∩）。（88） 以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）A）可隨機訪問B）需要連續(xù)的存儲空間C）不便于插入和刪除D）邏輯相似的數(shù)據(jù)物理位置上不相鄰 答案：D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關(guān)系。（89） 在三級模式之間引入兩層映象，其主要功能之一是（）A)使數(shù)據(jù)與程序具有較高的獨立性B）使系統(tǒng)具有較高的通道能力C）保持數(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)是計算機的一大應(yīng)用領(lǐng)域，按計算機應(yīng)用的分類，它屬于（） A）科學(xué)計算 B）輔助設(shè)計 C）過程控制 D）信息處理 答案：D解析：辦公自動化是采用一系列現(xiàn)代化的辦公設(shè)備和先進通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲和使用信息。這正是計算機在信息處理領(lǐng)域的應(yīng)用。（92） 如果在一個非零無符號二進制整數(shù)之后添加2個0，則此數(shù)的值為原數(shù)的（） A）4倍 B）2倍 C）1/2 D）1/4答案：A解析：非零無符號二進制整數(shù)之后添加2個0，相當(dāng)于向左移動了2位，也就是擴大了原數(shù)的4倍。在一個非零無符號二進制整數(shù)之后去掉2個0，相當(dāng)于向右移動2位，也就是變?yōu)樵瓟?shù)的1/4。（