2025年大學《數(shù)據(jù)計算及應用》專業(yè)題庫——數(shù)據(jù)計算及應用專業(yè)的教學質量保障考試時間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分。請將正確選項的字母填在括號內）1.下列數(shù)據(jù)結構中，最適合表示先進先出（FIFO）特性的是（）。A.棧(Stack)B.隊列(Queue)C.鏈表(LinkedList)D.樹(Tree)2.SQL語言中，用于刪除表中的數(shù)據(jù)的命令是（）。A.DELETEB.REMOVEC.ERASED.DROP3.在關系數(shù)據(jù)庫中，“選擇”操作對應的關系代數(shù)中的（）操作。A.π(Projection)B.σ(Selection)C.×(CartesianProduct)D.∪(Union)4.下列關于算法復雜度的說法中，正確的是（）。A.算法的時間復雜度與空間復雜度總是成正比。B.任何算法的時間復雜度都可以優(yōu)化到O(1)。C.算法的空間復雜度與其輸入規(guī)模無關。D.O(nlogn)復雜度的算法一定比O(n^2)復雜度的算法效率高。5.以下哪種數(shù)據(jù)挖掘任務屬于分類問題？（）A.聚類(Clustering)B.關聯(lián)規(guī)則挖掘(AssociationRuleMining)C.異常檢測(AnomalyDetection)D.級別劃分(Classification)6.HTTP協(xié)議中，表示服務器成功處理了客戶端的請求并返回資源的響應狀態(tài)碼是（）。A.404B.403C.200D.5007.在大數(shù)據(jù)技術棧中，Hadoop生態(tài)系統(tǒng)中的HDFS主要用于存儲（）。A.元數(shù)據(jù)B.數(shù)據(jù)處理中間結果C.大規(guī)模數(shù)據(jù)集D.程序代碼8.以下不屬于NoSQL數(shù)據(jù)庫的是（）。A.MongoDBB.RedisC.MySQLD.Cassandra9.將數(shù)據(jù)從一種格式或模型轉換到另一種格式或模型的過程稱為（）。A.數(shù)據(jù)清洗(DataCleaning)B.數(shù)據(jù)集成(DataIntegration)C.數(shù)據(jù)轉換(DataTransformation)D.數(shù)據(jù)加載(DataLoading)10.在面向對象編程中，封裝的主要目的是（）。A.提高代碼的重用性B.隱藏對象的內部實現(xiàn)細節(jié)，防止外部直接訪問C.提高代碼的可讀性D.簡化對象的創(chuàng)建過程二、填空題（每空2分，共20分。請將答案填在橫線上）1.計算機程序設計語言通常可以分為_________語言、_________語言和_________語言三大類。2.在二叉樹中，若某節(jié)點的度為0，則稱該節(jié)點為_________節(jié)點；若某節(jié)點的度為2，則稱該節(jié)點為_________節(jié)點。3.關系數(shù)據(jù)庫中的“主鍵”屬性具有_________、_________和_________的特性。4.決策樹算法中，常用的分裂屬性選擇策略有_________和_________兩種。5.云計算的服務模式通常分為IaaS、PaaS和SaaS，其中_________提供基礎設施層服務，_________提供平臺層服務。三、簡答題（每題5分，共20分）1.簡述棧和隊列的主要區(qū)別。2.解釋數(shù)據(jù)庫規(guī)范化理論的基本思想及其主要目的。3.簡述大數(shù)據(jù)技術面臨的主要挑戰(zhàn)。4.什么是API？請列舉至少三種常見的API類型。四、編程題（10分）編寫一個函數(shù)（或過程），實現(xiàn)將一個非空整數(shù)列表（用Python列表表示）中的所有偶數(shù)元素移到列表的前面，所有奇數(shù)元素移到列表的后面。要求：只使用列表操作（如append,insert,remove等），不使用排序或內置的排序函數(shù)。例如，輸入列表`[3,2,1,4,5,6]`，輸出列表`[2,4,6,3,5,1]`。五、設計題（20分）設計一個簡單的圖書管理系統(tǒng)的概念模型。需要包含至少三種實體（例如：圖書、讀者、借閱記錄），并說明這些實體之間的關系（例如：一本書可以被多個讀者借閱，一個讀者可以借閱多本書）。請用文字清晰描述每種實體的主要屬性以及它們之間的關系類型（一對一、一對多、多對多）。試卷答案一、選擇題1.B2.A3.B4.D5.D6.C7.C8.C9.C10.B二、填空題1.機器語言，匯編語言，高級語言2.葉，內部3.唯一性，非空性（或非NULL性），標識性4.信息增益（InformationGain），基尼系數(shù)（GiniImpurity）5.IaaS，PaaS三、簡答題1.棧是先進后出（LIFO）的數(shù)據(jù)結構，只允許在棧頂進行插入和刪除操作；隊列是先進先出（FIFO）的數(shù)據(jù)結構，允許在隊頭進行刪除操作，在隊尾進行插入操作。2.數(shù)據(jù)庫規(guī)范化的基本思想是將數(shù)據(jù)庫設計分解為多個關系模式，并遵循一定的規(guī)范形式（如1NF,2NF,3NF,BCNF等），以減少數(shù)據(jù)冗余、消除數(shù)據(jù)依賴異常、保證數(shù)據(jù)一致性。主要目的是保證數(shù)據(jù)庫的結構合理，減少數(shù)據(jù)修改錯誤，提高數(shù)據(jù)效率和可維護性。3.大數(shù)據(jù)技術面臨的挑戰(zhàn)主要包括：海量數(shù)據(jù)的存儲和管理、高速數(shù)據(jù)的實時處理、多樣數(shù)據(jù)的融合與分析、數(shù)據(jù)安全和隱私保護、以及大數(shù)據(jù)技術的復雜性和成本等。4.API（應用程序編程接口）是一組定義了軟件組件之間相互交互的規(guī)則、協(xié)議和工具。它允許不同的軟件應用程序之間相互通信和交換數(shù)據(jù)。常見的API類型包括WebAPI（如RESTfulAPI）、庫API、操作系統(tǒng)API等。四、編程題```pythondefreorder_even_odd(lst):even_list=[xforxinlstifx%2==0]odd_list=[xforxinlstifx%2!=0]returneven_list+odd_list#示例#print(reorder_even_odd([3,2,1,4,5,6]))#輸出[2,4,6,3,5,1]```解析思路：首先，通過列表推導式分別創(chuàng)建兩個新列表，一個包含所有偶數(shù)元素，另一個包含所有奇數(shù)元素。然后，將包含偶數(shù)元素的列表和包含奇數(shù)元素的列表進行拼接，形成最終的輸出列表。這種方法利用了列表推導式的簡潔性和高效性。五、設計題實體及其屬性和關系：1.實體：圖書(Book)屬性：圖書ID（BookID，主鍵），書名（Title），作者（Author），出版社（Publisher），出版日期（PublishDate），ISBN（ISBN），分類（Category）2.實體：讀者(Reader)屬性：讀者ID（ReaderID，主鍵），姓名（Name），性別（Gender），年齡（Age），聯(lián)系方式（ContactInfo），會員等級（Level）3.實體：借閱記錄(BorrowRecord)屬性：記錄ID（RecordID，主鍵），圖書ID（BookID，外鍵），讀者ID（Read