第一大類(lèi)考試大綱

科目Ⅰ《電工技術(shù)》

一、考試內(nèi)容

1.直流電路

電路基本概念和定律(基本物理量和元件、二端網(wǎng)絡(luò)等效、歐姆定律、基爾霍夫定律)

電路基本分析法的應(yīng)用計(jì)算(電壓電位計(jì)算、支路電流法、回路電流法)

電路基本定理的應(yīng)用計(jì)算(疊加定理、戴維南定理、最大功率傳輸定理)

2.單相正弦交流電路

正弦量的三要素、正弦量的相量表示法(復(fù)數(shù)基本知識(shí))

RLC 串聯(lián)、并聯(lián)電路的基本分析(阻抗、導(dǎo)納、諧振)

正弦電路的綜合分析與計(jì)算(電壓、電流、功率)

3.三相正弦交流電路

三相對(duì)稱(chēng)負(fù)載電路的分析與計(jì)算(Y形、△形的單組和兩組負(fù)載電路、故障電路)

三相不對(duì)稱(chēng)負(fù)載電路的分析與計(jì)算(Y形、△形的單組負(fù)載電路)

4.非正弦周期性電路

非正弦周期性電路的綜合分析與計(jì)算(傅里葉級(jí)數(shù)表示式、有效值、平均功率)

5.線性動(dòng)態(tài)電路

動(dòng)態(tài)電路基本概念和換路定律

一階動(dòng)態(tài)電路的時(shí)域分析法(三類(lèi)響應(yīng)及其三要素法;一次、二次響應(yīng))

二、參考教材

(一)課程教材

1.《電工學(xué)》(電工技術(shù))，秦曾煌主編，高等教育出版社

(二)參考資料

1.《電工基礎(chǔ)》，陳菊紅主編，機(jī)械工業(yè)出版社

2.《電工基礎(chǔ)例題與習(xí)題》，王云泉主編，華東理工出版社

三、試題類(lèi)型

填空題、選擇題、作圖題、分析題、計(jì)算題等。

科目Ⅱ《電子技術(shù)》

一、考試內(nèi)容

1.模擬電路

整流、濾波電路

交流放大電路的分析與計(jì)算(靜態(tài)、動(dòng)態(tài))

集成運(yùn)放應(yīng)用電路的分析與計(jì)算(線性、非線性應(yīng)用)

負(fù)反饋放大電路的分析與計(jì)算(類(lèi)型判斷、深度負(fù)反饋放大電路的放大倍數(shù)計(jì)算)

2.數(shù)字電路

邏輯代數(shù)基礎(chǔ)與門(mén)電路

組合邏輯電路的分析與設(shè)計(jì)

時(shí)序邏輯電路的分析與應(yīng)用(寄存器、計(jì)數(shù)器)

脈沖波形的產(chǎn)生和整形的分析與應(yīng)用(555應(yīng)用)

二、參考教材

(一)課程教材

1.《電工學(xué)》(電子技術(shù))，秦曾煌主編，高等教育出版社

(二)參考資料

1.《模擬電子技術(shù)基礎(chǔ)》，沈任元主編，機(jī)械工業(yè)出版社

2.《數(shù)字電子技術(shù)基礎(chǔ)》，沈任元主編，機(jī)械工業(yè)出版社

三、試題類(lèi)型

填空題、選擇題、作圖題、分析題、計(jì)算題等

第二大類(lèi)考試大綱

科目Ⅰ《機(jī)械制圖》

一、課程的性質(zhì)與地位

《機(jī)械制圖》是高等工科院校機(jī)械類(lèi)專(zhuān)業(yè)的一門(mén)專(zhuān)業(yè)技術(shù)基礎(chǔ)課。本課程主要研究、繪制和閱讀機(jī)械圖樣。通過(guò)本課程的教學(xué)，培養(yǎng)學(xué)生具有一定的空間想象能力、識(shí)圖能力、繪圖能力，養(yǎng)成遵守國(guó)家制圖標(biāo)準(zhǔn)的自覺(jué)性，使其具有從事工程技術(shù)工作必需的制圖基本素質(zhì)和能力,為后續(xù)課程的學(xué)習(xí)及今后的實(shí)際工作打下良好的基礎(chǔ)。

二、考試內(nèi)容

(一)制圖的基本知識(shí)和基本技能

1.國(guó)家標(biāo)準(zhǔn)《技術(shù)制圖》《機(jī)械制圖》的有關(guān)規(guī)定

2.繪制機(jī)械圖樣的三種方法以及儀器繪圖的操作方法和制圖步驟

3.平面圖形的尺寸標(biāo)注和圓弧連接的線段分析

4.徒手繪圖及其畫(huà)法

(二)點(diǎn)、直線,平面的投影

1.投影法的基本知識(shí)

2.多面正投影和點(diǎn)的投影

3.直線的投影

4.平面的投影

(三)立體的投影

1.立體及其表面上的點(diǎn)與線

2.平面與平面立體表面相交

3.平面與回轉(zhuǎn)體表面相交

4.兩回轉(zhuǎn)體表面相交

