课程名称︰计算机程式设计 课程性质︰A6通识 课程教师︰朱浩华 开课学院：电机资讯学院 开课系所︰资讯工程学系 考试日期（年月日）︰2013/4/15 考试时限（分钟）：120mins，後延长为180mins 是否需发放奖励金：是 （如未明确表示，则不予发放） 试题 : OpenBook，且Judge System上有老师上课的slides以及自己以前缴交过的作业， Z槽也连得上。 华英双语命题，两种语言内容一样，此仅列出中文。 【1】 给你一个简单的数学运算式，请输出其运算结果。 Imput Format 输入包含三个部分，第一个部分是一个整数X，第二个部分为一字元c（只可能为'+' '-' '*' '/' '%'），第三个部分为另一整数Y，三个中间以空白隔开。 Output Format 请输出X与Y以c进行运算的结果。（例如X=1，Y=2，c='+'，请输出3。） Sample Input Sample Output 199 - -1 200 【2】 给你一个一元二次方程式ax^2+bx+c=0的系数a,b,c，请利用判断是（b^2-4ac）去判断是 否有实数解。 （当判断式>0，代表有两个实数解；当判断式==0，代表有一个解（重根）；当判断是<0 ，代表无实数解） 如果有解，请利用x=(-b±sqrt(b^2-4ac))/2a求出其解。如果只有一个解（重根），请输 出一个解就好。 如果无实数解，请输出"No real root"。 提醒：要用到sqrt()请记得要#include。sqrt()的函数定义如下： double sqrt(double x); Input Format 输入只有一行，包含三个double范围内的浮点数a,b,c，代表方程式的系数。 Output Format 输出方程式的根，小的先输出，格式请参照Sample Output Sample Input 1 Sample Output 1 1.0 -1.0 -12.0 -3.000 4.000 Sample Input 2 Sample Output 2 1.0 -1.0 0.25 0.500 Sample Input 3 Sample Output 3 1.0 1.0 1.0 No real root 【3】 听过生日幸运数吗？就是把你的西元出生年月日的所有数字加在一起，超过个位数就把各 个位数加起来一次，一直加到剩下个位数，那个数字就是你的幸运数罗。 例如西元1990年11月14日出生的人，他的幸运数算法就是1+9+9+0+1+1+1+4=26，再把2+6 ，就算出他的生日幸运数是8罗！ 现在给你一个人的出生年月日，请你算出他的生日幸运数吧！ Input Format 输入只有一行，有三个正整数Y,M,D，分别代表出生的西元年、月、日。 (1990<=Y<=2100，1<=M<=12，1<=D<=31) Output Format 请输出其生日幸运数。 Sample Input Sample Output 1990 11 14 8 【4】 数学的排列组合，组合的定义是C(n,m)=n!/(m!*(n-m)!)。现在给你n和m，请你计算C(n,m) 的结果。 Input Format 输入只有一行，有两个非负整数n,m，对应到C(n,m)里的n跟m。 Output Format 请输出C(n,m)的结果。 Sample Input Sample Output 5 2 10 【5】 圣诞老公公退休後有一天觉得很无聊，想要在纸上画圣诞树，不过因为他年纪大了常常数 不太对，希望你能够帮帮他。 Input Format 输入只有一个数字S，代表圣诞老公公希望的数字大小。 (1<=S<=100) Output Format 请输出圣诞老公公想要的圣诞树，圣诞树怎麽话请你从范例去推。 Sample Input 1 Sample Output 1 3 * *** ***** * *** ***** * * Sample Input 2 Sample Output 2 5 * *** ***** ******* ********* * *** ***** ******* ********* * * 【6】 回文的定义是你可以找到一个字串的对称点，例如aba和abba都是回文，abc则不是回文。 而双重回文的定义是一个字串可拆解成两个回文，给你一个字串，请你判断该字串是不是 双重回文。 Input Format 输入只有一行，包含一个字串S，只包含小写英文字母，S的长度不会超过10000。 Output Format 如果该字串是双重回文，请输出"Yes"，并请输出最早能使得该字串被切成两个回文字串 的点。如果不是，请输出"No"。 Sample Input 1 Sample Output 1 aabccba Yes 1 Sample Input 2 Sample Output 2 abc No --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.4.182 ※ 编辑: hsienlin 来自: 140.112.4.196 (04/16 13:26)