软考
文章平均质量分 73
lyx7762
这个作者很懒,什么都没留下…
展开
-
【DAY13 软考中级备考笔记】操作系统
虚拟存储器:当有一些作业过大,无法直接装入内存时,可以利用虚拟存储器的方式,将一部分的作业装入内存,如果需要时,再从磁盘中写入内存。SPOOLING技术的思想就是利用缓存技术,目的是解决CPU与IO设备之间速度不匹配的问题。当内存中空间不够的时候,会利用一些算法将内存中的内容置换到外存中。死锁:多个进程因为互相抢占被对方占用的互斥资源而导致的一种僵局的现象,如果没有外力作用,将一直僵持下去的现象。分区管理主要处理的问题是如何将作业装入内存的问题。文件是具有符号的逻辑上具有完整意义的一组相关信息项的集合。原创 2024-03-20 21:23:19 · 755 阅读 · 0 评论 -
【DAY12 软考中级备考笔记】数据结构 排序&&操作系统
操作系统的定义:有效的管理计算机软硬件资源,合理规划工作流程和程序的执行,并且为用户提供良好的工作环境和人机交互界面两大作用:管理计算机资源为用户提供良好的人机交互界面。原创 2024-03-14 21:18:45 · 593 阅读 · 0 评论 -
【DAY09 软考中级备考笔记】机组:信息加密,系统可靠性
再把这个概率乘以系统在1000小时后不故障的概率,即可得到系统在2000小时内不故障的概率。而针对数字签名,则主要是用来比较发送的文件和接受到的文件是不是同一个文件,具体过程如下。首先计算得到1000小时的可靠度为0.998。如何计算2000小时内可靠度?原创 2024-03-08 21:23:00 · 310 阅读 · 0 评论 -
【DAY11 软考中级备考笔记】数据结构 查找和排序
思想:直接插入排序的思想是向序列分为有序序列和无序序列。每次都从无序序列中取出一个值,然后跟有序序列的值一次进行比较,找到和事的位置进行插入。取余的那个值 大于等于元素个数,小于等于比当前个数大的第一个质数。假设元素个数为9,则m的取值范围为【9,11】时间复杂度:最好的情况下,只需要比较n-1次,最坏的情况是n^2。顺序查找就是简单的从头一个一个的进行比较,注意它的平均查找长度。确定性:因此插入排序中在未完成时,没有一个元素的值时确定的。优点:查找效率高于顺序查找,低于折半查找。注意ASL的计算方式。原创 2024-03-12 21:37:23 · 594 阅读 · 0 评论 -
【DAY07 软考中级备考笔记】数据结构:线性结构,数组矩阵和广义表
这一部分只需要掌握下面的两点即可:> * 采用顺序存储和链式存储的特点> * 单链表的插入和删除操作。原创 2024-03-02 20:04:41 · 407 阅读 · 0 评论 -
【DAY06 软考中级备考笔记】数据结构:树
二叉树是有序树!原创 2024-03-01 21:46:36 · 587 阅读 · 0 评论 -
【DAY10 软考中级备考笔记】数据结构 图
这里需要注意完全图的定义,以及完全图的边数这里需要注意连通图和连通分量的概念。原创 2024-03-11 21:23:02 · 243 阅读 · 0 评论 -
【DAY08 软考中级备考笔记】机组:计算机组成和数据转换
上面的这个题需要记住,这道题解释了为什么计算机中使用补码来储存和运算数据。CPU主要由运算器,控制器,寄存器组和内部总线构成。比如补码00100转换为原码就是11100。从右边开始第一个遇到1,剩下的直接取反。此外还有一些通用的寄存器组。原创 2024-03-06 19:57:41 · 525 阅读 · 0 评论 -
【软考中级备考笔记】计算机体系结构
指令在存储器中按顺序存放,通常指令是按顺序执行的,特定条件下,可以根据运算结果或者设定的条件改变执行顺序;:指令中包含一个相对于程序计数器(PC)的偏移量,该偏移量用于计算要操作数据的地址。:指令中包含一个基址寄存器的编号和一个偏移量,该偏移量用于计算要操作数据的地址。:指令中包含一个寄存器的编号,该寄存器中存储了要操作数据的内存地址。:指令中包含一个寄存器的编号,该寄存器中存储了要操作的数据。:指令中包含一个地址,该地址存储了要操作数据的内存地址。:指令中包含要操作的数据本身的值,而不是该数据的地址。原创 2024-02-19 21:01:04 · 1524 阅读 · 0 评论 -
【DAY05 软考中级备考笔记】线性表,栈和队列,串数组矩阵和广义表
首先对于顺序存储来说,基本上插入和删除操作都是需要移动元素的。除非在最后一个元素之后插入元素,或者删除最后一个元素。因此更适合读取操作频繁的数据。对于链表而言,插入和删除操作不需要进行元素的移动。因此更适合写入比较频繁的数据下面对于三种不同的链表的插入删除的操作进行详解单链表的插入q->next=p;单链表的删除或者双链表的插入双链表的删除。原创 2024-02-28 20:32:47 · 1111 阅读 · 0 评论 -
【DAY04 软考中级备考笔记】数据结构基本结构和算法
如何使用程序代码把现实世界的问题信息化如何用计算机高效地处理这些信息从创造价值数据是信息的载体,是描述客观事物属性的数字,字符和所有能够输入到计算机中并且被计算机处理和识别到符号的集合。简单来说,数据是计算机程序加工的原谅。数据元素:数据元素是数据的基本单位,通常作为一个整体来显示。(可以理解为是数据库中的一条记录)数据项:数据项是数据的最小单位,一个数据元素可能由多个数据项组成。(可以理解为数据库中的某一个字段)数据结构是互相之间存在一种或多种特定关系的数据元素的集合。原创 2024-02-25 20:38:29 · 536 阅读 · 1 评论 -
【DAY03 软考中级备考笔记】存储系统,总线系统,输入输出系统和可靠性
Cache知识点总结位于CPU和主存之间,由硬件来实现容量较小,一般在几KB到几MB之间速度一般会比主存快5到10倍,由快速的半导体存储器制成保存的内容是主存内容的副本,因此cache无法用来扩充主存的容量对于程序员来说,是透明的cache既可以存放程序,也可以存放数据当CPU访问数据时,会首先到cache中寻找数据,如果找到了数据,则为命中。如果找不到时且命令为读取数据操作,则需要从主存中获取。若此时缓存已满,则需要根据一定的缓存替换策略进行替换。如果是写入操作,则直接将数据写入主存即可。原创 2024-02-22 21:23:34 · 1041 阅读 · 0 评论 -
【软考中级备考笔记】数据的表示和校验码
软考中级备考笔记原创 2024-02-18 20:40:28 · 692 阅读 · 0 评论