(四)組合體的視圖與形體構(gòu)思

1.視圖的形成和投影關(guān)系

2.畫(huà)組合體的視圖

3.讀組合體的視圖

4.組合體的尺寸標(biāo)注

5.形體構(gòu)思

(五)軸測(cè)圖

1.軸測(cè)圖的基本知識(shí)

2.正等測(cè)

3.斜二測(cè)

(六)機(jī)件的表達(dá)方法

1.視圖的畫(huà)法

2.剖視圖的畫(huà)法

3.斷面圖的畫(huà)法

4.局部放大圖的畫(huà)法、常用的簡(jiǎn)化及規(guī)定畫(huà)法

(七)標(biāo)準(zhǔn)件和齒輪

1.螺紋和螺紋緊固件

2.齒輪

3.鍵和銷(xiāo)

4.滾動(dòng)軸承

5.彈簧

(八)零件圖

1.零件圖概述

2.零件圖的視圖選擇

3.零件的尺寸標(biāo)注

4.表面結(jié)構(gòu)在圖樣上的表示法

5.極限與配合以及幾何公差簡(jiǎn)介

6.零件的一些常見(jiàn)工藝簡(jiǎn)介

7.讀零件圖

(九)裝配圖

1.裝配圖的內(nèi)容和視圖表達(dá)方法

2.裝配圖的尺寸標(biāo)注及零件序號(hào)、明細(xì)欄

3.裝配結(jié)構(gòu)的合理性簡(jiǎn)介

4.由零件圖畫(huà)裝配圖

三、參考教材

1.《機(jī)械制圖》(第七版)，何銘新、錢(qián)可強(qiáng)、徐祖茂主編，高等教育出版社，2015年12月(第7版)

2.《機(jī)械制圖習(xí)題集》(第七版)，錢(qián)可強(qiáng)、何銘新、徐祖茂主編，高等教育出版社，2015年12月(第7版)

四、考試題型

選擇題、填空題、作圖題等。

科目Ⅱ《機(jī)械設(shè)計(jì)基礎(chǔ)》

一、考試的性質(zhì)與地位

《機(jī)械設(shè)計(jì)基礎(chǔ)》是高等工科院校機(jī)械類(lèi)專(zhuān)業(yè)的一門(mén)重要技術(shù)基礎(chǔ)課，它在教學(xué)計(jì)劃中起著承先啟后的橋梁作用，為學(xué)生學(xué)習(xí)后續(xù)的專(zhuān)業(yè)課打下必要的基礎(chǔ)。它不僅具有較強(qiáng)的理論性，同時(shí)具有較強(qiáng)的實(shí)用性。它在培養(yǎng)機(jī)械類(lèi)工程技

人才的全過(guò)程中，具有培養(yǎng)學(xué)生的工程意識(shí)，增強(qiáng)學(xué)生的機(jī)械理論基礎(chǔ)，提高學(xué)生對(duì)機(jī)械技術(shù)工作的適應(yīng)性，培養(yǎng)其開(kāi)發(fā)創(chuàng)新能力的重要作用。本課程的目標(biāo)

于培養(yǎng)學(xué)生掌握機(jī)械設(shè)計(jì)的基本知識(shí)、基本理論和基本方法:培養(yǎng)學(xué)生具備機(jī)械設(shè)計(jì)中的一般通用零部件設(shè)計(jì)方法的能力，為后繼專(zhuān)業(yè)課程學(xué)習(xí)和今后從事設(shè)計(jì)工作打下堅(jiān)實(shí)的基礎(chǔ)。

二、考試內(nèi)容

(一)緒論

1.了解本課程的研究對(duì)象及本課程在教學(xué)中的地位。

2.掌握機(jī)器、機(jī)構(gòu)、構(gòu)件、零件等基本概念。

3.了解對(duì)機(jī)械設(shè)計(jì)的基本要求。

(二)平面機(jī)構(gòu)的運(yùn)動(dòng)簡(jiǎn)圖及自由度

1.掌握運(yùn)動(dòng)副的概念及分類(lèi)。

2. 能夠繪制簡(jiǎn)單的機(jī)構(gòu)運(yùn)動(dòng)簡(jiǎn)圖。

3.掌握機(jī)構(gòu)自由度的計(jì)算。

(三)平面連桿機(jī)構(gòu)

1.了解平面連桿機(jī)構(gòu)的基本類(lèi)型、特點(diǎn)及應(yīng)用。

2.掌握鉸鏈四桿機(jī)構(gòu)基本類(lèi)型的判別。

3.掌握四桿機(jī)構(gòu)基本特性及四桿機(jī)構(gòu)的設(shè)計(jì)方法。

(四)凸輪機(jī)構(gòu)

1.了解凸輪機(jī)構(gòu)的類(lèi)型和應(yīng)用。

2.熟悉凸輪從動(dòng)件常用運(yùn)動(dòng)規(guī)律，了解其特性及應(yīng)用場(chǎng)合。

3.掌握?qǐng)D解法設(shè)計(jì)凸輪輪廓的方法。

4.熟悉凸輪機(jī)構(gòu)基本尺寸的確定原則。

