收藏 分享(赏)

北大计算概论期中考试复习要点.pdf

上传人:精品资料 文档编号:10477052 上传时间:2019-11-21 格式:PDF 页数:11 大小:268.36KB
下载 相关 举报
北大计算概论期中考试复习要点.pdf_第1页
第1页 / 共11页
北大计算概论期中考试复习要点.pdf_第2页
第2页 / 共11页
北大计算概论期中考试复习要点.pdf_第3页
第3页 / 共11页
北大计算概论期中考试复习要点.pdf_第4页
第4页 / 共11页
北大计算概论期中考试复习要点.pdf_第5页
第5页 / 共11页
点击查看更多>>
资源描述

1、 数字化原理冯.诺依曼体系结构” 的基本特点:由运算器、存储器、控制器、I/O设备五大部分组成存储程序:程序与数据预先存入主存,工作时连续自动高速顺序地执行程序采用二进制形式表示数据和指令字符编码 1.ASCII码:(American Standard Code for Information Interchange)美国信息交换标准码 目前国际上使用最广泛的字符编码2.ASCII码的编码规则为:(1)每个字符 用7位二进制数(d6d5d4d3d2d1d0)来表示,7位二进制共有128种状态(27 = 128 ),可表示128个字符,7位编码的取值范围为 00000001111111。(2)在

2、计算机内,每个字符的ASCII码用1个字节( 8位 )来存放:字节的最高位( d7)为校验位,通常用“ 0” 来填充后7位 (d6d5d4d3d2d1d0)为编码值。(3)ASCII码字符集包括了128个字符,称为标准的ASCII码字符集3.通用汉字字符集(基本集)及其交换码标准 编号:GB2312-80;简称:国标码共收集了7445个字符,用两个字节编码表示一个字符,每个字节最高位为0。汉字内码 是汉字在计算机内部存储、处理和传输用的信息编码。它必须与ASCII码兼容但又不能冲突内码是把国标码两个字节的最高位置“1”得到的。图像编码1. 图像在计算机中有两种表示方式: 位图图形或者矢量图形.

3、位图图形(bitmap)图像被分成像素矩阵, 每个像素是一个小点, 每个像素用一个位模式表达对于黑白图像, 1位模式即可. 0表示黑, 1表示白对于彩色图像, 每个彩色像素被分解为三种主色: 红、绿、蓝(RGB), 测出每种颜色的强度, 并把8位模式赋给它1位图图形的问题是改变图形大小时会产生失真矢量图形(vector)将图像分解为曲线和直线的集合, 由数学公式表示系统根据图像尺寸动态计算并画出图像常见矢量图像格式: svg, flash, pdf, ps, 等等声音的编码声音是随时间变化的声波波形。与颜色类似,对声音波形需要进行离散化采样。声波的离散化采样在两个维度上进行:时间维上的离散化:

4、按一定的均匀时间间隔采样(采样点)声波振幅/高度的离散化:在每个采样点上,则需要对声音波形的振幅/ 高度进行离散化两者合在一起表示了声音波形的编码文件这种记录声音的方式称为声音的波形编码。 采样点的时间间隔越小,就与原始波形函数越符合采样频率:单位时间内对声音波形的采样次数以Hz(赫兹)为单位,每秒钟采样500次即为500Hz。采样频率高的声音记录 质量会更好一些,所占用的存储空间也大一些。音乐CD的采样频率为44.1KHz为了存储一首4分钟长的歌曲,假定它是双声道,每声道2字节的采样值,一次采样两个声道总计需要占用4字节每1秒钟的音乐就需要441004176400字节,共需要46017640

5、0字节42336000字节40.375M字节影像的编码数字化电影/影像:时间上连续的数字化图片数字化声音影像中的一张图片是对某一时刻场景的离散采样,称为影像的一帧通常一秒钟需要采样25帧,才能在(人类)视觉上感知为连续影像。2当每秒钟采集的影像帧少于25帧,视觉上会有断续感,效果变差。如果多于30帧/秒,则在视觉基本上无法区分了。影像所需要的存储空间非常大。存储10分钟的640480的真彩色连续影像,按照每秒钟25帧计算,不含声音信息,需要(6404803字节25帧10分钟60秒)个字节,大约12.9GB字节。数字化原理基本编码规则确定存放编码的二进制数的位数若 待编码数据集合 的大小为 C则

6、满足 2k-1 ,= , (大于), = (大于等于) , y, (x+1) = 4, (-3+a-b*5) 1) & (x20)! (逻辑非):将一个非0或为真的操作数变为0,或将0或为假的操作数变为1,如:!(xy)逻辑运算&和|连接的表达式是自左向右求值的,一旦知道结果的真、假值,求值马上停止:(a+1 10(右位移) ,将左侧操作数的二进制数值向右移动若干位(由右侧的操作数给出),移出去的位丢弃,空出的位用符号位(对有符号数)或0(对无符号数)来填补。位运算符的操作数必须是整型数据。在C中,整型数据分有符号整数和无符号整数,是用一定长度的二进制位来表示。以32位整数为例来说明位移动运算

7、:有符号数:有符号整数做位移运算时,符号位是不参与移动的。左移时,空出的位用0填补;右移时,空出的位用符号位填补。(机器内数据的补码表示)右移2位 无符号数:没有符号位,不管左移或右移,空出的位用0填补。位移运算的实质(在不发生溢出时):左移:xn ,相当于 x/2n5)赋值表达式 (与存储访问相关)x *= 2 等价于 x = x*2x += y*2 等价于 x = x + (y*2)6)条件表达式 (用于条件判断)C语言中的条件运算符“? : ”可以构成条件表达式,其形式为:“表达式1 ? 表达式2 : 表达式3”如 将x和y中最大的值赋给z,可以写成:z = (xy)? x : y应用Visual C+6.0进行程序设计的一般过程。 1) 创建工程(项目/Project)2) 编写源码3) 编译并连接 4) 运行程序 5) 调试并修改程序错误(在重新编译运行调试)11

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报