全国计算机考试二级java复习资料
计算机二级JAVA-110
计算机二级JAVA-110(总分：80.80，做题时间：90分钟)一、选择题(总题数：49，分数：80.80)1.结构化程序所要求的基本结构不包括______。
（分数：2.00）A.顺序结构B.GOTO跳转√C.选择(分支)结构D.重复(循环)结构解析：[解析] 结构化程序的基本结构有3种，即顺序结构、选择结构(又称分支结构)、循环结构。
1)顺序结构。
顺序结构是程序设计中最基本的结构。
在该结构中，程序的执行是按命令出现的先后顺序依次执行的。
2)分支结构。
分支结构是按给定的选择条件成立与否来确定程序的走向。
分支可分为单向选择分支、双向选择分支和多路分支。
在任何条件下，无论分支多少，只能选择其一。
3)循环结构。
循环结构是一种重复结构，程序的执行发生了自下而上的往复，某一程序段将重复执行。
按循环的嵌套层次，循环可分为单循环结构和多循环结构。
按循环体执行的条件性质，循环又可分为计数循环和条件循环。
无论何种类型的循环结构，都要确保循环的重复执行能够终止。
2.对于下面语句的说法，不正确的是______。
Thread thrObj=new Thread();（分数：1.80）A.系统没有为该线程对象分配资源B.只能启动或者终止C.创建了一个空的线程对象D.可以调用其他方法√解析：[解析] 本题考查线程的创建。
通过new命令创建一个线程对象后，该线程对象就处于创建状态，上面的语句只是创建了一个空的线程对象，选项C说法正确。
此时，系统并没有为该线程对象分配资源，选项A说法正确。
处于这种状态的线程，只能启动或者终止，选项B说法正确。
该线程此时并不能调用其他方法，如果调用其他方法就会失败并引起非法状态处理，选项D说法错误。
3.下面对软件特点描述不正确的是______。
（分数：1.00）A.软件是一种逻辑实体，具有抽象性B.软件开发、运行对计算机系统具有依赖性C.软件开发涉及软件知识产权、法律及心理等社会因素D.软件运行存在磨损和老化问题√解析：[解析] 软件与硬件不同，它在运行、使用期间不存在磨损、老化问题。
全国计算机等级考试《二级Java》试题题库
全国计算机等级考试《二级Java》试题题库1. 信息隐蔽的概念与下述哪一种概念直接相关()。
A. 软件结构定义B. 模块独立性C. 模块类型划分D. 模块耦合度【答案】B2. 下列各选项中，不属于序言性注释的是()。
A. 程序标题B. 程序设计者C. 主要算法D. 数据状态【答案】D 本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，上公_众.号：文得课堂查找。
3. 对建立良好的程序设计风格，下面描述正确的是()。
A. 程序应简单、清晰、可读性好B. 符号名的命名只要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无【答案】A4. 下列叙述中，不符合良好程序设计风格要求的是()。
A. 程序的效率第一，清晰第二B. 程序的可读性好C. 程序中要有必要的注释D. 输入数据前要有提示信息【答案】A5. 结构化程序所要求的基本结构不包括()。
A. 顺序结构B. GOTO跳转C. 选择(分支)结构D. 重复(循环)结构【答案】B6. 软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。
下面属于应用软件的是()。
A. 编译程序B. 操作系统C. 教务管理系统D. 汇编程序【答案】C7. 下面属于系统软件的是()。
A. 财务管理系统B. 编译软件C. 编辑软件WordD. 杀毒软件【答案】B8. 下面属于应用软件的是()。
A. 学生成绩管理系统B. UNIX操作系统C. 汇编程序D. 编译程序【答案】A9. 软件是指()。
A. 程序B. 程序和文档C. 算法加数据结构D. 程序、数据与相关文档的完整集合【答案】D10. 计算机软件包括()。
A. 算法和数据B. 程序和数据C. 程序和文档D. 程序、数据及相关文档【答案】D11. 结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。
A. 三种基本结构不可以嵌套使用B. 顺序结构是按语句在程序中的先后顺序逐条执行，没有分支，没有转移C. 选择结构是根据不同的条件执行不同分支中的语句D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句【答案】A12. 下列选项中属于面向对象设计方法主要特征的是()。
计算机二级JAVA要点知识复习
计算机二级JAVA要点知识复习2017计算机二级JAVA要点知识复习Java作为计算机二级考试的重点考查科目之一，掌握它的知识点对于考生来说是十分重要的。
以下是店铺收集整理的2017计算机二级JAVA要点知识复习内容，欢迎阅读学习!Java类的基本构成1：Java 类的定义形式一个完整的 Java 类通常由下面六个部分组成：包定义语句import 语句类定义{成员变量构造方法成员方法}其中：只有类定义和“{}”是不可或缺的，其余部分都可以根据需要来定义。
下面分别来学习各个部分的基本规则，看看如何写 Java 的类。
2：包2.1：包是什么在 Java 中，包是类、接口或其它包的集合，包主要用来将类组织起来成为组，从而对类进行管理。
2.2：包能干什么包对于下列工作非常有用：(1)：包允许您将包含类代码的文件组织起来，易于查找和使用适当的类。
(2)：包不止是包含类和接口，还能够包含其它包。
形成层次的包空间。
(3)：它有助于避免命名冲突。
当您使用很多类时，确保类和方法名称的唯一性是非常困难的。
包能够形成层次命名空间，缩小了名称冲突的范围，易于管理名称。
为便于管理数目众多的类，Java 语言中引入了“包”的概念，可以说是对定义的 Java类进行“分组” ，将多个功能相关的类定义到一个“包”中，以解决命名冲突、引用不方便、安全性等问题。
就好似当今的户籍制度，每个公民除有自己的名字“张三” 、“李四”外还被规定了他的户籍地。
假定有两个人都叫张三，只称呼名字就无法区分他们，但如果事先登记他们的户籍分别在北京和上海，就可以很容易的用“北京的张三” 、“上海的张三”将他们区分开来。
如果北京市仍有多个张三，还可以细分为“北京市.海淀区的张三” 、“北京市.西城区.平安大街的张三”等等，直到能惟一标识每个“张三”为止。
JDK 中定义的类就采用了“包”机制进行层次式管理，下图显示了其组织结构的一部分：从图中可以看出，一个名为 java 的包中又包含了两个子包：io 包和 lang 包。
计算机等级考试二级Java重要知识点实用1份
计算机等级考试二级Java重要知识点实用1份计算机等级考试二级Java重要知识点 1计算机等级考试二级Java重要知识点1.栈：先进后出。
栈是限定在表的一端进行插入和删除操作的线性表，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。
2. 队列：先进先出。
3. 根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。
4. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
5. 循环队列中元素的个数是由队头指针和队尾指针共同决定，动态变化也是通过队头与队尾指针来反应。
6. 二分查找，最坏情况下需要比较的次数是O(log2n)。
7. 顺序存储结构的存储一定是连接的，链式存储结构的存储空间不一定是连接的。
8. 在软件开发中，需求分析阶段常使用的工具是数据流图(DFD)、数据字典(DD)、判断树和判断表。
9. 在数据管理技术发展的三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段中，数据共享最好的是数据库系统阶段。
10. 在实际应用中，最常用的连接是一个叫自然连接的特例。
它满足下面的条件：两关系间有公共域，通过公共域的相等值进行连接。
11. Java语言的垃圾回收机制的一项是内存跟踪。
12. 不使用保留字可以使用只有在定义该类的包中的其他类才能访问该类。
13. 表达式中正确的是x++或++x，不能对表达式和数字运用自增与自减。
14. 在Java中所有类的根类是ng.Object。
15. 在Java中，用package语句说明一个包时，该包的层次结构必须是与文件目录的层次相同。
16. 在读字符文件时，使用该文件作为参数的类是FileInputStream。
Buffered__是处理缓冲流，只为提速，不处理文件流。
Data__类是处理字节流的。
17. 构造方法的调用方式中，只能通过new自动调用。
18. FlowLayout是Panel和Applet默认的布局管理器，构件在容器中从上到下，从左到右进行放置。
Java二级计算机等级考试知识点
1.时间复杂度和空间复杂度算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。
这是一个关于代表算法输入值的字符串的长度的函数。
时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。
使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。
比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。
而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息。
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
2. 先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。
3. 程序设计语言的基本成分程序设计语言的基本成分有：数据成分，用于描述程序所涉及的数据；运算成分，用于描述程序中所包含的运算；控制成分，用于描述程序中所包含的控制；传输成分，用于表达程序中数据的传输，即函数。
程序设计语言的基本成分：数据成分、运算成分、控制成分、函数。
（1）数据成分程序语言的数据成分指的是一种程序语言的数据类型。
数据对象总是对应着应用系统中某些有意义的东西，数据表示则指定了程序中值的组织形式。
数据类型用于代表数据对象，同时还可用于检查表达始终对运算的应用是否正确。
数据是程序操作的对象，具有存储类别、类型、名称、作用域和生存期等属性，使用时要为它分配内存空间。
数据名称由用户通过标识符命名，标识符是由字母、数字和称为下划线的特殊符号“_”组成的标记；类型说明数据占用内存的大小和存放形式；存储类别说明数据在内存中的位置和生存期；作用域则说明可以使用数据的代码范围；生存期说明数据占用内存的时间范围。
从不同角度可将数据进行不同的划分。
全国计算机考试二级java复习资料
目录全国计算机等级考试——二级公共基础知识辅导讲义..................... 错误！未定义书签。
第一章数据结构与算法........................................................... 错误！未定义书签。
第二章程序设计基础............................................................... 错误！未定义书签。
第三章软件工程基础............................................................... 错误！未定义书签。
第四章数据库设计基础........................................................... 错误！未定义书签。
全国计算机等级考试——二级公共基础知识辅导讲义第一章数据结构与算法1.1 算法1描述。
*：算法不等于程序，也不等于计算方法。
程序的编制不可能优于算法的设计。
2、算法的基本特征（1）可行性。
针对实际问题而设计的算法，执行后能够得到满意的结果。
（2）确定性。
每一条指令的含义明确，无二义性。
并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。
（3）有穷性。
算法必须在有限的时间内完成。
有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。
（4）拥有足够的情报。
算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。
因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。
当输入不够或输入错误时，算法将无法执行或执行有错。
一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
历年全国计算机等级考试二级Java语言程序设计试题及复习资料
Java 语言程序设计试题及答案历年全国计算机等级测验二级一、选择题( 每题1分，共40小题，共40分)1．以下表达中正确的选项是( ) 。
A．一个算法的空间复杂度大，那么当时间复杂度必定大B．一个算法的空间复杂度大，那么当时间复杂度必定小C．一个算法的时间复杂度大，那么其空间复杂度必定小D．上述3种说法都不合错误D。
【解析】算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
( ) 。
2．开发软件时对提高开发人员工作效率至关重要的是A．操作系统的资源办理功能B．先进的软件开发东西和环境C．程序员的数量D．计算机的并行处置能力B。
【解析】先进的软件开发东西和环境对提高开发人员工作效率是至关重要的。
3．程序设计语言的根本成分是数据成分、运算成分、控制成分和( ) 。
A．对象成分B．变量成分C．语句成分D．传输成分D。
【解析】程序设计语言的根本成分有：数据成分，用于描述程序所涉及的数据；运算成分，用于描述程序中所包含的运算；控制成分，用于描述程序中所包含的控制；传输成分，用于表达程序中数据的传输。
4．对长度为n 的线性表进行挨次查找，在最坏情况下需要比拟的次数为( ) 。
A．125B．n／2C．nD．n+lC。
【解析】对线性表进行挨次查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比拟，直到两者相符，查找到所要找的元素为止。
在最坏情况下，要查找的元素是表的最后一个元素或查找掉败，这两种情况都需要将这个元素与表中的所有元素进行比拟，因此比拟次数为n。
5．有以下二叉树，对此二叉树前序遍历的成果为( ) 。
A．XZCYABB．XYZABCC．XYABCZD．XYAZBCD。
【解析】对二叉树的前序遍历是指：先拜候根结点，然后拜候左子树，最后拜候右子树，而且，在拜候左、右子树时，先拜候根结点，再依次拜候其左、右子树。
6．以下表达中正确的选项是( ) 。
A．在面向对象的程序设计中，各个对象之间具有密切的关系B．在面向对象的程序设计中，各个对象都是公用的C．在面向对象的程序设计中，各个对象之间相对独立，彼此依赖性小D．上述3种说法都不合错误C。
全国计算机等级考试《二级java语言程序设计》专用教材【考纲分析+考点精讲+真题演练+强化习题】00
全国计算机等级考试《二级Java语言程序设计》专用教材【考纲分析＋考点精讲＋真题演练＋强化习题】最新资料，WORD格式，可编辑修改！目录第一部分公共基础知识........................................................第1章数据结构与算法....................................................考纲分析..............................................................考点精讲..............................................................1.1 算法.......................................................1.2 数据结构的基本概念...........................................1.3 线性表及其顺序存储结构.......................................1.4 栈和队列.....................................................1.5 线性链表.....................................................1.6 树与二叉树...................................................1.7 查找技术.....................................................1.8 排序技术.....................................................强化习题..............................................................第2章程序设计基础......................................................考纲分析..............................................................考点精讲..............................................................2.1 程序设计方法与风格...........................................2.2 结构化程序设计...............................................2.3 面向对象的程序设计...........................................强化习题..............................................................第3章软件工程基础......................................................考纲分析..............................................................考点精讲..............................................................3.1 软件工程基本概念.............................................3.2 结构化分析方法...............................................3.3 结构化设计方法...............................................3.4 软件测试.....................................................3.5 程序的调试...................................................强化习题..............................................................第4章数据库设计基础....................................................考纲分析..............................................................考点精讲..............................................................4.1 数据库系统的基本概念.........................................4.2 数据模型.....................................................4.3 关系代数.....................................................4.4 数据库设计与管理.............................................强化习题.............................................................. 第二部分Java语言程序设计....................................................第1章Java语言概论......................................................考纲分析..............................................................考点精讲..............................................................1.1 Java语言简介.................................................1.2 Java语言面向对象编程.........................................强化习题..............................................................第2章基本数据类型......................................................考纲分析..............................................................考点精讲..............................................................2.1 概述.......................................................2.2 基本数据类型.................................................2.3 引用数据类型.................................................2.4 Java类库中对基本数据类型的对象包装器（wrapper）类 ...........强化习题..............................................................第3章运算符和表达式....................................................考纲分析..............................................................考点精讲..............................................................3.1 概述.......................................................3.2 算术运算符和算术表达式.......................................3.3 关系运算符和关系表达式.......................................3.4 布尔逻辑运算符和布尔逻辑表达式...............................3.5 位运算符和位运算表达式.......................................3.6 赋值运算符和赋值表达式.......................................3.7 条件运算符与条件表达式.......................................3.8 运算符的优先级和复杂表达式...................................3.9 表达式语句...................................................强化习题..............................................................第4章流程控制..........................................................考纲分析..............................................................考点精讲..............................................................4.1 概述.......................................................4.2 分支（选择）语句.............................................4.4 跳转语句.....................................................4.5 循环语句与分支语句的嵌套.....................................4.6 递归.......................................................强化习题.............................................................. 第5章Java的继承、多态、高级类特性和数组 ...............................考纲分析..............................................................考点精讲..............................................................5.1 概述.......................................................5.2 覆盖方法.....................................................5.3 重载方法.....................................................5.4 高级类特性...................................................5.5 内部类.......................................................5.6 数组.......................................................强化习题.............................................................. 第6章异常和断言........................................................考纲分析..............................................................考点精讲..............................................................6.1 概述.......................................................6.2 异常处理类型.................................................6.3 异常处理编程的提醒...........................................6.4 断言.......................................................强化习题.............................................................. 第7章输入输出及文件操作................................................考纲分析..............................................................考点精讲..............................................................7.1 概述.......................................................7.2 文件.......................................................7.3 字节流.......................................................7.4 字符流.......................................................7.5 对象流.......................................................7.6 过滤流.......................................................7.7 管道流.......................................................7.8 不同流的速度比较.............................................7.9 输入输出流和正则表达式.......................................7.10 Java I/O流的其他应用........................................强化习题.............................................................. 第8章线程............................................................考纲分析..............................................................考点精讲..............................................................8.1 概述.......................................................8.3 线程的调度与控制.............................................8.4 线程同步.....................................................8.5 线程状态与生命周期...........................................8.6 线程相关的其他类与方法.......................................强化习题.............................................................. 第9章编写图形用户界面..................................................考纲分析..............................................................考点精讲..............................................................9.1 概述.......................................................9.2 用AWT编写图形用户界面.......................................9.3 AWT事件处理模型..............................................9.4 AWT组件库....................................................9.5 用Swing编写图形用户界面.....................................9.6 Swing组件和容器..............................................9.7 Swing的事件处理机制..........................................强化习题.............................................................. 第10章Applet程序设计...................................................考纲分析..............................................................考点精讲..............................................................10.1 Applet的基本概念............................................10.2 Applet的编写................................................10.3 Applet中的图形化用户界面GUI................................10.4 Applet的多媒体支持..........................................10.5 Applet与工作环境的通信......................................强化习题.............................................................. 第11章集合与泛型.......................................................考纲分析..............................................................考点精讲..............................................................11.1 概述......................................................11.2 集合框架....................................................11.3 简单集合类..................................................11.4 泛型......................................................强化习题.............................................................. 第12章Java SDK 6.0的下载和操作.........................................考纲分析..............................................................考点精讲..............................................................12.1 Java SDK 6.0的下载与安装....................................12.2 Java SDK 6.0的操作命令......................................12.3 Java编程规范................................................强化习题..............................................................第一部分公共基础知识第1章数据结构与算法考纲分析1．算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
计算机等级二级JAVA考试复习资料
计算机等级二级JAVA考试复习资料计算机等级二级JAVA考试复习资料第一套题基本操作题① c=2② n%5==0③ a=b简单应用题① swing② equals③ showMessageDialog④ exit综合应用题① JApplet② input③ Graphics g第二套题基本操作题① Java② length③ s[j]简单应用题① extends Applet② init③“num”④ Graphics综合应用题① WindowListener② new Java_3()③ System.exit④ System.exit.第三套题基本操作题① char② b③ i简单应用题① Thread② start();综合应用题①“简单文本编辑器”② mb③ add④ fileName⑤ fos第四套题① String② awt[i]简单应用题① f.setLayout② b.addActionListener 综合应用题① swing② textField③ setText第五套题基本操作题① String② count++③ ==5简单应用题① new int[10]② readInt( )③ total综合应用题① args[0]② num③ fact基本操作题① this.x② Variable()③ v.init简单应用题① ActionListener② f.setSize③ f.getContentPane()④ f.getContentPane()⑤ setText综合应用题① swing② s1.equals(s2)③ .intern()④ .intern()⑤ output第七套题基本操作题① count++② ==5简单应用题① DataInputSteam② total +anArray[i] 综合应用题① this.x=x;this.y=y;② x=p.x;y=p.y;③ new Java_3(x,y);④ return p;⑤ new Java_3(5,5);⑥ p.translate(3,4); 第八套题基本操作题①“Hello”② Java_1()③ +=简单应用题① Java_2② f.addWindowListener 综合应用题① init② JLabel③ label第九套题基本操作题① swing。
全国计算机等级考试《二级java语言程序设计》复习全书【核心讲义+历年真题详解】567p()
全国计算机等级考试《二级Java语言程序设计》复习全书【核心讲义＋历年真题详解】最新资料，WORD格式，可编辑修改！目录第一部分备考指南............................................................第1章考试概述..........................................................第2章复习技巧.......................................................... 第二部分核心讲义............................................................【公共基础知识】..........................................................第1章数据结构与算法................................................第2章程序设计基础..................................................第3章软件工程基础..................................................第4章数据库设计基础................................................【Java语言程序设计】......................................................第1章Java语言概论..................................................第2章基本数据类型..................................................第3章运算符和表达式................................................第4章流程控制......................................................第5章Java的继承、多态、高级类特性和数组 ...........................第6章异常和断言....................................................第7章输入输出及文件操作............................................第8章线程........................................................第9章编写图形用户界面..............................................第10章Applet程序设计...............................................第11章集合与泛型...................................................第12章Java SDK 6.0的下载和操作..................................... 第三部分历年真题及详解......................................................全国计算机等级考试《二级Java语言程序设计》真题及详解（一）...............全国计算机等级考试《二级Java语言程序设计》真题及详解（二）...............全国计算机等级考试《二级Java语言程序设计》真题及详解（三）...............全国计算机等级考试《二级Java语言程序设计》真题及详解（四）...............全国计算机等级考试《二级Java语言程序设计》真题及详解（五）............... 第四部分模拟试题及详解......................................................全国计算机等级考试《二级Java语言程序设计》模拟试题及详解（一）........... 全国计算机等级考试《二级Java语言程序设计》模拟试题及详解（二）...........第一部分备考指南第1章考试概述一、考试简介全国计算机等级考试（National Computer Rank Examination，简称NCRE），是经原国家教育委员会（现教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。
计算机等级考试--二级Java、C语言的知识点大全
计算机等级考试--二级Java、C语言的知识点大全第一章数据结构与算法【考点1】算法的基本概念1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
2、算法的基本特征：1）确定性，算法中每一步骤都必须有明确定义，不允许有多义性；2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；3）可行性，算法原则上能够精确地执行；4）拥有足够的情报。
3、算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。
4、算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
5、算法的基本控制结构：顺序，选择，循环。
6、算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法的复杂度1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
1）算法时间复杂度：指执行算法所需要的计算工作量。
通常，一个算法所用的时间包括编译时间和运行时间。
2）算法空间复杂度：指执行这个算法所需要的内存空间。
包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
空间复杂度和时间复杂度并不相关。
【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
【考点4】逻辑结构和存储结构1、数据结构可分为数据的逻辑结构和存储结构。
1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。
它包括数据对象和数据对象之间的关系。
2）数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
全国计算机等级考试《二级java语言程序设计》专用教材【考纲分析+考点精讲+真题演练+强化习题】5
全国计算机等级考试《二级Java语言程序设计》专用教材【考纲分析＋考点精讲＋真题演练＋强化习题】最新资料，WORD格式，可编辑修改！目录第一部分公共基础知识...........................................................第1章数据结构与算法.......................................................考纲分析.................................................................考点精讲.................................................................1.1 算法..........................................................1.2 数据结构的基本概念..............................................1.3 线性表及其顺序存储结构..........................................1.4 栈和队列........................................................1.5 线性链表........................................................1.6 树与二叉树......................................................1.7 查找技术........................................................1.8 排序技术........................................................强化习题.................................................................第2章程序设计基础.........................................................考纲分析.................................................................考点精讲.................................................................2.1 程序设计方法与风格..............................................2.2 结构化程序设计..................................................2.3 面向对象的程序设计..............................................强化习题.................................................................第3章软件工程基础.........................................................考纲分析.................................................................考点精讲.................................................................3.1 软件工程基本概念................................................3.2 结构化分析方法..................................................3.3 结构化设计方法..................................................3.4 软件测试........................................................3.5 程序的调试......................................................强化习题.................................................................第4章数据库设计基础.......................................................考纲分析.................................................................考点精讲.................................................................4.1 数据库系统的基本概念............................................4.2 数据模型........................................................4.3 关系代数........................................................4.4 数据库设计与管理................................................强化习题................................................................. 第二部分Java语言程序设计.......................................................第1章Java语言概论.........................................................考纲分析.................................................................考点精讲.................................................................1.1 Java语言简介....................................................1.2 Java语言面向对象编程............................................强化习题.................................................................第2章基本数据类型.........................................................考纲分析.................................................................考点精讲.................................................................2.1 概述..........................................................2.2 基本数据类型....................................................2.3 引用数据类型....................................................2.4 Java类库中对基本数据类型的对象包装器（wrapper）类...............强化习题.................................................................第3章运算符和表达式.......................................................考纲分析.................................................................考点精讲.................................................................3.1 概述..........................................................3.2 算术运算符和算术表达式..........................................3.3 关系运算符和关系表达式..........................................3.4 布尔逻辑运算符和布尔逻辑表达式..................................3.5 位运算符和位运算表达式..........................................3.6 赋值运算符和赋值表达式..........................................3.7 条件运算符与条件表达式..........................................3.8 运算符的优先级和复杂表达式......................................3.9 表达式语句......................................................强化习题.................................................................第4章流程控制.............................................................考纲分析.................................................................考点精讲.................................................................4.1 概述..........................................................4.2 分支（选择）语句................................................4.3 循环语句........................................................4.4 跳转语句........................................................4.5 循环语句与分支语句的嵌套........................................4.6 递归..........................................................强化习题................................................................. 第5章Java的继承、多态、高级类特性和数组...................................考纲分析.................................................................考点精讲.................................................................5.1 概述..........................................................5.2 覆盖方法........................................................5.3 重载方法........................................................5.4 高级类特性......................................................5.5 内部类..........................................................5.6 数组..........................................................强化习题................................................................. 第6章异常和断言...........................................................考纲分析.................................................................考点精讲.................................................................6.1 概述..........................................................6.2 异常处理类型....................................................6.3 异常处理编程的提醒..............................................6.4 断言..........................................................强化习题................................................................. 第7章输入输出及文件操作...................................................考纲分析.................................................................考点精讲.................................................................7.1 概述..........................................................7.2 文件..........................................................7.3 字节流..........................................................7.4 字符流..........................................................7.5 对象流..........................................................7.6 过滤流..........................................................7.7 管道流..........................................................7.8 不同流的速度比较................................................7.9 输入输出流和正则表达式..........................................7.10 Java I/O流的其他应用...........................................强化习题................................................................. 第8章线程...............................................................考纲分析.................................................................考点精讲.................................................................8.1 概述..........................................................8.2 线程的创建......................................................8.3 线程的调度与控制................................................8.4 线程同步........................................................8.5 线程状态与生命周期..............................................8.6 线程相关的其他类与方法..........................................强化习题................................................................. 第9章编写图形用户界面.....................................................考纲分析.................................................................考点精讲.................................................................9.1 概述..........................................................9.2 用AWT编写图形用户界面..........................................9.3 AWT事件处理模型.................................................9.4 AWT组件库.......................................................9.5 用Swing编写图形用户界面........................................9.6 Swing组件和容器.................................................9.7 Swing的事件处理机制.............................................强化习题................................................................. 第10章Applet程序设计......................................................考纲分析.................................................................考点精讲.................................................................10.1 Applet的基本概念...............................................10.2 Applet的编写...................................................10.3 Applet中的图形化用户界面GUI...................................10.4 Applet的多媒体支持.............................................10.5 Applet与工作环境的通信.........................................强化习题................................................................. 第11章集合与泛型..........................................................考纲分析.................................................................考点精讲.................................................................11.1 概述.........................................................11.2 集合框架.......................................................11.3 简单集合类.....................................................11.4 泛型.........................................................强化习题................................................................. 第12章Java SDK 6.0的下载和操作............................................考纲分析.................................................................考点精讲.................................................................12.1 Java SDK 6.0的下载与安装.......................................12.2 Java SDK 6.0的操作命令.........................................12.3 Java编程规范...................................................强化习题.................................................................第一部分公共基础知识第1章数据结构与算法考纲分析1．算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
全国计算机等级考试二级Java语言程序设计试题及复习资料概述
全国计算机等级考试二级语言程序设计试题与答案（一）概述一、选择题(每小题1分，共40小题，共40分)1．下列叙述中正确的是()。
A．一个算法的空间复杂度大，则其时间复杂度必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述3种说法都不对D。
【解析】算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
2．开发软件时对提高开发人员工作效率至关重要的是()。
A．操作系统的资源管理功能B．先进的软件开发工具和环境C．程序员的数量D．计算机的并行处理能力B。
【解析】先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。
3．程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
A．对象成分B．变量成分C．语句成分D．传输成分D。
【解析】程序设计语言的基本成分有：数据成分，用于描述程序所涉与的数据；运算成分，用于描述程序中所包含的运算；控制成分，用于描述程序中所包含的控制；传输成分，用于表达程序中数据的传输。
4．对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
A．125 B．n／2C．n D．C。
【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。
在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
5．有下列二叉树，对此二叉树前序遍历的结果为()。
A．B．C．D．D。
【解析】对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。
6．下列叙述中正确的是()。
A．在面向对象的程序设计中，各个对象之间具有密切的关系B．在面向对象的程序设计中，各个对象都是公用的C．在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小D．上述3种说法都不对C。
全国计算机等级考试二级Java考试大纲doc资料
全国计算机等级考试二级Java考试大纲（2008年最新版）公共基础知识部分30分专业语言部分 70分Java语言程序设计基本要求：1. 掌握Java语言的特点，实现机制和体系结构。
2. 掌握Java语言中面向对象的特性。
3. 掌握Java语言提供的数据类型和结构。
4. 掌握Java语言编程的基本技术。
5. 会编写Java用户界面程序。
6. 会编写Java简单应用程序。
7. 会编写Java小应用程序（Applet）。
8. 了解Java的应用。
考试内容:一、 Java语言的特点和实现机制二、 Java体系结构1. JDK目录结构。
2. Java的API结构。
3. 开发环境设置。
程序结构。
三、 Java语言中面向对象的特性。
1. 面向对象编程的基本概念和特征。
2. 类的基本组成和使用。
3. 对象的生成、使用和删除。
4. 接口与包。
5. Java类库中常用类和接口。
四、 Java简单数据类型及运算1. 变量和常量。
2. 基本数据类型及转换。
3. Java类库中对简单数据类型的类包装。
4. 运算符和表达式运算。
5. 数组和字符串。
五、 Java语言的基本语句1. 表达式语句。
2. 条件语句。
3. 循环语句。
4. 注释语句。
5. 异常处理。
六、 Java编程技术基础1. 线程的概念和使用。
2. 同步与共享。
3. 串行化概念和目的。
4. 串行化方法。
5. 串行化的举例。
6. 基于文本的应用。
7. 文件和文件I/O。
8. 汇集（collections）接口。
七、编写用户界面程序1. 图形用户界面。
2. AWT库简介。
3. Swing简介。
4. AWT与Swing比较。
八、编写小应用程序（Ａpplet）1. 小应用程序概念。
2. 安全机制。
3. Ａpplet执行过程。
4. Ａpplet的图形绘制。
5. Ａpplet的窗口。
6. Ａpplet的工作环境。
7. Java Application 和Applet。
九、 Java的应用十、 J2DK的下载和操作。