《大学计算机（第2版）》全套教学课件

大学计算机第1单元认识计算机.pptx第2单元简单数据的存储.pptx第3单元管理计算机.pptx第4单元数据结构与线性问题处理.pptx第5单元数据查找与排序.pptx第6单元信息的共享与利用.pptx第7单元网络安全.pptx第8单元数据管理技术概述.pptx第9单元人工智能概论.pptx第10单元OFFICE2016文档处理.pptx第11单元Photoshop图像处理.pptx第12单元Premiere非线性编辑.pptx全套可编辑PPT课件1.1计算思维概述163计算思维计算设备的应用与发展是人类社会进步的必然产物——计算问题不处不在、而计算机也将与时俱进21世纪，计算机科学界涌现出了一批天才。他们建立了改变人类生活的现代计算机工业，影响了整个世界。阿兰·图灵(AlanTuring)唐纳德(DonaldKnuth)艾兹赫尔·戴克斯特拉(Edsger

Dijkstra)Edsger_Dijkstra我们所使用的工具影响着我们的思维方式和思维习惯，从而也将深刻的影响着我们的思维能力。周以真

Computationalthinkingwillbeafundamentalskillusedbyeveryoneintheworldbythemiddleofthe21stCentury.计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。ComputationalThinking计算思维的概念用四个字来概括：

抽象、算法用八个字来概括：

合理抽象、高效算法导航问题网抽象最优路径算法计算机实现导航系统计算机的出现为计算思维的实现提供了高效的手段理解计算思维概念化，不是程序化。基础的，不是机械的技能。人的，不是计算机的思维。数学和工程思维的互补与融合。面向所有的人，所有地方。是思想，不是人造品。计算思维最根本的内容：抽象（Abstraction）和自动化（Automation）面对一个新问题，运用所有资源将其解决的能力。计算思维能力的核心是问题求解的能力。计算思维能力计算思维能力的概念发现问题寻求解决问题的思路分析比较不同的方案验证方案深入掌握计算机解决问题的思路，更好地用好计算机。把计算机处理问题的方法用于各个领域，推动在各个领域中运用计算思维，更好地与信息技术相结合。求解能力是“教”不会，“学”不会的，只能“练”会。计算思维能力的培养计算机是工具，帮助提升人的能力计算思维是人类思维活动，有助于计算机解决更为复杂的问题。计算机能干什么？存储更多的数据---大数据解决更复杂的问题---人工智能。交流更方便些-------听说。以亿亿次/S的速度,模拟无法实现或耗资巨大的过程等。计算机不能干什么？人机分界在于“思考”二字。计算机所不具备：直觉、综合、机敏、灵感。由人来创造性地研究各种所需的算法、模型、方法。计算机与计算思维的关系1.2冯.诺依曼体系结构1945年，冯·诺依曼提出了计算机共同遵守的基本规则，被称为“冯·诺依曼体系结构”。冯·诺依曼1949年EDSAC六十多年来，计算机技术突飞猛进，但计算机系统基本结构没有变○五大基本部件;○采用二进制数表示指令和数据;○存储程序原理典型的冯·诺依曼计算机组成---运算器为核心五大构成部件输入设备：程序和数据送至计算机中；运算器：完成各种算术、逻辑运算；存储器：长期记忆程序、数据、结果的能力；输出设备：按照要求将处理结果输出给用户。控制器：根据需要控制程序走向，并能根据指令控制机器的各部件协调操作；现代计算机组成---以存储器为中心（外）存储器（内）存储器中央处理器（CPU）控制器输入设备输出设备数据流地址控制流运算器结果完成二进制编码的算术或逻辑运算的部件。控制整个计算机自动地、连续地和协调地完成一条条指令。程序通过输入设备送入计算机的存储器中二进制存储进制仅是一种计数策略---何种进制都有存在的价值二进制：1111八进制：17十进制：15十六进制：F计算机采用二进制简单：技术实现、运算控制可靠：抗干扰输入R进制4+8转换为二进制100+10001100转换为R进制R进制显示12存储程序原理计算机的工作原理：“存储程序”+“程序控制”问题程序描述求解步骤运行内存CPU取指分析执行回写外存无需干预自动完成程序的执行过程指令是对计算机进行程序控制的最小单位。计算机所识别的指令集合称为计算机的指令系统。指令指令与程序机器指令格式操作码操作数机器执行什么操作执行对象（具体数、存放位置）例如：1011000000000101这是一条2字节指令，第1个字节（即10110000）表示操作码，第2个字节（即00000101）表示操作数。含义：把数5送入累加器A。指令系统：CISC（20世纪90年代前）、RISC（ARM）。不同的CPU架构，采用不同的指令集。指令系统IntelX86ARMARMv1~ARMv7RISCAMDamd64CISC+3D-Now!指令集CISC完成一项特定任务的一组指令序列。源程序（高级语言书写）处理器A-指令系统A处理器B-指令系统N处理器N-指令系统N……编译程序A编译程序B编译程序……编译程序N程序1.3计算机的硬件组成相互依赖协同工作相互促进协同发展硬件：物理实体，决定性能；软件：逻辑实体，决定功能。硬件与软件语言处理程序数据库管理系统网络软件系统服务程序等操作系统硬件结构系统软件各种应用软件软硬件层次关系5大部件输入设备输出设备存储器运算器控制器配件部件与配件总线总线是计算机各种功能部件之间传送信息的公共通信干线。主机的各个部件通过总线相连接，外部设备通过相应的接口电路与总线相连接，形成了计算机硬件系统。系统总线架构图依据传输的信息种类地址总线AB用于传送地址信息：读写位置地址总线数据总线控制总线数据总线DB用于传送数据信息双向：可把CPU的数据传送到存储器或输入输出接口等其它部件，也可将其它部件的数据传送到CPU控制总线主要用来传送控制信号和时序信号读写信号，中断请求、回答与响应信号，工作状态信号以及其他各种功能控制信号。分类单向：只能从CPU传向存储器或I/O端口X86架构CPU总线Intel从8086开始，286、386、486、586、P1、P2、P3、P4都用的同一种CPU架构，统称X86。早期PC，CPU/RAM/IO都是在一条总线上，所有部件必须在同步的模式下工作。CPU内存I/O设备北桥主要控制

