完整版算法案例习题含答案.docVIP

(完整版)算法案例习题(含答案) (完整版)算法案例习题(含答案) (完整版)算法案例习题(含答案) 算法事例 习题（含答案） 一、单项选择题 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 ab IF ab 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 ______