第一篇：《程序設(shè)計(jì)語(yǔ)言(C)》課程教學(xué)大綱

《程序設(shè)計(jì)語(yǔ)言（C）》課程教學(xué)大綱

課程編號(hào)：90211003

總學(xué)時(shí)數(shù)：85（理論

51、上機(jī)34）總學(xué)分?jǐn)?shù)：4 課程性質(zhì)：專(zhuān)業(yè)必修課 適用專(zhuān)業(yè)：全院理工科專(zhuān)業(yè)

一、課程的任務(wù)和基本要求：

本課程為全院非計(jì)算機(jī)專(zhuān)業(yè)的理工類(lèi)專(zhuān)業(yè)的公共課，是一門(mén)計(jì)算機(jī)技術(shù)基礎(chǔ)課程。本課程開(kāi)設(shè)在一年級(jí)第二學(xué)期或二年級(jí)第一學(xué)期。

C語(yǔ)言程序設(shè)計(jì)是近年來(lái)在國(guó)內(nèi)外迅速推廣使用的一種計(jì)算機(jī)程序設(shè)計(jì)高級(jí)語(yǔ)言，由于其語(yǔ)言功能豐富、表達(dá)能力強(qiáng)、使用靈活、應(yīng)用面廣，因此實(shí)用性很強(qiáng)。

本課程的主要任務(wù)是通過(guò)對(duì)C語(yǔ)言程序設(shè)計(jì)的各種數(shù)據(jù)類(lèi)型，基本語(yǔ)句，基本程序設(shè)計(jì)結(jié)構(gòu)以及常用算法的學(xué)習(xí)，使學(xué)生掌握程序設(shè)計(jì)的基礎(chǔ)知識(shí)和程序設(shè)計(jì)的基本方法，培養(yǎng)學(xué)生使用計(jì)算機(jī)解決實(shí)際問(wèn)題的能力。

二、基本內(nèi)容和要求：（1）C語(yǔ)言概述

C語(yǔ)言出現(xiàn)的背景、特點(diǎn) 簡(jiǎn)單C程序介紹及上機(jī)步驟（2）算法

算法的概念、特性 算法的表示

程序設(shè)計(jì)的三種基本結(jié)構(gòu)

（3）數(shù)據(jù)類(lèi)型、運(yùn)算符和表達(dá)式 常量與變量 整型數(shù)據(jù) 實(shí)型數(shù)據(jù) 字符類(lèi)型數(shù)據(jù)

各種數(shù)值型數(shù)據(jù)間的混合運(yùn)算 算術(shù)運(yùn)算符和表達(dá)式 賦值運(yùn)算符和表達(dá)式

復(fù)合的賦值運(yùn)算符和表達(dá)式 逗號(hào)運(yùn)算符和表達(dá)式（4）順序程序設(shè)計(jì) C語(yǔ)句概述 賦值語(yǔ)句

數(shù)據(jù)輸入、輸出的概念及在C語(yǔ)言中的實(shí)現(xiàn) 字符數(shù)據(jù)的輸入輸出 格式輸入輸出

順序結(jié)構(gòu)程序設(shè)計(jì)舉例（5）選擇結(jié)構(gòu)程序設(shè)計(jì) 關(guān)系運(yùn)算符和關(guān)系表達(dá)式 邏輯運(yùn)算符和邏輯表達(dá)式

if語(yǔ)句的三種形式、if語(yǔ)句的嵌套 條件運(yùn)算符 switch語(yǔ)句

選擇結(jié)構(gòu)程序設(shè)計(jì)舉例（6）循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)概述 while語(yǔ)句 do-while語(yǔ)句 for語(yǔ)句 循環(huán)的嵌套

幾種循環(huán)語(yǔ)句的比較

break語(yǔ)句和continue語(yǔ)句 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)舉例（7）數(shù)組

一維數(shù)組的定義和引用 二維數(shù)組的定義和引用 字符數(shù)組的定義和引用 字符數(shù)組的輸入輸出 字符串處理函數(shù)（8）函數(shù) 函數(shù)概述

函數(shù)參數(shù)和函數(shù)的返回值 函數(shù)調(diào)用的一般形式、方式 對(duì)調(diào)用函數(shù)的聲明和函數(shù)原型 函數(shù)的嵌套調(diào)用 函數(shù)的遞歸調(diào)用 數(shù)組作為函數(shù)的參數(shù) 局部變量和全局變量 變量的存儲(chǔ)類(lèi)別 內(nèi)部函數(shù)和外部函數(shù)（9）預(yù)處理命令 不帶參數(shù)的宏定義 帶參數(shù)的宏定義 “文件包含”處理（10）指針

地址和指針的概念

變量的指針和指向變量的指針變量 數(shù)組的指針和指向數(shù)組的指針變量 字符串的指針和指向字符串的指針變量 函數(shù)的指針和指向函數(shù)的指針變量 返回指針值的函數(shù)

指針數(shù)組和指向指針的指針

有關(guān)指針的數(shù)據(jù)類(lèi)型和指針運(yùn)算的小結(jié)（11）結(jié)構(gòu)體和共用體 結(jié)構(gòu)體概述

定義結(jié)構(gòu)體類(lèi)型變量的方法 結(jié)構(gòu)體變量的引用 結(jié)構(gòu)體變量的初始化 結(jié)構(gòu)體數(shù)組

指向結(jié)構(gòu)體類(lèi)型數(shù)據(jù)的指針 用指針處理鏈表 共用體 枚舉類(lèi)型

用typedef定義類(lèi)型（12）文件 C文件概述 文件類(lèi)型指針 文件的打開(kāi)和關(guān)閉 文件的讀寫(xiě)

三、實(shí)踐環(huán)節(jié)和要求：

程序設(shè)計(jì)是一門(mén)實(shí)踐性很強(qiáng)的課程，必須十分重視實(shí)踐環(huán)節(jié)。通過(guò)上機(jī)實(shí)驗(yàn)，加深學(xué)生對(duì)講授內(nèi)容的理解，能自然熟練掌握C語(yǔ)言的語(yǔ)法規(guī)定，學(xué)會(huì)編程并上機(jī)調(diào)試通過(guò)。

各部分的實(shí)踐環(huán)節(jié)和要求如下：

1、了解Turbo C的基本操作方法，學(xué)會(huì)獨(dú)立使用該系統(tǒng)；了解在該系統(tǒng)上如何編輯、編譯、連接和運(yùn)行一個(gè)C程序；通過(guò)運(yùn)行簡(jiǎn)單的C程序，初步了解C程序的特點(diǎn)

2、掌握C語(yǔ)言數(shù)據(jù)類(lèi)型，熟悉如何定義一個(gè)整型、字符型和實(shí)型的變量，以及對(duì)它們賦值的方法；掌握不同類(lèi)型數(shù)據(jù)之間類(lèi)型轉(zhuǎn)換的規(guī)律；學(xué)會(huì)使用C的有關(guān)算術(shù)運(yùn)算符，以及包含這些運(yùn)算符的表達(dá)式，特別是自加（++）、自減（--）運(yùn)算符的使用

3、掌握賦值語(yǔ)句的使用方法；掌握各種類(lèi)型數(shù)據(jù)的輸入輸出方法，能正確使用各種格式轉(zhuǎn)換符

4、了解C語(yǔ)言表示邏輯量的方法；學(xué)會(huì)使用邏輯運(yùn)算和邏輯表達(dá)式；熟練掌握if語(yǔ)句和switch語(yǔ)句；結(jié)合程序掌握一些簡(jiǎn)單的算法；

5、熟練掌握用while語(yǔ)句，do-while語(yǔ)句和for語(yǔ)句實(shí)現(xiàn)循環(huán)的方法；掌握在程序設(shè)計(jì)中用循環(huán)的方法實(shí)現(xiàn)一些常用算法（如窮舉、迭代、遞推等）

6、掌握一維數(shù)組和二維數(shù)組的定義、賦值和輸入輸出方法；掌握字符數(shù)組和字符串函數(shù)的使用；掌握與數(shù)組有關(guān)的算法（特別是排序算法）

7、掌握定義函數(shù)的方法；掌握函數(shù)實(shí)參與形參的對(duì)應(yīng)關(guān)系以及“值傳遞”的方式；掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用的方法；掌握全局變量和局部變量，動(dòng)態(tài)變量，靜態(tài)變量的概念和使用方法

8、掌握宏定義的方法；掌握文件包含處理方式

9、掌握指針概念，會(huì)定義和使用指針；能正確使用數(shù)組的指針和指向數(shù)組的指針變量；能正確使用字符串的指針和指向字符串的指針變量；能正確使用指向函數(shù)的指針變量

10、掌握結(jié)構(gòu)體變量的定義和使用；掌握結(jié)構(gòu)體類(lèi)型數(shù)組的概念和使用；掌握鏈表的概念，初步學(xué)會(huì)對(duì)鏈表進(jìn)行操作；掌握共用體的概念與使用

11、掌握文件和文件指針的概念；學(xué)會(huì)使用文件打開(kāi)、關(guān)閉、讀寫(xiě)等文件操作函數(shù)；學(xué)會(huì)用緩沖文件系統(tǒng)對(duì)文件進(jìn)行簡(jiǎn)單的操作

四、教學(xué)時(shí)數(shù)分配： 上課課時(shí)分配：

