程序设计实习2006考题.docx

POJ上的1013是称硬币问题，有12枚硬币，其中1枚是假币，根据三次称量的结果， 判断哪枚硬币是假币，数据保证有唯一解。请遵照原题的本意回答：测试数据中可否出 现这样的情况-有1枚假币，没有出现在三次称量中，其他 11枚都出现在称量中，并 且三次称量的结果都是 even (平衡)？ 假设正整数 X表示年份，例如:x=2006表示2006年，请写一个函数 bool check(int x);判 断x是否为闰年。如果是返回 true,否则返回false。 完成下面一段将大整数 b累加到大整数a上的程序，假设a[0]和b[0]中存放的是整数的 个位并且加法不会溢出： int a[100]; int b[100]; for(i nt j=0;j100;j++){ a[j] += b[j]; } 在讲到链表的时候， 留了一道POJ2746作业题，该题大意是有n只猴子，按顺时针方向 围成一圈选大王(编号从1到n) ，从第1号开始报数，一直数到叫 数到m的猴子退 出圈外，剩下的猴子再重新报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是 猴王。这个题目要求用什么样的链表来做 ？ 在讲到枚举方法时， 讲了一个POJ1222熄灯问题，并留了一道类似的作业 POJ1166画家 刷墙的问题，在问题中每一刷都会影响到自己和周围的方格。在解这一题时，我们枚举 了第一行的所有刷法，然后计算在该种刷法下最后一行的情况，请问在什么情况下可以 肯定正在尝试的刷法是可行的？ 在讲到搜索方法时，我们讲了一个例题 POJ1164城堡问题，并留了一道类似的作业 POJ1979红与黑问题。问题大意是有一个矩形的方格，一些格点是黑色的，一些格点是 红色的，从某个给定的黑点出发，如果上下左右的点中有黑色的，就可以走到那个黑色 的点，问最多能走过得黑点的数目。 在解那个题的时候，如何保证走过的点不被走两次？ 在讲递归方法时，留了一道作业 POJ1664放苹果，把 M个同样的苹果放在 N个同样的 盘子里，允许有的盘子空着不放，问共有多少种不同的分法？(用 K表示)5, 1 , 1和 1, 5, 1是同一种分法。如果假设 f(m,n)表示把m个苹果放到n个盘子的不同放法，那 么，请完成下面的递归程序： int f(i nt x,i nt y){ if(y==1||x==0) retur n 1; if(xvy) return cou nt(x,x); return } 在讲到动态规划时，留了一道作业 POJ1661 Help Jimmy,题意是一只老鼠从板子上掉下 来的故事，那个题为什么不用递归而要用动态规划的方法？ 在第13讲类和对象后，留了书上作业 6.15写一个大整数类 Hugelnteger,要求在该类中 给出一些比较对象的成员方法，例如： isEqualTo, isNotEqualTo,请再写出4个题目中要 求的比较Huge In teger对象的函数的函数名。 在第14讲运算符重载后，留了一个作业写一个大整数类，并重载一些运算符，使得给 定的一段程序可以正常运行。下面是原来给定的程序的一段，请写出为了使这段程序正 常运行，编写的类的类名是什么？至少有哪些成员函数？至少重载哪些运算符？ void main(){ hugeInt a(1234545436342424354354365289899834234235); hugeInt b(34535556232345766688999567601199439201990001356); hugeInt c(12899); hugeInt temp; float f; temp = a+b; cintempf; } 第 15 讲继承过后， 留了一个作业几何形体练习 1 - 编写一个程序， 计算任给一个几何形 体的面积和周长。几何形体可以是矩形、三角型、圆形、扇型、梯形。该题目中要求输 出给定形体的面积和周长，在编程实现这个要求时，是否一定要重载流插入运算符 使得cout a;可以输出形体a的面积和周长？ 在第16讲虚函数和多态后，留了一个作业几何形体练习 2 -要求在几何形体练习 1的 基础上，对用户输入的全部几何形体按照面积从小到大进行排序，并输出排序的结果。 假定几何形体的数量不超过 100。这就要在程序中将所有输入的形体的指针插入一个数 组，下面的程序是逐一读入几何形体并将它们插入数组中的代码，假设 Cshape, Crectangle 和 Ccircle 是已经定义好的类，并且我们目前只关心矩形和圆形，下面的主程 序中用注释表示错误的代码错在哪里？ void main(){ CShape*shapes[100]; intnShapes; nShapes = 0; char choice; cout 请选择