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

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

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

arr

，長度為

n

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