北京交通大學(xué)《計算思維綜合訓(xùn)練》2021-2022學(xué)年期末試卷

自覺遵守考場紀(jì)律如考試作弊此答卷無效密自覺遵守考場紀(jì)律如考試作弊此答卷無效密封線第1頁，共3頁北京交通大學(xué)《計算思維綜合訓(xùn)練》

2021-2022學(xué)年期末試卷院(系)_______班級_______學(xué)號_______姓名_______題號一二三總分得分一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、在計算機網(wǎng)絡(luò)的路由算法中，距離矢量路由算法和鏈路狀態(tài)路由算法各有特點。以下關(guān)于距離矢量路由算法的描述，哪一項是正確的？A.收斂速度快B.能避免路由環(huán)路C.消息傳遞量小D.以上都不對2、計算思維要求對問題的可行性進(jìn)行評估。假如要開發(fā)一個能夠?qū)崟r翻譯全球所有語言的軟件，以下哪個方面的考慮最能說明這個項目目前不可行（）A.技術(shù)上無法實現(xiàn)對所有語言的準(zhǔn)確翻譯B.沒有足夠的開發(fā)人員C.市場需求不明確D.資金投入過大3、在程序設(shè)計語言中，靜態(tài)類型語言和動態(tài)類型語言在類型檢查上有不同的方式。以下哪種語言屬于動態(tài)類型語言？A.JavaB.C++C.PythonD.C#4、在計算機圖形學(xué)的三維建模中，多邊形建模和參數(shù)化建模各有優(yōu)缺點。以下關(guān)于多邊形建模的優(yōu)點，哪一項是正確的？A.模型精度高B.易于修改C.計算量小D.以上都不對5、在計算機組成原理中，Cache與主存之間的數(shù)據(jù)交換是以什么為單位的？A.字節(jié)B.字C.塊D.頁6、對于計算中的面向?qū)ο缶幊蹋韵履膫€概念不是其核心要素？（）A.繼承B.封裝C.過程D.多態(tài)7、在計算思維中，抽象是一種重要的思維方法。以下關(guān)于抽象的描述中，錯誤的是？（）A.抽象是從具體的事物中提取出共同的特征和行為，形成概念和模型的過程。B.抽象可以分為數(shù)據(jù)抽象和過程抽象，分別用于描述數(shù)據(jù)的結(jié)構(gòu)和操作的流程。C.抽象可以幫助人們忽略細(xì)節(jié)，關(guān)注問題的本質(zhì)和關(guān)鍵特征，提高問題解決的效率。D.抽象是一種主觀的思維過程，不同的人對同一事物的抽象結(jié)果可能會有所不同。8、編程中的代碼復(fù)用是一種重要的編程技巧。以下關(guān)于代碼復(fù)用的描述中，錯誤的是？（）A.代碼復(fù)用是指在不同的程序中重復(fù)使用相同或相似的代碼，以提高編程效率和代碼的可維護性。B.代碼復(fù)用可以通過函數(shù)庫、類庫、框架等方式實現(xiàn)。C.代碼復(fù)用需要注意代碼的兼容性和可擴展性，以便在不同的項目中能夠順利地復(fù)用代碼。D.代碼復(fù)用只適用于大型項目，對于小型項目來說沒有必要進(jìn)行代碼復(fù)用。9、對于計算中的圖算法，以下哪種算法用于尋找兩個節(jié)點之間的最短路徑？（）A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.Dijkstra算法D.A*算法10、計算思維強調(diào)算法的可擴展性。對于一個處理小數(shù)據(jù)量表現(xiàn)良好但處理大數(shù)據(jù)量性能急劇下降的算法，以下哪種改進(jìn)方法不太可能提高其可擴展性（）A.優(yōu)化算法的時間復(fù)雜度B.增加硬件資源C.簡化算法邏輯D.保持算法不變，只增加注釋11、計算思維中的搜索算法有多種。對于一個有序數(shù)組，以下哪種搜索算法效率最高（）A.順序搜索B.二分搜索C.隨機搜索D.以上效率相同12、對于計算中的生物識別技術(shù)，以下哪種不是常見的類型？（）A.指紋識別B.聲音識別C.虹膜識別D.顏色識別13、在人工智能的知識表示中，語義網(wǎng)絡(luò)的特點是？A.直觀表達(dá)語義關(guān)系B.便于推理C.結(jié)構(gòu)復(fù)雜D.以上都是14、計算思維要求對問題進(jìn)行精確的定義。對于一個計算圓形面積的問題，以下哪個是精確的問題定義（）A.給定圓的半徑，計算其面積B.估計一個圓的面積C.隨便給出一些關(guān)于圓的信息，計算面積D.以上都不是15、在計算思維的指引下，以下哪種做法不利于提高問題解決的效率？（）A.分解復(fù)雜問題B.重復(fù)勞動C.優(yōu)化算法D.借鑒成功經(jīng)驗16、計算思維中的貪心算法在某些情況下可能得到局部最優(yōu)解而非全局最優(yōu)解。以下哪個問題不太適合用貪心算法（）A.背包問題B.旅行商問題C.找零錢問題D.以上都不太適合17、在計算機圖形學(xué)中，光柵化和光線追蹤是兩種常見的渲染技術(shù)。以下關(guān)于它們的描述，哪一項是正確的？A.光線追蹤的效果更真實，但計算量大B.光柵化的速度快，但效果不如光線追蹤C.兩者在效果和性能上沒有明顯區(qū)別D.以上都不對18、計算思維中的并行計算思想可以提高計算速度。在處理一個大規(guī)模數(shù)據(jù)的計算任務(wù)時，以下哪種情況不太適合采用并行計算（）A.計算任務(wù)可以分解為相互獨立的子任務(wù)B.數(shù)據(jù)之間存在復(fù)雜的依賴關(guān)系C.硬件支持多核或分布式計算D.任務(wù)對時間要求緊迫19、在操作系統(tǒng)的設(shè)備管理中，設(shè)備驅(qū)動程序的主要功能是？A.控制設(shè)備的操作B.分配設(shè)備資源C.處理設(shè)備中斷D.以上都是20、計算思維中的創(chuàng)新思維是一種重要的思維方式。以下關(guān)于創(chuàng)新思維的描述中，錯誤的是？（）A.創(chuàng)新思維是一種敢于突破傳統(tǒng)思維模式，提出新的想法和方法的思維方式。B.創(chuàng)新思維可以通過學(xué)習(xí)創(chuàng)新方法和技巧來培養(yǎng)，也可以通過與他人交流和合作來激發(fā)。C.創(chuàng)新思維在計算思維中起著重要的作用，可以幫助我們設(shè)計出更加高效和智能的算法和系統(tǒng)。D.創(chuàng)新思維是一種天生的能力，無法通過學(xué)習(xí)和培養(yǎng)來提高。二、簡答題（本大題共4個小題，共40分)1、（本題10分）論述計算思維中的“游戲開發(fā)中的計算思維”，說明在游戲邏輯設(shè)計、圖形渲染、人工智能對手設(shè)計等方面如何運用計算思維創(chuàng)造有趣的游戲體驗。2、（本題10分）論述計算思維中的神經(jīng)網(wǎng)絡(luò)基礎(chǔ)，解釋神經(jīng)元的工作原理和神經(jīng)網(wǎng)絡(luò)的訓(xùn)練過程，舉例說明其在模式識別中的應(yīng)用。3、（本題10分）在計算思維中，如何進(jìn)行數(shù)據(jù)可視化設(shè)計以清晰有效地傳達(dá)信息是一個重要的技能。請闡述數(shù)據(jù)可視化的原則和方法，如選擇合適的圖表類型、色彩搭配等，并舉例說明在數(shù)據(jù)分析報告中的應(yīng)用。4、（本題10分）解釋計算思維中的“計算思維在應(yīng)急管理中的應(yīng)用”，舉例說明在災(zāi)害預(yù)警、救援指揮、資源調(diào)配等方面如何運用計算思維應(yīng)對突發(fā)事件。三、分析題（本大題共2個小題，共20分)1、（本題10分）假設(shè)要為一個