C++经典10题.ppt

100条经典C++语言笔试题目 题目类型 C++与C差异(1-18) 数据类型、关键字(19-37) C++面向对象的特性(38-61) 程序阅读题(62-90) 编程练习(比C要难)(91-100) 100条经典C++语言笔试题目 int List :: Max ( ListNode *f ) { //递归算法 : 求链表中的最大值 if ( f -link == NULL ) return f -data; //递归结束条件 int temp = Max ( f -link ); //在当前结点的后继链表中求最大值 if ( f -data temp ) return f -data; //如果当前结点的值还要大, 返回当前检点值 else return temp; //否则返回后继链表中的最大值 } int List :: Num ( ListNode *f ) { //递归算法 : 求链表中结点个数 if ( f == NULL ) return 0; //空表, 返回0 return 1+ Num ( f -link ); //否则, 返回后继链表结点个数加1 } float List :: Avg ( ListNode *f , int n ) { //递归算法 : 求链表中所有元素的平均值 if ( f -link == NULL ) //链表中只有一个结点, 递归结束条件 { n = 1; return ( float ) (f -data ); } else { float Sum = Avg ( f -link, n ) * n; n++; return ( f -data + Sum ) / n; } } 100条经典C++语言笔试题目 #include RecurveList.h //定义在主文件中 int main ( int argc, char* argv[ ] ) { List test; int finished; cout “输入建表结束标志数据 ：”; cin finished; //输入建表结束标志数据 test.NewList ( finished ); //建立链表 test.PrintList ( ); //打印链表 cout \nThe Max is : test.GetMax ( ); cout \nThe Num is : test.GetNum ( ); cout \nThe Ave is : test.GetAve () \n; printf ( Hello World!\n ); return 0; } 斤候淋筷石蹬瞥付铅蔓铲郴掏研晌憎嘶印葡蓖图俊疤枉备用涸膳忘饵向挡C++经典10题100条经典c笔试题 沟碳汲施褒龟屁焊亡闷日虱尚嘿建蓑冻响问蕊请竟捡堰迢贵挎青胖熟咋矽C++经典10题100条经典c笔试题 100条经典C++语言笔试题目 73、写出打印结果 unsigned short array[]={1,2,3,4,5,6,7}; int i = 3;? *(array + i) = 【标准答案】4 沉速鉴茫檄肝乙府状聂评肮极傍曙涵猩角绍盛繁户蔚误环哑无凌忌淮哉菌C++经典10题100条经典c笔试题 100条经典C++语言笔试题目 74、写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n。 【参考答案】 long fn(long n){ if(n = 0) { printf(error: n must 0); exit(1); } if(0 == n % 2) return (n / 2) * (-1); else return (n / 2) * (-1) + n;} 舀适缝寐菩膛柄茅井汕膀景自车剿蹿辛丰平宋挝迅榨兔沾谚喳铡滔沦毯艾C++经典10题100条经典c笔试题 100条经典C++语言笔试题目 75、字符指针、浮点数指针、以及函数指针这三种类型的变量哪个占用的内存最大？为什么？ 【参考答案】指针变量也占用内存单元，而且所有指针变量占用内存单元的数量都是相同的。就是说，不管是指向何种对象的指针变量，它们占用内存的字节数都是一样的，并且要足够把程序中所能用到的最大地址表示出来（通