1、第一章测试(时间：120 分钟 满分：150 分)一、选择题(本大题共 12 小题，每小题 5 分，满分 60 分在每小题给出的四个选项中，有且只有一项是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是( )A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可能含有上述三种逻辑结构解析 通读四个选项知，答案 D 最为合理，应选 D.答案 D2下列赋值语句正确的是( )AMa1 Ba1M C M1a DMa1解析 根据赋值语句的功能知，A 正确答案 A3学了算法你的收获有两点，一方面了解我国古代数学
2、家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大计算量的问题，这主要归功于算法语句的( )A输出语句 B赋值语句C条件语句 D循环语句解析 由题意知，应选 D.答案 D4读程序其中输入甲中 i1，乙中 i1000，输出结果判断正确的是( )A程序不同，结果不同B程序不同，结果相同C程序相同，结果不同D程序相同，结果相同解析 图甲中用的是当型循环结构，输出结果是S123 1000 ；而图乙中用的是直到型循环结构，输出结果是S1000999 3 21.可见这两图的程序不同，但输出结果相同，故选 B.答案 B5程序框图(如图所示)能判断任意输入的数 x 的奇偶性，其中判断框内
3、的条件是( )Am0? Bx0?C x 1? Dm1?解析 阅读程序易知，判断框内应填 m1？，应选 D.答案 D6840 和 1764 的最大公约数是( )A84 B12C 168 D252解析 1764840284,8408410，1764 与 840 的最大公约数是 84.答案 A7用秦九韶算法求多项式：f(x)1235x8x 279x 36x 45x 53x 6 在 x4 的值时，v 4 的值为( )A 57 B220C845 D3392解析 f(x)(3x5)x6)x79)x8)x35)x12当 x4 时，v 03；v 13(4) 57；v 27( 4)634，v334(4) 795
4、7；v 457( 4) 8220.答案 B81001101 (2)与下列哪个值相等( )A115 (8) B113 (8)C 114(8) D116 (8)解析 先化为十进制：1001101(2)12 62 32 22 077，再化为八进制，77115 (8)，100110 (2)115 (8)答案 A9下面程序输出的结果为( )A17 B19C 21 D23解析 当 i9 时，S29321，判断条件 98 成立，跳出循环，输出 S.答案 C10已知程序：上述程序的含义是( )A求方程 x33x 224x30 的零点B求一元三次多项式函数值的程序C求输入 x 后，输出 yx 33x 224x3
5、 的值Dyx 33x 224x3 的流程图解析 分析四个选项及程序知，应选 C.答案 C11执行如图所示的程序框图，输出的 S 值为( )A2 B4C 8 D16解析 初始值 k0，S1, k5，终止循环此时 A0,1,2,3,4,5,6，B3，1,1,3,5,7,9，( UA)B3， 1,7,9答案 D二、填空题(本大题共 4 小题，每小题 5 分，满分 20 分把答案填在题中横线上)13将二进制数 101101(2)化为十进制数，结果为 _；再将结果化为 8 进制数，结果为_解析 101101 (2)12 502 412 312 20212 045，化为十进制数为 45；又 45855，4555 (8)答案 45 55 (8)14若输入 8，则下列程序执行后输出的结果是_解析 这是一个利用条件结构编写的程序，当输入 t8 时，答案 0.715根据条件填空，把程序框图补充完整，求1,1000)内所有偶数的和_，_答案 SSi ii216下面程序执行后输出的结果是_，若要求画出对应的程序框图，则选择的程序框有_T 1S 0WHILE S10000的最小正奇数 n.(2)程序：S 1i 1WHILE S 10000i i 2S S*iWENDPRINT iEND20(12 分) 用秦九韶算法求函数 f(x)x 5x 3x 2x1，当
