長沙理工大學(xué)城南學(xué)院《程序設(shè)計應(yīng)用基礎(chǔ)》2021-2022學(xué)年第一學(xué)期期末試卷

學(xué)校________________班級____________姓名____________考場____________準考證號學(xué)校________________班級____________姓名____________考場____________準考證號…………密…………封…………線…………內(nèi)…………不…………要…………答…………題…………第1頁，共3頁長沙理工大學(xué)城南學(xué)院

《程序設(shè)計應(yīng)用基礎(chǔ)》2021-2022學(xué)年第一學(xué)期期末試卷題號一二三四總分得分批閱人一、單選題（本大題共20個小題，每小題2分，共40分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、設(shè)想開發(fā)一個醫(yī)療信息管理系統(tǒng)，用于存儲患者的基本信息、病歷、診斷結(jié)果、治療方案等。同時，系統(tǒng)需要支持醫(yī)生的查詢、編輯和統(tǒng)計分析功能。為了保障患者數(shù)據(jù)的隱私和安全性，同時滿足醫(yī)療行業(yè)的法規(guī)要求，以下哪種數(shù)據(jù)存儲和訪問控制策略是最合適的？（）A.將所有數(shù)據(jù)存儲在一個公共的數(shù)據(jù)庫中，通過用戶角色進行粗粒度的訪問控制B.采用分布式數(shù)據(jù)庫，對敏感數(shù)據(jù)進行加密存儲，實施基于屬性的訪問控制（ABAC）C.運用云數(shù)據(jù)庫服務(wù)，依賴云提供商的安全機制，設(shè)置簡單的訪問權(quán)限D(zhuǎn).建立本地數(shù)據(jù)庫，對數(shù)據(jù)不進行加密，通過用戶名和密碼進行訪問控制2、在Python中，要編寫一個遞歸函數(shù)來計算斐波那契數(shù)列的第n項。以下關(guān)于遞歸函數(shù)的實現(xiàn)和性能考慮，哪一項是錯誤的？（）A.定義遞歸函數(shù)，通過遞歸調(diào)用自身來計算斐波那契數(shù)列的項B.在遞歸過程中，使用緩存或者備忘錄來避免重復(fù)計算，提高性能C.對于較大的n值，遞歸方式計算斐波那契數(shù)列可能會導(dǎo)致棧溢出錯誤D.遞歸是計算斐波那契數(shù)列的最優(yōu)方法，不需要考慮使用其他非遞歸的算法3、設(shè)想開發(fā)一個人臉識別門禁系統(tǒng)，能夠準確識別人員身份、記錄進出時間，并與其他安全系統(tǒng)集成。在人臉識別算法的選擇、系統(tǒng)的安全性和集成性方面，以下哪種方案是最合適的？（）A.采用傳統(tǒng)的特征提取方法進行人臉識別，使用簡單的密碼保護數(shù)據(jù)，獨立運行不與其他系統(tǒng)集成B.借助深度學(xué)習的人臉識別模型，采用加密技術(shù)保護數(shù)據(jù)，通過API與其他安全系統(tǒng)交互C.運用開源的人臉識別庫，不進行數(shù)據(jù)加密，直接連接其他安全設(shè)備D.自主研發(fā)人臉識別算法，忽略數(shù)據(jù)安全，以單機模式運行4、考慮開發(fā)一個能夠自動翻譯文本的程序，需要處理多種語言和復(fù)雜的語法結(jié)構(gòu)。以下哪種機器翻譯模型在多語言翻譯任務(wù)中性能較好，并且能夠適應(yīng)不同領(lǐng)域的文本？（）A.基于規(guī)則的機器翻譯模型B.統(tǒng)計機器翻譯模型C.神經(jīng)機器翻譯模型D.以上模型結(jié)合使用5、考慮開發(fā)一個移動應(yīng)用程序的后端服務(wù)，需要處理大量的并發(fā)請求和數(shù)據(jù)存儲。以下哪種云服務(wù)提供商的解決方案在可擴展性和成本效益方面表現(xiàn)出色？（）A.亞馬遜AWSB.微軟AzureC.谷歌云平臺D.阿里云6、在C++中，要使用智能指針來管理動態(tài)分配的內(nèi)存，避免內(nèi)存泄漏和懸空指針的問題。以下關(guān)于智能指針的使用，哪一項是不正確的？（）A.std::unique_ptr適用于獨占所有權(quán)的動態(tài)對象，只能有一個所有者B.std::shared_ptr用于共享所有權(quán)的對象，可以有多個所有者，通過引用計數(shù)來管理內(nèi)存釋放C.智能指針可以自動釋放所管理的內(nèi)存，不需要手動調(diào)用delete操作D.為了提高靈活性，可以同時使用多個不同類型的智能指針來管理同一塊內(nèi)存7、在一個使用C語言編寫的程序中，需要實現(xiàn)一個功能：計算給定整數(shù)數(shù)組中所有元素的平均值。假設(shè)數(shù)組名為

arr

，長度為

n

