《计算机科学概论》第二章与第三章知识点总结及其题目分析。
作者:互联网
第二章
- 知识点一
(教材原文)数字(number)是属于抽象数学系统的一个单位,服从特定的算数法则。
- 知识点二
位置计数法(positional notation)一种表达数字的系统,数位按顺序排列,每个数位有一个位值,数字的值是每个数位和位值的乘积之和。
基数(base):记数系统的基本数值,规定了这个系统中使用的数字量和数位位置的值 - 知识点三
进制转换(不作详细介绍) - 知识点四
二进制数值与计算机
计算机的每一个存储单元为一个二进制数字(binary digit),或者简称位(bit)。把位集合在一起构成了字节(byte,8位),字节集合在一起构成了字(word)。字中的位数称为计算机的字长。现代计算机通常为32位或64位。
一个英文占一个字节,一个汉字占两个。
第三章
- 知识点一
数据(data):基本值或事实
信息(information):用有效的方式组织或处理过的数据。 - 知识点二
数据压缩(data compression)
带宽(bandwidth):在一定时间内从一个地点传输到另一个地点的的最大位数或字节数。
压缩率(compression ratio): 越接近0,压缩程度越高。
无损压缩(lossless compression)
有损压缩(lossy compression) - 知识点三
计算机表示数据的方法有两种:模拟法和数字法- 模拟数据(analog data):是一种连续表示法,模拟表示的真实信息
- 数字数据(digital data):是一种离散表示法,把信息分割成了独立的元素。
数字化(digitize):把信息分割成离散的片段。
数字信号只能在两个极端之间跳跃,被称为脉冲编码调制(Pulse-Code Modulation ,PCM),就是在两个极端之间跳跃的信号的变化。
重新计时(relock):在信号降级太多之前,重新插入原数字信号的行为。
- 知识点四
即使技术上只需要最少的位数来表示状态,我们通常会多分配一些位数。计算机能够寻址和移动的位数有一个最小值,通常是二的幂。(8,16,32) - 知识点五,数字数据表示法。
- 负数的表示法
中学学习时使用的为符号数值表示法(signed-magnitude representation)
十进制补码(ten's complement):负数i用10的k次幂(k为要表示成的数的数字位数)减去i表示
二进制补码(two's complement):十进制数表示为二进制后取反加一。其中最左边为符号位(sign bit)负数最左边第一位总是1 - 数字溢出(overflow):给结果预留的位数存不下计算出的值的情况。
- 实数的表示法
浮点表示法(floating point):标明了符号,尾数和指数的实数表示法。
转化方法详细见教材
科学计数法(scientific notation):另一种浮点表示法
- 负数的表示法
- 知识点六 文本表示法
字符集(character set):字符和表示它们的代码的清单。- ASCII字符集(包含英语)
- Unicode字符集:更大,包含了ASCLL
- 知识点七 文本压缩
关键字编码(keyword encoding):用单个字符代替常用的单词
行程长度编码(run-length encoding):把一系列重复出现的字符替换为它们重复出现的次数
赫夫曼编码(Huffman encoding):用变长的二进制串表示字符,使常用的字符具有较短的编码
标签:知识点,数字,二进制,计算机科学,表示法,位数,概论,compression 来源: https://www.cnblogs.com/wjmbk123/p/15395059.html