《高中算法与程序设计(选修).doc》由会员分享，可在线阅读，更多相关《高中算法与程序设计(选修).doc（22页珍藏版）》请在三一文库上搜索。
1、数组d中的数据存放情况如下表，以下关系表达式成立的是( )。d1d2d3d4d5d6d7d81052112156318Ad5=d2*d7Bd1d3 - d6Cd3*2d4Dd6 + d1=d7A请将数学表达式写成计算机程序设计语言表达式为_。(a+b)*(a+b)/(a*b)|(a+b)2/(a*b)算法就是指解决问题的具体方法和步骤。一般算法可以有 _ 个或多个输出。1下列流程图的功能是( )。A输入三个数，输出其中的最大数B输入三个数，输出其中的中间数C输入三个数，输出第一个数D输入三个数，输出其中的最小数D以下流程图的运行结果是( )。A2B3C4D1D学校需要购买一批单价为280元的课
2、桌椅，共需500套，运费为总价的1.5%，学校一共需要付款多少元？完成该算法需要5个步骤，正确的顺序是( )。 输出学校应付款项YFK 计算总价ZJ=DJ*N 输入每套桌椅的单价DJ和购买数量N 计算应付款YFK=ZJ + YF 计算运费YF=ZJ*0.015A. B. C. D. C设a=4，b=9，下列表达式的运算结果中，值最大的是( )。Aa Mod bBInt(b/a)CSqr(b/a)Db/aA小明玩猜价格游戏，价格的范围是10元到170元。他第一次猜90元，低了；第二次猜130元，高了；第三次猜110元，又低了；第四次他猜120元，小明在猜价格时采用的方法是( )。A. 二分法B.
3、 随机法C. 排序法D. 顺序法A将北京、天津、上海等6个城市某天的最高气温(单位：)存放在数组a中：a1a2a3a4a5a635.433.134.635.635.334.8(1) 若按降序排列，并采用冒泡排序算法自右向左进行比较和交换，那么在第二轮的数据处理过程中，数据的比较次数是( )。A. 4B. 2C. 3D. 5A(2) 经过第二轮的数据处理后，数组a的值是( )。A.a1a2a3a4a5a635.635.433.134.635.334.8B.a1a2a3a4a5a635.635.435.334.834.633.1C.a1a2a3a4a5a635.635.435.333.134.63
4、4.8D.a1a2a3a4a5a635.635.435.334.833.134.6C某超市促销香蕉：香蕉促销价购买量w（千克） 单价（元/千克）3以下 3.536（含3千克） 36（含6千克）以上 2.6以下是根据购买量w计算应付价格price的流程图。请将流程图中(1)、(2)处填写完整。(1) _W=3_(2) _W=6_以下程序的运行结果是( )。(3分)s = 0For i = 1 To 10 Step 3 s = s + iNext iPrint sA5B34C22D12C一个三位正整数，它的百位数小于十位数，且十位数小于个位数，例如：123。试求所有满足上述条件的三位正整数的个数。
5、(1) 某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列：_B_、_A_、_C_、_D。a. 判断该三位正整数是否满足“它的百位数小于十位数，且十位数小于个位数”的条件b. 生成一个三位正整数c. 满足条件的，将计数器增加1d. 打印计数器的值(2) 若P1、P2、P3分别表示一个三位正整数X的百位数字、十位数字和个位数字，以下赋值语句正确的是( )。AP1=Int(X/100) BP1=Int(X/100) P2=Int(X/100) Mod 10 P2=Int(X/10) P3=X Mod 10 P3=X Mod 10CP1=Int(X/100) DP1=Int(X
6、/100) P2=Int(X/10) Mod 10 P2= X/10 Mod 100 P3=X Mod 10 P3=X Mod 10C(3) 试运用程序设计语言，求所有满足上述条件的三位正整数的个数，并写出运行结果_84_。下列流程图的功能是( )。A从大到小依次输出三个数B按中、小、大依次输出三个数C从小到大依次输出三个数D按中、大、小依次输出三个数C数学课代表小王在收作业本的时候，不小心把小李的语文本子也一起收了起来。为了尽快把语文本还给小李，小王从这叠本子的最上面一本一本地检查，找出了小李的语文本，然后还给他。小王的做法属于( )。(3分)A.选择排序B. 冒泡排序C. 顺序查找D. 解
7、析算法C_算法_ 一词是由9世纪阿拉伯数学家的名字Al-Khowarizmi派生出来的，它的含意是指解决问题的具体方法和步骤。 以下流程图描述的功能是：从键盘输入6个数，依次存放到数组a中，再将其逆序输出。将流程图中(1)、(2)处填写完整。(1)_I=6_| I=I-1_(2)_I=I-1_以下程序的运行结果是( )。a = 5b = 8If a b Then c = a bElse c = b aEnd IfPrint cA13B3C8D-3B一个二位正整数，它的十位数大于个位数，例如：53。试求所有满足上述条件的两位正整数的和。(1) 某同学用自然语言描述了部分算法，请根据题意，将下列自
8、然语言按执行顺序排列( )。判断该数的十位数是否大于个位数生成一个两位正整数满足条件的， 将此数增加至累加器打印累加器的值ABCDC(2) 判别一个两位正整数X是否满足上述条件，其计算机程序语言的关系表达式是_INT(X/10)X MOD 10_。(3) 试运用程序设计语言，求所有满足上述条件的两位正整数的和，并写出运行结果_2970_。将20个苹果分给甲、乙、丙三孩子，规定每个孩子最多可得到8个，找出所有不同分法的算法是：采用列举方式，列举每个孩子所有可能得到的苹果数，对三人所得苹果数总和是否为20进行判断，找出符合要求的各种分法，此算法属于( )。(3分)A. 解析算法B. 枚举算法C.查
9、找算法D. 冒泡排序B下列流程图的功能是( )。A判别输入的B变量的奇偶性B判别输入的两数之和的奇偶性C判别输入的两个数的奇偶性D判别输入的A变量的奇偶性B请将数学表达式写成计算机程序设计语言表达式_sqr(a*a+b*b)_| sqr(a2+b2)_所谓输入就是指算法在执行时要从外界获得数据，其目的是为算法建立某些初始状态。因此，一般算法可以有 _0_ 个或多个输入。输入三边长a、b、c，计算三角形面积s。完成该算法需要4个步骤，正确的顺序是( )。 用公式计算面积s= 输出三角形面积s 计算 输入边长a、b、cA. B. C. D. D以下流程图的功能是：求1+4+7+10的和。图中 _1
10、_ 框有错(仅有一处错误，填写编号“、”，输入答案时，可用“1、2、3”代替)，此框应改为：_S=1_。(4分)以下流程图的功能是：输入任意实数x，求1/(x-5)的绝对值y，将流程图中的(1)、(2)处填写完整。(1)_X5_(2)_Y=ABS(1/(X-5)_| Y=1/(5-X) |Y=-1/(X-5)_以下程序的运行结果是( )。s = 0i = 1Do While i 5 s = s + 2 * i i = i + 1LoopPrint sA12 B10C20D30C一个三位正整数，它的百位数字、十位数字以及个位数字相加等于16。例如：187。试求所有满足上述条件的三位正整数的和。(
11、1) 某同学用自然语言描述了部分算法，请根据题意，试找出错误的或不必要的步骤。 由计算机生成一个三位正整数 判断该数各位数字之和是否等于16 满足条件的，将该数增加至累加器 输出计数器的值 输出累加器的值ABCDA(2) 判别一个三位正整数X是否满足上述条件，其计算机程序语言的关系表达式是INT(X/100)+INT(X/10) MOD 10+X MOD 10=16(3) 试运用程序设计语言，求所有满足上述条件的三位正整数的和，并写出运行结果_40584。请将数学表达式写成计算机程序设计语言表达式_(_X*X-Y)/(X*Y)_|(X2-Y)/(X*Y)_算法的特点包括： _有穷性 、确定性、
12、可行性、有0个或多个输入、有1个或多个输出。查找是指在批量的数据中找到所需的对象。以下是一组已经输入好数据的数组元素：A1=8、A2=3、A3=5、A4=6、A5=1、A6=2。现在要找出值为6的数组元素，可以使用的查找方式是( )。A.排序B.顺序查找C.对分查找D. 顺序查找和对分查找B下列流程图的功能是( )。A输出三个数中的最大数B输出三个数中的中间数C输出三个数中的第一个数D输出三个数中的最小数A以下流程图的功能是：求1+4+7+10的和。图中 _2_ 框有错(仅有一处错误，填写编号“、”，输入答案时，可用“1、2、3”代替)，此框应改为：_B=B+3_。(4分)以下列流程图描述的功
13、能是：从任意输入的5个数中找最小的1个并输出。请将流程图中的(1)、(2)处填写完整。(4分)(1)_I=4_|I5_(2)_M=A_以下程序的运行结果是( )。x = 25If x Mod 5 = 0 Then x = x + xElse x = x xEnd IfPrint xA0B50C15D25B一个三位正整数能被7整除，且十位数等于5，例如：252。试求所有满足上述条件的三位正整数的和。判别一个三位正整数X是否满足上述条件，其计算机程序语言的关系表达式是_X MOD 7=0 AND INT(X/10) MOD 10=5(3) 试运用程序设计语言，求所有满足上述条件的三位正整数的和，并
14、写出运行结果_7210_。以下流程图的功能是：输入35个数，求平均值。图中 _2_ 框有错(仅有一处错误，填写编号“、”，输入答案时，可用“1、2、3”代替)，此框应改为：_N=35_。(4分)一根1米长的绳子，每天剪去当天长度的1/2，问经过多少天后，其长度小于0.01米。请将流程图中的(1)、(2)处填写完整。(4分)(1)_L=L/2_(2)_L= 3 Thens = s + 1 End IfNext kPrint sA2B3C1D10A求前50项之和(保留2位小数)。(1) 某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列( )。 判断是否是第50项 计数器、累
15、加器等变量赋初值 若不满足条件(即：未累加到第50项),累加本项的值，计数器增加1 输出累加器的值ABCDD(2)第N项的计算机程序语言表达式是 _N/(N+1)_。(2分)(3) 试运用程序设计语言，求前50项的和，并写出运行结果_46.48_。(保留二位小数)(3分)说明：以下6个小题为单项选择题，每小题2.5分，共15分。算法就是为解决（）而设计的确定的有限的步骤。A. 某一问题B. 存储问题C. 计算问题D. 数学问题A以下流程图描述的算法有错，根据算法的特征，错误的原因是（）A. 该算法不符合有穷性特征B. 该算法不符合确定性特征C. 该算法没有数据输入D. 该算法没有输出步骤D流程
16、图符号中，和一般作为（）A. 判断框和开始结束符B. 判断框和输入输出框C. 输入输出框和结束符D. 输入输出框和判断框A数组d中的数据存放情况如下表，以下关系表达式成立的是（）d1d2d3d4d5d6d7d898176243A. d2+5=4B. d8=d2+d6C. d4=2*d2D. d2=d8-6A已知函数： 3 (x0）y= -3 (x0)通过键盘输入一个x的值，计算并输出y的值。用流程图描述该算法时，包括的基本结构（ ）。A. 有顺序结构和分支结构B. 有顺序结构和循环结构C. 只有顺序结构D. 只有分支结构A若运行时输入23、-7，以下流程图的运行结果是（ ）。A. 39 16B. 16 16C. 16 23D. 39 39AAAA25(1) TEMP=B(2) CTEMPB=2001545