信息技術(shù)模塊會考大綱

1、學習必備歡迎下載信息技術(shù)模塊會考大綱會考模塊內(nèi)容信息技術(shù)基礎+一個必選模塊必選模塊包括：算法與程序設計（高二8-14班）、網(wǎng)絡技術(shù)應用（分校）、多媒體技術(shù)應用（高二1-7班，北航附）二、考試模式上機考試、考試時間6月初，90分鐘。四、分值分配信息技術(shù)基礎（50%）:客觀題選擇必選模塊（50% ）。五、算法與程序設計模塊國家課標內(nèi)容引導 教師 本模本模塊旨在使學生進一步體驗算法思想， 了解算法和程序設計在解決問題過程中的地位 和作用；能從簡單問題出發(fā)，設計解決問題的算法，并能初步使用一種程序設計語言編制程 序?qū)崿F(xiàn)算法解決問題。本模塊為選修模塊。本模塊的教學，應注意與數(shù)學課程中有關(guān)內(nèi)容的銜接，要強

2、調(diào)理論與實踐的結(jié)合，學生注意尋找、發(fā)現(xiàn)身邊的實際問題，進而設計出算法和計算機程序去解決這些問題。 要注意發(fā)現(xiàn)對程序設計有特殊才能的學生，根據(jù)具體情況為他們提供充分的發(fā)展空間。塊強調(diào)的是通過算法與程序設計解決實際問題的方法，對程序設計語言的選擇不作具體規(guī) 定。本模塊由3個主題組成，結(jié)構(gòu)如下：(一) 計算機解決問題的基本過程1. 內(nèi)容標準(1) 結(jié)合實例，經(jīng)歷分析問題、確定算法、編程求解等用計算機解決問題的基本過程， 認識算法和程序設計在其中的地位和作用。(2) 經(jīng)歷用自然語言、流程圖或偽代碼等方法描述算法的過程。(3) 在使用計算機解決實際問題的過程中， 通過觀看演示、模仿、探究、實踐等環(huán)節(jié)，

3、了解順序、選擇、循環(huán)三種基本結(jié)構(gòu)及其重要作用，掌握計算機程序的基本概念，能解釋計 算機程序執(zhí)行的基本過程。(4) 了解程序設計語言、編輯程序、編譯程序、連接程序以及程序開發(fā)環(huán)境等基本知 識。2. 活動建議介于上述兩有專家認為，對于能夠借助計算機技術(shù)來解決的問題，可以按照其結(jié)構(gòu)化程度劃分成 三個類型：結(jié)構(gòu)化問題，是能夠通過形式化(或稱公式化)方法描述和求解的一類問題；非 結(jié)構(gòu)化問題，難以用確定的形式來描述，主要根據(jù)經(jīng)驗來求解；半結(jié)構(gòu)化問題，者之間。請依照該思路，調(diào)查結(jié)構(gòu)化問題的實例，并歸納解決此類問題的一般規(guī)律。(二) 程序設計語言初步1. 內(nèi)容標準常量、(1) 理解并掌握一種程序設計語言的基本

4、知識，包括語句、數(shù)據(jù)類型、變量、 表達式、函數(shù)。會使用程序設計語言實現(xiàn)順序、選擇、循環(huán)三種控制結(jié)構(gòu)。例1順序結(jié)構(gòu)：一列火車在某地時的速度為V0 = 40 km/h，以加速度a = 1.5 m/s 2 力口速行駛，求2分鐘后的速度 V和距開始點的距離例2選擇結(jié)構(gòu)：某商場為了對蘋果進行促銷,規(guī)定購買2公斤以上可以在原價每公斤1.5元的基礎上打8折。請設計一個程序計算購買x公斤蘋果的應付款。例3循環(huán)結(jié)構(gòu)：為校園歌手大賽設計一個評分程序,10名評委，去掉一個最高分、一個最低分，計算平均分。(2) 理解模塊化程序設計的基本思想，初步掌握其基本方法。(3) 初步掌握調(diào)試、運行程序的方法。(4) 在使用某種

5、面向?qū)ο蟪绦蛟O計語言解決問題的過程中，掌握面向?qū)ο蟪绦蛟O計語 言的基本思想與方法，熟悉對象、屬性、事件、事件驅(qū)動等概念并學會運用。(5) 能夠說出程序設計語言產(chǎn)生、發(fā)展的歷史與過程，能夠解釋其意義。2. 活動建議(1) 選擇實例，根據(jù)解決問題的要求分析設計算法，恰當?shù)厥褂萌N控制結(jié)構(gòu)編寫源 程序，調(diào)試并運行該程序，在過程中體驗程序設計語言的邏輯特點。(2) 分別就模塊化程序設計的思想與方法、面向?qū)ο蟮某绦蛟O計語言的思想與方法展 開討論，展望計算機程序設計的發(fā)展趨勢。(三) 算法與問題解決例舉1.內(nèi)容標準A解析法與問題解決(1) 了解解析法的基本概念及用解析法設計算法的基本過程。(2) 能夠用解

