计算大突破知识点.docVIP

计算大突破知识点

一、基本概念与原理

1.计算机体系结构

-中央处理器CPU：负责执行指令和进行运算。

-存储器：分为内存（RAM）和外存（硬盘、SSD等），用于存储数据和程序。

-输入输出设备：用于与计算机进行交互，如键盘、鼠标、显示器等。

-总线：连接各个部件的数据传输通道。

2.数据表示

-二进制系统：计算机使用二进制表示数据，包括0和1。

-数制转换：二进制、十进制、十六进制之间的转换。

-字符编码：ASCII、Unicode等字符编码方式。

3.运算基础

-算术逻辑单元ALU：执行算术和逻辑运算。

-位运算：与、或、异或、非等位运算。

二、指令系统与汇编语言

1.指令系统

-指令格式：操作码、地址码等组成部分。

-指令类型：数据传送、算术运算、逻辑运算、控制转移等。

2.汇编语言

-伪指令：用于定义数据、符号等。

-汇编指令：与机器指令一一对应的汇编指令。

-汇编程序：将汇编语言编写的程序转换为机器语言。

三、数据结构与算法

1.数据结构

-数组：存储相同类型数据的连续内存空间。

-链表：由节点组成的线性数据结构，节点间通过指针连接。

-栈：后进先出（LIFO）的数据结构。

-队列：先进先出（FIFO）的数据结构。