第一章综合素质检测时间120分钟，满分150分。一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中只有一个是符合题目要求的)1．将八进制数135(8)化为二进制数为()A．1110101(2)B．1010101(2)C．1111001(2)D．1011101(2)[答案]D[解析]135(8)＝1×82＋3×8＋5＝93.∴93＝1011101(2)，即135(8)＝1011101(2)，∴选D.2．下面对程序框图中的图形符号的说法错误的是()A．起、止框是任何流程不可少的，表明程序开始和结束B．输入、输出可用在算法中任何需要输入、输出的位置C．算法中间要处理数据或计算，可分别写在不同的注释框内D．当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内[答案]C[解析]算法中间要处理数据或计算，可分别写在不同的处理框内．3．三个数390、455、546的最大公约数是()A．65B．91C．26D．13[答案]D[解析]390与455的最大公约数是65,65与546的最大公约数是13，可用辗转相除法、等值算法，也可用素因数分解法．4．以下给出了一个程序框图如图所示，其作用是输入x的值．输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()A．1个B．2个C．3个D．4个用心爱心专心1[答案]C[解析]程序框图所表示的算法是求分段函数y＝的函数值．当x≤2时，令x2＝x，得x＝0或1；当25时，令＝x，得x＝±1(舍去)，故只有3个值符合题意，选C.5．用秦九韶算法求多项式f(x)＝4x6＋3x5＋4x4＋2x3＋5x2－7x＋9当x＝4时的值，计算过程中，下列的值不可能出现的是()A．80B．1293C．322D．5615[答案]D[解析]f(x)＝(((((4x＋3)x＋4)x＋2)x＋5)x－7)x＋9.v0＝4，v1＝4×4＋3＝19，v2＝19×4＋4＝80，v3＝80×4＋2＝322，v4＝322×4＋5＝1293，v5＝1293×4－7＝5165，故计算过程中不可能出现的数是5615，选D.6．下面程序输入x＝π时的运算结果是()INPUTxIFx<0THENy＝－2ELSEIFx＝0THENy＝0ELSEy＝2ENDIFENDIFPRINTyENDA．－2B．1C．πD．2[答案]D[解析]这是一个求分段函数y＝的函数值的算法语句， x＝π，∴y＝2.7．如图，该程序运行后的输出结果为()A．0B．3用心爱心专心2C．12D．－2[答案]B[解析]i＝5>2执行第一次循环，S＝5，i＝4，S＝1；i＝4>2执行第二次循环，S＝5，i＝3，S＝2；i＝3>2执行第三次循环，S＝5，i＝2，S＝3；i＝2不满足i>2跳出循环，输出S的值3.[点评]本题易出现的错误是认为在同一次循环中，S＝S＋i与S＝S－i抵消，故结果为0.其实不然，S＝S＋i中的i与S＝S－i中的i的值不同，后者小1，由语句S＝S＋i，i＝i－1，S＝S－i知，每循环一次S的值增加1，i的值减小1，故当i＝2时，循环了3次，∴S＝3，这样把i的初值设置为任意大于2的数k，很容易就能求得输出S的值，例如初值i＝100时，输出S＝98.8．如图所示的程序运行后输出结果为sum＝156，则判断框中应填()A．i≥10?B．i≥11?C．i≤11?D．i≥12?[答案]D[解析]根据处理框中，sum＝sum×i，sum初值为1，i初值为13，∴第一次判断后执行循环体得到sum＝13≠156；i＝12应进行第二次循环；第二次循环后sum＝13×12＝156，i＝11；此时作出判断，条件不满足跳出循环，输出sum的值156，故条件为i≥12.9．如图，汉诺塔问题是指有3根杆子A、B、C，B杆上有若干碟子，把所有碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面．把B杆上的4个碟子全部移到A杆上，最少需要移动()次．()A．12B．15C．17D．19[答案]B[解析]将4个碟子按从小到大顺序编号为1,2,3,4号．用―→M表示第i号碟子移到M杆上．如②―→B表示第2号碟子移到B杆上，要保证大碟不能叠在小碟的上面，最少需要移动15次，下面是移动的步骤．S1①―→CS6：②―→CS11：①―→BS2②―→AS7：①―→CS12：③―→AS3①―→AS8：④―→AS13：①―→CS4③―→CS9：①―→AS14：②―→AS5①―→BS10：②―→BS15：①―→A.∴选B.10．登上一个四级的台阶，每步最多2阶，可以选择的方式共有________种．()A．3B．4C．5D．6[答案]C[解析]将四级台阶从下到上依次编号为1,2,3,4，登上台阶的方式为①1―→2―→3―→4，②1―→2―→4，③1―→3―→4，④2―→3―→4，⑤2―→4.其中1―...
