计算机科学技术导论教程第2章.ppt

计算机科学技术的根底知识

;数制;二进制;八进制与十六进制;十进制整数转换为非十进制整数;十进制整数转换为非十进制整数〔续〕;十进制小数转换为非十进制小数;十进制小数转换为非十进制小数;十进制小数转换为非十进制小数(续);非十进制数转换为十进制数;二进制与八进制之间的转换;二进制与十六进制之间的转换;码制;定点小数格式;定点整数格式;浮点表示法;BCD码与ASCII码;汉字编码体系;数据校验码;命题;“与”〔∧〕;“或”〔∨〕;“非”〔┑〕;“异或”〔⊕〕;“条件”〔→〕;“双条件”();命题公式;命题公式的等价律;证明狄－摩根定律;逻辑代数等价律;逻辑函数的化简;计算机硬件的根本结构;运算器;存储器;控制器;输入/输出设备;计算机的指令系统;计算机的工作原理;指令的执行过程;计算机组织与系统结构领域的一些主要技术;程序设计语言;程序设计;结构化程序设计;良好的程序设计风格;算法;欧几里德算法〔Euclid’sAlgorithm〕;欧几里德算法〔算法描述语言表示〕;欧几里德算法〔流程图表示〕;求斐波那契数〔算法描述语言表示〕;求斐波那契数算法〔流程图表示〕;如何评价算法的优劣;数据结构;线性表;堆栈;队列;本章小结