资源描述：
《湛江实验中学》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、湛江实验中学高一第一次月考试题《算法语言》一、选择题1、算法的有穷性是指A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限C.以上说法均不正确2、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构i=12s=1DOs=s※ii=i－1LOOPUNTIL“条件”PRINTsEND（第6题）n=5s=0WHILEs<15S=s+nn=n－1WENDPRINTEND(第4题)C.一个算法必须含有
2、上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合3、下列给出的赋值语句中正确的是A.4=MB.M=－MC.B=A－3D.x+y=04、右边程序执行后输出的结果是A.－1B.0C.1D25、以下给出的各数中不可能是八进制数的是A.312B.10110C.82D.74576、如果右边程序执行后输出的结果是132，那么在程序until后面的“条件”应为a=1b=2c=3a=bb=cc=aPRINTa,b,cEND(第9题)A.i>11B.i>=11C.i<=11D.i<11第8题7、840和1
3、764的最大公约数是A.84B.12C.168D.2528、右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是A.i>10B.i<10C.i>20D.i<209、右边程序运行的结果是A.1,2,3B.2,3,1C.2,3,2D.3,2,110.给出以下一个算法的程序框图（如图所示），该程序框图的功能是第11题A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列i=1WHILEi<8i=i+2s=2※I+3WENDPRI
4、NTsEND(第12题)11、右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是A.m=0B.x=0C.x=1D.m=112北、右边程序运行后的输出结果为A.17B.19C.21D.23（第16题）二、填空题INPUTtIFt<=4THENc=0.2ELESc=0.2+0.1(t－3)ENDIFPRINTcEND(第14题)13、三个数72,120,168的最大公约数是14、若输入8时，则下列程序执行后输出的结果是15.将二进制数101101(2)化为十进制结果为；再将该数
5、化为八进制数，结果为.16、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是.三、解答题17、已知一个三角形的周长为a，求这个三角形的面积.设计一个算法解决这个问题.18、（I）用辗转相除法求840与1764的最大公约数.（II）用更相减损术求440与556的最大公约数19、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.20、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1
6、分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序.21、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序.22、青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数
7、时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序（假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分）.北《普通高中课程标准实验教科书(A)》数学③同步测验题第一章算法初步参考答案一、选择题题号123456789101112答案CDBBCDAACBDC二、填空题13.2414.0.715.45,55(8)16.计算并输出使1×3×5×7…×>10000成立的最小整数.17、算法步骤如下：第一步，
8、输入a的值；第二步，计算的值；第三步，计算的值；第四步，输出S的值.18、解（I）用辗转相除法求840与1764的最大公约数.1764=840×2+84840=84×10+0所以840与1764的最大公约数是84(II)用更相减损术求440与556的最大公约数.556－440=116440－116=324324－116=208208－116=92116－92=2492－24=6868－24=4444－24=2024－20=420－4=1616－4=121
