【正文】 試卷 3 一、選擇題：本大題共 14小題，每小題 4分，共 56分．在每小題給出的四個選項中，只有一項是符合要求的． 1．如果輸入 n＝ 2，那么執(zhí)行右圖中算法的結果是 ( ). A．輸出 3 B．輸出4 C．輸出 5 D．程序出錯，輸不出任何結果 2．一個容量為 1 000的樣本分成若干組，已知某組的頻率為 ，則該組的頻數(shù)是 ( ). A． 400 B． 40 C． 4 D． 600 3．從 1， 2， 3， 4這 4個數(shù)中，不放回地任意取兩個數(shù)，兩個數(shù)都是奇數(shù)的概率是 ( ). A． 1 6 B． 1 4 1C． 3 D． 1 2 4．通過隨機抽樣用樣本估計總體，下列說法正確的是 ( ). A．樣本的結果就是總體的 結果 B．樣本容量越大，可能估計就越精確 C．樣本的標準差可以近似地反映總體的平均狀態(tài) D．數(shù)據(jù)的方差越大，說明數(shù)據(jù)越穩(wěn)定 5．把 11 化為二進制數(shù)為 ( ). A． 1 011(2) B． 11 011(2) C． 10 110(2) D． 0 110(2) 6．已知 x可以在區(qū)間 [－ t， 4t](t＞ 0)上任意取值，則 x∈ [－ A． 1 6 1 t， t]的概率是 ( ). 2 B． D． 3 101 2 1C． 3 7．執(zhí)行右圖中的程序，如果輸出的結果 是 4，那么輸入的只可能是 ( ). A． B． 2 D． 2或者－ 4 C． 177。 （ 2）根據(jù)框圖編寫程序。 試卷 1答案 一、選擇題 （本大題共 12小題，每小題 5分，共 60分） 1． B 2． A 3． D 4． D 5． B 少輸入 90, 際的平均數(shù)等于 6． B 7． 平均數(shù)少 3，求出的平均數(shù)減去實 ，間隔應為10 6 ． D 100 8． A 頻數(shù)為 ；頻率為 ③ 的間隔為 27，可為系統(tǒng)抽樣； ④ 的第一個數(shù)為 30，不符合系統(tǒng)抽樣，因為間隔為 27， ④ 的第一個數(shù)應該為 ；分層抽樣則要求初一年級應該抽取 4人，號碼在 ，所以 ④ 中的 111 不符合分層抽樣 10． D ， 11． B 12． B 二、填空題（本大題共 5小題，每小題 5分，共 20分） 13． 5 14． 720 15． 16 ． ， b nn 三，解答題 17 解：： 從高三年級抽取的學生人數(shù)為 而抽取的比例為 18 解：解： x 甲 ，高中部共有的學生為 1x乙 122s甲 ） 12s乙 ） ∵ x甲 乙， s甲 乙 ∴ 甲的平均成績較好，乙的各門功課發(fā)展較平衡 22 （ 2） … （ 3）在 范圍 “x=”。我們把這個常數(shù)叫做隨機事件的概率，概率從數(shù)量上反映了隨機事件發(fā)生的可能性的大小。如已經(jīng)得到了空氣中 NO2的濃度和汽車流量間的回歸方程， 即可 通過控制汽車流量來控制空氣中 NO2的濃度。在隨機抽樣中，這種偏差是不可避免的。 3．分層的比例問題： （ 1）按比例分層抽樣：根據(jù)各種類型或?qū)哟沃械膯挝粩?shù)目占總體單位數(shù)目的比重來抽取子樣本的方法。 2．分層 抽樣是把異質(zhì)性較強的總體分成一個個同質(zhì)性較強的子總體，再抽取不同的子總體中的樣本分別代表該子總體，所有的樣本進而代表總體。更為重要的是，如果有某種與調(diào)查指標相關的輔助變量可供使用，總體單元按輔助變量的大小順序排隊的話， 使用系統(tǒng)抽樣可以大大提高估計精度。可以在調(diào)查允許的條件下，從不同的樣本開始抽樣，對比幾次樣本的特點。 5．隨機數(shù)表法： 例：利用隨機數(shù)表在所在的班級中抽取 10位同學參加某項活動。通常只是在總體單位之間差異程度較小和數(shù)目較少時，才采用這種方法。 ．．．．．． 2．簡單隨機抽樣，也叫純隨機抽樣?，F(xiàn)在最常用的是十進制，通常使用 10 個阿拉伯數(shù)字 09 進行記數(shù)。 （ 2）從結果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結果是以相除余數(shù)為 0 則得到，而更相減損術 則以減數(shù)與差相等而得到 秦九韶算法概念： f(x)=anxn+an1xn1+….+a1x+a0 求值問題 f(x)=anxn+an1xn1+….+a1x+a0=( anxn 1+an1xn2+….+a1)x+a0 =(( anxn2+an1xn3+….+a2)x+a1)x+a0 =......=(...( anx+an1)x+an2)x+...+a1)x+a0 求多項式的值時，首先計算最 v3=v2x+an3 ...... vn=vn1x+a0、 這樣，把 n次多項式的求值問題轉(zhuǎn)化成求 n個一次多項式的值的問題。若是，用 2約簡；若不是，執(zhí)行第二步。也叫歐幾里德算法，用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下： （ 1）：用較大的數(shù) m除以較小的數(shù) n得到一個商 為 m， n的最大公約數(shù)；若 （ 3）：若 商 S0和一個余數(shù) R0；（ 2）：若 R0＝ 0，則 nR0≠0，則用除數(shù) n除以余數(shù) R0 得到一個商 S1和一個余數(shù) R1； R1＝ 0，則 R1 為 m， n的最大公約數(shù)；若 R1≠0，則用除數(shù) R0 除以余數(shù) R1 得到一個 S2和一個余數(shù) R2； ?? 依次計算直至Rn＝ 0，此時所得到的 即為所求的最大公約數(shù)。這時，計算機將不執(zhí)行循環(huán)體，直接跳到 WEND語句后，接著執(zhí)行 WEND之后的語句。 1． 2． 3循環(huán)語句 循環(huán)結構是由循環(huán)語句來實現(xiàn)的。 圖 1 圖 2 分析：在 IF—THEN—ELSE語句中， “條件 ”表示判斷的條件， “語句 1”表示滿足條件時執(zhí)行的操作 IF 表示條件語句的結束。 ③ 不能利用賦值語句進 行代數(shù)式的演算。 注意： ① 賦值號左邊只能是變量名字，而不能是表達式。 輸入、輸出語句和賦值語句 輸入語句 （ 1）輸入語句的一般格式 （ 2）輸入語句的作用是實現(xiàn)算法 的輸入信息功能；（ 3） “提示內(nèi)容 ”提示用戶輸入什么樣的信息，變量是指程序在運行時其值是可以變化的量；（ 4）輸入語句要求輸入的值只能是具體的常數(shù)，不能是函數(shù)、變量或表達式；（ 5）提示內(nèi)容與變量之間用分號 “； ”隔開，若輸入多個變量，變量與變量之間用逗號 “， ”隔開。因此，循環(huán)結構中一定包含條件結構，但不允許 “死循環(huán) ”。 循環(huán)結構：在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這就是循環(huán)結構，反復執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)結構中一 定包含條件結構。 條件結構： 條件結構是指在算法中通過對條件的判斷 根據(jù)條件是否成立而選擇不同流向的算法結構。 （三）、算法的三種基本邏輯結構：順序結構、條件結構、循環(huán)結構。 除判斷框外，大多數(shù)流程圖符號只有一個進入點和一個退出點。3知識點 第一章 算法初步 算法的概念 算法概念： 在數(shù)學上，現(xiàn)代意義上的 “算法 ”通常是指可以用計算機來解決的某一類問題是程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之程序框圖 程序框圖基本概念： （一）程序構圖的概念：程序框圖又稱流程 圖，是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形。 框圖一般按從上到下、從左到右的方向畫。 在圖形符號內(nèi)描述的語言要非常簡練清楚。如在示意圖中， A 框和 B 框是依次執(zhí)行的，只 有在執(zhí)行完 A框指定的操作后，才能接著執(zhí) 行 B框所指定的操作。一個判斷結構可以有多個判斷框。 當型循環(huán)結構