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

《算法初步与框图专项测试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、法，只要是同一问题，不同的算法也应该有相同的结果。答案：C2．将两个数交换，使，下面语句正确的是（）A．B．C．D．解析：赋值符号“”的含义是把的值给。选项A得到的结果是2、2；选项B得到的结果是1、1；选项C中的的值不明确；选项D正确。答案：D3．条件语句表达的算法结构为（）A．顺序结构B．选择结构C．循环结构D．以上都可以解析：条件语句典型的特点是先判断再执行，对应的是选择结构。答案：B4．下面的程序执行后的结果是（）A．B．C．D．解析：由题意得，故执行到第三步时，把的值给，这时，第四步，把的值给，这时。答案：B5．关于循环说法错误的是

4、（）A．在循环中，循环表达式也称为循环体B．在循环中，步长为1，可以省略不写，若为其它值，则不可省略C．使用循环时必须知道终值才可以进行D．循环中控制结束一次循环，开始一次新循环解析：循环中是指整个循环结束，而不是一次循环结束答案：D6．当时，下面程序段输出的结果是（）A．9B．3C．10D．6解析：当输入时，因为，所以.答案：D7．普通高中新课程标准实验教科书（数学必修3）知识结构框图如下，则空白的框内应该填入（）总体抽样分析估计简单随机抽样系统抽样样本分布样本特征数总体分布总体特征数A．分层抽样、相关关系、相关系数B．分层抽样、相关系数、

5、相关关系C．相关关系、分层抽样、相关系数D．相关系数、相关关系、分层抽样解析：根据知识结构之间的关系，可知选项A正确。答案：A8．计算下列各式中的S的值，能设计算法求解的是（）①；②；③A．①②B．①③C．②③D．①②③解析：因为算法步骤具有“有限性”特点，故②不可用算法求解。答案：B9．用辗转相除法计算60和48的最大公约数时，需要做的除法次数是（）A．1B．2C．3D．4解析：，，故只需要两步计算。答案：B10．如果执行下面的程序框图，那么输出的（　　）Ａ．2550Ｂ．-2550Ｃ．2548Ｄ．-2552解析：这个程序是计算的算法，由等差

6、数列求和公式可知：结果为。答案：C11．下面是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是（）ReadxIfx≤5Theny←10xElsey←2.5x+5EndIfPrintyA．2B．6C．2或6D．20解析：若，由，则；若，由，得。答案：C。12．对于一元次多项式，可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。使用秦九朝算法求，当时的值可减少运算次数，做加法和乘法的次数分别为（）A．B．C．D．解析：，所以共需要次的加法和次乘法。答案：A13．写出求的一个算法，可运用公式直接计算，第一步；第二步；第

7、三步输出计算结果。答案：取，计算的值。14．如下是一个程序操作流程图：零件到达粗加工检验返修加工废品返修检验最后检验精加工不合格不合格成品不合格合格合格合格按照这个工序流程图，一件成品可能经过道加工和检验程序，环节可能导致废品产生。答案：7；315．在设计求解一元一次方程为常数）的算法时，需要用条件语句判断。答案：是否为016．在如下程序框图中，输入，则输出的是_______。解析：，，，……，。答案：17．按如图所示的流程图操作．开始写下1对前一个数加2写下结果你已写下了10个数吗？NY结束AB（Ⅰ）操作结果得到的数集是什么？yx如果把依次

8、产生的数看成是数列的项，试写出其通项公式．（Ⅱ）如何变更A框，能使操作流程图产生的数分别是数列的前10项？解：（Ⅰ），通项公式为，N*，且n≤10．（Ⅱ）变更A框为