信息技术模块会考大纲

1、信息技术模块会考大纲会考模块内容信息技术基础+一个必选模块必选模块包括：算法与程序设计（高二8-14班）、网络技术应用（分校）、多媒体技术应用（高二1-7班，北航附）二、考试模式上机考试三、考试时间6月初，90分钟。四、分值分配信息技术基础（50%）:客观题选择必选模块（50% ）。五、算法与程序设计模块国家课标内容本模块旨在使学生进一步体验算法思想， 了解算法和程序设计在解决问题过程中的地位 和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程 序实现算法解决问题。本模块为选修模块。本模块的教学，应注意与数学课程中有关内容的衔接， 要强调理论与实践的结合，引导 学

2、生注意寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题。 教师 要注意发现对程序设计有特殊才能的学生， 根据具体情况为他们提供充分的发展空间。 本模 块强调的是通过算法与程序设计解决实际问题的方法，对程序设计语言的选择不作具体规本模块由3个主题组成，结构如下：（一）计算机解决问题的基本过程1 内容标准（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程， 认识算法和程序设计在其中的地位和作用。（2）经历用自然语言、流程图或伪代码等方法描述算法的过程。（3） 在使用计算机解决实际问题的过程中， 通过观看演示、模仿、探究、实践等环节， 了解顺序、选择、循环

3、三种基本结构及其重要作用，掌握计算机程序的基本概念，能解释计 算机程序执行的基本过程。（4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知 识。2 活动建议有专家认为，对于能够借助计算机技术来解决的问题，可以按照其结构化程度划分成 三个类型：结构化问题，是能够通过形式化（或称公式化）方法描述和求解的一类问题；非 结构化问题，难以用确定的形式来描述，主要根据经验来求解；半结构化问题，介于上述两者之间。请依照该思路，调查结构化问题的实例，并归纳解决此类问题的一般规律。（二）程序设计语言初步1 内容标准（1）理解并掌握一种程序设计语言的基本知识，包括语句、数据类型、变量、常量

4、、 表达式、函数。会使用程序设计语言实现顺序、选择、循环三种控制结构。例1顺序结构：一列火车在某地时的速度为V。= 40 km/h，以加速度 a = 1.5 m/s 2 加速行驶，求2分钟后的速度 V和距开始点的距离 S。例2选择结构：某商场为了对苹果进行促销,规定购买2公斤以上可以在原价每公斤1.5元的基础上打8折。请设计一个程序计算购买x公斤苹果的应付款。例3循环结构：为校园歌手大赛设计一个评分程序，10名评委，去掉一个最高分、一个最低分，计算平均分。（2）理解模块化程序设计的基本思想，初步掌握其基本方法。（3）初步掌握调试、运行程序的方法。（4）在使用某种面向对象程序设计语言解决问题的过

5、程中，掌握面向对象程序设计语 言的基本思想与方法，熟悉对象、属性、事件、事件驱动等概念并学会运用。（5）能够说出程序设计语言产生、发展的历史与过程，能够解释其意义。2 活动建议(1) 选择实例，根据解决问题的要求分析设计算法，恰当地使用三种控制结构编写源 程序，调试并运行该程序，在过程中体验程序设计语言的逻辑特点。(2) 分别就模块化程序设计的思想与方法、面向对象的程序设计语言的思想与方法展 开讨论，展望计算机程序设计的发展趋势。(三) 算法与问题解决例举1.内容标准A解析法与问题解决(1) 了解解析法的基本概念及用解析法设计算法的基本过程。(2) 能够用解析法分析简单问题，设计算法，编写程序

6、求解问题。例1使用一根长度为L厘米的铁丝，制作一个面积为S的矩形框，要求计算出满足这种条件的矩形的高 h和宽w。(本例问题可以归结成求一元二次方程的根)例2 计算从yi年mi月di 日起，至U y年m2月d2日之间的天数。B穷举法与问题解决(1) 了解穷举法的基本概念及用穷举法设计算法的基本过程。(2) 能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。例1 一张单据上有一个 5位数的号码，其中百位数和千位数已模糊不清，但知道该数能被57或67除尽。设计一个算法，找出该单据原有可能的号码。例2在一个直角三角形中，三条边 a、b、c的长度都为整数，且一条直角边a的长度已确定，斜边c的

7、长度不能超过某数I,找出满足条件的所有直角三角形。C查找、排序与问题解决(1) 了解数组的概念，掌握使用数组存储批量数据的基本方法。(2) 通过实例，掌握使用数据查找算法设计程序解决问题的方法。例 使用顺序查找算法和对分查找算法查找校运动会上某个班级或者某个运动员的比赛成绩。(3) 通过实例，掌握使用排序算法设计程序解决问题的方法。例设计一个程序，按照选择交换法，把学校运动会比赛成绩(无序)按降序排序后存储。D递归法与问题解决(1) 了解使用递归法设计算法的基本过程。(2) 能够根据具体问题的要求，使用递归法设计算法、编写递归函数、编写程序、求解问题。例1写出两个正整数乘积 m xn的 递归函

