下列关于算法的说法中.doc

《下列关于算法的说法中.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1．下列关于算法的说法中,正确的是()A.算法是某个问题的解决过程B.算法执行后可以不产生确定的结果C.解决某类问题的算法不是唯一的D.算法可以无限的操作下去不停止2.算法的三种基本结构是()A.顺序结构、模块结构、条件结构B.顺序结构、循环结构、模块结构C.顺序结构、条件结构、循环结构D.模块结构、条件结构、循环结构3.将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是()A.B.C.D. 4.下面程序运行时输出的结果是()x=5y=6PRINTx＋y=11END1．下列关于算法的说法正确的有________个．(　　)①求解某

2、一类问题的算法是惟一的．②算法必须在有限步操作之后停止．③算法的每一步操作必须是明确的，不能有歧义或模糊．④算法执行后一定产生确定的结果．A．1　　　　B．2　　　　C．3　　　　D．4[答案]　C[解析]　由算法特性知，算法具有有穷性、确定性、可输出性，故②③④均对，选C.　一、选择题　　1．下列关于程序框图的说法中正确的个数是(　　)　　①用程序框图表示算法直观、形象，容易理解　　②程序框图能够清楚地展现算法的逻辑结构，也就是通常所说的一图胜万言　　③在程序框图中，起止框是任何流程不可少的　　④输入和输出框可用在算法中任何需要输入、输出的位置　

3、　A．1个　　　 B．2个　　　　　C．3个　　　 D．4个　　[答案]　D　　[解析]　由程序框图定义可知，①②③④都正确．　　2．在程序框图中，算法中间要处理数据或计算，可分别写在不同的(　　)　　A．处理框内 　　B．判断框内　　C．输入、输出框内 　　D．终端框内　　[答案]　A　　[解析]　由处理框的意义可知，对变量进行赋值，执行计算语句，处理数据，结果的传送等都可以放在处理框内，∴选A.　　3．在画程序框图时如果一个框图需要分开来画，要在断开处画上(　　)　　A．流程线   B．注释框　　C．判断框   D．连结点　　[答案]　D　　4

4、．在程序框图中，一个算法步骤到另一个算法步骤的连接用(　　)　　A．连结点   B．判断框　　C．流程线   D．处理框　　[答案]　C　　[解析]　流程线的意义是流程进行的方向，一个算法步骤到另一个算法步骤表示的是流程进行的方向，故选C.而连结点是当一个框图需要分开来画时，在断开处画上连结点．　　一、选择题　　1．下面程序运行后输出结果是3，则输入的x值一定是(　　)　　INPUT　x　　IF　x>0　THEN　　y＝x　　ELSE　　y＝－x　　ENDIF　　PRINT　y　　END　　A．3　　　　　　　　　 B．－3　　C．3或－3    

5、 D．0　　[答案]　C　　[解析]　该程序语句是求函数y＝

6、x

7、的函数值，∵y＝3，∴x＝±3.　　2．下列程序语句的算法功能是(　　)　　INPUT　a，b，c　　IF　a

8、的数赋给a；最后打印a，所以此程序的作用是输出a，b，c中最大的数．　　[点评]　(1)将程序中ab，a>c，则结果是输出a，b，c中的最小值．　　(2)若要将a，b，c三数按从大到小顺序输出，则程序应改为：　　INPUT　“a，b，c＝”；a，b，c　　IF　b>a　THEN　　t＝a　　a＝b　　b＝t　　ENDIF　　IF　c>a　THEN　　t＝a　　a＝c　　c＝t　　ENDIF　　IF　c

9、(　　)　　A．i>4？　　　　　　　 B．i≤4?　　C．i>5?     D．i≤5?　　[答案]　A　　[解析]　11111(2)＝1＋2＋22＋23＋24.　　由于程序框图中s＝1＋2s和i＝1时，s＝1＋2×1＝1＋2，i＝2时，s＝1＋2×(1＋2)＝1＋2＋22，i＝3时，s＝1＋2＋22＋23，i＝4时，s＝1＋2＋22＋23＋24，故i>4时跳出循环，选A.　　2．下面程序运行时，从键盘输入－3，则输出值为(　　)　　A．－3　　　    B．3　　　　　C．1　　　    D．－1　　[答案]　D　　[解析]　由程序知，当x>0

10、时，y＝1；否则，当x＝0时，y＝0；当x<0时，y＝－1.　　∴y＝1　　(x>0)0　　(x＝0)－1　(x<0).