数据库系统原理 第一章 Introduction1.3 View of Data Data Model 对数据组织与管理/使用方式的抽象描述，包括： 数据组织的语法定义，如数据项、数据项间的联系 数据组织的语义定义，如完整性约束 例子： Relation Model（最典型的表格） XML Levels of Abstraction Physical level: 描述数据实际是怎么存的，一个块多大， 2022-09-16 数据库
编译原理与技术 第一章 编译概述1.1 编译和解释翻译程序分为两类：编译器和解释器 编译器 将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序 先编译，再执行 解释器 解释程序解释执行源程序，不生成目标程序 同时处理程序和数据 边解释，边执行 Java语言处理器：编译+解释 1.2 编译的阶段和任务 分析阶段：根据源语言的定义，分析源程序的结构 词法分析对构成源程序的字符串进行分解，识别 2022-09-12 编译原理与技术
操作系统 第一章 介绍1.2 计算机系统组织1.2.1 计算机系统操作 I/O设备可以和CPU同时工作 每一类I/O设备都有自己的控制器 每一个控制器都有一个缓冲区 CPU将数据在缓冲区和内存之间移动 I/O操作将数据从I/O设备移动到缓冲区 控制器通过中断告知CPU自己已经完成了I/O操作。 中断的类型 trap: trap类型的中断因软件产生，程序执行过程中出现错误（算数移除，访存越界）或 2022-09-10 操作系统
形式语言与自动机 形式语言与自动机第二章 语言及文法2.1 语言的定义与运算 字母表 字符串 字符串的运算 前缀后缀和子串 空串是任何字符串的前缀后缀和字串 字符串$\omega$的逆用$\bar{\omega}$表示 字母表的幂运算 $T^0=\lbrace\varepsilon\rbrace$ 设$x\in T^{n-1}, a\in T$，则$ax\in T^n$ T^n中的元素只能由前两条生 2022-03-12 形式语言与自动机
计算机组成原理 计算机组成原理第一章 计算机系统概论1.2 计算机的发展简史1.2.4 计算机的性能指标 主频/时钟周期：CPU的工作节拍受主时钟控制，主时钟是不断产生固定频率的钟。主时钟的频率叫做CPU的主频（f）度量单位为MHz或GHz（吉赫兹）；主频的倒数被称为时钟周期（T）度量单位是$\mu s$，$ns$。 CPU执行时间$$CPU执行时间=CPU时钟周期数\times CPU时钟周期$$ CPI：表示 2022-03-02 计算机组成原理
计算机网络 新学期开始营业 计算机网络第一章 引论1.2 网络硬件 按照传输技术分类，分为两种： 点到点（point-to-point） 在诸多路由中找到一条最好的路径 只有一个发送方和接收方 广播（broadcasting） 一台机器向所有机器发送消息 接受的其余所有机器先检查地址字段，如果自己的地址就是就是这个消息的目的地，就处理此消息，否则忽略 按照传输距离分类： 1米：个域网（PAN） 2022-03-02 计算机网络
马克思主义基本原理复习笔记 共同作者：涵（等她有了博客就做成超链接）她已经有博客了。 属于是一个速成的粗制滥造的复习笔记，没有任何全面性，有时间就多补充一点，先记一记这些东西让自己不挂科再说。主要参见神的博客制成。 马克思主义基本原理导论一、什么是马克思主义 马克思主义是由马克思和恩格斯创立并为后继者所不断发展的科学理论体系。 三个基本组成部分： 马克思主义哲学 马克思主义政治经济学 科学社会主义 马克思主义的基本立 2021-12-12 马克思主义基本原理
计算机系统基础笔记 属于是一个手忙脚乱的临时更新了，因为发现自己确实啥都不会了。这篇暂时会一改我别的笔记风格，不会有任何章法，仅仅是按照我不会的程度和考试的紧迫程度进行一个相对凌乱的记录。比较完整的请见🍄神的csapp笔记 第二章 信息的表示和记录2.4 浮点数2.4.2 IEEE浮点表示凌乱之余好歹还是保持目录结构的完整性IEEE浮点标准使用$V=(-1)^s\times M\times 2^E$来表示一个数 2021-11-19 深入理解计算机系统 计算机系统基础
数据结构笔记 第1章 绪论1.4 算法和算法分析1.4.1 算法 一个算法具有下列5个重要特性： 有穷性，一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间（在此，有穷的概念并不是纯数学的，而是在实际上合理的，可接受的）内完成。 确定性，算法中的每一条指令必须有确切的含义，读者理解时不会出现二义性。并且在任何条件下，算法只能有唯一的执行路径，即对于相同的输入只能得到相同的输出。 2021-11-01 数据结构
数字逻辑与数字系统笔记 第一章 开关理论基础1.1 二进制系统1.1.1 连续量和离散量电子电路分为模拟电子电路和数字电子电路两大类。模拟电子电路中，数值的度量采用直流电压或电流的连续值，通常称为模拟量。数字电子电路中，数值的度量采用数字量，它通常由0或1组成的一串二进制数组成，数字量的特点是数值为离散量。 1.2 数制与码制1.2.2 进位计数制的相互转换 10进制转其他进制（以10进制转8进制为例） 在整数部分采用除 2021-10-28 数字逻辑与数字系统