8、数。例2汉诺塔问题：传说在古代印度的贝拿勒斯圣庙里，安放了一块黄铜板，板上插了三根宝石柱，在其中一根宝石柱上，自上而下按由小到大的顺序串有64个金盘。这就是汉诺塔游戏。要求将左边柱子上的64个金盘按照下面的规则移到右边的柱子上。规则：a) 一次只能移一个盘子。b) 盘子只能在三个柱子上存放。c) 任何时候大盘不能放在小盘上面。2 活动建议(1) 从其他科目的学习或者生活实际中选择问题，确定解决该问题所需要的算法和计 算公式，用流程图描述问题的计算过程，编写程序，调试并运行该程序，获得问题的答案， 并讨论该问题解决过程与所得答案的特点。(2) 在已学知识的基础上，通过教师指导以及自主调查，更多地

9、了解常用算法，探讨待解决的问题与算法之间的关系，尝试归纳算法与程序设计应用的一般规律，讨论使用计算机程序设计解决问题的优势和局限性。六、会考样题(算法与程序设计部分)七、C语言复习提纲1、C语言格式函数式模块化语言，第一个程序。必须且只能有一个主函数main (),主函数代码写在 内。main ()printf ("My first C program n");system( pause”；2、变量及其数据类型变量可以理解为容器，用来临时存储数据的容器，数据应该放到与其类型相同的容器中。整型变量：int a;（用于存储整数，不带小数点的数）浮点型变量：float b;（用于

10、存储浮点数，带小数点的数） 字符型变量：char c;（用于存储单个字符）3、输入输出函数输出函数：用于将运算结果或提示语句显示在屏幕上。printf（格式控制字符串，输出变量列表）printf（"%d, %f, %c", a, b , c）;char对应%c自增（+）、自（=）和不等于输出格式符与数据类型相对应：int类型对应%d，float对应%f，输入函数：用于接收键盘输入数据。scanf（格式控制字符串，变量地址列表）scanf（ “ d%c",&a, &b, &c）;4、运算符：（1）算术运算符用于各类数值运算。包括加 （+）、减

11、（-）、乘（*）、除（/）、求余（或称模运算，）、 减（-）共七种。（2）关系运算符用于比较运算。包括大于（）、小于（）、等于（=）、 大于等于（=）、小于等于（!=）六种。（3）逻辑运算符用于逻辑运算。包括与（&&）、或（|）、非（!）三种。（4）.赋值运算符用于赋值运算，分为简单赋值（=）、复合算术赋值（+=,-=,*=,/=,%=）（5）.求字节数运算符用于计算数据类型所占的字节数（sizeof）。5、顺序结构程序设计编写程序输入圆的半径，求圆的面积和周长并输出。pi=3.1415 ;面积 S=pi*r2；周长 C=2*pi*r main ()float pi,r,s,c

12、;pi=3.1415;prin tf("Please in put r:");/* 显示提示语句 Please in put r:*/scan f("%f", &r);/*接收键盘输入的数，存储到变量r*/s=pi*r*r;/* 计算 s*/c=2*pi*r;/* 计算 c*/printf("s=%f; c=%f n",s,c);/*显示结果 */system("pause");/* 系统暂停 */6、选择结构程序设计(1)if(a>b&&a>c)(2)if(a>0)els

13、e(3)if(a>=1)else if(a<=-1)else7、循环结构程序设计(1)for(i=0;i<=9;i+)while(a>=0)a- ； 8数组int a10,l,s=0; for(i=0;i<10;i+) ai=l; s+=ai;9、函数已知分段函数1,x<-1Y=0,-1 w xw 11,x>1输入x的值，计算并输出y的值，用函数实现。int XY(x)float x;if(x<-1) return 1;else if(x<=1) return 0;else return 1;main ()float x;int y;pri

14、ntf(”请输入一个实数：");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 */main ()float L,S,w,h,delta;printf("请输入L和S的值：n L="); scan f("%f",&L);prin tf(&qu

15、ot;n S=");scan f("%f",&S);delta=L*L/4-4*S;if(delta<0)printf(” 无解n”);else w=(L+sqrt(delta)/4;h=(L-sqrt(delta)/4; printf("w=%f,h=%fn",w,h); system("pause");11、穷举算法现有面值为1元、2元和5元的钞票(假设每种钞票都足够多)，从这些钞票中取出30张使其总面值为100元，问有多少种取法？输出每种取法中各种面额钞票的张数？*/main ()int five,two

16、 ,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、排序算法/*数组练习2，仅供参考，冒泡排序从键盘输入高二14个班的足球赛成绩，按积分从高到低的顺序输出其成绩。用C或C+语言数组实现。交换变量a,b的值：t=a;a=b;b=t;*

17、/main ()int a14;int i,j,t;printf("请依次输入14个班的成绩，每两个数之间输入空格或回车，输完后回车：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("%d”,ai);prin tf(&

18、quot;n ”);system("pause");13、查找算法/*二分查找在一次运动会上，参加100米竞赛的10位运动员的成绩按照由高到低依次存储在一维数组a10 中，编写程序查找成绩为9.5的运动员的名次。如果成绩有重复，则输出排名靠前 的名次，如果数组中没有成绩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