大学计算机基础总复习.ppt

1、吴 宏 瑜,总复习,大学计算机基础课程,吴 宏 瑜,期未考试各章的大约比例 第1,2,3 ,4章 共70% 第5章 共15% 第6章 共5% 第7章 共5% 第8章 共5%,吴 宏 瑜,期未考试题型 单选题 40分 判断题 15分 填空题 30分 简答题 15分,吴 宏 瑜,计算机的发展 1、第一台计算机的时间、地点、名称(ENIAC)、特点 没有实现存储程序。 2、计算机的发展(四代）：（电子管）、（ 晶体管）、（ 中小规模的集成电路）、（大规模集成电路 现代微机使用） 3. 计算机是一种按程序自动进行信息处理的通用电子设备。 现代计算机组成原理是冯.若依曼机型其特点是： 将程序和数据以二进

2、制数的形式预先存放在计算机的存储器中。这种“存储程序”的原理是计算机科学发展历史上的里程碑，也是计算机能按人们需求自动工作的基本保证。,吴 宏 瑜,计算机的特点：运算速度快、运算精度高、具有记忆功能和逻辑判断能力、具有自动控制能力。 计算机的应用：科学计算（数值计算）、数据处理（信息管理）、过程控制（实时控制）、计算机辅助应用（ 计算机辅助设计（CAD）、计算机辅助教学（CAI）、计算机辅助制造（CAM）、其它的计算机辅助系统（CAE CAP CAT）、人工智能（AI）,吴 宏 瑜,计算机硬件系统的功能和软件系统的功能在逻辑上是等效的。,计算机组成：计算机硬件系统、计算机软件系统,中央处理器C

3、PU=运算器+控制器（微处理器MPU） 功能：控制器完成控制、指挥和协调计算机其它部件的工作与运算器完成算术逻辑运算，并直接访问内存，Cache解决CPU与RAM速度匹配的问题。 内存储器： ROM、RAM：信息掉电会丢失，提供给CPU需求资源（读写操作，内存地址） 。 外存储器： 磁盘 光盘（CD-ROM，只读光盘容量的计算）区别：内存比外存速度快，但内量小，价格高。,计算机硬件系统,吴 宏 瑜,输入设备： 键盘、鼠标器、读卡机、扫描仪 输出设备： 显示器（分辩率） 打印机 总线 ：计算机中多个部件之间传输信息的一组公共的通讯线路。 按传输信号分： 地址总线（AB） 数据总线(DB) 控制总

4、线(CB). 接口： 计算机各部件之间的连接线路。 USB接口- 连接U盘、打印机等外部设备,吴 宏 瑜,计算机中常用单位有： 位： 计算机中信息最小的数据单位。 字节： 计算机中表示存储空间大小 容量单位，一字节等于8位。 字：计算机进行数据存储和数据处理的运算单位。 字长：计算机进行整体运算的二进制数的位数。,1B=8bits 1KB=210B=1024B 1M=220B=1024KB 1GB=230B=1024MB,吴 宏 瑜,微机系统的主要性能指标,字和字长：字长越长，微机的速度就越快、精度就越高 内存容量：存储容量大，信息处理能力就越强 存取速度：存取周期的快慢影响微机的运行速度 主

5、频： CPU的时钟频率，决定微机的运算速度 运算速度：每秒执行的指令数。（MIPS） 通常归并为CPU与内存的性能。CPU/主频/硬盘/显示器 索尼（SONY）（i5-2410M /2G/ 320G/13.3英寸 ）,吴 宏 瑜,计算机的语言分类： 机器语言（计算机直接运行）、汇编语言、高级语言 语言处理程序将源程序转换为能执行的机器语言。主要是汇编程序与编译程序与解释程序。汇编程序与编译程序能将源程序转换为目标程序。 计算机的软件分类：系统软件、应用软件 指令:用来规定计算机完成的一个操作. 程序：为解决某一特定问题而设计的一系列指令集合称为程序。 软件:计算机的程序、数据与文档的集合。,吴

6、 宏 瑜,计算机中常用的数制,1、二进制（0-1 容易表示、运算简单、直接表示 逻辑值） 2、十进制（0-9 日常生活中常用的数制） 3、十六进制（0-9 A-F 与二进制转换方便） 4、八进制（0-7 与二进制转换方便）,基数:在进位计数制中所使用的不同基本符号的个数。位权: 是每位上固定不变的乘方值。,吴 宏 瑜,5、四种进制之间的转换,二、八、十六进制与十进制之间的转换 十进制与二、八、十六进制之间的转换 二进制与八进制之间的转换 二进制与十六进制之间的转换,吴 宏 瑜,二进制数的机内表示及运算,最高位是符号位 1表示负数 0表示正数,D7 d6 d5 d4 d3 d2 d1 d0,计算

7、机中处理的数据分为数值型数据和非数值型数据两大类。,把数本身（指数值部分）及符号一起数字化了的数称为机器数 ，是二进制数在计算机内的表示形式。,数据的范围： 无符号（8位） 0-127（任意位的计算方法是：每位为0是最小数，每位为1是最大数）,吴 宏 瑜,数值的表示方法原码、反码和补码 正数的原码、反码、补码相同 负数的原码为 符号+二进制数 负数的反码为 符号+原码相反值 负数的补码为 符号+反码与个位加1 x原=x 补补 如：11111110补 取补 =100000010原,加法运算：逢二进一 减法运算：将被减数转换为补码相加。 乘法运算：将被乘数向左移位相加的运算。（一个数尾上加0） 除

8、法运算：将被除数向右移位相加的运算。 （一个数高位加0）,以一个字节为例： (1)10= (00000001)原、反、补 (-1)10= (10000001)原 (11111110)反 (11111111)补,吴 宏 瑜,西文编码中ASCII码是微机中最常用、最普遍的编。 美国国家标准信息交换码，它是一种数字型的二进制编码，编码位数7位，占用一个字节。用ASCII码保存的信息是以0-9、A-Z、a-z及特殊符号构成。 收集了0-127(128个）基本符号。0 是最小编码，127是最大编码。 大小写字母的关系(A-65，a- 97,差值为32） 能比较字符的大小，有序排列 能根据已有字符的编码值

9、，推出指定的字符编码值。,编码的定义：采用少量的基本符号，选用一定的组合原则，以表示出大量复杂多样的信息。 编码的两大要素：编码的唯一性，长度的固定性。,吴 宏 瑜,汉字编码 GB-2312-80 采用双字节二进制编码，共6763个汉字 一级3755 二级 3008。 输入码；国标码（高位为0 ）；内码（高位为1 ） 、汉字字型码。 内码是用来实现计算机内对汉字传递、处理和存放的基本单位。 输入码分类：数字编码、字型码、音形码、音型混合码。 还可分为：有重码（音码）与无重码（型码） 字形码的存储所需：行X列/8 字节,吴 宏 瑜,操作系统（OS）是管理和控制计算机软、硬件和数据资源的大型程序系

10、统，合理的控制计算机的工作流程，是用户与计算机之间的接口（提供给用户操作的界面）。 主要功能：作业管理、CPU（处理机）管理、存储器管理、文件管理、设备管理 常用的操作系统： DOS：单用户、单任务的命令方式 Windows：单用户、多任务的图形方式 WindowsN：网络操作系统 NUIX：多用户多任务的操作系统 linux ：多用户多任务的操作系统,开放系统。,吴 宏 瑜,进程（Process）是程序在一个数据集合上的一次执行过程，它可以与其它程序并发执行。进程的特点：独立性、动态性、并发性、异步性,吴 宏 瑜,文件 文件是指存放在存储介质上的一组信息，也是操作系统管理用户数据的单位。 文

11、件名 文件名： 主文件名由1-8个字符构，可用0-9数字，英文26个字母（不分大小写 ）和一些特殊符号。 不允许：空格、.、“”、/、 、:、;、 、+、|等。,文件、目录（树型结构）与路径,吴 宏 瑜,文件通配符： * 代表任意字符串 如：L*.* 代表第一个字母为L的所有文件。 ? 代表任意一个字符 如： ABC？.TXT 代表前三个字母为ABC而第四个字母为任意字符的所有四个字符的文本文件。 ?F*.exe C?.* 文件的属性有：只读、隐藏、文档 路径到指定文件夹（目录）或文件的通路。 构成：盘符：文件夹.文件名.扩展名 如：d:whytoolwu.doc,吴 宏 瑜,网络的定义： 将

12、分布在不同地方的计算机用通迅线路连接 起来，在网络软件支持下，形成可以传输信息并可共享软硬件资源的计算机网络 网络的基本功能：资源共享；数据传送（通信）；分布式处理（分担负荷）； 提高计算机的可靠性和可用性 网络的分类：局域网 (Novell)、广域网(Internet) 网络的拓扑结构：环形、星形、总线形、树形,计算机网络,吴 宏 瑜,网络体系结构-各层与层间的全部协议。 ISO/OSI参考模型：物理层、链路层、网络层、传输层、表示层、应用层。 数据交换技术 ：电路交换、报文交换、分组交换 Internet采用分组交换技术进行数据交换。 计算机网络组成：通信子网与资源子网构成。 网络的工作模

13、式：对等（点对点）和客户机/服务器的两种模式 网络传输介质： 有形（线）介质（同轴电缆、双绞线和光纤等）和无形（线）介质（微波、卫星传送或红外线传输等）,吴 宏 瑜,网内连接设备：网络适配器（即网卡，NIC），集线器（Hub），交换机（Switch） 网间连接设备： a.中继器：在局域网之间进行数据转发，总线形结构中的必须设备，起到信号的收集、整理、放大、还原的作用 b.网桥：连接两个同种网络 c.路由器：连接多个局域网，可判断网址和提供选择路径的能力 d.网关：连接两个或多个异种网络 e.调制解调器：起到数字信号和模拟信号之间的转换作用。调制：数字信号变为模拟信号；解调：模拟信号转换成数字信

14、号。计算机利用公用电话线与网络连接的必须设备。,吴 宏 瑜,Internet网 中 采用 TCP/IP （TCP位于传输层、IP位于互联层即网络层）、客户机/服务机（C/S)、分组交换技术； IP地址（IPv4 32位， IPv6 128位) （10）构成编址的规律（网络中的每一台计算机都有唯一的IP地址）；域名（WCUMS.EDU.CN） www(多媒体信息系统）、Html 网页、Http协议、DNS、URL的含义,吴 宏 瑜,提供的服务：电子邮件、文件传输、远程登录、信息搜索（常用的搜索网站如：、 、 、常用机构类型域名：com,edu,gov,mil, net 电

15、子邮件 E-mail地址 接受和发送电子邮件（文本、附件、图片等） 电子邮件（E-mail）服务 E-mail地址格式：用户名主机名 发送邮件：SMTP的协议服务器 接收邮件：POP3的协议服务器,吴 宏 瑜,程序、程序设计、程序执行方 结构化程序设计的特点及三种基本控制结构 程序模块化 每个模块只有一个入口和出口 每个模块都能单独执行，无死循环 程序设计采用自顶向下、逐步求精的方法 程序设计的四个基本过程 算法的定义、算法的有5个特点 类、对象、面向对象程序设计的特征。,吴 宏 瑜,算法的分类 ：分为数值计算算法和非数值计算算法两大类。 算法的描述 及工具 （流程图、N_S盒图掌握） 计算机

16、内常用 计数、求和、求积的表示方法 用流程图和N_S盒图实现如下要求： 1. 100以内奇数的和。 2.从键盘中任意输入20个数，求能被5整数的个数。 3.s=1+1/3+1/5+1/(2*n-1),吴 宏 瑜,数据与信息的概念 数据和信息是两个相互联系、但又相互区别的概念；数据是信息的具体表现形式，信息是数据有意义的表现。 信息技术（IT） 管理和处理信息的各种技术的总称。 数据处理的发展 人工管理、文件管理、数据库管理等三个阶段。 数据库技术使数据有了统一的结构，对所有的数据实行统一、集中、独立的管理，以实现数据的共享，保证数据的完整性和安全性，提高了数据管理效率。 实体：客观事物在信息世

17、界中称为实体（Entity），它是现实世界中任何可区分、识别的事物。,吴 宏 瑜,实体联系 建立实体模型的一个主要任务就是要确定实体之间的联系。常见的实体联系有3种：一对一联系、一对多联系和多对多联系。 数据库管理系统常用的三种数据模型(网状、层次、关系） 数据库系统的组成 数据库应用系统简称为数据库系统（DataBase System，DBS），是一个计算机应用系统。它由计算机硬件、数据库管理系统（DBMS)、数据库(DB)、应用程序和用户等五部分组成，其核心是数据库管理系统（DBMS)。 数据库系统的特点 关系：一个关系就是一张二维表。 在Visual FoxPro中，一个关系对应于一个表

18、文件，简称为表，关系名则对应于表文件名或表名。E-R图的图框含义:矩形（实体）、椭园（属性）、菱形（关系）元组 记录、属性 字段、 域 属性的取值范围称为域。 关系运算主要有选择、投影和联接三种。,吴 宏 瑜,多媒体的概念及定义 按国际电信联盟(ITU)标准的定义，媒体可分为以下5种： 感觉媒体、表示媒体、显示媒体、存储媒体、传输媒体 多媒体主要的关键特征：媒体的多样化、集成性、交互性和实时性。 多媒体信息的主要元素：文本、图形与图像、视频、音频、动画 多媒体的存储技术、表示技术、编码与解码技术 数据压缩技术目前已有以下一些国际标准： JPEG(Joint Photographic Experts Group)标准：适用于连续色调、多级灰度、彩色/单色静止图像压缩。 (2) MPEG (Moving Picture Experts Group)标准：数字存储媒体运动图像及其伴音的编码。,吴 宏 瑜,(3) H.261标准：主要用于视频电话和视频电视会议。 多媒体计算机的系统组成：利用计算机技术和数字通讯技术来处理和控制多媒体信息的系统。 常用的数码设备是多媒体获取的一种方式。 数码相机通常用文件的类型：JPG 数码摄相机通常用文件的类型：MPEG,吴 宏 瑜,网络信息系统