基本內(nèi)容 C語(yǔ)言概述

數(shù)據(jù)類(lèi)型 算術(shù)運(yùn)算符和表達(dá)式 順序程序設(shè)計(jì)及簡(jiǎn)單算法介紹 選擇結(jié)構(gòu)程序設(shè)計(jì) 循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 常用算法設(shè)計(jì)舉例

函數(shù)的概念 函數(shù)的嵌套、遞歸調(diào)用 局部和全局變量 存儲(chǔ)類(lèi)別 一維、二維數(shù)組定義、引用和程序舉例 數(shù)組作為函數(shù)參數(shù) 預(yù)處理命令

指針和指針變量 指向數(shù)組、字符串、函數(shù)的指針 返回指針的函數(shù)

結(jié)構(gòu)體 鏈表 共用體 文件操作

課時(shí)數(shù) 3 4 5 3 3 3 6 6 3 8 4 3

五、其它項(xiàng)目： 上機(jī)操作課時(shí)分配： 基本內(nèi)容 課時(shí)數(shù) 熟悉Turbo C實(shí)驗(yàn)環(huán)境 2 數(shù)據(jù)類(lèi)型、常量、變量的使用 運(yùn)算符和表達(dá)式的使用 4 順序結(jié)構(gòu)程序設(shè)計(jì) 2 選擇結(jié)構(gòu)程序設(shè)計(jì) 2 循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 2 常用算法實(shí)驗(yàn)一 2 函數(shù)實(shí)驗(yàn) 4 數(shù)組實(shí)驗(yàn) 4 預(yù)處理命令實(shí)驗(yàn) 2 指針實(shí)驗(yàn) 4 常用算法實(shí)驗(yàn)二 2 結(jié)構(gòu)體實(shí)驗(yàn) 2 文件實(shí)驗(yàn) 2

六、有關(guān)說(shuō)明：

1、教學(xué)和考核方式：

該課程屬考試課程，考核方式為閉卷（筆試+上機(jī)）。

2、習(xí)題：

書(shū)面作業(yè)布置不少于8次。

上機(jī)作業(yè)布置不少于8次，通過(guò)軟盤(pán)或網(wǎng)絡(luò)方式提交作業(yè)。

3、能力培養(yǎng)要求： 通過(guò)本課程的學(xué)習(xí)，具有程序設(shè)計(jì)的基本能力，以及對(duì)于其他程序設(shè)計(jì)語(yǔ)言的自學(xué)能力。針對(duì)實(shí)際問(wèn)題能編寫(xiě)相應(yīng)程序并經(jīng)過(guò)上機(jī)調(diào)試通過(guò)。

4、與其它課程和教學(xué)環(huán)節(jié)的聯(lián)系：

先修課程和教學(xué)環(huán)節(jié)：大學(xué)計(jì)算機(jī)信息技術(shù)基礎(chǔ) 后續(xù)課程和教學(xué)環(huán)節(jié)：其它程序設(shè)計(jì)語(yǔ)言

平行開(kāi)設(shè)課程和教學(xué)環(huán)節(jié)：程序設(shè)計(jì)語(yǔ)言（VB）、程序設(shè)計(jì)語(yǔ)言（F90）、程序設(shè)計(jì)語(yǔ)言（VFP）

5、教材和主要參考書(shū)目：

（1）教材：C程序設(shè)計(jì) 譚浩強(qiáng)編著

（2）主要參考書(shū)目：C程序設(shè)計(jì)題解與上機(jī)指導(dǎo) 主編：譚浩強(qiáng) 版本：第二版

第二篇：高級(jí)程序設(shè)計(jì)語(yǔ)言C課程教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)A》課程教學(xué)大綱

一、課程基本信息

課程中文名稱:數(shù)據(jù)結(jié)構(gòu)Ａ 課程英文名稱：Data StructureＡ 課程編號(hào)：10072105 課程性質(zhì)：學(xué)科基礎(chǔ)課 課程學(xué)時(shí)和學(xué)分：總學(xué)時(shí)：64 總學(xué)分：3.5 理論學(xué)時(shí)：48 上機(jī)學(xué)時(shí)：16 適用專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、軟件工程 先修課程：計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言、離散數(shù)學(xué)等

開(kāi)課系部、教研室：電子與信息工程系、計(jì)算機(jī)應(yīng)用教研室

二、課程的地位與作用

《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)科學(xué)中一門(mén)綜合性的專(zhuān)業(yè)核心基礎(chǔ)課程。它是編譯原理、操作系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)原理、算法設(shè)計(jì)與分析及計(jì)算機(jī)應(yīng)用方面的主要基礎(chǔ)。

三、課程總的教學(xué)目的和要求

本課程教學(xué)目的是通過(guò)本課程的學(xué)習(xí)，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、存儲(chǔ)方法和基本運(yùn)算，培養(yǎng)學(xué)生運(yùn)用C（C++）語(yǔ)言正確編程及調(diào)試的能力，運(yùn)用數(shù)據(jù)結(jié)構(gòu)解決簡(jiǎn)單的實(shí)際問(wèn)題的能力，為后續(xù)計(jì)算機(jī)專(zhuān)業(yè)課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。

四、各章主要教學(xué)內(nèi)容

第1章 數(shù)據(jù)結(jié)構(gòu)概述（2學(xué)時(shí)）

本章應(yīng)了解數(shù)據(jù)結(jié)構(gòu)及算法的概念；掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)的運(yùn)算三方面的概念及相互關(guān)系 難點(diǎn)：算法復(fù)雜度的分析方法 第2章 線性表（8學(xué)時(shí)）

本章應(yīng)了解線性表的邏輯結(jié)構(gòu)特性，以及線性表的兩種存儲(chǔ)實(shí)現(xiàn)方式； 熟練掌握順序表的定義與實(shí)現(xiàn)，包括查找、插入、刪除算法的實(shí)現(xiàn)； 熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表操作的基本方法，能在實(shí)際應(yīng)用中選用適當(dāng)?shù)逆湵斫Y(jié)構(gòu)；本章實(shí)驗(yàn)應(yīng)掌握線性表的基本操作在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。

重點(diǎn)：順序表和單鏈表上實(shí)現(xiàn)的各種基本算法及相關(guān)的時(shí)間性能分析 難點(diǎn)：使用本章所學(xué)到的基本知識(shí)設(shè)計(jì)有效算法解決與線性表相關(guān)的應(yīng)用問(wèn)題 第3章 棧和隊(duì)列（8學(xué)時(shí)）

本章應(yīng)掌握棧和隊(duì)列的定義、特性，并能正確應(yīng)用它們解決實(shí)際問(wèn)題；熟練掌握棧的順序表示、鏈表表示以及相應(yīng)操作的實(shí)現(xiàn)；熟練掌握隊(duì)列的順序表示、鏈表表示以及相應(yīng)操作的實(shí)現(xiàn)；本章實(shí)驗(yàn)應(yīng)掌握棧和隊(duì)列的特點(diǎn)及棧和隊(duì)列的基本運(yùn)算。

重點(diǎn)：棧和隊(duì)列在兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的基本運(yùn)算 難點(diǎn)：循環(huán)隊(duì)列中對(duì)邊界條件的處理 第4章 串(2學(xué)時(shí))本章應(yīng)理解串的基本操作的定義，并能利用這些基本操作來(lái)實(shí)現(xiàn)串的其它各種操作的方法；熟練掌握在串的順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法；了解串操作的應(yīng)用方法和特點(diǎn)。

重點(diǎn)：順序存儲(chǔ)結(jié)構(gòu)上串的各種操作 難點(diǎn)：串上實(shí)現(xiàn)的模式匹配算法 第5章 數(shù)組與廣義表(4學(xué)時(shí))本章應(yīng)了解數(shù)組的兩種存儲(chǔ)表示方法，并掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法；掌握對(duì)特殊矩陣進(jìn)行壓縮存儲(chǔ)時(shí)的下標(biāo)變換公式；了解稀疏矩陣的兩種壓縮存儲(chǔ)方法的特點(diǎn)和適用范圍，理解以三元組表示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算采用的處理方法；掌握廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)表示方法，會(huì)對(duì)非空廣義表進(jìn)行分解。

重點(diǎn)：多維數(shù)組的存儲(chǔ)方式、矩陣的壓縮存儲(chǔ)方式、廣義表的定義及其求表頭和表尾的運(yùn)算 難點(diǎn)：稀疏矩陣的壓縮存儲(chǔ)表示下實(shí)現(xiàn)的算法 第6章 樹(shù)與森林（10學(xué)時(shí)）

本章應(yīng)了解樹(shù)和森林的概念。包括樹(shù)的定義、樹(shù)的術(shù)語(yǔ)和性質(zhì)；熟練掌握二叉樹(shù)的結(jié)構(gòu)特性，熟悉二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍；熟練掌握二叉樹(shù)的遍歷方法及遍歷算法；熟悉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)，掌握樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換方法；掌握建立哈夫曼樹(shù)和哈夫曼編碼的方法及帶權(quán)路徑長(zhǎng)度的計(jì)算；本章實(shí)驗(yàn)應(yīng)掌握二叉樹(shù)的結(jié)構(gòu)特性，以及用指針類(lèi)型描述、訪問(wèn)和處理二叉樹(shù)的運(yùn)算。

