【文章內(nèi)容簡(jiǎn)介】 體的計(jì)算機(jī)硬件無(wú)關(guān)。(61) 數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算和 () A)數(shù)據(jù)的方法 B）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) C）數(shù)據(jù)的對(duì)象 D）數(shù)據(jù)的邏輯存儲(chǔ) 答案：解析：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運(yùn)算的一門(mén)學(xué)科，它包含3個(gè)方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。（62） 一棵二叉樹(shù)的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是 （） A）DBACEF B）CBEFDA C)FDAEBC D)DFABEC答案：B解析：由于該二叉樹(shù)的前序遍歷結(jié)果是ABCEDF，顯然A結(jié)點(diǎn)為根結(jié)點(diǎn)，所以后序遍歷時(shí)A結(jié)點(diǎn)是最后遍歷的，其后序遍歷的結(jié)果為CBEFDA。（63） 在數(shù)據(jù)處理中，其處理的最小單位是（）A）數(shù)據(jù)B）數(shù)據(jù)項(xiàng)C）數(shù)據(jù)結(jié)構(gòu)D）數(shù)據(jù)元素答案：B解析：數(shù)據(jù)元素是由多個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)是能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體，數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng)。（64） 在數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系中，索引屬于 （）A）模式B）內(nèi)模式C）外模式D）概念模式答案：B解析：內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級(jí)上，它還未深入到設(shè)備級(jí)上（如磁盤(pán)及磁盤(pán)操作）。（65） 以下（ ）不屬于對(duì)象的基本特征。 A)繼承性 B）封裝性 C）分類性 D）多態(tài)性答案：A解析：對(duì)象具有如下特征： 標(biāo)識(shí)惟一性。指對(duì)象是可區(qū)分的。 分類性。指可以將具有相同屬性和操作的對(duì)象抽象成類。 多態(tài)性。指同一個(gè)操作可以是不同對(duì)象的行為。 封裝性。從外面看只能看到對(duì)象的外部特征，而不知道也無(wú)需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。 模塊獨(dú)立性好。對(duì)象是面向?qū)ο蟮能浖幕灸K，對(duì)象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強(qiáng)。（66） 數(shù)據(jù)庫(kù)系統(tǒng)的核心是 （）A）數(shù)據(jù)模型B）軟件開(kāi)始C）數(shù)據(jù)庫(kù)設(shè)計(jì)D）數(shù)據(jù)庫(kù)管理系統(tǒng)答案：D解析：數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫(kù)的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫(kù)的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫(kù)命令以及應(yīng)用程序的執(zhí)行，最終都必須通過(guò)DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫(kù)的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫(kù)的完整性和安全性。（67） 開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做 （） A）軟件矛盾 B）軟件危機(jī) C）軟件耦合 D）軟件產(chǎn)生 答案：B解析：隨著計(jì)算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長(zhǎng)，正確性難以保證，軟件開(kāi)發(fā)費(fèi)用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了入們難以控制軟件發(fā)展的局面，即所謂的“軟件危機(jī)”。(68) 關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()A）實(shí)體完整性約束B(niǎo))參照完整性約束C）屬性完整性約束D）用戶自定義的完整性約束答案：C解析：關(guān)系模型允許3類數(shù)據(jù)約束，它們是： 實(shí)體完整性約束該約束要求關(guān)系的主鍵中屬性值不能為空值，這是數(shù)據(jù)庫(kù)完整性的最基本要求。 參照完整性約束該約束是關(guān)系之間相關(guān)聯(lián)的基本約束，它不允許關(guān)系引用不存在的元組：即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實(shí)際存在的元組，要么就為空值。 用戶定義的完整性約束用戶定義的完整性就是針對(duì)某一具體關(guān)系數(shù)據(jù)庫(kù)的約束條件，它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語(yǔ)義要求。（69） 關(guān)系表中的每一行記錄稱為一個(gè) （）A）字段B）元組C）屬性D）關(guān)鍵碼答案：B解析：在關(guān)系表中，每一列稱為一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段；每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄。（70） 在數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展中，數(shù)據(jù)獨(dú)立性最高的是（） A）人工管理 B）文件系統(tǒng) C）數(shù)據(jù)庫(kù)系統(tǒng) D）數(shù)據(jù)模型 答案：C解析：在人工管理階段，數(shù)據(jù)無(wú)法共享，冗余度大，不獨(dú)立，完全依賴程序；在文件系統(tǒng)階段，數(shù)據(jù)共享性差；在數(shù)據(jù)庫(kù)系統(tǒng)階段，共享性好，獨(dú)立性高。（71） 市政道路及管線設(shè)計(jì)軟件，屬于計(jì)算機(jī)（） A）輔助教學(xué) B）輔助管理 C）輔助制造 D）輔助設(shè)計(jì) 答案：D解析：計(jì)算機(jī)輔助設(shè)計(jì)（CAD），就是利用計(jì)算機(jī)的圖形能力來(lái)進(jìn)行設(shè)計(jì)工作，能自動(dòng)將設(shè)計(jì)方案轉(zhuǎn)變成生產(chǎn)圖紙。（72） 一個(gè)完整計(jì)算機(jī)系統(tǒng)的組成部分應(yīng)該是（）A）主機(jī)、鍵盤(pán)和顯示器B）系統(tǒng)軟件和應(yīng)用軟件C）主機(jī)和它的外部設(shè)備D）硬件系統(tǒng)和軟件系統(tǒng)答案:D解析：計(jì)算機(jī)系統(tǒng)由硬件（Hardware）和軟件（Software）兩大部分組成。硬件是指物理上存在的各種設(shè)備，軟件是指運(yùn)行在計(jì)算機(jī)硬件上的程序、運(yùn)行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。（73） 計(jì)算機(jī)技術(shù)中，下列不是度量存儲(chǔ)器容量的單位是（）A）KBB)MBC)GHzD)GB答案：C解析：時(shí)鐘主頻是指CPU的時(shí)鐘頻率。它的高低一定程度上決定了計(jì)算機(jī)速度的高低。主頻以兆赫茲MHz為單位。（74） Cache 的中文譯名是（）A）緩沖器B）只讀存儲(chǔ)器C）高速緩沖存儲(chǔ)器D）可編程只讀存儲(chǔ)器答案：C解析：所謂Cache，即高速緩沖存儲(chǔ)器，位于CPU和主存儲(chǔ)器DRAM（Dynamic RAM）之間。（75） 下列敘述中，正確的是（）A)C++是高級(jí)程序設(shè)計(jì)語(yǔ)言的一種B）用C++程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序可以直接在機(jī)器上運(yùn)行C）當(dāng)代最先進(jìn)的計(jì)算機(jī)可以直接識(shí)別、執(zhí)行任何語(yǔ)言編寫(xiě)的程序D）機(jī)器語(yǔ)言和匯編語(yǔ)言是用一種語(yǔ)言的不同名稱答案：A解析：目前流行的高級(jí)語(yǔ)言如C、C++、Visual C++、Visual Basic等都采用編譯的方法。它是用相應(yīng)語(yǔ)言的編譯程序先把源程序編譯成機(jī)器語(yǔ)言的目標(biāo)程序，然后再把目標(biāo)程序和各種的標(biāo)準(zhǔn)庫(kù)函數(shù)連接裝配成一個(gè)完整的可執(zhí)行的機(jī)器語(yǔ)言程序才能執(zhí)行。（76） 下列4個(gè)4位十進(jìn)制數(shù)中，屬于正確的漢字區(qū)位碼的是（） A）5601 B)9596 C)9678 D)8799 答案：A解析：一個(gè)漢字的區(qū)位碼是該漢字的區(qū)號(hào)和位號(hào)的組合，區(qū)號(hào)和位號(hào)的范圍分別都是01～94，所以區(qū)號(hào)和位號(hào)都不可能大于94。（77） 根據(jù)漢字國(guó)標(biāo)碼GB 231280的規(guī)定，將漢字分為常用漢字和次常用漢字兩級(jí)。次常用漢字的排列次序是按（）A)偏旁部首B）漢語(yǔ)拼音字母C）筆畫(huà)多少D）使用頻率多少答案:A解析：按照使用的頻率分為：一級(jí)常用漢字3755個(gè)，按漢語(yǔ)拼音字母順序排列；二級(jí)次常用漢字3008個(gè)，按部首排列。（78） 下列說(shuō)法中，正確的是（） A）只要將高級(jí)程序語(yǔ)言編寫(xiě)的源程序文件（），則它就成為可執(zhí)行文件了 B）高檔計(jì)算機(jī)可以直接執(zhí)行用高級(jí)程序語(yǔ)言編寫(xiě)的程序 C）源程序只有經(jīng)過(guò)編譯和連接后才能成為可執(zhí)行程序 D)用高級(jí)程序語(yǔ)言編寫(xiě)的程序可移植性和可讀性都很差 答案：C解析：用高級(jí)語(yǔ)言編寫(xiě)的程序稱為高級(jí)語(yǔ)言源程序，計(jì)算機(jī)是不能直接識(shí)別和執(zhí)行高級(jí)語(yǔ)言源程序的，也要用翻譯的方法把高級(jí)語(yǔ)言源程序翻譯成等價(jià)的機(jī)器語(yǔ)言程序（稱為目標(biāo)程序）才能執(zhí)行。（79） 馮諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)的5大部件是（） A）輸入設(shè)備、運(yùn)算器、控制器、存儲(chǔ)器、輸出設(shè)備 B）鍵盤(pán)和顯示器、運(yùn)算器、控制器、存儲(chǔ)器和電源設(shè)備 C）輸入設(shè)備、中央處理器、硬盤(pán)、存儲(chǔ)器和輸出設(shè)備 D）鍵盤(pán)、主機(jī)、顯示器、硬盤(pán)和打印機(jī) 答案：A解析：馮諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)具有運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備5個(gè)基本功能部件。（80） 下列關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點(diǎn)的描述中，錯(cuò)誤的是（） A）不受時(shí)間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件 B）方便、快速 C）費(fèi)用低廉 D）收件人必須在愿電子郵箱申請(qǐng)地接收電子郵件 答案：D解析：收發(fā)電子郵件必須有一個(gè)注冊(cè)的電子信箱，與具體的計(jì)算機(jī)硬件無(wú)關(guān)。(81) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是() A)邏輯設(shè)計(jì) B）需求分析 C）詳細(xì)設(shè)計(jì) D）物理設(shè)計(jì) 答案：B解析：軟件開(kāi)發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試五個(gè)階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典（82） 對(duì)序線性表（23，29，34，55，60，70，78）用二分法查找值為60的元素時(shí)，需要比較次數(shù)為（） A）1 B)2 C)3 D)4答案：C解析：根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進(jìn)行比較，由于60大于55，所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進(jìn)行比較，由于60小于70，所以在線性表的前半部分查找。③第三次比較的元素是前半部分的中間元素，即60，這時(shí)兩者相等，即查找成功。（83） 下列描述中，正確的是（） A)線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）雙向鏈表是非線性結(jié)構(gòu) D）只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(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)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：① 有且只有一個(gè)根結(jié)點(diǎn)；② 每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹(shù)是非線性結(jié)構(gòu)。（84） 開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是 （） A）大型系統(tǒng)的復(fù)雜性 B）人員知識(shí)不足 C）客觀時(shí)間千變?nèi)f化 D）時(shí)間緊、任務(wù)重 答案：A解析：隨著計(jì)算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長(zhǎng)，正確性難以保證，軟件開(kāi)發(fā)費(fèi)用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機(jī)”。（85） 兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱為（） A）耦合度 B）內(nèi)聚度 C)復(fù)雜度 D）連接度 答案：A解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。（86） 下列關(guān)于線性表的敘述中，不正確的是（） A）線性表可以是空表 B）線性表是一種線性結(jié)構(gòu) C)線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件 D）線性表是由n個(gè)元素組成的一個(gè)有限序列答案：C解析：線性表是一種線性結(jié)構(gòu)，由n（n≥0）個(gè)元素組成，所以線性表可以是空表。但是在線性表中，第一個(gè)結(jié)點(diǎn)沒(méi)有前件，最后一個(gè)結(jié)點(diǎn)沒(méi)有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C）是錯(cuò)誤的。（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中有的，同時(shí)S中也有的有序組（6），即交運(yùn)算（∩）。（88） 以下描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是（）A）可隨機(jī)訪問(wèn)B）需要連續(xù)的存儲(chǔ)空間C）不便于插入和刪除D）邏輯相似的數(shù)據(jù)物理位置上不相鄰 答案：D解析：線性表的順序存儲(chǔ)是用一片連續(xù)的空間來(lái)存放數(shù)據(jù)元素，其特點(diǎn)是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動(dòng)隱含在物理位置的相鄰元素之中，因此不需要另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系。（89） 在三級(jí)模式之間引入兩層映象，其主要功能之一是（）A)使數(shù)據(jù)與程序具有較高的獨(dú)立性B）使系統(tǒng)具有較高的通道能力C）保持?jǐn)?shù)據(jù)與程序的一致性D）提高存儲(chǔ)空間的利用率答案：A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)在數(shù)據(jù)庫(kù)的三級(jí)模式之間提供了兩層映象，保證了數(shù)據(jù)庫(kù)中數(shù)據(jù)的較高的邏輯獨(dú)立性和物理獨(dú)立性。（90） 下列方法中，屬于白盒法設(shè)計(jì)測(cè)試用例的方法的是（） A）錯(cuò)誤推測(cè) B）因果圖 C）基本路經(jīng)測(cè)試 D）邊界值分析 答案：C解析：白盒測(cè)試方法也稱為結(jié)構(gòu)測(cè)試或邏輯測(cè)試，主要方法有邏輯覆蓋測(cè)試、基本路徑測(cè)試等。（91） 辦公自動(dòng)化(OA)是計(jì)算機(jī)的一大應(yīng)用領(lǐng)域，按計(jì)算機(jī)應(yīng)用的分類，它屬于（） A）科學(xué)計(jì)算 B）輔助設(shè)計(jì) C）過(guò)程控制 D）信息處理 答案：D解析：辦公自動(dòng)化是采用一系列現(xiàn)代化的辦公設(shè)備和先進(jìn)通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲(chǔ)和使用信息。這正是計(jì)算機(jī)在信息處理領(lǐng)域的應(yīng)用。（92） 如果在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加2個(gè)0，則此數(shù)的值為原數(shù)的（） A）4倍 B）2倍 C）1/2 D）1/4答案：A解析：非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加2個(gè)0，相當(dāng)于向左移動(dòng)了2位，也就是擴(kuò)大了原數(shù)的4倍。在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后去掉2個(gè)0，相當(dāng)于向右移動(dòng)2位，