计算机基础总复习提纲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）伪代码：算法开放过程中非正式地表达思想的符号系统（P139）常用的伪代码形式：赋值、选择分支（if…then…else… / while…do…等）过程和参数的概念几种问题求解方法的了解（P143~146）几种常用算法：顺序有哪些信誉好的足球投注网站法循环控制（while…do… / repeat…until…），对应流程图插入排序二分有哪些信誉好的足球投注网站法递归