【正文】 （）A） CDROM驅(qū)動器、CPU、鍵盤、顯示器B） 激光打印機、鍵盤、CDROM驅(qū)動器、鼠標(biāo)器C） 內(nèi)存儲器、CDROM驅(qū)動器、掃描儀、顯示器D） 打印機、CPU、內(nèi)存儲器、硬盤答案：B解析：外部設(shè)備是指連在計算機主機以外的設(shè)備，它一般分為輸入設(shè)備和輸出設(shè)備。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。所以對該二叉樹的中序遍歷結(jié)果為GDBEHACF。（151） 現(xiàn)代計算機中采用二進(jìn)制數(shù)字系統(tǒng)，是因為它（）A)代碼表示簡短，易讀B）物理上容易表示和實現(xiàn)，運算規(guī)則簡單，可節(jié)省設(shè)備且便于設(shè)計C）容易閱讀，不易出錯D）只有0和1兩個數(shù)字符號，容易書寫答案：B解析：采用二進(jìn)制的好處是簡單可行，容易實現(xiàn)；運算規(guī)則簡單；適合邏輯運算。這兩種類型的RAM的差別在于保存數(shù)據(jù)所采用的技術(shù)不同。）和笛卡兒積（*）B)并（∪）、差（）、交（∩）、投影（∏）和選擇C）并（∪）、交（∩）、投影（∏）、選擇（σ）和笛卡兒積（*）D）并（∪）、差（）、投影（∏）、選擇（σ）和笛卡兒積（*）答案：D解析：并、差、笛卡兒積、投影和選擇是5種基本的運算，其他運算即交、連接和除，均可以通過5種基本的運算來表達(dá)。（164） 下面關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，正確的是（）A）內(nèi)模式可以有多個，外模式和模式只有一個B）外模式可以有多個，內(nèi)模式和模式只有一個C）內(nèi)模式只有一個，模式和外模式可以有多個D）模式只有一個，外模式和內(nèi)模式可以有多個答案：B解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)的外模式、模式和內(nèi)模式。（169） 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括（）A）排序、索引、統(tǒng)計B）選擇、投影、連接C）關(guān)聯(lián)、更新、排序D）顯示、打印、制表答案：B解析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)的專門關(guān)系運算包括選擇運算、投影運算和連接運算。再用商除以2（60247?！俺?取余法”：將十進(jìn)制數(shù)除以2得一商數(shù)和一余數(shù)（121247。（167） 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是（）A)數(shù)據(jù)存儲B）數(shù)據(jù)共享C）數(shù)據(jù)查詢D）數(shù)據(jù)管理答案：B解析：數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享，所以數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問題。在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域。（160） 用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在（）A）用戶的計算機上B）發(fā)件人的計算機上C）ISP的郵件服務(wù)器上D）收件人的計算機上答案：C解析：用戶在ISP注冊撥號入網(wǎng)后，其電子郵箱建在ISP的郵件服務(wù)器上。系統(tǒng)軟件是指根據(jù)計算機本身的邏輯功能，合理地組織整個解題和處理流程，簡化或代替用戶在各環(huán)節(jié)上承擔(dān)的工作程序。（149） 在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述是（）A）外模式B）邏輯模式C）概念模式D）物理模式答案：A解析：外模式也稱子模式，它是數(shù)據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它是由概念模式推導(dǎo)出來的，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。（136） 按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是（）A）批處理操作系統(tǒng)B)實時操作系統(tǒng)C）分時操作系統(tǒng)D）單用戶操作系統(tǒng)答案：C解析：按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是分時操作系統(tǒng)。（131） 以下不屬于第1代計算機特點的是（）A）其基本元件是電子管B）時間段是1946~1966年C）用機器語言編程D）主要應(yīng)用于軍事目的和科學(xué)研究答案：B解析：第一代計算機是為計算彈道和射擊表而設(shè)計的，主要元器件是電子管，用一串0和1表示的機器語言編程。其中需求分析是對開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。(121) 線性表常采用的兩種存儲結(jié)構(gòu)是()A)散列方法和索引方式B）鏈表存儲結(jié)構(gòu)和數(shù)組C）順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)D）線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)答案：C解析：線性表的存儲通常要用兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。（115） 在外部設(shè)備中，掃描儀屬于（）A）輸出設(shè)備B）存儲設(shè)備C）輸入設(shè)備D）特殊設(shè)備答案：C解析：目前常用的輸入設(shè)備有鍵盤、鼠標(biāo)器、掃描儀等。兩個關(guān)系笛卡兒積是一個n+m元的關(guān)系，元組個數(shù)是qp。在數(shù)據(jù)庫設(shè)計中采用上面幾個階段中的前四個階段，并且重點以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計為主線。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。當(dāng)計算機重新被通電后，其中的信息保持原來的不變，仍可被讀出。（92） 如果在一個非零無符號二進(jìn)制整數(shù)之后添加2個0，則此數(shù)的值為原數(shù)的（）A）4倍B）2倍C）1/2D）1/4答案：A解析：非零無符號二進(jìn)制整數(shù)之后添加2個0，相當(dāng)于向左移動了2位，也就是擴大了原數(shù)的4倍。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C）是錯誤的。③第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。（78） 下列說法中，正確的是（）A）只要將高級程序語言編寫的源程序文件（），則它就成為可執(zhí)行文件了B）高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序C）源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序D)用高級程序語言編寫的程序可移植性和可讀性都很差答案：C解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標(biāo)程序）才能執(zhí)行。它的高低一定程度上決定了計算機速度的高低。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。標(biāo)識惟一性。4848/8=288。硬盤的容量是內(nèi)存容量的（）A）40倍B）60倍C）80倍D）100倍答案：C解析：通常每8個二進(jìn)制位組成一個字節(jié)。二進(jìn)制：可用0或1，基數(shù)為2。數(shù)據(jù)庫維護(hù)。（48） 待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（）個位置。功能內(nèi)聚如果一個模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。（44） 內(nèi)聚性是對模塊功能強度的衡量，下列選項中，內(nèi)聚性較弱的是（）A)順序內(nèi)聚B）偶然內(nèi)聚C）時間內(nèi)聚D）邏輯內(nèi)聚答案：B解析：內(nèi)聚是從功能角度來衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。（38） 下列敘述中，錯誤的是（）A） 把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤B） WPSoffice2003屬于系統(tǒng)軟件C） 把高級語言源程序轉(zhuǎn)換為等價的機器語言目標(biāo)程序的過程叫編譯D） 計算機內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都是用二進(jìn)制答案：B解析：為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。（34） 用高級程序設(shè)計語言編寫的程序（）A）計算機能直接執(zhí)行B）具有良好的可讀性和可移植性C）執(zhí)行效率高但可讀性差D）依賴于具體及其，可移植性差答案：B解析：高級語言的使用，大大提高了編寫程序的效率，改善了程序的可讀性。見表2。（26） 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是（）A）便于用戶，開發(fā)人員進(jìn)行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C）作為確認(rèn)測試和驗收的依據(jù)D）便于開發(fā)人員進(jìn)行需求分析答案：D解析：軟件需求規(guī)格說明書有以下幾個方面的作用：①便于用戶、開發(fā)人員進(jìn)行理解和交流。(24) 下列各選項中，不屬于序言性注釋的是()A）程序標(biāo)題B）程序設(shè)計者C）主要算法D）數(shù)據(jù)狀態(tài)答案：D解析：注釋一般為序言性注釋和功能性注釋。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。（18） RAM的特點是（）A）海量存儲器B）存儲在其中的信息可以永久保存C）一旦斷電，存儲在其上的信息將全部小時，且無法恢復(fù)D）只是用來存儲數(shù)據(jù)的答案:C解析：RAM是計算機內(nèi)存儲器中的一部分。本題中區(qū)號32轉(zhuǎn)換成十六進(jìn)制為20，位號22轉(zhuǎn)換成十六進(jìn)制為16。（9）在一棵二叉樹上，第5層的結(jié)點數(shù)最多是（）A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i1個結(jié)點?？刂岂詈先粢荒K明顯地把開關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。（4）結(jié)構(gòu)化程序設(shè)計的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è)計語言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。非直接耦合若兩個模塊沒有直接關(guān)系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。(14)若已知一漢字的國標(biāo)碼是5E38H，則其內(nèi)碼是()A)DEB8B)DE38C)5EB8D)7E58答案：A解析：漢字機內(nèi)碼、國標(biāo)碼之間的關(guān)系為：機內(nèi)碼是漢字交換碼（國標(biāo)碼）兩個字節(jié)的最高位分別加1，即漢字交換碼（國標(biāo)碼）的兩個字節(jié)分別加80H得到對應(yīng)的機內(nèi)碼（國標(biāo)碼+8080H＝機內(nèi)碼）。RAM即可讀可寫存儲器，特點是一旦斷電，它的信息將全部丟失。二叉樹不是樹的特殊情況，它們是兩個概念。（25） 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（）A）內(nèi)模式B）外模式C）概念模式D）邏輯模式答案：A解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。(27) 下列不屬于軟件工程3個要素的是()A）工具B）過程C）方法D）環(huán)境答案：D解析：軟件工程包括3個要素，即方法、工具和過程。（31） 從2001年開始，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（）A)龍芯B）AMDC）IntelD）酷睿答案：A解析：龍芯CPU是中國科學(xué)院計算機技術(shù)研究所自行研究的高性能通用CPU，也是國內(nèi)研制的第一款通用CPU。硬盤的容量是內(nèi)存容量的（）A）40倍B）60倍C）80倍D）100倍答案：C解析：通常每8個二進(jìn)制位組成一個字節(jié)。（40） 下列關(guān)于電子郵件的說法，正確的是（）A） 收件人必須有Email地址，發(fā)件人可以沒有Email地址B） 發(fā)件人必須有Email地址，收件人可以沒有Email地址C） 發(fā)件人和收件人都必須有Email地址D） 發(fā)件人必須知道收件人地址的郵政編碼答案：C解析：要發(fā)電子郵件，首先你要知道對方的Email地址。邏輯內(nèi)聚這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時，由傳送給模塊的參數(shù)來確定該模塊應(yīng)完成哪一種功能。二維表中可能有若干個鍵，它們稱為該表的候選碼或候選鍵。(49) 對關(guān)系S和關(guān)系R進(jìn)行集合運算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運算稱為()A）并運算B）交運算C）差運算D）除運算答案：A解析：關(guān)系的并運算是指，由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。改善系統(tǒng)性能，提高系統(tǒng)效率。（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個不同字符的編碼。（57） ROM中的信息是（）A）由生產(chǎn)廠家預(yù)先寫入的B）在安裝系統(tǒng)時寫入的C）根據(jù)用戶需求不用，由用戶隨時寫入的D）由程序臨時存入的答案：A解析：只讀存儲器是只能讀出而不能隨意寫入信息的存儲器。（62） 一棵二叉樹的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是（）A）DBACEFB）CBEFDAC)FDAEBCD)DFABEC答案：B解析：由于該二叉樹的前序遍歷結(jié)果是ABCEDF，顯然A結(jié)點為根結(jié)點，所以后序遍歷時A結(jié)點是最后遍歷的，其后序遍歷的結(jié)果為CBEFDA。分類性。（67） 開