第一篇：西北師范大學2014年專升本計算機科學與技術考試大綱

西北師范大學專升本招生計算機科學與技術專業

考試大綱

一、考試目的西北師范大學專升本招生計算機科學與技術專業考試包括兩部分內容：數據結構和操作系統。考試目的是檢查學生是否牢固掌握《數據結構》和《操作系統》兩門課程相關知識的一次水平測定，全面考核普通高校計算機專科（含高職）應屆畢業生對專業核心課程《數據結構》和《操作系統》的掌握程度，要求學生比較系統地理解數據結構和操作系統的基本概念和基本理論。

二、考試內容

數據結構部分

（一）數據結構的概念

1、什么是數據結構（邏輯結構，存儲結構，運算）；

2、算法，算法分析，算法特性；

3、算法與程序的差別。

（二）線性表

1、線性表（向量）的定義，操作，算法；

2、順序表的概念，存儲表示，查找，插入，刪除等運算和算法；

3、鏈表的概念及其特點；

4、單鏈表的概念，存儲表示，查找，插入，刪除等運算和算法；

5、雙鏈表的概念，存儲表示，查找，插入，刪除等運算和算法。

（三）棧和隊列

1、棧的定義，順序、鏈式表示與實現，算法；

2、隊列的定義，順序、鏈式表示與實現，算法。

（四）樹和二叉樹

1、樹和二叉樹的概念；

2、樹（林）與二叉樹的相互轉換；

3、二叉樹的存儲表示（1）二叉鏈表（2）完全二叉樹的順序存儲；14、二叉樹與樹的遍歷的概念，各種遍歷方法；

5、二叉樹遍歷的算法；

6、二叉樹中其他算法（結點統計，高度計算，左右子樹交換等）。

（五）圖

1、圖的概念和相關術語；

2、圖的存儲表示方法：鄰接矩陣，鄰接表，鄰接多重表；

3、圖的遍歷： 深度優先遍歷，廣度優先遍歷；

4、最小生成樹的概念，構造方法，算法；

5、拓撲排序的概念，算法思想，算法；

6、最短路徑的概念，構造方法，算法。

（六）查找

1、順序查找的概念，算法，時間復雜度；

2、折半查找的概念，算法，時間復雜度；

3、二叉排序樹的概念，插入，刪除運算；

5、平衡二叉排序樹（AVL）的概念，構造方法（如何調整。）

6、哈希法：（1）基本概念；

（2）哈希函數的構造方法；

（3）沖突的處理：拉鏈法，開地址法，算法。

（七）內排序

1、排序的概念，內排序和外排序，排序算法的穩定性；

2、內排序的分類；

3、各種排序的基本思想，例子，算法，穩定性，時空復雜度。

操作系統部分

（一）操作系統的基本概念

1、理解操作系統的定義、特征以及設置操作系統的目的；

2、了解操作系統在計算機系統中的地位、操作系統的形成和發展；

3、掌握多道程序設計的思想、特點和優點；

4、了解操作系統的分類；理解批處理、分時和實時系統的特征；

5、理解操作系統的功能；

6、理解操作系統為用戶提供的接口；

7、掌握系統調用的概念、過程及其與一般的過程調用的區別；

8、了解操作系統內核的概念和分類。

（二）進程管理和處理器管理

1、理解并掌握程序的并發執行和資源共享；

2、掌握程序并發執行的特性；

3、掌握進程的概念、特征和狀態轉換；

4、了解進程控制及進程控制原語；

5、熟練掌握常用的調度算法；

6、熟練掌握作業、進程和程序之間的區別和聯系；

7、理解并掌握進程間的同步與互斥；

8、理解信號量及P，V操作，并能利用信號量機制實現進程間的同步與互斥；

9、理解并熟練掌握利用信號量機制實現的生產者——消費者問題；

10、了解高級通訊原語（消息緩沖方式，信箱方式）；

11、理解并掌握死鎖的概念、起因及產生死鎖的必要條件；

12、了解處理死鎖的四種對策（預防策略，避免策略，檢測和解除）；

13．了解單項資源的銀行家算法和多種資源的銀行家算法；

（三）存儲管理

