目录
第一章 第二章 第三章 第四章 第六章 第七章 第八章 第九章 第十章 第十一章第十二章第十四章第十五章
计算机系统知识 .............................................................................................. 2 数据结构与算法 .............................................................................................. 9 操作系统知识 ............................................................................................ 12 程序设计基础 ............................................................................................ 17 多媒体基础知识 ............................................................................................ 21 数据库技术基础 ............................................................................................ 24
关系数据库 ............................................................................................ 31 SQL语言 ............................................................................................ 35
系统开发与运行 ............................................................................................ 41
数据库设计 ............................................................................................ 45 网络与数据库 ............................................................................................ 52 知识产权基础知识 ............................................................................................ 55 标准化基础知识 ............................................................................................ 56
第一章 计算机系统知识
1. 计算机软件=程序+数据+相关文档。
2. 操作数包含在指令中是立即寻址,操作数的地址包含在指令中是直接寻址。
3. 计算机硬件的典型结构:单总线结构、双总线结构、采用通道的大型系统结构。
4. CPU由运算器和控制器组成;控制器由程序计数器(PC)、指令寄存器(IR)、指令译码器(ID)、状态条件寄存器、时序产生器和微操作信号发生器组成。
a) PC: pc自动增加一个值,指向下一条要执行的指令,当程序转移时将转移地址送入PC。
b) IR:用于存放当前要执行的指令。
c) ID:对现行的指令进行分析,确定指令类型、指令要完成的操作和寻址方式。 5. 指令执行的过程:
a) 取指令:控制器首先按程序计数器所指出的指令地址从内存中取出一条指令。
b) 指令译码:将指令的操作码部分送入指令译码器中进行分析,然后根据指令的功能发出控制命令。 c) 按指令操作码执行。 d) 形成下一条指令地址。
6. CPU的基本功能: a) 程序控制 b) 操作控制 c) 时间控制
d) 数据处理——CPU的根本任务
7. 计算机体系结构和计算机组成的区别:体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题,而计算机组成要解决的是逻辑上如何具体实现的问题。
8. 计算机体系结构分类(指令流、数据流、多倍性):
a) Flynn分类:传统的顺序执行的计算机在同一时刻只能执行一条指令(即只有一个控制流)、处理一个数据(即只有一个数据流),因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD计算机)。而对于大多数并行计算机而言,多个处理单元都是根据不同的控制流程执行不同的操作,处理不同的数据,因此,它们被称作是多指令流多数据流计算机,即MIMD(Multiple Instruction Multiple Data)计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外,最重要的是具有能进行向量计算的硬件单元。在执行向量操作时,一条指令可以同时对多个数据(组成一个向量)进行运算,这就是单指令流多数据流(Single Instruction Multiple Data,SIMD)的概念。因此,我们将向量计算机称为SIMD计算机。第四种类型即所谓的多指令流单数据(MultipleInstructionSingleData)计算机。在这种计算机中,各个处理