计算机概论基础知识.ppt

《计算机概论基础知识.ppt》由会员分享，可在线阅读，更多相关《计算机概论基础知识.ppt（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、期末复习纲要考试章节n概论（第1章）n数据表示、存储和运算（第2、3、4章）n计算机组成（第5章）n计算机网络（第6章）n操作系统（第7章）n算法（第8章）n程序设计语言（第9章）n软件工程（第10章）第1章 概论（1）n1.1 图灵模型图灵模型1937年提出把计算机描述成：可编程的数据处理器 四要素定义P2：程序、输出数据、输入数据、计算机n1.2 冯诺依曼模型冯诺依曼模型19441945年提出4个子系统P3：存储器、算术逻辑单元、控制单元和输入/输出单元。数据和程序以位模式存储在内存中程序是由一组数量有限的指令组成第1章 概论（2）n1.3 计算机组成计算机组成计算机3个组成部分：硬件、数

2、据、软件n1.4 历史历史17世纪，布莱斯帕斯卡，pascsline加减运算的计算机器17世纪，弗里德莱布尼茨，加减乘除运算的计算机器1823，查尔斯巴比奇，数据运算和解多项式方程的差分引擎1890，赫尔曼何勒里斯，读穿孔卡有编程能力的机器第1章 概论（3）1939，约翰和利福德，ABC第一台电子计算机（解决线性方程）1939，康拉德朱斯，Z1通用计算机20世纪30年代，美国海军和IBM，MarkI巨型机阿兰图灵，Colssus计算机1946，约翰莫奇勒，ENIAC第一台通用的完全电子的计算机1950，EDVAC第一台冯诺依曼机19501959，第一代计算机，真空管19591965，第二代计算

3、机，晶体管19651975，第三代计算机，小规模集成电路19751985，第四代计算机，大规模集成电路1985至今，第五代计算机，超大规模集成电路第2章 数字系统（1）n2.2.1 十进制系统十进制系统底b=10，符号09值为数码数码与位置量位置量乘积之和（1999.5）10 值值=1103+9102+9101+9100+510-1n2.2.2 二进制系统二进制系统底b=2，符号0和1（1011101.1）2 值值=126+025+124+123+122+021+120+12-1=93.5n2.2.3 八进制系统八进制系统底b=8，符号07n2.2.4 十六进制系统十六进制系统底b=16，符号

4、0F第2章 数字系统（2）n2.2.5 转换转换二进制转十进制、八进制转十进制、十六进制转十进制十进制转二进制、八进制、十六进制n方法一：整数部分除基取余，小数部分乘基取整n方法二：分解为位置量位置量与数码数码乘积之和二进制-十六进制：每4位二进制数码对应1位十六进制数码二进制-八进制：每3位二进制数码对应1位八进制数码nm个个X进制数码可表示进制数码可表示Xm个数值（数据）个数值（数据）源系统使用m个X进制数码目标系统使用n个Y进制数码要使目标系统可以表示源系统的所有数字，必须满足 Yn Xm第3章 数据存储（1）n3.1 数据类型数据类型计算机可以处理：数字、文本、图像、音频、视频在计算机

5、内部的存储格式：位模式8个位=1字节，1个字=1、2、4、8或其他个字节1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GBn3.2 存储数字存储数字整数n无符号：变成二进制，不足n位左边补0n符号加绝对值：变成n-1位二进制，最左位定义符号（原码）n补码：变成n位二进制，正数则原样存储，负数则按位取反加1n存储单元的位数限制了可以表达的整数范围，若超出这个范围将出现存储单元的位数限制了可以表达的整数范围，若超出这个范围将出现溢出溢出第3章 数据存储（2）实数n一个数字的浮点表示：符号、位移量、定点数n二进制数的浮点表示：符号、指数、尾数指数用余码存储，（符号+

