《程序设计基础课程设计》题目.doc

题目1 使用菜单选择程序 菜单是应用程序的界面，控制语句用来改变程序执行的顺序，是实现结构化程序设计的基础。设计一个比较实用的菜单，通过菜单选择不同的功能。 设计分为两步：首先设计一个含有多个菜单项的菜单演示程序，然后再为这些菜单项配上相应的功能。 一、设计一个菜单程序 （1）菜单内客 程序运行后，给出6个菜单项的内容和输入提示。 1．FindNum 2．FindRoot 3．Detective 4．Bear 5．Diamond 6．Goodbye！ Input 1-6： （2）设计要求 使用数字1-6来选择菜单项，其他输入则不起作用。 二、增加菜单项的处理功能 以设计的菜单为基础，增加菜单项的处理功能。 菜单项设计要求 这其实是5道编程题，目的是锻炼使用控制语句的能力。 （1）FindNum 一只老鼠咬坏了账本，公式中符号口代表是被老鼠咬掉的地方。要想恢复下面的等式，应在口中填上哪个相同的数字？ 3口×6237=口3×3564 利用计算机的计算速度快的特点，把所有可能的数都试一下，从中找出符合条件的数。这就是所谓的穷举法。 某位的数字只有0-9个数字，显然已经排除了为0的可能性，将1--9种可能性拿来试验，即可找到合适的数字。由此可见，就是寻找满足下式面的i值： (30+i)×6237=（10×i+3）×3564 （2）FindRoot 这里要求编制一个求方程ax2+bx+c=0的根的程序。一般将系数设计成float型，可以把变量设为double型，使用库函数sqrt求平方根，sqrt在头文件cmath.中定义。规定a != 0，假设 d=b×b－4×a×c 可以根据d大于、等于或小于零来决定求解方法。 if（d＞0） {//有两个不相等的实数解} else if ( d = = 0 ) {//有两个相等的实数解} else {//有两个不相等的虚数解} （3）Detective 这是一道侦探题。一辆汽车憧人后逃跑。4个目击者提供如下线索： 甲：牌照三、四位相同； 乙：牌号为31xxxx; 丙：牌照五、六位相同； 丁：三到六位是一个整数的平方。 为了从这些线索中求出牌照号码，只要求出后四位再加上310000即可。这四位又是前两位相同，后两位也相同，互相又不相同并且是某个整数的平方的数。可以仍然使用穷举法，利用计算机的计算速度快的特点，把所有可能的数都试一下，从中找出符合条件的数。 因为后面4位数，1000的平方根31，所以穷举实验时不需从1开始，而是从31开始寻找一个整数的平方。下面直接使用for语句格式，给出算法思想。 for ( i=1 ; i=9 ; i++) for ( j=0 ; j=9 ; i＋＋) if ( i != j ) { k = i *1000 + i * 100 + j * 10 + j; for ( c = 31 ; c * c = k ; c ++） if ( c * c = = k) cout”牌照号码是：”310000 + k; } （4）Bear 本题是一个笑话，话说有一只狗熊到玉米地里掰玉米，一边掰一边吃。第一天吃了一半，又拿走一个回去喂小狗熊。第二天又去吃了剩下的一半，走时仍然带一个回去喂小狗熊。以后每天都吃前一天剩下的一半，拿走一个。到第十天时，地里只剩下一个玉米。求地里一共有多少玉米。 这里可以使用回溯算法。假设狗熊每次吃掉的为x2,则第10天时的x2=1，第9天地里剩下的玉米xl = (x2 + l) ×2，这也是狗熊在第8天时吃掉的玉米数量。因此可以使用如下算法描述： int day =10，x2=1，x1; while（day0） { x1=（x2+1）×2; x2=xl; day--; } （5）Diamond 本题要求编制打印以下图案的程序，注意题目还要求在左边留出一定空格。 ＊ ＊＊＊ ＊＊＊＊＊ ＊＊＊＊＊＊＊ ＊＊＊＊＊ ＊＊＊ ＊ 通过观察图像的组成特点，可以把它们解剖成两部分：上面4行和下面3行。上面行按递增计数，下面则按递减计数。假设第一个“＊”距左边15个空格，使用字符“1”模拟空格显示图形如如下： 111111111111111*