廈門理工學(xué)院（Xiamen University of Technology）是經(jīng)教育部批準(zhǔn)成立的全日制普通本科高等學(xué)校，入選福建省一流學(xué)科建設(shè)高校、福建省閩臺(tái)高校聯(lián)合培養(yǎng)人才項(xiàng)目試點(diǎn)高校、卓越工程師教育培養(yǎng)計(jì)劃、福建省重點(diǎn)建設(shè)高校、“十三五”應(yīng)用型本科產(chǎn)教融合發(fā)展工程、中國政府獎(jiǎng)學(xué)金委托培養(yǎng)院校、全國首批深化創(chuàng)新創(chuàng)業(yè)教育改革示范高校、全國深化創(chuàng)新創(chuàng)業(yè)教育改革特色典型經(jīng)驗(yàn)高校等。
【廈門理工學(xué)院2019年941電路分析研究生考試初試大綱】
一、考試科目代碼和名稱：
941電路分析
二、招生院系和專業(yè)：
光電與通信工程學(xué)院 光學(xué)工程方向
考試要求：
1、本考試大綱適用于廈門理工學(xué)院光學(xué)工程領(lǐng)域?qū)I(yè)學(xué)位碩士研究生的入學(xué)考試。
2、課程考試旨在考查學(xué)生對(duì)有關(guān)電路方面的基礎(chǔ)理論、基本概念、基本知識(shí)和解決基本、實(shí)際問題的能力。
考試方式：
筆試、閉卷(考生可自帶計(jì)算器和繪圖工具)。
考試內(nèi)容比例：(卷面成績150分)
1、填空(40分)
2. 簡單分析計(jì)算(70分)
3、綜合分析計(jì)算(2х20=40分)
基本內(nèi)容及范圍:
1、電路的基本概念與基本電路定律
2、電阻電路的一般分析：電路等效分析，網(wǎng)孔電流法，節(jié)點(diǎn)電壓法
3、常用電路定理：疊加與齊次性定理;等效電源定理;大功率傳輸定理。
4、一階動(dòng)態(tài)電路的三要素分析：動(dòng)態(tài)電路中初始值的確定
5、正弦穩(wěn)態(tài)電路分析：等效阻抗，功率因數(shù)，有功功率，無功功率等。
6、電路的頻率響應(yīng)：網(wǎng)絡(luò)函數(shù)的求解。
參考教材：
邱關(guān)源 著 《電路》(第5版) 高等教育出版社
【廈門理工學(xué)院2019年922數(shù)據(jù)結(jié)構(gòu)研究生考試初試大綱】
一、考試科目名稱：
數(shù)據(jù)結(jié)構(gòu)
二、招生系部和專業(yè)：
電氣工程與自動(dòng)化學(xué)院 電氣工程方向
考試要求：
要求考生能比較全面的理解與掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度及空間復(fù)雜度的分析;能夠根據(jù)數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
考試題型及比例：
分析運(yùn)算題+算法設(shè)計(jì)(100%)
基本內(nèi)容及范圍：
第一章 引論
一、考核知識(shí)點(diǎn)
數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)類型,抽象數(shù)據(jù)類型基本概念;算法分析基本概念;算法復(fù)雜度基本概念;常見基本算法的時(shí)間復(fù)雜度分析;時(shí)間復(fù)雜度的幾種表示法;
二、考核要求
1、了解數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型以及算法等概念的確切含義;
2、熟悉數(shù)據(jù)邏輯結(jié)構(gòu)、存貯結(jié)構(gòu)等概念;
3、掌握算法復(fù)雜度分析的基本概念及分析方法;
第二章 線性表
一、考核知識(shí)點(diǎn)
線性表的邏輯結(jié)構(gòu)定義、基本操作和在兩種存儲(chǔ)結(jié)構(gòu)中基本操作的實(shí)現(xiàn);鏈表;用線性表表示一元多項(xiàng)式及實(shí)現(xiàn)稀疏多項(xiàng)式的相加等運(yùn)算。
二、考核要求
1、了解線性表的概念
2、掌握順序表上各種運(yùn)算的實(shí)現(xiàn)方法
3、掌握各種鏈表的存儲(chǔ)結(jié)構(gòu)及運(yùn)算。
第三章 棧和隊(duì)列
一、考核知識(shí)點(diǎn)
棧和隊(duì)列的結(jié)構(gòu)特性、基本操作及在兩種存儲(chǔ)結(jié)構(gòu)上基本操作的實(shí)現(xiàn);棧和隊(duì)列的應(yīng)用、遞歸算法的設(shè)計(jì)。
二、考核要求
1、了解棧與隊(duì)列的概念
2、掌握順序棧、順序隊(duì)列，鏈棧、隊(duì)列的各種運(yùn)算的實(shí)現(xiàn)方法
3、掌握棧與遞歸的概念。
第四章 串
一、考核知識(shí)點(diǎn)
串的邏輯結(jié)構(gòu)定義、串的基本運(yùn)算及其實(shí)現(xiàn);串的匹配算法。
二、考核要求
1、了解串的概念
2、掌握串的存貯和基本運(yùn)算方法。
第五章 數(shù)組和廣義表
一、考核知識(shí)點(diǎn)
數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法;特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法;廣義表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及廣義表運(yùn)算的遞歸算法。
二、考核要求
1、了解數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法
第六章 樹和二叉樹
一、考核知識(shí)點(diǎn)
樹的基本概念;二叉樹的定義、性質(zhì)、存儲(chǔ)表示;二叉樹的遍歷;線索二叉樹;森林和二叉樹的相互轉(zhuǎn)換;樹的應(yīng)用;哈夫曼樹及哈夫曼編碼。
二、考核要求
1、了解樹和二叉樹的概念
2、掌握樹與二叉樹的轉(zhuǎn)換
3、掌握樹、森林、二叉樹遍歷的方法及二叉樹遍歷的實(shí)現(xiàn)算法，線索化二叉樹及其運(yùn)算，哈夫曼樹及哈夫曼編碼等概念。
第七章 圖
一、考核知識(shí)點(diǎn)
圖的基本概念、存儲(chǔ)表示(鄰接矩陣、鄰接表、十字鏈表，鄰接多重表);圖的遍歷、圖的連通性問題;拓?fù)渑判颉㈥P(guān)鍵路徑;短路徑。
二、考核要求
1、了解圖的概念
2、掌握圖的存貯表示法，圖的遍歷及算法，生成樹和小生成樹的概念
3、掌握短路徑，拓?fù)渑判蚝完P(guān)鍵路徑等圖的應(yīng)用方法。
第九章 查找
一、考核知識(shí)點(diǎn)
查找表是集合類型的數(shù)據(jù)結(jié)構(gòu)，其操作借助靜態(tài)查找表、動(dòng)態(tài)查找表、哈希表實(shí)現(xiàn);
二、考核要求
1、掌握查找的概念
2、掌握線性表的查找(順序查找，二分法查找，分塊查找)，樹表的查找(二叉排序樹、平衡二叉樹)，散列表的查找及相應(yīng)處理算法。
第十章 排序
一、考核知識(shí)點(diǎn)
內(nèi)部排序介紹插入排序、快速排序(交換排序)、選擇排序、歸并排序;排序的基本思想和算法分析。
外部排序介紹外存儲(chǔ)器(磁帶、磁盤)簡介;多路平衡歸并、置換選擇排序、佳歸并樹及磁帶歸并排序。
參考教材：
1、嚴(yán)蔚敏等 著《數(shù)據(jù)結(jié)構(gòu)(C語言版)》清華大學(xué)出版社
說明：
1、考試基本內(nèi)容：一般包括基礎(chǔ)理論、實(shí)際知識(shí)、綜合分析和論證等幾個(gè)方面的內(nèi)容。
2、難易程度：根據(jù)大學(xué)本科的教學(xué)大綱和本學(xué)科、專業(yè)的基本要求，一般應(yīng)使大學(xué)本科畢業(yè)生中優(yōu)秀學(xué)生在規(guī)定的三個(gè)小時(shí)內(nèi)答完全部考題，略有一些時(shí)間進(jìn)行檢查和思考。排序從易到難。
【廈門理工學(xué)院2019年941電路分析研究生考試初試大綱】
一、考試科目代碼和名稱：
941電路分析
二、招生院系和專業(yè)：
光電與通信工程學(xué)院 光學(xué)工程方向
考試要求：
1、本考試大綱適用于廈門理工學(xué)院光學(xué)工程領(lǐng)域?qū)I(yè)學(xué)位碩士研究生的入學(xué)考試。
2、課程考試旨在考查學(xué)生對(duì)有關(guān)電路方面的基礎(chǔ)理論、基本概念、基本知識(shí)和解決基本、實(shí)際問題的能力。
考試方式：
筆試、閉卷(考生可自帶計(jì)算器和繪圖工具)。
考試內(nèi)容比例：(卷面成績150分)
1、填空(40分)
2. 簡單分析計(jì)算(70分)
3、綜合分析計(jì)算(2х20=40分)
基本內(nèi)容及范圍:
1、電路的基本概念與基本電路定律
2、電阻電路的一般分析：電路等效分析，網(wǎng)孔電流法，節(jié)點(diǎn)電壓法
3、常用電路定理：疊加與齊次性定理;等效電源定理;大功率傳輸定理。
4、一階動(dòng)態(tài)電路的三要素分析：動(dòng)態(tài)電路中初始值的確定
5、正弦穩(wěn)態(tài)電路分析：等效阻抗，功率因數(shù)，有功功率，無功功率等。
6、電路的頻率響應(yīng)：網(wǎng)絡(luò)函數(shù)的求解。
參考教材：
邱關(guān)源 著 《電路》(第5版) 高等教育出版社
【廈門理工學(xué)院2019年922數(shù)據(jù)結(jié)構(gòu)研究生考試初試大綱】
一、考試科目名稱：
數(shù)據(jù)結(jié)構(gòu)
二、招生系部和專業(yè)：
電氣工程與自動(dòng)化學(xué)院 電氣工程方向
考試要求：
要求考生能比較全面的理解與掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度及空間復(fù)雜度的分析;能夠根據(jù)數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
考試題型及比例：
分析運(yùn)算題+算法設(shè)計(jì)(100%)
基本內(nèi)容及范圍：
第一章 引論
一、考核知識(shí)點(diǎn)
數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)類型,抽象數(shù)據(jù)類型基本概念;算法分析基本概念;算法復(fù)雜度基本概念;常見基本算法的時(shí)間復(fù)雜度分析;時(shí)間復(fù)雜度的幾種表示法;
二、考核要求
1、了解數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型以及算法等概念的確切含義;
2、熟悉數(shù)據(jù)邏輯結(jié)構(gòu)、存貯結(jié)構(gòu)等概念;
3、掌握算法復(fù)雜度分析的基本概念及分析方法;
第二章 線性表
一、考核知識(shí)點(diǎn)
線性表的邏輯結(jié)構(gòu)定義、基本操作和在兩種存儲(chǔ)結(jié)構(gòu)中基本操作的實(shí)現(xiàn);鏈表;用線性表表示一元多項(xiàng)式及實(shí)現(xiàn)稀疏多項(xiàng)式的相加等運(yùn)算。
二、考核要求
1、了解線性表的概念
2、掌握順序表上各種運(yùn)算的實(shí)現(xiàn)方法
3、掌握各種鏈表的存儲(chǔ)結(jié)構(gòu)及運(yùn)算。
第三章 棧和隊(duì)列
一、考核知識(shí)點(diǎn)
棧和隊(duì)列的結(jié)構(gòu)特性、基本操作及在兩種存儲(chǔ)結(jié)構(gòu)上基本操作的實(shí)現(xiàn);棧和隊(duì)列的應(yīng)用、遞歸算法的設(shè)計(jì)。
二、考核要求
1、了解棧與隊(duì)列的概念
2、掌握順序棧、順序隊(duì)列，鏈棧、隊(duì)列的各種運(yùn)算的實(shí)現(xiàn)方法
3、掌握棧與遞歸的概念。
第四章 串
一、考核知識(shí)點(diǎn)
串的邏輯結(jié)構(gòu)定義、串的基本運(yùn)算及其實(shí)現(xiàn);串的匹配算法。
二、考核要求
1、了解串的概念
2、掌握串的存貯和基本運(yùn)算方法。
第五章 數(shù)組和廣義表
一、考核知識(shí)點(diǎn)
數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法;特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法;廣義表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及廣義表運(yùn)算的遞歸算法。
二、考核要求
1、了解數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法
第六章 樹和二叉樹
一、考核知識(shí)點(diǎn)
樹的基本概念;二叉樹的定義、性質(zhì)、存儲(chǔ)表示;二叉樹的遍歷;線索二叉樹;森林和二叉樹的相互轉(zhuǎn)換;樹的應(yīng)用;哈夫曼樹及哈夫曼編碼。
二、考核要求
1、了解樹和二叉樹的概念
2、掌握樹與二叉樹的轉(zhuǎn)換
3、掌握樹、森林、二叉樹遍歷的方法及二叉樹遍歷的實(shí)現(xiàn)算法，線索化二叉樹及其運(yùn)算，哈夫曼樹及哈夫曼編碼等概念。
第七章 圖
一、考核知識(shí)點(diǎn)
圖的基本概念、存儲(chǔ)表示(鄰接矩陣、鄰接表、十字鏈表，鄰接多重表);圖的遍歷、圖的連通性問題;拓?fù)渑判颉㈥P(guān)鍵路徑;短路徑。
二、考核要求
1、了解圖的概念
2、掌握圖的存貯表示法，圖的遍歷及算法，生成樹和小生成樹的概念
3、掌握短路徑，拓?fù)渑判蚝完P(guān)鍵路徑等圖的應(yīng)用方法。
第九章 查找
一、考核知識(shí)點(diǎn)
查找表是集合類型的數(shù)據(jù)結(jié)構(gòu)，其操作借助靜態(tài)查找表、動(dòng)態(tài)查找表、哈希表實(shí)現(xiàn);
二、考核要求
1、掌握查找的概念
2、掌握線性表的查找(順序查找，二分法查找，分塊查找)，樹表的查找(二叉排序樹、平衡二叉樹)，散列表的查找及相應(yīng)處理算法。
第十章 排序
一、考核知識(shí)點(diǎn)
內(nèi)部排序介紹插入排序、快速排序(交換排序)、選擇排序、歸并排序;排序的基本思想和算法分析。
外部排序介紹外存儲(chǔ)器(磁帶、磁盤)簡介;多路平衡歸并、置換選擇排序、佳歸并樹及磁帶歸并排序。
參考教材：
1、嚴(yán)蔚敏等 著《數(shù)據(jù)結(jié)構(gòu)(C語言版)》清華大學(xué)出版社
說明：
1、考試基本內(nèi)容：一般包括基礎(chǔ)理論、實(shí)際知識(shí)、綜合分析和論證等幾個(gè)方面的內(nèi)容。
2、難易程度：根據(jù)大學(xué)本科的教學(xué)大綱和本學(xué)科、專業(yè)的基本要求，一般應(yīng)使大學(xué)本科畢業(yè)生中優(yōu)秀學(xué)生在規(guī)定的三個(gè)小時(shí)內(nèi)答完全部考題，略有一些時(shí)間進(jìn)行檢查和思考。排序從易到難。