松原職業(yè)技術(shù)學(xué)院《建筑結(jié)構(gòu)CAD》2023-2024學(xué)年第二學(xué)期期末試卷

學(xué)校________________班級____________姓名____________考場____________準(zhǔn)考證號學(xué)校________________班級____________姓名____________考場____________準(zhǔn)考證號…………密…………封…………線…………內(nèi)…………不…………要…………答…………題…………第1頁，共3頁松原職業(yè)技術(shù)學(xué)院《建筑結(jié)構(gòu)CAD》

2023-2024學(xué)年第二學(xué)期期末試卷題號一二三四總分得分批閱人一、單選題（本大題共15個小題，每小題2分，共30分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、在操作系統(tǒng)的文件系統(tǒng)中，NTFS和FAT32是常見的文件系統(tǒng)格式。以下關(guān)于NTFS的優(yōu)點(diǎn)，哪一項是不正確的？（）A.支持更大的文件和分區(qū)B.提供更好的安全性C.兼容性更好D.以上都不對2、關(guān)于計算思維中的回溯法（Backtracking），以下說法不準(zhǔn)確的是：（）A.回溯法通過嘗試不同的選擇，如果當(dāng)前選擇導(dǎo)致無解則回溯并嘗試其他選擇B.它常用于解決組合優(yōu)化、搜索等問題，如八皇后問題、背包問題等C.回溯法需要設(shè)計合理的剪枝策略來減少不必要的搜索，提高效率D.回溯法總是能夠找到問題的所有解，不會遺漏任何可能的情況3、在開發(fā)一個在線購物網(wǎng)站時，需要考慮用戶的并發(fā)訪問和數(shù)據(jù)的實(shí)時更新。為了確保系統(tǒng)的穩(wěn)定性和響應(yīng)性能，以下哪種技術(shù)架構(gòu)和策略是需要重點(diǎn)關(guān)注的？（）A.采用單體架構(gòu)，將所有功能集成在一個應(yīng)用中B.構(gòu)建分布式系統(tǒng)，使用緩存和負(fù)載均衡C.使用傳統(tǒng)的文件存儲方式來保存數(shù)據(jù)D.不考慮并發(fā)和性能問題，先實(shí)現(xiàn)功能4、關(guān)于計算思維中的容錯與糾錯機(jī)制，在確保系統(tǒng)可靠性和穩(wěn)定性方面，以下哪一項說明是最詳盡的？（）A.容錯與糾錯機(jī)制是為了應(yīng)對計算過程中可能出現(xiàn)的錯誤和故障而設(shè)計的。通過冗余設(shè)計、錯誤檢測、錯誤恢復(fù)和糾錯編碼等技術(shù)，系統(tǒng)能夠在部分組件出現(xiàn)故障或數(shù)據(jù)錯誤的情況下，仍然保持正常運(yùn)行或能夠迅速恢復(fù)到正確狀態(tài)，從而提高系統(tǒng)的可靠性和穩(wěn)定性，保障服務(wù)的連續(xù)性B.容錯與糾錯機(jī)制會增加系統(tǒng)的開銷和復(fù)雜性，因此在對可靠性要求不高的系統(tǒng)中可以忽略C.容錯與糾錯機(jī)制只要在系統(tǒng)設(shè)計階段考慮就可以了，在運(yùn)行過程中不需要進(jìn)行動態(tài)調(diào)整和優(yōu)化D.容錯與糾錯機(jī)制是一種被動的應(yīng)對措施，不能從根本上解決系統(tǒng)的可靠性問題，因此其作用有限5、在計算中的搜索算法中，以下對于深度優(yōu)先搜索和廣度優(yōu)先搜索的搜索策略、適用場景和時間復(fù)雜度的描述，哪一種說法是正確的？（）A.深度優(yōu)先搜索沿著一條路徑盡可能深地探索，直到無法繼續(xù)，然后回溯；廣度優(yōu)先搜索則逐層地訪問節(jié)點(diǎn)。深度優(yōu)先搜索適用于求解路徑問題，如迷宮問題；廣度優(yōu)先搜索適用于求最短路徑問題。深度優(yōu)先搜索的時間復(fù)雜度與圖的結(jié)構(gòu)有關(guān)，廣度優(yōu)先搜索的時間復(fù)雜度為O(|V|+|E|)，其中|V|表示頂點(diǎn)數(shù)，|E|表示邊數(shù)B.深度優(yōu)先搜索和廣度優(yōu)先搜索在搜索策略和適用場景上沒有明顯區(qū)別，可以隨意選擇使用C.深度優(yōu)先搜索的時間復(fù)雜度總是低于廣度優(yōu)先搜索，因此在大多數(shù)情況下應(yīng)選擇深度優(yōu)先搜索D.深度優(yōu)先搜索和廣度優(yōu)先搜索都只適用于小型圖，對于大型圖無法使用6、在進(jìn)行算法復(fù)雜度分析時，計算思維要求我們準(zhǔn)確評估算法的時間和空間需求。對于一個具有嵌套循環(huán)的算法，以下哪種分析方法更能準(zhǔn)確估計其復(fù)雜度？（）A.只考慮最外層循環(huán)的迭代次數(shù)B.分別計算每個循環(huán)的迭代次數(shù)，然后簡單相加C.通過數(shù)學(xué)推導(dǎo)，計算總的操作次數(shù)與輸入規(guī)模之間的關(guān)系D.不進(jìn)行分析，直接運(yùn)行算法并觀察實(shí)際運(yùn)行時間7、在計算思維的邏輯門與電路設(shè)計方面，對于實(shí)現(xiàn)復(fù)雜的計算功能，以下哪一種描述是最準(zhǔn)確的？（）A.邏輯門是數(shù)字電路的基本構(gòu)建模塊，通過組合不同類型的邏輯門（如與門、或門、非門等），可以構(gòu)建出各種復(fù)雜的電路，實(shí)現(xiàn)加法、乘法、存儲等計算功能。電路設(shè)計需要考慮邏輯的正確性、性能優(yōu)化、功耗和成本等因素B.邏輯門和電路設(shè)計只適用于硬件層面的計算，對于軟件編程和算法設(shè)計沒有任何關(guān)聯(lián)C.邏輯門與電路設(shè)計是一個非常古老和過時的技術(shù)，在現(xiàn)代計算機(jī)中已經(jīng)不再重要D.邏輯門的組合方式非常有限，很難實(shí)現(xiàn)復(fù)雜的計算功能，因此在實(shí)際應(yīng)用中很少使用8、關(guān)于計算中的數(shù)據(jù)庫查詢優(yōu)化，以下對于索引的作用、查詢計劃的生成和優(yōu)化策略的描述，哪一項是恰當(dāng)?shù)?？（）A.索引可以加快數(shù)據(jù)的檢索速度，但會增加數(shù)據(jù)插入和更新的開銷。查詢優(yōu)化器根據(jù)數(shù)據(jù)庫的結(jié)構(gòu)和查詢語句生成查詢計劃，并通過選擇合適的索引、連接方式和執(zhí)行順序等策略來優(yōu)化查詢性能。優(yōu)化策略包括基于成本的優(yōu)化、啟發(fā)式優(yōu)化和參數(shù)調(diào)整等B.數(shù)據(jù)庫查詢優(yōu)化是數(shù)據(jù)庫管理員的工作，與普通用戶無關(guān)C.數(shù)據(jù)庫查詢優(yōu)化只對大型數(shù)據(jù)庫有意義，對于小型數(shù)據(jù)庫沒有必要D.數(shù)據(jù)庫查詢優(yōu)化非常復(fù)雜，難以實(shí)現(xiàn)，不應(yīng)該進(jìn)行優(yōu)化9、對于一個需要進(jìn)行大規(guī)模數(shù)據(jù)存儲和管理的系統(tǒng)，例如云存儲服務(wù)。以下哪種存儲技術(shù)和架構(gòu)能夠提供高可用性和可擴(kuò)展性？（）A.傳統(tǒng)的磁盤陣列，RAID技術(shù)B.分布式文件系統(tǒng)，如HadoopHDFSC.關(guān)系型數(shù)據(jù)庫的存儲引擎D.本地文件系統(tǒng)，直接存儲在服務(wù)器上10、在面向?qū)ο缶幊讨?，類和對象是核心概念。以下關(guān)于類和對象的關(guān)系，哪一項是準(zhǔn)確的？（）A.類是對象的模板，對象是類的實(shí)例B.對象是類的模板，類是對象的實(shí)例C.類和對象沒有直接關(guān)系D.以上都不對11、假設(shè)正在設(shè)計一個智能家居系統(tǒng)，能夠自動控制燈光、溫度和家電等設(shè)備。在實(shí)現(xiàn)設(shè)備之間的通信和協(xié)同工作方面，以下哪種通信協(xié)議可能是最合適的？（）A.HTTP，常用于網(wǎng)頁瀏覽B.Bluetooth，短距離無線通信C.Zigbee，專為低功耗、短距離的物聯(lián)網(wǎng)設(shè)備設(shè)計，能夠有效地支持智能家居中眾多設(shè)備之間的通信和協(xié)同工作，實(shí)現(xiàn)智能化的控制和管理，提升家居生活的便利性和舒適度D.自定義一種通信協(xié)議，不遵循任何標(biāo)準(zhǔn)12、在計算思維的內(nèi)存管理方面，以下關(guān)于動態(tài)內(nèi)存分配和釋放的描述，哪一個是恰當(dāng)?shù)?？（）A.動態(tài)內(nèi)存分配允許程序在運(yùn)行時根據(jù)需要申請和釋放內(nèi)存空間。通過使用諸如malloc和free（在C語言中）或new和delete（在C++中）等函數(shù)，可以靈活地管理內(nèi)存。然而，不正確的內(nèi)存分配和釋放操作可能導(dǎo)致內(nèi)存泄漏（未釋放不再使用的內(nèi)存）和懸空指針（指向已釋放內(nèi)存的指針）等問題，影響程序的正確性和穩(wěn)定性B.動態(tài)內(nèi)存分配和釋放是自動完成的，程序員不需要關(guān)心，編程語言會自動處理好一切C.動態(tài)內(nèi)存分配總是比靜態(tài)內(nèi)存分配好，應(yīng)該盡可能多地使用動態(tài)內(nèi)存分配來提高程序的靈活性D.動態(tài)內(nèi)存分配和釋放的錯誤很難發(fā)現(xiàn)和調(diào)試，所以應(yīng)該盡量避免使用動態(tài)內(nèi)存13、在計算思維中，問題求解是一個重要的環(huán)節(jié)。以下關(guān)于問題求解的描述中，錯誤的是？（）A.問題求解包括問題分析、算法設(shè)計、編程實(shí)現(xiàn)、測試和調(diào)試等步驟B.問題分析是問題求解的第一步，需要明確問題的目標(biāo)、約束條件和輸入輸出C.算法設(shè)計是問題求解的核心步驟，需要根據(jù)問題的特點(diǎn)選擇合適的算法和數(shù)據(jù)結(jié)構(gòu)D.問題求解只需要找到一種解決方案即可，不需要考慮其他可能的方案14、計算思維在日常生活中有很多應(yīng)用。以下關(guān)于計算思維在日常生活中的應(yīng)用的描述中，錯誤的是？（）A.計算思維可以幫助我們更好地管理時間和任務(wù)，提高工作效率B.計算思維可以幫助我們更好地理解和分析數(shù)據(jù)，做出更明智的決策C.計算思維可以幫助我們更好地解決人際關(guān)系問題，提高溝通和協(xié)調(diào)能力D.計算思維只在計算機(jī)科學(xué)領(lǐng)域有應(yīng)用，在日常生活中沒有實(shí)際價值15、在一個大規(guī)模數(shù)據(jù)處理的項目中，比如對社交媒體數(shù)據(jù)的分析，需要對數(shù)據(jù)進(jìn)行清洗和預(yù)處理，以去除噪聲和無效數(shù)據(jù)。以下哪種方法可能是最為高效和準(zhǔn)確的？（）A.手動逐個檢查和處理數(shù)據(jù)，耗時且容易出錯B.編寫自動化的數(shù)據(jù)清洗腳本，利用正則表達(dá)式和數(shù)據(jù)驗證規(guī)則，能夠快速、準(zhǔn)確地處理大量數(shù)據(jù)，去除噪聲和無效部分，為后續(xù)的數(shù)據(jù)分析提供高質(zhì)量、可靠的數(shù)據(jù)基礎(chǔ)C.不進(jìn)行數(shù)據(jù)清洗，直接使用原始數(shù)據(jù)進(jìn)行分析D.隨機(jī)刪除一部分?jǐn)?shù)據(jù)，不考慮其有效性二、簡答題（本大題共3個小題，共15分)1、（本題5分）論述計算思維中的貪心算法，說明貪心算法的基本思想和適用范圍，舉例分析其可能產(chǎn)生的錯誤結(jié)果及原因。2、（本題5分）解釋計算思維中的“計算思維與教育創(chuàng)新生態(tài)系統(tǒng)的構(gòu)建”，探討如何圍繞計算思維營造有利于教育創(chuàng)新的生態(tài)環(huán)境和社會氛圍。3、（本題5分）詳細(xì)闡述計算思維中的計算人類學(xué)中的文化數(shù)據(jù)挖掘和人類行為模擬，論述在人類學(xué)研究中的應(yīng)用。三、論述題（本大題共5個小題，共25分)1、（本題5分）詳細(xì)論述計算思維中的并行與并發(fā)處理。探討在多核處理器和分布式系統(tǒng)環(huán)境下，如何設(shè)計并行和并發(fā)算法來提高計算效率。分析并行和并發(fā)編程中的同步、互斥和通信等關(guān)鍵問題，并結(jié)合實(shí)際應(yīng)用（如大數(shù)據(jù)處理、云計算等）進(jìn)行說明。2、（本題5分）詳細(xì)分析計算思維中的計算思維在推薦系統(tǒng)中的協(xié)同過濾、基于內(nèi)容的推薦、混合推薦等算法，探討如何運(yùn)用計算思維提高推薦的準(zhǔn)確性和個性化程度，并通過實(shí)際的推薦系統(tǒng)應(yīng)用進(jìn)行說明。3、（本題5分）計算思維在生物信息學(xué)中的應(yīng)用為基因研究和蛋白質(zhì)分析提供了新的途徑。請詳細(xì)闡述生物信息學(xué)中的計算方法和技術(shù)，如序列比對、基因預(yù)測和蛋白質(zhì)結(jié)構(gòu)預(yù)測等。分析如何利用計算思維處理和分析海量的生物數(shù)據(jù)，揭示生命現(xiàn)象的內(nèi)在規(guī)律，舉例說明在疾病診斷、藥物研發(fā)等方面的應(yīng)用和突破。4、（本題5分）詳細(xì)探討計算思維中的計算思維在邊緣計算中的應(yīng)用和挑戰(zhàn)，包括數(shù)據(jù)處理、實(shí)時響應(yīng)、隱私保護(hù)等方面，分析如何在邊緣設(shè)備上實(shí)現(xiàn)高效的計算和數(shù)據(jù)管理，并結(jié)合實(shí)際的邊緣計算案例進(jìn)行說明。5、（本題5分）全面論述計算思維中的計算復(fù)雜性分析。探討問題的時間復(fù)雜度和空間復(fù)雜度的計算方法，分析不同復(fù)雜度級別（如多項式時間、指數(shù)時間）對算法可行性的影響，以及如何降低問題的計算復(fù)雜性。四、分析題（本大題共3個小題，共30分)1、（本題10分）在一個電商平臺的推薦系統(tǒng)中，需要根據(jù)用戶的瀏覽歷史、購買記錄和搜索關(guān)鍵