算法初步试卷一。
一、选择题:(本题共10小题,每小题4分,共40分,在每小题给出的四个选项中,只有一项是符合题目要求的)
1.下列语言中,哪一个是输入语句。
2.右边程序的输出结果为。
a. 3,4b. 7,7
c. 7,8d. 7,11
3.算法。s1 m=a
s2 若bs3 若cs4 若ds5 输出m,则输出m表示。
a.a,b,c,d中最大值b.a,b,c,d中最小值。
c.将a,b,c,d由小到大排序 d.将a,b,c,d由大到小排序。
4.下图给出的是计算的值的一个程序框图,其中判断框内应填入的条件是。
a.i<=100b.i>100
c.i>50d.i<=50
5.读程序。
甲:input i=1 乙:input i=1000
s=0s=0
while i≤1000 do
s=s+is=s+i
i=i+li=i一1
wendloop until i<1
print sprint s
endend
对甲乙两程序和输出结果判断正确的是。
a.程序不同结果不同 b.程序不同,结果相同。
c.程序相同结果不同 d.程序相同,结果相同。
6.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 (
a. 6 , 6b. 5 , 6c. 5 , 5 d. 6 , 5
7.在下图中,直到型循环结构为。
abcd 8.数的最大公约数应该是。
a.651b.217c. 93 d.31
9.阅读下列程序:
输入x;if x<0, then y =;
else if x >0, then y =;
else y=0;
输出 y.
如果输入x=-2,则输出结果y为( )
a.3+ b.3
c.-5 d.--5
10.阅读右边的程序框,若输入的是100,则输出的。
变量和的值依次是。
a.2550,2500
b.2550,2550
c.2500,2500
d.2500,2550
二、填空题:(本大题共4小题,每小题5分,共20分 )
11. 下列关于算法的说法,正确的是。
求解某一类问题的算法是唯一的;
算法必须在有限步操作之后停止;
算法的每一步操作必须是明确的,不能有歧义或模糊;
算法执行后一定产生确定的结果。
12.下面的程序输出的结果。
13. 上面程序运行后的结果为。
其中:“(a+j) mod 5”表示整数(a+j)除以5的余数)
14. 程序框图如下:
如果上述程序运行的结果为s=132,那么判断框中应填入。
三、解答题(共80分。 解答须写出必要的文字说明.证明过程及演算步骤)
15. (本小题满分12分)
已知f(x)=x3-3x2+2x+1,写出任意一个x的值对应的函数值f(x)的求法程序。
16. (本小题满分13分)
画出求的值的算法流程图。
17.已知算法:(1)指出其功能(用算式表示),(2)将该算法用流程图描述之。
18.设计一个算法求:;试用流程图和相应程序表示.
19. 中国网通规定:拨打市内**时,如果不超过3分钟,则收取话费0.
22元;如果通话时间超过3分钟,则超出部分按每分钟0.1元收取通话费,不足一分钟按以一分钟计算。设通话时间为t(分钟),通话费用y(元),如何设计一个程序,计算通话的费用。
算法初步试卷一(答案)
一、选择题:bdba baacba
二、填空题:11. 答案:②③12.17 13.答案:0 14. 或
14.解析:第一次循环时s→1×12=12, k→12-1=11, ;第二次循环时,s→12×11=132,k→11-1=10;此时s=132是题目中程序运行的结果,因此,循环必须终止;所以判断框中应填入的为“k≤10?
”。三、解答题(共80分。 解答须写出必要的文字说明.证明过程及演算步骤)
15. 解:(方法一)input “请输入自变量x的值:”;x
a=x∧3b=3*x∧2
c=2*xd=a-b+c+1
print “x=”;x
print “f(x)=”d
end方法二)input “请输入自变量x的值:”;x
m=x*(x-3)
n=x*(m+2)
y=n+1print “x=”;x
print “f(x)=”y
end16. 算法流程图如图所示:
17.解:算法的功能为:
流程图如下:
18.解:流程图如下相应程序如下:
19. 解:算法分析:数学模型实际上为:y关于t的分段函数。关系式如下:
其中[t-3]表示取不大于t-3的整数部分。
算法步骤如下:
第一步:输入通话时间t;
第二步:如果t≤3,那么y = 0.22;否则判断t∈z 是否成立,若成立执行。
y= 0.2+0.1× (t-3);否则执行y = 0.2+0.1×( t-3]+1)。
第三步:输出通话费用c 。
算法程序如下:
input “请输入通话时间:”;t
if t<=3 then
y=0.22
elseif int(t)=t then
y=0.22+0.1*(t-3)
elsey=0.22+0.1*(int(t-3)+1)
end if
end if
print “通话费用为:”;yend
算法初步组卷
2015年03月16日zng的高中数学组卷。一 选择题 共17小题 三 解答题 共5小题 2015年03月16日zng的高中数学组卷。一 选择题 共17小题 1 下面程序运行的结果是 2 计算机执行如图的程序段后,输出的结果是 3 下列给出的输入语句 输出语句和赋值语句。1 输出语句input a ...
修 算法初步练习
算法初步 练习。1 计算机中常用十六进制,采用数字0 9和字母a f共16个计数符号与十进制得对应关系如下表 例如用十六进制表示有d e 1b,则a b a 6e b 7c c 5f d b0 2 下列程序运行的结果是。a.1,2 3 b.2,3,1 c 2,3,2 d 3,2,3 3 阅读下列程序...
《算法和统计初步练习
试卷。2013 2014学年第一学期期中考试 课程名称 数学适用年级专业 12级各专业。考试类型 闭卷 考试满分 100 考试用时 90 分钟。一 单项选择题 本大题共20小题,每小题2分,共40分 1 算法的三种基本结构是 a 顺序结构 条件结构 循环结构 b 顺序结构 循环结构 模块结构。c 顺...