重點(diǎn)：二叉樹(shù)的遍歷算法及其相關(guān)應(yīng)用

難點(diǎn)：使用本章所學(xué)到的有關(guān)知識(shí)設(shè)計(jì)出有效算法，解決與樹(shù)或二叉樹(shù)相關(guān)的應(yīng)用問(wèn)題 第7章 圖（10學(xué)時(shí)）

本章應(yīng)理解圖的基本概念，熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法；熟練掌握?qǐng)D的兩種搜索路徑的遍歷, 并理解算法；掌握構(gòu)造最小生成樹(shù)的方法；理解用Dijkstra方法求解單源最短路徑問(wèn)題；掌握求活動(dòng)網(wǎng)絡(luò)的拓?fù)渑判虻姆椒?，并理解算法；了解求解關(guān)鍵路徑的方法；本章實(shí)驗(yàn)應(yīng)熟悉圖的存儲(chǔ)結(jié)構(gòu)及鄰接矩陣和鄰接表等有關(guān)概念，掌握?qǐng)D的兩種搜索路徑的遍歷方法。

重點(diǎn)：圖的兩種存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)的遍歷算法 難點(diǎn)：圖的應(yīng)用的實(shí)現(xiàn) 第8章 查找（8學(xué)時(shí)）

本章應(yīng)熟練掌握順序表和有序表的查找算法及其性能分析方法；熟練掌握二叉排序樹(shù)的構(gòu)造和查找算法及其性能分析方法；理解AVL樹(shù)的維護(hù)平衡方法；了解B_樹(shù)、B+的特點(diǎn)、查找及構(gòu)造方法；熟練掌握哈希函數(shù)的構(gòu)造及解決沖突的方法；本章實(shí)驗(yàn)應(yīng)熟練掌握二叉排序樹(shù)的構(gòu)造和查找方法。

重點(diǎn)：順序查找、二分查找，二叉查找樹(shù)上查找以及散列表上查找的基本思想和算法實(shí)現(xiàn) 難點(diǎn)：二叉查找樹(shù)的刪除算法及B—樹(shù)上的插入和刪除算法 第9章 排序（12學(xué)時(shí)）

本章應(yīng)掌握排序的基本概念和各種排序方法的特點(diǎn)，并能加以靈活應(yīng)用；掌握插入排序、交換排序、選擇排序、歸并排序的方法及其性能分析方法；了解基數(shù)排序方法及其性能分析方法；本章實(shí)驗(yàn)應(yīng)掌握常用的排序方法，并掌握用高級(jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法。

重點(diǎn)：快速排序、堆排序、歸并排序和希爾排序的基本思想及排序過(guò)程 難點(diǎn)：這四個(gè)排序算法的實(shí)現(xiàn) 實(shí)驗(yàn)1 線性表的應(yīng)用（4學(xué)時(shí)）

實(shí)驗(yàn)?zāi)康模赫莆站€性表的基本操作在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。實(shí)驗(yàn)要求：

（1）建立含有若干個(gè)元素的順序表鏈表；

（2）對(duì)已建立的順序表實(shí)現(xiàn)插入、刪除、查找、逆置等操作。實(shí)驗(yàn)2 棧和隊(duì)列的應(yīng)用（2學(xué)時(shí)）

實(shí)驗(yàn)?zāi)康模赫莆諚：完?duì)列的特點(diǎn)，及棧和隊(duì)列的基本運(yùn)算。實(shí)驗(yàn)要求：

（1）棧的初始化、判棧是否為空、進(jìn)棧、出棧等運(yùn)算的實(shí)現(xiàn)。（2）利用棧實(shí)現(xiàn)判定表達(dá)式中的括號(hào)是否匹配。實(shí)驗(yàn)3 數(shù)組的應(yīng)用（2學(xué)時(shí)）（選作）

實(shí)驗(yàn)?zāi)康模菏煜?shù)組的有關(guān)概念，掌握稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)的轉(zhuǎn)置方法。實(shí)驗(yàn)要求：采用兩種方法實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置。實(shí)驗(yàn)4 樹(shù)和森林的應(yīng)用（2學(xué)時(shí)）

實(shí)驗(yàn)?zāi)康模赫莆斩鏄?shù)的結(jié)構(gòu)特性，以及用指針類(lèi)型描述、訪問(wèn)和處理二叉樹(shù)的運(yùn)算。實(shí)驗(yàn)要求：

（1）創(chuàng)建以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉樹(shù)；（2）按中序遍歷二叉樹(shù)；（3）計(jì)算二叉樹(shù)的單枝結(jié)點(diǎn)數(shù)；（4）按層次遍歷二叉樹(shù)。實(shí)驗(yàn)5 圖的應(yīng)用（4學(xué)時(shí)）

實(shí)驗(yàn)?zāi)康模菏煜D的存儲(chǔ)結(jié)構(gòu)及鄰接矩陣和鄰接表等有關(guān)概念，掌握?qǐng)D的兩種搜索路徑的遍歷方法。實(shí)驗(yàn)要求：

（1）創(chuàng)建以鄰接表作存儲(chǔ)結(jié)構(gòu)的無(wú)向圖；（2）按深度優(yōu)先遍歷圖；（3）按廣度優(yōu)先遍歷圖。實(shí)驗(yàn)6 查找方法的實(shí)現(xiàn)（2學(xué)時(shí)）

實(shí)驗(yàn)?zāi)康模菏炀氄莆斩媾判驑?shù)的構(gòu)造和查找方法。實(shí)驗(yàn)要求：（1）創(chuàng)建以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉排序樹(shù)；（2）實(shí)現(xiàn)二叉排序樹(shù)的查找、插入、中序遍歷操作。實(shí)驗(yàn)7 排序方法的實(shí)現(xiàn)（2學(xué)時(shí)）

實(shí)驗(yàn)?zāi)康模赫莆粘Ｓ玫呐判蚍椒?，并掌握用高?jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法。

實(shí)驗(yàn)要求：用各種排序方法實(shí)現(xiàn)學(xué)生考試成績(jī)表的排序并輸出。學(xué)生的考試成績(jī)表必須通過(guò)鍵盤(pán)輸入數(shù)據(jù)而建立，同時(shí)要對(duì)輸出格式進(jìn)行控制。實(shí)驗(yàn)課考核方式采用課堂表現(xiàn)和實(shí)驗(yàn)報(bào)告相結(jié)合方式。實(shí)驗(yàn)課成績(jī)占課程總成績(jī)的10%。

五、課程考核和成績(jī)?cè)u(píng)定方式

閉卷考試和平時(shí)考核方式結(jié)合，期末考試占70%；平時(shí)成績(jī)占30%。

六、教材與主要參考書(shū)

1．教材

[1]王紅梅，胡明，王濤.數(shù)據(jù)結(jié)構(gòu)（c++版）.北京：清華大學(xué)出版社，2005.2．實(shí)驗(yàn)指導(dǎo)書(shū)或教材

[1]王紅梅，胡明，王濤.數(shù)據(jù)結(jié)構(gòu)（c++版）學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo).北京：清華大學(xué)出版社，2005.[2]嚴(yán)蔚敏，吳偉民著.數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）.北京：清華大學(xué)出版社，1997.3、主要參考教材和參考文獻(xiàn)

[1]嚴(yán)蔚敏，吳健民.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版).北京：清華大學(xué)出版社，1997.[2]Robert.Kruse, C.L.Tondo, Bruce Leung.《Data Structures & program design in C》2nd Edition.北京：清華大學(xué)出版社．

執(zhí)筆人： 邢振祥

審核：

第三篇：程序設(shè)計(jì)語(yǔ)言VFP課程教學(xué)大綱

《程序設(shè)計(jì)語(yǔ)言（VFP）》課程教學(xué)大綱

課程編號(hào)：90211001 總學(xué)時(shí)數(shù)：68（理論

34、上機(jī)34）總學(xué)分?jǐn)?shù)：3 課程性質(zhì)：專(zhuān)業(yè)必修課 適用專(zhuān)業(yè)：全院本科專(zhuān)業(yè)

一、課程的任務(wù)和基本要求：

本課程為全院非計(jì)算機(jī)專(zhuān)業(yè)的理科、管理類(lèi)和部分文科專(zhuān)業(yè)的公共課，是一門(mén)計(jì)算機(jī)技術(shù)基礎(chǔ)課。理科專(zhuān)業(yè)、管理類(lèi)專(zhuān)業(yè)開(kāi)設(shè)在一年級(jí)第二學(xué)期，文科專(zhuān)業(yè)開(kāi)設(shè)在二年級(jí)第一學(xué)期。

本課程的主要任務(wù)是通過(guò)對(duì)關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)Visual Foxpro（簡(jiǎn)稱VFP）的學(xué)習(xí)，使學(xué)生掌握程序設(shè)計(jì)的基礎(chǔ)知識(shí)和程序設(shè)計(jì)的基本方法，掌握數(shù)據(jù)庫(kù)及面向?qū)ο缶幊痰幕A(chǔ)知識(shí)，培養(yǎng)開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序的基本能力。

通過(guò)本課程的學(xué)習(xí)，要求針對(duì)具體的問(wèn)題，能夠使用Visual Foxpro設(shè)計(jì)數(shù)據(jù)庫(kù)和開(kāi)發(fā)相應(yīng)的應(yīng)用程序；并具有其他程序設(shè)計(jì)語(yǔ)言和其它類(lèi)型數(shù)據(jù)庫(kù)系統(tǒng)的自學(xué)能力。

