[其它课程]信息技术会考典型题与同步练习选修.doc

算法与程序设计（选修一）专题练习 一、计算机解决问题的基本过程 1.计算机解决问题的基本过程 1 在图2—1利用计算机解决问题的基本步骤流程图中，对于标注为(1)的流程线，正确的是( )。 图2-1 该流程线可有可无B．当程序运行不出结果时，才需要该部分流程线 C．该部分流程线保证了问题解决的正确性 D．该部分流程线有错 简析：当程序运行出结果后，还需要对结果进行分析和验证。如果分析问题错误导致设C。 例2以下问题中，更适合于用程序设计的方式解决的是( )。 A．求线性方程组的解 B．组调查数据的图表表示 C．编辑文稿 D. 家庭装修设计 简析：随着计算机应用的普及，为方便人们使用计算机，应运而生了许多很好的软件以2中，Excel软件处理，编辑文稿可选择Word等文字处理软件解AutoCAD等计算机辅助设计软件解决。答案是A。 2．问题分析与算法设计 鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头、94只脚， 设所求鸡的只数是x，兔的只数是y，已知笼子里的头的个数是a，脚的只教是b。以下( )。 A．①输入方程xy=a B．①输入方程x+y=a ②输入方程2x4y=b ②输入方程2x4y=b ③求出x ③输入a ④求出y ④输入b ⑤输出x，y ⑤输出x，y C．①求x=2a- b/2 D．①输入a和b的值 ②求y=b2-a ②求x=2a-b2 ③输入a，b ③求y=b2-a ④输出x，y的值 ④输出x，y的值 简析：依据题意，得到如下方程组： 2x+4y=b，解方程组得：x=2a-b2，yb/2-a，算法分析的最基本过程是：①分析原题的已知D。 3．算法的基本特征 例下列关于算法的叙述不正确的是( )。 A．算法是解决问题的有序步骤 B．算法有输入、输出、确定性、可行性、有穷性等基本特征 C．解决同一个问题的算法只有一种 D．描述算法的方法主要有自然语言描述法、图示法、伪代码法 简析：算法是解决问题的有序步骤。每一个步骤都必须是确定的、可行的，且不论在任 特征。一般来说，解决同一个问题的算法可以有多种。描述算法的方法有多种，常见的有自 然语言描述法、图示法、伪代码法。图示法又有多种，如流程图、NS图等。答案是C。 4．算法的描述 例 图2-2从左至右分别表示程序的三种基本控制结构，它们分别是( )。A．顺序结构、分支结构、选择结构 B．顺序结构、选择结构、循环结构 C．顺序结构、情况结构、选择结构 D．模块结构、分支结构、循环结构 简析：任何复杂的算法都可以用顺序结构、选择结构、循环结构三种结构组合而成的程B. 5．程序设计语言的发展历程 例1下列关于计算机语言的叙述中错误的是( )。 A．高级语言必须通过编译或解释才能被计算机执行 B．用机器语言编写的程序是计算机可以直接执行的程序 C．-条汇编语言指令对应一条机器指令，因此汇编语言程在计算机中可直接执行 D．高级语言是与计算机型号无关的计算机算法语言 简析：机器语言是机器指令的集合，不同的机器有不同的机器语言，计算机只能直接执C。 例2下列关于计算机语言的叙述中，正确的是( )。 A．低级语言学习、使用都很难，运行效率又低，所以已被高级语言淘汰 B．所谓“高级语言”，是因为只有专家才能使用 C．程序一定要装到主存储器中才能运行D．汇编语言是比高级语言容易学习，容易掌握的语言 简析：一般来说，低级语言的运行效率是比较高的，而高级语言是比较容易学习的。不论是用低级语言还是高级语言编写的程序，最终都要转换成机器语言并装入主存储器中才能运行。其余请参考上题简析。答案是C。【同步练习】 1.如图2-7所示的程序结构称为（ ） A．顺序结构B．循环结构 C．分支结构 D．组合结构2．如图2-8所示的程序结构称为( )。 图2-8A．顺序结构B．循环结构C．分支结构D．组合结构3．描述算法可以使用( )。 A．自然语言、流程图、伪代码 B．模拟、探究、实验等方法 C．顺序、选择、循环等语言 D．表格、文字、图表 4．以下最适合使用编程解决的问题是( )。 A．计算20 B．编写文章 C．制作表格 D．处理照片 5．下列叙述