(五)螺紋聯(lián)接

1.了解螺紋的形成、分類(lèi)、主要參數(shù)、特點(diǎn)和應(yīng)用。

2.掌握螺紋聯(lián)接的主要類(lèi)型和預(yù)緊、防松的原理和方法。

3.掌握螺紋聯(lián)接的強(qiáng)度計(jì)算。

4.了解提高螺栓聯(lián)接強(qiáng)度的措施。

(六)帶傳動(dòng)

1.了解帶傳動(dòng)的工作原理、特點(diǎn)和應(yīng)用，了解V帶的規(guī)格、帶輪結(jié)構(gòu)、帶傳動(dòng)張緊的目的及張緊裝置。

2.掌握帶傳動(dòng)的受力分析及帶的應(yīng)力分析。

3.掌握帶傳動(dòng)的彈性滑動(dòng)和打滑的概念。

4.掌握帶傳動(dòng)的失效形式和計(jì)算準(zhǔn)則，掌握帶傳動(dòng)設(shè)計(jì)中主要參數(shù)的選擇原則。會(huì)設(shè)計(jì)普通V帶傳動(dòng)。

(七)齒輪傳動(dòng)

1.了解齒輪傳動(dòng)的類(lèi)型、特點(diǎn)及應(yīng)用。

2.掌握齒廓嚙合基本定律。

3.熟悉漸開(kāi)線的性質(zhì)。

4.熟練掌握漸開(kāi)線標(biāo)準(zhǔn)直齒圓柱齒輪的基本參數(shù)和幾何尺寸計(jì)算。

5.掌握漸開(kāi)線直齒圓柱齒輪的正確嚙合條件、連續(xù)傳動(dòng)條件和無(wú)側(cè)隙嚙合等概念。

6.了解漸開(kāi)線的切齒原理，了解根切、最少齒數(shù)及變位齒輪的概念。

7.了解漸開(kāi)線斜齒圓柱齒輪齒廓曲面的形成及嚙合特點(diǎn)，掌握其正確嚙合條件。

8.理解斜齒輪各部分名稱(chēng)、重合度、當(dāng)量齒數(shù)的概念，能計(jì)算漸開(kāi)線正常齒標(biāo)準(zhǔn)斜齒圓柱齒輪的尺寸。

9.了解直齒圓錐齒輪的嚙合特點(diǎn)。

10.掌握齒輪傳動(dòng)的五種失效形式。

11.掌握直齒輪、斜齒輪和錐齒輪的受力分析。

12.掌握直齒輪傳動(dòng)的接觸疲勞強(qiáng)度計(jì)算和彎曲疲勞強(qiáng)度的計(jì)算準(zhǔn)則及計(jì)算方法。

13.了解齒輪傳動(dòng)的結(jié)構(gòu)。

(八)蝸桿傳動(dòng)

1.了解蝸桿傳動(dòng)的特點(diǎn)和類(lèi)型。

2.掌握?qǐng)A柱蝸桿傳動(dòng)的主要參數(shù)和幾何尺寸計(jì)算。

3.了解蝸桿傳動(dòng)的失效形式，材料和結(jié)構(gòu)。

4.熟練掌握蝸桿傳動(dòng)的受力分析。

5.了解蝸桿傳動(dòng)強(qiáng)度計(jì)算的特點(diǎn)。

6.了解蝸桿傳動(dòng)熱平衡計(jì)算的目的，了解散熱及冷卻措施，了解傳動(dòng)的效率與潤(rùn)滑的關(guān)系。

(九)齒輪系

1.了解輪系的類(lèi)型及應(yīng)用。

2.熟練掌握定軸輪系、不太復(fù)雜的周轉(zhuǎn)輪系及復(fù)合輪系的傳動(dòng)比計(jì)算，包括從動(dòng)輪轉(zhuǎn)向的判定方法。

(十)軸和軸轂連接

1.了解軸的分類(lèi)、應(yīng)用。

2.了解軸的常見(jiàn)失效形式、對(duì)軸材料的基本要求，軸的材料及熱處理的選用。

3.掌握軸的結(jié)構(gòu)設(shè)計(jì)方法，能識(shí)別和改正不符合基本要求的錯(cuò)誤結(jié)構(gòu)。

4.掌握軸的強(qiáng)度計(jì)算方法。

5.了解軸的剛度計(jì)算及軸的臨界轉(zhuǎn)速概念。

6.熟悉軸轂連接的幾種形式及應(yīng)用;掌握平鍵的選用及設(shè)計(jì)方法。

(十一)滾動(dòng)軸承

1.了解滾動(dòng)軸承的基本類(lèi)型、特點(diǎn)和應(yīng)用。

2.掌握滾動(dòng)軸承代號(hào)的表示方法，記住其公差等級(jí)代號(hào)和基本代號(hào)的意義。

3.了解滾動(dòng)軸承的主要失效形式和計(jì)算準(zhǔn)則。

4.熟練掌握滾動(dòng)軸承壽命計(jì)算的方法。

5.掌握滾動(dòng)軸承組合設(shè)計(jì)方法。

