3.1 SQL概述 3.2 数据定义语言 3.3 数据更新语言 3.4 数据查询语言 3.5 数据控制语言

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

第一章 数据库概述 第二章 关系数据库 第三章 关系数据库标准语言SQL 第四章 关系数据库设计 第五章 数据库应用系统的设计与实现

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用

例、 地图四染色问题 “四染色”定理是计算机科学中著名的定理之一。 使地图中相邻的国家或行政区域不重色，最少可用四种 颜色对地图着色

一、标识符 1．标识符的概念 标识符是给程序中的变量、数组、自定义类 型（结构体类型、共用体类型和枚举类型）、 自定义函数、标号和文件等所起的名字

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解

一、一维数组的定义 一维数组定义的一般形式为： 类型说明符 数组名[常量表达式]； 其中，类型说明符是任一种基本数据类型或 构造数据类型，用于说明数组中存放的数据的 类型。 数组名是用户定义的数组标识符。方括号中 的常量表达式表示数据元素的个数，也称为数 组的长度

主要内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 重点：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术