【正文】 直到商為0，最后將所有余數(shù)從后往前排列。再用商除以2（60247?！俺?取余法”：將十進(jìn)制數(shù)除以2得一商數(shù)和一余數(shù)（121247。在數(shù)據(jù)庫(kù)系統(tǒng)階段，出現(xiàn)了統(tǒng)一管理數(shù)據(jù)的專(zhuān)門(mén)軟件系統(tǒng)，即數(shù)據(jù)庫(kù)管理系統(tǒng)。Ⅰ.人工管理階段Ⅱ.文件系統(tǒng)階段Ⅲ.數(shù)據(jù)庫(kù)階段（）A）僅ⅠB）僅ⅢC）Ⅰ和ⅡD）Ⅱ和Ⅲ答案：A解析：數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，只有人工管理階段，沒(méi)有操作系統(tǒng)，沒(méi)有管理數(shù)據(jù)的軟件，數(shù)據(jù)處理方式是批處理。（169） 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括（）A）排序、索引、統(tǒng)計(jì)B）選擇、投影、連接C）關(guān)聯(lián)、更新、排序D）顯示、打印、制表答案：B解析：關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)的專(zhuān)門(mén)關(guān)系運(yùn)算包括選擇運(yùn)算、投影運(yùn)算和連接運(yùn)算。（167） 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是（）A)數(shù)據(jù)存儲(chǔ)B）數(shù)據(jù)共享C）數(shù)據(jù)查詢(xún)D）數(shù)據(jù)管理答案：B解析：數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享，所以數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問(wèn)題。（166） 下列哪一條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)?（）A）設(shè)計(jì)數(shù)據(jù)庫(kù)應(yīng)用結(jié)構(gòu)B）設(shè)計(jì)數(shù)據(jù)庫(kù)概論結(jié)構(gòu)C）設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)D）設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)答案：A解析：數(shù)據(jù)庫(kù)設(shè)計(jì)工作量大而且過(guò)程復(fù)雜，既是一項(xiàng)數(shù)據(jù)庫(kù)工程也是一項(xiàng)龐大的軟件工程。（165） 設(shè)有關(guān)鍵碼序列（66，13，5l，76，8l，26，57，69，23），要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為（）A）23,13,51,57,66,26,81,69,76B)13,23,26,51,57,66,81,76,69C)23,13,51,57,26,66,81,69,76D）23,13,51,57,81,26,66,69,76答案：A解析：快速排序是起泡排序的改進(jìn)。（164） 下面關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的敘述中，正確的是（）A）內(nèi)模式可以有多個(gè)，外模式和模式只有一個(gè)B）外模式可以有多個(gè)，內(nèi)模式和模式只有一個(gè)C）內(nèi)模式只有一個(gè)，模式和外模式可以有多個(gè)D）模式只有一個(gè)，外模式和內(nèi)模式可以有多個(gè)答案：B解析：數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)的外模式、模式和內(nèi)模式。在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱(chēng)為數(shù)據(jù)域；另一部分用于存放指針，稱(chēng)為指針域。（163） 下列關(guān)于線(xiàn)性鏈表的描述中，正確的是()I、只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址II、指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)III、結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域。（）A）外模式/模式B）內(nèi)模式/外模式C）模式/內(nèi)模式D）內(nèi)模式/模式答案：A解析：數(shù)據(jù)庫(kù)有兩層映象，即外模式/模式和模式/內(nèi)模式映象。）和笛卡兒積（*）B)并（∪）、差（）、交（∩）、投影（∏）和選擇C）并（∪）、交（∩）、投影（∏）、選擇（σ）和笛卡兒積（*）D）并（∪）、差（）、投影（∏）、選擇（σ）和笛卡兒積（*）答案：D解析：并、差、笛卡兒積、投影和選擇是5種基本的運(yùn)算，其他運(yùn)算即交、連接和除，均可以通過(guò)5種基本的運(yùn)算來(lái)表達(dá)。（160） 用戶(hù)在ISP注冊(cè)撥號(hào)入網(wǎng)后，其電子郵箱建在（）A）用戶(hù)的計(jì)算機(jī)上B）發(fā)件人的計(jì)算機(jī)上C）ISP的郵件服務(wù)器上D）收件人的計(jì)算機(jī)上答案：C解析：用戶(hù)在ISP注冊(cè)撥號(hào)入網(wǎng)后，其電子郵箱建在ISP的郵件服務(wù)器上。l Internet中不同網(wǎng)絡(luò)和不同計(jì)算機(jī)相互通信的基礎(chǔ)是（）A）ATMB)TCP/IPC)NovellD)答案：B解析：Internet實(shí)現(xiàn)了分布在世界各地的各類(lèi)網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是TCP/IP。（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來(lái)表示，它們之間的換算關(guān)系：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB。這兩種類(lèi)型的RAM的差別在于保存數(shù)據(jù)所采用的技術(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í)行。（151） 現(xiàn)代計(jì)算機(jī)中采用二進(jìn)制數(shù)字系統(tǒng)，是因?yàn)樗ǎ〢)代碼表示簡(jiǎn)短，易讀B）物理上容易表示和實(shí)現(xiàn)，運(yùn)算規(guī)則簡(jiǎn)單，可節(jié)省設(shè)備且便于設(shè)計(jì)C）容易閱讀，不易出錯(cuò)D）只有0和1兩個(gè)數(shù)字符號(hào)，容易書(shū)寫(xiě)答案：B解析：采用二進(jìn)制的好處是簡(jiǎn)單可行，容易實(shí)現(xiàn)；運(yùn)算規(guī)則簡(jiǎn)單；適合邏輯運(yùn)算。（149） 在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)庫(kù)用戶(hù)能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述是（）A）外模式B）邏輯模式C）概念模式D）物理模式答案：A解析：外模式也稱(chēng)子模式，它是數(shù)據(jù)庫(kù)用戶(hù)（包括應(yīng)用程序員和最終用戶(hù)）能夠看見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它是由概念模式推導(dǎo)出來(lái)的，是數(shù)據(jù)庫(kù)用戶(hù)的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。（148） 在ER圖中，用（）來(lái)表示實(shí)體之間聯(lián)系。盒式圖（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ò)誤。所以對(duì)該二叉樹(shù)的中序遍歷結(jié)果為GDBEHACF。②中序，按中序遍歷左子樹(shù)→訪(fǎng)問(wèn)根→按中序遍歷右子樹(shù)。二叉樹(shù)遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。所以該二叉樹(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)。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線(xiàn)性表，通常稱(chēng)插入、刪除的這一端為棧頂，另一端為棧底。RAM是隨機(jī)存儲(chǔ)器。（140） 下列的英文縮寫(xiě)和中文名字的對(duì)照中，正確的是（）A)WAN廣域網(wǎng)B）ISP因特網(wǎng)服務(wù)程序C)USB不間斷電源D)RAM只讀存儲(chǔ)器答案：A解析：ISP是服務(wù)提供商的英文縮寫(xiě)。（138） 下列設(shè)備組中，完全屬于外部設(shè)備的一組是（）A） CDROM驅(qū)動(dòng)器、CPU、鍵盤(pán)、顯示器B） 激光打印機(jī)、鍵盤(pán)、CDROM驅(qū)動(dòng)器、鼠標(biāo)器C） 內(nèi)存儲(chǔ)器、CDROM驅(qū)動(dòng)器、掃描儀、顯示器D） 打印機(jī)、CPU、內(nèi)存儲(chǔ)器、硬盤(pán)答案：B解析：外部設(shè)備是指連在計(jì)算機(jī)主機(jī)以外的設(shè)備，它一般分為輸入設(shè)備和輸出設(shè)備。（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)。十六進(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。（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ù)。（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ò)程。（131） 以下不屬于第1代計(jì)算機(jī)特點(diǎn)的是（）A）其基本元件是電子管B）時(shí)間段是1946~1966年C）用機(jī)器語(yǔ)言編程D）主要應(yīng)用于軍事目的和科學(xué)研究答案：B解析：第一代計(jì)算機(jī)是為計(jì)算彈道和射擊表而設(shè)計(jì)的，主要元器件是電子管，用一串0和1表示的機(jī)器語(yǔ)言編程。此題中，n=16，i=[16/2]=8，即從第8個(gè)結(jié)點(diǎn)開(kāi)始，建堆完成后如圖16所示：(129) 數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由（）來(lái)執(zhí)行恢復(fù)A)電腦用戶(hù)B）數(shù)據(jù)庫(kù)恢復(fù)機(jī)制C）數(shù)據(jù)庫(kù)管理員D）系統(tǒng)普通用戶(hù)答案：C解析：數(shù)據(jù)庫(kù)一旦發(fā)生故障，需要及時(shí)進(jìn)行故障恢復(fù)，并由數(shù)據(jù)庫(kù)管理員負(fù)責(zé)執(zhí)行故障恢復(fù)。（127） 對(duì)關(guān)系S和R進(jìn)行集合運(yùn)算，結(jié)果中既包含S中的所有元組也包含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)系，新關(guān)系中包含兩個(gè)關(guān)系中的所有元組。（125） 下列工具中，不屬于結(jié)構(gòu)化分析的常用工具的是（）A）數(shù)據(jù)流圖B）數(shù)據(jù)字典C）判定樹(shù)D）NS圖答案：D解析：結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹(shù)和判定表。其中需求分析是對(duì)開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫(xiě)軟件規(guī)格說(shuō)明書(shū)及初步的用戶(hù)手冊(cè)，提交評(píng)審。需求評(píng)審是對(duì)需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。需求分析是對(duì)獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。需求獲取的目的是確定對(duì)目標(biāo)系統(tǒng)的各方面需求。(121) 線(xiàn)性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是()A)散列方法和索引方式B）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C）順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）線(xiàn)性存儲(chǔ)結(jié)構(gòu)和非線(xiàn)性存儲(chǔ)結(jié)構(gòu)答案：C解析：線(xiàn)性表的存儲(chǔ)通常要用兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（119） 下列說(shuō)法中，正確的是（）A）軟盤(pán)片的容量遠(yuǎn)遠(yuǎn)小于硬盤(pán)的容量B）硬盤(pán)的存取速度比軟盤(pán)的存取速度慢C）優(yōu)盤(pán)的容量遠(yuǎn)大于硬盤(pán)的容量D）軟盤(pán)驅(qū)動(dòng)器是惟一的外部存儲(chǔ)設(shè)備答案：A解析：一般情況下，硬盤(pán)的存取速度比軟盤(pán)的存取速度快，優(yōu)盤(pán)的容量遠(yuǎn)小于硬盤(pán)的容量，軟盤(pán)驅(qū)動(dòng)器不是惟一的外部存儲(chǔ)設(shè)備。通常，字長(zhǎng)總是8的整倍數(shù)，如8位、16位、32位、64位等。（117） 計(jì)算機(jī)主要技術(shù)指標(biāo)通常是指（）A）所配備的系統(tǒng)軟件的版本B）CPU的時(shí)鐘頻率和運(yùn)算速度、字長(zhǎng)、存儲(chǔ)容量C）顯示器的分辨率、打印機(jī)的配置D）硬盤(pán)容量的大小答案：B解析：計(jì)算機(jī)主要技術(shù)指標(biāo)通常是指CPU的時(shí)鐘頻率和運(yùn)算速度、字長(zhǎng)、存儲(chǔ)容量。（115） 在外部設(shè)備中，掃描儀屬于（）A）輸出設(shè)備B）存儲(chǔ)設(shè)備C）輸入設(shè)備D）特殊設(shè)備答案：C解析：目前常用的輸入設(shè)備有鍵盤(pán)、鼠標(biāo)器、掃描儀等。一個(gè)漢字的機(jī)內(nèi)碼一般用兩個(gè)字節(jié)即16個(gè)二進(jìn)制位來(lái)表示。（112） 標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，其不同的編碼共有（）A）127個(gè)B）128個(gè)C）256個(gè)D）254個(gè)答案：B解析：國(guó)際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，共有27=128個(gè)不同的編碼值，相應(yīng)可以表示128個(gè)不同字符的編碼。（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)控。兩個(gè)關(guān)系笛卡兒積是一個(gè)n+m元的關(guān)系，元組個(gè)數(shù)是qp。（109） 設(shè)R是一個(gè)2元關(guān)系，有3個(gè)元組，S是一個(gè)3元關(guān)系，有3個(gè)元組。（108） 設(shè)一棵滿(mǎn)二叉樹(shù)共有15個(gè)結(jié)點(diǎn)，則在該滿(mǎn)二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（）A）7B)8C)9D)10答案：B解析：在具有n個(gè)結(jié)點(diǎn)的滿(mǎn)二叉樹(shù)，其非葉子結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去非葉子結(jié)點(diǎn)數(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ò)充和刪改。在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線(xiàn)。（104） 在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）A）數(shù)據(jù)字典B)詳細(xì)設(shè)計(jì)說(shuō)明書(shū)C）數(shù)據(jù)流圖說(shuō)明書(shū)D）軟件需求規(guī)格說(shuō)明書(shū)答案：D解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說(shuō)