CPU内存显卡等高速设备。南桥芯片负责I/O总线之间的通信。南桥、北桥芯片解决速度不匹配问题。前端总线桥间总线AGP总线内存总线外部总线1.4计算机软件软件：与计算机系统操作有关的程序和文档。程序-指完成特定功能的指令序列以及所处理的数据；文档-与软件开发、维护和使用有关的文字材料，是软件的必要的组成部分。软件的概念及特点软件软件的基本特点逻辑实体无明显的制造过程对硬件和环境依赖复杂、会更复杂开发成本昂贵牵扯到很多社会因素系统软件指控制和协调计算机及外部设备，支持应用软件开发和运行的系统。操作系统语言处理程序数据库管理系统软件的分类应用软件为满足用户不同领域、不同问题的应用需求而开发的软件。文字处理软件、媒体播放软件、辅助设计软件、信息管理软件、导航系统等。软件危机与软件开发模型软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。包含两方面的问题：（1）如何开发软件，以满足不断增长，日趋复杂的需求；（2）如何维护数量不断膨胀的软件产品。软件危机软件危机主要表现软件开发成本和进度的估计不准确对系统不满意的现象经常发生软件产品的质量往往不可靠软件的可维护程度非常低软件的成本不断提高软件开发不能满足硬件和人们需求软件开发模型是软件开发的全部过程、活动、任务和管理的结构框架。软件开发模型它能清晰、直观地表达软件开发全过程，明确规定要完成的主要活动和任务，是软件项目研发的基础。选择合适的开发模型十分重要。系统需求分析详细设计程序编码测试运行维护总体设计人员管理项目管理软件开发模型开发过程主要阶段常见开发模型螺旋模型XP开发模型瀑布模型演化模型快速开发模型没有任何一种方法能够解决软件危机中的所有问题，所以在软件开发的各个阶段采用综合治理的方法。软件开发模型直接影响软件开发的周期和软件质量，是软件开发的组织管理形式，是软件工程最重要的内容之一。需求分析总体设计详细设计编码测试运行及维护（需求说明书）（总体设计书）（详细设计书）（程序清单）（测试报告）（维护报告，改进的系统）瀑布模型简介瀑布模型将软件生存周期所有活动规定为按线性顺序联接的若干阶段：需求分析、总体设计、详细设计、编码、测试、运行和维护。各阶段由前至后、相互衔接，如同瀑布流水，逐级下落。上一阶段的成果是本阶段的工作对象；本阶段的成果，作为下一阶段的输入；任何阶段都要进行工作进行评审，若得到确认，则继续下阶段的工作，否则返回前一阶段或更前一阶段。特点提供了一个开发模板，使得分析、设计、编码、测试、运行维护可以在该模板的指导下应用。各阶段的质量控制尽可能避免错误的累积。优点缺点：缺乏灵活性，不能适应用户需求的改变对于需求不能完全确定的软件开发项目将产生很大的风险。

通常使用场合：需求分析做得比较好的系统二次开发系统1.5操作系统简介操作系统简称OS，负责管理和控制计算机系统中的全部软、硬件资源，合理地组织计算机的工作流程，为用户应用程序的运行提供一个友好的界面和良好的工作环境。计算机硬件操作系统应用软件人机接口支持管理管理地位：是系统硬件之上的第一层软件，为其他软件提供单向支撑作用。主要设计目标：向用户提供方便、简单的使用环境；提高系统资源的利用。处理机管理的主要任务是对中央处理机的分配和运行实施有效的管理，提高CPU的利用率。操作系统的基本功能处理机管理进程控制进程调度进程同步进程通信46程序只有装入主存时才有可能被处理机执行，存储器管理为更多的任务分配所需的存储空间。存储器管理内存分配存储保护存储扩充I/O设备种类繁多，特性和操作方式相差甚大设备管理成为操作系统中最繁杂且与硬件最紧密的部分。设备管理设备是计算机中的重要资源，设备管理的主要任务是控制设备和CPU之间的I/O操作。缓冲区管理设备分配虚拟设备设备处理设备独立性(1)

文件存储空间的管理。(2)

目录管理。(3)

文件保护。(4)文件操作管理。文件管理是操作系统中实现文件统一管理的一组软件、被管理的文件以及为实施文件管理所需要的一些数据结构的总称。从系统角度来看，文件系统是对文件存储器的存储空间进行组织，分配和回收，负责文件的存储，检索，共享和保护。文件管理49操作系统提供两种形式的接口供用户使用。命令接口提供一组命令供用户直接或间接控制自己的作业；(2)程序接口提供一组系统调用供用户应用程序和其他系统程序调用操作系统的功能。用户接口手机操作系统安卓操作系统Google发布基于Linux平台的开源移动手机平台。优点：具备触摸屏、高级图形显示和上网功能，界面强大。硬件厂商：摩托罗拉、三星、LG、联想，中兴等。缺点：由于跨平台的优势导致了安卓系统的不兼容性；开放性带来的不安全。常见操作系统IOS操作系统硬件厂商：苹果公司优点：全触摸设计，第三方软件多。特点：系统封闭最初为iPhone设计，后来用到iPodtouch、iPad以及AppleTV等产品上。IOS产品的封闭性，所有的APP都运行在iPhone，iPad等iOS产品当中，有着很高的硬件利用效率。Microsoft开发的用于PocketPC和Smartphone的软件平台。将Windows桌面扩展到了个人设备中。WindowsMobile硬件厂商：HTC、三星电子、LG、山寨厂商。优点：界面和操作都和Windows十分接近，各种保存在电脑或手机里的信息、资料可以轻松实现共享，有大量的应用软件可供用户选择。缺点：占用系统资源高、容易系统崩溃。计算机操作系统主流：Windows系统、Linux系统和MacOS系统。微软公司开发的窗口化操作系统。采用GUI图形化操作模式，使用广泛。Windows系统苹果计算机公司为它的Macintosh计算机设计的操作系统。最早采用GUI图形用户界面、多媒体应用、鼠标等。MacOS操作系统Linux是一种自由和开放源码的操作系统，存在多种不同的Linux版本（都使用Linux内核）。Linux可安装在各种计算机硬件设备中，比如手机、平板电脑、路由器、视频游戏控制台、台式计算机、大型机和超级计算机。Linux世界上运算最快的10台超级计算机运行的都是Linux操作系统。适合普通用户：熟悉，好用，图形图像软件多。用户不知道自己想要什么，也不明白自己在做什么，更不打算为自己的行为负责。WindowsLinuxMacOS适合it工作人员：主要占据服务器领域市场。用户知道自己想要什么，也明白自己在做什么，并且会为自己的行为负责。前端工程师的主流选择：Mac系统只被装在苹果公司的电脑上。选择1.6语言处理程序程序设计语言程序设计语言是用于书写计算机程序的一组记号和一组规则。低级面向过程面向非过程高级机器语言机器语言是计算机系统唯一能识别的、不需要翻译直接供机器使用的程序设计语言。用机器语言编写程序难度大、直观性差、容易出错，修改、调试也不方便，计算机能够直接识别，程序运行速度最快。1+2+……100的部分代码汇编语言机器语言助记表示。和机器语言一样，也是面向机器的程序设计语言，通用性差，使用不方便。机器语言和汇编语言一般都称为低级语言。MOVAX,20

