（第2頁）制卷人簽名：制卷日期：審核人簽名：：審核日期：制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學院專業(yè)/班級學號姓名題號一二三四五六七八總分閱卷教師得分………………一、單項選擇題（總共20題，每題2分，在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分）1.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合用于實現(xiàn)廣度優(yōu)先搜索算法？（）A.棧B.隊列C.二叉樹D.圖2.下列關于操作系統(tǒng)的描述，錯誤的是（）。A.操作系統(tǒng)是計算機系統(tǒng)中的核心軟件B.操作系統(tǒng)負責管理計算機的硬件資源C.操作系統(tǒng)不負責管理軟件資源D.操作系統(tǒng)提供用戶與計算機之間的接口3.數(shù)據(jù)庫管理系統(tǒng)中，用于定義數(shù)據(jù)結(jié)構(gòu)的語言是（）。A.數(shù)據(jù)操縱語言B.數(shù)據(jù)定義語言C.數(shù)據(jù)控制語言D.以上都不是4.在面向?qū)ο缶幊讨?，以下哪個概念用于實現(xiàn)代碼的復用？（）A.繼承B.多態(tài)C.封裝D.抽象5.下列哪種排序算法的平均時間復雜度為O(nlogn)？（）A.冒泡排序B.選擇排序C.快速排序D.插入排序6.計算機網(wǎng)絡中，負責將數(shù)據(jù)包從源主機傳輸?shù)侥康闹鳈C的設備是（）。A.路由器B.交換機C.集線器D.網(wǎng)卡7.以下哪種編程語言不是面向?qū)ο缶幊陶Z言？（）A.JavaB.C++C.PythonD.C8.在數(shù)據(jù)庫中，視圖是一種（）。A.虛擬表B.真實表C.索引D.存儲過程9.下列關于算法的描述，正確的是（）。A.算法是解決問題的有限步驟序列B.算法可以沒有輸入C.算法可以沒有輸出D.算法的效率只與時間復雜度有關10.計算機內(nèi)存中，用于存儲程序和數(shù)據(jù)的是（）。A.ROMB.RAMC.CPUD.硬盤11.以下哪種數(shù)據(jù)類型不屬于基本數(shù)據(jù)類型？（）A.整數(shù)型B.浮點型C.數(shù)組型D.字符型12.在軟件開發(fā)過程中，以下哪個階段主要進行軟件的詳細設計？（）A.需求分析階段B.總體設計階段C.詳細設計階段D.編碼階段13.數(shù)據(jù)庫中，用于保證數(shù)據(jù)一致性的機制是（）。A.事務B.索引C.視圖D.存儲過程14.下列關于面向?qū)ο缶幊讨蓄惖拿枋?，錯誤的是（）。A.類是對象的模板B.類中可以包含屬性和方法C.類是一種數(shù)據(jù)類型D.類不能被實例化15.計算機網(wǎng)絡中，用于實現(xiàn)不同網(wǎng)絡之間互聯(lián)的設備是（）。A.路由器B.交換機C.集線器D.網(wǎng)橋16.以下哪種編程語言常用于Web開發(fā)？（）A.JavaB.PythonC.JavaScriptD.C++17.在數(shù)據(jù)庫中，索引的作用是（）。A.提高數(shù)據(jù)查詢效率B.保證數(shù)據(jù)的完整性C.實現(xiàn)數(shù)據(jù)的加密D.以上都不是18.下列關于算法時間復雜度的描述，正確的是（）。A.時間復雜度是指算法執(zhí)行時間的長短B.時間復雜度與問題規(guī)模無關C.時間復雜度是衡量算法效率的重要指標D.時間復雜度只與算法的空間復雜度有關19.計算機內(nèi)存中，用于存儲程序運行過程中臨時數(shù)據(jù)的是（）。A.ROMB.RAMC.CPUD.硬盤20.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合用于實現(xiàn)深度優(yōu)先搜索算法？（）A.棧B.隊列C.二叉樹D.圖二、多項選擇題（總共10題，每題3分，在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分）1.以下哪些屬于計算機的硬件組成部分？（）A.CPUB.內(nèi)存C.硬盤D.操作系統(tǒng)E.軟件2.下列關于數(shù)據(jù)結(jié)構(gòu)的描述，正確的有（）。A.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)B.線性表是一種常見的數(shù)據(jù)結(jié)構(gòu)C.棧和隊列是特殊的線性表D.樹和圖是復雜的數(shù)據(jù)結(jié)構(gòu)E.數(shù)據(jù)結(jié)構(gòu)只與數(shù)據(jù)的存儲有關3.在數(shù)據(jù)庫中，以下哪些操作屬于數(shù)據(jù)操縱語言（DML）？（）A.SELECTB.INSERTC.UPDATED.DELETEE.CREATE4.面向?qū)ο缶幊痰闹饕匦园ǎǎ?。A.繼承B.多態(tài)C.封裝D.抽象E.模塊化5.以下哪些排序算法是穩(wěn)定的排序算法？（）A.冒泡排序B.選擇排序C.插入排序D.快速排序E.歸并排序6.計算機網(wǎng)絡的主要功能包括（）。A.資源共享B.數(shù)據(jù)通信C.分布式處理D.提高系統(tǒng)可靠性E.實現(xiàn)人機交互7.以下哪些屬于高級程序設計語言？（）A.CB.C++C.JavaD.PythonE.匯編語言8.在數(shù)據(jù)庫中，以下哪些屬于數(shù)據(jù)庫設計的階段？（）A.需求分析B.概念結(jié)構(gòu)設計C.邏輯結(jié)構(gòu)設計D.物理結(jié)構(gòu)設計E.程序設計9.下列關于算法的描述，正確的有（）。A.算法必須有輸入和輸出B.算法的執(zhí)行步驟是有限的C.算法可以用自然語言、流程圖等多種方式描述D.算法的效率只與時間復雜度有關E.算法可以解決任何問題10.計算機內(nèi)存中，以下哪些區(qū)域?qū)儆陔S機存取存儲器（RAM）？（）A.靜態(tài)隨機存取存儲器（SRAM）B.動態(tài)隨機存取存儲器（DRAM）C.高速緩沖存儲器（Cache）D.只讀存儲器（ROM）E.硬盤緩存三、判斷題（總共10題，每題1分，請判斷下列各題的正誤，正確的打“√”，錯誤的打“×”）1.計算機硬件系統(tǒng)由控制器、運算器、存儲器、輸入設備和輸出設備五大部分組成。（）2.數(shù)據(jù)結(jié)構(gòu)中的邏輯結(jié)構(gòu)是指數(shù)據(jù)在計算機中的存儲方式。（）3.數(shù)據(jù)庫管理系統(tǒng)（DBMS）是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。（）4.在面向?qū)ο缶幊讨校梢酝ㄟ^繼承實現(xiàn)多態(tài)。（）5.快速排序算法在最壞情況下的時間復雜度為O(n)。（）6.計算機網(wǎng)絡中，局域網(wǎng)的覆蓋范圍通常比廣域網(wǎng)大。（）7.Python是一種解釋型編程語言。（）8.在數(shù)據(jù)庫設計中，概念結(jié)構(gòu)設計階段主要是將E-R模型轉(zhuǎn)換為關系模型。（）9.算法的空間復雜度是指算法執(zhí)行過程中所需的最大存儲空間。（）10.計算機內(nèi)存中的ROM是可讀可寫的存儲器。（）四、簡答題（總共3題，每題10分，請簡要回答下列問題）1.簡述面向?qū)ο缶幊讨卸鄳B(tài)的概念，并舉例說明如何在Java中實現(xiàn)多態(tài)。答：2.請說明數(shù)據(jù)庫設計中需求分析階段的主要任務，并列舉至少三種常用的需求分析方法。答：3.簡述計算機網(wǎng)絡中TCP協(xié)議和UDP協(xié)議的主要區(qū)別。答：五、綜合應用題（總