计算机软件开发技术 期末复习提纲(同济大学)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“同济大学期末复习”。
考试时间：1月6日星期日16:00~17:30共计90分钟
卷面分数：100分
知识要点
一、数据结构
1、概念部分
1)数据结构的概念及其三要素
2)数据逻辑结构的基本类型(即，线性结构、树形结构、复杂结构、集合)，数据存储
表示的基本方法（即，顺序表示、链式表示等）及其特点。
3)栈、队列等线性结构的基本概念、性质、存储方式及各自的特点
4)二叉树的基本概念、性质、遍历以及由遍历序列构造出二叉树的方法
2、程序与算法
1)快速排序（一趟）、归并排序（一趟）算法思想及实现
2)二叉排序树创建、查找、二分法查找算法思想及实现
注意：编程题不涉及期中考试考过的部分。
二、数据库
1、了解数据库设计的过程。
2、掌握概念模式设计方法：E-R图（UM类图）。
能根据数据库需求分析，画出E-R图（UML类图），并将其转换成关系模式。
3、理解数据库设计中关系模式规范化的必要性（即数据冗余导致更新异常，其根源是存在两种不好的函数依赖），以及第一、第二、第三范式的概念及其作用。
4、掌握数据库中常用的数据类型（char, varchar, int ,real, datetime, decimal ,money等），并
能用于数据表的字段设计。
5、掌握SQL中常用函数（聚合函数、日期函数）和常用的运算（如，比较运算，集合包
含IN|NOT IN, 字符串匹配运算LIKE等）。
6、理解关系的完整性约束：如，字段长度，空否，主键、外键约束，check约束。
7、掌握SQL语言中Select（查询）、Insert（插入）、Update（更新）和Delete（删除）语
句的语法格式。
三、C#与软件开发
1、面向对象编程中类与对象、继承与派生等基本概念
2、C#的常用控件及其属性
3、多层次软件架构的基本思想(类划分：实体类、边界类、控制类；软件体系结构分层部署：数据存储层、数据访问层、数据表示层)
4、数据库访问关键步骤、嵌入式SQL语句的构造等
