【正文】 算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶(hù)使用答案：A解析：算法的基本特征主要包括以下四個(gè)方面： 可行性：針對(duì)實(shí)際問(wèn)題而設(shè)計(jì)的算法，執(zhí)行后能夠得到滿(mǎn)意的結(jié)果。（145） 設(shè)有表示學(xué)生選課的三張表，學(xué)生表（學(xué)號(hào)，姓名，性別），課程表（課程號(hào)，課程名），選課成績(jī)表（學(xué)號(hào)，課程號(hào)，成績(jī)），則選課成績(jī)表的關(guān)鍵字為（） A）課程號(hào)，成績(jī) B）學(xué)號(hào)，成績(jī) C）學(xué)號(hào)，課程號(hào) D）學(xué)號(hào)，課程號(hào)，成績(jī) 答案：C解析：關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識(shí)一個(gè)元組，而在選課成績(jī)表中學(xué)號(hào)和課程號(hào)的組合可以對(duì)元組進(jìn)行惟一的標(biāo)識(shí)。系統(tǒng)軟件是指根據(jù)計(jì)算機(jī)本身的邏輯功能，合理地組織整個(gè)解題和處理流程，簡(jiǎn)化或代替用戶(hù)在各環(huán)節(jié)上承擔(dā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)展開(kāi)：(1001001)2=126+025+024+123+022+021+120=73（153） 下列敘述中，正確的是（）A）用高級(jí)程序語(yǔ)言編寫(xiě)的程序稱(chēng)為源程序B)計(jì)算機(jī)能直接識(shí)別并執(zhí)行由匯編語(yǔ)言編寫(xiě)的程序C）機(jī)器語(yǔ)言編寫(xiě)的曾徐執(zhí)行效率最低D）高級(jí)語(yǔ)言編寫(xiě)的程序可移植性最差答案：A解析：用高級(jí)語(yǔ)言編寫(xiě)的程序稱(chēng)為高級(jí)語(yǔ)言源程序，計(jì)算機(jī)是不能直接識(shí)別和執(zhí)行高級(jí)語(yǔ)言源程序的，也要用翻譯的方法把高級(jí)語(yǔ)言源程序翻譯成等價(jià)的機(jī)器語(yǔ)言程序（稱(chēng)為目標(biāo)程序）才能執(zhí)行。記住3種遍歷的順序：①前序，訪問(wèn)根→按前序遍歷左子樹(shù)→按前序遍歷右子樹(shù)。（139） 下列敘述中，正確的是（）A）Cache一般由DRAM構(gòu)成B）漢字的機(jī)內(nèi)碼就是它的國(guó)標(biāo)碼C）數(shù)據(jù)庫(kù)管理系統(tǒng)Oracle是系統(tǒng)軟件D）指令由控制碼和操作碼組成答案：C解析：數(shù)據(jù)庫(kù)管理系統(tǒng)（Data Base Management System, DBMS）則是能夠?qū)?shù)據(jù)庫(kù)進(jìn)行加工、管理的系統(tǒng)軟件。（126） 在軟件生產(chǎn)過(guò)程中，需求信息的來(lái)源是 （）A）程序員B）項(xiàng)目經(jīng)理C）設(shè)計(jì)人員D）軟件用戶(hù)答案：D解析：軟件需求是指用戶(hù)對(duì)目標(biāo)軟件系統(tǒng)在功能、性能、設(shè)計(jì)約束等方面的要求，是由用戶(hù)提出的。（118） 目前流行的Pentium(奔騰)微機(jī)的字長(zhǎng)是（）A）8位B）16位C）32位D）64位答案：C解析：字長(zhǎng)是指計(jì)算機(jī)運(yùn)算部件一次能同時(shí)處理的二進(jìn)制數(shù)據(jù)的位數(shù)。而軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。新的計(jì)算機(jī)病毒可能不斷出現(xiàn)，反病毒軟件是隨之產(chǎn)生的，反病毒軟件通常滯后于計(jì)算機(jī)新病毒的出現(xiàn)。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動(dòng)隱含在物理位置的相鄰元素之中，因此不需要另外開(kāi)辟空間來(lái)保存元素之間的關(guān)系。諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)具有運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備5個(gè)基本功能部件。（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ú)立，完全依賴(lài)程序；在文件系統(tǒng)階段，數(shù)據(jù)共享性差；在數(shù)據(jù)庫(kù)系統(tǒng)階段，共享性好，獨(dú)立性高。（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。（53） 下列關(guān)于ASCII編碼的敘述中，正確的是（） A）國(guó)際通用的ASCII碼是8位碼 B）所有大寫(xiě)英文字母的ASCII碼值都小于小寫(xiě)字母“a”的ASCII碼值 C）所有大寫(xiě)英文字母的ASCII碼值都大于小寫(xiě)字母“a”的ASCII碼值 D)標(biāo)準(zhǔn)ASCII碼表有256個(gè)不同的字符編碼答案：B解析：ASCII碼有7位和8位兩種版本，國(guó)際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，共有27 = 128個(gè)不同的編碼值，相應(yīng)可以表示128個(gè)不同字符的編碼。(49) 對(duì)關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運(yùn)算稱(chēng)為() 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)系，其中包含兩個(gè)關(guān)系中的所有元組。邏輯內(nèi)聚這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時(shí)，由傳送給模塊的參數(shù)來(lái)確定該模塊應(yīng)完成哪一種功能。硬盤(pán)的容量是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)。(27) 下列不屬于軟件工程3個(gè)要素的是 () A）工具 B）過(guò)程 C）方法 D）環(huán)境 答案：D解析：軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。二叉樹(shù)不是樹(shù)的特殊情況，它們是兩個(gè)概念。(14) 若已知一漢字的國(guó)標(biāo)碼是5E38H，則其內(nèi)碼是() A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A解析：漢字機(jī)內(nèi)碼、國(guó)標(biāo)碼之間的關(guān)系為：機(jī)內(nèi)碼是漢字交換碼（國(guó)標(biāo)碼）兩個(gè)字節(jié)的最高位分別加1，即漢字交換碼（國(guó)標(biāo)碼）的兩個(gè)字節(jié)分別加80H得到對(duì)應(yīng)的機(jī)內(nèi)碼（國(guó)標(biāo)碼+8080H＝機(jī)內(nèi)碼）。非直接耦合若兩個(gè)模塊沒(méi)有直接關(guān)系，它們之間的聯(lián)系完全是通過(guò)程序的控制和調(diào)用來(lái)實(shí)現(xiàn)的，則稱(chēng)這兩個(gè)模塊為非直接耦合，這樣的耦合獨(dú)立性最強(qiáng)。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱(chēng)插入、刪除的這一端為棧頂，另一端為棧底?？刂岂詈先粢荒K明顯地把開(kāi)關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱(chēng)為控制耦合。本題中區(qū)號(hào)32轉(zhuǎn)換成十六進(jìn)制為20，位號(hào)22轉(zhuǎn)換成十六進(jìn)制為16。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后結(jié)束。（26） 下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是 （） A）便于用戶(hù)，開(kāi)發(fā)人員進(jìn)行理解和交流 B）反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù) C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D）便于開(kāi)發(fā)人員進(jìn)行需求分析 答案：D解析：軟件需求規(guī)格說(shuō)明書(shū)有以下幾個(gè)方面的作用：①便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流。（34） 用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序（） A）計(jì)算機(jī)能直接執(zhí)行 B）具有良好的可讀性和可移植性 C）執(zhí)行效率高但可讀性差 D）依賴(lài)于具體及其，可移植性差 答案：B解析：高級(jí)語(yǔ)言的使用，大大提高了編寫(xiě)程序的效率，改善了程序的可讀性。（44） 內(nèi)聚性是對(duì)模塊功能強(qiáng)度的衡量，下列選項(xiàng)中，內(nèi)聚性較弱的是 （） A)順序內(nèi)聚 B）偶然內(nèi)聚 C）時(shí)間內(nèi)聚 D）邏輯內(nèi)聚 答案：B解析：內(nèi)聚是從功能角度來(lái)衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。（48） 待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡(jiǎn)單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（ ）個(gè)位置。二進(jìn)制：可用0或1，基數(shù)為 2。4848/8=288。（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ě)的程序稱(chēng)為高級(jí)語(yǔ)言源程序，計(jì)算機(jī)是不能直接識(shí)別和執(zhí)行高級(jí)語(yǔ)言源程序的，也要用翻譯的方法把高級(jí)語(yǔ)言源程序翻譯成等價(jià)的機(jī)器語(yǔ)言程序（稱(chēng)為目標(biāo)程序）才能執(zhí)行。但是在線性表中，第一個(gè)結(jié)點(diǎn)沒(méi)有前件，最后一個(gè)結(jié)點(diǎn)沒(méi)有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C）是錯(cuò)誤的。當(dāng)計(jì)算機(jī)重新被通電后，其中的信息保持原來(lái)的不變，仍可被讀出。在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。（115） 在外部設(shè)備中，掃描儀屬于（）A）輸出設(shè)備B）存儲(chǔ)設(shè)備C）輸入設(shè)備D）特殊設(shè)備答案：C解析：目前常用的輸入設(shè)備有鍵盤(pán)、鼠標(biāo)器、掃描儀等。其中需求分析是對(duì)開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫(xiě)軟件規(guī)格說(shuō)明書(shū)及初步的用戶(hù)手冊(cè)，提交評(píng)審。（136） 按操作系統(tǒng)的分類(lèi)，UNIX操作系統(tǒng)是（）A）批處理操作系統(tǒng)B)實(shí)時(shí)操作系統(tǒng)C）分時(shí)操作系統(tǒng)D）單用戶(hù)操作系統(tǒng)答案：C解析：按操作系統(tǒng)的分類(lèi)，UNIX操作系統(tǒng)是分時(shí)操作系統(tǒng)。所以該二叉樹(shù)度為2的結(jié)點(diǎn)有29個(gè)，故總結(jié)點(diǎn)數(shù)＝30個(gè)葉子結(jié)點(diǎn)+29個(gè)度為2的結(jié)點(diǎn)+40個(gè)度為1的結(jié)點(diǎn)＝99個(gè)結(jié)點(diǎn)。（150） 設(shè)有如下關(guān)系表，由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（） A）T=R∩S B）T=R∪S C）T=R*S D）T=R/S答案：B解析：T就是關(guān)系R中插入關(guān)系S，合并為T(mén)，即并運(yùn)算（∪）。DRAM需要再進(jìn)行周期性的刷新操作（一秒鐘需要幾千次），而SRAM則不需要刷新操作。盒式圖（NS圖）、問(wèn)題分析圖（PAD圖）和PDL（偽碼）是詳細(xì)設(shè)計(jì)的常用工具（147） 下列關(guān)于軟件測(cè)試的目的和準(zhǔn)則的敘述中，正確的是（） A）軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤 B）主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤 C）主要目的是確定程序中錯(cuò)誤的位置 D）測(cè)試最好由程序員自己來(lái)檢查自己的程序 答案：B解析：軟件側(cè)試的目的：①軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程；②一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤；③一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤。 擁有足夠的情報(bào)：要使算法有效必需為算法提供足夠的情報(bào)當(dāng)算法擁有足 夠的情報(bào)時(shí)，此算法才最有效的；而當(dāng)提供的情報(bào)不夠時(shí)，算法可能無(wú)效。（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ī)的圖形能力來(lái)進(jìn)行設(shè)計(jì)工作；計(jì)算機(jī)輔助制造（CAM），就是利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過(guò)程。需求獲取的目的是確定對(duì)目標(biāo)系統(tǒng)的各方面需求。（110） 下列選項(xiàng)中，不屬于數(shù)據(jù)庫(kù)管理的是（） A）數(shù)據(jù)庫(kù)的建立 B）數(shù)據(jù)庫(kù)的調(diào)整 C）數(shù)據(jù)庫(kù)的監(jiān)控 D）數(shù)據(jù)庫(kù)的校對(duì) 答案：D解析：數(shù)據(jù)庫(kù)管理一般包括：數(shù)據(jù)庫(kù)的建立、數(shù)據(jù)庫(kù)的調(diào)整、數(shù)據(jù)庫(kù)的重組、數(shù)據(jù)庫(kù)的安全性控制與完整性控制、數(shù)據(jù)庫(kù)的故障恢復(fù)和數(shù)據(jù)庫(kù)的監(jiān)控。在許多實(shí)際問(wèn)題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。（93） 二進(jìn)制數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是（）A）71B）65C)63D）62答案：C解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開(kāi)：(111111)2=125+124+123+122+121+120=63（94） 已知英文字母m的ASCII碼值為6DH ，那么字母q的ASCII碼值是（）A）70HB)71HC)72HD)6FH答案：B解析：字母m與字母q的ASCII碼值相差4，那么q的ASCII碼值=6DH+4=71 H。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿(mǎn)足下列兩個(gè)條件：① 有且只有一個(gè)根結(jié)點(diǎn)；② 每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。（74） Cache 的中文譯名是（）A）緩沖器B）只讀存儲(chǔ)器C）高速緩沖存儲(chǔ)器D）可編程只讀存儲(chǔ)器答案：C解析：所謂Cache，即高速緩沖存儲(chǔ)器，位于CPU和主存儲(chǔ)器DRAM（Dynamic RAM）之間。另外，DBMS還承擔(dān)著數(shù)據(jù)庫(kù)的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫(kù)的完整性和安全性。20 GB=201024 MB。二維表中可能有若干個(gè)鍵，它們稱(chēng)為該表的() A)連接碼 B）關(guān)系碼 C）外碼 D）候選碼 答案：D解析：在關(guān)系中凡能惟一標(biāo)識(shí)元組的最小屬性集稱(chēng)為該表的鍵或碼。（39） 下列敘述中，正確的是（）A） 把數(shù)據(jù)從硬盤(pán)上傳送到內(nèi)存的操作稱(chēng)為輸出B） WPS office 203是一個(gè)國(guó)產(chǎn)的系統(tǒng)軟件C） 掃描儀屬于輸出設(shè)備D） 將高級(jí)語(yǔ)言編寫(xiě)的源程序轉(zhuǎn)換稱(chēng)為機(jī)器語(yǔ)言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤(pán)上傳送到內(nèi)存的操作稱(chēng)為輸入；WPS Office 2003是一個(gè)國(guó)產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。 A)9 B)10 C)11 D)12 答案：C解析：根據(jù)二叉樹(shù)的性質(zhì)3：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。功能性注釋一般嵌在源程序體之中，用于描述其后的語(yǔ)句或程序的主要功能。ROM是只讀存儲(chǔ)器，特點(diǎn)是它的信息是可以永久保存的。(10) 下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是()A）數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)