高中算法与程序设计选修.docx

高中算法与程序设计选修.docx

《高中算法与程序设计选修.docx》由会员分享，可在线阅读，更多相关《高中算法与程序设计选修.docx（29页珍藏版）》请在冰豆网上搜索。

高中算法与程序设计选修

数组d中的数据存放情况如下表，以下关系表达式成立的是（）。

d[1]

d[2]

d[3]

d[4]

d[5]

d[6]

d[7]

d[8]

10

！

5

21

12

15

6

3

18

A．d[5]=d[2]*d[7]

B．d[1]>d[3]-d[6]

C．d[3*2]>d[4]

$

D．d[6]+d[1]=d[7]

A

请将数学表达式

写成计算机程序设计语言表达式为

__________________________________________。

（a+b）*（a+b）/（a*b）|（a+b）^2/（a*b）

算法就是指解决问题的具体方法和步骤。

一般算法可以有______个或多个输出。

1

下列流程图的功能是（）。

A．输入三个数，输出其中的最大数

>

B．输入三个数，输出其中的中间数

C．输入三个数，输出第一个数

D．输入三个数，输出其中的最小数

D

以下流程图的运行结果是（）。

A．2

B．3

C．4

D．1

，

D

学校需要购买一批单价为280元的课桌椅，共需500套，运费为总价的%，学校一共需要付款多少元完成该算法需要5个步骤，正确的顺序是（）。

①输出学校应付款项YFK②计算总价ZJ=DJ*N③输入每套桌椅的单价DJ和购买数量N④计算应付款YFK=ZJ+YF⑤计算运费YF=ZJ*

A.③④⑤②①

B.③⑤④②①

C.③②⑤④①

D.③②④⑤①

C

设a=4，b=9，下列表达式的运算结果中，值最大的是（）。

A．aModb

B．Int（b/a）

/

C．Sqr（b/a）

D．b/a

A

小明玩猜价格游戏，价格的范围是10元到170元。

他第一次猜90元，低了；第二次猜130元，高了；第三次猜110元，又低了；第四次他猜120元……，小明在猜价格时采用的方法是（）。

A.二分法

B.随机法

C.排序法

D.顺序法

A

将北京、天津、上海等6个城市某天的最高气温（单位：

℃）存放在数组a中：

…

a[1]

a[2]

a[3]

a[4]

a[5]

a[6]

