第一章测试
(时间:120分钟 满分:150分)
一、选择题(本大题共12小题,每小题5分,满分60分.在每小题给出的四个选项中,有且只有一项是符合题目要求的)
1.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )
A.一个算法只能含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可能含有上述三种逻辑结构
解析 通读四个选项知,答案D最为合理,应选D.
答案 D
2.下列赋值语句正确的是( )
A.M=a+1 B.a+1=M
C.M-1=a D.M-a=1
解析 根据赋值语句的功能知,A正确.
答案 A
3.学了算法你的收获有两点,一方面了解我国古代数学家的杰出成就,另一方面,数学的机械化,能做许多我们用笔和纸不敢做的有很大计算量的问题,这主要归功于算法语句的( )
A.输出语句 B.赋值语句
C.条件语句 D.循环语句
解析 由题意知,应选D.
答案 D
4.读程序
其中输入甲中i=1,乙中i=1000,输出结果判断正确的是( )
A.程序不同,结果不同
B.程序不同,结果相同
C.程序相同,结果不同
D.程序相同,结果相同
解析 图甲中用的是当型循环结构,输出结果是S=1+2+3+…+1000;
而图乙中用的是直到型循环结构,输出结果是
S=1000+999+…+3+2+1.可见这两图的程序不同,但输出结果相同,故选B.
答案 B
5.程序框图(如图所示)能判断任意输入的数x的奇偶性,其中判断框内的条件是( )
A.m=0? B.x=0?
C.x=1? D.m=1?
解析 阅读程序易知,判断框内应填m=1?,应选D.
答案 D
6.840和1764的最大公约数是( )
A.84 B.12
C.168 D.252
解析 ∵1764=840×2+84,840=84×10,∴1764与840的最大公约数是84.
答案 A
7.用秦九韶算法求多项式:f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4的值时,v4的值为( )
A.-57 B.220
C.-845 D.3392
解析 f(x)=(((((3x+5)x+6)x+79)x-8)x+35)x+12
当x=-4时,v0=3;
∴v1=3×(-4)+5=-7;v2=-7×(-4)+6=34,
v3=34×(-4)+79=-57;v4=-57×(-4)-8=220.
答案 B
8.1001101(2)与下列哪个值相等( )
A.115(8) B.113(8)
C.114(8) D. 116(8)
解析 先化为十进制:
1001101(2)=1×26+23+22+20=77,再化为八进制.
∴77=115(8),
∴100110(2)=115(8).
答案 A
9.下面程序输出的结果为( )
A.17 B.19
C.21 D.23
解析 当i=9时,S=2×9+3=21,判断条件9>=8成立,跳出循环,输出S.
答案 C
10.(2010·福建)阅读如图所示的程序框图,运行相应的程序,输出的i值等于( )
A.2 B.3
C.4 D.5
解析 当i=1时,a=1×2=2,S=0+2=2,i=1+1=2;
由于2>11不成立,故a=2×22=8,S=2+8=10,i=2+1=3;
由于10>11不成立,故a=3×23=24,S=10+24=34,i=3+1=4;
由于34>11成立,故输出i=4.
答案 C
11.以下求方程x5+x3+x2-1=0在[0,1]之间近似根的算法是( )
A.辗转相除法 B.更相减损术
C.秦九韶算法 D.二分法
解析 该算法是用二分法求方程近似根的程序表示.
答案 D
12.某店一个月的收入和支出总共记录了N个数据a1,a2,…,aN,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S和月净盈利V.那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的( )
A.A>0?,V=S-T B.A<0?,V=S-T
C.A>0?,V=S+T D.A<0?,V=S+T
解析 月总收入S应当为本月的各项收入之和,故需满足A>0,又月净盈利应当为月总收入减去本月