软件设计题目(V1.0)

南京邮电大学VC++软件设计课程课程内容时间安排规范要求

二零一零年九月

一、课程内容、学时分配及基本要求

课程内容学时基本要求实验设备安装Visual C++

6.0，并熟悉其集

成开发环境半天

1、熟悉系统环境

2、熟悉VC6.0开发环境计算机、网络

使用Visual C++创建控制台程序1~2天

熟练掌握利用VC创建控制台程序的基

本步骤，了解控制台式程序的优点以及

于传统DOS程序的区别，并能用来解决

具体问题

使用Visual C++

创建Windows应

用程序1~2天

了解利用Windows API编程与使用

MFC编程的区别，熟练掌握Windows可

执行程序的基本类型，及其在VC中的

制作方法，并能够利用标准控件进行编

程

选题1~2天1、每人至少4题，其中至少要有一题

难度为“H”两题难度为“M”；2、每班分四组、每组最多十人，每小

组中组员的难度为“H”的题目不

能重复。

编程10～15

天

结果正确，程序健壮，代码可读性强，

界面美观友好，易操作。

书写软件报告文

档1～2天

主要包含如下几个部分：1、问题分析。

2、设计方案。

3、流程图。

4、测试数

据、测试结果、结果分析。5、相关运

行界面。6、原代码

二、考核方式及成绩评定方法

本课程考核由平时考核、软件验收、设计报告三部分组成。其中，平时考核占总成绩的10%，软件验收占总成绩的50%，设计报告占总成绩的40%

三、推荐教材与参考书

教 材：《Visual C ＋＋ 6.0教程》 于涛 李勇 马维士 编著 科学出版 参考书：《计算机软件技术实验教程》 熊壮 主编 重庆大学出版社

《Visual C ＋＋ 6.0程序设计自学教程》 康博创作室 编著 清华大学出版社

四、软件设计题目

1算法实现

题目编号

内容 要求 难度 R001E 输入1～20的整数n ，把从1到n 的n 个整数摆成一个环使得

该环上任意相邻的两个数之和为素数。求出所有可能组合。要求：效率较高。

E

R002M 求第1500个只有2,3,5因子的数。数是从小到大排列，第一个

数是1,1=2^0*3^0*5^0。 要求用C/C++实现。时间复杂度不超

过O(2n )。

M

R003E 编写一个程序，能够根据用户要求输出相应阶次的杨辉三角。 E R004E 一个人带着一只羊，一条狼和一颗白菜想过河，假设他每次只

能带一只羊，或者一条狼，或者一颗白菜过河，并限定人不在场时，狼和羊，或羊和白菜不能单独在一起，试编写程序求出他带一只羊，一条狼和一颗白菜过河的办法。

E R005M 一量重型卡车欲通过1000公里的沙漠，卡车耗油量为1公升/

公里，卡车总载油量为500公升，显然卡车装一次油是通过不了沙漠的。因此司机必须在沿途设立几个储油点，使卡车能顺利通过沙漠。试问司机如何建这些储油点？每个储油点应该储多少升油？才能使用卡车以最小耗油量的代价通过沙漠？

M

R006E 有一对小老鼠，出生一周后长成一对大老鼠，两周后出生第一

对小老鼠，自己变成一对大老鼠，上周的小老鼠变成了大老鼠，此时共有三对老鼠。试编制程序，计算N 周后有多少对老鼠？

E

R007E 某级数的前两项A1=1，A2=1，以后各项具有如下的关系：

122--+=n n n A A A 。下列程序的功能是：要求依次对于整数M=100，1000和10000求出对应的n 值，使其满足：M S n <且

M S n ≤+1，这里n n A A A S +++= 21，并依次把n 值存入数值单元b[0]，b[1]，b[2]中，请编制jsValue （）函数来实现此功能，

E

最后调用函数WriteDat （）把数组b[]中的值输出到out.Dat 文件中。

R008M

函数ReadDat （）的功能是从文件in 。dat 中读取20行数据存放到字符串数组xx 中（每行字符串长度均小于80）。请编制函数jsSort （），该函数的功能是：以行为单位对字符串按下面的给定条件进行排序，排序后的结果仍按下面的条件进行排序，排序后的结果仍按行重新存入字符串数组xx 中，最后调用函数WriteDat （）把结果输出到文件out 。Dat 中。条件：从字符串中间一分为二，左边部分按字符的ASCII 值降序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。 M

R009M

200个学生不按身高任意排成10行﹑20列的长方形队列。在每一列中选出一个最矮者（如这样人有几个，可任选其中一个）。然后在所选的20个矮人中挑出最高者一人，叫做“矮人中的高个子”。然后，令这20个矮人各回原位。再在每一行中选出一个最高者，又从这10个高人中挑出最矮者一人，叫“高个子中的矮子”。请问“矮人中的高个子”和“高个子中的矮子”这二人中哪个高？ M

R010E 将一个正整数n （长整型）输出成“千分位”形式，即从个位数起，每三位之间加一个逗号，例如，将7654321输出成7,654,321。 E R011M

编写一个子程序NewTon （float x0，float eps ，float x1）。它的功能是用牛顿迭代法求

f(x)=14223++-x x x 在x=0附近的一个实根。牛顿迭代公式为：

)

()

('

1n n n n x f x f x x -

=+ 迭代收敛判据为：eps x f n <+)(1（eps 为指定的迭代精度，例如

1e-6）。若迭代成功，则返回非零值；否则，返回0。

M

R012E 编程实现从三个红球﹑五个白球﹑六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。

E

R013E 寻找并输出11～999之间的整数m ，满足32,,m m m 均为回文数，

所谓回文数即各位数字左右对称的数，如1331,121

,1132===m m m 皆为回文数。

E

R014H 输入N 个点的坐标，判断这N 个点能否构成一个凸多边形。

H

R015M 给定n 个点的坐标，这n 个点依次围成一闭合多边形，再给一点（x ，y ），判断它是否在多边形中。

M