软件设计题目(V10)

《软件设计题目(V10)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南京邮电大学VC++软件设计课程课程内容时间安排规范耍求二零一零年九月一、课程内容、学时分配及基本要求课程内容学时基木要求实验设备安装VisualC++6.0,并熟悉其集成开发环境半天1、熟悉系统环境2、熟悉VC6.0开发环境计算机、网络使用VisualC++创建控制台程序1~2天熟练掌握利用VC创建控制台程序的革本步骤，了解控制台式程序的优点以及于传统DOS程序的区别，并能用來解决具体问题使用VisualC++创建Windows应用程序1~2天了解利用WindowsAPT编程与使用MFC编程的区别,熟练掌握Windows可执行程序的基

2、本类型，及其在VC中的制作方法，并能够利用标准控件进行编程选题1~2天1、每人至少4题，其中至少要有一题难度为“11”两题难度为“M”；2、每班分四纟R、每纟R最多1•人，每小组中组员的难度为“H”的题目不能重复。编程10〜15天结果正确，程序健壮，代码可读性强，界面美观友好，易操作。书写软件报告文档1〜2天主要包含如下儿个部分：1、问题分析。2、设计方案。3、流程图。4、测试数据、测试结果、结果分析。5、相关运行界面。6、原代码二、考核方式及成绩评定方法木课程考核由平时考核、软件验收、设计报告三部分组成。其中，平时考核占总成绩的10%

3、,软件验收占总成绩的50%,设计报告占总成绩的40%三、推荐教材与参考书教材：《VisualC++6.0教程》于涛李勇马维士编著科学出版参考书：《计算机软件技术实验教程》熊壮主编重庆大学出版社《VisualC++6.0程序设计口学教程》康博创作室编著清华大学出版社1算法实现题冃编号内容要求难度R001E输入1〜20的整数n,把从1到n的n个整数摆成一个环使得该环上任意相邻的两个数之和为素数。求出所有可能组合。耍求：效率较高。ER002M求第15()()个只有2,3,5因子的数。数是从小到大排列，第-•个数是1,1=2八0*3人0*5人0

4、。要求用C/C++实现。时间复杂度不超过0(/?)。MR003E编写一个程序，能够根据用户要求输出相应阶次的杨辉三角。ER004E一个人带着一只羊，一条狼和一颗白菜想过河，假设他每次只能带一只羊，或者一条狼，或者一•颗口菜过河，并限定人不在场时，狼和羊，或羊和白菜不能单独在一起，试编写程序求岀他带一只羊，一条狼和一颗白菜过河的办法。ER005M一量重型卡车欲通过1000公里的沙漠，卡车耗油量为1公升/公里，卡车总载油量为500公升，显然卡车装一次油是通过不了沙漠的。因此司机必须在沿途设立几个储油点，使卡车能顺利通过沙漠。试问司机如何建这

5、些储油点？每个储油点应该储多少升油？才能使用卡车以最小耗油量的代价通过沙漠？MR006E有一对小老鼠，出生一周后长成一对大老鼠，两周后出生第一对小老鼠，自己变成一对大老鼠，上周的小老鼠变成了大老鼠，此时共有三对老鼠。试编制程序，计算N周后有多少对老鼠？ER007E某级数的前两项Al=l,A2=l,以后各项具冇如下的关系：=4_2+2o下列程序的功能是：要求依次对于整数M=100,1000和1000()求出对应的n值，使其满足：5ZZ

6、中,请编制jsValue()函数来实现此功能，E最后调用函数WriteDat()把数组b[]中的值输出到out.Dat文件屮。R008M函数ReadDat()的功能是从文件in。dat中读取20行数据存放到字符串数组xx屮(每行字符串长度均小于80)。请编制函数jsSort(),该两数的功能是：以行为单位对字符串按下面的给定条件进行排序，排序后的结杲仍按下面的条件进行排序，排序后的结呆仍按行重新存入字符串数组XX中，最后调用函数WriteDat()把结果输出到文件out。Dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值

7、降序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。MR009M200个学生不按身高任意排成10行、20列的长方形队列。在每一列中选出一个最矮者(如这样人有儿个，可任选其中一个)。然后在所选的20个矮人中挑出最高者一人，叫做“矮人中的高个子”。然后，令这20个矮人各回原位。再在每一行中选出一个最高者，又从这10个高人中挑出最矮者一人，叫“高个子中的矮子”。请问“矮人中的高个子”和“高个子小的矮子”这二人中哪个高？MROIOE将一个正整数n(长整型)输出成“千分位"

8、形式，即从个位数起，每三位之间加一个逗号,例如，将7654321输出成7,654,321oERO11M编写一个子程序NewTon(floatx0,floateps,floatxl)□它的功能是用牛顿迭代法求