一个大企业的考试题，觉得不难也不简单

1  （A）介绍一下JAVA中的包机制（B）介绍一下C++中的空间机制
2   (a)java中instance运算符是做什么用的？(b)c++中sizeof运算符是做什么用的？
3   (a)描述JAVA中接口的作用(b)描述下C++中的纯虚数的作用
       如果两者都知道，请比较他们之间的异同。
4   描述JAVA异常处理机制  并说明try,catch,finally,throw,throws五个关键字的作用分别是什么？
5   (c/c++)使用#define定义一个带参宏，返回a,b两数中较大的一个。再定义一个内联函数，完成同样的功能
    在这样的情况下，两中实现方式用什么共同点？内联函数的优势在什么地方？
6   下面两个不同的类：
    public class Singleton{
           private Singleton{}
           private static Singleton instance=new Singleton();
           public static Singleton getlnstance(){
           return instance;
           }
    }
    public class Singleton{
           private static Singleton instance=null;
           public static Singleton getlnstance(){
           if (instance==null)
               instance=new Singleton();
           return instance;
           }
    }
这两种方式有什么区别？各有什么优点？

第二部分  简单编程

7  用你熟悉的语言，在不容许使用第三个变量下，实现一个函数，把两个参数的值对调。

8  请用你熟悉的语言实现函数，将一个十进制INT数字转化为16进制字符串并返回。
   （不得使用系统现有的转换函数）

9 请给一个单链表逆置的算法。

10 现有栈结构以及操作
   Void push (int i);//入栈   int pop();//出栈   boolean isEmpty();//判断栈是否为空
   请使用两个栈模拟一个队列，要实现的队列的操作有：
   Void enQueue(int i);//入队   int deQueue();//出队   boolean isEmptyQueue();//判断队列是否为空
11 用你熟悉的语言实现：
   从已知数组D的前N个元素找出所有部分元素序列之和等于total的元素序列，约定数组D的元素都是正整数，
   且都小于total.
12 洗牌程序：用任何语言，编写一个程序，随机分配52张扑克牌放到52个位置上，每个位置只容许放一张牌
13 用英语回答以下问题：
   what do you understand by the two terms, "Object Oriented Programming" and 
                                            "Modular Programming"?

补充几题

1 java 中垃圾回收的优点和基本原理，并描述2种垃圾回收机制。
2 设计2个线程，其中一个线程每次对I增加1，另一个每次对I减少1，写出程序。
3 什么是位图？你知道哪些是位图格式？
注：看一下八皇后，字符串中寻找子串，在数组中二分查找。