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

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

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