數(shù)學(xué)是利用符號語言研究數(shù)量、結(jié)構(gòu)、變化以及空間模型等概念的一門學(xué)科。小編準(zhǔn)備了數(shù)學(xué)高二期末必背知識點，希望你喜歡。
高二期末必背知識點：算法基本語句
一、輸入、輸出語句和賦值語句
(1)輸入語句
①輸入語句的一般格式
②輸入語句的作用是實現(xiàn)算法的輸入信息功能;
③提示內(nèi)容提示用戶輸入什么樣的信息，變量是指程序在運行時其值是可以變化的量;
④輸入語句要求輸入的值只能是具體的常數(shù)，不能是函數(shù)、變量或表達(dá)式; ⑤提示內(nèi)容與變量之間用分號隔開，若輸入多個變量，變量與變量之間用逗號，隔開。
(2)輸出語句
①輸出語句的一般格式
②輸出語句的作用是實現(xiàn)算法的輸出結(jié)果功能;
③ 提示內(nèi)容提示用戶輸入什么樣的信息，表達(dá)式是指程序要輸出的數(shù)據(jù);④輸出語句可以輸出常量、變量或表達(dá)式的值以及字符。
(3)賦值語句
①賦值語句的一般格式
②賦值語句的作用是將表達(dá)式所代表的值賦給變量;
③賦值語句中的=稱作賦值號，與數(shù)學(xué)中的等號的意義是不同的。賦值號的左右兩邊不能對換，它將賦值號右邊的表達(dá)式的值賦給賦值號左邊的變量;
④賦值語句左邊只能是變量名字，而不是表達(dá)式，右邊表達(dá)式可以是一個數(shù)據(jù)、常量或算式;
⑤對于一個變量可以多次賦值。
注意：①賦值號左邊只能是變量名字，而不能是表達(dá)式。如：2=X是錯誤的。②賦值號左右不能對換。如A=BB=A的含義運行結(jié)果是不同的。 ③不能利用賦值語句進(jìn)行代數(shù)式的演算。(如化簡、因式分解、解方程等) ④賦值號=與數(shù)學(xué)中的等號意義不同。
5：條件語句
(1) 條件語句的一般格式有兩種：①IFTHENELSE語句;
②IFTHEN語句。
①IFTHENELSE語句 IFTHENELSE語句的一般格式為圖1，對應(yīng)的程序框圖為圖2。
圖1
②IFTHEN
語句
IFTHEN語句的一般格式為圖3
6：循環(huán)語句
循環(huán)結(jié)構(gòu)是由循環(huán)語句來實現(xiàn)的。對應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu)，一般程序設(shè)計語言中也有當(dāng)型(WHILE型)和直到型(UNTIL型)兩種語句結(jié)構(gòu)。即WHILE語句和UNTIL語句。 (1)WHILE語句
①WHILE語句的一般格式是
②當(dāng)計算機遇到WHILE語句時，先判斷條件的真假，如果條件符合，就執(zhí)行WHILE與WEND之間的循環(huán)體;然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復(fù)進(jìn)行，直到某一次條件不符合為止。這時，計算機將不執(zhí)行循環(huán)體，直接跳到WEND語句后，接著執(zhí)行WEND之后的語句。因此，當(dāng)型循環(huán)有時也稱為前測試型循環(huán)。 (2)UNTIL語句
①UNTIL語句的一般格式是 對應(yīng)的程序框圖是
②直到型循環(huán)又稱為后測試型循環(huán)，從UNTIL型循環(huán)結(jié)構(gòu)分析，計算機執(zhí)行該語句時，先執(zhí)行一次循環(huán)體，然后進(jìn)行條件的判斷，如果條件不滿足，繼續(xù)返回執(zhí)行循環(huán)體，然后再進(jìn)行條件的判斷，這個過程反復(fù)進(jìn)行，直到某一次條件滿足時，不再執(zhí)行循環(huán)體，跳到LOOP UNTIL語句后執(zhí)行其他語句，是先執(zhí)行循環(huán)體后進(jìn)行條件判斷的循環(huán)語句。
分析：當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別：
(1)當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷;
(2)在WHILE語句中，是當(dāng)條件滿足時執(zhí)行循環(huán)體，
在UNTIL語句中，是當(dāng)條件不滿足時執(zhí)行循環(huán).
7：輾轉(zhuǎn)相除法與更相減損術(shù)
(1)輾轉(zhuǎn)相除法。也叫歐幾里德算法，用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下：
①用較大的數(shù)m除以較小的數(shù)n得到一個商
②若R0S0和一個余數(shù)R0; R0=0，則n為m，n的最大公約數(shù);若
和一個余數(shù)
R1R1R00，則用除數(shù)n除以余數(shù)R1得到一個商則用除數(shù)R0S1;③若R1=0，則R1為m，n的最大公約數(shù);若R20，除以余數(shù)得到一個商S2和一個余數(shù);
依次計算直至Rn=0，此時所得到的Rn1即為所求的最大公約數(shù)。
(2)更相減損術(shù)
①任意給出兩個正數(shù);判斷它們是否都是偶數(shù)。
若是，用2約簡;若不是，執(zhí)行第二步。
②以較大的數(shù)減去較小的數(shù)，接著把較小的數(shù)與所得的差比較，并以大數(shù)減小數(shù)。繼續(xù)這個操作，直到所得的數(shù)相等為止，則這個數(shù)(等數(shù))就是所求的最大公約數(shù)。
(3)輾轉(zhuǎn)相除法與更相減損術(shù)的區(qū)別：
①都是求最大公約數(shù)的方法，計算上輾轉(zhuǎn)相除法以除法為主，更相減損術(shù)以減法
為主，計算次數(shù)上輾轉(zhuǎn)相除法計算次數(shù)相對較少，特別當(dāng)兩個數(shù)字大小區(qū)別較大時計算次數(shù)的區(qū)別較明顯。
②從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相
減損術(shù)則以減數(shù)與差相等而得到
8：秦九韶算法與排序
(1)秦九韶算法概念：
f(x)=anxn+an-1xn-1+.+a1x+a0求值問題
f(x)=anxn+an-1xn-1+.+a1x+a0=(anxn-1+an-1xn-2+.+a1)x+a0
=(( anxn-2+an-1xn-3+.+a2)x+a1)x+a0 =......=(...( anx+an-1)x+an-2)x+...+a1)x+a0 求多項式的值時，首先計算最內(nèi)層括號內(nèi)依次多項式的值，即v1=anx+an-1然后由內(nèi)向外逐層計算一次多項式的值，即v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
這樣，把n次多項式的求值問題轉(zhuǎn)化成求n個一次多項式的值的問題。
(2)兩種排序方法：直接插入排序和冒泡排序
①直接插入排序
基本思想：插入排序的思想就是讀一個，排一個。將第1個數(shù)放入數(shù)組的第1個元素中，以后讀入的數(shù)與已存入數(shù)組的數(shù)進(jìn)行比較，確定它在從大到小的排列中應(yīng)處的位置.將該位置以及以后的元素向后推移一個位置，將讀入的新數(shù)填入空出的位置中.(由于算法簡單，可以舉例說明)
②冒泡排序
基本思想：依次比較相鄰的兩個數(shù),把大的放前面,小的放后面.即首先比較第1個數(shù)和第2個數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個數(shù)和第3個數(shù)......直到比較最后兩個數(shù).第一趟結(jié)束,最小的一定沉到最后.重復(fù)上過程,仍從第1個數(shù)開始,到最后第2個數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當(dāng)氣泡上升,所以叫冒泡排序.
9：進(jìn)位制
(1)概念：進(jìn)位制是一種記數(shù)方式，用有限的數(shù)字在不同的位置表示不同的數(shù)
值。可使用數(shù)字符號的個數(shù)稱為基數(shù)，基數(shù)為n，即可稱n進(jìn)位制，簡稱n進(jìn)制。現(xiàn)在最常用的是十進(jìn)制，通常使用10個阿拉伯?dāng)?shù)字0-9進(jìn)行記數(shù)。對于任何一個數(shù)，我們可以用不同的進(jìn)位制來表示。比如：十進(jìn)數(shù)57，可以用二進(jìn)制表示為111001，也可以用八進(jìn)制表示為71、用十六進(jìn)制表示為較大時計算次數(shù)的區(qū)別較明顯。
②從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相
減損術(shù)則以減數(shù)與差相等而得到
8：秦九韶算法與排序
(1)秦九韶算法概念：
f(x)=anxn+an-1xn-1+.+a1x+a0求值問題
f(x)=anxn+an-1xn-1+.+a1x+a0=(anxn-1+an-1xn-2+.+a1)x+a0
=(( anxn-2+an-1xn-3+.+a2)x+a1)x+a0 =......=(...( anx+an-1)x+an-2)x+...+a1)x+a0 求多項式的值時，首先計算最內(nèi)層括號內(nèi)依次多項式的值，即v1=anx+an-1然后由內(nèi)向外逐層計算一次多項式的值，即v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
這樣，把n次多項式的求值問題轉(zhuǎn)化成求n個一次多項式的值的問題。
(2)兩種排序方法：直接插入排序和冒泡排序
①直接插入排序
基本思想：插入排序的思想就是讀一個，排一個。將第1個數(shù)放入數(shù)組的第1個元素中，以后讀入的數(shù)與已存入數(shù)組的數(shù)進(jìn)行比較，確定它在從大到小的排列中應(yīng)處的位置.將該位置以及以后的元素向后推移一個位置，將讀入的新數(shù)填入空出的位置中.(由于算法簡單，可以舉例說明)
②冒泡排序
基本思想：依次比較相鄰的兩個數(shù),把大的放前面,小的放后面.即首先比較第1個數(shù)和第2個數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個數(shù)和第3個數(shù)......直到比較最后兩個數(shù).第一趟結(jié)束,最小的一定沉到最后.重復(fù)上過程,仍從第1個數(shù)開始,到最后第2個數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當(dāng)氣泡上升,所以叫冒泡排序.
9：進(jìn)位制
(1)概念：進(jìn)位制是一種記數(shù)方式，用有限的數(shù)字在不同的位置表示不同的數(shù)
值�？墒褂脭�(shù)字符號的個數(shù)稱為基數(shù)，基數(shù)為n，即可稱n進(jìn)位制，簡稱n進(jìn)制。現(xiàn)在最常用的是十進(jìn)制，通常使用10個阿拉伯?dāng)?shù)字0-9進(jìn)行記數(shù)。對于任何一個數(shù)，我們可以用不同的進(jìn)位制來表示。比如：十進(jìn)數(shù)57，可以用二進(jìn)制表示為111001，也可以用八進(jìn)制表示為71、用十六進(jìn)制表示為較大時計算次數(shù)的區(qū)別較明顯。
②從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相
減損術(shù)則以減數(shù)與差相等而得到
8：秦九韶算法與排序
(1)秦九韶算法概念：
f(x)=anxn+an-1xn-1+.+a1x+a0求值問題
f(x)=anxn+an-1xn-1+.+a1x+a0=(anxn-1+an-1xn-2+.+a1)x+a0
=(( anxn-2+an-1xn-3+.+a2)x+a1)x+a0 =......=(...( anx+an-1)x+an-2)x+...+a1)x+a0 求多項式的值時，首先計算最內(nèi)層括號內(nèi)依次多項式的值，即v1=anx+an-1然后由內(nèi)向外逐層計算一次多項式的值，即v2=v1x+an-2 v3=v2x+an-3 ...... vn=vn-1x+a0
這樣，把n次多項式的求值問題轉(zhuǎn)化成求n個一次多項式的值的問題。
(2)兩種排序方法：直接插入排序和冒泡排序
①直接插入排序
基本思想：插入排序的思想就是讀一個，排一個。將第1個數(shù)放入數(shù)組的第1個元素中，以后讀入的數(shù)與已存入數(shù)組的數(shù)進(jìn)行比較，確定它在從大到小的排列中應(yīng)處的位置.將該位置以及以后的元素向后推移一個位置，將讀入的新數(shù)填入空出的位置中.(由于算法簡單，可以舉例說明)
②冒泡排序
基本思想：依次比較相鄰的兩個數(shù),把大的放前面,小的放后面.即首先比較第1個數(shù)和第2個數(shù),大數(shù)放前,小數(shù)放后.然后比較第2個數(shù)和第3個數(shù)......直到比較最后兩個數(shù).第一趟結(jié)束,最小的一定沉到最后.重復(fù)上過程,仍從第1個數(shù)開始,到最后第2個數(shù)...... 由于在排序過程中總是大數(shù)往前,小數(shù)往后,相當(dāng)氣泡上升,所以叫冒泡排序.
9：進(jìn)位制
(1)概念：進(jìn)位制是一種記數(shù)方式，用有限的數(shù)字在不同的位置表示不同的數(shù)
值�？墒褂脭�(shù)字符號的個數(shù)稱為基數(shù)，基數(shù)為n，即可稱n進(jìn)位制，簡稱n進(jìn)制�，F(xiàn)在最常用的是十進(jìn)制，通常使用10個阿拉伯?dāng)?shù)字0-9進(jìn)行記數(shù)。對于任何一個數(shù)，我們可以用不同的進(jìn)位制來表示。比如：十進(jìn)數(shù)57，可以用二進(jìn)制表示為111001，也可以用八進(jìn)制表示為71、用十六進(jìn)制表示為39，它們所代表的數(shù)值都是一樣的。
一般地，若k是一個大于一的整數(shù)，那么以k為基數(shù)的k進(jìn)制可以表示為：
anan1...a1a0(k)(0ank,0an1,...,a1,a0k)，
而表示各種進(jìn)位制數(shù)一般在數(shù)字右下腳加注來表示,如111001
數(shù)學(xué)高二期末必背知識點就為大家介紹到這里，希望對你有所幫助。
本文來自：逍遙右腦記憶 http://portlandfoamroofing.com/gaoer/592942.html
相關(guān)閱讀：高二數(shù)學(xué)學(xué)法：高效高二數(shù)學(xué)的學(xué)習(xí)方法指導(dǎo)四