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

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