【正文】 以下描述中，不是線性表順序存儲結(jié)構(gòu)特征的是（）A）可隨機訪問B）需要連續(xù)的存儲空間C）不便于插入和刪除D）邏輯相似的數(shù)據(jù)物理位置上不相鄰 答案：D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C）是錯誤的。（85） 兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為（） A）耦合度 B）內(nèi)聚度 C)復雜度 D）連接度 答案：A解析：耦合度是模塊間互相連接的緊密程度的度量；內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：① 有且只有一個根結(jié)點；② 每個結(jié)點最多有一個前件，也最多有一個后件。③第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典（82） 對序線性表（23，29，34，55，60，70，78）用二分法查找值為60的元素時，需要比較次數(shù)為（） A）1 B)2 C)3 D)4答案：C解析：根據(jù)二分法查找法需要兩次：①首先將60與表中間的元素55進行比較，由于60大于55，所以在線性表的后半部分查找。（80） 下列關(guān)于因特網(wǎng)上收/發(fā)電子郵件優(yōu)點的描述中，錯誤的是（） A）不受時間和地域的限制，只要能接入因特網(wǎng)，就能收發(fā)電子郵件 B）方便、快速 C）費用低廉 D）收件人必須在愿電子郵箱申請地接收電子郵件 答案：D解析：收發(fā)電子郵件必須有一個注冊的電子信箱，與具體的計算機硬件無關(guān)。諾依曼型體系結(jié)構(gòu)的計算機硬件系統(tǒng)的5大部件是（） A）輸入設(shè)備、運算器、控制器、存儲器、輸出設(shè)備 B）鍵盤和顯示器、運算器、控制器、存儲器和電源設(shè)備 C）輸入設(shè)備、中央處理器、硬盤、存儲器和輸出設(shè)備 D）鍵盤、主機、顯示器、硬盤和打印機 答案：A解析：馮（78） 下列說法中，正確的是（） A）只要將高級程序語言編寫的源程序文件（），則它就成為可執(zhí)行文件了 B）高檔計算機可以直接執(zhí)行用高級程序語言編寫的程序 C）源程序只有經(jīng)過編譯和連接后才能成為可執(zhí)行程序 D)用高級程序語言編寫的程序可移植性和可讀性都很差 答案：C解析：用高級語言編寫的程序稱為高級語言源程序，計算機是不能直接識別和執(zhí)行高級語言源程序的，也要用翻譯的方法把高級語言源程序翻譯成等價的機器語言程序（稱為目標程序）才能執(zhí)行。（77） 根據(jù)漢字國標碼GB 231280的規(guī)定，將漢字分為常用漢字和次常用漢字兩級。它是用相應(yīng)語言的編譯程序先把源程序編譯成機器語言的目標程序，然后再把目標程序和各種的標準庫函數(shù)連接裝配成一個完整的可執(zhí)行的機器語言程序才能執(zhí)行。（74） Cache 的中文譯名是（）A）緩沖器B）只讀存儲器C）高速緩沖存儲器D）可編程只讀存儲器答案：C解析：所謂Cache，即高速緩沖存儲器，位于CPU和主存儲器DRAM（Dynamic RAM）之間。它的高低一定程度上決定了計算機速度的高低。硬件是指物理上存在的各種設(shè)備，軟件是指運行在計算機硬件上的程序、運行程序所需的數(shù)據(jù)和相關(guān)文檔的總稱。（71） 市政道路及管線設(shè)計軟件，屬于計算機（） A）輔助教學 B）輔助管理 C）輔助制造 D）輔助設(shè)計 答案：D解析：計算機輔助設(shè)計（CAD），就是利用計算機的圖形能力來進行設(shè)計工作，能自動將設(shè)計方案轉(zhuǎn)變成生產(chǎn)圖紙。（69） 關(guān)系表中的每一行記錄稱為一個 （）A）字段B）元組C）屬性D）關(guān)鍵碼答案：B解析：在關(guān)系表中，每一列稱為一個屬性，對應(yīng)表中的一個字段；每一行稱為一個元組，對應(yīng)表中的一條記錄。(68) 關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()A）實體完整性約束B)參照完整性約束C）屬性完整性約束D）用戶自定義的完整性約束答案：C解析：關(guān)系模型允許3類數(shù)據(jù)約束，它們是：另外，DBMS還承擔著數(shù)據(jù)庫的安全保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。（66） 數(shù)據(jù)庫系統(tǒng)的核心是 （）A）數(shù)據(jù)模型B）軟件開始C）數(shù)據(jù)庫設(shè)計D）數(shù)據(jù)庫管理系統(tǒng)答案：D解析：數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。 模塊獨立性好。從外面看只能看到對象的外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。 多態(tài)性。指可以將具有相同屬性和操作的對象抽象成類。 標識惟一性。（65） 以下（ ）不屬于對象的基本特征。（63） 在數(shù)據(jù)處理中，其處理的最小單位是（）A）數(shù)據(jù)B）數(shù)據(jù)項C）數(shù)據(jù)結(jié)構(gòu)D）數(shù)據(jù)元素答案：B解析：數(shù)據(jù)元素是由多個數(shù)據(jù)項組成，數(shù)據(jù)是能夠被計算機識別、存儲和加工處理的信息載體，數(shù)據(jù)處理的最小單位是數(shù)據(jù)項。(61) 數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運算和 () A)數(shù)據(jù)的方法 B）數(shù)據(jù)的存儲結(jié)構(gòu) C）數(shù)據(jù)的對象 D）數(shù)據(jù)的邏輯存儲 答案：解析：數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運算的一門學科，它包含3個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算。4848/8=288。（58） 算機能直接識別的語言是（） A）高級程序語言 B）機器語言 C）匯編語言 D）C++語言 答案：B解析：機器語言是計算機惟一能夠識別并直接執(zhí)行的語言，所以與其他程序設(shè)計語言相比，其執(zhí)行效率高。ROM中的內(nèi)容是由廠家制造時用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。20 GB=201024 MB。硬盤的容量是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個二進制位組成一個字節(jié)。（55） 下列敘述中，正確的是（） A)高級程序設(shè)計語言的編譯系統(tǒng)屬于應(yīng)用軟件 B）高速緩沖存儲器（Cache）一般用SRAM來實現(xiàn) C）CPU可以直接存取硬盤中的數(shù)據(jù) D）存儲在ROM中的信息斷電后會全部丟失 答案：B解析：所謂Cache，即高速緩沖存儲器，是位于CPU和主存儲器DRAM（Dynamic RAM）之間的規(guī)模較小的但速度很高的存儲器，通常由SRAM組成。控制符數(shù)字符大寫英文字母小寫英文字母。計算機只能識別二進制。二進制：可用0或1，基數(shù)為 2。（52） 以下正確的敘述是（） A)十進制數(shù)可用10個數(shù)碼，分別是1~10 B）一般在數(shù)字后面加一大寫字母B表示十進制數(shù) C）二進制數(shù)只有兩個數(shù)碼1和2 D）在計算機內(nèi)部都是用二進制編碼形式表示的 答案：D解析：基數(shù)是指某種數(shù)制中，每個數(shù)位上所能使用的數(shù)碼個數(shù)。DBA必須隨時監(jiān)視數(shù)據(jù)庫的運行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率。 數(shù)據(jù)庫維護。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計，具體地說是進行數(shù)據(jù)模式的設(shè)計。（50） 下列選項中，不屬于數(shù)據(jù)管理員的職責是（）A）數(shù)據(jù)庫維護B）數(shù)據(jù)庫設(shè)計C）改善系統(tǒng)性能，提高系統(tǒng)效率D）數(shù)據(jù)類型轉(zhuǎn)換答案：D解析：數(shù)據(jù)庫管理員（DataBaseAdministrator，DBA）是指對數(shù)據(jù)庫的規(guī)劃、設(shè)計、維護、監(jiān)視等的人員，其主要工作如下：所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則放在第二個位置。（48） 待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第（ ）個位置。（47） 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。從二維表的所有候選鍵中選取一個作為用戶使用的鍵稱為主鍵或主碼。二維表中可能有若干個鍵，它們稱為該表的() A)連接碼 B）關(guān)系碼 C）外碼 D）候選碼 答案：D解析：在關(guān)系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。功能內(nèi)聚如果一個模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說模塊中所有成分結(jié)合起來是為了完成一個具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。通信內(nèi)聚這種模塊除了具有過程內(nèi)聚的特點外，還有另外一種關(guān)系，即它的所有功能都通過使用公用數(shù)據(jù)而發(fā)生關(guān)系。時間內(nèi)聚這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序地為變量置初值。但它使該模塊能執(zhí)行不同的功能，這種模塊為巧合強度模塊。（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)系。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作；隊列可看做是插入在一端進行，刪除在另一端進行的線性表。(41) 算法的時間復雜度是指（）A）算法的長度B）執(zhí)行算法所需要的時間C）算法中的指令條數(shù)D)、算法執(zhí)行過程中所需要的基本運算次數(shù)答案：D解析：算法的時間復雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。（39） 下列敘述中，正確的是（）A） 把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸出B） WPS office 203是一個國產(chǎn)的系統(tǒng)軟件C） 掃描儀屬于輸出設(shè)備D） 將高級語言編寫的源程序轉(zhuǎn)換稱為機器語言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤上傳送到內(nèi)存的操作稱為輸入；WPS Office 2003是一個國產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。（38） 下列敘述中，錯誤的是（）A） 把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤B） WPS office 2003屬于系統(tǒng)軟件C） 把高級語言源程序轉(zhuǎn)換為等價的機器語言目標程序的過程叫編譯D） 計算機內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都是用二進制答案：B解析：為解決各類實際問題而設(shè)計的程序系統(tǒng)稱為應(yīng)用軟件。（36） 計算機操作系統(tǒng)的主要功能是（） A)對計算機的所有資源進行控制和管理，為用戶使用計算機提供方便 B）對源程序進行翻譯 C）對用戶數(shù)據(jù)文件進行管理 D）對匯編語言程序進行翻譯 答案：A解析：操作系統(tǒng)是計算機發(fā)展中的產(chǎn)物，它的主要目的有兩個：一是方便用戶使用計算機；二是統(tǒng)一管理計算機系統(tǒng)的全部資源，合理組織計算機工作流程，以便充分、合理地發(fā)揮計算機的效率。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。（35） 假設(shè)某臺式計算機的內(nèi)存儲器容量為128MB，硬盤容量為10GB。（34） 用高級程序設(shè)計語言編寫的程序（） A）計算機能直接執(zhí)行 B）具有良好的可讀性和可移植性 C）執(zhí)行效率高但可讀性差 D）依賴于具體及其，可移植性差 答案：B解析：高級語言的使用，大大提高了編寫程序的效率，改善了程序的可讀性。1024個2424點陣的漢字字形碼需要的字節(jié)數(shù)=10242424/8=72KB。龍芯2號已達到PentiumIII水平，龍芯3號將是一個多核的CPU。 A)9 B)10 C)11 D)12 答案：C解析：根據(jù)二叉樹的性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。見表2。它不涉及具體的硬件環(huán)境與平臺，與具體的軟件環(huán)境也無關(guān)。方法是完成軟件工程項目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。③作為確認測試和驗收的依據(jù)。（26） 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 （） A）便于用戶，開發(fā)人員進行理解和交流 B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C）作為確認測試和驗收的依據(jù) D）便于開發(fā)人員進行需求分析 答案：D解析：軟件需求規(guī)格說明書有以下幾個方面的作用：①便于用戶、開發(fā)人員進行理解和交流。外模式是模式的一部分。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序的主要功能。(24) 下列各選項中，不屬于序言性注釋的是 ()A）程序標題B）程序設(shè)計者C）主要算法D）數(shù)據(jù)狀態(tài)答案：D解析：注釋一般為序言性注釋和功能性注釋。(23) 如果進棧序列為A，B，C，D，則可能的出棧序列是 ()A)C,A,D,BB)B,D,C,AC)C,D,A,BD)任意順序答案：B解析：棧的操作原則為后進先出。二叉樹具有如下兩個特點：①非空二叉樹只有一個根結(jié)點。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。因此，每臺連接到局域網(wǎng)的計算機（工作站