《信息技术》学科知识与能力 算法与程序设计知识点分析
上传者:柳晓菁|上传时间: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月月考生物试卷
网友关注
- 英语面试:自我介绍如何形容自己性格特征
- 2016重庆高职单招语文试题考点:语言和表达技巧
- 实用英语:英语数字表示方法
- 电力部门服务窗口思考工作汇报
- 国家旅游局办公室关于印发《国家旅游局关于旅游不文明行为记录管理暂行办法》的通知
- 【面食宝典】各种面食配料比例和做法
- 金融企业的客户是否可以视为消费者
- 清亮稳重商务模板
- 钻展投放表格(市场、店铺数据)
- 青年作家丘文亮的文学历程
- 企业应该如何注册商标
- 财政部、国家税务总局关于金融企业贷款损失准备金企业所得税税前扣除有关政策的通知
- 小升初作文:议论文素材集锦
- IBM销售技巧培训(40页ppt)
- 两天两夜野外拓展训练心得体会
- xxx贸易公司电商项目商业计划书
- 护士面试题精选
- 电大英语B网考题(答案版)
- 汽车展示活动场地协议书
- 共青团“五四红旗团委”申报材料
- 淘宝运营:活动策划数据统计表格
- 选择韩国服务器有哪些好处
- 美国eb3非技术移民签证常见问题及解答汇总
- 各项作业安全技术交底内容
- Java反射机制的工作原理及实例
- 《如何才能成为一名合格的销售经理》
- 演讲稿:《雄伟的长城》
- 办公技术应用类商务模板
- 大学生逃课检讨书
- 《中国人应该首先学好中文》
网友关注视频
- 8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594
- 北师大版数学四年级下册3.4包装
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
- 沪教版牛津小学英语(深圳用) 六年级下册 Unit 7
- 沪教版八年级下次数学练习册21.4(2)无理方程P19
- 苏科版数学七年级下册7.2《探索平行线的性质》
- 外研版英语七年级下册module1unit3名词性物主代词讲解
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
- 冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
- 外研版八年级英语下学期 Module3
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 12
- 小学英语单词
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 7
- 外研版英语七年级下册module3 unit2第二课时
- 30.3 由不共线三点的坐标确定二次函数_第一课时(市一等奖)(冀教版九年级下册)_T144342
- 化学九年级下册全册同步 人教版 第18集 常见的酸和碱(二)
- 《小学数学二年级下册》第二单元测试题讲解
- 沪教版八年级下册数学练习册20.4(2)一次函数的应用2P8
- 第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 北师大版数学四年级下册第三单元第四节街心广场
- 每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感?
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,广东省
- 第12章 圆锥曲线_12.7 抛物线的标准方程_第一课时(特等奖)(沪教版高二下册)_T274713
- 苏教版二年级下册数学《认识东、南、西、北》
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+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
- 网吧管理