《程序设计基础课程设计》题目new

《《程序设计基础课程设计》题目new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题目1使用菜单选择程序菜单是应用程序的界面，控制语句用来改变程序执行的顺序，是实现结构化程序设计的基础。设计一个比较实用的菜单，通过菜单选择不同的功能。设计分为两步：首先设计一个含有多个菜单项的菜单演示程序，然后再为这些菜单项配上相应的功能。一、设计一个菜单程序（1）菜单内客程序运行后，给出6个菜单项的内容和输入提示。1．FindNum2．FindRoot3．Detective4．Bear5．Diamond6．Goodbye！Input1-6：（2）设计要求使用数字1-6来选择菜单项，其他输入则不起作用。二、增加菜单项的处理功能以设计的菜单为基础，增加

2、菜单项的处理功能。菜单项设计要求这其实是5道编程题，目的是锻炼使用控制语句的能力。（1）FindNum一只老鼠咬坏了账本，公式中符号口代表是被老鼠咬掉的地方。要想恢复下面的等式，应在口中填上哪个相同的数字？3口×6237=口3×3564利用计算机的计算速度快的特点，把所有可能的数都试一下，从中找出符合条件的数。这就是所谓的穷举法。某位的数字只有0-9个数字，显然已经排除了为0的可能性，将1--9种可能性拿来试验，即可找到合适的数字。由此可见，就是寻找满足下式面的i值：(30+i)×6237=（10×i+3）×3564（2）FindRoot这里要求编制一

3、个求方程ax2+bx+c=0的根的程序。一般将系数设计成float型，可以把变量设为double型，使用库函数sqrt求平方根，sqrt在头文件cmath.中定义。规定a!=0，假设d=b×b－4×a×c可以根据d大于、等于或小于零来决定求解方法。if（d＞0）{//有两个不相等的实数解}elseif(d==0){//有两个相等的实数解}else{//有两个不相等的虚数解}（3）Detective6这是一道侦探题。一辆汽车憧人后逃跑。4个目击者提供如下线索：甲：牌照三、四位相同；乙：牌号为31xxxx;丙：牌照五、六位相同；丁：三到六位是一个整数的平方

4、。为了从这些线索中求出牌照号码，只要求出后四位再加上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

5、(c*c==k)cout<<”牌照号码是：”<<310000+k;}（4）Bear本题是一个笑话，话说有一只狗熊到玉米地里掰玉米，一边掰一边吃。第一天吃了一半，又拿走一个回去喂小狗熊。第二天又去吃了剩下的一半，走时仍然带一个回去喂小狗熊。以后每天都吃前一天剩下的一半，拿走一个。到第十天时，地里只剩下一个玉米。求地里一共有多少玉米。这里可以使用回溯算法。假设狗熊每次吃掉的为x2,则第10天时的x2=1，第9天地里剩下的玉米xl=(x2+l)×2，这也是狗熊在第8天时吃掉的玉米数量。因此可以使用如下算法描述：intday=10，x2=1，x1;while（

6、day>0）{x1=（x2+1）×2;x2=xl;day--;}（5）Diamond本题要求编制打印以下图案的程序，注意题目还要求在左边留出一定空格。＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊通过观察图像的组成特点，可以把它们解剖成两部分：上面4行和下面3行。上面行按递增计数，下面则按递减计数。假设第一个“＊”距左边15个空格，使用字符“1”模拟空格显示图形如如下：6111111111111111*11111111111111***1111111111111*****111111111111*******1111111111111*****11

7、111111111111***111111111111111*（6）Goodbye!这里除了输出一个简单的信息之外，还必须结束程序运行。题目2用结构数组设计职工文件本章课程设计的目的是学习使用结构数组建立职工档案信息文件。为了节省篇幅，设计不要求使用多文件编程，但要求使用头文件和菜单，并组成一个工程文件。功能设计要求：(1)建立wkrs职工数据结构，结构含有姓名、序号、性别和年龄信息。(2)设计一个readin函数，以便采用问答式输入10个职工的信息。并建立一个文件用来存储这10个职工的信息，约定文件名为workers。(3)编写一个display函数

8、，要求使用结构指针作为参数，用来输出职工文件的内容。(4)编制一个srt函数，根据worker