当前位置：文档之家 › 算法初步测试题及答案

算法初步测试题及答案

  • 格式：doc
  • 大小：358.00 KB
  • 文档页数：5

算法初步测试题及答案(总3页)

--本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小-- 第一章 算法初步

一、选择题

1．看下面的四段话，其中是解决问题的算法的是( ).

A．把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛

B．把高一5班的同学分成两组，身高达到170 cm的参加篮球赛，不足170 cm的参加拔河比赛

C．把a，b的值代入x＝ab，求方程ax＝b的解

D．从2开始写起，后一个数为前一个数与2的和，不断地写，写出所有偶数

2．任何一个算法都必须有的基本结构是( ).

A．顺序结构 B．条件结构

C．循环结构 D．三个都有

3．右边的程序框图(如图所示)，能判断任意输入的整数x的奇偶性：其中判断框内的条件是( ).

A．m＝0 B．x＝0 C．x＝1

D．m＝1 4．给出以下一个算法的程序框图(如图所示)，该程序框图的功能是( ).

A．求输出a，b，c三数的最大数

B．求输出a，b，c三数的最小数

C．将a，b，c按从小到大排列

D．将a，b，c按从大到小排列

5．右图给出的是计算21＋41＋61＋ … ＋201的值的

一个程序框图，其中判断框内应填入的条件是( ).

A．i＞10 B．i＜10 C．i＞20 D．i＜20

6．直到型循环结构为( ).

A B 33

C D

7．下列给出的赋值语句中正确的是( ).

A．4＝M B．M＝－M

C．2B＝A－3 D．x＋y＝0

8．右边程序执行后输出的结果是( ).

A．－1 B．0 C．1 D．2

9．我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是( ).

A．割圆术 B．更相减损术 C．秦九韶算法 D．孙子乘余定理

10．下面是一个算法的程序．如果输入的x的值是20，则输出的 y 的值是( ).

A．100 B．50 C．25 D．150

二、填空题

11．下列关于算法的说法正确的是 . (填上正确的序号) ①某算法可以无止境地运算下去

②一个问题的算法步骤不能超过1万次

③完成一件事情的算法有且只有一种

④设计算法要本着简单方便可操作的原则

12．下列算法的功能是 .

S1 输入A，B； (A，B均为数据)

S2 A＝A＋B； S3 B＝A－B； S4 A＝A－B； S5 输出A，B．

13．如图，输出的结果是 .

14 如图，输出的结果是 .

15 已知函数y＝，x，x232 流程图表示的是给定 x 值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填 ，②处应填 ．若输入x＝3，则输出结果为 . x≤44

16．如图，输出结果为 .

三、解答题

17．某小区每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收元．设计一个算法，根据输入的人数，计算应收取的卫生费，并画出程序框图.

18．编写程序，计算一个学生数学、语文、英语三门课的平均成绩.

19．假定在银行中存款10 000元，按％的利率，一年后连本带息将变为11

125元，若将此款继续存人银行，试问多长时间就会连本带利翻一番请用直到型和当型两种语句写出程序.

20．用辗转相除法求91和49的最大公约数.

第一章 算法初步 参考答案 一、选择题

1．解析：A．何为高个子，何为矮个子，标准不明确.C．当a＝0时公式是无效的.

D．非有限步可以完成.只有B符合算法的三个要求，所以答案是B.解：选B.

2．A 解析：顺序结构是最简单的结构，也是最基本的结构.

3．A 解析：x除以2，如余数为0，则x为偶数；余数不为0，则x为奇数.

4．B 解析：从程序框图可知：输出的是三个数中的最小值.

5．A 解析：这是一个10项求和问题.

6．B 解析：直到型循环在执行了一次循环体之后，

对控制循环条件进行判断，当条件不满足时反复做，满足则停止.

7．B 解析：依据赋值语句的概念，选B是正确的.

8．B 解析：程序执行后输出的结果是0，故选B.

9．B

10．D 解析：∵20＞5，∴y＝20×＝150，∴选 D.

二、填空题

11．答案：④.解析：由算法的特点所确定.

12．答案：实现数据A，B的互换.

解析：利用赋值语句的意义与题中算法的步骤进行分析.

13．答案：12. 解析：m＝2，p＝7，m＝12. 55 x＝10 000

r＝／100 x＝10 000

y＝0 14．答案：105. 解析：T＝1，I＝1，T＝1，I＝3，不满足条件；T＝3，I＝5，不满足条件；T＝15，I＝7，不满足条件；T＝105，I＝9，满足条件．输出T.

15．答案：① x≤3；② y＝－3x2；5. 解析：根据给出函数的解析式分析可填出.

16．答案：9． 解析：逐个取值计算．

三、解答题

17．解析：根据题意，可考虑用条件结构来进行算法设计.

