《高中信息技术学业水平考试算法与程序设计部分易错习题汇总》由会员分享，可在线阅读，更多相关《高中信息技术学业水平考试算法与程序设计部分易错习题汇总（5页珍藏版）》请在金锄头文库上搜索。
1、易错知识点易错知识点 1 1、信息技术、信息技术=IT=IT 信息技术信息技术计算机技术。计算机技术。 2 2、五次信息技术革命、五次信息技术革命 语言（从猿进化到人的重要标志）语言（从猿进化到人的重要标志） 文字（首次超越）文字（首次超越） 印刷（知识积累可靠保证）印刷（知识积累可靠保证） 电报电话（进一步突破）电报电话（进一步突破） 计算机技术（数字化时代）计算机技术（数字化时代） 3 3、信息分类（按载体不同）、信息分类（按载体不同） 文献型（纸张）文献型（纸张） 口头型（口述）口头型（口述） 电子型（电脑）电子型（电脑） 实物型（亲自经历）实物型（亲自经历） 4 4、常见术语、常见术语
2、 FTPFTP 文件传协议文件传协议 HTTPHTTP 超文本传输协议超文本传输协议 TCP/IPTCP/IP 传输控制协议传输控制协议/ /网络协议网络协议EduEdu 教育机构教育机构ComCom 商业商业GovGov 政府政府 cncn（中国）（中国） 邮箱地址邮箱地址 UnixLinuxUnixLinux 操作系统操作系统 integerinteger 整型整型 stringstring 字符型字符型 singlesingle 单精度（实数）单精度（实数） BooleanBoolean 布尔型（布尔型（TRUETRUE FALSEFALSE） bitbit 比特比特 （位）（位）1B
3、yte=8bit1Byte=8bit bpsbps 位位/ /每秒每秒 BYTEBYTE ( (字节字节 KBKB MBMB GBGB 1024)1024) integerinteger 整型整型 stringstring 字符型字符型 singlesingle 单精度（实数）单精度（实数） BooleanBoolean 布尔型（布尔型（TRUETRUE FALSEFALSE）5 5、汉字编码、汉字编码 输入码输入码 - 机内码机内码 -字型码字型码 同一个汉字有多个输入码，只有一个输出码同一个汉字有多个输入码，只有一个输出码 五笔字型五笔字型字型码字型码 6 6、常用的应用软件、常用的应用软
4、件文字处理软件：文字处理软件：wordword wpswps pptppt 记事本记事本 笔记本笔记本网页制作软件：网页制作软件：FrontpageFrontpage DreamweaverDreamweaver动画制作软件：动画制作软件：Flash(Flash(格式：格式：swfswf fla)fla)图片处理软件：图片处理软件：PhotoshopPhotoshop压缩软件：压缩软件：WinzipWinzip WinrarWinrar看图软件：看图软件：ACDseeACDsee下载软件：迅雷下载软件：迅雷 flashgetflashget 网络蚂蚁网络蚂蚁 （netantsnetants）7
5、 7、图像：、图像：bmpbmp 、gifgif、jpgjpg、pdfpdf psdpsd、pdfpdf、pngpng 位图位图 像素构成像素构成 易失真易失真SwfSwf（flashflash 制作的）制作的） 矢量图不失真矢量图不失真声音：声音： WAVMP3WMAWAVMP3WMA 按容量排序按容量排序视频：视频： MPEGMPEG .rm.rm .rmvb.rmvb .avi.avi .ram.ram .dat.dat ramram 文本：文本：txttxt（空间最小不能插图和表格）（空间最小不能插图和表格） 、 docdoc（WordWord 文档文档 电子报刊）电子报刊） 、 wp
6、swps（金山公司（金山公司 中国）中国） 8 8、计算机的发展四代：电子管、计算机的发展四代：电子管- -晶体管晶体管- -集成电路集成电路- -大规模集成大规模集成 9 9、计算机奖项：图灵奖、计算机奖项：图灵奖 1010、数值转换：（巧用表格，不出错）、数值转换：（巧用表格，不出错） 二进制二进制十进制：十进制：右对齐填入右对齐填入，带，带 1 1 首行之和即结果首行之和即结果 如：将二进制数如：将二进制数 10111011 转化为十进制数转化为十进制数1011=8+2+1=111011=8+2+1=11 十进制十进制二进制：二进制：先拆数先拆数，对应位填，对应位填 1 1 其余补其余补
7、 0 0 如：将如：将 1313 转化为二进制数转化为二进制数 先拆数：先拆数：13=13= 8+4+18+4+1 对应位填对应位填 1 1 其余补其余补 0 0 结果为：结果为：110111011111、硬件组成：控制器、运算器、存储器、输入设备、输出设备、硬件组成：控制器、运算器、存储器、输入设备、输出设备软件分为：系统软件和应用软件软件分为：系统软件和应用软件 内存分内存分 ROM(ROM(只读存储器只读存储器) ) 和和 RAMRAM（随机存储器）（随机存储器） RAMRAM 中的信息断电会消失中的信息断电会消失 1212、算法特征：可以无输入，必须有输出，次数有限并可行、算法特征：可
8、以无输入，必须有输出，次数有限并可行 1313、算法的描述方法：自然语言、流程图、伪代码、算法的描述方法：自然语言、流程图、伪代码 1414、设计语言发展阶段：机器语言、汇编语言、高级语言、设计语言发展阶段：机器语言、汇编语言、高级语言 1515、程序三种结构：顺序结构、选择结构、循环结构、程序三种结构：顺序结构、选择结构、循环结构1616、VBVB 中的运算符和表达式：中的运算符和表达式： 算术运算符：算术运算符： （指数）（指数） - -（取负）（取负） * * / / （整除）（整除） modmod（求余数）（求余数） + + - - 字符串运算符：字符串运算符：+ + & & 关系运算
9、符：关系运算符：= =、（不等于）（不等于） 、 、=、 字符串字符串 关系关系 逻辑逻辑1717、结论错误的判断题汇总：、结论错误的判断题汇总： （1 1）信息不可以增值。）信息不可以增值。 （）（）16168 84 42 21 11 10 01 11 116168 84 42 21 11 11 10 01 1（2 2）所谓信息技术，就是指）所谓信息技术，就是指“计算机技术计算机技术” 。 （）（） （3 3）信息是可以独立存在的，不需要依附于一定的载体）信息是可以独立存在的，不需要依附于一定的载体. .（）（） （4 4）在上网时，大量的信息扑面而来，这些信息都是可信的，都是可用的。）在上
10、网时，大量的信息扑面而来，这些信息都是可信的，都是可用的。 （）（） （5 5）报纸也是属于信息。）报纸也是属于信息。 （）（） （6 6）信息是无处不在的，所有的信息对我们都有用处。）信息是无处不在的，所有的信息对我们都有用处。 （）（） （7）Google 这个网站采用的是目录索引类搜索引擎。这个网站采用的是目录索引类搜索引擎。 （）（） （8）隐藏的文件不能够再显示出来。）隐藏的文件不能够再显示出来。 （）（） （9）在进行信息搜索的时候，每次只能有一个）在进行信息搜索的时候，每次只能有一个“关键词关键词”.（）（） （10）机器人、模式识别、网上对弈、机器翻译都是人工智能的应用。）机器
11、人、模式识别、网上对弈、机器翻译都是人工智能的应用。 （）（） （11）在）在 Powerpoint 中，一张幻灯片只能插入一张图片。中，一张幻灯片只能插入一张图片。 （）（） （12）一个多媒体作品必须要有文字，动画和声音。）一个多媒体作品必须要有文字，动画和声音。 （）（） （13）我们可以通过电子邮箱给他人发送电子邮件，但电子邮箱只能发送文字信息不能发送图片或动画。）我们可以通过电子邮箱给他人发送电子邮件，但电子邮箱只能发送文字信息不能发送图片或动画。（14）Internet 上采用的网络协议是上采用的网络协议是 ISO/OSI。 （）（） （15）由于因特网上的）由于因特网上的 IP
12、地址是唯一的，所以每人只能有一个地址是唯一的，所以每人只能有一个 E-mail 账号。账号。 （）（） （16）电子邮件是一种方便实时性的联系方式。）电子邮件是一种方便实时性的联系方式。 （）（） （17）安装和运行应用软件时，只需要考虑软件环境，不必考虑硬件环境。）安装和运行应用软件时，只需要考虑软件环境，不必考虑硬件环境。 （）（） （18）通常所说的）通常所说的 17 英寸的显示器指的是该显示器屏幕的周长是英寸的显示器指的是该显示器屏幕的周长是 17 英寸。英寸。 （）（） （19）在普通网页中我们只能加入图片和音频文件，不能加入视频文件。）在普通网页中我们只能加入图片和音频文件，不能加
13、入视频文件。 （）（） 18、我们在用计算机解决问题时、我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等， 分析下列问题应采用哪种算法解决？分析下列问题应采用哪种算法解决？ （1）求解）求解“百鸡问题百鸡问题”：已知公鸡每只：已知公鸡每只 3 元，母鸡每只元，母鸡每只 5 元，每元，每 3 只小鸡只小鸡 1 元。用元。用 100 元买元买 100 只鸡，只鸡， 问每种鸡应各买多少？问每种鸡应各买多少？ 答案：穷举法答案：穷举法 （2）在学校举力的运动会中，要对运动员成绩进行公布，现在要求编写
14、一个程序自动完成成绩编排，请）在学校举力的运动会中，要对运动员成绩进行公布，现在要求编写一个程序自动完成成绩编排，请 问最好采取哪种算法解决？问最好采取哪种算法解决？ 答案：冒泡排序法答案：冒泡排序法 （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，求符合这些条件的最小的数是多少？，求符合这些条件的最小的数是多少？ 答案：穷举法答案：穷举法 （
15、5）使用一根长度为）使用一根长度为 L 的铁丝，制作一个面积为的铁丝，制作一个面积为 S 的矩形框，要求计算出满足这种条件的矩形的高的矩形框，要求计算出满足这种条件的矩形的高 H 和宽和宽 W。 答案：解析法答案：解析法 （6）对数据）对数据 7，6，3，9，1 从小到大进行排序。从小到大进行排序。 答案：冒泡排序法答案：冒泡排序法 （7）直角三角形一条直角边长是）直角三角形一条直角边长是 24CM，其余的边长都是正整数，而且斜边的长度不超过，其余的边长都是正整数，而且斜边的长度不超过 50CM，求出，求出 所有满足条件的三角形。所有满足条件的三角形。 答案：穷举法答案：穷举法 19.完善流程图：完善流程图： （1）小华从今年开始为）小华从今年开始为“希望工程希望工程”存钱，计划今年存入存钱，计划今年存入 100 元钱，第二年存入元钱，第二年存入 200 元钱，第三年存入元钱，第三年存入 300 元钱元钱.依次类推，问：依次类推，问：20 年时间你将为年时间你将为“希望工程希望工程”存入多少钱？答案：存入多少钱？答案：sum+n*100(2)假设你从今年开始为假设你从今年开始为“希望工程希望工程”存钱，今年存入存钱，今年存
