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

选修2：算法与程序设计 【考试内容】 图 2-1 A．该部分流程可有可无 B．当程序运行不出结果时，才需要该部分流程 C．该部分流程保证了问题解决的正确性 D．该部分流程有错 简析：当程序运行出结果后，还需要对结果进行分析和验证。因为如果程序有逻辑错误或计算方法上的错误，计算机是检查不出来的，即如果分析问题错误导致设计的算法发生错误，计算机自身是检查不出来的，只有通过分析结果，如果结果不合理，则返回到前几步寻找错误进行修改，直到得到正确的结果为止。 答案：C 例2．以下问题中，更适合于用程序设计的方式解决的是（ ）。 A．求线性方程组的解 B．一组调查数据的图表表示 C．编缉文稿 D．家庭装修设计 简析：软件实质上是程序设计的产品，随着计算机的应用普及，为方便人们使用计算机，应运而生了许多很好的软件以解决人们常见的问题。因此一些问题能用现成软件解决的，则建议使用软件解决，而遇个体的问题，则可以通过编程解决。例2中，一组调查数据的图表表示可选择Excel软件处理，编缉文稿可选择Word等文字处理软件解决，家庭装修设计可选择如AutoCAD等计算机辅助设计软件解决。 答案：A 2.问题分析与算法设计 例1．鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，问鸡的兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。 设所求的鸡数是x，兔数是y，已知笼子里的头数是a，脚数是b。以下算法描述正确的是（ ）。 B． D． 简析：依据题意，得到如下的方程组： 解方程组得：x=2a-b/2,y=b/2-a，算法分析的最基本过程是①分析原题的已知条件，写出输入内容；②分析从已知条件到问题解决过程的数学方法，写出求解步骤；③分析求解的目标，写出输出结果。 答案：D 3.算法的基本特征 例1．下列关于算法的叙述不正确的是（ ）。 A． 算法是解决问题的有序步骤 B． 算法有输入、输出、确定性、可行性、有穷性等基本特征 C． 解决同一个问题的算法只有一种 D． 描述算法的方法主要有自然语言描述法、图示法、伪代码法 简析：算法是解决问题的有序步骤。每一个步骤都必须是确定的、可行的，且不论在任何情况下，在经过有限步骤后，算法一定能结束。即算法有确定性、可行性、有穷性等基本特征。一般的，解决同一个问题的算法可以有多种。描述算法的方法有多种，常见的有自然语言描述法、图示法、伪代码法。图示法又有多种，如流程图、NS图等。 答案为C。 4.算法的描述 例1．图2-2从左至右分别表示程序的三种基本控制结构是（ ）。 图2-2 A．顺序结构、分支结构、选择结构 B．顺序结构、选择结构、循环结构 C．顺序结构、情况结构、选择结构 D．模块结构、分支结构、循环结构 分析：任何复杂的算法都可以用顺序结构、选择结构、循环结构三种结构组合而成的程序表示，所以顺序结构、选择结构、循环结构称为程序的三种基本控制结构。 答案为B。 5.程序设计语言的发展历程 例1．下列关于计算机语言的叙述中错误的是（ ）。 A． 高级语言必须通过编译或解释才被计算机执行 B． 机器语言程序是计算机可以直接执行的程序 C． 一条汇编语言指令对应一条机器指令,故汇编语言程序在计算机中可直接执行 D． 高级语言是与计算机型号无关的计算机算法语言 简析：机器语言是机器指令的集合，不同的机器有不同的机器语言计算机能直接执行机器语言的程序。汇编语言是符号式语言，用汇编语言编写的程序比用机器语言写的程序容易阅读、调试及修改，B。 例4．下列关于改变或删除“控件”的叙述正确的是（ ）。 A． 控件一旦被加到窗体后就不能再改变位置和大小 B． 控件一旦被加到窗体后就不能被删除 C． 控件被加到窗体后就可以被删除 D． 控件不能用剪贴板进行复制 简析：控件四周有矩形尺寸控制柄，可利用尺寸控制柄调节控件的大小及拖动该控件到所需的位置；因此使用Windows中对一般图形对象操作类似的方法，就可以调整这些控件的大小和位置。如果要删除已经安放在窗体上的控件，则只要单击选中它，按Delete键即可。而复制一个控件就象复制一般的图形对象一样，选中以后点击复制按钮，然后点击粘贴按钮就可以了。 答案为C。 例5．下列关于属性设置的叙述正确的是（ ）。 A． 所有的对象都有同样的属性 B． 控件的属性只能在设计时修改、运行时无法改变 C． 控件的属性都有同样的默认值 D． 引用对象属性的格式为：对象名称．属性名称 简析：描述和反映对