。以下哪種方法是最常見和有效的計算平均值的方式（）A.先對數(shù)組元素求和，然后除以元素個數(shù)B.逐個計算每個元素與其他元素的平均值，最后取所有平均值的平均值C.隨機選擇數(shù)組中的一部分元素計算平均值D.以上方法都不可行8、在JavaScript中，以下哪個方法用于獲取元素的樣式屬性？（）A.getStyle()B.getComputedStyle()C.style.getProperty()D.style.setAttribute()9、假設(shè)要開發(fā)一個智能客服系統(tǒng)，能夠理解用戶的問題、提供準確的回答，并根據(jù)用戶的情緒進行相應(yīng)的回應(yīng)。在自然語言處理技術(shù)、知識庫構(gòu)建和情感分析方面，以下哪種方案是最先進的？（）A.運用詞袋模型處理文本，構(gòu)建簡單的知識庫，不考慮用戶情緒B.借助深度學(xué)習的語言模型，建立豐富的知識庫，使用基本的情感分類方法C.利用預(yù)訓(xùn)練的語言模型，如GPT-3，優(yōu)化知識庫結(jié)構(gòu)，進行精細的情感分析D.采用傳統(tǒng)的語法分析，手動構(gòu)建知識庫，粗略估計用戶情緒10、在Java中，要實現(xiàn)一個類來表示一個矩形，并能夠計算其面積和周長。假設(shè)矩形的長和寬通過構(gòu)造函數(shù)進行初始化。以下關(guān)于這個類的設(shè)計和實現(xiàn)，哪一項是錯誤的？（）A.定義私有成員變量來存儲矩形的長和寬B.提供公共的方法來獲取矩形的長和寬C.實現(xiàn)計算面積和周長的方法，分別使用相應(yīng)的數(shù)學(xué)公式D.為了節(jié)省內(nèi)存，可以將長和寬的變量定義為靜態(tài)變量，使得所有矩形對象共享這兩個變量11、假設(shè)使用Java開發(fā)一個分布式緩存系統(tǒng)，需要支持數(shù)據(jù)的存儲、讀取、過期處理和分布式節(jié)點之間的數(shù)據(jù)同步。以下哪種數(shù)據(jù)結(jié)構(gòu)和算法的組合是比較適合的？（）A.使用哈希表存儲數(shù)據(jù)，通過定時掃描來處理過期數(shù)據(jù)B.運用鏈表存儲數(shù)據(jù)，采用分布式鎖進行數(shù)據(jù)同步C.借助紅黑樹存儲數(shù)據(jù)，利用一致性哈希算法進行節(jié)點分配和數(shù)據(jù)同步D.構(gòu)建一個簡單的數(shù)組來存儲數(shù)據(jù)，通過廣播方式實現(xiàn)數(shù)據(jù)同步12、考慮編寫一個程序來進行密碼強度檢測，需要評估密碼的復(fù)雜性、長度和包含的字符類型等因素。以下哪種方法或規(guī)則在密碼強度評估中被廣泛采用？（）A.檢查密碼是否包含大寫字母、小寫字母、數(shù)字和特殊字符B.計算密碼的熵值來衡量其不確定性C.對比密碼與常見弱密碼列表D.以上方法綜合使用13、在開發(fā)一個在線游戲平臺時，需要處理大量的實時玩家交互數(shù)據(jù)，如玩家的動作、位置、得分等，同時要保證游戲的低延遲和穩(wěn)定性。對于數(shù)據(jù)的存儲和傳輸，以下哪種技術(shù)和架構(gòu)是最優(yōu)的選擇？（）A.使用關(guān)系型數(shù)據(jù)庫存儲游戲數(shù)據(jù)，通過HTTP協(xié)議進行數(shù)據(jù)傳輸B.借助NoSQL數(shù)據(jù)庫，如Cassandra，利用WebSocket協(xié)議實現(xiàn)實時數(shù)據(jù)傳輸C.運用內(nèi)存數(shù)據(jù)庫，如Memcached，采用TCP協(xié)議進行通信D.把游戲數(shù)據(jù)存儲在文件中，使用FTP協(xié)議進行文件傳輸14、在使用JavaScript開發(fā)一個前端應(yīng)用時，需要實現(xiàn)一個實時更新的股票行情展示頁面。頁面要能夠每秒獲取最新的股票價格數(shù)據(jù)，并動態(tài)更新圖表和相關(guān)信息。同時，要保證頁面的響應(yīng)性能和用戶體驗。以下哪種技術(shù)和架構(gòu)的選擇是最合適的？（）A.使用傳統(tǒng)的定時輪詢方式獲取數(shù)據(jù)，直接更新頁面元素B.借助WebSocket實現(xiàn)服務(wù)器推送數(shù)據(jù)，使用前端框架如Vue.js進行數(shù)據(jù)綁定和更新C.利用Ajax長輪詢獲取數(shù)據(jù)，通過JavaScript手動操作DOM進行頁面更新D.構(gòu)建一個獨立的后端服務(wù)，通過HTTP協(xié)議每秒發(fā)送數(shù)據(jù)給前端進行更新15、在設(shè)計一個電子商務(wù)網(wǎng)站的搜索引擎時，需要快速準確地返回相關(guān)的商品信息。以下哪種搜索算法和數(shù)據(jù)結(jié)構(gòu)在處理大量商品數(shù)據(jù)時能夠提供高效的搜索性能？（）A.倒排索引結(jié)合二分查找B.哈希表結(jié)合線性搜索C.平衡二叉樹結(jié)合深度優(yōu)先搜索D.以上數(shù)據(jù)結(jié)構(gòu)和算法都不太適用16、假設(shè)要開發(fā)一個語音識別系統(tǒng)，能夠?qū)⒂脩舻恼Z音轉(zhuǎn)換為文字，并進行語義理解和回答。在語音信號處理、模型訓(xùn)練和自然語言處理方面，以下哪種技術(shù)和方法的組合是最有前景的？（）A.使用傳統(tǒng)的語音特征提取方法，基于規(guī)則的語義理解，訓(xùn)練小規(guī)模的模型B.借助深度學(xué)習中的循環(huán)神經(jīng)網(wǎng)絡(luò)（RNN）進行語音識別和語義理解，使用大量標注數(shù)據(jù)訓(xùn)練C.運用卷積神經(jīng)網(wǎng)絡(luò)（CNN）處理語音信號，結(jié)合知識圖譜進行語義理解D.采用混合模型，結(jié)合傳統(tǒng)方法和深度學(xué)習技術(shù)，使用有限的訓(xùn)練數(shù)據(jù)17、考慮開發(fā)一個能夠自動生成代碼注釋的程序，需要分析代碼的結(jié)構(gòu)和功能。以下哪種技術(shù)或方法在提取代碼語義和生成準確注釋方面具有潛力？（）A.自然語言處理技術(shù)結(jié)合代碼分析B.基于模板的注釋生成C.利用代碼的元數(shù)據(jù)和文檔字符串D.以上方法的綜合運用18、在設(shè)計一個數(shù)據(jù)庫事務(wù)處理系統(tǒng)時，需要確保事務(wù)的原子性、一致性、隔離性和持久性（ACID）。以下哪種數(shù)據(jù)庫管理系統(tǒng)在事務(wù)處理方面提供了強大的支持和保障？（）A.MySQLB.PostgreSQLC.OracleD.以上數(shù)據(jù)庫系統(tǒng)都能滿足事務(wù)處理要求19、在開發(fā)一個基于區(qū)塊鏈的供應(yīng)鏈管理系統(tǒng)時，需要確保交易的不可篡改、可追溯和數(shù)據(jù)的安全性。區(qū)塊鏈的選型、智能合約的設(shè)計以及與傳統(tǒng)系統(tǒng)的集成都是關(guān)鍵問題。以下哪種方案能夠最好地滿足這些需求？（）A.選擇公有鏈，如以太坊，編寫簡單的智能合約，直接替代現(xiàn)有的供應(yīng)鏈系統(tǒng)B.采用私有鏈，定制智能合約，與現(xiàn)有供應(yīng)鏈系統(tǒng)進行部分數(shù)據(jù)交互C.運用聯(lián)盟鏈，結(jié)合復(fù)雜的智能合約，對現(xiàn)有系統(tǒng)進行全面改造和集成D.放棄區(qū)塊鏈技術(shù)，使用傳統(tǒng)數(shù)據(jù)庫和加密算法來保障數(shù)據(jù)安全和可追溯性20、考慮使用C語言開發(fā)一個操作系統(tǒng)內(nèi)核的部分模塊，需要實現(xiàn)進程管理、內(nèi)存分配和文件系統(tǒng)接口。在進行內(nèi)存分配時，為了提高內(nèi)存的利用率和分配效率，以下哪種算法和策略是比較合適的？（）A.采用首次適應(yīng)算法進行內(nèi)存分配，簡單直觀B.運用最佳適應(yīng)算法，找到最合適的內(nèi)存塊進行分配C.使用伙伴系統(tǒng)算法，減少內(nèi)存碎片的產(chǎn)生D.構(gòu)建一個固定大小的內(nèi)存池，每次從池中分配內(nèi)存二、簡答題（本大題共3個小題，共15分)1、（本題5分）想象用C語言編寫一個程序，模擬實現(xiàn)一個簡單的銀行賬戶轉(zhuǎn)賬系統(tǒng)。闡述轉(zhuǎn)賬流程和數(shù)據(jù)處理。2、（本題5分）探討C語言中如何使用指針處理文件的編碼識別和自動轉(zhuǎn)換。3、（本題5分）論述C語言中如何處理字符串中的漢字，分析可能遇到的問題。三、編程題（本大題共5個小題，共25分)1、（本題5分）編寫一個程序，實現(xiàn)一個簡單的棧結(jié)構(gòu)，支持入棧、出棧和查看棧頂元素的操作，并輸出每次操作后的棧的狀態(tài)。2、（本題5分）編寫一個程序，用戶輸入一個正整數(shù)n，生成一個n階的下三角矩陣，元素為1到n2，按行優(yōu)先順序填充。3、