回顾 正则表达式（RE） 每个正则表达式$r$定义（表示）一个语言，记为$L(r)$ 一个正则语言可以对应多个正则文法 正则定义 给一些RE命名，并在之后的RE中像使用字母表中的符号一样使用这些名字 有穷自动机（FA） 组成 输入带、读头、有穷控制器 表示 转换图：初始状态、终止状态、有向边 ...

基本概念 字母表 一个有穷符号集合 字母表上的运算 乘积，n次幂，正闭包（长度为正数的符号串构成的集合），克林闭包（正闭包+空串） 串 字母表中符号的一个有穷序列 串上的运算 连接，幂 文法的定义 $G = (V_T, V_N, P, S)$ $V_T$：终结符集合 $a,b,c$ $V_N$：非终结符集合 $A,B,C$ $V_T ...

回顾 预处理器(Preprocessor) 把存储在不同文件中的源程序聚合在一起 把称为宏的缩写语句转换为原始语句 编译器 汇编器(Assembler) 链接器(Linker) 将多个可重定位的机器代码文件（包括库文件）连接到一起 解决外部内存地址问题 加载器(Load...

如题...

bgp的安全涉及哪些方面呢？什么是前缀劫持、路由泄露、前缀窃听？

数据库设计过程 概念设计：设计数据库的概念模型 逻辑设计：根据所使用的DBMS，设计数据库的概念模式 物理设计：根据性能需求和应用访问数据库的特点，设计数据库的内模式 实体-联系模型 The Entity-Relationship（ER）Model 将现实世界抽象为实体及实体间的联系 与实体相关概念 实体 数据库中表示的...

多个进程因循环等待资源而造成无法执行的现象 死锁产生的必要条件 互斥使用 某一时间段内的某资源仅为一个进程所占有，其他进程请求该资源只能等待 不可抢占 资源不能被强行夺走，只能由拥有该资源的进程自行释放 请求和保持 进程至少占有一个资源，又提出了新的资源请求 ...

故障可能会破坏数据库的一致性 破坏事务的持久性 已提交的事务对数据库的修改未全部持久化到磁盘 破坏事务的原子性 已中止的事务对数据库的修改已部分持久化到磁盘 分类 事务故障 逻辑错误：事务由于内部错误而无法完成，如违反完整性约束 内部状态错误：DBMS由于内部状态...

什么是pki呢？

事务(Transaction) 事务在数据库上执行的一个或多个操作构成的序列，用来完成数据库系统的高级功能 SQL事务语句 事务启动：BEGIN 事务提交：COMMIT 将事务对数据库的修改持久地写入数据库中 事务中止：ROLLBACK ...