高中信息技术学业水平考试算法与程序设计部分易错习题汇总.doc

易错知识点1、信息技术=IT信息技术计算机技术。2、五次信息技术革命语言（从猿进化到人的重要标志）文字（首次超越）印刷（知识积累可靠保证）电报电话（进一步突破）计算机技术（数字化时代）3、信息分类（按载体不同）文献型（纸张）口头型（口述）电子型（电脑）实物型（亲自经历）4、常见术语FTP文件传协议HTTP超文本传输协议TCP/IP传输控制协议/网络协议 Edu 教育机构 Com 商业 Gov 政府cn（中国） 邮箱地址UnixLinux操作系统integer 整型string 字符型single 单精度（实数）Boolean 布尔型（TRUE FALSE）bit 比特 （位）1Byte=8bitbps 位/每秒BYTE (字节KB MB GB 1024)integer 整型string 字符型single 单精度（实数）Boolean 布尔型（TRUE FALSE）5、汉字编码输入码 - 机内码 -字型码同一个汉字有多个输入码，只有一个输出码五笔字型字型码6、常用的应用软件文字处理软件：word wps ppt 记事本 笔记本网页制作软件：Frontpage Dreamweaver动画制作软件：Flash(格式：swf fla)图片处理软件：Photoshop压缩软件：Winzip Winrar看图软件：ACDsee下载软件：迅雷flashget 网络蚂蚁（netants）7、图像：bmp 、gif、jpg、pdf psd、pdf、png 位图 像素构成 易失真 Swf（flash 制作的） 矢量图不失真 声音： WAVMP3WMA 按容量排序 视频： MPEG .rm .rmvb .avi .ram .dat ram 文本：txt（空间最小不能插图和表格）、doc（Word文档 电子报刊）、wps（金山公司 中国）8、计算机的发展四代：电子管-晶体管-集成电路-大规模集成9、计算机奖项：图灵奖10、数值转换：（巧用表格，不出错）二进制十进制：右对齐填入，带1首行之和即结果1684211011如：将二进制数1011转化为十进制数1011=8+2+1=11 十进制二进制：先拆数，对应位填1其余补0如：将13转化为二进制数1684211101先拆数：13= 8+4+1 对应位填1其余补0结果为：110111、硬件组成：控制器、运算器、存储器、输入设备、输出设备 软件分为：系统软件和应用软件内存分ROM(只读存储器) 和 RAM（随机存储器）RAM中的信息断电会消失12、算法特征：可以无输入，必须有输出，次数有限并可行13、算法的描述方法：自然语言、流程图、伪代码14、设计语言发展阶段：机器语言、汇编语言、高级语言15、程序三种结构：顺序结构、选择结构、循环结构16、VB中的运算符和表达式： 算术运算符：（指数） -（取负） * / （整除） mod（求余数） + -字符串运算符：+ &关系运算符：=、（不等于）、=、 字符串 关系 逻辑17、结论错误的判断题汇总：（1）信息不可以增值。（）（2）所谓信息技术，就是指“计算机技术”。（）（3）信息是可以独立存在的，不需要依附于一定的载体.（）（4）在上网时，大量的信息扑面而来，这些信息都是可信的，都是可用的。（）（5）报纸也是属于信息。（）（6）信息是无处不在的，所有的信息对我们都有用处。（）（7）Google这个网站采用的是目录索引类搜索引擎。（）（8）隐藏的文件不能够再显示出来。（）（9）在进行信息搜索的时候，每次只能有一个“关键词”.（）（10）机器人、模式识别、网上对弈、机器翻译都是人工智能的应用。（）（11）在Powerpoint中，一张幻灯片只能插入一张图片。（）（12）一个多媒体作品必须要有文字，动画和声音。（）（13）我们可以通过电子邮箱给他人发送电子邮件，但电子邮箱只能发送文字信息不能发送图片或动画。（14）Internet上采用的网络协议是ISO/OSI。（）（15）由于因特网上的IP地址是唯一的，所以每人只能有一个E-mail账号。（）（16）电子邮件是一种方便实时性的联系方式。（）（17）安装和运行应用软件时，只需要考虑软件环境，不必考虑硬件环境。（）（18）通常所说的17英寸的显示器指的是该显示器屏幕的周长是17英寸。（）（19）在普通网页中我们只能加入图片和音频文件，不能加入视频文件。（）18、我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？ （1）求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，问每种鸡应各买多少？答案：穷举法（2）在学校举力的运动会中，要对运动员成绩进行公布，现在要求编写一个程序自动完成成绩编排，请问最好采取哪种算法解决？答案：冒泡排序法（3）已知：f(1)=1，f(2)=1，当n3时：F(n)=f(n-1)+f(n-2)，编程求f(100)的值。答案：递归法（4）一个数除以5余1，除以6余5，除以7余4，除以11余10，求符合这些条件的最小的数是多少？答案：穷举法（5）使用一根长度为L的铁丝，制作一个面积为S的矩形框，要求计算出满足这种条件的矩形的高H和宽W。答案：解析法（6）对数据7，6，3，9，1从小到大进行排序。答案：冒泡排序法（7）直角三角形一条直角边长是24CM，其余的边长都是正整数，而且斜边的长度不超过50CM，求出所有满足条件的三角形。答案：穷举法19.完善流程图：（1）小华从今年开始为“希望工程”存钱，计划今年存入100元钱，第二年存入200元钱，第三年存入300元钱.依次类推，问：20年时间你将为“希望工程”存入多少钱？答案：sum+n*100(2)假设你从今年开始为“希望工程”存钱，今年存入100元钱，第二年存入200元钱，第三年存入300元钱.依次类推，问：20年时间你将为“希望工程”存入多少前？答案：n= n+1(3)某快