100条经典C++笔试题.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; } * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 100条经典C++语言笔试题目 90、int max( int *ia, int sz ); int max( int *, int = 10 ); 算函数重载？还是重复声明？ 【标准答案】如果在两个函数的参数表中只有缺省实参不同则第二个声明被视为第一个的重复声明 。 100条经典C++语言笔试题目 91、请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数。 【参考答案】 unsigned ? int ? TestAsOne0(char ? log) ? ? { ? ? ? ? ? ? int ? i; ? ? ? ? ? ? unsigned ? int ? num=0, ? val; ? ? ? ? ? ? for(i=0; ? i8; ? i++) ? ? ? ? ? ? { ? ? ? ? ? ? ? ? ? ? val ? = ? log ? ? i; ? //移位? ? ? ? ? ? ? ? ? val ? = ? 0x01; ? //与1相与? ? ? ? ? ? ? ? ? if(val) ? ? ? ? ? ? ? ? ? ? ? ? ? ? num++; ? ? ? ? ? ? } ? ? ? ? ? ? return ? num; ? ? } ? 10