以下的哪些 calling convension(s) support supportvariable_length parameter?

　　A. cdecl B. stdcall C. pascal D. fastcall

好几道题都考了关于const的知识点，大段大段的程序结合类的继承来考

 1000个瓶子里只有一瓶的液体有毒，如果老鼠喝了的话一周内会死。 这1000个瓶子视觉上没有区别，问在一周内至少要让多少老鼠来试验才能找出 有毒的那个瓶子? 

有三个 32 bit signed int F, G, X. 令 F= X/2, G =(X>>1) 结果 F != G. 问这说明什么?

　　A. 编译错误 B. X is odd C. X is negtive D. F-G=1; E. G-F=1;

3*4的 grid，一共有多少个矩形?

　　18个; 20 个; 40个; 60个; 或者 none of above;

以下哪些算法是稳定的? bubble sort， quicksort, heap sort, merge sort, selection sort.

用什么遍历方式可以recover binary tree if given the output?

　A. 前序遍历和中序遍历 B. 前序和后序 C.中序和 后序 D. 后序遍历

 以下哪些不是栈的基本操作 

     A. push 

     B. pop 

     C. 判断栈是否为空 

     D. 栈排序                    

 现在有800个人，但是只有400份奖品，有一对夫妇都参加抽奖，但是他们最多抽到一份奖，现在问他们俩能抽到一份奖的概率是多少？ 

     A.0.5 

     B.0.75 

     C. （0.5,0.75） 

     D. （0.75,1） 

 问以下哪些特征不是 interpreted language（解释型语言）所独有的： 

     A. 平台无关性。 

     B. 执行速度较快

     C. 可以定义动态变量

     D.以上都不对 

 现有n+1这么大的存储空间（可以理解有这么一个大小为n+1的数组），中间存了 范围内的n个数，说明丢失了一个数，现在要找出这个丢失的数，问最好情况下时间复杂度是多少 

     A.o（1） 

     B.o（n） 

     C.o（n^2） 

     D.o（nlogn） 

编程题部分 

     用C,C++,C#,或Java中的一种来编写以下程序。 

     现在给你一个字符串，其中特殊的字符只有两种 space（空格）（"  "），newline（换行）（/n）。现在让你来去除其中多余的空格。 

     具体要求 

     1.连续的空格只能当保留其中一个 

     2. 该字符串的开头不能有空格 

     3. 该字符串的结尾不能有空格 

     4.  任何/n的前面或才后面都不能存在多余的空格 

     为了得到很高的分数，还需要满足以下条件 

     1.不能申请新的字符串空间 

     2.对给出的字符串只能遍历一遍 

     不能使用任何库函数。 

     我们给了两个供你调用的函数 

     int intIsSpace（char  str）（） 

     当字符不为空格时，将返回0 

     当字符为空格时，将返回其它任意非0值 

     int intIsNewLine（char str）（） 

     当字符不为换行时，将返回0 

     当字符为换行时，将返回其它任意非0值 

     程序编写完成后，请编写测试用例，并说明它完成的作用。