C程序设计01-计算机基础知识.pptVIP

* * 四. 常用的几种算法 如何交换两个变量的值？ 3 5 5 3 ? 3 5 3 5 5 3 3 * * 如何在a,b,c共3个变量中找出最大值？ 方法一： if(ab) if(ac) 输出a else 输出c else if(bc) 输出b else 输出c ab a=b ac a=c bc b=c 逻辑关系： * * 如何在4个数中找出最大值？ if(ab) if(ac) if(ad) 输出a else 输出d else if(cd) 输出c else 输出d else if(bc) if(bd) 输出b else 输出d else if(cd) 输出c else 输出d 若5个数呢？代码量又将变为2倍！ * * 如何在a,b,c共3个变量中找出最大值？ 方法二： if(a=ba=c) 输出a if(b=ab=c) 输出b if(c=ac=b) 输出c * * 如何在4个数中找出最大值？ 方法二： if(a=ba=ca=d) 输出a if(b=ab=cb=d) 输出b if(c=ac=bc=d) 输出c if(d=ad=bd=c) 输出d 如果是5个数呢？ * * 如何在4个数中找出最大值？ 方法三： max=a //第1个数当临时擂主 if(bmax) //第2个数上台打擂 max=b //若它打赢了，占据擂台，否则不变 if(cmax) max=c; if(dmax) max=d 输出max //擂台上的数是最大的 如果是5个数呢？ * * 如何求两个数的最大公约数？ 例：求100和15的最大公约数 辗转相除法： 大数/小数 ： 100/15=6 余数 10 上次除数/上次余数： 15/10=1 余数 5 上次除数/上次余数： 10/5=2 余数 0 当余数为0时，当时那个除数就是所求 * * 习 题(第一页，共三页) 存储器的作用是什么？有什么特性？ 内存是怎样划分单元的？什么叫内存地址？ 内存和外存各有什么特点？ 将(100.25)10分别化为二进制、八进制、十六进制（能否化成7进制？结果是多少？） 将二进制数110110010分别化为八进制、十进制和十六进制 将(475)8和十六进制数(2A31)16化为二进制和十进制 求100和-100的补码，分别用二进制、八进制和十六进制表示（设计算机用两个字节存储补码） 设整数用1个字节存储，求-1、-2、-3……的补码，并找出规律。 * * 习 题(第二页，共三页) 若一个数的补码，这个数是多少？ 设用1个字节存储整数，则所能存的最大数是多少？最小数又是多少？ 计算机语言是怎样分类的？各有什么优缺点？ 高级语言的解释方式和编译方式，哪一种执行效率高？ 为什么汇编语言和高级语言的执行效率比机器语言低？ 编译方式的高级语言从源文件到可执行文件是怎样一个处理过程？ 简述计算机执行程序的过程 程序在硬盘上，能否直接运行？ * * 什么是算法？ 怎样用流程图表示算法？ 简述算法的特性 结构化程序设计中的三种基本结构是什么？ 怎样书写代码才是规范的？参看群文件：代码的书写格式 如何求两个数的最小公倍数？ 如何判断一个数是不是素数？ 习 题(第三页，共三页) * 第一章 计算机基础知识 * 整数的编码 实数的编码 字符的编码 汉字的编码 图像和声音的编码 …… 第四节 计算机中的信息编码 * 第一章 计算机基础知识 *