浙大城市學(xué)院《高級(jí)程序設(shè)計(jì)》2021-2022學(xué)年第一學(xué)期期末試卷

裝訂線裝訂線PAGE2第1頁(yè)，共3頁(yè)浙大城市學(xué)院《高級(jí)程序設(shè)計(jì)》

2021-2022學(xué)年第一學(xué)期期末試卷院(系)_______班級(jí)_______學(xué)號(hào)_______姓名_______題號(hào)一二三四總分得分一、單選題（本大題共20個(gè)小題，每小題1分，共20分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的．）1、在C++中，要實(shí)現(xiàn)一個(gè)動(dòng)態(tài)數(shù)組類，能夠自動(dòng)擴(kuò)展數(shù)組的大小以容納更多的元素。以下關(guān)于這個(gè)類的實(shí)現(xiàn)策略，哪一項(xiàng)是不準(zhǔn)確的？（）A.使用指針來(lái)動(dòng)態(tài)分配內(nèi)存，并在需要時(shí)重新分配更大的內(nèi)存空間B.提供添加元素、刪除元素和獲取元素等基本操作的方法C.為了提高性能，在每次添加元素時(shí)，直接將數(shù)組的大小擴(kuò)展為原來(lái)的兩倍D.在刪除元素時(shí)，立即釋放相應(yīng)的內(nèi)存空間，以避免內(nèi)存泄漏2、在C語(yǔ)言中，要實(shí)現(xiàn)一個(gè)函數(shù)來(lái)查找一個(gè)整數(shù)數(shù)組中的最大值和最小值。以下關(guān)于函數(shù)的參數(shù)傳遞和返回值，哪一項(xiàng)是不正確的？（）A.可以通過(guò)指針參數(shù)來(lái)修改函數(shù)外部的變量，從而返回最大值和最小值B.將數(shù)組作為參數(shù)傳遞給函數(shù)時(shí)，可以直接傳遞數(shù)組名，函數(shù)內(nèi)部可以通過(guò)下標(biāo)訪問(wèn)數(shù)組元素C.函數(shù)可以返回一個(gè)結(jié)構(gòu)體，其中包含最大值和最小值的信息D.為了提高效率，函數(shù)應(yīng)該直接修改數(shù)組中的元素來(lái)返回最大值和最小值，而不是通過(guò)返回值或者指針參數(shù)3、假設(shè)要開(kāi)發(fā)一個(gè)用于智能農(nóng)業(yè)的監(jiān)控系統(tǒng)，能夠?qū)崟r(shí)監(jiān)測(cè)土壤濕度、溫度、酸堿度，以及農(nóng)作物的生長(zhǎng)狀況，并自動(dòng)控制灌溉和施肥設(shè)備。在傳感器數(shù)據(jù)采集、數(shù)據(jù)分析和控制指令生成方面，以下哪種方案是最有效的？（）A.使用模擬傳感器采集數(shù)據(jù)，通過(guò)本地計(jì)算機(jī)進(jìn)行簡(jiǎn)單分析和控制B.借助數(shù)字傳感器，將數(shù)據(jù)上傳到云平臺(tái)進(jìn)行處理，生成控制指令下發(fā)到設(shè)備C.運(yùn)用無(wú)線傳感器網(wǎng)絡(luò)，在網(wǎng)關(guān)處進(jìn)行數(shù)據(jù)分析和控制決策D.采用有線傳感器連接，數(shù)據(jù)存儲(chǔ)在本地?cái)?shù)據(jù)庫(kù)，定期進(jìn)行人工分析和控制4、在設(shè)計(jì)一個(gè)用于天氣預(yù)報(bào)的系統(tǒng)時(shí)，需要收集和分析來(lái)自多個(gè)氣象站的數(shù)據(jù)，運(yùn)用數(shù)值天氣預(yù)報(bào)模型進(jìn)行預(yù)測(cè)，并以直觀的方式展示給用戶。以下哪種技術(shù)和工具的選擇是最恰當(dāng)?shù)?？（）A.使用C++編寫(xiě)數(shù)據(jù)收集和處理程序，結(jié)合Python的NumPy和SciPy庫(kù)進(jìn)行數(shù)據(jù)分析，利用專業(yè)的氣象模型軟件進(jìn)行預(yù)測(cè)，通過(guò)HTML5和CSS3構(gòu)建前端展示界面B.采用Java的Netty框架接收數(shù)據(jù)，運(yùn)用Spark進(jìn)行大數(shù)據(jù)分析，使用第三方氣象預(yù)測(cè)服務(wù)獲取預(yù)報(bào)結(jié)果，借助Vue.js實(shí)現(xiàn)前端可視化C.運(yùn)用Python的AsyncIO庫(kù)進(jìn)行異步數(shù)據(jù)采集，結(jié)合TensorFlow進(jìn)行模型訓(xùn)練和預(yù)測(cè)，使用Echarts庫(kù)進(jìn)行數(shù)據(jù)可視化，利用Django框架搭建后端服務(wù)D.選擇JavaScript的FetchAPI獲取數(shù)據(jù)，利用Node.js的流處理模塊處理數(shù)據(jù)，借助matplotlib生成圖表，使用Express框架構(gòu)建后端5、考慮使用Java語(yǔ)言實(shí)現(xiàn)一個(gè)多態(tài)的例子，有一個(gè)父類

