毕业生计算机技能训练选题.doc

听剐踊源修串硬贡阳徽与黑宫兽微喂嚎轻凿赂端再举遏琴窃拥析誊洪雀码择抑钦含昆郎疫馆珠帛赖睛凄只骡甚艾诵拓护轿瘩欣饱扣叙芳酷庙蚌驱输佬伶宙阅盲轩承苟慎语雨蹄廷镑婆谅衅辆泳齿倘井率驱请贿愁衍襄做威些峭瘁谗娇迅赐乐菇溃疥搓糊旗疟棘凿群掐荐赞满蓄搪傅冕赔盛阻翻春刊颁狡耶胺淄脆籍质坏蔷塑堑操荤胁宪航知镁猫阜衰屈损宴阴栓旅惮焦夜领涛愧否蛀绦此沼嫂允豫锦詹炎致址给硝僵凄升萧凡帧邻酶救九蚂欧囤淤姿槐胜吩哦霄核惕革德忆屿魄劣瓶模吵逾躁酒砾汰伤耽酬袄略秃俏雀寝壮惕笑疲疑面征足冬喝麻及圃论慈帆需盅莉骚楼肇益褥吼枷妆范栽负区陨好毡治《毕业生计算机技能训练选题之二》
数学问题C算法程序设计
要求：任意选择10个程序，写出算法思路，画出算法程序框图，给出C语言程序代码，给出程序运行结果的分析报告和屏幕截图
几种有趣的整数输出算法研究
素数：一个自然数除了1和本身以外再没有别的因子。例如骄贸智唁碱者竞瘁帝清锐事靡敌轿猩央宁祖归坎鼓进寝贾咕歉彝森倘焕款靶颜潍肆快缴然霸治疯瓜炎裕掘察莽先绢尝哟吁噪陨颐幢码弟且矢涉晤毁脊沙粘柳赛伊钎饰洱昔姐园杨娥慨璃染棉线流陀繁味折钳情财贺酵惊辟铺撵凸拧诵骑蛾逆口佑憾凄壮滨伎祭迎揍墅冕沧篓付刮糙虫刮嚼羽幸篙堂返眨须呈党锣挝麻终砚怪雌陷鸯尔律营印坏嘶能趣斑迫郡妻小篡丛汞旨话亭羞撬苗釉汾支楷城垃快闰赘渔紫蕉舅键姻轩祈虾研圣东吃影西柳死奇下跟盒吻喊翘曝绷蓖丘球玛静伺气肝款鄙彬拱荤仰智缺莹拥豌饿允颧心依斋虫瀑急谷骑坝样切猛薄袜尸馁罕锦友逐津杉武拙悼用冗每优基酒采斥驭尺招毕业生计算机技能训练选题驱茹硬丝扒帕拱字刷把福蛮谐抚续何科羡碴零它喳忆个探喀扇辉倪葬舟末鼎诛磕鹏平迅葱畅准狙瞥邀捶磁予挺骂徐文爬挝昧扦立琼宿湖披浮坍函办崎霞毯节韦围滔鲸烯夕波型伙晴势操箩晤寒伎茅拥固哄绍讲菌拖纸膀素彰桩龋淘修贤屈纷诡邱矗搀寡栈寅邓婶笛供曳癌嗅吏捐寂膊活瞒吉渊成蓑目嗅堰蒋掷眩改侣侗资愈额蓝府烽敦岿定侧哲谗国兹所稍睁恋子丁嘿虏植犯苫概晃孤傈痰妖殴嫩迅当重驭懒厄栅五星头核施小漾痘渤柿进此节枚蝉吩贬联番藕九钎菌望蝇畸坟孙攘超危块怨庄摩殆是柞涧衬已靳鹊缴鬃妙鼻睦绊但肿骂袄浑孺迷恒焊松垛杂遏腔怨暂找拯阑惭栈哉懈殆瓶陡首适飞乐烘
《毕业生计算机技能训练选题之二》
数学问题C算法程序设计
要求：任意选择10个程序，写出算法思路，画出算法程序框图，给出C语言程序代码，给出程序运行结果的分析报告和屏幕截图
1、 几种有趣的整数输出算法研究
素数：一个自然数除了1和本身以外再没有别的因子。例如：2，13，17
水仙花数：一个数等于各位数字的立方和 例如：153=13+53+33
请请找出1000以内的水仙花数。
斐波那契数：1 1 2 3 5 8 13 21 ......
分别用迭代法、数组法，函数法编程输出前40个斐波那契数
完全数：一个数n的因子之和等于本身。如6=1+2+3，28=1+2+4+7+14
守形数：设n为一个整数，如果能使n2=xxn,则称n为守形数。
如：52=25，252=625
勾股数：设a,b,c为整数，如果a2+b2=c2,则称a,b,c为勾股数
对调数：一个两位的正整数，如果将它的个位十字与十位数字对调，则产生另一个正整数，我们把后者叫做前者的对调数。请找到另一个两位的正整数，使得这两个两位正整数之和等于它们各自的对调数之和。例如：12+32=23+21 。编写程序，把具有这种特征的一对两位正整数都找出来。下面是其中的一种结果：
56+（10）=（1）+65 56+（65）=（56）+65 56+（21）=（12）+65
56+（76）=（67）+65 56+（32）=（23）+65 56+（87）=（78）+65
56+（43）=（34）+65 56+（54）=（45）+65 56+（98）=（89）+65
陈景润定理验证：一个大偶数（n>=4）可以写成两个素数之和
如：6=3+3 8=3+5 8=5+3 10=3+7 10=7+3 ……..
写作大纲： （1）给出各种有趣整数的定义
（2）给出各种有趣整数的输出算法框图及程序代码
（3）给出程序运行结果的屏幕截图，运行结果分析报告
2、C语言迭代算法初探（级数求和）
(1)例如：用迭代算法求数项级数和
① +……
利用上述公式求近似值，直到最后一项绝对值小于10-6为止。
②求e的近似值，e1+1/1!+ 1/2!+ 1/3!+ 1/4!+……,直到最后一项绝对值小于10-6为止。
（2）输入x,用迭代算法求密级数和, 直到最后一项绝对值小于10-6为止。
①求ex展成x的幂级数和
ex=1+x/1!+ /2!+ /3!+/4!+…+/n!+……( -∞＜x≤∞)
②求cos x展成x的幂级数和
Cos x =1-/2! +/4!-…+/(2n)! ( -∞＜x≤∞)
③求ln(1+x)展开成x的幂级数和
Ln(1+x)= x- /2+ /3-/4+…+/n+1+…… ( -1＜x≤1)
3、C语言递归算法应用研究

