（1）数组a[N]，存放了1 至N-1 个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：int do_dup(int a[],int N)
编写程序如下：
int do_dup(int a[],int N)//a[0]与a[temp]交换后比较，如果相等就返回这个相同的值，如果不相等就继续比较下去。
{
int temp;
while(a[0]!=a[a[0]])
{
temp=a[0];
a[0]= a[temp];
a[temp]=temp;
}
return a[0];
}
主函数如下：
#define N 10
int main()
{
int a[N]={1,2,3,4,5,8,}
cout<<do_dup(a,N);
}
（2）在b1、b2 ……bn中找出最大的值，采用递归的方法，具体代码如下:
int sort(int a[],int n)
{
int max;
for(int i=0;i<n;i++)
{
if(n==0)
return a[0];
else
{
max=sort(a,n-1);
if(a[n-1]>=max)
max=a[n-1];
}
return max;
}
}
(3)
c语言版
#include<iostream>
- using namespace std;
- int f(int x, int y)
- {
- if (x == 0 ||y==0)
- return 1;
- else
- return f(x - 1, y) + f(x, y - 1);
- }
- int main()
- {
- int x, y;
- cin >> x >> y;
- cout << f(x, y);
- }
计算机并不能直接地接受和执行用高级语言编写的源程序，源程序在输入计算机时，通过"翻译程序"翻译成机器语言形式的目标程序，计算机才能识别和执行。这种"翻译"通常有两种方式，即编译方式和解释方式。
编译方式是指利用事先编好的一个称为编译程序的机器语言程序，作为系统软件存放在计算机内，当用户将高级语言编写的源程序输入计算机后，编译程序便把源程序整个地翻译成用机器语言表示的与之等价的目标程序，然后计算机再执行该目标程序，以完成源程序要处理的运算并取得结果。
解释方式是指源程序进入计算机后，解释程序边扫描边解释，逐句输入逐句翻译，计算机一句句执行，并不产生目标程序。如PASCAL、FORTRAN、COBOL等高级语言执行编译方式；BASIC语言则以执行解释方式为主；而PASCAL、C语言是能书写编译程序的高级程序设计语言。
编译程序、解释程序、汇编程序是3种语言处理程序。其区别主要为：
汇编程序（为低级服务）是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。
解释程序（为高级服务）直接执行源程序或源程序的内部形式，一般是读一句源程序，翻译一句，执行一句，不产生目标代码，如BASIC解释程序。
编译程序（为高级服务）是将高级语言书写的源程序翻译成与之等价的低级语言的目标程序。
编译程序与解释程序最大的区别之一在于前者生成目标代码，而后者不生成；此外，前者产生的目标代码的执行速度比解释程序的执行速度要快；后者人机交互好，适于初学者使用。用COBOL、FORTRAN等语言编写的程序考虑到执行速度一般都是编译执行。 解释:程序运行时，取一条指令，将其换化为机器指令， 再执行这条机器指令。 编译：程序运行时之前，将程序的把有代码编译为机器代码，再运行这个程序。
PS：腾讯一道笔试题：
下面关于解释系统和编译系统的说法中，错误的是（）
A.解释程序不产生目标代码，直接执行源程序或源程序的内部形式
B.使用编译系统时会区分编译阶段和运行阶段
C.一般来说，解释系统比编译系统复杂，但是可移植性好
D.一般来说，建立在编译基础上的系统执行速度要比建立在解释基础上的系统快
答案是选A， 错在后半部分，并不是直接执行源程序，而是必须要转换为机器可识别码才能运行
C++代码每一次进行更新都需要重新编译，有些大型系统编译一次需要花很长时间，这就对系统的调试带来很多不便，如linux内核，这个是编译系统的一个不足。
下面是对编译型语言和解释型语言介绍：
编译型语言：
编译是指在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言)，因此其目标程序可以脱离其语言环境独立执行，使用比较方便、效率较高。但应用程序一旦需要修改，必须先修改源代码，再重新编译生成新的目标文件(＊ .OBJ)才能执行，只有目标文件而没有源代码，修改很不方便。现在大多数的编程语言都是编译型的。编译程序将源程序翻译成目标程序后保存在另一个文件中，该目标程序可脱离编译程序直接在计算机上多次运行。大多数软件产品都是以目标程序形式发行给用户的，不仅便于直接运行，同时又使他人难于盗用其中的技术C、C++、Fortran、Visual Foxpro、Pascal、Delphi、Ada都是编译实现的。
解释型语言：
解释型语言的实现中，翻译器并不产生目标机器代码，而是产生易于执行的中间代码，这种中间代码与机器代码是不同的，中间代码的解释是由软件支持的，不能直接使用硬件，软件解释器通常会导致执行效率较低。用解释型语言编写的程序是由另一个可以理解中间代码的解释程序执行的。与编译程序不同的是，解释程序的任务是逐一将源程序的语句解释成可执行的机器指令，不需要将源程序翻译成目标代码后再执行。解释程序的优点是当语句出现语法错误时，可以立即引起程序员注意，而程序员在程序开发期间就能进行校正。对于解释型Basic语言，需要一个专门的解释器解释执行 Basic程序，每条语言只有在执行才被翻译。这种解释型语言每执行一次就翻译一次，因而效率低下。一般地，动态语言都是解释型的，如Tcl、Perl、Ruby、VBScript、 JavaScript等。
混合型：
Java很特殊，Java程序也需要编译，但是没有直接编译称为机器语言，而是编译称为字节码，然后在Java虚拟机上用解释方式执行字节码。Python 的也采用了类似Java的编译模式，先将Python程序编译成Python字节码，然后由一个专门的Python字节码解释器负责解释执行字节码。(Java虚拟机对字节码的执行相当于模拟一个cpu，而ruby1.8--在虚拟机还未出现前--是通过解释成语法树执行。)
个人认为，java是解释型的语言，因为虽然java也需要编译，编译成.class文件，但是并不是机器可以识别的语言，而是字节码，最终还是需要jvm的解释，才能在各个平台执行，这同时也是java跨平台的原因。所以可是说java即是编译型的，也是解释型，但是如果非要归类的话，从概念上的定义，恐怕java应该归到解释型的语言中。
转发地址：http://blog.csdn.net/mark555/article/details/23206377