一、Java基础知识 1.Java有那些基本数据类型，String是不是基本数据类型，他们有何区别。 2.字符串的操作： 写一个方法，实现字符串的反转，如：输入abc，输出cba 写一个方法，实现字符串的替换，如：输入bbbwlirbbb，输出bbbhhtccc。 3.数据类型之间的转换 如何将数值型字符转换为数字（Integer，Double） 如何将数字转换为字符 如何取小数点前两位，并四舍五入。 4.日期和时间 如何取得年月日，小时分秒 如何取得从1970年到现在的毫秒数 如何获取某个日

今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)

题目：从先序和中序遍历结果恢复二叉树。 分析：输入先序序列和中序序列，从而得到一个完整的二叉树。 步骤：1.找到root，前序遍历的第一节点G就是root。 2.继续观察前序遍历GDAFEMHZ，除了知道G是root，剩下的节点必然是root的左右子树之外。 3.观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树，G右侧的HMZ必然是root的右子树。 4.观察左子树ADEF，左子树的中的根节点必然是大树的root的左孩子。在前序遍历中，大树的root的左孩子d