第一篇:2018高考分类-算法
(2018北京3).执行如图所示的程序框图,输出的s值为 A.B.C.D.,设计了下面的程序框图,则在空白框中应填入
D.(2018全国2)7.为计算A.B.C.(2018北京3)
(2018全国2)
(2018天津3).阅读右边的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为
A.1
B.2
C.3
D.4
(2018江苏)4.一个算法的伪代码如图所示,执行此算法,最后输出的S的值为________.
(2018江苏)
(2018天津3)
第二篇:音频分类总结(算法综述)
总结音频分类的算法
刚开始对音频分割还有特征提取有些自己的想法,感觉应该能够分清楚,但是当开始查阅文献的时候,发现对他们两个的概念越来越模糊。很多时候他们是重叠的。后来我在一篇文献里找到这句话。觉得应该是这个道理:
音频数据的分类是一个模式识别的问题,它包括两个基本方面:特征选择和分类。
音频分割是在音频分类的基础上从音频流中提取出不同的音频类别,也就是说在时间轴上对音频流按类别进行划分。分类是分割的前提和基础。对音频流的准确分割是最终的目的。
于是我找了一下比较典型的分类算法
比较典型的音频分类算法包括最小距离方法、支持向量机、神经网络、决策树方法和隐马尔可夫模型方法等。
1.最小距离法。(典型的音频分类算法)最小距离分类法的优点是概念直观,方法简单,有利于建立多维空间分类方法的几何概念。在音频分类中应用的最小距离分类法有k近邻(k—Nearest Neighbor,简称K—NN)方法和最近特征线方法(Nearest Feature,简称NFL))等。
k近邻方法的思想是根据未知样本X最近邻的k个样本点的类别来确定X的类别。为此,需要计算X与所有样本x。的距离d(x,x。),并且从中选出最小的k个样本作为近邻样本集合KNN,计算其中所有属于类别Wj的距离之和,并且按照以下判别规则进行分类:C(x)argminC{W1,...,Wn}
d(x,xi),其中,C为类别集合由于k近邻方法利用了更多的样本信息确定它的类别,k取大一些有利于减少噪声的影响。但是由于k近邻方法中需要计算所有样本的距离,因此当样本数目非常大的时候,计算量就相当可观。取k=l时,k近邻方法就退化为最近邻方法。
最近特征线方法是从每一类的样本子空间中选取一些原型(Prototype)特征点,这些特征点的两两连线称为特征线(Feature Line),这些特征线的集合用来表示原先每一类的样本子空间。
设类C的原型特征点集合:,其中Nc为类C的原型特征点数目,则对应的特征线的数目为Sc,而类C的特征线集合
{|XicXjc|1i,jNc,ij} i≠jl构成类C的特征线空间,它是类C的特征子空间。—般所选取的原型特征点的数目比较少,因此特征线的数目也比较少。未知样本X与特征线XicXjc的距离定义为x在XicXjc上的投影距离,如图4所示,而X与类别C的距离为X与类C的特征线空间中的所有特征线的最短距离。
2.神经网络(Neural Network)。
在使用神经网络进行音频分类时,可以令输入层的节点与音频的特征向量相对应,而输出层的节点对应于类别Ci。,如图5所示。在训练时,通过对训练样本集中的样本进行反复学习来调节网络,从而使全局误差函数取得最小值。这样,就可以期望该网络能够对新输入的待分类样本T输出正确的分类Ci。
3.支持向量机(support Vector Machine,简称为SVM)。
支持向量机是Vapnik等人提出的以结构风险最小化原理(Stuctural Risk Minimization Principle)为基础的分类方法。该方法最初来自于对二值分类问题的处理,其机理是在样本空间中寻找—个将训练集中的正例和反例两类样本点分割开来的分类超平面,并取得最大边缘(正样本与负样本到超平面的最小距离),如图6所示。该方法根据核空间理论将低维的输入空间数据通过某种非线性函数(即核函数)映射到—个高维空间中,并且线性判决只需要在高维空间中进行内积运算,从而解决了线性不可分的分类问题。
根据不同的分类问题,可以选用不同的核函数,常用的核函数有三种:
① 项式核函数:
② 径向基核函数:
③ Sigmoid核函数:
SVM训练算法主要有三类:二次规划算法,分解算法,增量算法。
4.决策树方法
决策树是一种结构简单、搜索效率高的分类器。这类方法以信息论为基础,对大量的实例选择重要的特征建立决策树,如图7所示。
最优决策树的构造是一个NP完全(NPComepleteness)问题,其设计原则可以形式化地表示为
其中T为特定的决策树结构,F和d分别为分枝结,为在数据集合点的特征子集和决策规则,D为所有的训练数据,D上选取特征集合F和决策规则d训练得到的结构为T的决策树的分类错误的条件概率。因此,决策树的构造过程可以分为三个问题:选取合适的结构,为分枝结点选取合适的特征子集和决策规则。常用的决策树构造方法有非回溯的贪心(Greedy)算法和梯度上升算法。
5.隐马尔可夫模型(Hidden Markov Model,简HMM)方法。
隐马尔可夫模型(HMM)的音频分类性能较好,它的分类对象是语音(speech)、音乐(music)以及语音和音乐的混合(speech+music)共3类数据,根据极大似然准则判定它们的类别,最优分类精度可达90.28%。
HMM本质上是一种双重随机过程的有限状态自动机(stochastic finite-state automata),它具有刻画信号的时间统计特性的能力。双重随机过程是指满足Markov分布的状态转换Markov链以及每一状态的观察输出概率密度函数,共两个随机过程。HMM可以用3元组来表示:入;(A,B,),其中A是状态Si到Sj的转换概率矩阵,B是状态的观察输出概率密度,是状态的初始分布概率。
第三篇:分类算法总结
分类算法
数据挖掘中有很多领域,分类就是其中之一,什么是分类,分类就是把一些新得数据项映射到给定类别的中的某一个类别,比如说当我们发表一篇文章的时候,就可以自动的把这篇文章划分到某一个文章类别,一般的过程是根据样本数据利用一定的分类算法得到分类规则,新的数据过来就依据该规则进行类别的划分。
分类在数据挖掘中是一项非常重要的任务,有很多用途,比如说预测,即从历史的样本数据推算出未来数据的趋向,有一个比较著名的预测的例子就是大豆学习。再比如说分析用户行为,我们常称之为受众分析,通过这种分类,我们可以得知某一商品的用户群,对销售来说有很大的帮助。
分类器的构造方法有统计方法,机器学习方法,神经网络方法等等。常见的统计方法有knn算法,基于事例的学习方法。机器学习方法包括决策树法和归纳法,上面讲到的受众分析可以使用决策树方法来实现。神经网络方法主要是bp算法,这个俺也不太了解。文本分类,所谓的文本分类就是把文本进行归类,不同的文章根据文章的内容应该属于不同的类别,文本分类离不开分词,要将一个文本进行分类,首先需要对该文本进行分词,利用分词之后的的项向量作为计算因子,再使用一定的算法和样本中的词汇进行计算,从而可以得出正确的分类结果。在这个例子中,我将使用庖丁分词器对文本进行分词。目前看到的比较全面的分类算法,总结的还不错.2.4.1 主要分类方法介绍解决分类问题的方法很多[40-42],单一的分类方法主要包括:决策树、贝叶斯、人工神经网络、K-近邻、支持向量机和基于关联规则的分类等;另外还有用于组合单一分类方法的集成学习算法,如Bagging和Boosting等。(1)决策树
决策树是用于分类和预测的主要技术之一,决策树学习是以实例为基础的归纳学习算法,它着眼于从一组无次序、无规则的实例中推理出以决策树表示的分类规则。构造决策树的目的是找出属性和类别间的关系,用它来预测将来未知类别的记录的类别。它采用自顶向下的递归方式,在决策树的内部节点进行属性的比较,并根据不同属性值判断从该节点向下的分支,在决策树的叶节点得到结论。
主要的决策树算法有ID3、C4.5(C5.0)、CART、PUBLIC、SLIQ和SPRINT算法等。它们在选择测试属性采用的技术、生成的决策树的结构、剪枝的方法以及时刻,能否处理大数据集等方面都有各自的不同之处。(2)贝叶斯 贝叶斯(Bayes)分类算法是一类利用概率统计知识进行分类的算法,如朴素贝叶斯(Naive Bayes)算法。这些算法主要利用Bayes定理来预测一个未知类别的样本属于各个类别的可能性,选择其中可能性最大的一个类别作为该样本的最终类别。由于贝叶斯定理的成立本身需要一个很强的条件独立性假设前提,而此假设在实际情况中经常是不成立的,因而其分类准确性就会下降。为此就出现了许多降低独立性假设的贝叶斯分类算法,如TAN(Tree Augmented Na?ve Bayes)算法,它是在贝叶斯网络结构的基础上增加属性对之间的关联来实现的。
(3)人工神经网络
人工神经网络(Artificial Neural Networks,ANN)是一种应用类似于大脑神经突触联接的结构进行信息处理的数学模型。在这种模型中,大量的节点(或称”神经元”,或”单元”)之间相互联接构成网络,即”神经网络”,以达到处理信息的目的。神经网络通常需要进行训练,训练的过程就是网络进行学习的过程。训练改变了网络节点的连接权的值使其具有分类的功能,经过训练的网络就可用于对象的识别。目前,神经网络已有上百种不同的模型,常见的有BP网络、径向基RBF网络、Hopfield网络、随机神经网络(Boltzmann机)、竞争神经网络(Hamming网络,自组织映射网络)等。但是当前的神经网络仍普遍存在收敛速度慢、计算量大、训练时间长和不可解释等缺点。(4)k-近邻
k-近邻(kNN,k-Nearest Neighbors)算法是一种基于实例的分类方法。该方法就是找出与未知样本x距离最近的k个训练样本,看这k个样本中多数属于哪一类,就把x归为那一类。k-近邻方法是一种懒惰学习方法,它存放样本,直到需要分类时才进行分类,如果样本集比较复杂,可能会导致很大的计算开销,因此无法应用到实时性很强的场合。(5)支持向量机
支持向量机(SVM,Support Vector Machine)是Vapnik根据统计学习理论提出的一种新的学习方法[43],它的最大特点是根据结构风险最小化准则,以最大化分类间隔构造最优分类超平面来提高学习机的泛化能力,较好地解决了非线性、高维数、局部极小点等问题。对于分类问题,支持向量机算法根据区域中的样本计算该区域的决策曲面,由此确定该区域中未知样本的类别。
(6)基于关联规则的分类
关联规则挖掘是数据挖掘中一个重要的研究领域。近年来,对于如何将关联规则挖掘用于分类问题,学者们进行了广泛的研究。关联分类方法挖掘形如condset→C的规则,其中condset是项(或属性-值对)的集合,而C是类标号,这种形式的规则称为类关联规则(class association rules,CARS)。关联分类方法一般由两步组成:第一步用关联规则挖掘算法从训练数据集中挖掘出所有满足指定支持度和置信度的类关联规则;第二步使用启发式方法从挖掘出的类关联规则中挑选出一组高质量的规则用于分类。属于关联分类的算法主要包括CBA[44],ADT[45],CMAR[46] 等。(7)集成学习(Ensemble Learning)
实际应用的复杂性和数据的多样性往往使得单一的分类方法不够有效。因此,学者们对多种分类方法的融合即集成学习进行了广泛的研究。集成学习已成为国际机器学习界的研究热点,并被称为当前机器学习四个主要研究方向之一。集成学习是一种机器学习范式,它试图通过连续调用单个的学习算法,获得不同的基学习器,然后根据规则组合这些学习器来解决同一个问题,可以显著的提高学习系统的泛化能力。组合多个基学习器主要采用(加权)投票的方法,常见的算法有装袋[47](Bagging),提升/推进[48, 49](Boosting)等。
有关分类器的集成学习见图2-5。集成学习由于采用了投票平均的方法组合多个分类器,所以有可能减少单个分类器的误差,获得对问题空间模型更加准确的表示,从而提高分类器的分类准确度。
图2-5:分类器的集成学习
以上简单介绍了各种主要的分类方法,应该说其都有各自不同的特点及优缺点。对于数据库负载的自动识别,应该选择哪种方法呢?用来比较和评估分类方法的标准[50] 主要有:(1)预测的准确率。模型正确地预测新样本的类标号的能力;(2)计算速度。包括构造模型以及使用模型进行分类的时间;(3)强壮性。模型对噪声数据或空缺值数据正确预测的能力;(4)可伸缩性。对于数据量很大的数据集,有效构造模型的能力;(5)模型描述的简洁性和可解释性。模型描述愈简洁、愈容易理解,则愈受欢迎。
最初的数据挖掘分类应用大多都是在这些方法及基于内存基础上所构造的算法。目前数据挖掘方法都要求具有基于外存以处理大规模数据集合能力且具有可扩展能力。下面对几种主要的分类方法做个简要介绍:
(1)决策树
决策树归纳是经典的分类算法。它采用自顶向下递归的各个击破方式构造决策树。树的每一个结点上使用信息增益度量选择测试属性。可以从生成的决策树中提取规则。
(2)KNN法(K-Nearest Neighbor)
KNN法即K最近邻法,最初由Cover和Hart于1968年提出的,是一个理论上比较成熟的方法。该方法的思路非常简单直观:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。
KNN方法虽然从原理上也依赖于极限定理,但在类别决策时,只与极少量的相邻样本有关。因此,采用这种方法可以较好地避免样本的不平衡问题。另外,由于KNN方法主要靠周围有限的邻近的样本,而不是靠判别类域的方法来确定所属类别的,因此对于类域的交叉或重叠较多的待分样本集来说,KNN方法较其他方法更为适合。
该方法的不足之处是计算量较大,因为对每一个待分类的文本都要计算它到全体已知样本的距离,才能求得它的K个最近邻点。目前常用的解决方法是事先对已知样本点进行剪辑,事先去除对分类作用不大的样本。另外还有一种Reverse KNN法,能降低KNN算法的计算复杂度,提高分类的效率。
该算法比较适用于样本容量比较大的类域的自动分类,而那些样本容量较小的类域采用这种算法比较容易产生误分。
(3)SVM法
SVM法即支持向量机(Support Vector Machine)法,由Vapnik等人于1995年提出,具有相对优良的性能指标。该方法是建立在统计学习理论基础上的机器学习方法。通过学习算法,SVM可以自动寻找出那些对分类有较好区分能力的支持向量,由此构造出的分类器可以最大化类与类的间隔,因而有较好的适应能力和较高的分准率。该方法只需要由各类域的边界样本的类别来决定最后的分类结果。
支持向量机算法的目的在于寻找一个超平面H(d),该超平面可以将训练集中的数据分开,且与类域边界的沿垂直于该超平面方向的距离最大,故SVM法亦被称为最大边缘(maximum margin)算法。待分样本集中的大部分样本不是支持向量,移去或者减少这些样本对分类结果没有影响,SVM法对小样本情况下的自动分类有着较好的分类结果。
(4)VSM法
VSM法即向量空间模型(Vector Space Model)法,由Salton等人于60年代末提出。这是最早也是最出名的信息检索方面的数学模型。其基本思想是将文档表示为加权的特征向量:D=D(T1,W1;T2,W2;…;Tn,Wn),然后通过计算文本相似度的方法来确定待分样本的类别。当文本被表示为空间向量模型的时候,文本的相似度就可以借助特征向量之间的内积来表示。
在实际应用中,VSM法一般事先依据语料库中的训练样本和分类体系建立类别向量空间。当需要对一篇待分样本进行分类的时候,只需要计算待分样本和每一个类别向量的相似度即内积,然后选取相似度最大的类别作为该待分样本所对应的类别。
由于VSM法中需要事先计算类别的空间向量,而该空间向量的建立又很大程度的依赖于该类别向量中所包含的特征项。根据研究发现,类别中所包含的非零特征项越多,其包含的每个特征项对于类别的表达能力越弱。因此,VSM法相对其他分类方法而言,更适合于专业文献的分类。
(5)Bayes法
Bayes法是一种在已知先验概率与类条件概率的情况下的模式分类方法,待分样本的分类结果取决于各类域中样本的全体。
设训练样本集分为M类,记为C={c1,…,ci,…cM},每类的先验概率为P(ci),i=1,2,…,M。当样本集非常大时,可以认为P(ci)=ci类样本数/总样本数。对于一个待分样本X,其归于cj类的类条件概率是P(X/ci),则根据Bayes定理,可得到cj类的后验概率P(ci/X):
P(ci/x)=P(x/ci)・P(ci)/P(x)(1)若P(ci/X)=MaxjP(cj/X),i=1,2,…,M,j=1,2,…,M,则有x∈ci(2)式(2)是最大后验概率判决准则,将式(1)代入式(2),则有:
若P(x/ci)P(ci)=Maxj[P(x/cj)P(cj)],i=1,2,…,M,j=1,2,…,M,则x∈ci 这就是常用到的Bayes分类判决准则。经过长期的研究,Bayes分类方法在理论上论证得比较充分,在应用上也是非常广泛的。
Bayes方法的薄弱环节在于实际情况下,类别总体的概率分布和各类样本的概率分布函数(或密度函数)常常是不知道的。为了获得它们,就要求样本足够大。另外,Bayes法要求表达文本的主题词相互独立,这样的条件在实际文本中一般很难满足,因此该方法往往在效果上难以达到理论上的最大值。
(6)神经网络
神经网络分类算法的重点是构造阈值逻辑单元,一个值逻辑单元是一个对象,它可以输入一组加权系数的量,对它们进行求和,如果这个和达到或者超过了某个阈值,输出一个量。如有输入值X1, X2,..., Xn和它们的权系数:W1, W2,...,Wn,求和计算出的 Xi*Wi,产生了激发层 a =(X1 * W1)+(X2 * W2)+...+(Xi * Wi)+...+(Xn * Wn),其中Xi 是各条记录出现频率或其他参数,Wi是实时特征评估模型中得到的权系数。神经网络是基于经验风险最小化原则的学习算法,有一些固有的缺陷,比如层数和神经元个数难以确定,容易陷入局部极小,还有过学习现象,这些本身的缺陷在SVM算法中可以得到很好的解决。
第四篇:高考完形填空分类训练
高考完形填空训练
【题型点津】完形填空解题策略
1、浏览全文,了解大意。首先利用首句,跳过空格,浏览全文,从整体上感知全文,了解文章大意以及
故事发展情节,然后再进行试填。由于高考完形填空的答案提示信息大多在后文出现,所以切忌看一句填一句。
2、瞻前顾后,先易后难。了解文章大意后,结合各选项的意义和用法,从易到难,先做最有把握的题目。
对于少数难题,暂时跳过,结合上下文,仔细推敲后便会迎刃而解。
3、复读全文,查漏补缺。答完全部题目后,要结合自己选择的答案再次阅读短文,围绕文章中心,查看
文章内容是否通顺、结构是否完整、搭配是否有误,是否断章取义等。根据短文中句与句,段与段的逻辑关系进行判断,最终确定个别难题。
【试题部分】
(一)----说明文
All(1)_______ things must fight to stay alive.They have to feed on something and at the same time avoid being(2)_______.Therefore they have to solve this big problem of staying alive in their own way.The danger of being eaten in the sea is great.Those plants and animals that do survive usually(3)_______ very fast and in great numbers.(4)_______ sea animals have defensive devices which help them to survive.The jelly fish have(5)_______ tentacles(触角)which are used for attack and defense.Another method of(6)_______ which sea plants and animals use is disguise.They usually have the same(7)_______ as their surroundings.In order to stay alive, animals need to have good senses.Fishes have sharp eyes.Almost all animals are sensitive to(8)_______.Fishes judge movements in the water by(9)_______ of their lines.Fishes and other sea animals can hear well and many of them can(10)_______ different types of warning sound.1.A.living
B.alive
C.livelyC.havenC.run
D.live D.eaten D.swim D.long D.growth D.length D.move
2.A.taken3.A.produce4.A.Any5.A.beautiful7.A.color
B.gottenB.reproduceB.short
B.survivalB.bodyB.fleeB.meansB.do
B.EveryC.Certain
C.poisonousC.flightC.widthC.touchC.methodC.build
D.Each
6.A.swimming8.A.run away9.A.way10.A.make
D.approachD.produce
【解题导语】本文是说明文,主要讲述了生物在特定的环境中如何学会去保护自己不受侵害。【新词链接】avoid doing sth.避免做某事by means of用„„的方法 make sound / noise 弄出声音 1.A 根据四个单词的区别,“生物”应为living things。2.D 固定搭配:avoid doing sth.意为“避免做某事”。3.B 根据上下文意思,此处指动植物“再生”。4.C 由谓语动词形式可知,certain指“某些”。5.C 根据下文得知此处指“有毒的”触角。6.B 指海底动植物生存的另一种方法。
7.A 这些动物有与周围环境相同的颜色,即保护色。8.C 所有动物对触摸很敏感。
9.B 固定搭配,by means of 意为“用„„的方法“。10.A固定搭配,make sound / noise意为“弄出声音”。
(二)----夹叙夹议
Getting plenty of exercise is very important.I enjoy swimming very much.Last summer I went to the(1)_______ every day.I plan to go there this summer too, but I may not be able to.I have a new(2)_______, sometimes I have to work until(3)_______ at night.Although I now work more hours than I used to, yet I do receive a larger salary.I didn’t receive much pay on my(4)_______ job.I like my new job, but had I know that it would take up so much of my free time, I would not have taken.I prefer(5)_______ to making more money.I have heard that riding a bike is good exercise.Maybe I will be able to(6)_______ enough money to buy a bike.My neighbor, Ms Wilson, has a bicycle that I could(7)_______, but I would rather own my own bike.If I used hers, I would worry about destroying it.Since I make more money now, I think that I can afford to buy my own.Getting a bike is really a good idea, because while I’m riding to and from, I will be getting(8)_______ at the same time.It is easier to get to the seaside on a bike, too.I might be able to go swimming every day after all.This new job is great!I’m very(9)_______.This will be a summer full of(10)_______.1.A.playground2.A.office3.A.far
B.shoreB.jobB.deepB.newB.keepB.rest
C.seasideC.late
D.sea D.interestD.latelyD.old D.workingD.cost D.borrowD.money D.disappointedD.imagination
C.love
C.pastC.playingC.takeC.lend
4.A.favorite5.A.swimming6.A.save7.A.ride9.A.moved
B.ridingB.renew
8.A.enjoyment10.A.exercise
C.exercise
B.excitedC.interestedB.pleasureC.interest
【解题导语】本文是一篇夹叙夹议的文章,主要讲述了锻炼的重要性,作者同时做到了工作和锻炼两不误。【新词链接】take up 占据(时间、空间)prefer… to…喜欢„„胜过„„;宁愿„„而不愿„„would rather do sth.宁愿去做某事afford to do sth.有能力去做某事 1.C 根据文章倒数第4句话可知。2.B 由下文的 I like my new job 可知。3.C 根据上下文,应该是我工作到深夜。4.D 和new 相对比。
5.A 根据上下文可知,作者喜欢游泳。6.A 作者要“节约”钱去买自行车。
7.D 根据句意可知我可以向邻居Ms Wilson “借”自行车。8.C 在骑自行车中得到“锻炼”。9.B 由上文可知。
10.A由文章首句:getting plenty of exercise is very important可以知道。
(三)----议论文
Expressing gratitude is an important form of good manners.Nowadays more and more people in China have found it’s high time to cultivate a thankful heart for the good others(1)______.Everyone likes to get praised and appreciated.Gratitude is the greatest of virtues, which lets others smile and makes the world more beautiful.You just need several minutes to write down a thank-you note, but it bring much joy to the(2)______.We live in a society where we enjoy the different services of others.But(3)______ of them should be taken for granted.Gratitude is also a kind of(4)______ in life.In developing gratitude for every moment – for the simple joys and even for the(5)______ times—we come to truly enjoy and appreciate life.Then we are able to see the(6)______ that surrounds us.Try to write a thank-you letter to your parents for working hard to(7)______ you a happy life.Be grateful to your teachers because of their(8)______ with your studies and character building.Say thanks to your friends who(9)______ both your happiness and sorrow.We are sure it will bring them much joy and add(10)______ into your own life as well.1.A.have 2.A.doer3.A.one
B.do
C.shareC.none
D.like D.speakerD.all D.developing
B.receiveB.any one
B.feelingB.realityB.produce B.part
B.sharedB.justice
C.performer
4.A.attitude5.A.managing 6.A.truth 7.A.offer 8.A.study 9.A.knew
C.emotionD.senseC.experienceD.magic
C.imagineD.tryC.help
D.co-operation
D.color
B.challengingC.changing
C.realizedD.recognizedC.taste
10.A.reflection
【解题导语】本文是议论文,阐述了“人要会感激”的道理。【新词链接】do good to对„„有益处、对„„有好处
take… for granted对„„不以为然,轻视、认为„„无所谓 1.B 固定搭配,do good to 意为“对„„有益处、对„„有好处”。2.B 感谢信能给接受者带来极大的愉悦。
3.C 此处them指上文的“service”。take…for granted “对„„不以为然,轻视、认为„„无所谓”。此句意为“这种服务不应该被人藐视”。4.A 感恩也是一种人生态度。
5.B even暗示前后对比。前面讲到“快乐时光”,后面应接“挑战的时刻(困难时期)”。6.D 这样我们就可以看到围绕在我们周围的魔力。7.A offer 在此意为“提供”。
8.C 感谢老师在学业方面和性格磨练方面给我们的帮助。9.B 感谢朋友与我们同甘共苦。
10.D 感谢给我们带来快乐,也给我们的生活增加光彩。
(四)----记叙文
A boy is about to go on his first date, and is nervous about what to talk about.He asks his father for advice.The father(1)_______, “My son, there are three subjects that always(2)_______.These are food, family, and philosophy.”
The boy picks up his date and they go to a soda fountain.(3)_______ ice cream sodas in front of them, they(4)_______ at each other for a long time, as the boy's nervousness builds.He remembers his father's advice, and chooses the first(5)_______.He asks the girl: “Do you like spinach?” She says “No,” and the silence returns.After a few(6)_______ uncomfortable minutes, the boy thinks of his father's suggestion and(7)_______ the second item on the list.He asks, “Do you have a brother?” Again, the girl says “No” and there is(8)_______ once again.The boy then(9)_______ his last card.He thinks of his father's(10)_______ and asks the girl the following question: “If you had a brother, would he like spinach?” 1.A.asksB.repliesC.tells2.A.do
B.helpC.work
D.talks D.affect D.laugh
3.A.ForB.BesidesC.WithoutD.With 4.A.stareB.glareC.smile6.A.moreB.another
5.A.adviceB.questionC.wordD.topic
C.otherD.most
7.A.turns onB.turns toC.turns awayD.turns over C.asks
D.plays
8.A.smileB.nervousnessC.silenceD.anxiety 9.A.usesB.takes10.A.lessonB.advice
C.promiseD.order
【解题导语】本文是记叙文,主要讲述了一个男孩子机械地使用父亲提议的话题,在第一次约会闹出的笑话。【新词链接】ask sb.for sth.问某人要某物。stare at 凝视,长时间看 plays his last card 打出最后一张牌 1.B 根据故事开头提供的情景:He asks his father for advice。2.C 复合结构“with+宾语+宾补”可以表示状态、条件等。4.A 过了几分钟”。7.B
此处的work意为“奏效”。3.D 介词此题区别不同方式的“看”,stare at 意思是:
凝视,长时间看。5.D 联系上下文,他父亲提供了三个话题。6.A 此题考察more的表达方式,意思是“又
根据句意,turns to是“转向„„”的意思,最贴切。8.C 联系故事情节的发展,得
到否定回答之后接下来是“没有人讲话”了。9.D 短语plays his last card意为“打出最后一张牌”。10.B与文章开头的第二句话asks his father for advice相呼应。
(五)----夹叙夹议
I am discovering that many people want, above all else, to live life fully.But sometimes the past prohibits our living and enjoying life to the utmost in the present.A school teacher(1)______ his room a few minutes early and(2)______ a mealworm laboriously crawling along the floor.It had somehow been(3)______.The back part of the worm was dead and dried up, but still attached to the(4)______, living part by just a thin thread.As the teacher(5)______ the strange sight of a poor worm(6)______ its dead half across the floor, a little girl ran in and noticed it there.Picking it up, she said, oh, Oscar, when are you going to(7)______ that dead part so you can really live?
What a marvelous(8)______ for all of us!When are we going to lose that dead part so we can really live? When are we going to let go of past pain so we can live(9)______? When are we going to drop the baggage of needless guilt so we can(10)______ life? When are we going to let go of that past resentment so we can know peace?
Have you been dragging something that is dead and gone around with you? Are you ready to lose that dead part so you can really live? 1.A.entered2.A.saw3.A.killed
B.left
C.rushedC.noticed
D.slipped
D.found D.damage D.frontD.learnedD.bringing D.place D.puzzle D.fully
B.searched
B.injured B.middle
C.hurtC.head
C.tookC.cut
C.pulling
C.doubtC.joyfully
4.A.behind5.A.studied6.A.pushing7.A.lose
8.A.problem9.A.happily10.A.live
B.researched
B.takingB.miss
B.sadlyB.enjoy
B.question
C.experienceD.treasure
【解题导语】本文是一篇夹叙夹议的文章,主要通过分析生活中的一个现象,得出一个人生哲理:生活中我们要善于放弃包袱,轻装上阵,这样我们才能生活得精彩、充实。【新词链接】let go of sb./ sth.把某人(某物)放开,松开手 1.A老师在提前进入(enter)教室时发现了一条米虫在吃力地爬行,拖着已经死去的残躯。
2.C老师此时是不经意地注意到,所以用notice。3.B 米虫还在爬,所以不能用dead,只是受伤了,要用injured;而hurt通常指心灵上的伤害。4.D 虫的后半个部位已经死了,干了,依附在它身体的前部(front)。5.A老师在观察这个现象,这个观察带有一定的研究(study)性。6.C与前文相呼应,这个虫子拖着(pulling)死去的身体部分在爬行。7.A“要活命就得放弃死去的部分。”因此这个死去的部分就成了累赘,loss这里带有放弃的意思。miss“错过”,cut“切下”,place“放置”,均与句子意思不符。8.B这个问题恰恰也是值得我们思考的问题,需要回答的问题通常用question表示。9.D我们把过去的痛苦忘掉,才能生活得精彩、充实(full)。10.C 只有我们把不必要的负疚的包袱放掉,才能更好地体验(experience)生活。
第五篇:面对高考高中算法与程序设计教学
高中算法与程序设计教学
【摘要】《算法与程序设计》是高中信息科技的选修模块,也是高中信息科技教学的重点和难点,其教学内容枯燥,因此教学难度较大。本文结合笔者几年来的教学实践对高中《算法与程序设计》的教学进行探究。
【关键字】算法 程序设计 兴趣 教学方法
《算法与程序设计》是高中信息技术选修课程,学习算法与程序设计就是要使学生在原有基础上进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编制程序实现算法解决问题。在本模块的教学,应注意与学生已有相关知识的衔接,要强调理论与实践的结合,要循循引导学生,激发他们的学习兴趣,引导学生注意寻找、发现身边的实际问题,进而设计出算法和计算机程序去解决这些问题。那么怎样才能上好这门课?下面谈谈我在教学中采取的一些方法。
一、借助游戏教学法,激发学生学习兴趣
兴趣是培养学生程序设计能力的前提,研究表明,让学生在娱乐中学习将更有利于新知识的获得。在学生刚刚介入新知识的学习时,一般会从心理上产生一种新奇感,这是学生在接触新事物时的一般反应。然而随着知识难度的加深,学生的学习积极性很可能会下降,甚至对那些较为枯燥的程序设计产生抵触和畏难情绪。因此,教师应该运用策略使学生保持初学阶段的兴趣和积极情绪。如教材第一章算法概念抽象难懂,过多的课堂讲解会起反作用,因为学生一旦听不懂或觉得太枯燥,就可能抑制他们对这门课的学习兴趣。如在第一课教学中以玩“猜数游戏”作为主线,通过生生之间、人机之间相互玩猜数游戏的活动,将计算机拟人化,激发学生学习程序设计的兴趣。首先让2名同学一组玩“猜数游戏”。学生甲心里想一个0—100之间的整数,让学生乙猜。根据学生乙猜的数进行判断并反馈信息“大了”还是“小了”,直到最终猜中,相互交换角色,看谁能用最少的次数猜中数。其次教师用VB设计的电脑游戏和学生一起玩,玩时注意引导学生思考总结猜数所用的方法,并设法减少猜的次数。引导学生交流讨论,引出算法的概念。通过这样的一节导入课使学生充分认识到学习算法的目的就是通过掌握的程序设计语言来“教”电脑做事情解决具体问题。将游戏与教的方式融入算法与程序设计教学,创设轻松愉快的环境,使学生降低对算法学习的恐惧心理,激发学习兴趣。在第一课的教学中,学生对猜数游戏有了浓厚的兴趣,也有了一试身手的欲望。
教师还可以再演示一些由学生自己编写的、有趣的程序,从而吸引学生,并告诉他们学习了《算法与程序设计》的内容后,大家都能够编出这些有趣的小程序。
二、从学生的已有知识水平出发, 设计教学实例
算法是解决问题的方法和步骤,计算机解决问题,必须严格的按步骤进行,这和学生平时解决问题是有区别的。因此在算法设计中,应将平时解题中没有想清楚的每一步都想清楚,这对学生的逻辑思维能力要求较高,许多学生刚开始可能不太适应。因而在教学中注意引导学生利用已有知识结构,从他们熟悉的或感兴趣的问题出发,进行算法与程序设计的教学。如在讲解顺序结构中交换两个变量值的问题。老师提出问题:设整型变量A的值为5,B的值为6,如何交换它们的值?学生:我不知道该怎么办,无从下手。老师提示:如果有两盘磁带,里面分别录有外语听力和流行音乐,请你把里面的内容对调,你会怎么办?学生:找个空白的磁带呀!原来这么简单。老师:要求用变量A、B、C来代表三个磁带,把操作的过程表示出来。经过这一类比,同学们毫不费力地就可以画出如下的知识点:
在该案例教学过程中,没有直接提出两数如何交换问题,而是通过磁带互换,培养了学生的思维能力。而后再将知识迁移,通过这样的过程,学生对两数交换的理解和记忆都达到了很高的层次。
如在讲解枚举法时,我引用了我国古代著名的《孙子算经》中的鸡兔同笼问题:今有鸡兔同笼,共有35个头、94只脚,问鸡和兔各有几只?这样一来,学生即有了学习兴趣,又可以根据现实生活中的实际情况来解决问题:由于共有35个头,所以鸡和兔共有35只。每只鸡有2只脚,每只兔有4只脚,脚的总数是94。所以有变量x来表示鸡的数量,x从1到34列举所有可能的情况,然后对列举出的鸡的数量x和兔子数量35-x进行检验,判断是否满足共有94只脚的条件,即x*2+(35-x)*4是否等于94,若满足条件则输出x和35-x。这样一来,学生即解决了问题,又学会了循环结构的程序设计。所以在教学过程中,联系实际,从学生的已有知识水平出发, 设计教学实例作为程序设计的活教材可以收到事半功倍的效果。
三、进行有效的练习与作业评价
算法与程序设计是一门实践性很强的课程。学生通过练习不仅可以及时巩固所学知识,加深对知识的理解,更重要的是把学过的知识加以运用,以形成技能技巧,从面发展自己的智力,培养自己的能力。如何做好这个环节的教学也是十分关键的。在教学中我做过以下几点尝试。第一,让学生从模仿中学习,先设计一个与老师讲解过的例子相类似的题目让学生去完成。例如,在顺序结构教学中,教师举例分析“已知圆的半径,求周长和面积”后,请学生完成“已知长方形的长和宽,求周长和面积”。这样多数同学很快就可以完成,感到有成就感。第二,对于一些较难的题目,教师可以事先完成一部分流程图,引导学生如何进行分析解题,最后主要部分让学生去完成。第三,可以设计多种形式的练习,帮助学生理解程序,学习算法与程序设计。如阅读程序,写出程序运行结果,说明程序的功能;分析问题,设计算法,画出流程图;给出问题算法分析与部分流程图,补充完善流程图与程序。
作业是学生对所学知识的掌握情况及时、真实的反馈,教师通过批改检查作业,可以直接获取学生信息,把握学生知识掌握和能力发展的程度,及时调整教学方案,修改教学行为,确保后续教学的时效性、有效性和针对性。在教学过程中,我对学生的书面作业都是及时批改并反馈,批改的方式有全部批改、重点批改、轮流批改、当面批改、师生共批、学生互批等。因全部逐本批改占据教师大量的时间而影响备课的质量,所以应采取各种类型相结合的方式。不论用何种方式批改,都应注意并记录学生作业错误的数量和性质。通过作业反馈,一方面让学生及时订正,另一方面教师要加强对错误原因的分析,以便在以后教学中有针对性地加以纠正。教师对作业应按质量打成绩,也可写评语,评语以鼓励的话语激励学生把作业做好。应尽量少用负面的标语对优秀或进步较大的作业,教师应给予全班表扬,可以全班传阅,以资互相学习,对差的作业应视具体情况给予指点和帮助。
四、重视生生交流和师生交流活动
交流是人际间的交往、对话、沟通的活动,是人际间增进彼此了解、沟通的重要方式。交流活动在信息技术教学中有着重要地位。一方面,生生之间的交流可以给学生提供表达自己成果的机会,同他人分享学习成果,体验成功快乐。通过与他人的讨论、互助等形式的合作学习,学生可以超越自己的认识,更加全面深刻的理解事物。另一方面,师生之间的交流,可以促进师生之间的感情交流,营造和谐的师生关系。它同时也是围绕学生学习的需要来组织安排的,能使学生主动地学习算法与程序设计知识,而不是被动地接受灌输。
例如在学生已经掌握了s=1+2+3+4+„„+99+100的循环结构程序基础上,来做1-2+3-4+„„+99-100这个程序设计示例的时候,本来教学设计的时候是希望学生在绘制流程图时出现代码:s=s+i*(-1)^(i+1)。但是,在给予学生充分的空间和时间,让他们交流想法,自主编写之后,我惊喜的发现学生编写出了多种方法。(1)学生直接指出了我预先设计的代码过于复杂,可以用初始值n=-1,然后在每次的循环体内取n=-n;s=s+n*i,这样就可以将代码写的更为简洁,我及时的将这部分同学的思想给予肯定;(2)部分同学通过对原始代数式的分析,写出s=s+(i-(i+1)),循环步长step=2。将这个例子拿出来给全班同学看的时候,我特意指出了程序的循环次数少了一半,算法上更为优化,希望能够引导学生今后尽量想出优化的程序;(3)部分学生交流之后采用了循环+分支的结构,通过条件的判断来决定正负号:if I mod 2=0 then s=s-I else s=s+I,这是一个非常好的方法,根据这个思路,我调整了一下教学安排,让全班的同学参与分析、讨论,也许是因为这种想法源至他们自身,所以非常顺利接受了如何结合循环和分支结构,来完善和增强自己程序的功能。达到了教学相长的效果。
教师通过自己的教学行为来积极引导学生交流,同时也参与到学生的交流之中,从而引起学生学好算法与程序设计的积极态度,激发并满足学生的情感需要,特别是对知识的渴望与兴趣,从而更好地完成教学。
五、合理安排上机实践
在算法与程序设计教学中,不能忽略学生的上机实践,一个好的例题,学生通过上机操作,可以更好的理解知识,教师也可从中挖掘学生的潜能,开拓学生的思维。
在教学中,教师应采用灵活多样的教学方法,充分调动学生学习的积极性,引导学生独立思考,敢于提出不同见解,质难问疑,积极创造条件鼓励学生勇于探索,使他们主动地学、积极地学。我校信息科技课一周两节,第一节课我在教室集中讲授相关算法与程序基础知识,针对讲授的内容布置练习。第二节课学生上机操作,我在布置练习任务时采取由浅至深、逐步递进的方式,刚开始的时候只是让学生模仿书上的流程图和程序完成练习,随着知识的逐步深化,慢慢让学生练习独立绘制流程图和编写简单的程序,再到较为复杂的内容。
在辅导过程中我发现一个可喜的情形就是学生刚开始一遇到问题就急于找老师,让老师帮助解决。但随着课程内容的深入,多次的上机实践后我发现课上这种寻求帮助的声音越来
越少,学生们非常乐于自己修改排除错误。在完成做业后学生脸上洋溢着自信的表情,在这样的过程中学生体验了成功的喜悦,同时也帮助了他们理解程序,尤其是到循环结构以后,这种作用就更明显了,而且这种能力完全可以迁移到今后的学习和生活中去。
六、结束语
通过几年的摸索,笔者对于高中算法和程序设计的教学有了较大的提高,但仍存在若干不足之处。本文提出以上见解,以期起到抛砖引玉的作用。笔者将在今后的教学中,更加注重教学、教法的探究,在实践中不断提高算法和教学设计这么课程的教学能力。
新课程改革对教师的自身发展也提出了更高的要求。信息科技本身最大的特点就是不断发展,所以作为信息科技老师也应该不断地学习,必须不断更新观念,不断地积累教学经验,注重学习新知识,提高终身学习的意识和能力,以适应不断变化的时代对现代教育所提出的更高要求,以便找到合适教学方法来更好地教学。我们要不断培养和发展自己的反思能力,包括反思自己的教育理念与行为,思考各种教育行为的后果,不断自我修正、调整和更新,成为反思型教师。
【参考文献】
1.《上海市中小学信息科技课程指导纲要(征求意见稿)》,上海市中小学课程教材改革委员会办公室编,上海教育出版社,2002年11月
2.上海市高级中学信息科技学科教学基本要求(实验本),中国地图出版社,中华地图学社,2009年1月
3.王爱艳:《算法与程序设计教学之我见》,信息技术教育,2008.2 4.《〈算法与程序设计〉模块的教学策略》 李 娟
In the modern time, mainly in small and medium-sized enterprises, Foshan steel industry is the speed development by leaps and bounds, and have made remarkable achievements in upstream, but also face factors of production such as energy, raw material cost, continuously high indirectly lead to cost pressures in iron and steel