2014信息技术高考计算机解决问题的基本过程专题

4．计算机解决问题的基本过程考纲要求：（1）了解程序设计语言的发展过程（2）了解几种常见的高级程序设计语言（3）能描述利用计算机解决问题的基本步骤（4）能列举出适合编程解决的问题（5）了解算法的基本概念（6）了解使用自然语言和流程图描述算法的方法（7）了解程序基本结构（顺序结构、选择结构、循环结构）的流程图（8）能针对问题进行需求分析（9）知道依据需求分析，写出问题的输入、求解和输出的步骤（10）了解算法与程序设计的关系知识点：1、程序设计语言的产生与发展过程程序设计语言的产生与发展必然是由低级到高级，由繁到简的。具体来说，大致经历了机器语言、汇编语言、高级语言几个发展阶段，使人能够越来越方便、越来越容易地将算法体现为程序。例1．下列关于计算机语言的叙述中错误的是（）。A．高级语言必须通过编译或解释才被计算机执行B．机器语言程序是计算机可以直接执行的程序C．一条汇编语言指令对应一条机器指令,故汇编语言程序在计算机中可直接执行D．高级语言是与计算机型号无关的计算机算法语言例2．下列关于计算机语言的叙述中，正确的是（）。A．低级语言学习、使用都很难,运行效率又低,所以已被高级语言淘汰B．所谓“高级语言”，是因为只有专家才能使用C．程序一定要装到主存储器中才能运行D．汇编语言是比高级语言容易学习,容易掌握的语言2、几种常见的高级程序设计语言VFP(VisualFoxpro)、VB(VisualBasic)、Pascal、Fortran、C语言、C++、Cobol、Java、Basic等例3、下列属于计算机程序设计语言的是（）A．VisualBasicB．FrontPageC．OCRD．ACDSee3、利用计算机解决问题的基本步骤第一步：分析问题，分析问题的需求情况及已知条件，然后给出一个精确的描述第二步：设计算法，根据分析，找出解决问题的方法和步骤第三步：编写程序，选择一种程序设计语言来编写程序，实现算法第四步：调试运行，检查程序的可行性第五步：检测结果，对程序功能进行检测例4、某同学接到一个编程任务，他准备开始设计此软件，比较好的步骤是（）A．设计算法，编写程序，提出问题，调试程序，检测结果B．分析问题，编写程序，设计算法，检测结果，调试程序C．分析问题，设计算法，编写程序，调试程序，检测结果D．设计算法，提出问题，编写程序，调试程序，检测结果4、列举出适合编程解决的问题自动控制，实时监控，复杂计算等例5、下列选项中，适合用计算机编程来解决的是（）A．测量学校操场的面积B．计算100的阶乘C．视频剪辑D．制作一份电子报刊5、计算机中的运算符号：+（加）、-（减）、*（乘）、/（除）、^(幂运算)6、算法的基本概念算法设计是计算机解决问题的基本思想。算法是指解决问题的方法和步骤。算法是程序设计的核心步骤。算法不仅是指计算的方法，而且还包含从何处着手、解题步骤以及结果处理等全过程，描述算法可以使用自然语言和流程图。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。例6、下面关于算法说法错误的是（）A．算法必须有输出B．算法必须在计算机上用某种语言实现C．算法不一定有输入D．算法必须在有限步执行后能结束例7、说说求三个数a、b、c中的最小数的算法：分析：计算机可以比较两个数的大小，但不能同时比较三个数的大小，通过两两比较来解决问题。如a=2，b=9，c=7，步骤如下：A．把a、b的值进行比较，较小的值赋给temp；B．把c与temp进行比较，可得出三个数中的最小值。拓展：多个数的数值交换与比较方法同上。例8、在编制计算机程序过程中，设计算法的作用是（）A．提出问题B．分析问题C．提出解决问题的方法和步骤D．检查程序例9、下列关于算法的叙述不正确的是（）。A．算法是解决问题的有序步骤B．算法有输入、输出、确定性、可行性、有穷性等基本特征C．解决同一个问题的算法只有一种D．描述算法的方法主要有自然语言描述法、图示法、伪代码法1、使用自然语言和流程图描述算法的方法自然语言流程图2、了解程序基本结构（顺序结构、选择结构、循环结构）的流程图顺序结构选择结构①输入a的值②如果a≥0，则输出a的值③如果a＜0，则输出–a的值开始输出aa≥0结束是否输出–a输入a循环结构例9．下图从左至右分别表示程序的三种基本控制结构是（）。A．顺序结构、分支结构、选择结构B．顺序结构、选择结构、循环结构C．顺序结构、情况结构、选择结构D．模块结构、分支结构、循环结构8、能针对问题进行需求分析所谓需求分析，是指对要解决的问题进行详细的分析，弄清楚问题的要求，包括需要输入什么数据，要得到什么结果，最后应输出什么。可以说，“需求分析”就是确定要计算机“做什么”。9、知道依据需求分析，写出问题的输入、求解和输出的步骤10、算法与程序设计的关系S1S2SnS1S2CCS是否程序设计在信息技术中占有重要地位。高效程序的设计基于良好的信息组织和优秀算法，而不是基于“编程小技巧”。实际上，一切问题解决的过程都是有效数据组织的过程，是寻找、设计和实现算法的过程随堂练习：1.日常生活中，我们常常会遇到许多需要解决的问题，下列问题最适合计算机编程来处理的是（）Ａ.确定周末去郊游的计划Ｂ.计算一天伙食的开销C.计算机10000以内所有奇数的平方和D.上网查找自己喜欢的歌曲2.下列不属于程序设计语言的是（）A.机器语言B.自然语言C.汇编语言D.高级语言3.调试运行计算机程序的目的是（）A.编写程序B.设计算法C.分析问题D.检查程序的可行性4.描述算法可以使用自然语言和（）Ａ．人工语言Ｂ．流程图Ｃ．逻辑图Ｄ．拓扑图5.下列对算法描述不正确的是（）Ａ.算法是解决问题的步骤集合B.算法的解题步骤是有限的C.算法是解题的算式D.算法是可以被表述和实现的6.（多选）下列四个选项中()能正确地将X和Y两个变量中的数据进行交换。A．x=yB．x=x+yC．m=xD．x=x－yy=xy=x－yx=yy=x+yx=x－yy=mx=y－x7.某同学设计了一个小游戏，同学们玩得很高兴，但总觉得操作起来不太顺手，且界面不够美观，请问应该在哪方面作出改进?()A．设计算法B．设计界面C．编写代码D．调试运行8．一位爱好程序设计的同学，想通过设计程序解决“鸡兔同笼”的问题，他制订的如下工作过程中，更恰当的是()。A．提出问题、设计算法、编写程序、得到答案B．提出问题、编写程序、运行程序、得到答案C．设计算法、编写程序、调试程序、得到答案D．提出问题、设计程序、编写程序、运行程序9.最早出现的编程加工语言是()。A．自然语言B．汇编语言C．高级语言D．机器语言10.你认为以后的程序设计语言不会出现哪种趋势？（）A.语法更接近自然语言B.使用二进制数编写C.程序具有跨平台（操作系统）的能力D.设计更简单简答题：1．例举出三种以上你认识的高级语言。2．写出求两数中最大数的算法，用自然语言与流程图表示。