课程设计题目10级

《计算机软件教学实习》题目
注意事项：
1． 修改《计算机软件教学实习》模板封面上的“学号”、“姓名”和“指导老师”（1班蒋安纳，2班韦素
云，3班章春芳）
2． 修改正文区域的“页眉”部分，修改“学号”和“姓名”
3． 两个方案选择其中一个：方案一：第1-2题必做，第3-17题选做5题；方案二：选作18-20中的1题
（每题选做人数不超过2人）。
4． 评分标准：
1）根据平时上机考勤；注重平时上机成绩，老师会不定期检查学生进度，学生不得以自己有私人电脑
为借口而不来上机
2）根据程序运行结果
3）学生能对自己的程序面对教师提问并能熟练地解释清楚；先提交面试的分数高
4）提交《计算机软件教学实习》打印稿
以上四项缺一不可，否则不能到得相应学分

题目：
1. 建立单向int链表，连续输入10个结点创建链表，并实现在原链表中插入数字、删除数字、查找数字
的功能。
2. 文章（内容为字符）的拷贝。即将源文件拷贝到目的文件，两个文件名均由命令行给出，源文件在前。
3. 编写创建链表函数，链表中的结点包括学号（int）和成绩（int）。创建a、b两个链表后，再将这两个
链表合并，按学号升序排序（设学号都不相同）。
4. 参赛得分问题。现有m个选手参加某项比赛，有n个评委对每一位选手打分。选手的最后得分的计算
方法是：去掉一个最高分，去掉一个最低分，其余的平均分为参赛选手的最后得分。并将结果写入文件中
（格式如下：选手号 选手姓名 n个得分 最后得分）。
5. 单词复数。某单词本中有若干行单词单数形式，请在该单词后面给出单词复数形式，即单词本中每一
行是“单数 复数”形式。注：如果单词以s、x、z、ch、或sh结尾，单词加es；如果单词以y结尾，并
且y前面是一个辅音，将y改为ies；对其他单词，后面加s。
6. 猜数字游戏。游戏随机生成4个互不相同的1位数，接受用户输入，根据用户输入输出“mAnB”的
结果。A表示数字和位置都正确，B表示数字正确，位置不正确。例如随机数为“1234”，用户输入为“1435”，
显示“2A1B”。
7. 歌曲排行榜管理系统。每首歌曲包括编号、歌曲名称、歌手姓名；要求提供输入歌曲信息、浏览歌曲
信息、整理歌曲信息、投票和输出排行前10名的功能。
8. 猜首都。先书写一个answer.txt文件，在其中存放10个国家及其首都。从该文件中随机读取出一个国
家，让玩家回答出该国家的首都是什么。如回答正确则给予鼓励（如“Good Job！”），并提示是否继续。如
连续3次都回答错误，则公布正确答案，并提示是否继续。回答完10道题目，给予鼓励并退出游戏。玩
家输入首都时的单词不考虑大小写、空格的问题（如答案是“Beijing”，玩家输入“Bei Jing”算正确答案）。
9. 两个一元多项式相加。输入2个多项式，例如A17(x)=7+3x+9x8+5x17和B8(x)=8x+22x7-9x8，得到
C17(x)=7+11x+22x7+5x17。
10. 300以内的四则运算。帮助某小学数学老师出试卷。随机生成2个300以内的正整数或零，随机计算+、
-、*或/，答案也必须是300以内的正整数或零。共出50道题目，不能出现重复题目，并将题目写入文件。
11. 算术运算。输入一个算术表达式字符串，得到最后结果。算术运算符包括+、-、*、/、%，注意小括
号可改变优先级。例如输入“(2+3)*4”得到20。
12. 学分管理程序。每位学生必须完成基础课50学分、专业课50学分、选修课24学分、人文类课程8
学分和实验性课程20学分才能毕业。功能要求录入学生的学分；给定学号，显示该学生的学分完成情况；
给定班号，显示改班所有学生的学分完成情况；给定学号，修改该学生的学分信息；按照某类课程的学分
高低排序。程序要求有菜单，根据需求选择功能；学生学分信息存储在文件中。
13. 统计单词。要求读取一个英文文章，统计出该文章中单词的个数，注意单词只有全部由字母组成才被
计数。
14. 填充（filling）。当文本在屏幕上显示时，通常必须调整文本使之在固定的边界内。过宽的输出必须被
分成几行显示。如果文本由单词组成，行在单词边界间的空格处分开。一旦单词超过右边界，它前面的空
格就被换成一个换行符，这个单词放在下一行的开始。这个过程称为填充。编写一个库软件包执行填充操
作。编写相应的fill.c模块来实现fill.h接口。为了测试实现，写一个程序，显示从1~200的所有素数，设
填充边界为55个字符。
/*
fill.h
This file is the interface to an abstraction that enables you to display filled output. To use
the package, you first call SetFillMargin to set an output margin and then make calls to
PrintFilledString to display the output. These functions are described in more detail below.
*/