三、參考教材

(一)課程教材

1.《機(jī)械設(shè)計(jì)基礎(chǔ)》(第5版)，陳立德主編，高等教育出版社

(二)參考資料

1.《機(jī)械設(shè)計(jì)基礎(chǔ)》，朱理主編，大連理工出版社

2.《機(jī)械設(shè)計(jì)基礎(chǔ)》(第7版)，楊可幀、程光蘊(yùn)主編，高等教育出版社

3.《機(jī)械設(shè)計(jì)基礎(chǔ)》(第7版)，李敏主編，機(jī)械工業(yè)出版社

第三大類(lèi)考試大綱

科目Ⅰ《C語(yǔ)言程序設(shè)計(jì)》

一、課程的性質(zhì)與地位

《C語(yǔ)言程序設(shè)計(jì)》課程是計(jì)算機(jī)類(lèi)專(zhuān)業(yè)及相關(guān)專(zhuān)業(yè)的核心必修課程，也是程序設(shè)計(jì)語(yǔ)言學(xué)習(xí)的起點(diǎn)。作為入門(mén)課程，本課程旨在幫助學(xué)生系統(tǒng)掌握C語(yǔ)言的基本概念、語(yǔ)法結(jié)構(gòu)、編程思想和語(yǔ)言特性。通過(guò)學(xué)習(xí)，學(xué)生能夠具備從問(wèn)題分析到程序?qū)崿F(xiàn)的能力，掌握基本的算法設(shè)計(jì)和代碼實(shí)現(xiàn)方法。本課程特別注重培養(yǎng)學(xué)生使用C語(yǔ)言開(kāi)發(fā)小型軟件系統(tǒng)的能力，同時(shí)為理解和掌握計(jì)算機(jī)操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫(kù)原理、計(jì)算機(jī)網(wǎng)絡(luò)等后續(xù)課程奠定基礎(chǔ)。課程在提升計(jì)算思維能力的同時(shí)，強(qiáng)化學(xué)生的編程實(shí)踐與調(diào)試能力，培養(yǎng)其邏輯思維、問(wèn)題建模和解決實(shí)際問(wèn)題的綜合能力，助力其成為優(yōu)秀的計(jì)算機(jī)專(zhuān)業(yè)人才。

二、考試內(nèi)容

1.C語(yǔ)言程序的結(jié)構(gòu)

(1)C語(yǔ)言程序的構(gòu)成，main()函數(shù)的作用。

(2)頭文件、數(shù)據(jù)說(shuō)明、函數(shù)的起止標(biāo)志，以及程序注釋的規(guī)范編寫(xiě)。

(3)函數(shù)定義、函數(shù)調(diào)用、函數(shù)聲明的區(qū)別及相關(guān)語(yǔ)法要點(diǎn)。

2.數(shù)據(jù)類(lèi)型及其運(yùn)算

(1)C語(yǔ)言的數(shù)據(jù)類(lèi)型:基本類(lèi)型、構(gòu)造類(lèi)型、指針類(lèi)型、無(wú)值類(lèi)型及其定義方法:不同類(lèi)型數(shù)據(jù)之間的轉(zhuǎn)換及其規(guī)則。

(2)運(yùn)算符的種類(lèi)、運(yùn)算優(yōu)先級(jí)和結(jié)合性(如算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、邏輯運(yùn)算符等).

(3)各類(lèi)表達(dá)式(賦值、算術(shù)、關(guān)系、邏輯、條件、逗號(hào)表達(dá)式)和求值規(guī)則。

(4)位運(yùn)算符(按位與、按位或、按位異或、按位左移、按位右移)。

(5)位掩碼技術(shù)及其應(yīng)用(用位運(yùn)算符對(duì)數(shù)據(jù)的特定位進(jìn)行提取、測(cè)試、設(shè)置和翻轉(zhuǎn)等操作)。

3.控制結(jié)構(gòu)

(1)基本控制結(jié)構(gòu):順序、選擇、循環(huán)。

(2)用if 和switch語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)程序設(shè)計(jì)。

(3)用for、while、do-while實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)。

(4) break 和continue語(yǔ)句的使用方法及應(yīng)用場(chǎng)景。

4.數(shù)組

(1)一維、二維數(shù)組的定義、初始化和數(shù)組元素的引用。

(2)字符串與字符數(shù)組的區(qū)別與應(yīng)用。

(3)常用的字符串處理函數(shù)(如字符串比較、拷貝、連接等)。

5.函數(shù)

(1)函數(shù)的定義、類(lèi)型、返回值和參數(shù)傳遞(值傳遞、地址傳遞)。

(2)函數(shù)調(diào)用方式:直接調(diào)用、嵌套調(diào)用、遞歸調(diào)用。

(3)局部變量與全局變量的定義，變量的存儲(chǔ)類(lèi)別，作用域和生命周期。

(4)宏定義:基本宏、帶參數(shù)的宏。

6.指針

(1)地址和指針變量的概念，指針變量的聲明和引用。

(2)一維、二維數(shù)組的地址表示及相關(guān)操作。

