章末综合测评(一) 算法初步
(满分：150分 时间：120分钟)
一、选择题(本大题共12小题，每小题5分，满分60分．在每小题给出的四个选项中，只有一项是符合题目要求的)
1．下面对算法的描述正确的一项是( )
A．算法只能用自然语言来描述
B．算法只能用图形语言来表示
C．同一问题可以有不同的算法
D．同一问题的算法不同，结果必然不同
[答案] C
2．执行如图所示的程序框图，若输出结果为1，则可输入的实数x值的个数为( )
A．1 B．2
C．3 D．4
B [根据题意，该框图的含义是：
当x≤2时，得到函数y＝x2－1；当x＞2时，得到函数y＝log2x，
因此，若输出的结果为1时，
若x≤2，得到x2－1＝1，解得x＝±，若x＞2，得到log2x＝1，无解，
因此，可输入的实数x的值可能为－，，共有2个．故选B.]
3．下列算法语句正确的是( )
A．输出语句PRINT A＝4
B．输入语句INPUT x＝3
C．赋值语句A＝A*A＋A－3
D．赋值语句55＝a
C [输入语句、输出语句中输入、输出的是变量或数值，而不是等式．A、B均错；赋值语句格式是“变量＝表达式”，D错；C对．]
4．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是( )
A．3 B．4
C．6 D．7
B [由辗转相除法264＝56×4＋40,56＝40×1＋16,40＝16×2＋8,16＝8×2，即最大公约数为8，做4次除法．]
5．下列各进制数中，最小的是( )
A．1 002(3) B．210(6)
C．1 000(4) D．111 111(2)
A [1 002(3)＝29,210(6)＝78,1 000(4)＝64,111 111(2)＝63，故1 002(3)最小．]
6．对于程序：
试问，若输入m＝－4，则输出的数为( )
A．9 B．－7
C．5或－7 D．5
D [由程序，先输入m，判断m>－4是否成立，因为m＝－4，所以不成立，则执行m＝1－m，最后输出结果为5.]
