排序問題與算法的多樣性一、選擇題（共16小題）1、下面程序框圖，如果輸入三個實數(shù)a、b、c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的（） A、c＞x B、x＞c C、c＞b D、b＞c2、用秦九韶算法求多項式f（x）=x4+2x3+x2﹣3x﹣1，當x=2時的值，則v3=（） A、4 B、9 C、15 D、293、二進制數(shù)101110轉(zhuǎn)化為八進制數(shù)是（） A、45 B、56 C、67 D、764、用秦九韶算法在計算f（x）=2x4+3x3﹣2x2+4x﹣6時，要用到的乘法和加法的次數(shù)分別為（） A、4，3 B、6，4 C、4，4 D、3，45、把23化成二進制數(shù)是（） A、00110 B、10111 C、10101 D、111016、十進制數(shù)89化為二進制的數(shù)為（） A、1001101（2） B、1011001（2） C、0011001（2） D、1001001（2）7、用秦九韶算法求當x=x0時f（x）=5x6+3x5+x4+2x3+4x2+7x﹣1的值，做的乘法次數(shù)為（） A、5 B、6 C、7 D、以上都不對8、二進制數(shù)11001001（2）對應(yīng)的十進制數(shù)是（） A、401 B、385 C、201 D、2589、把27化為二進制數(shù)為（） A、1011（2） B、11011（2） C、10110（2） D、10111（2）10、用秦九韶算法計算多項式f（x）=3x6+4x5+5x4+6x3+7x2+8x+1當x=時的值時，需要做乘法和加法的次數(shù)分別是（） A、6，6 B、5，6 C、5，5 D、6，511、下列各數(shù)85（9）、210（6）、1000（4）、111111（2）中最大的數(shù)是（） A、85（9） B、210（6） C、1000（4） D、111111（2）12、十進制數(shù)25對應(yīng)的二進制數(shù)是（） A、11001 B、10011 C、10101 D、1000113、二進制數(shù)11011（2）化為十進制數(shù)是（） A、27 B、26 C、25 D、2414、把77化成二進制數(shù)的末位數(shù)字為（） A、1 B、2 C、3 D、415、燒水泡茶需要洗刷茶具（5min）、刷水壺（2min）、燒水（8min）、泡茶（2min）等個步驟、從下列選項中選最好的一種算法（） A、第一步：洗刷茶具；第二步：刷水壺；第三步：燒水；第四步：泡茶 B、第一步：刷水壺；第二步：洗刷茶具；第三步：燒水；第四步：泡茶 C、第一步：燒水；第二步：刷水壺；第三步：洗刷茶具；第四步：泡茶 D、第一步：燒水；第二步：燒水的同時洗刷茶具和刷水壺；第三步：泡茶16、用秦九韶算法求多項式f（x）=1+2x+x2﹣3x3+2x4在x=﹣1時的值，v2的結(jié)果是（） A、﹣4 B、﹣1 C、5 D、6二、填空題（共13小題）17、用秦九韶算法求多項式f（x）=12+35x﹣8x2+79x3+6x4+5x5+3x6在x=﹣4的值時，其中V1的值=_________．18、用秦九韶算法計算多項式f（x）=3x4+（x+1）3+1當x=x0的值，計算加法與乘法的總次數(shù)是_________．19、若六進制數(shù)Im05（6）（m為正整數(shù)）化為十進數(shù)為293，則m=_________．20、把5進制的數(shù)412（5）化為7進制是_________．21、將四進制數(shù)10231（4）轉(zhuǎn)化為十進制數(shù)為_________．22、用秦九韶算法求多項式f（x）=5x5+2x4+﹣+﹣當x=5時的值的過程中v3=_________．23、完成右邊進制的轉(zhuǎn)化：1011（2）=_________（10）=_________（8）．24、把110011（2）化為十進制數(shù)的結(jié)果是_________．25、把十進制26轉(zhuǎn)換為r進制數(shù)為32，則r=_________．26、完成下列進位制之間的轉(zhuǎn)化：1234=_________（4）．27、用秦九韶算法計算多項式f（x）=3x6+4x5+5x4+6x3+7x2+8x+1當x=時的值時，至多需要做乘法和加法的次數(shù)分別是_________和_________．28、軍訓基地購買蘋果慰問學員，已知蘋果總數(shù)用八進位制表示為abc，七進