C语言课程设计试题.docx
《C语言课程设计试题.docx》由会员分享，可在线阅读，更多相关《C语言课程设计试题.docx（35页珍藏版）》请在冰点文库上搜索。
C语言课程设计试题
目录
1C语言程序课程设计教学大纲
2C语言程序课程设计说明书
3C语言程序课程设计报告（模板）
4C语言程序课程设计成绩评定表
珠海学院
课程教学大纲
课程名称：
C语言程序课程设计
适用专业：
2011级计算机科学与技术系各专业
课程类别：
专业基础课
制订时间：
2012年2月
计算机科学与技术系制
C语言程序课程设计教学大纲
（2009年制订，2012年修订）
一、课程编号：
二、前修课程：
C语言程序设计
三、学 分：
1学分
四、学时：
16学时（其中实验部分16学时）
五、课程性质与任务：
1．课程性质：
《C语言程序课程设计》是吉林大学珠海学院计算机科学与技术系为本科生各专业开设的专业实践课。
计算机科学与技术系本科生在完成《C语言程序设计》课程学习后，通过本课程进入专业实践训练环节，其主要目的是使学生深入理解并实践在《C语言程序设计》课程中所学的有关知识，受到实践动手能力的基本训练，培养学生的团队精神，增强发现、提出、分析和解决实际问题的能力，为学生毕业后的实际工作奠定一定的基础。
课程设计是培养学生综合运用所学知识锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程。
科学技术日新月异的发展使计算机应用在生活中可以说得是无处不在，因此作为大学计算机科学与技术系学生掌握程序设计和开发技术非常重要，而C语言又是最常见，功能强大的一种高级语言，因此做好C语言课程设计非常必要，能够对后续许多专业课程的学习和实践训练起到重要的提供保证的作用。
2．课程任务：
本课程要求学生编写相对教材中实例要比较复杂一些的实用程序，通过理论知识与实际需求相结合的编写实用程序的实践活动，使学生了解应用程序设计解决实际问题的具体过程，了解利用算法和数据结构思想编写程序的实际实行方法，掌握应用C语言进行程序设计的基本规范和技巧，掌握阅读与编写程序的结构化程序设计思想，重点掌握C语言的一般语法规则、常用函数、程序编写调试过程和编程解题的常用方法。
六、课程设计的教学基本要求课程设计分三个阶段进行：
题目确定、实际工作、验收。
具体时间表由系教学部门根据教学实际情况安排。
题目确定阶段要求负责教师向全体学生说明课程设计的教学目的、任务和进行方法。
要求负责教师依据学科发展和可能的实际工作需要，提供足够多较好的程序设计选题。
题目应覆盖面较为广泛，部分题目要具有开放性。
题目可以分配给学生，也可以由学生自己选择，自己选择要经过指导教师同意。
每个学生至少选择一个题目，支持和鼓励选择多个题目。
如果题目解法明确，工作量不大，则必须选择二个或多个题目。
题目确定后后即进入实际工作阶段。
实际工作阶段要进行4-8周，每个学生要自主查找资料、编写程序并上机调试。
每周安排实验课，在实验课中学生上机和讨论交流，指导教师辅导答疑和检查进度，及时解决出现的各种问题。
验收阶段对每个学生进行验收，要求每个学生都要运行程序，给出足够多测试实例和运行结果。
要能够讲清楚自己的工作，回答相关的问题。
要按照软件文档要求的规范格式撰写和提交课程设计报告，要按照安排参加答辩。
七、学时分配表
教学内容（周）
理论学时
实验学时
习题课
其它
备注
第3周布置课程实习任务，在指导教师帮助下，每个学生确定选题。
2
第4-8周学生自主或集中上机，教师答疑和检查进度。
每周保证2学时集中上实验课。
10
第9-10周课程设计验收
4
说明：
以上为初步计划，实际进行的具体时间表根据教学实际情况可能变动。
2012年2月25日
C语言程序课程设计说明书
一、设计任务与要求
《C语言程序课程设计》是计算机科学与技术各专业本科生在完成《C语言程序设计》课程学习后进行的一门专业实践课程，是培养学生综合运用所学知识解决专业相关问题的重要环节,是对学生实际工作能力的具体训练和考察过程。
本次课程设计的题目均要求采用C语言进行程序设计。
希望题目简单到中等程度的学生完全可以独立完成，又可以达到锻炼学生编写复杂程序的课程设计目的。
希望学生能避免抄袭，真正锻炼自我。
要求每个学生必须参加，并完成如下各项课程设计任务：
1.要求每个学生认真阅读本C语言课程设计说明书，理解课程设计的目的和任务。
2.要求学生通过自学理解和掌握本说明书附录2中给出的程序实例，读懂其中程序的设计功能，设计思想，设计结构，设计技巧，设计不足等情况，提高阅读较大并且较为复杂程序源代码的能力，也可以通过实例理解本次课程设计要求的设计任务的规模和难度。
3.要求每个学生在完成课程设计任务过程中必须完成足够的工作量，大约编写程序必须写出的代码行应在50-100行或更多。
每个学生需要至少选择和完成一个题目，如果工作量不足，例如题目解法明确，能够在网上或其它资料中找到较好的参考答案等情况，就必须完成二个或多个题目。
4同班同学应该选择不同的题目，原则上不允许多名同学选择同一个题目。
多名同学选择同样题目时，应该独立完成，程序设计方法要有所区别，程序代码不可相同。
程序设计方法的区别要在最后完成的课程设计报告中有所反映。
5.要求每个学生完成课程设计后撰写《C语言程序课程设计报告》，可以按照任务书后面附带的课程设计报告模版的格式实际撰写。
6.要求每位学生必须在上机前做好充分准备，每次上机必须目的明确，必须事先编写好程序代码，然后在规定的时间和地点上机调试。
7.要求每个学生在独立思考的基础上积极查找和利用参考资料，包括查找相关的教科书、专著和论文，查找互联网上的专题文章，参考同学的工作等。
参考了别人的工作要有对比和评论分析，要在课程设计报告书的“参考文献”标题下用规范格式列出所有参考资料，用此方式非常明确地指出参考了什么，在“致谢”标题下向提供了参考资料的作者或同学真诚地表示感谢。
在自己的课程设计中利用别人的工作成果要有自己的不同或改进之处。
允许利用已有程序的代码，但要能够正确理解，能够给出清晰解释，要自己重新组织、有所改进并调试通过。
二、课程设计实施过程
1.在课程设计的题目确定阶段，教师说明课程设计的教学目的、任务和进行方法，帮助每个学生确定自己的题目。
2．在课程设计的实际工作阶段，每个学生要自主积极查找资料，设计程序，上机实验，反复修改，努力编写出更好的程序，切实提高自己的程序设计能力。
指导教师要检查学生的工作进展，及时答疑和参加讨论，做好辅导和进度保证等工作。
3．按照系教学部门安排的每周上课时间上好实验课，及时解决课程设计进行中出现的问题。
每个学生要按照规定时间到实验室上课，报告进度，对自己的程序进行完善提高，不允许以没有问题或其它任何借口不到实验室上课。
教师要做好学生的出勤检查。
4.教师要指导学生撰写符合规范的《C程序课程设计报告书》。
提倡对所解决的问题进行合理的推广，对解决问题的方法进行深入的分析，努力使所完成的课程设计报告接近或达到一篇专业技术报告或研究论文的水平。
5．验收阶段每个学生要运行自己编写的程序，通过运行足够多测试实例进行演示。
6.按照要求参加课程设计答辩，在答辩中要能够讲清楚自己的工作，回答相关的问题。
四、检查考核办法
首先检查完成后的程序能否正常运行和得出希望的结果，程序检查通过后再检查所撰写的《C程序课程设计报告书》。
根据完成课程设计期间的表现，完成程序运行情况，课程设计报告质量，回答问题情况，答辩的情况等综合考察结果，给出学生课程设计的成绩。
对课程设计评为优秀要严格要求，原则上能够评定为优秀，必须既有较高的质量，又有足够的数量，还要表现出良好的纪律和品德。
质量方面，问题要得到全面的解决，程序要有较高的效率，对所解决问题要有合理的推广，对采用方法要有深入的分析，所撰写的课程设计报告要完整规范，要接近或达到一篇专业技术报告或研究论文的水平，反映出具有一定的创新性。
数量方面，至少要独立编写约100行左右的C语言代码，有足够多的测试实例，即对求解问题的每一种有代表性情况都要给出运行实例。
纪律和品德方面，实验课要保证出勤，积极参加专业问题讨论，同学间互相帮助，参考了别人的工作要如实说明，要表现出良好的学术道德风范。
对课程设计评为不及格也要严格控制，要帮助有困难的同学解决出现的实际问题，达到基本的要求。
五、考核评分标准：
完成在课程设计题目确定阶段确定的任务，基本达到题目的要求，程序可以运行，演示结果正确，能够回答出如何编写程序的一般问题，即可以得到及格的基本分60分，然后按照以下各条的完成情况加分或减分：
1在课程设计的整个过程中态度端正，出勤好，工作量饱满，各阶段的任务能够按时完成，加分10-20；出勤不足1/3，减分10-20。
2完成题目有较好的质量，表现在能够说明问题涉及的背景知识，说明求解依据的思想和方法，给出必要的推导或证明，撰写的课程设计报告清晰规范，加分10-20；独立完成，在质量和数量方面达到了基本要求，效果也可以，也能够讲清楚程序的工作过程，但借鉴文献中已有工作或同学的工作过多，与已有程序对比没有改进或改进不大，不加分也不减分。
3问题求解精益求精，表现在能够对一个问题给出至少二个以上不同的求解方法，能够对自己给出的或在文献中查阅到的不同解法进行对比分析，能够对求解方法做出改进，对求解问题给出扩展等，加分10-30。
4在完成自己应该完成的题目后继续完成其它题目，加分10-20。
5能够查阅到与所求解问题相关的可查到资料，在参考文献中按照规范格式列出，在实际求解问题过程中有所利用，在致谢中真诚地提到并感谢对你的帮助，表现出良好的学术道德风范，加分10-20；利用了找到的资料或同学的解答而不明确声明，是抄袭行为，属于学术不端问题，减分100，即记0分。
6获得优秀的学生人数应该很少，不能超过全体参加人数的5%，获得良好的学生人数应占全体参加人数的40%左右，获得中等的学生人数也应占全体参加人数的50%左右。
完成质量较差，但态度好，有提高，成绩可以评为及格，获得及格的学生人数不应超过全体参加人数的5%。
没有正当理由没有完成，成绩为不及格，并不应超过全体参加人数的1%。
7成绩评定由指导教师提出初步建议，成绩评为优秀和不及格的，应上报系并参加由系组织的答辩或其它方式的考核。
初步评定的成绩由课程设计指导小组最后确定，由系领导审核批准。
说明：
1题目来源是：
（1）较重要C语言程序设计教科书中的例题或习题；
（2）与计算机学科相关的后续课程，如数据结构、离散数学、组合数学、计算方法等课程教科书中的例题或习题中，不需要相关后续课程的专门知识就可以很好解答的题目；其它有影响计算机程序设计类书籍或文章中的例题；（3）各级各类计算机程序设计竞赛（例如ACM大赛）、程序员考试、求职面试的训练题和考试题等。
欢迎老师和同学们提供更好的题目。
2题目内容涉及的知识点不超过大学一年级的知识水平，主要目标是训练学生将实际问题转化为计算机可以处理的形式并编写程序给出解答的能力。
去掉了较复杂事务管理如图书管理、学生成绩管理之类的题目，这类事务管理方面题目希望在后续课程如C++面向对象程序设计、数据库应用及各专业的课程设计中进行。
3题目有多种完全不同的解答，给出的提示主要供指导教师参考。
题目1：
文件存取练习：
要求实现如下功能：
（1）定义函数Rand1000（）,随机生成1000个均不相同的正整数，并写入到文本文件“file1.dat”中，各数之间用空格来分隔。
（2）编写一个函数input（inta[],intn），将上述数据读入到数组a中。
（3）编写一个函数digitcount（inta[],intn,intb[10]）,统计数组a的每个元素保存的整数中，每位数字出现的次数，并分别保存在b[0]到b[9]中。
（4）编写函数maxprime（int*p,intn）,找出其中最大的素数，如果不存在素数函数结果为0。
（5）对于这些整数排序之后，分别输出相邻两数之差最大和之差最小的两个数，如果有多组满足条件要输出所有的。
（6）定义函数myinput（inta[],intn），用fgetc函数从文件“file1.dat”上逐个读入字符，并将其转换成独立的正整数,并依次存入数组a中。
提示：
可查阅任何一本C语言程序设计教科书中关于文件部分，例如谭浩强，C程序设计（第三版），第13章。
还需要熟悉随机数生成函数rand（），需要编写判断一个奇整数是否素数的程序等。
部分可供参考程序如下：
题目2：
两个文件同时对照显示：
程序从两个文件中读出文本行，并列显示在屏幕上。
假定屏幕有80列，25行，则第0—34列显示第一个文件的内容，第40—74列显示第二个，第77-78行显示文本总的行序号。
每屏显示20行，超过20行就显示在下一屏。
程序应该能够以这种方式显示任意的两个文本文件，例如两个C程序源代码文件，两篇内容类似的文章形成的两个文本文件等。
提示：
先把两个文本文件读入，存入数组，再考虑显示的安排。
题目3：
实现一个C语言程序设计自助学习系统,要求实现的基本功能如下：
1、测验
（1）可以按固定的试题数目，从题库中随机选取题目进行测试，如每次测试5道题或10道题。
（2）每次只显示一道题，包括问题描述、备选答案；
（3）根据学生答题结果，对比试题答案，显示答题对错的信息；
（4）答题全部结束后给出本次测试的成绩，按百分制评分。
2、学习管理
（1）通过题目浏览，自我测验，查看题解的过程来帮助学生学习。
（2）需要为学生提供多种学习方式，至少应包括顺序选题学习和随机选题学习等方式。
（3）如果是采用顺序选题方式学习，需要做到可以从中间某个位置开始学习，不是每次一定从第一题开始学习。
3、题库管理
（1）试题库中保存全部试题及其相关信息。
（2）将要入库的试题，按固定格式编辑整理好保存在ASCII文件中，通过计算机程序读取该文件，并将文件中的全部试题添加到已有的试题库中。
（3）今后需要对于所有试题分类进行管理，在库结构设计时，要考虑这些扩展功能的数据接口要求。
（4）试题库初始化，将试题库内容全部清空，便于重新建立系统。
提示：
可以参考：
余江，肖淑芬主编，C语言程序设计，天津科学技术出版社，2001年5月，273-313页。
题目4：
实现题目3中C语言程序设计自助学习系统得升级版，可考虑实现功能：
一、测验
1、系统自动组卷
（1）试卷结构说明：
以题库提供的试题类别和各类试题的数量为依据来实现。
系统组卷前需要获得的信息是对于每类试题要含有类别名称、试题数、分数，所有类别的分数累加在一起要恰好是100分。
（2）试卷保存：
将上述组卷结果保存在二进制文件中，文件名由用户输入。
（3）个性化组卷：
输入学号后，系统根据试卷结构说明的规定自动组卷，做到每个学生试卷不同。
2、错题本功能
（1）答错的题目自动加入到错题本中；
（2）可以对错题本中的题目逐题测验，不分题目类别；
（3）可以制定分类测试。
3、多科目测试
二、学习管理
1、分类别学习
2、错题本内容学习
3、多科目学习，选择科目后可以进行指定类别的分类别学习和错题本内容学习。
三、题库管理
1、入库试题文件格式正确性检查。
包括：
试题的描述的合法性检查，类别信息合法性检查，给出出错位置的信息。
2、对于分类试题存储方式的优化，例如：
同类试题连续存储的实现；
3、目前完成的是单科目多类别的题库管理，要实现多科目多类别的题库管理。
四、用户管理
1、系统注册
2、登录
3、错题本等个性化信息管理
4、屏幕背景颜色和字符颜色的设置
5、学习位置的记载，要按科目记载，每个科目要按类别记载。
提示：
鼓励使用更多方法实现，例如使用数据库系统，VC++等。
题目5：
给出一个正整数n，一个存放1到n共n个正整数的数字金字塔构造如下：
（1）1在最上方第0层；
（2）如果x大于y并且x除以y的余数为0（即x>y&&x%y==0），x要放在y下方一层（即若y在第i层，x应在i+1层）；（3）每个数应尽可能放在更下方，即如果可以放在第i层，就不能放在i-1层；（4）相同层上的数从左向右从小到大排列。
其实第i层是有i个素数因子的数的从小到大的排列。
例如对n=6，符合这组规则的数字金字塔如下：
1
235
46
每个数按照它在塔中的位置从上到下从左到右从1开始编号，例如5，编号应该是4。
要求你编写程序，输入一个正整数n，5例如设输入了6，3，4，5，程序可以输出：
1
235
46//用数组形式表示数字金字塔。
3，5，4//分别是3，4，5在数字金字塔中的编号。
程序编写完成后，要求给出你的程序对下列两组输入的结果：
（1）10，7，8，9
（2）25，15，20，25
提示：
本题为2010年ACM大赛题目，鼓励使用更多方法实现。
题目6：
你一定很熟悉著名的Hanoi塔游戏，当理解了圆盘数目较多需要的时间太长之后，你可以放弃实际去移动圆盘，但你不应该放弃如下一个有点类似的游戏：
设有n根柱子，每根柱子上有一个圆盘，圆盘上有一个正整数，不同圆盘上的数不同。
初始时假定柱子按照其上圆盘上数的大小从左向右排列，移动规则是从左向右看，当前一根柱子最下圆盘上数与后一根柱子最上圆盘上数相加的和是一个完全平方数时，前一根柱子上所有圆盘移动到后一根柱子上方。
要求你编写程序，输入柱子数目和圆盘上的整数，输出移动的过程和结果。
例如，一组输入是：
4，1，3，5，6，第一个数4表示有4根柱子，圆盘上的数依次是1，3，5，6。
你的程序运行后，可以输出1->3->6,5,c=2，表示移动是1到3，3到6，因为1+3=4,3+6=9,而4和9是完全平方数，符合条件的移动只有这两次。
移动结果是还有2根柱子上有圆盘，即c=2，有圆盘的一根柱子上圆盘3个，有数1->3->6，有圆盘另一根柱子上圆盘一个，有数5，它其实没有发生移动。
程序编写完成后，要求给出你的程序对下列两组输入的结果：
（1）9，1，2，3，4，5，6，7，8，9
（2）10，1，3，5，7，9，11，13，15，17，19（本题为2010年ACM大赛题目。
）
提示：
输入：
9，1，2，3，4，5，6，7，8，9输出：
1->3->6,2->7->9,4->5,8,c=4
输入：
10，1，3，5，7，9，11，13，15，17,19输出：
1->3->13,5->11,7->9,15,17->19,c=5
题目7：
我们知道，在10进制数中有判断整除性的二个简单规则：
一个正整数能够被3整除，当且仅当，它的各位数字之和能够被3整除；一个正整数能够被11整除，当且仅当，它的奇数位数字之和与偶数位数字之和的差能够被11整除；现在要问：
对于b进制数，具有类似于10进制数的3和11的这种整除性判断的数是什么？
具体地，请编写程序，输入进制的基数b，输出最小的可以如上判断整除性的数x和y。
为确定，输入输出均采用10进制数。
例如输入b为10，则自然要输出x为3，y为11；若输入b为8，则要输出x为7，y为3（例如8进制数25，按上述规则判断应能够被7和3整除，事实上，8进制数25是10进制数21，能够被7和3整除是显然的）；若输入b为120，则要输出x为7，y为11（请自己验证这是对的）。
（本题为2011年ACM大赛题目。
）
提示：
对于10进制数，10-1=9=3*3，10+1=11，10进制数n可以一般地表示为：
n=ak10k+ak-110k-1+……+a110+a0
保持n不改变数值将10换为10–1和10+1，可以看出3和11可以如上判断整除性的理由。
对于b进制数，
n=akbk+ak-1bk-1+……+a1b+a0
可以想到只需考虑b–1和b+1的最小因子。
题目8：
如果语文数学两门课程的成绩，甲同学分别是80分和90分，乙同学是90分和80分，丙同学是70和60分，这时比较甲同学和乙同学的成绩，只能说语文较差，数学较好，综合到一起就属于无法比较，但对丙同学可以比较，可以说甲和乙同学的成绩都比丙同学好。
一般情况，设有一个三元向量的集合，若其中有向量P=（p1,p2,p3）,Q=（q1,q2,q3）,规定P≦Q当且仅当p1≦q1,p2≦q2,p3≦q3。
其中一个向量称为是一个极小元素，当且仅当它只≦它自己。
例如如下三个三元向量组成了向量组（80，90，100），（90，80，70），（60，70，60），其中只有一个最小元素，是（60，70，60）。
请编写程序，输入n个三元向量，输出其中最小元素的数目。
（本题为2011年ACM大赛题目。
）
提示：
先对第一个坐标排序，再考虑第二个坐标，第三个坐标。
题目9：
在某城市有n座摩天大楼，问那二座之间的距离最小？
设可以输入所有大楼的位置坐标，请编写程序输出距离最近的二座大楼及它们之间的距离。
两点（x1,y1）和（x2,y2）之间的距离d按照两种不同方式规定：
（1）Euclid距离
d=
（2）Manhattan距离d=|x1–x2|+|y1–y2|。
显然的解法是计算所有点对之间的距离再找出最小值，但本题只要求输出距离最近的二点及之间距离，所以应该给出不计算所有点对之间距离的更有效率的解法（本题为2011年ACM大赛题目）。
（可查阅：
[沙特]M.H.Alsuwaiyel著，吴伟昶等译，算法设计技巧与分析，电子工业出版社，2004年8月，第121-124页。
或者：
[美]MichaelT.Goodrich等著，霍红卫译，算法分析与设计，人民邮电出版社，2006年10月，第385-387页。
）
提示：
找到两点距离d后，接下去可检查宽不超过d的长条。
题目10：
一条贪吃的蛇在一个n*m的网格中游走，它只能从一个方格走向另一个相邻的方格，这里相邻的意思是两个方格有公共边。
每个方格可以看作是一个房间，其中一些是空的，一些存放有苹果。
贪吃的蛇根本不进入空的房间，而进入有苹果的房间后就可以带走所有苹果使房间成为空的。
蛇从一个指定的房间出发，最终回到它的家，把一路带来的苹果存储到家中，当然，它希望带来的苹果最多。
请编写程序，输入有整数n和m，及n*m的一个矩阵，矩阵元素数值中有一个是-1，表示蛇的出发位置，有一个是-2，表示蛇的家的位置，其余数值是非负整数，0表示房间为空，非零整数表示苹果的数目。
输出蛇选择的游走路径和获得的最多的苹果数目。
例如输入4*4矩阵：
70418
4011
15711-1
012-20
则应输出（2,3）,（1,3）,（0,3）,（0,2）,（1,2）,（2,2）,（2,1）,（3,1）,（3,2）,带回苹果数为1+18+4+1+11+7+12=54。
（本题为2011年ACM大赛题目）。
（可查阅：
吕国英，任瑞征等编著，算法设计与分析（第2版），清华大学出版社，2009年1月，第200-202页。
提示：
这是一个利用回溯算法的迷宫搜索类型问题，可参考类似问题的已有解法。
题目11：
化学家研究原子团的行为时，认为每个原子具有整数能量，这个整数可以是正数、零和负数，绝对值不超过100。
可以认为原子排列成为一行，一行中任意多个连续的原子可以形成原子团，原子团的能量是其中各原子能量的代数和。
问题是怎样编写程序，求出具有最大能量的原子团和能量数值。
要求程序输入一列原子的能量数值，以-1结束，输出找到的能量最大的原子团及能量数值。
例如输入8，0，6，4，-2，-1，应输出
升级会员 