1、理解并掌握存儲管理的基本概念功能及物理地址和邏輯地址之間的關系；

2、了解早期計算機系統中主要采用的單一連續分配，分區分配，覆蓋和交換的存儲管理方案；

3、理解并掌握頁式、段式和段頁式虛擬存儲管理的基本原理和地址轉換關系；

4、理解并熟練掌握各種頁面置換算法（FIFO，LRU，LRU近似算法）。

（四）文件管理系統

1、理解文件和文件系統的概念；

2、了解文件的基本類型及文件系統的基本功能；

3、理解文件的邏輯結構（記錄式文件，流式文件）；

4、理解文件的物理結構（連續結構，串連結構，索引文件）；

5、掌握文件的存取方法（順序存取法，直接存取法，按鍵存取法）；

6、理解文件結構，文件存儲設備和存取法的關系；

7、掌握簡單的文件目錄、二級目錄和多級目錄；

8、掌握文件存儲空間管理的各種辦法；

9、掌握文件存取控制的各種方法；

10、了解文件系統和用戶間的接口。

（五）設備管理

1、了解I/O設備類型及設備管理的設計目標；

2、了解設備管理的基本功能；

3、掌握I/O控制的幾種方式；

4、掌握通道功能及類型；

5、了解通道命令和通道程序；

6、了解順序存取存儲設備和直接存取存儲設備;

7、掌握磁盤的驅動調度算法。

（六）常用操作系統

了解WINDOWS操作系統和UNIX操作系統的概念和基本特點。

三、試卷結構

選擇題約20/%

填空題約10/%

判斷題約10/%

簡答題約40/%

算法設計題選擇題約20/%（針對數據結構）

計算或應用題約20/%（針對操作系統）

四、試題難易度

較容易題 約30%

中等難度題約50%

較難題約20%

五、說明

試卷滿分為200分，《數據結構》和《操作系統》各100分，考試時間為180分鐘。

六、參考書目

1、嚴蔚敏、吳偉民 數據結構(C語言版)清華大學出版社 2011年05月

2、湯子瀛等《計算機操作系統》西安電子科技大學出版社，2006年12月，修訂版

七、培訓班電話：***

第二篇：西北師范大學2014年專升本旅游管理考試大綱

西北師范大學專升本招生旅游管理專業考試大綱

一、考試目的西北師范大學專升本招生旅游管理業考試包括兩部分內容：旅游學和管理學原理。考試目的是為了較全面考核普通高等學校專科（含高職）應屆畢業生旅游管理專業主干課程是否達到教學大綱所規定的要求，考察其對旅游管理學科中《旅游學》和《管理學原理》課程基本知識點和理論方法的掌握情況。

二、考試內容

（一）旅游學

緒論

（1）旅游學科的發展及構成（2）國內外旅游學研究概況，旅游學的對象和任務

第一章 旅游發展的歷史沿革

1、旅游的產生與發展

（1）十九世紀中葉以前中西方旅行活動的發展狀況，近代旅游的產生背景，標志近代旅游業開端的重大事件。

（2）現代旅游迅速發展的原因，現代旅游活動的特征，現代旅游業的主要特點。

第二章 關于旅游活動的基本認識

（1）旅游的概念

（2）旅游活動的類型

（3）旅游活動的性質

（4）旅游活動的特點

第三章 旅游活動的主體

（1）旅游者、國際旅游者、國內旅游者與旅游動機的定義。

（2）旅游者產生的條件和動力，旅游者產生的其他因素。

（3）旅游動機的分類，影響旅游動機的個人因素。

（4）幾種主要旅游活動類型的定義，旅游活動基本類型的特點。

第四章 旅游活動的客體

（1）旅游資源的定義、分類及其特點。

（2）旅游資源開發的含義和旅游開發的步驟，開發的基本原則。

（3）旅游資源遭受破壞的原因，旅游資源保護的必要性及措施，中國已列入《世界遺產名錄》的項目的數量與類別。

第五章 旅游業

（1）旅游業的概念、性質與特點，旅游設施及其分類。

（2）旅行社的特質與作用，我國旅行社的分類與業務范圍。

（3）飯店業在旅游發展中的地位，飯店的發展歷程，等級劃分標準，現代飯店企業的主要特點和我國飯店經營的發展方向或趨勢。

