算法专项练习题.docVIP

第PAGE1页（共NUMPAGES1页） 算法专项练习 评卷人 得 分 一．解答题（共40小题） 1．右图为求某数列{an}前若干项和的程序框图， （1）写出数列{an}的通项公式； （2）S的值为数列{an}的前多少项和？ （3）S的输出值为多少？ 2．如图的程序可产生一系列随机数，其工作原理如下： ①从集合D中随机抽取1个数作为自变量x输入； ②从函数f（x）与g（x）中随机选择一个作为H（x）进行计算； ③输出函数值y．若D＝{1，2，3，4，5}，f（x）＝3x+1，g（x）＝x2， （1）求y＝4的概率； （2）将程序运行一次，求输出的结果是奇数的概率． 3．已知数列{an}，a1＝1，an+1＝an+2n，计算数列{an}的前20项和．现已给出该问题算法的程序框图（如图所示）． （1）请在图中判断框中的（A）与执行框中的（B）处填上合适的语句，使之能完成该题的算法功能． （2）根据程序框图写出伪代码． 4．设计算法求…+的值．把程序框图补充完整，并写出用基本语句编写的程序． 5．已知如图的程序框图如图所示 （1）写出程序框图所对应的算法语句； （2）将右边的“直到型循环结构”改为“当型循环结构”，并写出当型循环相对应的算法语句． 6．在边长为4的正方形ABCD的边上有一点P沿着折线BCDA由点B（起点）向点A（终点）运动．设点P运动的路程为x，△APB的面积为y，且y与x之间的函数关系式用如图所示的程序框图给出． （1）写出框图中①、②、③处应填充的式子； （2）若输出的面积y值为6，则路程x的值为多少？并指出此时点P的在正方形的什么位置上？ 7．下面是求使12+22+32+…+n2＞2013成立的最小整数n的算法流程图． （Ⅰ）将流程图变成完整； （Ⅱ）用WHILE语句描述该流程图． 8．给出50个数，1，2，4，7，11，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…，以此类推．要求计算这50个数的和．先将下面给出的程序框图补充完整，再根据程序框图写出程序． （Ⅰ）把程序框图补充完整： （1）　 　 （2）　 　 （Ⅱ）程序： 9．请认真阅读下列程序框图： 已知程序框图xi＝f（xi﹣1）中的函数关系式为，程序框图中的D为函数f（x）的定义域，把此程序框图中所输出的数xi组成一个数列{xn}． （1）若输入，请写出数列{xn}的所有项； （2）若输出的无穷数列{xn}是一个常数列，试求输入的初始值x0的值； （3）若输入一个正数x0时，产生的数列{xn}满足：任意一项xn，都有xn＜xn+1，试求正数x0的取值范围． 10．对任意定义域为D的函数f（x），按如右程序框图构造一个数列发生器．定义，xn+1＝f（xn） （1）若输入，则由此数列发生器产生一个数列{xn}，请写出数列{xn}的所有项． （2）此数列发生器能产生一个无穷的常数数列吗？如能，请写出输入的初始数据x1；若不能，请说明理由． （3）若输入的初始数据x1＝1，试猜想此数列发生器产生的数列{xn}的通项公式． 11．如图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分．当x1＝6，x2＝9，p＝8.5时，x3的值是多少？ 12．画出如图所示程序相应的程序框图． 13．下面是用二分法求方程x5﹣3x+1＝0在（0，1）上的近似解（精确度为0.001）的部分程序框图． （Ⅰ）补全程序框图中下列编号处的对应的内容： ①　 　；②　 　；③　 　 （Ⅱ）试用当型循环结构改写图中虚线框中的部分框图，请把结果写在右边相应方框内． 14．画出求1到200中既能被5整除，又能被7整除的所有奇数的程序框图． 15．请阅读下列用For语句写出的算法，说明该算法的处理功能，并画出算法框图． 16．某工程由A、B、C、D四道工序组成，完成他们需用时间依次为2，5，x，4天，四道工序的先后顺序及相互关系是：A、B可以同时开工；A完成后，C可以开工；B、C完成后，D可以开工，根据题意画出工序图．若该工程总时数为9天，则完成工序C需要的天数x最大是多少？ 17．已知数列{an}的通项公式为an＝n?2n，为了求数列{an}的和，现已给出该问题的算法程序框图． （Ⅰ）请在图中执行框①②处填上适当的表达式，使该算法完整； （Ⅱ）求n＝4时，输出S的值； （Ⅲ）根据所给循环结构形式的程序框图，写出程序语言． 18．如图，给出了一个程序框图，其作用是输入x的值，输出相应的y的值， （I）请指出该程序框图所使用的逻辑结构； （Ⅱ）若视x为自变量，y为函数值，试写出函数y＝f（x）的解析式； （Ⅲ）若要使输入的x的值与输出的y的值相等，则输入x的值的集合为多少？