C語言與數(shù)據(jù)結(jié)構(gòu)49915new

1、惜光陰百日猶短，看眾志成城拼搏第一；細(xì)安排一刻也長，比龍爭虎斗誰為爭鋒？！天津市高等教育自學(xué)考試課程考試大綱課程名稱：C語言與數(shù)據(jù)結(jié)構(gòu) 課程代碼：3199、4127編 寫 弁 言 中華人民共和國高等教育法第二十一條規(guī)定國家實(shí)行高等教育自學(xué)考試制度經(jīng)考試合格的發(fā)給相應(yīng)的學(xué)歷證書或其它學(xué)業(yè)證書 高等教育自學(xué)考試的開考專業(yè)根據(jù)經(jīng)濟(jì)建設(shè)和社會發(fā)展的需要設(shè)置當(dāng)前中國高等職業(yè)技術(shù)教育正處于發(fā)展時(shí)期發(fā)展職業(yè)技術(shù)教育是促進(jìn)經(jīng)濟(jì)、社會發(fā)展和社會主義精神文明建設(shè)的重要途徑作為高等教育事業(yè)的重要組成部分高等教育自學(xué)考試開展職業(yè)技術(shù)教育對調(diào)整教育結(jié)構(gòu)、廣開成才之路對普及義務(wù)教育、提高教育整體效益對促進(jìn)素質(zhì)教育、增強(qiáng)教

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

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

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

5、求 通過該課程的學(xué)習(xí)應(yīng)達(dá)到的課程目標(biāo)是：使考生能夠識記C語言的基本規(guī)定理解各語句的功能和使用能夠正確應(yīng)用C語言進(jìn)行程序設(shè)計(jì)識記數(shù)據(jù)結(jié)構(gòu)基本的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)理解基本結(jié)構(gòu)的基本運(yùn)算應(yīng)用基本結(jié)構(gòu)的簡單算法基本要求如下： 1、識記C語言的特點(diǎn)應(yīng)用C程序設(shè)計(jì)過程及上機(jī)步驟； 2、識記C語言各種數(shù)據(jù)類型的定義及運(yùn)算； 3、理解結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)(順序、條件、循環(huán))的功能識記C語言各種語句的格式并能應(yīng)用編寫程序； 4、識記函數(shù)的概念識記常用的標(biāo)準(zhǔn)函數(shù)理解函數(shù)的定義、說明和調(diào)用方法理解全局變量、局部變量和函數(shù)間的數(shù)據(jù)傳遞方式應(yīng)用函數(shù)編寫程序解決實(shí)際問題； 5、識記C語言編譯預(yù)處理的三種功能并能簡

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

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

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

9、的與要求 掌握C語言的算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、移位操作、位處理及特殊運(yùn)算熟練掌握算術(shù)運(yùn)算符和算術(shù)表達(dá)式、賦值運(yùn)算符和賦值表達(dá)式的表示和應(yīng)用二、考核知識點(diǎn)與考核目標(biāo)（一）算術(shù)運(yùn)算、賦值運(yùn)算（重點(diǎn)）識記：算術(shù)運(yùn)算符、算術(shù)表達(dá)式、賦值運(yùn)算的表示理解：算術(shù)運(yùn)算、賦值運(yùn)算的使用和強(qiáng)制類型轉(zhuǎn)換（二）逗號運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算（次重點(diǎn)）識記：逗號運(yùn)算符、關(guān)系運(yùn)算符和邏輯運(yùn)算符的表示理解：逗號運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算應(yīng)用：使用逗號運(yùn)算符、關(guān)系運(yùn)算符和邏輯運(yùn)算符寫出數(shù)學(xué)表達(dá)式（三）位運(yùn)算（一般）識記：按位邏輯運(yùn)算的概念（四）數(shù)學(xué)函數(shù)（一般）識記：常用的數(shù)學(xué)函數(shù)的函數(shù)名、參數(shù)和功能理解：在表達(dá)式中使用數(shù)學(xué)

