算法初步与框图专项测试题

1、.蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄芈薇羇芃芇虿螀腿芆螁羆肅莅蒁螈羁莅薃羄袇莄蚆螇芅莃蒅肂膁莂薈袅肇莁蚀肀羃莀螂袃节荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蒇莆袀羆蒆蕿蚃芄蒅蚁羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肃薀葿羃聿膆蚂螆羅膆螄肁芄膅蒄袄膀膄薆肀肆膃蚈袂羂节螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄芈薇羇芃芇虿螀腿芆螁羆肅莅蒁螈羁莅薃羄袇莄蚆螇芅莃蒅肂膁莂薈袅肇莁蚀肀羃莀螂袃节荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蒇莆袀羆蒆蕿蚃芄蒅蚁羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肃薀葿羃聿膆蚂螆羅膆螄肁芄膅蒄袄膀膄薆肀肆膃蚈袂羂节螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄芈薇羇芃芇虿螀腿芆螁羆肅莅蒁螈羁莅薃羄袇莄蚆螇芅莃蒅肂膁

2、莂薈袅肇莁蚀肀羃莀螂袃节荿蒂蚆膈葿薄袂肄蒈蚇蚄羀蒇莆袀羆蒆蕿蚃芄蒅蚁羈膀蒄螃螁肆蒃蒃羆羂蒃薅蝿芁薂蚇羅膇薁螀螈肃薀葿羃聿膆蚂螆羅膆螄肁芄膅蒄袄膀膄薆肀肆膃蚈袂羂节螁蚅芀芁蒀袁膆芁薃蚃膂芀螅罿肈艿蒅螂羄芈薇羇芃芇虿螀腿芆螁羆肅莅蒁螈羁莅薃羄袇 算法初步与框图专项测试题韩保席江苏省吴江市高级中学(215200)1下面对算法描述正确的一项是（ ）A算法只能用伪代码来描述B算法只能用流程图来表示C同一问题可以有不同的算法D同一问题不同的算法会得到不同的结果解析：自然语言、图形和伪代码都可以表示算法，只要是同一问题，不同的算法也应该有相同的结果。答案：C2将两个数交换，使，下面语句正确的是（ ）ABCD

3、解析：赋值符号“”的含义是把的值给。选项A得到的结果是2、2；选项B得到的结果是1、1；选项C中的的值不明确；选项D正确。答案：D3条件语句表达的算法结构为（ ） A顺序结构B选择结构C循环结构D以上都可以 解析：条件语句典型的特点是先判断再执行，对应的是选择结构。 答案：B4下面的程序执行后的结果是（ ）ABCD解析：由题意得，故执行到第三步时，把的值给，这时，第四步，把的值给，这时。答案：B5关于循环说法错误的是（ ）A在循环中，循环表达式也称为循环体B在循环中，步长为1，可以省略不写，若为其它值，则不可省略C使用循环时必须知道终值才可以进行D循环中控制结束一次循环，开始一次新循环 解析：

4、循环中是指整个循环结束，而不是一次循环结束 答案：D6当时，下面程序段输出的结果是（ ） A9B3C10D6解析：当输入时，因为，所以.答案：D7普通高中新课程标准实验教科书（数学必修3）知识结构框图如下，则空白的框内应该填入（ ）总体抽样分析估计简单随机抽样系统抽样样本分布样本特征数总体分布总体特征数A分层抽样、相关关系、相关系数B分层抽样、相关系数、相关关系C相关关系、分层抽样、相关系数D相关系数、相关关系、分层抽样解析：根据知识结构之间的关系，可知选项A正确。答案：A8计算下列各式中的S的值，能设计算法求解的是（ ） ；A BCD解析：因为算法步骤具有“有限性”特点，故不可用算法求解。答

5、案：B9用辗转相除法计算60和48的最大公约数时，需要做的除法次数是（ ） A1B2C3D4解析：，故只需要两步计算。答案：B10如果执行下面的程序框图，那么输出的（）2550-2550 2548-2552解析：这个程序是计算的算法，由等差数列求和公式可知：结果为。答案：C11下面是一个算法的伪代码如果输出的y的值是20，则输入的x的值是（ ）Read xIf x5 Theny10xElse y2.5x+5End IfPrint yA2 B6 C2或6 D20解析：若，由，则；若，由，得。答案：C。12对于一元次多项式，可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。使用