MOVCX,100

ADDAX,CX计算机不识别，需要翻译。高级语言高级语言的书写方式更接近人们的思维习惯，程序更便于阅读和理解，出错时也容易检查和修改。Main(){inti,sum=0;for(i=1;i<=100;i++)sum=sum+i;printf(“d%”,sum);}MOVAL,0

MOVBL,0

LAB:INCAL

ADDBL,AL

CMPAL,100

JNELABC语言汇编语言语言处理程序一般是由汇编程序、编译程序、解释程序和相应的操作程序等组成，其作用是将源程序翻译成计算机能识别的目标程序。语言处理程序使用机器语言书写的程序，无需翻译。汇编语言书写的程序无法独立于机器(特定的CPU体系结构)，要翻译成机器指令才能执行。高级语言独立于机器的特性，靠编译器为不同机器生成不同的目标代码。将高级语言编译到什么程度跟编译的技术有关。解释和编译生成可执行的EXE文件，指令序列，依赖具体的硬件平台。跨平台需要重新编译。通过编译器将java源程序编译成java字节码文件（.class）一种中间格式，和硬件无关。虚拟机由软件实现，将字节码文件转换为具体平台可执行的机器指令，实现了JAVA的跨平台性。JAVA有多种JVM，不同的JVM中有针对不同平台的解释器，可以把相同的字节码文件翻译成相应平台可以识别执行的机器指令码。虚拟机技术1.7无处不在的计算新技术迅速发展：下一代互联网、云计算、大数据、人工智能、区块链无处不在的计算硬件正在出现：无人汽车、手表、眼镜、包包、牙刷、镜子、冰箱、灯、各种显示屏等。计算无处不在，连接随手可及计算模式的演变主机时代多人共享一台计算机PC时代一人一台计算机internet资源共享-过渡阶段普适计算无处不共享计算机是稀有资源。一般放在密闭房子里由专家操作，其他普通用户通过终端共享一台计算机。主机时代个人可以有自己的计算机，利用它完成某项任务，但需要自己操纵。PC时代资源共享为目的，海量的用户及其资料会被相互连接，同时也将主机时代和PC机时代的大量设备连在一起。大量的信息联网必将会出新的计算关系。internet时代无处不在的计算：用户可以更为方便的获取自己所需信息。大量的计算设备嵌入在墙壁、椅子、衣服、电灯开关、汽车等一切东西中。普适计算时代基本特征：深度的嵌入计算，即连接现实世界中一切具有计算能力但规模大小不同的东西。普适计算概述把计算机融入到环境中去，使人们关注的重点从操作工具转移到执行任务本身上来，可以在任意时间、使用任意设备、通过任意网络来获得所需的服务。普适计算的概念原因计算资源的丰富与廉价互联网（无线网络）的广泛使用普适计算环境下人的注意力就成为一种稀缺资源。普适计算关注的是人们的注意力以及人们对计算的满意程度，它是一种以人为中心的计算模式。普适性数量众多的计算设备嵌入到环境中，通过这些设备用户可以随时随地得到计算服务。普适计算的要求透明性整个计算系统不断地更新和学习，程对于用户透明。可以使用户最大程度地将注意力放在要完成的任务上。动态性用户通常处于移动状态：特定的空间内用户集合将不断变化；移动设备动态地进入退出：计算系统的结构发生动态变化。自适应性计算系统可以感知和推断用户需求，自发地提供用户需要的信息服务。永恒性计算系统不会关机或者重启，计算模块可以根据需求、系统错误或系统升级等情况加入或离开计算系统。普适计算涉及的技术大学计算机2.1数值的存储数制2进制8进制10进制16进制用一组固定的数字和一套统一的规则来表示数目的方法。0、1，逢2进10……7，逢8进10……9，逢10进10……9、A……F，逢16进1基数位权RRN2进制：2，2n-1,2n-2,……21,20,2-1,2-2,……8进制：8，8n-1,8n-2,……81,80,8-1,8-2,……10进制：10，10n-1,10n-2,……101,100,10-1,10-2,……16进制：16，16n-1,16n-2,……161,160,16-1,16-2,……总结R进制：R，Rn-1,Rn-2,……R1,R0,R-1,R-2,……不同进制，计数功能等价，可以相互转换。数制转换2进制------10机制：人类习惯2进制------8机制：程序设计，处理方便性2进制------16机制：程序设计，处理方便性(1001.1)2=1╳23+0╳22+0╳21+1╳20+1╳2-1

=（8+0+1+0.5）10=（9.5）10例：(2019.8)10=2╳103+0╳102+1╳101+9╳100+8╳10-1“权”二进制数转换为十进制数规则：按“权”展开求和10N2N(6B.8)2=6╳161+11╳160+8╳16-1=（96+11+0.5）10=（107.5）108N二进制和十进制的转换十进制转换为二进制整数整数部分：除以2取余，直到商为0，从下往上读数。例：将十进制数87转化为二进制

2|87……1 2|43……12|21……1 2|10……02|5……1 2|2……02|1……10所以,(87)10=(1010111)2小数部分：乘二取整，直到小数部分为零或给定的精度为止，从前向后读数。0.81252X1.6250……1整数0.62521.250……10.2520.5……00.521.0……1XXX所以,(0.8125)10=(0.1101)2(0.65)10=(0.10100110011)210---R进制整数部分：除以R取余小数部分：乘以R取整2进制到8进制：3位归并8进制到2进制：1位分3位例如：将（10101101.10111）2转换成8进制数。（10101101.10111）2=（010

101

101.101

110）2

=（255.56）8

例如：将（255.56）8转换成2进制数。（255.56）8=（255.56）8

