算法选填训练.docVIP

1.以下关于算法基本结构嵌套的叙述中，正确的有????????????????????????????　　分支结构可以嵌套分支结构;　分支结构可以嵌套循环结构;　 　　循环结构可以嵌套分支结构;??循环结构可以嵌套循环结构.　　A.4个?? ?B.3个?C.2个?D.1个 ，则输出的数等于 A. B. C. D. 3.如果执行下面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于 A. B. C . D. 4.某程序框图如图所示，若输出的S=57，则判断框内位 A＞4? B＞5? C .k＞6? D＞7? ?将两个数a＝8，b＝17交换，使a＝17，b＝8，使用赋值语句正确的一组是?????　　A.?ab；ba????B.?c=b；ba；ac????C.?b=a；ab???D.?a=c；cb；ba? 6.给出四个问题:输入一个数x,输出它的相反数.求面积为6的正方形的周长.求三个数a,b,c中的最大数.求函数?的函数值.其中不需要用条件语句来描述其算法的有????????????????????????????????????????????????????????????????A.?1个??????????B.?2个????????C.?3个??????????D.?4个???①处和在s=s+i之后的②处所就填写的语句可以是 A．①i1 ②i=i－1 B．①i1 ②i=i+1 　　 C．①i=1 ②i=i+1 D．①i=1 ②i=i－1 9．算法S1 m =a；S2 若m，m=b；S3 若m，则=c；S4 若dm，则 md；S5 输出m则输出表示 (A)a,b,c,d 中最大值c,d中最小值 将c,d由小到大排序将c,d由大小排序下列赋值语句正确的是????????????????????????????????????????????????????　　A.?m+n3???????B.?1=m??????????C.?m,n=1???????????D.?m=m－1 表示上海世博会官方网站在每个整点报道的入园总人数，表示整点报道前1个小时内入园人数，则空白的执行框内应填入 。 12. 某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据上中图所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果为 。 13、上右所示是求实数x的绝对值的算法程序框图，则判断框①中可填 。 15．用秦九韶算法求多项式, 当时的值的过程中，做的乘法和加法次数分别为　　　　　　　。 16 下列各数 、 、中最小的数是___________。 17.若六进数化为十进数为，则= 。 18.计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表： 16进制 0 1 2 3 4 5 6 7 8 9 A B C D E F 10进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 例如用十六进制表示有D+E＝1B，则A×B= 。 19.给出以下四个问题： ①输入一个数, 输出它的相反数 ②求面积为的正方形的周长 ③输出三个数中的最大数 ④求函数的函数值 其中不需要用条件语句来描述其算法的有 . 2０．（1）时的函数值。(要求有过程) 21．以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。 22．执行右图中程序，回答下面问题。 （1）若输入：m=30,n=18，则输出的结果为：________ （2）画出该程序的程序框图。 23. 根据下面的要求，求满足1＋2＋3＋…＋n 500的最小的自然数n。 （1）画出执行该问题的程序框图； （2）以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正。 2012届算法期末复习　 班级：　　 　　姓名： 是 f(x)=x^2-5 Input “a=”;a Input “b=”;b Input “d=”;d Do If f(m)=0 then a = m b = m Else If f(a)f(m)0 t