c++面试编程题.docx

1、c+面试编程题c+面试编程题常用经典编程例子一个链表的结点结构struct Nodeint data ;Node *next ;typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)Node * ReverseList(Node *head) 文件的内容如下：#include#includechar *append(char *s1,char *s2)void main()char *s,*s1,*s2;s1=this is ;s2=a string.;s=append(s1,s2);coutsendl;【答案】char

2、*append(char *s1,char *s2)char *tmp;int length;length=strlen(s1)+strlen(s2);tmp=new charlength+1;strcpy(tmp,s1);strcat(tmp,s2);return tmp;字符串中的数字简单应用题请编写一个函数int CalcDigital(char *str)，该函数可返回字符串str中数字字符（即0-9这10个数字）的个数，如字符串olympic2008中数字字符的个数为4。请用if条件判断语句与for循环语句来实现该函数。注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中

3、的任何内容，仅在函数find的花括号中填写若干语句。文件的内容如下：#include#includeint CalcDigital(char *str);void main()char *str;str=new char255;coutstr;int num=CalcDigital(str);coutstr:numendl;int CalcDigital(char *str)【答案】int CalcDigital(char *str)if(str=NULL) return 0; int num_of_digital=0; int len=strlen(str); for(int i=0;ile

4、n;i+) if(stri=0) num_of_digital+; return num_of_digital;字符串中最大的字符简单应用题请编写一个函数char MaxCharacter(char * str)，该函数返回参数str所指向的字符串中具有最大ASCII码的那个字符（如字符串world中字符w具有最大的ASCII码）。当str所指向的字符串为空时，则返回空字符0x0或0。输出结果如下：Good Morning!Max char：r注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数MaxCharacter的花括号中填写若干语句。文件的内容如下：#i

5、nclude#includechar MaxCharacter(char * str);void main() char str100; strcpy(str,Good Morning!); char maxc=MaxCharacter(str); coutstrendl; coutMax char:maxcendl;char MaxCharacter (char *str)【答案】char MaxCharacter (char *str)if(str=NULL) return 0x0; char maxChar=0x0; int len=strlen(str); for(int i=0;im

6、axChar) maxChar=stri; return maxChar;字符串删除一简单应用题编写函数fun()，该函数的功能是从字符串中删除指定的字符，同一字母的大、小写按不同字符处理。例如：程序执行时输入字符串为turbo c and borland c+，从键盘上输入字符n，则输出后变为turbo c ad borlad c+。如果输入的字符在字符串中不存在，则字符串照原样输出。注意：部分源程序已存在文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。文件的内容如下：#include#include#includevoid fun(cha

7、r s , int c) void main()static char str =turbo c and borland c+; char ch; cout原始字符串:nstrendl; coutch; fun(str,ch); coutstr=strendl;【答案】void fun(char s , int c) int i=0;char *p;p=s; while(*p) if(*p!=c) si=*p; i+; p+; si=0; 字符串删除二简单应用题请编写函数fun()，其功能是将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除。字符串中剩余的

8、字符所形成的一个新的字符串放在t所指的数组中。例如：s所指字符串中的内容为ABCDEFG12345，其中字符A的ASCII码值虽为奇数，但元素所在的下标为偶数，因此必需删除；字符1的ASCII码值为奇数，所在数组中的下标也为奇数，不删除，最后t所指的数组中的内容应是135。请勿修改主函数main和其他函数中的任何内容，仅在函数su的花括号中填写若干语句。文件的内容如下：#include #include #include #include void fun(char *s,char t ) void main()char s100,t100;coutPlease enter string S:

9、 endl; gets(s); fun(s, t); puts(t);【答案】void fun(char *s,char t ) int i,j=0,n;n=strlen(s); for(i=0;in;i+) if(i%2!=0&si%2!=0) tj=si;j+;tj=0; 字符串查找简单应用题请编写一个函数int pattern_index(char substr,char str)，该函数执行含通配符的字符串的查找时，该通配符可以与任一个字符匹配成功。当子串substr在str中匹配查找成功时，返回子串substr在str中的位置，否则返回值为0。要求使用for循环实现。输出结果如下：子

10、串起始位置：5注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数pattern_index的花括号中填写若干语句。文件的内容如下：#includeint pattern_index(char substr,char str)void main()char *substring,*string;int same;substring=gram;string=this program return index of substring;same=pattern_index(substring,string);if(same)cout子串起始位置:sameendl;e

11、lsecout匹配不成功endl;【答案】int pattern_index(char substr,char str)int i,j,k; for(i=0;stri;i+) for(j=i,k=0;(strj=substrk)|(substrk=);j+,k+) if(!substrk+1) return(i); return(0);字符串排序简单应用题请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII值码降序排列。例如：原来的字符串为CEAedca，则排序后输出为CedcEAa。注意：部分源程序已存在文件中。请勿改动主函数main和其他函数中的任何内

12、容，仅在函数fun的花括号中填入所编写的若干语句。文件的内容如下：#include #include #include #include void int fun(char *s, int num) void main()char s10;printf(输入7个字符的字符串:);gets(s);fun(s,7);couts;【答案】int fun(char *s, int num)char t; int i, j; for(i=1;inum-2;i+) for(j=i+1;jnum-1;j+) if(sisj) t=si; si=sj; sj=t; 回文数简单应用题请编写函数fun()，该函数

13、的功能是判断字符串是否为回文，若是则函数返回1，主函数中输出YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如：字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序已存在文件中。请勿修改主函数main和其他函数中的任何内容，仅在函数fun的花括号中填写若干语句。文件的内容如下：#include#include#define N 80int fun(char *str)void main()char sN;coutEnter a string : endl; gets(s); coutnn; puts(s); if(fun(s) coutYESn;

14、else coutNOn;【答案】int fun(char *str)int i,n=0,fg=1; char *p=str; while(*p) n+; p+; for(i=0;in/2;i+) if(stri=strn-1-i) ; else fg=0; break; return fg; 数组查找一简单应用题请编写一个函数int SeqSearch(int list, int start, int n, int key)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的key值的位置，如果没有找到则返回-1。请使用for循环实现。注意：部分源程序已存在文件中

15、。请勿修改主函数main和其他函数中的任何内容，仅在函数SeqSearch的花括号中填写若干语句。文件的内容如下：#include int SeqSearch(int list, int start, int n, int key)void main() int A10; int key, count=0, pos; coutEnter a list of 10 integers: ; for(pos=0;posApos; coutkey; pos=0; while( (pos=SeqSearch(A,pos,10,key)!=-1) count+; pos+; coutkey occurs

16、count(count!=1 times: time) in the list.endl;【答案】int SeqSearch(int list, int start, int n, int key)for(int i=start;in;i+) if(listi=key) return i; return -1;数组查找二简单应用题请编写一个函数 index(int x,int a,int n)，该函数实现先显示给定长度的一数组中所有元素，然后在其中查找一个数是否存在的功能。注意：使用for循环结构实现该函数的基本功能，根据main函数的调用情况给出正确的返回值。部分源程序已存在文件中。请勿修改

17、主函数main和其他函数中的任何内容，仅在函数index的花括号中填写若干语句。源程序文件清单如下：#includebool index(int x,int a,int n)void main() int a=1,2,3,4,5,6,7,8; int num; num=5; coutnum=5n; if (index(num,a,8) couttrueendl; else coutfalseendl;【答案】bool index(int x,int a,int n) for(int i=0;in;i+) coutai ; for(i=0;in;i+) if (ai=x) return true; return false;