蘇州大學(xué)《計算方法及應(yīng)用》2021-2022學(xué)年期末試卷

自覺遵守考場紀(jì)律如考試作弊此答卷無效密自覺遵守考場紀(jì)律如考試作弊此答卷無效密封線第1頁，共3頁蘇州大學(xué)《計算方法及應(yīng)用》

2021-2022學(xué)年期末試卷院(系)_______班級_______學(xué)號_______姓名_______題號一二三總分得分一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、對于計算中的機器學(xué)習(xí)算法，以下哪種不是監(jiān)督學(xué)習(xí)算法？（）A.決策樹B.聚類C.線性回歸D.邏輯回歸2、在計算思維中，對于一個評估算法性能的實驗，以下哪個因素不是必須控制的（）A.輸入數(shù)據(jù)的規(guī)模B.計算機的硬件配置C.算法的實現(xiàn)細節(jié)D.以上都是必須控制的3、算法是計算思維中的核心概念之一。以下關(guān)于算法的描述中，錯誤的是？（）A.算法是一組明確的、有限的操作步驟，用于解決特定的問題。B.算法的正確性可以通過數(shù)學(xué)證明或?qū)嶒烌炞C來確定。C.算法的效率可以通過時間復(fù)雜度和空間復(fù)雜度來衡量。D.算法只能用編程語言來實現(xiàn)，不能用自然語言或圖形表示。4、計算思維中的迭代思想常用于解決問題。比如計算一個數(shù)的平方根，以下哪種迭代方法是常見的（）A.二分法B.隨機逼近法C.牛頓迭代法D.以上都是5、計算思維強調(diào)算法的可擴展性。對于一個處理小數(shù)據(jù)量表現(xiàn)良好但處理大數(shù)據(jù)量性能急劇下降的算法，以下哪種改進方法不太可能提高其可擴展性（）A.優(yōu)化算法的時間復(fù)雜度B.增加硬件資源C.簡化算法邏輯D.保持算法不變，只增加注釋6、關(guān)于計算中的移動開發(fā)技術(shù)，以下哪個不是其關(guān)鍵考慮因素？（）A.屏幕尺寸B.電池壽命C.處理器性能D.辦公室環(huán)境7、對于計算中的人工智能倫理問題，以下哪個不是主要的關(guān)注點？（）A.數(shù)據(jù)隱私B.算法偏見C.計算速度D.就業(yè)替代8、編程中的代碼復(fù)用是一種重要的編程技巧。以下關(guān)于代碼復(fù)用的描述中，錯誤的是？（）A.代碼復(fù)用是指在不同的程序中重復(fù)使用相同或相似的代碼，以提高編程效率和代碼的可維護性。B.代碼復(fù)用可以通過函數(shù)庫、類庫、框架等方式實現(xiàn)。C.代碼復(fù)用需要注意代碼的兼容性和可擴展性，以便在不同的項目中能夠順利地復(fù)用代碼。D.代碼復(fù)用只適用于大型項目，對于小型項目來說沒有必要進行代碼復(fù)用。9、在計算思維中，以下關(guān)于問題建模的說法，哪一項是不正確的？（）A.建?？梢詭椭斫鈫栴}的本質(zhì)B.不同的問題可以使用相同的模型C.建模需要忽略不重要的細節(jié)D.模型越復(fù)雜越能準(zhǔn)確解決問題10、在解決一個復(fù)雜問題時，需要將其分解為多個較小的子問題，并逐步解決。以下哪種方法最能體現(xiàn)這種分解問題的思想？A.遞歸算法B.貪心算法C.分治法D.動態(tài)規(guī)劃法11、在數(shù)據(jù)挖掘中，分類和聚類是兩種常見的任務(wù)。以下關(guān)于聚類的描述，哪一項是不準(zhǔn)確的？A.不需要預(yù)先知道類別標(biāo)簽B.目的是將數(shù)據(jù)分成不同的組C.結(jié)果的準(zhǔn)確性容易評估D.以上都不對12、在計算機系統(tǒng)的性能評估中，以下哪個指標(biāo)主要反映CPU的運算速度？A.內(nèi)存帶寬B.磁盤I/O速度C.浮點運算性能D.網(wǎng)絡(luò)帶寬13、在數(shù)據(jù)庫索引中，B樹和B+樹都被廣泛應(yīng)用。以下關(guān)于B+樹的優(yōu)點，哪一項是不正確的？A.更適合范圍查詢B.葉子節(jié)點包含所有數(shù)據(jù)C.插入和刪除操作更高效D.以上都是14、對于計算中的面向?qū)ο缶幊蹋韵履膫€概念不是其核心要素？（）A.繼承B.封裝C.過程D.多態(tài)15、在計算思維的指導(dǎo)下，以下哪種情況更需要進行性能優(yōu)化？（）A.程序運行速度已經(jīng)很快B.資源充足且對時間要求不高C.程序響應(yīng)時間嚴(yán)重影響用戶體驗D.開發(fā)時間緊迫16、計算思維中的分治法將一個大問題分解為若干個小問題來解決。對于求解一個大規(guī)模矩陣乘法的問題，以下哪種分治策略可能不適用（）A.將矩陣分成相等的子矩陣分別計算B.按行或列逐步計算C.隨機選擇矩陣元素進行計算D.先計算較小規(guī)模的矩陣乘法，再逐步擴展17、對于計算中的排序算法，以下哪種算法在平均情況下性能較好？（）A.冒泡排序B.插入排序C.快速排序D.選擇排序18、在計算思維中，抽象是一種重要的思維方法。以下關(guān)于抽象的描述中，錯誤的是？（）A.抽象是從具體的事物中提取出共同的特征和行為，形成概念和模型的過程。B.抽象可以分為數(shù)據(jù)抽象和過程抽象，分別用于描述數(shù)據(jù)的結(jié)構(gòu)和操作的流程。C.抽象可以幫助人們忽略細節(jié)，關(guān)注問題的本質(zhì)和關(guān)鍵特征，提高問題解決的效率。D.抽象是一種主觀的思維過程，不同的人對同一事物的抽象結(jié)果可能會有所不同。19、在軟件工程的測試階段，白盒測試和黑盒測試的側(cè)重點不同。白盒測試主要關(guān)注？A.程序的內(nèi)部結(jié)構(gòu)B.程序的功能C.用戶體驗D.以上都不對20、在軟件開發(fā)方法中，敏捷開發(fā)和瀑布開發(fā)有不同的特點。以下哪種項目更適合采用敏捷開發(fā)？A.需求明確、變更少的項目B.需求不明確、需要快速迭代的項目C.對安全性要求高的項目D.以上都不是二、簡答題（本大題共4個小題，共40分)1、（本題10分）解釋計算思維中的聯(lián)邦學(xué)習(xí)概念，分析聯(lián)邦學(xué)習(xí)在保護數(shù)據(jù)隱私的同時進行模型訓(xùn)練的方法和挑戰(zhàn)。2、（本題10分）詳細說明計算思維中的自然語言處理基礎(chǔ)，論述詞法分析、句法分析和語義理解的基本方法和技術(shù)。3、（本題10分）計算思維在天文學(xué)領(lǐng)域，如星系模擬、天體觀測數(shù)據(jù)分析等方面發(fā)揮著重要作用。請舉例說明計算思維如何助力天文學(xué)研究，并討論在天文應(yīng)用中面臨的計算挑戰(zhàn)和解決方案。4、（本題10分）在計算思維中，如何設(shè)計高效的算法來處理大規(guī)模數(shù)據(jù)是一個重要的挑戰(zhàn)。請論述大數(shù)據(jù)處理中的常見算法和技術(shù)，如MapReduce、Spark等，以及它們的工作原理和應(yīng)用場景。三、分析題（本大題共2個小題，共20分)1、（本題10分）一款智能導(dǎo)航應(yīng)用在復(fù)雜路況下的路線規(guī)劃不夠靈活，無法及時避開擁堵