此资源为用户分享，在本站免费下载，只限于您用于个人教学研究。

共20题，约1620字。

　　算法初步 综合检测
　　一、选择题
　　1．下列运算不属于我们所讨论算法范畴的是（　　）
　　Ａ．已知圆的半径求圆的面积            Ｂ．随意抽４张扑克牌算到二十四点的可能性
　　Ｃ．已知坐标平面内两点求直线方程      Ｄ．加减乘除法运算法则
　　【解析】B． A、C、D均可以按照一定的步骤完成
　　2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（　　）
　　A．S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播
　　B．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5   听广播
　　C．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播
　　D．吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶
　　【解析】C．
　　3．以下关于排序的说法中，正确的是（    ）
　　A．排序就是将数按从小到大的顺序排序
　　B．排序只有两种方法，即直接插入排序和冒泡排序
　　C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮
　　D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮
　　【解析】C．由冒泡排序的特点知C正确.
　　4．下列语句中：①      ②     ③     ④ 
　　⑤  ⑥  其中是赋值语句的个数为（   ）
　　A．6              B．5               C．4                 D．3
　　【解析】C． ①②④⑥为赋值语句
　　5．把“二进制”数 化为“五进制”数是（    ）
　　A．       B．     C．     D．
　　【解析】C．先转化成“十进制”，再转化为“五进制”数.
　　6．840和1764的最大公约数是（    ）
　　A．84       B．12     C．168      D．252
　　【解析】A．用辗转相除法或更相减损术可求得.
　　7．下面为一个求20个数的平均数的程序,在横线上应填充的语句为 (    )
　　A．i>20      B．i<20       C．i>=20       D．i<=20
　　【解析】A．依题意须循环20次
　　8．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该