《本科教学水平评估》PPT课件.ppt

计算机科学技术的基础知识内容提要:计算机的运算基础命题逻辑与逻辑代数基础计算机的基本结构与工作原理程序设计基础算法基础数据结构基础要求:通过本章的学习,应掌握数制间的转换方法以及数据在计算机内部的表示形式,理解逻辑代数、计算机的工作原理、程序设计以及算法与数据结构的基本知识,为学习本书的以下各章和后续课程打好基础1数制十进制:是使用数字1、2、…、9、0等符号来表示数值且采用“逢十进一”的进位计数制位权表示法数制的特点:数字的总个数等于基数。如十进制使用10个数字(0~9)最大的数字比基数小1。如十进制中最大的数字为9每个数字都要乘以基数的幂次,该幂次由每个数字所在的位置决定任何一个N进制数A=AnAn-1…-1A-2…A-m2二进制二进制:使用数字0和1等符号来表示数值且采用“逢二进一”的进位计数制二进制数制的特点:仅使用0和1两个数字最大的数字为1,最小的数字为0每个数字都要乘以基数2的幂次,该幂次由每个数字所在的位置决定二进制加法和乘法运算规则:0+0=0; 0×0=0; 0+1=1; 0×1=01+0=1; 1×0=0; 1+1=1; 1×1=13八进制与十六进制八进制:使用数字0、1、2、3、4、5、6、7等符号来表示数值的,且采用“逢八进一”的进位计数制十六进制:使用数字0、1、2、3、4、5、6、7、8、9和A、B、C、D、E、F等符号来表示数值,其中A、B、C、D、E、F分别表示数字10、11、12、13、14、15。十六进制的计数方法为“逢十六进一”4十进制整数转换为非十进制整数除基取余法:“除基取余,先余为低(位),后余为高(位)”〖例2-1〗(55)10=(110111)22222221551276130131110余数5十进制整数转换为非十进制整数(续)〖例2-2,例2-3〗(55)10=(67)8=(37)168865555**********余数余数6十进制小数转换为非十进制小数乘基取整法:“乘基取整,先整为高(位),后整为低(位)”〖例2-4〗()10=()×××7十进制小数转换为非十进制小数十进制小数并不是都能够用有限位的其他进制数精确地表示,这时应根据精度要求转换到一定的位数为止,作为其近似值如果一个十进制数既有整数部分,又有小数部分,则应将整数部分和小数部分分别进行转换8十进制小数转换为非十进制小数(续)〖例2-5〗()10=(…)××××…9非十进制数转换为十进制数位权法:把各非十进制数按权展开,然后求和〖例2-7〗(10110)2=1×24+0×23+1×22+1×21+0×20=16+0+4+2+0=(22)10〖例2-8〗()2=1×24+0×23+1×22+0×21+1×20+1×2-1+0×2-2+1×2-3=16+0+4+0+1++0+=()10〖例2-9〗(1207)8=1×83+2×82+0×81+7×80=512+128+0+7=(647)10〖例2-10〗(1B2E)16=1×163+B×162+2×161+E×160=1×4096+11×256+2×16+14×1=(6958)1010