关于《程序设计语言上机实践》课程补做的通知[合集]

第一篇：关于《程序设计语言上机实践》课程补做的通知

关于《程序设计语言上机实践》课程补做的通知

各学院：

根据学校对实践环节课程的相关要求，现对《程序设计C语言上机实践》、《程序设计VB语言上机实践》、《程序设计VFP语言上机实践》《程序设计JAVA语言上机实践》、《多媒体技术上机实践》等5门课程补做的安排如下：

2012级和往届学生，以上课程成绩不及格的，于2013年9月30日前将所学课程的《综合实验报告》、“综合设计作品”两者一并交至原任课老师处，不按时上交视为自动放弃补做机会，则按学校相关规定处理。

教务处

2013年9月25日

特别提示：需要补做的学生独自完成作业，若抄袭，一经发现成绩一律按

“0”分计。

第二篇：《程序设计语言(C)》课程教学大纲

《程序设计语言（C）》课程教学大纲

课程编号：90211003

总学时数：85（理论

51、上机34）总学分数：4 课程性质：专业必修课 适用专业：全院理工科专业

一、课程的任务和基本要求：

本课程为全院非计算机专业的理工类专业的公共课，是一门计算机技术基础课程。本课程开设在一年级第二学期或二年级第一学期。

C语言程序设计是近年来在国内外迅速推广使用的一种计算机程序设计高级语言，由于其语言功能丰富、表达能力强、使用灵活、应用面广，因此实用性很强。

本课程的主要任务是通过对C语言程序设计的各种数据类型，基本语句，基本程序设计结构以及常用算法的学习，使学生掌握程序设计的基础知识和程序设计的基本方法，培养学生使用计算机解决实际问题的能力。

二、基本内容和要求：（1）C语言概述

C语言出现的背景、特点 简单C程序介绍及上机步骤（2）算法

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

程序设计的三种基本结构

（3）数据类型、运算符和表达式 常量与变量 整型数据 实型数据 字符类型数据

各种数值型数据间的混合运算 算术运算符和表达式 赋值运算符和表达式

复合的赋值运算符和表达式 逗号运算符和表达式（4）顺序程序设计 C语句概述 赋值语句

数据输入、输出的概念及在C语言中的实现 字符数据的输入输出 格式输入输出

顺序结构程序设计举例（5）选择结构程序设计 关系运算符和关系表达式 逻辑运算符和逻辑表达式

if语句的三种形式、if语句的嵌套 条件运算符 switch语句

选择结构程序设计举例（6）循环结构程序设计 循环结构程序设计概述 while语句 do-while语句 for语句 循环的嵌套

几种循环语句的比较

break语句和continue语句 循环结构程序设计举例（7）数组

一维数组的定义和引用 二维数组的定义和引用 字符数组的定义和引用 字符数组的输入输出 字符串处理函数（8）函数 函数概述

函数参数和函数的返回值 函数调用的一般形式、方式 对调用函数的声明和函数原型 函数的嵌套调用 函数的递归调用 数组作为函数的参数 局部变量和全局变量 变量的存储类别 内部函数和外部函数（9）预处理命令 不带参数的宏定义 带参数的宏定义 “文件包含”处理（10）指针

地址和指针的概念

变量的指针和指向变量的指针变量 数组的指针和指向数组的指针变量 字符串的指针和指向字符串的指针变量 函数的指针和指向函数的指针变量 返回指针值的函数

指针数组和指向指针的指针

有关指针的数据类型和指针运算的小结（11）结构体和共用体 结构体概述

定义结构体类型变量的方法 结构体变量的引用 结构体变量的初始化 结构体数组

指向结构体类型数据的指针 用指针处理链表 共用体 枚举类型

用typedef定义类型（12）文件 C文件概述 文件类型指针 文件的打开和关闭 文件的读写

三、实践环节和要求：

程序设计是一门实践性很强的课程，必须十分重视实践环节。通过上机实验，加深学生对讲授内容的理解，能自然熟练掌握C语言的语法规定，学会编程并上机调试通过。

各部分的实践环节和要求如下：

