《2011_c _poj习题表》由会员分享，可在线阅读，更多相关《2011_c _poj习题表（7页珍藏版）》请在金锄头文库上搜索。
1、2011_C2011_C _POJ_POJ 习题表习题表本文由 guihaozong123 贡献pdf 文档可能在 WAP 端浏览体验不佳。建议您优先选择 TXT，或下载源文件到本机查看。20102011 学年第二学期C+程序设计POJ 习题布置表一、POJ 成绩计算标准 全部习题中教材20 题， 习题与解析45 题， 实验教程30 题， 技能5 题，共计 100 题。每 题 1 分，POJ 成绩得分提交系数值。 第 1 次提交通过系数值=1.0，第 2 次提交通过系数值=0.8，第 3 次提交通过系数值=0.5，超过 3 次提 交仍是错误系数值=0.0（即该题失分） 。 无论完成数量多少，任
2、选习题时必须确保教材至少有 5 题以上，习题与解析至少有 15 题以上， 实验教程至少有 10 题以上，未按此要求，总分折扣 10%。 参加 INPOJSTAR 竞赛者，自完成 80 题开始入选，以单周前五入围。详尽细节参看INPOJ 程序设计 竞赛办法 。 一、POJ 习题完成时间表（最晚应于指定周次的周日晚 18 时之前提交，否则该题失分） 周次 10 类型 教材 习题 实验 教材 11 习题 实验 教材 12 习题 实验 教材 13 习题 实验 教材 14 习题 实验 教材 15 习题 实验 教材 16 习题 实验 教材 17 习题 实验 T0603、T0607、T0608、T0611、
3、T0615、T0617、T0619、T0621、T0623 SXE02、SXE03、SXE04、SXE05 CH0701、CH0707、CH0709、CH0714 T0701、T0703、T0704、T0706、T0709、T0716、T0722 SXF01、SXF02、SXF06、SXF08、SXF09、SXF10、SXF11 CH0814、CH0817 T0804、T0809、T0811、T0812、T0813、T0815、T0818 SXG02、SXG03、SXG05 CH1005、CH1007、CH1011、CH1016 T1004、T1006、T1008、T1009、T1010 SX
4、H01、SXH05 CH1112、CH1205 T1102、T1103、T1105、T1108、T1109 SXK01、SXK02、SXK03、SXK04 IE01、IE02、IE03、IE04、IE05 T1202、T1205、T1301、T1304 SXL02、SXL03、SXL04 合计 题号 CH0408、CH0505、CH0510 T0401、T0402、T0403、T0405、T0408 SXC01、SXC03、SXC05 CH0603、CH0607、CH0611、CH0613、CH0615 T0501、T0502、T0505 SXD02、SXD03、SXD04、SXD06 数量
5、3 5 3 5 3 4 0 9 4 4 7 7 2 7 3 4 5 2 2 5 4 5 4 3 100 100 12 11 11 12 18 13 12 11 合计二、POJ 习题来源 为方便同学课后自行完成 POJ 习题，表中方括号标注了习题来源，无来源习题题面附后。但所有 POJ 习题提交、测试时，均应以教学网站（http:/192.168.0.248/cp/inpoj）上的题面与要求为准。 教材 CH0408C+3.2 方括号内为“谭浩强C+程序设计 ”指定章节的习题号 CH0505C+3.10 CH0510 CH0603C+3.17 CH0607C+3.20CH0611C+3.23 C
6、H0709C+5.8 CH1007C+6.7 习题与解析 T0401 T0501 T0608 T0621 T+3.11 T0706 T0809 T+6.13 T0818 T+4.4 T1010 T+7.6 T1109 实验教程 SXC01SXB01 SXD04SXC04 SXE05SXE05 SXF09SXE10 SXG05SXF05 SXK03 技能 IE01CH0613 CH0714 CH1011C+6.11 T0402 T0502 T0611 T0623 T+3.13 T0709T+6.6 T0811 T1004 T+7.3 T1102 T+8.2 T1202 SXC03SXB03 SX
7、D06SXC06 SXF01SXE07 SXF10SXE11 SXH01SXG01 SXK04 实验课上即时完成 IE02CH0615C+3.25 CH0814 CH1016C+6.16 T0403 T+3.1 T0505 T0615 T0701 T0716 T0812 T1006 T1103 T1205 T+4.5 SXC05SXB05 SXE02SXE02 SXF02 SXF11SXD05 SXH05SXG03 SXL02 IE03CH0701C+5.1 CH0817C+4.10 CH1112 T0405 T0603 T0617 T0703 T+6.1 T0722 T0813 T1008
8、T+7.4 T1105 T1301 SXD02SXC02 SXE03SXE03 SXF06SXD03 SXG02SXF02 SXK01 SXL03 IE04CH0707 CH1005C+6.5 CH1205 T0408 T0607 T+3.6 T0619 T+3.10 T0704 T+6.2 T0804 T0815 T+4.2 T1009 T+7.5 T1108 T1304 SXD03SXC03 SXE04SXE04 SXF08SXE09 SXG03 SXK02 SXL04 IE05方括号内为“刘君瑞C+程序设计习题与解析 ”指定章节的程序设计题号方括号内为“魏英C+程序设计实验教程 ”第 3
9、 章各节的设计型实验题号教材无来源习题题面 题号 CH0510 CH0613 CH0707 CH0714 习题内容 有 4 个圆塔，圆心分别为(2，2)、(-2，2)、(2，-2)、(-2，-2)，圆半径为 1。这 4 个塔的高度分 别为 10m。塔以外无建筑物。今输入任一点的坐标，求该点的建筑高度(塔外的高度为零)。用二分法求方程在(-10，10)之间的根 打印“魔方阵” ，所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。 编一个程序， 将两个字符串 S1 和 S2 比较， 如果 S1S2， 输出一个正数； S1=S2， 输出 0； S12-3-4-5， 编写程序实现该链表的
10、反转， 5-4-3-2-1。 即提示：遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后 将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。 T1109 编写程序判断一个链表是否存在环，例如 N1-N2-N3-N4-N5-N2 就是一个有环的链表，环的开始结点是 N5。 提示：设置两个指针 p1，p2。每次循环 p1 向前走一步，p2 向前走两步。直到 p2 碰到 NULL 指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。 编写函数，对一个 unsigned int 变量取出它的奇数位（即从右边起第 1、3、5、7、15 位） 。 在主函数中输
11、入数据并调用该函数得到结果，并输出结果。 编写程序统计指定文件中出现“if“,“while“,“for“单词的次数。 编写程序输入 100 个学生的信息（包括学号、姓名、年龄、7 科成绩、自动计算总分） ，统计所 有学生的总分，并按总分由大到小排序存入到二进制数据文件 student.db 中。T1202 T1301 T1304实验教程无来源习题题面 题号 SXF02 SXG03 SXK01 SXK02 SXK03 SXK04 SXL02 SXL03 SXL04 习题内容 编制函数 sortstr，其功能是对多个字符串进行排序。要求欲排序的字符串在主函数中输入，排 好序的字符串在主函数中输出。
12、 使用指针编程：编写程序输入两个字符串，将比较大的字符串打印出来。然后将两个字符串合 并，并将合并后的结果输出。 （不能使用系统函数） （教师自行布置类、对象、继承、运算符重载习题） （教师自行布置类、对象、继承、运算符重载习题） （教师自行布置类、对象、继承、运算符重载习题） （教师自行布置类、对象、继承、运算符重载习题）编写程序给文本文件（例如.CPP 文件）加上行号后存储到另外一个文本文件中。 编写程序完成：输入若干学生的数据（学号，姓名，成绩） ，并存储在文件 stud.dat 中；从 文件读出学生数据，打印成绩良好的学生的相关信息. 已有两个文本文件，今要求编程序从这两个文件中读出各行字符，逐个比较这两个文件中相应 的行和列上的字符，如果遇到互不相同的字符，输出它是第几行第几列的字符。1
