1、金山俱乐部笔试题目一、给定一个自然数 n，试完成如下程序，它输出不大于 n 的所有素数（质数） 。1、 请提供程序代码，以及思路文档。 （20）答：思路：求出一个数 j 的平方根 sqrt(j)，将 j 除以 2sqrt(j)之间的数，只要除尽一次,就不是素数，之后数 j 加 2。#include#includevoid main() int N=1000;int i,j,k,m=0;for(j=1;jk) /*/除到 k 一直没除尽,是素数*/printf(“%d “,j);2、 请分析一下可以从哪些角度可优化该程序的时间性能？（10）答：偶数（除了 2）不能为素数；判断一个数 j 是否为素
2、数，只要将其除以 2 sqrt(j)之间的素数，更进一步，没有必要对所有奇数进行试除，只需对所有 sqrt(j)以内的所有质数试除就可以了。二、分别用递归和非递归方法实现二分查找算法，函数原型如下：（30）int BSearch(elemtype a, elemtype x, int low, int high)/*在下届为 low，上界为 high 的已排序数组 a 中查找数据元素 x*/1) 递归方法实现：int BSearch(elemtype a,elemtype x,int low,int high)/*在下届为 low，上界为 high 的数组 a 中折半查找数据元素 x*/int
3、 mid;if(lowhigh) return -1;mid=(low+high)/2;if(x=amid) return mid;if(xamid) return(BSearch(a,x,low,mid-1);else return(BSearch(a,x,mid+1,high);2) 非递归方法实现：int BSearch(elemtype a,keytype key,int n)int low,high,mid;low=0;high=n-1;while(low=high) mid=(low+high)/2;if(amid.key=key) return mid;else if(amid.
4、keykey) low=mid+1;else high=mid-1;return -1;三、编写 strcpy 函数（15 分）已知 strcpy 函数的原型是char *strcpy(char *strDest, const char *strSrc);其中 strDest 是目的字符串， strSrc 是源字符串。不调用 C+/C 的字符串库函数，请编写函数 strcpychar *strcpy(char *strDest, const char *strSrc); /3分assert(strDest!=NULL) / 3分char *address = strDest; / 3分whil
5、e( (*strDest+ = * strSrc+) != 0 ) / 3分NULL ; return address ; / 3分四、回答 new、delete 与 malloc、free 的区别（20）delete 会调用对象的析构函数, free 只会释放内存，new 调用构造函数。malloc 与 free 是 C+/C 语言的标准库函数， new/delete 是 C+的运算符。它们都可用于申请动态内存和释放内存。 对于非内部数据类型的对象而言，光用 maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于 malloc/free 是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于 malloc/free。因此 C+语言需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符 delete。注意 new/delete 不是库函数。五、 “引用”与指针的区别是什么？（15）指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传 ref 和 pointer 的区别。