6、析法分析簡單問題，設計算法，編寫程序求解問題。例1使用一根長度為L厘米的鐵絲，制作一個面積為S的矩形框，要求計算出滿足這 種條件的矩形的高 h和寬w。(本例問題可以歸結(jié)成求一元二次方程的根)例2 計算從yi年mi月di日起，至U y2年m2月d2日之間的天數(shù)。B窮舉法與問題解決(1) 了解窮舉法的基本概念及用窮舉法設計算法的基本過程。(2) 能夠根據(jù)具體問題的要求，使用窮舉法設計算法，編寫程序求解問題。例1 一張單據(jù)上有一個 5位數(shù)的號碼，其中百位數(shù)和千位數(shù)已模糊不清，但知道該數(shù) 能被57或67除盡。設計一個算法，找出該單據(jù)原有可能的號碼。例2在一個直角三角形中，三條邊 a、b、c的長度都為整

7、數(shù)，且一條直角邊 a的長度已確定，斜邊c的長度不能超過某數(shù)I,找出滿足條件的所有直角三角形。C查找、排序與問題解決(1) 了解數(shù)組的概念，掌握使用數(shù)組存儲批量數(shù)據(jù)的基本方法。(2) 通過實例，掌握使用數(shù)據(jù)查找算法設計程序解決問題的方法。例 使用順序查找算法和對分查找算法查找校運動會上某個班級或者某個運動員的比 賽成績。(3)通過實例，掌握使用排序算法設計程序解決問題的方法。例設計一個程序，按照選擇交換法，把學校運動會比賽成績(無序)按降序排序后存 儲。D遞歸法與問題解決(1) 了解使用遞歸法設計算法的基本過程。(2) 能夠根據(jù)具體問題的要求，使用遞歸法設計算法、編寫遞歸函數(shù)、編寫程序、求解問題

8、。例1寫出兩個正整數(shù)乘積 m xn的 遞歸函數(shù)。例2漢諾塔問題：傳說在古代印度的貝拿勒斯圣廟里，安放了一塊黃銅板，板上插了64個金盤。這就是漢三根寶石柱，在其中一根寶石柱上，自上而下按由小到大的順序串有諾塔游戲。要求將左邊柱子上的64個金盤按照下面的規(guī)則移到右邊的柱子上。規(guī)則:a)一次只能移一個盤子。b)盤子只能在三個柱子上存放。C)任何時候大盤不能放在小盤上面?；顒咏ㄗh2.(1) 從其他科目的學習或者生活實際中選擇問題，確定解決該問題所需要的算法和計 算公式，用流程圖描述問題的計算過程，編寫程序，調(diào)試并運行該程序，獲得問題的答案， 并討論該問題解決過程與所得答案的特點。(2) 在已學知識的基

