廣工往年試卷

未知驅(qū)動探索，專注成就專業(yè)廣工往年試卷一、計算機(jī)科學(xué)與技術(shù)專業(yè)1.數(shù)據(jù)結(jié)構(gòu)與算法(1)2019年秋季學(xué)期簡述線性表的定義及其基本操作。什么是樹的高度？如何計算樹的高度？分析并解釋堆排序算法的時間復(fù)雜度。請描述二叉排序樹的定義及其插入操作。(2)2018年春季學(xué)期說明并解釋關(guān)于隊列的循環(huán)鏈表實現(xiàn)的原理。簡述圖的鄰接表表示法及其優(yōu)缺點。給定一個無序整數(shù)數(shù)組，編寫一個算法來查找是否存在重復(fù)元素。描述圖的深度優(yōu)先搜索（DFS）算法及其應(yīng)用。2.數(shù)據(jù)庫與信息檢索(1)2019年秋季學(xué)期簡述數(shù)據(jù)庫的三級模式及其關(guān)系。什么是關(guān)系代數(shù)運算？請列舉并解釋關(guān)系代數(shù)的幾個基本運算。解釋以下數(shù)據(jù)庫術(shù)語：實體、屬性、碼、關(guān)系、元組、關(guān)系數(shù)據(jù)庫模型。描述關(guān)系數(shù)據(jù)庫的范式理論及其目標(biāo)。(2)2018年春季學(xué)期簡述數(shù)據(jù)庫的ACID特性和事務(wù)的基本屬性。什么是數(shù)據(jù)庫索引？解釋B樹索引的原理。描述關(guān)系數(shù)據(jù)庫的關(guān)系完整性約束。解釋并說明數(shù)據(jù)庫的并發(fā)控制策略。二、電子與通信工程專業(yè)1.電子電路(1)2019年秋季學(xué)期解釋并說明二極管的工作原理。請描述共射放大電路的特點及其工作原理。簡述數(shù)字電路運算器的設(shè)計原理。分析并解釋反饋放大電路的穩(wěn)定性。(2)2018年春季學(xué)期解釋并說明放大器的增益和帶寬。請描述時鐘信號處理電路的基本原理。簡述邏輯門電路的功能及其應(yīng)用。分析并解釋共模反饋電路的特性。2.通信原理(1)2019年秋季學(xué)期解釋并說明調(diào)制和解調(diào)的基本概念。簡述調(diào)幅和調(diào)頻的工作原理。分析并解釋碼分多址技術(shù)的應(yīng)用。描述數(shù)字通信系統(tǒng)的編碼過程和解碼過程。(2)2018年春季學(xué)期簡述數(shù)字通信系統(tǒng)的基本結(jié)構(gòu)和信道編碼的作用。解釋調(diào)制與解調(diào)的基本過程和原理。分析并解釋多路復(fù)用技術(shù)的應(yīng)用。描述衛(wèi)星通信的基本原理和特點。以上是廣工在計算