2016级程序设计课程设计题目安排201703

2015级《程序设计课程设计》安排

要求：10次上机（每次4机时）

1.从以下几类题中每类至少选择一个问题实现（正确完成 6 题以上），考核方式为程序验

收和实验报告。

2.验收时同学们自己准备好数据，写好测试流程。

3.所有程序自己完成，不允许抄袭。

4.验收时间为最后两次上机。

5.上机期间不允许打游戏或做其他与课程设计无关的的事情，违反规定者将扣分。

备选题目如下：

一、算法类

1、设计一个复数类型计算程序，输入实部和虚部生成一个复数，可进行两个复数求和、求

差、求积运算。

2、已知2016年1月1日为星期五，输入任一年的年份后，打印该年的年历。

3、假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，实际的

长整数m表示为：

m=a[k]×10k-1+a[k-1]×10k-2+….+a[2]×101+a[1] ×100

其中a[0]保存该长整数的位数。实现长整数除普通整数。

4、根据输入的正整数N，计算N及以内每个数的数据链（下一个数字是上一个数字每位平

方和，直到该数字变成一位数。例如：44->32 就是4*4+4*4=32 ），并统计数据链最终结果是1的数的个数。例如：对于数44，则数字链为：44->32->13->10->1，其规则为：4*4+4*4=32，3*3+2*2=13，1*1+3*3=10，1*1+0*0=1。最终结果是1。而对于42，数字链为：42->20->4。最终结果不是1。

二、文件类

1、用文件保存一段英文文本。

(1) 统计各字母在文本中出现的次数（区分大小写），并按英文字母序输出统计结果。

(2) 查找并替换文本中的某字符串，将替换后的文本存入另一个文件。

2、编写程序XMLtoTXT自动将XML文件email.xml转换为文本文件email.txt。

命令行格式：XMLtoTXT email.xml email.txt。

(a)

(b)

图(a)为文件email.xml ；图(b)为文件email.txt 3、 现有两个文本文件和。file1中第一列为姓名，第二列为英语成绩；file2中第一列为姓名，

第二列为数学成绩。通过程序关联file2中与file1对应的姓名生成文件。文件第一列为姓名，第二列为英语成绩，第三列为数学成绩，第四列为平均成绩。

三、字符串类

1、 用字符数组保存一个英文句子。

(1) 删除该英文句子的前导空格、后导空格、句中多余空格（单词之间只留一个空格）。

(2) 统计句中某单词出现的次数。

(3) 查找并替换某单词。

2、 检查C 源程序的圆括号和大括号是否匹配。正确的例子如：（{((…)(…))}()）,不正