(3)指向字符串常量的指針與字符數(shù)組的聯(lián)系和區(qū)別。

(4)指針作函數(shù)參數(shù)、返回指針值的函數(shù)、指向函數(shù)的指針。

(5)指針數(shù)組、行指針等概念的區(qū)別及其應(yīng)用場(chǎng)景。

(6)多級(jí)指針(如指向指針的指針)及其作用。

7.結(jié)構(gòu)體與共用體

(1)結(jié)構(gòu)體與共用體類(lèi)型和變量的定義，及其成員的引用方式。

(2)用typedef給已有類(lèi)型取別名。

(3)動(dòng)態(tài)內(nèi)存分配:malloc、calloc、realloc 和 free 的使用。

(4)內(nèi)存分配與管理:棧內(nèi)存區(qū)、堆內(nèi)存區(qū)及其他內(nèi)存區(qū)域的理解。

(5)單向鏈表的創(chuàng)建、結(jié)點(diǎn)數(shù)據(jù)的插入、刪除，以及鏈表的遍歷。

8.文件操作

(1)文件的分類(lèi):文件類(lèi)型指針(FILE*)的理解與使用。

(2)文件的打開(kāi)與關(guān)閉(fopen、fclose):不同打開(kāi)方式的區(qū)別。

(3)文件讀寫(xiě)操作:字符讀寫(xiě)(fputc、fgetc),字符串讀寫(xiě)(fputs、fgets)，塊讀寫(xiě)(fread、fwrite)，格式化讀寫(xiě)(fprintf、fscanf)。

(4)文件定位函數(shù):rewind和fseek函數(shù)的使用。

(5)文件是否結(jié)束的函數(shù):feof函數(shù)的特點(diǎn)和使用方法。

三、參考教材

1.《C程序設(shè)計(jì)教程與實(shí)驗(yàn)》(第3版)，吉順如主編，清華大學(xué)出版社

2.《C程序設(shè)計(jì)習(xí)題集與課程設(shè)計(jì)指導(dǎo)》(第2版)，吉順如主編，電子工業(yè)出版社

四、考試題型

選擇題、填空題、程序填空題、改錯(cuò)題、應(yīng)用題、程序分析題、片段編程題、編程題等。科目ⅡI《數(shù)據(jù)結(jié)構(gòu)與算法》

科目Ⅱ《數(shù)據(jù)結(jié)構(gòu)與算法》

一、課程的性質(zhì)與地位

《數(shù)據(jù)結(jié)構(gòu)與算法》課程是計(jì)算機(jī)類(lèi)專(zhuān)業(yè)及相關(guān)專(zhuān)業(yè)的核心專(zhuān)業(yè)課程，是繼《C語(yǔ)言程序設(shè)計(jì)》之后的關(guān)鍵進(jìn)階課程。本課程基于C語(yǔ)言的編程環(huán)境，系統(tǒng)講授常用的數(shù)據(jù)結(jié)構(gòu)(如線性表、棧、隊(duì)列、樹(shù)、圖等)及其操作方法，并深入探討常用算法(查找和排序)的設(shè)計(jì)與優(yōu)化。本課程是在C語(yǔ)言編程基礎(chǔ)上的承上啟下,將進(jìn)一步培養(yǎng)學(xué)生的邏輯抽象能力和算法設(shè)計(jì)能力,為理解高效數(shù)據(jù)處理和復(fù)雜系統(tǒng)的實(shí)現(xiàn)機(jī)制奠定基礎(chǔ)。同時(shí)，本課程為后續(xù)學(xué)習(xí)人工智能、機(jī)器學(xué)習(xí)、操作系統(tǒng)設(shè)計(jì)及編譯器構(gòu)造等高階課程提供技術(shù)支撐。通過(guò)本課程的學(xué)習(xí)，學(xué)生能夠更熟練地將數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用到實(shí)際問(wèn)題中，具備解決復(fù)雜計(jì)算問(wèn)題的核心能力，為開(kāi)發(fā)高效軟件系統(tǒng)打下堅(jiān)實(shí)基礎(chǔ)。

二、考試內(nèi)容

1.數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容

(1)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)。

(2)算法和算法分析。

(3)算法時(shí)間和空間復(fù)雜度的概念、比較、分析和計(jì)算方法。

2.線性表

(1)線性表的定義與運(yùn)算。

(2)線性表的順序存儲(chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)。

(3)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)。

3.隊(duì)列

(1)隊(duì)列的定義與運(yùn)算。

(2)隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)。

(3)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)。

(4) 隊(duì)列的應(yīng)用(如排隊(duì)機(jī)、樹(shù)的層次遍歷、圖的廣度優(yōu)先遍歷等)。

4.棧

(1)棧的定義與運(yùn)算。

(2)棧的順序存儲(chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)。

(3)棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)。

(4)棧的應(yīng)用(如進(jìn)制轉(zhuǎn)換、函數(shù)調(diào)用棧、遞歸算法的非遞歸實(shí)現(xiàn)等)。

5.樹(shù)和二叉樹(shù)

(1)樹(shù)的定義和相關(guān)術(shù)語(yǔ)。

