【正文】 系統(tǒng)效率。(49) 對關系S和關系R進行集合運算，結果中既包含關系S中的所有元組也包含關系R中的所有元組，這樣的集合運算稱為() A）并運算 B）交運算 C）差運算 D）除運算 答案：A解析：關系的并運算是指，由結構相同的兩個關系合并，形成一個新的關系，其中包含兩個關系中的所有元組。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 （） A）控制流 B）加工 C）存儲文件 D）源和潭 答案：A解析：數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，它由一些特定的圖符構成，包括4個方面，即加工、數(shù)據(jù)流、存儲文件、源和潭。二維表中可能有若干個鍵，它們稱為該表的候選碼或候選鍵。順序內(nèi)聚如果一個模塊內(nèi)各個處理元素和同一個功能密切相關，而且這些處理必須順序執(zhí)行，處理元素的輸出數(shù)據(jù)作為下一個處理元素的輸入數(shù)據(jù)，則稱為順序內(nèi)聚。邏輯內(nèi)聚這種模塊把幾種相關的功能組合在一起，每次被調(diào)用時，由傳送給模塊的參數(shù)來確定該模塊應完成哪一種功能。（43） 數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（）A）存儲結構B）物理結構C）邏輯結構D）線性結構答案：C解析：數(shù)據(jù)的邏輯結構反映的是數(shù)據(jù)元素之間的邏輯關系，與使用的計算機無關。（40） 下列關于電子郵件的說法，正確的是（）A） 收件人必須有Email地址，發(fā)件人可以沒有Email地址B） 發(fā)件人必須有Email地址，收件人可以沒有Email地址C） 發(fā)件人和收件人都必須有Email地址D） 發(fā)件人必須知道收件人地址的郵政編碼 答案：C解析：要發(fā)電子郵件，首先你要知道對方的Email地址。（37） 多媒體技術的主要特點是()A) 實時性和信息量大B) 集成性和交互性C) 實時性和分布性D) 分布性和交互性答案：B解析：多媒體的直接結合和綜合使用，便構成了多媒體，多媒體技術的主要特點是集成性和交互性。硬盤的容量是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個二進制位組成一個字節(jié)。(33) 對計算機操作系統(tǒng)的作用描述完整的是()A）管理計算機系統(tǒng)的全部軟硬件資源，合理組織計算機的工作流程，以達到充分發(fā)揮計算機資源的效率，為用戶提供使用計算機的友好界面B）對用戶存儲的文件進行管理，方便用戶C）執(zhí)行用戶鍵入的各類命令D)是為漢子操作系統(tǒng)提供運行的基礎答案：A解析：操作系統(tǒng)是管理、控制和監(jiān)督計算機軟、硬件資源協(xié)調(diào)運行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運行在計算機硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。（31） 從2001年開始，我國自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（） A)龍芯 B）AMD C）Intel D）酷睿 答案：A解析：龍芯CPU是中國科學院計算機技術研究所自行研究的高性能通用CPU，也是國內(nèi)研制的第一款通用CPU。（29） 將ER圖轉換到關系模式時，實體與聯(lián)系都可以表示成（） A）屬性 B）關系 C）記錄 D）碼 答案：B解析：ER圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成，關系模型的邏輯結構是一組關系模式的集合，將ER圖轉換為關系模型：將實體、實體的屬性和實體之間的聯(lián)系轉化為關系模式。(27) 下列不屬于軟件工程3個要素的是 () A）工具 B）過程 C）方法 D）環(huán)境 答案：D解析：軟件工程包括3個要素，即方法、工具和過程。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質上的表示，即對數(shù)據(jù)的物理結構和存取方式的描述。（25） 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是（） A）內(nèi)模式 B）外模式 C）概念模式 D）邏輯模式 答案：A解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結構由外模式、模式和內(nèi)模式組成。選項B）中出棧順序可按“A進，B進，B出，C進，D進，D出，C出，A出”實現(xiàn)。二叉樹不是樹的特殊情況，它們是兩個概念。(21) 下面關于算法的敘述中，正確的是 ()A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關B）算法的有窮性是指算法必須能在有限個步驟之后終止C）算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)D）以上三種描述都正確答案：B解析：算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。RAM即可讀可寫存儲器，特點是一旦斷電，它的信息將全部丟失。（17） 用高級程序設計語言編寫的程序，要轉換成等價的可執(zhí)行程序，必須經(jīng)過（） A）匯編B）編輯C）解釋D）編譯和連接答案：D解析：用高級程序設計語言編寫的程序，要轉換成等價的可執(zhí)行程序，必須經(jīng)過編譯和連接。(14) 若已知一漢字的國標碼是5E38H，則其內(nèi)碼是() A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A解析：漢字機內(nèi)碼、國標碼之間的關系為：機內(nèi)碼是漢字交換碼（國標碼）兩個字節(jié)的最高位分別加1，即漢字交換碼（國標碼）的兩個字節(jié)分別加80H得到對應的機內(nèi)碼（國標碼+8080H＝機內(nèi)碼）。②分別將區(qū)號、位號各+20H（區(qū)位碼+2020H＝國標碼）。數(shù)據(jù)庫技術的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應用程序的獨立性，從而減少應用程序的開發(fā)和維護代價。它包括從ER圖向關系模式轉換和邏輯模式規(guī)范化及調(diào)整、實現(xiàn)。非直接耦合若兩個模塊沒有直接關系，它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實現(xiàn)的，則稱這兩個模塊為非直接耦合，這樣的耦合獨立性最強。外部耦合若一組模塊都訪問同一全局數(shù)據(jù)項，則稱為外部耦合。回溯法：該方法適合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤，先分析錯誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。（3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是（）A）控制流B)數(shù)據(jù)流C）模塊調(diào)用D）事件驅動答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。（4）結構化程序設計的3種結構是（）A）順序結構，分支結構，跳轉結構B）順序結構，選擇結構，循環(huán)結構C）分支結構，選擇結構，循環(huán)結構D）分支結構，跳轉結構，循環(huán)結構答案：B解析：程序設計語言僅僅使用順序、選擇和重復（循環(huán)）三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現(xiàn)?？刂岂詈先粢荒K明顯地把開關量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。(7) 下列特征中不是面向對象方法的主要特征的是()A）多態(tài)性B）標識唯一性C）封裝性D）耦合性答案：D解析：面向對象設計方法與面向過程設計方法有本質的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。（9）在一棵二叉樹上，第5層的結點數(shù)最多是（） A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹的性質：二叉樹第i（i≥1）層上至多有2i1個結點。(11) 天氣預報能為我們的生活提供良好的幫助，它應該屬于計算機的哪一類應用？ A)科學計算 B)信息處理 C)過程控制 D）人工智能 答案：A解析：科學計算（數(shù)值計算）解決的大都是從科學研究和工程技術中所提出的一些復雜的數(shù)學問題。本題中區(qū)號32轉換成十六進制為20，位號22轉換成十六進制為16。（15） 匯編語言是一種（） A)依賴于計算機的低級程序設計語言 B）計算機能直接執(zhí)行的程序設計語言 C)獨立于計算機的高級程序設計語言 D）面向問題的程序設計語言 答案：A解析：與機器語言相比較，匯編語言在編寫、修改和閱讀程序等方面都有了相當?shù)母倪M，但仍然與人們使用的語言有一段距離。（18） RAM的特點是（） A）海量存儲器 B）存儲在其中的信息可以永久保存 C）一旦斷電，存儲在其上的信息將全部小時，且無法恢復 D）只是用來存儲數(shù)據(jù)的 答案:C解析：RAM是計算機內(nèi)存儲器中的一部分。（19） 下面關于多媒體系統(tǒng)的描述中，不正確的是（） A)多媒體系統(tǒng)一般是一種多任務系統(tǒng) B）多媒體系統(tǒng)是對文字、圖像、聲音、活動圖像及其資源進行管理的系統(tǒng) C）多媒體系統(tǒng)只能在微型計算機上運行 D）數(shù)字壓縮是多媒體處理的關鍵技術 答案：C解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計算機系統(tǒng)上運行。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結束。二叉樹具有如下兩個特點：①非空二叉樹只有一個根結點。(24) 下列各選項中，不屬于序言性注釋的是 ()A）程序標題B）程序設計者C）主要算法D）數(shù)據(jù)狀態(tài)答案：D解析：注釋一般為序言性注釋和功能性注釋。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結構，是用戶看到的數(shù)據(jù)視圖。（26） 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 （） A）便于用戶，開發(fā)人員進行理解和交流 B）反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù) C）作為確認測試和驗收的依據(jù) D）便于開發(fā)人員進行需求分析 答案：D解析：軟件需求規(guī)格說明書有以下幾個方面的作用：①便于用戶、開發(fā)人員進行理解和交流。方法是完成軟件工程項目的技術手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。見表2。龍芯2號已達到PentiumIII水平，龍芯3號將是一個多核的CPU。（34） 用高級程序設計語言編寫的程序（） A）計算機能直接執(zhí)行 B）具有良好的可讀性和可移植性 C）執(zhí)行效率高但可讀性差 D）依賴于具體及其，可移植性差 答案：B解析：高級語言的使用，大大提高了編寫程序的效率，改善了程序的可讀性。字節(jié)的容量一般用KB、MB、GB、TB來表示，它們之間的換算關系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。（38） 下列敘述中，錯誤的是（）A） 把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P的操作稱為寫盤B） WPS office 2003屬于系統(tǒng)軟件C） 把高級語言源程序轉換為等價的機器語言目標程序的過程叫編譯D） 計算機內(nèi)部對數(shù)據(jù)的傳輸、存儲和處理都是用二進制答案：B解析：為解決各類實際問題而設計的程序系統(tǒng)稱為應用軟件。(41) 算法的時間復雜度是指（）A）算法的長度B）執(zhí)行算法所需要的時間C）算法中的指令條數(shù)D)、算法執(zhí)行過程中所需要的基本運算次數(shù)答案：D解析：算法的時間復雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。（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)系。時間內(nèi)聚這種模塊順序完成一類相關功能，比如初始化模塊，它順序地為變量置初值。功能內(nèi)聚如果一個模塊包括為完成某一具體任務所必需的所有成分，或者說模塊中所有成分結合起來是為了完成一個具體的任務，此模塊則為功能內(nèi)聚模塊。從二維表的所有候選鍵中選取一個作為用戶使用的鍵稱為主鍵或主碼。（48） 待排序的關鍵碼序列為（15，20，9，30，67，65，45，90），要按關鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關鍵碼15被放到第（ ）個位置。（50） 下列選項中，不屬于數(shù)據(jù)管理員的職責是（）A）數(shù)據(jù)庫維護B）數(shù)據(jù)庫設計C）改善系統(tǒng)性能，提高系統(tǒng)效率D）數(shù)據(jù)類型轉換答案：D解析：數(shù)據(jù)庫管理員（DataBaseAdministrator，DBA）是指對數(shù)據(jù)庫的規(guī)劃、設計、維護、監(jiān)視等的人員，其主要工作如下： 數(shù)據(jù)庫維護。DBA必須隨時監(jiān)視數(shù)據(jù)庫的運行狀態(tài)，不斷調(diào)整內(nèi)部結構，使系統(tǒng)保持最佳狀態(tài)與效率。二進制：可用0或1，基數(shù)為 2?？刂品麛?shù)字符大寫英文字母小寫英文字母。硬盤的容量是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個二進制位組成一個字節(jié)。ROM中的內(nèi)容是由廠家制造時用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。4848/8=288。（63） 在數(shù)據(jù)處理中，其處理的最小單位是（）A）數(shù)據(jù)B）數(shù)據(jù)項C）數(shù)據(jù)結構D）數(shù)據(jù)元素答案：B解析：數(shù)據(jù)元素是由多個數(shù)據(jù)項組成，數(shù)據(jù)是能夠被計算機識