java复习课.

高级程序设计语言复习课内容•试题类型•每章重点、考点•知识点串讲试题类型•填空题—基本概念30分左右•读程序写结果：30分左右•编程题：数组、链表、递归、文件、循环等40分左右Chapter1Introduction（课件Lecture1）•教学内容：计算机基础知识——硬件系统、软件系统、网络、java编程语言概览、程序开发过程、面向对象编程基本思想•目的：掌握有关计算机系统的基本结构，对什么是高级编程语言，它如何解决实际问题，有个概括的认识，为进一步的学习打下基础•考点：基本概念Chapter2DataandExpressions（课件Lecture2）•教学内容：高级语言中变量的概念与应用，简单数据类型，表达式和操作符，数据类型的转换，数据输入方法等•目的：对软件设计中的数据的表达方法有一个初步的认识。•考点：简单数据类型及其存储方法，string的应用，表达式求值Chapter5ConditionalsandLoops（课件Lecture3）•教学内容：三种控制流程的设计方法：顺序、分支、循环。Eclipse开发环境的使用•目的：基于前面数据类型及表达式的学习，能够编写简单的算法。•重点：布尔类型数据、运算符及表达式求值的理解与应用；不同数据类型进行比较方式的不同；分支与循环语句结合进行复杂问题的解决；•考点：全部内容Chapter3:UsingClassesandObjects；Chapter4:WritingClasses（课件Lecture4,5）•教学内容：对象的创建与应用。类的定义，方法的设计方法，方法参数的数据传递，构造方法的设计。数学类，基础类，string类的方法等•目的：开始逐步学习面向对象的设计思想与方法，并进行最基础的实践。•重点：对象的概念，引用方法，内存存储形式；类的定义；方法的定义；实参与形参的概念及传递，构造方法。熟悉String的使用；包装类的使用；了解包装类，基础类库，格式化输出类，枚举类型等。•难点：创建对象时内存的动态变化；对象的引用方法，简单数据类型与对象类型在进行实参与形参之间的传递时的不同•考点：类定义，方法设计，参数传递，数学类。Chapter6:Object-OrientedDesign（课件Lecture6）•教学内容：软件开发过程的各个阶段活动，类的分析以及类之间关系的设计方法，接口的设计，有关静态类，静态变量，静态方法的概念。方法的重载。•重点：学习如何从实际问题需要出发进行类的分析与设计。实例变量的多种类型（简单类型，引用类型等），static修饰符的作用，方法重载的意义和用法。•难点：不同实例变量在内存里的存储方式，引用方式；静态类，变量，方法的特点，重载后方法的调用。•考点：静态修饰符的作用，重载方法的设计。Chapter8:Inheritance（课件Lecture7）•教学内容：类的继承，抽象类的概念。各种访问控制符（publicprivateprotected）的区别。父类、派生类的存储模式，派生类创建过程的内存状态。多态的概念及其应用意义。类的继承层次，派生子类的多类型问题。利用接口实现多态性。•重点：子类与父类在不同访问控制符标示的实例变量、方法的继承与访问关系，创建子类时，隐含创建父类的概念（它们的存储情形）。多态概念的进一步强化与应用。•难点：派生类具有其所有祖先的类型，该现象在应用中（方法的形参设计）带来的诸多便利及易出现的问题。接口的作用。•考点：类的继承，派生类多类型现象的应用。抽象类的概念，多态的实现。Chapter7:Arrays（课件Lecture8）•教学内容：数组的概念，数组的存储模式，数组的应用（数组元素为简单类型、对象类型，实例变量为数组类型，方法的参数为数组元素或数组名，返回值为数组元素或数组名等），多维数组的概念与应用。•重点：掌握数组的内涵，数组与简单变量，类之间的关系与区别。数组在作为实参或形参时的正确应用。•难点：当数组元素为复杂类型时，其存储与访问方式，与class类型作类比。多维数组是“数组的数组”的概念•考点：全部内容Chapter9Searching&Sorting（课件Lecture9）•教学内容：本章在教材里的题目是“多态”（Polymorphism），在此略作调整——不单方面强调多态的概念，而是从对数组的几类搜索和排序算法入手，体会面向对象里多态的特征与用途；以此也对算法的设计在技巧性方面进行提升，对前面所学知识有一个较好的复习与综合。•重点：折半查找算法，选择排序或插入排序算法的掌握。•考点：至少掌握一种搜索和排序算法Chapter10Exception（课件Lecture10）•教学内容：异常的概念，java里的异常处理机制。用异常处理机制重新审视、改变前面的学过的算法设计思路。异常的几种处理方法与相应的语句，系统异常类层次，异常类的设计。•重点：异常处理在应用程序中的重要性，如何将过去学过的算法设计重新用异常处理机制设计。可处理的异常与不可处理的异常。•难点：用异常处理机制设计的方法，在进行多层次递进调用时，不同层次里进行不同的异常处理（catch或propagating）过程。•考点：java的异常处理机制，几种典型的（系统）异常类Chapter11StreamsandFileI/O（课件Lecture11）•教学内容：本章是补充内容。学习流的概念，文本文件与二进制文件的输入输出方法。•重点：流的内涵、在内存里的表现（数据缓冲区）、作用。文本文件与二进制文件的区别、不同用途。对于文本文件与二进制文件，各有4个基本系统类完成其输入输出处理，需熟练掌握这几个类的使用方法•考点：两种文件的输入输出，文件I/O系统类的使用。Chapter12Recursion（课件Lecture12）•教学内容：递归的概念，如何用递归进行算法的设计，几个典型的递归例题（递归的应用）•重点：递归的基本设计规律，什么样的问题适用于递归•考点：对递归算法的理解——能依据代码读懂算法，给出结果。Chapter13LinkList（课件Lecture13）•重点：动态数据结构的概念，链表的设计，基本操作（遍历，结点插入与删除等）•考点：链表的基本操作•标示符•表达式•赋值语句标示符09年试题•选出合法的Java标识符•A._sys1_lll•B.2mail•C.Changed12•D.class1-19Identifiers•Identifiersarethewordsaprogrammerusesinaprogram•Anidentifiercanbemadeupofletters,digits,theunderscorecharacter(_),andthedollarsign•Identifierscannotbeginwithadigit•Javaiscasesensitive-Total,total,andTOTALaredifferentidentifiers•Byconvention,programmersusedifferentcasestylesfordifferenttypesofidentifiers,suchas•titlecaseforclassnames-Lincoln•uppercaseforconstants-MAXIMUM1-20Identifiers•Sometimeswechooseidentifiersourselveswhenwritingaprogram(suchasLincoln)•Sometimesweareusinganotherprogrammer'scode,soweusetheidentifiersthatheorshechose(suchasprintln)•Oftenweusespecialidentifierscalledreservedwordsthatalreadyhaveapredefinedmeaninginthelanguage•Areservedwordcannotbeusedinanyotherway1-21ReservedWords•TheJavareservedwords:abstractassertbooleanbreakbytecasecatchcharclassconstcontinuedefaultdodoubleelseenumextendsfalsefinalfinallyfloatforgotoifimplementsimportinstanceofintinterfacelongnativenewnullpackageprivateprotectedpublicreturnshortstaticstrictfpsuperswitchsynchronizedthisthrowthrowstransienttruetryvoidvolatilewhile表达式、赋值语句count=4;++count;count=5;total=5;total=count++;count=5total=409年试题•下列语句序列执行后，x的值是：inta=3,b=4,x=5;if(++a==b)x=++a*x;•A.5B.20C.25D.35•C2-25Expressions•Anexpressionisacombinationofoneormoreoperatorsandoperands•Arithmeticexpressionscomputenumericresultsandmakeuseofthearithmeticoperators:Ifeitherorbothoperandsusedbyanarithmeticoperatorarefloatingpoint,thentheresultisafloatingpointAdditionSubtractionMultiplicationDivisionRemainder+-*/%2-26DivisionandRemainder•Ifbothoperandstothedivisionoperator(/)areintegers,theresultisaninteger(thefractionalpartisdiscarded)Theremainderoperator(%)returnstheremainderafterdividingthesecondoperandintothefirst14/3equals8/12equals4014%3equals8%12equals282-27OperatorPrecedence•Operatorscanbecombinedintocomplexexpressionsresult=total+count/max-offset;•Operatorshaveawell-definedprecedencewhichdeterminestheorderinwhichtheyareevaluated•Multiplication,division,andremainderareevaluatedpriortoaddition,subtraction,andstringconcatenation•Arithmeticoperatorswiththesameprecedenceareevaluatedfromlefttoright,butparenthesescanbeusedtoforcetheevaluationorder2-28OperatorPrecedence•Whatistheorderofevaluationinthefollowingexpressions?a+b+c+d+e1432a+b*c-d/e3241a/(b+c)-d%e2341a/(b*(c+(d-e)))41232-29AssignmentRevisited•Theassignmentoperatorhasalowerprecedencethanthearithmeticoperat