软考复习随记

表示媒体： 为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体。有各种编码方式，文本编码、图像编码、声音编码
表现媒体： 进行信息输入和输出的媒体。键盘、鼠标、扫描仪、扬声器、打印机。
感觉媒体： 直接作用于人的感觉器官，使人产生直接感觉的媒体，引起听觉的声音，引起视觉反应的文本。
存储媒体： 硬盘、软盘、存储表示媒体的物理介质
传输媒体： 用于存储表示的物理介质，电缆、光缆

语言处理的程序：
解释型： 直接执行源程序或源程序的内部形式（词法分析、语法分析、语义分析，但是没有中间代码生成，也没有目标机器代码）不产生目标程序，每使用一次就解释一次，运行效率低。
编译型： 第一次使用时将可执行语句翻译成对应的机器代码并保存起来，之后直接使用保存的机器码，故运行效率高。目标程序可以独立于源程序运行

脚本语言： 是为了缩短传统的编写-编译-链接-运行过程而创建的计算机编程语言，用于控制软件应用程序。早期的脚本语言经常被称为批处理语言或工作控制语言，一个脚本通常是解释运行而非编译。脚本通常以文本（ASCII）保存，只在被调用时进行解释或编译。

标记语言： 常用于描述格式化或链接，编程效率不如编译型语言

常用的中间代码的表达形式有：语法树、后缀式、三地址代码

词法分析：从左到右一个一个读入源程序，识别一个单词或符号，并进行归类
语法分析：在词法分析的基础上，将单词序列分解成各类语法短语，如“程序”，“语句”，“表达式”等，对语句结构合法性进行检查。
语义分析：主要检查源程序是否存在语义错误，并收集类型信息共后面的代码生成阶段使用。如赋值语句的右端和左端的类型不匹配。语义分为静态语义和动态语义，静态语义错误可以通过编译程序检测发现，动态语义错误需要运行时才能发现。*

其中静态语义分析方法是语法制导翻译，其基本思想是将语法结构的语义以属性的形式赋予代表此结构的文法符号，而属性的计算以语义规则的形式赋予文法的产生式。

---

编译正确的程序可以消除词法和语法错误，但是不能完全消除语义错误

尼奎斯特取样定理： 如果取样速率大于模拟信号最高频率的2倍，则可以用得到的样本中恢复原来的模拟信号。

数字语音的采样频率定义为8kHz，这是因为（）
A 语音信号定义的频率最高值为4kHz
B 语音信号定义的频率最高值为8kHz
C 数字语音转输线路的带宽只有8kHz
D 一般声卡的采样频率最高为每秒8k次

---

答案为A

MPEG(Moving Picture Expert Group)：音、视频编码标准和多媒体应用标准

针对音、视频编码技术：MPEG-1(VCD使用MPEG-1标准作为其音视频编码方案)，MPEG-2(DVD使用MPEG-2作为音视频压缩编码技术)，MPEG-4
MPEG-7：多媒体内容描述接口标准
MPEG-21：多媒体应用框架标准

真彩色： 图像中的每个像素值都分成R，G，B三个基色分量，每个基色分量直接决定基色强度
伪彩色： 每个像素值实际上是一个索引值或代码，该代码值作为色彩查找表（CLUT）中某一项的入口地址，根据该地址可查出实际R，G，B的强度值
直接色： 像素值为红，绿，蓝子域，每个子域索引独立的色彩映射，可改变色彩映射内容
矢量： 矢量图可以无限放大不变形。

DPI =像素/英寸
表示每英寸长度内所含有的像素是多少
24位真彩色图像每个像素使用3个字节表示RGB的分量值
一幅不被压缩的图像数据量公式为：
字节数=图像水平分辨率 * 图像垂直分辨率 * 颜色深度 / 8

常见的命名对象有： 变量、函数、数据类型

移位运算符就是在二进制基础上对数字进行平移，按照平移的方向和填充数字的规划分为三种：<<（左移），>>（带符号右移） >>>（无符号右移）
在数字没有溢出的前提下，对于正数和负数，左移一位相当于乘以2的一次方，左移n位相当于乘以2的n次方

Flynn提出计算平台分类法主要根据指令流和数据流来分类：

1. 单指令流单数据流（SISD）：串行计算机，不支持并行计算
2. 单指令流多数据流（SIMD）：一个指令处理多个数据流
3. 多指令流单数据流（MISD）：多个指令处理单个数据流，作为理论模型存在
4. 多指令流多数据流（MIMD）：可同时执行多个指令流，如多核计算机平台

两个浮点数对阶的时候要把阶码小的数的尾数右移n位，与阶码大的对齐

高速缓冲存储器是存在于主存与cpu之间的一级存储器，由静态存储芯片（SRAM）组成，容量较小但速度比主存高得多，接近于cpu速度。cache通常保存一份内存存储器中部分内容的副本，该内容副本是cpu使用过的数据和程序代码

---

在cpu工作时，送出的是主存单元的地址，那么要从cache存储器中读/写信息就需要将主存地址转换成cache存储器地址，这种地址的转换叫做地址映射，cache与主存地址映射是由硬件自动完成的

