1、程序设计大纲复习内容及基本要求1、C 语言基本知识（1）C 语言的特点、C 语言程序的组成以及 C 程序基本结构。（2）数据类型的特点及各种类型数据之间的混合运算。（3）算术运算符、赋值运算符、关系运算符、逻辑运算符、逗号运算符和条件运算符的运算规则和优先级，以及由这些运算符构成的表达式的含义。（4）数据的输入和输出操作。2、控制语句（1）选择语句(包含 if、if-else、switch-case 语句)（2）循环语句(包含 while、do-while、for 语句，包括循环嵌套)（3）break 语句和 continue 语句。3、数组（1）一维数组与二维数组的定义，数组元素的引用，数组
2、的初始化。（2）字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入与输出，字符串和字符串处理函数。4、函数（1）函数的定义，函数参数(形参和实参) ，函数的返回值，函数的调用，包括函数的嵌套调用和递归函数的递归调用。（2）变量的作用域与生存期5、指针（1）指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数。（2）数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数。（3）字符串的指针与指向字符串的指针变量。6、结构体（1）定义结构体类型变量的方法，结构体变量的引用与初始化。（2）结构体数组。（3）指向结构体的指针
3、7、宏定义（1）带参数的宏定义。（2）文件包含的处理。重点是对基本概念的理解、掌握和应用。对于容易出错的概念如、运算符、指针与变量地址的概念、数据类型的转换方向、表达式求值的顺序、逻辑与关系运算结果的真假的表达、输入输出格式（printf 与 scanf 函数的格式） 、数组及数组元素的调用、函数调用过程的“形实结合” 、结构体类型及变量的定义、宏与函数概念的异同等要切实弄清。数据库课程考试大纲（参考内容）一、考试内容及范围1、 考试基本要求 掌握数据库技术的基本概念和理论； 掌握关系数据库系统的相关内容，能熟练使用关系代数和 SQL 语言； 了解目前流行商用数据库产品及应用开发工具； 能够在
4、某种商用 DBMS 之上完成实际应用的数据库设计； 掌握关系数据理论基础，能够使用相应算法进行模式分解。 掌握 DBMS 的核心技术：查询处理、事务管理、并发控制、故障恢复等； 宏观上掌握 DBMS 的体系结构，了解国际上数据库技术的前沿研究课题。2、 考试形式笔试四、考试内容及范围1、 绪 论 数据管理技术经历的三个阶段 对比数据库系统与文件系统，说明两者的根本区别。 采用数据库系统的数据管理技术有什么特点。 数据库、数据库管理系统和数据库系统的概念。 数据库管理系统的主要功能 数据库管理系统的系统结构 现实世界中客观对象的抽象过程。 概念模型和数据模型在数据库建模过程中各自的作用。 概念模
5、型的 E-R 图示法。 数据模型的组成要素。 常用的数据模型及各自特点。 从数据库最终用户角度出发了解数据库应用系统的结构。 从数据库管理系统角度出发分析数据库系统的三级模式结构及各层的作用。 什么是数据库系统的数据独立性。 分析数据库的三级模式结构和二级映象如何保证数据独立性。 数据库系统的硬件及软件组成。 数据库系统的用户组成，区分 DBA、系统分析员、数据库设计人员和应用程序员的主要职责。2、关系数据库 关系模型的组成要素。 解释关系、域、属性、元组、键码、候选码、超码、主码、外码、主属性、非主属性等概念。 关系模式的定义。 关系模式与关系的联系与区别。 关系模型的三种完整性约束及规则。
6、3、关系数据库标准语言 SQL SQL 语言的特点。 数据定义语句。 数据查询语句，主要包括单表查询、连接查询、嵌套查询、分组及聚合函数在查询中的运用等。 数据更新语句。 视图的定义与使用。4、关系数据库设计 按照规范设计的方法说明数据库设计的基本步骤。 数据库概念模型设计的重要性和设计方法。 E-R 图的基本要素。 掌握概念模型设计的原则，例如决定将某事物作为实体或属性对待的准则等。 什么是多元联系，一个多元联系如何转化为多个二元联系？ 联系中的角色问题。 什么是弱实体集？弱实体集是如何产生的？ 能够根据用户的需求，用 E-R 图设计概念模型。 掌握将 E-R 图转换为关系模型的方法和步骤，
7、能够完成从 E-R 图向关系模型的转化。5、事务处理、与并发控制 事务的概念及其四个特性。 事务的几个状态及其事务状态转换的生命周期图。 事务并发执行过程中可能出现的问题：数据不一致、脏读、不可重复读、级联回滚等。 数据库系统中支持多事务并行执行的原因。 并发控制的概念及意义。 可串行化并发调度的定义，对并发事务操作的正确性的判断方法。 并发调度是否为正确的调度的判断方法。 并发控制的实现技术（封锁及相关协议） 。 基本的封锁类型及其相容矩阵。 数据库中产生死锁的原因及预防死锁的方法。 两阶段锁协议，及其与可串行化调度和避免死锁问题的联系。数据库管理系统中经常设置的四个隔离级别。计算机网络入学
8、考试大纲一、考试内容与要求1基本概念与体系结构 11 了解计算机网络的发展过程12 掌握计算机网络的定义13 熟悉计算机网络的主要性能指标14 掌握计算机网络的体系结构141 掌握协议的概念142 掌握 OSI/RM（开放系统互联参考模型）七层模型 143 掌握五层协议体系结构 2物理层与数据链路层 21 了解物理层的基本概念22 掌握有关数据通信的基本概念，包括：单工通信，半双工通信，全双工通信，基带信号，宽带信号，波特与比特。23 熟悉频分复用、时分复用、波分复用和码分复用的含义与基本工作原理。24 掌握数据链路层的基本概念，包括：数据链路层的主要功能，网络适配器与帧的概念。3局域网 31
9、 掌握局域网的基本概念，包括局域网的主要特点，按网络拓扑进行的局域网分类。32 了解以太网的基本概念33 了解 CSMA/CD、CSMA/CA 协议的工作原理34 了解 VLAN、RSTP 的工作原理35 了解 802.3 和 802.11 协议特点4网络层与传输层 41 了解网络互联中间设备的种类与作用42 熟悉 IP 地址的分类以及 IP 地址与物理地址之间的关系43 掌握 RIP、OSPF 路由协议原理44 了解传输层协议（TCP）的作用45 熟悉两种传输层协议 TCP 与 UDP 的特点，以及各自所适合的应用5应用层 51 熟悉应用层的客户-服务器方式、P2P 的基本概念52 了解域名系统的基本功能53 了解邮件系统的主要组成结构54 了解 FTP、HTTP 协议的操作过程