（4）旅游交通的作用和主要形式。

（5）旅游服務的作用，旅游服務質量的主要內容和標準，提高旅游服務質量的主要途徑。

第六章 旅游組織

（1）國家旅游行政組織的職能。

（2）世界旅游組織的要點和宗旨，世界旅游日的相關內容。

（3）國際慣例的內容和層次，世界旅游業運行的主要原則，面臨“入世”，我國如何注意采用國際慣例加快旅游業發展。

第七章 旅游市場

（1）旅游產品的定義及其特點。

（2）旅游市場的定義，旅游客流規律和發展趨勢，旅游市場的劃分。

（3）我國海外旅游客源市場的特點，我國國際客源市場競爭中存在的主要問題，我國國內旅游市場的主要特點。

（4）旅游經濟結構的內容，旅游產業結構優化的原則。

第八章 旅游的影響

（1）旅游業在國民經濟中的積極作用。

（2）旅游活動對社會政治文化的積極影響。

（3）旅游活動和旅游業的消極影響。

（4）控制與調整旅游消極影響的途徑。

（5）旅游可持續發展的定義，其基本內容。旅游業的經濟與社會文化影響

（二）管理學原理

1、管理概念、管理基本屬性、管理職能體系。

2、管理思想的發展

（1）我國傳統管理思想的要點及其形成的社會文化背景；

（2）泰羅科學管理及法約爾行政管理理論的主要觀點；

（3）人際關系學說及行為科學理論的主要內容。

3、管理的基本原理

（1）管理原理的特征及管理原理的要點；

（2）人本原理的要點；

（3）責任原理中的責權利三角定理。

4、管理的基本方法

（1）管理方法的重要性及管理哲學的內涵；

（2）管理的法律方法、行政方法的特點與作用，經濟方法的特點，教育方法的內容。

5、管理道德與社會責任

（1）道德管理的特征和影響倫理的因素；

（2）改善企業道德行為的途徑。

（3）企業的社會責任。

6、組織文化

（1）組織文化的內涵及基本構成要素；

（2）塑造組織文化的主要途徑。

7、管理信息

（1）管理學中信息的定義及信息系統的要素與開發步驟；

（2）以計算機為基礎的信息系統在組織中的應用。

8、管理決策

（1）決策的定義、過程與影響因素；

（2）經營單位組合分析法，確定型決策中的盈虧平衡分析法及應用。

9、組織設計

（1）組織設計原則及影響因素的主要內容；

（2）部門化的產生及組織設計中經常運用的部門劃分標準；

（3）集權與分權的含義及兩者在組織結構設計中的合理組合。

10、組織力量的整合非正式組織的產生、影響及作用；

11、激勵

（1）馬斯洛的需要層次理論、弗魯姆的期望理論、亞當斯的公平理論和斯金納的強化理論的主要觀點；

（2）如何激發員工內在的工作熱情。

12、溝通

（1）有效溝通的障礙及其克服；

（2）引起沖突的人們之間差異的主要表現。

13、管理的創新職能

（1）創新職能的基本內容；

（2）創新的過程與組織。

14、企業技術創新

（1）技術創新的戰略及其選擇；

（2）企業技術創新源泉的主要內容。

15、企業制度、層級、文化創新的特點。

三、試題難易程度

較容易題約30%

中等難度題約50%

較難題約20%

四、說明

試卷滿分為200分，兩門課程滿分各為100分，考試時間為180分鐘。

五、參考書目

1、《旅游學》（第二版），李天元主編，高等教育出版社，2006年3月。

2、《管理學-原理與方法》（第五版），周三多主編，復旦大學出版社，2011年3月。

第三篇：2012西北師范大學公共政策學考試大綱

碩士研究生入學統一考試

《公共政策學》科目大綱

(科目代碼：824)

學院名稱(蓋章)：政法學院學院負責人(簽字)：李朝東編制時間：2010年月日

《公共政策學》科目大綱(科目代碼：824)

一、考核要求

《公共政策學》是公共管理專業學術型碩士學位研究生入學考試的科目之一。考試力求反映考生的基本素質和綜合能力，選拔具有培養前途和發展潛力的優秀人才，從而為國家培養從事政治學教學、科研以及相關工作的高級專業人才。

