logo资料库

最全C++笔试题共123页(附答案).doc

第1页 / 共123页
第2页 / 共123页
第3页 / 共123页
第4页 / 共123页
第5页 / 共123页
第6页 / 共123页
第7页 / 共123页
第8页 / 共123页
资料共123页,剩余部分请下载后查看
C,C++经典问题,及面试笔试题 1 编程基础 1.1 基本概念 1.理解:const char*, char const*, char*const 的区别 此问题几乎是 C++面试中每次 都会有的题目。事实上这个概念谁都有只是 三种声明方式非常相似很容易记混。 Bjarne 在他的 The C++ Programming Language 里面给出过一个助记的方法: 把一个声明从右向左读。 const char * const cp; ( * 读成 pointer to ) cp is a const pointer to char const char * p; p is a pointer to const char; char const * p; 同上因为 C++里面没有 const*的运算符,所以 const 只能属于前面的类型。 2. 指针 c int *p[n];-----指针数组,每个元素均为指向整型数据的指针。 int (*)p[n];------p 为指向一维数组的指针,这个一维数组有 n 个整型数据。 int *p();----------函数带回指针,指针指向返回的值。 int (*)p();------p 为指向函数的指针。 3.数组越界问题 下面这个程序执行后会有什么错误或者效果: #define MAX 255 int main() { unsigned char A[MAX],i; for (i=0;i<=MAX;i++) A[i]=i; } 解答:MAX=255,数组 A 的下标范围为:0..MAX-1,这是其一,其二 当 i 循环到 255 时 , 循 环 内 执 行 : A[255]=255; 这 句 本 身 没 有 问 题 , 但 是 返 回 for (i=0;i<=MAX;i++) 语 句 时 , 由 于 unsigned char 的 取 值 范 围 在 (0..255),i++以后 i 又为 0 了..无限循环下去. 注:char 类型为一个字节,取值范围是[-128,127],unsigned char [0 ,255] 4. C++:memset ,memcpy 和 strcpy 的根本区别? #include "memory.h" memset 用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串 进行初始化为‘ '或‘\0';例:char a[100];memset(a, '\0', sizeof(a)); memcpy 用来做内存拷贝,你可以拿它拷贝任何数据类型的对象,可以指定拷 贝的数据长度;例:char a[100],b[50]; memcpy(b, a, sizeof(b));注意如 用 sizeof(a),会造成 b 的内存地址溢出。 1
strcpy 就 只 能 拷 贝 字 符 串 了 , 它 遇 到 '\0' 就 结 束 拷 贝 ; 例 : char a[100],b[50];strcpy(a,b);如用 strcpy(b,a),要注意 a 中的字符串长度(第 一个‘\0'之前)是否超过 50 位,如超过,则会造成 b 的内存地址溢出。 strcpy 原型:extern char *strcpy(char *dest,char *src); 用法:#include 功能:把 src 所指由 NULL 结束的字符串复制到 dest 所指的数组中。 说明:src 和 dest 所指内存区域不可以重叠且 dest 必须有足够的空间来容纳 src 的字符串。 返回指向 dest 的指针。 memcpy 原型:extern void *memcpy(void *dest, void *src, unsigned int count); 用法:#include 功能:由 src 所指内存区域复制 count 个字节到 dest 所指内存区域。 说明:src 和 dest 所指内存区域不能重叠,函数返回指向 dest 的指针。 Memset 原型:extern void *memset(void *buffer, char c, int count); 用法:#include 功能:把 buffer 所指内存区域的前 count 个字节设置成字符 c。 说明:返回指向 buffer 的指针。 5. ASSERT()是干什么用的 ASSERT()是一个调试程序时经常使用的宏,在程序运行时它计算括号内的表达 式,如果表达式为 FALSE (0), 程序将报告错误,并终止执行。如果表达式不为 0,则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的 数据,如果出现了终止程序以免导致严重后果,同时也便于查找错误。例如,变 量 n 在程序中不应该为 0,如果为 0 可能导致错误,你可以这样写程序: ...... ASSERT( n != 0); k = 10/ n; ...... ASSERT 只有在 Debug 版本中才有效,如果编译为 Release 版本则被忽略。 assert()的功能类似,它是 ANSI C 标准中规定的函数,它与 ASSERT 的一个 重要区别是可以用在 Release 版本中。 6. 任意键继续。。。。。" 省去了使用 getchar();system ("pause");系统的暂停程序,按任意键继续,屏幕会打印,"按 请问 C++的类和 C 里面的 struct 有什么区别? 7. c++中的类具有成员保护功能,并且具有继承,多态这类 oo 特点,而 c 里的 struct 没有 8. 析构函数也是特殊的类成员函数,它没有返回类型,没有参数,不能随意调用, 请讲一讲析构函数和虚函数的用法和作用? 2
也没有重载。知识在类对象生命期结束的时候,由系统自动调用释放在构造函数 中分配的资源。这种在运行时,能依据其类型确认调用那个函数的能力称为多态 性,或称迟后联编。另:析构函数一般在对象撤消前做收尾工作,比如回收内存 等工作,虚拟函数的功能是使子类可以用同名的函数对父类函数进行重载,并且 在调用时自动调用子类重载函数,如果是纯虚函数,则纯粹是为了在子类重载时 有个统一的命名而已。 9. 全局变量和局部变量有什么区别?实怎么实现的?操作系统和编译器是怎 么知道的? 全局变量的生命周期是整个程序运行的时间,而局部变量的生命周期则是局部函 数或过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。全 局变量在 main 函数调用后,就开始分配,如果是静态变量则是在 main 函数前 就已经初始化了。而局部变量则是在用户栈中动态分配的(还是建议看编译原理 中的活动记录这一块) 10. 8086 系统是 16 位系统,其数据总线是 20 位。 8086 是多少尉的系统?在数据总线上是怎么实现的? 1. 编写用 C 语言实现的求 n 阶阶乘问题的递归算法: long int fact(int n) { int x; long int y; if(n<0) { } if(n==0) printf("error!"); return 1; x=n-1; y=fact(x); return (n*y); } 2. 二分查找算法: 1) 递归方法实现: int BSearch(elemtype a[],elemtype x,int low,int high) /*在下届为 low,上界为 high 的数组 a 中折半查找数据元素 x*/ { int mid; if(low>high) return -1; mid=(low+high)/2; if(x==a[mid]) return mid; if(x
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(a[mid].key==key) return mid; else if(a[mid].key2 解: int f(int n) { int i,s,s1,s2; s1=1;/*s1 用于保存 f(n-1)的值*/ s2=1;/*s2 用于保存 f(n-2)的值*/ s=1; for(i=3;i<=n;i++) { s=s1+s2; s2=s1; s1=s; } return(s); } 4. 交换两个数,不用第三块儿内存: int a = ……; int b = ……; a = a + b; b = a - b; a = a - b; 4
5. 冒泡排序: void BubbleSort(elemtype x[],int n) { int i,j; elemtype temp; for(i=1;ix[j+1].key) { temp=x[j]; x[j]=x[j+1]; x[j+1]=temp; } { } } 6. 语言 文件读写 c #include "stdio.h" main() { FILE *fp; char ch,filename[10]; scanf("%s",filename); if((fp=fopen(filename,"w")==NULL) { printf("cann't open file\n"); exit(0); } ch=getchar(); while(ch!='#') { fputc(ch,fp); putchar(ch); ch=getchar(); } fclose(fp); } 7. 编程 winsocket #include #include void main() { 5
WORDwVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD(1,1); err = WSAStartup(wVersionRequested,&wsaData); if( err != 0) return; } if(LOBYTE( wsaData.wVersion ) != 1|| HIBYTE( wsaData.wVersion) != 1) { { WSACleanup(); return; } SOCKET sockSrv=socket(AF_INET,SOCK_STREAM,0); SOCKADDR_IN addrSrv; addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY); addrSrv.sin_family=AF_INET; addrSrv.sin_port=htons(6000); bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR)); listen(sockSrv,5); SOCKADDR_IN addrClient; int len=sizeof(SOCKADDR); while(1) { SOCKET sockConn=accept(sockSrv,(SOCKADDR*)&addrClient,&len); char sendBuf[100]; sprint(sendBuf,"Welcome %s to http://www.sunxin.org", inet_ntoa(addrClient.sin_addr)); send(sockConn,sendBuf,strlen(sendBuf)+1,0); char recvBuf[100]; recv(sockConn,recvBuf); printf("%s\n",recvBuf); closesocket(sockConn); WSACleanup(); } } 注:这是 Server 端;File->New->Win32 Console Application,工程名: TcpSrv;然后,File->New->C++ Source File,文件名:TcpSrv;在该工 程的 Setting 的 Link 的 Object/library modules 项要加入 ws2_32.lib #include #include 6
void main() { { { WORDwVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD(1,1); err = WSAStartup(wVersionRequested,&wsaData); if( err != 0) return; } if(LOBYTE( wsaData.wVersion ) != 1|| HIBYTE( wsaData.wVersion) != 1) WSACleanup(); return; } SOCKET sockClient=socket(AF_INET,SOCK_STREAM,0); SOCKADDR_IN addrSrv; addrSrv.sin_addr.S_un.S_addr=inet_addr("127.0.0.1"); addrSrv.sin_family=AF_INET; addrSrv.sin_porthtons(6000); connect(sockClient,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR)); char recvBuf[100]; recv(sockClient,recvBuf,100,0); printf("%s\n",recvBuf); send(sockClient,"This is zhangsan",strlen("This is zhangsan")+1,0); closesocket(sockClient); WSACleanup(); } 注:这是 Client 端;File->New->Win32 Console Application,工程名: TcpClient;然后,File->New->C++ Source File,文件名:TcpClient;同 理 , 在 该 工 程 的 Setting 的 Link 的 Object/library modules 项 要 加 入 ws2_32.lib 8.类的知识 C++ #include class human { public: human(){ human_num++;}; static int human_num; 7
~human() { human_num--; print(); } void print() { cout<<"human num is: "<
分享到:
收藏