解：算法步骤：

第一步，输入人数x，设收取的卫生费为m(元)．

第二步，判断x与3的大小．若x＞3，则费用为

m＝5＋(x－3)×；若x≤3，则费用为m＝5．

第三步，输出m．

18．分析：先写出算法，画出程序框图，再进行编程．

程序框图： 程序：

19．解：用当型 用直到型

20．解析：由 91＝49×1＋42，得 42＝91－49×1．因为余数42≠0，所以由辗转相除法，得 49＝42×1＋7，即 7＝49－42×1； 42＝7×6， 即 0＝42－7×6．

所以，91和49的最大公约数等于7．

合集下载

高一数学算法测试题及答案

高一数学算法测试题及答案

高一数学必修3第一单元测试题

一、选择题：本大题共10小题，每小题4分，共40分．

1．算法的三种基本结构是( )

A、顺序结构、条件结构、循环结构 B、顺序结构、循环结构、模块结构

C、顺序结构、模块结构、条件结构 D、模块结构、条件结构、循环结构

2.将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )

A、 B、 C 、

D

D、

3．下面程序运行后，a，b，c的值各等于 （ ）

a = 3

b = - 5

c = 8

a = b

b = c

c = a

PRINT a, b, c

END

(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8

4．下列给出的输入语句、输出语句和赋值语句

⑴输出语句INPUT a;b;c (2)输入语句INPUT x=3

(3)赋值语句3=B (4)赋值语句A=B=2 ，则其中正确的个数是（ ）

A．0个 B. 1个 C. 2个 D. 3个

5．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。

Input x

If x<0 then

y=(x+1)(x+1)

Else

y=(x-1)(x-1)

End if

Print y

End

(A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3

6．读两段程序：

a=b

b=a t = b

b = a

a = t b=a

a=b a = c

c = b

b = a

甲：i=1 乙：i=1000

高一数学算法测试题及答案 2

高一数学算法测试题及答案 2

高一数学必修3第一单元测试题

一、选择题：本大题共10小题，每小题4分，共40分．

1．算法的三种基本结构是( )

A、顺序结构、条件结构、循环结构 B、顺序结构、循环结构、模块结构

C、顺序结构、模块结构、条件结构 D、模块结构、条件结构、循环结构

2.将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )

A、 B、 C 、

D

D、

3．下面程序运行后，a，b，c的值各等于 （ ）

a = 3

b = - 5

c = 8

a = b

b = c

c = a

PRINT a, b, c

END

(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8

4．下列给出的输入语句、输出语句和赋值语句

⑴输出语句INPUT a;b;c (2)输入语句INPUT x=3

(3)赋值语句3=B (4)赋值语句A=B=2 ，则其中正确的个数是（ ）

A．0个 B. 1个 C. 2个 D. 3个

5．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。

Input x

If x<0 then

y=(x+1)(x+1)

Else

y=(x-1)(x-1)

End if

Print y

End

(A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3

6．读两段程序：

a=b

b=a t = b

b = a

a = t b=a

a=b a = c

c = b

b = a

甲：i=1 乙：i=1000

高中数学必修三 算法初步综合测试题

高中数学必修三 算法初步综合测试题

第 1 页 共 10 页 第一章 算法初步

一、选择题

1．如果输入3n，那么执行右图中算法的结果是( )．

A．输出3

B．输出4

C．输出5

D．程序出错，输不出任何结果

2．算法：

第一步，m = a.

第二步，b＜m，则m = b.

第三步，若c＜m，则m = c.

第四步，输出 m.

此算法的功能是( )．

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 第一步，输入n．

第二步，n=n＋1．

第三步，n=n＋1．

第四步，输出n．

(第1题)

(第2题)

(第3题)

第 2 页 共 10 页 PRINT A

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题)

开始

a =2，i=1

i≥2 010

11aa

i=i+1 结束 输出a 是

否

(第7题)

第 3 页 共 10 页 8．阅读下面的两个程序：

甲 乙

第一章《算法初步》测试题及答案

第一章《算法初步》测试题及答案

i=11

s=1

DO

s= s * i

i = i－1

LOOP UNTIL “条件”

PRINT s

END

（第7题） 第一章《算法初步》测试题

一．选择题

1.下面的结论正确的是 （ ）

A．一个程序的算法步骤是可逆的 B、一个算法可以无止境地运算下去的

C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则

2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10

min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( )

A、 S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播

B、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播

C、 S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播

D、 S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶

3．算法

S1 m=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.右图输出的是

A．2005 B．65 C．64 D．63

5、下列给出的赋值语句中正确的是( )

A. 5 = M B. x =－x

C. B=A=3 D. x +y = 0

6、下列选项那个是正确的（ ） （第4题）

A、INPUT A;B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x