《会考纲要-算法与程序设计》由会员分享，可在线阅读，更多相关《会考纲要-算法与程序设计（24页珍藏版）》请在金锄头文库上搜索。
1、选修2：算法与程序设计【考试内容】一、计算机解决问题的基本过程1.计算机解决问题的基本过程能用流程图画出利用计算机解决问题的基本步骤能例举出适合编程解决的问题2.问题分析与算法设计理解算法的含义学会针对问题进行需求分析能根据需求分析，写出问题的输入、求解和输出步骤3.算法的基本特征能说出算法的五个方面的重要特征 能举例说明算法特征的含义4.算法的描述能用自然语言、流程图描述算法能画出三种程序基本结构的流程图理解算法与程序设计关系5.程序设计语言的发展历程了解程序设计语言产生与发展过程能例举出三种以上高级语言的名称了解程序的编辑与翻译过程，了解编译型语言与解释型语言的区别二、程序设计基础1.简单
2、用户界面的设计能在VB6.0集成开发环境中，打开程序、保存程序、编辑程序、运行程序，掌握程序调试的基本方法掌握窗体、标签、文本框、按钮等对象的使用能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面2.常用的数据类型、变量、常量能说出程序中的常量、变量与数学中的常量、变量的异同点掌握常量、变量的定义方法能够定义给定程序变量的数据类型，并能说出定义不同数据类型的理由3.运算符、函数、表达式知道程序中运算符、函数、表达式的表示方式能够将数学表达式转换为程序接受的表达式能写出程序表达式的值4.顺序结构程序设计了解VB可视化编程的一般步骤能够完成给定程序的编辑、调试与运行能正确使用常用控件，进行
3、程序的输入、输出能使用赋值语句进行顺序结构程序设计对给出的顺序结构问题，能写出解决问题的步骤，根据步骤用相应的语句表达，完成整个问题的程序设计尝试寻找身边的顺序结构问题，分析问题顺序结构算法，编程解决5.分支结构程序设计理解条件语句的计算机执行方式能用恰当的关系表达式或逻辑表达式表示问题中的条件能对给出的选择结构程序，写出程序的运行结果能对给出的选择结构问题，写出解决问题的步骤，正确使用条件语句编程解决上机调试、运行选择结构程序，能够通过不同的输入数据，调试程序中各条件分支的正确性，输出正确的结果尝试寻找身边的选择结构问题，分析问题的算法，编程解决6.使用循环结构设计程序的基本方法对给出的fo
4、r循环程序，写出程序的运行结果对给出的for循环问题，能够正确分析出问题的循环特点，设计好循环变量的初值、终值与变化方式，用for循环解决问题编写程序解决循环嵌套不多于两重的多重循环问题尝试寻找身边的循环结构问题，分析问题算法，编程解决【例题】一、计算机解决问题的基本过程1.计算机解决问题的基本过程例1在图2-1利用计算机解决问题的基本步骤流程图中，对于标注为（1）部分流程，以下说明正确的是（ ）。具体问题分析问题设计算法编写程序调试程序问题解决（1） 图 2-1A该部分流程可有可无B当程序运行不出结果时，才需要该部分流程C该部分流程保证了问题解决的正确性D该部分流程有错简析：当程序运行出结果
5、后，还需要对结果进行分析和验证。因为如果程序有逻辑错误或计算方法上的错误，计算机是检查不出来的，即如果分析问题错误导致设计的算法发生错误，计算机自身是检查不出来的，只有通过分析结果，如果结果不合理，则返回到前几步寻找错误进行修改，直到得到正确的结果为止。答案：C例2以下问题中，更适合于用程序设计的方式解决的是（ ）。A求线性方程组的解 B一组调查数据的图表表示C编缉文稿 D家庭装修设计简析：软件实质上是程序设计的产品，随着计算机的应用普及，为方便人们使用计算机，应运而生了许多很好的软件以解决人们常见的问题。因此一些问题能用现成软件解决的，则建议使用软件解决，而遇个体的问题，则可以通过编程解决。
6、例2中，一组调查数据的图表表示可选择Excel软件处理，编缉文稿可选择Word等文字处理软件解决，家庭装修设计可选择如AutoCAD等计算机辅助设计软件解决。答案：A2.问题分析与算法设计例1鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡的兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。设所求的鸡数是x，兔数是y，已知笼子里的头数是a，脚数是b。以下算法描述正确的是（ ）。A B输入方程x+y=a输入方程2x+4y=b求出x求出y输出x,y输入方程x+y=a输入方程2x+4y=b输入a输入b输出x,y输入a和b的值求x=2a-b/2求y=b/2-a输出
7、x,y的值C D求x=2a-b/2求y=b/2-a输入a,b输出x,y的值x+y=a2x+4y=b 简析：依据题意，得到如下的方程组： 解方程组得：x=2a-b/2,y=b/2-a，算法分析的最基本过程是分析原题的已知条件，写出输入内容；分析从已知条件到问题解决过程的数学方法，写出求解步骤；分析求解的目标，写出输出结果。答案：D3.算法的基本特征例1下列关于算法的叙述不正确的是（ ）。A 算法是解决问题的有序步骤B 算法有输入、输出、确定性、可行性、有穷性等基本特征C 解决同一个问题的算法只有一种D 描述算法的方法主要有自然语言描述法、图示法、伪代码法简析：算法是解决问题的有序步骤。每一个步骤
8、都必须是确定的、可行的，且不论在任何情况下，在经过有限步骤后，算法一定能结束。即算法有确定性、可行性、有穷性等基本特征。一般的，解决同一个问题的算法可以有多种。描述算法的方法有多种，常见的有自然语言描述法、图示法、伪代码法。图示法又有多种，如流程图、NS图等。答案为C。4.算法的描述S1S2SnS1S2CCS是否例1图2-2从左至右分别表示程序的三种基本控制结构是（ ）。图2-2A顺序结构、分支结构、选择结构 B顺序结构、选择结构、循环结构C顺序结构、情况结构、选择结构 D模块结构、分支结构、循环结构分析：任何复杂的算法都可以用顺序结构、选择结构、循环结构三种结构组合而成的程序表示，所以顺序结
9、构、选择结构、循环结构称为程序的三种基本控制结构。答案为B。5.程序设计语言的发展历程例1下列关于计算机语言的叙述中错误的是（ ）。A 高级语言必须通过编译或解释才被计算机执行B 机器语言程序是计算机可以直接执行的程序C 一条汇编语言指令对应一条机器指令,故汇编语言程序在计算机中可直接执行D 高级语言是与计算机型号无关的计算机算法语言简析：机器语言是机器指令的集合，不同的机器有不同的机器语言，计算机只能直接执行机器语言的程序。汇编语言是符号式的机器语言，用汇编语言编写的程序比用机器语言写的程序容易阅读、调试及修改，并且需要经过转换（称为汇编）后形成计算机可以直接执行的机器语言。但是计算机无法直
10、接执行高级语言程序，必须将高级语言写的程序翻译成机器语言程序才能由计算机执行。翻译的方法有编译和解释两种。编译是将整个程序翻译成机器语言后执行，而解释是翻译一句执行一句。答案为C。例2下列关于计算机语言的叙述中，正确的是（ ）。A 低级语言学习、使用都很难,运行效率又低,所以已被高级语言淘汰B 所谓“高级语言”，是因为只有专家才能使用C 程序一定要装到主存储器中才能运行D 汇编语言是比高级语言容易学习,容易掌握的语言简析：一般来说，低级语言的运行效率是比较高的；而高级语言是比较容易学习的。不论是用低级语言还是高级语言编写的程序，最终都要转换成机器语言并装入主存储器中才能运行。其余请参考上题简析
11、，答案为C。算法与程序设计同步练习（一）1例举出你知道的可以通过程序形式更好解决问题的案例。如：网页设计中你尝试过更改其文本代码而达到更加精确地设计页面的目的吗？2例举出你想用程序设计的方式解决的问题。如：学科学习中的问题。31997年，IBM的“深蓝”战胜了人类的超一流国际象棋大师卡斯帕罗夫，说说“深蓝”背后的技术。4高级语言的翻译程序有两种类型：编译程序与解释程序。说出编译程序与解释程序的计算机执行过程。5例举出三种以上你认识的高级语言。6写出求两数中最大数的算法，用自然语言与流程图表示。7写出求一元二次方程的解的算法，用自然语言与流程图表示。8给定一个四位数的年份，判断它是否为闰年。用自
12、然语言与流程图表示。9写出已知半径求圆周长与面积的算法，用自然语言与流程图表示。10某一时期，银行一年期定期储蓄年利率为2.25%，如果存款到期不取继续留存，银行会根据存款时约定的转期自动将本金及80%的利息（20%利息缴纳利息税）转存为一年期定期储蓄。某人以一年期定期储蓄存入银行20万，那么3年后，这笔款扣除利息税后的本利和是多少？对该问题，设本金为A，银行一年定期储蓄年利率为R，存款时间为T，扣除利息税后的本利和为P，写出解决该问题的算法。用自然语言与流程图表示。二、程序设计基础1.简单用户界面的设计例1以下关于Visual Basic 6.0的集成开发环境的说法错误的是（ ）。A 属性窗
13、口用于显示与修改程序中对象的属性B 工具箱窗口里包含了VB中所有的控件C 工程资源管理器窗口显示了工程中包含的所有项目D 在集成开发环境中可以控制VB工程的运行与停止简析：选择“文件”菜单中的“打开工程”命令或单击工具栏上的打开按钮，就会弹出一个打开工程的对话框。打开了一个VB应用程序后，我们就可以运行该应用程序。可以通过选择“运行”菜单中的“启动”命令或单击工具栏上的运行按钮或直接按F5键来运行程序。运行结束后，按工具栏上的结束按钮或运行窗口中的关闭按钮，结束VB应用程序的运行。答案为B。例2下列关于添加“控件”的叙述正确的是（ ）。A 单击工具箱中的控件图标，将指针移到窗体上，再单击鼠标B
14、 单击工具箱中的控件图标，将指针移到窗体上，再拖动鼠标C 用鼠标左键将工具箱中的控件拖到窗体上D 用鼠标右键将工具箱中的控件拖到窗体上简析：启动Visual Basic 6.0并在“新建工程”对话框中选择“标准EXE”后，将会出现对象设计窗口，我们将要设计的窗体就在这个窗口上。首先，Windows应用程序总是运行在一个窗口中，通过窗口与用户交互信息，因此，我们设计的应用程序必须有一个窗体。另外，其他控件必须安放在窗体上，因此，窗体是必选的对象。从工具箱选择控件并将其加入窗体的方法一般有以下两种：单击所选的控件图标，将指针移到窗体上，此时指针变为十字线，用鼠标拖动十字线在窗体的合适位置画出一个方框，所选控件即按照方框的位置和大小出现在窗体中。双击工具箱中的控件，即在窗体中央出现该控件。答案为B。例4下列关于改变或删除“控件”的叙述正确的是（ ）。图2.4 窗体四周的控件柄A 控件一旦被加到窗体后就不能再改变位置和大小B 控件一旦被加到窗体后就不能被删