二、考核評價目標

要求考生系統了解和掌握公共政策學的基礎知識、基本概念、基本理論和基本技能，并能運用馬克思主義與公共政策學的理論和方法來分析和解決現實政策問題的基本能力。

三、考核內容

第一部分：公共政策學

第一章緒論

一、公共政策的含義

二、公共政策的具體表現形式

三、公共政策的特征、類型和作用

第二章政策主體、政策客體與政策環境

一、政策主體

二、政策客體

三、政策環境

第三章政策工具

一、市場化工具

二、工商管理技術

三、社會化工具

第四章政策制定

一、政策問題的確認

二、政策議程的建立

三、政策規劃

四、政策的合法化

第五章 政策執行

一、政策執行的含義、特點和作用

二、政策執行的相關條件

三、政策執行中需要注意的問題

第六章 政策評估

一、政策評估的含義和功能

二、政策評估的類型

三、政策評估的要素

四、政策評估的步驟

五、政策評估的障礙

第七章政策終結

一、政策終結的含義和作用

二、政策終結的對象和形式

三、政策終結的障礙和措施

第四篇：專升本計算機考試大綱

專升本計算機考試大綱.txt36母愛是一縷陽光，讓你的心靈即便在寒冷的冬天也能感受到溫暖如春；母愛是一泓清泉，讓你的情感即使蒙上歲月的風塵仍然清澈澄凈。重慶市普通高等學校專升本計算機知識和應用考試大綱（2007年）

一、考試大綱適用對象及考試性質

本測試適用于重慶市各普通高等學校計算機專業和非計算機專業申請專升本的高職高專學生。

按本大綱進行的考試系選拔性測試。測試結果將作為本市普通高等院校高職高專學生申請專升本的成績依據之組成部分。其性質為教學—水平測試，目的在于檢測和考核學生掌握《計算機應用基礎知識》和《計算機程序設計》教學大綱基本要求與應用能力的情況。

二、考試基本要求

（一）考試范圍

1、計算機應用基礎知識

（1）熟悉計算機基礎知識和計算機系統的基本組成，了解計算機信息系統安全基本知識；（2）熟練掌握Windows操作系統的使用方法；

（3）熟練掌握Word、Excel和PowerPoint的使用；

（4）熟悉計算機網絡的基本知識，掌握Internet網絡瀏覽器、電子郵件及QQ的使用；（5）具有一定的網頁制作能力；

（6）了解多媒體計算機和多媒體技術的基本知識。

2、計算機程序設計能力（選擇一種自己熟悉的語言設計程序）

（1）熟練掌握所選擇語言的基本規定、語法規則、數據結構和程序框架；（2）熟練使用算法的基本結構和常用算法；

（3）具有使用所選擇語言設計程序解決一般應用問題的能力。

（二）考試題型及分值

1、考試總分

考試總分為120分，其中計算機應用基礎知識70分，計算機程序設計能力50分。

2、題型及分值分布

（1）計算機應用基礎知識：

單選題（40個小題，每個1分，共40分）、多選題（10個小題，每個1分，共10分）、判斷題（10個小題，每個1分，共10分）、填空題（5個小題，每個2分，共10分）。（2）計算機程序設計能力：

設計程序2題，每題25分（選擇自己熟悉的一種語言設計即可）。

（三）考試方式

考試方式為閉卷筆試。

（四）考試時間 考試時間120分鐘。

三、考試內容

第一部分 計算機應用基礎知識

（一）計算機基礎知識

1．計算機的發展、特點、分類及應用領域。2．計算機系統的概念，計算機的基本工作原理。

3．微型計算機的主要硬件及其功能：主板、CPU、存儲器、輸入輸出設備。

4．計算機中的信息表示：數制及其相互轉換，數、字符和漢字的編碼，存儲單位。5．漢字常用的輸入方法（熟練一種）；了解漢字輸入碼（外碼）、內碼、漢字庫的概念。6．計算機信息系統安全知識：安全及安全保護的基本概念，病毒及網絡攻擊，相關法律法規。

（二）Windows操作系統 1．文件與文件夾：