10、函數(shù)的方法第四章 流程控制一、學(xué)習(xí)目的與要求 理解結(jié)構(gòu)化程序設(shè)計(jì)的概念掌握各種控制語句的書寫格式、功能和應(yīng)用二、考核知識點(diǎn)與考核目標(biāo)（一）結(jié)構(gòu)化程序設(shè)計(jì)的概念（一般）識記：結(jié)構(gòu)化程序設(shè)計(jì)的概念（二）選擇結(jié)構(gòu)（重點(diǎn)）識記：條件表達(dá)式的表示if-else語句、switch語句和break語句的格式與功能理解：選擇結(jié)構(gòu)的使用方法應(yīng)用：使用選擇結(jié)構(gòu)設(shè)計(jì)程序（三）循環(huán)結(jié)構(gòu)（重點(diǎn)）識記：for語句、 while語句、 do-while語句、break語句、continue語句和exit()函數(shù)語句的使用規(guī)則理解：循環(huán)語句的功能和使用方法應(yīng)用：使用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序第五章 數(shù)組和字符串一、學(xué)習(xí)目的與要求掌握數(shù)

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

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

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

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

15、基礎(chǔ)介紹常用的術(shù)語、基本概念和貫穿本課程始末的數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的概念二、考核知識點(diǎn)和考核目標(biāo)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、運(yùn)算、算法的概念（一般）識記：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、運(yùn)算、算法、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)的概念四種基本數(shù)據(jù)結(jié)構(gòu)及特點(diǎn)第二章 線性表一、學(xué)習(xí)目的與要求 介紹最基本的數(shù)據(jù)結(jié)構(gòu)-線性表介紹線性表的術(shù)語、基本概念和線性表的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)介紹線性表的基本操作和算法要求掌握線性表的概念及特點(diǎn)、邏輯結(jié)構(gòu)、順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)、基本運(yùn)算的算法靈活運(yùn)用線性表存儲數(shù)據(jù)二、考核知識點(diǎn)與考核目標(biāo)線性表的定義、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、操作及算法（重點(diǎn)）識記：線性表的概念、特點(diǎn)線性鏈表是空表的

16、條件順序存儲的線性表滿的條件串的定義和基本操作理解：線性表在順序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的基本操作的實(shí)現(xiàn)應(yīng)用：線性表在順序存儲和鏈?zhǔn)酱鎯Ψ绞较碌暮唵芜\(yùn)算的算法第三章 棧、隊(duì)列和數(shù)組一、學(xué)習(xí)目的與要求 掌握棧和隊(duì)列的定義及各自的特點(diǎn)、邏輯結(jié)構(gòu)、順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)、基本運(yùn)算的算法數(shù)組的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)二、考核知識點(diǎn)與考核目標(biāo)棧、隊(duì)列和數(shù)組（重點(diǎn)）識記：棧、隊(duì)列的定義和基本操作順序存儲的棧、隊(duì)列滿、空的條件鏈?zhǔn)酱鎯Φ臈！㈥?duì)列空的條件多維數(shù)組的行主、列主排列順序理解：棧、隊(duì)列的概念和特點(diǎn)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)棧棧和隊(duì)列的順序存儲和鏈?zhǔn)酱鎯Ψ绞綌?shù)組的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)應(yīng)用：靈活運(yùn)用棧、隊(duì)列的基本操作

17、利用棧和隊(duì)列解決簡單的實(shí)際問題第四章 樹一、學(xué)習(xí)目的與要求 介紹樹和二叉樹的術(shù)語、定義、性質(zhì)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)樹與二叉樹的簡單應(yīng)用要求掌握樹和二叉樹的概念、特點(diǎn)、邏輯結(jié)構(gòu)二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)和遍歷二、考核知識點(diǎn)和考核目標(biāo)樹和二叉樹（重點(diǎn)）識記：樹和二叉樹的特點(diǎn)、二叉樹的性質(zhì)二叉樹的二叉鏈?zhǔn)酱鎯Y(jié)構(gòu)、二叉樹的前、中、后序遍歷方法理解：樹、二叉樹的概念、術(shù)語樹和二叉樹的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)滿二叉樹、完全二叉樹第五章 圖一、學(xué)習(xí)目的與要求介紹應(yīng)用廣泛的圖結(jié)構(gòu)圖的術(shù)語、定義、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)圖的遍歷要求掌握圖的有關(guān)概念、特點(diǎn)、邏輯結(jié)構(gòu)、鄰接矩陣、鄰接表存儲結(jié)構(gòu)、遍歷二、考核知識點(diǎn)與考核目標(biāo)圖結(jié)構(gòu)圖的

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

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

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