算法初步测试题及答案ZST

《算法初步测试题及答案ZST》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中学高一数学单元测验题《算法初步》时间：60分钟满分：100分班级：姓名：选择题（每题5分共50分，将答案填入下表中）题号12345678910答案1、算法的三种基本结构是（）A、顺序结构、模块结构、条件结构B、顺序结构、循环结构、模块结构C、顺序结构、条件结构、循环结构D、模块结构、条件结构、循环结构2、下面的问题屮必须用条件结构才能实现的个数是（）（1）已知三个正数，求以这三个数为边长的三角形而积；（2）求方程ax+b=0（a,b为常数）的根;（3）求1+2+3+・・・+100的值。(A)0个(B)1个(C)2个(D)3个3、不能描述

2、算法的是（）（A）流程图（B）伪代码（C）数据库（D）自然语言4、算法：S1输入正整数nS2判断n是否是2,若n=2,则n满足条件，若n>2,则执行S3S3依次从2到n—l检验能不能整除n,若均不能整除n,则输岀n,满足上述条件的是（）（A）质数（B）奇数（C）偶数（D）约数5、卜•图给出的是计算丄2丄的值的一个程序框图,100其中判断框内应填入的条件是（）(A).i>!00(B)iv=100(C)i>50(D)iv=50第5题6、看上面的伪代码，蝕终输出的结果是(A)1+2+3+・・・+100(B)12+22+32+-+1002(C)1

3、+3+5+・・・+99(D)12+32+52+-+9927、右边伪代码输出的结果是(A)1,2,1(B)1,2,2(C)2,1,2(D)2丄18、360和504的最大公约数是(A)72(B)24(C)2520(D)以上都不对9、下列给出的赋值语句中正确的是（）A.3—AB.x+yJ0C.B—A—2D.MfM10、求方程兀'一2”=0的近似根,a-1b-2c—3c—bb^-aa^-c(第7题)耍先将它近似地放在某两个连续整数z间，下面正确的是（）（A）在1和2Z间（B）在2和3Z间（C）在3和4Z间（D）在4和5Z间二、填空题（每题5分共2

4、0分）11、下面是一个算法的流程图，回答下面的问题：当输入的值为3时,输岀的结果为12、下面是一个算法的伪代码，按这个伪代码写出的程序在计算机上执行，最后运行的结果为S-1ForIfrom2to100step2S-S+IEndforPrintS13、书写算法有四种语句,包括14、冇如下程序框图（如右图所示）,则该程序框图表示的算法的功能是（第14题）三、解答题（共30分）15、（8分）已知正四棱锥的底面边长为3,高为4,求正四棱锥的体积和表面积,写出算法的伪代码，并画出相应的流程图。16、（10分）卜面是计算应纳税所得额的算法过程，其算法

5、如门51输入工资x（x<=5000）;52如果xv=800,那么y=0;如果800

6、《算法初步》答案选择题（每题5分共50分，将答案填入下表中）题号1234567891()答案cCCABDCADA二、填空题（每题5分共20分）11、812、2551（或者是：1+2+4+6+8+…+100）13、赋值语句、输入输出语句、条件语句、循环语句14、求使Ix3x5x・・・x（）>10000成立的最小正整数n的值加2。三、解答题（共30分）15、伪代码如下：a—324h+$5,V31S.—4x—cih22第15题S<—S]+s°printV.S16、伪代码如下：Readx(x<5000)Ifx<800thenElseifx<130

7、0theny