（1）文件和文件夾的概念：命名規則、分類及屬性，目錄結構，路徑。（2）文件和文件夾的操作：新建、刪除、移動、復制、重新命名。2．Windows的基本知識：（1）Windows的特點、功能。

（2）Windows的桌面、圖標、窗口、對話框、剪貼板、回收站。3．Windows的基本操作：

（1）桌面、窗口、菜單的操作，任務欄、工具欄設置。

（2）資源管理器和“我的電腦”的使用，硬件軟件資源的管理。（3）控制面板的操作，常用功能的設置。

（三）字處理軟件Word 1．Word的基本知識：功能與特點、窗口的組成、運行環境。2．文檔的創建、打開、保存、關閉，文檔的編輯、排版、輸出。3．表格制作和使用，復合文檔的使用（圖片、藝術字、公式）。

（四）電子表格軟件Excel 1．Excel的基本知識，工作薄和工作表的概念，工作薄的保存與打開。2．單元格、工作表、工作簿的基本操作：編輯、排版、輸出。3．Excel表格數據的使用：計算、統計、排序、篩選、圖表。

作者：yeguangcaomei2007-3-8 20:54 回復此發言

------------------2007重慶專升本考試大綱(3月8日更新)

（五）電子文稿軟件PowerPoint 1．PowerPoint的基本知識：功能與特點、運行環境、窗口及視圖方式。2．PowerPoint的使用：演示文稿的創建、制作、播放。

3．PowerPoint的超級鏈接功能（在幻燈片中插入超級鏈接的方法）。

（六）計算機網絡基本知識

1．計算機網絡的基本概念：定義、分類、基本組成、拓撲結構、常用設備和協議。2．局域網的基本知識：主要特點、基本構成，Windows網絡設置及使用。

3．Internet及其使用：基本概念，IP地址和域名，常用的協議與服務，接入方式，信息瀏覽。

4．電子郵件和即時通信工具QQ的使用。

（七）網頁制作（FrontPage）1．站點和網頁的概念。

2．網頁制作中的基本知識：HTML、模板、表格、框架、表單、超鏈接、站點的發布。

（八）多媒體技術基礎

1．多媒體基本知識：概念、特點，多媒體計算機。2．圖像、聲音、視頻的基本知識，常用格式及其特點。

第二部分 計算機程序設計能力

計算機程序設計能力部分，主要考查考生運用自己所熟悉的一種程序設計語言設計程序的能力。針對常見的一般應用問題，要求考生具備以下能力：

（一）程序設計語言基本規定的掌握

符號集、常量、變量、數據類型、運算符和表達式，程序單元的框架結構。

（二）程序設計基本結構的運用 順序結構、選擇結構和循環結構。

（三）復雜數據的使用 如數組、指針、結構等。

（四）模塊化機制及函數（過程）設計與使用 如子程序、函數、過程、類等。

（六）文件的使用

包括文件的建立、打開、關閉、存取及應用等基本操作。

（七）常用算法的應用

1．遞推算法（常用級數、數列求和、二分法、梯形積分法、窮舉法等）； 2．排序算法（選擇法、冒泡法）； 3．查找算法（順序查找、折半查找）； 4．有序數列的插入、刪除操作；

5．初等數論問題求解的有關算法（最大數、最小數、最大公約數、最小公倍數、素數等）； 6．矩陣的處理（生成、交換及基本運算）； 7．遞歸算法（階乘、最大公約數等）；

8．字符串處理（插入、刪除、連接和比較等）。

參考教材：

[1] 譚世語等.計算機應用基礎（第三版）.重慶大學出版社，2006 [2] 洪汝渝等.大學計算機基礎（第二版）.重慶大學出版社，2006 [3] 樓 靜.C語言程序設計.重慶大學出版社，2001 [4] 譚世語等.FORTRAN程序設計.重慶大學出版社，2002 [5] 王世迪等.Visual Basic程序設計教程.重慶大學出版社，2002 [6] 吳 焱.Visual C++程序設計基礎.重慶大學出版社，2004 [7] 楊國才等.Visual FoxPro程序設計.重慶大學出版社，2002 [8] 張新明.Java語言程序設計.重慶大學出版社，2004 注：參考教材[3]-[8]根據考生所選語種選用其中之一。不在上述語言種的語種，考生可根據自己的熟悉程度選擇。