#ifndef _fill_h
#define _fill_h

/*
Function: SetFillMargin
Usage: SetFillMargin(margin);
This function sets the fill margin to the value given by the margin parameter. When strings
are displayed using the function PrintFilledString, the output will be broken up into separate
lines so that no lines extend past the margin. If no margin is set explicitly, the package uses 65
for the fill margin as a default.
*/
void SetFillMargin (int margin);

/*
Function: PrintFilledString
Usage: PrintFilledString(str);
The string str is displayed on the screen, starting from where the last string left off. Spaces
and newline characters in the string are treated specially. If a space character appears in an
argument, the function may choose to divide the string at that point by moving to the next line.
Such division occurs when the next word would not fit within the margin established by
SetFillMargin. A newline character in the string forces the cursor to advance to the beginning
of the next line.
*/
void PrintFilledString(char * str);

#endif
15. DNA序列还原。某生物学文件内容为多条长度不等DNA序列，为书写方便其中有些片段用小括号括
起并跟一个int数字，表示该片段需要重复多次。如“(AGG)3”表示“AGG”片段需要重复3次，请按要
求将源文件还原后写入新的文件中。
16. 显示日历。由用户输入某个年份后（年份必须大于等于1900年），得到该年的日历文件。每个月都按
照如下格式显示。注：1900年1月1日为星期一。

17. 算术计算器。程序首先显示计算器界面，并等待用户输入一个2个操作数的算术计算式（见图1所示）。
假如用户输入22+2，程序将在计算器的显示屏上输出计算结果（见图2所示）。如果输入错误，显示
input error!。当用户输入一个算式后，计算器显示计算结果，同时屏幕项部显示：Continue? 如果用户此时
按Y键，则继续输入下一个算式，否则，程序终止。
提示：在屏幕的指定位置输出利用gotoxy() 和cprintf函数实现。包含在conio.h头文件中。用户输入
“y”或“Y”可用getch函数接收。边框线可以用ASCII中的“制表线”绘制。

图1 图2
18. 背单词。根据汉字写出相应的英文。从“单词本”中读取一个中文词组并显示在屏幕上，要求用户输
入对应的单词。输入正确则显示下一组词组，输入错误先显示正确答案，再显示下一组词组。要有较为美
观的界面，要随时可以退出。
提示：HZK16为汉字的16*16点阵字库。
19. 五子棋游戏。编写一个五子棋游戏，有A、B两人分别执○棋和●棋下棋。
20. 贪吃蛇。编写一个贪吃蛇的小游戏，可能会用到的库文件：time.h、graphics.h、stdlib.h、ctype.h。

代码格式：
如下所示，其中“[代码]”要有适当的注释，可以用中文。“[小结]”可以写些遇到的困难，解决的
方案，收获和体会等。