自覺遵守考場紀(jì)律如考試作弊此答卷無效密自覺遵守考場紀(jì)律如考試作弊此答卷無效密封線第1頁，共3頁北京城市學(xué)院《工程二級實(shí)訓(xùn)（JavaEE云端開發(fā)）》2022-2023學(xué)年期末試卷院(系)_______班級_______學(xué)號_______姓名_______題號一二三總分得分批閱人一、單選題（本大題共20個(gè)小題，每小題2分，共40分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的．）1、動(dòng)態(tài)規(guī)劃算法通常用于解決具有什么性質(zhì)的問題？A.最優(yōu)子結(jié)構(gòu)性質(zhì)和貪心選擇性質(zhì)B.最優(yōu)子結(jié)構(gòu)性質(zhì)和重疊子問題性質(zhì)C.貪心選擇性質(zhì)和重疊子問題性質(zhì)D.隨機(jī)性質(zhì)和重疊子問題性質(zhì)2、以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)常用于實(shí)現(xiàn)字典？（）A.哈希表B.二叉樹C.鏈表D.棧3、以下哪個(gè)不是隊(duì)列的基本操作？A.入隊(duì)B.出隊(duì)C.查找D.排序4、在圖的存儲(chǔ)結(jié)構(gòu)中，鄰接表適合存儲(chǔ)什么樣的圖？A.稀疏圖B.稠密圖C.有向圖D.無向圖5、以下哪個(gè)不是貪心算法的基本要素？A.貪心選擇性質(zhì)B.最優(yōu)子結(jié)構(gòu)性質(zhì)C.重疊子問題性質(zhì)D.無后效性6、在二叉樹中，度為2的節(jié)點(diǎn)有10個(gè)，度為1的節(jié)點(diǎn)有8個(gè)，那么葉子節(jié)點(diǎn)有多少個(gè)？A.9B.10C.11D.127、在分治法中，將問題分解成的子問題通常具有（）A.不同的規(guī)模B.相同的規(guī)模C.隨機(jī)的規(guī)模D.以上都可能8、以下哪個(gè)算法可以用于求解圖的單源最短路徑問題？A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.迪杰斯特拉算法D.克魯斯卡爾算法9、在二叉搜索樹中，查找一個(gè)元素的時(shí)間復(fù)雜度是？A.O(1)B.O(logn)C.O(n)D.O(n2)10、歸并排序的合并操作的時(shí)間復(fù)雜度是？A.O(1)B.O(n)C.O(logn)D.O(nlogn)11、在二叉樹中，前序遍歷的順序是？A.根節(jié)點(diǎn)、左子樹、右子樹B.左子樹、根節(jié)點(diǎn)、右子樹C.左子樹、右子樹、根節(jié)點(diǎn)D.右子樹、根節(jié)點(diǎn)、左子樹12、以下哪個(gè)不是動(dòng)態(tài)規(guī)劃算法的應(yīng)用場景？A.資源分配問題B.背包問題C.圖的遍歷問題D.矩陣鏈乘法問題13、在動(dòng)態(tài)規(guī)劃中，重疊子問題的性質(zhì)是指（）A.子問題多次出現(xiàn)B.子問題相互獨(dú)立C.子問題具有唯一性D.以上都不是14、在有向圖中，進(jìn)行深度優(yōu)先搜索時(shí)，需要使用什么數(shù)據(jù)結(jié)構(gòu)來記錄已訪問的頂點(diǎn)？A.數(shù)組B.鏈表C.棧D.隊(duì)列15、以下哪個(gè)不是貪心算法的應(yīng)用場景？A.哈夫曼編碼B.最小生成樹C.背包問題D.矩陣乘法16、以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)可以用于實(shí)現(xiàn)棧的功能？A.數(shù)組B.鏈表C.隊(duì)列D.二叉樹17、算法的空間復(fù)雜度是指（）A.算法執(zhí)行過程中所需的最大存儲(chǔ)空間B.算法執(zhí)行過程中所需的平均存儲(chǔ)空間C.算法執(zhí)行過程中所需的最小存儲(chǔ)空間D.算法執(zhí)行過程中所需的存儲(chǔ)空間的變化情況18、算法的最優(yōu)性是指（）A.時(shí)間復(fù)雜度最低B.空間復(fù)雜度最低C.得到的解最優(yōu)D.以上都是19、以下哪個(gè)算法常用于字符串匹配？（）A.KMP算法B.冒泡排序C.快速排序D.插入排序20、遞歸算法的基本思想是（）A.自頂向下分解B.自底向上計(jì)算C.不斷重復(fù)相同操作D.調(diào)用自身函數(shù)二、簡答題（本大題共4個(gè)小題，共40分)1、（本題10分）簡述如何與他人協(xié)作開發(fā)和優(yōu)化算法。2、（本題10分）解釋在軍事領(lǐng)域中的作戰(zhàn)模擬和決策支持算法。3、（本題10分）說明如何用回溯法解決子集和問題。4、（本題10分）如何分析一個(gè)算法的時(shí)間復(fù)雜度？三、設(shè)計(jì)題（本大題共2