信息科技综合练习卷-算法练习

1、学号：0n个输入，有 0n个输出。 0n个输入，有1n个输出。 1n个输入，有0n个输出。 1n个输入，有1n个输出。信息科技综合练习卷-4-算法练习班级：姓名：一、选择题(每题 2分，共36分)1. 以下关于算法特征的描述，正确的是(A. 算法具有确定性，可行性，有限性，有B. 算法具有确定性，可行性，有限性，有C. 算法具有确定性，可行性，有限性，有D. 算法具有确定性，可行性，有限性，有3.下列流程图属于多分支嵌套结构的有( A(A(3)+A (4)=_ A(A(1)/( A(3)+A(4)=四个2. 右表所示为 A(1)A( 5 )各下标变量的值，则 下列六个运算表达式的值为1的有(

2、A(A(1)= A(A(A(A(1)= A(A(1)-A(2)= A(A(3)+A (2)/A (4)=_A. 零个 B .两个A(1)A(2)A(3)A(4)A(5)543214.下列流程图中，属于循环结构的有()。A. 个B两个C三个D四个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. 循环结构用来“枚

3、举” ，分支结构用于“检验” 。C. 枚举算法充分运用计算机高速运算的优势，解决了许多以前难以解决的问题。D. 枚举算法是基于计算机高速运算的优势，所以列举的可能解的范围可以无限大。7. 对于一个正整数 n,要判断它是奇数还是偶数，下列叙述错误的是（）。A. 若n mod 2=0，贝U n是偶数。B.若n mod 2=1，贝U n是奇数。C.若 int（n/1）=n/1，贝U n 是奇数。D.若 int（n/2）=n/2，贝U n 是偶数。8. 以下关于判断框和分支结构流程图概念表述正确的是（）A. 判断框有一个入口、两个出口；分支结构也是一个入口、两个出口。B. 判断框有一个入口、两个出口；

4、分支结构只有一个入口、一个出口。C. 判断框是一个入口、一个出口；分支结构也是一个入口、一个出口。D. 判断框是一个入口、一个出口；分支结构却是一个入口、两个出口。9关于循环结构程序设计的概念,下列说法错误的是（）A. 循环结构有当型循环和直到型循环两种不同的形式。B. 当型循环“先判断循环条件，后执行循环体”，循环体的执行次数为 0n次。C. 直到型循环“先执行循环体，后判断循环条件”，循环体的执行次数为 0n次。D. 当型循环一般采用 T线分支组成循环；直到型循环一般采用F线分支组成循环； 10.已知x是一个三位正整数， 要判断它的个位是否为 5,以下四种关于判断条件的表述错误的有（）。如

5、果 x mod 10<>5 贝 x 的个位不为 5。如果 x/5<>int（x/5） 贝 x 的个位不为 5。两个 D 三个 如果 x mod 5=0 贝 x 的个位为 5。 如果 x/5=int（x/5） 贝 x 的个位为 5。A. 零个 B .一个 C11关于排序算法,下列说法错误的是（）A. 排序是对批量的杂乱无章的数据进行有序化排列的一种算法过程。B. 将数据进行从大到小有序化排列称为升序排序,反之称为降序排序。C. 常见的排序方法有选择排序法、冒泡排序法等。D.冒泡排序的算法是采用相邻数据逐次比较，根据需要有选择地进行移动数据的方法。12 .数学表达式y在VB

6、计算机程序设计语言中正确的表示方式为（）x X yA. (x - y ) / x / yC. (x - y ) / x * y D13. 关于数据查找，下列说法错误的是（）A. 数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。B. 常用的数据查找算法有顺序查找和对分查找。C. 顺序查找对数据存放没有特殊要求，对分查找要求数据必须有序存放。D. 顺序查找的查找效率较高，对分查找的查找效率较低。14. 关于判断框的流线画法，下列说法正确的是（）A. 判断框有一根流入线，两根流出线。流入线只能从上角流入，流出线只能从左、右两 角流出。B. 判断框有一根流入线，两根流出线。流入线只

7、能从上角流入，流出线可以从左、右、 下三个角任选两个流出。C. 判断框有一根流入线，一根流出线。流入线只能从上角流入，流出线只能从下角流出。D. 判断框有一根流入线，一根流出线。流入线和流出线可以在上、下、左、右的四个角 中任选两个画流入线和流出线即可。15.下列流程图结构，可能是枚举算法结构的有（）。16. 关于双重循环的概念，以下表述错误的是（）。A. 双重循环由两个单重循环在程序中前后排列组成。B. 双重循环分成内循环和外循环，它们内外嵌套，不得交叉。C. 双重循环的内循环部分实际上可以看成是外循环的循环体。D. 内循环的循环体被执行的次数由内外循环的循环次数共同决定。17. 为了求解两

8、电阻并联后的阻值，某班级同学在作业中出现了以下几种采用赋值语句计算求解的不同程序代码（其中r1，r2为两个电阻的阻值，R为并联电阻的阻值，x为数值型变量），请你帮助判断一下，错误的解答有（）。（“：”号为换行） R= r1*r2 /( r1+r2) R=( r1+r2)/ r1*r2 : R=1/R x=1/r1+1/r2 : R=1/x 1/R=1/r1+1/r2 : R=1/R 1/x=1/r1+1/r2 : R=x R=1/ (1/r1+1/r2 ) R=1/r1+1/r2 : R=1/R.三个 D .四个18.如果 a=true , b=false.c=true ,d=false,则以

9、下逻辑表达式的值为false的个数是（）。®( a and b ) or (not d )®( a or b ) and (not d ) a and c or not c c and a or d and b no t (a and c) or a b or d and a or cA.零个 B .一个C .两个 D .三个二、填空题 请写出以下（每题 3分，共27分）13题的流程图所示算法的运行结果A. 个B .两个 Co3.输出结果是左图代码:请写出以下46题的程序代码所示算法的运行结果4.5.x = val(lnputbox("输入 x” )a=0If x

10、>1 the nb=1If x<10 thenFor i=2 to 9x=x*3c=b+aElsea=bx=x+xb=cEnd ifnext iEnd ifprintc= ; cPrint x输出结果为。若输入为10。则输出为。6.key = val(lnputbox( "输入 key ”)i=0 : l=1 : r=10do while l<=r and f=falsem=i nt(l+r)/2) : i=i+1If a(m)=key the nf=trueelseIf key>a(m) the nl=m+1elser=m-1end ifend ifloop

11、Print ia(1)a(2)a(3)a(4)a(5)a(6)aa(8)a(1)a(10)60707476777879809099a数组的各元素值如上表所示。 若输入的key值为80。则输出为请根据程序功能，填写以下79题程序代码的空缺部分：7.在数学上n!定义为1*2*3* *n，称之为n的阶乘。下列程序代码用于求解n!的值小于1万的最大n之值，请填写程序中空缺的代码部分。t=1n=0don=n +1t=t*nloop un til t>=10000print8.9.如果一个三位数x满足x=a3+b3+c3（其中a、b、c分别为该三位数的个 位、十位、百位数字之值），则称该数 为水仙花

12、数。下列是输出所有水仙花数 的程序代码，请填写空缺部分的代码内 容。For x=100 to 999a=i nt（x/100）c=x mod 10b=（x mod 100-c）/10ifthe nprint xend ifnext x下列是用冒泡法对 n个数据进行 升序排序的程序代码，请填写空缺部分 的代码内容。In put nFor i=1 to n-1For j=n to step -1If a(j)<a(j-1) the n x=a(j) a(j)=a(j-1) a(j-1)=xend ifNext jprint a(i)Next iprint a(n)三、叙述题（每题 5分，共5

13、分）以下是一个多分支结构的习题：输入某学生成绩，若成绩在85分以上则输出“good ”若成绩在60分至85分之间则输 出pass，若成绩低于60分则输出"fail。下面是两个同学分别设计的不同编程代码。A.B.In put xIn put xIf x>85 thenIf (x>=60)a nd(x<=85) thenPrint ” good ”Print” pass ”ElseElseIf x>=60 thenIf x>85 thenPrint ” pass ”Print ” good"ElseElsePrint” fail ”If x<

14、60 thenEnd ifPrint” fail ”End ifEnd ifEnd ifEnd if请你对上述两份作业的 正确与否，算法区别和优劣作出评判:四、程序设计题（每题 8分，共32分）1.见下图：长方形的宽为 X, 请编程输入X的值，再求解并输出阴影部分的面积。X流程图：代码：2.请编程求解分段函数的值：-尹 +1。 x C -10y = « 100 + X一 10 <= X £= 10n x+10x>102流程图：代码：3.请用双重循环结构输出如下图所示的二维图形。图中的行数值n （0<n<=9）在程序运行后由键盘输入确定。1223334

15、44455555nnnnn nn（第n行的显示内容为 n个数字n）流程图：代码：4.请设计算法，找出大于 2345的最小质数。流程图：代码：五、综合题（每题 10分，共20 分）1. 当n=5时数组元素a（1）a（5）中的数据分别为18, 10, 66, 39, 72。请你仔细阅读下列程序代码所示的排序程序，回答相关问题，并根据该排序算法的执行过程填写a数组中5个元素的变化情况。For i=1 to n-1For j=1 to n - iIf a(j)<a(j+1) thenx=a(j) : a(j)=a(j+1) : a(j+1)=xen difNext jNext i 该排序算法称为 法。 排序后的数据序列是按 （填升序或降序）排列的。排序过程a(1)a(2)a(3)a(4)a(5)初始状态18106639