高中算法与程序设计(选修)

数组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

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套，运费为总价的1.5%，学校一共需要付款多少元？完成该算法需要5个步骤，正确的顺序是( )。

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

A. ③④⑤②①

B. ③⑤④②①

C. ③②⑤④①

D. ③②④⑤①

C

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

A．a Mod b

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]

35.4 33.1 34.6 35.6 35.3 34.8

(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] 35.6 35.4 33.1 34.6 35.3 34.8

B.

a[1] a[2] a[3] a[4] a[5] a[6] 35.6 35.4 35.3 34.8 34.6 33.1

C.

a[1] a[2] a[3] a[4] a[5] a[6] 35.6 35.4 35.3 33.1 34.6 34.8

D.

a[1] a[2] a[3] a[4] a[5] a[6] 35.6 35.4 35.3 34.8 33.1 34.6

C

某超市促销香蕉：

以下是根据购买量w 计算应付价格price 的流程图。请将流程图中(1)、(2)处填写完整。

香蕉促销价

购买量w （千克） 单价（元/千克） 3以下 3.5 3～6（含3千克） 3 6（含6千克）以上 2.6

(1)_W>=3___________________________

(2)_W>=6_____________________

以下程序的运行结果是( )。(3分)

s = 0

For i = 1 To 10 Step 3

s = s + i

Next i

Print s

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) Mod 10 P2=Int(X/10)

P3=X Mod 10 P3=X Mod 10

C．P1=Int(X/100) D．P1=Int(X/100)

P2=Int(X/10) Mod 10 P2= X/10 Mod 100

P3=X Mod 10 P3=X Mod 10

C

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

下列流程图的功能是( )。

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

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

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

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

C

．数学课代表小王在收作业本的时候，不小心把小李的语文本子也一起收了起来。为了尽快把语文本还给小李，小王从这叠本子的最上面一本一本地检查，找出了小李的语文本，然后还给他。小王的做法属于( )。(3分)

A.选择排序

B. 冒泡排序

C. 顺序查找

D. 解析算法

C

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

以下流程图描述的功能是：从键盘输入6个数，依次存放到数组a中，再将其逆序输出。将流程图中(1)、(2)处填写完整。