算法初步(苏教版必修3)期末复习试题[下学期]江苏教育版.doc
《算法初步(苏教版必修3)期末复习试题[下学期]江苏教育版.doc》由会员分享,可在线阅读,更多相关《算法初步(苏教版必修3)期末复习试题[下学期]江苏教育版.doc(5页珍藏版)》请在装配图网上搜索。
算法复习试题(2006年6月19日星期一)一、选择题:1算法的三种基本结构是( ) (A)顺序结构、条件结构、循环结构 (B)顺序结构、循环结构、模块结构 (C)顺序结构、模块结构、条件结构 (D)模块结构、条件结构、循环结构2将两个数a=25,b=9交换,使a=9,b=25,下面语句正确一组是 ( )(A) (B) (C) (D)abbaa cc bb at bb aa tbaab3下列各数中,最小的数是( )。 (A)111 111(2) (B)105(8) (C)200(6) (D)754下列给变量赋值的语句正确的是( )(A)5a (B)a2a (C)ab4 (D)a2*a5下面程序运行后,a,b,c的值各等于 ( )a3b - 5c 8a bb cc aPRINT a, b, cEND(A) 5,8,-5 (B) 5,8,3 (C) 8,5,3 (D) 8,5,86为了在运行下面的程序之后得到输出y16,键盘输入x应该是( )。 READ xIf x 9 (B) i = 9 (C) i = 8 (D) i 8二、填空题: 11下列四个有关算法的说法中,正确的是 . ( 要求只填写序号 ) (1) 算法的某些步骤可以不明确或有歧义,以便使算法能解决更多问题;结 束开 始输入 xm = x除以2的余数是 否 输出“x是偶数”输出“x是奇数” (2) 正确的算法执行后一定得到确定的结果; (3) 解决某类问题的算法不一定是唯一的; (4) 正确的算法一定能在有限步之内结束。12右边的程序框图(如图所示),能判断任意输入的整数x是奇数或是偶数。其中判断框内的条件是_。程序如下:i = 51sum = 0while i = 50 sum=sumi i = i1wendprint sumend13已知有如下程序:问:程序1运行的结果为_。 14把下面求n!( n!= n(n-1)321 )的程序补充完整_i1s1WHILE _i = i+1WENDPRINT sEND三、解答题: 151)用秦九韶算法计算函数时的函数值。2)求MOD(204,37)16已知算法:(1)指出其功能(用算式表示),S1 输入xS2 若x 2,执行S3; 否则,执行S6S3 y = x21S4 输出yS5 执行S12S6 若2 = x 2,执行S7; 否则执行S10S7 y = xS8 输出yS9 执行S12S10 y = x21S11 输出yS12 结束。16题(2)将该算法用流程图描述之。17 画出算法流程图,求出方程ax = b的解18 已知设计算法和流程图,求f(x)的值19分别用FOR语句,WHILE语句写出的伪代码,并画出相应的流程图20已知S=12223242(n1)2n2,请设计程序框图,算法要求从键盘输入n,输出S。并写出伪代码。算法试题答案A C A D A C B B B C11(2)(3)(4) 12m=0 ? 130 ,51 14Input , i=n, s=s*i三、解答题15解:f(x)=2x 4+3x 3+5x4 =x (2x 3+3x 2+5)4 = xx2 (2x +3 )+54f(x)= 222 (2*2+3 )+54 = 24*7+54 =2*334 =6216解:算法的功能为:y = xy = x 2+1y = x 21否是否是x 2 ?x 2 ?结束输出 y输入 x开始 程序框图为:17(略)- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 下学期 算法 初步 苏教版 必修 期末 复习 试题 学期 江苏 教育
装配图网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文