【正文】 構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實(shí)際問題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(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)。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。（103） 下列關(guān)于類、對象、屬性和方法的敘述中，錯(cuò)誤的是（）A）類是對一類具有相同的屬性和方法對象的描述B）屬性用于描述對象的狀態(tài)C）方法用于表示對象的行為D）基于同一個(gè)產(chǎn)生的兩個(gè)對象不可以分別設(shè)置自己的屬性值答案：D解析：類是對一類具有相同的屬性和方法對象的描述，屬性用于描述對象的狀態(tài)，方法用于表示對象的行為，基于同一個(gè)類產(chǎn)生的兩個(gè)對象是可以分別設(shè)置自己的屬性值的。（104） 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）A）數(shù)據(jù)字典B)詳細(xì)設(shè)計(jì)說明書C）數(shù)據(jù)流圖說明書D）軟件需求規(guī)格說明書答案：D解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便。（105） 數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和（）A）編碼設(shè)計(jì)B）測試階段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ì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。（106） 在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是（）A）并B）交C）投影D）除答案：B解析：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S，交運(yùn)算不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)。（107） 下列敘述中，正確的是（）A）軟件交付使用后還需要進(jìn)行維護(hù)B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)C）軟件交付使用后其生命周期就結(jié)束D）軟件維護(hù)是指修復(fù)程序中被破壞的指令答案：A解析：軟件的運(yùn)行和維護(hù)是指將已交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。而軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。（108） 設(shè)一棵滿二叉樹共有15個(gè)結(jié)點(diǎn)，則在該滿二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）A）7B)8C)9D)10答案：B解析：在具有n個(gè)結(jié)點(diǎn)的滿二叉樹，其非葉子結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去非葉子結(jié)點(diǎn)數(shù)。本題n=15，故非葉子結(jié)點(diǎn)數(shù)等于int(15/2)=7，葉子結(jié)點(diǎn)數(shù)等于157=8。（109） 設(shè)R是一個(gè)2元關(guān)系，有3個(gè)元組，S是一個(gè)3元關(guān)系，有3個(gè)元組。如T=RS，則T的元組的個(gè)數(shù)為（）A）6B)8C)9D)12答案：C解析：R為n元關(guān)系，有p個(gè)元組S為m元關(guān)系，有q個(gè)元組。兩個(gè)關(guān)系笛卡兒積是一個(gè)n+m元的關(guān)系，元組個(gè)數(shù)是qp。所以T的元組的個(gè)數(shù)為9個(gè)。（110） 下列選項(xiàng)中，不屬于數(shù)據(jù)庫管理的是（）A）數(shù)據(jù)庫的建立B）數(shù)據(jù)庫的調(diào)整C）數(shù)據(jù)庫的監(jiān)控D）數(shù)據(jù)庫的校對答案：D解析：數(shù)據(jù)庫管理一般包括：數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全性控制與完整性控制、數(shù)據(jù)庫的故障恢復(fù)和數(shù)據(jù)庫的監(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ā)展趨勢。（112） 標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，其不同的編碼共有（）A）127個(gè)B）128個(gè)C）256個(gè)D）254個(gè)答案：B解析：國際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，共有27=128個(gè)不同的編碼值，相應(yīng)可以表示128個(gè)不同字符的編碼。（113） 已知“裝”字的拼音輸入碼是zhuang，而“大”字的拼音輸入碼是da，則存儲(chǔ)它們的內(nèi)碼分別需要的字節(jié)個(gè)數(shù)是（）A）6,2B3,1C)2,2D)3,2答案：C解析：漢字的機(jī)內(nèi)碼尚未標(biāo)準(zhǔn)化，但在我國絕大部分的漢字系統(tǒng)中，漢字的機(jī)內(nèi)碼基本是相同的。一個(gè)漢字的機(jī)內(nèi)碼一般用兩個(gè)字節(jié)即16個(gè)二進(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è)備。（115） 在外部設(shè)備中，掃描儀屬于（）A）輸出設(shè)備B）存儲(chǔ)設(shè)備C）輸入設(shè)備D）特殊設(shè)備答案：C解析：目前常用的輸入設(shè)備有鍵盤、鼠標(biāo)器、掃描儀等。（116） 為了防治計(jì)算機(jī)病毒，應(yīng)采取的正確措施之一是（）A）每天都要對硬盤和軟盤進(jìn)行格式化B）必須備有常用的殺毒軟件C）不用任何磁盤D）不用任何軟件答案：B解析：由于計(jì)算機(jī)病毒日新月異，必須備有常用的殺毒軟件且要不斷地對殺毒軟件進(jìn)行升級，以保持防、殺病毒的有效性。（117） 計(jì)算機(jī)主要技術(shù)指標(biāo)通常是指（）A）所配備的系統(tǒng)軟件的版本B）CPU的時(shí)鐘頻率和運(yùn)算速度、字長、存儲(chǔ)容量C）顯示器的分辨率、打印機(jī)的配置D）硬盤容量的大小答案：B解析：計(jì)算機(jī)主要技術(shù)指標(biāo)通常是指CPU的時(shí)鐘頻率和運(yùn)算速度、字長、存儲(chǔ)容量。（118） 目前流行的Pentium(奔騰)微機(jī)的字長是（）A）8位B）16位C）32位D）64位答案：C解析：字長是指計(jì)算機(jī)運(yùn)算部件一次能同時(shí)處理的二進(jìn)制數(shù)據(jù)的位數(shù)。通常，字長總是8的整倍數(shù)，如8位、16位、32位、64位等。如Pentium（奔騰）微機(jī)均屬于32位機(jī)。（119） 下列說法中，正確的是（）A）軟盤片的容量遠(yuǎn)遠(yuǎn)小于硬盤的容量B）硬盤的存取速度比軟盤的存取速度慢C）優(yōu)盤的容量遠(yuǎn)大于硬盤的容量D）軟盤驅(qū)動(dòng)器是惟一的外部存儲(chǔ)設(shè)備答案：A解析：一般情況下，硬盤的存取速度比軟盤的存取速度快，優(yōu)盤的容量遠(yuǎn)小于硬盤的容量，軟盤驅(qū)動(dòng)器不是惟一的外部存儲(chǔ)設(shè)備。（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ò)。(121) 線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是()A)散列方法和索引方式B）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C）順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)答案：C解析：線性表的存儲(chǔ)通常要用兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(122) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、編寫需求規(guī)格說明書、需求評審和()A）階段性報(bào)告B）需求分析C）需求總結(jié)D）都不正確答案：B解析：軟件需求分析階段的工作，可以概括為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。需求分析是對獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。需求評審是對需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。(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)、軟件測試、運(yùn)行和維護(hù)。其中需求分析是對開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。（124） 對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（）A）程序應(yīng)簡單、清晰、可讀性好B）符號名的命名只要符合語法C）充分考慮程序的執(zhí)行效率D）程序的注釋可有可無答案：A解析：程序設(shè)計(jì)應(yīng)該簡單易懂，語句結(jié)構(gòu)應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。（125） 下列工具中，不屬于結(jié)構(gòu)化分析的常用工具的是（）A）數(shù)據(jù)流圖B）數(shù)據(jù)字典C）判定樹D）NS圖答案：D解析：結(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ì)約束等方面的要求，是由用戶提出的。（127） 對關(guān)系S和R進(jìn)行集合運(yùn)算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運(yùn)算稱為（）A）并運(yùn)算B）交運(yùn)算C）差運(yùn)算D）積運(yùn)算答案：A解析：關(guān)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，新關(guān)系中包含兩個(gè)關(guān)系中的所有元組。（128） 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法進(jìn)行排序，經(jīng)過初始建堆后關(guān)鍵碼值B在序列中的序號是（）A）1B)3C)7D)9答案：B解析：建堆的算法：首先將要排序的所有關(guān)鍵碼放到一棵完全二叉樹的各個(gè)結(jié)點(diǎn)中（這時(shí)的二叉樹不具備堆的特性），然后，從i=[n/2]（n為結(jié)點(diǎn)的個(gè)數(shù)）的結(jié)點(diǎn)Ki開始，逐步把以K[n/2],K[n/2]1,K[n/2]2,…為根的子樹排成堆，直到以K1為根的樹排成堆，就完成了建堆過程。此題中，n=16，i=[16/2]=8，即從第8個(gè)結(jié)點(diǎn)開始，建堆完成后如圖16所示：(129) 數(shù)據(jù)庫的故障恢復(fù)一般是由（）來執(zhí)行恢復(fù)A)電腦用戶B）數(shù)據(jù)庫恢復(fù)機(jī)制C）數(shù)據(jù)庫管理員D）系統(tǒng)普通用戶答案：C解析：數(shù)據(jù)庫一旦發(fā)生故障，需要及時(shí)進(jìn)行故障恢復(fù)，并由數(shù)據(jù)庫管理員負(fù)責(zé)執(zhí)行故障恢復(fù)。（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ù)約束。（131） 以下不屬于第1代計(jì)算機(jī)特點(diǎn)的是（）A）其基本元件是電子管B）時(shí)間段是1946~1966年C）用機(jī)器語言編程D）主要應(yīng)用于軍事目的和科學(xué)研究答案：B解析：第一代計(jì)算機(jī)是為計(jì)算彈道和射擊表而設(shè)計(jì)的，主要元器件是電子管，用一串0和1表示的機(jī)器語言編程。第一代計(jì)算機(jī)的時(shí)間段是1946～1958年。（132） CAD指的是（）A）計(jì)算機(jī)輔助制造B）計(jì)算機(jī)輔助教學(xué)C）計(jì)算機(jī)集成制造系統(tǒng)D）計(jì)算機(jī)輔助設(shè)計(jì)答案：D解析：計(jì)算機(jī)輔助設(shè)計(jì)（CAD），就是利用計(jì)算機(jī)的圖形能力來進(jìn)行設(shè)計(jì)工作；計(jì)算機(jī)輔助制造（CAM），就是利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過程。將CAD和CAM的數(shù)據(jù)庫技術(shù)集成在一起，就形成了CIMS（計(jì)算機(jī)集成制造系統(tǒng)）。（133） 下列各進(jìn)制的整數(shù)中，值最大的一個(gè)是（）A）十六進(jìn)制數(shù)78B）十進(jìn)制數(shù)125C）八進(jìn)制數(shù)202D）二進(jìn)制數(shù)10010110答案：D解析：不同進(jìn)制數(shù)之間的比較，必須統(tǒng)一轉(zhuǎn)換成同一進(jìn)制的數(shù)。一般而言，轉(zhuǎn)換成十進(jìn)制數(shù)比較方便。十六進(jìn)制數(shù)78轉(zhuǎn)換成十進(jìn)制數(shù)是120；二進(jìn)制數(shù)10010110轉(zhuǎn)換成十進(jìn)制數(shù)是150；八進(jìn)制數(shù)202轉(zhuǎn)換成十進(jìn)制數(shù)是130。（134） 根據(jù)漢字國標(biāo)GB231280的規(guī)定，二級次常用漢字個(gè)數(shù)是（）A)3000個(gè)B）7445個(gè)C）3008個(gè)D）3755個(gè)答案：C解析：按照使用的頻率分為：一級常用漢字3755個(gè)，按漢語拼音字母順序排列；二級次常用漢字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)軟件的核心。（136） 按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是（）A）批處理操作系統(tǒng)B)實(shí)時(shí)操作系統(tǒng)C）分時(shí)操作系統(tǒng)D）單用戶操作系統(tǒng)答案：C解析：按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是分時(shí)操作系統(tǒng)。（137） 在計(jì)算機(jī)中，條碼閱讀器屬于（）A）輸入設(shè)備B）存儲(chǔ)設(shè)備C）輸出設(shè)備D）計(jì)算設(shè)備答案：A解析：輸入設(shè)備是用來向計(jì)算機(jī)輸入命令、程序、數(shù)據(jù)、文本、圖形、圖