计算机基础知识点归纳1
一、硬件知识
1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构：
（1）单总线结构
（2）、双总线结构
（3）、采用通道的大型系统结构
中央处理器CPU包含运算器和控制器。
2、指令系统
指令由操作码和地址码组成。
3、存储系统分为主存—辅存层次和主存—Cache层次
Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。计算机中数据的表示
Cache的基本结构：Cache由存储体、地址映像和替换机构组成。
4、通道是一种通过执行通道程序管理I/O操作的控制器，它使CPU与I/O 操作达到更高的并行度。
5、总线从功能上看，系统总线分为地址总线（AB）、数据总线（DB）、控制总线（CB）。
6、磁盘容量记计算
非格式化容量=面数x（磁道数/面）x内圆周长x最大位密度
格式化容量=面数x（磁道数/面）x（扇区数/道）x（字节数/扇区）
7、数据的表示方法原码和反码
[+0]原=000...00 [—0]原=100......00 [+0]反=000...00 [—0]反=111 (11)
正数的原码=正数的补码=正数的反码负数的反码：符号位不变，其余位变反。
二、操作系统
操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。
功能：是计算机系统的资源管理者。特性：并行性、共享性
分类：多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。
进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
进程分为三种状态：运行状态（Running）、就绪状态（Ready）、等待状态（Blocked）。
虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。
页架：把主存划分成相同大小的存储块。
页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。
页面置换算法有：
1、最佳置换算法OPT
2、先进先出置换算法FIFO
3、最近最少使用置换算法LRU
4、最近未使用置换算法NUR
使独占型设备成为共享设备，从而提高设备利用率和系统的效率。
SPOOL系统：实现虚拟设备技术的硬件和软件系统，又Spooling系统，假脱机系统。
作业调度算法：
1、先来先服务调度算法FIFO：按照作业到达系统或进程进入就绪队列的先后次序来选择。
2、优先级调度算法：按照进程的优先级大小来调度，使高优先级进程得到优先处理的调度策略。
3、最高响应比优先调度算法：每个作业都有一个优先数，该优先数不但是要求的服务时间的函数，而且是该作业为得到服务所花费的等待时间的函数。以上三种都是非抢占的调度策略。
三、嵌入式系统基本知识
定义：以应用为中心，计算机技术为基础，软硬件可裁剪，适应于特定应用系统，对功能、可靠性、成本、体积、功耗有严格要求的计算机系统。
特点：硬件上，体积小、重量轻、成本低、可靠性高等特点、使用专用的嵌入式CPU。软件上，代码体积小、效率高，要求响应速度快，能够处理异步并发事件，实时处理能力。
应用：从航天飞机到家用微波炉。
滑动窗口协议规定重传未被确认的分组，这种分组的数量最多可以等于滑动窗口的大小，TCP采用滑动窗口协议解决了端到端的流量控制。
计算机基础知识点归纳2
1、基础
计算机的概念，特点，分类，用途，发展史
2、码(数据表示)
1.数制的概念、特点
2.常用计数制及相互转换
十进制，二进制，八进制，十六进制(包括整数和小数)
3.二进、制的加、乘运算及逻辑运算
4.真值、原码、反码、补码
十进制整数(正、负)→原码、反码、补码
5.定点数和浮点数
6.ASCII码及编码形式;BCD码和Unicode编码
7.中文编码(输入码、内码、字型码)
3、硬件
1.计算机系统的基本组成
2.冯·诺依曼体系结构的主要特征
3.逻辑代数与逻辑电路基础(x)
4.硬件系统组成，CPU(控制器、运算器、寄存器)，CISC、RISC
5.存储系统组成;存储容量及单位;字、字长、地址;Cache，内存，外存
6.输入输出控制方式;总线和接口，USB接口总线;输入输出设备
7.其它：主板、电源、微机插件(显示卡、声卡、网卡)、接口
4、软件和OS
1.软件的概念、分类和作用
2.操作系统概念、分类、层次结构、功能模块
3.常见的操作系统(如DOS，Windows，Windows NT，Unix，Linux，Mac)
4.进程管理及I/O设备管理
5.文件系统的功能和结构，文件的检索;文件顺序和随机存取，索引和哈希
6.Windows操作系统的文件组织形式和基本操作：文件及文件系统，文件类型
7.BIOS、CMOS的概念及其作用
5、语言、程序设计、算法
1.指令和指令系统
2.汇编、编译、解释程序
3.程序的概念，程序设计语言(机器语言、汇编语言、高级语言、其它面向对象语言)
4.算法的基本概念及程序设计步骤
5.其它：基于组件的程序设计。
6、应用软件
1.应用软件的基本概念
2.文字处理软件和Word
3.电子表格软件和Excel
4.文稿演示软件和PowerPoint
5.其它应用软件：常见多媒体软件、科学与工程计算软件及工具软件
7、数据库
1.数据库系统的基本概念和定义;数据库技术的发展;数据库管理系统
2.数据库的数据模型;关系型数据库中的一些基本概念
3.常见的`数据库产品;面向对象和分布式数据库等数据库技术
4.SQL的概念和特点;简单的SQL语句
