1、第二章算法初步(A) (时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1算法框图中 的功能是()A算法的起始与结束 B算法输入和输出信息C计算、赋值 D判断条件是否成立2用二分法求方程x2100的近似根的算法中要用哪种算法结构()A顺序结构 B选择结构C循环结构 D以上都用3下列说法不正确的是()A三种基本逻辑结构包含顺序结构、选择结构、循环结构B一个算法框图一定包含顺序结构C一个算法框图一定包含循环结构D一个算法框图不一定包含选择结构4阅读下图所示的算法框图，运行相应的程序，输出的结果是()A1 B2C3 D45给出语句如下图所示，若该语句执行的结果是3
2、，则输入的x值是()A3 B3C3或3 D06有下列算法语句，输出结果是()A1352 005B1352 005C求方程135n2 005中n的值D求满足135n2 005的最小正整数n7在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构()A顺序结构B选择结构和循环结构C顺序结构和选择结构D没有任何结构8阅读下面的算法框图，则输出的S等于()A14 B20C30 D559阅读下面的算法框图，若输入的n是100，则输出的变量S和T的值依次是()A2 550,2 500 B2 550,2 550C2 500,2 500 D2 500,2 55010执行如图所示的算法框图，若
3、输出的y值为4，则输入的x的值为()A2k(kZ，k1) B2k(kZ，k1)C2k1(kZ，k1) D2k1(kZ，k1)11运行下面的程序时，While循环语句的执行次数是()A3 B4 C15 D1912下列算法框图：图中输出的x的值是()A5 B7 C9 D11题号123456789101112答案二、填空题(本大题共4小题，每小题5分，共20分)13如果a123，那么在执行ba/10a10后，b的值是_14给出一个算法：根据以上算法，可求得f(1)f(2)_.15如图所示算法框图中，令atan 45，bsin 45，ccos 45，则输出结果为_16执行下面的算法框图，输出的T_.三
4、、解答题(本大题共6小题，共70分)17(10分)写出求过点P1(1,1)、P2(m,0)的直线斜率的算法18(12分)写出(共7个2 005)的值的一个算法，并画出算法框图19(12分)画出计算1232529992的算法框图，并写出相应的语句20(12分)设计一个计算1的算法，并画出算法框图21(12分)高一(2)班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的算法语句(规定90分以上为优秀)，并画出算法框图22(12分)已知函数f(x)x25，写出求方程f(x)0在2,3上的近似解(精确到0.001)的算法框图第二章算法初步(A)1B2
5、.D3C并不是每个算法框图都有循环结构4D初值，S2，n1.执行第一次后，S1，n2，执行第二次后，S，n3，执行第三次后，S2，n4.此时符合条件，输出n4.5C该算法对应的函数为y|x|，已知y3，则x3.6D7B选择结构就是处理遇到的一些条件判断算法的流程根据条件是否成立，有不同流向，而循环结构中一定包含选择结构8C由题意知：S1222i2，当i4时循环程序终止，故S1222324230.9A方法一由框图知：S1009822(50491)2 550，T999712 500.方法二由框图知ST，故排除B、C、D.10B依题意，可知算法框图的意义为f(x)，当x0时，由2x4，得x2，当x0
6、时，对所有的负偶数x2k(kZ，k1)，都有f(2k)f(0)f(2)4，对所有的负奇数x2k1(kZ，k0)，都有f(2k1)f(1)24，于是输入x2k(kZ，k1)11A解读程序时，可采用一一列举的形式：第一次时，N011；N111；第二次时，N112；N224；第三次时，N415；N5525.故选A.12C130.3解析a123，a/1012.3.又a10表示a除以10的商，a1012.ba/10a1012.3120.3.140解析f(x)f(1)f(2)4220.15.解析由框图知求a，b，c中的最大值atan 451，b，ccos 45，输出.1630解析按照算法框图依次执行为S5
7、，n2，T2；S10，n4，T246；S15，n6，T6612；S20，n8，T12820；S25，n10，T201030S，输出T30.17解算法步骤如下：第一步，输入m；第二步，若m1，则执行第三步， 若m1，则执行第四步；第三步，输出“直线斜率不存在”；第四步，计算k；第五步，输出k.18解算法如下：第一步，m.第二步，I1.第三步，m.第四步，II1.第五步，如果I6，则输出m的值，转第六步；否则，转第三步第六步，结束采用循环结构，其框图如右图19解算法框图如下图：语句： 20解原式1，计数变量在指数位置上，累积变量与计数变量的初始值都可看作1，利用循环结构设计算法算法如下：第一步，S1；第二步，i1；第三步，SS；第四步，ii1；第五步，如果i20，则返回第三步，重新执行第三、四、五步，否则输出S.相应算法框图如下图所示21解算法语句如下：算法框图如下图：22解本题可用二分法来解决，设x12，x23，m.步骤如下：第一步：x12，x23；第二步：m(x1x2)/2；第三步：计算f(m)，如果f(m)0，则输出m；如果f(m)0，则x2m，否则x1m；第四步：若|x2x1|0.001，输出m，否则返回第二步算法框图如图所示：