线性规划和算法类题

1、知识点三：线性规划题型一：求平面区域（画图，求面积）母题：记不等式组表示的平面区域为M.（）画出平面区域M ; （2）求平面区域M的面积.子题：1、不等式表示的平面区域在直线的（ ）A. 左上方B. 左下方C. 右上方D. 右下方2、已知点和在直线的两侧，则的取值范围是（ ）A或 B或 C D3、如图所示，不等式组表示的平面区域是（ ）4、在平面直角坐标系中，不等式组所表示的平面区域的面积为( )A B1 C2 D3 5、不等式组表示的平面区域的面积为（ ）A B C D无穷大 题型二：构造截距求最值的问题母题：求的最大值，使式中的、满足约束条件子题：1、满足不等式组，求目标函数的最大值。2、

2、已知实数、满足约束条件,则的最大值为 3、设满足约束条件,则的最大值为（ ）A 5       B. 3        C. 7       D. -84、若实数满足约束条件，则的最大值为（ ）A.B.C.D.5、约束条件为，目标函数，则的最大值是（ ）A. B.4C.D.题型三：简单线性规划的实际应用母题：某工厂计划生产AB两种涂料，生产A种涂料1t需要甲种原料1t乙种原料2t，可获利润3千元；生产B种涂

3、料1t需要甲种原料2t，乙种原料1t，可获利润2千元，又知该工厂甲种原料的用量不超过400t，乙种原料的用量不超过500t，问如何安排生产才能获得最大利润？（注：t表示重量单位“吨”）子题：1、 某饼店制作的豆沙月饼每个成本35元，售价50元；凤梨月饼每个成本20元，售价30元。现在要将这两种月饼装成一盒，个数不超过10个，售价不超过350元，问豆沙月饼与凤梨月饼各放几个，可使利润最大？又利润最大为多少？2、 某工厂家具车间造A、B型两类桌子，每张桌子需木工和漆工两道工序完成.已知木工做一张A、B型桌子分别需要1小时和2小时，漆工油漆一张A、B型桌子分别需要3小时和1小时；又知木工、漆工每天工

4、作分别不得超过8小时和9小时，而工厂造一张A、B型桌子分别获利润2千元和3千元，试问工厂每天应生产A、B型桌子各多少张，才能获得利润最大？3、 本公司计划2012年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟，规定甲、乙两个电视台为该公司所做的每分钟广告，能给公司事来的收益分别为0.3万元和0.2万元问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元？4、 某投资人打算投资甲、乙两个项目. 根据预测，甲、乙项目可能的最大盈利率分别为100和50，可能的最大亏损分别为3

5、0和10. 投资人计划投资金额不超过10万元，要求确保可能的资金亏损不超过1.8万元. 问投资人对甲、乙两个项目各投资多少万元，才能使可能的盈利最大？5、某家公司每月生产两种布料A和B，所有原料是三种不同颜色的羊毛，下表给出了生产每匹每种布料所需的羊毛量，以及可供使用的每种颜色的羊毛的总量。已知生产每匹布料A、B的利润分别为120元、80元。那么如何安排生产才能够产生最大的利润？最大的利润是多少？ 必修3 第一章 算法初步知识点一：算法与程序框图题型一：运行程序框图得出输出结果母题：如果执行如图15所示的程序框图,输入,n=3,则输出的数S= _. 子题：1、执行右上方中间的程序框图,输入正整

6、数和实数,输出,则( )A为的和 B为的算术平均数 C和分别是中最大的数和最小的数 D和分别是中最小的数和最大的数2、 执行如右上方图所示的程序框图，输出的值为 。3、某程序框图如下左图所示，该程序运行后的的值是（ ）A B C D4、按照程序框图（如右图）执行，第3个输出的数是A7 B6 C5 D45、已知程序框图如右上图所示，则输出的i的值为 （ ）A7 B9 C11 D 13开始s = 0, 是否s = s + n = n + 1输出s结束题型二：根据框图与输出结果判断条件母题：上图的功能是计算表达式的值，则填入 ( )A B C D 子题：1、如图给出的是计算的值的一个程序框图，其中判

7、断框内应填入的条件是 （ ）A、i>10 B、i<10 C、i>20 D、i<202、一个算法的程序框图如图所示,若该程序输出的结果是则判断框中应填入的条件是( ) A、 i<4? B、i<5? C、i>4？ D、i>5? 3、执行右面的程序框图，如果输出的是a341，那么判断框内应填条件为Ak4？ Bk5？ Ck6？ Dk7？4、若下列框图所给的程序运行结果为，那么判断框中应填入的关于的条件是 题型三：设计含有循环结构的程序框图母题：画出求的值的算法流程图。子题：1、 设计一个计算1+2+3+100的值的算法,并画出相应的程序框图。(要求用循环

8、结构)2、 设计算法求的值，写出用基本语句编写的程序。3、 设计算法求的值.要求画出程序框图。知识点二：基本算法语句题型一：输入输出、赋值和条件语句的格式c=bb=aa=c母题：将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ）a=cc=bb=ab=aa=ba=bb=a A. B. C. D. 子题：1、对赋值语句的描述正确的是 （ ）可以给变量提供初值 将表达式的值赋给变量可以给一个变量重复赋值 不能给同一变量重复赋值A B C D2、给出以下四个问题：输入一个正数，求它的常用对数值； 求面积为6的正方形的周长；求三个数，中的最大数；求函数的函数值其中不需要用条件语

9、句来描述其算法的有 （ ）A1个 B2个 C3个 D 4个3、下列语句中： 其中是赋值语句的个数为 （ ）A6 B.5 C.4 D.3 4、下列给出的赋值语句中正确的是( ) A. 5 = M B. x =x C. B=A=3 D. x +y = 05、下列选项那个是正确的（ ） A、INPUT A; B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*xn=5s=0WHILE s<15 S=s + n n=n1WENDPRINT nEND题型二：运行算法语句得出输出结果母题：右边程序执行后输出的结果是（ ）A. B C D子题：a1b2c3abbcca

10、PRINT a,b,cEND1、左边程序运行的结果是 ( )A、1，2，3 B、2，3，1 C、2，3，2 D、3，2，12、把求(注：n!=n*(n-1)*2*1)的程序补充完整 IF THEN ELSE END IFPRINT xy ； yxEND “n=”，ni =1s=1 i< =s=s*ii=i+1 PRINT sEND3、上右程序运行后输出的结果为_.4、 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ）A. i>20 B. i<20 C. i>=20 D.i<=205、上右程序输出的n的值是_.题型三：算法案例母题：三个数的最大公约数是_。 子题：1、用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和