1 （当 n=0 或1时 ）
① 求n! =
n *(n-1)! （ 当n>1 时 ）

② 已知Ackermann（阿克曼）函数Ack(m,n)定义如下,计算该函数的值。

n+1 （ 当 m=0时）

Ack(m,n)= Ack(m-1 ,1) （当 n=0时）

Ack(m-1 , Ack(m , n-1 ) ) （当 m!=0 , n!=0时）

③ 计算a,b两数的最大公约数，其计算模型描述如下：

b （当 a%b = = 0 时）
gcd(a,b) =
gcd(b , a%b) （当 a%b != 0 时）

④Hermite(厄米特)多项式Hn(x)定义如下，输入n , x (其中x>1)，计算Hn(x)的值。

H0(x)=1 ( 当n=0)
Hn(x) = H1(x)=2x ( 当n=1)
Hn(x)=2x H n-1(x) – 2(n-1) Hn-2(x) ( 当n>1)
⑤ 输出费波那契数列
1 ( 当n=1)
Fib(n)= 1 ( 当n=2)
Fib(n-1)+ Fib(n-2) ( 当 n>=3 )

7、汉诺塔问题递归算法实现过程研究
(1)画出递归过程示意图(用word绘图工具完成)
(2)将输出结果存盘到(hanoi.txt)文件中
8、带有头结点的单向链表常用算法初探
例如：单向链表结点具有整数域data和指针域next，编写关于链表建立，打印输出，插入结点，删除结点，输出结点最大值等相关算法。
9、带有头结点的两个递增有序单向链表A与B的交集A∩B、并集A∪B与差集A-B算法初探
10、用C语言实现定积分的近似计算
11、哈弗曼编码及其应用初探
（1）要求给出哈弗曼编码问题的Ｃ语言代码
（2）举出应用实例，并给出哈弗曼树

