程序设计实践题目.docx
《程序设计实践题目.docx》由会员分享，可在线阅读，更多相关《程序设计实践题目.docx（19页珍藏版）》请在冰豆网上搜索。
程序设计实践题目
《程序设计实践》题目
第一部分样例
第1题域名服务器的仿真程序
a.程序功能简介：
一个域名服务器的仿真（模拟）程序，其中包括数据的输入、查询和删除功能，要求在该程序的基础上添加一些功能，使程序的功能更为全面，操作更加方便。
b.设计要求：
（1）本程序每个功能只能完成一次操作，若进行同样的操作需退回到主菜单中方可进行，增加可以多次进行同样操作的功能。
（2）每次程序执行完后数据不能保存，应该将输入的数据存放在一个文件中，在每次数据记录格式中添加时间单元，存入添加数据时的系统时间，并可以根据不同的时间范围（某时间之前、某时间之后、某段时间之间）来查找域名。
（3）将数据保存在文件中，增加打开原有文件和建立新文件的功能。
（4）增加修改原有数据的功能，在修改数据时，应将新旧数据同时在屏幕上显示，并询问是否以新数据替换旧数据，按“确认”键后再将数据替换，否则放弃。
c．设计提示：
（1）评定难易级别：
A级。
第二部分游戏程序
第1题扑克牌游戏
a.程序功能简介：
创建一副扑克，并完成洗牌等操作。
b.设计要求：
（1）创建一副扑克，显示一副扑克，洗牌，依次分发给4个人并显示。
（2）删去一张扑克后，余牌显示。
（3）增加大小王。
c.设计提示：
（1）可增加函数SendDeck（）,可用一个二维数组来表示4个玩家。
（2）评定难易级别：
A级
第二部分游戏程序
第2题TICTACTOE游戏
a.程序功能简介：
该程序是TICTACTOE游戏，棋盘为3*3,3个棋子连起来即为赢。
输入参数时，若输入的数字超出边界或在已有棋子的地方再输入，则提示出错，要求重新输入。
b.设计要求：
（1）将程序改写成类。
（2）将棋盘扩充完成4*4。
（3）统计输赢结果并打印输出。
c.设计提示：
（1）棋盘可用数组来定义，如Board[4][4]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
（2）题目要求把源程序封装在类中，需要编写一个类来封装所有相关函数和变量。
同时对main主函数进行改写，以完成题目的要求。
（3）评定难易级别：
B级。
第二部分游戏程序
第3题一个21点的扑克牌游戏
a.程序功能简介：
一个21点扑克牌游戏，玩家一共可以要5张牌，但如果牌的点数超过21，则暴了，自动出局；在不超过21点的情况下，玩家与庄家比牌的点数大小，大者为赢。
b.设计要求：
（1）将程序改写成类，并改写主程序，使程序简化。
（2）程序中一共有13张扑克牌可以随机抽取，大于10的点数为10，现要求大于10的点数全部为半点。
（3）要求庄家永远不会暴庄，即庄家可以查看下一张牌，若大于21点，则拒绝，当然，在游戏规则上不能泄漏这点秘密。
（4）高级玩家可以查看下一张牌，即按H键，然后要求输入密码，密码正确可以看牌，并决定是否要牌。
（5）每次要牌后可以设定赔率，即如果开始下的是10元钱的注，如果牌好，你可以要求再下注，当然不能超过你所有的总钱数。
（6）将界面的提示说明改成中文界面，界面的解释详细友好，可以吸引更多的玩家。
c.设计提示：
（1）题目要求把源程序封装在类中，需要编写一个类来封装所有相关函数和变量。
同时对main主函数进行改写，以完成题目的要求。
（2）题目要求把抽到大于10点的牌的点数设为半点，只需设计随机取下一张牌的成员函数时使用if语句判定牌的点数是否大于10，大于10的牌对其重新赋值为0.5即可。
（3）题目要求庄家永远不会暴庄，庄家取下一张牌之前先判定取牌后总点数是否会大于21点，大于的话就拒绝取下一张，小于时就继续取牌，在函数中首先随机产生下一张牌，接着用条件语句判定原有点数与新牌点数之和是否大于21点，然后决定是否取牌。
（4）题目要求超级玩家在输入密码后可以查看下一张牌，只需设计一成员函数，判定玩家是否继续要牌之前加入对玩家是否输入H键的判定，如果有输入则调用为处理玩家输入密码而单独编写的成员函数，在该函数中，首先判定玩家的密码输入是否正确，不争取则返回0，正确则返回1。
（5）题目要求玩家可以根据手上的牌决定是否下注，只需设计一成员函数，检查玩家的赌注累计不超过他所拥有的总资本。
（6）评定难易级别：
B级。
第二部分游戏程序
第4题猜单词游戏
a.程序功能简介：
一个猜单词游戏，由计算机或一方给出一个单词，另一方根据单词的个数猜出单词。
b.设计要求：
（1）根据所猜单词中非重复字母个数，给出20%的提示字母（任意），显示于单词中的正确位置。
（2）完成界面，使程序运行的界面友好，以便用户操作，增加提示信息，保证每种程序的功能都能良好地运行。
（3）可自行设计扩充本程序功能。
（4）在主程序中，设计对各函数功能的测试程序。
c.设计提示：
（1）主程序提示：
选择1则进入人人对战，选择2则进入人机对战，选择3退出。
设计人人对战函数，人机对战函数。
（2）设计用来判断猜题者所输入的字符是不是已经输入过的函数。
（3）设计用来判断猜题者所输入的字母是不是正确单词word的组成部分的函数。
（4）设计用来从文件words.txt中随机抽取一个单词的函数。
（5）设计根据猜测次数相应的画一个人的头像，增加游戏的可看性的函数。
（6）评定难易级别：
A级。
第二部分游戏程序
第5题福彩游戏
a.程序功能简介：
一个类似于福彩的游戏程序。
游戏者输入自己的名字和吉祥数字，计算机由此初始化随机发生器，然后游戏者选定游戏难以程度，由此确定数字范围，游戏者输入范围内的6个数字，程序判断输入是否有效。
若无效，发出错误信息并退出；若有效，则和计算机产生的该范围之内的6个数字比较，若全部匹配（不考虑顺序），则游戏者赢，否则输。
b.设计要求：
（1）此游戏者不可能赢，分析其原因，并修改程序使游戏者有可能赢。
（2）扩充游戏规则，让游戏者可选，并设计出相应的函数。
（3）可以选择游戏的难易程度（输入h为难，输入e为易），并设计出相应的函数。
（4）将所有的函数与相应的数据封装到类中。
（5）改写主程序，使程序简化。
c.设计提示：
（1）在计算输赢的总和中漏加了truematch[2],使total的值必小于6，所以游戏者必输。
（2）程序定义时num只有4个元素，但是使用时却出现了num[5],会发生溢出，导致错误。
（3）修改后在求total的式子中加入了truematch[2],并将num[5]改为PowerBall.
（4）函数srand（）是随机函数。
（5）评定难易级别：
B级。
第二部分游戏程序
第6题对抗游戏
a.程序功能简介：
一个对抗游戏，根据随机产生的数字决定双方的输赢。
b.设计要求：
（1）当双方进行对抗时，玩家可根据自身的牌点决定赢牌的把握，例如拿到A,则把握增大，反映在分数上每次输赢不是1分。
（2）将双方牌点的比较扩大为两张牌之和，若出现一组对子，则对子牌点大于任何单牌，若双方均为对子，则比较牌点之和。
（3）要求自行设计不少于5种以上的对抗规则，用于游戏中。
（4）在主程序中，设计程序运行的友好界面，以便用户操作，并增加提示信息。
c.设计提示：
（1）花色比较的顺序是：
红桃>方块>梅花>黑桃。
（2）首先根据牌点比较，如果产生一对对子，则对子牌点大于任何单牌。
（3）如果双方都是对子，则比较牌点，大的获胜，若牌点相同，则比较各牌花色。
（4）如果双方都不是对子，则看哪方是顺子，若都有顺子，则比较最大牌值，牌大者胜。
（5）如果双方都不是对子，若都有顺子，且最大牌值相等，则依次比较两者花色最大点数。
（6）如果双方都不是对子，也没有顺子，则比较牌点之和。
（7）如果双方都不是对子，也没有顺子，且牌点之和相等，则依次比较牌点，大者获胜。
（8）如果双方都不是对子，也没有顺子，且牌点之和，最大牌点相等，则依次比较花色大小。
（9）如果双方牌点与花色完全相同时，为平局。
（10）评定难易级别：
B级。
第三部分数学问题求解程序
第1题计算器
a.程序功能简介：
实现计算器的功能。
用户根据程序提示，输入数字，选择要进行的运算，可以进行加、减、乘、除等运算。
b.设计要求：
（1）完善计算器程序，改为可对实数操作。
（2）完善程序，改为多个操作数基本四则运算，遇到0为止。
（3）增加函数，完成四则混合运算，增加相应的主菜单选项。
（4）添加语句，使四则运算具有测试功能。
（5）可扩充其功能。
c.设计提示：
（1）设计一个类，含有加减乘除运算及开平方等功能的函数。
（2）设计加减乘除运算及求平方根的函数。
（3）设计实现四则混合运算的函数。
（4）设计测试函数。
（5）评定难易级别：
B级。
第三部分数学问题求解程序
第2题分数计算器
a.程序功能简介：
分数计算及测试程序，具有对输入的数据进行“+,-,*,/,^”的功能。
b.设计要求：
（1）将主程序设计成一个分数计算器。
（2）可完成“+,-,*,/,^”等基本运算。
（3）可将分数化为十进制小数和带分数。
（4）可执行“+,-,*,/,^”（含括号的）四则运算。
c.设计提示：
（1）编写程序时，建议用两个数组分别来存放相邻的输入数据。
（2）每个运算符的前后可能出现的其他运算符，应该作相应的处理。
（3）四则运算要符合一定的格式，例如1/2+2/3*3/4+（1/2+2/3*3/4）+1/2^2/1#，其中约定：
符号‘#’用于表示输入结束；符号’^’为乘方符号。
（4）评定难易级别：
A级。
第三部分数学问题求解程序
第3题制式转换
a.程序功能简介：
一个转换程序。
从米制到标准制及从标准制到米制的变换程序。
b.设计要求：
（1）设计进制转换：
十进制和二进制、八进制、十六进制的相互转换程序。
（2）设计时间转换：
如北京时间对于其他世界主要城市间的时间变换。
（3）设计汉化用户接口。
（4）将所有的函数与相应的数据封装到类中，并改写主程序。
c.设计提示：
（1）设计从米制到标准制相互变换的类。
（2）设计时间类。
（3）设计数制类。
（4）评定难易级别：
B级。
第三部分数学问题求解程序
第4题八皇后问题
a.程序功能简介：
解决八皇后问题的程序。
b.设计要求：
（1）增加函数，每输入一组解，暂停屏幕，显示”按任意键继续！
”。
（2）完善程序，编程计算八皇后问题共有几种排列方案。
（3）增加输出，显示在第一个皇后确定后，共有几组排列。
c.设计提示：
（1）该问题是19世纪著名数学家高斯1850年提出的会速算法的典型例题：
在8*8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种方案。
（2）当指示用户输入第一个皇后的位置时，行列数必须为[0，7]区间内的整数。
（3）只要计算出第一个皇后放在任一相同列0~7行8种位置的排列总数即为八皇后问题的全部排列方案数目。
（4）评定难易级别：
B级。
第三部分数学问题求解程序
第5题求解方程
a.程序功能简介：
求解方程：
ax^n+bx^（n-1）+…+cx+k根的程序。
b.设计要求：
（1）将C程序改成C++程序。
（2）扩充其功能，使该程序能求解幂n=6或更高次幂。
（3）增加功能：
一进入程序，首先显示汉化的命令提示，以便用户使用该程序。
（4）将所有的函数与相应的数据封装到类中，并改写主程序。
（5）测试程序，并输出所有的实数和虚数解。
b.设计提示：
（1）根据方程的第一项与最后一项（常数项），求解方程的一个根。
具体方法是：
k是一个能整除第一项系数的整数，a是一个能整除常数项的数，将数（a/k）代入方程，检验是否为方程的根，如果是，则把方程除以（x-a/k）得到新方程。
对新方程重复上步，直到首项为x^2。
（2）三次方程至少要有一个有理数根，四次至少有两个，五次至少有三个，依次类推。
（3）三次以上的方程，根据解对方程降次时，得到的新方程系数被强制转化成整数，导致方程解得精度下降和局限性。
（4）评定难易级别：
A级。
第三部分数学问题求解程序
第6题高斯---赛德尔迭代法
a.程序功能简介：
采用高斯---赛德尔迭代法解线形方程组。
b.设计要求：
（1）设计测试主程序。
（2）在主程序完成测试。
（3）测试线形方程：
10*x1+x2+2*x3=44
2*x1+10*x2+x3=51
x1+2*x2+10*x3=61
解：
x1=3,x2=4,x3=5
c.设计提示：
（1）用高斯---赛德尔迭代法求解函数，此函数需要一个参数，即相关系数：
第一段：
第一次猜测，初始化解；
第二段：
初始化迭代计数器；
第三段：
允许误差范围；
第四段：
迭代所得最新解；
第五段：
上次迭代所得解；
第六段：
初始化本次迭代所得解；
第七段：
高斯---赛德尔迭代法主要部分，每次迭代后检查最新解是否达到精度要求，没达到则继续迭代，否则结束。
（2）评定难易级别：
B级。
第三部分数学问题求解程序
第7题字符串操作
a.程序功能简介：
通过运算符的重载，实现字符串的直接操作，如：
去掉串首、串尾与子串相同的字符，子串在主串中的定位，用新子串更换主串中的指定子串等，所有功能已经过检验
b.设计要求：
（1）将主函数main（）中的输出语句printf（）改为VC++中的输出语句。
（2）对程序进行修改，对功能进行补充与完善，并进行调试。
（3）程序中对字符串的处理函数均使用了字符数组sAns,它占用了大量存储空间，试使用动态分配存储空间的方法改写其中的函数（至少一个），使之避免使用预先定义的长度很大的数组。
（4）在主函数中添加程序中定义的字符串处理函数的测试语句（至少调用其中的3个函数），来验证字符串处理函数的功能。
c.设计提示：
（1）源程序中的operator+的处理有问题，功能与+=重合，要改正。
（2）可以用动态分配存储空间的方法改写函数。
（3）评定难易级别：
B级。
第四部分矩阵及向量处理程序
第1题矩阵旋转反射
a.程序功能简介：
实现矩阵的旋转反射程序。
b.设计要求：
（1）将本程序用数组表示的5*5矩阵改为用单向链表表示的n*n矩阵，其中n为用户可输入的任意整数，并实现n*n矩阵的旋转反射。
（2）将所有的函数与相应的数据封装到类中。
c.设计提示：
（1）数学原理很简单，主要是解决矩阵的表示方法以及实现矩阵的转置。
（2）采用单向链表表示矩阵，对矩阵的操作就非常方便了。
（3）要实现旋转反射则按一定的算法改变链表中节点的次序。
（4）类Vector在”Vector.h”中声明，在”Vector.cpp”中实现。
（5）评定难易级别：
B级。
第四部分矩阵及向量处理程序
第2题矩阵乘法计算
a.程序功能简介：
根据向量处理的程序实现矩阵乘法。
b.设计要求：
（1）将本程序用数组表示2*2矩阵改为单向链表表示的n*n矩阵，其中n为用户可输入的任意整数，并实现n*n矩阵的乘法。
（2）将所有的函数与相应的数据封装到类中。
（3）改写主程序，使程序简化。
c.设计提示：
（1）设计在输入实数时，同时输入字符的处理程序。
（2）设计处理乱输入的程序。
（3）源代码参见上一题的。
（4）评定难易级别：
B级。
第四部分矩阵及向量处理程序
第3题矩阵数乘
a.程序功能简介：
根据向量处理的程序实现矩阵数乘。
b.设计要求：
（1）将本程序矩阵改为单向链表表示的n*n矩阵，其中n为用户可输入的任意整数，并实现验证n*n矩阵的如下定理：
（数乘）
k（lA）=（kl）A
k（A+B）=kA+kB
（k+l）A=kA+lA
其中A,B为n*n矩阵，k,l为两个常数。
（2）将所有的函数与相应的数据封装到类中。
（3）改写主程序，使程序简化。
c.设计提示：
（1）本程序应用了很多方法，比如：
模板，链表，运算符重载，友元函数，标准输入输出。
（2）在输入数据时，严格按照屏幕提示进行输入
（3）评定难易级别：
A级。
第四部分矩阵及向量处理程序
第4题矩阵转置
a.程序功能简介：
根据向量处理的程序实现矩阵转置。
b.设计要求：
（1）根据上一题的源代码，改用单向链表表示n*n矩阵，其中n为用户可输入的任意整数，并实现验证n*n矩阵的如下定理：
（A+B）的转置等于A的转置+B的转置，其中A,B分别为n*n矩阵。
（2）将程序扩充成通用，即m个矩阵和的转置等于其每个矩阵的转置的和。
（3）将所有的函数与相应的数据封装到类中，并改写主程序，使程序简化。
c．设计提示：
（1）数学原理很简单，主要是解决矩阵的表示方法以及实现矩阵的转置。
（2）采用单向链表表示矩阵，对矩阵的操作就非常方便了。
（3）要实现转置则按一定的算法改变链表中节点的次序。
（4）类Vector在”Vector.h”中声明，在”Vector.cpp”中实现。
（5）程序源码参见上一题的。
（6）评定难易级别：
A级。
第四部分矩阵及向量处理程序
第5题矩阵加法
a.程序功能简介：
根据向量处理的程序：
实现矩阵加法、乘法、转置、数乘运算。
b.设计要求：
（1）根据第3题的源代码，改用单向链表表示n*n矩阵，其中n为用户可输入的任意整数，并实现验证n*n矩阵的如下定理：
（A+B）+C=A+（B+C），A+B=B+A,其中A,B,C分别为n*n矩阵。
（2）将所有的函数与相应的数据封装到类中，并改写主程序，使程序简化。
c．设计提示：
（1）矩阵的输出形式是以三元组的形式（行号，列号，元素）。
（2）应以大写字母表示矩阵，以小写字母表示系数或变量。
（3）程序源码参见第3题的。
（4）评定难易级别：
A级。
第四部分矩阵及向量处理程序
第6题矩阵乘法验证
a.程序功能简介：
实现矩阵的减法、乘法、转置运算。
b.设计要求：
（1）根据第3题的源代码，改用单向链表表示n*n矩阵，其中n为用户可输入的任意整数，并实现验证n*n矩阵的如下定理：
A（BC）=（AB）C，其中A,B,C分别为n*n矩阵。
（2）将程序扩充成通用，即上式左边（）中为m个n*n矩阵。
（3）将所有的函数与相应的数据封装到类中，并改写主程序，使程序简化。
c．设计提示：
（1）程序源码参见第3题的。
（2）评定难易级别：
A级。
第五部分小型管理程序
第1题工资管理
a.程序功能简介：
一个员工工资程序：
有新建、存储、显示、修改和删除功能。
b.设计要求：
（1）完善帮助信息，帮助信息没有把操作的所有命令列出。
（2）一进入程序首先显示所有命令。
（3）使用n键新建一个数据项并询问是否要存储，按y键存储，其他键取消存储。
（4）显示、修改和删除数据项时大小写通用。
（5）将所有的函数与相应的数据项封装到类中，并改写主程序。
c．设计提示：
（1）可用total来存放工资总数。
（2）n-New,新建一个数据。
（3）s-Save,保存数据。
（4）l-List,列出数据。
（5）f-Find,查找数据。
（6）e-Edit,编辑数据。
（7）d-Delete,删除数据。
（8）评定难易级别：
B级。
第五部分小型管理程序
第2题物品库存管理
a.程序功能简介：
用文件系统实现的物品库存管理程序。
b.设计要求：
（1）在Item类search（）中增加按价格搜索的功能。
（2）在Item类设计客户类，增加客户管理程序。
（3）一进入程序，首先显示汉化命令，以便用户选择。
（4）设计输出每日进货与出货统计表。
（5）可自行扩充本程序功能，使本程序功能更强。
c．设计提示：
（1）评定难易级别：
B级。
第五部分小型管理程序
第3题股票交易系统
a.程序功能简介：
股票交易系统的管理程序。
b.设计要求：
（1）增加股票交易系统的接口设计，新增设计:
Add_New_Stock（）---增加新股票
Delete_Old_Stock（）---删除旧股票
Hang_Up_Stock（）---挂起股票，停止交易
Modify_Stock（）---修改股票的名称、代码
（2）将修改后的结果存入Stock_File.dat中。
（3）一进入程序，首先显示汉化命令，以便用户选择。
（4）可自行扩充本程序功能，使本程序功能更强。
c．设计提示：
（1）当以管理员身份登陆系统时才可使用增加、删除、挂起、修改股票的函数。
（2）源程序在逻辑上存在错误和缺陷。
（3）程序中存在重复部分，可设计函数对重复部分做优化。
（4）评定难易级别：
A级。
第五部分小型管理程序
第4题个人财政支出管理
a.程序功能简介：
个人财政支出管理程序，完成收入、支出、盈余的记录和管理。
b.设计要求：
（1）增加函数，完成财政账目的管理功能。
（2）将所有的函数与相应的数据封装到类中，并改写主程序，使程序简化。
（3）可自行增加程序的功能。
（4）设计测试主程序，在主程序中完成测试。
c．设计提示：
（1）SetGoal（）函数账目中有问题，改正。
（2）可将整个记录装入一个字符串，在两条记录间用特殊符号隔开。
（3）查找相应记录时，可采用逐个字节比较的方法。
（4）评定难易级别：
B级。
第五部分小型管理程序
第5题电话簿管理
a.程序功能简介：
一个基本的电话簿管理程序，具有插入、删除、显示、修改和查询联系人电话号码的功能。
b.设计要求：
（1）增加记录修改功能（姓、名和电话号码）。
（2）增加显示功能（对链表提供逐屏显示选择而且可以由用户确定每屏显示的数目）。
（3）汉化菜单和帮助。
（4）程序的结构改写，采用双链表结构，用类和对象重建系统。
c．设计提示：
（1）程序采用双向链表数据结构实现。
（2）用类来实现数据的封装，改变这个系统结构较易实现。
（3）查找相应记录时，可采用逐个字节比较的方法。
（4）评定难易级别：
A级。
第六部分时间和日期处理程序
第1题时间和日期
a.程序功能简介：
一个时间和日期的实用程序，可以自己设置时间和日期并得到是星期几；可以比较日期的大小，也可以比较时间大小，可以两个日期相加和相减，可以实现日期和天数的加和减，可以实现小时和分钟的加和减。
b.设计要求：
（1）测试所有类的成员函数，时间类和日期类的初始化，具体值的设置，比较大小。
（2）时间类和日期类多种格式输入和输出。
（3）在日期类cDate_t中添加成员重载函数+,如得到新日期，应考虑瑞年处理。
（4）在日期类cDate_t中添加成员重载函数-,如得到新日期，应考虑瑞年处理。
（5）在时间类cTime_t中添加成员重载函数+,时间对象加上分钟后得到新时间。
（6）在时间类cTime_t中添加成员重载函数-,时间对象减去分钟后得到新时间。
c．设计提示：
（1）程序中要求测试的功能太多，参数过多，可利用文件进行参数设置。
可进行分屏，分步测试。
（2）评定难易级别：
A级。
第六部分时间和日期处理程序
第2题日期格式处理
a.程序功能简介：
一个处理日期格式得程序。
b.设计要求：
（1）解决程序运行中会出现非法操作的问题。
（2）在源程序基础上增加一个中文格式，使之能够实现中文日期的处理功能
升级会员 