C語言與數(shù)據(jù)結構49774

1、太陽每天都是新的，你是否每天都在努力。天津市高等教育自學考試課程考試大綱課程名稱：C語言與數(shù)據(jù)結構 課程代碼：3199、4127編 寫 弁 言 中華人民共和國高等教育法第二十一條規(guī)定國家實行高等教育自學考試制度經(jīng)考試合格的發(fā)給相應的學歷證書或其它學業(yè)證書 高等教育自學考試的開考專業(yè)根據(jù)經(jīng)濟建設和社會發(fā)展的需要設置當前中國高等職業(yè)技術教育正處于發(fā)展時期發(fā)展職業(yè)技術教育是促進經(jīng)濟、社會發(fā)展和社會主義精神文明建設的重要途徑作為高等教育事業(yè)的重要組成部分高等教育自學考試開展職業(yè)技術教育對調(diào)整教育結構、廣開成才之路對普及義務教育、提高教育整體效益對促進素質教育、增強教育與經(jīng)濟的緊密結合都具有重要的作用

2、高等職業(yè)技術教育培養(yǎng)的是活躍在生產(chǎn)、管理、服務第一線掌握專業(yè)知識、成熟技術和管理規(guī)范具有完成職業(yè)任務能力的應用人才高等職業(yè)技術教育的專業(yè)設置與社會需求密切結合強調(diào)知識、技能、態(tài)度和價值等素質的整合及其在具體工作環(huán)境中的應用其課程是依據(jù)社會經(jīng)濟發(fā)展對勞動力的需求在以職業(yè)為導向的整合能力本位思想指導下開發(fā)的高等職業(yè)技術專業(yè)的課程標準(大綱)是職業(yè)活動、學科知識和學習經(jīng)驗的綜合反映在課程內(nèi)容和課程內(nèi)容的構造方式上具有針對性、應用性和綜合性的特點 1999年4月全國高等教育自學考試指導委員會批準天津市開展高等教育自學考試職業(yè)技術專業(yè)的試點工作爾后又批準了應用電子技術等十二個職業(yè)技術專業(yè)的專業(yè)考試計劃

3、天津市高等教育自學考試委員會根據(jù)全國高等教育自學考試指導委員會關于天津市開展高教自學考試職業(yè)技術專業(yè)試點的批復(考委19997號)、關于天津市申請開設計算機技術與應用等高職專業(yè)的批復(考委199924號)的意見和天津市高等教育自學考試職業(yè)技術專業(yè)課程考試大綱編寫要求組織編制了試點專業(yè)有關課程的考試大綱這些課程考試大綱盡力體現(xiàn)了前述特點今后還將繼續(xù)修訂以臻完善 C語言與數(shù)據(jù)結構自學考試大綱由曲建民、郝玲、于春凡、沈楠等老師編寫由曲建民老師執(zhí)筆 C語言與數(shù)據(jù)結構自學考試大綱自2002年1月起試行天津市高等教育自學考試委員會 2002年1月第一部分 課程性質與目標一、課程性質與特點 C語言與數(shù)據(jù)結構

4、課程是高等教育自學考試計算機技術與應用專業(yè)的必修課是該專業(yè)一門重要的基礎課本課程由C語言程序設計和數(shù)據(jù)結構兩大部分組成內(nèi)容更偏重于C語言程序設計只包括數(shù)據(jù)結構最基本的內(nèi)容 C語言具有豐富的數(shù)據(jù)類型多種運算符和表達式且具有較強的數(shù)據(jù)處理能力使它既適合編寫應用軟件又適合編寫系統(tǒng)軟件數(shù)據(jù)結構的基礎知識的主體是介紹計算機中數(shù)據(jù)的表示和處理這是重要的計算機技術該課程中所介紹的算法等技術有非常重要的應用價值該課程的知識是操作系統(tǒng)、數(shù)據(jù)庫等課程的基礎本課程是實踐性很強的課程應當在上機實習中實現(xiàn)C語言程序設計和基本數(shù)據(jù)結構的設計與操作實現(xiàn)基本的算法二、課程設置的目標與基本要求 通過該課程的學習應達到的課程目標

