软考
软考复习笔记
是JF啊
喜欢音乐,网易搜JF听听我的歌吧!
展开
-
一文简单了解有限自动机、表达式和传值与传址
文章目录一、有限自动机例题二、表达式三、函数调用-传值与传址四、各种程序的语言特点一、有限自动机例题答案:C解析:将数字代进一步一步推导,当初态为A,终态为C时,答案正确。比如C选线,A输入0到B,B输入1到C,C输入0到B,B输入1到C,此时4个数字输完,终态为C,答案正确。二、表达式前缀表达式为二叉树前序遍历中缀表达式为二叉树中序遍历后缀表达式为二叉树后序遍历构造数时注意括号,即运算的先后顺序,如题、如果没有括号,构造出来的树将会是三、函数调用-传值与传址例上图中,原创 2021-04-13 01:13:29 · 202 阅读 · 0 评论 -
一文搞懂数据结构《图》相关内容
一、基本概念二、图的存储1、领接矩阵以第一行为例1到1无边,所以第一位为01到2有边,所以第二位为11到3有边,所以第三位为11到4无边,所以第四位为01到5无边,所以第五位为02、邻接表以表的第一行为例与V1邻接的点有V2、V4、V6,距离分别为6、1、50,所以按第一行那样子记录三、图的遍历四、拓扑排序0第一个执行,执行完可以执行1或者2,然后只能先执行4而不能执行3,因为3的执行依赖于4。五、图的最小生成树1、普里姆算法选的边为最短边选的边不能原创 2021-04-10 00:36:00 · 96 阅读 · 0 评论 -
一文搞懂数与二叉树
基本概念结点:12345678结点的度(结点所拥有的子节点数):结点1的结点的度为2,结点3的结点的度为1,结点7的结点的度为0树的度(所有结点度数最高):上图为2叶子结点:(没有孩子结点)4578分支结点:(有相应分支)2、3、6内部结点:2、3、6父结点和子节点:2是4的父节点,4是2的子节点兄弟结点:45 78层次:4层...原创 2021-04-09 09:21:26 · 432 阅读 · 0 评论 -
软考笔记计算机网络与信息安全
点击跳转原创 2021-04-02 09:10:37 · 206 阅读 · 0 评论 -
有关数据库系统数据安全、备份、故障与修复、数据挖掘和反规范化的学习笔记
数据库安全备份故障与修复数据挖掘原创 2021-04-01 14:37:53 · 84 阅读 · 0 评论 -
关于数据库求候选键问题
将关系模式的函数依赖关系用“有向图”的方式表示找入度为0的属性,并以该属性集合为起点,尝试遍历有向图,若能正常遍历图中所有结点,则该属性集即为关系模式的候选键若入度为0的属性集不能遍历图中所有结点,则需要尝试性的将一些中间结点(既有入度,也有出度的结点)并入入度为0的属性集中,直至该集合能遍历所有结点,集合为候选键实例...原创 2021-03-28 01:53:12 · 476 阅读 · 0 评论 -
有关死锁问题以及银行家算法
文章目录一、定义二、产生死锁的四个必要条件三、死锁处理的四种主要策略四、银行家算法一、定义指两个或以上的进程互相都要求对方已经占有的资源,从而导致程序无法继续运行下去的现象。二、产生死锁的四个必要条件互斥条件请求保持条件不可剥夺条件环路条件三、死锁处理的四种主要策略鸵鸟策略(不理睬策略)预防策略避免策略(有序资源分配法、银行家算法)检测与解除死锁。例题:系统有A、B、C、D、E五个进程,每个进程都需要4个系统资源。系统至少需要给多少个资源才不会发生死锁?解:给进程分配原原创 2021-03-22 12:49:11 · 315 阅读 · 0 评论 -
一文搞懂《原码、反码、补码、移码》
文章目录1、机器数和符号位2、真值3、原码、反码、补码、移码4、取值范围为了便于运算,带符号的机器数可采用原码、反码、补码、移码等不同的编码方法,机器上的这些编码方法称为码制。了解码制前,需要了解一下什么叫机器数和符号位,什么叫真值。1、机器数和符号位一个数在计算机中的二进制表示形式,叫做这个数的机器数。机器数是带符号的,在计算机中用一个数的最高位存放符号 正数为0 负数为1。2、真值因为第一位是符号位 所以机器数的形式值不等于真正的数值。例如有符号数 1000_0101,其最高位1代表负,其原创 2021-03-21 20:17:47 · 27341 阅读 · 9 评论 -
关于流水线与Cache的主存编址的计算学习笔记
流水线cache原创 2021-03-21 23:19:49 · 308 阅读 · 1 评论 -
软考复习笔记之计算机系统基础知识 五、安全性、可靠性与系统性能评测
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录软考复习笔记之计算机系统基础知识 一、计算机系统基础知识软考复习笔记之计算机系统基础知识 二、计算机体系结构软考复习笔记之计算机系统基础知识 三、存储系统软考复习笔记之计算机系统基础知识 四、输入/输出技术与总线结构文章目录@[TOC]1.3 安全性、可靠性与系统性能评测1.3.1 计算机安全概述1 信息安全的基本要素2 计算机的安全等级3 安全威胁4 影响数据安原创 2020-07-09 12:49:45 · 969 阅读 · 0 评论 -
软考复习笔记之计算机系统基础知识 四、输入/输出技术与总线结构
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录软考复习笔记之计算机系统基础知识 一软考复习笔记之计算机系统基础知识 二软考复习笔记之计算机系统基础知识 三文章目录第一章 计算机系统知识1.23 输入/输出技术1 微型计算机中最常用的内存与接口的编址方法1)内存与接口地址独立编址方法2)内存与接口地址统编址方法2 直接程序控制3 中断方式1)中断处理方法2)中断的优先级控制4 直接存储器存取方式(DMA)5 输入原创 2020-07-08 12:19:00 · 561 阅读 · 0 评论 -
软考复习笔记之计算机系统基础知识 三、存储系统
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录软考复习笔记之计算机系统基础知识 一软考复习笔记之计算机系统基础知识 二文章目录第一章 计算机系统知识1.2 计算机体系结构1.22 存储系统1 存储系统的结构层次2 存储器的分类3 相联存储器4 高速缓存5 虚拟存储器6.外存储器7 磁盘阵列技术第一章 计算机系统知识1.2 计算机体系结构1.22 存储系统1 存储系统的结构层次2 存储器的分类按存储原创 2020-07-08 11:27:43 · 563 阅读 · 0 评论 -
软考复习笔记之计算机系统基础知识 二、计算机体系结构
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录软考复习笔记之计算机系统基础知识 一文章目录第一章 计算机系统知识1.2 计算机体系结构1.2.1 计算机系统结构的发展1 计算机系统结构概述2 计算机体系结构分类3 指令系统1)指令集体系结构的分类2)CISC和RISC3)指令的流水处理4 阵列处理机、并行处理机和多处理机1)阵列处理机2)并行处理机3)多处理机第一章 计算机系统知识1.2 计算机体系结构1.2.1原创 2020-07-08 11:22:02 · 510 阅读 · 0 评论 -
软考复习笔记之计算机系统基础知识 一、计算机系统基础知识
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记可以点开我的主页查看。文章目录一、计算机系统基础知识1、计算机系统硬件基本组成1.2、中央处理单元(CPU)1.21、CPU的功能1.22、CPU的组成一、计算机系统基础知识1、计算机系统硬件基本组成计算机是由硬件和软件组成的。计算机的基本硬件由运算器、控制器、存储器、输入设备和输出设备5大部件组成。控制器、处理器等部件被集成在一起统称为中央处理单元(CPU)。CPU :硬件系统的核心,用于数据的加工处理,能完成各种算数、逻原创 2020-07-08 11:05:23 · 759 阅读 · 0 评论 -
软考复习笔记之操作系统 四、设备管理与作业管理
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录(点击跳转)软考复习笔记之操作系统 一、操作系统概述软考复习笔记之操作系统 二、进程管理软考复习笔记之操作系统 三、存储管理软考复习笔记之计算机系统基础知识文章目录四、设备管理1、 设备管理概述1.1、设备的分类2、设备管理相关技术3、磁盘管理五、作业管理1、基本概念2、作业调度算法3、用户界面四、设备管理1、 设备管理概述1.1、设备的分类按数据组织:块设备原创 2020-08-08 19:41:03 · 390 阅读 · 0 评论 -
软考复习笔记之操作系统 三、存储管理
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录(点击跳转)软考复习笔记之操作系统 一、操作系统概述软考复习笔记之操作系统 二、进程管理软考复习笔记之计算机系统基础知识文章目录基础知识点1、基本概念1.1、存储器的层次结构图1.2、地址重定位2、存储管理方案3、分页存储管理4、段氏存储管理5、段页式存储6、页面置换算法基础知识点存储器管理的对象是珠村存储器,简称主存或内存。存储管理的主要功能空间的分配和回收原创 2020-08-08 18:02:37 · 460 阅读 · 0 评论 -
软考复习笔记之操作系统 二、进程管理
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录(点击跳转)软考复习笔记之操作系统 一、操作系统概述软考复习笔记之计算机系统基础知识文章目录1、进程的概念2、进程的状态3、进程控制4、进程管理4.1、同步与互斥4.2、PV操作4.3、死锁问题1、进程的概念进程是程序在一个数据集合上运行的过程,是进行资源分配和调度的一个独立单位由程序块、进程块(PCB)和数据块三部分组成进程与程序的区别:程序是完成某个特定原创 2020-08-08 17:58:51 · 420 阅读 · 0 评论 -
软考复习笔记之操作系统 一、操作系统概述
写在前面,本文为软考复习系列笔记,可能会有疏漏,请指教。后续更新笔记会在文章前系列目录放上链接,希望可以帮到有需要的人。系列目录(点击跳转)软考复习笔记之计算机系统基础知识文章目录一、操作系统概述1、基本概念2、操作系统的分类及特点一、操作系统概述1、基本概念(1)传统计算机资源分为硬件资源和软件资源硬件资源:中央处理机、存储器、输入输出设备软件资源:以文件形式保存在存储器上的程序和数据等信息(2)操作系统的两个重要作用通过资源管理提高计算机系统的效率改善人机界面向用户提供有好的原创 2020-08-08 17:55:09 · 219 阅读 · 0 评论