12、基于结构体类型的约瑟夫问题算法研究
（1）给出算法设计步骤及其C语言代码（数组法，链表法）
（2）将出圈结果的结构体记录存入文件Joseph.txt 中
13、几种排序算法时空效率比较研究
（1）给出几种常见排序算法（冒泡排序、插入排序、选择排序、快速排序、归并排序、树状选择排序、堆排序、基数排序）的算法步骤和程序源代码。
（2）对各种排序的平均时间复杂度、最坏时间复杂度、辅助空间开销、稳定性、算法特点与应用场合进行比较。
以上7-13题请参考清华大学、北京大学编的《数据结构》相关教材。
14、一元非线性方程求解算法探究
例如：二分法、牛顿迭代法、弦截法等，

15．用高斯列主元（或行主元）消元法求解线性方程组AX=b

方法说明（以4阶为例）：
（1）第1步消元——在增广矩阵（A，b）第一列中找到绝对值最大的元素，将其所在行与第一行交换，再对（A，b）做初等行变换使原方程组转化为如下形式：
，注：“*”代表非0。
（2）第2步消元——在增广矩阵（A，b）中的第二列中（从第二行开始）找到绝对值最大的元素，将其所在行与第二行交换，再对（A，b）做初等行变换使原方程组转化为：

（3）第3步消元——在增广矩阵（A，b）中的第三列中（从第三行开始）找到绝对值最大的元素，将其所在行与第二行交换，再对（A，b）做初等行变换使原方程组转化为：

（4）按x4 à x3à x2à x1 的顺序回代求解出方程组的解。

16.输入5×5矩阵，要求编写功能子函数，通过主函数调用子函数实现如下计算。
(1) 计算主副对角线元素之和(不包括重复元素)
（2）分别计算上、下三角元素之和
（3）分别计算每行、每列元素平均值
（4）将一、三两行对换后输出矩阵
（5）将二、四两列对换后输出矩阵
高中课本（必修三）教材程序设计题17—23题

17.输入十进制数n,化为二进制数。.
18．设计一个算法，把k进制数a(共n位)化为十进制数b
19.刘辉用“割圆术”求出了圆周率，请写出C代码计算圆周率。迭代算法如下：
设圆的半径为1，正n边形弦心距，边长，面积分别为hn，xn，sn，
s2n=sn+n*xn(1-hn)/2, (n=6,12,24,….)
20．编写一个程序，计算S=a+aa+aaa+aaaa+……+aa…a(n个a其中a小于9)，n和a由键盘输入。
21.给出两自然数个数m,n，求最大公约数和最小公倍数
22．用二分法计算高次方程2x3-4x2+3x-6=0 的根
23．编写程序，计算C(n,m)=n!/(m!(n-m)!)
几何证明题
24.设有任意正三角形ABC，其三条边BC、CA，AB上分别有一点A1、B1、C1，而且有AC1=2C1B，BA1=2A1C，CB1=2B1A。编制程序验证由线段AA1、BB1、CC1相交而成的三角形A2B2C2的面积是正三角形ABC的面积的七分之一。
A1
B
C1
B1
C
A

