【正文】 下：時(shí)間內(nèi)聚這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初值。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。二叉樹具有如下兩個(gè)特點(diǎn)：①非空二叉樹只有一個(gè)根結(jié)點(diǎn)。（15） 匯編語言是一種（）A)依賴于計(jì)算機(jī)的低級(jí)程序設(shè)計(jì)語言B）計(jì)算機(jī)能直接執(zhí)行的程序設(shè)計(jì)語言C)獨(dú)立于計(jì)算機(jī)的高級(jí)程序設(shè)計(jì)語言D）面向問題的程序設(shè)計(jì)語言答案：A解析：與機(jī)器語言相比較，匯編語言在編寫、修改和閱讀程序等方面都有了相當(dāng)?shù)母倪M(jìn)，但仍然與人們使用的語言有一段距離。(7)下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)A）多態(tài)性B）標(biāo)識(shí)唯一性C）封裝性D）耦合性答案：D解析：面向?qū)ο笤O(shè)計(jì)方法與面向過程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。隊(duì)列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭，允許插入的一端叫做隊(duì)尾。外部耦合若一組模塊都訪問同一全局?jǐn)?shù)據(jù)項(xiàng)，則稱為外部耦合。②分別將區(qū)號(hào)、位號(hào)各+20H（區(qū)位碼+2020H＝國標(biāo)碼）。(21) 下面關(guān)于算法的敘述中，正確的是()A)算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的有窮性是指算法必須能在有限個(gè)步驟之后終止C）算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)D）以上三種描述都正確答案：B解析：算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。(33) 對(duì)計(jì)算機(jī)操作系統(tǒng)的作用描述完整的是()A）管理計(jì)算機(jī)系統(tǒng)的全部軟硬件資源，合理組織計(jì)算機(jī)的工作流程，以達(dá)到充分發(fā)揮計(jì)算機(jī)資源的效率，為用戶提供使用計(jì)算機(jī)的友好界面B）對(duì)用戶存儲(chǔ)的文件進(jìn)行管理，方便用戶C）執(zhí)行用戶鍵入的各類命令D)是為漢子操作系統(tǒng)提供運(yùn)行的基礎(chǔ)答案：A解析：操作系統(tǒng)是管理、控制和監(jiān)督計(jì)算機(jī)軟、硬件資源協(xié)調(diào)運(yùn)行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運(yùn)行在計(jì)算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。（43） 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）A）存儲(chǔ)結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）線性結(jié)構(gòu)答案：C解析：數(shù)據(jù)的邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計(jì)算機(jī)無關(guān)。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（）A）控制流B）加工C）存儲(chǔ)文件D）源和潭答案：A解析：數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，它由一些特定的圖符構(gòu)成，包括4個(gè)方面，即加工、數(shù)據(jù)流、存儲(chǔ)文件、源和潭。如：十進(jìn)制：可用0～9，基數(shù)為10。(59) 存儲(chǔ)一個(gè)4848點(diǎn)陣的漢字字形碼需要的字節(jié)個(gè)數(shù)是()A）384B）288C）256D）144答案：B解析：定8位為一個(gè)字節(jié)。指同一個(gè)操作可以是不同對(duì)象的行為。參照完整性約束該約束是關(guān)系之間相關(guān)聯(lián)的基本約束，它不允許關(guān)系引用不存在的元組：即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實(shí)際存在的元組，要么就為空值。次常用漢字的排列次序是按（）A)偏旁部首B）漢語拼音字母C）筆畫多少D）使用頻率多少答案:A解析：按照使用的頻率分為：一級(jí)常用漢字3755個(gè)，按漢語拼音字母順序排列；二級(jí)次常用漢字3008個(gè)，按部首排列。（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è)元素組成，所以線性表可以是空表。(98) 當(dāng)電源關(guān)閉后，下列關(guān)于存儲(chǔ)器的說法中，正確的是()A)存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失B）存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失C）存儲(chǔ)在軟盤中的數(shù)據(jù)會(huì)全部丟失D）存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失答案：B解析：當(dāng)計(jì)算機(jī)斷電后，ROM中的信息不會(huì)丟失。（105） 數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和（）A）編碼設(shè)計(jì)B）測(cè)試階段C）運(yùn)行階段D）物理設(shè)計(jì)答案：D解析：數(shù)據(jù)庫設(shè)計(jì)目前一段采用生命周期法，即將整個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標(biāo)獨(dú)立的若干階段，它們是：需要分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。（114） 下列敘述中，錯(cuò)誤的是（）A）計(jì)算機(jī)硬件主要包括：主機(jī)、硬盤、顯示器、鼠標(biāo)器和打印機(jī)五大部件B）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類C）CPU主要由運(yùn)算器和控制器組成D）內(nèi)存儲(chǔ)中存儲(chǔ)當(dāng)前正在執(zhí)行的程序和處理的數(shù)據(jù)答案：A解析：計(jì)算機(jī)的硬件主要包括：CPU、存儲(chǔ)器、輸出設(shè)備和輸入設(shè)備。(123 )在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（）A）需求分析B）詳細(xì)設(shè)計(jì)C）軟件設(shè)計(jì)D）概要設(shè)計(jì)答案：A解析：軟件生命周期的主要活動(dòng)階段為：可行性研究和計(jì)劃制定、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)。（134） 根據(jù)漢字國標(biāo)GB231280的規(guī)定，二級(jí)次常用漢字個(gè)數(shù)是（）A)3000個(gè)B）7445個(gè)C）3008個(gè)D）3755個(gè)答案：C解析：按照使用的頻率分為：一級(jí)常用漢字3755個(gè)，按漢語拼音字母順序排列；二級(jí)次常用漢字3008個(gè)，按部首排列（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)軟件的核心。記住3種遍歷的順序：①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。（155） 操作系統(tǒng)的主要功能是（）A）對(duì)用戶的數(shù)據(jù)文件進(jìn)行管理，為用戶管理文件提供方便B）對(duì)計(jì)算機(jī)的所有資源進(jìn)行統(tǒng)一控制和管理，為用戶使用計(jì)算機(jī)提供方便C）對(duì)源程序進(jìn)行編譯和運(yùn)行D）對(duì)匯編語言程序進(jìn)行翻譯答案：B解析：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最核心的系統(tǒng)軟件。（）A）僅Ⅰ、ⅡB）僅Ⅰ、ⅢC）僅Ⅱ、ⅢD）全部答案：D解析：在定義的鏈表中，若只含有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。（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ā)展的三個(gè)階段中，（）沒有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理。（162） 在數(shù)據(jù)庫系統(tǒng)的組織結(jié)構(gòu)中，下列（）映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來。二進(jìn)制的缺點(diǎn)是數(shù)字冗長，書寫繁復(fù)且容易出錯(cuò)，不便閱讀。（143） 在一棵二叉樹中，葉子結(jié)點(diǎn)共有30個(gè)，度為1的結(jié)點(diǎn)共有40個(gè)，則該二叉樹中的總結(jié)點(diǎn)數(shù)共有（）個(gè)A）89B)93C)99D)100答案：C解析：根據(jù)二叉樹性質(zhì)3：對(duì)任何一棵二叉樹，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。將CAD和CAM的數(shù)據(jù)庫技術(shù)集成在一起，就形成了CIMS（計(jì)算機(jī)集成制造系統(tǒng)）。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。（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ā)展的一個(gè)領(lǐng)域，它利用多媒體計(jì)算機(jī)的圖、文、聲功能實(shí)施教學(xué)，是未來教學(xué)的發(fā)展趨勢(shì)。(102) 下列敘述中正確的是()A)一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B）邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率答案：D解析：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。（95） 計(jì)算機(jī)操作系統(tǒng)通常具有的5大功能是（）A）CPU的管理、顯示器管理、鍵盤管理、打印機(jī)管理和鼠標(biāo)管理B）硬盤管理、軟盤驅(qū)動(dòng)管理、CPU的管理、顯示器管理和鍵盤管理C）CPU的管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理D）啟動(dòng)、打印、顯示、文件存取和關(guān)機(jī)答案：C解析：計(jì)算機(jī)操作系統(tǒng)通常具有的5大功能是CPU的管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。（75） 下列敘述中，正確的是（）A)C++是高級(jí)程序設(shè)計(jì)語言的一種B）用C++程序設(shè)計(jì)語言編寫的程序可以直接在機(jī)器上運(yùn)行C）當(dāng)代最先進(jìn)的計(jì)算機(jī)可以直接識(shí)別、執(zhí)行任何語言編寫的程序D）機(jī)器語言和匯編語言是用一種語言的不同名稱答案：A解析：目前流行的高級(jí)語言如C、C++、VisualC++、VisualBasic等都采用編譯的方法。（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ī)”。分類性。（57） ROM中的信息是（）A）由生產(chǎn)廠家預(yù)先寫入的B）在安裝系統(tǒng)時(shí)寫入的C）根據(jù)用戶需求不用，由用戶隨時(shí)寫入的D）由程序臨時(shí)存入的答案：A解析：只讀存儲(chǔ)器是只能讀出而不能隨意寫入信息的存儲(chǔ)器。改善系統(tǒng)性能，提高系統(tǒng)效率。二維表中可能有若干個(gè)鍵，它們稱為該表的候選碼或候選鍵。（40） 下列關(guān)于電子郵件的說法，正確的是（）A） 收件人必須有Email地址，發(fā)件人可以沒有Email地址B） 發(fā)件人必須有Email地址，收件人可以沒有Email地址C） 發(fā)件人和收件人都必須有Email地址D） 發(fā)件人必須知道收件人地址的郵政編碼答案：C解析：要發(fā)電子郵件，首先你要知道對(duì)方的Email地址。（31） 從2001年開始，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（）A)龍芯B）AMDC）IntelD）酷睿答案：A解析：龍芯CPU是中國科學(xué)院計(jì)算機(jī)技術(shù)研究所自行研究的高性能通用CPU，也是國內(nèi)研制的第一款通用CPU。（25） 下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（）A）內(nèi)模式B）外模式C）概念模式D）邏輯模式答案：A解析：數(shù)據(jù)庫管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。RAM即可讀可寫存儲(chǔ)器，特點(diǎn)是一旦斷電，它的信息將全部丟失。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯(cuò)、即一旦發(fā)現(xiàn)了錯(cuò)誤，先分析錯(cuò)誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。（4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）A）順序結(jié)構(gòu)，分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)B）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)C）分支結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)D）分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)答案：B解析：程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。（9）在一棵二叉樹上，第5層的結(jié)點(diǎn)數(shù)最多是（）A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i1個(gè)結(jié)點(diǎn)。（18） RAM的特點(diǎn)是（）A）海量存儲(chǔ)器B）存儲(chǔ)在其中的信息可以永久保存C）一旦斷電，存儲(chǔ)在其上的信息將全部小時(shí)，且無法恢復(fù)D）只是用來存儲(chǔ)數(shù)據(jù)的答案:C解析：RAM是計(jì)算機(jī)內(nèi)存儲(chǔ)器中的一部分。(24) 下列各選項(xiàng)中，不屬于序言性注釋的是()A）程序標(biāo)題B）程序設(shè)計(jì)者C）主要算法D）數(shù)據(jù)狀態(tài)答案：D解析：注釋一般為序言性注釋和功能性注釋。見表2。（38） 下列敘述中，錯(cuò)誤的是（）A） 把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤B） WPSoffice2003屬于系統(tǒng)軟件C） 把高級(jí)語言源程序轉(zhuǎn)換為等價(jià)的機(jī)器語言目標(biāo)程序的過程叫編譯D） 計(jì)算機(jī)內(nèi)部對(duì)數(shù)據(jù)的傳輸、存儲(chǔ)和處理都是用二進(jìn)制答案：B解析：為解決各類實(shí)際問題而設(shè)計(jì)的程序系統(tǒng)稱為應(yīng)用軟件。功能內(nèi)聚如果一個(gè)模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個(gè)具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。數(shù)據(jù)庫維護(hù)。硬盤的容量是內(nèi)存容量的（）A）40倍B）60倍C）80倍D）100倍答案：C解析：通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)。標(biāo)識(shí)惟一性。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。它的高低一定程度上決定了計(jì)算機(jī)速度的高低。③第三次比較的元素是前半部分的中間元素，即60，這時(shí)兩