第一章演算法初步
一、選擇題(本大題共12小題，每小題5分，共60分)
1．將二進位制數1101(2)化為十進位制數為( )
(a)10b)11c)12d)1321世紀教育網
2.(2011·洛陽高一檢測)賦值語句n=n+1的意思是 ( )
(a)n等於n+1 (b)n+1等於n
(c)將n的值賦給n+1
(d)將n的值增加1，再賦給n，即n的值增加1
3.演算法的每一步都應該是確定的、不能是含糊的模稜兩可的，這指演算法的( )
(a)有窮性b)確定性
(c)邏輯性d)不唯一性
4．求使1＋2＋3＋…＋n>100的最小整數n的值，下面演算法語句正確的為( )
5.(2011·北京高考)執行如圖所示的程式框圖，輸出的s的值為( )
(a)-3bcd)2
6.讀下列程式：
甲中輸入i=1，乙中輸入i=1 000，輸出結果判斷正確的是( )
(a)程式不同，結果不同b)程式不同，結果相同
(c)程式相同，結果不同d)程式相同，結果相同
7．計算機中常用的十六進製制是逢16進1的計數制，採用數字0～9和字母a～f共16個計數符號，例如，用十六進製制表示：e＋d＝1b，則a×b(「×」表示通常的乘法運算)等於( )
a．6eb．72 c．5fd．b0
8.用秦九韶演算法求多項式f(x)=3x6+5x5+6x4+79x3-8x2+35x+12的值，當x=-4時，v4的值為( )
(a)－57b)124
(c)－845d)220
9.用更相減損術求612和468的最大公約數是( )
(a)9b)18c)36d)27
10.如果執行下邊的程式框圖，輸入x=-2,h=0.5，那麼輸出的各個數的和等於( )
(a)3b)3.5c)4d)4.5
11.下面程式輸出的結果為( )
(a)17b)19c)21d)23
12.計算的值的乙個程式框圖如下圖所示，其中判斷框中應填入的條件是( )
(a)i＞10b)i≤10?
(c) i≤20d)i＞20?
二、填空題(本大題共3小題，每小題5分，共20分．請把正確答案填在題中橫線上)
13．某城市缺水問題比較突出，為了制定節水管理辦法，對全市居民某年的月均用水量進行了抽樣調查，其中4位居民的月均用水量分別為x1，…，x4 (單位：噸)．根據如圖所示的程式框圖，若x1，x2，x3，x4分別為1，1.5，1.
5，2，則輸出的結果s為_____.
（11圖10圖）
12圖13圖）
． （15圖16圖）
14.把十進位制數26轉換為r進製數為32，則r=_____.
15.(2011·山東高考)執行如圖所示的程式框圖，輸入l=2,m=3,n=5，則輸出的y的值是_____.
16．如果執行下面的程式框圖，那麼輸出的
三、解答題(本大題共6小題，共70分)
17.(10分)寫出將8進製數23760轉化為7進製數的過程．
18．(12分)(2011·江西高考改編)下圖是某演算法的程式框圖，請用直到型迴圈語句編寫程式，並求出執行後的結果.
19．(12分)(2011·煙台高一檢測)用「秦九韶演算法」計算多項式f(x)=x6-12x5+60x4-160x3+240x2-192x+64當x=2時的值．
20.(12分)用輾轉相除法或者更相減損術求三個數567、243、135的最大公約數.
21.(12分)( 2011·北京高考)執行如圖所示的程式框圖，若輸入a的值為2，求
輸出的p的值.
22.(12分)(2011·遼寧高考改編)執行下面的程式框圖，輸入的n是4，求輸出的p的值.
答案解析
4.（下面第4題不要）[答案] b
[解析] a中，由於n＝n＋1語句在s＝s＋n前面，故s加上的第乙個數為2，不是1，故a錯；c中不滿足s≤100，跳出迴圈時，n的值只比符合要求的值大1，但語句n＝n－2卻減了2，故c中輸出的n值是使1＋2＋…＋n≤100成立的最大n值，故c錯；d中條件s>100，由while語句規則知條件不滿足時，即跳出迴圈，故此程式中迴圈體一次也不執行，因此輸出的n值為1，故d錯，∴選b.
第三次迴圈：i=3，
第四次迴圈：i=4，
6.【解析】選b.甲：s＝1+2+3+…+1 000
乙：s＝1 000+999+…+1.
[答案] a
[解析] 在十進位制中，a×b＝10×11＝110.
∵110＝16×6＋14，
∴在十六進製制中a×b＝6e.故選a.
=(((((3x+5)x+6)x+79)x-8)x+35)x+12
v0=3,v1=3×(-4)+5=-7,
v2=(-7)×(-4)+6=34,v3=34×(-4)+79=-57,
v4=(-57)×(-4)-8=220.
故612和468的最大公約數為9×2×2=36.
答案:do獨具【規律方法】應用迴圈語句編寫程式時應注意的問題:
(1)迴圈語句中的變數一般需要進行一定的初始化操作.
(2)迴圈體中迴圈變數的值要隨著迴圈體的執行而改變，控制迴圈的條件要能夠在滿足條件或不滿足條件時跳出迴圈.
18．【解析】先將多項式f(x)進行改寫：[**:金太陽新課標資源網
f(x)=x6-12x5+60x4-160x3+240x2-192x+64
=(((((x-12)x+60)x-160)x+240)x-192)x+64
然後由內向外計算得：
v0=1
v1=v0x+a5=1×2-12=-10
v2=v1x+a4=(-10)×2+60=40
所以10224=41544(7)
23760(8)=41544(7)
所以，三個數567、243、135的最大公約數為27．
方法二：利用更相減損術：環；
高中數學必修3複習試卷
考號班級姓名 一 選擇題 將唯一正確的答案代號填寫在 裡，每小題4分 1 在用樣本頻率估計總體分布的過程中，下列說法正確的是 總體容量越大，估計越精確 總體容量越小，估計越精確 樣本容量越大，估計越精確 樣本容量越小，估計越精確 2 刻畫資料的離散程度的度量，下列說法正確的是 1 應充分利用所得的資...
高中數學必修
高中數學必修3 課程綱要 課程名稱 高中數學必修3 課程型別 必修課程 教學材料 人民教育出版社2004年a版 高中數學必修3 授課時間 36 40課時 授課教師 高一數學全體教師 授課物件 高一全體學生 課程目標 一 演算法初步 1 結合對具體數學例項的分析，體驗程式框圖在解決問題中的作用，體會演...
高中數學必修三第一章《演算法初步》複習要點
1.1.1 演算法的概念 1 演算法的概念 在數學中，演算法通常是指按照一定規則解決某一類問題的明確和有限的步驟。2.演算法的特點 1 有限性 乙個演算法的步驟應是有限的，必須在有限操作之後停止，不能是無限的。2 確定性 演算法中的每一步應該是確定的並且能有效地執行且得到確定的結果，而不應當模稜兩可...