【自考学习】
zllaptx4869
这个作者很懒,什么都没留下…
展开
-
数据结构——排序(一)
(一)概述: 基本含义:排序就是将一组对象按照规定的次序重新排列的过程,排序往往是为了检索服务的。特性:排序具有稳定性,但是该特性是排序方法本身的特性,与数据无关。换言之,一种排序方法如果是稳定的,那么对所有的数据序列都是稳定的,反过来如果数据上出现不稳定的现象,则说明该方法不是稳定的。分类:排序可以分为两大类:内部排序和外部排序。内部排序的数据全部存放在计算机内存中原创 2013-10-26 15:56:11 · 1079 阅读 · 9 评论 -
软考——海明校验码
海明码原创 2014-04-15 21:28:17 · 2477 阅读 · 33 评论 -
软考——CPU构成与原理
基本组成: 运算器: 算术逻辑单元(ALU):负责数据处理,实现对数据的算术运算和逻辑运算,暂时存储计算结果等 累加寄存器(AC):当ALU执行算术或是逻辑运算的时候,为ALU提供一个工作区。 数据缓冲寄存器(DR):作为CPU和内存,外围设备之间数据的中转站。是CPU和内存,外围设备之间在操作速度上的缓冲 状态条件寄存器(PSW):保存算术指令和逻辑指令原创 2014-05-04 21:30:34 · 2608 阅读 · 30 评论 -
软考——内存管理之页面调度与缺页计算
一、何为缺页? 说白点:缺页定义为所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页,也就是内存中不存在的话,就会产生缺页。明白了这个之后,对于缺页计算问题就好说了。二、先进先出的缺页计算问题 这种调度算法总是淘汰最新进入主存储器的那一页。这种调度算法很简单,按照装入主存储器的那些页的先后顺序排成页号队列,每当进入一个缺页时候,淘汰最早进入的那页。 举个例子:例如依次原创 2014-04-22 15:57:20 · 4327 阅读 · 49 评论 -
软考——公钥和私钥
非对称加密原创 2014-05-11 21:02:34 · 1965 阅读 · 35 评论 -
再看数据结构之——快速排序
出来混,迟早要还的~~~ 在自学考试数据结构导论中,有一个快速排序的问题,以前的博客也提到过,但是由于太过匆忙,发生了一点错误的理解,一句话来说:自考的债软考来还。(一)快速排序: 基本思想:快速排序时交换排序的一种,实质是对冒泡排序的一种改进。它的基本思想:在记录中取一个记录的键值为标准,通常取第一个记录键值为基准,通过一趟排序将待排序的记录分为小于或等于这个键值和大于这个键原创 2014-04-13 19:36:51 · 1354 阅读 · 28 评论 -
数据结构——排序(二)
接上篇博客,上篇博客说到了交换排序中的冒泡排序,现在来说一下交换排序中的快速排序。(一)快速排序:基本思想:快速排序时交换排序的一种,实质是对冒泡排序的一种改进。它的基本思想:在那个记录中取一个记录的键值为标准,通常取第一个记录键值为基准,通过一趟排序将待排序的记录分为小于或等于这个键值和大于这个键值的两个独立部分,这是一部分的记录键值均比另一部分记录的键值小,然后,对这两个记录继续分原创 2013-10-31 13:47:28 · 1115 阅读 · 8 评论