软考备战总结_7

1.高速缓存（Cache)
存在于主存和CPU之间的一级存储器,由静态存储芯片(SRAM)组成,容量比较小但是速度比主存快得多,通常保存着一份内储存器中部分内容的副本

 

2.知识产权权利人:
包括专利权人,商标注册人,版权所有人等.

3.伪彩色:
在生成图像时,对图像中不同色彩进行采样,可产生包含各种颜色的颜色表,称为彩色查找表.把像素值作为彩色查找表去找出相应的R,G,B强度值所产生的彩色,用这种方法描述的像素颜色称为伪彩色.

4.windows中系统对用户的默认权限情况:
Administrators中的用户对计算机/域有不受限制的完全访问权.
Power Users高级用户可以执行除了Administrators组所保留的任务外的其他任何操作系统任务.
users普通用户组
Everyone所有的用户
由高到低:administrators→power users →users→everyone

5.操作系统进程的三态模型:
1.就绪状态:进程获得了除CPU之外的所有的必要资源,只要获得CPU就可以立即执行,此时的进程处于就绪态.
2.运行状态:进程已经获得CPU,正在运行,在多处理系统中,会有多个进程同时处于运行状态.
3.堵塞状态:处于执行状态的进程由于发生某些事件而暂时无法继续执行,放弃处理机而处于暂停状态,此时进程就处于堵塞状态.
图:(等待就是堵塞)

6.页内地址的宽度就是(页面大小),有多少位就是有2的多少次方的大小,页号的宽度就是(页面总数).

7.源程序，是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。通常由高级语言编写。源程序可以是以书籍或者磁带或者其他载体的形式出现，但最为常用的格式是(文本文件)，这种典型格式的目的是为了编译出计算机可执行的程序。将人类可读的程序代码文本翻译成为计算机可以执行的二进制指令，这种过程叫做编译，由各种编译器来完成。一般用高级语言编写的程序称为源程序。

8.编译->目标程序  链接->可执行程序
使得用 C 语言编写的程序在计算机上运行，则对其源程序需要依次进行 （预处理->编译->链接）等阶段的处理。

9.短路运算:
且前面是0时,且后面的不计算。
或前面不是0时,或后面的不计算。

10.快速排序Quick sort：通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列；

选择排序Selection sort：顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完；

归并排序Merge sort：原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。

举栗:
采用（归并排序）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。