章末综合测评(一)算法初步(时间120分钟，满分150分)一、选择题(本大题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．下面对程序框图中的图形符号的说法错误的是()A．起、止框是任何流程不可少的，表明程序开始和结束B．输入、输出可用在算法中任何需要输入、输出的位置C．算法中间要处理数据或计算，可分别写在不同的注释框内D．当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内【解析】算法中间要处理数据或计算，可分别写在不同的处理框内．【答案】C2．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合【解析】任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种．【答案】D3．下列赋值语句正确的是()A．s＝a＋1B．a＋1＝sC．s－1＝aD．s－a＝1【解析】赋值语句的格式为“变量＝表达式”，“＝”的左侧只能是单个变量，B、C、D都不正确．【答案】A4．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是()A．3B．4C．6D．7【解析】由辗转相除法264＝56×4＋40，56＝40×1＋16，40＝16×2＋8，16＝8×2，即得最大公约数为8，做了4次除法．【答案】B5．下列各进制数中，最小的是()A．1002(3)B．210(6)C．1000(4)D．111111(2)【解析】1002(3)＝29，210(6)＝78，1000(4)＝64，111111(2)＝63.【答案】A6．对于程序：INPUTmIFm>－4THENm＝2*m＋1ELSEm＝1－mENDIFPRINTmEND试问，若输入m＝－4，则输出的数为()A．9B．－7C．5或－7D．5【解析】阅读程序，先输入m，判断m>－4是否成立，因为m＝－4，所以不成立，则执行m＝1－m，最后输出的结果为5.【答案】D7．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4时，v4的值为()【导学号：28750025】A．－57B．220C．－845D．3392【解析】v0＝3，v1＝v0x＋5＝－7，v2＝v1x＋6＝28＋6＝34，v3＝v2x＋79＝34×(－4)＋79＝－57，v4＝v3x－8＝－57·(－4)－8＝220.【答案】B8．如图1所示的程序框图中循环体执行的次数是()图1A．50B．49C．100D．99【解析】第1次中：i＝2＋2＝4，第2次中：i＝4＋2＝6…第49次中：i＝2×49＋2＝100.共49次．【答案】B9．如图2所示是求样本x1，x2，…，x10平均数x的程序框...
