【正文】 2得商為30，余為0）……以此類推。（173） 十進(jìn)制數(shù)121轉(zhuǎn)換成二進(jìn)制整數(shù)是（）A)01111001B)11100100C)10011110D)10011100答案：A解析：十進(jìn)制整數(shù)轉(zhuǎn)二進(jìn)制的方法是除2取余法。（170） 數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，（）沒有專門的軟件對數(shù)據(jù)進(jìn)行管理。考慮數(shù)據(jù)庫及其應(yīng)用系統(tǒng)開發(fā)全過程，將數(shù)據(jù)庫設(shè)計(jì)分為以下6個階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫實(shí)施和數(shù)據(jù)庫的運(yùn)行和維護(hù)。一個數(shù)據(jù)庫可以有多個外模式，但只有一個模式和一個內(nèi)模式。（）A）僅Ⅰ、ⅡB）僅Ⅰ、ⅢC）僅Ⅱ、ⅢD）全部答案：D解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。（162） 在數(shù)據(jù)庫系統(tǒng)的組織結(jié)構(gòu)中，下列（）映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來。TCP/IP協(xié)議是Internet上的計(jì)算機(jī)為了能相互進(jìn)行數(shù)據(jù)交換而制定的一系列規(guī)則、約定和標(biāo)準(zhǔn)。DRAM需要再進(jìn)行周期性的刷新操作（一秒鐘需要幾千次），而SRAM則不需要刷新操作。（155） 操作系統(tǒng)的主要功能是（）A）對用戶的數(shù)據(jù)文件進(jìn)行管理，為用戶管理文件提供方便B）對計(jì)算機(jī)的所有資源進(jìn)行統(tǒng)一控制和管理，為用戶使用計(jì)算機(jī)提供方便C）對源程序進(jìn)行編譯和運(yùn)行D）對匯編語言程序進(jìn)行翻譯答案：B解析：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最核心的系統(tǒng)軟件。二進(jìn)制的缺點(diǎn)是數(shù)字冗長，書寫繁復(fù)且容易出錯，不便閱讀。A）矩形B）菱形C）橢圓形D）正方形答案：B解析：在ER圖中用矩形表示實(shí)體集，在矩形內(nèi)寫上該實(shí)體集的名字，用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱，用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。（146） 詳細(xì)設(shè)計(jì)主要確定每個模塊具體執(zhí)行過程，也稱過程設(shè)計(jì)，下列不屬于過程設(shè)計(jì)工具的是（）A）DFD圖B）PAD圖C)NS圖D）PDL答案：A解析：DFD圖（數(shù)據(jù)流圖）是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。記住3種遍歷的順序：①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。（143） 在一棵二叉樹中，葉子結(jié)點(diǎn)共有30個，度為1的結(jié)點(diǎn)共有40個，則該二叉樹中的總結(jié)點(diǎn)數(shù)共有（）個A）89B)93C)99D)100答案：C解析：根據(jù)二叉樹性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個。（142） 下列關(guān)于棧的描述中，正確的是（）A）在棧中只能插入元素B）在棧中只能刪除元素C）只能在一端插入或刪除元素D）只能在一端插入元素，而在另一端刪除元素答案：C解析：棧實(shí)際也是線性表，只不過是一種特殊的線性表。（139） 下列敘述中，正確的是（）A）Cache一般由DRAM構(gòu)成B）漢字的機(jī)內(nèi)碼就是它的國標(biāo)碼C）數(shù)據(jù)庫管理系統(tǒng)Oracle是系統(tǒng)軟件D）指令由控制碼和操作碼組成答案：C解析：數(shù)據(jù)庫管理系統(tǒng)（DataBaseManagementSystem,DBMS）則是能夠?qū)?shù)據(jù)庫進(jìn)行加工、管理的系統(tǒng)軟件。（134） 根據(jù)漢字國標(biāo)GB231280的規(guī)定，二級次常用漢字個數(shù)是（）A)3000個B）7445個C）3008個D）3755個答案：C解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列（135） 計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，系統(tǒng)軟件的核心是（）A）數(shù)據(jù)庫管理系統(tǒng)B）操作系統(tǒng)C）程序語言系統(tǒng)D）財(cái)務(wù)管理系統(tǒng)答案：B解析：操作系統(tǒng)是管理、控制和監(jiān)督計(jì)算機(jī)軟、硬件資源協(xié)調(diào)運(yùn)行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運(yùn)行在計(jì)算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。將CAD和CAM的數(shù)據(jù)庫技術(shù)集成在一起，就形成了CIMS（計(jì)算機(jī)集成制造系統(tǒng)）。（130） 下列選項(xiàng)中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（）A）數(shù)據(jù)類型B）數(shù)據(jù)操作C）數(shù)據(jù)結(jié)構(gòu)D）數(shù)據(jù)約束答案：A解析：數(shù)據(jù)模型描述的內(nèi)容包含數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。（126） 在軟件生產(chǎn)過程中，需求信息的來源是（）A）程序員B）項(xiàng)目經(jīng)理C）設(shè)計(jì)人員D）軟件用戶答案：D解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、性能、設(shè)計(jì)約束等方面的要求，是由用戶提出的。(123 )在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（）A）需求分析B）詳細(xì)設(shè)計(jì)C）軟件設(shè)計(jì)D）概要設(shè)計(jì)答案：A解析：軟件生命周期的主要活動階段為：可行性研究和計(jì)劃制定、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測試、運(yùn)行和維護(hù)。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。（120） 在計(jì)算機(jī)網(wǎng)絡(luò)中，英文縮寫LAN的中文名是（）A）局域網(wǎng)B）域域網(wǎng)C)廣域網(wǎng)D）無線網(wǎng)答案：A解析：LAN就是指局域網(wǎng)，這是我們最常見、應(yīng)用最廣的一種網(wǎng)絡(luò)。（118） 目前流行的Pentium(奔騰)微機(jī)的字長是（）A）8位B）16位C）32位D）64位答案：C解析：字長是指計(jì)算機(jī)運(yùn)算部件一次能同時(shí)處理的二進(jìn)制數(shù)據(jù)的位數(shù)。（114） 下列敘述中，錯誤的是（）A）計(jì)算機(jī)硬件主要包括：主機(jī)、硬盤、顯示器、鼠標(biāo)器和打印機(jī)五大部件B）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類C）CPU主要由運(yùn)算器和控制器組成D）內(nèi)存儲中存儲當(dāng)前正在執(zhí)行的程序和處理的數(shù)據(jù)答案：A解析：計(jì)算機(jī)的硬件主要包括：CPU、存儲器、輸出設(shè)備和輸入設(shè)備。（111） 英文縮寫CAM的中文意思是（）A）計(jì)算機(jī)輔助設(shè)計(jì)B）計(jì)算機(jī)輔助制造C）計(jì)算機(jī)輔助教學(xué)D）計(jì)算機(jī)輔助管理答案：B解析：計(jì)算機(jī)輔助設(shè)計(jì)（CAD），就是利用計(jì)算機(jī)的圖形能力來進(jìn)行設(shè)計(jì)工作；計(jì)算機(jī)輔助制造（CAM），就是利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過程；計(jì)算機(jī)輔助教學(xué)（CAI）是隨著多媒體技術(shù)的發(fā)展而迅猛發(fā)展的一個領(lǐng)域，它利用多媒體計(jì)算機(jī)的圖、文、聲功能實(shí)施教學(xué)，是未來教學(xué)的發(fā)展趨勢。如T=RS，則T的元組的個數(shù)為（）A）6B)8C)9D)12答案：C解析：R為n元關(guān)系，有p個元組S為m元關(guān)系，有q個元組。而軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。（105） 數(shù)據(jù)庫設(shè)計(jì)的四個階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和（）A）編碼設(shè)計(jì)B）測試階段C）運(yùn)行階段D）物理設(shè)計(jì)答案：D解析：數(shù)據(jù)庫設(shè)計(jì)目前一段采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標(biāo)獨(dú)立的若干階段，它們是：需要分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。(102) 下列敘述中正確的是()A)一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B）邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率答案：D解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空間。新的計(jì)算機(jī)病毒可能不斷出現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計(jì)算機(jī)新病毒的出現(xiàn)。(98) 當(dāng)電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是()A)存儲在RAM中的數(shù)據(jù)不會丟失B）存儲在ROM中的數(shù)據(jù)不會丟失C）存儲在軟盤中的數(shù)據(jù)會全部丟失D）存儲在硬盤中的數(shù)據(jù)會丟失答案：B解析：當(dāng)計(jì)算機(jī)斷電后，ROM中的信息不會丟失。（95） 計(jì)算機(jī)操作系統(tǒng)通常具有的5大功能是（）A）CPU的管理、顯示器管理、鍵盤管理、打印機(jī)管理和鼠標(biāo)管理B）硬盤管理、軟盤驅(qū)動管理、CPU的管理、顯示器管理和鍵盤管理C）CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理D）啟動、打印、顯示、文件存取和關(guān)機(jī)答案：C解析：計(jì)算機(jī)操作系統(tǒng)通常具有的5大功能是CPU的管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。這正是計(jì)算機(jī)在信息處理領(lǐng)域的應(yīng)用。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關(guān)系。（86） 下列關(guān)于線性表的敘述中，不正確的是（）A）線性表可以是空表B）線性表是一種線性結(jié)構(gòu)C)線性表的所有結(jié)點(diǎn)有且僅有一個前件和后件D）線性表是由n個元素組成的一個有限序列答案：C解析：線性表是一種線性結(jié)構(gòu)，由n（n≥0）個元素組成，所以線性表可以是空表。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進(jìn)行比較，由于60小于70，所以在線性表的前半部分查找。諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)具有運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備5個基本功能部件。次常用漢字的排列次序是按（）A)偏旁部首B）漢語拼音字母C）筆畫多少D）使用頻率多少答案:A解析：按照使用的頻率分為：一級常用漢字3755個，按漢語拼音字母順序排列；二級次常用漢字3008個，按部首排列。（75） 下列敘述中，正確的是（）A)C++是高級程序設(shè)計(jì)語言的一種B）用C++程序設(shè)計(jì)語言編寫的程序可以直接在機(jī)器上運(yùn)行C）當(dāng)代最先進(jìn)的計(jì)算機(jī)可以直接識別、執(zhí)行任何語言編寫的程序D）機(jī)器語言和匯編語言是用一種語言的不同名稱答案：A解析：目前流行的高級語言如C、C++、VisualC++、VisualBasic等都采用編譯的方法。（73） 計(jì)算機(jī)技術(shù)中，下列不是度量存儲器容量的單位是（）A）KBB)MBC)GHzD)GB答案：C解析：時(shí)鐘主頻是指CPU的時(shí)鐘頻率。（70） 在數(shù)據(jù)庫管理技術(shù)的發(fā)展中，數(shù)據(jù)獨(dú)立性最高的是（）A）人工管理B）文件系統(tǒng)C）數(shù)據(jù)庫系統(tǒng)D）數(shù)據(jù)模型答案：C解析：在人工管理階段，數(shù)據(jù)無法共享，冗余度大，不獨(dú)立，完全依賴程序；在文件系統(tǒng)階段，數(shù)據(jù)共享性差；在數(shù)據(jù)庫系統(tǒng)階段，共享性好，獨(dú)立性高。參照完整性約束該約束是關(guān)系之間相關(guān)聯(lián)的基本約束，它不允許關(guān)系引用不存在的元組：即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實(shí)際存在的元組，要么就為空值。（67） 開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做（）A）軟件矛盾B）軟件危機(jī)C）軟件耦合D）軟件產(chǎn)生答案：B解析：隨著計(jì)算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費(fèi)用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了入們難以控制軟件發(fā)展的局面，即所謂的“軟件危機(jī)”。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。指同一個操作可以是不同對象的行為。分類性。A)繼承性B）封裝性C）分類性D）多態(tài)性答案：A解析：對象具有如下特征：（62） 一棵二叉樹的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是（）A）DBACEFB）CBEFDAC)FDAEBCD)DFABEC答案：B解析：由于該二叉樹的前序遍歷結(jié)果是ABCEDF，顯然A結(jié)點(diǎn)為根結(jié)點(diǎn)，所以后序遍歷時(shí)A結(jié)點(diǎn)是最后遍歷的，其后序遍歷的結(jié)果為CBEFDA。(59) 存儲一個4848點(diǎn)陣的漢字字形碼需要的字節(jié)個數(shù)是()A）384B）288C）256D）144答案：B解析：定8位為一個字節(jié)。（57） ROM中的信息是（）A）由生產(chǎn)廠家預(yù)先寫入的B）在安裝系統(tǒng)時(shí)寫入的C）根據(jù)用戶需求不用，由用戶隨時(shí)寫入的D）由程序臨時(shí)存入的答案：A解析：只讀存儲器是只能讀出而不能隨意寫入信息的存儲器。（56） 假設(shè)某臺式計(jì)算機(jī)的內(nèi)存儲器容量為256MB，硬盤容量為20GB。（53） 下列關(guān)于ASCII編碼的敘述中，正確的是（）A）國際通用的ASCII碼是8位碼B）所有大寫英文字母的ASCII碼值都小于小寫字母“a”的ASCII碼值C）所有大寫英文字母的ASCII碼值都大于小寫字母“a”的ASCII碼值D)標(biāo)準(zhǔn)ASCII碼表有256個不同的字符編碼答案：B解析：ASCII碼有7位和8位兩種版本，國際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個字符的編碼，共有27=128個不同的編碼值，相應(yīng)可以表示128個不同字符的編碼。如：十進(jìn)制：可用0～9，基數(shù)為10。改善系統(tǒng)性能，提高系統(tǒng)效率。(49) 對關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運(yùn)算稱為()A）并運(yùn)算B）交運(yùn)算C）差運(yùn)算D）除運(yùn)算答案：A解析：關(guān)系的并運(yùn)算是指，由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（）A）控制流B）加工C）存儲文件D）源和潭答案：A解析：數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，它由一些特定的圖符構(gòu)成，包括4個方面，即加工、數(shù)據(jù)流、存儲文件、源和潭。二維表中可能有若干個鍵，它們稱為該表的候選碼或候選鍵。順序內(nèi)聚如果一個模塊內(nèi)各個處理元素和同一個功能密切相關(guān)，而且這些處理必須順序執(zhí)行，處理元素的輸出數(shù)據(jù)作為下一個處理元素的輸入數(shù)據(jù)，則稱為順序內(nèi)聚。邏輯內(nèi)聚這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時(shí)，由傳送給模塊的參數(shù)來確定該模塊應(yīng)完成哪一種