(完整版)算法案例习题(含答案).doc

算法案例 习题（含答案） 一、单选题 1．给出下列命题： ①命题“ 2 + 1 > 4??0”的否定是“ 2 ≤ 4??”； ? ???0 ∈R?,???0 ???∈R,?? + 1 ② 命题“若 ??> ??，则 ??> |??|”的逆命题是真命题； ③把 1010 (2) 化为十进制为 11； 2 2 ④“方程 ???? ??-9 + 25-?? = 1 表示椭圆”的充要条件是“ 9 < ??< 25 ”． 其中正确命题的个数为（ ） A． 1 B． 2 C． 3 D． 4 2 ． 用 秦 九 韶 算 法 计 算 多 项 式 f (x) 12 17 x 5x 2 23x3 9x 4 6x5 x 6 在 4 时的值时 , V3 的值为（） A．－ 307 B ．－ 81 C ．19 D ． 1 3．《周易》历来被人们视作儒家之首， 它表现了古代中华民族对万事万物的深刻而不朴 素的认识，是中华人文文化的基础，它反映出中国古代的二进制计数的思想方法，我们 用近代术语解释为：把阳“—”当作数字“ 1”，把阴“——”当作数字“ 0”，则八卦所代表的数表示如下： 依次类推，则六十四卦“屯”卦，符号“ ”表示的十进制是（ ） A． 18 B． 17 C． 16 D． 15 4．在下列各数中 ,最大的数是 ( ) A． 85(9) B． 210(6) C． 1000(4)D． 11111(2) 5．二位进制数 101 化为十位进制数是（ ） A． 4 B． 5C． 6D． 7 6．“结绳计数”是远古时代的人最常用的计数方法， 就是用打绳结的办法来计算物体的 数量 .如图所示的是一位猎人记录自己捕获猎物的个数，在从右向左依次排行的不同绳 子上打结，满五进一 .根据图示可知，猎人捕获猎物的个数是 （ ） 试卷第 1 页，总 4 页 A． 123 B． 86 C． 66 D． 38 7．我国南宋时期的数学家秦九韶是普州（现四川省安岳县）人，秦九韶在所著的《数 书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法，其算法如下： 多项式函数 ??(??)= ?? ?? ??-1 + ? +??1??+ ??0 写为 ??(??)= (?? ??-1 ??-2 + ???? + ????-1 ?? ???? + ????-1 ?? ??-2 ??-3 + ? + ??2 ) + ??1 )??+ ??0 = ? ? + ??1) + ??0 = ((?????? + ????-1 ?? = (((??????+ ????-1 )??+ ????-2 )??+ ? + ??)??+1 ??0，即可用如图所示的程序框图来求某多项 式的值 .若输入 ?? = 4, ??2 = 6, ??3 = 4, ??4 = 1 及??0 ，运行程序可以输出 16，则 ??的 0 = 1, ??1 0 值为（ ） A． -3 B． 1 或 -3 C． 1 D． 2 或 -2 8．下列各数中，最大的是（ ） A． 111111 (2)B． 1000 (4) C． 210 (6) D． 29(10) 9．用秦九韶算法计算多项式f x = 2x6 5x5 23x3 8x2 10x 3, x = 4 时 , V4 的 值为 A． 92 B． 1529 C． 602 D． 148 二、填空题 10．辗转相除法与更相减损术都是求两个正整数的最大公约数的有效算法， 用这两种方 法均可求得 1254 和 1881 的最大公约数为 __________ . 试卷第 2 页，总 4 页 11．请将以下用“更相减损术”求两个正整数 a,b 的最大公约数的程序补充完整 : INPUT “ a,b= ” ;a,b WHILE a<>b IF a>b THEN a=a-b ELSE _________ END IF WEND PRINT a END 12 ．把八进制数 102 8 转化为三进制数为 ______________． 13 ． 11 001 101 2 __________ 10 ． 14 ．用秦九韶算法求多项式 f(x)=x 4-2x3+3x2-7x-5 当 x=4 时的值 , 给出如下数据 : ①0 ②2 ③ 11 ④ 37 ⑤ 143 其运算过程中 ( 包括最终结果 ) 会出现的数有 ____( 只填序号 ). 15 ．二进制数 10 2 对应的十进制数是 __________ ． 16 ．把 “五进制 ”数转化为 “七进制 ”数： 321 5 __________ 7 17 ．用“秦九韶算法”计算多项式 f x 5x 5 4x 4 3x 3