=（010

101

101.101

110）2二进制和八进制的转换2进制到16进制：4位归并16进制到2进制：1位分4位例如：将（10101101.10111）2转换成16进制数。（10101101.10111）2=（1010

1101.1011

1000）2

=（AD.B8）16

例如：将（AD.B8）8转换成2进制数。（AD.B8）8=（AD.B8）16

=（1010

1101.1011

1000）2二进制和十六进制的转换以8位整数存储为例数字的存储易实现、易运算原则+90-90符号位：0表示+，1表示-+37：00100101原码反码补码-38：10100110+37：00100101-38：11011001+37：00100101-38：11011010整数数值部分按位取反反码+1整数在计算机中以补码形式存储计算:37-38111111111111111010000001编码设计真的很重要补码反码原码2.2文字的存储三种编码任何一种文字，需三种编码键盘上的按键组合存储的二进制编码决定文字形状的二进制编码123存储码字形码输入码英文：字母拼写顺序computer汉字：

从音：wang拼音

从形：gggg五笔借助已有键盘按键，为文字所构建的可区分的编码。重码率低，编码短，易记忆。输入码英文：ASCII码汉字：GB2312，GB18030存储时，为文字所构建的可区分的二进制编码。存储码A10000017b存储

010000018b基于x86的系统基本都支持使用ASCII码DOS，VC编译器ASCII码国家标准总局发布，1981年5月1日实施。收录简化汉字及符号、字母、日文假名等共7445个图形字符，其中汉字占6763个。图形字符采用两个字节表示，每个字节采用七位编码表示。GB2312GBK-1995GB180301995年实施。GBK向下与GB2312完全兼容，向上支持ISO10646国际标准，共收入21886个汉字和图形符号。图形字符采用双字节表示。GB18030-2005是我国最新的内码字集，与GB2312-1980和GBK兼容，共收录汉字70244个。采用多字节编码：1个、2个或4个字节。解决传统的字符编码方案的局限。为每种语言中的每个字符设定唯一的二进制编码。满足跨语言、跨平台进行文本转换、处理的要求。1990年开始研发，1994年正式公布。UNICODE码编码方案：UTF-8、UTF-16、UTF-32。Unicode5.0版本中，用了238605个码位。点阵字形码矢量字形码输出码所有文字字形码形成字库输出码又称字形码，用于描述文字输出形状的编码。点阵字形码把汉字按图形符号设计成点阵图，就得到了相应的点阵代码（字形码）放大变形、锯齿边界保存每一个文字的描述信息，笔划的起始、终止坐标，半径、弧度等。通常使用贝塞尔曲线，绘图指令和数学公式进行绘制。理论上可以被无限地放大，笔划轮廓仍然能保持圆滑。矢量字形码英文的输入汉字的输入2.4模拟信号的数字化模拟信号用连续变化的物理量表示的信息，其信号的幅度，或频率，或相位随时间作连续变化（时间和状态都连续的信号）。自然界存在的信号大多数是模拟信号。如温度、湿度、压力、长度、电流、电压等。优点缺点精确的分辨率：在理想情况下，有无穷大分辨率；处理更简单：直接通过模拟电路组件实现。受杂讯影响：信号被多次复制，或长距离传输，影响显著。噪音干扰：不可能还原不能进行复杂运算：检索等时间和状态都离散的信号。其特点是：➀状态的离散性。数字信号的幅值被限制在有限个数值内，因此，这些有限个数值就可以一一加以表示。➁时间的离散性。数字信号从时域波形上看也是不连续的，是离散的。数字信号计算机适合处理数字化信息数字信息有限点每点有限值原始信息无穷点每点无穷信息量文件某种结构表示量化点信息采样量化编码采样信息有限点每点无穷信息量数字化过程2.5图像的数字化采样量化编码图像的数字化数字化图像的优势数学运算：基本运算，特征提取，检索等。128灰度级64灰度级32灰度级16灰度级8灰度级4灰度级2灰度级256灰度级采样列采样行在一幅图像的每个像素位置上测量颜色值。图像传感元件完成。将像素处的亮度转换成与其成正比的电压值/电流值。采样数字图像仅仅是真实场景的一个近似。将把取样后所得的用连续量表示的像素值离散化为整数值的过程叫量化。量化256级灰度图象子图（16x16）

子图对应的量化数据图像编码与压缩的本质对将要处理的图像源数据按照一定的规则进行变换和组合，可以用尽可能少的符号来表示尽可能多的信息。图像编码与压缩的依据源图像中冗余，诸如空间冗余、时间冗余、信息熵冗余、结构冗余、知识冗余等。指在满足一定质量（信噪比的要求或主观评价得分）的条件下，以较少比特数表示图像或图像中所包含信息的技术。编码文件类型与压缩编码图像原始格式数据量大，1200万像素24位图，文件大小为36MB。压缩存储文件类型文件类型决定文件封装格式，一般由文件后缀名体现。压缩编码数据部分采用何种方式编码，是文件内容的一部分。不压缩，两种存储格式：左下角开始，从左向右，从下向上依次记录。左上角开始，从左向右，从上向下依次存储。bmp图像块可重复：多幅图像----动画采用串表压缩算法来存储图像数据支持256色gifJPG文件使用的数据存储方式有多种。最常用的是JPEG文件交换格式（JPEGFileInterchangeFormat，JFIF）。文件由一个个数据段组成：标记码(Tag)、数据长度、数据。

标记码（Tag）

2Bytes

数据长度（大端序）2Bytes数据n-2Bytes……下一个数据段离散余弦变换小波变换有损压缩视觉敏感视觉不敏感jpgpng文件：无损压缩，采用LZ77算法的派生算法进行压缩，高压缩比。灰度图像深度可到16位，彩色图像深度可到48位。浏览器上采用流式浏览：完全下载之前提供一个基本的图像内容，然后逐渐清晰。最主要是：IHDR（图像描述信息，如宽度，高度，是否真彩色..）IDAT（图像数据）IEND（文件尾终止符）文件头（89504E470D0A1A0A）数据块Chunk数据块Chunk……数据块Chunkpng2.5视频的数字化采样量化编码视频的数字化xy平面(a,b)先在时间轴上采样，再按静止图像处理。两次采样完成。采样及量化通过特定的压缩技术，将某个视频格式的文件转换成另一种视频格式文件的方式。常见编解码标准国际电联的H.264；ISO的MPEG系列标准；Real-Networks的RealVideo；微软公司的WMV；Apple公司的QuickTime；google力推的WebM格式。编码两大类影像文件：VCD。流式视频文件：构架在流式视频技术之上的，采用“边传边播”技术，即先从服务器上下载一部分视频文件，形成视频流缓冲区后实时播放，同时继续下载，为接下来的播放做好准备。常见视频文件视频压缩数据的某种格式封装。AVI格式音频视频交错格式，将视频和音频交织在一起进行同步播放。图像质量好，跨多个平台使用。文件扩展名.aviDVD-AVI格式索尼、JVC、松下等多家厂商联合提出的一种家用数字视频格式。数码摄像机使用该格式记录视频数据。习惯称为DV-AVI格式。文件扩展名.avi。MOV格式