{

（1）若按降序排列，并采用冒泡排序算法自右向左进行比较和交换，那么在第二轮的数据处理过程中，数据的比较次数是（）。

A.4

B.2

C.3

D.5

A

（2）经过第二轮的数据处理后，数组a的值是（）。

：

A.

a[1]

a[2]

a[3]

a[4]

a[5]

a[6]

~

B.

a[1]

a[2]

a[3]

a[4]

a[5]

a[6]

{

C.

a[1]

a[2]

a[3]

￥

a[4]

a[5]

a[6]

D.

"

a[1]

a[2]

a[3]

a[4]

a[5]

a[6]

）

C

某超市促销香蕉：

香蕉促销价

购买量w（千克）单价（元/千克）

3以下

3～6（含3千克）3

6（含6千克）以上

'

以下是根据购买量w计算应付价格price的流程图。

请将流程图中

（1）、

（2）处填写完整。

（1）_W>=3___________________________

（2）_W>=6_____________________

以下程序的运行结果是（）。

（3分）

s=0

Fori=1To10Step3

s=s+i

.

Nexti

Prints

A．5

B．34

C．22

D．12

C

一个三位正整数，它的百位数小于十位数，且十位数小于个位数，例如：

123。

试求所有满足上述条件的三位正整数的个数。

（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列：

_B__、__A__、__C_、__D。

a.判断该三位正整数是否满足“它的百位数小于十位数，且十位数小于个位数”的条件

|

b.生成一个三位正整数

c.满足条件的，将计数器增加1

d.打印计数器的值

（2）若P1、P2、P3分别表示一个三位正整数X的百位数字、十位数字和个位数字，以下赋值语句正确的是（）。

A．P1=Int（X/100）B．P1=Int（X/100）

P2=Int（X/100）Mod10P2=Int（X/10）

P3=XMod10P3=XMod10

C．P1=Int（X/100）D．P1=Int（X/100）

P2=Int（X/10）Mod10P2=X/10Mod100

.

P3=XMod10P3=XMod10

C

（3）试运用程序设计语言，求所有满足上述条件的三位正整数的个数，并写出运行结果__84______。

^

下列流程图的功能是（）。

A．从大到小依次输出三个数

B．按中、小、大依次输出三个数

C．从小到大依次输出三个数

D．按中、大、小依次输出三个数

C

．数学课代表小王在收作业本的时候，不小心把小李的语文本子也一起收了起来。

为了尽快把语文本还给小李，小王从这叠本子的最上面一本一本地检查，找出了小李的语文本，然后还给他。

小王的做法属于（）。

（3分）

A.选择排序

*

B.冒泡排序

C.顺序查找

D.解析算法

C

_算法_一词是由9世纪阿拉伯数学家的名字Al-Khowarizmi派生出来的，它的含意是指解决问题的具体方法和步骤。

以下流程图描述的功能是：

从键盘输入6个数，依次存放到数组a中，再将其逆序输出。

将流程图中

（1）、

（2）处填写完整。

（1）___I=6_|I=I-1______________________

（2）__I=I-1__________________________

\

以下程序的运行结果是（）。

a=5

b=8

Ifa>bThen

c=a–b

Else

c=b–a

EndIf

Printc

A．13

…

B．3

C．8

D．-3

B

一个二位正整数，它的十位数大于个位数，例如：

53。

试求所有满足上述条件的两位正整数的和。

（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列（）。

①判断该数的十位数是否大于个位数

②生成一个两位正整数

③满足条件的，将此数增加至累加器

④打印累加器的值

*

A．③②①④

B．①②③④

C．②①③④

D．②③①④

C

（2）判别一个两位正整数X是否满足上述条件，其计算机程序语言的关系表达式是__INT（X/10）>XMOD10_____。

（3）试运用程序设计语言，求所有满足上述条件的两位正整数的和，并写出运行结果__2970__。

将20个苹果分给甲、乙、丙三孩子，规定每个孩子最多可得到8个，找出所有不同分法的算法是：

采用列举方式，列举每个孩子所有可能得到的苹果数，对三人所得苹果数总和是否为20进行判断，找出符合要求的各种分法，此算法属于（）。

（3分）

A.解析算法

—

B.枚举算法

C.查找算法

D.冒泡排序

B

下列流程图的功能是（）。

A．判别输入的B变量的奇偶性

B．判别输入的两数之和的奇偶性

C．判别输入的两个数的奇偶性

-

D．判别输入的A变量的奇偶性

B

请将数学表达式

写成计算机程序设计语言表达式

__sqr（a*a+b*b）__|sqr（a^2+b^2）_

所谓输入就是指算法在执行时要从外界获得数据，其目的是为算法建立某些初始状态。

因此，一般算法可以有___0__个或多个输入。

输入三边长a、b、c，计算三角形面积s。

完成该算法需要4个步骤，正确的顺序是（）。

①用公式计算面积s=

②输出三角形面积s③计算

④输入边长a、b、c

A.①③②④

B.④①③②

C.①②③④

;

D.④③①②

D

以下流程图的功能是：

求1+4+7+10的和。

图中__1___框有错（仅有一处错误，填写编号“①、②、③”，输入答案时，可用“1、2、3”代替），此框应改为：

____S=1__________。

（4分）

以下流程图的功能是：

输入任意实数x，求1/（x-5）的绝对值y，将流程图中的

（1）、

（2）处填写完整。

（1）_____X<>5________________

（2）____Y=ABS（1/（X-5））__|Y=1/（5-X）|Y=-1/（X-5）_______

.

以下程序的运行结果是（）。

s=0

i=1

DoWhilei<5

s=s+2*i

i=i+1

Loop

Prints

A．12

B．10

（

C．20

D．30

C

一个三位正整数，它的百位数字、十位数字以及个位数字相加等于16。

例如：

187。

试求所有满足上述条件的三位正整数的和。

。

（1）某同学用自然语言描述了部分算法，请根据题意，试找出错误的或不必要的步骤。

①由计算机生成一个三位正整数

②判断该数各位数字之和是否等于16

③满足条件的，将该数增加至累加器

④输出计数器的值

⑤输出累加器的值

（

A．④

B．③

C．②

D．⑤

A

（2）判别一个三位正整数X是否满足上述条件，其计算机程序语言的关系表达式是INT（X/100）+INT（X/10）MOD10+XMOD10=16

（3）试运用程序设计语言，求所有满足上述条件的三位正整数的和，并写出运行结果_40584。

请将数学表达式

写成计算机程序设计语言表达式

__（_X*X-Y）/（X*Y）_|（X^2-Y）/（X*Y）______

~

算法的特点包括：

_有穷性、确定性、可行性、有0个或多个输入、有1个或多个输出。

查找是指在批量的数据中找到所需的对象。

以下是一组已经输入好数据的数组元素：

A[1]=8、A[2]=3、A[3]=5、A[4]=6、A[5]=1、A[6]=2。

现在要找出值为6的数组元素，可以使用的查找方式是（）。

A.排序

B.顺序查找

C.对分查找

D.顺序查找和对分查找

B

下列流程图的功能是（）。

A．输出三个数中的最大数

《

B．输出三个数中的中间数

C．输出三个数中的第一个数

D．输出三个数中的最小数

A

以下流程图的功能是：

求1+4+7+10的和。

图中___2__框有错（仅有一处错误，填写编号“①、②、③”，输入答案时，可用“1、2、3”代替），此框应改为：

___B=B+3______。

（4分）

以下列流程图描述的功能是：

从任意输入的5个数中找最小的1个并输出。

请将流程图中的

（1）、

（2）处填写完整。

（4分）

（1）__I<=4_|I<5________________

-

（2）__M=A____________________

以下程序的运行结果是（）。

x=25

IfxMod5=0Then

x=x+x

Else

x=x–x

EndIf

。

Printx

A．0

B．50

C．15

D．25

B

一个三位正整数能被7整除，且十位数等于5，例如：

252。

试求所有满足上述条件的三位正整数的和。

判别一个三位正整数X是否满足上述条件，其计算机程序语言的关系表达式是___XMOD7=0ANDINT（X/10）MOD10=5

（3）试运用程序设计语言，求所有满足上述条件的三位正整数的和，并写出运行结果__7210___。

；

以下流程图的功能是：

输入35个数，求平均值。

图中___2__框有错（仅有一处错误，填写编号“①、②、③”，输入答案时，可用“1、2、3”代替），此框应改为：

__N<=35_______。

（4分）

一根1米长的绳子，每天剪去当天长度的1/2，问经过多少天后，其长度小于0.01米。

请将流程图中的

（1）、

（2）处填写完整。

（4分）

（1）_____L=L/2___________________

（2）____L<

以下程序的运行结果是（）。

（3分）

%

s=0

Fork=1To4

If8/k>=3Then

s=s+1

EndIf

Nextk

Prints

A．2

B．3

C．1

$

D．10

A

求

前50项之和（保留2位小数）。

（1）某同学用自然语言描述了部分算法，请根据题意，将下列自然语言按执行顺序排列（）。

①判断是否是第50项

②计数器、累加器等变量赋初值

③若不满足条件（即：

未累加到第50项）,累加本项的值，计数器增加1

④输出累加器的值

A．③②①④

B．①②③④

，

C．②③①④

D．②①③④

D

（2）第N项的计算机程序语言表达式是

_____N/（N+1）_________________________。

（2分）

（3）试运用程序设计语言，求

前50项的和，并写出运行结果。

（保留二位小数）（3分）

说明：

以下6个小题为单项选择题，每小题分，共15分。

算法就是为解决（）而设计的确定的有限的步骤。

A.某一问题

B.|

C.存储问题

D.计算问题

E.数学问题

A

以下流程图描述的算法有错，根据算法的特征，错误的原因是（）

A.该算法不符合有穷性特征

B.该算法不符合确定性特征

C.该算法没有数据输入

D.该算法没有输出步骤

，

D

流程图符号中，

和

一般作为（）

A.判断框和开始结束符

B.判断框和输入输出框

C.输入输出框和结束符

D.输入输出框和判断框

A

数组d中的数据存放情况如下表，以下关系表达式成立的是（）

d[1]

d[2]

《

d[3]

d[4]

d[5]

d[6]

d[7]

d[8]

9

8

1

7

<

6

2

4

3

A.d[2+5]=4

B.d[8]=d[2]+d[6]

C.d[4]=2*d[2]

D.d[2]=d[8]-6

A

已知函数：

3（x>0）

y=

-3（x≦0）

通过键盘输入一个x的值，计算并输出y的值。

用流程图描述该算法时，包括的基本结构（）。

A.有顺序结构和分支结构

B.有顺序结构和循环结构

C.只有顺序结构

D.只有分支结构

A

若运行时输入23、-7，以下流程图的运行结果是（）。

A.3916

B.1616

C.1623

D.3939

A

A

A

A

25

（1）TEMP=B

（2）C>TEMP

B<=200

15

45