1、了解Turbo C的基本操作方法，学会独立使用该系统；了解在该系统上如何编辑、编译、连接和运行一个C程序；通过运行简单的C程序，初步了解C程序的特点

2、掌握C语言数据类型，熟悉如何定义一个整型、字符型和实型的变量，以及对它们赋值的方法；掌握不同类型数据之间类型转换的规律；学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加（++）、自减（--）运算符的使用

3、掌握赋值语句的使用方法；掌握各种类型数据的输入输出方法，能正确使用各种格式转换符

4、了解C语言表示逻辑量的方法；学会使用逻辑运算和逻辑表达式；熟练掌握if语句和switch语句；结合程序掌握一些简单的算法；

5、熟练掌握用while语句，do-while语句和for语句实现循环的方法；掌握在程序设计中用循环的方法实现一些常用算法（如穷举、迭代、递推等）

6、掌握一维数组和二维数组的定义、赋值和输入输出方法；掌握字符数组和字符串函数的使用；掌握与数组有关的算法（特别是排序算法）

7、掌握定义函数的方法；掌握函数实参与形参的对应关系以及“值传递”的方式；掌握函数的嵌套调用和递归调用的方法；掌握全局变量和局部变量，动态变量，静态变量的概念和使用方法

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

9、掌握指针概念，会定义和使用指针；能正确使用数组的指针和指向数组的指针变量；能正确使用字符串的指针和指向字符串的指针变量；能正确使用指向函数的指针变量

10、掌握结构体变量的定义和使用；掌握结构体类型数组的概念和使用；掌握链表的概念，初步学会对链表进行操作；掌握共用体的概念与使用

11、掌握文件和文件指针的概念；学会使用文件打开、关闭、读写等文件操作函数；学会用缓冲文件系统对文件进行简单的操作

四、教学时数分配： 上课课时分配：

基本内容 C语言概述

数据类型 算术运算符和表达式 顺序程序设计及简单算法介绍 选择结构程序设计 循环结构程序设计 常用算法设计举例

函数的概念 函数的嵌套、递归调用 局部和全局变量 存储类别 一维、二维数组定义、引用和程序举例 数组作为函数参数 预处理命令

指针和指针变量 指向数组、字符串、函数的指针 返回指针的函数

结构体 链表 共用体 文件操作

课时数 3 4 5 3 3 3 6 6 3 8 4 3

五、其它项目： 上机操作课时分配： 基本内容 课时数 熟悉Turbo C实验环境 2 数据类型、常量、变量的使用 运算符和表达式的使用 4 顺序结构程序设计 2 选择结构程序设计 2 循环结构程序设计 2 常用算法实验一 2 函数实验 4 数组实验 4 预处理命令实验 2 指针实验 4 常用算法实验二 2 结构体实验 2 文件实验 2

六、有关说明：

1、教学和考核方式：

该课程属考试课程，考核方式为闭卷（笔试+上机）。

2、习题：

书面作业布置不少于8次。

上机作业布置不少于8次，通过软盘或网络方式提交作业。

3、能力培养要求： 通过本课程的学习，具有程序设计的基本能力，以及对于其他程序设计语言的自学能力。针对实际问题能编写相应程序并经过上机调试通过。

4、与其它课程和教学环节的联系：

先修课程和教学环节：大学计算机信息技术基础 后续课程和教学环节：其它程序设计语言

平行开设课程和教学环节：程序设计语言（VB）、程序设计语言（F90）、程序设计语言（VFP）

5、教材和主要参考书目：

（1）教材：C程序设计 谭浩强编著

（2）主要参考书目：C程序设计题解与上机指导 主编：谭浩强 版本：第二版

第三篇：程序设计语言VFP课程教学大纲

《程序设计语言（VFP）》课程教学大纲

课程编号：90211001 总学时数：68（理论

34、上机34）总学分数：3 课程性质：专业必修课 适用专业：全院本科专业

一、课程的任务和基本要求：

本课程为全院非计算机专业的理科、管理类和部分文科专业的公共课，是一门计算机技术基础课。理科专业、管理类专业开设在一年级第二学期，文科专业开设在二年级第一学期。

本课程的主要任务是通过对关系型数据库管理系统Visual Foxpro（简称VFP）的学习，使学生掌握程序设计的基础知识和程序设计的基本方法，掌握数据库及面向对象编程的基础知识，培养开发数据库应用程序的基本能力。

通过本课程的学习，要求针对具体的问题，能够使用Visual Foxpro设计数据库和开发相应的应用程序；并具有其他程序设计语言和其它类型数据库系统的自学能力。

二、基本内容和要求：

1、Visual Foxpro基本概念（1）数据库系统基础知识

①数据库、数据库管理系统、数据库系统等概念； ②关系模型和关系运算等。（2）Visual Foxpro集成环境

①Visual Foxpro的用户界面 ②Visual Foxpro的环境设置 ③项目管理器的使用（3）语言基础和程序设计

①数据类型和数据存储 ②运算符、函数和表达式 ③命令格式

④程序控制（分支、循环结构的使用）（4）Visual Foxpro的文件类型

要求：熟悉关系数据库的基础知识，了解关系模型和关系运算，掌握VFP集成环境的使用，熟悉VFP常见的文件类型，掌握VFP语言的基本成分，能够进行较简单的程序设计。

2、数据库与表的处理（1）表的创建与修改

①表结构的创建与修改；

②记录的增加、修改、删除，记录的定位； ③表的索引，结构复合索引文件，索引的使用；

④表的使用和工作区，表的打开方式，表的数据缓冲。（2）数据库的创建与修改

①数据库的创建与使用；

②数据库表的字段属性、表属性；

③表之间关系的创建与修改，相关表之间的参照完整性； ④连接和ODBC的概念。

要求：掌握表的创建修改、记录的处理、索引的设置，掌握数据库的创建与使用，数据库表的属性设置，熟悉表的使用和工作区，了解表的数据缓冲、连接和ODBC的概念。

3、查询（1）查询设计器的功能和使用；（2）SELECT-SQL语句的各种应用。

要求：掌握查询和视图应用方法，掌握SELECT-SQL语句，熟悉其他SQL语句。

4、对象模型与事件模型

（1）类和对象的概念、类的特点；（2）属性、事件与方法的概念。

（3）基类、子类和父类，容器和控件；

（4）Visual Foxpro的基类和容器类，基类的最小事件集、属性集。（5）对象的引用方法，对象属性的设置方法；（6）容器层次与类层次中的事件；（7）事件的激发顺序；（8）事件驱动和事件循环。

要求：熟悉面向对象程序设计的基本知识、基本概念和方法，掌握VFP的基类和基类的最小事件集、属性集，掌握VFP中对象的属性和方法的使用。

5、表单和控件

（1）表单向导和表单设计器的使用；（2）表单的数据环境及其属性的设置；（3）表单的设计、处理及其管理；（4）常用对象/控件创建及其处理。

①容器类对象； Column、CommandGroup、Container、Form、FormSet、Grid、OptionGroup、Page、PageFrame、ToolBar。②控件类对象。

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

要求：掌握表单的创建和使用，掌握常用的容器类和控件类对象的创建和处理，熟练使用表单和控件设计面向对象的程序。

6、菜单和工具栏

（1）菜单的组成和各种类型菜单的设计，菜单设计器的使用，菜单程序的生成；（2）定制系统工具栏，创建自定义工具栏。

要求：掌握一般菜单和快捷菜单创建和使用方法，掌握工具栏设计和使用方法，了解SDI菜单的创建和使用方法。

7、类的设计

（1）用户自定义类的创建与修改；（2）类库文件及其使用；（3）类的应用；

要求：掌握用类设计器和表设计器创建类的方法，掌握类的查看、管理和存储方法，掌握可视类在表单中的应用。

8、应用程序设计

（1）构造应用程序（项目文件）的主程序；（2）应用程序的连编；

要求：掌握VFP数据库应用系统的构造方法，了解VFP应用系统的发布方法。

9、常用命令、函数、属性、事件和方法（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）常用函数；

①数值函数：ABS()、INT()、MAX()、MIN()、MOD()、ROUND()。②数据转换函数：ASC()、CHR()、CTOD()、DTOC()、STR()、VAL()。

③字符函数：ALLTRIM()、AT()、BETWEEN()、EMPTY()、LEFT()、LEN()、RIGHT()、SAPCE()、SUBSTR()、TRIM()④日期与时间函数：DATE()、DATETIME()、DAY()、DOW()、TIME()、MONTH()、YEAR()⑤表、数据库函数：BOF()、DBGETPROP()、DBSETPROP()、DBUSED()、DELETED()、EOF()、FCOUNT()、FILE()、ORDER()、RECCOUNT()、RECNO()、SEEK()、TABLEREVERT()、TABLEUPDATE()、TAG()、USED()⑥其他函数：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。

要求：掌握常用的命令、函数、属性、事件和方法，能够熟练应用。

三、实践环节和要求：

本课程主要实践任务是使学生加深对数据库概念的理解，巩固关系数据库和面向对象编程的基本知识，通过实验培养开发数据库应用程序的基本能力。要求针对具体的问题，能够设计数据库和开发相应的应用程序。

各部分的实践环节和要求如下：

1、数据库系统及Visual Foxpro概述部分掌握VFP启动和退出的方法，熟悉VFP的集成工作环境，并掌握与项目管理器有关的操作。

2、VFP语言基础部分掌握各种常量的表示、变量的赋值、常用函数的功能和使用、各种类型表达式的构造方法，初步掌握结构化程序设计的方式。

3、表的创建与使用部分要求掌握表的创建和使用，主要包括自由表结构的创建、记录的录入、维护、表的索引等。

4、数据库的创建和使用部分要求掌握数据库表的各种数据扩展属性的设计方法，掌握数据库表的索引、永久性关系、参照完整性规则的创建与设置方法等。

5、查询和视图部分要求掌握创建查询与视图的方法和操作步骤，以及SELECT-SQL命令的应用。

6、对象模型和事件模型部分要求主要介绍OOP的基础知识、基本概念和方法，具体的操作体现在7、8、10和11部分。

7、表单部分要求掌握常见表单的方法和操作步骤。

8、控件部分要求熟悉VFP各类控件常用属性、相关事件代码的编写、方法的引用。

9、报表部分要求了解报表的创建和修改方法。

10、类的创建和应用部分要求了解用类设计器和表单设计器创建类的方法。

11、菜单和工具栏部分要求掌握用菜单设计器设计一般菜单和快捷菜单的方法，菜单程序的生成和运行，以及工具栏的设计和应用。

12、建立应用程序部分要求了解VFP应用系统的构造方法和发布方法。

四、教学时数分配： 上课课时分配

基本内容 课时数

数据库系统及Visual Foxpro概述 VFP语言基础 表的创建和使用 数据库的创建和使用 查询和视图

对象模型和事件模型 表单 控件

报表和标签 类的创建和使用 菜单和工具栏 建立应用程序 复习

五、其它项目： 上机操作课时分配

基本内容 数据库系统及

Visual Foxpro概述 VFP语言基础 表的创建和使用 数据库的创建和使用 查询和视图

对象模型和事件模型 表单 控件

报表和标签 类的创建和使用 菜单和工具栏 建立应用程序 复习 4 4 4 4 1 3 6 1 1 2 1 1

课时数 1 5 4 4 4 0 2 8 1 1 2 1 1

六、有关说明：

1、教学和考核方式：

本课程属考试课，考核方式为闭卷。

2、习题：

书面作业布置不少于4次，每次不少于10题，全交，全批改。

上机操作作业布置不少于4次，每次不少于5题，通过软盘或网络方式全交，全批改。

3、能力培养要求：

通过本课程的学习，具有程序设计的基本能力，具有数据库设计的基本能力，以及对于其他程序设计语言的自学能力。要求针对具体的问题，能够设计数据库和开发相应的应用程序。

4、与其它课程和教学环节的联系：

先修课程和教学环节：大学计算机信息技术基础

后续课程和教学环节：其它程序设计语言、管理信息系统平行开设课程和教学环节：程序设计语言（VB）、程序设计语言（C语言）、程序设计语言（Fortran90）

5、教材和主要参考书目：

（1）教材：新编Visual FoxPro教程、新编Visual FoxPro实验指导书 单启成、崔建忠编著

（2）主要参考书目：Visual FoxPro上机指导与典型题汇解析 周虹等编著

第四篇：高级程序设计语言C课程教学大纲

《数据结构A》课程教学大纲

一、课程基本信息

课程中文名称:数据结构Ａ 课程英文名称：Data StructureＡ 课程编号：10072105 课程性质：学科基础课 课程学时和学分：总学时：64 总学分：3.5 理论学时：48 上机学时：16 适用专业：计算机科学与技术、网络工程、软件工程 先修课程：计算机程序设计语言、离散数学等

开课系部、教研室：电子与信息工程系、计算机应用教研室

二、课程的地位与作用

《数据结构》是计算机科学中一门综合性的专业核心基础课程。它是编译原理、操作系统、数据库系统原理、算法设计与分析及计算机应用方面的主要基础。

三、课程总的教学目的和要求

本课程教学目的是通过本课程的学习，要求学生掌握数据结构的特点、存储方法和基本运算，培养学生运用C（C++）语言正确编程及调试的能力，运用数据结构解决简单的实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。

四、各章主要教学内容

第1章 数据结构概述（2学时）

本章应了解数据结构及算法的概念；掌握计算语句频度和估算算法时间复杂度的方法。重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 难点：算法复杂度的分析方法 第2章 线性表（8学时）

本章应了解线性表的逻辑结构特性，以及线性表的两种存储实现方式； 熟练掌握顺序表的定义与实现，包括查找、插入、删除算法的实现； 熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构；本章实验应掌握线性表的基本操作在顺序和链式存储结构上的实现。

重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析 难点：使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题 第3章 栈和队列（8学时）

本章应掌握栈和队列的定义、特性，并能正确应用它们解决实际问题；熟练掌握栈的顺序表示、链表表示以及相应操作的实现；熟练掌握队列的顺序表示、链表表示以及相应操作的实现；本章实验应掌握栈和队列的特点及栈和队列的基本运算。

重点：栈和队列在两种存储结构上实现的基本运算 难点：循环队列中对边界条件的处理 第4章 串(2学时)本章应理解串的基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法；熟练掌握在串的顺序存储结构上实现串的各种操作的方法；了解串操作的应用方法和特点。

重点：顺序存储结构上串的各种操作 难点：串上实现的模式匹配算法 第5章 数组与广义表(4学时)本章应了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；掌握对特殊矩阵进行压缩存储时的下标变换公式；了解稀疏矩阵的两种压缩存储方法的特点和适用范围，理解以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；掌握广义表的结构特点及其存储表示方法，会对非空广义表进行分解。

重点：多维数组的存储方式、矩阵的压缩存储方式、广义表的定义及其求表头和表尾的运算 难点：稀疏矩阵的压缩存储表示下实现的算法 第6章 树与森林（10学时）

本章应了解树和森林的概念。包括树的定义、树的术语和性质；熟练掌握二叉树的结构特性，熟悉二叉树的各种存储结构的特点及适用范围；熟练掌握二叉树的遍历方法及遍历算法；熟悉树的各种存储结构及其特点，掌握树、森林与二叉树的转换方法；掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算；本章实验应掌握二叉树的结构特性，以及用指针类型描述、访问和处理二叉树的运算。

重点：二叉树的遍历算法及其相关应用

难点：使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题 第7章 图（10学时）

本章应理解图的基本概念，熟悉图的各种存储结构及其构造算法；熟练掌握图的两种搜索路径的遍历, 并理解算法；掌握构造最小生成树的方法；理解用Dijkstra方法求解单源最短路径问题；掌握求活动网络的拓扑排序的方法，并理解算法；了解求解关键路径的方法；本章实验应熟悉图的存储结构及邻接矩阵和邻接表等有关概念，掌握图的两种搜索路径的遍历方法。

重点：图的两种存储结构上实现的遍历算法 难点：图的应用的实现 第8章 查找（8学时）

本章应熟练掌握顺序表和有序表的查找算法及其性能分析方法；熟练掌握二叉排序树的构造和查找算法及其性能分析方法；理解AVL树的维护平衡方法；了解B_树、B+的特点、查找及构造方法；熟练掌握哈希函数的构造及解决冲突的方法；本章实验应熟练掌握二叉排序树的构造和查找方法。

重点：顺序查找、二分查找，二叉查找树上查找以及散列表上查找的基本思想和算法实现 难点：二叉查找树的删除算法及B—树上的插入和删除算法 第9章 排序（12学时）

本章应掌握排序的基本概念和各种排序方法的特点，并能加以灵活应用；掌握插入排序、交换排序、选择排序、归并排序的方法及其性能分析方法；了解基数排序方法及其性能分析方法；本章实验应掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。

重点：快速排序、堆排序、归并排序和希尔排序的基本思想及排序过程 难点：这四个排序算法的实现 实验1 线性表的应用（4学时）

实验目的：掌握线性表的基本操作在顺序和链式存储结构上的实现。实验要求：

（1）建立含有若干个元素的顺序表链表；

（2）对已建立的顺序表实现插入、删除、查找、逆置等操作。实验2 栈和队列的应用（2学时）

实验目的：掌握栈和队列的特点，及栈和队列的基本运算。实验要求：

（1）栈的初始化、判栈是否为空、进栈、出栈等运算的实现。（2）利用栈实现判定表达式中的括号是否匹配。实验3 数组的应用（2学时）（选作）

实验目的：熟悉数组的有关概念，掌握稀疏矩阵的三元组存储结构的转置方法。实验要求：采用两种方法实现稀疏矩阵的转置。实验4 树和森林的应用（2学时）

实验目的：掌握二叉树的结构特性，以及用指针类型描述、访问和处理二叉树的运算。实验要求：

（1）创建以二叉链表作存储结构的二叉树；（2）按中序遍历二叉树；（3）计算二叉树的单枝结点数；（4）按层次遍历二叉树。实验5 图的应用（4学时）

实验目的：熟悉图的存储结构及邻接矩阵和邻接表等有关概念，掌握图的两种搜索路径的遍历方法。实验要求：

（1）创建以邻接表作存储结构的无向图；（2）按深度优先遍历图；（3）按广度优先遍历图。实验6 查找方法的实现（2学时）

实验目的：熟练掌握二叉排序树的构造和查找方法。实验要求：（1）创建以二叉链表作存储结构的二叉排序树；（2）实现二叉排序树的查找、插入、中序遍历操作。实验7 排序方法的实现（2学时）

实验目的：掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。

实验要求：用各种排序方法实现学生考试成绩表的排序并输出。学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出格式进行控制。实验课考核方式采用课堂表现和实验报告相结合方式。实验课成绩占课程总成绩的10%。

五、课程考核和成绩评定方式

闭卷考试和平时考核方式结合，期末考试占70%；平时成绩占30%。

六、教材与主要参考书

1．教材

[1]王红梅，胡明，王涛.数据结构（c++版）.北京：清华大学出版社，2005.2．实验指导书或教材

[1]王红梅，胡明，王涛.数据结构（c++版）学习辅导与实验指导.北京：清华大学出版社，2005.[2]严蔚敏，吴伟民著.数据结构题集（C语言版）.北京：清华大学出版社，1997.3、主要参考教材和参考文献

[1]严蔚敏，吴健民.数据结构(C语言版).北京：清华大学出版社，1997.[2]Robert.Kruse, C.L.Tondo, Bruce Leung.《Data Structures & program design in C》2nd Edition.北京：清华大学出版社．

执笔人： 邢振祥

审核：

第五篇：数据库课程上机实验报告模版

《数据库原理与设计》实验报告（实验名称 ：）

专业班级学号学生姓名任课教师朱焱老师辅导教师杨方蓉、梁懿

年月日

一、实验目的本次实验所涉及并要求掌握的知识点。根据老师实验前的讲授自行撰写。（小四号字，宋体）

二、实验环境

本次实验所使用的系统平台和相关软件。（小四号字，宋体）

三、实验内容：

本次实验的内容描述及相关题目

四、程序源码与运行结果

按照实验内容编写的代码与结果显示（五号字，宋体），重复的SQL语句只写一次。

五、实验总结

（小四号字，宋体）．实验中遇到的问题、原因分析及解决方法.实验体会和收获。