Apple公司开发的一种视频格式，跨平台性，即不仅能支持MacOS，同样也能支持Windows系列。文件扩展名.mov。

采用MPEG压缩标准的文件采用有损压缩方法减少运动图像中的冗余信息。MPEG-1、MPEG-2和MPEG-4MPEG-1：文件扩展名.mpg、.mlv、.mpe、.mpeg及VCD光盘中的.dat文件等。

MPEG-2：文件扩展名.mpg、.mpe、.mpeg、.m2v及DVD光盘上的.vob文件等。

MPEG-4：文件扩展名.asf、.mov和DivX、AVI等。

WMV格式、RM格式、RMVB格式

、ASF格式……

真的好混乱视频压缩编码

解码器解码器的支持能够对特定格式数字压缩视频进行压缩或者解压缩的程序。2.7声音的数字化幅值t一个周期－+空气压强0决定音调决定音强CD-DA数字音乐、FM广播、AM广播和电话的带宽1020502003.4K7K15K22Kf(Hz)电话AM广播CD－DAFM广播1020502003.4K7K15K22Kf(Hz)电话AM广播CD－DAFM广播奈奎斯特定理：采样频率高于声音信号最高频率两倍时，就可把数字信号表示的声音还原为原来的声音。衡量数字音频的主要指标包括：采样频率 量化位数通道(声道)个数

