第3章计算机软件基础精品PPT课件

大学信息技术第3章计算机网络基础PPT课件目录计算机网络概述计算机网络的定义与发展定义发展历程计算机网络的分类与拓扑结构分类拓扑结构计算机网络协议与体系结构网络协议体系结构数据通信基础数据通信的基本概念数据通信的定义数据通信是指在不同计算机或终端之间以二进制形式进行信息交换和传输的过程。

数据通信系统的组成包括数据源、数据发送设备、传输介质、数据接收设备和数据宿五个部分。

数据通信的主要指标包括数据传输速率、误码率、信道容量和带宽等。

数据传输方式并行传输与串行传输同步传输与异步传输单工、半双工和全双工通信包括非归零编码、曼彻斯特编码和差分曼彻斯特编码等。

数字数据的数字信号编码数字数据的模拟信号调制模拟数据的数字信号编码模拟数据的模拟信号调制包括振幅键控、频移键控和相移键控等。

包括脉冲编码调制（PCM ）和增量调制（DM ）。

包括调幅（AM ）、调频（FM ）和调相（PM ）等。

数据编码与调制技术多路复用技术频分多路复用（FDM）时分多路复用（TDM）波分多路复用（WDM）码分多路复用（CDM）局域网技术局域网概述特点定义覆盖范围小、传输速率高、误码率低、成本低等。

分类以太网技术定义01发展历程02以太网帧格式03无线局域网技术定义01标准02关键技术03包括网卡、集线器（Hub）、交换机（Switch）、路由器（Router）等。

组网方法常见的组网方法有星型、环型、总线型和树型等。

其中，星型网络以交换机为中心，各节点通过网线与交换机相连；环型网络中各节点首尾相连形成一个闭环；总线型网络中所有节点共享一条传输线路；树型网络是星型和总线型的结合，具有分级管理的特点。

组网设备局域网组网设备与组网方法VS广域网技术广域网定义广域网应用广域网特点广域网概述1 2 3TCP/IP协议路由协议MPLS（多协议标签交换）广域网协议与标准广域网接入技术DSL（数字用户线路）利用电话线提供高速上网服务，如ADSL、VDSL等。

4.数据的运算：检索、排序、插入、删除、修改等。
14
三、线性表 线性表是最简单的、最常用的一种线性结构。 1.线性表的定义:线性表是n个元素的有限序列，它们
之间的关系可以排成一个线性序列：a1，a2，…… ，ai，…… ，an ，其中n称作表的长度，当n=0 时，称作空表。 线性表（非空线性表）必须同时满足以下3个条件： （1）有且只有一个根结点a1，它无前件。 （2）有且只有一个终端结点an，它无后件。 （3）除根结点与终端结点外，其他所有结点有且只 有一个前件，也有且只有一个后件。
线性表的定义、线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表的结构及其基本运算。
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、 中序和后序遍历。
顺序查找与二分法查找算法、基本排序算法（交换类排序、选 择类排序与插入类）。
8
A.二元关系表示方法：一个数据结构可以表示为B=（ D、R），其中R用二元组来表示(a、b)。 a表示前 件， b表示后件。 例如，一年四季的数据结构可以表示成: B=（D、R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
B.在图形表示方法中，用中间标有元素值的方框来表示 数据元素，称为数据结点，简称为结点；用一条有 向线段从前件结点指向后件结点（注意：有时可以 省略箭头）来表示元素之间的前后关系。
16
例：正确表示线性表(A1，A2，A3，A4)的顺序结 构是( )
二级公共基础知识
二级公共基础知识
第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
本章要求

世界上第一台计算机ENIAC(1946)
10
1.1.3 计算机的发展过程
➢ 第一代：电子管时代（1946－1957） 代表：ENIAC 运算速度：5千－4万（次/秒） 用途：科学计算和军事方面。
电子二极管
2024/11/6
电子三极管
11
1.1.3 计算机的发展过程
➢ 第二代：晶体管时代（1958－1964） 代表： IBM1403机 运算速度：几十万－百万（次/秒） 用途：扩展到数据处理和事物管理。
13
1.1.3 计算机的发展过程
➢ 第四代：大或超大规模集成电路（ 1972－至今） 代表： IBM370系列 运算速度：几百万－几亿（次/秒） 用途：扩展到所有的行业和部门
进一步集成
中小规模集成电路
2024/11/6
集成晶体管数目约 大/超大规模集成电路 5500万个
14
1.1.4 计算机的发展趋势
2024/11/6
2
课程考核
课程考试：闭卷考试，满分100分 共三大题，包括判断题、选择题、简答题
2024/11/6
3
内容提要：
通过学习，要求掌握 • 1、计算机的相关概念 • 2、计算机的特点与应用 • 3、计算机系统组成 • 4、数制与编码 • 5、微型机的组成与性能指标 • 6、多媒体技术 • 7、计算机病毒 • 8、键盘使用
不使用而又需长期 保存的程序和数据 CPU不能直接存、 取外部存储器中的
操作。
数据。
2024/11/6
41
计算机的基本结构和工作流程 l 内部存储器
计算机应用基础
2024/11/6
授课人：
2024/11/6
1
1 一、计算机基础知识 1 二、Windows 7 的基本使用 1 三、Word 2010 的使用 1 四、Excel 2010 的使用 1 五、PowerPoint 2010 的使用 1 六、数据库及Access 2010 的使用 1 七、计算机网络与Internet应用

– 二是使用计算机；OS通过内部极其复杂的综 合处理，为用户提供友好、便捷的操作界面， 以便用户无需了解计算机软、硬件的有关细节 就能方便地使用计算机。
9
操作系统的功能
⑴处理器管理 ⑵存储器管理 ⑶设备管理
•一个程序的运行和多个程 序的运行从管理的角度上有 什么•如区何别分？配存储空间？
⑷文件管理
1. 命令方式： 2. 系统调用方式： 3. 图形、窗口方式：
12
操作系统分类
按用户 界面
按用
操
户数
作
系
按任
统
务数
按系统 功能
命令行界面操作系统 图形用户界面操作系统 单用户操作系统 多用户操作系统 单任务操作系统 多任务操作系统 批处理系统 分时操作系统 实时操作系统 网络操作系统
DOS
APPLE IBM
13
操作系统的类型
1．批处理系统（Batch Processing System） 2．分时系统（Time-Sharing System） 3．实时操作系统（Real Time Operating System） 4．嵌入式操作系统（Embedded Operating System） 5．个人计算机操作系统（Personal Computer Operating
像 Dos，Windows，Unix，Linux……
所以，操作系统是计算机系统资源的管理者
11
操作系统的功能
(5)用户和硬件系统之间的接口
• OS处于用户与计算机硬件系统之间，用户通过 OS来使用计算机系统。
• OS向用户提供了用户与操作系统的接口，该接 口支持用户与OS之间进行交互，即用户向OS 请求提供特定的服务；而系统则把服务的结果 返回给用户。