(2)二叉樹(shù)的定義、性質(zhì)、多種遍歷方式。

(3)二叉樹(shù)的恢復(fù)(先序和中序、中序和后序)。

(4)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)(如一維數(shù)組、二叉鏈表、三叉鏈表等)。

(5)一般樹(shù)與二叉樹(shù)的相互轉(zhuǎn)換、森林與二叉樹(shù)的相互轉(zhuǎn)換。

(6)一般樹(shù)的存儲(chǔ)結(jié)構(gòu)(長(zhǎng)子次弟表示法、孩子鏈表表示法等)。

(7)線索二叉樹(shù)的存儲(chǔ)及相關(guān)操作(如二叉樹(shù)的中序線索化、線索二叉樹(shù)的非棧非遞歸遍歷等).

(8) 哈夫曼樹(shù)及哈夫曼編碼。

6.圖

(1)圖的定義和術(shù)語(yǔ)。

(2)圖的存儲(chǔ):鄰接矩陣、鄰接表、逆鄰接表、十字鏈表、鄰接多重表。

(3)圖的遍歷:深度優(yōu)先搜索、廣度優(yōu)先搜索。

(4)圖的連通性:無(wú)向圖的連通分量、生成樹(shù)和最小生成樹(shù)。

(5)圖的應(yīng)用:最短路徑、拓?fù)渑判颉㈥P(guān)鍵路徑等。

7.查找

(1)靜態(tài)查找表:順序查找、二分查找和分塊查找。

(2)動(dòng)態(tài)查找表:二叉搜索樹(shù)、平衡二叉樹(shù)。

(3)哈希表的構(gòu)造、哈希函數(shù)的設(shè)計(jì)原則、沖突的解決方法(如線性探測(cè)法、二次探測(cè)法、雙哈希函數(shù)探測(cè)法、拉鏈法等)。

(4)B樹(shù)和B+樹(shù)的定義、構(gòu)造過(guò)程、區(qū)別及應(yīng)用。

(5)各種查找算法時(shí)間和空間復(fù)雜度的比較、分析和計(jì)算。

8.排序

(1)插入排序:直接插入排序、二分插入排序、希爾排序。

(2)交換排序:冒泡排序、快速排序。

(3)選擇排序:簡(jiǎn)單選擇排序、堆排序。

(4)歸并排序。

(5)線性時(shí)間排序算法:計(jì)數(shù)排序、基數(shù)排序等。

(6)各種排序算法時(shí)間和空間復(fù)雜度的比較、分析和計(jì)算。

9.串

(1)串的定義與存儲(chǔ)。

(2)串的操作:求串長(zhǎng)、串的連接和比較、求子串、插入或刪除子串。

(3)模式匹配的相關(guān)概念和算法(如暴力模式匹配、KMP算法)。

10.多維數(shù)組和廣義表

(1)特殊矩陣(如對(duì)稱(chēng)矩陣、三角矩陣等)的壓縮存儲(chǔ)。

(2)稀疏矩陣的壓縮存儲(chǔ):三元組存儲(chǔ)法、十字鏈表存儲(chǔ)法。

(3)廣義表的定義、存儲(chǔ)(如頭尾鏈接存儲(chǔ)法、擴(kuò)展線性表存儲(chǔ)法)。

(4)廣義表的運(yùn)算(取表頭、取表尾、求長(zhǎng)度和深度等)。

三、參考教材

1.《實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(第五版)》，王中華、陳元春主編，中國(guó)鐵道出版社，2022年9月

四、考試題型

選擇題、判斷題、填空題、算法填空題、應(yīng)用題、算法分析題、算法設(shè)計(jì)題等。

第四大類(lèi)考試大綱

科目Ⅰ《微觀經(jīng)濟(jì)學(xué)》

一、考試目的和要求

《微觀經(jīng)濟(jì)學(xué)》課程考試大綱，是按照教學(xué)大綱對(duì)授課內(nèi)容、授課進(jìn)度、確定重點(diǎn)與難點(diǎn)、考核知識(shí)點(diǎn)及考核要求而編寫(xiě)的。為了使考試內(nèi)容具體化和考試要求標(biāo)準(zhǔn)化，本課程考試大綱列出考試章節(jié)的內(nèi)容，使學(xué)生都能更有目的地系統(tǒng)學(xué)習(xí)參考教材:同時(shí)，考試命題能保證更明確的命題范圍，更準(zhǔn)確地安排試題的知識(shí)，能力層次和難易程度。

二、考試目標(biāo)

通過(guò)本課程的學(xué)習(xí)考試，要求考生:

1.掌握微觀經(jīng)濟(jì)學(xué)所涉及的基本思想、基本學(xué)說(shuō)、基本觀點(diǎn)與基本方法，要在理解其原理、方法的基礎(chǔ)上，有重點(diǎn)地把握其內(nèi)容，理解其內(nèi)涵。這就要求考生必須全面系統(tǒng)地學(xué)習(xí)該課程，并有目的地深入學(xué)習(xí)一些重點(diǎn)章節(jié)。

