整理第一章算法初步 教案.docx

整理第一章算法初步 教案.docx

《整理第一章算法初步 教案.docx》由会员分享，可在线阅读，更多相关《整理第一章算法初步 教案.docx（10页珍藏版）》请在冰豆网上搜索。

整理第一章算法初步教案

第一章算法初步教案

20年月日

A4打印/可编辑

第一章算法初步测试题

一、选择题：

（共50分，在每小题给出的四个选项中，只有一项是符合题目要求的）

1.下列语言中，哪一个是输入语句（）

X＝3

Y＝4

X＝X＋Y

Y＝X＋Y

PRINTX，Y

A.PRINTB.INPUTC.IFD.LET

2.右边程序的输出结果为（）

A．3，4B．7，7C．7，8D．7，11

3．算法

S1m=a

S2若b

S3若c

S4若d

S5输出m，则输出m表示（）

A．a，b，c，d中最大值B．a，b，c，d中最小值

C．将a，b，c，d由小到大排序D．将a，b，c，d由大到小排序

4.【2012高考真题安徽理3】如图所示，程序框图（算法流程图）的输出结果是（）

5．读程序

甲：

INPUTi=1乙：

INPUTI=1000

S=0S=0

WHILEi≤1000DO

S=S+iS=S+i

i=i+lI=i一1

WENDLoopUNTILi<1

PRINTSPRINTS

ENDEND

对甲乙两程序和输出结果判断正确的是（）

A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同

6．在下图中，直到型循环结构为（）

7.当A=1时，下列程序：

input"A=";A

A=A*2

A=A*3

A=A*4

A=A*5

printA

end

输出的结果A是（）

A．5B.6C.15D.120

8．数4557、1953、5115的最大公约数应该是（）

A．651B．217C．93D．31

9．阅读下列程序：

（　　）

输入x；

ifx＜0，theny＝

；

elseifx＞0，theny＝

；

elsey＝0；

输出y．

如果输入x＝－2，则输出结果y为

A．3＋

B．3－

C．

－5D．－

－5

10、以下给出的是计算

的值的一个程序框图（如图所示），其中判断框内应填入的条件是（）

A.i>20B.i<10C.i<20D.i>10

是

否

二．填空题：

（本大题共5小题，每小题5分，共25分）

11.用秦九韶算法计算多项式

在

时的值时,

的值为

12.下列关于算法的说法，正确的是。

①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；

③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果

13．下面的程序输出的结果

=

14.上面程序运行后的结果为__________（其中：

“（a+j）mod5”表示整数（a+j）除以5的余数）

15.程序框图如下：

如果上述程序运行的结果为S＝132，那么判断框中应填入

三、解答题（共75分.解答须写出必要的文字说明．证明过程及演算步骤）

16.（本小题满分12分）设计求|x-2|的算法，并画出流程图

17（本小题满分12分）画出求

的值的算法流程图。

18．已知算法

（1）指出其功能（用算式表示）

（2）将该算法用流程图描述之。

S1输入x

S2若x<－2，执行S3；否则，执行S6

S3y=x^2＋1

S4输出y

S5执行S12

S6若－2<=x<2，执行S7；否则执行S10

S7y=x

S8输出y

S9执行S12

S10y=x^2－1

S11输出y

S12结束。

19．设计一个算法求：

；试用流程图和相应程序表示．

20.中国网通规定：

拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。

设通话时间为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。

21给出30个数：

1，2，4，7，……，其规律是：

第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内

（1）处和执行框中的

（2）处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序

1.把程序框图补充完整：

（1）________________；

2）____________________

2.程序：

第一章算法初步测试题

一、选择题：

BDBBBADCDA11.-57

12答案：

②③④13．1714．答案：

015

或

16.⑴若x<2,则|x-2|等于2-x，⑵若x≥2，则|x-2|等于x-2

其流程图如图：

.17算法流程图如图所示：

B

18．解：

算法的功能为：

流程图如下：

19解：

流程图如下：

相应程序如下：

S=0

i=1

DO

LoopUNTILi>=2009

PrintS

END

20.解：

算法分析：

数学模型实际上为：

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

IFt<=3THEN

y=0.22

ELSE

IFINT（t）=tTHEN

y=0.22+0.1*（t－3）

ELSE

y=0.22+0.1*（INT（t－3）+1）

ENDIF

ENDIF

i=1

p=1

s=0

WHILEi<=30

s=s+p

p=p+i

i=i+1

WEND

PRINTa

END

（第24题程序）

PRINT“通话费用为：

”；y

END

21解（I）该算法使用了当型循环结构，因为是求30个数

的和，故循环体应执行30次，其中i是计数变量，因此判断框内

的条件就是限制计数变量i的，故应为

.算法中的变量p实

质是表示参与求和的各个数，由于它也是变化的，且满足第i个数

比其前一个数大

，,第

个数比其前一个数大i，故应有

.故

（1）处应填

；

（2）处应填

整理丨尼克

本文档信息来自于网络，如您发现内容不准确或不完善，欢迎您联系我修正；如您发现内容涉嫌侵权，请与我们联系，我们将按照相关法律规定及时处理。