计算机基础
文章平均质量分 86
本专栏面向计算机考研的学生,内容为学习笔记,涉及:数据结构,计算机组成原理,操作系统,计算机网络
AmosTian
计算机科学与技术在读,记录与分享自己的学习心得。学海无涯,知道的越多不知道的越多。
展开
-
【计算机系统概论Yale.patt】第二章
bit:信号的编码表示,计算机采用二进制的原因,数据类型,IEEE754进制转换:二转十,十转二,二转十六bit运算:加减法,逻辑运算(与或非异或),位矢量ASCII原创 2023-08-29 16:02:34 · 267 阅读 · 0 评论 -
【计算机系统概论Yale.patt】第三章
MOS管:P型MOS管,n型MOS管。逻辑门:与或非门的MOS管组合。摩根定律逻辑结构:组合逻辑(译码器,多路复用器,全加器,可编程阵列)存储单元(R-S锁存器,门控D锁存器,寄存器)内存:寻址空间,寻址能力时序电路:有限状态机,状态图,时钟,有限状态机的实现原创 2023-07-13 21:30:33 · 823 阅读 · 0 评论 -
【计算机系统概论Yale.patt】第一章
计算机是简单部件的系统组合计算机组成:编码体系;晶体管构建微处理器;冯·诺依曼机;LC-3机(冯·诺依曼机实现);LC-3编程:机器语言编程,汇编语言编程,输入输出信息问题,两个重要机制,栈和数据转换,示例:计算器;两个重要理念:抽象与封装,硬件和软件是等效的;CPU与计算机系统CPU——计算机;计算机系统两个重要思想:通用计算思想计算机类型,问题到电平计算机系统概论第一章课后题答案原创 2023-04-13 01:35:14 · 987 阅读 · 0 评论 -
广义表+ADT+C语言实现
广义表线性表的推广(1)表的元素可以是子表,子表的元素还可以是子表(2)列表为其他列表所享有(3)列表可以是一个可以递归的表,即列表可以是其本身的子表广义表一般记作:可以是单个元素,也可以是广义表,分别为广义表LS的原子和子表习惯上,用大写字母表示广义表的名称,用小写字母表示原子。当广义表LS非空时,称第一个元素为LS的表头(Head),称其余元素组...原创 2018-12-14 09:32:31 · 1206 阅读 · 0 评论 -
线性表-数组+单链表+静态链表+循环链表+循环链表
目录线性表概念ADT线性表的两种存储结构顺序存储结构【顺序映像】链式存储结构线性表n个具有相同特性的(同一数据对象) 数据元素的有限序列(1)存在唯一的一个被称为“第一个”的数据元素(2)存在唯一的一个被称为“最后一个”的数据元素(3)除第一个之外,集合中的每个数据元素只有一个前驱(4)除最后一个外,集合中每个数据元素只有一个后继概...原创 2018-11-16 00:00:50 · 447 阅读 · 0 评论 -
数组(矩阵)+ADT+代码实现
目录表中的数据元素本身也是一个数据结构数组ADT矩阵的压缩存储三元组顺序表行逻辑链接的顺序表稀疏矩阵的十字链表表中的数据元素本身也是一个数据结构数组数组中的数据元素必须是同一数据类型一个n维数组可以定义为其数据元素是n-1维数组类型的一维数组类型二维数组任一元素a[ij]存储位置从(0,0)开始存储:LOC(i,j) = LOC(...原创 2018-12-09 16:23:18 · 1285 阅读 · 0 评论 -
队列ADT+实现代码
目录队列ADT代码实现链接:https://blog.csdn.net/qq_29350001/article/details/55261466队列队列是一种先进先出的线性表,他只允许在表的一端进行插入,另一端进行删除队头(front):允许删除的一端队尾(rear):允许插入的一端ADTADT Queue{ 数据对象:D = {ai...原创 2018-12-08 17:55:44 · 776 阅读 · 0 评论 -
栈ADT+实现
目录栈ADT代码顺序栈链式栈栈仅在队尾进行插入或删除操作的线性表【后进后出的线性表】栈顶(Top):线性表表尾栈底(Base):线性表表头ADTADT Stack{ 数据对象:D = {ai|ai∈ElemSet,i = 1,2,...,n, n>= 0} 数据关系:R1 = {<ai-1,ai>|ai-...原创 2018-12-08 17:47:57 · 590 阅读 · 0 评论 -
树概念+ADT+二叉树实现
树(Tree)是n(n>=0)个节点的有限集。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余节点可分为m(m>0)个互不相交的有限集,其中每一个集合本身又是一棵树,并称为根节点的子树(SubTree)如图:树的概念结点(Degree):包含一个元素及若干指向其子树的结点。结点的度:结点所拥有的子...原创 2018-12-25 22:17:03 · 3327 阅读 · 0 评论 -
算法的时间复杂度
算法的时间复杂度定义为:时间复杂度或称时间复杂性,又称计算复杂度,她说是算法有效的度量之一,时间复杂度是一个算法运行时间的相对度量,一个算法的运行时间长短,它大致等于执行一种简单操作所(赋值、比较、计算、转向、返回、输入和输出)需要的时间与算法中进行简单操作次数的乘积。根据定义,求解算法的时间复杂度的具体步骤是:⑴找出算法中的基本语句; 一般算法中执行次数最多的那条语句就是基...原创 2018-08-30 09:54:34 · 6928 阅读 · 0 评论 -
数据结构绪论
目录《一》数据结构概念《二》数据《三》结构数据结构的形式定义为:《四》数据类型《五》抽象数据类型(Abstract Data Type---ADT)一个抽象数据类型的软件模块通常包含定义,表示和实现《六》算法和算法分析《七》知识点图《一》数据结构概念数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据结...原创 2018-10-13 22:36:15 · 319 阅读 · 0 评论 -
1-时间复杂度分析
@(Knowledge)[Auspice Vinson]文章目录概念函数渐进增长大O记法最坏情况时间复杂度排序非函数调用函数调用计算方法循环主体中的变量参与循环条件的判断运算时间中的对数折半查找欧几里得算法幂运算循环主体中的变量与循环条件无关非递归程序递归程序——分治策略递归程序四条准则“分治”策略`eg`常见算法时间复杂度总结最大子序列和问题的解遍历所有子串,对子串的子序列依次求和记录中间累加量分治法最简概念算法的渐进时间复杂度,简称时间复杂度分为 事后分析 和 事前分析 两种事前分原创 2020-07-20 00:32:44 · 414 阅读 · 0 评论 -
bit和byte区别
Bit一个二进制位意为“位”或“比特”,是计算机运算的基础Byte1Byte = 8bit意为“字节”,是计算机文件大小的基本计算单位;原创 2020-04-02 19:03:25 · 239 阅读 · 0 评论 -
【计网】计网软件编程——IP
TCP/IP协议族IP协议IP数据报格式原创 2023-03-13 10:53:31 · 284 阅读 · 0 评论 -
【计算机常识】
计算机应用,计算机背景,计算机系统,windows命令行,常用dos命令,程序启动方式,环境变量作用原创 2023-03-13 10:45:05 · 512 阅读 · 0 评论 -
【计算机常识】电脑配置
计算机配置笔记本攻略原创 2023-03-13 10:10:03 · 1430 阅读 · 0 评论 -
【计网】计网软件编程——Ethernet&ARP
网络技术发展LAN,MAN,WANEthernet帧结构解析- Ethernet帧结构:前导码,帧界定符,目的地址与源地址,类型字段,数据字段,帧校验字段- Ethernet接收流程- Ethernet帧的发送流程- 编程实现对网卡包的监听ARP协议- ARP扫描实现:配置ARP过滤器,向本子网轮询发送ARP请求报文,ARP响应报文解析与处理原创 2022-10-07 00:23:34 · 1474 阅读 · 0 评论 -
【计网】一些问题
计算机通信:主机距离最近,主机非常多,集线器线路占用问题,交换机——隔离冲突域,路由器——隔离广播域广播域与冲突域:物理设备与协议:可靠传输问题:报文丢弃的情况,数据链路层的差错控制和运输层可靠传输的区别原创 2022-08-24 20:45:45 · 397 阅读 · 3 评论 -
【计网】应用层
网络应用模型:客户/服务器模型,P2P模型DNS:域名空间,域名服务器(根域名服务器,顶级域名服务器,权限域名服务器,本地域名服务器),域名解析过程(递归查询方式,迭代查询方式)FTP协议:数据连接和控制连接,FTP建立过程电子邮件:电子邮件格式,电子邮件组成格式,SMTP协议(三个阶段,多用途网络邮件扩充),POP3,IMAPWWW和HTTP协议:万维网组成,万维网工作流程,HTTP协议(HTTP操作过程,HTTP特点,HTTP报文)原创 2022-08-24 20:41:31 · 1311 阅读 · 0 评论 -
【计网】传输层
传输层功能:端口,无连接服务与面向连接服务UDP:UDP报文格式,检验和的计算TCP:TCP报文格式,TCP连接管理,三次握手,四次挥手TCP可靠传输(校验,编号——流量控制,有序性,确认——有序,重传)流量控制,TCP拥塞控制(发生拥塞的条件,拥塞控制与流量控制,慢开始和拥塞避免,快重传和快恢复)原创 2022-08-24 20:34:37 · 801 阅读 · 0 评论 -
【计网】网络层
网络层功能:异构网络互联,路由与转发,复用和分用,拥塞控制物理设备:路由器,路由器结构:路由表与转发表,路由选择处理机,分组转发部分网络编址:IPv4特殊的IP地址,一般的地址分类及个数,子网划分(子网掩码),五分类CIDR(最长前缀匹配),与IP地址相关的协议(ARP地址解析协议,NAT网络地址转换,DHCP动态主机配置协议),移动IP网络层数据传送单元:IPv4分组,IPv6分组,ICMP报文,IP数据报的三种传输方式路由选择:静态路由算法,动态路由算法, 路由协议(RIP,OSPFIP组播:原创 2022-08-24 20:28:27 · 799 阅读 · 0 评论 -
【计网】链路层
链路层功能:为网络层服务,链路管理,组帧,帧同步,透明传输,差错控制,流量控制,介质访问流量控制:原理(停止-等待,滑动窗口),协议(停等协议,后退N帧协议,选择重传协议,性能指标)介质访问控制:随机介质访问控制(ALOHA,CSMA,CSMA/CD,CSMA/CA),轮询介质访问控制局域网:IEEE802.3,IEEE802.11,令牌环网广域网:3P协议和HDLC协议链路层设备:冲突域与广播域,网桥原创 2022-08-24 20:08:55 · 1326 阅读 · 0 评论 -
【计网】物理层
物理层:码元,信道,速率,波特率,带宽传输上限:奈氏准则,香农定理编码与调制:数字信号与模拟信号物理层:物理层设备传输介质:双绞线,同轴电缆,光纤原创 2022-08-24 19:09:29 · 356 阅读 · 0 评论 -
【计网】概述
计网概述:性能指标网络组成:概念组成(硬件+软件+通信协议),功能部分组成(通信子网,资源子网)网络分类:网络体系结构:层次结构:参考模型(ISO/OSI、TCP/IP、五层模型)原创 2022-08-24 12:17:30 · 3297 阅读 · 0 评论 -
【操作系统】IO管理
IO设备:分类,IO设备的组成(IO控制器)IO控制方式:程序查询方式,中断方式,DMA方式,通道控制方式IO管理:功能,IO系统层次结构,用户层软件,设备独立性软件,设备驱动程序,中断处理程序原创 2022-08-24 10:23:27 · 2380 阅读 · 0 评论 -
【操作系统】文件管理
文件:属性,组成,文件的基本操作,文件逻辑结构(无结构文件,有结构文件,逻辑结构与物理结构),文件的物理结构(文件分配方式:连续分配,链式分配,索引分配,磁盘IO次数计算;文件存储空间管理方式:存储空间划分,FAT,空闲表法,空闲链表法,位视图法,成组链接法)文件管理:文件系统概述(文件系统运行过程,文件系统层次结构),目录结构,文件共享磁盘管理:磁盘结构,磁盘管理,磁盘调度算法(磁盘IO时间,调度算法:FCFS,SSTF,SCAN,C-SCAN)原创 2022-08-23 19:21:06 · 1873 阅读 · 0 评论 -
【操作系统】内存管理
存储器层次化结构,内存管理功能,一段代码载入内存的过程,交换技术提高程序道数地址转换:物理地址,逻辑地址存储保护内存分配与回收:连续内存分配:单一连续内存分配,固定分区分配,动态动态内存分配:基本分页存储管理:基本分段存储管理:段页分段存储管理:内存空间的扩充:覆盖技术,虚拟内存管理,请求分页内存管理原创 2022-08-23 18:15:12 · 4368 阅读 · 0 评论 -
【操作系统】进程管理
进程基本概念:进程,进程实体(PCB,数据段,程序段),进程特性,进程的组织方式(队列方式,索引方式)线程基本概念:线程属性,多任务与多线程,线程与进程的对比,线程实现方式(用户级,内核级线程),线程模型(一对一,多对一,多对多)进程状态与进程调度:进程状态(五状态模型,进程状态切换,进程控制原语,调度与原语),进程调度算法,题型(甘特图)死锁:死锁必要条件,死锁预防,避免死锁(银行家算法)进程的同步与互斥:信号量机制,生产者消费模型,读者写者模型,哲学家模型,管程进程间的通信:PV,高级通信方式原创 2022-08-23 17:18:41 · 4846 阅读 · 1 评论 -
【操作系统】总述
OS概述:OS发展历程(裸机,单道批处理,多道批处理,分时系统,实时系统,网络操作系统,分布式操作系统),OS功能(用户与计算机接口,系统资源管理者),特性体系结构:基本概念(内核,程序分类,特权指令,两种状态,系统调用),微内核运行机制:操作系统启动过程原创 2022-08-23 16:28:58 · 849 阅读 · 0 评论 -
【计组】IO系统
IO硬件:外部设备:输入设备(低速IO),输出设备,外存(磁表面存储器,光盘,固态硬盘SSD)IO接口:功能,不同IO控制器有不同标准,IO逻辑,控制器与设备接口,端口编址IO总线IO方式:程序查询方式:定时查询,数据通路程序中断方式:工作流程(中断请求,中断响应,中断处理,中断返回),单重中断,多重中断(中断屏蔽术)DMA方式:数据传输单位,DMA过程(预处理,数据传送,后处理,以数据输入),DMA控制器,DMA特点,DMA传送方式,DMA请求与中断请求通道控制方式IO指令与通道指令原创 2022-08-23 16:04:43 · 1582 阅读 · 0 评论 -
【计组】总线
概述:引入总线的目的,总线设备,与数据通路区别,总线分类,系统总线,总线性能指标(总线传输周期,工作频率,时钟周期,时钟频率,总线带宽,总线宽度,总线复用)总线传输:申请阶段(集中仲裁,分布式仲裁),寻址阶段,传输阶段,结束阶段总线定时:同步方式,异步方式,半同步方式,分离式通信总线标准原创 2022-08-23 15:16:28 · 2151 阅读 · 0 评论 -
【计组】处理器
CPU功能:ALU功能,CU功能:指令控制,操作控制,时间控制,中断处理CPU结构:运算器:算数逻辑单元ALU,通用寄存器组X,暂存寄存器Z,程序状态字PSW,移位器,计数器控制器:功能,组成部件(程序计数器PC,指令寄存器IR,指令译码器,微操作信号发生器,时序信号,存储器地址存储器MAR,存储器数据寄存器MDR),硬布线控制器,微程序控制器数据通路:原创 2022-08-23 14:34:34 · 1089 阅读 · 0 评论 -
【计组】指令系统
指令结构:操作码+地址码 - 定长操作码,变长指令码指令分类:扩展操作码指令寻址:寻址方式,指令寻址:顺序寻址,跳跃寻址,数据寻址:直接,间址,寄存器,隐含,偏移寻址:相对寻址,基址寻址,变址寻址指令执行:指令周期,指令流水:流水线表示方式,性能指标,五段式指令流水,流水线影响因素,超标量流水线指令集系统原创 2022-08-21 08:13:24 · 1050 阅读 · 1 评论 -
【计组】存储器
存储器层次化结构存储器分类:存储器在计算机中的作用存储器性能指标:存储容量,存储速度,存取时间,存取周期,主存带宽,恢复时间主存:半导体元件,BIOS,内存的硬件组成(译码驱动电路,存储矩阵,读写电路,引脚),访存过程提升访存速度CPU与主存连接:连接方式:字扩展,位扩展,字位同时扩展;Cache:局部性原理,Cache主存映射:全相联,直接相联,组相联;Cache替换条件,Cache替换算法Cache写策略原创 2022-08-20 16:59:03 · 3349 阅读 · 0 评论 -
【计组】数的表示与计算
字符和字符串的表示数据存储于排列方式:存储模式:大端模式,小端模式;边界对齐计算机采用二进制原因,编码:原码,反码,补码,移码;无符号整数,定点数运算,浮点数运算:格式,位数规格化,浮点数可表示范围,IEEE754,浮点数加减运算,强制类型转换运算器构造与功能加法器:一位全加器,串行加法器,并行加法器,分组并行加法器原创 2022-08-20 16:34:34 · 843 阅读 · 0 评论 -
【计组】概述
计算机发展历程:计算机系统,硬件的发展,编程语言的发展,单片机计算机系统层次结构:计算机多级层次构造,硬件的基本组成:冯诺依曼机,现代计算机结构,五大功能部件,硬件组件概述;软件系统计算机工作过程:将程序和数据装入主存,程序翻译(预处理,编译,汇编,链接),可执行文件逐条执行指令(取指,分析,执行)计算机性能指标:主存容量,CPU性能(指令条数,主频,运算速度),系统整体性能(机器字长,数据通路带宽,吞吐量,响应时间)原创 2022-08-20 15:16:38 · 2360 阅读 · 0 评论 -
数据结构——排序
基本概念:分类,稳定性内部排序:总结归纳(时间复杂度,空间复杂度),五大类排序(插入排序,选择排序,交换排序,归并排序,基数排序,桶排序)外部排序:存储空间,过程,时间开销,优化原创 2022-08-20 14:35:29 · 2095 阅读 · 2 评论 -
数据结构——查找
查找基本概念:静态查找,动态查找线性结构查找:顺序查找,折半查找,分块查找树形结构查找:二叉排序树(插入,删除,平均查找长度),二叉平衡树,B+,B-树散列结构:散列函数的构造(直接定址法,除留取余法,数字分析法,平方取中法)性能分析,冲突处理(开放定址法,拉链法)平均查找长度:查找成功,查找失败原创 2022-08-20 14:25:40 · 1524 阅读 · 0 评论 -
数据结构——图
图的基本概念:度,图的种类:简单度,n个顶点的完全图,子图,连通图,路径,完全图,强连通图图的存储:邻接矩阵,邻接表,邻接多重表,十字链表法图的基本操作图的遍历:广度优先搜索,深度优先搜索,图的遍历与连通性图的应用:最小生成树,最短路径,有向无环图,拓扑排序,关键路径原创 2022-08-20 14:16:21 · 456 阅读 · 0 评论 -
数据结构——树
树:基本定义(逻辑结构,层次结构,术语),性质(树第i层结点,树结点与度的关系,结点数与高度的关系),树的存储结构(双亲表示法,孩子表示法,孩子兄弟啊表示法)树的操作(遍历,树,森林,二叉树的转换),数的应用——并查集二叉树:基本概念(五种基本形态),二叉树性质(满二叉树,完全二叉树),二叉树的存储结构,二叉树的遍历(递归框架,先序,中序,后序,层序),线索二叉树二叉树的应用:二叉排序树,平衡二叉树,哈夫曼树红黑树:红黑树性质,红黑树操作(调色,调位),插入原创 2022-08-20 08:39:41 · 7256 阅读 · 0 评论