八进制
该概念暂无内容,待补充。
编程语言
编程语言是用于编写计算机程序的形式语言,由语法、语义和语用规则组成。它用于向计算机表达计算过程、数据结构和控制逻辑。
概述
编程语言连接人类意图与计算机执行。最终,大多数程序需要转换为 机器语言,才能由 CPU 直接执行。不同编程语言在抽象层次、编程范式、类型系统和运行方式上差异很大。
按抽象层次分类
按执行/实现方式分类
按编程范式分类
- 命令式、过程式。
- 面向对象。
- 函数式。
- 逻辑式。
- 多范式。
核心组成
- 语法:程序的形式结构。
- 语义:程序的含义。
- 类型系统:对值和表达式分类的规则。
- 标准库与运行时:提供常用功能和执行环境。
编码系统
该概念暂无内容,待补充。
编译器
概述
编译器把 源程序 作为输入,经过多个阶段处理后输出 目标程序。目标程序可由 CPU 直接执行,也可由 虚拟机 继续执行。
典型阶段
与解释器的区别
常见类型
补码
概念
若符号位为0,则表示形式和原码相同 若符号位为1,则表示形式为反码的数值位末位加一(要考虑进位)**
注意:真值的只有一种表示形式
表示范围
若机器字长为位,则整数的表示范围为:
存储形式
举例
对于八位长度的数据:
| 数值 | 表示形式 | 符号位 | |||||||
|---|---|---|---|---|---|---|---|---|---|
| 原码 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 补码 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | |
| 原码 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | |
| 反码 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | |
| 补码(进位) | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
操作码
该概念暂无内容,待补充。
操作数
该概念暂无内容,待补充。
程序
该概念暂无内容,待补充。
存储器
该概念暂无内容,待补充。
地址
该概念暂无内容,待补充。
地址码
该概念暂无内容,待补充。
低级语言
低级语言是面向计算机硬件、抽象层次较低的 编程语言,通常包括 机器语言 和 汇编语言。它们与具体 指令集架构 和硬件结构紧密相关。
概述
低级语言直接或接近直接地描述 CPU 操作,例如数据传送、算术运算、跳转、内存访问和 I/O。其代码通常执行效率高、资源控制精细,但可读性、开发效率和可移植性较差。
包含范围
特点
与高级语言的关系
高级语言 最终需要转换为 机器语言 才能由 CPU 直接执行。转换可由 编译器、解释器、汇编器 和 链接器 等工具协作完成。
常见用途
- 引导程序、操作系统内核、设备驱动。
- 嵌入式系统、单片机、实时系统。
- 性能关键代码和编译器后端。
- 逆向工程、安全研究和硬件调试。
电信号
该概念暂无内容,待补充。
调试器
该概念暂无内容,待补充。
定点数
指的是小数点的位置固定不变的数
约定方式
举例
| 数值 | 符号位 | ||||
|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 1**.** | |
| 0 | **.**1 | 0 | 0 | 0 |
短除法
该概念暂无内容,待补充。
二进制
二进制是一种以 2 为基数的进位计数制,使用 0 和 1 两个数码,遵循“逢二进一、借一当二”的规则。计算机硬件通常用 高/低 电平表示 1/0,并通过 电信号 传递数据;机器语言 常以二进制编码表示。
表示方式
二进制转十进制
将 r 进制按权展开式中的 替换为 ,即可得到二进制转十进制的按权展开方法。
十进制转二进制
对十进制整数使用 短除法 连续除以 2,取余数并从下往上读取,即可得到对应二进制数。
反汇编器
该概念暂无内容,待补充。
反码
概念
若符号位为0,则表示形式和原码相同 若符号位为1,则表示形式为原码的数值位取反
注意:真值的有和两种形式
表示范围
存储形式
举例
对于八位长度的数据
| 数值 | 符号位 | |||||||
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
冯·诺依曼
该概念暂无内容,待补充。
冯·诺依曼计算机
特点
浮点数
指的是小数点位置不固定的数,它能表示更大范围的数
在浮点数表示法中
浮点数的表示格式
| 阶符 | 阶码 | 数符 | 尾数 |
|---|---|---|---|
| 1位 | 若干位 | 1位 | 若干位 |
| 其中: |
- 阶符 – 表示阶码的符号,一位。
非移码时:0正1负;
采用移码时:1正0负(即符号位取反)。 - 阶码 – 定点整数,表示指数部分。常用补码或移码表示,位数越多所能表示的范围越大。
- 数符 – 表示整个浮点数的正负,一位,0正1负。
- 尾数 – 定点小数,常用原码或补码表示,位数越多精度越高。
浮点数通常表示成:
其中, 为尾数, 为基数(计算机中通常隐含为2), 为阶码。
规格化
为在有限位数下保留最多有效数字,尾数应满足规格化条件:
- 原码规格化:尾数最高位为1(对二进制,即 )
- 补码规格化:数符与尾数最高位相反(即 或 )
示例
若某浮点数格式为:阶码4位(含阶符,移码),尾数8位(含数符,原码规格化),基数=2。
则:
- 阶码最大真值 ,阶码移码 表示
- 尾数最大原码规格化 ,真值
- 最大正数
考试中常要求根据给定格式计算最大/最小正数,或判断规格化尾数形式。
符号位
该概念暂无内容,待补充。
高级语言
高级语言是抽象层次较高、更接近人类自然语言和数学表达的 编程语言。它不直接依赖具体 指令集架构,通常需要通过 编译器、解释器 或 虚拟机 转换为机器可执行形式。
概述
高级语言提供变量、表达式、控制结构、函数、对象、模块等抽象,使程序员不必直接管理 寄存器、内存地址和 机器语言 指令。其可读性、可移植性和开发效率通常高于 低级语言。
常见类型
- 命令式/过程式:C、Pascal。
- 面向对象:Java、C++、C#。
- 函数式:Haskell、Lisp、Scheme。
- 脚本语言:Python、JavaScript、Ruby、PHP。
- 多范式:Python、JavaScript、C++、Rust、Go。
执行方式
与低级语言对比
优缺点
优点:
- 更易学习、编写、阅读和维护。
- 跨平台能力较强。
- 支持大型软件工程和模块化开发。
缺点:
海明码
一种利用奇偶校验思想,通过在数据位中插入若干校验位,扩大码距来实现检错与纠错的编码方法。
在软考中为考察重点。
构成方法
在 位数据位之间,按特定规则插入 位校验码。校验位的位置通常定在 位上(即第 1, 2, 4, 8, … 位),其余位置按顺序存放数据位。
关系公式
设数据位时位,校验位是位,则和必须满足以下关系:
作用
- 发现错误:可检测出 1 位错误,适当扩展可检测 2 位错误。
- 纠正错误:能精确定位并纠正 1 位错误。
软考常见考点
- 给定 求最小
- 根据海明码判断是否有错、错误位置
- 已知数据位和偶校验规则,求完整海明码
汇编器
汇编器是将 汇编语言 源程序翻译为 机器语言 目标程序的程序。它把助记符、符号名和伪指令转换为 CPU 可执行的机器码。
概述
汇编器是 低级语言 工具链的重要环节。它通常输出目标文件,再由 链接器 与其他目标文件和库合并,最终由 加载器 装入内存执行。
主要工作
与编译器的区别
相关工具
汇编语言
汇编语言是使用 助记符 表示 机器语言 指令的 低级语言。它通常与特定 指令集架构 绑定,一条汇编指令通常对应一条机器指令。
概述
汇编语言用 MOV、ADD、JMP 等助记符代替二进制操作码,用符号代替地址和寄存器编号,提高可读性。它不能由硬件直接执行,必须由 汇编器 翻译成 机器语言。
基本组成
示例
; 将 1 送入 AX,再将 2 加到 AXMOV AX, 1ADD AX, 2不同 指令集架构 的汇编语法不同,以上仅为示意。
与机器语言的关系
汇编语言与机器语言的关系:
- 汇编语言是机器语言的符号化表示。
- 汇编器 将汇编源程序翻译为机器码目标程序。
- 反汇编可将机器码还原为汇编语言形式,但通常丢失原始注释和符号名。
特点
常见用途
- 操作系统内核、驱动、引导程序。
- 嵌入式与实时系统。
- 性能关键代码、编译器后端输出。
- 逆向工程、安全分析与漏洞研究。
机器数
各种数据在计算机中表示的形式称为机器数 用数字 0和1 来表示。即正负号需要被”数字化”
类型
机器语言
大多数计算机硬件能直接识别的语言是 机器语言(Machine Language),又称 机器码(Machine Code)。它由 二进制 指令和数据组成,通常以 高/低 电平或 1/0 表示,在现实中通过 电信号 传递数据。
概述
机器语言是 CPU 能直接解释并执行的 低级语言。每条机器指令通常包含 操作码 和 操作数,其具体编码由 指令集架构 决定。不同 指令集架构 的机器语言通常不兼容,不能直接跨平台移植。
表示方式
二进制转十进制
十进制转二进制
执行过程
CPU 执行机器指令通常经过:
与其他语言的关系
特点
- 可直接由硬件执行,效率高。
- 可读性差,编写和调试困难。
- 与具体 指令集架构 强绑定,可移植性差。
- 常用于理解计算机底层、性能优化、嵌入式、驱动和引导程序。
基数
该概念暂无内容,待补充。
计算机
该概念暂无内容,待补充。
寄存器
该概念暂无内容,待补充。
加载器
该概念暂无内容,待补充。
阶码
该概念暂无内容,待补充。
解释器
解释器是直接读取 源程序 或 字节码 并逐条解释执行的程序。它通常不生成独立的 机器语言 目标程序,而是通过运行时环境完成执行。
概述
解释器使 高级语言 更易跨平台:同一份源代码或 字节码 可在不同平台上由对应解释器执行。代价通常是执行效率可能低于本地编译代码。
工作方式
- 读取源代码或 字节码。
- 解析语句或指令。
- 在运行时执行相应操作。
- 维护变量、作用域、调用栈和运行时环境。
与编译器的区别
常见形式
控制器
指挥各部件 使程序得以运行
链接器
该概念暂无内容,待补充。
逻辑运算
该概念暂无内容,待补充。
码距
指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同
目标程序
该概念暂无内容,待补充。
奇偶校验码
基本思想
通过在数据位后增加 1 位校验位,使整个编码中 “1” 的个数满足约定的奇偶性,从而使码距变为 2(具有检错能力)
- 奇校验:使 “1” 的总数为奇数
- 偶校验:使 “1” 的总数为偶数
类型与规则
| 校验类型 | 校验位取法(偶校验) | 校验位取法(奇校验) |
|---|---|---|
| 偶校验 | 若数据位中 “1” 个数为偶,校验位=0;为奇,则校验位=1 | 若数据位中 “1” 个数为偶,校验位=1;为奇,则校验位=0 |
| 奇校验 | 若数据位中 “1” 个数为奇,校验位=0;为偶,则校验位=1 | 若数据位中 “1” 个数为奇,校验位=1;为偶,则校验位=0 |
通常约定默认说法:偶校验 指校验位取法为使总 “1” 个数为偶数;奇校验 指使总 “1” 个数为奇数。
检错原理
接收端统计整个编码(数据位+校验位)中 “1” 的个数:
- 与约定的奇偶性不符 → 发现错误。
- 相符 → 认为无错(或错误位数偶数)。 因为只能检测出奇数个位同时出错的情况,若同时翻转偶数个位,奇偶性不变,无法检出。
作用
- 发现错误(仅能检测奇数个位出错)
- 不能纠正错误
示例
要传输数据 1011,采用偶校验:
- 数据位中 “1” 的个数为 3(奇数)
- 校验位应取 1,使总 “1” 个数为 4(偶数)
- 发送编码:
10111(数据位+校验位) 若接收端收到10101(第3位翻转),统计 “1” 个数为 3(奇数),与偶校验约定不符 → 检出错误
码距说明
原始数据位之间最小码距通常为 1,添加校验位后,任何两个合法编码之间至少相差 2 位(因为一位改变数据位,另一位校验位也会跟着变化才能保持奇偶性),所以码距=2
应用场景与局限
- 场景:内存校验、简单串行通信(如 UART)中检测单比特错误。
- 局限:不能定位错误位,无法纠错;对偶数位错误检不出
在软考中,常以选择题出现,要求判断奇/偶校验的检错能力或给定数据求校验位
十进制
十进制是一种以 10 为基数的进位计数制,使用 0~9 十个数码,遵循“逢十进一、借一当十”的规则。
任意进制到十进制
引入:十进制的另一种理解
对于日常使用的十进制,可以用基于“乘法”思想的计数方法来表示一个数字。
例如,数字 975.36 可以写成:
简化为更具规律的形式:
这样能让符号所在的位置反映权重。这种方式叫做进位计数制:0~9 共十个符号,逢十进一。
十进制数的按权展开式
将上述十进制展开方式推广,对于数字 ,可表示为:
可以将十进制展开式的思想推广到 r 进制。
则对于数字 ,有:
特殊化:当 (二进制转十进制)时,将上式中的 替换为 2 即可。
举例
| 原始值 | 进制类型 | 计算过程(已省略 项) | 结果(十进制) |
|---|---|---|---|
| 101.11 | 二进制 | 5.75 | |
| 1101.011 | 二进制 | 13.375 | |
| 24.6 | 八进制 | 20.75 | |
| A3.C | 十六进制 | 163.75 |
十进制到任意进制
十进制转 R 进制使用 短除法,取结果时从下往上取。
例如:要将数据 转为二进制的形式,如下表:
| 除数 | 商 | 余数 |
|---|---|---|
| 2 | 94 | 0 |
| 2 | 47 | 1 |
| 2 | 23 | 1 |
| 2 | 11 | 1 |
| 2 | 5 | 1 |
| 2 | 2 | 0 |
| 2 | 1 | 1 |
| 0 |
最终结果为 1011110。
举例
| 原始值 | 目标进制 | 结果 |
|---|---|---|
| 94 | 二进制 | 1011110 |
| 94 | 八进制 | 136 |
| 94 | 十六进制 | 5E |
十六进制
该概念暂无内容,待补充。
输出设备
将结果转换为人们熟知的形式
输入设备
将信息转换为机器能识别的形式
数据
该概念暂无内容,待补充。
算术逻辑单元
该概念暂无内容,待补充。
算数运算
该概念暂无内容,待补充。
尾数
该概念暂无内容,待补充。
位
该概念暂无内容,待补充。
无符号数
概念
通常表示正数 这种数字在机器中没有符号位
五大部件
类型
小数
该概念暂无内容,待补充。
小数点
该概念暂无内容,待补充。
校验码
用于检测传送的数据是否出错
引入
在数据交换的过程中,难免会出错
为了确保数据在传送过程中无误,通常有两个方法:
- 提高硬件电路的可靠性
- 提高代码的校验能力
类型
相关概念
虚拟机
该概念暂无内容,待补充。
移码
概念
注意:移码只能用于表示整数
表示范围
存储形式
举例
对于八位长度的数据:
| 数值 | 表示形式 | 符号位 | |||||||
|---|---|---|---|---|---|---|---|---|---|
| 原码 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 反码 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 补码 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 移码 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 原码 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 反码 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | |
| 补码 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | |
| 移码 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
有符号数
概念
表示带有正负号标识的数字,也是人类日常生活中理解的数字 这种数字在机器中有符号位
存储形式
原码
概念
用数值部分表示真值的绝对值,用符号位表示数字的正(0) / 负(1)
注意:真值的有和两种形式
表示范围
若机器字长为位,则整数的表示范围为:(关于原点对称)
存储形式
使用最高位作为符号位,其他部分作为尾数 即:若机器字长为位,则尾数部分占位
举例
对于八位长度的数据
| 数值 | 符号位 | |||||||
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |
源程序
该概念暂无内容,待补充。
运算器
栈
该概念暂无内容,待补充。
真值
概念
指的是符合人类用语习惯的数字
整数
该概念暂无内容,待补充。
指令
该概念暂无内容,待补充。
指令集架构
指令集架构(ISA)是 CPU 与软件之间的接口规范,规定处理器支持哪些指令、寄存器、数据类型、寻址方式、内存模型、中断和异常行为等。机器语言 是 ISA 的具体二进制编码表现。
概述
ISA 是硬件和软件之间的契约。同一 ISA 可以有不同微架构实现,例如同一 x86 ISA 可由不同型号的 CPU 实现。汇编语言 和 机器语言 都面向特定 ISA。
主要内容
常见分类
- CISC:复杂指令集,如 x86。
- RISC:精简指令集,如 ARM、RISC-V、MIPS。
- VLIW:超长指令字。
- 专用指令集:如 GPU、DSP、AI 加速器。
与语言的关系
可移植性
高级语言 的源代码通常可移植,但编译后的 机器语言 与 ISA 绑定。若更换 ISA,通常需要重新编译或通过模拟/翻译层运行。
中断
该概念暂无内容,待补充。
主存储器
存放数据和程序
字节
该概念暂无内容,待补充。
字节码
字节码是一种面向 虚拟机 的中间语言,通常由 高级语言 编译得到。它不是大多数物理硬件直接识别的语言,需要由 虚拟机 解释或经 JIT 编译为 机器语言 后执行。
概述
字节码介于 高级语言 和 机器语言 之间。它比源代码更接近机器指令,但通常不绑定具体物理 指令集架构,因此具有较好的跨平台能力。
特点
常见例子
- Java 字节码,由 JVM 执行。
- Python 字节码,由 Python 虚拟机执行。
- .NET CIL,由 CLR 执行。
- 某些数据库和正则表达式引擎也使用字节码。
与机器语言的区别
CPU
该概念暂无内容,待补充。
IO
JIT
该概念暂无内容,待补充。
JVM
该概念暂无内容,待补充。