看一下题型->书上的知识点看完->做原题2014原题2015原题结合老师给的模拟题。2023题目大同小异的。视频总结笔记第一章绪论所有的基本概念在第一章中都有涉猎第二章\第六章基本运算附加的关系代数运算：扩展的关系代数运算：如何数据更新，聚集函数的操作（统计）第三章\第四章\第五章SQL语句第三章所有都掌握第四章定位更高级第五章SQL语句过程化编程不要求写函数、触发器，不针对任何数据库产品，只了解基本概念就可。DDLDMLDCLSQL与集合运算、空值聚集函数、having、notexists嵌套子查询视图、可更新视图完整性约束第七章数据库设计、ER模型ER模型是工具，最终我们要得到的是关系模型

简答题（25分）以比较为基础的检索算法的时间下界是O(logn);以比较为基础的分类算法的时间下界是O(nlogn);简要说明理由：NP完全问题一定是NP难问题，但NP难问题不一定是NP完全问题；算法的五大特性：确定性，能行性，输入，输出，有穷性。而计算过程只满足前4条特性，不满足“有穷性”；最优性原理：无论过程的初始状态或者初始决策是什么，其余的决策都必须相对于初始决策所产生的状态构成一个最优决策序列。最优性原理成立的例子：流水线调度问题，货郎担问题；最优性原理不成立的例子：多段图问题（以乘法作为路径长度且出现负权边时或包含负长度环的任意两点间最短路径问题；P：所有可在多项式时间内由确定算法

计网真题以及期末题汇总整理了部分其中的内容加入了考研真题----友链计网期末题部分汇总文章目录计网真题以及期末题汇总简答一，CRC校验，重点二，子网划分，重点，看408视频网络层三，滑动窗口帧序号，停止等待协议重点四，曼彻斯特编码，差分曼彻斯特编码五，奈奎斯特定理，香农定理六，CSMA/CD，最小帧长，重点七，信道利用率，最大传输率，重点八，滑动窗口大小问题九，链路状态路由算法十，分段偏移计算，重点十一，期末考点简答真题：1.三次握手，进一步说明其解决了两次握手的什么弊端（为什么TCP在建立连接的时候要用三次握手？）由于网络不可靠可能出现数据丢失或重复两次交换建立链接往往会出现严重错误!.3.

计网真题以及期末题汇总整理了部分其中的内容加入了考研真题----友链计网期末题部分汇总文章目录计网真题以及期末题汇总简答一，CRC校验，重点二，子网划分，重点，看408视频网络层三，滑动窗口帧序号，停止等待协议重点四，曼彻斯特编码，差分曼彻斯特编码五，奈奎斯特定理，香农定理六，CSMA/CD，最小帧长，重点七，信道利用率，最大传输率，重点八，滑动窗口大小问题九，链路状态路由算法十，分段偏移计算，重点十一，期末考点简答真题：1.三次握手，进一步说明其解决了两次握手的什么弊端（为什么TCP在建立连接的时候要用三次握手？）由于网络不可靠可能出现数据丢失或重复两次交换建立链接往往会出现严重错误!.3.