第五篇：計算機科學與技術碩士考試大綱

081200計算機科學與技術碩士考試大綱

業務課（自命題）考試大綱 《數據結構》 Ⅰ 考試性質

普通高等學校專業碩士生招生考試。Ⅲ 考試形式及題型分值(1)考試形式：閉卷、筆試。

(3)題型分值：單項選擇題、填空題、判斷對錯題、應用題、程序閱讀題、算法設計題。滿分150分，考試時間180分鐘。Ⅲ 考試內容

要求掌握基本數據結構（線性表、棧與隊列、數組、二叉樹、圖等）的特點及其不同實現，掌握常用的算法，同時對算法的時間復雜度有一定的分析能力，并考察學生能否運用數據結構解決實際問題的能力。具體知識點和考核要求如下：(1)緒論 掌握數據、數據元素、數據項、數據類型等基本概念和術語； 2 掌握數據結構的四種邏輯結構和兩種存儲結構表示方法及其關系； 理解算法五個要素； 掌握算法設計的基本要求以及語句頻度和算法時間復雜度的計算方法。(2)線性表 6 深刻理解線性結構及線性表； 7 熟練掌握順序表和單鏈表的組織方法； 熟練掌握線性表在順序存儲結構和鏈式存儲結構上的查找、插入及刪除算法； 了解順序表與鏈表的特點； 了解循環鏈表及雙鏈表的組織方法和特點。(3)棧和隊列 理解棧和隊列的定義、特點及與線性表的異同； 掌握順序棧的組織方法及進棧、退棧等基本算法，弄清棧滿和棧空的條件及利用棧解決簡單的實際問題，如：數制轉換、表達式求值等； 掌握鏈棧的組織方法及進棧、退棧等基本算法； 17 掌握鏈隊列上實現的入隊、出隊等基本算法； 掌握循環隊列上實現的入隊、出隊等基本算法，及隊滿、隊空的條件，弄清順序隊列的“假溢出”現象及其原因。(4)串 掌握串的有關概念和術語、串的邏輯結構和特點；掌握串的存儲結構； 掌握模式匹配的定義及KMP算法。(5)數組和廣義表 掌握多維數組存在一維數組中的兩種存儲表示方法并綜合運用數組在以行為主的存儲結構中的地址計算方法； 26 掌握對特殊矩陣(對稱矩陣,下三角矩陣等)進行壓縮存儲時的下標變換公式； 了解稀疏矩陣的三元組壓縮存儲表示方法及有關算法； 28 理解并掌握廣義表的定義、存儲結構。(6)樹和二叉樹 理解樹的概念并熟悉有關術語的含義（如孩子、兄弟、深度、度等概念）；

深刻領會二叉樹的定義和結構特性，了解相應的證明方法； 32 理解常見的二叉樹（如滿二叉樹、完全二叉樹）的概念； 33 深刻領會二叉樹的順序存儲和鏈式存儲結構； 34 熟悉二叉樹的遍歷次序并熟練掌握遍歷算法； 35 掌握二叉樹線索化的實質及線索化的過程；

了解樹和森林的定義、樹的存儲結構并掌握樹、森林與二叉樹之間的相互轉換方法；

掌握赫夫曼（Huffman）樹的概念及其構造赫夫曼樹的方法。(7)圖

理解圖的概念并熟悉有關術語（如：頂點、邊、有向圖、無向圖、入度、出度、連通性與生成樹等）； 39 熟練掌握鄰接矩陣表示法和鄰接表表示法；

掌握連通圖遍歷的基本思想和算法（深度優先和廣度優先），能夠給出兩種遍歷的頂點訪問序列；

掌握非連通圖的遍歷方法及圖的連通分量的求法； 43 理解最小生成樹的概念及普里姆（Prim）算法和克魯斯卡爾算法（Kruskal）,并能根據算法用圖示法表示出給定網的一棵最小生成樹的過程；

了解AOE有向無環網的關鍵路徑, 關鍵活動的計算思路； 46 掌握拓撲排序的基本思想，對給定的有向圖（若拓撲序列存在）能夠寫出所有拓撲序列；

