计算机基础总复习提纲2015

1、计算机基础总复习提纲第0章 绪论算法：n 完成一项任务所遵循的一系列步骤n 一个可终止过程的，一组有序的、无歧义的、可执行的步骤的集合n 求解特定问题的一组有限的操作序列程序n 某一个算法的表示n 动态表述：是一系列逐一执行的操作n 比如计算机开机的程序：开总电源开外设开主机n 比如做菜的程序（菜谱）n 比如弹钢琴的程序（乐谱）。n 静态表述：以某种语言为工具编制出来的动作序列，通常指计算机程序程序=算法+数据结构（Niklaus Wirth, Swiss, 1976）软件：程序及其表示的算法总称硬件：机器设备软件工程=软件+工程计算机发展史上的几位重要人物：巴贝奇（英，差分机）、艾达拜伦（英

2、，第一位程序员）、阿塔纳索夫（美，第一台电子计算机）、冯诺依曼（美，计算机之父，计算机体系结构）、史蒂夫乔布斯（美，苹果公司）、比尔盖茨（美，微软公司）计算机发展经历的几个重要时代：电子管晶体管集成电路微电子。计算机的五个组成部分：运算器、控制器、存储器、输入设备、输出设备计算机总线类型：地址总线、数据总线、控制总线SWEBOK的十个知识领域 软件需求软件设计 软件构造软件测试 软件维护软件配置管理 软件工程管理软件工程过程 软件工程工具和方法 软件质量第1章 数据存储位 bit （0或1） 典型的基本存储单元为1个字节（byte）=8 bits基本布尔运算：与（AND） 或（OR） 异或（X

3、OR） 非（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）第2章 数据操控CPU中央处理器包括：算术逻辑运算单元ALU，控制单元，寄存器单元（通用寄存器和专用寄存器）

4、，各单元的主要作用总线的概念（P53），存储程序的概念，冯诺依曼机器语言：二进制模式编码指令序列RISC精简指令集计算机，CISC复杂指令集计算机指令分类：数据传输类/算术逻辑类/控制类，各类型的代表指令（P55）指令编码包括操作码和操作数（P56）指令寄存器IR：存放正在执行的指令程序计数器PC：存放下一条指令的地址机器周期的概念（CPU执行程序指令的过程） （P59）AND、OR、XOR逻辑运算屏蔽和掩码的应用场合（P64）移位及循环移位操作第3章 操作系统操作系统的概念有代表性的操作系统（桌面设备、移动设备）队列 FIFO 作业队列、交互式处理、实时处理、分时技术、多道程序设计的概念（P

5、80-81）嵌入式系统的概念（P82）关于软件分类：应用软件和系统软件操作系统五大功能：存储器管理、处理器/进程管理、设备管理、文件管理、用户接口操作系统组件：（P84-86）用户界面：外壳shell和图形用户界面GUI内核组件：文件管理程序，设备驱动程序，内存管理程序，调度程序，分派程序等，各个组件的主要作用计算机开机过程： 先执行引导程序，永久存储在ROM中，调入易失性存储区（P88图3-5）进程相关概念（P88）死锁概念，产生死锁的三个必要条件，如何解决死锁（P91）第4章 组网及因特网网络分类1：局域网LAN，城域网MAN，广域网WAN网络分类2：开放式网络，封闭式网络（专用网络）网络

6、分类3：总线型拓扑，星型拓扑（拓扑结构图）常用的网络设备：中继器、网桥、交换机、路由器及各类设备的主要作用（P102-103）OSI参考模型（7层）：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层因特网Internet是相连网络的集合因特网IP地址，域名、顶级域名，域名服务器DNS的概念（P108-109）因特网的主要应用（P110-112）因特网四层结构：应用层、传输层、网络层、链路层（P120）超链接、万维网WWW、HTML、XML的概念HTML几种主要标签（P115）计算机安全相关概念：病毒、蠕虫、木马、间谍软件（P124）一些常用的防护方法第5章 算法算法是定义一个可终止过

7、程的一组有序的、无歧义的、可执行的步骤的集合（P135）程序是一个算法的表示，进程是执行算法的活动原语：一组严格定义的构建块，用于构建算法的表示（P137）伪代码：算法开放过程中非正式地表达思想的符号系统（P139）常用的伪代码形式：赋值、选择分支（ifthenelse / whiledo等）过程和参数的概念几种问题求解方法的了解（P143146）几种常用算法：n 顺序搜索法n 循环控制（whiledo / repeatuntil），对应流程图n 插入排序n 二分搜索法n 递归（直接或间接地调用自身）算法有效性 (n2)插入排序法、(lgn)二分搜索法第6章 程序设计语言程序设计语言的三个发展

8、阶段：机器语言、汇编语言、高级语言每个阶段主要特点（见课件）编译compile和解释interpret程序设计泛型分类：命令型、说明性、函数式、面向对象（P176178）每种泛型的代表语言几种重要的基本数据类型：整型、浮点型（实型）、字符型、布尔型数组（同构数组），数组的索引方式聚合类型：结构、记录、异构数组常量、字面量程序中的语句：声明语句、命令语句（赋值语句、控制语句）、注释结构化程序设计：顺序、条件分支（if-then-else和switch）、循环（for和while）过程调用的概念，作用域，局部变量和全局变量（P188）实参和形参程序调用过程中按值传递和按引用传递的区别（P190）函

9、数的概念，函数与过程的区别（函数有返回值）从源程序到目标程序的翻译过程：词法分析、语法分析、代码生成强制类型转换 面向对象程序设计，类和对象的相关概念OOP主要特性：继承、封装和多态的含义第7章 软件工程软件工程与其他工程领域的联系与区别，软件度量的概念软件生命周期传统开发阶段的主要步骤：需求分析、设计、实现、测试各步骤的主要内容几种软件开发过程方法：瀑布模型、增量模型、迭代模型、原型开发、开放源码开发、敏捷方法（P221222）用结构图来描述模块化实现类图和时序图模块化设计的目标：低耦合（控制耦合、数据耦合）高内聚（逻辑内聚、功能内聚）带耦合的结构图（P224）数据流图的画法统一建模语言UM

10、L的概念，基于面向对象范型思想用例图、类图、序列图设计模式的概念（P232）软件质量保证（SQA）和软件测试的概念白盒测试（帕累托法则、基本路径测试）黑盒测试（边界值分析、测试）软件文档的分类：用户文档、系统文档、技术文档人机界面设计中需要注意的问题第8章 数据抽象一些基本的数据结构：同构数组和异构数组列表（邻接表和链表）、栈（LIFO）、队列（FIFO）树的相关概念（节点、根节点、叶子节点、深度、二叉树、子树）树形结构以指针方式在内存中的存储图（P256）抽象，静态结构和动态结构指针的概念（P248）几种常见数据结构的实现（教材P248起，结合课件）用户自定义数据类型抽象数据类型第9章 数据库系统数据库是一种多维的数据集合，传统的平面文件数据库的应用场合，模式和子模式（访问权限）数据库管理系统DBMS（P277）分布式数据库关系模型，元组，属性（P279）几种关系运算：SELECT提取行，PROJECT提取列，JOIN连接SQL结构化查询语言：select、insert、delete、update语句（P286-287）多表查询数据库层次结构：物理层、逻辑层、视图层（见课件）面向对象数据库概念（了解）传统文件结构的几种形式：顺序文件、索引文件、散列（哈希）文件数据挖掘和大数据（了解）第10章 计算机图形学图形学的研究内容3D图形的相关概念计算机图形建模方法： 多边形