导图社区 大学计算机基础
大学计算机基础笔记整理,复习时对照课本整理的,花费了很长时间,终于满绩了,希望能有所帮助。
编辑于2021-02-22 08:43:49大计基
信息技术概述
信息及数字化
信息概述
定义
是客观存在的事物及其运动状态的表征
基本特征
普遍性
寄载性
事物载体
共享性
时效性
可识别性
可加工性
数据及其信息数字化
数据
是信息的载体,是信息的具体表现形式
数据处理
对各种数据进行采集、存储、传送、转换、分类、排序、计算、输出等操作
二进制数表示
信息数字化
将事物的信息进一步抽象、提取和规范化,使之成为计算机能够处理的数据
数制及其转换
进位计数制
要素
数码
0,1,……R-1
位权
是按所采用的基数和对应数位来表示一个数
基数
是指在某种进位计数制中所使用的数码的个数
一个计数制所采用基本符号的个数
R
计数规则
逢R进一,借一顶R
按权展开表达式
数的权展开式
十进制计数制
R进制计数制
常用的进制数
二进制
B
八进制
O
十进制
D
十六进制
H
0,1,……A,B……F
各进制间数据的转换
R进制数转换为十进制数
十进制数转换为R进制数
整数部分
除R取余法
小数部分
乘R取整法
如果要求精度为小数点后n位,则应该计算到小数点后n+1位,并在n+1位上进行“舍入”,即小于R/2时舍入,大于R/2时进位
二进制、八进制、十六进制数间的转换
对应关系
一位八进制数对应3位二进制数
一位十六进制数对应4位二进制数
二到八
以小数点为中心向左右两边每3位为一组,两端不足3位时补0
二到十六
同样,每4位为一组
十六(八)到二进制
一位换4(3)位,不足位数时,前端补0
八进制与十六进制的转换要用二进制作桥梁
文本数据编码
西文字符编码
ASCII
7位二进制数表示一个字符编码
可以表示2的7次方即128个字符
排列次序
d6d5d4d3d2d1d0
因为计算机内部通常以字节(二进制8位)为存储单位
用一个字节存储一个西文字符时,最高一位空闲(实际填0)
字符
控制字符或不可打印字符
第000和001两列加上最后一个(DEL)共33个字符
可打印(显示)字符
图形字符
可在显示器和打印机等输出设备上输出
汉字编码
汉字输入码
是指使用键盘输入汉字时的编码
也称外码
分类
区位码
4位十进制数
无重码
一个编码对应一个汉字
拼音输入编码
有重码
易学
输入速度较慢
字形输入编码
以汉字偏旁部首作为基本键位的输入编码
五笔字型输入编码属于这一类
重码率小于拼音输入法
输入速度较快
国标码
汉字信息交换码
16位二进制数,用两个字节存储一个汉字或符号,每个字节最高位为0 ,通常用4位十六进制数表示
汉字内码
计算机内部对汉字存储和处理所使用的编码
将国标码的每个字节加80H即构成了汉字内码
字形码
字模或输出码
在n*n的表格中书写每个符号或汉字,在笔画覆盖的单元格中填1,其余单元格填0
字模库
所有汉字和符号的字模
字模点阵的信息量很大,需要大量的存储空间
汉字的显示原理
从字模库中检索出字形编码,将点阵中1的位置输出对应前景色,而0的位置输出对应背景色或不输出
文本信息数字化
将这些符号以某种编码的形式转化为计算机能存储、处理和传输的数据
是实现信息化和自动化的基础
输入方式
手工输入
效率较低,出错率较高
机读卡信息采集
类型
8421
BCD编码
用二进制表示十进制数
涂写选项之和大于10时无效,等于10时表示0
普通机读卡
直接涂写某项,表示输入该数据,不涂写任何项时表示无数据
相比较而言,它占用机读卡的版面空间更大,但更容易被人们理解和接受
数字化设备
光标阅读机(光电阅卡机)
条形码的制作与识别
分类
根据应用领域的不同
EAN码
商品管理
Codebar码
医疗管理
ISBN码
出版物管理
Code39码
可以表示数字或字母
通用信息管理
特点
采集速度快
信息量大
可靠性高
制作成本低
对设备和材料没有特殊要求,用普通打印机和纸张即可
条形码标签的制作
条形码信息数字化
需要计算机连接条形码扫描器,不需要专门的软件接收数据
磁卡的信息存储
方法
磁性材料涂覆或磁条压贴
特点
制作成本低
可靠性强
记录数据密度大
误读率低
信息存入和读出速度快
具体操作
遵循ISO7811系列标准,规定有3个磁道
一
76个字母或数字
存储磁卡的类型信息
仅可以写入一次数据
不能修改
二
37个数字
存储账户信息
仅可以写入一次数据
不能修改
三
104个数字
存储余额等信息
可以多次写入数据
不足
存储空间小
信息易读出和伪造,安全性差
磁材料外露,容易被磁化或破损
IC卡的信息存储与识别
集成电路卡
IC卡
优点
存储容量大
具有防伪造、防篡改的能力,安全性高
缺点
成本高、抗静电和紫外线能力弱
二维码的制作与识别软件
通过特定几何形状按一定规律在平面上组合记录信息,使用图像输入设备或光电扫描设备读取信息
存储数据量更大,可存储字符(汉字)、数字、网络地址(URL)和商品编码等信息
QR Code
二维码图区域的结构
按功能
定位与校正
格式信息定义
纠错功能
最多可纠错30%
版本信息定义
制作二维码图
文本扫描与识别
字符识别或称光学字符识别
是将数字图像中的符号转换为文本信息的技术
OCR
文本转换过程
图像获取
预处理
使图像特征更加显著
特征提取
数字
主要提取凹凸特征
英文
主要提取水平和垂直方向的结构特征
汉字
主要提取矢量特征
识别分类
与样本库比对
后处理
修正
文本转换软件
语音识别及文本转换软件
将语音符号转为文本信息
语音输入
声控输入
模式
在线识别
准确率较高,但是需要联网
安静的环境中,准确率可达到90%以上
离线识别
识别准确率较低
实时翻译
同声传译
将语音转化为文本后,再将文本翻译为其他语言文本,并使用语音合成技术转化为语音
互联网+及物联网
互联网+
基本构成
云
大数据和云(服务器端)计算基础服务
网
传统互联网
移动互联网
物联网
端
用户直接接触的计算机、移动设备、可“穿戴设备”和传感器等
互联网+X
互联网+金融
互联网+通信
互联网+交通
物联网
以广域网为基础,是广域网扩展应用的产物
被称为继计算机和互联网之后信息产业发展的第三次浪潮
作用
通过传感器和互联网结合,可使物品与网络相连,实现物品的远程识别和管理
多网融合的产物,将人之间的沟通扩展到人与物、物与物之间的沟通,智能化、网络化的生活方式使人们工作生活更加便捷和人性化
物联网技术
射频识别
射频标签
分类
根据有无电源
无源被动型
本身无电源
特点
体积小
使用年限长
感应距离短
有源主动型
靠内部电池供电工作
特点
距离远
稳定性好
读取速度快
传感器
探测物理特征并能将信息数字化
M2M技术
机器之间、机器与人之间的通信技术
核心
机器终端设备智能交互
两化融合技术
信息化和工业化的高层次深度结合
物联网的主要推动力之一
企业信息化、信息条码化
应用
智能交通
智能建筑
生态保护
电子商务
以电子化和网络化为基础开创的新商业模式
电子政务
政务公开
网上办公
政府采购
大数据、数据挖掘及其应用
大数据的特点
数据体量巨大
数据类型多样
处理速度快
价值密度低
数据挖掘
包括
人工智能
机器学习
统计分析
对象
海量的、不完全的、有噪声的、模糊的和随机的数据
主要方法
分类
聚类
关联规则
特征分析
大数据应用
人工智能及其应用
是研究、开发用计算机模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的科学
以大数据分析和规则推理为基础
研究内容
图像识别
自然语言理解
专家系统
机器人
两个途径模拟人脑思维
结构模拟
仿生学
功能模拟
分类
按智能程度
弱人工智能
限制领域或应用型人工智能
并不具备真正的思维能力和自我意识
强人工智能
通用或完全人工智能
可以胜任人类所有工作的人工智能
可能是类人,也可能是非类人
目前人工智能的研究主要集中在弱人工智能领域
应用案例
云计算的基本概念
云
是存在于互联网服务器集群上的资源,包括硬件和软件资源
云计算
分类
按共享类型
公有云
由第三方(供应商)提供
私有云
企业内部提供
混合云
公有云和私有云的混合
一般由企业创建,管理职责由企业和公有云提供商共同承担
按服务类型
基础设施即服务
平台即服务
软件即服务
数据即服务
特点
虚拟性
虚拟化
根据对象不同
存储
计算
网络
用户端负载和成本降低
将应用开发与基础设施维护分离,不需要为一次性任务或不常见的负载情况准备大量设备
计算机系统基础知识
计算机系统及其工作的基本原理
计算机系统
硬件系统(物质基础)
只有硬件就是裸机
主机
中央处理器(CPU)硬件系统中的核心部件
微型计算机中将这两个部件集成在一个芯片中,称为微处理器
运算器
控制器
内存储器
随机存取存储器
RAM
只读存储器
ROM
外设
外存储器
硬盘
机械硬盘
固态硬盘
移动硬盘
U盘
光盘
输入设备
键盘
鼠标器
……
输出设备
显示器
打印机
……
软件系统(扩充和完善,灵魂)
各种程序,数据和相关文档的总称
系统软件
操作系统
语言处理程序
汇编程序
编译程序
解释程序
编辑程序
连接程序
管理程序
调试程序、故障检查程序
监控程序、诊断程序
应用软件
各种软件包
数据库应用程序
计算机软件系统
系统软件
用于计算机系统内部管理、维护、控制和运行,以及计算机程序编辑、翻译和装入的软件
为应用软件提供运行平台,为开发应用系统提供工具
包括
操作系统
计算机软件系统的核心
接口,提高系统资源的利用率
目前在微机上运行的
Windows、Linux和UNIX等
语言处理系统
计算机语言
机器语言
汇编语言
高级语言
C、Visual Basic和Java等语言
数据库管理系统
处理的主要内容
数据存储、查询、修改、排序和分类等
常用
Access、Oracle、MySQL和SQL Server等
服务程序
诊断程序
反病毒程序
卸载程序
备份程序
文件压缩程序
应用软件
通用应用软件
支持最基本的应用
专用应用软件
专用于某个专业领域
计算机系统工作的基本原理
整个运营过程就是自动地连续执行程序的过程,即不断地接收数据、执行指令和输出结果
中央处理器
CPU
主要功能
控制、协调计算机各部件工作以及处理数据
主要组成部件
控制器
整个计算机的神经中枢
负责从存储器中取出、翻译、分析指令,向其他部件发出指令
组成部件
通用寄存器组
指令寄存器
程序计数器
指令译码器
操作控制器
主要特点
采用内存程序控制方式进行工作,即要使计算机运行,必须在内存储器中存有机器语言程序,由控制器依次读取指令并执行‘’
步骤
取指令
分析指令
执行指令
调整程序计数器的值
运算器
对二进制数据进行运算的部件,在控制器的控制下执行程序中的运算型指令,完成各种算术和逻辑运算
主要部件
算数逻辑单元
ALU
运算器的核心
累加器
暂存寄存器
标志寄存器
CPU的多核技术
内核是CPU最重要的组成部分
是将多个CPU内核集成在一个处理器中
并行处理数据,提高了数据处理能力和运行速度
但不是核数越多越好,核数太多,系统不能合理分配,运算速度反而会减慢
存储器及其分类
存储单元
每个一般存放8位二进制(一个字节)信息
总数称为存储容量
编号
它的物理地址
主要性能指标
存储容量
最小单位
存放一位二进制数(0或1)
位
b
基本单位
字节
8个二进制数
B
1B=8b
由小到大
B
KB
MB
GB
TB
1024
分类
内存储器
用于存放正在执行的程序指令和数据
特点
存取速度快、可直接与CPU交换信息
包括
随机存取存储器
RAM
可保存计算机正在执行的程序和数据,是临时存储区域,系统断电或退出程序后数据丢失
分类
根据存储单元的工作原理不同
静态随机存取存储器
SRAM
速度更快,功耗更低,价格更贵,结构相对复杂,占用面积较大
少量用于CPU内部作为高速缓存
cache
CPU和主存之间的随机存储器
容量不大,但交换速度很快
主要用于解决CPU运行速度与主存的访问速度不匹配问题 ,提高CPU的工作效率
微机中一般有两级
在CMOS设置程序中可以查看到cache的容量
动态随机存取存储器
DRAM
主要用作计算机的内存条
微机中基本的内存储器
物理内存或主存储器
内存容量和性能是影响微机性能的重要因素
一般是
DDR SDRAM
有双倍速率传输数据的特性,提高内存读写数据的速度
CMOS芯片
系统主板上的一个可读写存储器芯片
存储容量较小
某些硬件参数信息
系统关机后信息不丢失
只读存储器
ROM
断电信息不丢
只能读取,不能修改
BIOS
计算机启动时首先运行它中的系统初始化程序对系统进行检测,引导操作系统进入内存
外存储器
只有先调入内存储器才能由CPU 访问和处理
主要用来存放需要长期保存的信息
特点
存储容量大、成本低、退出程序或关闭电源后存储的信息不丢失,存取速度慢
分类
机械硬盘
传统硬盘
磁性材料存储器
目前主要外存设备
内部结构
组成
磁盘盘片
读写磁头
主轴
磁道
柱面
所有盘片上相同半径的磁道组合在一起
扇区
容量
磁头(盘面)数*柱面(磁道)数*扇区数*扇区容量
目前可达到TB级
主轴转速
决定硬盘内部数据传输率,很大程度上决定了硬盘的速度
是区别硬盘档次的重要标志
转速以每分钟多少转来表示
单位RPM
硬盘接口
数据接口
硬盘数据和主板控制器之间传输数据的桥梁
常见
SATA接口
单数据通道串行接口
一次可传输一位二进制数据
窄,节省空间
有热插拔能力
电源插口
电力支持
固态硬盘
其他移动盘
存储器之间的信息交换
虚拟内存
通过软件的方法,将物理内存和一部分外存空间构造成一个整体,提供一个比实际物理内存容量大得多的存储空间
交换关系
存储器多级管理器
减少CPU访问低速存储器的次数,节省CPU的时间,更好发挥其性能
微型计算机系统主板及其作用
系统主板
常见部件
CPU插座
南桥芯片
北桥芯片
内存插槽
IDE插槽
SATA接口
PCI-E插槽
PCI插槽
常见的外部接口及其作用
USB接口
VGA接口
DVI接口
Display Port接口
HDMI接口
PS/2接口
网卡接口
声卡接口
计算机的主要性能指标
字长
参加一次定点运算数的二进制数
一般是8的整数倍
标志着计算机的计算能力和精度
运算速度
CPU频率
CPU主频率
时钟频率(每秒发出的脉冲个数)反映了CPU的操作速度
CPU外频率
决定CPU与周边部件交换数据的速度
主频率=外频率*系数
系数
倍频
极大影响计算机执行指令的速度
每秒执行指令条数
估算值
主存储器
CPU直接访问的存储器
容量大小反映了计算机即时存储信息的能力
存取时间将影响程序的运行
目前微机容量可达到4GB,8GB,16GB
外存储器
通常指硬盘(包括内置硬盘和移动硬盘)
容量体现了计算机存储信息的能力
磁盘主轴转速决定着寻找文件和存储信息的速度
硬件扩充能力
将对计算机的用途及功能的扩充产生巨大影响
数值型数据的存储及其运算
机器数的概念
符号表示
0表示“+”,1表示“-”
最高位称数符,其余位表示数值
机器内存储的带符号数
真值
正负号加绝对值表示的实际数
定点数的表示方法
机器内部无法存储小数点,故小数点的位置是隐含的
定点数
小数点的位置固定
定点整数
小数点位置固定在数值最低位后面,表示整数
定点小数
固定在数值最高位前面,表示纯小数
定点数的范围和精度
当用M位二进制数储存数据时,定点整数N的取值范围是-(2的M-1次方-1)<=N<=(2的M-1次方-1)
定点小数N的取值范围是-(1-2的-(M-1)次方)<=N<=1-2的-(M-1)次方
无符号整数
忽略符号位的正整数
所有的数位都用于存储数值
如用16位二进制数能储存无符号整数N的范围为0<=N<=2的16次方-1
浮点数的表示方法
任何一个R进制数都可表示为N=+-S*R的+-j次方
阶码
j
阶符
j前面的正负号
尾数
S
数符
S前面的正负号
规范化形式规定
尾数为定点小数且小数点后第一位为1
在计算机中,一般浮点数的存储形式
阶符
阶码
数符
尾数
逻辑运算
逻辑数据值用于判断某个条件成立与否,成立为1(真),反之为0(假)
3种基本运算
与运算
*或^
或运算
+或v
非运算
VB程序设计
VB程序设计语言简介
创建应用程序的步骤
新建一个工程文件
标准EXE
在窗体上添加对象
设置对象属性值
编写事件代码
运行调试程序
窗体设计
创建窗体
属性及其设置
对象的属性用于描述对象的特征,可以设置和引用属性的值
修改对象的属性值可以改变对象的特征,引用属性的值,对象之间可以实现信息交换
窗体也是对象
常用属性
Caption
字符串型
窗体标题栏上的文字内容
Enabled
逻辑型
是否可以操作对象
True表示可以操作对象
Height
数值型
窗口的高度
Icon
字符串型
控制菜单图标文件名
Left
数值型
左上角列坐标
MaxButton
逻辑型
最大化按钮
True表示有
MinButton
逻辑型
最小化按钮
True表示有
Name
字符串型
窗体的名称
StartUpPosition
数值型
窗口的开始位置
0表示手动
由Left和Top的值决定
2表示屏幕中心位置
Left和Top的值无效
Top
数值型
左上角行坐标
Visible
逻辑型
是否隐藏对象
True表示对象可见
Width
数值型
窗口的宽度
WindowState
数值型
窗口的初始状态
0表示正常
大小由Height和Width决定
1表示最小化
2表示最大化
设置对象的属性
静态设置
在设计窗体时设置属性的值
动态设置
在程序运行过程中,通过执行语句或用户操作修改对象的属性值
事件及其代码
事件是对象响应操作的反应机制,是操作与程序代码的接口
编写事件代码
窗体的常用事件
Activate
窗体变为活动窗口时触发
Click
单击对象时触发
DblClick
双击对象时触发
Deactivate
由活动窗口变为非活动窗口时触发
GotFocus
对象获得焦点(变为活动窗口)时触发
Load
调用(运行)窗体时触发
LostFocus
对象失去焦点(由活动窗口变为非活动窗口)时触发
Resize
窗口大小发生变化(最大化、最小化、还原或拖动边框)时触发
Unload
关闭窗口时触发
方法及其调用
对象的方法是一种依附于对象的子程序
常用方法
Circle(x,y),<半径>,<颜色>
以(x,y)为圆心画彩色圆
CLS
清除窗口上显示的图形或文字(不含控件)
Hide
隐藏窗口
即将窗口的Visible的值设为False
在窗口上显示文字
SetFoucus
使对象得到焦点(变为活动窗口)
Show
装载和显示窗口,使之成为活动窗口
方法的调用
格式
<对象名>,<方法名>
窗体中的控件设计
控件是通过VB工具(基类)添加到窗体中的对象
添加控件
基本控件及其作用
标签
Label
主要通过Caption属性显示文字
图像
Image
用于显示图像
Picture
图像文件名
Stretch
逻辑型数据
True表示按控件大小自动调整图像
False表示按控制大小截取图像
命令按钮
CommandButton
用于实现各种控制功能
Caption属性
用于设置按钮上的显示文字
Click事件
编写命令按钮完成控制功能的程序代码
文本框
TextBox
用于显示和输入数据
常用属性
MultiLine
逻辑型
True表示允许显示和输入多行文本
False表示只允许输入一行文本
Text
字符串型
值为文本框上显示和输入的数据
Alignment
数值型
设置文本框上数据的对齐方式
0为左对齐
1为右对齐
2为居中
常用事件
GotFocus
LostFocus
Change
KeyPress
常用方法
SetFocus将焦点移至文本框上
列表框
ListBox
通过列表的形式显示多个选项,供用户选择
常用属性
List
用于设置或读取列表内容
ListCount
运行时列表框中列表项的数量
ListIndex
运行时最后选中的列表项位置序号
Text
运行时最后选中的列表项内容
常用事件
Click
单击列表项时触发此事件
DblClick
双击列表项时触发此事件,通常用于删除或转移列表项内容
常用方法
AddItem
为列表框添加列表项
RemoveItem
删除指定位置序号的列表项
Clear
清空列表框中的内容
组合框
ComboBox
列表框的属性、事件和方法同样适用于组合框
组合框可以输入数据,而列表框只能选择使用其中的列表项
Style属性
用于控制其样式
0为下拉组合框
1为简单组合框
2为下拉列表框
0或1时可以输入内容
框架
Frame
起容器的作用
Caption属性设置框架上的显示文字
复选框
CheckBox
允许从多个选项中进行选定,可以选择多项
Caption
显示复选框上的文字
Value
用于确定是否选定复选框,选定为1,未选定为0
选项按钮
OptionButton
允许从一组选项中选定一项
Caption
Value
逻辑型
计时器
Timer
主要用于设计按一定时间间隔重复执行某些操作的程序
Interval属性
用于设置触发Time事件的时间间隔
单位
ms
为0时不触发
条件
Interval属性>0
Enabled属性
True
Time事件
数据表示形式及表达式运算规则
数据类型
整型
Integer
2
长整型
Long
4
单精度实数
Single
4
双精度实数
Double
8
字节
Byte
1
字符串型
String
与内容有关
日期型
Date
8
逻辑型
Boolean
2
常量的表示形式
常数
整型
由数字0~9和正(+),负(-)号组成
长整型
在数的最后添加&表示
单精度型
末尾为!和E指数形式的数都是单精度型常数
双精度型
末尾为#、D指数形式和直接写带小数点的数都是双精度整数
字符串型
半角双引号引起来的一串字符,内容可以是字母、数字、汉字及标点符号等
日期型
用一对#将表示日期和时间的数据括起来
逻辑型
只有两个值
True和False
变量及其赋值
变量命名
必须以字母或汉字开头,由英文字母、汉字、数字或下画线组成,字母不区分大小写,变量名最大长度为255个字符
不能用VB的保留字作为变量名
变量声明
声明变量就是为变量起名和说明数据类型
Dim<变量名>As<类型>
变量赋值
<变量名>=<表达式>
将右赋值给左
表达式
算数运算
+、-、*、/、Mod、^
字符运算
&或+将两个字符串连接成一个字符串
日期运算
-,得到相隔天数
+-整数n
得到日期n天后或n天前的日期
关系运算
运算结果为逻辑型数据
运算符号
=、<>、<、>、<=、>=
逻辑运算
and(与)、or(或)、not(非)
运算优先级为not最高,or最低
标准函数
各类运算的优先级别由高到低
算数运算、日期运算、字符运算、关系运算、逻辑运算
优先级别相同时按从左到右的顺序进行
圆括号优先级别最高,通过加括号可以改变运算优先级别,多个圆括号嵌套时,里层圆括号优先计算
分支程序设计
简单分支结构
简单分支语句
If End If
【】表示可以省略
分支函数
IIf(<表达式>,<表达式1>,<表达式2>)
MsgBox对话框函数
MsgBox(<提示信息>[<按钮形式>[<对话框标题>]])
提示信息
字符串表达式,用于设置对话框中要显示的信息
按钮形式
一个整数表达式,用于说明对话框类型
内容
默认按钮
按钮类型
图标形式
对话框标题
字符串表达式,用于设置对话框中的标题文字
循环程序设计
For循环结构
当型循环结构,主要用于设计循环步长固定的程序
For<循环变量>=<初值>To<终值>【Step<步长>】
Do While 循环结构
当型循环结构,主要用于设计循环步长不确定的程序
Do循环结构
直到型循环结构
子程序设计
菜单程序设计及生成可执行程序
菜单的组成元素
菜单设计器的使用
创建菜单
标题
菜单的文字提示
热键通常放在菜单标题名称后的一对圆括号中,,热键字母前加符号&
分隔线
通常出现在弹出的菜单项中,菜单标题名称使用减号-
快捷键
在组合框中选择即可
名称
菜单的内部名称,不同的菜单项名称各不相同
编写菜单项的事件代码
生成可执行程序
扩展名
EXE
用高级程序设计语言设计的源程序经过编译处理可以生成可执行程序,其可以脱离高级语言程序设计环境独立运行
多媒体技术基础
概述
媒体
是指表示和传播信息的方法
多媒体
多种信息载体的表示形式和传递方式,以计算机技术为基础将多种媒体数字信息与相关设备进行交互处理所采用的手段和方法
多媒体信息的表现形式
静态媒体信息
包括文本、图形和图像
动态媒体信息
包括音频、视频和动画
全部采用数字形式存储
特点
多样性
主要特征,关键问题
集成性
交互性
用户与计算机之间进行信息交换、媒体交换和控制权交换
关键特征
实时性
实时多媒体分布系统是把计算机的交互性、通信的分布性和电视的真实性有机的结合在了一起
数字化
处理多媒体信息的关键技术
多媒体技术的核心问题
媒体信息的处理、存储、传输、重现和交互控制
计算机系统技术
计算机系统是实现多媒体系统的物质基础
多媒体数据压缩技术
最为关键的一环
基本途径
使用更好的数据压缩和编码技术
多媒体数据存储技术
多媒体数据库技术
多媒体网络与通信技术
数字图像、音频和视频技术
数字音频技术
声音采集和回放技术
声音识别技术
声音合成技术
数字视频技术
视频采集和回放技术
视频编辑
三维动画视频制作
虚拟现实技术
完全沉浸式的人机交互界面
数据压缩方法
在数据压缩的过程中,将数字化的任何信息(包括文字、音频、图像和视频)都视为符号,将每种符号称为信源符号
无损压缩
压缩和解压缩过程是可逆的
思想是对原数据中的信源符号出现次数进行统计,重新编码
行程编码
思想是将原数据中连续出现的信源符号(称为行程)用一个计数值(称为行程长度)和该信源符号来代替
压缩比例与原数据本身有关,行程越长,压缩比例越大
哈夫曼编码
采用变长二进制编码
将出现比率高的信源符号用较短的编码,出现比率低的信源符号用较长的编码
步骤
适用于不允许有任何信息丢失的数据,如文本和程序等
有损压缩
压缩过程不可逆转
主要用于图像、音频和视频等信息量比较大的多媒体数据的压缩
音频技术
音频信号的数字化
将在时间和幅度上都连续的信号称为模拟信号
采样
是每隔一定间隔在模拟波形上取一个点,将时间上连续的信号曲线(无穷多个点)变成时间上离散的有限个信号点
采样周期
采样频率
即每秒采样的点数
奈奎斯特理论
如果采样频率不低于信号最高频率的2倍,就能将数字表达的声音还原成原来的模拟声音
量化
以数值的形式表示每个采样点幅度的过程
实际运用中
采用固定长度二进制数存储的数据
编码
是对量化值的音频数据进行整理,用有限位的二进制数表示音频数据
一律采用整数
所用二进制的位数称为编码字长或采样解析度
通用公式
编码i=编码最大值/量化最大值*量化值i
对运算结果进行四舍五入取整
数字音频的数据量
单声道
每次生成一个音波数据
双声道
立体声
每次生成两个声波数据
数据率
数字化1s音频所需要的数据位数
公式
数据率(bps)=采样频率(Hz)*编码字长(b)*声道数
图形与图像技术
图像的特性
图像分辨率
图像上的像素总数
用W*H表示
图像颜色模型
RGB
HSL
CMYK
图像信息的数字化
采样
量化
编码
图像的数据量
与构成图像像素总数和颜色深度有关
公式
s=(w*h*c)/8
图形技术
图形
矢量图
优点
所占存储空间小
在进行变形(如缩放、旋转、扭曲)时几乎不产生任何误差
视频与动画技术
视频信息的特性
视频画面由一系列相关联的静态图像组成
以12帧/s以上速率连续播放时,由于视觉滞留效应,产生了运动的效果
动画画面由一系列相关联的图形或图像组成
模拟视频
存储介质
胶带和录像带
视频标准
NTSC制式
30fps,525行/帧
美国、加拿大和日本
PAL制式
25fps,625行/帧
中国及欧洲大部分国家采用
数字视频
动态画面数字化后以视频文件的形式存储
视频信息的表示
视频信息数字化
实质
图像和音频信息的数字化
数字视频的数据量
数据率=帧速*每幅图像的数据量
动画技术
帧动画
是指构成动画的基本单位是静态图形或图像(帧)
矢量动画
经过计算机软件计算而生成的动画,主要表现变换的图形、曲线、文字和图案等
Flash
数据库技术及应用
实例数据库
人工表格
关系数据库表
将人工信息表格转换成计算机中的数据库表
对某些数据项进行拆分
对某些数据项的数据进行必要的编码
数据库表是一种结构化、有数据类型的表格,对各个数据项规定最大宽度和数据类型
关系数据库
以文件形式存储在计算机系统中
数据库文件的拓展名
MDB
数据库系统概述
组成
数据库系统(DBS)是指存储数据库的计算机系统
数据
描述事物的、存储于计算机系统中的符号
数据库
DB是动态存储于计算机系统中,有组织、结构化的关联数据的集合
数据库管理系统
DBMS
是建立、维护和管理数据库的系统软件
数据库应用系统
DBAS
由数据库系统和数据库应用程序组成,是以数据库为核心的应用系统
相关人员
用户层
数据库管理员
应用系统开发人员
应用程序用户
数据模型
关系数据模型
通过二维表描述实体型及其联系
一些广泛应用的数据库管理系统
MySQL、Access、SQL Server、Oracle、Sybase
直接支持一对一和一对多联系
不能显式地表现实体之间的联系
关系数据库中的基本概念
关系
二维表
表
属性
列
字段
数据项
元组
行
数据记录
关键字
是表中唯一地标识元组的最小属性集合
候选码
可以由一个或多个属性构成
主属性
包含在候选码中的属性
非主属性
不在任何候选码中的属性
主关键字
用户选用的候选码
主键、主码
外码
一个表R的一组属性F不是表R的候选码,如果F与某表S的主码相对应,则F是表R的外码或外键
关系模式
对数据库中每个关系的描述,是关系名及其所有属性的集合
关系子模式
对用户所操作数据的结构描述
数据模型的要素
数据结构
数据存储的静态性
表是关系数据库的核心内容,主要用于存储表的结构(属性名、数据类型和宽度等)和数据记录
表的性质
属性的原子性
不可再分的基本数据项
属性名的唯一性
属性次序的无关性
属性的有限性
属性值域的同一性
关键字非空性
任何元组中,主属性都不能出现空值(null),否则关键字将失去对数据记录的标识作用
空值表示目前不确定的数据
元组(数据记录)次序的无关性
元组的唯一性
元组的有限性
数据操作
描述数据模型的动态性
查询数据
插入数据
删除数据
修改数据
完整性约束
数据语义
是对数据项的规定及解释
不仅限制属性的值,也会制约属性之间的关系
数据关系模型中,上述语义施加在数据上的限制
域
表中属性的值域
即属性值的数据类型和取值范围
能检查属性值的数据类型和宽度,但无法检查属性值是否在指定的域内
实体
主属性值不能为空
参照
表之间联系的基本约束,不允许一个表引用另一个表中不存在的数据
用户定义
是用户根据具体的关系数据库设计的约束,反映了实际应用中对某些属性(字段)的语义要求
关系的基本操作
选择
从关系中选取符合条件的元组
选择条件
由比较运算符构成的表达式
投影
从关系中选取若干属性,用于指定要操作的属性名称
选取时不受关系中属性顺序的约束
联接
是对两个关系进行联接,同时生成一个新的关系
等值联接
联接条件中所有比较运算符都是=
自然联接
不含冗余属性的等值联接
结构化查询语言简介
数据定义语言
建立数据库表
修改数据库表结构
删除表
数据操纵语言
SQL中常数的表示方法
数值型常数
双精度型
长整型
整型
文本型常数
用于表示一段文字,也称字符串型
用半角单引号或双引号将数据引起来
逻辑型常数
只有两个值
真值
True(-1)
假值
False(0)
日期型常数
用#将日期括起来
格式为#月/日/年#
增加数据记录
在尾部追加新纪录
修改数据记录
比较运算
逻辑或运算
逻辑并且运算
逻辑否定运算
谓词区间运算
谓词属于运算
运算中各个表达式的数据类型必须一致
谓词模糊运算
看两个字符串是否匹配
星号*表示其出现位置的任意多个字符,问号?表示其出现位置的一个字符或汉字
删除数据记录
数据查询语言
表达式-数据项投影
别名-定义输出的列名
Distinct-不输出重复数据行
From-数据源
From之后可以使用多个表名,表名之间用,分开,用来指明数据的来源
Where-查询条件与多表联系
Order By——数据排序
用于说明查询结果的排序关键字
可以是字段,也可以是表达式
升序或降序
Group By-数据分组与汇总
用于说明数据分组的关键字
分组就是将分组关键字值相同的数据记录汇总成一行输出
也可对多个关键字进行分组,实现多级分组汇总
数据结构、算法及程序设计
数据结构的基本概念
数据结构示例
定义
是具有相同特征、相互关联的数据集合
数据也称谓数据元素或结点
数值型
算数运算
非数值型
插入、删除、查找和排序等运算
数据元素也可由多个数据项组成
记录
数据结构中数据元素都具有某种共同的特征,存在某种关系
数据逻辑结构
数据集合中数据元素之间所固有的关系
前后件关系
前驱和后继
分类
线性结构
一对一关系
树形结构
一对多关系,而且前件和后件之间有层次关系
层次结构
图形结构
多对多关系
网状结构
集合
松散
按照数据结构中数据元素之间前后件关系的复杂程度划分
线性结构
线性表
非线性结构
S=(D,R)
数据物理结构
数据存储结构
是逻辑结构在计算机存储器中的表示
4种存储方式
顺序
一块连续的单元存放数据
逻辑关系由相邻关系体现出来
链式
结点由两部分组成
一部分用于存放数据元素
数据域
另一部分用于存放前件或后件的存储地址
指针域
索引
散列
算法的基本概念
算法的定义
算法是解决问题的具体方法和步骤的描述,是一组有限的运算序列
是定义在逻辑结构上的操作,独立于计算机,但必须在计算机上执行,算法的实现依赖于数据存储结构
特征
可行性
确定性
有穷性
输入性
输出性
算法的描述方法
自然语言
伪代码
不能在计算机上执行,但很容易转换成计算机语言程序
流程图
用几何图形表示各种操作,用流线指示算法的执行方向
清晰直观形象地反映控制结构及其操作过程,但描述复杂问题时不够方便
N-S图
流程图的另一种形式
仍然用矩形表示执行框
算法的评价
正确性
可读性
健壮性
能够对各种输入数据进行处理,尤其输入非法数据时也能做出反应,并给予适当的提示和处理
执行效率
执行算法的时间性能和空间性能
线性表结构
线性表
是一种最简单、最常用的线性结构
通常采用顺序或链式存储
定义
长度
线性表中的数据元素个数
顺序存储
一段连续的存储单元存放表中的数据元素
线性表的逻辑结构与存储结构相一致
可以利用数学公式快速地计算出任何一个数据元素的存储首地址
随机存取法
随机存储结构
优点
可以方便的随机读取表中的任意元素
缺点
插入和删除运算需要移动大量元素,浪费大量时间,效率低
单链表存储
在链表中,结点之间的逻辑关系由指针域来确定。数据逻辑结构和存储结构相互独立
每个结点只有一个指针域的链表称为单链表
头指针
存放表中第一个结点的存储单元地址
即指向表中第一个结点
最后一个结点无后件结点,指针域为空,用Null或^表示
判断是否表尾,Null
循环链表存储
如果将单链表中最后一个结点的指针域指向链表的第一个结点,则形成首尾相连的循环链表
也有头指针,指向表头结点
空循环链表
只由一个表头结点组成,并自成循环
数值任意,指向自己
特点
从表中任一个结点出发,均可以找到其他所有的结点
判断是否是头指针
栈
属于线性结构,是一种特殊的线性表
定义
在表的同一端进行插入和删除运算的线性表
一端封闭,另一端开口
栈顶
允许插入和删除运算的一端
栈底
封闭不能插入或删除元素
空栈
不含元素的栈
先进后出或后进先出原则
基本运算
初始化栈
构造一个空栈
空栈判断
判断栈是否为空
入栈
在栈顶插入一个元素
出栈
在栈顶删除一个元素
读栈
仅读取栈顶元素,并不删除元素
顺序存储及其常用运算
队列
定义
是一种允许在一端进行插入运算,而在另一端进行删除运算的线性表
队头
允许删除
队尾
允许插入
先进先出或后进后出
基本运算
初始化队列
创建一个空队列
空队列判断
判断队列是否为空
入队运算
在队尾插入一个元素
出队运算
在队头删除一个元素
读队头元素
读取队头元素赋给一个变量,不删除队头元素
队列长度
求队列中元素个数
顺序存储及其常用运算
树及二叉树
树
是一种常用的非线性结构
结点之间既有分支关系又有层次关系
子结点
结点的后件
双亲结点
该结点是其子节点的
叶子结点
没有后件的结点
结点的度
一个结点所拥有的后件的个数
树的度
树中所有结点的最大度
树的深度或高度
树中结点的最大层次
二叉树的特点及性质
二叉树及其特点
二叉树中每个结点最多只有两个后件
非空二叉树有且只有一个根节点
每个结点最多有两棵子树,且有左右之分
二叉树的基本性质
在二叉树的第i层,最多有2的i-1次方个结点(i>=1)
深度为k的二叉树最多有2的k次方-1个结点(k>=1)
对于任意一棵二叉树,度为0的结点(即叶子结点)总比度为2的结点多一个
满二叉树
深度为k的二叉树拥有2的k次方-1个结点
完全二叉树及其性质
结点都满放在下层最左边
叶子结点只可能出现在最下层和次下层
具有n个结点的完全二叉树深度为[log2n]+1
二叉树的存储
二叉树的顺序存储
按照从上到下,从左到右的顺序
适用于完全二叉树
二叉树的链式存储
适用于非完全二叉树
每个结点由数据域和指针域组成
因为每个结点可以有两个后件
有两个指针域
一个指向左结点
一个指向右结点
二叉树遍历
是按照某种顺序访问二叉树中每个结点的过程,每个结点被访问一次且仅一次
先序
根左右
ABDGICEFHJ
中序
左根右
DGIBAECJHF
后序
左右根
IGDBEJHFCA
数值计算方法及程序设计
迭代算法
不断用变量的旧值递推新值
递归算法
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法
数据排序算法及程序设计
交换排序法
冒泡排序法
对所有相邻的元素进行比较,若逆序,则将其交换,直到没有逆序的元素为止,最终达到排序的目的
数据查找算法及程序设计
顺序查找法
最简单的查找算法,适用于线性表
从第一个元素开始,依次将线性表中的元素与给定值进行比较
查找算法简单,但效率较低
但是对链式存储线性表或顺序存储的无序线性表,只能用顺序查找算法
二分查找法
折半查找
要求被查找的表采用顺序存储结构且数据元素升序或降序排列
查找效率较高
计算机网络技术
数据通信基础知识
数据的传输方式
串行
基带
局域网
距离近
信号转换
网卡
宽带
数模转换(D/A),模数转换(A/D)
也叫频带传输
广域网
距离远
信号转换
调制解调设备
传输线路带宽
线路上每秒最多能传输的二进制数的位数,是线路的最大传输能力
带宽与传输速率不同
传输速率还与用户数量有关
通信协议
计算机之间进行通信的语言
三要素
语法
用于规定协议中所含元素及顺序,是协议内容的数据结构
语义
是对协议中各个元素的含义说明或规定
时序
处理各种事件的先后顺序
Windows中的常用协议
NetBIOS与NetBEUI
NetBIOS是网络基本输入输出系统协议
NetBEUI是其的扩展用户接口协议
IPX/SPX
互联网络分组交换/顺序交换协议,是面向局域网、可路由的高性能协议
优点
容易实现和管理
TCP/IP
传输控制协议/网际协议
广泛应用于大型网络,用于跨越路由器与其他网络进行通信,已经成为广域网和Internet的标准协议
网络体系结构
计算机网络中的各层模块及其协议的集合
OSI模型
7层
应用层
表示层
会话层
传输层
网络层
数据链路层
物理层
TCP/IP体系结构
是网络中的事实标准,适用于大型网络,已成为Internet的重要通信协议
是OSI模型的具体实现
两者各层的对应关系
网络接口层
TCP/IP的最底层,对应OSI模型的物理层和数据链路层,但没有定义任何协议,仅定义了连接不同网络的接口
网络层
核心
网际协议(IP)
主要功能
IP寻址
路由选择
数据器打包/拆包
传输控制层
TCP层
功能与OSI模型中的传输层基本相同
应用层
对应OSI模型的会话层、表示层和应用层
为用户访问互联网提供了远程登录(telnet)、简单邮件传输(SMTP)、文件传输(FTP)、超文本传输(HTTP)等协议
广域网与Internet及其应用
Internet基础知识
Internet是世界上最大的广域互联网络,是计算机和通信两大现代技术相结合的产物,代表着当今计算机网络体系结构发展的一个重要方向
常用协议
TCP/IP
用于规范网络上所有主机之间的数据传输格式及传送方法,以保证数据安全可靠地到达目的主机
文件传送协议(FTP)
主要用于将文件上传到另一台计算机上,或者从另一台计算机上下载文件到本地机
一个服务器可以同时为多个客户端提供服务
远程登录协议(telnet)
主要用于控制远端主机的登录
超文本传输协议(HTTP)
规定在www上浏览网页时所遵循的规则和操作,使浏览器有统一的规则和标准
Internet资源及典型服务
信息资源
典型服务
提供了形式多样的手段和工具
专题讨论(usenet)
信息查询(gopher)
广域信息服务系统(WAIS)
电子公告栏(BBS)
电子邮件(E-mail)
远程登录(telnet)
文件传输(FTP)
IPv4地址
主机要准确通信,每台主机都应该有唯一标识
地址
IP地址
用二进制32位编码,每8位为一组(即一个字节),用原点.分隔
实际运用中用4个十进制数表示IP地址,单个数范围为0~255,且用原点分隔
包括两部分
前部分
网络标识
后部分
主机标识
域名
分类
五类
常用的
A类
用于大型网络
第一组为网络标识,第一位为0,有126个网络标识
后三组为主机标识,每个网络可接2的24次方-2台主机
B类
用于中型网络
前两组为网络标识,其中第一组的前两位为10
后两组为主机标识,每个网络可接2的16次方-2台主机
C类
用于小型网络
前三组为网络标识,其中第一组前三位为110
最后一组为主机标识,每个网络可接2的8次方-2台主机
公有IP地址
外网地址
私有IP地址
内网、私网或局域网IP地址
专门供组织机构或公司内部使用
全为0或全为1两个编码不能作为任何主机的IP地址
特殊的
单播地址
127.0.0.1
用于本机的网络软件测试和进程间的通信
指向网络的广播地址
主机标识每一位全为1
受限广播地址
32位全1
若向其发送数据,实质是向发送者的本地网(不跨出路由器)中的所有主机发送数据
分配
动态分配
静态分配
IPv4的子网掩码
也用32位二进制数编码,表示形式与IP地址对应
获取网络IP地址
将主机IP地址与子网掩码的二进制数按对应位进行“与”运算,即可得到网络IP地址
分割网络
适当设计子网掩码可以将一个网络IP地址分割成多个子网的IP地址,以便解决远距离的多个子网(代理服务器)使用一个网络IP的问题
如果分成2的n次方个子网,前n位位1,其他为0.而且一定后5位为0
子网IP地址 前n为0,1排列组合,其他为0
IPv6地址
地址结构
128位二进制数
依靠地址头部的标识符区分地址类型,并按接口界面分配IP地址
IP地址的3种表示方法
常规表示法
冒号16进制
将128位地址分成8段,每段用4位16进制数表示(16位二进制数)表示,段间用冒号分开
零压缩表示法
0000段可以缩写为0
也可以将多个连续的0段用一对冒号::表示,但一个地址中只能用一次
嵌入表示法
将IPv4和IPv6混合使用
左边6段用上述方法书写,剩余部分用IPv4的形式书写,两部分之间用冒号连接
分类
只对高位(前缀)进行了分配
域名
主机的一个有意义且容易记忆的文字名称
一对多
一个IP地址可以有多个域名
一个域名只能对应一个IP地址
右边子域是左边子域的上级域
最左边的为网络名