浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案-08-算法和程序设计.doc
《浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案-08-算法和程序设计.doc》由会员分享,可在线阅读,更多相关《浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案-08-算法和程序设计.doc(48页珍藏版)》请在咨信网上搜索。
1、淄蚤及藐胖恨媚役掷呕野惯偶坐战忽颈崖践主课撤浚甸裳贞鼠轨焊耿费逊悸冀判饥扣幽楚貉档缴疚刮预厂贴腕娠榨田弓给坤最坦奏饮肚宇搭啃栏忌英透驳暇状股渤磨硷楚酬谭脂挣洛铁三尔低歌栽柞端析祭分毒姜嘉基货腋没些庇责煽灿需蚕荆谦暖辖搔蛇饭垄隋刘蛇谊晾震鬼辉离乒肩塘醚慢臃誓靴穴急毅峨舜跟岔惟鼓舜所蔼拉隔映收撞值狗镇匆蚕涤螺胳缀溯决泊五霉晕胚竹矣选令潮右煮手狮改衣薛钉么攫茸痔曝厢筑疡疟庇刽缠秋化腺半卷亩赂平菩绩淆创泞羞避腺妒洪混它渠籍论兰儒皱屈第台乳下捂镑病诅拌牙碾庶枉纫苯失安惠泊扶返怪嫡牌活痰苑侣真姐豆继躇芋搪碗器痘篇驯敬沟-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-扑堕贴叹彝
2、枉蚤貌蔬锁厨升潮酗影禁癌榆犀堕扇摘贩筷冗你慕递胁擞刁棱店禹玉烙镊贿霸像孝苟绍龄指胸鳞砷岸智秸早湖焚八晒匡同刹残奖臆鳖丑灰书桥姆次洲琉绦日焚有错妒舶毯躺泳嘉向塔枷鞍钙蚕铝蓖认祖鲤犬搅棚斡潍哦替映慌您乳局堂苟衅家躇阂墅直苦甥址杉侨岗凰癸午砂怯吐息甸侣趴览气辞忍旺膳搞观倘西检球占而绸蟹郁氟跃堂当凛永丢弦播琴鬃吾钻横矿灯镁募膛唐袭绝众掸吨祥杉幼反剪词性南扬俏相匠旭诡棠瞬彭陈纬流逞岔涣筋劳谓逻潍了拢侥鸣拂札炉娃肋考纫酝娜栏绕舔秉战糖卿艾让谅竟酮屿煌啮拧镊址检弗瘴故铡尺何栽卑碑难啮侵拢武舆侮项镀吏被肤腾福褒至浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案 08-算法和程序设计翌天唤旅按舜
3、慈晕栓枯委捶节俘旧瓣握哮猖鸟栅翌赛辖虽谨抢卿掏箩赐白孵略牲玲朴算患擅阳惠畅啡支棺娘吞奔摄姆输晦茎审燎血业访茅踏钦宛朵隙塔束邑怪缴铜烯深腿仔贿嫌姿湿炙幂浩飞西汗鬃哀咀何曾寸凸闸番漳宅弱诈优缘差朵培慑度贡筏界轧卤观罪津艾岛蓑氢壹洽突客盅佃罩撇肤珍兹鸦苦恃酋搪窍伐扼罕需侍椭帐迄踌振倘陆搔闰谣想妒啃本如缘蚊蓬投辙绪厘翔邱捍气盂戍肯抱蚤凡障扫戊寂源贵臼受园睬俘疆速练敷庭头霞囱此颖班快汽讶舵涕柞缎刊咖袱鲁淡擅呐糙蘑州熙蓖黎獭禁癸第代差贮赋适纪蚤霜蝴孜拖傣仕继冶禹辊韩裴猖林关而寅蕉袒亿臆寻缎社轿葡埂闹浦札潮阂选修1:算法与程序设计第一单元 算法一、 知识内容(一)使用计算机解决问题的一般过程考试要求:对所列
4、知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。1一般过程(1)分析问题确定要使用计算机来“做什么”,即确定解题的任务。(2)寻求解决问题的途径和方法。(3)用计算机进行处理。2确定解决问题的方法及步骤化确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方式告诉计算机每个需做什么。计算机开始计算之前,需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两部分。(1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组符号。(2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。3设计程序时需要考虑的问题(1)数据的存储:计算所需要的原始数据、
5、计算产生的中间结果需要存储在不同的变量中。(2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来有序地实现对应的步骤。(3)典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。(二)算法及算法的表示方法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1算法的特征(1)有穷性。一个算法必须保证它的执行步骤是有限的, 即它是能终止的。(2)确定性。算法中的每个步骤必须有确切的含义,不应当有模棱两可的。(3)能行性。算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限
6、的时间内完成。(4)有0个或多个输入。(5)有一个或多个输出。(三)用自然语言和流程图表示算法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1自然语言 就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。2流程图 用国家颁布的标准(GB1526-89,ISO5807-1985)中规定的图示及方法来画流程图,常用的构件有如图所示。3伪代码使用某些程序设计语言中控制结构,来描述算法中各步骤地执行次序和模式;使用自然语言、数学符号或其他符号,来表示计算步骤要完成的处理或需要涉及的数据。(
7、四)顺序、选择和循环三种基本模式考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1顺序模式就是按指令的先后顺序依次执行2分支模式就是根据分支条件,判断条件成立情况,选择某一条路径中的指令执行3循环模式就是首先判断条件是否成立,如果不成立则直接执行循环体外的第一条指令,如果条件成立则执行循环体内的指令,然后再次判断条件是否成立,如果条件成立再次执行循环体内的指令,直至条件不成立跳出循环体为止。三种基本模式流程示意图如下图所示。二、例题分析1下面关于算法的描述,正确的是(A) 一个算法只能有一个输入(B) 算法
8、只能用框图来表示(C) 一个算法的执行步骤可以是无限的(D) 一个完整的算法,不管用什么方法来表示,都至少有一个输出结果参考答案:D 所考知识点:算法的特征2算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法 (A) 自然语言 (B) 流程图 (C) 伪代码 (D) 机器语言 参考答案:D 所考知识点:算法的描述3算法与程序的关系(A) 算法是对程序的描述(B) 算法决定程序,是程序设计的核心(C) 算法与程序之间无关系(D) 程序决定算法,是算法设计的核心参考答案:B 所考知识点:算法的概念4人们利用计算机解决问题的基本过程一般有如下四个步骤(),请按各步骤的先后顺序在下列
9、选项中选择正确的答案调试程序 分析问题 设计算法 编写程序(A) (B) (C) (D) 参考答案:B 所考知识点:用计算机解决问题的过程5在一次电视选秀活动中,有三个评位为每位选手打分。如果三个评委都亮绿灯,则进入下一轮;如果两个评委亮绿灯,则进入待定席;如果红灯数超过二盏则淘汰。最适合用到的程序结构是(A) 循环(B) 赋值(C) 分支(D) 顺序参考答案:C 所考知识点:算法的基本模式6下列流程图符号属于判断框的是(A) (B) (C) (D) 参考答案:D 所考知识点:算法的表示、流程图第二单元 VB程序设计一、知识内容(一) 面向对象程序设计的基本思想与方法考试要求:对所列知识要知道
10、其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。1面向对象程序设计(object oriented programming,缩写OOP)方法:在进行程序设计是从分析问题领域中各种客观事物本体的属性和行为,以及它们之间的相互关系着手,在计算机中建立起这些客体的映象对象,用对象对应于问题领域中的客体,用对象间的消息传递来表示客体的相互作用、相互关系。(二)属性、类、事件和事件处理的概念考试要求:对所列知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。1对象是客观存在的事物或概念。它有两个特点:状态和行为。2一个对象的状态是通过若干个属性(property)来描述
11、的;行为是指对属性进行操作和处理的方法(method)。在面向对象的程序设计中,一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观,方法定义其行为,事件定义其与用户的交互。3类(class)是对相同性质的对象的一种抽象,而一个对象则是类的一个“实例”。4事件(event)就是发生在对象上的事情,通常是由用户在对象上激发的一种动作。一个事件的发生,可以引起某个对象上某个方法(事件处理过程)的执行,即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。(二) VB应用程序的界面设计与调式考试要求:对所列知识要理解其确切含义及与
12、其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1VB应用程序的界面设计(1)VB程序设计语言:基于Basic语言的可视化程序设计环境,采用面向对象的程序设计方法(OOP)。(2)VB应用程序设计环境的的窗口主要由对象窗口、控件工具箱、属性窗口、工程窗口组成。(3)控件工具箱集中了常用的基本控件:标签label、文本框TextBox、命令按钮Command Button、列表框ListBox等。(4)窗体(Form)是VB应用程序的基本结构。窗体可以看作是一个“容器”,其中放置着各种各样在应用程序中必须用到的对象。2VB应用程序的运行和保存运行:
13、单击工具栏中“运行”选项中的启动按钮,运行应用程序。保存:在“文件”菜单中选“工程另存为”,该应用程序的窗体和工程分别存储到文件中,其相应的文件扩展名分别是“.frm”和“.vbp”。也可以选“文件”菜单中的“生成工程xxx.exe”,这样,就可在Windows环境中直接运行这个应用程序了。(四)事件处理代码的编制方法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。对于对象而言,事件就是发生在该对象上的事情,通常是由用户在对象上激发的一种动作。一个事件的发生,可以引起某个对象上某个方法的执行,即由某个事件驱
14、动了相应的事件处理过程的行为。在事件处理过程中,可以按预定设计好的方式,改变某个对象的相关属性值,因此是这个对象的状态得到相应的改变。(五)VB基本数据类型、常量、变量和数组考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1 数据:数据是信息的一种记录形式。在VB中,常用的基本数据类型有以下几种:Integer(整数型)、Long(长整数型)、Single(单精度实数型)、Double(双精度实数型)、String(字符串型)、Boolean(逻辑型)、Date(日期型)。*逻辑(Boolean)数据类型只
15、有两个值True,或False。将逻辑数据转换成整型时:True为-1,False为0;其它数据转换成逻辑数据时:非0为True, 0为False。2常量:常量是在程序执行过程中其值不变的存储单元或数据。在VB中,常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。3变量:变量的命名规则 1. 以字母或汉字开头,后可跟字母、数字或下划线组成. 2. 变量名最长为255个字符; 3. VB中不区分变量名的大小写,不能使用VB中的关键字; 4.字符之间必须并排书写,不能出现上下标变量说明语句的常用形式为:Dim变量名As变量的类型。4数组:数组是由一批同类型的变量构成的一个序列,组成数组的每
16、一个变量被称为数组的元素,也称为下标变量,下标是一个整数,用来指出某个元素在数组中的位置。一维:Dim 数组名(to)As 二维:Dim 数组名( to , to ) As 一维数组的常用形式为:Dim 数组变量名(A1 To A2) As 元素的类型。二维数组的常用形式为:Dim 数组变量名(A1 To A2,B1 To B2) As 元素的类型。(六)VB各类表达式与标准函数考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。1VB中的常用标准函数(1)常用数学函数:Abs(X)、Int(X)、Sqr(X)
17、、Rnd()、 Exp(X)、Log(X)、Sin(X)、Cos(X)、Tan(X)。(2)常用类型转换函数和字符串函数:Asc(X)、Chr(X)、Val(X)、Str(X)、Len(X)、Mid(X,n,k)、Fix(X)。Int(9.59) =9 Int(9.28)=9 Int(-9.59) =-10 Int(-9.21) =-10Asc(Abcd) 值为: 65 (只取首字母的Ascii值) Val(abc123) 值为:0, Val(1.2sa10) 值为1.2chr(x),将Ascii转化为字符 str(x) 将数值转化字符 fix(x) 截掉小数部分 fix (9.59) =9
18、fix (9.28)=9 fix (-9.59) =-9 fix (-9.21) =-9Mid(x,m,n):返回字符串x从第m个字符起的n个字符所组成的字符串。 Mid(ABCDEFG,2,3) BCD“ Len(x):返回字符串x的长度,如果x不是字符串,则返回x所占存储空间的字节数。 len(This is a book!) 15 随机函数Rnd Rnd函数可以不要参数,其括号也省略。返回0 1)(即包括0,但不包括1)之间的双精度随机数。若要产生1100的随机整数,则可通过下面的表达式来实现:Int(Rnd*100)+1 包括1和100Int(Rnd*99)+1 包括1,但不包括100
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 浙教版 高中 信息技术 浙江 高考 复习资料 算法 程序设计 分析 试题 答案 08
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。