摘要:
计算机网络概论 计算机网络的功能 1、数据通信 计算机网络最基本的功能! 2、资源共享 3、分布式处理 4、提高可靠性 5、负载均衡 计算机网络的组成 从组成部分上来看,一个计算机网络由硬件、软件、协议组成 硬件组要由主机、通信链路、交换设备组成 软件主要包括各种实现资源共享的软件和方便用户使用工具 阅读全文
摘要:
常考知识点 I/O管理基础 ⭐⭐ 设备独立性软件 ⭐⭐⭐⭐ 磁盘 ⭐⭐⭐⭐⭐⭐⭐ 固态硬盘 ⭐⭐⭐⭐ I/O管理基础 设备分类 1、块设备 信息交换以数据块为单位,传输速率较高,可寻址 2、字符设备 以字符为单位,传输速率低、不可寻址 I/O接口 机组上学了,这里仅作为补充 1、I/O接口又叫设备控 阅读全文
摘要:
重难点总结 I/O接口 功能、结构、I/O端口、类型 ⭐⭐⭐⭐ I/O方式 程序查询、程序中断、DMA ⭐⭐⭐⭐⭐⭐⭐ 通道技术 ⭐⭐⭐ I/O接口 主机与I/O设备之间的通信本质上是交换通用寄存器与数据缓冲寄存器之间的数据 I/O接口又叫设备控制器 I/O接口的引出 主机和外设具有各自的工作特点, 阅读全文
摘要:
低级格式化(物理分区):1、划分扇区、检测坏扇区、为每个扇区使用特殊数据结构,包括检验码 2、低级格式化的目的是将磁盘表面划分为基本元素:磁道:它们是写在盘片两侧的同心区域;扇区:轨道被分成几个称为扇区的部分;柱面:位于不同盘片的同一磁道上的所有数据。 分区第一步: 将磁盘划分为一个或多个柱面组成的 阅读全文
摘要:
总-分结构: 1、 前面的sinals 带s,是复数,故为总分结构,选B 2、 前面的cases是复数,总--分结构,选B/D 3、 依然是总分,C 阅读全文
摘要:
主要内容就是KMP算法 KMP 串的一些基本概念 1、子串/模式串 串中任意多个连续的字符组成的子系列叫做字串 2、主串 包含字串的串称为主串 3、模式匹配(pattern matching) 字串的定位操作称为串的模式匹配,是求子串在主串中的位置 算法 参考: https://www.bilibi 阅读全文
摘要:
一个很奇妙的现象: 1、She is fond of taking a walk 翻译: 他喜欢散步 I practice playing the piano twice a week. 翻译: 我每周练习两次弹钢琴。 2、 researchers instructed Chicago areaco 阅读全文
摘要:
重难点总结 1、CPU的结构,各种功能部件 ⭐⭐⭐⭐⭐ 2、指令执行过程、指令执行数据流 ⭐⭐⭐⭐⭐⭐⭐ 3、控制器的功能和工作原理(硬步线、微程序控制器) ⭐⭐⭐ 4、流水线 ⭐⭐⭐⭐ 5、高级流水线技术 ⭐⭐ 6、多处理器的基本概念 ⭐ CPU的结构与功能 1、CPU又叫中央处理器,由运算器与控 阅读全文
摘要:
一、线性空间 你有多个向量并且可以移除一个而不减小张成空间时,称为线性相关 在二维空间上,随便找两个向量(前提是不共线),则他俩可以张成整个平面 在三维空间,任意三个向量同理 二、矩阵线性变换与矩阵相乘 1、旋转 ai + bj ,其中 \(a^2+b^2 = 1\) 2、剪切/错切变换 i帽不变, 阅读全文
摘要:
外部排序与内部排序 内部排序指排序期间元素全部存放在内存的排序 外部排序指排序期间元素无法同时存放在内存,必须在排序的过程中根据要求不断地在内、外存之间移动的排序。 插入排序 直接插入排序 算法思想 每遍历到一个元素,就拿这个元素一直向左比较,直到比左边元素小或相等或者直到数组下标为0时终止 算法性 阅读全文