常见音频文件音频压缩数据的某种格式封装。两大类音乐指令文件（如MIDI）：一般由音乐创作软件制作而成，它实质上是一种音乐演奏的命令，不包括具体的声音数据，故文件很小；声音文件：通过录音设备录制的原始声音，其实质上是一种二进制的采样数据，故文件较大。声音文件还可以分为“音频流”和“非音频流”两种。音频流：够一边下载一边收听，比如“.WMA”、“.RA”、“.MOV”等。非音频流：需要等整个压缩文件全部下载到自己机器后才可以观看。WAVE文件：WAV几乎是和CD相当的，直接存储采样后的数据。MP3文件：MP3就是一种音频压缩技术，这种压缩方式的全称叫MPEGAudioLayer3，所以人们把它简称为MP3。有损数据压缩，可以按照不同的位速进行压缩，提供了在数据大小和声音质量之间进行权衡的一个范围。WMA文件：是微软公司推出一种音频格式，在压缩比和音质方面都超过了MP3，在较低的采样频率下也能产生较好的音质。APE文件：APE是一种无损压缩音频技术，APE的文件大小大概为WAV的一半左右。通过网络传输音频CD，APE可以节约大量的资源。FLAC：无损压缩格式，可以还原音乐光盘音质。已被很多软件及硬件音频产品所支持。大学计算机3.1操作系统的功能和类型操作系统的基本功能计算机是由硬件和软件资源组成的一个计算处理系统，这个系统必须有一个对其进行高效管理和控制的机制，并提供相应的操作界面（接口），这个机制就是操作系统。操作系统（OperatingSystem，简称OS）是直接运行在“裸机”上的最基本的系统软件。从资源管理的角度，操作系统是为了合理、方便地利用计算机系统，而对其硬件资源和软件资源进行管理的软件。其它软件建立在操作系统上，取得操作系统支持与服务。用户利用操作系统命令和服务去操作计算机。1、操作系统简介硬件、软件和用户之间关系硬件系统软件应用软件专业人员通过机器指令操作普通用户通过命令操作通过专用软件完成工作操作系统是由一套规模庞大复杂的程序来完成的，可分为五大管理功能模块。处理机管理存储管理文件管理设备管理作业管理对处理机的时间进行分配，对不同程序的运行进行记录和调度。解决内存的分配、保护和扩充的问题。提供创建，撤销，读写，打开和关闭文件等功能。对外围设备进行管理。实现作业调度和作业控制。2、管理功能①处理机管理：包括进程控制、进程同步、进程通信和进程调度。3、基本功能②存储管理负责把内存单元分配给需要内存的程序以便让它执行，在程序执行结束后将它占用的内存单元收回以便再使用。对于提供虚拟存储的计算机系统，还要与硬件配合做好页面调度工作，根据执行程序的要求分配页面，在执行中将页面调入和调出内存以及回收页面等。③文件管理管理外存储器上的数据（如磁盘、光盘、U盘等），对外存器的空间进行组织分配，负责数据的存储，并对存入的数据进行保护检索。实现以下三方面的任务：有效地分配文件的存储空间（物理介质）；提供一种组织数据的方法（按名存取、逻辑结构、组织数据等）；提供合适的存取方法（顺序存取、随机存取等）。④设备管理对各种输入/输出设备进行分配、回收、调度和控制，以及完成基本输入/输出等操作。⑤作业管理根据调度算法，从作业队列中选出若干个作业，分配必要的资源（如内存，外备等），并建立相应的作业进程和为其服务的系统进程，最后把这些作业的程序和数据调入内存，等待进程调度程序去调度执行。常见的操作系统不同的计算机设备和不同的管理需求需要设计不同的操作系统，从简单到复杂，从手机的嵌入式系统到超级计算机的大型操作系统。有工业用的，商业用的，个人用的，涉及的范围很广，型态多样。1、操作系统分类操作系统的种类相当多，按应用领域划分主要有桌面操作系统、服务器操作系统和嵌入式操作系统三种。桌面操作系统主要用于个人计算机上。一般为单用户操作系统，一个人独占计算机的所有资源。桌面操作系统基本是根据人在键盘和鼠标发出的命令进行工作，对人的动作和反应在时序上的要求并不很严格。常见的桌面操作系统主要有：类UNIX操作系统、Windows和MacOS操作系统。2、桌面操作系统服务器操作系统是指安装在大型计算机和服务器上的操作系统（如Web服务器、应用服务器和数据库服务器等），是多用户操作系统。常见的服务器操作系统有UNIX系列，Linux系列，Windows服务器系列等。2、服务器操作系统3、嵌入式操作系统嵌入式操作系统是应用在嵌入式环境的操作系统，是对整个嵌入式系统以及它所操作、控制的各种部件装置等资源进行统一协调、调度、指挥和控制的系统软件，具有实时高效性、硬件的相关依赖性、软件固态化以及应用的专用性等特点。嵌入式操作系统一般是应用于小型电子装置，系统资源相对有限，内核较之传统的操作系统要小得多。如智能手机、便携式计算机、工厂控制设备等中的操作系统。广泛使用的有嵌入式Linux、WindowsCE、VxWorks等，及智能手机和平板中的Android、iOS等。常见的操作系统不同的计算机设备和不同的管理需求需要设计不同的操作系统，从简单到复杂，从手机的嵌入式系统到超级计算机的大型操作系统。有工业用的，商业用的，个人用的，涉及的范围很广，型态多样。1、操作系统分类操作系统的种类相当多，按应用领域划分主要有桌面操作系统、服务器操作系统和嵌入式操作系统三种。桌面操作系统主要用于个人计算机上。一般为单用户操作系统，一个人独占计算机的所有资源。桌面操作系统基本是根据人在键盘和鼠标发出的命令进行工作，对人的动作和反应在时序上的要求并不很严格。常见的桌面操作系统主要有：类UNIX操作系统、Windows和MacOS操作系统。2、桌面操作系统服务器操作系统是指安装在大型计算机和服务器上的操作系统（如Web服务器、应用服务器和数据库服务器等），是多用户操作系统。常见的服务器操作系统有UNIX系列，Linux系列，Windows服务器系列等。2、服务器操作系统3、嵌入式操作系统嵌入式操作系统是应用在嵌入式环境的操作系统，是对整个嵌入式系统以及它所操作、控制的各种部件装置等资源进行统一协调、调度、指挥和控制的系统软件，具有实时高效性、硬件的相关依赖性、软件固态化以及应用的专用性等特点。嵌入式操作系统一般是应用于小型电子装置，系统资源相对有限，内核较之传统的操作系统要小得多。如智能手机、便携式计算机、工厂控制设备等中的操作系统。广泛使用的有嵌入式Linux、WindowsCE、VxWorks等，及智能手机和平板中的Android、iOS等。3.2操作系统界面操作系统人机界面操作系统的人机交互功能主要靠可输入输出的外部设备和相应的软件来完成。可供人机交互使用的设备主要有键盘显示、鼠标、各种模式识别设备等。与这些设备相应的软件就是操作系统提供人机交互功能的部分。人机交互部分的主要作用是控制有关设备的运行和理解，执行通过人机交互设备传来的有关的各种命令和要求。1、人机界面人机界面是计算机和用户之间进行交互和信息交换的媒介，它实现信息的内部形式与人类可以接受形式之间的转换。用户和计算机之间一般用面向问题的受限自然语言进行交互。常见的交互方式有命令式、菜单式和图形界面三种。目前有系统开始利用多媒体技术开发新一代的用户界面。2、命令方式交换命令式交互方式是定义一种简单的语言结构（动词+宾语），通过这种语言与计算机交互，每交互一次完成一个特定的任务或任务中的某一步，通过不断地交互完成所需要的操作。键入命令命令交互方式是一种最简单的人机交互界面，比如以前的DOS系统，现在的Windows系统中的cmd命令，Linux/Unix系统中的shell命令都是这种交互方式的代表。例如：C:\>cdc:\windows命令行快捷键系统级快捷键可以全局响应，不论当前焦点在哪里、运行什么程序，按下时都能起作用；应用程序级快捷键只能在当前活动的程序中起作用；控件级的快捷键则仅在当前控件中起作用。例如，Windows操作系统的系统级常见快捷键有：Ctrl+C、Ctrl+X、Ctrl+V、Ctrl+S2、菜单方式交换菜单方式采用一种集成式和层次化结构，将上下文语义联系在一个集成平面中呈现出来，再辅助以图标的直观表意。3、图形方式交换图形用户接口将以往的命令模拟为一个图标来表示，比较直观和直接。图形用户接口的广泛应用极大地方便了非专业用户的使用。人机交互技术正处于多通道、多媒体的智能人机交互阶段。比如智能手机配备的地理空间跟踪技术，应用于可穿戴式计算机、隐身技术、浸入式游戏等的动作识别技术，应用于虚拟现实、遥控机器人及远程医疗等的触觉交互技术，语音识别技术，测试的眼动跟踪技术，基于脑电波的人机界面技术等。4、多媒体的智能交互方式5、Windows用户界面操作方式：先选择对象、后操作。任务栏快速启动的图标图标开始菜单指示区桌面图标图标类型含义文件存储的任何一个文件、文档、应用程序等都使用这一类图标表示。文件夹表示文件系统结构的一种提示。快捷方式是系统中某个对象的快捷访问方式。图标任务栏窗口主要有资源管理器窗口、应用程序窗口和文档窗口三类。对话框对话框中主要包含选项卡、文本框、数值框、列表框、下拉列表框、单选按钮、复选按钮、滑标、命令按钮、帮助按钮等对象。通过这些对象实现程序和用户的信息交流。3.3文件管理Windows文件管理1.Windows文件系统概述文件：是有名称的一组相关信息集合。文件和文件夹的概念文件夹（目录）：是存放文件基本属性的文件。为了便于管理，用文件夹对存储的文件实施管理。Windows操作系统将用户的数据以文件的形式存储在外存储器中进行管理，同时给用户提供“按名存取”的访问方法。命名格式：名字.类型名

（最长可达256个字符）类型名（也称扩展名）可以省略。除开头以外的任何地方都可以有空格，但不能有“？