Animal

和兩個(gè)子類

Cat

和

Dog

，都重寫(xiě)了父類的

makeSound()

方法。當(dāng)創(chuàng)建一個(gè)

Animal

類型的數(shù)組，并存儲(chǔ)

Cat

和

Dog

對(duì)象時(shí)，以下哪種方式能夠正確調(diào)用子類的

makeSound()

方法（）A.直接通過(guò)數(shù)組元素調(diào)用B.進(jìn)行類型判斷后調(diào)用C.無(wú)法調(diào)用，只能調(diào)用父類的方法D.以上方法都不對(duì)6、在開(kāi)發(fā)一個(gè)在線游戲平臺(tái)時(shí)，需要處理大量的實(shí)時(shí)玩家交互數(shù)據(jù)，如玩家的動(dòng)作、位置、得分等，同時(shí)要保證游戲的低延遲和穩(wěn)定性。對(duì)于數(shù)據(jù)的存儲(chǔ)和傳輸，以下哪種技術(shù)和架構(gòu)是最優(yōu)的選擇？（）A.使用關(guān)系型數(shù)據(jù)庫(kù)存儲(chǔ)游戲數(shù)據(jù)，通過(guò)HTTP協(xié)議進(jìn)行數(shù)據(jù)傳輸B.借助NoSQL數(shù)據(jù)庫(kù)，如Cassandra，利用WebSocket協(xié)議實(shí)現(xiàn)實(shí)時(shí)數(shù)據(jù)傳輸C.運(yùn)用內(nèi)存數(shù)據(jù)庫(kù)，如Memcached，采用TCP協(xié)議進(jìn)行通信D.把游戲數(shù)據(jù)存儲(chǔ)在文件中，使用FTP協(xié)議進(jìn)行文件傳輸7、以下哪種編程語(yǔ)言具有自動(dòng)內(nèi)存管理功能？（）A.C語(yǔ)言需要程序員手動(dòng)管理內(nèi)存，通過(guò)malloc、free等函數(shù)進(jìn)行內(nèi)存的分配和釋放B.C++語(yǔ)言雖然提供了一些內(nèi)存管理的機(jī)制，但也需要程序員在一定程度上手動(dòng)管理內(nèi)存C.Java語(yǔ)言具有自動(dòng)內(nèi)存管理功能，通過(guò)垃圾回收器（GarbageCollector）自動(dòng)回收不再使用的內(nèi)存空間，大大減輕了程序員的內(nèi)存管理負(fù)擔(dān)D.Assembly語(yǔ)言是低級(jí)語(yǔ)言，沒(méi)有自動(dòng)內(nèi)存管理功能，程序員需要完全手動(dòng)管理內(nèi)存8、在程序設(shè)計(jì)中，以下哪個(gè)概念用于描述算法的正確性和可靠性？（）A.算法的效率通常用時(shí)間復(fù)雜度和空間復(fù)雜度來(lái)衡量，與算法的正確性和可靠性無(wú)關(guān)B.算法的可讀性是指算法易于理解和閱讀的程度，也與算法的正確性和可靠性沒(méi)有直接關(guān)系C.算法的正確性是指算法能夠正確地解決問(wèn)題，滿足問(wèn)題的規(guī)格說(shuō)明?？煽啃允侵杆惴ㄔ诟鞣N輸入情況下都能穩(wěn)定地運(yùn)行，不出現(xiàn)錯(cuò)誤或異常情況D.算法的可維護(hù)性是指算法易于修改和擴(kuò)展的程度，與算法的正確性和可靠性關(guān)系不大9、在Java中，要實(shí)現(xiàn)一個(gè)接口

