江蘇省沛縣高中數學 4.算法初步綜合測試 蘇教版必修3.doc

1 算法初步綜合測試算法初步綜合測試 時間 120 分鐘 滿分 160 分 一 填空題 本大題共 14 小題 每小題 5 分 共 70 分 1 寫出求 的一個算法 可運用公式直接計算 100321 2 1 321 nn n 第一步 第二步 第三步輸出計算結果 2 下面的程序執(zhí)行后的結果是 3 下面是一個算法的偽代碼 如果輸出的y的值是 20 則輸入的x的值是 4 已知流程圖 運行后輸出的b值是 5 下圖的流程圖最后輸出的的值是 n 6 運行下圖的程序 輸出的值為 i 7 當時 下面程序段輸出的結果是 3 x 8 在設計求解一元一次方程為常數 的算法時 需要用條件語句判斷 babax 0 9 對于一元次多項式 可以通過一次式的反復計n 01 1 1 axaxaxaxf n n n n 算 逐步得到高次多項式值的方法 稱為秦九韶算法 使用秦九朝算法求 當時的值可減少運算次數 做加法和乘法的 01 1 1 axaxaxaxf n n n n 0 xx 次數分別為 10 如果執(zhí)行右面的程序框圖 即流程圖 輸入n 6 m 4 那么輸出的p等于 bapr bab baa b a int 3 1 第 2 題 read x if x 5 then y 10 x else y 2 5x 5 end if print y 第 3 題第 4 題 第 5 題第 6 題 read x if then10 x ay 2 else aay print y 第 7 題 2 11 2011 年徐州高一月考 如圖 若流程圖運行的結果為s 90 那么判斷框中應填入的 關于k的判斷條件是 12 如圖所示的流程圖的功能是計算表達式 的值 則在 兩處應填入 1 2 1 22 1 210 13 如圖是把二進制數 11111 2 化為十進制數的一個流程圖 則判斷框內應填入的條件是 14 在如下程序框圖中 輸入 則輸出的是 0 cosfxx 二 解答題 本大題共 6 小題 共 90 分 解答應寫出文字說明 證明過程或演算步驟 15 本小題滿分 14 分 寫出一個求解任意二次函數y ax2 bx c a 0 的最值的算法 第 10 題 第 12 題第 11 題 第 14 題第 13 題 3 16 本小題滿分 14 分 如圖是求 43 1 32 1 21 1 10099 1 的算法的流程圖 1 標號 處填 標號 處填 2 根據流程圖用 do 語句結構的偽代碼 17 本小題滿分 14 分 寫出求函數的函數值的偽代碼 并畫出相應 1 7 1 0 5 0 1 2 xx xx xx xf 的流程圖 18 本小題滿分 16 分 下列語句是求s 2 3 4 99 的一個偽代碼 請回答問題 1 語句中是否有錯誤 請加以改正 2 把偽代碼改成另一種類型的循環(huán)語句 第 16 題 1 i 0 s do iss 1 ii until 99 i end do print s 第 18 題 4 19 本小題滿分 16 分 在商場中 每張唱片零售價 20 元 顧客如果購買 5 張以上 含 5 張 且 10 張以下 不含 10 張 唱片 則按照九折收費 如果購買 10 張以上 含 10 張 唱片 則按 照八折收費 編寫流程圖和偽代碼 輸入顧客購買的唱片數 輸出顧客要繳納的金額 20 已知數列 計算數列的第 20 項 現已給出該問題算法的 11 1 2 nnn aaaan n a 流程圖 如圖所示 請在圖中判斷框中的 a 與執(zhí)行框中的 b 處填 上合適的語句 使之能完成該題的算法功能 根據流程圖寫出偽代碼 參考答案參考答案 第 20 題 y i i 1 b n i 1 輸出 s 開始 結束 s 1 a 5 一 填空題 1 取 計算的值 2 b 3 c 4 8 5 9 6 6 7 d 8 是否為100 n 2 1 nn a 0 9 360 10 11 k 8 或k 9 12 n 0 n 10 13 i 4 14 nn xsin 二 解答題 15 解 算法步驟用自然語言敘述如下 計算m 4ac b2 4a 若a 0 則函數最小值是m 否則函數最大值是m 16 解 1 標號 處填 標號 處填 1 1 kk ss100 k 2 do 語句的偽代碼如下 17 解 偽代碼如下 1 流程圖如圖 2 所示 18 解 1 錯誤有兩處 第 17 題 1 2 0 s 1 k do 1 1 kk ss 1 kk until 100 k end until print s 第 16 題 6 第一處 語句應該為 1 i2 i 第二處 語句 until 應該改為 until 99 i99 i 2 語句改成另一種循環(huán)類型語句應為 19 解 算法分析 s1 輸入a s2 對a進行判斷 若a 5 則 c 20a 若 5 a 10 則 c 18a 若a 10 則 c 16a s3 輸出 c 流程圖如圖 1 偽代碼如圖 2 20 解 a b 1920ii 或 2ssi 偽代碼如下 2 i 0 s for from 2 to 99i iss end for print s 1 2 第