中公教師通過對全國教師資格考試考情的分析，總結(jié)出全國教師資格考試《信息技術(shù)學(xué)科知識與能力》算法與程序設(shè)計部分的知識點，并提供了該模塊的相關(guān)考試試題，希望能幫助考生抓住考點、有針對性地復(fù)習(xí)。

一、算法與程序設(shè)計模塊考點分析

通過對全國統(tǒng)考教師資格《信息技術(shù)》初中、高中試卷分析得出：算法與程序設(shè)計部分主要的考點是算法流程圖和結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)。

二、算法與程序設(shè)計模塊習(xí)題及解析

1.某計算公式的流程圖如圖1所示，輸出結(jié)果s的值為( )。

A.14 B.30 C.55 D.91

1..【答案】C。解析：判斷框n<=4;當(dāng)判斷框中n=4時，右邊n=4+1=5，S=0+1^2+2^2+3^2+4^2+5^2=55;n=5不滿足判斷框中的條件，所以流程圖轉(zhuǎn)向左邊，輸出S的數(shù)值為55。正確答案為C。

2.計算s=1+1/3+1/7+1/15+……的流程圖如圖2所示，若要計算前5項的和，①處應(yīng)該輸入的判斷條件是( )。

A.n<6 B.n<=5 C.n<4 D.n<=4

2.【答案】D。解析：題干當(dāng)中求的是前5項的和，那么n的取值是從0開始的，因此當(dāng)?shù)扔?的時候，已經(jīng)滿足題干中“5”的要求，因此選項D正確。

3.計算S=1+3+5+7+9的算法流程如圖3所示，若要計算S=1×3×5×7×9，則下面流程圖中的S=S+X與X=X+2應(yīng)該改為( )。

3.【答案】A。解析：題中將S=1+3+5+7+9，改成計算S=1×3×5×7×9，變量x的步長還是2，x=x+2，s是求累積s=s×x，答案選A。

4.某算法流程如圖4所示，當(dāng)變量sum的初始值為5，提供輸入變量i的值為12時，則變量sum的輸出值為( )。

A.5 B.6 C.17 D.29

4.【答案】C。解析：變量sum初始值為5，變量i的值為12，輸入算法開始計算，sum=sum+i，i=i+1，得出sum=17，i=13，i>10不符合條件，所以輸出sum的值為17。

5.請畫出利用窮舉法解決雞兔同籠問題的流程圖。

雞兔同籠問題：今有雉兔同籠，上有三十五頭，下有九十四足，問雉兔各幾何?

5.【參考答案】

三、考點分析

考點一：流程圖

流程圖是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。也稱為程序框圖，它是算法的一種圖形化表示方法。

優(yōu)點：形象、直觀、容易理解。

考點二：結(jié)構(gòu)化程序設(shè)計三種基本結(jié)構(gòu)

1.順序結(jié)構(gòu)程序設(shè)計

順序結(jié)構(gòu)是最簡單的程序結(jié)構(gòu)，也是最常用的程序結(jié)構(gòu)，只要按照解決問題的順序?qū)懗鱿鄳?yīng)的語句就行，它的執(zhí)行順序是自上而下，依次執(zhí)行。

例如，a=3，b=5，現(xiàn)交換a，b的值，這個問題就好像交換兩個杯子水，這當(dāng)然要用到第三個杯子，假如第三個杯子是c，那么正確的程序為：c=a;a=b;b=c;執(zhí)行結(jié)果是a=5，b=c=3。

2.選擇結(jié)構(gòu)程序設(shè)計

3.循環(huán)結(jié)構(gòu)程序設(shè)計

考點三：算法設(shè)計的基本方法

1.解析法

解析法是指用解析的方法找出表示問題的前提條件與結(jié)果之間關(guān)系的數(shù)學(xué)表達式，并通過表達式的計算來實現(xiàn)問題求解。用解析法解決問題的關(guān)鍵就是找到求解問題的解析表達式。

實例：出租車計費問題。起步價10元(三公里內(nèi))，3~10公里之間每公里2.1元，超出10公里部分每公里3元。通過分析可以得出車費與行車距離的數(shù)學(xué)表達式，然后根據(jù)表達式進行求解。

2.窮舉算法

窮舉法也叫枚舉法或列舉法。在已知答案范圍的情況下，依次地枚舉該范圍內(nèi)所有的取值，并對每個取值進行考查，確定是否滿足條件。經(jīng)過循環(huán)遍歷之后，篩選出符合要求的結(jié)果。

實例：百錢買百雞問題。根據(jù)錢的總數(shù)和雞的總數(shù)可以得到三個未知數(shù)、兩個方程組。由數(shù)學(xué)思想可以，三個未知數(shù)需要三個方程組進行求解。為了解答該問題，可以固定其中一個未知數(shù)的值，求解其他兩個未知數(shù)，直至枚舉出所有的可能解。

3.遞歸法

遞歸算法的特點：

(1)存在某個特定條件，在此條件下，可得到指定的解，即遞歸在終止?fàn)顟B(tài)。

(2)對任意給定的條件，有明確的定義規(guī)則，可以產(chǎn)生新的狀態(tài)并將最終導(dǎo)出終止?fàn)顟B(tài)，即存在導(dǎo)致問題求解的遞歸步驟。

實例：求n!問題。n>0時，n!=n*(n-1)!;n=0時，n!=1。

在遞歸調(diào)用中需用同一變量名n，但值不同，所以在調(diào)用前必須先把n的原值保存，再賦以新值，然后進入調(diào)用。調(diào)用結(jié)束后，再把保存的值取出，使n恢復(fù)原來的值。包含有遞歸調(diào)用的算法，就叫做遞歸算法。

4.遞推法

遞推是迭代算法中一種用若干步可重復(fù)的簡單運算來描述復(fù)雜數(shù)學(xué)問題的方法。采用遞推的方法來求解的話，第n項之前的每一項都必須計算出來，最后才能得到所需要的第n項的值。

實例：猴子吃桃問題。每天吃掉當(dāng)天的一半多一個，第七天剩一個，問第一天有多少桃。需要根據(jù)第7天的個數(shù)求第6天的個數(shù)，直至第一天。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的计算机教师资格考试试题,全国教师资格考试信息技术练习题（二）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。