当前位置:文档之家› 第一章 算法初步章末测试题

第一章 算法初步章末测试题

第一章 算法初步
一、选择题
1.如果输入3n ,那么执行右图中算法的结果是( ). A .输出3 B .输出4 C .输出5
D .程序出错,输不出任何结果 2.算法:
此算法的功能是( ). A .输出a ,b ,c 中的最大值 B .输出a ,b ,c 中的最小值 C .将a ,b ,c 由小到大排序
D .将a ,b ,c 由大到小排序
3.右图执行的程序的功能是( ). A .求两个正整数的最大公约数
B .求两个正整数的最大值
C .求两个正整数的最小值
D .求圆周率的不足近似值 4.下列程序: INPUT “A =”;1 A =A *2 A =A *3 A =A *4 A =A *5
PRINT A
(第1题)
(第2题)
(第3题)
END
输出的结果A 是( ). A .5
B .6
C .15
D .120
5.下面程序输出结果是( ).
A .1,1
B .2,1
C .1,2
D .2,2
6.把88化为五进制数是( ). A .324(5)
B .323(5)
C .233(5)
D .332(5)
7.已知某程序框图如图所示,则执行该程序后输出的结果是( ). A .1- B .1
C .2
D .
12
(第5题)
(第7题)
8.阅读下面的两个程序:
甲 乙
对甲乙两程序和输出结果判断正确的是( ).
A .程序不同,结果不同
B .程序不同,结果相同
C .程序相同,结果不同
D .程序相同,结果相同
9.执行右图中的程序,如果输出的结果是4,那么输入的 只可能是( ).
A .-4
B .2
C .2 或者-4
D .2或者-4
10.按照程序框图(如右图)执行,第3个输出的数是( ). A .3 B .4 C .5 D .6
二、填空题
(第8题)
(第9题)
11.960与1 632的最大公约数为 .
12.如图是某个函数求值的程序框图,则满足该程序的函数解析式为 _________.
13.执行下图所示的程序,输出的结果为48,则判断框中应填入的条件为 .
(第13题)
14.下列所画流程图是已知直角三角形两条直角边a ,b 求斜边的算法,其中正确的是 .(写出正确的序号)
(第12题)
15.流程图中的判断框,有1个入口和 个出口. 16.给出以下问题:
①求面积为1的正三角形的周长; ②求键盘所输入的三个数的算术平均数; ③求键盘所输入的两个数的最小数;
④求函数⎩⎨⎧=22)(x x x f 当自变量取x 0时的函数值.
其中不需要用条件语句来描述算法的问题有 . 三、解答题
17.编写一个程序,计算函数f (x )=x 2-3x +5当x =1,2,3,…,20时的函数值.
,x ≥3
,x <3
18.编写程序,使得任意输入的3个整数按从大到小的顺序输出.
19.编写一个程序,交换两个变量A和B的值,并输出交换前后的值.
20.编写一个程序,计算两个非零实数的加、减、乘、除运算的结果(要求输入两个非零实数,输出运算结果).
参考答案
一、选择题
1.C
解析:本题通过写出一个算法执行后的结果这样的形式,来考查对算法的理解及对赋值语句的掌握.
2.B
解析:此算法为求出a,b,c中的最小值.
3.A
解析:本题通过理解程序语言的功能,考查求两个正整数最大公约数的算法.
4.D
解析:A=1×2×3×4×5=120.
5.B
解析:T=1,A=2,B=T=1.
6.B
解析:∵88=3×52+2×5+3,∴88为323(5).
7.A
解析:本题以框图为载体,对周期数列进行考查.数列以3项为周期,2 010除以3余数为0,所以它与序号3对应相同的数.
8.B
解析:结果均为1+2+3+…+1 000,程序不同.
9.B
解析:如x≥0,则x2=4,得x=2;
如x<0,则由y=x,不能输出正值,所以无解.
10.C
解析:第一个输出的数是1;第二个输出的数是3;第三个输出的数是5.
二、填空题 11.96.
解析:(1 632,960)→(672,960)→(672,288)→(384,288)→(96,288)→(96,192)→(96,96).
12.f (x )=⎩
⎨⎧0 ,4- 50
<,32x x x x -
解析:根据程序框图可以知道这是一个分段函数. 13.答案:i ≥4?. 解析:根据程序框图分析:
可知答案为i ≥4?. 14.①.
解析:③、④选项中的有些框图形状选用不正确;②图中的输入变量的值应在公式给出之前完成.
15.2.
解析:判断框的两个出口分别对应“是”(Y )或“否”(N ). 16.①②.
解析:③④需用条件语句. 三、解答题 17.程序:(如图)
18.第一步,输入3
个整数a ,b ,c .
≥ (第17题)
第二步,将a与b比较,并把小者赋给b,大者赋给a.
第三步,将a与c比较.并把小者赋给c,大者赋给a,此时a已是三者中最大的.
第四步,将b与c比较,并把小者赋给c,大者赋给b,此时a,b,c已按从大到小的
顺序排列好.
第五步,按顺序输出a,b,c.
程序:(如下图所示)
19.程序:
20.程序
:。

相关主题