java笔试题涵盖范围

计算机网络

1.OSI模型：即开放式通信系统互联参考模型(Open System Interconnection,OSI/RM,Open Systems Interconnection Reference Model)，包括：应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。

2.集线器：物理层设备，用于信号的放大和连接多个终端

3.交换机：数据链路层设备，有多个冲突域和广播域，有多个端口以用于连接各个主机，使用物理地址（MAC地址），转发数据较快

4.路由器：网络层设备，阻止广播，安全性高，使用逻辑地址（IP地址），转发数据较慢。

5.防火墙：有软件防火墙和硬件防火墙之分，是网络安全设备被放置在网络的入口处，不属于OSI的哪一层。 

6.网络号、主机数、网段、子网掩码、相关计算、IP地址分类

javaSE相关

1.面向对象的特性：封装、抽象、继承、多态

2.容器：List、Set、数据结构、算法（资料：http://cs.smith.edu/~thiebaut/java/sort/demo.html）

3.接口与抽象类的区别

4.多线程，并发

5.网络操作，连接数据库的代码

6.++的变态用法

7.循环、equal与“==”的区别

8.入口函数

9.垃圾回收

10.静态函数、静态变量等

11.I/O

离散数学

图的概念（了解即可）

数据结构

1.图：

• 深度优先搜索遍历、广度优先搜索遍历、连通图的最小生成树（Prim算法，Cruskal算法）
• 顶点的度、入度、出度
• 路径
• 连通图、生成树

2.树：

• 节点的度：一个节点含有的子树的个数
• 树的度：一棵树中最大的节点的度
• 树的高度和深度：定义一棵树的根结点层次为1，其他节点的层次是其父结点层次加1。一棵树中所有结点的层次的最大值称为这棵树的深度。节点的层次：从根开始定义起，根为第1层，根的子结点为第2层，以此类推；
• 森林
• 二叉树及其性质：在二叉树的第i层上至多有2^(i-1)个结点（i>=1）；深度为K的二叉树至多有2^K-1个结点（K>=1）；对任一二叉树BT,如果其终端结点数为n0,度为2的结点树为n2,则n0=n2+1
  
• 完全二叉树
  
• 二叉树的顺序存储结构和链式存储结构
  

3.数组、链表、队、栈、算法

4.++的变态用法

5.字符串的逆序、拷贝、拼接

数据库系统概论

• 数据库三范式
• 数据库CRUD语句
• 存储过程、事务、触发器
• 主键、外键
• 视图、索引
• JDBC

数字电路

• 原码、反码、补码

计算机组成原理

END