计算机理论:计算机系统基础知识总结


结构图

1. 数据表示及运算

1.1 数据表示

1、编码两大要素:基本符号及其组合规则
2、进位计数制:二进制、八进制、十进制、十六进制。十进制整数转n进制整数要“除2取余”,十进制小数转n进制整数要”乘2取整“。
3、机器数和码制:采用二进制计数制,小数点隐含表示而不占位置,码制包括原码、反码、补码和移码。
4、定点数与浮点数:X = (-1)S * 1.M * 2(P-127)。S为符号位,P为阶码,M为尾数。
5、字符编码:BCD编码,ASCII码、汉字编码、Unicode

1.2 校验码

1、奇偶校验码:加一个校验位使“1”的个数为奇数或偶数。水平奇偶校验码,垂直奇偶校验码、水平垂直校验码
2、海明吗:在数据位中插入校验位扩大码距实现检错和纠错
3、循环冗余校验码(CRC码):由信息码和校验码组成。(n,k)码,模二运算

1.3 逻辑运算

1、1真0假。与、或和非。逻辑公式、逻辑表达式化简。

1.4 机器数运算

1、机器数加减:原码加减,补码加减。进位判决法和双符号位判决法进行溢出判断。
2、浮点数加减:对阶、求尾数和差、结果规格化、尾数溢出判断、舍入、阶码溢出判别

2.计算机基本组成及工作原理

2.1 硬件

1、硬件系统由控制器、运算器、存储器、输入设备和输出设备5大部件组成。
2、运算器:完成算术运算和逻辑运算,实现数据加工处理。
3、控制器:取指令、分析指令、发出控制信号和定时信息
4、存储器:内存临时存储计算机运行所需程序、数据及运算结果,外存长期保存信息,寄存器临时存放少量数据、、运算结果及指令

2.2 总线

1、总线:连接多个设备的信息传送通道,分为芯片内总线、元件级总线、系统总线和外总线
2、系统总线:地址总线、数据总线和控制总线。性能指标包括带宽、位宽及工作频率。带宽=工作频率*位宽/8

2.3 中央处理单元

1、CPU基本功能:指令控制、操作控制、时序控制、数据处理。CPU由运算器、控制器、寄存器组、内部总线组成
2、运算器:算术和逻辑运算单元、累加器、状态字寄存器、寄存器组。
3、控制器:程序计数器、指令寄存器、指令译码器、状态字寄存器、时序发生器,微操作发生器。基本功能是从内存取指令和执行指令。
4、取指令步骤:取指令、指令译码、按指令操作码执行、形成下一条指令地址

2.4 存储系统

1、主存:存储体、控制线路、地址寄存器、数据寄存器、地址译码电路
2、高速缓存:容量小,速度快,主存内存副本。由控制部分和存储器部分组成。
3、外存:磁盘、硬盘、光盘、勾移动硬盘和U盘。

2.5 输入/输出技术

1、接口:两个相对独立子系统之间相连部分。
2、接口主要功能:地址译码功能、主机与I/O设备间数据交换、支持主机采用访问方式、提供主机与I/O设备间缓冲暂存和驱动能力、进行数据转换
3、主机与外设间的连接方式:总线型、星型、通信方式、I/O处理机方式
4、I/O接口编址方式:与内存单元统一编址、I/O接口单独编址
5、CPU与外设交换数据方式:立即程序传送方式、程序查询方式、中断方式、直接存储器存取方式、通道控制方式

3. 指令系统

3.1 指令格式

1、指令基本组成:操作码、地址码
2、指令格式:三地址指令格式、二地址指令格式、一地址指令格式、零地址指令格式

3.2 寻址方式

1、寻址方式:立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、间接寻址、基址寻址、变址寻址

3.3 指令种类

1、指令种类:数据传送类指令、输入/输出类指令、算术运算类指令、逻辑运算指令、移位操作指令、程序控制类指令、串操作类指令、处理机控制类指令、数据转换类指令

4. 多媒体系统

4.1 数字声音

1、声波、幅度dB、频率Hz
2、声音数字化步骤:采样、量化、编码
3、数字声音表示方法:波形声音信息、非波形描述声音信息

4.2 图形与图像

1、颜色三要素:色调、饱和度、亮度
2、显示分辨率、图像分辨率(像素密度),像素深度、真彩色、伪彩色
3、图像获取、图形图像转换、图像无损压缩与有损压缩、图像文件格式

4.3 动画和视频

1、实时动画与矢量动画、二维动画与三维动画、模拟视频与数字视频、视频帧内压缩与帧间压缩、视频文件格式

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,125评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,293评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,054评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,077评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,096评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,062评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,988评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,817评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,266评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,486评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,646评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,375评论 5 342
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,974评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,621评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,642评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,538评论 2 352

推荐阅读更多精彩内容