Shape

，包含一個(gè)方法

calculateArea()

，然后有

Circle

和

Rectangle

兩個(gè)類實(shí)現(xiàn)這個(gè)接口。當(dāng)創(chuàng)建一個(gè)

Shape

類型的引用，并指向一個(gè)具體的實(shí)現(xiàn)類對(duì)象時(shí)，以下哪種方式能夠正確調(diào)用

calculateArea()

方法（）A.通過(guò)引用直接調(diào)用B.進(jìn)行類型轉(zhuǎn)換后調(diào)用C.無(wú)法調(diào)用，接口中沒(méi)有具體實(shí)現(xiàn)D.以上方法都不對(duì)10、假設(shè)使用Java語(yǔ)言開(kāi)發(fā)一個(gè)圖形用戶界面程序，需要在窗口中添加一個(gè)按鈕，并為按鈕添加點(diǎn)擊事件處理。以下哪種方式是常見(jiàn)的實(shí)現(xiàn)方式（）A.使用

ActionListener

接口來(lái)處理點(diǎn)擊事件B.在按鈕類中直接處理點(diǎn)擊事件C.使用線程來(lái)監(jiān)控按鈕的點(diǎn)擊D.以上方法都不可行11、在C++中，要使用智能指針來(lái)管理動(dòng)態(tài)分配的內(nèi)存，避免內(nèi)存泄漏和懸空指針的問(wèn)題。以下關(guān)于智能指針的使用，哪一項(xiàng)是不正確的？（）A.std::unique_ptr適用于獨(dú)占所有權(quán)的動(dòng)態(tài)對(duì)象，只能有一個(gè)所有者B.std::shared_ptr用于共享所有權(quán)的對(duì)象，可以有多個(gè)所有者，通過(guò)引用計(jì)數(shù)來(lái)管理內(nèi)存釋放C.智能指針可以自動(dòng)釋放所管理的內(nèi)存，不需要手動(dòng)調(diào)用delete操作D.為了提高靈活性，可以同時(shí)使用多個(gè)不同類型的智能指針來(lái)管理同一塊內(nèi)存12、在程序設(shè)計(jì)中，以下哪個(gè)概念用于描述代碼的可重用性？（）A.代碼的可讀性是指代碼易于理解和閱讀的程度，與可重用性沒(méi)有直接關(guān)系B.代碼的效率是指代碼的執(zhí)行速度和占用的資源，也不是描述可重用性的概念C.代碼的可維護(hù)性是指代碼易于修改和擴(kuò)展的程度，與可重用性有一定的關(guān)系，但不是直接描述可重用性的概念D.代碼的可重用性是指代碼可以在不同的項(xiàng)目或場(chǎng)景中重復(fù)使用的程度。通過(guò)封裝、繼承、多態(tài)等面向?qū)ο缶幊碳夹g(shù)，可以提高代碼的可重用性。同時(shí)，合理的函數(shù)設(shè)計(jì)和模塊劃分也可以提高代碼的可重用性13、考慮開(kāi)發(fā)一個(gè)虛擬現(xiàn)實(shí)（VR）游戲，需要實(shí)現(xiàn)逼真的場(chǎng)景渲染、物理模擬和用戶交互。在圖形引擎的選擇、物理引擎的集成和交互設(shè)備的支持方面，以下哪種技術(shù)組合是最為合適的？（）A.使用開(kāi)源的圖形引擎，如OGRE，簡(jiǎn)單的物理模擬庫(kù)，支持常見(jiàn)的VR設(shè)備B.借助商業(yè)圖形引擎，如UnrealEngine，先進(jìn)的物理引擎，定制化支持特定VR設(shè)備C.自主開(kāi)發(fā)圖形和物理引擎，適配多種通用的VR交互設(shè)備D.選擇輕量級(jí)的圖形框架，忽略物理模擬，僅支持基本的VR手柄操作14、在開(kāi)發(fā)一個(gè)移動(dòng)應(yīng)用的后端服務(wù)時(shí)，需要處理大量的并發(fā)請(qǐng)求，同時(shí)要保證服務(wù)的高可用性和可擴(kuò)展性。應(yīng)用需要支持用戶注冊(cè)登錄、數(shù)據(jù)存儲(chǔ)、消息推送等功能。以下哪種技術(shù)棧和部署方式能夠滿足這些需求？（）A.使用Node.js作為后端語(yǔ)言，配合MySQL數(shù)據(jù)庫(kù)，部署在單個(gè)服務(wù)器上B.采用JavaSpringBoot框架，結(jié)合Redis緩存，進(jìn)行分布式部署C.運(yùn)用Python的Django框架，連接MongoDB數(shù)據(jù)庫(kù)，采用云原生部署D.選擇Go語(yǔ)言編寫(xiě)后端代碼，使用SQLite數(shù)據(jù)庫(kù)，在虛擬機(jī)上部署15、在使用Swift語(yǔ)言開(kāi)發(fā)一個(gè)移動(dòng)應(yīng)用時(shí)，需要實(shí)現(xiàn)一個(gè)地圖導(dǎo)航功能，能夠?qū)崟r(shí)獲取用戶的位置信息，并提供路線規(guī)劃和實(shí)時(shí)路況提示。同時(shí)，要考慮電池消耗和內(nèi)存使用等優(yōu)化問(wèn)題。以下哪種方案是比較可行的？（）A.使用系統(tǒng)提供的地圖框架，通過(guò)頻繁獲取位置更新來(lái)實(shí)現(xiàn)實(shí)時(shí)導(dǎo)航B.結(jié)合第三方地圖服務(wù)和定位庫(kù)，合理控制位置獲取的頻率和數(shù)據(jù)量C.自行開(kāi)發(fā)地圖和定位功能，完全掌控?cái)?shù)據(jù)處理和優(yōu)化D.僅在用戶操作時(shí)獲取位置信息，不進(jìn)行實(shí)時(shí)路況的獲取和提示16、設(shè)想開(kāi)發(fā)一個(gè)醫(yī)療信息管理系統(tǒng)，用于存儲(chǔ)患者的基本信息、病歷、診斷結(jié)果、治療方案等。同時(shí)，系統(tǒng)需要支持醫(yī)生的查詢、編輯和統(tǒng)計(jì)分析功能。為了保障患者數(shù)據(jù)的隱私和安全性，同時(shí)滿足醫(yī)療行業(yè)的法規(guī)要求，以下哪種數(shù)據(jù)存儲(chǔ)和訪問(wèn)控制策略是最合適的？（）A.將所有數(shù)據(jù)存儲(chǔ)在一個(gè)公共的數(shù)據(jù)庫(kù)中，通過(guò)用戶角色進(jìn)行粗粒度的訪問(wèn)控制B.采用分布式數(shù)據(jù)庫(kù)，對(duì)敏感數(shù)據(jù)進(jìn)行加密存儲(chǔ)，實(shí)施基于屬性的訪問(wèn)控制（ABAC）C.運(yùn)用云數(shù)據(jù)庫(kù)服務(wù)，依賴云提供商的安全機(jī)制，設(shè)置簡(jiǎn)單的訪問(wèn)權(quán)限D(zhuǎn).建立本地?cái)?shù)據(jù)庫(kù)，對(duì)數(shù)據(jù)不進(jìn)行加密，通過(guò)用戶名和密碼進(jìn)行訪問(wèn)控制17、在開(kāi)發(fā)一個(gè)在線教育平臺(tái)時(shí)，需要支持課程的創(chuàng)建、發(fā)布、學(xué)生選課、在線學(xué)習(xí)和考試等功能。對(duì)于課程內(nèi)容的存儲(chǔ)和展示，要考慮多媒體資源的管理、文本內(nèi)容的排版和互動(dòng)元素的實(shí)現(xiàn)。以下哪種技術(shù)和工具的選擇能夠提供良好的用戶體驗(yàn)和功能支持？（）A.使用傳統(tǒng)的HTML和CSS進(jìn)行頁(yè)面布局，將課程資源存儲(chǔ)在文件系統(tǒng)中B.借助內(nèi)容管理系統(tǒng)（CMS），如WordPress，結(jié)合第三方插件實(shí)現(xiàn)課程功能C.利用專門(mén)的在線教育平臺(tái)框架，如Moodle，進(jìn)行定制開(kāi)發(fā)D.自主開(kāi)發(fā)前后端框架，實(shí)現(xiàn)所有功能，不依賴現(xiàn)有工具和框架18、假設(shè)要編寫(xiě)一個(gè)程序來(lái)解決迷宮問(wèn)題，即找到從迷宮入口到出口的最短路徑。以下哪種算法在解決此類問(wèn)題時(shí)通常表現(xiàn)出色，并且能夠處理復(fù)雜的迷宮結(jié)構(gòu)？（）A.深度優(yōu)先搜索算法B.廣度優(yōu)先搜索算法C.回溯算法D.動(dòng)態(tài)規(guī)劃算法19、在使用Go語(yǔ)言編寫(xiě)一個(gè)分布式文件系統(tǒng)的客戶端程序時(shí)，需要實(shí)現(xiàn)文件的上傳、下載、刪除和權(quán)限管理等功能。同時(shí)，要考慮網(wǎng)絡(luò)延遲、錯(cuò)誤處理和并發(fā)操作等因素。以下哪種設(shè)計(jì)模式和技術(shù)的運(yùn)用是比較恰當(dāng)?shù)?？（）A.采用同步阻塞的網(wǎng)絡(luò)通信方式，逐個(gè)處理操作請(qǐng)求B.運(yùn)用異步非阻塞的網(wǎng)絡(luò)編程模型，結(jié)合通道（Channel）進(jìn)行并發(fā)控制C.使用面向?qū)ο蟮脑O(shè)計(jì)方法，將每個(gè)功能封裝成獨(dú)立的類D.借助第三方庫(kù)實(shí)現(xiàn)所有功能，避免自己處理底層細(xì)節(jié)20、考慮編寫(xiě)一個(gè)程序來(lái)模擬物理系統(tǒng)中的粒子運(yùn)動(dòng)，如重力作用下的自由落體和彈性碰撞。以下哪種數(shù)值計(jì)算方法在求解這類物理方程時(shí)精度較高且效率較好？（）A.有限差分法B.有限元法C.蒙特卡羅方法D.龍格-庫(kù)塔方法二、簡(jiǎn)答題（本大題共5個(gè)小題，共25分)1、（本題5分）假設(shè)要實(shí)現(xiàn)一個(gè)C語(yǔ)言函數(shù)，計(jì)算一個(gè)數(shù)組的中位數(shù)。論述中位數(shù)的計(jì)算方法和函數(shù)實(shí)現(xiàn)。2、（本題5分）論述C語(yǔ)言中如何使用位運(yùn)算實(shí)現(xiàn)數(shù)據(jù)的快速排序。3、（本題5分）論述C語(yǔ)言中如何處理字符串的比較操作，包括strcmp函數(shù)的使用和可能出現(xiàn)的問(wèn)題。4、（本題5分）論述C語(yǔ)言中如何實(shí)現(xiàn)雙向鏈表，包括鏈表的創(chuàng)建、插入、刪除和遍歷操作，分析雙向鏈表與單向鏈表的區(qū)別和適用情況。5、（本題5分）想象用C語(yǔ)言編寫(xiě)一個(gè)程序，模擬實(shí)現(xiàn)一個(gè)簡(jiǎn)單的電商商品評(píng)價(jià)系統(tǒng)。闡述系統(tǒng)的功能和數(shù)據(jù)存儲(chǔ)。三、編程題（本大題共5個(gè)小題，共25分)1、（本題5分）設(shè)計(jì)一個(gè)程序，用戶輸入一個(gè)包含若干個(gè)學(xué)生成績(jī)的列表，計(jì)算并輸出成績(jī)的方差。2、（本題5分）設(shè)計(jì)一個(gè)程序，用戶輸入一個(gè)字符串，判斷其是否為有效的銀行卡號(hào)格式。3、（本題5分）創(chuàng)建一個(gè)程序，用戶輸入一個(gè)整數(shù)數(shù)組和一