1、|程序設計試題及答案（備注：試題難度評價采取五★級評價體系，分基礎、容易、一般、稍難、難五個等級，其中的一、二、三★級都屬于程序設計的基礎試題級別，同學們稍加思考均有能力求得正確解答，對于四★級試題屬于程序設計試題基礎級別的思考題，五★級難度試題在此沒有涉及，在程序設計高級試題中另行講解。對于基礎和容易兩個級別的程序設計試題，若能夠給出語句分類（如If條件語句、條件語句嵌套、循環(huán)語句、多重循環(huán)語句等）的將盡量給出。若屬于13大類別的將盡

2、量標注。）程序設計試題幾大分類：1、素數(shù)類問題（求素數(shù)的幾種算法）：2、數(shù)據(jù)排序問題（數(shù)據(jù)排序的幾種方法）：3、最大公約數(shù)和最小公倍數(shù)問題（幾種算法）：4、公式求解類問題（如求圓周率π、自然常數(shù)e、解方程等等）：5、編號相反處理問題：6、約瑟夫問題（或猴子選大王問題、密碼問題）：7、回文數(shù)問題：8、高精度數(shù)值計算問題：9、數(shù)值計算問題：10、進制相互轉換問題：11、字符串倒置問題：12、排列與組合類問題：13、因子、質因子（質因數(shù)）類相

3、關問題：答案部分：答案部分：（程序設計的源程序沒有統(tǒng)一的標準答案，實現(xiàn)程序的算法也是多種多樣，但結果是唯一的，算法也有優(yōu)劣之分，一個程序的優(yōu)劣，關鍵在于是否找到了好的算法，以下程序和算法不一定就是最佳算法和最佳程序，只能僅供參考，希望同學們能夠對某些程序提出更好的算法來改進程序）（經(jīng)常碰到的判斷是否為素數(shù)、是否為回文數(shù)、求兩個數(shù)的最大公約數(shù)、求兩個數(shù)的最小公倍數(shù)等問題的子函數(shù)源程序，請務必記住?。倥袛嗍欠駷樗財?shù)，若是素數(shù)則返回true