北京語言大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2019-2020學(xué)年第一學(xué)期期末試卷

北京語言大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2019-2020學(xué)年第一學(xué)期期末試卷試卷信息專業(yè)：計算機科學(xué)與技術(shù)、軟件工程、信息管理與信息系統(tǒng)等相關(guān)專業(yè)學(xué)分：4學(xué)分考試時間：150分鐘滿分：100分部分一：選擇題（30分）數(shù)據(jù)結(jié)構(gòu)的主要研究對象是（）A）算法B）數(shù)據(jù)C）程序D）計算機系統(tǒng)（3分）下列哪種數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)（）A）數(shù)組B）鏈表C）樹D）圖（3分）數(shù)據(jù)結(jié)構(gòu)的主要應(yīng)用領(lǐng)域是（）A）操作系統(tǒng)B）數(shù)據(jù)庫管理系統(tǒng)C）編譯系統(tǒng)D）人工智能（3分）下列哪種算法是查找算法（）A）冒泡排序B）二分查找C）快速排序D）插入排序（3分）數(shù)據(jù)結(jié)構(gòu)的主要特點是（）A）抽象性B）復(fù)雜性C）動態(tài)性D）靜態(tài)性（3分）下列哪種數(shù)據(jù)結(jié)構(gòu)是非線性結(jié)構(gòu)（）A）棧B）隊列C）樹D）圖（3分）數(shù)據(jù)結(jié)構(gòu)的主要研究方法是（）A）理論分析B）實驗研究C）仿真研究D）實踐研究（3分）下列哪種算法是排序算法（）A）插入排序B）快速排序C）歸并排序D）選擇排序（3分）數(shù)據(jù)結(jié)構(gòu)的主要應(yīng)用是（）A）提高計算機系統(tǒng)的性能B）提高算法的效率C）提高數(shù)據(jù)存儲的安全性D）提高數(shù)據(jù)處理的可靠性（3分）下列哪種數(shù)據(jù)結(jié)構(gòu)是動態(tài)結(jié)構(gòu)（）A）數(shù)組B）鏈表C）棧D）隊列（3分）部分二：簡答題（40分）什么是數(shù)據(jù)結(jié)構(gòu)？請從計算機科學(xué)與技術(shù)角度解釋數(shù)據(jù)結(jié)構(gòu)的定義和作用。（10分）比較分析數(shù)據(jù)結(jié)構(gòu)的不同類型的特點和應(yīng)用。（15分）試述數(shù)據(jù)結(jié)構(gòu)在計算機科學(xué)與技術(shù)和軟件工程中的應(yīng)用和意義。（10分）什么是算法？請舉例說明其特點和應(yīng)用。（5分）部分三：編程題（30分）編寫一個使用鏈表實現(xiàn)的棧的數(shù)據(jù)結(jié)構(gòu)，并實現(xiàn)其基本操作（push、pop、peek）。（15分）編寫一個使用數(shù)組實現(xiàn)的隊列的數(shù)據(jù)結(jié)構(gòu)，并實現(xiàn)其基本操作（enqueue、dequeue、peek）。（10分）編寫一個使用二分查找算法實現(xiàn)的查找函數(shù)，并分析其時間復(fù)雜度和空間復(fù)雜度。（5分）注意答題時請將選擇題答案填寫在答題卡上，簡答題和編程題答案請寫在本試卷的相應(yīng)位置。請在考試過