二、基本內(nèi)容和要求：

1、Visual Foxpro基本概念（1）數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ)知識(shí)

①數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)等概念； ②關(guān)系模型和關(guān)系運(yùn)算等。（2）Visual Foxpro集成環(huán)境

①Visual Foxpro的用戶界面 ②Visual Foxpro的環(huán)境設(shè)置 ③項(xiàng)目管理器的使用（3）語(yǔ)言基礎(chǔ)和程序設(shè)計(jì)

①數(shù)據(jù)類(lèi)型和數(shù)據(jù)存儲(chǔ) ②運(yùn)算符、函數(shù)和表達(dá)式 ③命令格式

④程序控制（分支、循環(huán)結(jié)構(gòu)的使用）（4）Visual Foxpro的文件類(lèi)型

要求：熟悉關(guān)系數(shù)據(jù)庫(kù)的基礎(chǔ)知識(shí)，了解關(guān)系模型和關(guān)系運(yùn)算，掌握VFP集成環(huán)境的使用，熟悉VFP常見(jiàn)的文件類(lèi)型，掌握VFP語(yǔ)言的基本成分，能夠進(jìn)行較簡(jiǎn)單的程序設(shè)計(jì)。

2、數(shù)據(jù)庫(kù)與表的處理（1）表的創(chuàng)建與修改

①表結(jié)構(gòu)的創(chuàng)建與修改；

②記錄的增加、修改、刪除，記錄的定位； ③表的索引，結(jié)構(gòu)復(fù)合索引文件，索引的使用；

④表的使用和工作區(qū)，表的打開(kāi)方式，表的數(shù)據(jù)緩沖。（2）數(shù)據(jù)庫(kù)的創(chuàng)建與修改

①數(shù)據(jù)庫(kù)的創(chuàng)建與使用；

②數(shù)據(jù)庫(kù)表的字段屬性、表屬性；

③表之間關(guān)系的創(chuàng)建與修改，相關(guān)表之間的參照完整性； ④連接和ODBC的概念。

要求：掌握表的創(chuàng)建修改、記錄的處理、索引的設(shè)置，掌握數(shù)據(jù)庫(kù)的創(chuàng)建與使用，數(shù)據(jù)庫(kù)表的屬性設(shè)置，熟悉表的使用和工作區(qū)，了解表的數(shù)據(jù)緩沖、連接和ODBC的概念。

3、查詢（1）查詢?cè)O(shè)計(jì)器的功能和使用；（2）SELECT-SQL語(yǔ)句的各種應(yīng)用。

要求：掌握查詢和視圖應(yīng)用方法，掌握SELECT-SQL語(yǔ)句，熟悉其他SQL語(yǔ)句。

4、對(duì)象模型與事件模型

（1）類(lèi)和對(duì)象的概念、類(lèi)的特點(diǎn)；（2）屬性、事件與方法的概念。

（3）基類(lèi)、子類(lèi)和父類(lèi)，容器和控件；

（4）Visual Foxpro的基類(lèi)和容器類(lèi)，基類(lèi)的最小事件集、屬性集。（5）對(duì)象的引用方法，對(duì)象屬性的設(shè)置方法；（6）容器層次與類(lèi)層次中的事件；（7）事件的激發(fā)順序；（8）事件驅(qū)動(dòng)和事件循環(huán)。

要求：熟悉面向?qū)ο蟪绦蛟O(shè)計(jì)的基本知識(shí)、基本概念和方法，掌握VFP的基類(lèi)和基類(lèi)的最小事件集、屬性集，掌握VFP中對(duì)象的屬性和方法的使用。

5、表單和控件

（1）表單向?qū)Ш捅韱卧O(shè)計(jì)器的使用；（2）表單的數(shù)據(jù)環(huán)境及其屬性的設(shè)置；（3）表單的設(shè)計(jì)、處理及其管理；（4）常用對(duì)象/控件創(chuàng)建及其處理。

①容器類(lèi)對(duì)象； Column、CommandGroup、Container、Form、FormSet、Grid、OptionGroup、Page、PageFrame、ToolBar。②控件類(lèi)對(duì)象。

CheckBox、ComboBox、CommandButton、DataEnviorment、EditBox、Header、Image、Label、Line、ListBox、OptionButton、Separator、Shape、Spinner、TextBox、Timmer。

要求：掌握表單的創(chuàng)建和使用，掌握常用的容器類(lèi)和控件類(lèi)對(duì)象的創(chuàng)建和處理，熟練使用表單和控件設(shè)計(jì)面向?qū)ο蟮某绦颉?/p>

6、菜單和工具欄

（1）菜單的組成和各種類(lèi)型菜單的設(shè)計(jì)，菜單設(shè)計(jì)器的使用，菜單程序的生成；（2）定制系統(tǒng)工具欄，創(chuàng)建自定義工具欄。

要求：掌握一般菜單和快捷菜單創(chuàng)建和使用方法，掌握工具欄設(shè)計(jì)和使用方法，了解SDI菜單的創(chuàng)建和使用方法。

7、類(lèi)的設(shè)計(jì)

（1）用戶自定義類(lèi)的創(chuàng)建與修改；（2）類(lèi)庫(kù)文件及其使用；（3）類(lèi)的應(yīng)用；

要求：掌握用類(lèi)設(shè)計(jì)器和表設(shè)計(jì)器創(chuàng)建類(lèi)的方法，掌握類(lèi)的查看、管理和存儲(chǔ)方法，掌握可視類(lèi)在表單中的應(yīng)用。

8、應(yīng)用程序設(shè)計(jì)

（1）構(gòu)造應(yīng)用程序（項(xiàng)目文件）的主程序；（2）應(yīng)用程序的連編；

要求：掌握VFP數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的構(gòu)造方法，了解VFP應(yīng)用系統(tǒng)的發(fā)布方法。

9、常用命令、函數(shù)、屬性、事件和方法（1）常用命令；

CREATE TABLE-SQL、ALTER TABLE-SQL、SELECT、USE、CLOSE TABLES、COPY STRUCTURE、COPY TO、RENAME TABLE、BROWSE、APPEND、APPEND FROM、GO/GOTO、LOCATE、SEEK、SKIP、CONTINUE、EDIT、DELETE、DELETE-SQL、PACK、RECALL、INSERT-SQL、REPLACE、UPDATE-SQL、SET EXCLUSIVE、SET FILTER、SET DELETED、SET INDEX、SET ORDER、GATHER、SCATTER、OPEN DATABASE、SET DATABASE、DELETE DATABASE、DISPLAY DATABASE、MODIFY DATABASE、VALIDATE DATABASE、SELECT-SQL、DO、DO FORM、REPORT、CALCULATE。（2）常用函數(shù)；

①數(shù)值函數(shù)：ABS()、INT()、MAX()、MIN()、MOD()、ROUND()。②數(shù)據(jù)轉(zhuǎn)換函數(shù)：ASC()、CHR()、CTOD()、DTOC()、STR()、VAL()。

③字符函數(shù)：ALLTRIM()、AT()、BETWEEN()、EMPTY()、LEFT()、LEN()、RIGHT()、SAPCE()、SUBSTR()、TRIM()④日期與時(shí)間函數(shù)：DATE()、DATETIME()、DAY()、DOW()、TIME()、MONTH()、YEAR()⑤表、數(shù)據(jù)庫(kù)函數(shù)：BOF()、DBGETPROP()、DBSETPROP()、DBUSED()、DELETED()、EOF()、FCOUNT()、FILE()、ORDER()、RECCOUNT()、RECNO()、SEEK()、TABLEREVERT()、TABLEUPDATE()、TAG()、USED()⑥其他函數(shù)：CREATEOBJECT()、GETFILE()、IIF()、INKEY()、MESSAGEBOX()、TYPE()、GETOBJECT()（3）常用屬性；

ActiveColumn、ActivateControl、ActiveForm、ActivePage、Alignment、AllowAddNew、AlwaysOnTop、AutoCenter、AutoSize、BackColor、ForeColor、BorderColor、BorderStyle、BorderWidth、Bound、BoundColumn、ButtonCount、Cancel、Caption、Closable、ColumnCount、ControlBox、ControlCount、ControlSource、CurrentControl、Curvature、Default、DeleteMark、Desktop、DynamicAlignment、DynamicBackColor、DynamicForeColor、DynamicFontSize、Enabled、Exclusive、Fliter、FontSize、Format、FormCount、Height、Icon、Increment、InputMask、Interval、KeyboardHighValue、KeyboardLowValue、Left、MaxButton、MinButton、Movable、MultiSelect、Name、Order、PageCount、PasswordChar、Picture、ReadOnly、RecordSource、RecordSourceType、Resizable、RowSource、ScrollBars、Sizable、Sorted、Sparse、SpecialEffect、SpinnerHighValue、SpinnerLowValue、Style、Value、Visible、Width、WordWrap。（4）常用事件；

①核心事件：Init、Load、Destroy、Click、DblClick、Rightclick、GotFocus、LostFocus、InterActiveChange、ProgrammaticChange、KeyPress。

②其他事件：Activate、AfterCloseTables、BeforeOpenTables、Error、Valid、QueryUnload、Timer。

（5）常用方法。

AddObject、AddItem、Clear、DoCmd、Hide、Refresh、RemoveItem、Release、SetAll、SetFocus、Show、Quit。

要求：掌握常用的命令、函數(shù)、屬性、事件和方法，能夠熟練應(yīng)用。

三、實(shí)踐環(huán)節(jié)和要求：

本課程主要實(shí)踐任務(wù)是使學(xué)生加深對(duì)數(shù)據(jù)庫(kù)概念的理解，鞏固關(guān)系數(shù)據(jù)庫(kù)和面向?qū)ο缶幊痰幕局R(shí)，通過(guò)實(shí)驗(yàn)培養(yǎng)開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序的基本能力。要求針對(duì)具體的問(wèn)題，能夠設(shè)計(jì)數(shù)據(jù)庫(kù)和開(kāi)發(fā)相應(yīng)的應(yīng)用程序。

各部分的實(shí)踐環(huán)節(jié)和要求如下：

1、數(shù)據(jù)庫(kù)系統(tǒng)及Visual Foxpro概述部分掌握VFP啟動(dòng)和退出的方法，熟悉VFP的集成工作環(huán)境，并掌握與項(xiàng)目管理器有關(guān)的操作。

2、VFP語(yǔ)言基礎(chǔ)部分掌握各種常量的表示、變量的賦值、常用函數(shù)的功能和使用、各種類(lèi)型表達(dá)式的構(gòu)造方法，初步掌握結(jié)構(gòu)化程序設(shè)計(jì)的方式。

3、表的創(chuàng)建與使用部分要求掌握表的創(chuàng)建和使用，主要包括自由表結(jié)構(gòu)的創(chuàng)建、記錄的錄入、維護(hù)、表的索引等。

4、數(shù)據(jù)庫(kù)的創(chuàng)建和使用部分要求掌握數(shù)據(jù)庫(kù)表的各種數(shù)據(jù)擴(kuò)展屬性的設(shè)計(jì)方法，掌握數(shù)據(jù)庫(kù)表的索引、永久性關(guān)系、參照完整性規(guī)則的創(chuàng)建與設(shè)置方法等。

5、查詢和視圖部分要求掌握創(chuàng)建查詢與視圖的方法和操作步驟，以及SELECT-SQL命令的應(yīng)用。

6、對(duì)象模型和事件模型部分要求主要介紹OOP的基礎(chǔ)知識(shí)、基本概念和方法，具體的操作體現(xiàn)在7、8、10和11部分。

7、表單部分要求掌握常見(jiàn)表單的方法和操作步驟。

8、控件部分要求熟悉VFP各類(lèi)控件常用屬性、相關(guān)事件代碼的編寫(xiě)、方法的引用。

9、報(bào)表部分要求了解報(bào)表的創(chuàng)建和修改方法。

10、類(lèi)的創(chuàng)建和應(yīng)用部分要求了解用類(lèi)設(shè)計(jì)器和表單設(shè)計(jì)器創(chuàng)建類(lèi)的方法。

11、菜單和工具欄部分要求掌握用菜單設(shè)計(jì)器設(shè)計(jì)一般菜單和快捷菜單的方法，菜單程序的生成和運(yùn)行，以及工具欄的設(shè)計(jì)和應(yīng)用。

12、建立應(yīng)用程序部分要求了解VFP應(yīng)用系統(tǒng)的構(gòu)造方法和發(fā)布方法。

四、教學(xué)時(shí)數(shù)分配： 上課課時(shí)分配

基本內(nèi)容 課時(shí)數(shù)

數(shù)據(jù)庫(kù)系統(tǒng)及Visual Foxpro概述 VFP語(yǔ)言基礎(chǔ) 表的創(chuàng)建和使用 數(shù)據(jù)庫(kù)的創(chuàng)建和使用 查詢和視圖

對(duì)象模型和事件模型 表單 控件

報(bào)表和標(biāo)簽 類(lèi)的創(chuàng)建和使用 菜單和工具欄 建立應(yīng)用程序 復(fù)習(xí)

五、其它項(xiàng)目： 上機(jī)操作課時(shí)分配

基本內(nèi)容 數(shù)據(jù)庫(kù)系統(tǒng)及

Visual Foxpro概述 VFP語(yǔ)言基礎(chǔ) 表的創(chuàng)建和使用 數(shù)據(jù)庫(kù)的創(chuàng)建和使用 查詢和視圖

對(duì)象模型和事件模型 表單 控件

報(bào)表和標(biāo)簽 類(lèi)的創(chuàng)建和使用 菜單和工具欄 建立應(yīng)用程序 復(fù)習(xí) 4 4 4 4 1 3 6 1 1 2 1 1

課時(shí)數(shù) 1 5 4 4 4 0 2 8 1 1 2 1 1

六、有關(guān)說(shuō)明：

1、教學(xué)和考核方式：

本課程屬考試課，考核方式為閉卷。

2、習(xí)題：

書(shū)面作業(yè)布置不少于4次，每次不少于10題，全交，全批改。

上機(jī)操作作業(yè)布置不少于4次，每次不少于5題，通過(guò)軟盤(pán)或網(wǎng)絡(luò)方式全交，全批改。

3、能力培養(yǎng)要求：

通過(guò)本課程的學(xué)習(xí)，具有程序設(shè)計(jì)的基本能力，具有數(shù)據(jù)庫(kù)設(shè)計(jì)的基本能力，以及對(duì)于其他程序設(shè)計(jì)語(yǔ)言的自學(xué)能力。要求針對(duì)具體的問(wèn)題，能夠設(shè)計(jì)數(shù)據(jù)庫(kù)和開(kāi)發(fā)相應(yīng)的應(yīng)用程序。

4、與其它課程和教學(xué)環(huán)節(jié)的聯(lián)系：

先修課程和教學(xué)環(huán)節(jié)：大學(xué)計(jì)算機(jī)信息技術(shù)基礎(chǔ)

后續(xù)課程和教學(xué)環(huán)節(jié)：其它程序設(shè)計(jì)語(yǔ)言、管理信息系統(tǒng)平行開(kāi)設(shè)課程和教學(xué)環(huán)節(jié)：程序設(shè)計(jì)語(yǔ)言（VB）、程序設(shè)計(jì)語(yǔ)言（C語(yǔ)言）、程序設(shè)計(jì)語(yǔ)言（Fortran90）

5、教材和主要參考書(shū)目：

（1）教材：新編Visual FoxPro教程、新編Visual FoxPro實(shí)驗(yàn)指導(dǎo)書(shū) 單啟成、崔建忠編著

（2）主要參考書(shū)目：Visual FoxPro上機(jī)指導(dǎo)與典型題匯解析 周虹等編著

第四篇：2008級(jí)程序設(shè)計(jì)語(yǔ)言(Java)教學(xué)大綱

《程序設(shè)計(jì)語(yǔ)言(Java)》教學(xué)大綱

課程名稱: 程序設(shè)計(jì)語(yǔ)言（Java）英文名稱：Programming Language（Java）課程編碼: 212013 學(xué) 分： 4

學(xué) 時(shí)： 64（其中理論學(xué)時(shí)： 32，實(shí)踐學(xué)時(shí)： 32）適用專(zhuān)業(yè)：非計(jì)算機(jī)專(zhuān)業(yè)理工類(lèi)本科 先修課程: 《大學(xué)計(jì)算機(jī)基礎(chǔ)》

一、課程的性質(zhì)、目的與任務(wù) 課程性質(zhì)：

該課程面向全校非計(jì)算機(jī)專(zhuān)業(yè)理工類(lèi)本科生，是程序設(shè)計(jì)語(yǔ)言類(lèi)必修的公共基礎(chǔ)課之一。該課程的前導(dǎo)課程是《大學(xué)計(jì)算機(jī)基礎(chǔ)》，側(cè)重于Java語(yǔ)言的基本語(yǔ)法和面向?qū)ο缶幊谭椒ǖ慕榻B。課程目的：

通過(guò)本課程的學(xué)習(xí)，學(xué)生不僅應(yīng)掌握 Java語(yǔ)言的基本特點(diǎn)和編程方法，還應(yīng)掌握面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想、基本概念和基本方法，并能運(yùn)用所學(xué)的知識(shí)和技能對(duì)一般問(wèn)題進(jìn)行分析和程序設(shè)計(jì)，能解決本專(zhuān)業(yè)的一些實(shí)際問(wèn)題。課程任務(wù)：

本課程采用引導(dǎo)式、啟發(fā)式、實(shí)例講解和實(shí)作演練等教學(xué)方法來(lái)組織教學(xué)，在注重Java語(yǔ)言基本概念和基本語(yǔ)法知識(shí)介紹的同時(shí)，注重培養(yǎng)學(xué)生面向?qū)ο蟮某绦蛟O(shè)計(jì)能力和思維方式，加強(qiáng)學(xué)生創(chuàng)新能力的培養(yǎng)，為進(jìn)一步使用Java進(jìn)行技術(shù)開(kāi)發(fā)奠定堅(jiān)實(shí)基礎(chǔ)。

二、教學(xué)基本要求

通過(guò)本課程的學(xué)習(xí)，學(xué)生應(yīng)達(dá)到下列基本要求：

1．掌握J(rèn)ava語(yǔ)言的基本語(yǔ)法、數(shù)據(jù)類(lèi)型、運(yùn)算符和表達(dá)式、流程控制語(yǔ)句、數(shù)組、向量和字符串、Swing界面設(shè)計(jì)、Applet小應(yīng)用程序編制以及常見(jiàn)Java數(shù)據(jù)流的使用。

2．掌握對(duì)象和類(lèi)的基本概念，學(xué)會(huì)使用Java進(jìn)行面向?qū)ο蟪绦蛟O(shè)計(jì)開(kāi)發(fā)的基本技能。

3．理解Java語(yǔ)言的特點(diǎn)、抽象類(lèi)和內(nèi)部類(lèi)的概念、異常處理方法、控制組件外觀的方法、Applet的安全機(jī)制和生命周期。

4．了解Java包的工作機(jī)制、對(duì)象持續(xù)化的基本概念、常見(jiàn)Java類(lèi)的用法以及API文檔的查閱方法。

三、教學(xué)條件

本課程教學(xué)在多媒體教室進(jìn)行，實(shí)踐教學(xué)要求在計(jì)算機(jī)機(jī)房進(jìn)行，要為每個(gè)學(xué)生提供一臺(tái)高性能計(jì)算機(jī)，并安裝有JDK 6.0，UltraEdit，JCreator等開(kāi)發(fā)工具。實(shí)踐教學(xué)完成后，要上交相應(yīng)部分的實(shí)驗(yàn)報(bào)告。

四、教學(xué)內(nèi)容與學(xué)時(shí)安排

本課程共分三篇十章，內(nèi)容涉及Java語(yǔ)言的基本概念和面向?qū)ο蟮木幊谭椒?。第一篇為Java編程基礎(chǔ)篇，包括第1,2,3章，主要介紹Java的基本語(yǔ)法、數(shù)據(jù)類(lèi)型及其流程控制語(yǔ)句；第二篇為Java編程提高篇，包括第4,5,6章，主要介紹數(shù)組、向量和字符串、Java面向?qū)ο蟮木幊谭椒ㄒ约爱惓Ｌ幚?；第三篇為Java編程進(jìn)階篇，包括第7,8,9,10章，介紹Java圖形界面設(shè)計(jì)、Applet以及數(shù)據(jù)流方面的知識(shí)。第1章 概述 1.1 什么是Java語(yǔ)言

1.2 一個(gè)基本的Java應(yīng)用程序 1.3 程序的編譯和運(yùn)行 1.4 常見(jiàn)錯(cuò)誤

1.5 使用Java核心API文檔

第2章 標(biāo)識(shí)符和數(shù)據(jù)類(lèi)型 2.1 Java的基本語(yǔ)法單位 2.2 Java編碼體例

2.3 Java的基本數(shù)據(jù)類(lèi)型 2.4 復(fù)合數(shù)據(jù)類(lèi)型

2.5 類(lèi)和對(duì)象的初步介紹

第3章 表達(dá)式和流程控制語(yǔ)句 3.1 表達(dá)式 3.2 流控制

第4章 數(shù)組、向量和字符串 4.1 數(shù)組

4.2 Vector類(lèi) 4.3 字符串類(lèi)型

第5章 進(jìn)一步討論對(duì)象和類(lèi) 5.1 抽象數(shù)據(jù)類(lèi)型

5.2 對(duì)象的構(gòu)造和初始化 5.3 this引用 5.4 子類(lèi) 5.5 方法重寫(xiě) 5.6 Java包 5.7 類(lèi)成員

5.8 關(guān)鍵字final 5.9 抽象類(lèi) 5.10 接口 5.11 內(nèi)部類(lèi) 5.12 過(guò)時(shí)信息

第6章 Java語(yǔ)言中的異常 6.1 異常 6.2 異常示例 6.3 異常處理 6.4 異常分類(lèi) 6.5 拋出

（2學(xué)時(shí)）

（4學(xué)時(shí)）

（4學(xué)時(shí)）

（4學(xué)時(shí)）

（4學(xué)時(shí)）

2學(xué)時(shí)）

（6.6 創(chuàng)建自己的異常

第7章 Java的圖形用戶界面設(shè)計(jì)（4學(xué)時(shí)）

7.1 AWT與Swing 7.2 容器 7.3 布局 7.4 事件處理

第8章 Swing組件（4學(xué)時(shí)）

8.1 按鈕 8.2 標(biāo)簽 8.3 組合框 8.4 列表 8.5 文本組件 8.6 菜單組件

8.7 對(duì)話框、標(biāo)準(zhǔn)對(duì)話框與文件對(duì)話框 8.8 控制組件外觀

第9章 Java Applet（2學(xué)時(shí)）

9.1 編寫(xiě)Applet 9.2 Applet的方法和Applet的生命周期 9.3 Applet的運(yùn)行

9.4 在Applet中的多媒體處理 9.5 Applet的事件處理

9.6 Applet與普通應(yīng)用程序的結(jié)合

第10章 Java數(shù)據(jù)流（2學(xué)時(shí)）

10.1 數(shù)據(jù)流的基本概念 10.2 基本字節(jié)數(shù)據(jù)流類(lèi) 10.3 基本字符流 10.4 文件的處理

五、考核方式和成績(jī)記載

本課程結(jié)束后由計(jì)算中心統(tǒng)一安排無(wú)紙化上機(jī)考試，成績(jī)記載為： 總評(píng)成績(jī)（理論）=平時(shí)成績(jī)（40%）＋無(wú)紙化上機(jī)考試成績(jī)（60%）

其中：平時(shí)成績(jī)＝平時(shí)出勤和課堂提問(wèn)（50%）＋作業(yè)（50%）總評(píng)成績(jī)（實(shí)踐）=平時(shí)成績(jī)（60%）＋綜合課題設(shè)計(jì)成績(jī)（40%）

其中：平時(shí)成績(jī)＝上機(jī)出勤和表現(xiàn)（40%）＋上機(jī)練習(xí)記錄（30%）+單元實(shí)驗(yàn)報(bào)告（30%）

六、教學(xué)參考書(shū) [1] 辛運(yùn)幃等，《Java程序設(shè)計(jì)（第二版）》，清華大學(xué)出版社，2006年8月 [2] 辛運(yùn)幃等,《Java程序設(shè)計(jì)題解與上機(jī)指導(dǎo)（第二版）》，清華大學(xué)出版社，2006年11月

七、說(shuō)明

執(zhí)筆人: 普運(yùn)偉 審定人: 王建華 教學(xué)基層組織主任: 秦衛(wèi)平

第五篇：《程序設(shè)計(jì)語(yǔ)言強(qiáng)化課程設(shè)計(jì)》教學(xué)大綱

《程序設(shè)計(jì)語(yǔ)言強(qiáng)化課程設(shè)計(jì)》教學(xué)大綱

周數(shù)：2 學(xué)

分：2

適用專(zhuān)業(yè)：網(wǎng)絡(luò)工程 執(zhí)筆人：周燕 審核人：崔如春 編寫(xiě)日期：2013年9月

項(xiàng)目一：學(xué)生成績(jī)排名

一、目的和要求：

1．熟悉并鞏固C程序設(shè)計(jì)語(yǔ)言的基本概念和知識(shí)。

2．培養(yǎng)學(xué)生自主學(xué)習(xí)，獨(dú)立思考的能力，學(xué)會(huì)查找資料并善于分析資料的能力。3．培養(yǎng)學(xué)生獨(dú)立設(shè)計(jì)，獨(dú)立調(diào)試程序的能力。

二、主要內(nèi)容：

采用選擇法，將學(xué)生成績(jī)從高到低進(jìn)行排序，再輸入一個(gè)學(xué)生的成績(jī)，將此成績(jī)按照排序規(guī)律插入已排好序的學(xué)生成績(jī)數(shù)組，最后將排好序的成績(jī)單進(jìn)行反序存放。

1．定義一個(gè)數(shù)組a[11],用以存放學(xué)生的成績(jī)。2．從鍵盤(pán)輸入10個(gè)學(xué)生成績(jī)。

3．采用選擇法，將學(xué)生成績(jī)按照從高到低進(jìn)行排序。

4．再輸入一個(gè)學(xué)生的成績(jī)，將此成績(jī)按照排序規(guī)律插入原學(xué)生成績(jī)數(shù)組。

5．將排好序的成績(jī)單進(jìn)行反序存放，即原來(lái)是從高到低，現(xiàn)在改為從低到高排列。6．將以上每一步驟的結(jié)果均打印輸出，驗(yàn)證程序是否正確實(shí)現(xiàn)題目要求。

三、教學(xué)方式和時(shí)間安排：

1．教學(xué)方式：講授，討論，指導(dǎo)。2．時(shí)間安排：5學(xué)時(shí)。

四、場(chǎng)所安排：

校內(nèi)機(jī)房。

五、考核方式：

檢查程序完成情況和課程設(shè)計(jì)報(bào)告完成情況。

六、成績(jī)?cè)u(píng)定：

課程設(shè)計(jì)成績(jī)由課程設(shè)計(jì)考勤、課程設(shè)計(jì)程序完成情況、課程設(shè)計(jì)報(bào)告綜合評(píng)定。課程設(shè)計(jì)不得無(wú)故缺席，否則無(wú)課程設(shè)計(jì)成績(jī)。課程設(shè)計(jì)考勤占20%，課程設(shè)計(jì)程序完成情況占30%，課程設(shè)計(jì)報(bào)告占50%，對(duì)于在課程設(shè)計(jì)中具有較強(qiáng)綜合實(shí)驗(yàn)?zāi)芰蛣?chuàng)新能力的學(xué)生，在評(píng)定成績(jī)時(shí)應(yīng)給予適當(dāng)?shù)丶臃帧?/p>

