进程的组成和状态 进程控制块PCB(唯一标志)、程序（描述进程）、数据（存放进程执行所需数据）。 进程基础的状态是下左图的三态图，需要熟练掌握左下图中的进程三态之间的转换。 运行、等待、就绪 前驱图 用来表示哪些任务执行，哪些任务之间有顺序关系，具体如下图所示： 可知，A、B、C 可以并行执行，但必须 A B C 都可以执行完后，才能执行D，这就确定了两点：任务间的并行，任务间的先后顺序。 进程资源图 用来表示进程和资源之间的分配和请求关系，如下图所示： P 代表进程，R 代表资源，R 方框中有几个圆球就表示有几个…
命令 说明 use 数据库名; 用于选择操作哪个数据库 set names utf8; 设置使用哪种字符集 select * from 表名; 查询表中所有数据 select 查询数据 update 更新数据 delete 删除数据 insert into 插入新数据 create database 创建新数据库 alter database 修改数据库 create table 创建新表 alter table 变更数据表 drop table 删除表 create index 创建索引（搜索键） drop in…
什么是文法？ 文法是描述语言的语法结构的形式规则 语法描述的几个基本概念 字母表：一个有穷字符集，记住∑。 字母表中每个元素称为字符。 ∑上的字（也叫字符串）是指由∑中的字符所构成的一个有穷序列。 不包含任何字符的序列称为空字，记为∈。 用 ∑* 表示 ∑ 上的所有字的全体，包含空字∈。 例如：设 ∑=｛a，b｝,则 ∑* = ｛∈,a,b,aa,ab,ba,bb,aaa,bbb...}。 ∑* 的子集U和V的连接（积）定义为 UV=｛αβ|a∈U & β∈V} 例如：设 U={a,aa},V={b,bb}…
语言中具有独立含义的最小语法单位是符号（单词），如标识符、无符号常数与界限符等。词法分析的任务是把构成源程序的字符串转换成单词符号序列。 词法规则可用3型文法（正规文法）或正规表达式描述，她产生的集合是语言规定的基本字符集∑（字母表）上的一个子集，称为正规集。 正规式和正规集： 对于字母表∑，其上的正规式及其表示的正规集可以递归定义如下： 1. ε（epsilon）是一个正规式，它表示集合 L(ε)=｛ε｝。 2. 若a是Σ上的字符，则a是一个正规式。它所表示的正规集为｛a｝。 3. 若正规式 r 和 s 分别表示…