【正文】 存放計(jì)算機(jī)啟動(dòng)的引導(dǎo)程序、啟動(dòng)后的檢測程序、系統(tǒng)最基本的輸入輸出程序、時(shí)鐘控制程序以及計(jì)算機(jī)的系統(tǒng)配置和磁盤參數(shù)等重要信息。新的計(jì)算機(jī)病毒可能不斷出現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計(jì)算機(jī)新病毒的出現(xiàn)。主機(jī)域名采用層次結(jié)構(gòu)，每層構(gòu)成一個(gè)子域名，子域名之間用圓點(diǎn)分隔，自左至右依次為：計(jì)算機(jī)名、機(jī)構(gòu)名、網(wǎng)絡(luò)名、最高域名。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。如果額外空間量相對(duì)于問題規(guī)模來說是常數(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)。（103） 下列關(guān)于類、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是（） A）類是對(duì)一類具有相同的屬性和方法對(duì)象的描述 B）屬性用于描述對(duì)象的狀態(tài) C）方法用于表示對(duì)象的行為 D）基于同一個(gè)產(chǎn)生的兩個(gè)對(duì)象不可以分別設(shè)置自己的屬性值 答案：D解析：類是對(duì)一類具有相同的屬性和方法對(duì)象的描述，屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為，基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象是可以分別設(shè)置自己的屬性值的。（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)一步修改階段。（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ù)。而軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。本題n=15，故非葉子結(jié)點(diǎn)數(shù)等于int(15/2)=7，葉子結(jié)點(diǎn)數(shù)等于157=8。如T= RS，則T的元組的個(gè)數(shù)為（） A）6 B)8 C)9 D)12答案：C解析：R為n元關(guān)系，有p個(gè)元組S為m元關(guān)系，有q個(gè)元組。所以T的元組的個(gè)數(shù)為9個(gè)。（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ā)展趨勢。（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)碼基本是相同的。（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è)備。（116） 為了防治計(jì)算機(jī)病毒，應(yīng)采取的正確措施之一是（）A）每天都要對(duì)硬盤和軟盤進(jìn)行格式化B）必須備有常用的殺毒軟件C）不用任何磁盤D）不用任何軟件答案：B解析：由于計(jì)算機(jī)病毒日新月異，必須備有常用的殺毒軟件且要不斷地對(duì)殺毒軟件進(jìn)行升級(jí)，以保持防、殺病毒的有效性。（118） 目前流行的Pentium(奔騰)微機(jī)的字長是（）A）8位B）16位C）32位D）64位答案：C解析：字長是指計(jì)算機(jī)運(yùn)算部件一次能同時(shí)處理的二進(jìn)制數(shù)據(jù)的位數(shù)。如Pentium（奔騰）微機(jī)均屬于32位機(jī)。（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ò)。(122) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、編寫需求規(guī)格說明書、需求評(píng)審和() A）階段性報(bào)告 B）需求分析 C）需求總結(jié) D）都不正確 答案：B解析：軟件需求分析階段的工作，可以概括為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。涉及到的主要任務(wù)是建立獲取用戶需求的方法框架，并支持和監(jiān)控需求獲取的過程。編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。(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ù)。（124） 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 （） A）程序應(yīng)簡單、清晰、可讀性好 B）符號(hào)名的命名只要符合語法 C）充分考慮程序的執(zhí)行效率 D）程序的注釋可有可無 答案：A解析：程序設(shè)計(jì)應(yīng)該簡單易懂，語句結(jié)構(gòu)應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。（126） 在軟件生產(chǎn)過程中，需求信息的來源是 （）A）程序員B）項(xiàng)目經(jīng)理C）設(shè)計(jì)人員D）軟件用戶答案：D解析：軟件需求是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、性能、設(shè)計(jì)約束等方面的要求，是由用戶提出的。（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在序列中的序號(hào)是（） A）1 B)3 C)7 D)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為根的樹排成堆，就完成了建堆過程。（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ù)約束。第一代計(jì)算機(jī)的時(shí)間段是1946～1958年。將CAD和CAM的數(shù)據(jù)庫技術(shù)集成在一起，就形成了CIMS（計(jì)算機(jī)集成制造系統(tǒng)）。一般而言，轉(zhuǎn)換成十進(jìn)制數(shù)比較方便。（134） 根據(jù)漢字國標(biāo)GB 231280的規(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)軟件的核心。（137） 在計(jì)算機(jī)中，條碼閱讀器屬于（）A）輸入設(shè)備B）存儲(chǔ)設(shè)備C）輸出設(shè)備D）計(jì)算設(shè)備答案：A解析：輸入設(shè)備是用來向計(jì)算機(jī)輸入命令、程序、數(shù)據(jù)、文本、圖形、圖像、音頻和視頻等信息的。（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)（Data Base Management System, DBMS）則是能夠?qū)?shù)據(jù)庫進(jìn)行加工、管理的系統(tǒng)軟件。USB的全稱是Universal Serial Bus，USB支持熱插拔，具有即插即用的優(yōu)點(diǎn)。（141） 算法的有窮性是指（）A)算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用答案：A解析：算法的基本特征主要包括以下四個(gè)方面： 可行性：針對(duì)實(shí)際問題而設(shè)計(jì)的算法，執(zhí)行后能夠得到滿意的結(jié)果。 有窮性：算法必需在有限時(shí)間內(nèi)做完，即算法必需能在執(zhí)行有限個(gè)步驟之 后終止。（142） 下列關(guān)于棧的描述中，正確的是（）A）在棧中只能插入元素B）在棧中只能刪除元素C）只能在一端插入或刪除元素D）只能在一端插入元素，而在另一端刪除元素答案：C解析：棧實(shí)際也是線性表，只不過是一種特殊的線性表。當(dāng)表中沒有元素時(shí)稱為空棧。（143） 在一棵二叉樹中，葉子結(jié)點(diǎn)共有30個(gè)，度為1的結(jié)點(diǎn)共有40個(gè)，則該二叉樹中的總結(jié)點(diǎn)數(shù)共有（ ）個(gè) A）89 B)93 C)99 D)100 答案：C解析：根據(jù)二叉樹性質(zhì)3：對(duì)任何一棵二叉樹，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。（144） 對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是（） A)ABCDEFGH B)ABDGEHCF C)GDBEHACF D)GDHEBFCA 答案：C解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點(diǎn)。記住3種遍歷的順序：①前序，訪問根→按前序遍歷左子樹→按前序遍歷右子樹。③后序，按后序遍歷左子樹→按后序遍歷右子樹→訪問根。（145） 設(shè)有表示學(xué)生選課的三張表，學(xué)生表（學(xué)號(hào)，姓名，性別），課程表（課程號(hào)，課程名），選課成績表（學(xué)號(hào)，課程號(hào)，成績），則選課成績表的關(guān)鍵字為（） A）課程號(hào)，成績 B）學(xué)號(hào)，成績 C）學(xué)號(hào)，課程號(hào) D）學(xué)號(hào)，課程號(hào)，成績 答案：C解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識(shí)一個(gè)元組，而在選課成績表中學(xué)號(hào)和課程號(hào)的組合可以對(duì)元組進(jìn)行惟一的標(biāo)識(shí)。（146） 詳細(xì)設(shè)計(jì)主要確定每個(gè)模塊具體執(zhí)行過程，也稱過程設(shè)計(jì)，下列不屬于過程設(shè)計(jì)工具的是（）A）DFD圖B）PAD圖C)NS圖D）PDL答案：A解析：DFD圖（數(shù)據(jù)流圖）是以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程，只反映系統(tǒng)必須完成的邏輯功能，它是需求分析階段的圖形工具。軟件側(cè)試的準(zhǔn)則：①所有測試都應(yīng)追溯到需求；②嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性；③充分注意測試中的群集現(xiàn)象；④程序員應(yīng)避免檢查自己的程序；⑤窮舉測試不可能；⑥妥善保存測試計(jì)劃、測試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。A）矩形B）菱形C）橢圓形D）正方形答案：B解析：在ER圖中用矩形表示實(shí)體集，在矩形內(nèi)寫上該實(shí)體集的名字，用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱，用菱形表示聯(lián)系，菱形內(nèi)寫上聯(lián)系名。一個(gè)概念模式可以有若干個(gè)外模式。（151） 現(xiàn)代計(jì)算機(jī)中采用二進(jìn)制數(shù)字系統(tǒng)，是因?yàn)樗ǎ〢)代碼表示簡短，易讀B）物理上容易表示和實(shí)現(xiàn)，運(yùn)算規(guī)則簡單，可節(jié)省設(shè)備且便于設(shè)計(jì)C）容易閱讀，不易出錯(cuò)D）只有0和1兩個(gè)數(shù)字符號(hào)，容易書寫答案：B解析：采用二進(jìn)制的好處是簡單可行，容易實(shí)現(xiàn)；運(yùn)算規(guī)則簡單；適合邏輯運(yùn)算。（152） 二進(jìn)制數(shù)1001001轉(zhuǎn)換成十進(jìn)制數(shù)是（）A)72B)71C)75D)73答案：D解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：(1001001)2=126+025+024+123+022+021+120=73（153） 下列敘述中，正確的是（）A）用高級(jí)程序語言編寫的程序稱為源程序B)計(jì)算機(jī)能直接識(shí)別并執(zhí)行由匯編語言編寫的程序C）機(jī)器語言編寫的曾徐執(zhí)行效率最低D）高級(jí)語言編寫的程序可移植性最差答案：A解析：用高級(jí)語言編寫的程序稱為高級(jí)語言源程序，計(jì)算機(jī)是不能直接識(shí)別和執(zhí)行高級(jí)語言源程序的，也要用翻譯的方法把高級(jí)語言源程序翻譯成等價(jià)的機(jī)器語言程序（稱為目標(biāo)程序）才能執(zhí)行。如五筆字形。系統(tǒng)軟件是指根據(jù)計(jì)算機(jī)本身的邏輯功能，合理地組織整個(gè)解題和處理流程，簡化或代替用戶在各環(huán)節(jié)上承擔(dān)的工作程序。這兩種類型的RAM的差別在于保存數(shù)據(jù)所采用的技術(shù)不同。（157） KB（千字節(jié)）是度量存儲(chǔ)器容量大小的常用單位之一，1KB等于（）A）1000個(gè)字節(jié)B）1024個(gè)字節(jié)C）1000個(gè)二進(jìn)制位D）1024個(gè)字答案：B解析：字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB