C#复习提纲

知识要点

一、数据结构

1、概念部分

1)数据结构的概念及其三要素。

2)数据逻辑结构的基本类型(即，线性结构、树形结构、复杂结构)，数据存储表示的

基本方法（即，顺序表示、链式表示等）及其特点。

3)栈、队列等线性结构的基本概念、性质、存储方式及各自的特点。

4)二叉树的基本概念、性质、遍历以及由遍历序列构造出二叉树的方法等。

2、程序与算法

1)二叉树的构造、遍历算法思想及实现。

2)二分查找算法思想及其实现；

二叉排序树的创建、二叉查找算法思想及实现。

3)归并排序的二路归并算法思想及实现；快速排序算法思想及实现。

4)C#预定义的集合类和泛型类，顺序表ArrayList、表List<>、链表LinkedList<>、

栈Stack<>、队列Queue<>。

注意：编程题不涉及期中考试考过的部分。

二、数据库

1、掌握关系数据库中的基本概念、术语、性质。

2、关系的完整性约束：实体完整性（主键约束）、参照完整性（外键约束）、自定义完整性

（空否，默认值，check约束）。

3、掌握概念模式设计方法：E-R图（或UML类图）。

能根据数据库需求分析，画出E-R图（或UML类图），并将其转换成关系模式。

关系规范化的基本概念、范式之间的关系、第一、二、三范式的概念

4、掌握关系数据库中表设计技术，能运用关系数据库中常见数据类型设计表的字段。

5、掌握SQL语言中Select（查询）、Insert（插入）、Update（更新）和Delete（删除）语

句的语法格式。

6、掌握SQL常用内置函数（聚合函数、日期函数）和常用的运算（如，比较运算，集合

包含IN|NOT IN, 字符串匹配运算LIKE等）。

三、C#面向对象程序设计与软件开发

1、面向对象编程中类与对象、封装、继承与多态等基本概念。

2、会设计类、创建对象、使用对象。

2、C#的常用控件，及其属性和事件。

3、多层次软件架构的基本思想(类划分：实体类、边界类、控制类；软件体系结构分层部署：数据存储层、数据访问层、逻辑层、数据表示层)。

4、C#中数据库访问关键步骤、嵌入式SQL语句的构造等。