5、是：使考生能夠識記C語言的基本規(guī)定理解各語句的功能和使用能夠正確應用C語言進行程序設計識記數(shù)據(jù)結構基本的邏輯結構、物理結構理解基本結構的基本運算應用基本結構的簡單算法基本要求如下： 1、識記C語言的特點應用C程序設計過程及上機步驟； 2、識記C語言各種數(shù)據(jù)類型的定義及運算； 3、理解結構化程序設計的三種基本結構(順序、條件、循環(huán))的功能識記C語言各種語句的格式并能應用編寫程序； 4、識記函數(shù)的概念識記常用的標準函數(shù)理解函數(shù)的定義、說明和調(diào)用方法理解全局變量、局部變量和函數(shù)間的數(shù)據(jù)傳遞方式應用函數(shù)編寫程序解決實際問題； 5、識記C語言編譯預處理的三種功能并能簡單應用； 6、理解程序中各種輸入/輸

6、出函數(shù)的使用； 7、應用基本算法編寫程序識記上機調(diào)試和運行的方法； 8、識記文件的概念、文件的說明方法、文件的建立、讀寫等基本操作； 9、識記線性表、棧、隊列、樹、圖等基本結構的概念理解基本結構的操作及實現(xiàn)方法應用基本結構實現(xiàn)主要操作和簡單算法； 10、應用C語言實現(xiàn)基本數(shù)據(jù)結構的主要操作和簡單算法三、與本專業(yè)其它課程的關系 熟練掌握程序設計方法是本專業(yè)的基本要求本課程是培養(yǎng)程序設計能力的第一門課程對考生以后學習面向對象的程序設計語言是必備的基礎數(shù)據(jù)結構的內(nèi)容是進行軟件設計、學習操作系統(tǒng)概論、數(shù)據(jù)庫應用技術等課程的基礎第二部分 考核內(nèi)容與考核目標上篇 C語言程序設計部分第一章 C語言概述一、學

7、習目的與要求 通過學習使考生了解C語言的特點掌握C語言程序的格式及結構掌握簡單的C語言程序的編寫熟悉開發(fā)過程及上機步驟二、考核知識點與考核目標（一）C程序上機操作步驟（次重點）應用：上機在Turbo C環(huán)境下輸入程序；上機在Turbo C環(huán)境下調(diào)試程序；上機在Turbo C環(huán)境下運行程序；生成可執(zhí)行文件（二）使用簡單的賦值語句和格式輸入/輸出函數(shù)編寫簡單的C程序(重點)識記：賦值語句、輸入/輸出函數(shù)的常用格式理解：賦值語句和格式輸入/輸出函數(shù)的使用應用：會使用賦值語句和格式輸入/輸出函數(shù)編寫程序第二章 基本數(shù)據(jù)類型、常量和變量一、學習目的與要求 了解C語言的基本數(shù)據(jù)類型的種類及其特點掌握C語言

8、的常量、變量的表示和使用了解變量的存儲類型二、考核知識點與考核目標（一）基本數(shù)據(jù)類型（重點）識記：基本數(shù)據(jù)類型和類型關鍵字理解：字符型、整型、浮點型常量和變量的使用（二）常量及其類型（重點）識記：十位制整數(shù)、定點格式、指數(shù)格式的實數(shù)、字符常量和字符串常量表示（三）變量及其類型（重點）識記：變量的定義理解：變量的使用（四）符號常量（一般）識記：宏定義標識符（五）不同類型數(shù)據(jù)的輸入輸出（次重點）識記：數(shù)據(jù)的輸入、輸出的格式（%C%d%d%i%s）理解：輸出、輸入函數(shù)中的指定寬度、分隔符應用：在程序中設計輸出、輸入基本類型常量和變量的語句第三章 數(shù)據(jù)運算一、學習目的與要求 掌握C語言的算術運算、邏輯

9、運算、關系運算、移位操作、位處理及特殊運算熟練掌握算術運算符和算術表達式、賦值運算符和賦值表達式的表示和應用二、考核知識點與考核目標（一）算術運算、賦值運算（重點）識記：算術運算符、算術表達式、賦值運算的表示理解：算術運算、賦值運算的使用和強制類型轉換（二）逗號運算、關系運算和邏輯運算（次重點）識記：逗號運算符、關系運算符和邏輯運算符的表示理解：逗號運算、關系運算和邏輯運算應用：使用逗號運算符、關系運算符和邏輯運算符寫出數(shù)學表達式（三）位運算（一般）識記：按位邏輯運算的概念（四）數(shù)學函數(shù)（一般）識記：常用的數(shù)學函數(shù)的函數(shù)名、參數(shù)和功能理解：在表達式中使用數(shù)學函數(shù)的方法第四章 流程控制一、學習目

10、的與要求 理解結構化程序設計的概念掌握各種控制語句的書寫格式、功能和應用二、考核知識點與考核目標（一）結構化程序設計的概念（一般）識記：結構化程序設計的概念（二）選擇結構（重點）識記：條件表達式的表示if-else語句、switch語句和break語句的格式與功能理解：選擇結構的使用方法應用：使用選擇結構設計程序（三）循環(huán)結構（重點）識記：for語句、 while語句、 do-while語句、break語句、continue語句和exit()函數(shù)語句的使用規(guī)則理解：循環(huán)語句的功能和使用方法應用：使用循環(huán)結構設計程序第五章 數(shù)組和字符串一、學習目的與要求掌握數(shù)組的概念、定義、存儲、數(shù)組元素的使用

11、和使用數(shù)組編寫程序二、考核知識點與考核目標（一）數(shù)組的定義和初始化（次重點）識記：數(shù)組的定義、數(shù)組的初始化、數(shù)組的存儲結構、數(shù)組元素的引用理解：數(shù)組的使用方法應用：根據(jù)實際問題正確定義數(shù)組（二）數(shù)組的賦值、 數(shù)組的輸入/輸出、字符串處理函數(shù)（一般）識記：數(shù)組的賦值、輸入/輸出、字符串的使用格式與方法（三）數(shù)組的應用（重點）應用：使用數(shù)組編寫程序解決實際問題第六章 指針一、學習目的和要求 理解指針的實質及其在數(shù)據(jù)處理中的使用特點識記指針類型的定義和指針變量的說明、引用應用指針解決實際問題二、考核知識點與考核目標（一）地址和指針（次重點）識記：指針的定義和指針的運算理解：地址和指針的概念指針運算及

12、使用（二）用指針訪問變量、數(shù)組、處理字符串（重點）識記：用指針訪問變量、 用指針訪問一維數(shù)組、用指針處理字符串的方法應用：用指針進行變量、數(shù)組和字符串的操作（三）二級指針、內(nèi)存動態(tài)分配（一般）識記： 用指針進行內(nèi)存動態(tài)分配、內(nèi)存動態(tài)分配的含義、 內(nèi)存動態(tài)分配函數(shù)的概念第七章 函數(shù)一、學習目的和要求識記函數(shù)的定義與調(diào)用掌握函數(shù)間數(shù)據(jù)傳的方法、嵌套和遞歸調(diào)用及指針型函數(shù)的使用理解全局變量和局部變量的概念應用函數(shù)解決實際問題二、考核知識點與考核目標（一）C程序的模塊結構（一般）識記：模塊化程序設計的特點和程序的模塊結構（二）C函數(shù)的定義與調(diào)用（重點）識記：函數(shù)定義的格式及要求理解：C函數(shù)的定義與調(diào)用

13、方式各種函數(shù)間數(shù)據(jù)傳遞方式應用：實現(xiàn)程序設計中函數(shù)間的數(shù)據(jù)傳遞設計程序（三）函數(shù)的嵌套調(diào)用和遞歸調(diào)用（重點）識記：函數(shù)嵌套、遞歸的定義格式及要求理解：函數(shù)的嵌套 函數(shù)的遞歸的定義和調(diào)用應用：使用函數(shù)的遞歸定義和調(diào)用方法設計程序第八章 結構、聯(lián)合和枚舉一、學習目的和要求 識記結構體類型、變量的定義方法掌握結構體類型的引用、識記結構體數(shù)組的定義和應用、指向結構體類型數(shù)據(jù)的指針了解聯(lián)合體和枚舉類型定義的方法二、考核知識點與考核目標（一）結構體類型和變量的定義（重點）識記：結構體類型和結構體變量的概念和定義方法理解：結構體類型變量的使用應用：根據(jù)實際問題定義相應的結構體對結構成員賦值和訪問（二）結構體

14、數(shù)組、結構體指針（重點）識記：結構體數(shù)組、結構體指針的定義方法理解：結構體數(shù)組的使用應用：根據(jù)實際問題定義相應的結構體數(shù)組對結構成員賦值和訪問應用結構體數(shù)組設計程序第九章 文件一、學習目的和要求 理解文件的概念掌握文件的說明方法、文件的建立及文件的讀寫等基本操作二、考核知識點與考核目標文件的概念（一般）識記：文件的概念第十章 編譯預處理和分割編譯一、學習目的與要求 領會編譯預處理各語句的功能和分割編譯的過程二、考核知識點與考核目標識記：編譯預處理三種語句的格式及語句的功能（一般）下篇 數(shù)據(jù)結構部分第一章 緒論一、學習目的與要求 本章目的是為后邊章節(jié)的學習打下基礎介紹常用的術語、基本概念和貫穿本

15、課程始末的數(shù)據(jù)結構、邏輯結構、物理結構的概念二、考核知識點和考核目標數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、運算、算法的概念（一般）識記：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、運算、算法、邏輯結構、物理結構的概念四種基本數(shù)據(jù)結構及特點第二章 線性表一、學習目的與要求 介紹最基本的數(shù)據(jù)結構-線性表介紹線性表的術語、基本概念和線性表的邏輯結構、物理結構介紹線性表的基本操作和算法要求掌握線性表的概念及特點、邏輯結構、順序存儲結構、鏈式存儲結構、基本運算的算法靈活運用線性表存儲數(shù)據(jù)二、考核知識點與考核目標線性表的定義、邏輯結構、存儲結構、操作及算法（重點）識記：線性表的概念、特點線性鏈表是空表的條件順序存儲的線性表滿的條件串的定義

16、和基本操作理解：線性表在順序存儲和鏈式存儲結構下的基本操作的實現(xiàn)應用：線性表在順序存儲和鏈式存儲方式下的簡單運算的算法第三章 棧、隊列和數(shù)組一、學習目的與要求 掌握棧和隊列的定義及各自的特點、邏輯結構、順序存儲結構、鏈式存儲結構、基本運算的算法數(shù)組的邏輯結構和存儲結構二、考核知識點與考核目標棧、隊列和數(shù)組（重點）識記：棧、隊列的定義和基本操作順序存儲的棧、隊列滿、空的條件鏈式存儲的棧、隊列空的條件多維數(shù)組的行主、列主排列順序理解：棧、隊列的概念和特點、邏輯結構、物理結構棧棧和隊列的順序存儲和鏈式存儲方式數(shù)組的邏輯結構和存儲結構應用：靈活運用棧、隊列的基本操作利用棧和隊列解決簡單的實際問題第四章

17、 樹一、學習目的與要求 介紹樹和二叉樹的術語、定義、性質、邏輯結構、物理結構樹與二叉樹的簡單應用要求掌握樹和二叉樹的概念、特點、邏輯結構二叉樹的鏈式存儲結構和遍歷二、考核知識點和考核目標樹和二叉樹（重點）識記：樹和二叉樹的特點、二叉樹的性質二叉樹的二叉鏈式存儲結構、二叉樹的前、中、后序遍歷方法理解：樹、二叉樹的概念、術語樹和二叉樹的邏輯結構、物理結構滿二叉樹、完全二叉樹第五章 圖一、學習目的與要求介紹應用廣泛的圖結構圖的術語、定義、邏輯結構、物理結構圖的遍歷要求掌握圖的有關概念、特點、邏輯結構、鄰接矩陣、鄰接表存儲結構、遍歷二、考核知識點與考核目標圖結構圖的術語、定義、邏輯結構、物理結構圖的遍

