部分參考答案模擬試題(一)一、選擇題BB。DA錯誤；在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情BC錯誤。C【解析】當有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比n次。ABC錯誤。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間，所以D錯誤。B(DFD)(DD)、B。A【解析】對象有如下一些基本特點：標識唯一性、分類性、多態性、封裝性、模A。B【解析】因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關系。C【解析】數據管理發展至今已經歷了三個階段：人工管理階段、文件系統階段和數據庫系統階段。其中最后一個階段結構簡單，使用方便、邏輯性強、物理性少，在各方C。D【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量T關系中的有序組可RS進行的是自然連接操作。DB。C【解析】Guest賬號即所謂的來賓帳號，它可以訪問計算機，但受到限制，GuestGuest賬號，最好禁用它。C【解析】A選項中顯示器是輸出設備，B選項中繪圖儀是輸出設備，D選項中打C。CABD皆是應用軟件，Windows是系統軟件。D204再相加，所以是原數1/4。BC(CPU)。BIntegratedServicesDigitalNetworkISDN。選項ACD是傳輸控制協議。C【解析】計算機指令通常由操作碼和操作數兩部分組成。D【解析】收藏夾可以保存網頁地址。模擬試題(二)一、選擇題DA錯誤；隊列是先進先出的線性表，所以B錯誤；循環隊列是線性結構的線性表，所以C錯誤。A【解析】棧支持子程序調用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調用子函數時要首先保存主程序當前的狀態，然后轉去執行子程序，最終把子程序的執行結果返回到主程序中調用子程序的位置，繼續向下執行，這種調用符合棧的特點，A。C0的葉子結點總是25+1=6個。D【解析】冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n1)/2nlog2n。C【解析】編譯軟件、操作系統、匯編程序都屬于系統軟件，只有C教務管理系統才是應用軟件。A【解析】軟件測試是為了發現錯誤而執行程序的過程，并不涉及改正錯誤，所以A錯誤。程序調試的基本步驟有：錯誤定位、修改設計和代碼，以排除錯誤、進行B【解析】模塊獨立性是指每個模塊只完成系統要求的獨立的子功能，并且與其他模塊的聯系最少且接口簡單。一般較優秀的軟件設計，應盡量做到高內聚、低耦合，即減A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內聚性是指一個模塊內部各個元素間CD錯誤。A【解析】數據庫應用系統中的核心問題是數據庫的設計。B【解析】投影運算是指對于關系內的域指定可引入新的運算。本題中S是在原有關系R的內部進行的，是由R中原有的那些域的列所組成的關系，所以選擇B。CE-R圖到關系模式的轉換是比較直接的，實體與聯系都可以表示成關系，E-R圖中的屬性也可以轉換成關系的屬性。B【解析】世界上第一臺現代電子計算機“電子數字積分式計算機”(ENIAC)誕生19462142040年代的美國賓夕法尼亞大學，至今仍被人們公認。BASCII碼。A【解析】運算速度指的是計算機每秒所能執行的指令條數，單位是MIPS百萬/)。ACCA【解析】計算機網絡最突出的優點是資源共享和快速傳輸信息。C【解析】CPUCPU交換信息。A【解析】IP地址是由四個字節組成的，習慣寫法是將每個字節作為一段并以十進制數來表示，而且段間用“.0～255。模擬試題(三)一、選擇題C【解析】在數據流圖中，用標有名字的箭頭表示數據流。在程序流程圖中，用標C。A【解析】結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用gotoA。BB【解析】A錯誤，可行性分析階段產生可行性分析報告。C錯誤，概要設計說明書是總體設計階段產生的文檔。D錯誤，集成測試計劃是在概要設計階段編寫的文檔。B正確，需求規格說明書是后續工作如設計、編碼等需要的重要參考文檔。DO(nlog2n)n(n1)/2。B【解析】棧是按“先進后出”的原則組織數據的，數據的插入和刪除都在棧頂進行操作。C【解析】E-R圖轉換成關系模型數據則是把圖形分析出來的聯系反映到數據庫中，即設計出表，所以屬于邏輯設計階段。D【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以BR集合中元素為第一元素，S集合中元素為第二元素構成的有序對，所以C錯誤。根據關系TRS中取得相同的關系組的，所以是交運算，因此選D。CSCSC的關C。B【解析】1946214日，人類歷史上公認的第一臺現代電子計算機ENIAC在美國賓夕法尼亞大學誕生。B【解析】國際通用的ASCII7位，且最高位不總為1；所有大寫字母的ASCIIaASCIIASCII128個不同的字符編碼。A【解析】CPU的主要技術性能有字長、時鐘主頻、運算速度、存儲容量、存取周期等。(SoftwareSystems是指由系統軟件、支撐軟件和應用軟件組成的計算機軟件系統，是計算機系統中由軟件組成的部分，它包括操作系統、語言處理系統、數據庫系統、分布式軟件系統和人機交互系統等。操作系統用于管理計算機的資源和控制程序的運行。語言處理系統是用于處理軟件語言等的軟件，如編譯程序等。數據庫系統是用于支持數據管理和存取的軟件，它包括數據庫、數據庫管理系統等。數據庫是常駐在計算機系統內的一組數據，它們之間的關系用數據模式來定義，并用數據定義語言來描述；數據庫管理系統是用戶對數據庫的抽象數據進行使用和修改的軟件。CAB計算機病毒是具有破D計算機本身對計算機病毒沒