6、尾数）用符号绝对值存储IEEE单精度格式（余127码，8位指数，23位尾数）IEEE双精度格式（余1023码，11位指数，52位尾数）n3.3 存储文本存储文本分配给每个符号一个位模式（code）。ASCII n位模式长度7n符号09的ASCII码：(30)16(39)16n符号AZ的ASCII码：(41)16(5A)16n符号az的ASCII码：(61)16(7A)16第3章 数据存储（3）n3.4 存储音频存储音频计算机存储音频数据必须经过：采样、量化、编码音频编码标准MP3n3.5 存储图像存储图像光栅图（位图）n扫描整个图像，分成为像素，每个像素编码为位模式（黑白、灰度、RGB色、或索

7、引色）。nJPEG标准矢量图n分解图像为几何图形的组合，每个几何图形数学公式表达。n与光栅图对比，优缺点P45n3.6 存储视频存储视频图像在时间上的表示MPEG标准第4章 数据运算n4.1 逻辑运算逻辑运算非NOT：可用于对整个位模式求反与AND：把位模式的指定位置0，掩码对应位设0或OR：把位模式的指定位置1，掩码对应位设1异或XOR：把位模式的指定位求反，掩码对应位设1n4.2 移位运算移位运算逻辑移位：应用于无符号数的位模式算术移位：应用于有符号数的位模式n算术右移保留符号位，算术左移可能修改符号位n4.3 算术运算算术运算整数的加减n二进制补码表示的整数：转成补码相加，最左列的进位舍

8、弃第5章 计算机组成（1）n三个子系统：CPU、主存储器、输入/输出n5.1 中央处理单元中央处理单元CPU影响一台计算机性能的关键部件 算术逻辑单元ALU：进行逻辑、移位和算术运算控制单元：控制各个子系统的操作寄存器组：用来临时存放数据的高速独立的存储单元 n数据寄存器：存储输入数据和运算结果n指令寄存器：存储指令n程序计数器：存放下一条要执行的指令的内存地址 第5章 计算机组成（2）n5.2 主存储器主存储器是存储单元的集合，每个存储单元有唯一的地址，每次读写1个存储单元的内容（1个字）地址空间是由存储器容量决定的、可分配的地址总数内存地址用无符号二进制整数定义n位数=log2(地址空间/

9、字长)存储器类型nRAM：SRAM、DRAMnROM：PROM、EPROM、EEPROM高速缓冲器是位于CPU和主存之间的、用来存储经常需要访问数据的较高速存储器，可减少访问主存的次数，提高处理速度第5章 计算机组成（3）n5.3 输入输入/输出子系统输出子系统非存储设备：键盘、鼠标、监视器、打印机存储设备n磁盘：磁道、扇区、性能（转速、寻道时间、传送时间）避免震动nCD-ROM只读光盘nCD-R可刻录光盘nCD-W可重写光盘nDVD数字多功能光盘第5章 计算机组成（4）n5.4 子系统互联子系统互联CPU和存储器n通过数据总线、地址总线、控制总线直接连接I/O设备n不能直接与连接CPU和内存

10、的总线相连，必须通过输入/输出控制器（或接口）连接到总线上。n每个I/O设备有一个地址，可以采用独立寻址，或存储器映射寻址n5.5 程序执行程序执行CPU利用重复的机器周期来执行程序中的指令n取值令、译码、执行I/O设备与CPU的同步方式n程序控制输入输出n中断控制输入输出n直接存储器存取DMA第5章 计算机组成（5）n5.7 简单计算机简单计算机指令集nCPU可识别的所有指令，又称指令系统n每条指令长度相同，由操作码、操作数构成最后一条指令往往是HALT第6章 计算机网络（1）n6.1 引言引言为了实现资源共享和信息传输，将计算机连接成网络两个设备的连接类型：点对点、多点连接线缆：电话线、双

11、绞线、同轴电缆、光缆网络拓扑结构：星型、总线型、环形、网状型根据覆盖范围分为：局域网、广域网、城域网、互联网n6.2 TCP/IP协议族协议族网络分为5层，从上至下依次为：应用层、传输层、网络层、数据链路层、物理层OSI模型中，网络分为7层，从上至下依次为：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层n6.3 层层每层的作用应用层地址：统一资源定位符URL传输层地址：端口号网络层地址：IP地址（点分十进制）数据链路层地址：MAC地址或物理地址第6章 计算机网络（2）n6.4 因特网应用因特网应用电子邮件nA发邮件到邮件服务器1，邮件服务器1发给邮件服务器2，B从邮件服务器2上收邮

