》考点清单：从基础语法到经典算法题)
简介面向高等教育自学考试考生整理的《Java语言程序设计一》课程代码04747复习资料PDF聚焦Java语言基础可作为自考课程配套辅导与考前冲刺用书。资源为单个PDF文件大小1.23MB内容编排紧凑适合在手机、平板或电脑端随时查阅。已有589人学习下载广受自考学子认可。资料系统介绍了Java语言的主要特点强类型、编译与解释、自动无用内存回收、面向对象、与平台无关、安全性、分布式计算、多线程程序编写、编译、运行的完整流程源文件命名规则、Unicode字符集与标识符命名规范并汇总了逻辑型、字符型、整数型、浮点型等八种基本数据类型及常量书写方式。此外还收录了Java运算符、语句及常用数学表达式转换示例配有“完全数求解”等课后习题的程序实现帮助读者将理论知识转化为实际编程能力。1. 自考04747《Java语言程序设计(一)》这份PDF值得当成基础语法清单来读这份编号为04747的高等教育自学考试教材PDF是自考计算机专业里绕不开的一门课也是一份被低估的Java基础语法复习资料。它的正文部分以问答形式组织覆盖了Java语言特点、程序执行过程、8种基本数据类型、运算符求值陷阱、面向对象基础以及大量经典算法题源码比如完数、水仙花数、百鸡问题、回文整数、猴子吃桃。和其他市面上的Java入门书相比它的最大价值在于把考试高频考点和可直接运行的示例代码放在了一起相当于一份自带答案的考点清单。对于正在准备自考、或者想快速过一遍Java基础语法再进框架的人来说这份PDF可以直接拿来当复习主线不需要再花时间从零整理知识点。与其说它是一本教材不如说是一份按真题风格提炼出来的复习手册核心题型基本覆盖了笔试和上机考试的主要出题方向。2. Java语言基础与8种基本数据类型从源码命名到Unicode字符集2.1 Java程序的编译与执行链路以及它与C、Python的差异Java程序从源码到运行要经历两个阶段先由javac.exe把.java源文件编译成字节码文件也就是.class文件再由java.exe启动Java虚拟机把字节码解释执行或即时编译成机器码。这一点和C语言的直接编译成本地可执行文件不同也和Python这种纯解释型语言不同Java处在中间位置所以它才能做到跨平台。实际开发中你写好的Java文件必须先通过javac编译出class文件然后才能用java命令运行常见错误是忘记保存源文件就编译或者直接拿java命令去运行.java文件这两种情况都会报错。javac Hello.java java Hello第一行命令用javac编译源码生成Hello.class字节码文件第二行用java启动虚拟机加载并执行这个类的main方法。注意运行时不需要加.class后缀也不支持直接运行.java文件。如果是带包名的类还需要在编译时加上-d参数指定输出目录否则class文件会生成在源码同目录下运行时类名要写全限定名。这道题在自考里几乎每年都考属于送分题失分点通常集中在「编译和解释」这一特性的描述上。2.2 基本数据类型与常量书写一张表分清容量和默认值Java是一种强类型语言每个变量必须先声明类型再使用。8种基本数据类型分成四类整型、浮点型、字符型和布尔型。这份PDF里给出的表比多数教程更细它把每种类型的字节数、默认值、取值范围和常量写法放在了一起备考时直接对照记忆比逐个翻书更高效。类型关键字字节数默认值常量示例取值范围布尔型boolean1falsetrue, falsefalse或true字符型char20A, 我0~65535字节型byte1012, 45-128~127短整型short2012, 45-32768~32767整型int4012, 45-2147483648~2147483647长整型long80L12L, 45L-2^63~2^63-1单精度浮点float40F12.345F约±3.4E38双精度浮点double80D12.345D约±1.7E308这里有几个高频考点要单独拎出来说。第一long类型的常量必须带L或l后缀float类型的常量必须带F或f后缀否则编译会报精度损失错误第二double的默认值是0D但日常写代码时double d 0;也是可以的因为0是int类型常量会自动做隐式类型转换到double第三char和int在运算时会自动提升为int这一点在第二章的字符运算题目里会反复出现。2.3 标识符命名规则和强制类型转换笔试中的细节分标识符规则在笔试中的考法比较固定通常是给你几个候选名字判断是否合法。核心约束有四点组成字符只能是字母、下划线、美元符号和文字字符第一个字符不能是数字不能和Java关键字重名长度不能超过255个字符。实际编码中还有一些约定俗成的规范比如类名采用大驼峰、方法和变量名采用小驼峰、常量全部大写以下划线分隔这些虽然不会作为硬性扣分点但在Java面试的代码风格考察中经常被提及考试答题时按规范书写也能给阅卷老师留下好印象。强制类型转换是另一个容易丢分的地方。占字节多的变量不能直接赋值给占字节少的变量这句话的正确理解是int赋值给byte需要显式强转float赋值给int需要强转但int赋值给long可以直接转因为这是拓宽转换。题目里常见的陷阱是byte b 128;这种写法128超出了byte的表示范围编译时直接报错而不是自动截断。正确的做法是先强转再赋值但强转后溢出导致的值偏差需要自己心里有数。3. 运算符、流程控制与三类经典循环题型自考编程题的套路拆解3.1 短路逻辑与自增自减的求值陷阱第二章的习题里有一道很能检验基础扎实程度的表达式题原题是整型变量a的值是4求b a * a之后a和b的值。正确答案是a5b16。这个结果说明a先让a变成5然后用a的新值5参与乘法所以b是25而不是20。如果写成a则先取a的原值4参与运算乘完再把a自增为5。这类题目在自考笔试和面试基础题中都很常见核心是分清前缀自增和后缀自增的求值时机。逻辑运算的考点集中在短路行为上。表达式a 0 a 10等价于数学上的 0a10但当a -1时第一个条件为falseJava不会再执行第二个条件的判断这就是短路与。对应地短路或||在第一个条件为true时也会跳过第二个条件。考试中还经常出现(x 1 y ! 2) || (x ! 1 y 2)这种表达「有且只有一个成立」的写法它的本质是两个互斥条件的或运算比直接用!判断更严谨。阅读代码时要注意一旦等号写成x 1就不是判断而是赋值这个错误在实际开发中极难排查。3.2 完数与水仙花数取模拆位和因子累加完数题目的需求是输出1000之内的所有完全数即一个数恰好等于它的全部真因子之和例如612328124714。PDF里给出的实现包含两个方法main方法负责遍历1到1000isPerfectNumber方法负责判断单个数是否满足条件。public class Work2_6 { public static void main(String[] args) { String resultString 1000以内完全数有; for (int i 1; i 1000; i){ if (isPerfectNumber(i)){ resultString i ; } } System.out.println(resultString); } private static boolean isPerfectNumber(int number) { int sum 0; for (int i 1; i number; i){ if (number % i 0){ sum i; } } return sum number; } }判断逻辑的核心是取模运算number % i 0它能判断i是不是number的因子循环范围从1到number-1排除了自身。这里有一个明显的优化点循环只需要遍历到number / 2就够了因为大于一半的值不可能是真因子。时间复杂度从O(n)降到O(n/2)在n增大时效果明显。如果不做优化百万级别的数字会慢得不可接受自考上机时虽然不会要求极限性能但写出更优解法通常是加分项。水仙花数题目的要求是求三位数中各位数字的立方和等于本身的数即1531^35^33^3。题目给的方法用数组存储每个数位然后对每一位做Math.pow(a[j], amount)累加amount表示数字的位数。这个设计比直接用153/100、153/10%10、153%10的方式更通用——它不限制位数三位数、四位数、五位数都能用同一套逻辑判断。面试中被问到这类数字特征题时通用实现比硬编码数位的解法更出彩。3.3 百鸡问题与猴子吃桃从枚举到逆向递推百鸡问题是经典的枚举算法入门题题目条件是公鸡5钱一只母鸡3钱一只小鸡1钱三只用100钱买100只鸡求三种鸡各多少只。原文给出了三层循环的解法用i、j、k分别表示公鸡、母鸡、小鸡的数量循环范围都是0到100小鸡的数量必须能被3整除才能凑整。for (int i 0; i 100; i) { for (int j 0; j 100; j) { for (int k 0; k 100; k 3) { if ((5*i 3*j k/3 100) (i j k 100)) { System.out.println(鸡翁: i ; 鸡母: j ; 鸡雏: k); } } } }三层循环嵌套的执行次数大约是100^3次存在明显的优化空间。观察两个约束方程可以先消元由ijk100得到k100-i-j代入钱数方程后可以消掉一个变量循环就从三层变成两层。更进一步的优化是利用k % 3 0的条件把循环步长设成3这一层优化在原始代码里已经做到了。上机考试如果遇到类似枚举题先写对再优化通常是更稳妥的策略。猴子吃桃问题用的是逆向推导。猴子每天吃掉野果总数的一半又一个5天后刚好吃完求原来的总数。正向思考很难直接列方程但反向看很简单第5天吃完后剩余0个那么第5天开始前有(01)×22个第4天开始前有(21)×26个依次反推出第1天开始前的总数是46个。原始代码用暴力枚举的方式先假设总数i然后循环5次执行test test / 2 - 1如果最终结果为0就说明i满足条件。这种做法在数据量不大时可以接受但如果在笔试中要求手写推导过程逆向递推才是阅卷人想看到的解法。3.4 圆周率与自然对数底级数逼近的收敛性差异原题要求用莱布尼茨级数计算圆周率近似值公式是PI4-4/34/5-4/74/9-4/11...实现时用变量t来翻转符号每次循环t取反i每次加2。PDF里的实现把计算封装成getPai方法参数num控制迭代项数主方法里还提供了getIndex方法用来反查达到某个精度需要计算多少项。public static double getPai(double num) { int r 1; double i 1.0, pai 0.0, t 1.0; while (r num) { pai pai (4.0 / i) * t; t -t; i i 2; r; } return pai; }这段代码里t的初值为1.0每次循环后被赋值为-t实现正负号交替i从1.0开始每次加2保证分母始终是奇数。这里的核心参数是num它直接决定精度。实际运行时会发现这个级数收敛非常慢要算到100万项才能稳定到3.14159x原因是这个级数在数学上属于交错级数误差衰减是O(1/n)级别。对比之下计算自然对数底e的级数e11/1!1/2!1/3!...收敛速度快得多因为阶乘在分母上增长极快迭代几十项就能达到很高精度。这个对比值得注意它说明了级数逼近的收敛性差异也提醒读者不要拿这个公式去做高精度计算实际工程中计算圆周率会用马青公式或查表法。4. 面向对象基础继承边界、类变量时序和自定义类实战4.1 类变量与实例变量的内存分配差异PDF第三章用一张表对比了类变量和实例变量的区别这张表的信息密度很高。核心结论是类变量在类加载时就分配内存所有对象共享同一份内存实例变量在创建对象时才分配每个对象拥有独立副本。对应地类方法可以直接调用类变量但不能直接调用实例变量因为类方法执行时对象可能还不存在。对比维度实例变量类变量实例方法类方法内存分配时机创建对象时类加载时不分配入口地址直接分配入口地址共享方式各对象独立所有对象共享共享入口地址共享入口地址调用方式对象名.变量名对象名或类名.变量名对象名.方法名对象名或类名.方法名访问能力实例变量/类变量/实例方法/类方法类变量/类方法实例变量/类变量/实例方法/类方法类变量/类方法实际编码中最常见的错误是在main方法里直接访问实例变量main方法天然是static的属于类方法此时实例变量还没有被分配内存编译器直接报错。正确做法是先在main方法里new一个对象再用对象去访问它的实例变量。这道题在面试和考试中出现频率很高属于必须掌握的基础概念。4.2 继承规则与方法重写的约束条件继承部分的考点集中在两个表上不同访问修饰符下的成员变量继承情况以及方法重写的约束。同包继承时private成员不继承友好成员和protected成员继承跨包继承时友好成员不继承只有protected和public成员能继承。这个规则理解了之后不需要死记private是类私有的外界不可能访问友好权限只在同包内可见protected对子类开放即使子类在不同包里也能访问。方法重写有一个容易混淆的限制子类中不允许有一个方法和超类的方法名字相同而返回类型不同。重写的定义要求方法名、返回类型、参数个数和类型都必须与父类完全相同。如果只改返回类型编译会报错因为Java无法通过返回类型区分重载方法。此外重写时访问权限不能比父类更严格父类方法是public子类重写就不能是protected或default。子类可以隐藏父类的成员变量和静态方法方法名相同但静态绑定不同这种场景在实际框架代码中会频繁遇到。4.3 复数类Complex从封装到四则运算的实现思路第三章最后一道编程题要求声明一个复数类Complex实现基本运算功能。PDF给出的源代码很完整包含实部虚部的私有属性、无参构造和有参构造、getter/setter方法、toString方法以及加、减、乘、除四个运算方法。public Complex add(Complex val) { return new Complex(this.real val.getReal(), this.image val.getImage()); } public Complex multiply(Complex val) { Complex result new Complex(); result.setReal(this.real * val.getReal() - this.image * val.getImage()); result.setImage(this.real * val.getImage() this.image * val.getReal()); return result; }加法运算的本质是实部相加、虚部相加直接把两个对象的实部和虚部分别相加后构造新对象返回。乘法遵循复数乘法公式(abi)(cdi)(ac-bd)(adbc)i要注意中间项的符号。除法在源码中没有给出完整实现实际实现需要用到共轭复数分子分母同时乘以分母的共轭把分母变成实数然后分离实部和虚部。这里有个隐藏的技巧除法复用乘法的逻辑会更简洁先算出分子乘积再除以分母模长的平方。提示源码中的toString方法用real Double.NaN判断是否为空复数但这个写法有逻辑漏洞因为NaN不等于任何值包括它自己这个比较永远为false。正确做法是用Double.isNaN(real)来判断。这是读这份PDF时需要注意的一个小坑。5. 把这份PDF变成备考通关路线考点映射与排错清单5.1 从问答到考点建立知识点与题型的映射表这份PDF的结构是章节式的每一章的问答对应一组核心考点。备考时建议先建一张映射表把理论题和编程题分开归类。理论题集中在第一章和第三章Java特点、执行过程、源文件命名规则、Unicode字符集、标识符规则、基本数据类型、继承规则、类变量与实例变量的区别这些是选择题和填空题的高频出处。编程题的题型更加固定完数、水仙花数、百鸡问题、回文数、猴子吃桃、求平方根最大整数、三角形输出、复数类封装每一类都需要能独立手写出来。题型涉及章节核心考点易错点编译执行流程第1章javac/java命令运行时写.class后缀数据类型判断第1章字面量识别缺L/F后缀运算符求值第2章前缀/后缀自增先取值还是先自增完数/水仙花数第2章取模拆位循环上界是否排除自身多循环枚举第2章穷举与剪枝循环步长与边界继承访问权限第3章跨包继承规则protected与友好的区别自定义类第3章封装与四则运算复数乘法符号5.2 按题型刷题而不是按章节刷这份PDF里的编程题可以按题型分成三类来练。第一类是数字特征判断类包括完数、水仙花数、回文整数它们的共同模式是取模拆位或因子累加建议用统一模板实现先写判断单个数字的方法再写遍历逻辑最后拼接结果字符串。第二类是枚举类包括百鸡问题和三角形输出核心是确定循环变量和边界条件百鸡问题可以通过消元减少循环层数三角形图案的循环嵌套关键在空格和星号的个数规律。第三类是逆向推导类包括猴子吃桃和自然对数底e的计算这类题目的特征是需要找到递推关系或者级数展开式把数学公式直接翻译成代码就能解决。对于已经有一定Java基础的人建议把重点放在「把答案代码改写成更优实现」上。比如水仙花数题目里用数组存每个数位可以改成用Math.log10计算位数再循环取模拆位代码更简洁完数判断可以把循环上界从number减半到sqrt(number)的因子配对法时间复杂度再次降低。考试时先交出能跑的版本还有余力再优化。5.3 三类高频编译错误和运行时行为第一类错误是精度损失错误典型场景是float f 3.14;或者byte b 200;解决方法是补后缀或强转。第二类错误是NaN判断失效Double.NaN Double.NaN永远为false需要调用Double.isNaN方法。第三类错误是静态上下文引用实例变量在static方法里访问非static成员编译期直接报错解决办法是把实例变量改成static或者先在方法里创建对象实例。最后一招把第六章以后的代码全部手敲一遍。这份PDF的代码来源是真实学生作业风格朴素但逻辑清晰直接照着敲一遍能快速暴露自己手写代码时的薄弱环节。每敲完一个类就执行一次编译运行记录报错信息并修正这个过程比反复看书更接近真实上机考试的体验。本文还有配套的精品资源点击获取
自考04747《Java语言程序设计(一)》考点清单：从基础语法到经典算法题
简介面向高等教育自学考试考生整理的《Java语言程序设计一》课程代码04747复习资料PDF聚焦Java语言基础可作为自考课程配套辅导与考前冲刺用书。资源为单个PDF文件大小1.23MB内容编排紧凑适合在手机、平板或电脑端随时查阅。已有589人学习下载广受自考学子认可。资料系统介绍了Java语言的主要特点强类型、编译与解释、自动无用内存回收、面向对象、与平台无关、安全性、分布式计算、多线程程序编写、编译、运行的完整流程源文件命名规则、Unicode字符集与标识符命名规范并汇总了逻辑型、字符型、整数型、浮点型等八种基本数据类型及常量书写方式。此外还收录了Java运算符、语句及常用数学表达式转换示例配有“完全数求解”等课后习题的程序实现帮助读者将理论知识转化为实际编程能力。1. 自考04747《Java语言程序设计(一)》这份PDF值得当成基础语法清单来读这份编号为04747的高等教育自学考试教材PDF是自考计算机专业里绕不开的一门课也是一份被低估的Java基础语法复习资料。它的正文部分以问答形式组织覆盖了Java语言特点、程序执行过程、8种基本数据类型、运算符求值陷阱、面向对象基础以及大量经典算法题源码比如完数、水仙花数、百鸡问题、回文整数、猴子吃桃。和其他市面上的Java入门书相比它的最大价值在于把考试高频考点和可直接运行的示例代码放在了一起相当于一份自带答案的考点清单。对于正在准备自考、或者想快速过一遍Java基础语法再进框架的人来说这份PDF可以直接拿来当复习主线不需要再花时间从零整理知识点。与其说它是一本教材不如说是一份按真题风格提炼出来的复习手册核心题型基本覆盖了笔试和上机考试的主要出题方向。2. Java语言基础与8种基本数据类型从源码命名到Unicode字符集2.1 Java程序的编译与执行链路以及它与C、Python的差异Java程序从源码到运行要经历两个阶段先由javac.exe把.java源文件编译成字节码文件也就是.class文件再由java.exe启动Java虚拟机把字节码解释执行或即时编译成机器码。这一点和C语言的直接编译成本地可执行文件不同也和Python这种纯解释型语言不同Java处在中间位置所以它才能做到跨平台。实际开发中你写好的Java文件必须先通过javac编译出class文件然后才能用java命令运行常见错误是忘记保存源文件就编译或者直接拿java命令去运行.java文件这两种情况都会报错。javac Hello.java java Hello第一行命令用javac编译源码生成Hello.class字节码文件第二行用java启动虚拟机加载并执行这个类的main方法。注意运行时不需要加.class后缀也不支持直接运行.java文件。如果是带包名的类还需要在编译时加上-d参数指定输出目录否则class文件会生成在源码同目录下运行时类名要写全限定名。这道题在自考里几乎每年都考属于送分题失分点通常集中在「编译和解释」这一特性的描述上。2.2 基本数据类型与常量书写一张表分清容量和默认值Java是一种强类型语言每个变量必须先声明类型再使用。8种基本数据类型分成四类整型、浮点型、字符型和布尔型。这份PDF里给出的表比多数教程更细它把每种类型的字节数、默认值、取值范围和常量写法放在了一起备考时直接对照记忆比逐个翻书更高效。类型关键字字节数默认值常量示例取值范围布尔型boolean1falsetrue, falsefalse或true字符型char20A, 我0~65535字节型byte1012, 45-128~127短整型short2012, 45-32768~32767整型int4012, 45-2147483648~2147483647长整型long80L12L, 45L-2^63~2^63-1单精度浮点float40F12.345F约±3.4E38双精度浮点double80D12.345D约±1.7E308这里有几个高频考点要单独拎出来说。第一long类型的常量必须带L或l后缀float类型的常量必须带F或f后缀否则编译会报精度损失错误第二double的默认值是0D但日常写代码时double d 0;也是可以的因为0是int类型常量会自动做隐式类型转换到double第三char和int在运算时会自动提升为int这一点在第二章的字符运算题目里会反复出现。2.3 标识符命名规则和强制类型转换笔试中的细节分标识符规则在笔试中的考法比较固定通常是给你几个候选名字判断是否合法。核心约束有四点组成字符只能是字母、下划线、美元符号和文字字符第一个字符不能是数字不能和Java关键字重名长度不能超过255个字符。实际编码中还有一些约定俗成的规范比如类名采用大驼峰、方法和变量名采用小驼峰、常量全部大写以下划线分隔这些虽然不会作为硬性扣分点但在Java面试的代码风格考察中经常被提及考试答题时按规范书写也能给阅卷老师留下好印象。强制类型转换是另一个容易丢分的地方。占字节多的变量不能直接赋值给占字节少的变量这句话的正确理解是int赋值给byte需要显式强转float赋值给int需要强转但int赋值给long可以直接转因为这是拓宽转换。题目里常见的陷阱是byte b 128;这种写法128超出了byte的表示范围编译时直接报错而不是自动截断。正确的做法是先强转再赋值但强转后溢出导致的值偏差需要自己心里有数。3. 运算符、流程控制与三类经典循环题型自考编程题的套路拆解3.1 短路逻辑与自增自减的求值陷阱第二章的习题里有一道很能检验基础扎实程度的表达式题原题是整型变量a的值是4求b a * a之后a和b的值。正确答案是a5b16。这个结果说明a先让a变成5然后用a的新值5参与乘法所以b是25而不是20。如果写成a则先取a的原值4参与运算乘完再把a自增为5。这类题目在自考笔试和面试基础题中都很常见核心是分清前缀自增和后缀自增的求值时机。逻辑运算的考点集中在短路行为上。表达式a 0 a 10等价于数学上的 0a10但当a -1时第一个条件为falseJava不会再执行第二个条件的判断这就是短路与。对应地短路或||在第一个条件为true时也会跳过第二个条件。考试中还经常出现(x 1 y ! 2) || (x ! 1 y 2)这种表达「有且只有一个成立」的写法它的本质是两个互斥条件的或运算比直接用!判断更严谨。阅读代码时要注意一旦等号写成x 1就不是判断而是赋值这个错误在实际开发中极难排查。3.2 完数与水仙花数取模拆位和因子累加完数题目的需求是输出1000之内的所有完全数即一个数恰好等于它的全部真因子之和例如612328124714。PDF里给出的实现包含两个方法main方法负责遍历1到1000isPerfectNumber方法负责判断单个数是否满足条件。public class Work2_6 { public static void main(String[] args) { String resultString 1000以内完全数有; for (int i 1; i 1000; i){ if (isPerfectNumber(i)){ resultString i ; } } System.out.println(resultString); } private static boolean isPerfectNumber(int number) { int sum 0; for (int i 1; i number; i){ if (number % i 0){ sum i; } } return sum number; } }判断逻辑的核心是取模运算number % i 0它能判断i是不是number的因子循环范围从1到number-1排除了自身。这里有一个明显的优化点循环只需要遍历到number / 2就够了因为大于一半的值不可能是真因子。时间复杂度从O(n)降到O(n/2)在n增大时效果明显。如果不做优化百万级别的数字会慢得不可接受自考上机时虽然不会要求极限性能但写出更优解法通常是加分项。水仙花数题目的要求是求三位数中各位数字的立方和等于本身的数即1531^35^33^3。题目给的方法用数组存储每个数位然后对每一位做Math.pow(a[j], amount)累加amount表示数字的位数。这个设计比直接用153/100、153/10%10、153%10的方式更通用——它不限制位数三位数、四位数、五位数都能用同一套逻辑判断。面试中被问到这类数字特征题时通用实现比硬编码数位的解法更出彩。3.3 百鸡问题与猴子吃桃从枚举到逆向递推百鸡问题是经典的枚举算法入门题题目条件是公鸡5钱一只母鸡3钱一只小鸡1钱三只用100钱买100只鸡求三种鸡各多少只。原文给出了三层循环的解法用i、j、k分别表示公鸡、母鸡、小鸡的数量循环范围都是0到100小鸡的数量必须能被3整除才能凑整。for (int i 0; i 100; i) { for (int j 0; j 100; j) { for (int k 0; k 100; k 3) { if ((5*i 3*j k/3 100) (i j k 100)) { System.out.println(鸡翁: i ; 鸡母: j ; 鸡雏: k); } } } }三层循环嵌套的执行次数大约是100^3次存在明显的优化空间。观察两个约束方程可以先消元由ijk100得到k100-i-j代入钱数方程后可以消掉一个变量循环就从三层变成两层。更进一步的优化是利用k % 3 0的条件把循环步长设成3这一层优化在原始代码里已经做到了。上机考试如果遇到类似枚举题先写对再优化通常是更稳妥的策略。猴子吃桃问题用的是逆向推导。猴子每天吃掉野果总数的一半又一个5天后刚好吃完求原来的总数。正向思考很难直接列方程但反向看很简单第5天吃完后剩余0个那么第5天开始前有(01)×22个第4天开始前有(21)×26个依次反推出第1天开始前的总数是46个。原始代码用暴力枚举的方式先假设总数i然后循环5次执行test test / 2 - 1如果最终结果为0就说明i满足条件。这种做法在数据量不大时可以接受但如果在笔试中要求手写推导过程逆向递推才是阅卷人想看到的解法。3.4 圆周率与自然对数底级数逼近的收敛性差异原题要求用莱布尼茨级数计算圆周率近似值公式是PI4-4/34/5-4/74/9-4/11...实现时用变量t来翻转符号每次循环t取反i每次加2。PDF里的实现把计算封装成getPai方法参数num控制迭代项数主方法里还提供了getIndex方法用来反查达到某个精度需要计算多少项。public static double getPai(double num) { int r 1; double i 1.0, pai 0.0, t 1.0; while (r num) { pai pai (4.0 / i) * t; t -t; i i 2; r; } return pai; }这段代码里t的初值为1.0每次循环后被赋值为-t实现正负号交替i从1.0开始每次加2保证分母始终是奇数。这里的核心参数是num它直接决定精度。实际运行时会发现这个级数收敛非常慢要算到100万项才能稳定到3.14159x原因是这个级数在数学上属于交错级数误差衰减是O(1/n)级别。对比之下计算自然对数底e的级数e11/1!1/2!1/3!...收敛速度快得多因为阶乘在分母上增长极快迭代几十项就能达到很高精度。这个对比值得注意它说明了级数逼近的收敛性差异也提醒读者不要拿这个公式去做高精度计算实际工程中计算圆周率会用马青公式或查表法。4. 面向对象基础继承边界、类变量时序和自定义类实战4.1 类变量与实例变量的内存分配差异PDF第三章用一张表对比了类变量和实例变量的区别这张表的信息密度很高。核心结论是类变量在类加载时就分配内存所有对象共享同一份内存实例变量在创建对象时才分配每个对象拥有独立副本。对应地类方法可以直接调用类变量但不能直接调用实例变量因为类方法执行时对象可能还不存在。对比维度实例变量类变量实例方法类方法内存分配时机创建对象时类加载时不分配入口地址直接分配入口地址共享方式各对象独立所有对象共享共享入口地址共享入口地址调用方式对象名.变量名对象名或类名.变量名对象名.方法名对象名或类名.方法名访问能力实例变量/类变量/实例方法/类方法类变量/类方法实例变量/类变量/实例方法/类方法类变量/类方法实际编码中最常见的错误是在main方法里直接访问实例变量main方法天然是static的属于类方法此时实例变量还没有被分配内存编译器直接报错。正确做法是先在main方法里new一个对象再用对象去访问它的实例变量。这道题在面试和考试中出现频率很高属于必须掌握的基础概念。4.2 继承规则与方法重写的约束条件继承部分的考点集中在两个表上不同访问修饰符下的成员变量继承情况以及方法重写的约束。同包继承时private成员不继承友好成员和protected成员继承跨包继承时友好成员不继承只有protected和public成员能继承。这个规则理解了之后不需要死记private是类私有的外界不可能访问友好权限只在同包内可见protected对子类开放即使子类在不同包里也能访问。方法重写有一个容易混淆的限制子类中不允许有一个方法和超类的方法名字相同而返回类型不同。重写的定义要求方法名、返回类型、参数个数和类型都必须与父类完全相同。如果只改返回类型编译会报错因为Java无法通过返回类型区分重载方法。此外重写时访问权限不能比父类更严格父类方法是public子类重写就不能是protected或default。子类可以隐藏父类的成员变量和静态方法方法名相同但静态绑定不同这种场景在实际框架代码中会频繁遇到。4.3 复数类Complex从封装到四则运算的实现思路第三章最后一道编程题要求声明一个复数类Complex实现基本运算功能。PDF给出的源代码很完整包含实部虚部的私有属性、无参构造和有参构造、getter/setter方法、toString方法以及加、减、乘、除四个运算方法。public Complex add(Complex val) { return new Complex(this.real val.getReal(), this.image val.getImage()); } public Complex multiply(Complex val) { Complex result new Complex(); result.setReal(this.real * val.getReal() - this.image * val.getImage()); result.setImage(this.real * val.getImage() this.image * val.getReal()); return result; }加法运算的本质是实部相加、虚部相加直接把两个对象的实部和虚部分别相加后构造新对象返回。乘法遵循复数乘法公式(abi)(cdi)(ac-bd)(adbc)i要注意中间项的符号。除法在源码中没有给出完整实现实际实现需要用到共轭复数分子分母同时乘以分母的共轭把分母变成实数然后分离实部和虚部。这里有个隐藏的技巧除法复用乘法的逻辑会更简洁先算出分子乘积再除以分母模长的平方。提示源码中的toString方法用real Double.NaN判断是否为空复数但这个写法有逻辑漏洞因为NaN不等于任何值包括它自己这个比较永远为false。正确做法是用Double.isNaN(real)来判断。这是读这份PDF时需要注意的一个小坑。5. 把这份PDF变成备考通关路线考点映射与排错清单5.1 从问答到考点建立知识点与题型的映射表这份PDF的结构是章节式的每一章的问答对应一组核心考点。备考时建议先建一张映射表把理论题和编程题分开归类。理论题集中在第一章和第三章Java特点、执行过程、源文件命名规则、Unicode字符集、标识符规则、基本数据类型、继承规则、类变量与实例变量的区别这些是选择题和填空题的高频出处。编程题的题型更加固定完数、水仙花数、百鸡问题、回文数、猴子吃桃、求平方根最大整数、三角形输出、复数类封装每一类都需要能独立手写出来。题型涉及章节核心考点易错点编译执行流程第1章javac/java命令运行时写.class后缀数据类型判断第1章字面量识别缺L/F后缀运算符求值第2章前缀/后缀自增先取值还是先自增完数/水仙花数第2章取模拆位循环上界是否排除自身多循环枚举第2章穷举与剪枝循环步长与边界继承访问权限第3章跨包继承规则protected与友好的区别自定义类第3章封装与四则运算复数乘法符号5.2 按题型刷题而不是按章节刷这份PDF里的编程题可以按题型分成三类来练。第一类是数字特征判断类包括完数、水仙花数、回文整数它们的共同模式是取模拆位或因子累加建议用统一模板实现先写判断单个数字的方法再写遍历逻辑最后拼接结果字符串。第二类是枚举类包括百鸡问题和三角形输出核心是确定循环变量和边界条件百鸡问题可以通过消元减少循环层数三角形图案的循环嵌套关键在空格和星号的个数规律。第三类是逆向推导类包括猴子吃桃和自然对数底e的计算这类题目的特征是需要找到递推关系或者级数展开式把数学公式直接翻译成代码就能解决。对于已经有一定Java基础的人建议把重点放在「把答案代码改写成更优实现」上。比如水仙花数题目里用数组存每个数位可以改成用Math.log10计算位数再循环取模拆位代码更简洁完数判断可以把循环上界从number减半到sqrt(number)的因子配对法时间复杂度再次降低。考试时先交出能跑的版本还有余力再优化。5.3 三类高频编译错误和运行时行为第一类错误是精度损失错误典型场景是float f 3.14;或者byte b 200;解决方法是补后缀或强转。第二类错误是NaN判断失效Double.NaN Double.NaN永远为false需要调用Double.isNaN方法。第三类错误是静态上下文引用实例变量在static方法里访问非static成员编译期直接报错解决办法是把实例变量改成static或者先在方法里创建对象实例。最后一招把第六章以后的代码全部手敲一遍。这份PDF的代码来源是真实学生作业风格朴素但逻辑清晰直接照着敲一遍能快速暴露自己手写代码时的薄弱环节。每敲完一个类就执行一次编译运行记录报错信息并修正这个过程比反复看书更接近真实上机考试的体验。本文还有配套的精品资源点击获取
