上海大学计算机学院夏季学期计算机编程实训PAGE－PAGE25－可信计算与软件工程研究室上海大学计算机学院夏季学期计算机编程实训题2012年6月目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc328858750"1.基础题PAGEREF_Toc328858750\h1HYPERLINK\l"_Toc328858751"1.1数据构造及其基本操作PAGEREF_Toc328858751\h1HYPERLINK\l"_Toc328858752"1.1.1动态数组PAGEREF_Toc328858752\h1HYPERLINK\l"_Toc328858753"1.1.2文件PAGEREF_Toc328858753\h1HYPERLINK\l"_Toc328858754"1.1.3结构体PAGEREF_Toc328858754\h2HYPERLINK\l"_Toc328858755"1.2链表及应用PAGEREF_Toc328858755\h4HYPERLINK\l"_Toc328858756"1.2.1阅读并完成单向链表程序PAGEREF_Toc328858756\h4HYPERLINK\l"_Toc328858757"1.2.2单向链表综合程序设计PAGEREF_Toc328858757\h4HYPERLINK\l"_Toc328858758"1.2.3Josephus问题PAGEREF_Toc328858758\h5HYPERLINK\l"_Toc328858759"2.规范题PAGEREF_Toc328858759\h6HYPERLINK\l"_Toc328858760"2.1最大公约数和最小公倍数PAGEREF_Toc328858760\h6HYPERLINK\l"_Toc328858761"2.2指数函数值PAGEREF_Toc328858761\h7HYPERLINK\l"_Toc328858762"2.3圆盘找数PAGEREF_Toc328858762\h8HYPERLINK\l"_Toc328858763"2.4回文串PAGEREF_Toc328858763\h9HYPERLINK\l"_Toc328858764"2.5单向链表PAGEREF_Toc328858764\h9HYPERLINK\l"_Toc328858765"2.6正读反写PAGEREF_Toc328858765\h11HYPERLINK\l"_Toc328858766"2.7字符串交换PAGEREF_Toc328858766\h11HYPERLINK\l"_Toc328858767"2.8数组排序PAGEREF_Toc328858767\h12HYPERLINK\l"_Toc328858768"2.9航空售票系统PAGEREF_Toc328858768\h13HYPERLINK\l"_Toc328858769"2.10鞍点PAGEREF_Toc328858769\h15HYPERLINK\l"_Toc328858770"2.11螺旋方阵PAGEREF_Toc328858770\h16HYPERLINK\l"_Toc328858771"2.12三角形个数PAGEREF_Toc328858771\h17HYPERLINK\l"_Toc328858772"2.13水仙花数PAGEREF_Toc328858772\h18HYPERLINK\l"_Toc328858773"2.14统计字符数字空格和其它字符个数PAGEREF_Toc328858773\h19HYPERLINK\l"_Toc328858774"2.15完全数PAGEREF_Toc328858774\h19HYPERLINK\l"_Toc328858775"2.1624点PAGEREF_Toc328858775\h20HYPERLINK\l"_Toc328858776"2.17Logistic映射中的周期点PAGEREF_Toc328858776\h21HYPERLINK\l"_Toc328858777"2.18验证3n+1问题PAGEREF_Toc328858777\h