程序设计（上机）指导书(4)

xn?1?xn?f(xn)f(xn)' 迭代收敛判据为：f(xn?1)?eps（eps为指定的迭代精度，例如1e-6）。若迭代成功，则返回非零值；否则，返回0。 R012E 编程实现从三个红球﹑五个白球﹑六个黑球中任意取出八个E 球，且其中必须有白球，输出所有可能的方案。 R013E 寻找并输出11～999之间的整数m，满足m,m2,m3均为回文数，E 所谓回文数即各位数字左右对称的数，如m皆为回文数。 R014H 输入N个点的坐标，判断这N个点能否构成一个凸多边形。 H ?11,m2?121,m3?1331R015M 给定n个点的坐标，这n个点依次围成一闭合多边形，再给一M 点（x，y），判断它是否在多边形中。 R016E 在一行字符串中删去指定的字符。例如，要求在一行文字：“I E have 50 Yuan.”中，删去字符“0”，使其变为“I have 5 Yuan.”。 R017E 3位正整数中，既是完全平方数，又有两位数相同，如144，676E 等，找出所有这样的数。 R018E 设计一个支持矩阵加减乘运算的程序 R019E 输入一个自然数n，求n!，同时统计结果中有多少个0。 E E R020E 实现用于计算素数的算法。假定我们要找出小于10的所有素E 数，其中共有2，3，4，5，6，7，8，9，10九个数，然后取走最小的数2并声明它就素数，然后筛掉2的倍数。重复上面的步骤直到空筛时，就可选出所有素数。 R021E 排序算法。要求在界面上显示包括原始数据（如以10个数据为E 例），排序过程以及排序后数据。 R022H 由n2个方块排成n行n列的正方形称为“n元棋盘”。如果两个H 皇后位于n元棋盘上的同一行或同一列或同一对角线上，则称它们为互相攻击。要求输出使n无棋盘上的n个皇后互不攻击的所有布局。 15

具体要求如下； (1)n可由键盘输入。 (2)在输入n后，动态建立方法说明中所需要建立的数组空间；程序运行结束时释放该 存储空间。 (3)分别用n＝4，5，6运行你的程序。 R023E 排序,要求： （1）输入任意一串字母或数字。 （2）用选择法和冒泡法分别对（1）进行降幂排序。 （3）比较这两种排序方法所用的时间。 （4）具有输入输出界面。 R024M 设有n个人围坐在圆桌周围，从某个位置开始用自然数进行编M 号为1，2，?，n。然后从编号为k的人从1开始报数，数到m的人便出列；下一个人(第m十1个)又从1开始报数，数到m的人便是第二个出列的人。如此继续下去，直到最后一个人出列为止。要求输出这个出列的顺序。 这个问题称为雅瑟夫(Josephu)问题。 具体要求如下： (1)n、m、k由键盘输入，输入前要有提示。 (2)在输入n后，动态建立方法说明中所需要建立的数组空间；程序运行结束时释放该 存储空间。 (3)分别用n＝8，m＝4，k＝1以及n＝10，m＝12，k = 4调试运行你的程序。 E 2.文本字符串处理

题目编号 内容 要求 难度 16

W001E 输入字符串s，将s中的前导空格和尾随空格删去，中间连续多E 个空格缩减为一个空格。 W002M 实现txt文件中的查找与替换功能 M W003E 编制程序实现字符串的逆转功能。要求具有友好的输入、输出界E 面。如输入This is a test 输出 tset a si sihT W004E 字母统计 要求：（1）输入任意一段英文。 （2）统计（1）中各字母出现的概率。 （3）具有输入输·#！出界面，并对输入的数字和其他符号给予提示。 W005M 单词统计 要求：（1）输入任意一段英文。 （2）根据（1）中各单词出现概率的高低输出前五个单词。 （3）具有输入输出界面 W006E 编写一个小程序，可以读入一个英文的文本文件，显示这个文件，E 并统计这个文件有多少个字符，多少个单词，多少个空白（空格、TAB），多少个段落，按照单词的长度进行统计。 W007H 编写一个小程序，能够实现将一个很长的英文行折成两行或者更H 多的行。要求能够在指定的列前换行，也可以在界面的边界换行。注意程序应当比较智能，如考虑在一个单词很长，或者在指定的列前面没有空白等特殊情况。尽可能的考虑较多的异常情况。具体功能参照Word的自动换行功能。 W008M 编程实现一个字数统计工具。要求可以直接在程序的文字区域输M 入文字，然后开始统计相关字数，也可以将要统计的文本粘贴到该程序中，然后进行统计。点击“开始统计”按钮，对应文本的字母字数和汉字字数就可以在程序窗口中的编辑框中显示出来。 M E 17

3.常用程序设计

题目编号 内容 要求 难度 P001E 已知在文件IN.DAT中存有100个产品的销售记录，每个产品记E 录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）几部分组成。其中：金额=单价×数量可计算出。函数ReadDat（）的功能是读取这100个销售记录并存入结构数组sell中。请编制SortDat（），其功能要求：按金额从大到小进行排列，最后调用函数WriteDat（）把结果输出到文件OUT.DAT中。 P002M 在文件in.dat中有200个正整数，且每个数均在1000至9999之M 间。函数ReadDat（）的功能是读取这200个数并存放到数组aa中。请编制函数jsSort（），该功能是：要求按每个数的后三位的大小进行升序排列，将排序后的前10个数存入数组aa中。如果数组bb中出现后三位相等的数值，则对这些数值按原始4位数据进行降序排列。最后调用函数WriteDat（）把结果bb输出到文件OUT.DAT中 P003M 已知在文件IN.DAT中存在若干个（个数〈200〉四位数字的正M 整数，函数ReadDat（）的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue（），其功能要求：（1）求出这文件中共有多少个正整数totNum；（2）求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数（右移前的值）的算术平均值totPjz，把所有的结果输出到文件OUT.DAT中。 P004E 输入两个整数m和n，及另一正整数k，计算m/n，结果精确到E 小数点后k位 P005H 输入任意四个整数(0到10)，运算符只有加减乘除，还有括号.H 每个数只能且必须用一次。要求判断这些表达的结果中是否有 18

24。如果有，输出计算表达式：如输入4，6，1，1 输出 4*6*1*1 =24 （允许有括号）。 P006E 文件拷贝，实现命令行式的COPY功能。 E P007M 编制不同数制间的转换程序。要求提供输入输出界面，当输完一M 个任意十进制数字，程序能自动将其转化为另外的数制表示的值，包括二进制、八进制和十六进制，其中转化用算法实现，而不是用printf函数显示。 P008E 分数统计 要求：（1）输入某班级学生的姓名、分数； （2）对（1）的分数进行排序，按分数从大到小输出； P009E 文本编辑器 要求：（1）编辑文本； （2）保存、打开指定位置的文本文件； P010M 解方程 要求：（1）用牛顿法求解下列方程在x?1.8附近的根（??10?6）； x3?5x2?3x?5?0 （2）改变初始值、误差后重新求解。 P011M 产生随机数 要求： （1）满足均匀分布的[M,N]区间随机数，其中M,N是正整数。 (2) 满足指数分布的[M,N]区间随机数，其中M,N是正整数。 P012H 编写程序，查找c程序中的基本语法错误，如圆括号、方括号、 H 花括号的不匹配；如单引号和双引号等。要求能够显示错误信息， 并给出错误行数。注意尽可能的考虑软件的通用性。 P013M 编写一个程序，读入一个c程序，按照字母表的顺序分组打印变 M M M E E 19

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库程序设计（上机）指导书(4)在线全文阅读。