6、秦九朝算法求，当时的值可减少运算次数，做加法和乘法的次数分别为（ ） ABCD解析：，所以共需要次的加法和次乘法。答案：A13写出求 的一个算法，可运用公式直接计算，第一步 ；第二步 ；第三步输出计算结果。答案：取，计算的值。14如下是一个程序操作流程图：零件到达粗加工检验返修加工废品返修检验最后检验精加工不合格不合格成品不合格合格合格合格按照这个工序流程图，一件成品可能经过 道加工和检验程序， 环节可能导致废品产生。 答案：7；315在设计求解一元一次方程为常数）的算法时，需要用条件语句判断 。 答案：是否为016在如下程序框图中，输入，则输出的是_ _。 解析：，。答案：17按如图所示的流

7、程图操作开始写下1对前一个数加2写下结果你已写下了10个数吗？NY结束AB（）操作结果得到的数集是什么？y x如果把依次产生的数看成是数列的项，试写出其通项公式 （）如何变更A框，能使操作流程图产生的数分别 是数列的前10项？ 解：（），通项公式为，N*，且n10 （）变更A框为：写下0，这时操作流程图，可依次得：0，2，4，18，恰好为数列通项公式为的前10项 18我们常用的数是十进制，共用0，1，9共10个数字，如，计算机是用二进制数来表示的，即用两个数字0和1，如。（）试将化成十进制数；（）试将化成二进制数。 解：（）；（）。故：化成十进制数是21；化成二进制数是。19设计一个算法，输入

8、三个数，输出最大数，并画出流程图。输入Read If and thenPrint Else if thenPrint Else Print End ifEnd if 解：输出输出输出20II+1输出SNYI1S1（B）（A）已知数列，计算数列的第20项.现已给出该问题算法的流程图（如图所示）.()请在图中判断框中的（A）与执行框中的（B）处填上合适的语句，使之能完成该题的算法功能.() 根据流程图写出伪代码.解() A：； B：。I1S1While I19 SS+2I II+1End WhilePrint SS1For I From 1 To 19 SS+2IEnd ForPrint S（）

9、或21 某商场为了促销，采用购物打折的优惠办法：每位顾客一次购物：在1000元以上者按九五折优惠；在2000元以上者按九折优惠；在3000元以上者按八五折优惠；在5000元以上者按八折优惠。试编写伪代码程序求优惠价。解：设购物款数原为元，优惠后价格为元，则优惠付款方式可用分段函数表示为：用条件语句表示表示为：Read xIf x1000 thenyElse if x2000 then y else if x3000 then y else if x5000 then y else yEnd if Print y22如图，四边形OABC是单位正方形，现准备在该正方形内随机均匀取点， 并统计点落在

10、扇形区域内的个数，由此计算 p 的近似值，试画出一个算法的流程图，并写出伪代码。（提示：随机函数Rand可产生0，1内的随机数）OABC解：设共取点个，其中有个点落在扇形区域内，由几何概型计算公式，所以可计算得：。算法流程图和伪代码分别如下：Read n j0For i from 1 to nxrandyrandif then End ifEnd for Print x2+y21输出 NYi1,j0开始jj+1xrandyrandii+1输入NY结束 螃肅膆薅螂螅莂蒁螁袇膄蒇螀聿蒀莃螀膂芃蚁蝿袁肅薇螈羄芁蒃螇肆肄荿袆螆艿芅袅袈肂薄袄羀芇薀袄膃肀蒆袃袂莆莂袂羅腿蚀袁肇莄薆袀腿膇蒂罿衿莂莈薆羁膅芄薅肃莁蚃薄袃膃蕿薃羅葿蒅薂肈节莁薂膀肅蚀薁袀芀薆蚀羂肃蒂虿肄芈莈蚈螄肁芄蚇羆莇蚂蚆聿腿薈蚆膁莅蒄蚅袁膈莀蚄羃莃芆螃肅膆薅螂螅莂蒁螁袇膄蒇螀聿蒀莃螀膂芃蚁蝿袁肅薇螈羄芁蒃螇肆肄荿袆螆艿芅袅袈肂薄袄羀芇薀袄膃肀蒆袃袂莆莂袂羅腿蚀袁肇莄薆袀腿膇蒂罿衿莂莈薆羁膅芄薅肃莁蚃薄袃膃蕿薃羅葿蒅薂肈节莁薂膀肅蚀薁袀芀薆蚀羂肃蒂虿肄芈莈蚈螄肁芄蚇羆莇蚂蚆聿腿薈蚆膁莅蒄蚅袁膈莀蚄