項(xiàng)目二： 根據(jù)條件進(jìn)行學(xué)生成績(jī)排名

一、目的和要求：

1．熟悉并鞏固C程序設(shè)計(jì)語(yǔ)言的基本概念和知識(shí)。

2．培養(yǎng)學(xué)生自主學(xué)習(xí)，獨(dú)立思考的能力，學(xué)會(huì)查找資料并善于分析資料的能力。3．培養(yǎng)學(xué)生獨(dú)立設(shè)計(jì)，獨(dú)立調(diào)試程序的能力。

二、主要內(nèi)容：

在函數(shù)中進(jìn)行 10個(gè)學(xué)生成績(jī)從高到低排名，再改進(jìn)函數(shù)，進(jìn)行 n個(gè)學(xué)生成績(jī)從高到低排名, 排名方式根據(jù)函數(shù)的style參數(shù)進(jìn)行，如style為‘a(chǎn)'按升序排，style為 ' d ' 按降序排。（a：ascending 升，d:descending 降）

編寫(xiě)多個(gè)不同函數(shù)，使之能實(shí)現(xiàn)不同的排序算法（3種以上），再編寫(xiě)一個(gè)通用輸出函數(shù)，（要求用函數(shù)指針做參數(shù)）能分別打印不同排序算法的結(jié)果。

1．在函數(shù)中進(jìn)行10個(gè)學(xué)生成績(jī)從高到低排名 sort(int a[10])2．改進(jìn)第一步的函數(shù)為sort(int a[],int n)，進(jìn)行n個(gè)學(xué)生成績(jī)從高到低排名, 改進(jìn)第二步的函數(shù)為sort(int a[],int n, char style), 將n個(gè)學(xué)生成績(jī)從高到低排名,排名方式根據(jù)sort()函數(shù)的style參數(shù)進(jìn)行，如style為‘a(chǎn)’按升序排，style為’d’按降序排。（a：ascending 升，d:descending 降）

3．編寫(xiě)4個(gè)排序函數(shù)，實(shí)現(xiàn)4種不同的排序算法（用冒泡法進(jìn)行升序排序，用冒泡法進(jìn)行降序排序，選擇法進(jìn)行升序排序，選擇法進(jìn)行降序排序等），函數(shù)返回指向排好序的數(shù)組的指針。

4．編寫(xiě)通用輸出函數(shù) show（int a[ ],int n,int *（* fun）（a[ ], int n）），其中a[]為成績(jī)數(shù)組，n為數(shù)組元素個(gè)數(shù)。fun為函數(shù)指針,函數(shù)的特點(diǎn)為有兩個(gè)參數(shù),一個(gè)為整型數(shù)組,一個(gè)為整數(shù)，返回值為指向整型變量的指針)5．編寫(xiě)主函數(shù)調(diào)用以上函數(shù)。

三、教學(xué)方式和時(shí)間安排：

1．教學(xué)方式：講授，討論，指導(dǎo)。2．時(shí)間安排：5學(xué)時(shí)。

四、場(chǎng)所安排：

校內(nèi)機(jī)房。

五、考核方式：

檢查程序完成情況和課程設(shè)計(jì)報(bào)告完成情況。

六、成績(jī)?cè)u(píng)定：

課程設(shè)計(jì)成績(jī)由課程設(shè)計(jì)考勤、課程設(shè)計(jì)程序完成情況、課程設(shè)計(jì)報(bào)告綜合評(píng)定。課程設(shè)計(jì)不得無(wú)故缺席，否則無(wú)課程設(shè)計(jì)成績(jī)。課程設(shè)計(jì)考勤占20%，課程設(shè)計(jì)程序完成情況占30%，課程設(shè)計(jì)報(bào)告占50%，對(duì)于在課程設(shè)計(jì)中具有較強(qiáng)綜合實(shí)驗(yàn)?zāi)芰蛣?chuàng)新能力的學(xué)生，在評(píng)定成績(jī)時(shí)應(yīng)給予適當(dāng)?shù)丶臃帧?/p>

項(xiàng)目三：鏈表的操作

一、目的和要求：

1．熟悉并鞏固C程序設(shè)計(jì)語(yǔ)言的基本概念和知識(shí)。

2．培養(yǎng)學(xué)生自主學(xué)習(xí)，獨(dú)立思考的能力，學(xué)會(huì)查找資料并善于分析資料的能力。3．培養(yǎng)學(xué)生獨(dú)立設(shè)計(jì)，獨(dú)立調(diào)試程序的能力。

二、主要內(nèi)容：

建立一個(gè)動(dòng)態(tài)鏈表，將學(xué)生數(shù)據(jù)（學(xué)號(hào)，成績(jī)）存入鏈表結(jié)構(gòu)中，實(shí)現(xiàn)鏈表的訪問(wèn)（求學(xué)生成績(jī)的平均分，找到最高分，最低分，將其數(shù)據(jù)輸出）。刪除指定學(xué)號(hào)的學(xué)生數(shù)據(jù)，對(duì)學(xué)生數(shù)據(jù)進(jìn)行排序，分別在鏈表頭部，中間，末尾插入學(xué)生數(shù)據(jù)。

三、教學(xué)方式和時(shí)間安排：

1．教學(xué)方式：講授，討論，指導(dǎo)。2．時(shí)間安排：5學(xué)時(shí)。

四、場(chǎng)所安排：

校內(nèi)機(jī)房。

五、考核方式：

檢查程序完成情況和課程設(shè)計(jì)報(bào)告完成情況。

六、成績(jī)?cè)u(píng)定：

課程設(shè)計(jì)成績(jī)由課程設(shè)計(jì)考勤、課程設(shè)計(jì)程序完成情況、課程設(shè)計(jì)報(bào)告綜合評(píng)定。課程設(shè)計(jì)不得無(wú)故缺席，否則無(wú)課程設(shè)計(jì)成績(jī)。課程設(shè)計(jì)考勤占20%，課程設(shè)計(jì)程序完成情況占30%，課程設(shè)計(jì)報(bào)告占50%，對(duì)于在課程設(shè)計(jì)中具有較強(qiáng)綜合實(shí)驗(yàn)?zāi)芰蛣?chuàng)新能力的學(xué)生，在評(píng)定成績(jī)時(shí)應(yīng)給予適當(dāng)?shù)丶臃帧?/p>

項(xiàng)目四：學(xué)生成績(jī)文件管理

一、目的和要求：

1．熟悉并鞏固C程序設(shè)計(jì)語(yǔ)言的基本概念和知識(shí)。

2．培養(yǎng)學(xué)生自主學(xué)習(xí)，獨(dú)立思考的能力，學(xué)會(huì)查找資料并善于分析資料的能力。3．培養(yǎng)學(xué)生獨(dú)立設(shè)計(jì)，獨(dú)立調(diào)試程序的能力。

二、主要內(nèi)容：

定義一個(gè)結(jié)構(gòu)體數(shù)組，存放10個(gè)學(xué)生的學(xué)號(hào)，姓名，三門(mén)課的成績(jī)，輸出單門(mén)課成績(jī)最高的學(xué)生的學(xué)號(hào)、姓名、以及該門(mén)課程的成績(jī)，輸出三門(mén)課程的平均分?jǐn)?shù)最高的學(xué)生的學(xué)號(hào)、姓名及其平均分，將10個(gè)學(xué)生的相關(guān)數(shù)據(jù)，存入文件中，再?gòu)奈募凶x出，按照平均分?jǐn)?shù)從高到低進(jìn)行排序，分別將結(jié)果輸出到屏幕上和另一文件中，再?gòu)奈募凶x取第 1，3，5，7，9個(gè)學(xué)生的數(shù)據(jù)。

1．定義一個(gè)結(jié)構(gòu)體數(shù)組，存放10個(gè)學(xué)生的學(xué)號(hào)，姓名，三門(mén)課的成績(jī) 2．從鍵盤(pán)輸入10個(gè)學(xué)生的以上內(nèi)容

3．輸出單門(mén)課成績(jī)最高的學(xué)生的學(xué)號(hào)、姓名、以及該門(mén)課程的成績(jī) 4．輸出三門(mén)課程的平均分?jǐn)?shù)最高的學(xué)生的學(xué)號(hào)、姓名及其平均分 5．從鍵盤(pán)輸入10個(gè)學(xué)生的以上內(nèi)容，存入文件stud.dat，關(guān)閉文件 6．打開(kāi)stud.dat文件，將數(shù)據(jù)讀出，查看是否正確寫(xiě)入，關(guān)閉文件。

7．打開(kāi)文件stud.dat文件，讀出數(shù)據(jù)，將10個(gè)學(xué)生按照平均分?jǐn)?shù)從高到低進(jìn)行排序，8．分別將結(jié)果輸出到屏幕上和另一文件studsort.dat中。

9．從studsort.dat 文件中讀取第1，3，5，7，9個(gè)學(xué)生的數(shù)據(jù)。

三、教學(xué)方式和時(shí)間安排：

