1、A一个 B两个 C三个 D四个4.下列流程图中,属于循环结构的有( )。5.如果a=”135”,b=”246”, c=135,d=246,则下列赋值语句中运行时肯定会出错的有( )。 x=a+b x=b+c x=c+d x=d+a x=val(a) - val(b) x=a-bA零个 B一个 C两个 D三个6.关于枚举算法,下列说法错误的是( )。A. 枚举算法一般采用在循环结构中嵌套分支结构组成。B. 循环结构用来“枚举”,分支结构用于“检验”。C. 枚举算法充分运用计算机高速运算的优势,解决了许多以前难以解决的问题。D. 枚举算法是基于计算机高速运算的优势,所以列举的可能解的范围可以无限大
2、。7.对于一个正整数n,要判断它是奇数还是偶数,下列叙述错误的是( )。A. 若n mod 2=0,则n是偶数。 B. 若n mod 2=1,则n是奇数。C. 若int(n/1)=n/1,则n是奇数。 D. 若int(n/2)=n/2,则n是偶数。8.以下关于判断框和分支结构流程图概念表述正确的是( )A. 判断框有一个入口、两个出口;分支结构也是一个入口、两个出口。B. 判断框有一个入口、两个出口;分支结构只有一个入口、一个出口。C. 判断框是一个入口、一个出口;分支结构也是一个入口、一个出口。D. 判断框是一个入口、一个出口;分支结构却是一个入口、两个出口。9关于循环结构程序设计的概念,下
3、列说法错误的是( )A循环结构有当型循环和直到型循环两种不同的形式。B当型循环“先判断循环条件,后执行循环体”,循环体的执行次数为0次。C直到型循环“先执行循环体,后判断循环条件”,循环体的执行次数为0次。D当型循环一般采用T线分支组成循环;直到型循环一般采用F线分支组成循环;。10.已知x是一个三位正整数,要判断它的个位是否为5,以下四种关于判断条件的表述错误的有( )。如果x mod 5=0则x的个位为5。 如果x mod 105则x的个位不为5。如果x/5=int(x/5)则x的个位为5。 如果x/51 then If x10 then x=x*3 Else x=x+x End ifEn
4、d ifPrint x若输入为10。则输出为 。6.key = val(Inputbox(“输入key”)i=0 : l=1 : r=10do while la(m) then l=m+1 else r=m-1end if end ifloopPrint ia(1)a(2)a(3)a(4)a(5)a(6)a(7)a(8)a(10)60707476777879809099a数组的各元素值如上表所示。若输入的key值为80。请根据程序功能,填写以下79题程序代码的空缺部分:7. 在数学上n!定义为1*2*3*n,称之为n的阶乘。下列程序代码用于求解n!的值小于1万的最大n之值,请填写程序中空缺的代
5、码部分。t=1n=0don=n+1 t=t*nloop until t=10000print 8. 9.如果一个三位数x满足x=a3+b3+c3(其中a、b、c分别为该三位数的个位、十位、百位数字之值),则称该数为水仙花数。下列是输出所有水仙花数的程序代码,请填写空缺部分的代码内容。For x=100 to 999a=int(x/100) c=x mod 10 b=(x mod 100-c)/10if then print xnext x下列是用冒泡法对n个数据进行升序排序的程序代码,请填写空缺部分的代码内容。Input nFor i=1 to n-1For j=n to step -1If
6、a(j)=60)and(x85 then Print ”good”60 then Print ”fail”85 then Print ”good”=60 then Print ”pass”请你对上述两份作业的正确与否,算法区别和优劣作出评判:四、程序设计题(每题8分,共32分)x1.见下图:长方形的宽为x,请编程输入x的值,再求解并输出阴影部分的面积。流程图:代码:2.请编程求解分段函数的值:3. 请用双重循环结构输出如下图所示的二维图形。图中的行数值n(0n=9)在程序运行后由键盘输入确定。22333444455555nnnnnnn (第n行的显示内容为n个数字n)4. 请设计算法,找出大于
7、2345的最小质数。五、综合题(每题10分,共20分)1. 当n=5时数组元素a(1)a(5)中的数据分别为18,10,66,39,72。请你仔细阅读下列程序代码所示的排序程序,回答相关问题,并根据该排序算法的执行过程填写a数组中5个元素的变化情况。 For j=1 to n - i If a(j)a(j+1) then x=a(j) : a(j)=a(j+1) : a(j+1)=x endif Next j该排序算法称为 _ 法。排序后的数据序列是按 _ (填升序或降序)排列的。排序过程初始状态1810663972第1轮排序后第2轮排序后第3轮排序后第4轮排序后2.我国古代数学家对求最大公约数很有研究,在九章算术中早就提出了“更相减损术”的算法思想,具体内容如下:输入两个任意的自然数m、n。如满足m=n,则m(或n)就是它们的最大公约数,转到输出结果;否则转到。将两数中的较大数减去较小数,并将相减后的差赋给较大数。然后转回。输出最大公约数的值m(或n)。请你用流程图及程序代码来实现上述求最大公约数的算法。