2.把經(jīng)濟(jì)學(xué)的原理和研究方法結(jié)合起來(lái)，把經(jīng)濟(jì)理論學(xué)說(shuō)的邏輯分析和經(jīng)濟(jì)實(shí)踐分析結(jié)合起來(lái)。考生應(yīng)當(dāng)了解各種經(jīng)濟(jì)理論的適用條件、掌握原理的內(nèi)容、理解原理的運(yùn)用。

3.重視理論聯(lián)系實(shí)際，結(jié)合我國(guó)社會(huì)主義經(jīng)濟(jì)改革開(kāi)放和發(fā)展社會(huì)主義市場(chǎng)經(jīng)濟(jì)的實(shí)踐來(lái)理解經(jīng)濟(jì)學(xué)的有關(guān)理論和方法。應(yīng)注意進(jìn)行對(duì)照比較，分析研究，以期得到一些啟發(fā)，提高自己分析問(wèn)題和解決問(wèn)題的能力。

三、考試內(nèi)容(課程教材第2-8章、第11章內(nèi)容)

(一)需求、供給和均衡價(jià)格

考核知識(shí)點(diǎn):

需求、供給、均衡價(jià)格、需求彈性和供給彈性等基本概念和與之相關(guān)的基本原理。

1.了解價(jià)格是市場(chǎng)經(jīng)濟(jì)中影響資源配置的關(guān)鍵因素:

2.掌握需求與需求函數(shù)以及影響需求的因素:

3.掌握供給與供給函數(shù)以及影響供給的因素:

4.理解市場(chǎng)均衡價(jià)格以及均衡數(shù)量的決定;

5.熟悉支持價(jià)格和限制價(jià)格:

6.熟悉需求彈性與供給彈性的含義、類(lèi)型及其計(jì)算;

7.理解影響需求彈性與供給彈性的因素:

8.了解彈性理論在經(jīng)濟(jì)活動(dòng)中的應(yīng)用。

(二)消費(fèi)者選擇

考核知識(shí)點(diǎn):

效用、總效用和邊際效用的概念及其相互關(guān)系，邊際效用遞減規(guī)律，基數(shù)效用理論和序數(shù)效用理論，關(guān)于消費(fèi)者效用最大化的均衡條件:無(wú)差異曲線的含義與特征，預(yù)算線的含義與移動(dòng)、邊際替代率及其遞減規(guī)律;用消費(fèi)者均衡理論推導(dǎo)需求曲線:價(jià)格變化和收入變化的影響對(duì)消費(fèi)者均衡的影響:替代效應(yīng)和收入效應(yīng)對(duì)需求曲線的影響。

1.掌握效用、總效用、平均效用、邊際效用的含義:

2.熟悉總效用、平均效用與邊際效用的關(guān)系:

3.熟悉邊際效用遞減規(guī)律的含義:

4.消費(fèi)者均衡條件的理解與應(yīng)用:

5.熟悉無(wú)差異曲線、消費(fèi)可能線的含義與特征,理解它們?cè)谙M(fèi)者均衡分析中的作用:

6.熟悉價(jià)格變化和收入變化的影響對(duì)消費(fèi)者均衡的影響，能運(yùn)用圖形說(shuō)明消費(fèi)者均衡及其需求曲線的推導(dǎo):

7.掌握價(jià)格變動(dòng)的替代效應(yīng)和收入效應(yīng)。

(三)生產(chǎn)技術(shù)

考核知識(shí)點(diǎn):

生產(chǎn)函數(shù)，短期與長(zhǎng)期，一種可變要素的生產(chǎn)函數(shù)，總產(chǎn)量、平均產(chǎn)量和邊際產(chǎn)量的概念及其相互關(guān)系，邊際產(chǎn)量(邊際報(bào)酬)遞減規(guī)律:兩種可變要素的生產(chǎn)函數(shù)，等產(chǎn)量曲線，等成本曲線，廠商生產(chǎn)要素的合理投入?yún)^(qū)域和最優(yōu)生產(chǎn)要素的投入組合，規(guī)模報(bào)酬及其變動(dòng).

1.掌握生產(chǎn)的含義、生產(chǎn)要素和生產(chǎn)目的:

2.了解在經(jīng)濟(jì)分析中廠商生產(chǎn)目的假設(shè)的意義:

3.掌握生產(chǎn)函數(shù)的內(nèi)涵以及短期和長(zhǎng)期的劃分;

4.掌握廠商實(shí)現(xiàn)短期均衡和長(zhǎng)期均衡的必要條件:

5.掌握邊際報(bào)酬遞減規(guī)律:

6.理解生產(chǎn)要素的合理投入?yún)^(qū)域:

7.熟悉生產(chǎn)要素的最優(yōu)組合和規(guī)模收益:

8.理解規(guī)模報(bào)酬的變動(dòng)及其變動(dòng)的原因。

(四)成本

考核知識(shí)點(diǎn):

機(jī)會(huì)成本、顯成本、隱成本、正常利潤(rùn)、經(jīng)濟(jì)利潤(rùn)，等成本曲線，生產(chǎn)成本與產(chǎn)量之間的關(guān)系，短期成本、長(zhǎng)期成本、短期成本與長(zhǎng)期成本的關(guān)系，短期總成本和擴(kuò)展線。