1．教學(xué)方式：講授，討論，指導(dǎo)。2．時(shí)間安排：5學(xué)時(shí)。

四、場(chǎng)所安排：

校內(nèi)機(jī)房。

五、考核方式：

檢查程序完成情況和課程設(shè)計(jì)報(bào)告完成情況。

六、成績(jī)?cè)u(píng)定：

課程設(shè)計(jì)成績(jī)由課程設(shè)計(jì)考勤、課程設(shè)計(jì)程序完成情況、課程設(shè)計(jì)報(bào)告綜合評(píng)定。課程設(shè)計(jì)不得無(wú)故缺席，否則無(wú)課程設(shè)計(jì)成績(jī)。課程設(shè)計(jì)考勤占20%，課程設(shè)計(jì)程序完成情況占30%，課程設(shè)計(jì)報(bào)告占50%，對(duì)于在課程設(shè)計(jì)中具有較強(qiáng)綜合實(shí)驗(yàn)?zāi)芰蛣?chuàng)新能力的學(xué)生，在評(píng)定成績(jī)時(shí)應(yīng)給予適當(dāng)?shù)丶臃帧?/p>

項(xiàng)目五：一個(gè)綜合系統(tǒng)（五選一）

一、目的和要求：

1．熟悉并鞏固C程序設(shè)計(jì)語(yǔ)言的基本概念和知識(shí)。

2．培養(yǎng)學(xué)生自主學(xué)習(xí)，獨(dú)立思考的能力，學(xué)會(huì)查找資料并善于分析資料的能力。3．培養(yǎng)學(xué)生獨(dú)立設(shè)計(jì)，獨(dú)立調(diào)試程序的能力。

二、主要內(nèi)容：

1．學(xué)生成績(jī)管理系統(tǒng)

數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)主要數(shù)據(jù)包括：學(xué)號(hào)、姓名、年級(jí)、專(zhuān)業(yè)、成績(jī)

1、成績(jī)

2、成績(jī)

3、平均成績(jī)、總成績(jī)。

要求具有以下功能：

（1）添加、刪除任意個(gè)記錄。（2）修改任意個(gè)記錄。（3）顯示、保存記錄。

（4）排序功能：打開(kāi)學(xué)生數(shù)據(jù)庫(kù)，計(jì)算每個(gè)學(xué)生的平均成績(jī)和總成績(jī)，用冒泡法或選擇排序法將平均成績(jī)和總成績(jī)排序后生成兩個(gè)新文件（從大到?。?，存盤(pán)并顯示這兩個(gè)文件的全部記錄。

（5）查詢功能：打開(kāi)總成績(jī)排序文件，用折半查找法統(tǒng)計(jì)出給定分?jǐn)?shù)的人數(shù)并顯示。

要求：

（1）設(shè)計(jì)一個(gè)主函數(shù)和多個(gè)子函數(shù)，每個(gè)子函數(shù)完成一個(gè)相對(duì)獨(dú)立的子功能。（2）程序運(yùn)行時(shí)，首先進(jìn)行口令檢查，再顯示菜單。并能根據(jù)菜單調(diào)用相應(yīng)的函數(shù)功能。

口令程序段的功能要求：

《1》提示用戶輸入一個(gè)口令。

《2》用戶輸入口令后，若口令對(duì)，則提示用戶通過(guò)，可執(zhí)行后續(xù)程序；否則不通過(guò)。

《3》可對(duì)用戶的口令輸入進(jìn)行次數(shù)限制（如：重復(fù)輸入3次都不對(duì)），則自動(dòng)退出系統(tǒng)。

（3）顯示數(shù)據(jù)時(shí)，一頁(yè)顯示不下，可分頁(yè)顯示。2．教師信息管理系統(tǒng)設(shè)計(jì)

教師信息包括教師號(hào)、姓名、性別、年齡、學(xué)歷、職稱、工資、住址、電話等（教師號(hào)不重復(fù)）。試設(shè)計(jì)一教師信息管理系統(tǒng)，使之能提供以下功能：（1）系統(tǒng)以菜單方式工作（2）教師信息錄入功能－－輸入（3）教師信息刪除功能

（4）教師信息瀏覽功能 －－輸出（5）查詢和排序功能：(至少一種查詢方式)－－算法

按教師號(hào)查詢

按職稱查詢等 要求：

（1）設(shè)計(jì)一個(gè)主函數(shù)和多個(gè)子函數(shù)，每個(gè)子函數(shù)完成一個(gè)相對(duì)獨(dú)立的子功能。（2）程序運(yùn)行時(shí)，首先進(jìn)行口令檢查，再顯示菜單。并能根據(jù)菜單調(diào)用相應(yīng)的函數(shù)功能。

口令程序段的功能要求：

《1》提示用戶輸入一個(gè)口令。

《2》用戶輸入口令后，若口令對(duì)，則提示用戶通過(guò)，可執(zhí)行后續(xù)程序；否則不通過(guò)。

《3》可對(duì)用戶的口令輸入進(jìn)行次數(shù)限制（如：重復(fù)輸入3次都不對(duì)），則自動(dòng)退出系統(tǒng)。

（3）顯示數(shù)據(jù)時(shí)，一頁(yè)顯示不下，可分頁(yè)顯示。3．圖書(shū)信息管理系統(tǒng)設(shè)計(jì)

圖書(shū)信息包括：登錄號(hào)、書(shū)名、作者名、分類(lèi)號(hào)、出版單位、出版時(shí)間、價(jià)格等。試設(shè)計(jì)一圖書(shū)信息管理系統(tǒng)，使之能提供以下功能：（1（2（3）圖書(shū)信息瀏覽功能－－輸出。（4）查詢和排序功能：(至少一種查詢方式)

按書(shū)名查詢

按作者名查詢

（5）圖書(shū)信息的刪除與修改。要求：

（1）設(shè)計(jì)一個(gè)主函數(shù)和多個(gè)子函數(shù)，每個(gè)子函數(shù)完成一個(gè)相對(duì)獨(dú)立的子功能。（2）程序運(yùn)行時(shí)，首先進(jìn)行口令檢查，再顯示菜單。并能根據(jù)菜單調(diào)用相應(yīng)的函數(shù)功能。

口令程序段的功能要求：

《1》提示用戶輸入一個(gè)口令。

《2》用戶輸入口令后，若口令對(duì)，則提示用戶通過(guò)，可執(zhí)行后續(xù)程序；否則不通過(guò)。

《3》可對(duì)用戶的口令輸入進(jìn)行次數(shù)限制（如：重復(fù)輸入3次都不對(duì)），則自動(dòng)退出系統(tǒng)。

（3）顯示數(shù)據(jù)時(shí)，一頁(yè)顯示不下，可分頁(yè)顯示。4．電話簿管理程序

數(shù)據(jù)庫(kù)的主要數(shù)據(jù)包括：姓名、工作單位、電話號(hào)碼、E-mail地址。要求具有以下功能：（1（2）添加、刪除、修改任意個(gè)記錄。（3）顯示、保存記錄。

（4）排序功能：按電話號(hào)碼排序和按照姓名字母序排序。（5）查詢功能：按人名查詢電話號(hào)碼和按電話號(hào)碼查詢?nèi)嗣?。要求?/p>

（1）設(shè)計(jì)一個(gè)主函數(shù)和多個(gè)子函數(shù)，每個(gè)子函數(shù)完成一個(gè)相對(duì)獨(dú)立的子功能。（2）程序運(yùn)行時(shí)，首先進(jìn)行口令檢查，再顯示菜單。并能根據(jù)菜單調(diào)用相應(yīng)的函數(shù)功能。

口令程序段的功能要求：

《1》提示用戶輸入一個(gè)口令。

《2》用戶輸入口令后，若口令對(duì)，則提示用戶通過(guò)，可執(zhí)行后續(xù)程序；否則不通過(guò)。

《3》可對(duì)用戶的口令輸入進(jìn)行次數(shù)限制（如：重復(fù)輸入3次都不對(duì)），則自動(dòng)退出系統(tǒng)。

（3）顯示數(shù)據(jù)時(shí)，一頁(yè)顯示不下，可分頁(yè)顯示。

三、教學(xué)方式和時(shí)間安排：

1．教學(xué)方式：講授，討論，指導(dǎo)。2．時(shí)間安排：16學(xué)時(shí)。

四、場(chǎng)所安排：

校內(nèi)機(jī)房。

五、考核方式：

檢查程序完成情況和課程設(shè)計(jì)報(bào)告完成情況。

六、成績(jī)?cè)u(píng)定：

課程設(shè)計(jì)成績(jī)由課程設(shè)計(jì)考勤、課程設(shè)計(jì)程序完成情況、課程設(shè)計(jì)報(bào)告綜合評(píng)定。課程設(shè)計(jì)不得無(wú)故缺席，否則無(wú)課程設(shè)計(jì)成績(jī)。課程設(shè)計(jì)考勤占20%，課程設(shè)計(jì)程序完成情況占30%，課程設(shè)計(jì)報(bào)告占50%，對(duì)于在課程設(shè)計(jì)中具有較強(qiáng)綜合實(shí)驗(yàn)?zāi)芰蛣?chuàng)新能力的學(xué)生，在評(píng)定成績(jī)時(shí)應(yīng)給予適當(dāng)?shù)丶臃帧?/p>