1、小型机通常采用RISC和unix操作系统。
RISC：精简指令集计算机，指令少，运行效率更高。
unix：商用UNIX现在主要是三大分支IBM的AIX,SUN的solaris，HP的hp-ux，运行在小型机上。金融电信等行业应用广泛，主要用于后台服务，如Oracle，DB2等数据库服务。
2、传统的数据中心硬件包括X86服务器、小型机和大型机，存储和网络设备。
3、A 路由器选择路由协议的依据是路由优先级（路由优先级数量小的优先级最高）
路由优先级赋值原则：
- 直连路由具有最高优先级
- 人工设置的路由条目高于动态学习到的路由条目
- 度量值算法复杂的路由协议优先级高于度量值算法简单的路由协议
4、shell中可以通过一行执行多个命令。有以下三种方式：
- 多个命令通过分号 ； 隔离，表示所分隔的命令会连续的执行下去，就算是错误的命令也会继续执行后面的命令
- 多个命令通过 && 隔离，表示命令也会一直执行下去，但是中间有错误的命令存在就不会执行后面的命令，没错就直到执行完为止。
- 多个命令通过 || 隔离，表示一遇到可以执行成功的命令就会停止执行后面的命令，而不管后面的命令是否正确与否。如果执行到错误的命令就是继续执行后一个命令，一直执行到遇到正确的命令为止
5、遍：就是对源程序或者源程序的中间结果进行从头到尾的扫描依次，并且作出相应的处理，生成新的中间结果或者目标程序。
6、若要将当前目录中的myfile.txt文件压缩成myfile.txt.tar.gz，命令为tar -zcvf myfile.txt.tar.gz myfile.txt
压缩命令中，目标压缩文件在源文件前面。
7、
8、不含回路的有向图一定存在拓扑排序。？
9、最小堆的插入元素过程：
10、Linux系统的优势：多用户多任务，使用者与群组的策划。Linux是个多用户多任务的操作系统，常常会有多人同时共用一台主机。
使用者的意义：只有我有权限使用我设置的文件。但其它人不行。
群组的意义：例如同一个开发团队，团员都可以使用这个组的公用文件。但其它组成员不行。
参考文献：选择Linux系统的18个优势
11、哈夫曼树(Huffman Tree)/最优二叉树： 给定N个权值作为N个叶子节点，构造一棵二叉树，该树的带权路径长度达到最小。
满二叉树： 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1。
完全二叉树： 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边。
平衡二叉树： 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
参考文献：哈夫曼树（赫夫曼树、最优树）详解
12、传值不改变实际参数的数值，跳出代码块后，原值不改变。传引用时，代码块内的修改会直接修改对应地址处的值，因此改变实际参数的内容，不改变地址。
13、Java基本数据类型不算对象，其包装类才算对象。
14、ArrayList在其末尾增删元素与其他位置的增删所花费时间一样，但Vector末尾增删要小于其他位置增删花费的时间（X）
Arraylist 底层是用数组实现的，在末尾进行增删的时候，内部数组下标不会发生改变，时间复杂度为O(1)，而在最前端进行删除或者增加的时候，会改变后面的下标位置（或是都向前移动，或者都向后移动），这个过程是非常耗费资源的，时间复杂度为O(n)！
参考文献：
ArrayList和Vector的区别
这可能是最细的 ArrayList 详解了！
15、值传递机制和引用传递机制：
传值不改变实际参数的数值，跳出代码块后，原值不改变。
传引用时，代码块内的修改会直接修改对应地址处的值，因此改变实际参数的内容，不改变地址。