掌握求單源點最短距離的狄克斯特拉（Dijkstra）算法。(8)查找

熟練掌握順序查找算法、折半查找算法； 49 掌握查找效率的計算方法-平均查找長度； 50 理解二叉排序樹的構造和查找算法；

掌握哈希表、哈希函數的構造方法、以及處理沖突的方法。(9)內部排序

理解內部排序的定義和各種排序算法的基本思想及其特點； 61 了解各種內部排序（插入，希爾，選擇，冒泡，快速，堆，歸并等排序）的排序過程及其依據的原則； 62 一般了解排序方法“穩定”的含義；

了解各種內部排序算法的優缺點、各種排序算法的時間花費。《高等數學》 Ⅰ 考試性質

普通高等學校專業碩士生招生考試。Ⅱ 考試形式和題型分值 考試形式：閉卷、筆試。

題型分值：單選題、填空題、解答題(包括證明題)。滿分150分，考試時間180分鐘。Ⅲ 考試內容及要求(1)函數、極限、連續

理解函數的概念，掌握函數的表示法，會建立應用問題的函數關系.了解函數的有界性、單調性、周期性和奇偶性.理解復合函數及分段函數的概念，了解反函數及隱函數的概念.掌握基本初等函數的性質及其圖形，了解初等函數的概念.理解極限的概念，理解函數左極限與右極限的概念以及函數極限存在與左、右極限之間的關系.掌握極限的性質及四則運算法則.掌握極限存在的兩個準則，并會利用它們求極限，掌握利用兩個重要極限求極限的方法.理解無窮小量、無窮大量的概念，掌握無窮小量的比較方法，會用等價無窮小量求極限.理解函數連續性的概念(含左連續與右連續)，會判別函數間斷點的類型.了解連續函數的性質和初等函數的連續性，理解閉區間上連續函數的性質(有界性、最大值和最小值定理、介值定理)，并會應用這些性質.(2)一元函數微分學

理解導數和微分的概念，理解導數與微分的關系，理解導數的幾何意義，會求平面曲線的切線方程和法線方程，了解導數的物理意義，會用導數描述一些物理量，理解函數的可導性與連續性之間的關系.掌握導數的四則運算法則和復合函數的求導法則，掌握基本初等函數的導數公式.了解微分的四則運算法則和一階微分形式的不變性，會求函數的微分.了解高階導數的概念，會求簡單函數的高階導數.會求分段函數的導數，會求隱函數和由參數方程所確定的函數以及反函數的導數.理解并會用羅爾(Rolle)定理、拉格朗日(Lagrange)中值定理和泰勒(Taylor)定理，了解并會用柯西(Cauchy)中值定理.掌握用洛必達法則求未定式極限的方法.理解函數的極值概念，掌握用導數判斷函數的單調性和求函數極值的方法，掌握函數最大值和最小值的求法及其應用.會用導數判斷函數圖形的凹凸性(注：在區間 內，設函數 具有二階導數。當圖形是凹的時;當圖形是凸的時)，會求函數圖形的拐點以及水平、鉛直和斜漸近線，會描繪函數的圖形.了解曲率、曲率圓與曲率半徑的概念，會計算曲率和曲率半徑.(3)一元函數積分學

理解原函數的概念，理解不定積分和定積分的概念.掌握不定積分的基本公式，掌握不定積分和定積分的性質及定積分中值定理，掌握換元積分法與分部積分法.會求有理函數、三角函數有理式和簡單無理函數的積分.理解積分上限的函數，會求它的導數，掌握牛頓-萊布尼茨公式.了解反常積分的概念，會計算反常積分.掌握用定積分表達和計算一些幾何量與物理量(平面圖形的面積、平面曲線的弧長、旋轉體的體積及側面積、平行截面面積為已知的立體體積、功、引力、壓力、質心、形心等)及函數的平均值.(4)向量代數和空間解析幾何

