20．(12分)(文)如果你是老师,试设计一个在数学探究课上的教学方案，要求画出流程图.(开放型题，可以有不同的答案)

　　　 (理)青年歌手电视大赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最底分后再求平均分.试设计一个算法，解决该问题，要求画出程序框图，写出程序(假定分数采用10分制，即每位选手的分数最高分为10分，最底分为0分)。

19． (12分)编写一个程序，求1!+2!+…+10!的值。

18．(12分)设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.

17．(12分)用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.

16．下列关于算法的说法，正确的是　　　　　 。

①求解某一类问题的算法是唯一的；

②算法必须在有限步操作之后停止；

③算法的每一步操作必须是明确的，不能有歧义或模糊；

④算法执行后一定产生确定的结果

15．将二进制数101101₍₂₎ 化为十进制结果为 　　　　　　；

再将该数化为八进制数，结果为　 　　　　　。

14．有如下程序框图(如右图所示)，则该程序框图表示的　

算法的功能是　　 　　　　　　。

13．用直接插入排序对无序数组:{ 7,1,3,12,8,4,9,10}，进行从小

到大排序时,第四步得到的一组数为: _______________________.

12．程序：

x=1

y=1

WHILE　 x<=4

Z=0

WHILE　 y<=x+2

Z=Z+1

y=y+1

WEND

PRINT　 Z

x=x+1

y=1

WEND

END

运行后输出的结果为　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 (　　 )

　　 A．3　 4　 5　 6　　　　 B．4　 5　 6　 7 　　　 C．5　 6　 7　 8　　　　 D．6　 7　 8　 9

第Ⅱ卷

11．为确保信息安全,信息需加密传输,发送方由明文→密文(加密),接收方由密文→明文(解密),已知加密规则为:明文a,b,c,d对应密文a+2b,2b+c,2c+3d,4d,例如,明文1,2,3,4对应密文5,7,18,16.当接收方收到密文14,9,23,28时,则解密得到的明文为　　　　　　　　　　　　　　　　 (　　 )

　　 A．4,6,1,7　　　　　　　　 B．7,6,1,4 　　　　　　　 C．6,4,1,7　　　　　　　　 D．1,6,4,7