\/*“<>|:”符号。不能利用大小写区分文件名。文件名中可以有多个分隔符（.），但最后一个分隔符后的字符串是用于指定文件的类型。如puter.file1.docx。文件和文件夹的命名访问文件的三个要素：文件所在的驱动器、文件在树状文件夹中的位置和文件的名字。文件夹的树型结构2.文档与应用程序关联Windows系统文件按照不同的格式和用途分很多种类，为便于管理和识别，在对文件命名时，是以扩展名加以区分的，即：“主文件名.扩展名”。文件的类型例如：.mp3、.jpg、.docx这样就可以根据文件的扩展名，判定文件的种类，从而知道其格式和用途。关联是指将某种类型的文件同某个应用程序通过文件扩展名联系起来，以便在打开任何具有此类扩展名的文件时，自动启动该应用程序。关联复制文件（夹）移动文件（夹）删除文件（夹）新建文件夹格式化存储器3.通过资源管理器管理文件复制整个屏幕：PrintScreen

复制当前窗口：Alt+PrintScreen剪贴板是一个在Windows程序和文件之间用于传递信息的临时存储区。剪贴板不但可以存储正文，还可以存储图像、声音等其他信息。通过它可以把多个文件的正文、图像、声音粘贴在一起，形成一个图文并茂、有声有色的文件。4.剪贴板的使用3.4系统管理系统管理计算机是由硬件和软件构成的一个系统，操作系统是对其进行管理的系统软件。用户在使用计算机的过程中，往往需要对其硬件和软件进行重新配置，以适应自己相应程序的运行，提高运行效率。为了方便用户配置系统，Windows操作系统提供许多设置系统的应用程序，并且把它们集中放在“控制面板”下。这样当用户要重新配置系统时，只要在“控制面板”里找到对应的程序，并启动运行，就可方便的完成重新配置系统。1、控制面板控制面板将同类相关设置都放在一起，整合成8大类。分别是：系统和安全网络和Internet硬件和声音程序用户账号和家庭安全外观和个性化时钟、语言和区域轻松访问系统和安全2、系统配置主要包括：操作中心、Windows防火墙、系统WindowsUpdate、电源选项、管理工具等配置程序。“操作中心”列出了有关需要注意的安全和维护设置的重要消息。日期、硬件设置桌面、网络设置3、程序的安装与卸载4、用户管理用户可以是“管理员”或“标准用户”用户，一般应建立为标准账户。当使用标准帐户登录时，可以执行管理员帐户下的几乎所有的操作，但是如果要执行影响该计算机其他用户的操作（如安装软件或更改安全设置），则Windows可能要求提供管理员帐户的密码。权限和用户权力通常授予组。通过将用户添加到组，可以将指派给该组的所有权限和用户权力授予这个用户。其中，“User”组中的成员可以执行完成其工作所必需的大部分任务。只有Administrators组的成员可以将用户添加到组、更改用户密码或修改大多数系统设置。大学文科计算机4.1数据结构概述计算机解决问题的一般步骤问题数学模型设计算法编写程序数据结构的概念数据结构主要研究数据的组织、存储和运算。能被计算机程序处理的符号的集合。数据数据元素以及元素之间的关系。组织元素及其关系在计算机中的表示。存储对数据元素进行的操作处理(插入、删除、修改、查找、排序)。运算数据结构计算机科学的核心内容之一。介于数学、计算机硬件和计算机软件三者之间。不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。数据结构的地位问题的抽象：基本构成（元素），以及它们之间的关系。逻辑结构在计算机中的存储：存储元素以及元素之间的关系。如何解决问题，满足管理需求。研究三个问题

逻辑结构

存储结构

运算数据结构的研究内容数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的关系。逻辑结构逻辑结构的概念数据元素是数据的基本单位，即数据集合中的个体。有时一个数据元数可由若干数据项(DataItem)组成。数据项是数据的最小单位。数据元素亦称结点或记录。数据元素数据项数据结构可描述为：Group=（D，R）逻辑数据结构的描述有限个数据元素的集合。数据元素之间关系的集合。

D

R例：1.一年四季的数据结构

B=(D,R)D={春，夏，秋，冬}R={(春，夏),(夏，秋),(秋，冬)}2.家庭成员的数据结构

B=(D,R)D={父亲，儿子，女儿}R={(父亲，儿子),(父亲，女儿)}春夏秋冬数据结构的图形表示父亲儿子女儿（1）线性结构A,B,C,·······，X,Y,Z学生成绩表86胡敏201816110395刘雨涵201816110787张卓2018161109成绩姓名学号结点间是线性关系。常见的逻辑结构（2）树形结构全校学生档案管理的组织方式ABCDEFGH树形结构——

结点间具有分层关系HBCDEFGA1423D={1,2,3,4}R={(1,2),(1,3),(1,4),(2,3)(2,4),(3,4)}213D={1,2,3}R={(1,2),(2,3),(3,2),(1,3)}

（3）图形结构存储结构存储结构指逻辑结构在计算机存储空间中的具体实现。存储所有元素；存储元素之间的关系一种逻辑结构可以有多种存储结构。存储结构的概念顺序存储散列存储索引存储常见存储结构链式存储常见的存储结构一种逻辑结构：可以表示成一种或多种存储结构。4.2顺序存储与链式存储采用连续存储空间存储数据元素；元素之间的关系通过存储位置的关系来表示。元素n……..元素i……..元素2元素1LoLo+mLo+(i-1)*mLo+（n-1)*m存储地址存储内容顺序存储有关键字序列：327570634894253618a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]32757063489425361832186382590i2i2i+150a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]73218638255090父节点左孩子右孩子不足之处：作插入或删除操作时，需移动大量元素。长度变化较大时，需按最大空间分配。容量难以扩充。Loc(a)=Lo+（i-1)*m每个元素所占用的存储单元个数优点：易于定位每个结点都由两部分组成：数据域和指针域。数据域存放元素本身的数据，指针域存放下一个结点的地址。数据元素之间逻辑上的联系由指针来体现。链式存储1536851400100134673∧351345h逻辑上相邻的节点物理上不必相邻。插入、删除灵活(不必移动节点，只要改变结点中的指针)。不能直接定位，必须从头向后遍历。链接存储结构特点：4.3索引存储与散列存储存储结点信息的同时，建立附加的索引表。索引表中的每一项称为一个索引项，索引项的一般形式：关键字：能唯一标识一个结点的那些数据项。地址：同值关键字结点的起始位置。稠密索引：每个结点在索引表中都有一个索引项。稀疏索引：一组结点在索引表中只对应一个索引项关键字地址索引方式分配连续存储空间，元素的存储位置由元素的关键字计算得到。有关键字序列：327570634894253618存储空间大小：11地址计算规则：L=KMOD11冲突解决机制：L+1散列方式K327570634894253618L1094846337A10948?A012345678910K70637532计算存储位置：K327570634894253618L1094846337A109485A012345678910K7048637532K327570634894253618L1094846337A10948563?A012345678910K25704894637532K327570634894253618L1094846337A109485637A012345678910K2570489436637532K327570634894253618L1094846337A109485637?A012345678910K2570489436637532K327570634894253618L1094846337A1094856370A012345678910K182570489436637532K327570634894253618L1094846337A1094856370N111121155A012345678910K1825704894366375324.4算法算法概念算法是程序设计的核心算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。算法是解题的过程。形成解题思路(推理实现的算法)，编写程序(操作实现的算法)，都是在实施某种算法。算法以存储结构为基础算法特征保证执行有限步之后结束有穷性每一步骤必须有确切的定义确定性有0个或多个输入，0输入是指算法本身设定了初始条件有输入有一个或多个输出，没有输出的算法毫无意义有输出能够在有限时间、有限空间内完成可行性算法设计的要求能够正确的解决问题。正确性①不含语法错误；②对于几组输入数据，结果正确；③对于精心选择的几组数据，结果正确；④对一切合法的输入数据，结果正确。应容易供人阅读和交流。可读性好的算法有助于对算法的理解和修改。可读性应具有容错处理。当输入非法或错误数据时，算法应能适当地作出反应或进行处理健壮性应具有一般性。即算法的处理结果对于一般的数据集合都成立。通用性算法的表示需要使用一些语言形式。传统描述-------图形法:“流程图”和N-S图。常用描述-------使用伪码描述算法。算法描述INPUTrS=3.14*r*rPTINTS开始输入RS=3.14*

R*R输出S结束问题：输入园的半径，计算圆的面积。算法性能分析执行过程中所需基本运算的执行次数来度量。时间复杂度执行过程中临时占用的存储空间来度量。空间复杂度基本语句执行次数，而非时间。计算最坏情况。常数阶O(1)

对数阶O(log2n)

线性阶O(n)

线性对数阶O(nlog2n)

k次方阶O(nK)

指数阶O(2n)

时间复杂度随着问题规模n的不断增大，时间复杂度不断增大。intx=1,s=0;while(x<10){s+=x;x++;}执行10次，时间复杂度表示是O(1)。

inti,j,s=1;for(i=0;i<n;i++)

{

for(j=0;j<n;j++)

{s=s+i*j}}时间复杂度是O（n2）运行过程中临时占用存储空间大小的量度。

计算方法：

①忽略常数，用O(1)表示

②递归算法的空间复杂度=递归深度N*每次递归所要的辅助空间

空间复杂度intfun(intn){intk=10;if（n==k)

returnn;else

returnfun(++n);}

递归实现，调用fun函数每次都创建1个变量k。调用n次，空间复杂度O（n*1）=O(n)。二分查找的时间复杂度及空间复杂度以查找68为例：二分查找的时间复杂度及空间复杂度非递归：每次都对原查找内容进行二分，所以时间复杂度为O（log2n）。

变量值创建一次，所以空间复杂度为O（1）。递归：时间复杂度为O（log2n）。

每进行一次递归都会创建变量，所以空间复杂度为O（log2n）。算法：是一组逻辑步骤。程序：用计算机语言描述的算法。开始输入RS=3.14*

R*R输出S结束main(){floatr,s;scanf(“%f”,&r);if(r<0)printf(“err,r<0”);else{s=r*r*3.14;printf(“s=%f”,s);}算法和程序的区别4.5线性表线性表、栈和队列都是线性结构；树、图、网属于非线性结构。一个非空的数据结构若满足下面的几个条件：①有且仅有一个根结点；②除第一个结点外，每一个结点最多有一个直接前驱结点；③除最后一个结点外，每一个结点最多有一个直接后继结点。线性结构由n（n≥0）个数据元素a1，a2，…，ai，…，an组成的一个有限序列。20183230767890657034线性表的概念线性表的特点：（1）线性表中所有元素的性质相同。（2）除第一个和最后一个数据元素之外，其它数据元素有且仅有一个前驱和一个后继。第一个数据元素无前驱，最后一个数据元素无后继。（3）数据元素在表中的位置只取决于它自身的序号。线性表的存储结构顺序存储结构链式存储结构线性表上常用的操作有：初始化、求长度、取元素、修改、插入、删除、检索、排序。ai-1…..a2a1aiai+1alength…ai+1aix分配连续存储空间，依次存储所有元素。逻辑上相邻的数据元素存储在物理上相邻的存储单元里；只存储结点的值，不存储结点间的关系；结点间的关系由存储单元的邻接关系来体现。线性表的顺序存储结构称为顺序表线性表的顺序存储在程序设计语言中，通常利用数组来表示线性表的顺序存储结构。（1）数组中的元素间的地址是连续的；（2）数组中所有元素的数据类型相同。inta[10];系统将在内存中分配连续的40个字节（VC中整数占4个字节），存放10个整数。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a0a1a2a3……ai……an存储空间Loc(a0)Loc(a0)+dLoc(a0)+2*dLoc(a0)+i*dLoc(a0)+n*d存储地址a[0]a[1]a[2]a[3]……a[i]……a[n]元素Loc（ai）=Loc（a0）+i*d直接定位，实现随机存取插入运算ai-1…..a2a1alength…ai+1aixai-1…..a2a1aiai+1alength…ai+1aixai-1…..a2a1

aiai+1…alengthalength……ai+1aiai从后向前依次后移删除运算4171528303242516341715303242516363从前向后依次前移队尾元素插入算法性能分析假设线性表中含有n个数据元素，在进行插入操作时，若假定在n+1个位置上插入元素的可能性均等，则平均移动元素的个数为：时间复杂度为O(n)。删除算法的分析在进行删除操作时，若假定删除每个元素的可能性均等，则平均移动元素的个数为：时间复杂度为O(n)。表中数据元素类型一致，只有数据域，存储空间利用率高；各数据元素在存储空间中按逻辑顺序依次存放，占有连续存储空间，可以直接定位；做插入、删除时需移动大量元素，若表长为n，则插入算法的时间复杂度都为O(n)。空间估计不清楚时，应按最大空间分配。顺序存储总结4.6线性表的链式存储数据存在结中，不要求逻辑上相邻的数据元素物理位置也相邻；各数据元素的存储顺序任意；数据元素的先后关系是由结