01 2024 档案
摘要：第三章 数据链路层 目录第三章 数据链路层概述 概述
阅读全文
摘要：第三章 总线 目录第三章 总线总线的基本概念总线的分类总线特性和性能指标总线结构总线控制 总线的基本概念 总线 bus：连接各个部件的信息传输线，是各个部件共享的传输介质 任何时刻只能有一对设备使用总线 总线上信息的传输 串行：一次一位，长距离 并行：一次多位，短距离 总线结构的计算机 单总线结构：
阅读全文
摘要：数组和广义表 目录数组和广义表数组的定义和实现矩阵的压缩存储广义表的定义和实现 数组的定义和实现 任意一个数组都可以看成是一个线性表 n 维数组：每个元素是一个 n-1 维数组的线性表 数组的顺序存储（假设数组为 a[m][n][q]） 行序为主序：低下标优先，\(a[i][j][k]=a+i\ti
阅读全文
摘要：第二章 物理层 目录第二章 物理层物理层的基本概念数据通信的基本知识物理层下的传输媒体信道复用技术 物理层的基本概念 位置：网络体系结构的最底层 不是具体传输媒体，也不是连接计算机的具体物理设备 一条网线不是物理层 功能：在连接各种计算机的传输媒体上传输数据比特流 数据链路层把比特流交给物理层 物理
阅读全文
摘要：第二章 计算机的发展史 目录第二章 计算机的发展史 第一台电子计算机：ENIAC 1946 美国 采用十进制运算，有 18000 多个电子管，功耗较大 采用手工搬动开关和插拔电缆工作 缺点：没有存储器，编程时间耗费大 硬件技术（电子技术和体系结构技术）的发展对计算机技术的发展起到决定性作用 代 时间
阅读全文
摘要：串 目录串串的定义串的表示和实现串的模式匹配 串的定义 串是零个或多个字符的有序序列，是一种特殊的线性表，数据元素是一个字符 特点 结构简单，规模庞大，元素重复率高 模式匹配操作 基本术语： 子串：串中任意连续的字符组成的序列 串相等：两个串长度相等，且对应位置的字符也相等 空串和空白串：空串不包含
阅读全文
摘要：第一章 互联网基本介绍 目录第一章 互联网基本介绍互联网在信息时代的作用互联网概述互联网的组成计算机网络在我国的发展计算机网络的类别计算机网络的性能指标计算机网络体系结构 互联网在信息时代的作用 常见的三大网络：电信网络（电话），有线网络（电视），计算机网络 互联网
摘要：栈和队列 目录栈和队列栈栈的基本定义顺序栈链栈栈的应用队列队列的基本定义队列的实现队列的应用 栈 栈的基本定义 栈是一种特殊的线性表，特点是先进后出 栈的操作只能在表的一端进行，出栈和入栈都只能在栈顶（表尾）进行 栈的两种实现：顺序栈和链栈 顺序栈 采用数组，用一个指针指向栈顶 双向顺序栈（空间利用
阅读全文
摘要：第一章 目录第一章计算机系统简介计算机系统层次结构计算机的基本组成计算机硬件的主要技术指标 计算机系统简介 计算机由软件和硬件组成 软件：具有特定功能的程序 系统软件 操作系统 语言处理程序 服务性程序 数据库管理系统 ... 应用软件：满足各种需求的程序 硬件：计算机的实体 计算机系统层次结构 语
阅读全文
摘要：线性表 目录线性表线性表介绍线性表的链式存储及其实现链表的应用顺序存储和链式存储的优缺点 线性表介绍 线性表：数据元素的有序集合，除第一个和最后一个外，所有元素都有唯一前驱和唯一后继，即一对一 线性表是逻辑结构 线性表的实现通常有两种，顺序存储和链式存储，顺序存储就是我们常用的数组、向量等，把数据存
阅读全文
摘要：绪论 目录绪论形式语言自动机 如何判断形式语言是否符合语法规范：使用自动机 描述语言（形式语言）与识别语言（自动机）是统一的 自动机模型有着广泛的应用领域 形式语言 形式语言：形式化描述的字母表上的字符串集合 字母表：字符的有限集合 字符串：字母表中字符构成的有限序列 自然语言 = 形式 + 语法
阅读全文
摘要：目录第一章 开关理论基础第二章 组合逻辑第三章 时序逻辑第五章 可编程逻辑第六章 数字系统 第一章 开关理论基础 离散量，又称数字量：离散性，按时间点采样 数字量具有精度高、传输高效、易存储、易处理等优点 进位基数： R，在一个数位上，规定使用的数码符号的个数叫该进位计数制的进位基数或进位模数，例如
阅读全文
摘要：目录算法最短路径问题导引 图的存储导引问题 畅通工程基本思想步骤迪杰斯特拉算法复杂度分析代码实现思考广度优先搜索 BFS队列特点STL中队列用法例题1 二叉树的层次遍历图的BFS例题2例题3 分享可乐例题4BFS基本思想深度优先搜索 BFS导引 二叉树的先序中序后序遍历深度优先搜索 DFS导引问题
阅读全文