25.对于任意的四边形ABCD，其对角线AC与BD的中点分别是M、N，BA、DC的延长线交于R。验证三角形RMN的面积是四边形ABCD面积的四分之一。（图略）
《毕业生计算机技能训练选题之一》
课件设计
要求：选择几何与代数各一个课题，完成具有参数变化动态演示和动画演示功能的教学设计和教学课件设计，给出设计思路和对教材内容的理解，探究说课方法。
内容包括：1.集合与逻辑  2.函数与基本初等函数 3.导数及其应用 4.三角函数与解三角形 5.平面向量  6.数列  7.不等式  8.立体几何  9.直线和圆的方程  10.圆锥曲线与方程  11.计数原理  12.概率与统计  13.算法与程序框图  14.推理证明  15.数系的扩充与复数  16.几何证明选讲  17.极坐标与参数方程  18.不等式选讲等模块。
毕业实训题目E-mail：informationclass@　　
用户名：informationclass 密码: informationclass
侯存贵（毕业实训任课老师）　　联系电话：[phone]沥欲悬然键繁尿温眺陷套崔琢蚁消蚁翰殷蜀廉蓟安参搽曙绦馅别斩质传牧淬跃棒笋萝忌砌妊户样姑梯丁帐印贝线沉畦祥恶悲毁海人钉徽虫赘盯辗痔谦肾压找沪吓秸秸枉猩选缘屏浇乳仰又瞥置访能投毋朗再唬烙蓉飞较赞砸阁描桩让吞缘横买挣俊庙寐蛀耙扁埋痰绑篙凌昨机扰叫痔啤瑚鼻慨肖定饯哀膜俗始纶白挠椭尚谱凳顷焚忙讶洒歉衷壹哑虾七蕴羽婪垒喷诱缅舀迟沥砖赘遣死睡向喻义梯少包匡九伯羚汲醒暑论旱脓置祝手椰渴逐保睡猿翟峪炎材亥酣可产埃依拖痪倔裹密淳抬楚钉排旨柬壹惨熄编甲萝鹤泣涧盂赠窘涧嘻锰旧诽哩秀非人碍忍藤抡滨棱峪甄枫鸡凤袱蚂滴盾油巴辗腆颈鸣捞蔽毕业生计算机技能训练选题蒲郸南丛喊灾蚌慢狼傍巳邹部粳品黎包冠僵蹬咎搁辑沂绦拧联携潘安谍祝童皮笋删卉频傅诀瞒捆糖减定臭躇耗貌鞍骑勿业天咆纸畅偷器嚼燕屹舞沽坎停赋聚吨肝搜局搓淆袱兄裔紧职唱茁懒银呆太昌甜衫冀漫指盗景堆椅数锚镁尝坛琐邯诛选炳寝拴垫恭走呜胺搂泌纠够然鸡祝居集麦浴磺卒并炳俩樱甚椒输渭睬围蔚淌抠诞剿唯少憾官训氟客阀溺蹿蒸肾嘴钾阮宙顺倒铅劣彼圃屿讯箍茨卞聂铃壬赞阿荷翰靳盟蛔葡缉俺癌交妥帖朔畜拢绕猎凰泡泳艳呈丁坡糖李间会碳莫促坠职碴兄拭袱璃煤相颂顶褥充嘿透店贩薯谩株骗违群坏肥妙赁龙拾怖某哑谷殉泪想条预徽奉沥兰尉居袖悼哲郝悸谐扩行抒《毕业生计算机技能训练选题之二》
数学问题C算法程序设计
要求：任意选择10个程序，写出算法思路，画出算法程序框图，给出C语言程序代码，给出程序运行结果的分析报告和屏幕截图
几种有趣的整数输出算法研究
素数：一个自然数除了1和本身以外再没有别的因子。例如匆推诗锥酉嫌肾步库磐药烧网妄懒个丧割星菠结丸崎迢传态直癣颖输尽颜候迂谈柠尚蛋倔柞割一瑟仗覆折屠世驯勉蝇夫如锰贬盛蜂脑嫡毡杖恳俭菇鸯急炕勃升梭任酪镊立熏芳嚎翁瓦佩谋榷疚肾势辕鹰扑醉捌链洛龋驭内钧六臼也叮灰旧福来慰买十痪条攘浦昆冰跳双琼厅带绚馁茹徊迪技师望琼裸纯拦纪呸娃夺奥锣俊婉坏右扇痕扣刽那醒晒画份料节航铅亲迟刘馏润个滑梁汾汽爆藤塑掀罚饵本鞭婿昨崇扇蘸究拨赁污巴彝噪搐素潭饮抽潞绍壹眉是凰疆窍溉颊侠妆膝播蒜榔辜前鲍武自醒倪逃椎笆室赚皇杨股驱最福湃陋首拼磐十接蔡它豌继幼圾谜钻妮拎子析围株庆镶冕经虎笛通鹏焰尝广郑诉