参考书籍：数据库系统概论第5版（王珊）数据库原理与SQLServer2005应用教程（程云志）考研复试数据库知识总结1.概述（1）4个概念（2）数据模型（3）三级结构模式（4）二级映像功能（4）习题2.关系数据库1定义：关系数据库应用数学方法来处理数据库中的数据。2基本的关系操作：选择、投影、并、差、笛卡尔积3关系的完整性：4关系运算3.SQL语句（结构化查询语句）（1）视图（2）视图的作用4.数据库安全性5.数据库完整性6.关系数据理论7.数据库设计（1）步骤8.数据库编程（1）存储过程9.查询优化（1）查询树的启发式优化10.大数据11.系统篇12.个人结果把临时通知笔试，这下东西可多喽1
第一章绪论1、时间复杂度时间复杂度：算法执行时所需要的计算工作量，与整个算法的执行时间和基本操作重复的次数成正比。一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)。O：T(n)的数量级。【数量级】数量的尺度或大小的级别,每个级别之间保持固定的比例。2、空间复杂度空间复杂度：算法执行时所耗费的存储空间。主要是指对数据进行操作所使用到的额外辅助空间。算法原地工作：算法所需要的辅助空间为常量，即O(1)。3、用循环比用递归的效率高吗？各有优缺点递归优点：代码简洁。缺点：递归调用次数过多，增加额外的堆栈处理，可能产生堆栈溢出。循环优点：结构简单，速度快。缺点：有些
第一章绪论1、时间复杂度时间复杂度：算法执行时所需要的计算工作量，与整个算法的执行时间和基本操作重复的次数成正比。一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)。O：T(n)的数量级。【数量级】数量的尺度或大小的级别,每个级别之间保持固定的比例。2、空间复杂度空间复杂度：算法执行时所耗费的存储空间。主要是指对数据进行操作所使用到的额外辅助空间。算法原地工作：算法所需要的辅助空间为常量，即O(1)。3、用循环比用递归的效率高吗？各有优缺点递归优点：代码简洁。缺点：递归调用次数过多，增加额外的堆栈处理，可能产生堆栈溢出。循环优点：结构简单，速度快。缺点：有些
提示：这些词汇是自己从408的四本专业课（datastructure，operatingsystem，computercompositionprinciple，computernetwork）的课本中筛选出来的，希望能帮到有需要的同学。词汇目录前言一、计算机网络二、操作系统三、计算机组成原理四、数据结构总结前言接下来的词汇安排是按照几本书的内容进行分类的，按照目录看就ok咯！！！一、计算机网络Internetstandard互联网标准connectivity连通性endsystem端系统node节点client客户browser浏览器server服务器packetSwitching分组交换ci
提示：这些词汇是自己从408的四本专业课（datastructure，operatingsystem，computercompositionprinciple，computernetwork）的课本中筛选出来的，希望能帮到有需要的同学。词汇目录前言一、计算机网络二、操作系统三、计算机组成原理四、数据结构总结前言接下来的词汇安排是按照几本书的内容进行分类的，按照目录看就ok咯！！！一、计算机网络Internetstandard互联网标准connectivity连通性endsystem端系统node节点client客户browser浏览器server服务器packetSwitching分组交换ci
问题目录（更新中）一、数据结构与算法Q：递归、迭代、分治、回溯、动规、贪心的概念Q：DFS的基本思想和BFS的基本思想Q：Kruskal算法的基本思想Q：Prim算法的基本思想Q：简述链表和数组的优缺点Q：Heap和Stack的概念及区别Q：哈希表最好最坏情况下复杂度？Q：求二叉树的直径？Q：Q：二、操作系统Q：进程和线程的区别Q：系统调用的定义？Q：解释一下管程Q：在可变分区管理中,需要哪些硬件机制?Q：中断和陷入有什么异同Q：中断和系统调用区别？Q：操作系统的特点？Q：进程的三个组成部分？Q：并发与并行区别？Q：进程切换的过程？Q：进程通信的方式Q：死锁的必要条件？Q：死锁与饥饿的区别？Q
问题目录（更新中）一、数据结构与算法Q：递归、迭代、分治、回溯、动规、贪心的概念Q：DFS的基本思想和BFS的基本思想Q：Kruskal算法的基本思想Q：Prim算法的基本思想Q：简述链表和数组的优缺点Q：Heap和Stack的概念及区别Q：哈希表最好最坏情况下复杂度？Q：求二叉树的直径？Q：Q：二、操作系统Q：进程和线程的区别Q：系统调用的定义？Q：解释一下管程Q：在可变分区管理中,需要哪些硬件机制?Q：中断和陷入有什么异同Q：中断和系统调用区别？Q：操作系统的特点？Q：进程的三个组成部分？Q：并发与并行区别？Q：进程切换的过程？Q：进程通信的方式Q：死锁的必要条件？Q：死锁与饥饿的区别？Q
关于数据库的一些面试常问问题前言：本人22考研党，已上岸，发一些复试准备整理的资料作为对考研准备的一个收尾。由于近几年基本都是线上复试，线上的话会更加注重概念的考察，本人在复试准备期间搜集了面试题，整理了很多资料。本文主要概括了数据库在复试面试中可能会考察的一些问题，仅供大家参考，如果对大家有帮助，希望大家点赞哦~本文目前仅针对的是考研复试环节，不涵盖数据库全部的知识，祝大家复试顺利。由于作者本人水平有限，若本文有任何不对欢迎大家留言指正！上岸不易，希望大家都能去到想去的地方，加油。1.关于键的概念超键：在关系中能唯一标识元组的属性或属性集。一个属性可以为作为一个超键，多个属性组合在一起也可以
关于数据库的一些面试常问问题前言：本人22考研党，已上岸，发一些复试准备整理的资料作为对考研准备的一个收尾。由于近几年基本都是线上复试，线上的话会更加注重概念的考察，本人在复试准备期间搜集了面试题，整理了很多资料。本文主要概括了数据库在复试面试中可能会考察的一些问题，仅供大家参考，如果对大家有帮助，希望大家点赞哦~本文目前仅针对的是考研复试环节，不涵盖数据库全部的知识，祝大家复试顺利。由于作者本人水平有限，若本文有任何不对欢迎大家留言指正！上岸不易，希望大家都能去到想去的地方，加油。1.关于键的概念超键：在关系中能唯一标识元组的属性或属性集。一个属性可以为作为一个超键，多个属性组合在一起也可以
1.余子式和代数余子式1)余子式nnn阶行列式中，划去元aija_{ij}aij所在的第iii行与第jjj列的元，剩下的元不改变原来的顺序所构成的n−1n-1n−1阶行列式称为元aija_{ij}aij的余子式。作用：能把nnn阶的行列式化简为n−1n-1n−1阶。2)代数余子式2.行列式的含义行列式，记作det(A)det(A)det(A)，是一个将方阵AAA映射到实数的函数。行列式等于矩阵特征值的乘积。行列式的绝对值可以被认为是衡量矩阵相乘后空间扩大或者缩小了多少。如果行列式是000,那么空间至少沿着某一维完全收缩了，使其失去了所有的体积。如果行列式是111,那么矩阵相乘没有改变空间体
