【正文】 別、存儲和加工處理的信息載體，數(shù)據(jù)處理的最小單位是數(shù)據(jù)項。 標識惟一性。指可以將具有相同屬性和操作的對象抽象成類。 模塊獨立性好。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。(68) 關系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()A）實體完整性約束B)參照完整性約束C）屬性完整性約束D）用戶自定義的完整性約束答案：C解析：關系模型允許3類數(shù)據(jù)約束，它們是：（71） 市政道路及管線設計軟件，屬于計算機（） A）輔助教學 B）輔助管理 C）輔助制造 D）輔助設計 答案：D解析：計算機輔助設計（CAD），就是利用計算機的圖形能力來進行設計工作，能自動將設計方案轉(zhuǎn)變成生產(chǎn)圖紙。它的高低一定程度上決定了計算機速度的高低。它是用相應語言的編譯程序先把源程序編譯成機器語言的目標程序，然后再把目標程序和各種的標準庫函數(shù)連接裝配成一個完整的可執(zhí)行的機器語言程序才能執(zhí)行。（78） 下列說法中，正確的是（） A）只要將高級程序語言編寫的源程序文件（），則它就成為可執(zhí)行文件了 B）高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序 C）源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序 D)用高級程序語言編寫的程序可移植性和可讀性都很差 答案：C解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）才能執(zhí)行。（80） 下列關于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點的描述中，錯誤的是（） A）不受時間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件 B）方便、快速 C）費用低廉 D）收件人必須在愿電子郵箱申請地接收電子郵件 答案：D解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關。③第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構，而二叉樹是非線性結(jié)構。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C）是錯誤的。（89） 在三級模式之間引入兩層映象，其主要功能之一是（）A)使數(shù)據(jù)與程序具有較高的獨立性B）使系統(tǒng)具有較高的通道能力C）保持數(shù)據(jù)與程序的一致性D）提高存儲空間的利用率答案：A解析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映象，保證了數(shù)據(jù)庫中數(shù)據(jù)的較高的邏輯獨立性和物理獨立性。（92） 如果在一個非零無符號二進制整數(shù)之后添加2個0，則此數(shù)的值為原數(shù)的（） A）4倍 B）2倍 C）1/2 D）1/4答案：A解析：非零無符號二進制整數(shù)之后添加2個0，相當于向左移動了2位，也就是擴大了原數(shù)的4倍。（96） 下列軟件中，不是操作系統(tǒng)的是（）A）LinuxB）UNIXC）MS DOSD）MS Office答案：D解析：MS Office是應用軟件。當計算機重新被通電后，其中的信息保持原來的不變，仍可被讀出。（100） ，則用戶的正確的電子郵箱地址的格式是（） A)用戶名 B)用戶名 C) D)用戶名$ 答案：B解析：電子郵件地址的格式為：用戶名＠主機域名。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構所需要的附加存儲空間。采用不同的存儲結(jié)構，其處理的效率是不同的。在數(shù)據(jù)庫設計中采用上面幾個階段中的前四個階段，并且重點以數(shù)據(jù)結(jié)構和模型設計為主線。（108） 設一棵滿二叉樹共有15個結(jié)點，則在該滿二叉樹中的葉子結(jié)點數(shù)為（） A）7 B)8 C)9 D)10答案：B解析：在具有n個結(jié)點的滿二叉樹，其非葉子結(jié)點數(shù)為int(n/2)，而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去非葉子結(jié)點數(shù)。兩個關系笛卡兒積是一個n+m元的關系，元組個數(shù)是qp。（112） 標準ASCII碼用7位二進制數(shù)表示一個字符的編碼，其不同的編碼共有（） A）127個 B）128個 C）256個 D）254個 答案：B解析：國際通用的ASCII碼是7位碼，它是用7位二進制數(shù)表示一個字符的編碼，共有27 = 128個不同的編碼值，相應可以表示128個不同字符的編碼。（115） 在外部設備中，掃描儀屬于（）A）輸出設備B）存儲設備C）輸入設備D）特殊設備答案：C解析：目前常用的輸入設備有鍵盤、鼠標器、掃描儀等。通常，字長總是8的整倍數(shù)，如8位、16位、32位、64位等。(121) 線性表常采用的兩種存儲結(jié)構是() A)散列方法和索引方式 B）鏈表存儲結(jié)構和數(shù)組 C）順序存儲結(jié)構和鏈式存儲結(jié)構 D）線性存儲結(jié)構和非線性存儲結(jié)構 答案：C解析：線性表的存儲通常要用兩種存儲結(jié)構：順序存儲結(jié)構和鏈式存儲結(jié)構。需求分析是對獲取的需求進行分析和綜合，最終給出系統(tǒng)的解決方案和目標系統(tǒng)的邏輯模型。其中需求分析是對開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。（127） 對關系S和R進行集合運算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運算稱為（） A）并運算 B）交運算 C）差運算 D）積運算 答案：A解析：關系的并運算是指由結(jié)構相同的兩個關系合并，形成一個新的關系，新關系中包含兩個關系中的所有元組。（131） 以下不屬于第1代計算機特點的是（）A）其基本元件是電子管B）時間段是1946~1966年C）用機器語言編程D）主要應用于軍事目的和科學研究答案：B解析：第一代計算機是為計算彈道和射擊表而設計的，主要元器件是電子管，用一串0和1表示的機器語言編程。（133） 下列各進制的整數(shù)中，值最大的一個是（）A）十六進制數(shù)78B）十進制數(shù)125C）八進制數(shù)202D）二進制數(shù)10010110答案：D解析：不同進制數(shù)之間的比較，必須統(tǒng)一轉(zhuǎn)換成同一進制的數(shù)。（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)。（140） 下列的英文縮寫和中文名字的對照中，正確的是（） A)WAN廣域網(wǎng) B）ISP因特網(wǎng)服務程序 C)USB不間斷電源 D)RAM只讀存儲器 答案：A解析：ISP是服務提供商的英文縮寫。 確定性：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的 解釋和多義性。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。所以該二叉樹度為2的結(jié)點有29個，故總結(jié)點數(shù)＝30個葉子結(jié)點+29個度為2的結(jié)點+40個度為1的結(jié)點＝99個結(jié)點。②中序，按中序遍歷左子樹→訪問根→按中序遍歷右子樹。所以學號與課程號組合作為選課成績表的主鍵。（148） 在ER圖中，用（ ）來表示實體之間聯(lián)系。（150） 設有如下關系表，由關系R和S通過運算得到關系T，則所使用的運算為（） A）T=R∩S B）T=R∪S C）T=R*S D）T=R/S答案：B解析：T就是關系R中插入關系S，合并為T，即并運算（∪）。（154） 王碼五筆字型輸入法屬于（）A）音碼輸入法B）形碼輸入法C）音形結(jié)合的輸入法D）聯(lián)想輸入法答案：B解析：形碼也稱義碼，是一種按照漢字的字形進行編碼的方法。（156） 隨機存儲器中，有一種存儲器需要周期性的補充電荷以保證所存儲信息的正確，它稱為()A)靜態(tài)RAM(SRAM) B）動態(tài)RAM(DRAM)C)RAMD）Cache答案：B解析：RAM可以進一步分為靜態(tài)RAM（SRAM）和動態(tài)RAM（DRAM）兩大類。其中。DRAM需要再進行周期性的刷新操作（一秒鐘需要幾千次），而SRAM則不需要刷新操作。（155） 操作系統(tǒng)的主要功能是（）A）對用戶的數(shù)據(jù)文件進行管理，為用戶管理文件提供方便B）對計算機的所有資源進行統(tǒng)一控制和管理，為用戶使用計算機提供方便C）對源程序進行編譯和運行D）對匯編語言程序進行翻譯答案：B解析：操作系統(tǒng)是計算機系統(tǒng)中最核心的系統(tǒng)軟件。二進制的缺點是數(shù)字冗長，書寫繁復且容易出錯，不便閱讀。（149） 在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構和特征的描述是（）A）外模式B）邏輯模式C）概念模式D）物理模式答案：A解析：外模式也稱子模式，它是數(shù)據(jù)庫用戶（包括應用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構和特征的描述，它是由概念模式推導出來的，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應用有關的數(shù)據(jù)的邏輯表示。盒式圖（NS圖）、問題分析圖（PAD圖）和PDL（偽碼）是詳細設計的常用工具（147） 下列關于軟件測試的目的和準則的敘述中，正確的是（） A）軟件測試是證明軟件沒有錯誤 B）主要目的是發(fā)現(xiàn)程序中的錯誤 C）主要目的是確定程序中錯誤的位置 D）測試最好由程序員自己來檢查自己的程序 答案：B解析：軟件側(cè)試的目的：①軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；②一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤；③一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤。所以對該二叉樹的中序遍歷結(jié)果為GDBEHACF。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。 擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當算法擁有足 夠的情報時，此算法才最有效的；而當提供的情報不夠時，算法可能無效。RAM是隨機存儲器。（138） 下列設備組中，完全屬于外部設備的一組是（）A） CDROM驅(qū)動器、CPU、鍵盤、顯示器B） 激光打印機、鍵盤、CDROM驅(qū)動器、鼠標器C） 內(nèi)存儲器、CDROM驅(qū)動器、掃描儀、顯示器D） 打印機、CPU、內(nèi)存儲器、硬盤 答案：B解析：外部設備是指連在計算機主機以外的設備，它一般分為輸入設備和輸出設備。十六進制數(shù)78轉(zhuǎn)換成十進制數(shù)是120；二進制數(shù)10010110轉(zhuǎn)換成十進制數(shù)是150；八進制數(shù)202轉(zhuǎn)換成十進制數(shù)是130。（132） CAD指的是（）A）計算機輔助制造B）計算機輔助教學C）計算機集成制造系統(tǒng)D）計算機輔助設計答案：D解析：計算機輔助設計（CAD），就是利用計算機的圖形能力來進行設計工作；計算機輔助制造（CAM），就是利用計算機進行生產(chǎn)設備的管理、控制和操作的過程。此題中，n=16，i=[16/2]=8，即從第8個結(jié)點開始，建堆完成后如圖16所示：(129) 數(shù)據(jù)庫的故障恢復一般是由（ ）來執(zhí)行恢復 A)電腦用戶 B）數(shù)據(jù)庫恢復機制 C）數(shù)據(jù)庫管理員 D）系統(tǒng)普通用戶 答案：C解析：數(shù)據(jù)庫一旦發(fā)生故障，需要及時進行故障恢復，并由數(shù)據(jù)庫管理員負責執(zhí)行故障恢復。（125） 下列工具中，不屬于結(jié)構化分析的常用工具的是 （） A）數(shù)據(jù)流圖 B）數(shù)據(jù)字典 C）判定樹 D）NS圖 答案：D解析：結(jié)構化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。需求評審是對需求分析階段的工作進行復審，驗證需求文檔的一致性、可行性、完整性和有效性。需求獲取的目的是確定對目標系統(tǒng)的各方面需求。（119） 下列說法中，正確的是（）A）軟盤片的容量遠遠小于硬盤的容量B）硬盤的存取速度比軟盤的存取速度慢C）優(yōu)盤的容量遠大于硬盤的容量D）軟盤驅(qū)動器是惟一的外部存儲設備答案：A解析：一般情況下，硬盤的存取速度比軟盤的存取速度快，優(yōu)盤的容量遠小于硬盤的容量，軟盤驅(qū)動器不是惟一的外部存儲設備。（117） 計算機主要技術指標通常是指（）A）所配備的系統(tǒng)軟件的版本B）CPU的時鐘頻率和運算速度、字長、存儲容量C）顯示器的分辨率、打印機的配置D）硬盤容量的大小答案：B解析：計算機主要技術指標通常是指CPU的時鐘頻率和運算速度、字長、存儲容量。一個漢字的機內(nèi)碼一般用兩個字節(jié)即16個二進制位來表示。（110） 下列選項中，不屬于數(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ù)庫的故障恢復和數(shù)據(jù)庫的監(jiān)控。（109） 設R是一個2元關系，有3個元組，S是一個3元關系，有3個元組。（107） 下列敘述中，正確的是（） A）軟件交付使用后還需要進行維護 B）軟件一旦交付使用就不需要再進行維護 C）軟件交付使用后其生命周期就結(jié)束 D）軟件維護是指修復程序中被破壞的指令答案：A解析：軟件的運行和維護是指將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)新提出的需求進行必要而且可能的擴充和刪改。（104） 在軟