1.掌握成本的含義和種類(lèi):

2.掌握短期成本的分類(lèi)和短期成本函數(shù):

3.理解短期成本曲線相互之間的關(guān)系:

4.掌握長(zhǎng)期成本函數(shù)和長(zhǎng)期成本曲線:

5.理解短期成本和長(zhǎng)期成本的關(guān)系。

(五)完全競(jìng)爭(zhēng)市場(chǎng)

考核知識(shí)點(diǎn):

廠商和市場(chǎng)的類(lèi)型、完全競(jìng)爭(zhēng)市場(chǎng)廠商的需求曲線和收益曲線、完全競(jìng)爭(zhēng)市場(chǎng)廠商短期均衡和短期供給曲線和長(zhǎng)期供給曲線、完全競(jìng)爭(zhēng)市場(chǎng)的短期均衡和長(zhǎng)期均衡。

1.掌握廠商和市場(chǎng)結(jié)構(gòu)的類(lèi)型:

2.掌握完全競(jìng)爭(zhēng)市場(chǎng)廠商的需求曲線和收益曲線:

3.熟悉完全競(jìng)爭(zhēng)市場(chǎng)利潤(rùn)最大化的均衡條件:

4.熟悉完全競(jìng)爭(zhēng)市場(chǎng)廠商短期均衡和短期供給曲線:

5.熟悉完全競(jìng)爭(zhēng)市場(chǎng)廠商的長(zhǎng)期均衡和長(zhǎng)期期供給曲線:

6.掌握不同市場(chǎng)結(jié)構(gòu)的短期均衡和長(zhǎng)期均衡。

(六)不完全競(jìng)爭(zhēng)的市場(chǎng)

考核知識(shí)點(diǎn):

壟斷市場(chǎng)、壟斷競(jìng)爭(zhēng)市場(chǎng)和寡頭壟斷市場(chǎng)均衡的條件;壟斷市場(chǎng)、壟斷競(jìng)爭(zhēng)市場(chǎng)廠商的短期均衡和長(zhǎng)期均衡:寡頭市場(chǎng)的特征和寡頭廠商的供給曲線:不完全競(jìng)爭(zhēng)市場(chǎng)廠商為獲取最大利潤(rùn)的價(jià)格決策和產(chǎn)量決策，不同市場(chǎng)的比較。

1.掌握壟斷市場(chǎng)、壟斷競(jìng)爭(zhēng)市場(chǎng)和寡頭壟斷市場(chǎng)均衡的條件:

2.掌握壟斷市場(chǎng)、壟斷競(jìng)爭(zhēng)市場(chǎng)和寡頭壟斷市場(chǎng)結(jié)構(gòu)的特征:

3.熟悉壟斷市場(chǎng)、壟斷競(jìng)爭(zhēng)市場(chǎng)廠商的短期均衡和長(zhǎng)期均衡:

4.掌握壟斷市場(chǎng)、壟斷競(jìng)爭(zhēng)市場(chǎng)和寡頭壟斷市場(chǎng)的需求曲線與供給曲線:

5.掌握不完全競(jìng)爭(zhēng)市場(chǎng)廠商為獲取最大利潤(rùn)的價(jià)格決策和產(chǎn)量決策，

(七)生產(chǎn)要素價(jià)格的決定

考核知識(shí)點(diǎn):

生產(chǎn)要素需求的特點(diǎn)、生產(chǎn)要素價(jià)格的決定，洛倫茨曲線和基尼系數(shù)，公平與效率。

1.熟悉居民收入來(lái)源的幾種渠道:

2.了解形成工資差異的原因:

3.領(lǐng)會(huì)級(jí)差地租的形成:

4.熟悉洛倫茨曲線和基尼系數(shù)的含義和運(yùn)用;

5.了解收入分配不平等的原因:

6.理解收入分配中的平等與效率的關(guān)系。

(八)市場(chǎng)失靈和微觀經(jīng)濟(jì)政策

考核知識(shí)點(diǎn):

市場(chǎng)失靈的原因、外部影響、公共物品和公共資源、信息的不完全和不對(duì)稱(chēng)。

1.掌握市場(chǎng)失靈的原因:

2.掌握外部性的含義及經(jīng)濟(jì)活動(dòng)外部性的影響:

3.熟悉公共物品和公共資源:

4.掌握信息不完全和不對(duì)稱(chēng)。

四、參考教材

(一)課程教材

1.《西方經(jīng)濟(jì)學(xué)》(微觀部分·第八版)，高鴻業(yè)主編，中國(guó)人民大學(xué)出版社。

(二)參考資料

1.現(xiàn)代西方經(jīng)濟(jì)學(xué)習(xí)題指南(微觀經(jīng)濟(jì)學(xué))(第九版)，尹伯成主編，復(fù)旦大學(xué)出版社。

五、考試題型

單選題、判斷題、名詞解釋、計(jì)算題、簡(jiǎn)答題、論述題