大学计算机基础教程(第3版)课件-第4章 计算机软件(第3版)
合集下载
全套课件-大学计算机基础(第三版)_完整
5.应 用 软 件
1. 办公软件包（Word、Excel、PowerPoint） 2. 图形和图象处理软件 3. 数据库系统 4. Internet服务软件 5. 娱乐与学习软件
第17页
6.计算机的工作原理
• 计算机工作原理：存储程序和控制程序。 • 程序：是计算机指令的有序集合。 • 指令：是能被计算机识别并执行的二进制代码。 • 指令作用：完成某一具体的操作，如加1、减1、
取数据、存数据等。
程序和原始数据
计算结果
第18页
目录
1.3 数据在计算机中的表示
提问1：假设让你设计，你会采用何种进制？ 提问2：你所了解的二进制是怎样的？ 提问3：在生活中，大家还知道哪些进制？
输入设备
输出设备
数值 十／二进制转换 西文 ASCII 码 汉字 输入码／机内码转换 声音、图像 模／数转换
几十万至百万次/秒
UNIVACⅡ IBM7094 CDC6600
第三代 1965-1970
集成电路
半导体存储器 磁芯、磁鼓 磁带、磁盘
实时处理 操作系统
科学计算 系统设计等 科技工程领域
百万至几百万次/秒
IBM360 PDP 11 NOVA1200
第四代 1971-现在 大规模集成电路 半导体存储器 磁带、磁盘
第3页
主要内容
1.1 概述 1.2 计算机组成及工作原理 1.3 数据在计算机中的表示 1.4 多媒体技术基础
第4页
1.1 概述
• 学时：以自学为主
• 内容：计算机的发展
•
信息与信息技术概念
•
计算机在信息社会的应用
• 要求：常识性了解
• 考核：选择题
• 说明：讲解6个主要知识点
大学信息技术基础(第三版)第4章
原理，以图4-5所示的CD-ROM光盘读取过程为例。 光盘是一种多层材料组成的圆盘结构。以CD-ROM为
例，其物理结构如图4-6所示。
精品课件
§4.2 光盘存储系统
图4-5 光盘数据读取原理
剖面结构
精品课件
图4-6 CD-ROM的
§4.2 光盘存储系统
CD-ROM只读光盘是利用在盘上压制凹坑的机械办法， 利用凹坑(Pit) 和平面(Land)部分来记录“0” 和 “1”。
第4章 多媒体技术基础
主要内容：
§4.1 多媒体的概念 §4.2 光盘存储系统 §4.3 多媒体音频信号处理 §4.4 多媒体图像信息处理 §4.5 计算机图形处理技术简介 §4.6 多媒体视频信息处理
本章小结 思考与练习
精品课件
精品课件
§4.1 多媒体的概念
4.1.1 媒体的分类
在计算机领域中媒体有两种含义：
1.声音的采样
声音的采样就是按一定的时间间隔将声音波形在时间轴 （即横轴）上进行分割，把时间和幅度上都是连续的模 拟信号转化成时间上离散、幅度连续的信号（图4-9a）。
采样频率越高，即采样的间隔时间越短，则在单位时间 内计算机得到的声音样本数据就越多，对声音波形的表 示越精确，声音的保真度也越好，但所要求的存储空间 也越大。
CD-R光盘增加了一层有机染料作为记录层。 CD-RW记录原理为在光盘的记录层镀上一层结晶层，
这个结晶层的特色是能呈现出结晶与非结晶的状态， 借助于激光的照射，可在这两种状态之间互换，而 这两种状态也对光的反射不同，产生的0与1的信号， 经过解码器分析后，获得所需的数据。
精品课件
精品课件
§4.3 多媒体音频信号处理
一种是指用以存储信息的实体（媒质）；另一种是指信 息的载体。多媒体计算机技术中的媒体是指后者。
例，其物理结构如图4-6所示。
精品课件
§4.2 光盘存储系统
图4-5 光盘数据读取原理
剖面结构
精品课件
图4-6 CD-ROM的
§4.2 光盘存储系统
CD-ROM只读光盘是利用在盘上压制凹坑的机械办法， 利用凹坑(Pit) 和平面(Land)部分来记录“0” 和 “1”。
第4章 多媒体技术基础
主要内容：
§4.1 多媒体的概念 §4.2 光盘存储系统 §4.3 多媒体音频信号处理 §4.4 多媒体图像信息处理 §4.5 计算机图形处理技术简介 §4.6 多媒体视频信息处理
本章小结 思考与练习
精品课件
精品课件
§4.1 多媒体的概念
4.1.1 媒体的分类
在计算机领域中媒体有两种含义：
1.声音的采样
声音的采样就是按一定的时间间隔将声音波形在时间轴 （即横轴）上进行分割，把时间和幅度上都是连续的模 拟信号转化成时间上离散、幅度连续的信号（图4-9a）。
采样频率越高，即采样的间隔时间越短，则在单位时间 内计算机得到的声音样本数据就越多，对声音波形的表 示越精确，声音的保真度也越好，但所要求的存储空间 也越大。
CD-R光盘增加了一层有机染料作为记录层。 CD-RW记录原理为在光盘的记录层镀上一层结晶层，
这个结晶层的特色是能呈现出结晶与非结晶的状态， 借助于激光的照射，可在这两种状态之间互换，而 这两种状态也对光的反射不同，产生的0与1的信号， 经过解码器分析后，获得所需的数据。
精品课件
精品课件
§4.3 多媒体音频信号处理
一种是指用以存储信息的实体（媒质）；另一种是指信 息的载体。多媒体计算机技术中的媒体是指后者。
计算机软件技术基础(第3版)
2.4.2 数组的顺序存储结构
（2）三对角阵的存储方式 三对角阵
非零元a素 ij地址
非零元素优先顺序存放
2.4.3 稀疏矩阵
1. 三元组表示
稀疏矩阵
三元组表示
实现矩阵转置
2.4.3 稀疏矩阵
2. 带辅助向量的三元组表示 行辅助向量
访问x行y列元素
构造POS与NUM向量
2.4.3 稀疏矩阵
2. 带辅助向量的三元组表示 列辅助向量
计算机软件技术基础
第1章 信息与信息时代
第7章 管理信息系统
第2章 常用数据结构及其运算
第3章 操作系统 第8章 信息与计算机系统的安全保护
第4章 数据库系统
第5章 计算机网络与信息高速公路
第6章 软件工程技术基础
第1章 信息与信息时代
1.1 信息与信息时代 1.2 计算机发展简史 1.3 计算机与计算机系统 1.4 计算机软件技术发展过程
程序的三种基本结构
1.4.2 结构程序设计阶段
– 程序设计方法论 – 软件生产管理
具有GOTO语句的程序
程序的三种基本结构
1.4.3 自动程序设计阶段
第四代语言和其他软件技 术的关系
第四代语言工作示意图
第2章 常用数据结构及其运算
2.1 概述 2.2 线性表 2.3 栈与队 2.4 数组 2.5 树与二叉树 2.6 图 2.7 查找 2.8 排序
– 互相依存、无严格界面、相互促进
1.3.3 多媒体计算机
1. 定义：
– 媒体、多媒体计算机
2. 基本要素：
– 文本、图形、图像、动画、音频、视频
3. 基本配置：
– 硬件配置、软件配置
1.4 计算机软件技术发展过程
《大学计算机应用基础(第三版)》课件
第二次信息技术革命是文字的创造。
第三次信息技术革命是印刷技术的发明。
第四次信息技术革命是电报、电话、广播、电视的发 明和普及应用，进一步突破了时间和空间的限制。
第五次信息技术革命始于20世纪60年代，其标志是计 算机的普及应用及计算机与现代通信技术的结合。
1.1.3 信息科学
第1章>>第1节
❖信息技术主要包括感测技术、通信技术、计 算机技术和控制技术。
感测技术就是获取信息的技术，通信技术就是传 递信息的技术，计算机技术就是处理信息的技术， 而控制技术就是利用信息的技术。
1.1.2 信息技术
第1章>>第1节
感测技术就是获取信息的技术，通信技术就是传 递信息的技术，计算机技术就是处理信息的技术， 而控制技术就是利用信息的技术。
❖信息科学是以信息为主要研究对象，以信息 的运动规律和应用方法为主要研究内容，以 计算机等技术为主要研究工具，以扩展人类 的信息功能为主要目标的一门新兴的综合性 学科。
❖20世纪40年代末，美国数学家香农发表了 《通信的数学理论》和《在噪声中的通信》 两篇著名论文，提出信息熵的数学公式，从 量的方面描述了信息的传输和提取问题，创 立了信息论。
按目前的状况，感测、通信、计算机和控制四大 技术的作用并不在相同层次上，计算机技术相对 其他三项而言处于较为基础和核心的位置。
1.1.2 信息技术
第1章>>第1节
在人类社会发展历史上发生了五次信息技术革命。
第一次信息技术革命是语言的使用，语言的产生是历 史上最伟大的信息技术革命，其意义不亚于人类开始 制造工具和人工取火。
➢ 信息成为重要的战略资源； ➢ 信息业上升为最重要的产业； ➢ 信息网络成为社会的基础设施。
第三次信息技术革命是印刷技术的发明。
第四次信息技术革命是电报、电话、广播、电视的发 明和普及应用，进一步突破了时间和空间的限制。
第五次信息技术革命始于20世纪60年代，其标志是计 算机的普及应用及计算机与现代通信技术的结合。
1.1.3 信息科学
第1章>>第1节
❖信息技术主要包括感测技术、通信技术、计 算机技术和控制技术。
感测技术就是获取信息的技术，通信技术就是传 递信息的技术，计算机技术就是处理信息的技术， 而控制技术就是利用信息的技术。
1.1.2 信息技术
第1章>>第1节
感测技术就是获取信息的技术，通信技术就是传 递信息的技术，计算机技术就是处理信息的技术， 而控制技术就是利用信息的技术。
❖信息科学是以信息为主要研究对象，以信息 的运动规律和应用方法为主要研究内容，以 计算机等技术为主要研究工具，以扩展人类 的信息功能为主要目标的一门新兴的综合性 学科。
❖20世纪40年代末，美国数学家香农发表了 《通信的数学理论》和《在噪声中的通信》 两篇著名论文，提出信息熵的数学公式，从 量的方面描述了信息的传输和提取问题，创 立了信息论。
按目前的状况，感测、通信、计算机和控制四大 技术的作用并不在相同层次上，计算机技术相对 其他三项而言处于较为基础和核心的位置。
1.1.2 信息技术
第1章>>第1节
在人类社会发展历史上发生了五次信息技术革命。
第一次信息技术革命是语言的使用，语言的产生是历 史上最伟大的信息技术革命，其意义不亚于人类开始 制造工具和人工取火。
➢ 信息成为重要的战略资源； ➢ 信息业上升为最重要的产业； ➢ 信息网络成为社会的基础设施。
《大学计算机应用基础(第三版)》课件
种重要方法，分类汇总首先按指定的列分类，将 相同类别的数据放在一起，然后按汇总方式计算 各汇总项的值。 （1）创建分类汇总 （2）显示分类汇总 （3）清除分类汇总
第3章>>第2节
3.2.7 管理和分析数据
5. 数据透视表
数据透视表是一种交互式的分类汇总，用于从数
据源中抽取需要的数据，按指定的要求进行汇总 生成新的交互工作表。
第3章>>第2节
3.2.3 输入数据和编辑电子表格
（4）自动填充 如果输入的数据是一组有规律的数据序列，用户可以 通过拖动“填充柄”（选中单元格右下角的■），快 速地进行填充。 ①数值型数据的填充 ②文本型数据的填充 ③日期型数据的填充
第3章>>第2节
3.2.3 输入数据和编辑电子表格
第3章>>第2节
3.2.3 输入数据和编辑电子表格
④ 若在单元格中输入数据的长度大于所在列的宽度，
Excel或者舍入显示或者显示一连串#，这与用户使用 的显示格式有关，这时可以适当调整此单元格的列宽。
（2）输入文本 在Excel中，文本包括汉字、字母、数字字符、空格及 各种符号，是作为字符串处理的数据。 （3）输入日期和时间 Excel将日期和时间视为数字处理，输入日期可使用 “-”号或“/”分割，如：3-4或3/4可表示3月4日；输入 时间使用半角冒号“:”或汉字分割。
第3章>>第2节
3.2.2 工作表和单元格
2.工作表
工作表是在Excel中用于存储和处理数据的主要文
档，也称为电子表格。 每个工作簿可以包含多张工作表，默认为3张， 每张工作表有256列×65536行。 工作表的主要操作有：工作表的添加、删除、更 名、复制和移动等，可以通过工作表标签的快捷 菜单实现。
新编大学计算机基础教程(第三版) 教学课件 ppt 作者 贾宗福 齐景嘉 周 屹 陆璐 赵杰_ .
8
5. 2. 2 打 开 文 档
1 ． 单 击【 文件】 按钮 ， 在导 航栏 中选择 “ 打 开” 命 令， 在 “ 打开 ” 对 话框中 双击 所需文 档即 可。
2 ． 按 【 C tr l+O 】 快捷键 打开 “ 打 开” 对 话框 ， 在“ 文档 库 ” 列表 区域 单击所 需文 档， 单 击【 打开】 按钮 。
3 ． 在 “ 资 源管理 器” 窗口中 双击 所需文 档即 可。 4 ． 单 击【 文件】 按钮 ， 在导 航栏 中选择 “ 最 近所用 文件 ” 命令， 在“ 最近使 用的 文档” 窗口 中， 单 击所 需文档 即可 。
5 . 2 . 3 文档视图
文档 视图 是指 在应用 程序 窗口中 的显 示形式 ， 每 一种显 示形 式 的改 变不 会修 改文档 内容 。 W o rd 2 0 1 0 的 视图方 式包 括页面 视 图、 W e b 版 式视图 、 大 纲视图 、 阅 读版式 视图 、 草稿 视图 。 视 图的 切换 可通 过“ 视 图” 选项卡 的“ 文档视 图” 组来切 换。
标， 并在 级联菜 单中 选 择“ Mic ro s o ftOffic e W o rd 2 0 1 0 ” 命令 。 （ 2 ） 从桌 面快 捷方式 启动 • • 在桌 面上 创建 W o rd 的快 捷方 式。 双击 快捷 方式图 标。
（ 3 ） 通过 文档 打开 双 击 已 有 的 W o rd 文 档， 启动 W o rd 2 0 1 0 程序 。 2 ． W o rd 2 0 1 0 的退 出 • • • • 单击 W o rd 2 0 1 0 窗口 标题 栏右 侧的【 关闭 】 按钮 。 双击 W o rd 2 0 1 0 窗口 标题 栏左 侧的“ 控制 ” 图标 。 选择 【 文 件】 按 钮， 在后台 视图 的 导航 栏中 单击 【 退出 】 按 钮。 按【 Alt+F 4 】 组合键 。
全套课件 《计算机应用基础教程(第三版)》-廖世蓉
位权与基数的关系是：位权的值恰是基数的整数次幂。
数的进制（二）
进制 十进制
原始数
按位权展开
923.45
9×102+2×101+3×100+4×10-1+5×10-2
对应十进制数 923.45
二进制 1101.1
1×23+1×22+0×21+1×20+1×2-1
13.5
八进制 572.4 十六进制 3B4.4
0001
DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
0010
空格 ! " # $ % & , ( ) * + , . /
0011
0 1 2 3 4 5 6 7 8 9 : ; < = > ?
0100
@ A B C D E F G H I J K L M N O
主板与总线
主板（Main board）是安装在微型计算机主机箱中的印刷电路板，这是连接CPU 、内存储器、外存储器、各种适配卡、外部设备的中心枢纽。
总线（Bus）是连接计算机中CPU、内存、外存、输入输出设备的一组信号线以及相 关的控制电路，它是计算机中用于在各个部件之间传输信息的公共通道。
根据同时可以传送的数据位数分为16位总线、32位总线等，位数越多数据传送越快。 根据传送的信号不同，总线又分为数据总线（Data bus，用于数据信号的传送）、 地址总线（Address bus，用于地址信号的传送）和控制总线（Control bus，用于控制信 号的传送）。 在微型计算机中常用的总线标准有ISA总线、EISA总线、PCI总线、USB通用总线等。
数的进制（二）
进制 十进制
原始数
按位权展开
923.45
9×102+2×101+3×100+4×10-1+5×10-2
对应十进制数 923.45
二进制 1101.1
1×23+1×22+0×21+1×20+1×2-1
13.5
八进制 572.4 十六进制 3B4.4
0001
DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
0010
空格 ! " # $ % & , ( ) * + , . /
0011
0 1 2 3 4 5 6 7 8 9 : ; < = > ?
0100
@ A B C D E F G H I J K L M N O
主板与总线
主板（Main board）是安装在微型计算机主机箱中的印刷电路板，这是连接CPU 、内存储器、外存储器、各种适配卡、外部设备的中心枢纽。
总线（Bus）是连接计算机中CPU、内存、外存、输入输出设备的一组信号线以及相 关的控制电路，它是计算机中用于在各个部件之间传输信息的公共通道。
根据同时可以传送的数据位数分为16位总线、32位总线等，位数越多数据传送越快。 根据传送的信号不同，总线又分为数据总线（Data bus，用于数据信号的传送）、 地址总线（Address bus，用于地址信号的传送）和控制总线（Control bus，用于控制信 号的传送）。 在微型计算机中常用的总线标准有ISA总线、EISA总线、PCI总线、USB通用总线等。
920816-大学计算机基础(第3版)-第3章 计算机软件基础
表格排版
1.插入表格
以整个文档或文档中的整节内容作为操作单位，用于规范文档 内容在纸张布局中的格式编排，对整个文档的外观进行设置。
规则表格
表格排版
2.表格布局和设计
✓ 行列插入和删除 ✓ 合并和拆分单元格 ✓ 调整行高和列宽 ✓ 设置单元格中文本
的对齐方式 ✓ 边框线设置 ✓ 底纹设置
图文混排
存储器管理主要负责对内存的合理分配和回收， 以及内、外存之间数据的交换等，避免“内存不 足”引起的程序不能执行的错误。
3.3.2 存储管理
分区调度（partitioned storage management） 技术是由内存管理器预先把可分配的内存空间分 割成若干个连续区域，每个区域的大小可以相同， 也可以不同。每个程序完全载入内存，并占用连 续存储空间。每个分区保存一个程序，CPU交替 为各个程序服务，从而提高了CPU的使用效率。
常见的运算符
3函数
Excel 提供了常用、财务、逻辑、文本、日期和时间、查找 与引用、数学和三角、统计等多种类别的函数，函数由函数 名和括号内的自变量组成。
IF(logical_test, value_if_true, value_if_false)
IF(J4>=90,“优秀”, “”)
加入良好判断
工作表
2单元格与单元格地址
在工作表中，行和列构成了单元格，每个工作表最多约有 100万*1.6万个单元格。 单元格的地址由列标和行号组成，例如J4表示第4行第J列的 单元格。单元格地址有三种表示：
相对地址是由列标和行号组成，如B5、B1:D5。公式中引用了相对地 址，公式将随地址而变化。
绝对地址是在列标和行号前分别加上$符号，如$B$5、$B$1:$D$5。 如果公式中引用了绝对地址，绝对地址固定不变，即不随地址变化。
大学计算机基础教程3PPT课件
● 2.扫描仪
手持式扫描仪
2021/3/9
平板式扫描仪 滚筒式扫描仪
名片扫描仪
1
● 3.数码照相机
2021/3/9
2
1.3 PC机硬件配置
1.3.4 输出设备
外设中，输出设备的作用是将计算机的计算结果以图形、图像、文字等 方式显示出来。
● 1.显示器
显示器的性能指标：像素与分辨率
阴极射线管显示器(CRT)
让我们共同进步
2021/3/9
28
2021/3/9
23
●操作系统的发展历程
人
批
分
工
处
时
操
理
操
作
操
作
作
系
系
统
统
2021/3/9
实 时 操 作 系 统
24
几种常见的操作系统
● Windows操作系统
Windows XP Windows Me Windows 2000 Windows 98
中文版Windows (真正的操作系统)
Windows 95
2021/3/9
20
1.5.2 程序设计语言
● 程序设计语言是人类操纵计算机的语言，是程序设计的工具
● 程序设计语言的分类 （1）机器语言 （2）汇编语言 （3）高级语言
BASIC、FORTRAN、COBOL PASCAL、C、Visual Basic
机汇高 器编级 语语语 言言言
2021/3/9
DOS+Windows 3.2
中文版Windows
DOS+Windows 1.0
中文之星
MS-DOS 6.22
中文版UCDOS
手持式扫描仪
2021/3/9
平板式扫描仪 滚筒式扫描仪
名片扫描仪
1
● 3.数码照相机
2021/3/9
2
1.3 PC机硬件配置
1.3.4 输出设备
外设中，输出设备的作用是将计算机的计算结果以图形、图像、文字等 方式显示出来。
● 1.显示器
显示器的性能指标：像素与分辨率
阴极射线管显示器(CRT)
让我们共同进步
2021/3/9
28
2021/3/9
23
●操作系统的发展历程
人
批
分
工
处
时
操
理
操
作
操
作
作
系
系
统
统
2021/3/9
实 时 操 作 系 统
24
几种常见的操作系统
● Windows操作系统
Windows XP Windows Me Windows 2000 Windows 98
中文版Windows (真正的操作系统)
Windows 95
2021/3/9
20
1.5.2 程序设计语言
● 程序设计语言是人类操纵计算机的语言，是程序设计的工具
● 程序设计语言的分类 （1）机器语言 （2）汇编语言 （3）高级语言
BASIC、FORTRAN、COBOL PASCAL、C、Visual Basic
机汇高 器编级 语语语 言言言
2021/3/9
DOS+Windows 3.2
中文版Windows
DOS+Windows 1.0
中文之星
MS-DOS 6.22
中文版UCDOS
大学计算机基础(第三版)-4
图4-4 可截取的活动窗口缩略图
①快速插入窗口截图 Office 2010的“屏幕截图”会智能监视活动窗口（打开且没有最小化的 窗口），可以很方便地截取活动窗口的图片插入正在编辑的文章中。 首先打开要截取的窗口，然后在Office 2010中切换到“插入”选项卡， 单击“屏幕截图”按钮，弹出的命令列表中“可用视窗”中会以缩略图的形 式显示当前所有活动窗口。单击窗口缩略图，Office 2010自动截取窗口图 片并插入文档中。 ②快速插入屏幕剪辑 除了需要插入软件窗口截图，更多时候需要插入的是特定区域的屏幕截 图，Office 2010的“屏幕截图”功能可以截取屏幕的任意区域插入文档中。 任意区域截取就是在截取图像时， 可以自行决定截取图像的大小范围、 比例等。 在图4-4中，单击“屏幕剪辑”命 令，这时，Office 2010程序窗口自动 隐藏。鼠标指针变成十字时，按住鼠 标左键以选择要捕获的屏幕区域，被 选中的区域高亮显示，未被选中的部 分朦胧显示，如图4-5所示。
第7章 多媒体技术简介 第8章 计算机网络与应用
第9章 Access数据库技术基础
第4章 文字处理软件Word 2010
文字处理软件Word 2010中文版（以下简称Word）是一个功 能强大且使用灵活的软件，许多操作都可以通过多种方式来实现 ，是一款非常优秀的软件。 本章集中精选了Word中最基础、最常用的功能进行说明，以 便读者能尽快掌握Word的核心内容并能开始独立工作。
2．新增图片艺术效果处理使图片锦上添花
—Win7+Office 2010
目录
第1章 计算机基础知识 第2章 计算机系统 第3章 Windows 7操作系统的使用 第4章 文字处理软件Word 2010
教师在讲解 时，可重点 介绍第 1 章 中的第 3~4 节、第2、3、 4、5、6和8 章，第1、2、 7、9章部分 内容自学。
大学计算机基础电子教材-第4章
第4章 数据结构与算法本章介绍数据结构与算法，内容包括算法和数据结构的基本概念、栈及线性链表、树与二叉树、排序技术、查找技术。
●了解数据结构与算法的基本概念。
●了解栈与线性链表的操作。
●了解树与二叉树。
●了解数据结构中的排序技术和查找技术。
4.1 算法的概念4.1.1 算法的基本概念程序是算法用某种程序设计语言的具体实现。
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。
一个算法的优劣可以用空间复杂度和时间复杂度来衡量。
算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。
一个状态到另一个状态的转移不一定是确定的。
随机化算法在内的一些算法包含了一些随机输入。
算法具有的一些重要特性：（1）有限性。
算法在执行有限步之后必须终止。
（2）确定性。
算法的每一个步骤都是有精确的定义的。
执行的每一步都是清晰的、无二义的。
大学计算机基础84（3）输入。
一个算法具有任意个输入，它是由外部提供的，作为算法执行前的初始状态。
（4）输出。
算法一定有输出结果。
（5）可行性。
算法中的运算都必须是可以实现的。
4.1.2 算法的复杂度1．时间复杂度算法的时间复杂度采用算法执行过程中其基本操作的执行次数，即计算量来度量。
算法中基本操作的执行次数一般是与问题的规模有关的，对于节点个数为n的数据处理问题，用T(n)表示算法基本操作的执行次数。
当比较不同算法的时间性能时，主要标准是看不同算法时间复杂度所处的数量级如何。
例如：以上算法中，循环体中的代码执行了n次，因此算法的时间复杂度为O(n)。
大学计算机基础(人民邮电出版社第3版)(华科版)
大学计算机基础（人民邮电出版社第3版）(华科版)期末复习要点第一章 计算机与计算思维1、计算思维：运用计算机科学的基础概念进行问题求解、系统设计及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
理论思维、实验思维、计算思维2、计算机科学在本质上源自数学思维、工程思维。
3、算法：基本要素：数据对象的运算和操作，算法的控制结构复杂度：空间复杂度，时间复杂度4、问题求解的基本步骤：理解问题，制定计划，执行计划，反思展望。
5、计算机发展：(1946~1958)电子管计算机，(1958~1964)晶体管计算机，(1964~1970)集成电路计算机，(1970~)超大规模集成电路计算机。
6、计算机分类：巨型机，大型主机，小型机，工作站，个人计算机，平板电脑7、计算机发展趋势：巨型化，微型化，多媒体化，网络化，智能化。
8、计算机特点：运算速度快，计算精度高，记忆能力强，具有逻辑判断能力，可靠性高通用性强。
9、计算机应用：数值计算，数据及事物处理，自动控制及人工智能，计算机辅助设计、辅助制造、辅助教学，通信及网络，电子商务，物联网，云计算。
10、计算机硬件系统由运算器、控制器、储存器、输入设备、输出设备组成。
储存器：内(主)储存器，外储存器。
字节为8个二进制位。
11、软件是由程序、数据和相关技术资料构成的集合体。
系统软件，支撑软件，应用软件。
12、计算机工作原理：(1)用二进制表示指令和数据，没一条指令包含操作码(表示运算性质)和地址码(指出操作数在储存器中的位置)。
(2)使用单一的处理部件完成计算、储存、通信的工作。
(3)使用低级机器语言，指令通过操作码完成简单的操作。
(4)对计算进行集中的顺序控制。
(5)在执行程序和处理数据时，必须将程序和数据从外储存其装入主储存器，然后才可取出指令并执行。
13、二进制，八进制，十进制，十六进制的相互转换。
14、原码：符号位+二进制字长。
反码：负数符号位不变，其余位求反。
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 应用程序栏 B. 文档工具栏 C. “文档”窗口 D. 工作区切换器 E. 面板 F. “代码”视图 G. 状态栏 H. 标签选择器 I. “实时”视图 J. 工具栏
36
压缩软件
压缩软件通常是把一个或多个文件压缩成一个单独的较小文件。 常见的压缩文件类型：RAR、ZIP、ARJ、CAB、GZ、ISO等 常用的压缩软件：WinRAR（界面如下）和WinZIP、7z、快压等
② 快捷性——由于是对一个有形的“原型产品”进行修改和完善，目标明确， 开发进度得以加快。即使先前的设计存在缺陷，也可以通过不断地完善原 型产品，最终解决问题，因而缩短了开发周期，加快了工程进度。
③ 低成本——原型法本身不需要大量验证性测试，降低了系统的开发成本。
27
4.5 常用软件介绍
28
办公软件—文字处理软件
23
开发过程模型—瀑布模型
瀑布模型是1976年由B.W.bohm 首先提出来的。该模型的基本思想是： 将软件 的生存周期划分为定义期、设计期、开发期与维护期几个阶段，每个阶段又分 为几个具体的步骤和相对独立的任务。开发工作按阶段、任务顺序进行，如同 自上而下的瀑布一样。
24
开发过程模型—瀑布模型
8
4.2 软件的工作模式
9
命令驱动
命令是待输入的、告知计算机执行任务的指令。命令中的每个词都将 导致计算机的特定动作。
10
菜单驱动
菜单驱动是常用的软件工作模式
11
菜单驱动
子菜单是当在主菜单中选择一项后计算机显示的一组附加命令(子菜单项) 对话框显示与命令有关的选项
12
4.3 软件的安装方法
Inllustrator
lightroom......
各类输入法...... 美图秀秀、天天P图、美图处理、
B612、Beautyplus……
Adobe Audition、GoldWave 、 音频编辑器、音乐裁剪大师……
Audiodirector......
Adobe Flash、3D Max、Maya、 动漫画制作编辑器、精灵动画……
实用程序与软件工具
实用程序与软件工具主要是完成对操作系统的支持功 能，比如允许用户进行计算机维护、检测病毒、恢复 误删除的文件等。
6
语言处理程序
语言处理程序是将用程序设计语言如C++编写的源程序
转换成机器语言的程序。
包括： (1) 汇编程序；（2）编译程序；（3）解释程序
机器语言源程序
高级语言 源程序
菜单选项卡
幻灯片缩略图 大纲视图
备注窗格
幻灯片编辑区
视图切换按钮
31
多媒体创作软件
素材类型 常用工具
移动终端常用APP
文本 图形图像 声音 动画 视频
网页
Cool 3D，Word、WPS、
WPS Office移动端、扫描全能王、
Indesign、Incopy...... Word、CoreDraw、AutoCAD、
软件的生命周期也称为软件的生存周期，是按照开发 软件的规模和复杂程度，从时间上把软件开发的整个过程 进行分解，形成几个相对独立的阶段，并对每个阶段的目 标、任务、方法做出规定，然后按照规定顺序依次完成各 阶段的任务并规定一套标准的文档作为各个阶段的开发成 果，最后生产出高质量的软件。
20
软件生命周期
① 定义期（问题定义、可行性分析和需求分析） ② 设计期（整体设计和详细设计） ③ 开发期（运行正确的程序清单及测试报告） ④ 运行维护期（排除软件在运行中出现的错误）
瀑布模型的特点
① 顺序性——前一阶段的任务完全完成后才能进行下一阶段的任务。 ② 依赖性——后一步的工作必须在前一步没有错误隐患后才能进行，
4. 站点
制作网站时在机器上的一个物理位置，即在硬盘上保存文件的地方。
34
网站的实现
1.秀堂-WPS H5
WPS针对移动社交产品趋势，打造了一款面向普通用户的H5制作软件--秀堂， 秀堂提供海量H5模板，用户通过简单图文替换，即可实现图文音乐的自由组 合，快速生成具备丰富动画效果的在线HTML5页面，一键分享到社交网络。 同时，秀堂还可以帮助用户监测传播效果，满足用户的移动传播需求。
13
软件的安装方法
操作系统的安装
驱动程序的安装
软件的安装
应用软件的安装
14
软件的安装方法
1.一键还原方式。
• 各品牌电脑在硬盘里设置 了还原区域，用户可一键 还原操作系统。
• 用户通过Ghost程序进行 克隆事先已备份的硬盘镜 像来完成软件的统一复制
2.通过安装软件安装。
用户通过操作系统安装文件 • 安装文件一般存储在光盘
解释程序
计算结果
数 据
汇编语言 源程序
翻译 汇编程序
机器语言程序 （目标程序）
高级语言 源程序
可执行程序
连接
程
程序
序
库
编译程序
目标程序
7
软件的分类——应用软件
按行业或应用领域来分类，可分为以下几种：
个人计算机软件（办公软件Word、Excel等） 科学和工程计算软件（以数值算法为基础） 实时软件（监视、分析和控制现实世界） 人工智能软件（图像和语言自动识别等） 嵌入式软件（航空航天、指挥控制、武器系统） 事务处理软件（数据库管理系统等）
29
办公软件—电子表格软件
目前电子表格软件广泛地应用于管理、统计财经、金融等众多领域，是通用的制表、计 算、数据挖掘、分析图表工具。具代表性的电子表格软件有微软的Excel软件，此外还有 金山的WPS表格等。如图所示，为Excel 2010软件的主界面。
30
办公软件—演示文稿软件
电子演示文稿常被用来组织和存储演讲内容。编辑电子演示文稿的软件有很多，例如微软 的Powerpoint、金山的WPS演示以及近年来流行的多终端基于云的Prezi软件。
17
应用软件安装
安装方法 安装模式
• 光盘发布 • 压缩包发布 • 绿色软件
• 全部安装 • 快速安装 • 自定义安装
安装目录 • 尽量不要把它与操作系统安装在同一个 分区里
18
4.4 软件的开发方法
19
软件工程是研究大规模程序设计方法、工具和管理的 一门工程科学，也是运用系统的、规范的和可定量的方法 来开发、运行和维护软件的系统工程。
3. 根据安装过程的提示，逐步安装操作系统，直至安装结束。
4. 把CMOS改回原来的配置，重新启动。
16
驱动程序安装
驱动程序的全称是“设备驱动程序”，它是一种可以使计算机 和设备通信的特殊程序。
目前最新的操作系统都内置了大量的驱动程序，但它们对某些 硬件仍不能很好地支持，此时需要手工安装这些设备的驱动程序。
第 4章 计算机软件
大学计算机基础教程(第3版)
内容摘要
4.1 软件的分类 4.2 软件的工作模式 4.3 软件的安装方法 4.4 软件的开发方法 4.5 常用软件介绍
2
4.1 软件的分类
3
软件的分类
按照计算机的控制层次，计算机软件分为系统软件和 应用软件。如图所示。
4
软件的分类——系统软件
26
开发过程模型—快速原型法模型
快速原型法是针对瀑布模型提出来的一种改进的方法。
快速原型法的特点
① 一致性——开发人员首先要与用户在“原型”上达成一致。双方有了共同 语言，避免了许多由于不同理解而产生的误会，可以减少设计中的错误， 降低开发风险，缩短用户培训时间，从而提高系统的实用性、正确性以及 用户的满意度。
33
网页相关概念
1.网页（Web Page）
是在网上浏览网站时看到的一个个页面，是一种独立的超文本文件，扩展 名为.htm或.html。
2. 网站
是为网络用户提供信息的场所，是设计者表达某些主题内容设计的多张网 页，利用超链接把相关栏目内容的网页组织起来，存放在Web服务器上。
3. 主页
是网站的第一页即首页，浏览者可通过主页链接到网站其他页。
通过保证每个阶段的工作质量达到确保整个软件系统质量的目的。
③ 推迟性——前阶段的工作越细，后阶段的工作进行得就会越顺利， 宁慢勿快，否则，可能由于返工致使整个软件工程设计工期推迟 实现。
25
开发过程模型—快速原型法模型
① 基本思想是回避或暂时回避传统生命周期法中的一些难点，从用户需求出发，
以少量代价快速建立一个可执行的软件系统，即原型，使用户通过这个原型 初步表达出自己的要求，并通过反复修改、完善，逐步靠近用户的全部需求， 最终形成一个完全满足用户要求的软件系统。
或U盘中 • 若存储在硬盘中，则在需
要先用启动U盘启动系统
15
操作系统的安装——通过安装文件安装
Байду номын сангаас以Windows系列操作系统为例
1. 修改CMOS中系统启动顺序的相关参数，把光驱列为第一启动盘。把装有操作系 统的安装光盘放入光驱，用安装盘启动计算机。 2. 对硬盘进行分区，分区即将一个物理硬盘划分为多个逻辑硬盘，分区工具可以使用 Fdisk等工具（一般安装光盘自带分区工具）。
35
网站的实现
2.Dreamweaver
Adobe Dreamweaver CC 2017目前可以安装在windows或Mac系统上，可实现Adobe Creative Cloud同步，是一款初学者首选的网页编辑器。使用 Dreamweaver 工作区， 可以查看文档和对象属性。工作区还将许多常用操作放置于工具栏中，使用户可 以快速更改文档。
可行性分析 • 技术上 • 经济上 • 使用上 • 法律上
项目开发计划（根据项目的目标、功能、性能以及规模估计 所 需要的计算机硬件资源、软件开发工具和应用软件包……）
36
压缩软件
压缩软件通常是把一个或多个文件压缩成一个单独的较小文件。 常见的压缩文件类型：RAR、ZIP、ARJ、CAB、GZ、ISO等 常用的压缩软件：WinRAR（界面如下）和WinZIP、7z、快压等
② 快捷性——由于是对一个有形的“原型产品”进行修改和完善，目标明确， 开发进度得以加快。即使先前的设计存在缺陷，也可以通过不断地完善原 型产品，最终解决问题，因而缩短了开发周期，加快了工程进度。
③ 低成本——原型法本身不需要大量验证性测试，降低了系统的开发成本。
27
4.5 常用软件介绍
28
办公软件—文字处理软件
23
开发过程模型—瀑布模型
瀑布模型是1976年由B.W.bohm 首先提出来的。该模型的基本思想是： 将软件 的生存周期划分为定义期、设计期、开发期与维护期几个阶段，每个阶段又分 为几个具体的步骤和相对独立的任务。开发工作按阶段、任务顺序进行，如同 自上而下的瀑布一样。
24
开发过程模型—瀑布模型
8
4.2 软件的工作模式
9
命令驱动
命令是待输入的、告知计算机执行任务的指令。命令中的每个词都将 导致计算机的特定动作。
10
菜单驱动
菜单驱动是常用的软件工作模式
11
菜单驱动
子菜单是当在主菜单中选择一项后计算机显示的一组附加命令(子菜单项) 对话框显示与命令有关的选项
12
4.3 软件的安装方法
Inllustrator
lightroom......
各类输入法...... 美图秀秀、天天P图、美图处理、
B612、Beautyplus……
Adobe Audition、GoldWave 、 音频编辑器、音乐裁剪大师……
Audiodirector......
Adobe Flash、3D Max、Maya、 动漫画制作编辑器、精灵动画……
实用程序与软件工具
实用程序与软件工具主要是完成对操作系统的支持功 能，比如允许用户进行计算机维护、检测病毒、恢复 误删除的文件等。
6
语言处理程序
语言处理程序是将用程序设计语言如C++编写的源程序
转换成机器语言的程序。
包括： (1) 汇编程序；（2）编译程序；（3）解释程序
机器语言源程序
高级语言 源程序
菜单选项卡
幻灯片缩略图 大纲视图
备注窗格
幻灯片编辑区
视图切换按钮
31
多媒体创作软件
素材类型 常用工具
移动终端常用APP
文本 图形图像 声音 动画 视频
网页
Cool 3D，Word、WPS、
WPS Office移动端、扫描全能王、
Indesign、Incopy...... Word、CoreDraw、AutoCAD、
软件的生命周期也称为软件的生存周期，是按照开发 软件的规模和复杂程度，从时间上把软件开发的整个过程 进行分解，形成几个相对独立的阶段，并对每个阶段的目 标、任务、方法做出规定，然后按照规定顺序依次完成各 阶段的任务并规定一套标准的文档作为各个阶段的开发成 果，最后生产出高质量的软件。
20
软件生命周期
① 定义期（问题定义、可行性分析和需求分析） ② 设计期（整体设计和详细设计） ③ 开发期（运行正确的程序清单及测试报告） ④ 运行维护期（排除软件在运行中出现的错误）
瀑布模型的特点
① 顺序性——前一阶段的任务完全完成后才能进行下一阶段的任务。 ② 依赖性——后一步的工作必须在前一步没有错误隐患后才能进行，
4. 站点
制作网站时在机器上的一个物理位置，即在硬盘上保存文件的地方。
34
网站的实现
1.秀堂-WPS H5
WPS针对移动社交产品趋势，打造了一款面向普通用户的H5制作软件--秀堂， 秀堂提供海量H5模板，用户通过简单图文替换，即可实现图文音乐的自由组 合，快速生成具备丰富动画效果的在线HTML5页面，一键分享到社交网络。 同时，秀堂还可以帮助用户监测传播效果，满足用户的移动传播需求。
13
软件的安装方法
操作系统的安装
驱动程序的安装
软件的安装
应用软件的安装
14
软件的安装方法
1.一键还原方式。
• 各品牌电脑在硬盘里设置 了还原区域，用户可一键 还原操作系统。
• 用户通过Ghost程序进行 克隆事先已备份的硬盘镜 像来完成软件的统一复制
2.通过安装软件安装。
用户通过操作系统安装文件 • 安装文件一般存储在光盘
解释程序
计算结果
数 据
汇编语言 源程序
翻译 汇编程序
机器语言程序 （目标程序）
高级语言 源程序
可执行程序
连接
程
程序
序
库
编译程序
目标程序
7
软件的分类——应用软件
按行业或应用领域来分类，可分为以下几种：
个人计算机软件（办公软件Word、Excel等） 科学和工程计算软件（以数值算法为基础） 实时软件（监视、分析和控制现实世界） 人工智能软件（图像和语言自动识别等） 嵌入式软件（航空航天、指挥控制、武器系统） 事务处理软件（数据库管理系统等）
29
办公软件—电子表格软件
目前电子表格软件广泛地应用于管理、统计财经、金融等众多领域，是通用的制表、计 算、数据挖掘、分析图表工具。具代表性的电子表格软件有微软的Excel软件，此外还有 金山的WPS表格等。如图所示，为Excel 2010软件的主界面。
30
办公软件—演示文稿软件
电子演示文稿常被用来组织和存储演讲内容。编辑电子演示文稿的软件有很多，例如微软 的Powerpoint、金山的WPS演示以及近年来流行的多终端基于云的Prezi软件。
17
应用软件安装
安装方法 安装模式
• 光盘发布 • 压缩包发布 • 绿色软件
• 全部安装 • 快速安装 • 自定义安装
安装目录 • 尽量不要把它与操作系统安装在同一个 分区里
18
4.4 软件的开发方法
19
软件工程是研究大规模程序设计方法、工具和管理的 一门工程科学，也是运用系统的、规范的和可定量的方法 来开发、运行和维护软件的系统工程。
3. 根据安装过程的提示，逐步安装操作系统，直至安装结束。
4. 把CMOS改回原来的配置，重新启动。
16
驱动程序安装
驱动程序的全称是“设备驱动程序”，它是一种可以使计算机 和设备通信的特殊程序。
目前最新的操作系统都内置了大量的驱动程序，但它们对某些 硬件仍不能很好地支持，此时需要手工安装这些设备的驱动程序。
第 4章 计算机软件
大学计算机基础教程(第3版)
内容摘要
4.1 软件的分类 4.2 软件的工作模式 4.3 软件的安装方法 4.4 软件的开发方法 4.5 常用软件介绍
2
4.1 软件的分类
3
软件的分类
按照计算机的控制层次，计算机软件分为系统软件和 应用软件。如图所示。
4
软件的分类——系统软件
26
开发过程模型—快速原型法模型
快速原型法是针对瀑布模型提出来的一种改进的方法。
快速原型法的特点
① 一致性——开发人员首先要与用户在“原型”上达成一致。双方有了共同 语言，避免了许多由于不同理解而产生的误会，可以减少设计中的错误， 降低开发风险，缩短用户培训时间，从而提高系统的实用性、正确性以及 用户的满意度。
33
网页相关概念
1.网页（Web Page）
是在网上浏览网站时看到的一个个页面，是一种独立的超文本文件，扩展 名为.htm或.html。
2. 网站
是为网络用户提供信息的场所，是设计者表达某些主题内容设计的多张网 页，利用超链接把相关栏目内容的网页组织起来，存放在Web服务器上。
3. 主页
是网站的第一页即首页，浏览者可通过主页链接到网站其他页。
通过保证每个阶段的工作质量达到确保整个软件系统质量的目的。
③ 推迟性——前阶段的工作越细，后阶段的工作进行得就会越顺利， 宁慢勿快，否则，可能由于返工致使整个软件工程设计工期推迟 实现。
25
开发过程模型—快速原型法模型
① 基本思想是回避或暂时回避传统生命周期法中的一些难点，从用户需求出发，
以少量代价快速建立一个可执行的软件系统，即原型，使用户通过这个原型 初步表达出自己的要求，并通过反复修改、完善，逐步靠近用户的全部需求， 最终形成一个完全满足用户要求的软件系统。
或U盘中 • 若存储在硬盘中，则在需
要先用启动U盘启动系统
15
操作系统的安装——通过安装文件安装
Байду номын сангаас以Windows系列操作系统为例
1. 修改CMOS中系统启动顺序的相关参数，把光驱列为第一启动盘。把装有操作系 统的安装光盘放入光驱，用安装盘启动计算机。 2. 对硬盘进行分区，分区即将一个物理硬盘划分为多个逻辑硬盘，分区工具可以使用 Fdisk等工具（一般安装光盘自带分区工具）。
35
网站的实现
2.Dreamweaver
Adobe Dreamweaver CC 2017目前可以安装在windows或Mac系统上，可实现Adobe Creative Cloud同步，是一款初学者首选的网页编辑器。使用 Dreamweaver 工作区， 可以查看文档和对象属性。工作区还将许多常用操作放置于工具栏中，使用户可 以快速更改文档。
可行性分析 • 技术上 • 经济上 • 使用上 • 法律上
项目开发计划（根据项目的目标、功能、性能以及规模估计 所 需要的计算机硬件资源、软件开发工具和应用软件包……）