算法初步单元测试题(含详细答案)

  • 格式:docx
  • 大小:109.36 KB
  • 文档页数:10

下载文档原格式

  / 10
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章算法初步

(时间:120分钟满分:150分)

、选择题(本大题共12小题,每小题5分,共60分) 1.)

1 --- n c = b C ----------

a = c

a = b

b = a

■ L B. b = a C.

D c = b b = a

a = b

l ------ 1 a = c

___

b = a

2.运行如下的程序,输出结果为(

Sum =0

i = l

WHILE Sum< =1 000 Sum = Sum + i i =i +2 WEND i = i - 2 PRINT i END

4.

设计一个计算1

X 2 X 3X-X 10的值的算法时,下面说法正确的是( )

A .只需一个累乘变量和一个计数变量 B. 累乘变量初始值设为 0 C. 计数变量的值不能为 1 D .画程序框图只需循环结构即可 5.

阅读下边的程序框图,运

行相应的程序,则输出s 的值为(

i=]

A. 32 B . 33

3. 表达算法的基本逻辑结构不包括

A •顺序结构 C .循环结构 C . 61 D . 63

B .条件结构 D .计算结构

I =J +I

A 1

B . 0

C . 1

D . 3

6.

计算机执行下面的程序段后 ,输出的结果是( )

a

=3 a=a+b b=a-b

| PRINT a,b A . 1,3

B . 4,1

C . 0,0

D . 6,0 7. 给出30个数:1,2,4,7,11,…,其规律是第一个数是 1,第二个数比第一个数大 1, 第三个数比第二个数大 2,第四个数比第三个数大 3, ......... 依此类推,要计算这30个数 的和,现已知给出了该问题的程序框图如图所示. 应分别填入(

&当x = 5, y = — 20时,下面程序运行后输出的结果为

( )

INPUT IF x<0 THEN x = y - 3 ELSE y = v + 3 END IF PRINT x - v,v -x

7

- J

END

A . 22, — 22

B . 22,22

C . 12 , — 12

D . — 12,12

9 .阅读如图所示的程序框图,运行相应的程序,输出的结果是( )

丽〕

zr

S=2

n=l

* H

那么框图中判断框①处和执行框②处 A . i w 30 ?; p = p + i — 1

C . i w 31 ?; p = p + i B . i w 29?; p = p + i — 1

D . i w 30?; p = p + i

w=2rt

A . 2

B . 4 C. 8 D . 16

10.

当输出的y的范围大于1时,则输入的x值的取值范围是

A . ( — s , —1)

B. (1 , +s )

C. ( —s , —1)U (1 , +s )

D . ( — s , 0) U (0, +s)

11. 用“辗转相除法”求得459和357的最大公约数是()

A . 3

B . 9 C. 17 D . 51

12. 以下给出了一个程序框图,其作用

是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有()

* "

i輪Aj /

/W7

[mm]

A . 1个

B . 2个

二、填空题(本大题共4小题,每小题5分,共20分)

13 .读程序

INPUT"正三棱柱底边长和高分别为

丫二总*2 岸2*

2 4

PRINT Ji V 二”;V

END

本程序输出的结果是_________ .

14. 人怕机械重复,如计算1 + 2 + 3+-+ 100,十岁的高斯就想到类似于梯形面积的

________ 来做完99步计算,也是瞬间的事,编写这个程序可用_____________ , ______ 两种语句结构.

15. ______________________________________________________________________ 某工厂2010年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.为了求年生产总值超过300万元的最早年份,有人设计了解决此问题的程序框图(如图),请在空白判断框内填上一个适当的式子应为___________________________________ .

三、解答题(本大题共6小题,共70分)

17. (10分)把“五进制”数1234(5)转化为“十进制”数,再把它转化为“八进制”数.

求法:其和S= 1 +J00 % 100= 5 050,而不是算99次加法,但计算机不怕重复,使用

,则输出的S的值是

18.(12 分)设计一个可以输入圆柱的底面半径r 和高h,再计算出圆柱的体积和表面积的算法,画出程序框图.

19. (12分)某公司为激励广大员工的积极性,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%, 设计一个求公司员工年终提成f(x)的算法的程序框图.