9、礎上，通過教師指導以及自主調(diào)查，更多地了解常用算法，探討待解決的問題與算法之間的關(guān)系，嘗試歸納算法與程序設計應用的一般規(guī)律，討論使用計算機程序設計解決問題的優(yōu)勢和局限性。六、會考樣題(算法與程序設計部分)七、C語言復習提綱1、c語言格式main (),主函數(shù)代碼寫在 函數(shù)式模塊化語言，第一個程序。必須且只能有一個主函數(shù) 內(nèi)。main ()P rintf ("My first C p rogram n");system( pause”；2、變量及其數(shù)據(jù)類型變量可以理解為容器，用來臨時存儲數(shù)據(jù)的容器，數(shù)據(jù)應該放到與其類型相同的容器中。（用于存儲整數(shù)，不帶小數(shù)點的數(shù)）（用于存儲浮

10、點數(shù)，帶小數(shù)點的數(shù)）（用于存儲單個字符）整型變量：int a; 浮點型變量：float b; 字符型變量：char c;3、輸入輸出函數(shù)輸出函數(shù)：用于將運算結(jié)果或提示語句顯示在屏幕上。printf（格式控制字符串，輸出變量列表）prin tf（"%d, %f, %c", a, b , c）;輸出格式符與數(shù)據(jù)類型相對應：int類型對應%d，float對應%f，char對應%c輸入函數(shù)：用于接收鍵盤輸入數(shù)據(jù)。scanf（格式控制字符串，變量地址列表）scanf（ “ %d%c",&a, &b, &c）;4、運算符:（1）算術(shù)運算符用于各類數(shù)值運

11、算。包括加（+）、減（-）、乘（*）、除（/）、求余（或稱模運算，）、自增（+）、自減（-）共七種。（2）關(guān)系運算符用于比較運算。包括大于（）、小于（）、等于（=）、大于等于（=）、小于等于（=）和不等于（!=）六種。（3）邏輯運算符用于邏輯運算。包括與（&&）、或（II）、非（!）三種。（4）.賦值運算符用于賦值運算，分為簡單賦值（=）、復合算術(shù)賦值（+=,-=,*=,/=,%=）（5）.求字節(jié)數(shù)運算符用于計算數(shù)據(jù)類型所占的字節(jié)數(shù)（sizeof）。5、順序結(jié)構(gòu)程序設計編寫程序輸入圓的半徑，求圓的面積和周長并輸出。pi=3.1415 ;面積 S=pi*r2；周長 C=2*pi*

12、r參考：main ()/*顯示提示語句 Please input r:*/*接收鍵盤輸入的數(shù)，存儲到變量r*/*計算s*/*計算c*/*顯示結(jié)果*/*系統(tǒng)暫停*/float p i,r,s,c; pi=3.1415; printf("P lease input r:"); scan f("%f", &r);s=p i*r*r; c=2* pi*r;prin tf("s=%f; c=%f n",s,c); system(” pause");6、選擇結(jié)構(gòu)程序設計(1)if(a>b&&a>c)(

13、2)if(a>0) else(3)if(a>=1)-else if(a<=-1) else 7、循環(huán)結(jié)構(gòu)程序設計(1)for(i=0;i<=9;i+) while(a>=0)a- ； 8數(shù)組int a10,l,s=0;for(i=0;i<10;i+) ai=I;s+=ai;9、函數(shù)已知分段函數(shù)1,x<-1Y=0,-1 < x< 11,x>1輸入x的值，計算并輸出y的int XY(x)，用函數(shù)實現(xiàn)。float x;if(x<-1) return 1;else if(x<=1) return 0; else return 1;

14、main ()float x;int y;printf(”請輸入一個實數(shù)：");scan f("%f", &x);y=XY(x);printf(” X =%f;y=%dn",x,y);system(" pause");10、解析算法/*使用一根長度為L厘米的鐵絲，制作一個面積為S的矩形框，要求計算出滿足這種條件的 矩形的高h和寬W。h*h-Lh/2+S=0 */ mai n()float L,S,w,h,delta;printf("請輸入L和S的值：n L="); scan f("%f"

15、,&L);prin tf("n S=");scan f("%f",&S);delta=L*L/4-4*S;if(delta<0)printf(” 無解rr);else w=(L+sqrt(delta)/4;h=(L-sqrt(delta)/4; prin tf("w=%f,h=%fn",w,h); system( "p ause");11、窮舉算法現(xiàn)有面值為1元、2元和5元的鈔票（假設每種鈔票都足夠多） 從這些鈔票中取出 30張使其總面值為100元，問有多少種取法? 輸出每種取法中各種面額鈔票

16、的張數(shù)？*/main ()int five,two ,one;for (five=0;five<=100/5;five+)for(two=0;two<= 30-five;two+) on e=30-five-two; if(five*5+two*2+o ne=100)printf(”5 元鈔票：%d 張；2元鈔票：%d 張；1 元鈔票：%d 張；n",five,two,one);system(” pause");12、排序算法/*數(shù)組練習2，僅供參考，冒泡排序從鍵盤輸入高二14個班的足球賽成績，按積分從高到低的順序輸出其成績。 用C或C+語言數(shù)組實現(xiàn)。交換變量a

17、,b的值：t=a;a=b;b=t;*/ mai n()int a14;int i,j,t;printf("請依次輸入14個班的成績，每兩個數(shù)之間輸入空格或回車，輸完后回車：n");for(i=0;i<14;i+)scan f("%d",&ai);prin tf("n");for(j=0;j<14;j+)for(i=0;i<13-j;i+)if(ai>ai+1) t=ai;ai=ai+1;ai+1=t;”);printf("排序后的成績列表: for(i=0;i<14;i+)prin tf

18、("%d",ai);prin tf("n");system( "p ause");13、查找算法/*二分查找在一次運動會上，參加100米競賽的10位運動員的成績按照由高到低依次存儲在一維數(shù)組a10 中，編寫程序查找成績?yōu)?.5的運動員的名次。如果成績有重復，則輸出排名靠前 的名次，如果數(shù)組中沒有成績9.5,則告知沒有找到。*/ main ()int left,right,middle,fo und;float a10=9.8,9.6, 9.5, 9.0, 8.9, 8.8, 8.6, 7.8, 6.5, 5.6; float key;printf(”請輸入要查找的成績：nkey=");scan f("%f",&key);left=0;ri