计算机导论技术总结.ppt

第2章 计算机的基础知识;基本要求： 掌握数制间的转换方法以及数据在计算机内部的表示形式 理解逻辑代数、计算机的工作原理、程序设计以及算法与数据结构的基本知识，为学习本书的以下各章和后续课程打好基础; 十进制; 二进制; 八进制与十六进制; 十进制整数转换为非十进制整数; 十进制整数转换为非十进制整数; 十进制小数转换为非十进制小数; 十进制小数转换为非十进制小数; 十进制小数转换为非十进制小数; 非十进制数转换为十进制数; 二进制与八进制之间的转换; 二进制与十六进制之间的转换; 码制; 定点小数格式; 定点整数格式; 浮点表示法; BCD码与ASCII码; 汉字编码体系; 数据校验码; 命题; 连接词“与”（ ∧） “与”( ∧):两个命题A和B的“与”(又称为A和B的“合取”)是??个复合命题，记为A∧B。当且仅当A和B同时为真时A∧B为真，在其他的情况下A∧B的真值均为假。 A∧B的真值表:; 连接词 “或”（∨）; 连接词“非”（┑）; 连接词 “异或”（⊕）; 连接词“条件”（ →）; 连接词 “双条件”( ); 命题公式; 命题公式的等价律; 命题公式的等价律（续）; 证明狄－摩根定律; 逻辑代数的等价律; 逻辑代数的等价律（续）; 逻辑函数的化简;计算机硬件的基本结构 ; 运算器; 存储器; 控制器; 输入/输出设备; 计算机的指令系统; 计算机的工作原理 ; 指令的执行过程; 计算机组织与系统结构领域的一些主要技术; 程序设计语言; 程序设计; 结构化程序设计 ; 良好的程序设计风格; 算法; 欧几里德算法（Euclid’s Algorithm）; 欧几里德算法（算法描述语言表示）;欧几里德算法（流程图表示）; 数据结构; 线性表 ; 堆 栈 ; 队 列 ; 本章小结