算法初步练习卷

发布 2022-07-02 23:05:28 阅读 7712

算法初步试卷一。

一、选择题:(本题共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 顺...