理解空間直角坐標系，理解向量的概念及其表示.掌握向量的運算(線性運算、數量積、向量積、混合積)，了解兩個向量垂直、平行的條件.理解單位向量、方向數與方向余弦、向量的坐標表達式，掌握用坐標表達式進行向量運算的方法.掌握平面方程和直線方程及其求法.會求平面與平面、平面與直線、直線與直線之間的夾角，并會利用平面、直線的相互關系(平行、垂直、相交等)解決有關問題.會求點到直線以及點到平面的距離.了解曲面方程和空間曲線方程的概念.了解常用二次曲面的方程及其圖形，會求簡單的柱面和旋轉曲面的方程.了解空間曲線的參數方程和一般方程.了解空間曲線在坐標平面上的投影，并會求該投影曲線的方程.(5)多元函數微分學

理解多元函數的概念，理解二元函數的幾何意義.了解二元函數的極限與連續的概念以及有界閉區域上連續函數的性質.理解多元函數偏導數和全微分的概念，會求全微分，了解全微分存在的必要條件和充分條件，了解全微分形式的不變性.理解方向導數與梯度的概念，并掌握其計算方法.掌握多元復合函數一階、二階偏導數的求法.了解隱函數存在定理，會求多元隱函數的偏導數.了解空間曲線的切線和法平面及曲面的切平面和法線的概念，會求它們的方程.了解二元函數的二階泰勒公式.理解多元函數極值和條件極值的概念，掌握多元函數極值存在的必要條件，了解二元函數極值存在的充分條件，會求二元函數的極值，會用拉格朗日乘數法求條件極值，會求簡單多元函數的最大值和最小值，并會解決一些簡單的應用問題.(6)多元函數積分學

理解二重積分、三重積分的概念，了解重積分的性質，了解二重積分的中值定理.掌握二重積分的計算方法(直角坐標、極坐標)，會計算三重積分(直角坐標、柱面坐標、球面坐標).理解兩類曲線積分的概念，了解兩類曲線積分的性質及兩類曲線積分的關系.掌握計算兩類曲線積分的方法.掌握格林公式并會運用平面曲線積分與路徑無關的條件，會求二元函數全微分的原函數.了解兩類曲面積分的概念、性質及兩類曲面積分的關系，掌握計算兩類曲面積分的方法，掌握用高斯公式計算曲面積分的方法，并會用斯托克斯公式計算曲線積分.了解散度與旋度的概念，并會計算.會用重積分、曲線積分及曲面積分求一些幾何量與物理量(平面圖形的面積、體積、曲面面積、弧長、質量、質心、、形心、轉動慣量、引力、功及流量等).(7)無窮級數

理解常數項級數收斂、發散以及收斂級數的和的概念，掌握級數的基本性質及收斂的必要條件.掌握幾何級數與 級數的收斂與發散的條件.掌握正項級數收斂性的比較判別法和比值判別法，會用根值判別法.掌握交錯級數的萊布尼茨判別法.了解任意項級數絕對收斂與條件收斂的概念以及絕對收斂與收斂的關系.了解函數項級數的收斂域及和函數的概念.理解冪級數收斂半徑的概念、并掌握冪級數的收斂半徑、收斂區間及收斂域的求法.了解冪級數在其收斂區間內的基本性質(和函數的連續性、逐項求導和逐項積分)，會求一些冪級數在收斂區間內的和函數，并會由此求出某些數項級數的和.了解函數展開為泰勒級數的充分必要條件.掌握麥克勞林(Maclaurin)展開式，會用它們將一些簡單函數間接展開成冪級數.了解傅里葉級數的概念和狄利克雷收斂定理，會將定義在 上的函數展開為傅里葉級數，會將定義在 上的函數展開為正弦級數與余弦級數，會寫出傅里葉級數的和函數的表達式.(8)常微分方程

了解微分方程及其階、解、通解、初始條件和特解等概念.掌握變量可分離的微分方程及一階線性微分方程的解法.會解齊次微分方程、伯努利方程和全微分方程，會用簡單的變量代換解某些微分方程.會用降階法解下列形式的微分方程：.理解線性微分方程解的性質及解的結構.掌握二階常系數齊次線性微分方程的解法，并會解某些高于二階的常系數齊次線性微分方程.會解自由項為多項式、指數函數、正弦函數、余弦函數以及它們的和與積的二階常系數非齊次線性微分方程.會解歐拉方程.會用微分方程解決一些簡單的應用問題。