12、件n发邮件SMTP协议，收邮件POP协议文件传输协议FTP远程登录协议TELNET万维网WWW简单网络管理协议SNMP第7章 操作系统（1）n计算机软件分为两类：操作系统和应用程序n7.1 引言引言操作系统的定义启动过程：CPU执行ROM中的引导程序，把磁盘上的操作系统装入内存，再执行内存中的操作系统n7.2 演化演化批处理系统、分时系统、个人系统DOS、并行系统、分布式系统、实时系统第7章 操作系统（2）n7.3 组成部分组成部分用户界面：命令解释程序或窗口内存管理器n单道程序n多道程序分区调度、分页调度、请求分页调度、请求分段调度虚拟内存第7章 操作系统（3）进程管理器n程序、作业、进程n

13、分界状态图作业的状态：保持、中止进程的状态：就绪、运行、等待n作业调度器和进程调度器n作业队列、就绪队列、I/O队列n多个进程竞争使用资源会出现：死锁和饿死，因此必须采取进程同步措施设备管理器文件管理器n7.4 主流操作系统主流操作系统UNIX、Linux、Windows第8章 算法（1）n8.1 概念概念算法是一种逐步解决问题或完成任务的方法算法是一组明确步骤的有序集合，它产生结果并在有限时间内终止n8.2 三种结构三种结构顺序、判断、循环n8.3 算法的表示算法的表示UML、伪代码第8章 算法（2）n8.4 基本算法基本算法排序：选择排序、冒泡排序、插入排序查找：顺序查找、折半查找n8.5

14、 子算法子算法将算法分为几个单元（子算法）n8.6 递归递归迭代：重复执行一组指令(或一定步骤)，每次执行时都从变量的原值推出它的一个新值。递归：算法自我调用的过程阶乘问题的迭代算法与递归算法第9章 程序设计语言（1）n9.1 演化演化机器语言：计算机唯一识别的语言汇编语言：用带符号的指令和地址代替二进制代码。汇编程序将汇编语言翻译成机器语言。高级语言：BASIC、COBOL、Pascal、Ada、C、C+、JAVAn9.2 翻译翻译将高级语言程序（源程序）翻译成机器语言程序（目标程序）两种翻译方法：编译和解释相同的翻译过程：词法分析、语法分析、语义分析、代码生成第9章 程序设计语言（2）n9

15、.3 编程模式编程模式过程式：FORTAIN、COBOL、BASIC、Pascal、C和Ada面向对象式：函数式：LISP、Scheme说明式：Prologn9.4 共同概念共同概念标识符、数据类型、变量、字面值、常量输入和输出函数表达式：运算符、操作数语句n赋值语句n复合语句（块）n控制语句：if-else、switch(case)、while、for、do-while子程序（函数）：局部变量、参数、传值、传引用、返回值第10章 软件工程（1）n10.1 软件生命周期软件生命周期开发过程包括四个阶段：分析、设计、实现和测试。瀑布模型和增量模型n10.2 分析阶段分析阶段面向过程分析（数据流图、实体关系图、状态图）面向对象分析（用例图、类图、用例图）n10.3 设计阶段设计阶段面向过程设计（结构图）n模块化：耦合、内聚面向对象设计（细化类图）第10章 软件工程（2）n10.4 实现阶段实现阶段用C+、JAVA等语言编码n10.5 测试阶段测试阶段白盒测试：路径测试、语句测试、条件测试、数据流测试、循环测试黑盒测试：穷尽测试、随机测试、边界测试n10.6 文档文档用户文档、系统文档、技术文档祝各位考试顺利！祝各位考试顺利！1月月6日日14:00-16:00答疑答疑地点地点229其他时间：软件楼其他时间：软件楼