计算机二级公共基础知识部分.docx

计算机二级 公共基础知识部分 计算机二级 公共基础知识部分 PAGE PAGE 20 目 录 第 1 章 计算机系统 2 概述 2 计算机硬件系统 2 中央处理器 2 存储器 2 数据内部表示 3 操作系统 3 操作系统概述 3 进程管理 3 存储管理 3 文件管理 4 第 2 章 数据结构与算法 5 算法 5 线性表及其顺序存储结构 5 线性结构与非线性结构 5 线性表的基本概念 5 线性表的顺序存储结构 5 栈和队列 6 1. 栈 6 队列 6 循环队列 7 线性链表 8 树与二叉树 8 树的基本概念 8 二叉树 8 二叉树的遍历 9 查找与排序 10 第 3 章 程序设计基础 11 程序设计方法与风格 11 程序化程序设计 11 面对对象的程序设计 11  第 4 章 软件工程基础 12 软件工程基本概念 12 软件定义与软件特点 12 软件危机与软件工程 12 软件过程与软件生命周期 12 结构化分析方法 13 需求分析 13 结构化分析常用工具 13 结构化设计方法 13 软件设计的基本概念 13 概要设计 13 详细设计 14 软件测试 15 软件测试概述 15 静态测试 15 白盒测试与黑盒测试 15 软件测试的策略 15 程序调试 15 第 5 章 数据库设计基础 16 数据库系统的基本概念 16 数据库系统 16 数据库系统的发展 16 数据库系统的基本特点 16 数据库系统的内部体系结构 17 数据模型 17 数据模型的基本概念 17 E-R 模型 17 层次模型和网状模型 17 关系模型 17 关系代数 18 关系模型的基本运算 18 关系模型的扩充运算 19 数据库设计与管理 19 数据库设计的四个阶段 19 关系模式 20 第 1 章 计算机系统 概述 计算机系统的组成框图 ? ? ? ?运算器 ? ?主机?中央处理器? ? ? ? ?控制器 ? ? ?内存储器 ? 硬件? ? ? ? ?外存储器 ? ?外设? 输入设备 ? ? ?? ?? ? ? ?? 输出设备 ? ? ?计算机系统? ? ? ?操作系统 ? ? ?系统软件? 服务软件 ?? ? ?编译与解释系统 ? ? ? ? ? ?信息管理软件 ? ? ??软件? ? ? ? ? ? 应用软件?文字处理软件 ? ? ? ? ? ?图形软件 ? ? ??各种程序包 ?? ? 计算机硬件系统 中央处理器 中央处理器也叫 CPU，它是计算机的核心. CPU 包括两部分：控制器与算术逻辑单元(即运算器)，它们都包含有寄存器或高速存储区域，并用一种叫做总线的电子线路连接起来. 存储器 存储器按照存取方式分类，包括随机存储器 RAM、只读存储器 ROM 和串行访问存储器. 存储器有三个重要的指标：速度、容量和每位(bit)价格. 一般来说，速度越快，位价格越高；容量越大， 位价格越低；容量越大，速度越低. 存储器的层次结构： 数据内部表示 原码：最高位为符号位，0 表示正数，1 表示负数. 反码：对该数的原码除符号位外各位取反. 补码：正数的补码和原码相同，负数的补码是在该数的反码的最后一位加上 1. 引入补码后，计算机中带符号数的加减运算都可以用加法来表示. 操作系统 操作系统概述 操作系统是直接与硬件层相邻的第一层软件. 操作系统的功能和任务主要有：处理器 CPU 管理、存储器管理、设备管理、文件管理、用户接口. 操作系统的分类： 多道批处理操作系统： 多道程序设计是指允许多个程序同时进入内存并运行. 批处理是指在外存中存入大量的后备作业，作业的运行完全由系统控制，用户与其作业间没有交互. 分时操作系统：允许多个联机用户同时使用一台计算机系统，且多个用户可以通过各自的终端同时交互地使用计算机. 实时操作系统：当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和相应，能够控制所有任务协调一致运行. 网络操作系统：将计算机加入到网络，方便计算机传送信息和共享网络资源. 分布式操作系统 嵌入式操作系统 进程管理 操作系统的主要目标是提高计算机系统的处理效率，增强系统中各种硬件的并行操作能力. 操作系统管理进程所使用的数据结构是进程控制块 PCB. 存储管理 几种基本的存储管理技术： 连续存储管理，也称界地址存储管理：内存空间被划分为一个个分区，一个作业占一个分区. 分页式存储管理：有效地提高了内存的利用率. 作业空间被划分为页，实际的内存空间被划分为块，