大学计算机串讲ppt课件

大学计算机基础 总复习,计算机学院,1,总复习,第一章 计算机文化与计算思维 第二章 计算机系统 第三章 操作系统基础 第四章 数制和信息编码 第五章 数据库技术基础 第六章 信息浏览和发布（计算机网络基础） 第七章 算法与程序设计语言,2,总复习,选择题的解题注意： 判断对错题更要重视，因为没有更多可供参考的信息。 选择题要尽可能排除掉不合理的选项，以减少选项数。概念性选择题常用排除法。 判断对错题要认真审题，注意可能暗藏陷阱。,3,3,考试要求,第1章：计算机文化与计算思维 1计算机发展史（四代，第一台电子计算机情况） 2计算机特点 3计算机应用领域 4. 计算思维,4,4,计算机文化与计算思维,计算机分代（按使用元器件）：电子管、晶体管、集成电路、大规模/超大规模集成电路。 计算机的特点：速度快、容量大、可靠性高、准确性高、可以通信。 计算机的应用领域：科学计算、过程控制、计算机辅助设计和辅助制造、信息处理。 计算思维的本质和特征。,5,5,考试要求,第2章：计算机系统 1计算机系统组成 2硬件系统组成 3内存 4外存（磁盘、光盘、优盘） 5输入和输出设备、总线,6,6,计算机系统,计算机系统=硬件系统+软件系统 计算机硬件系统组成 冯·诺依曼思想：硬件由五大基本部件组成、采用二进制、存储程序原理。 五大部件：输入设备、输出设备、存储器、运算器、控制器 CPU=运算器+控制器 CPU、主机、外设等性能参数,7,7,程序用二进制代码表示,存储程序,程序控制,冯·诺依曼原理,冯·诺依曼结构,8,冯·诺依曼结构,9,10,CPU 通用寄存器 专用寄存器 指令寄存器 程序计数器,11,计算机系统,11,内存 CPU可以直接访问 RAM（随机存储器）和ROM（只读存储器）的特点 存储体：若干存储单元的集合 地址：存储单元的序号（连续的编号） 字节/字：存储单元的内容,12,计算机系统,12,1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB。 103210 ，106220 ， 109230 ， 1012240 地址线的数目K与存储空间N的关系：N=2K,13,计算机系统,13,例1：在微机中，1GB的准确值等于（ ）。 A.1024*1024B B.1024KB C.1024MB D. 1000*1000KB 例2：在计算机内存中，每个存储单元都有一个连续的编号，此编号称为（ ）。,14,C，地址,计算机系统,14,Cache（高速缓冲存储器） cache的存取速度比主存快，但比CPU内部的寄存器慢 。 cache容量较小，常置于CPU和主存之间。 cache用来存放主存中一部分内容的副本（拷贝），即当前正在执行的程序中的活跃部分。 CPU可以直接访问cache ，以便快速地向CPU提供指令和数据。,15,计算机系统,15,外存 CPU不可直接访问 外存和内存的区别 硬盘的磁道（柱面）、扇区（扇段） 光盘倍速，150KB/s,16,计算机系统,16,例3：联想启天M7150台式计算机的广告宣传单的内容是：Intel酷睿2双核、2930MHz；2048MB、DDR3；500GB、7200、SATA2；512MB、独立；支持High Definition；1000Mbps以太网。根据以上内容可知该款计算机CPU的主频是（ ）、内存容量是（ ）、硬盘容量是（ ）。,17,2930MHz，2048MB，500GB,计算机系统,17,显示器的性能指标 分辨率（像素） 颜色深度和颜色数 真彩色，RGB，24位,18,计算机系统,18,软件系统 软件：程序、数据和文档的集合 软件系统=系统软件+应用软件 系统软件：操作系统、语言翻译程序、辅助程序等 应用软件：为解决某类实际问题而开发的程序 应用软件在系统软件之上。,19,操作系统基础,19,20,考试要求,第3章 操作系统基础 1操作系统功能 2常用的个人计算机操作系统 3完整的文件描述 4软件系统,21,21,操作系统基础,操作系统：管理、控制和监督计算机软硬件资源的一系列程序的总称，是最主要的系统软件。 裸机：只有硬件系统。,22,22,完整的文件描述 盘符的表示 路径的表示 文件名的表示 对给定文件的完整描述（如C：K1K2K3F1.DAT）,23,操作系统基础,23,操作系统功能： CPU管理； 存储管理；设备管理；信息管理 单用户和多用户；单任务和多任务 常用计算机操作系统 MS-DOS：单用户单任务，字符界面 Windows：单用户多任务，图形界面 UNIX：多用户多任务，字符界面和图形界面 Linux：多用户多任务，字符界面和图形界面,24,操作系统基础,24,例4：不是操作系统功能的是（ ）。 A.设备管理 B.信息管理 C.编译 D.存储管理,25,C,操作系统基础,25,考试要求,第4章 数制和信息编码 1数制的概念 2. 数制转换（210， 28、16， 8、1610） 3原码、补码表示 4浮点和规格化浮点表示 5字符编码（ASCII） 6. 各种数、字符比较 7逻辑运算,26,26,计算机采用二进制表示信息 为什么采用二进制？ 逻辑电路只有两种状态 (可行性) 二进制运算简单 （简易性） 工作可靠（可靠性） 逻辑性强,27,数据单位,1、位（Bit/bit） 计算机中最小的数据单位是二进制的一个数位，简称为位（或称比特） 2、字节（Byte） 1B=8bit 计算机中信息存储以字节作为基本单位。主要用来表示内存容量、磁盘容量的大小。 3、字长（Word） 在计算机中用“字长”来表示数据或信息的长度。 一个字由若干个字节组成，通常将组成一个字的二进制位数叫做该字的字长。,习题,28,换算关系：,B KB MB GB TB PB EB 字节 千 兆（百万） 京（十亿） 垓（兆兆） 秭（亿万） 穰 gai zi rang 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 1PB=1024TB 1EB=1024PB,29,常用计数制的基数和数字符号,30,考试要求,8汉字编码 9. 多媒体数据表示 10. 图像数据表示（位图，矢量图） 11. 音频、视频数据表示,31,31,数制和信息编码,基数：数制中所含数字符号的个数。 权：数制中每一个固定位置对应的单位值。 常用数制：二、八、十、十六进制。 不同数制之间的转换 R进制十进制：按权展开。 十进制R进制：注意整数与小数转换的区别（除基取余法，乘基取整法） 二、八、十六进制之间转换：注意自小数点开始分别向左或向右划分（3位一组或4位一组）,32,32,十进制转二进制整数部分,例1.3 求十进制数(78)10对应的二进制数。 (78)10=（1001110）2,33,十进制转二进制小数部分,例1.4 求十进制数( 0.3125 )10对应的二进制数。 0.3125 × 2 0.6250 取整 0 高位 × 2 1.2500 取整 1 × 2 0.5000 取整 0 × 2 1.0000 取整 1 低位,( 0.3125 )10 = （ 0.0101 ）2,34,数制转换方面解题技巧： 填空题认真转换。 选择题排除掉不可能选项后用按权展开法。 例5：十进制数113转换成二进制数是（ ）。 A.1110001 B.1000111 C.1110000 D.10110000 排除C、D（结果为偶数） 用按权相加法A=64+32+16+1=113,35,A,数制和信息编码,35,无符号数和带符号数的区别。 带符号数：原码、补码。 真值用原码、补码表示：注意正数和负数的区别。 原码和补码表示范围不同。 0的表示形式。,36,数制和信息编码,36,无符号数与带符号数（原码、补码、反码） 无符号数的所有位均用来表示数值。 带符号数最高位为符号位，0表示正数，1表示负数。 相同位数（如8位二进制）原码和补码表示范围不同。 原码表示范围-127127， 补码表示范围-128127。 原码有两种0的表示形式，+0表示为00000000，-0表示为10000000 补码只有唯一一种0的表示形式，00000000,37,数制和信息编码,37,如二进制代码10000000，原码时表示-0，补码时表示-128，反码时表示-127。 例6：7位无符号二进制数最大能表示的十进制整数是（ ）。 A.255 B.128 C.127 D.63 例7：-28的补码用8位二进制表示为（ ）。 例8：-128用8位二进制补码表示为（ ）。 A.00000000 B.11000001 C.10000000 D.10001111,38,C ，11100100，C,数制和信息编码,38,在计算机中整型数用定点数表示，实型数用浮点数表示。 假设定点数和浮点数的字长相同。 浮点表示法所能表示的数值范围将远远大于定点数。 浮点数的阶码为定点整数，尾数为定点小数，阶码的位数确定表示范围，尾数的尾数确定精度。 以字长16位为例，定点整数（补码）为-3276832767，即-215215-1，浮点数（阶码部分6位，尾数部分10位） 最大值=(1-2-9)×225-1 231,39,数制和信息编码,39,ASCII码 标准ASCII码7位二进制编码（128种字符） 数字、字母的ASCII码值连续递增。 数字09（30H39H） 大写字母AZ（41H5AH） 小写字母az （61H7AH）,40,数制和信息编码,40,例9：大写字母“F”的ASCII码是“01000110”，则大写字母“K”的ASCII码是（ ）。,41,01001011,数制和信息编码,41,数制和信息编码,逻辑运算 与、或、非、异或 异或运算,42,汉字编码：输入码、交换码、机内码、字型码 输入码（外码）：五笔、拼音等 交换码（国标码）与机内码的转换 汉字内码和字型码的存储量：注意内码（两字节），字型码与点阵大小有关,43,数制和信息编码,43,机内码=国标码+8080H。 汉字机内码和交换码（国标码）均为两字节。 汉字字型码16×16点阵，24×24点阵，32×32点阵等 例10：已知一汉字的国标码是5E38H，则其内码是（ ）。 例11：存储100个48×48点阵汉字信息需要（ ）字节。,44,DEB8H，28800,数制和信息编码,44,数制和信息编码,多媒体数据表示 媒体：表示信息和传播信息的载体 多媒体数据：文本、图形、图像、声音等,45,45,数制和信息编码,图像：位图（bitmap）， 如文件扩展名bmp。 图像有损压缩，文件扩展名JPG。,46,46,数制和信息编码,图形与图像的区别 图形是矢量概念，基本元素是图元；图像是位图概念，基本元素是像素； 图形可以任意缩放无失真；图像缩放有失真； 图形以图元为单位修改属性、编辑；图像只能对像素或图块处理； 图形文件比较小，图像文件比较大 图形适合描述轮廓不很复杂，色彩不是很丰富的对象，如几何图形，工程图纸等；图像适合表现含有大量细节（如明暗变化、场景复杂、轮廓色彩丰富）的对象，如：照片、绘图等。,47,数制和信息编码,常见音视频文件 AVI，MOV，MPG，ASF等 常见音频文件 MP3，WAV，MID等 音视频数字化过程 采样 量化 编码,48,考试要求,第5章 数据库技术基础 1. 什么是信息、什么是数据 2. 数据管理技术的发展 3数据模型 4关系模型概念,49,49,数据库技术基础,数据管理技术的发展：人工管理、文件管理、数据库管理 数据库DB；数据集合 数据库管理系统DBMS：管理数据库的软件 数据库系统DBS：带有数据库的计算机应用系统,50,50,数据库技术基础,数据模型：层次模型、网状模型和关系模型 关系模型：二维表格，一个关系是一张二维表。 表的每一行为一个记录（元组） 表的每一列代表字段（属性）,51,51,考试要求,第6章 计算机网络基础知识 1计算机网络概念及其功能 2通信基本概念 3计算机网络硬件 4计算机网络软件 5. 计算机网络拓扑结构,52,52,考试要求,6计算机网络分类 7IP地址与主机域名 8统一资源定位器（URL） 9邮箱地址 10. 网络安全基础、病毒,53,53,按通信距离,54,按通信介质分类,有线网：如双绞线网、同轴电缆网、光纤网(速度最快),双绞线,同轴电缆,55,按网络的拓扑结构分类,56,计算机网络基础知识,计算机网络三要素：多台计算机、通信手段、协议。 计算机网络功能：通信、共享信息、共享软件、共享硬件、提高可靠性、分担负荷和协同工作。 计算机网络的性能指标：速率、带宽，单位bps。,57,57,计算机网络硬件 计算机（服务器；客户机） 网络连接设备（MODEM；网卡；网关；路由器） 传输介质（双绞线；同轴电缆；光缆；无线）,58,计算机网络基础知识,58,计算机网络软件 网络操作系统 网络协议OSI（开放系统互连参考模型） OSI七层模型：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层 Internet网络协议TCP、IP 应用层协议HTTP、FTP、SMTP等,59,计算机网络基础知识,59,计算机网络分类：局域网、城域网、广域网 IP地址与主机域名 IP地址（IPV4）：32位二进制组成的无符号数，点分十进制表示法，每个数字用十进制0255表示。 IP地址构成：网络地址+主机地址 域名：采用有意义的字符串表示 域名服务器DNS：将域名转换为IP地址 顶级域名：机构性和地理性,60,计算机网络基础知识,60,例12：Internet 实现了世界各地各类网络的互联，其最基础和核心的协议是（ ）。 A.HTTP B.TCP/IP C. HTML D.FTP 例13：下列各项中，正确的IP地址是（ ）。 A. 202.296.12.14 B. 202.96.272.140 C. 112.26.23.8 D. 201,124,38,79 例14：目前IP地址的长度为（ ）字节。 例15：域名中MH.BIT.EDU.CN中的主机名是（ ）。 A.MH B.EDU C.CN D.BIT,61,B，C，4，A,计算机网络基础知识,61,统一资源定位器（URL） 给网页定位 三部分：协议、主机名、路径及文件名 邮箱地址 直接寻址到用户 用户名、电子邮件服务器名 发送方：简单邮件传输协议（SMTP） 接收方：邮局协议（POP3）,62,计算机网络基础知识,62,Internet服务 WWW、BBS、FTP、Telnet等,63,计算机网络基础知识,63,例16：下列各项中，能作为电子邮件地址是（ ）。 A. tang B. C. tang D. ,64,A,计算机网络基础知识,64,计算机安全,计算机病毒：特殊的、可执行的计算机程序。 计算机病毒的特性：传染性、隐蔽性、破坏性、潜伏性 计算机病毒传染的途径 预防计算机病毒 网络病毒：蠕虫病毒、木马病毒,65,65,计算机安全,例17：下列关于计算机病毒的说法中，正确的一条是（ ）。 A.计算机病毒是一种有损计算机操作人员身体健康的生物病毒 B.计算机病毒发作主要造成计算机硬件永久性的物理损坏 C.计算机病毒是一种通过自我复制传染并破坏计算机程序和数据的小程序 D.计算机病毒是一种有逻辑错误的程序,66,C,66,考试要求,第7章 算法与程序设计语言 1指令、程序、程序设计语言 2. 源程序、目标程序、可执行程序、编译、解释程序 3. 设计高级语言程序的一般步骤 4算法 5结构化程序设计方法,67,67,算法与程序设计语言,指令、程序、程序设计语言 指令：指示计算机执行某些操作的命令（操作码、地址码） 指令系统：一台计算机所有指令的集合 程序：为完成某一功能的指令序列 程序设计语言：机器语言、汇编语言、高级语言 机器语言是唯一能被计算机直接识别和执行的语言,68,68,源程序、目标程序、可执行程序、编译、解释程序 源程序：用高级语言编写的程序 目标程序：由编译程序翻译为机器语言的程序 可执行程序：生成的可直接执行的程序 语言翻译系统：编译和解释 编译程序：将源程序翻译出目标文件，并通过连接程序生成可执行文件。 解释程序：对源程序逐句边解释边执行。,69,算法与程序设计语言,69,例18：用高级语言编写的源程序经过编译和（ ）成为可执行程序。,70,连接,算法与程序设计语言,70,算法与程序设计语言,算法概念和基本特征（有穷性、确定性、有效性、有零或多个输入、有一或多个输出） 评价算法的标准 算法表示：传统流程图、N-S图等 简单算法设计：画流程图，输出图形、求最大数/最小数、求累加和/平均值等,71,71,图形符号,算法与程序设计语言,72,算法与程序设计语言,求最大数/最小数 给定数列ai(i=1,n) 将a1设为最大数/最小数S，i=2 ai与S比较 大者/小者送S i+1，循环直至i大于n 输出S（最大数/最小数）,73,73,算法与程序设计语言,在一数列中找最小值的算法。,3,2,4,1,6,a:,S,3,2,1,算法：设数列中第一个数为最小值S，然后用后续数依次与S比较，若比S小，则用该数替换原S的值，全部比较完成后S即最小值。,ais?,74,算法与程序设计语言,求累加和/平均值 给定数列ai(i=1,n) 累加和S初值为0，i=1 S+ai送S i+1，循环直至i大于n 平均值S/n 输出结果,75,75,结构化程序设计方法 三种基本结构：顺序结构、选择结构、循环结构 自顶向下，逐步细化，模块化,76,算法与程序设计语言,76,