算法综合能力检测.docVIP

算法综合素质检测 时间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．65　　　B．91　　　C．26　　　D．13 [答案]　D [解析]　390与455的最大公约数是65,65与546的最大公约数是13，可用辗转相除法、等值算法，也可用素因数分解法． 4．以下给出了一个程序框图如图所示，其作用是输入x的值．输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有(　　)A．1个 B．2个 C．3个 D．4个 [答案]　C [解析]　程序框图所表示的算法是求分段函数 y＝的函数值．当x≤2时，令x2＝x，得x＝0或1；当2x≤5时，令2x－3＝x，得x＝3；当x5时，令＝x，得x＝±1(舍去)，故只有3个值符合题意，选C. 5．用秦九韶算法求多项式f(x)＝4x6＋3x5＋4x4＋2x3＋5x2－7x＋9当x＝4时的值，计算过程中，下列的值不可能出现的是(　　) A．80 B．1293 C．322 D．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＝π时的运算结果是(　　) INPUT　x IF　x0　THEN　y＝－2 ELSE 　IF　x＝0　THEN　y＝0 　ELSE　y＝2 　END IF END IF PRINT　y END A．－2 B．1 C．π D．2 [答案]　D [解析]　这是一个求分段函数 y＝的函数值的算法语句， ∵x＝π，∴y＝2. 7．如图，该程序运行后的输出结果为(　　) A．0 B．3 C．12 D．－2 [答案]　B [解析]　i＝52执行第一次循环，S＝5，i＝4，S＝1；i＝42执行第二次循环，S＝5，i＝3，S＝2；i＝32执行第三次循环，S＝5，i＝2，S＝3；i＝2不满足i2跳出循环，输出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．12 B．15 C．17 D．19 [答案]　B [解析]　将4个碟子按从小到大顺序编号为1,2,3,4号．用―→M表示第i号碟子移到M杆上．如②―→B表示第2号碟子移到B杆上，要保证大碟不能叠在小碟的上面，最少需要移动15次，下面是移动的步骤． S1　①―→C　　　S6：②―→C　　　S11：①―→B S2　②―→A S7：①―→C S12：③―→A S3　①―