江蘇科技大學(xué)《計算思維及數(shù)據(jù)科學(xué)導(dǎo)論》2021-2022學(xué)年期末試卷

自覺遵守考場紀律如考試作弊此答卷無效密自覺遵守考場紀律如考試作弊此答卷無效密封線第1頁，共3頁江蘇科技大學(xué)

《計算思維及數(shù)據(jù)科學(xué)導(dǎo)論》2021-2022學(xué)年期末試卷院(系)_______班級_______學(xué)號_______姓名_______題號一二三總分得分批閱人一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、在計算思維的影響下，以下哪種方法不是解決問題的有效策略？（）A.憑直覺猜測B.分析問題的本質(zhì)C.借鑒已有經(jīng)驗D.不斷嘗試和改進2、在計算機體系結(jié)構(gòu)中，指令流水線可以提高CPU的執(zhí)行效率。以下關(guān)于指令流水線的描述，哪一項是錯誤的？A.可以同時執(zhí)行多條指令B.會增加指令的執(zhí)行時間C.需要解決流水線冒險問題D.以上都不對3、在計算機組成原理中，Cache與主存之間的數(shù)據(jù)交換是以什么為單位的？A.字節(jié)B.字C.塊D.頁4、在計算思維中，以下關(guān)于算法設(shè)計的可擴展性，哪一項是不正確的？（）A.便于應(yīng)對問題規(guī)模的增加B.不需要考慮未來的需求變化C.可以通過模塊化實現(xiàn)D.有助于軟件的長期維護5、關(guān)于計算思維中的錯誤處理，以下哪種方式不是常見的做法？（）A.忽略所有錯誤B.捕獲并處理特定類型的錯誤C.打印錯誤信息D.以優(yōu)雅的方式結(jié)束程序6、編程中的代碼復(fù)用是一種重要的編程技巧。以下關(guān)于代碼復(fù)用的描述中，錯誤的是？（）A.代碼復(fù)用是指在不同的程序中重復(fù)使用相同或相似的代碼，以提高編程效率和代碼的可維護性。B.代碼復(fù)用可以通過函數(shù)庫、類庫、框架等方式實現(xiàn)。C.代碼復(fù)用需要注意代碼的兼容性和可擴展性，以便在不同的項目中能夠順利地復(fù)用代碼。D.代碼復(fù)用只適用于大型項目，對于小型項目來說沒有必要進行代碼復(fù)用。7、計算思維中的遞歸是一種重要的算法設(shè)計方法。以下關(guān)于遞歸的描述中，錯誤的是？（）A.遞歸是指一個函數(shù)在其內(nèi)部調(diào)用自身的過程。B.遞歸可以將一個復(fù)雜的問題分解為若干個相同或相似的子問題，通過逐步求解子問題來得到原問題的解。C.遞歸需要注意遞歸的終止條件，否則會導(dǎo)致無限遞歸，造成程序崩潰。D.遞歸只適用于數(shù)學(xué)問題和理論問題，在實際應(yīng)用中很少使用。8、計算中的分治法，以下哪個不是其關(guān)鍵步驟？（）A.分解問題B.解決子問題C.合并子問題的解D.隨機選擇子問題的解決順序9、在解決一個復(fù)雜問題時，需要將其分解為多個較小的子問題，并逐步解決。以下哪種方法最能體現(xiàn)這種分解問題的思想？A.遞歸算法B.貪心算法C.分治法D.動態(tài)規(guī)劃法10、在軟件開發(fā)方法中，敏捷開發(fā)和瀑布開發(fā)有不同的特點。以下哪種項目更適合采用敏捷開發(fā)？A.需求明確、變更少的項目B.需求不明確、需要快速迭代的項目C.對安全性要求高的項目D.以上都不是11、在計算機體系結(jié)構(gòu)的存儲層次中，緩存未命中時的處理方式有多種。以下哪種方式可以減少未命中的損失？A.回寫B(tài).直寫C.預(yù)取D.以上都不對12、在計算機網(wǎng)絡(luò)的IP地址分類中，C類IP地址的網(wǎng)絡(luò)號占多少位？A.8位B.16位C.24位D.32位13、計算思維中的并行計算是一種重要的計算方式。以下關(guān)于并行計算的描述中，錯誤的是？（）A.并行計算是指同時使用多個處理器或計算單元來執(zhí)行計算任務(wù)，以提高計算效率。B.并行計算可以分為任務(wù)并行和數(shù)據(jù)并行兩種方式，分別適用于不同的計算場景。C.并行計算需要考慮任務(wù)分配、數(shù)據(jù)劃分、通信開銷等問題，以提高并行計算的效率。D.并行計算只適用于高性能計算機和超級計算機，對于普通計算機來說沒有實際價值。14、在計算中，以下關(guān)于操作系統(tǒng)的功能，哪一項不是其主要職責(zé)？（）A.管理硬件資源B.提供用戶界面C.直接編寫應(yīng)用程序D.進行任務(wù)調(diào)度15、在計算思維中，以下關(guān)于數(shù)據(jù)壓縮的說法，哪一項是不正確的？（）A.可以減少數(shù)據(jù)存儲空間B.可能會導(dǎo)致一定的信息丟失C.對所有數(shù)據(jù)都能實現(xiàn)高效壓縮D.不同的壓縮算法適用于不同類型的數(shù)據(jù)16、計算思維是一種運用計算機科學(xué)的基礎(chǔ)概念進行問題求解、系統(tǒng)設(shè)計以及人類行為理解等涵蓋計算機科學(xué)之廣度的一系列思維活動。以下關(guān)于計算思維的描述中，錯誤的是？（）A.計算思維包括問題求解中的抽象、算法設(shè)計、數(shù)據(jù)表示和編程實現(xiàn)等方面。B.計算思維強調(diào)通過計算機程序來解決問題，不涉及其他領(lǐng)域的方法和工具。C.計算思維可以幫助人們更好地理解和處理復(fù)雜的現(xiàn)實問題，提高問題解決的效率。D.計算思維是一種跨學(xué)科的思維方式，可以與數(shù)學(xué)、工程、科學(xué)等領(lǐng)域的思維方法相結(jié)合。17、在操作系統(tǒng)中，進程和線程是重要的概念。以下關(guān)于進程和線程的描述，哪一項是錯誤的？A.一個進程可以包含多個線程B.線程比進程的開銷小C.進程之間的通信比線程之間的通信更復(fù)雜D.線程不能獨立執(zhí)行18、在計算思維中，優(yōu)化算法以提高效率是常見的追求。對于一個旅行商問題（TSP），以下哪種優(yōu)化策略通常不被采用（）A.貪心算法B.動態(tài)規(guī)劃C.隨機搜索D.暴力枚舉所有可能路徑19、對于計算中的面向?qū)ο缶幊蹋韵履膫€概念不是其核心要素？（）A.繼承B.封裝C.過程D.多態(tài)20、計算思維要求對問題進行合理的抽象。對于一個描述學(xué)生成績的問題，如果只關(guān)注成績的等級（如優(yōu)、良、中、差），而不關(guān)心具體分數(shù)，這是一種（）A.過度抽象B.合理抽象C.抽象不足D.以上都不是二、簡答題（本大題共4個小題，共40分)1、（本題10分）論述計算思維中的計算廣告學(xué)中的用戶行為分析和精準營銷，說明在廣告領(lǐng)域的應(yīng)用。2、（本題10分）闡述計算思維中的“計算復(fù)雜性”概念，說明如何評估一個問題的計算復(fù)雜性，以及計算復(fù)雜性對算法選擇和問題求解的影響。3、（本題10分）論述計算思維中的加密與解密原理，說明在信息安全領(lǐng)域如何運用加密技術(shù)保護數(shù)據(jù)的機密性和完整性。4、（本題10分）計算思維中的自動化測試框架，如Selenium、JUnit等，為軟件測試提供了便利。請解釋這些框架的特點和使用方法，并舉例說明如何利用它們進行功能測試和單元測試。三、分析題（本大題共2個小題，共20分)1、（本題10分）在一個在