一、选择题
1、 switch 的case中没有break;
第一次匹配后如果case语句没有break,不再匹配后面的case,顺序执行后面的代码,直到遇见break或者default。
2、 访问控制符
3、 char类型初始化
因为char是16位的,采取的Unicode的编码方式,所以char就有以下的初始化方式:
char c=’c’; //字符,可以是汉字,因为是Unicode编码
char c=十进制数,八进制数,十六进制数等等; //可以用整数赋值
char c=’\u数字’; //用字符的编码值来初始化,如:char=’\0’,表示结束符,它的ascll码是0,这句话的意思和 char c=0 是一个意思。
4、 java system.out.print(“5” + 2);输出什么
答案: 52
按照运算符从左至右的运算顺序,因为5是字符串,通过类型转换之后将2转换为字符,然后输出。
二、填空题
操作系统:
1、 死锁的四个必要条件: 互斥条件,请求和保持条件,不可抢占条件,循环等待条件。
2、 在一段时间内只允许一个进程访问的资源称为 临界资源。
java:
3、java中有三种移位运算符
<< : 左移运算符,num << 1,相当于num乘以2
>> : 右移运算符,num >> 1,相当于num除以2
>>> : 无符号右移,忽略符号位,空位都以0补齐
忽略了符号位扩展,0补最高位 无符号右移运算符>>>
4、异或符号:^
& 与: 有0则为0 , 或者1 1为1
| 或: 有1就为1 , 或者0 0为0
^ 非: 相同00 11为0 , 不同 01 10为1
三、简答题
1、 树的遍历
① 二叉树的遍历
前序: 先访问根节点,再遍历左子树,最后遍历右子树;并且在遍历左右子树时,仍需先访问根节点,然后遍历左子树,最后遍历右子树。
(上图的前序遍历:ABCDEFGHJI)
中序:先遍历左子树、然后访问根节点,最后遍历右子树;并且在遍历左右子树的时候。仍然是先遍历左子树,然后访问根节点,最后遍历右子树。
(上图的中序遍历:BCDAFEJHIG)
后序:先遍历左子树,然后遍历右子树,最后访问根节点;同样,在遍历左右子树的时候同样要先遍历左子树,然后遍历右子树,最后访问根节点。
(上图的后序遍历:DCBFJIHGEA)
②一般树的遍历
2、 森林转化为二叉树
①树转换为二叉树
由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。
将树转换成二叉树的步骤是:
(1)加线。就是在所有兄弟结点之间加一条连线;
(2)抹线。就是对树中的每个结点,只保留他与第一个孩子结点之间的连线,删除它与其它孩子结点之间的连线;
(3)旋转。就是以树的根结点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。
②森林转化为二叉树
森林是由若干棵树组成,可以将森林中的每棵树的根结点看作是兄弟,由于每棵树都可以转换为二叉树,所以森林也可以转换为二叉树。
将森林转换为二叉树的步骤是:
(1)先把每棵树转换为二叉树;
(2)第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子结点,用线连接起来。当所有的二叉树连接起来后得到的二叉树就是由森林转换得到的二叉树。
③二叉树转换为树
二叉树转换为树是树转换为二叉 树的逆过程,其步骤是:
(1)若某结点的左孩子结点存在,将左孩子结点的右孩子结点、右孩子结点的右孩子结点……都作为该结点的孩子结点,将该结点与这些右孩子结点用线连接起来;
(2)删除原二叉树中所有结点与其右孩子结点的连线;
(3)整理(1)和(2)两步得到的树,使之结构层次分明。
④ 二叉树转化为森林
二叉树转换为森林比较简单,其步骤如下:
(1)先把每个结点与右孩子结点的连线删除,得到分离的二叉树;
(2)把分离后的每棵二叉树转换为树;
(3)整理第(2)步得到的树,使之规范,这样得到森林。
⑤森林的先根遍历和后根遍历
森林的先根遍历:A-B-C-D-E-F-G-H-J-I
和后根遍历:BCDAFEJHIG
(声明:部分内容转载自http://blog.csdn.net/linraise/article/details/11745559)