1、A基础达标1在下列各选项中，不是算法应具有的特征是()A确定性B可行性C有穷性 D拥有足够的情报答案：D2下列所给问题中，不能设计一个算法求解的是()A用二分法求方程x230的近似解(精确度0.01)B解方程组C求半径为2的球的体积D求S246的值解析：选D.对于D，S246，不知道需要多少步完成，所以不能设计一个算法求解3使用配方法解方程x24x30的算法的正确步骤是()配方得(x2)21；移项得x24x3；解得x1或x3；开方得x21.A BC D解析：选B.使用配方法的步骤应按移项、配方、开方、得解的顺序进行4已知下面解决问题的算法：1输入x；2若x1，则执行y2x3，否则yx23x3；
2、3输出y.当输入值x与输出值y相等时，输入的值为()A1 B3C1或3 D1或3解析：选B.由已知算法可得y当xy时，可得或解得x3.5阅读下面的算法：1输入两个实数a，b.2若ab，则交换a，b的值，否则执行第3步3输出a.这个算法输出的是()Aa，b中的较大数 Ba，b中的较小数C原来的a的值 D原来的b的值解析：选A.第二步中，若ab，则交换a，b的值，那么a是a，b中的较大数；否则ab不成立，即ab，那么a也是a，b中的较大数6给出如下算法：1输入x的值2若x0，则yx，否则执行第3步3yx2.4输出y的值若输出的y值为9，则x_解析：根据题意可知，此为求分段函数y函数值的算法，当x0
3、时，x9；当x0时，x29，所以x3.答案：9或37下面给出一个问题的算法：1输入a.2若a4，则执行第3步；否则，执行第4步3输出2a1；4输出a22a3.则这个算法解决的问题是_，当输入的a_时，输出的数值最小解析：这个算法解决的问题是求分段函数f(x)的函数值的问题当x4时， f(x)2x17；当x0，则令yx1后执行第5步，否则执行第3步3若x0，则令y0后执行第5步，否则执行第4步4令yx1.5输出y的值B能力提升11对于求18的正因数，给出下面的两种算法：算法1：11是18的正因数，将1列出22是18的正因数，将2列出33是18的正因数，将3列出44不是18的正因数，将4剔除181
4、8是18的正因数，将18列出算法2：11829.218232.3列出所有的正因数1，2，3，32，23，232.则这两个算法()A都正确B算法1正确，算法2不正确C算法1不正确，算法2正确D都不正确解析：选A.算法1是用118的整数逐一验证，得出的正因数；算法2利用因数分解得到18的正因数；两种算法都正确故选A.12小明中午放学回家自己煮面条吃，有下面几道工序：洗锅盛水2分钟；洗菜6分钟；准备面条及佐料2分钟；用锅把水烧开10分钟；煮面条3分钟以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮好，最少要用的分钟数为()A13 B14C15 D23解析：选C.洗锅盛水2分钟、用锅把水烧开
5、10分钟(同时洗菜6分钟、准备面条及佐料2分钟)、煮面条3分钟，共计15分钟13设计一个算法，求解方程组解：用加减消元法解这个方程组，其算法步骤是：1得2xy14.2得xy9.3得x5.4将x5代入得y4.5将x5，y4代入得z11.6得到方程组的解为14(选做题)从古印度的汉诺塔传说中演变了一个汉诺塔游戏：(1)有三根杆子A，B，C，A杆上有三个碟子(大小不等，自上到下，由小到大)，如图；(2)每次移动一个碟子，小的只能叠在大的上面；(3)把所有碟子从A杆移到C杆上试设计一个算法，完成上述游戏解：1.将A杆最上面碟子移到C杆2将A杆最上面碟子移到B杆3将C杆上的碟子移到B杆4将A杆上的碟子移到C杆5将B杆最上面碟子移到A杆6将B杆上的碟子移到C杆7将A杆上的碟子移到C杆
