《计算机科学基础》课件2.pptVIP

计算机科学基础

课程概述1课程目标掌握计算机基础理论2学习内容十大章节全面覆盖考核方式

第一章：计算机系统概述基本定义计算机的本质与特点系统组成硬件与软件系统计算机分类按规模与用途划分

计算机的定义和发展历史1计算机定义能自动执行程序的电子设备2第一代电子管计算机3第二代晶体管计算机4第三代集成电路计算机5第四代大规模集成电路计算机

计算机系统的组成硬件系统物理设备与电子部件输入设备输出设备存储器CPU软件系统各类程序与数据系统软件应用软件程序语言

冯·诺依曼结构1存储程序程序存储在内存中2五大部件运算、控制、存储、输入、输出3二进制编码所有数据用二进制表示

计算机的分类超级计算机最高性能，科学计算大型机企业级，高可靠性微型计算机个人使用，价格适中嵌入式计算机特定功能，体积小

第二章：数据表示与存储数制转换二进制、八进制、十六进制数据表示定点数、浮点数编码方式ASCII、Unicode数据校验确保数据完整性

数制与数制转换十进制二进制八进制十六进制000011112102210101012

定点数和浮点数定点数小数点位置固定整数定点小数浮点数科学计数法表示符号位指数部分尾数部分

数据的编码方式1ASCII码7位编码，共128个字符2扩展ASCII8位编码，共256个字符3Unicode统一字符集，多语言支持4UTF-8可变长度编码，兼容ASCII

数据的校验奇偶校验简单但检错能力有限校验和数据块加总检验循环冗余校验(CRC)多项式除法生成校验码哈希校验通过哈希函数生成摘要

第三章：计算机硬件基础中央处理器计算机的大脑1存储器数据临时与永久存储2输入输出设备人机交互接口3总线系统连接各部件的通道4

中央处理器(CPU)控制单元指令解码与控制信号产生运算单元数学运算与逻辑运算寄存器组高速临时数据存储缓存加速数据访问

存储器1寄存器速度最快，容量最小2缓存CPU内部高速缓存3主存RAM，掉电丢失数据4辅存硬盘、SSD等，永久存储

输入输出设备输入设备键盘鼠标扫描仪摄像头输出设备显示器打印机音箱投影仪

总线数据总线传输数据信息地址总线传输地址信息控制总线传输控制信号

第四章：操作系统基础进程管理创建、调度、终止进程内存管理分配、回收、保护内存文件管理组织、存储、检索文件设备管理控制外部设备通信

操作系统的概念与功能1定义管理计算机资源的系统软件2资源管理分配与调度硬件资源3用户接口提供人机交互界面4应用支持为应用程序提供服务

进程管理创建分配进程资源1就绪等待CPU调度2运行占用CPU执行3阻塞等待特定事件4终止释放进程资源5

内存管理1连续分配首次适应、最佳适应2分页管理固定大小的页面3分段管理可变大小的段4虚拟内存扩展物理内存容量

文件管理文件系统组织与管理文件的方式FATNTFSext4文件操作对文件的基本操作创建读写删除重命名

设备管理设备驱动程序操作系统与硬件接口中断处理响应设备请求缓冲区管理协调速度差异设备分配控制设备访问权限

第五章：计算机网络基础网络概述连接计算机的系统网络协议通信规则与标准网络结构物理与逻辑拓扑网络安全保护网络资源

计算机网络概述1定义互联的计算机系统集合2局域网(LAN)小范围内的网络3广域网(WAN)跨地域的大型网络4互联网全球最大的网络系统

网络协议OSI七层模型应用层表示层会话层传输层网络层数据链路层物理层TCP/IP协议族应用层传输层网际层网络接口层

网络拓扑结构不同拓扑结构各有优缺点，适用于不同场景

IP地址与域名系统IPv4地址32位，如192.168.0.1IPv6地址128位，解决地址短缺域名系统(DNS)名称到IP地址的转换URL统一资源定位符

网络安全1病毒与恶意软件破坏系统运行2网络攻击DDoS、中间人攻击3数据加密保护数据机密性4防火墙过滤不安全流量5入侵检测监控可疑活动

第六章：程序设计基础编程语言人机交流的工具算法解决问题的步骤数据类型不同数据的表示函数模块化程序单元

程序设计语言概述1机器语言二进制代码，直接执行2汇编语言符号化指令，需汇编3高级语言接近自然语言，需转换

算法基础1算法概念解决问题的步骤序列2正确性能得到正确结果3有限性在有限步骤内结束4可行性能够被执行5确定性每步操作明确

数据类型与变量基本数据类型语言内置类型整数浮点数字符布尔复合数据类型由基本类型组合而成数组结构体类指针

控制结构顺序结构按语句顺序执行选择结构if-else,switch-case循环结构for,while,do-while

函数与模块化程序设计函数定义声明函数头和函数体函数调用传参并执行函数体值传递传递参数的副本引用传递传递参数的引用

第七章：数据结构基础数据结构是数据组织、管理和存储的方式，影响算法效率

数组一维数组线性排列的同类元素二维数组表格形式的数