摘要：
自己整理的哈，有错误还请各位大哥指正！ 1.什么是O O表示算法复杂度 ，他需要通过时间复杂度和空间复杂度来描述。 ①时间复杂度:一个语句的频度即该语句被执行的次数，程序中所有语句的频度之和记为T(n)，时间复杂度就是T(n)的数量级函数，其中n表示问题的规模。 如常见的冒泡排序最坏时间复杂度为O( 阅读全文
摘要：
只整理了一小部分，有错误还请各位大哥指正！ 1.计算机系统=硬件（物理实体）+软件（程序及相关资料） 2.如何理解计算机的层次结构？ 硬件、系统软件和应用软件。（1）硬件系统是整个计算机系统的基础和核心。（2）系统软件有操作系统，数据库管理系统等，用于管理整个计算机系统。（3）应用软件是按需要编制成 阅读全文
摘要：
自己整理的哈，有错误还请各位大哥指正！ 1.os特性： 并发（并发：同一时间间隔内；并行：同一时刻）共享；虚拟；异步 2.os定义及功能： 定义：计算机资源的管理者。处理机管理；存储器管理；文件管理；设备管理的功能。 3.os为用户提供的接口：命令接口；程序接口（即系统调用） 4.用户态转向核心态的 阅读全文
摘要：
只整理了一小部分，有错误还请各位大哥指正！ 0.B树和B+树的区别（重点） B+树是应数据库所需而出现的一种B树的变形。 B+树结点的子树个数=关键字个数。而B树子树个数-1=关键字个数。 B+树仅在叶子节点存储索引对应信息（而B树则每个节点中都存放了索引对应信息），所以一个磁盘可以存下更多的索引元 阅读全文
摘要：
听说标红的常考。自己整理的哈，有错误还请各位大哥指正！ 第一章-概述 1. 电路 报文 分组 交换优缺点 电路交换 优点：有序 时延小 实时性强 缺点：线路独占 灵活性差（故障问题） 建立连接时间长 报文交换 优点：无需连接 利用率高 动态分配线路 缺点：转发延时 要求较大缓存空间 分组交换 优点： 阅读全文
摘要：
自己整理的哈，有错误还请各位大哥指正。 1.数据库设计过程 需求分析阶段（根据用户对功能、性能的需求进行分析）； 概念结构设计阶段（根据需求设计E-R图）； 逻辑结构设计阶段（E-R图转为表）； 物理结构设计阶段（存储结构 存储路径的设计）； 数据库实施阶段； 数据库运行和维护阶段； 2.事务及特性 阅读全文