信息科技综合练习卷4算法练习.docx
《信息科技综合练习卷4算法练习.docx》由会员分享，可在线阅读，更多相关《信息科技综合练习卷4算法练习.docx（17页珍藏版）》请在冰豆网上搜索。
信息科技综合练习卷4算法练习
信息科技综合练习卷-4-算法练习
得分
班级：
_____________姓名：
_____________学号：
_________
一、选择题（每题2分，共36分）
1.以下关于算法特征的描述，正确的是（）。
A.算法具有确定性，可行性，有限性，有0～ｎ个输入，有0～ｎ个输出。
B.算法具有确定性，可行性，有限性，有0～ｎ个输入，有1～ｎ个输出。
C.算法具有确定性，可行性，有限性，有1～ｎ个输入，有0～ｎ个输出。
D.算法具有确定性，可行性，有限性，有1～ｎ个输入，有1～ｎ个输出。
A
（1）
A
（2）
A（3）
A（4）
A（5）
5
4
3
2
1
2.右表所示为A
（1）～A（５）各下标变量的值，则下列六个运算表达式的值为1的有（）。
①A（A
（1））=
②A（A（A（A
（1））））=
③A（A
（1）-A
（2））=④A（A（3）+A（4））=
⑤A（A（3）+A
（2）/A（4））=⑥A（A
（1）/（A（3）+A（4）））=
A．零个B．两个C．四个D．六个
3.下列流程图属于多分支嵌套结构的有（）。
A．一个B．两个C．三个D．四个
4.下列流程图中，属于循环结构的有（）。
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-b
A．零个B．一个C．两个D．三个
6.关于枚举算法，下列说法错误的是（）。
A.枚举算法一般采用在循环结构中嵌套分支结构组成。
B.循环结构用来“枚举”，分支结构用于“检验”。
C.枚举算法充分运用计算机高速运算的优势，解决了许多以前难以解决的问题。
D.枚举算法是基于计算机高速运算的优势，所以列举的可能解的范围可以无限大。
7.对于一个正整数n，要判断它是奇数还是偶数，下列叙述错误的是（）。
A.若nmod2=0，则n是偶数。
B.若nmod2=1，则n是奇数。
C.若int（n/1）=n/1，则n是奇数。
D.若int（n/2）=n/2，则n是偶数。
8.以下关于判断框和分支结构流程图概念表述正确的是（）
A.判断框有一个入口、两个出口；分支结构也是一个入口、两个出口。
B.判断框有一个入口、两个出口；分支结构只有一个入口、一个出口。
C.判断框是一个入口、一个出口；分支结构也是一个入口、一个出口。
D.判断框是一个入口、一个出口；分支结构却是一个入口、两个出口。
9．关于循环结构程序设计的概念，下列说法错误的是（）
A．循环结构有当型循环和直到型循环两种不同的形式。
B．当型循环“先判断循环条件，后执行循环体”，循环体的执行次数为0～ｎ次。
C．直到型循环“先执行循环体，后判断循环条件”，循环体的执行次数为0～ｎ次。
D．当型循环一般采用T线分支组成循环；直到型循环一般采用F线分支组成循环；。
10.已知x是一个三位正整数，要判断它的个位是否为5，以下四种关于判断条件的表述错误的有（）。
①如果xmod5=0则x的个位为5。
②如果xmod10<>5则x的个位不为5。
③如果x/5=int（x/5）则x的个位为5。
④如果x/5<>int（x/5）则x的个位不为5。
A．零个B．一个C．两个D．三个
11．关于排序算法，下列说法错误的是（）
A.排序是对批量的杂乱无章的数据进行有序化排列的一种算法过程。
B.将数据进行从大到小有序化排列称为升序排序，反之称为降序排序。
C.常见的排序方法有选择排序法、冒泡排序法等。
D.冒泡排序的算法是采用相邻数据逐次比较，根据需要有选择地进行移动数据的方法。
12．数学表达式
在VB计算机程序设计语言中正确的表示方式为（）
A．（x-y）/x/yB．x-y/x*y
C．（x-y）/x*yD．x-y/（x*y）
13．关于数据查找，下列说法错误的是（）
A.数据查找技术，要求以较少的步骤在批量数据中较快地找到指定的数据对象。
B.常用的数据查找算法有顺序查找和对分查找。
C.顺序查找对数据存放没有特殊要求，对分查找要求数据必须有序存放。
D.顺序查找的查找效率较高，对分查找的查找效率较低。
14.关于判断框的流线画法，下列说法正确的是（）
A．判断框有一根流入线，两根流出线。
流入线只能从上角流入，流出线只能从左、右两角流出。
B．判断框有一根流入线，两根流出线。
流入线只能从上角流入，流出线可以从左、右、下三个角任选两个流出。
C．判断框有一根流入线，一根流出线。
流入线只能从上角流入，流出线只能从下角流出。
D．判断框有一根流入线，一根流出线。
流入线和流出线可以在上、下、左、右的四个角中任选两个画流入线和流出线即可。
15.下列流程图结构，可能是枚举算法结构的有（）。
A．三个B．四个C．五个D．六个
16.关于双重循环的概念，以下表述错误的是（）。
A．双重循环由两个单重循环在程序中前后排列组成。
B．双重循环分成内循环和外循环，它们内外嵌套，不得交叉。
C．双重循环的内循环部分实际上可以看成是外循环的循环体。
D．内循环的循环体被执行的次数由内外循环的循环次数共同决定。
17.为了求解两电阻并联后的阻值，某班级同学在作业中出现了以下几种采用赋值语句计算求解的不同程序代码（其中r1，r2为两个电阻的阻值，R为并联电阻的阻值，x为数值型变量），请你帮助判断一下，错误的解答有（）。
（“:
”号为换行）
①R=r1*r2/（r1+r2）②1/x=1/r1+1/r2:
R=x
③R=（r1+r2）/r1*r2:
R=1/R④R=1/（1/r1+1/r2）
⑤x=1/r1+1/r2:
R=1/x⑥R=1/r1+1/r2:
R=1/R
⑦1/R=1/r1+1/r2:
R=1/R
A．一个B．两个C．三个D．四个
18.如果a=true，b=false,c=true，d=false,则以下逻辑表达式的值为false的个数是（）。
①（aandb）or（notd）②（aorb）and（notd）
③aandcornotc④candaordandb
⑤not（aandc）ora⑥bordandaorc
A．零个B．一个C．两个D．三个
二、填空题（每题3分，共27分）
请写出以下1—3题的流程图所示算法的运行结果:
1.输出结果是。
2.若输入3，5，7。
则输出结果是。
左图代码：
3.输出结果是。
请写出以下4—6题的程序代码所示算法的运行结果:
4.5.
a=0
b=1
Fori=2to9
c=b+a
a=b
b=c
nexti
print”c=”;c
输出结果为。
x=val（Inputbox（“输入x”））
Ifx>1then
Ifx<10then
x=x*3
Else
x=x+x
Endif
Endif
Printx
若输入为10。
则输出为。
6.
key=val（Inputbox（“输入key”））
i=0:
l=1:
r=10
dowhilel<=randf=false
m=int（（l+r）/2）:
i=i+1
Ifa（m）=keythen
f=true
else
Ifkey>a（m）then
l=m+1
else
r=m-1
endif
endif
loop
Printi
a
（1）
a
（2）
a（3）
a（4）
a（5）
a（6）
a（7）
a（8）
a
（1）
a（10）
60
70
74
76
77
78
79
80
90
99
a数组的各元素值如上表所示。
若输入的key值为80。
则输出为。
请根据程序功能，填写以下7—9题程序代码的空缺部分:
7.
在数学上n!
定义为1*2*3*……*n，称之为n的阶乘。
下列程序代码用于求解n!
的值小于1万的最大n之值，请填写程序中空缺的代码部分。
t=1
n=0
do
n=n+1
t=t*n
loopuntilt>=10000
print
8.9.
如果一个三位数x满足x=a3+b3+c3（其中a、b、c分别为该三位数的个位、十位、百位数字之值），则称该数为水仙花数。
下列是输出所有水仙花数的程序代码，请填写空缺部分的代码内容。
Forx=100to999
a=int（x/100）
c=xmod10
b=（xmod100-c）/10
ifthen
printx
endif
nextx
下列是用冒泡法对n个数据进行升序排序的程序代码，请填写空缺部分的代码内容。
Inputn
Fori=1ton-1
Forj=ntostep-1
Ifa（j）x=a（j）
a（j）=a（j-1）
a（j-1）=x
endif
Nextj
printa（i）
Nexti
printa（n）
三、叙述题（每题5分，共5分）
以下是一个多分支结构的习题：
输入某学生成绩，若成绩在85分以上则输出“good”,若成绩在60分至85分之间则输出“pass”，若成绩低于60分则输出“fail”。
下面是两个同学分别设计的不同编程代码。
A.B.
Inputx
If（x>=60）and（x<=85）then
Print”pass”
Else
Ifx>85then
Print”good”
Else
Ifx<60then
Print”fail”
Endif
Endif
Endif
Inputx
Ifx>85then
Print”good”
Else
Ifx>=60then
Print”pass”
Else
Print”fail”
Endif
Endif
请你对上述两份作业的正确与否，算法区别和优劣作出评判：
四、程序设计题（每题8分，共32分）
x
1.见下图：
长方形的宽为x，
请编程输入x的值，再求解并输出阴影部分的面积。
流程图：
代码：
2.请编程求解分段函数的值：
流程图：
代码：
3.请用双重循环结构输出如下图所示的二维图形。
图中的行数值n（01
22
333
4444
55555
……
nnnnn……nn（第n行的显示内容为n个数字n）
流程图：
代码：
4.请设计算法，找出大于2345的最小质数。
流程图：
代码：
五、综合题（每题10分，共20分）
1.当n=5时数组元素a
（1）……a（5）中的数据分别为18，10，66，39，72。
请你仔细阅读下列程序代码所示的排序程序，回答相关问题，并根据该排序算法的执行过程填写a数组中5个元素的变化情况。
……
Fori=1ton-1
Forj=1ton-i
Ifa（j）x=a（j）:
a（j）=a（j+1）:
a（j+1）=x
endif
Nextj
Nexti
……
①该排序算法称为_________________法。
②排序后的数据序列是按______________（填升序或降序）排列的。
排序过程
a
（1）
a
（2）
a（3）
a（4）
a（5）
初始状态
18
10
66
39
72
第1轮排序后
第2轮排序后
第3轮排序后
第4轮排序后
2.我国古代数学家对求最大公约数很有研究，在《九章算术》中早就提出了“更相减损术”的算法思想，具体内容如下：
①输入两个任意的自然数m、n。
②如满足m=n，则m（或n）就是它们的最大公约数，转到④输出结果；否则转到③。
③将两数中的较大数减去较小数，并将相减后的差赋给较大数。
然后转回②。
④输出最大公约数的值m（或n）。
请你用流程图及程序代码来实现上述求最大公约数的算法。
流程图：
代码：
升级会员 