会考纲要-算法与程序设计

《会考纲要-算法与程序设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、选修2：算法与程序设计【考试内容】一、计算机解决问题的基本过程1.计算机解决问题的基本过程⑴能用流程图画出利用计算机解决问题的基本步骤⑵能例举出适合编程解决的问题2.问题分析与算法设计⑴理解算法的含义⑵学会针对问题进行需求分析⑶能根据需求分析，写出问题的输入、求解和输出步骤3.算法的基本特征⑴能说出算法的五个方面的重要特征⑵能举例说明算法特征的含义4.算法的描述⑴能用自然语言、流程图描述算法⑵能画出三种程序基本结构的流程图⑶理解算法与程序设计关系5.程序设计语言的发展历程⑴了解程序设计语言产生与发展过程⑵能例举出三种以上高级语言的名称⑶了解程序的编辑

2、与翻译过程，了解编译型语言与解释型语言的区别二、程序设计基础1.简单用户界面的设计⑴能在VB6.0集成开发环境中，打开程序、保存程序、编辑程序、运行程序，掌握程序调试的基本方法⑵掌握窗体、标签、文本框、按钮等对象的使用⑶能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面2.常用的数据类型、变量、常量⑴能说出程序中的常量、变量与数学中的常量、变量的异同点⑵掌握常量、变量的定义方法⑶能够定义给定程序变量的数据类型，并能说出定义不同数据类型的理由3.运算符、函数、表达式⑴知道程序中运算符、函数、表达式的表示方式⑵能够将数学表达式转换为程序接受的表达

3、式⑶能写出程序表达式的值4.顺序结构程序设计⑴了解VB可视化编程的一般步骤⑵能够完成给定程序的编辑、调试与运行⑶能正确使用常用控件，进行程序的输入、输出⑷能使用赋值语句进行顺序结构程序设计⑸对给出的顺序结构问题，能写出解决问题的步骤，根据步骤用相应的语句表达，完成整个问题的程序设计⑹尝试寻找身边的顺序结构问题，分析问题顺序结构算法，编程解决5.分支结构程序设计⑴理解条件语句的计算机执行方式⑵能用恰当的关系表达式或逻辑表达式表示问题中的条件⑶能对给出的选择结构程序，写出程序的运行结果⑷能对给出的选择结构问题，写出解决问题的步骤，正确使用条件语句编程解决

4、⑸上机调试、运行选择结构程序，能够通过不同的输入数据，调试程序中各条件分支的正确性，输出正确的结果⑹尝试寻找身边的选择结构问题，分析问题的算法，编程解决6.使用循环结构设计程序的基本方法⑴对给出的for循环程序，写出程序的运行结果⑵对给出的for循环问题，能够正确分析出问题的循环特点，设计好循环变量的初值、终值与变化方式，用for循环解决问题⑶编写程序解决循环嵌套不多于两重的多重循环问题⑷尝试寻找身边的循环结构问题，分析问题算法，编程解决【例题】一、计算机解决问题的基本过程1.计算机解决问题的基本过程例1．在图2-1利用计算机解决问题的基本步骤流程图

5、中，对于标注为（1）部分流程，以下说明正确的是（）。具体问题分析问题设计算法编写程序调试程序问题解决（1）图2-1A．该部分流程可有可无B．当程序运行不出结果时，才需要该部分流程C．该部分流程保证了问题解决的正确性D．该部分流程有错简析：当程序运行出结果后，还需要对结果进行分析和验证。因为如果程序有逻辑错误或计算方法上的错误，计算机是检查不出来的，即如果分析问题错误导致设计的算法发生错误，计算机自身是检查不出来的，只有通过分析结果，如果结果不合理，则返回到前几步寻找错误进行修改，直到得到正确的结果为止。答案：C例2．以下问题中，更适合于用程序设计的方

6、式解决的是（）。A．求线性方程组的解B．一组调查数据的图表表示C．编缉文稿D．家庭装修设计简析：软件实质上是程序设计的产品，随着计算机的应用普及，为方便人们使用计算机，应运而生了许多很好的软件以解决人们常见的问题。因此一些问题能用现成软件解决的，则建议使用软件解决，而遇个体的问题，则可以通过编程解决。例2中，一组调查数据的图表表示可选择Excel软件处理，编缉文稿可选择Word等文字处理软件解决，家庭装修设计可选择如AutoCAD等计算机辅助设计软件解决。答案：A2.问题分析与算法设计例1．鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个

7、头，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④输出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/

8、2-a，算法分析的最基本过程是①分析原题的已知条件，写出输入内容；②分析从已知条件到问题解决过程的数学方法，