《信息技术》学科知识与能力 算法与程序设计知识点分析
上传者:柳晓菁|上传时间:2018-10-17|密次下载
《信息技术》学科知识与能力 算法与程序设计知识点分析
查字典文档网通过对2016年和2017年上半年全国教师资格考试考情的分析,总结出全国教师资格考试《信息技术学科知识与能力》算法与程序设计部分的知识点,并提供了该模块的相关考试试题,希望能帮助考生抓住考点、有针对性地复习。
一、考情分析
通过对2016年3月12日全国统考教师资格《信息技术》初中、高中试卷,2016年11月5日全国统考教师资格《信息技术》初中、高中试卷和2017年3月11日全国统考教师资格《信息技术》初中、高中试卷分析得出:算法与程序设计部分主要的考点是算法流程图和结构化程序设计的三种基本结构。
二、2016年、2017上半年考题及解析
1.某计算公式的流程图如图1所示,输出结果s的值为( )。
A.14 B.30 C.55 D.91
1..【答案】C。解析:判断框n当判断框中n=4时,右边n=4+1=5,S=0+1^2+2^2+3^2+4^2+5^2=55;n=5不满足判断框中的条件,所以流程图转向左边,输出S的数值为55。正确答案为C。
2.计算s=1+1/3+1/7+1/15+的流程图如图2所示,若要计算前5项的和,①处应该输入的判断条件是( )。
A.n6 B.n=5 C.n4s D.n=4
2.【答案】D。解析:题干当中求的是前5项的和,那么n的取值是从0开始的,因此当等于4的时候,已经满足题干中5的要求,因此选项D正确。
3.计算S=1+3+5+7+9的算法流程如图3所示,若要计算S=13579,则下面流程图中的S=S+X与X=X+2应该改为( )。
3.【答案】A。解析:题中将S=1+3+5+7+9,改成计算S=1╳3╳5╳7╳9,变量x的步长还是2,x=x+2,s是求累积s=sx,答案选A。
4.某算法流程如图4所示,当变量sum的初始值为5,提供输入变量i的值为12时,则变量sum的输出值为( )。
A.5 B.6 C.17 D.29
4.【答案】C。解析:变量sum初始值为5,变量i的值为12,输入算法开始计算,sum=sum+i,i=i+1,得出sum=17,i=13,i10不符合条件,所以输出sum的值为17。
5.请画出利用穷举法解决鸡兔同笼问题的流程图。
鸡兔同笼问题:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?
5.【参考答案】
三、考点分析
考点一:流程图
流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。也称为程序框图,它是算法的一种图形化表示方法。
优点:形象、直观、容易理解。
考点二:结构化程序设计三种基本结构
1.顺序结构程序设计
顺序结构是最简单的程序结构,也是最常用的程序结构,只要按照解决问题的顺序写出相应的语句就行,它的执行顺序是自上而下,依次执行。
例如,a=3,b=5,现交换a,b的值,这个问题就好像交换两个杯子水,这当然要用到第三个杯子,假如第三个杯子是c,那么正确的程序为:c=a;a=b;b=c;执行结果是a=5,b=c=3。
2.选择结构程序设计
3.循环结构程序设计
考点三:算法设计的基本方法
1.解析法
解析法是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式,并通过表达式的计算来实现问题求解。用解析法解决问题的关键就是找到求解问题的解析表达式。
实例:出租车计费问题。起步价10元(三公里内),3~10公里之间每公里2.1元,超出10公里部分每公里3元。通过分析可以得出车费与行车距离的数学表达式,然后根据表达式进行求解。
2.穷举算法
穷举法也叫枚举法或列举法。在已知答案范围的情况下,依次地枚举该范围内所有的取值,并对每个取值进行考查,确定是否满足条件。经过循环遍历之后,筛选出符合要求的结果。
实例:百钱买百鸡问题。根据钱的总数和鸡的总数可以得到三个未知数、两个方程组。由数学思想可以,三个未知数需要三个方程组进行求解。为了解答该问题,可以固定其中一个未知数的值,求解其他两个未知数,直至枚举出所有的可能解。
3.递归法
递归算法的特点:
(1)存在某个特定条件,在此条件下,可得到指定的解,即递归在终止状态。
(2)对任意给定的条件,有明确的定义规则,可以产生新的状态并将最终导出终止状态,即存在导致问题求解的递归步骤。
实例:求n!问题。n0时,n!=n*(n-1)!;n=0时,n!=1。
在递归调用中需用同一变量名n,但值不同,所以在调用前必须先把n的原值保存,再赋以新值,然后进入调用。调用结束后,再把保存的值取出,使n恢复原来的值。包含有递归调用的算法,就叫做递归算法。
4.递推法
递推是迭代算法中一种用若干步可重复的简单运算来描述复杂数学问题的方法。采用递推的方法来求解的话,第n项之前的每一项都必须计算出来,最后才能得到所需要的第n项的值。
实例:猴子吃桃问题。每天吃掉当天的一半多一个,第七天剩一个,问第一天有多少桃。需要根据第7天的个数求第6天的个数,直至第一天。
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 葛彩云木兰诗说课原稿
- 台湾乌龙茶品种_台茶12号_台茶13号适制工艺探讨
- 中医从什么书读起--熊继柏
- 风论
- 收藏新种类,哪种类型的漫画值得收藏
- 病毒抑制剂对蝴蝶兰病毒植株的脱毒效果_李正民
- 产品示范
- 国槐蛀干害虫防治
- 凉瓜
- 营卫生会
- 常用树种常识
- 夏季养生食物,夏季养生运动
- 甘蓝及其野生种种质资源评价
- 2015年种业巨头杜邦先锋分析报告
- 什么是工笔画:唐代花鸟画杰出代表《牡丹图》
- 养猪饲料营养与母猪腿脚病控制措施
- 食用玫瑰栽培技术与病虫害防治
- 滑坡_泥石流遥感回顾与新技术展望
- 天麻生产技术规程
- 出尘的遥远村庄
- 营养水平对母猪繁殖内分泌的影响
- 农村
- 大雪时节话养生
- 营养因素对母猪繁殖性能的影响
- 竹养植方法
- 羽衣甘蓝
- 古交华润原相煤矿2
- 我国产业结构的投入产出关联特征分析
- 未来十年中国鸡业的精细预测
- (1077)六盘水市煤矿安全治本攻坚措施
网友关注视频
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 沪教版八年级下次数学练习册21.4(2)无理方程P19
- 小学英语单词
- 【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
- 沪教版八年级下册数学练习册一次函数复习题B组(P11)
- 8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
- 冀教版英语五年级下册第二课课程解读
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T3763925
- 冀教版小学英语四年级下册Lesson2授课视频
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
- 外研版英语七年级下册module1unit3名词性物主代词讲解
- 苏教版二年级下册数学《认识东、南、西、北》
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 10
- 每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感?
- 北师大版数学 四年级下册 第三单元 第二节 小数点搬家
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 化学九年级下册全册同步 人教版 第25集 生活中常见的盐(二)
- 二年级下册数学第一课
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175
- 二年级下册数学第二课
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 七年级英语下册 上海牛津版 Unit9
- 七年级下册外研版英语M8U2reading
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 苏科版八年级数学下册7.2《统计图的选用》
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理