Np完全问题及其证明：一、布尔可满足性问题二、每子句至多3个变量的布尔可满足性问题三、0-1整数规划四、Set packing五、最小顶点覆盖问题六、集合覆盖问题七、Feedback node set八、Feedback arc set九、有向哈密顿循环十、无向哈密顿循环十一、图着色问题十二、分团覆盖问题十三、精确覆盖问题十四、Hitting set十五、Steiner tree十六、三维匹配问题

数据库常考知识点汇总前言第一章、引言1、DBMS2、什么是数据独立性？数据库系统如何实现数据独立性？3、简述数据库管理员的职责；第三章、SQL4、空值第四章、中级SQL5、完整性约束6、视图7、举例说明参照完整性对数据有什么要求。第五章、高级SQL8、动态SQL与嵌入式SQL：9、在嵌入式SQL中，什么情况下的DML语句不必涉及到游标操作？第七章、数据库设计与ER模型10、实体11、弱实体集12、

图文详解几种典型加密机制，DES，AES，RSA，ECC等。迅速读懂密码学基础。科普向+期末复习。

前言本文为期末考试后结合一些资料整理完成的，涵盖山东大学软件学院信息安全导论的课程主要内容，参考书为《密码编码学与网络安全》。我列居了80个名词概念，20多道经典问答题。先附上所有知识点的word版与pdf版，并添加了目录，方便复习。文章目录前言一、概念（名词解释）1、对称加密2、会话密钥3、混合密码体制:4、非对称加密/公钥/私钥:5、数字证书（digital certificate）6、CA机