學校________________班級____________姓名____________考場____________準考證號學校________________班級____________姓名____________考場____________準考證號…………密…………封…………線…………內…………不…………要…………答…………題…………第1頁，共3頁北京師范大學《計算社會科學》

2021-2022學年期末試卷題號一二三總分得分批閱人一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、計算思維強調問題的形式化描述。對于一個求解方程x^2-5x+6=0的問題，以下哪種形式化描述是準確的（）A.尋找使得等式成立的x值B.計算x的平方減去5倍的x再加上6的結果C.分析方程的系數和常數項D.以上都不準確2、關于計算中的數據庫事務，以下哪個描述是不準確的？（）A.保證數據的一致性B.可以并發執行C.總是成功完成D.具有原子性3、關于計算中的區塊鏈技術，以下哪個描述是不正確的？（）A.去中心化B.不可篡改C.無需信任D.性能高效4、編程中的面向對象編程是一種重要的編程思想。以下關于面向對象編程的描述中，錯誤的是？（）A.面向對象編程是一種將數據和操作數據的方法封裝在一起的編程思想。B.面向對象編程中的類和對象是對現實世界中的事物和概念的抽象和模擬。C.面向對象編程具有封裝性、繼承性、多態性等特點，可以提高代碼的可維護性和可擴展性。D.面向對象編程只適用于大型項目，對于小型項目來說沒有必要使用面向對象編程。5、在計算思維的框架下，以下哪種軟件開發方法更注重迭代和用戶反饋？（）A.瀑布模型B.敏捷開發C.螺旋模型D.原型模型6、在計算思維中，以下關于算法復雜度分析的描述，哪一項是正確的？（）A.時間復雜度只考慮算法執行的最長時間B.空間復雜度與算法所使用的臨時變量無關C.算法復雜度分析有助于評估算法的效率D.復雜度越低的算法一定越優秀7、計算思維要求對問題進行精確的定義。對于一個計算圓形面積的問題，以下哪個是精確的問題定義（）A.給定圓的半徑，計算其面積B.估計一個圓的面積C.隨便給出一些關于圓的信息，計算面積D.以上都不是8、在軟件開發過程中，需求分析是非常關鍵的一步。以下關于需求分析的描述，哪一項是不正確的？A.確定軟件的功能和性能要求B.與用戶和利益相關者進行溝通C.可以忽略非功能性需求D.為后續的設計和開發提供依據9、對于計算中的人工智能算法，以下哪種不是其核心思想？（）A.模擬人類的思維方式B.基于大量的數據進行學習C.完全隨機地生成結果D.不斷優化自身的性能10、在計算機病毒防范中，以下哪種方法不能有效預防病毒感染？A.定期更新操作系統B.隨意下載未知來源的軟件C.安裝殺毒軟件并定期掃描D.謹慎打開陌生郵件的附件11、在計算思維中，以下關于數據壓縮的說法，哪一項是不正確的？（）A.可以減少數據存儲空間B.可能會導致一定的信息丟失C.對所有數據都能實現高效壓縮D.不同的壓縮算法適用于不同類型的數據12、在計算思維中，以下關于問題求解的策略選擇，哪一項是不正確的？（）A.只選擇熟悉的策略B.考慮問題的特點C.評估策略的可行性D.綜合多種策略13、在計算中，以下關于軟件架構模式，哪一項不是其主要作用？（）A.提高代碼復用B.降低開發難度C.增加代碼行數D.便于系統維護14、在計算中，以下關于數據庫設計的原則，哪一項是不準確的？（）A.減少數據冗余B.保證數據的一致性C.增加數據的復雜性D.提高數據的訪問效率15、在計算中，以下關于算法的正確性證明，哪一項是錯誤的？（）A.可以通過數學歸納法B.是確保算法可靠的重要步驟C.只需要進行簡單的測試D.可以使用形式化方法16、對于計算中的機器學習算法，以下哪種不是監督學習算法？（）A.決策樹B.聚類C.線性回歸D.邏輯回歸17、在計算機體系結構的存儲層次中，緩存未命中時的處理方式有多種。以下哪種方式可以減少未命中的損失？A.回寫B.直寫C.預取D.以上都不對18、在計算中，以下關于數據可視化的目的，哪一項是不準確的？（）A.使數據更美觀B.幫助發現數據中的模式C.更直觀地展示數據D.支持決策制定19、在數據倉庫中，ETL過程用于數據的抽取、轉換和加載。以下關于ETL的描述，哪一項是不準確的？A.可以保證數據的一致性B.是一個簡單的過程C.涉及數據的清洗和整合D.以上都不對20、在計算思維中，系統設計是一個重要的環節。以下關于系統設計的描述中，錯誤的是？（）A.系統設計包括需求分析、體系結構設計、模塊設計等步驟，需要綜合考慮功能、性能、可靠性等方面的要求。B.系統設計需要選擇合適的技術和工具，如編程語言、數據庫、操作系統等。C.系統設計需要考慮系統的可擴展性、可維護性和可移植性，以便系統能夠適應不斷變化的需求。D.系統設計只需要考慮系統的功能需求，其他方面的需求可以忽略不計。二、簡答題（本大題共4個小題，共40分)1、（本題10分）論述計算思維中的計算法學中的法律信息處理和案例分析，說明在法學領域的應用。2、（本題10分）解釋計算思維中的圖論應用，舉例說明在網絡分析、路徑規劃等領域中圖論的具體運用和解決問題的思路。3、（本題10分）解釋計算思維中的“數據壓縮”技術，說明其原理和常見的壓縮算法，舉例描述數據壓縮在存儲和傳輸中的應用和效果。4、（本題10分）計算思維在歷史學研究中，如歷史數據的分析、歷史事件的模擬等方面可以提供新的研究途徑。請舉例說明計算思維在歷史學中的應用，并討論其對歷史學研究方法的拓展和創新。三、分析題（本大題共2個小題，共20分)1、（本題10分）在一個圖書館管理系統中，需要設計