20151224-期末考试汇总题库最终版本重点.doc

期末考试题库(２５题) 注意：期末考试必须完成２题以上才能够及格，未完成２题的最终总成绩为不及格 1-3章（９选1，30分） *******判断闰年相关题目******************************************************** 【题目1】输入一个年份，判断是否为闰年（可被4整除而不能被100整除，或可被400整除） 【输入】 【输出】 这是闰年 【输入】 【输出】这不是闰年 ******************************************************************************* *******不同数字组成三位数相关题目********************************************** 【题目2】输入四个互不相同且大于0小于等于9的整数，用空格隔开，这四个整数能组成多少个互不相同且无重复数字的三位数？都是多少？ 【输入】 【样例输出】 123 124 132 134 142 143 213 214 231 234 241 243 312 314 321 324 341 342 412 413 421 423 431 432 （将所有符合条件的数输出，每行最多输出5个） 24（另起一行，输出上面所有数字的总数） 【输入】3 7 5 9 【样例输出】 375 379 357 359 397 395 735 739 753 759 793 795 537 539 573 579 593 597 937 935 973 975 953 957 24 ******************************************************************************* *******“回文序列”判断相关题目************************************************ 【题目3】一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 【样例输入】12321（一个5位整数） 【样例输出】yes（“yes”或者“no”） 【样例输入】14380（一个5位整数） 【样例输出】no ******************************************************************************* *******判断素数相关题目******************************************************** 【题目4】输入两个整数a，b且要求 10 ≤ a ≤ b ≤ 500，输出a和b之间所有的素数，要求每个数之间用空格隔开，每行最多输出5个。 判断101-200之间有多少个素数，并输出所有素数。 判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 101 200（用空格隔开） 【样例输出】 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199（每行最多输出5个） 【样例输入】 31 100 【样例输出】 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 ******************************************************************************* ********分解质因数************************************************************* 【题目5】将一个正整数分解质因数。 例如：输入90,打印出90=2*3*3*5。 对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：? (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。? (2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整n, 重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 【输出样例】14=2*7（分解后的式子） 【输入样例】2450 【输出样例】2450=2*5*5*7*7 ******************************************************************************* *******判断字符串相关题