一.选择题
1.如何根据先序中序求后序。
1）先序序列最中间一个元素为根结点，将线性表分为两部分（即二叉树的左右子树），再用中序去分别处理两个部分(即判断左右)。2）对每个部分再执行1），直到剩余一个结点。
1)中序序列第一个元素为根结点，将线性表分为两部分（即二叉树的左右子树），再用先序去分别处理两个部分(即判断左右)。2）对每个部分再执行1），直到剩余一个结点。
1)先序序列第一个元素为根结点，将线性表分为两部分（即二叉树的左右子树），再用中序去分别处理两个部分(即判断左右)。2）对每个部分再执行1），直到剩余一个结点。
不能求出
解析:
先序序列就是对一棵二叉树进行先序遍历得到的一串序列。先序遍历就是：首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。
中序序列就是对一棵二叉树进行中序遍历得到的一串序列。中序遍历就是：中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。
后序序列就是对一棵二叉树进行后序遍历得到的一串序列。后序遍历就是：后序遍历首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
按如下步骤求解
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都为空，则根节点已经为叶子节点。
3、递归求解树。将左子树和右子树分别看成一棵二叉树，重复1、2、3步，直到所有的节点完成定位。
2.数据库系统的体系结构是( )?
两级模式结构和一级映象
三级模式结构和一级映象
三级模式结构和两级映象
三级模式结构和三级映象
解析:概念模式（conceptual schema）是数据库中全部数据的整体逻辑结构的描述。
外模式（external schema）是用户与数据库系统的接口，是用户用到的那部分数据的描述。
内模式（internal schema）是数据库在物理存储方面的描述，定义所有内部记录类型、索引和文件的组织方式，以及数据控制方面的细节。
模式／内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式之间的对应性。
外模式／模式映象存在于外部级和概念级之间，用于定义外模式和概念模式之间的对应性。
3.需求稳定性的作用是可以检查需求管理与开发的效率和控制水平
是
否
4.顺序表结构适宜于进行随机存取。
正确
错误
解析:这个题目有瑕疵
换个说法会更好
比如方便查找
5.在以下选项中，主要联系高层管理人员的信息系统是什么？
MIS（管理信息系统）
DSS（决策支持系统）
EDPS（电子数据处理系统）
TPS（事务处理系统）
解析:信息系统一般泛指收集、存储、处理和传播各种信息，具有完整功能的集合体。它一直以来都与计算机和网络技术同步发展，历经4个主要阶段：(1)电子数据处理系统(EDPS)：简单数据处理，仅用于科学计算，较少涉及管理内容，例如计算工资、统计账目等。(2)事务处理系统(TPS)：对企业局部事务的管理，例如财会、销售、物资、生产管理等。(3)管理信息系统(MIS)：是用系统思想建立起来，以电子计算为基本信息处理手段，以现代通信设备为基本传输工具，且能为管理决策提供信息化服务的人机系统。MIS集成了事务处理中的局部应用，形成全局性、整体性的计算机应用(4)决策支持系统(DSS)：为高层决策提供支持的系统，例如ERP(集成了MIS)、SRM等。
6.在 WINDOWS2000 操作系统中要查看本机的路由表，可在 MS-DOS 方式运行（ ）。
Ping
Tracert
Route Print
Ipconfig
7.在数据库中，概念模型是（ ）。
用于现实的建模，与具体的DBMS有关
用于信息世界的建模，与具体的DBMS有关
用于现实的建模，与具体的DBMS无关
用于信息世界的建模，与具体的DBMS无关
8.各种网络在物理层互连时要求（ ）
数据传输率和链路协议都相同
数据传输率相同，链路协议可不同
数据传输率可不同，链路协议相同
数据传输率和链路协议都可不同
9.在Jdk1.7中，下述说法中抽象类与接口的区别与联系正确的有哪些?
抽象类中可以有普通成员变量，接口中没有普通成员变量。
抽象类和接口中都可以包含静态成员常量。
一个类可以实现多个接口，但只能继承一个抽象类
抽象类中可以包含非抽象的普通方法，接口中的方法必须是抽象的，不能有非抽象的普通方法。
解析:接口（interface）可以说成是抽象类的一种特例，接口中的所有方法都必须是抽象的。接口中的方法定义默认为public abstract类型，接口中的成员变量类型默认为public static final。另外，接口和抽象类在方法上有区别：
1.抽象类可以有构造方法，接口中不能有构造方法。
2.抽象类中可以包含非抽象的普通方法，接口中的所有方法必须都是抽象的，不能有非抽象的普通方法。
3.抽象类中可以有普通成员变量，接口中没有普通成员变量
4. 抽象类中的抽象方法的访问类型可以是public，protected和默认类型
5. 抽象类中可以包含静态方法，接口中不能包含静态方法
6. 抽象类和接口中都可以包含静态成员变量，抽象类中的静态成员变量的访问类型可以任意，但接口中定义的变量只能是public static final类型，并且默认即为public static final类型
7. 一个类可以实现多个接口，但只能继承一个抽象类。二者在应用方面也有一定的区别：接口更多的是在系统架构设计方法发挥作用，主要用于定义模块之间的通信契约。而抽象类在代码实现方面发挥作用，可以实现代码的重用，例如，模板方法设计模式是抽象类的一个典型应用，假设某个项目的所有Servlet类都要用相同的方式进行权限判断、记录访问日志和处理异常，那么就可以定义一个抽象的基类，让所有的Servlet都继承这个抽象基类，在抽象基类的service方法中完成权限判断、记录访问日志和处理异常的代码，在各个子类中只是完成各自的业务逻辑代码。
10.假定有一个栈， 输入的顺序为”QUDIAN”，那么输出的顺序不可能是？
QUDIAN
NAIDUQ
DIANUQ
DIANQU
解析:注意先进后出
二.编程题
统计字符:
https://www.nowcoder.com/practice/e3f67da21c3f45bfb091cf0cabb9bb0f?tpId=85&&tqId=29889&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
题目描述
给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符(需要区分大小写)。
输入描述:
输入数据一个字符串，包括字母,数字等。
输出描述:
输出首先出现三次的那个英文字符
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main{
public void Find(String str){
char[] c=str.trim().toCharArray();
int[] m=new int[128];//Ascall表有128种状态
for(char s:c){
m[s]++;//统计字符个数
if((s>='a'&&s<='z')||(s>='A'&&s<='Z')){
if(m[s]==3){
System.out.println(s);
break;
}
}
}
}
public static void main(String[] args) throws Exception{
//获取输入
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
String str=bf.readLine();
Main m=new Main();
m.Find(str);
}
}