DVD-RAM、DVD-RW 是两种不同的可擦除重写的DVD光盘格式
CD-R 一次性可写（刻录）CD光盘
CD-RW 可多次擦除、重写的CD光盘

BIOS是一个程序，是固化在主板的BIOS ROM芯片里面的，它相当于硬件底层的操作系统，控制和保存着硬件的输入输出工作

原码，反码，补码，移码的取值范围：

码制	定点整数	定点小数
原码	-(2(n-1)-1)~ (2(n-1)-1)	-(1-2-(n-1))~ (1-2-(n-1))
反码	(2(n-1)-1)	-(1-2-(n-1))~ (1-2-(n-1))
补码	-2(n-1)~2(n-1)-1	-1~(1-2-(n-1))
移码	-2(n-1)~2(n-1)-1	-1~(1-2-(n-1))

相联存储器是一种按照存储内容来存储和访问的存储器，不属于按寻址方式划分的存储器

全相联地址映射	主存中的一块可以映像到cache中的任意一块
直接相联地址映射	主存中的一块只能映像到cache的一个特定的块中
组相联地址映射	各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放，即从主存的组到cache的组之间采用直接映像方式

磁盘容量分为格式化容量和非格式化容量：
非格式化：面数x(磁道数/面数)x内圆周长x最大位密度
格式化容量：面数x(磁道数/面数)x(扇区数/道)x(字节数/扇区)

指令寄存器是cpu中的关键寄存器，其内容为正在执行的指令，显然其位数取决于指令字长

计算机系统是一个硬件和软件的综合体，可以把它看作是按功能划分的多层级结构：

1. 硬联逻辑级：由计算机的内核、由门、触发器等逻辑电路组成
2. 微程序级：这一级的机器语言是微指令集，程序员用微指令编写的微程序一般直接由硬件执行
3. 传统机器级：这一级的机器语言是该机的指令集，程序员用机器指令编写的程序可以由微程序进行解释
4. 操作系统级：从操作系统的基本功能来看，一方面他要直接管理传统机器中的软硬件资源，另一方面它又是传统机器的延申
5. 汇编语言级：这一级的机器语言是汇编语言，通常用编译程序来完成高级语言翻译工作
6. 应用语言级：这一级是为了使计算机满足某种用途而专门设计的，因此，这一级的机器语言就是各种面向问题的应用语言

固态硬盘(Solid State Drives)，简称固盘，固态硬盘(Solid State Drive)用固态电子存储芯片阵列而制成的硬盘，由控制单元和存储单元（FLASH芯片、DRAM芯片）组成，固态硬盘在功耗上要低于传统硬盘，固态硬盘与机械硬盘相比具有读写速度快、防震抗摔性、低功耗、无噪音、工作温度范围大、轻便等特点。

浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定

一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到终止状态的路径，且路径上的字符串等于需要识别的字符串。

寻址方式是如何对指令中的地址字段进行解释，以获得操作数的方法或获得程序转移地址的方法。

立即寻址	操作数包含在指令中。在形成指令的机器代码形式时，立即数就跟在指令操作码的后面，取出指令时即可得到操作数
直接寻址	操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址
寄存器寻址	操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名

寄存器寻址相较于直接寻址，由于不用访问主存，故寄存器寻址比直接寻址要快。

PCI总线是PC机常用总线，SCSI是软硬磁盘、光盘、扫描仪常用总线
PCI总线是并行内总线，SCSI总线是并行外总线

SRAM概念：它是一种具有静止存取功能的内存。
特点是：不需要刷新电路即能保存它内部存储的数据。因此SRAM具有较高的性能，但是集成度较低，相同容量的DRAM内存可以设计为较小的体积，但是SRAM却需要很大的体积，且功耗较大
DRAM的概念：即动态随机存取寄存器，最为常见的系统内存。
特点是：只能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新一次，如果存储单元没有被刷新，存储信息就会丢失

计算机系统中是用补码的好处：

1.可以将符号位和有效数值位统一处理，简化运算规则
2.减法运算可按加法来处理，进一步简化计算机中运算器的线路设计

并联系统的可靠度是0.99，串联的可靠度是0.98

浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾数将进行相应的操作。对阶的规则是小阶向大阶对齐，即阶码小的尾数算数右移，每右移一位，阶码加1，直到对接的两个数的阶码相等为止

比特bit是二进制位的简称，一个二进制包含的信息量称为1比特
字节Byte是计算机数据处理的最小单位，每个字节由8个二进制位，字节与比特的换算 1字节=8比特
字与字节都是计算机的存储单元

总线带宽是指单位时间内总线上阐述数据的位数，通常用每秒传送信息的字节数来衡量，单位B/s。

1. 时间(s) = 1/时钟频率（单位换成Hz）
2. 1GHz=10³MHz=10⁶KHz=10⁹Hz
3. 1s=10³ms=10⁶um=10⁹ns

位图的基本组成单位是像素点，而矢量图的基本组成单位是图元

在一个码组内，要检测e个误码，要求的最小码距应该满足d>=e+1
在一个码组内，要纠正t个误码，要求最小码距应该满足d>=2t+1
同时纠错检错：d>=e+t+1