计算机基础总复习提纲2015答辩.docx

计算机基础总复习提纲 绪论 算法： 完成一项任务所遵循的一系列步骤 一个可终止过程的，一组有序的、无歧义的、可执行的步骤的集合 求解特定问题的一组有限的操作序列 程序 某一个算法的表示 动态表述：是一系列逐一执行的操作 比如计算机开机的程序：开总电源→开外设→开主机 比如做菜的程序（菜谱） 比如弹钢琴的程序（乐谱）。。。 静态表述：以某种语言为工具编制出来的动作序列，通常指计算机程序 程序=算法+数据结构（Niklaus Wirth, Swiss, 1976） 软件：程序及其表示的算法总称 硬件：机器设备 软件工程=软件+工程 计算机发展史上的几位重要人物：巴贝奇（英，差分机）、艾达·拜伦（英，第一位程序员）、阿塔纳索夫（美，第一台电子计算机）、冯·诺依曼（美，计算机之父，计算机体系结构）、史蒂夫·乔布斯（美，苹果公司）、比尔·盖茨（美，微软公司）…… 计算机发展经历的几个重要时代：电子管→晶体管→集成电路→微电子。。。。。。 计算机的五个组成部分：运算器、控制器、存储器、输入设备、输出设备 计算机总线类型：地址总线、数据总线、控制总线 SWEBOK的十个知识领域 软件需求 软件设计 软件构造 软件测试 软件维护 软件配置管理 软件工程管理 软件工程过程 软件工程工具和方法 软件质量 数据存储 位 bit （0或1） 典型的基本存储单元为1个字节（byte）=8 bits 基本布尔运算： 与（AND） 或（OR） 异或（XOR） 非（NOT） 基本逻辑门的符号表示及真值表（P15） 地址的概念、RAM、DRAM、SDRAM（P18-19） TB、GB、MB、KB K=1024 几种典型的存储器，优缺点比较 ASCII码全称 8位 48(0), 65(A), 97(a) Unicode全称 16位 可容纳字符216=65536 文本文件 图像的表示：像素，位图（标量图），矢量图（P27-28） 二进制、十进制、十六进制之间的转换 二进制的加法运算 整数的表示：二进制补码形式 分数（小数）的表示：浮点数形式 奇偶校验（P45-46） 数据操控 CPU中央处理器包括：算术逻辑运算单元ALU，控制单元，寄存器单元（通用寄存器和专用寄存器），各单元的主要作用 总线的概念（P53），存储程序的概念，冯·诺依曼 机器语言：二进制模式编码指令序列 RISC精简指令集计算机，CISC复杂指令集计算机 指令分类：数据传输类/算术逻辑类/控制类，各类型的代表指令（P55） 指令编码包括操作码和操作数（P56） 指令寄存器IR：存放正在执行的指令 程序计数器PC：存放下一条指令的地址 机器周期的概念（CPU执行程序指令的过程） （P59） AND、OR、XOR逻辑运算 屏蔽和掩码的应用场合（P64） 移位及循环移位操作 操作系统 操作系统的概念 有代表性的操作系统（桌面设备、移动设备） 队列 FIFO 作业队列、交互式处理、实时处理、分时技术、多道程序设计的概念（P80-81） 嵌入式系统的概念（P82） 关于软件分类：应用软件和系统软件 操作系统五大功能： 存储器管理、处理器/进程管理、设备管理、文件管理、用户接口 操作系统组件：（P84-86） 用户界面：外壳shell和图形用户界面GUI 内核组件：文件管理程序，设备驱动程序，内存管理程序，调度程序，分派程序等，各个组件的主要作用 计算机开机过程： 先执行引导程序，永久存储在ROM中，调入易失性存储区（P88图3-5） 进程相关概念（P88） 死锁概念，产生死锁的三个必要条件，如何解决死锁（P91） 组网及因特网 网络分类1：局域网LAN，城域网MAN，广域网WAN 网络分类2：开放式网络，封闭式网络（专用网络） 网络分类3：总线型拓扑，星型拓扑（拓扑结构图） 常用的网络设备：中继器、网桥、交换机、路由器及各类设备的主要作用（P102-103） OSI参考模型（7层）： 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层 因特网Internet是相连网络的集合 因特网IP地址，域名、顶级域名，域名服务器DNS的概念（P108-109） 因特网的主要应用（P110-112） 因特网四层结构：应用层、传输层、网络层、链路层（P120） 超链接、万维网WWW、HTML、XML的概念 HTML几种主要标签（P115） 计算机安全相关概念：病毒、蠕虫、木马、间谍软件（P124） 一些常用的防护方法  算法 算法是定义一个可终止过程的一组有序的、无歧义的、可执行的步骤的集合（P135） 程序是一个算法的表示，进程是执行算法的活动 原语：一组严格定义的构建块，用于构建算法的表示（P137） 伪代码：算