18、歷（次重點）識記：圖的概念、定義、術語無向圖、有向圖的邏輯結構、物理結構理解：無向圖、有向圖的鄰接矩陣、鄰接表的表示方法圖的深度優(yōu)先搜索、廣度優(yōu)先搜索方法第三部分 實踐內(nèi)容與考核目標一、實踐目的 通過實踐性教學環(huán)節(jié)加深對講授內(nèi)容的理解熟悉C語言程序開發(fā)環(huán)境和上機過程學會獨立在計算機上編輯、編譯、鏈接和運行C語言源程序用C語言編寫程序實現(xiàn)數(shù)據(jù)結構的基本操作和簡單算法二、實踐條件硬件環(huán)境： 486以上微機 ；軟件環(huán)境： Turbo C（2.0以上版本）三、實習內(nèi)容與要求上機操作1：熟悉Turbo C 環(huán)境、編輯程序、編譯程序、運行程序、存儲程序、打開程序；上機操作2：使用分支結構設計程序；上機操作

19、3：使用三種循環(huán)結構設計程序；上機操作4：使用數(shù)組設計程序；上機操作5：編制定義、調(diào)用函數(shù)的程序；上機操作6：使用指針設計程序；上機操作7：使用結構體數(shù)組設計程序；上機操作8：實現(xiàn)鏈表的基本操作；上機操作9：實現(xiàn)棧的基本操作上機操作10：實現(xiàn)隊列的基本操作上機操作11：實現(xiàn)二叉樹的基本操作上機操作12：綜合設計程序在程序中應用數(shù)據(jù)結構的基本結構（棧、隊列或鏈表）和C語言的數(shù)組、分之、循環(huán)等結構第四部分 有關說明與實施要求一、考核目標的能力層次表述：識記：能知道記憶有關名詞、概念的意義并能正確認識和表達理解：在識記的基礎上能把握基本概念和原理能認識到有關概念和原理的區(qū)別與聯(lián)系應用：在掌握的基礎上

20、能用學過的知識點綜合分析和解決一般性的問題二、指定教材：C語言程序設計高福成編著 南開大學出版社 2001年11月第1版數(shù)據(jù)結構導輪陳有祺 辛運幃 編著 南開大學出版社 2001年11月第1版三、自學方法指導 1、理解C語言的基本概念、基本數(shù)據(jù)類型、基本語句和函數(shù)識記各語句、函數(shù)的表示形式應用語句、函數(shù)編寫程序 2、注重上機實習提高獨立編程的能力 3、在程序設計中注重語句、結構和算法的結合使用 4、本課程是由兩門課程合并而成的根究要求更側重于C語言程序設計數(shù)據(jù)結構只要求最基本的內(nèi)容四、對社會助學的要求 1、社會助學者應根據(jù)本大綱規(guī)定的考核知識點和基本要求和指定教材明確本課程的學習要求對自學應考者進行切實有效地輔導 2、正確處理基礎知識和應用能力的關系將識記同應用聯(lián)系起來把基礎知識和理論轉化成應用能力在全面輔導的基礎上著重培養(yǎng)和提高自學應考者的分析問題、解決問題、編寫程序和上機調(diào)試程序的能力 3、要正確處理重點和一般的關系課程內(nèi)容有重點、次重點和一般之分但考試內(nèi)容是全面的而且重點、次重點和一般是相互聯(lián)系的不能截然分開社會助學者應指導自學應考者全面系統(tǒng)地學習教材掌握全部考試內(nèi)容和考核知識點在此基礎上再突出重點 4、助學學時：本課程為6