软件设计试题
南 京 邮 电 大 学海外教育学院软件设计课程 课程内容 时间安排 规范要求二零一零年十二月一、 课程内容、学时分配及基本要求安装Visual C+ 6.0，并熟悉其集成开发环境半天1、 熟悉系统环境2、 熟悉VC6.0开发环境选题半天1、 每人至少2题，其中至少要有一题难度为“H”，一题难度为“M”；2、 每班可分组、每组最多三人。编程4天结果正确，程序健壮，代码可读性强，界面美观友好，易操作。 书写软件报告文档1天主要包含如下几个部分：1、问题分析。2、设计方案。3、流程图。4、测试数据、测试结果、结果分析。5、相关运行界面。6、源代码 验收1天指导教师检查运行结果并提问二、考核方式及成绩评定方法本课程考核由平时考核、软件验收、设计报告三部分组成。其中，平时考核占总成绩的10%，软件验收占总成绩的50%，设计报告占总成绩的40%三、推荐教材与参考书 教 材：Visual C 6.0教程 于涛 李勇 马维士 编著 科学出版 参考书：计算机软件技术实验教程 熊壮 主编 重庆大学出版社Visual C 6.0程序设计自学教程 康博创作室 编著 清华大学出版社四、软件设计题目1算法实现题目编号内容 要求难度R001E输入120的整数n，把从1到n的n个整数摆成一个环使得该环上任意相邻的两个数之和为素数。求出所有可能组合。要求：效率较高。ER002M求第1500个只有2,3,5因子的数。数是从小到大排列，第一个数是1,1=20*30*50。 要求用C/C+实现。时间复杂度不超过O()。MR003E编写一个程序，能够根据用户要求输出相应阶次的杨辉三角。ER004E一个人带着一只羊，一条狼和一颗白菜想过河，假设他每次只能带一只羊，或者一条狼，或者一颗白菜过河，并限定人不在场时，狼和羊，或羊和白菜不能单独在一起，试编写程序求出他带一只羊，一条狼和一颗白菜过河的办法。ER005H一量重型卡车欲通过1000公里的沙漠，卡车耗油量为1公升/公里，卡车总载油量为500公升，显然卡车装一次油是通过不了沙漠的。因此司机必须在沿途设立几个储油点，使卡车能顺利通过沙漠。试问司机如何建这些储油点？每个储油点应该储多少升油？才能使用卡车以最小耗油量的代价通过沙漠？MR006E有一对小老鼠，出生一周后长成一对大老鼠，两周后出生第一对小老鼠，自己变成一对大老鼠，上周的小老鼠变成了大老鼠，此时共有三对老鼠。试编制程序，计算N周后有多少对老鼠？ER007E某级数的前两项A1=1，A2=1，以后各项具有如下的关系：。下列程序的功能是：要求依次对于整数M=100，1000和10000求出对应的n值，使其满足：且，这里，并依次把n值存入数值单元b0，b1，b2中，请编制jsValue（）函数来实现此功能，最后调用函数WriteDat（）把数组b中的值输出到out.Dat文件中。ER008M函数ReadDat（）的功能是从文件in。dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort（），该函数的功能是：以行为单位对字符串按下面的给定条件进行排序，排序后的结果仍按下面的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat（）把结果输出到文件out。Dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。MR009M200个学生不按身高任意排成10行20列的长方形队列。在每一列中选出一个最矮者（如这样人有几个，可任选其中一个）。然后在所选的20个矮人中挑出最高者一人，叫做“矮人中的高个子”。然后，令这20个矮人各回原位。再在每一行中选出一个最高者，又从这10个高人中挑出最矮者一人，叫“高个子中的矮子”。请问“矮人中的高个子”和“高个子中的矮子”这二人中哪个高？MR010E将一个正整数n（长整型）输出成“千分位”形式，即从个位数起，每三位之间加一个逗号，例如，将7654321输出成7,654,321。ER011M编写一个子程序NewTon（float x0，float eps，float x1）。它的功能是用牛顿迭代法求 f(x)=在x=0附近的一个实根。牛顿迭代公式为： 迭代收敛判据为：（eps为指定的迭代精度，例如1e-6）。若迭代成功，则返回非零值；否则，返回0。MR012E编程实现从三个红球五个白球六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。ER013E寻找并输出11999之间的整数，满足均为回文数，所谓回文数即各位数字左右对称的数，如皆为回文数。ER014H输入N个点的坐标，判断这N个点能否构成一个凸多边形。HR015M给定n个点的坐标，这n个点依次围成一闭合多边形，再给一点（x，y），判断它是否在多边形中。MR016M023456789101112131415161718192021222324图11、 如图1所示，从0开始的整数按逆时针方向旋转排列，要求输入任意一个正整数，输出它在以0为原点的直角坐标系中的坐标（图中水平方向与垂直方向数与数之间的间隔都为1）。如：输入12，输出（2，2）；输入5，输出（-1，0）；输入19，输出（-2，-1）。MR017E3位正整数中，既是完全平方数，又有两位数相同，如144，676等，找出所有这样的数。ER018M设计一个支持矩阵加减乘运算的程序MR019M输入一个自然数n，求，同时统计结果中有多少个0。MR020E实现用于计算素数的经典算法Eratosfhenes筛选法。假定我们要找出小于10的素数，其中共有2，3，4，5，6，7，8，9，10九个数，然后取走最小的数2并声明它就素数，然后筛掉2的倍数。重复上面的步骤直到空筛时，就可选出所有素数。ER021E设计对一个数组进行Shell排序的程序。ER022E设计对一个数组进行昌绝排序的程序。ER023M用指针链表设计一个模拟公交汽车的程序。要考虑各个停靠站顾客排队上车等多个因素。（假设有15个公共汽车站和5辆bus）MR024E排序算法。要求利用VC+的图形界面实现一种排序算法，界面上包括原始数据（如以10个数据为例），排序后数据。ER025H由n2个方块排成n行n列的正方形称为“n元棋盘”。如果两个皇后位于n元棋盘上的同一行或同一列或同一对角线上，则称它们为互相攻击。要求输出使n无棋盘上的n个皇后互不攻击的所有布局。 具体要求如下； (1)n可由键盘输入。 (2)在输入n后，动态建立方法说明中所需要建立的数组空间；程序运行结束时释放该存储空间。 (3)分别用n4，5，6运行你的程序。HR026E排序要求：（1）输入任意一串字母或数字。（2）用二分法和冒泡法分别对（1）进行降幂排序。（3）比较这两种排序方法所用的时间。（4）具有输入输出界面。ER027M编写一个小程序，实现3种以上排序算法，读入一个含有200个单词的文件，进行排序，并显示。要求可以有任选项控制排序，如：升序、降序，去掉相同的项，忽略大小写。（模仿ultraedit的排序功能）记录每次比较所占用的时间MR028M设有n个人围坐在圆桌周围，从某个位置开始用自然数进行编号为1，2，n。然后从编号为k的人从1开始报数，数到m的人便出列；下一个人(第m十1个)又从1开始报数，数到m的人便是第二个出列的人。如此继续下去，直到最后一个人出列为止。要求输出这个出列的顺序。 这个问题称为雅瑟夫(Josephu)问题。 具体要求如下： (1)n、m、k由键盘输入，输入前要有提示。 (2)在输入n后，动态建立方法说明中所需要建立的数组空间；程序运行结束时释放该存储空间。 (3)分别用n8，m4，k1以及n10，m12，k = 4调试运行你的程序。MR029M编程实现CRC16(生成多项式为X16 +X12 +X5 +1)的通信校验程序。M2文字处理题目编号内容 要求难度W001E输入字符串s，将s中的前导空格和尾随空格删去，中间连续多个空格缩减为一个空格。EW002E实现txt文件中的查找与替换功能EW003E编制程序实现字符串的逆转功能。要求具有友好的输入、输出界面。如输入This is a test 输出 tset a si sihTEW004M用VC实现简体文字和big5的互换。（提示：互换过程为简体(gb)=>繁体=>big5，反向转换是类似的。注意直接从简体->big5不能做到一一对应.会有很多？出现，故此需要先转成繁体.再转成big5。）MW005E字母统计要求：（1）输入任意一段英文。（2）统计（1）中各字母出现的概率。（3）具有输入输出界面，并对输入的数字和其他符号给予提示。EW006E单词统计要求：（1）输入任意一段英文。（2）根据（1）中各单词出现概率的高低输出前五个单词。（3）具有输入输出界面EW007M编写一个小程序，可以读入一个英文的文本文件，显示这个文件，并统计这个文件有多少个字符，多少个单词，多少个空白（空格、TAB），多少个段落，按照单词的长度进行统计。（模仿linux下的wc程序，试着完善它）MW008H编写一个小程序，能够实现将一个很长的英文行折成两行或者更多的行。要求能够在指定的列前换行，也可以在界面的窗口换行。注意程序应当比较智能，如考虑在一个单词很长，或者在指定的列前面没有空白等特殊情况。尽可能的考虑较多的异常情况。具体功能参照UltraEdit的换行功能。不要用richedit控件。HW009M编程实现一个字数统计工具。要求可以直接在程序的文字区域输入文字，然后开始统计相关字数，也可以将要统计的文本粘贴到该程序中，然后进行统计。点击“开始统计”按钮，对应文本的字母字数和汉字字数就可以在程序窗口中的编辑框中显示出来。M3图像处理题目编号内容 要求难度I001M数字化两幅有汽车和没有汽车的街道景物图像，用有汽车的图像减去没有汽车的图像，从而可显示汽车运动的情况。MI002M设计一个图像处理程序，可被用于预示化妆术和外科整形技术的效果，用该程序判断什么样的整形手术可以改变你的一位朋友的容貌。MI003H设计一个图像处理程序，处理带噪声的人脸图像以降低噪声，试改变卷积核的大小和形式以获得最佳的整体效果，写一份简单的报告，对卷积核太小和太大时的现象进行讨论，并说明你是如何选择合适尺寸的。HI004H编写一个具有卷积功能的图像处理
