资源简介

第三章认识数据
3.1数据编码
知识点汇总：
日常生活中采集数据设备：录音机、扫描仪、键盘、鼠标、摄像机、摄像头等。
编码：是信息从一种形式或格式转换成为另一种形式或格式的过程，用预先规定的方法将文字、数字或其他对象编成可以存储在计算机里的数值。
信号可以分为模拟信号和数字信号。
模拟信号：用传感器直接获得的信号，如：声音、温度、压强等。
模拟信号特征：模拟信号的值是随时间连续变化的，波形光滑，模拟信号的值称为模拟数据。
数字信号：可以由模拟信号转换的来，直接用计算机所能理解的二进制表示。
数字信号特征：数字信号随时间的变化时非连续的，数字信号的值即数字数据。
模拟数据转换为数字数据过程：采样——>量化——>编码。
数据都是二进制形式存储在计算机中。
计算机存储数据的最小单位是二进制位，比特（bit）表示。
计算机存储数据的基本单位是字节（Byte,简写为B）,8比特为一个字节（八个二进制位=1个字节）。
字节单位太小，常用的存储单位有：KB,MB,GB,TB等。
1KB=1*210B=1024B
1MB=1*1024KB
1GB=1*1024MB
二进制：0和1
十进制：0,1,2,3,4,5,6,7,8,9。
八进制：0,1,2,3,4,5,6,7。
十六进制：0,1,2,3,4,5,6,7,8,9，A ，B ， C ， D， E， F
数制转换：十进制非负整数转换成R进制数（R>=2) 采用：除R取余法
R进制非负整数转换成十进制 采用：“按权展开求和法。
十进制转二进制
18（10）=10010 （2）
二进制转十进制
10010（2）=1*24 +0*23+ 0*22 +1*21+0*20=18 （10）
十进制转十六进制 18（10）=12 （16）
十六进制转十进制 12 （16）=1*161+2*160=18（10）
python中ord（）把字符转换成十进制显示、chr（）把编码值转换成字符、bin（）把十进制转换成二进制。
文本数据的编码中典型的两种编码方案ASCII码和Unicode码。
ASCII码：用一个字节表示一个字符。
Unicode码：用两个字节表示一个符号，216（65536）种不同的二进制编码，能表示很多国家的常用的字。在原来ASCII码前面加8个0，比如：“a”的ASCII码是01100001，Unicode码是0000000001100001。
一个汉字占用两个字节。
我国汉字编码方案：GB码（GB2312-1980、GBK、GB18030-2000、GB1830-2005。
习题检测：
计算机内部用于处理数据和指令的编码是_
A.十进制码 B.二进制码 C.ASCII码 D.汉字编码
2、在计算机领域中,通常用大写英文字母B来表示
A.字 B.字长 C.字节 D.二进制位
3、计算机配置的内存的容量为128MB或128MB以上,其中的128MB是指
A.128x 1000x 1000x8个字节 B.128x 1000x 1000个字节
C.128x1024x1024x8个字节 D.128x1024x 1024个字节
4、8个字节含二进制位
A.8个 B.16个 C.32个 D.64个
5、计算机的内存容量可能不同,而计算容量的基本单位都是
A.字 B.页 C.字节 D.位
6、计算机中，信息的最小单位是_
A.字节 B.位 C.字 D.KB
7.一首歌2.3M，一部手机还有128G，这部手机最多能存储多少首歌曲（）
A.128*1024*1024*1024/2.3 B.128*1000*1000*1000/2.3
C. 128*1024/2.3*1024 D. 128*1024/2.3
8.1字节能表示（ ）种状态。
A.8种 B.2种 C.256种 D.16种
9.汉字“人”的内码是1100100011001011，那么它的十六进制编码是()
B8CB. B.B8 BA C.D8 DC D.C8CB.
10.十进制数1000对应二进制数为 （），对应十六进制数为.（）供选择的答案
A.111101010 B .111101000 C.111101100 D.111101110
E. 3C8 F. 3D8 G.3E8 H.3F8
计算：
1.字符A对应ASCII码中65，转换成二进制 。
3. 一段时长为1分钟，采样频率为44.1kHz,量化位数为16位，双声道立体声的无压缩音频（如基于PCM编码的wav格式），占用的存储空间是（ ）MB(精确到0.1)。
4.一张CD光盘的容量大约为700MB,能容纳多长时间的采样频率为44.1kHz、量化位数为16位的无压缩双声道立体声CD音频？
3.2 数据与结构
知识点汇总：
1.程序设计语言定义了两类数据：简单数据和复合数据 。
2.Python语言中：简单数据：字符串（str）、浮点型（float）、整型（int）、日期型、布尔型。
复合数据：元组、列表、集合、字典。
3.数据结构：存在特定关系的数据元素的组合体
4.数据结构按逻辑结构分类： 集合结构、线性结构、树结构、图结构
线性结构：一对一关系
树结构：一对多关系
图结构：多对多关系（每条边上的数值，称为边的“权”,这样的图称为加权图。
5. 在Python中，队列一般用列表(list)实现，常用操作：
q=[] #定义空列表q
q.append(x) #元素x入队
q.pop(0) #返回队首元素,队首元素出队(删除)
len(q) #返回队列q的长度(元素个数)
q[i] #返回列表q中索引(index)为i的元素. 索引有2套编号方式：
正编号(从左到右编号依次为0,1,2,…)和负编号(从右到左编
号依次为-1,-2,-3,…)
del q[1] #删除列表q第2个元素。
习题检测：
在列表listaue中添加订单号”y5617”,正确的是（）
A．listaue[]=”y5617” B.append(“y5617”) C.listaue[“y5617”] D.listque.append(“y5617”)
列表q=[1,2,3,4,5,6],删除列表数值1，下列代码不能实现此功能的代码是（）
A.) del q[1] B.del q[0] C. q.pop(0) D.ABC都不可以。
在树形结构中，树根节点没有（）节点。
A.根的父节点 B.父节点 C.根 D.子树
填空题：
算法的特征 、 、 、 、 。
数据逻辑结构包括： 、 、 三种类型。
线性结构中元素之间存在 关系，树结构中元素之间存在 关系，图形结构中元素之间存在 关系
参考答案
3.1数据编码
习题检测：
计算机内部用于处理数据和指令的编码是_
A.十进制码 B.二进制码 C.ASCII码 D.汉字编码
【答案】：B
【详解】：数据都是二进制形式存储在计算机中。
2、在计算机领域中,通常用大写英文字母B来表示
A.字 B.字长 C.字节 D.二进制位
【答案】：C
【详解】：二进制位的英文缩写是bit，字节的英文缩写是B。
3、计算机配置的内存的容量为128MB或128MB以上,其中的128MB是指
A.128x 1000x 1000x8个字节 B.128x 1000x 1000个字节
C.128x1024x1024x8个字节 D.128x1024x 1024个字节
【答案】：D
【详解】：字节是计算机的基本单位，MB转换为KB，KB再转换为B，所以128*1024*1024。如果问有多少个二进制位，那就是128*1024*1024*8。
4、8个字节含二进制位
A.8个 B.16个 C.32个 D.64个
【答案】：D
【详解】：一个字节=8个二进制位，8个字节为8*8=64个二进制位。
5、计算机的内存容量可能不同,而计算容量的基本单位都是
A.字 B.页 C.字节 D.二进制位
【答案】：C
【详解】：计算机的最小单位是二进制位，基本单位是字节（B）。
6、计算机中，信息的最小单位是_
A.字节 B.二进制位 C.字 D.KB
【答案】：B
【详解】：计算机的最小单位是二进制位，基本单位是字节（B）。
7.一首歌2.3M，一部手机还有128G，这部手机最多能存储多少首歌曲（）
A.128*1024*1024*1024/2.3 B.128*1000*1000*1000/2.3
C. 128*1024/2.3*1024 D. 128*1024/2.3
【答案】：D
【详解】：GB换算成MB，128*1024。一首歌是2.3，所以最多128*1024 / 2.3
8.1字节能表示（ ）种状态。
A.8种 B.2种 C.256种 D.16种
【答案】：C
【详解】：一个字节=8个二进制位，28=256种。
9.汉字“人”的内码是1100100011001011，那么它的十六进制编码是()
B8CB. B.B8 BA C.D8 DC D.C8CB.
【答案】：D
【详解】：二进制转换为十六进制，把划分为四个1100、1000、110 0、1011。1100转换成十进制为12对应十六进制是C，1000转换成十进制为8对应十六进制是8，1100转换成十进制为12对应十六进制是C，1011转换成十进制为11对应十六进制是B。所以1100100011001011（2）=C8CB（16）。
10.十进制数1000对应二进制数为 （），对应十六进制数为.（）供选择的答案
A.1111101010 B .1111101000 C.1111101100 D.1111101110
E. 3C8 F. 3D8 G.3E8 H.3F8
【答案】：B,G
【详解】：十进制转换成其它进制，用除R（>=2）取余法。
计算：
1.字符A对应ASCII码中65，转换成二进制 。
【答案】：1000001
【详解】：十进制转换成其它进制，用除R（>=2）取余法。
3. 一段时长为1分钟，采样频率为44.1kHz,量化位数为16位，双声道立体声的无压缩音频（如基于PCM编码的wav格式），占用的存储空间是（ ）MB(精确到0.1)。
【答案】：10.1
【详解】：一分钟=60秒，44.1 kHz=44100Hz ，16位，双声道，
60*44100*16*2=84672000 个二进制位，8个二进制=1个字节，84672000/8/1024约等于10.1MB。
4.一张CD光盘的容量大约为700MB,能容纳多长时间的采样频率为44.1kHz、量化位数为16位的无压缩双声道立体声CD音频？
【答案】：69.3
【详解】：700/10.1约等于69.3分钟
3.2 数据与结构
习题检测：
在列表listaue中添加订单号”y5617”,正确的是（）
A．listaue[]=”y5617” B.append(“y5617”) C.listaue[“y5617”] D.listque.append(“y5617”)
【答案】：D
【详解】：列表名称是listaue，向列表添加可以使用append（）语句，正确用法是列表名称.append（”内容”）。
列表q=[1,2,3,4,5,6],删除列表数值1，下列代码不能实现此功能的代码是（）
A.) del q[1] B.del q[0] C. q.pop(0) D.ABC都不可以。
【答案】：A
【详解】：删除有两种，pop删除列表首位的内容，del可以按位置来删除。
在树形结构中，没有的是（）？
A.根的父节点 B.父节点 C.根 D.子树
【答案】：A
【详解】：根是没有父节点的。
填空题：
算法的特征 、 、 、 、 。
数据逻辑结构包括： 、 、 三种类型。
线性结构中元素之间存在 关系，树结构中元素之间存在 关系，图形结构中元素之间存在 关系
【答案】：
1.无穷性、确定性、可行性、输入、输出
2.线结构、树结构、图结构
3.一对一、一对多、多对多。

展开更多......

收起↑