蘭州城市學(xué)院《數(shù)據(jù)可視化技術(shù)》2021-2022學(xué)年第一學(xué)期期末試卷

裝訂線裝訂線PAGE2第1頁(yè)，共3頁(yè)蘭州城市學(xué)院

《數(shù)據(jù)可視化技術(shù)》2021-2022學(xué)年第一學(xué)期期末試卷院(系)_______班級(jí)_______學(xué)號(hào)_______姓名_______題號(hào)一二三四總分得分一、單選題（本大題共20個(gè)小題，每小題2分，共40分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的．）1、設(shè)計(jì)一個(gè)基于STM8微控制器的智能溫度傳感器，能夠通過(guò)I2C接口與上位機(jī)通信，給出硬件電路和驅(qū)動(dòng)程序。2、設(shè)計(jì)一個(gè)基于運(yùn)放的儀表放大器電路，增益可調(diào)范圍為1-1000倍，共模抑制比不小于80dB，輸入阻抗不小于1MΩ。3、設(shè)計(jì)一個(gè)太陽(yáng)能充電器電路，能夠?qū)⑻?yáng)能轉(zhuǎn)換為電能，為手機(jī)、平板電腦等設(shè)備充電，輸出電壓為5V。4、利用數(shù)字邏輯電路設(shè)計(jì)一個(gè)交通流量統(tǒng)計(jì)系統(tǒng)，能夠?qū)Φ缆飞系能?chē)輛數(shù)量進(jìn)行實(shí)時(shí)統(tǒng)計(jì)和分析。5、設(shè)計(jì)一個(gè)用于工業(yè)傳感器的信號(hào)調(diào)理電路，將傳感器輸出的小信號(hào)轉(zhuǎn)換為標(biāo)準(zhǔn)電壓或電流信號(hào)，給出電路設(shè)計(jì)和精度分析。6、設(shè)計(jì)一個(gè)基于DSP的音頻降噪系統(tǒng)，能夠有效降低背景噪聲，給出算法原理和代碼實(shí)現(xiàn)。7、設(shè)計(jì)一個(gè)基于PLC的物料分揀系統(tǒng)，能夠根據(jù)物料的顏色、形狀等特征自動(dòng)進(jìn)行分揀。8、設(shè)計(jì)一個(gè)基于單片機(jī)的智能水表系統(tǒng)，能夠?qū)崿F(xiàn)用水量的計(jì)量、數(shù)據(jù)存儲(chǔ)和遠(yuǎn)程抄表功能。9、哈希表是一種用于快速查找的數(shù)據(jù)結(jié)構(gòu)。對(duì)于哈希表的性能，以下描述哪一項(xiàng)是不正確的？（）A.哈希函數(shù)的設(shè)計(jì)直接影響哈希表的性能，好的哈希函數(shù)可以減少?zèng)_突B.處理哈希沖突的方法有開(kāi)放尋址法和鏈地址法等C.哈希表的查找、插入和刪除操作的平均時(shí)間復(fù)雜度均為O(1)D.哈希表的性能不受表的裝填因子的影響，裝填因子可以任意取值10、設(shè)計(jì)一個(gè)集成電路工藝中蝕刻工藝的參數(shù)監(jiān)測(cè)和控制系統(tǒng)，保證蝕刻質(zhì)量。11、在數(shù)據(jù)結(jié)構(gòu)中，棧是一種特殊的線性表，遵循先進(jìn)后出的原則。假設(shè)一個(gè)程序需要對(duì)一系列操作進(jìn)行逆序處理，例如計(jì)算表達(dá)式的值或者實(shí)現(xiàn)函數(shù)調(diào)用的嵌套。以下哪種應(yīng)用場(chǎng)景最適合使用棧這種數(shù)據(jù)結(jié)構(gòu)（）A.按照優(yōu)先級(jí)對(duì)任務(wù)進(jìn)行排序B.存儲(chǔ)一組無(wú)序的整數(shù)并進(jìn)行快速查找C.模擬瀏覽器的前進(jìn)和后退功能D.實(shí)現(xiàn)一個(gè)優(yōu)先隊(duì)列12、設(shè)計(jì)一個(gè)簡(jiǎn)單的無(wú)線通信系統(tǒng)，使用藍(lán)牙技術(shù)實(shí)現(xiàn)兩個(gè)設(shè)備之間的文本數(shù)據(jù)傳輸，傳輸距離不小于10米，數(shù)據(jù)傳輸速率不低于1Mbps。13、考慮一個(gè)在線游戲排行榜系統(tǒng)，需要實(shí)時(shí)更新玩家的得分和排名，并能夠快速地獲取前幾名玩家的信息。對(duì)于這樣的需求，以下哪種數(shù)據(jù)結(jié)構(gòu)和算法的結(jié)合是最恰當(dāng)?shù)?？（）A.快速排序和數(shù)組，實(shí)現(xiàn)得分排序和排名更新B.歸并排序和鏈表，處理玩家得分?jǐn)?shù)據(jù)C.插入排序和棧，更新玩家排名D.堆排序和優(yōu)先隊(duì)列，高效維護(hù)排行榜14、二分查找是一種在有序數(shù)組中進(jìn)行查找的高效算法。對(duì)于一個(gè)包含n個(gè)元素的有序數(shù)組，二分查找的最壞時(shí)間復(fù)雜度為：（）A.O(n)B.O(nlogn)C.O(logn)D.O(1)15、設(shè)計(jì)一個(gè)音頻功率放大器的保護(hù)電路，能夠在過(guò)流、過(guò)壓、過(guò)熱等情況下保護(hù)放大器和揚(yáng)聲器，給出電路設(shè)計(jì)和保護(hù)機(jī)制。16、設(shè)計(jì)一個(gè)基于CCD圖像傳感器的圖像采集系統(tǒng)，能夠?qū)崿F(xiàn)高速圖像采集和數(shù)據(jù)傳輸，說(shuō)明系統(tǒng)硬件組成和接口電路。17、堆是一種特殊的數(shù)據(jù)結(jié)構(gòu)，常用于實(shí)現(xiàn)優(yōu)先隊(duì)列。關(guān)于堆的性質(zhì)和操作，以下描述哪一項(xiàng)是不正確的？（）A.堆分為最大堆和最小堆，最大堆中父節(jié)點(diǎn)的值大于子節(jié)點(diǎn)的值，最小堆中父節(jié)點(diǎn)的值小于子節(jié)點(diǎn)的值B.可以使用數(shù)組來(lái)實(shí)現(xiàn)堆，通過(guò)特定的公式計(jì)算節(jié)點(diǎn)的位置C.向堆中插入一個(gè)元素和刪除堆頂元素的時(shí)間復(fù)雜度均為O(logn)，其中n是堆中元素的數(shù)量D.堆排序是基于堆的一種排序算法，其時(shí)間復(fù)雜度為O(n^2)18、設(shè)計(jì)一個(gè)基于Wi-Fi的智能家居安防系統(tǒng)，實(shí)現(xiàn)入侵檢測(cè)、視頻監(jiān)控和報(bào)警功能，闡述系統(tǒng)組成和網(wǎng)絡(luò)配置。19、在圖的存儲(chǔ)和遍歷中，深度優(yōu)先遍歷和廣度優(yōu)先遍歷可以用于判斷圖是否連通。以下關(guān)于連通性判斷的敘述中，不正確的是（）A.如果從某個(gè)頂點(diǎn)出發(fā)能夠遍歷到圖中的所有頂點(diǎn)，則圖是連通的B.對(duì)于無(wú)向圖，深度優(yōu)先遍歷和廣度優(yōu)先遍歷的結(jié)果相同，都能判斷連通性C.對(duì)于有向圖，深度優(yōu)先遍歷和廣度優(yōu)先遍歷的結(jié)果可能不同，需要綜合判斷連通性D.無(wú)論圖的存儲(chǔ)方式如何，深度優(yōu)先遍歷和廣度優(yōu)先遍歷判斷連通性的時(shí)間復(fù)雜度相同20、設(shè)計(jì)一個(gè)簡(jiǎn)單的通信基站發(fā)射機(jī)前端電路，工作頻率在900MHz，輸出功率為10W，給出射頻電路設(shè)計(jì)和功率放大器選型。二、簡(jiǎn)答題（本大題共3個(gè)小題，共15分)1、（本題5分）比較計(jì)數(shù)排序和快速排序在對(duì)不同特征數(shù)據(jù)的處理能力。2、（本題5分）解釋如何在一個(gè)有序鏈表中進(jìn)行插入操作，保持鏈表的有序性，給出算法步驟和實(shí)現(xiàn)代碼，并分析其時(shí)間復(fù)雜度。3、（本題5分）在一個(gè)鏈表中，如何刪除所有值為指定值的結(jié)點(diǎn)？三、設(shè)計(jì)題（本大題共5個(gè)小題，共25分)1、（本題5分）設(shè)計(jì)一個(gè)程序，利用伸展樹(shù)和深度優(yōu)先搜索算法的結(jié)合，找出一個(gè)圖中所有長(zhǎng)度為k的路徑。2、（本題5分）設(shè)計(jì)一個(gè)哈希表程序，支持批量插入和查找操作，提高數(shù)據(jù)處理效率。3、（本題5分）實(shí)現(xiàn)一個(gè)算法，計(jì)算一個(gè)圖的邊連通度。4、（本題5分）設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)和算法，模擬一個(gè)電商平臺(tái)的商品推薦系統(tǒng)，根據(jù)用戶(hù)的瀏覽歷史和購(gòu)買(mǎi)記錄，為用戶(hù)推薦相關(guān)商品。5、（本題5分）設(shè)計(jì)一個(gè)程序，使用堆結(jié)構(gòu)實(shí)現(xiàn)優(yōu)先級(jí)隊(duì)列，支持元素的插入、刪除和獲取最高優(yōu)先級(jí)元素。四、綜合題（本大題共2個(gè)小題，共20分)1、（本題10分）在一個(gè)大型企業(yè)的人力資源管理系統(tǒng)中，需要存儲(chǔ)員工的信息，包括員工編號(hào)、姓名、部門(mén)、職位、工資、績(jī)效評(píng)估等。設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)來(lái)管理員工數(shù)據(jù)，能夠快速查找特定員工、按部門(mén)或職位分類(lèi)、更新員工信息，并計(jì)算部門(mén)的平