程序設計要點新

1、程序設計必須掌握的算法設計問題說明：為了進一步提高“程序設計”課程的教學質量，切實提高學生的算法設計和程序設計能力，特匯總以下算法問題，作為教師教學的參考。本文檔所列的算法設計問題，為本科學生第一學年第2學期學習C語言程序設計或VB語言程序設計課程需要掌握的問題。教師在教學工作中，應該選擇其中部分問題作為教學典型例題，挑選典型問題作為學生上機練習和作業(yè)，但不要求每個題目都講解和完成。學生在學期末必須掌握這些問題的算法設計和程序設計。注意：（1）加“”的問題，作為較高難度問題，可不要求學生掌握。（2）加“VB語言”標注的問題，為VB語言能夠完成的題目，C語言可以不完成。1順序結構1已知三角形的三

2、條邊長a、b和c，求三角形的面積。2求解雞兔同籠問題。已知籠子中雞和兔的頭數(shù)總共為h，腳數(shù)總共為f。問雞和兔各有多少只？3編寫程序輸入圓半徑r和高h，求圓周長、圓面積、圓球表面積、圓球體積和圓柱體積。4輸入華氏溫度值F，求出攝氏溫度C，其公式為：。5我國現(xiàn)有人口13億，如果每年增長率r=0.8%，求多少年后我國人口超過26億（根據(jù)公式，推導出年數(shù)n可以用公式計算）。6輸入平面坐標系中兩個點的坐標和，計算兩點之間的距離。7使用Print語句輸出以下圖形。* 8（）編寫程序，求解二元一次方程組的解，要求輸入系數(shù)、和。2選擇結構問題1輸入a、b值，如果ab，那么交換a和b，使得ab。2輸入變量a、b

3、和c，將它們按照從小到大的順序排序后輸出。3輸入a、b值，輸出其中較大的數(shù)。4輸入x，求函數(shù)的值。5輸入學生課程成績mark，按照方法給出評分等級。6（）求一元二次方程的根。7（）輸入坐標點（x,y），判斷其落在哪個象限中。8給定整數(shù)，判定該數(shù)能否同時被6、9和14整除。9輸入一個年號，判斷該年號是否閏年。10（）將四個變量從大到小排序，并輸出。11水仙花數(shù)是指一個三位整數(shù)，該數(shù)三個數(shù)位的立方和等于該數(shù)本身。例如：輸入一個3位整數(shù)，判斷該數(shù)是否水仙花數(shù)。12輸入x，求函數(shù)的值。13（）輸入a和b的值，按公式計算y值。14某服裝店經營套裝，也單件出售，針對單筆交易的促銷政策為：（1）不少于50套

4、，每套80元；（2）不足50套，每套90元；（3）只買上衣每件60元；（4）只買褲子每條45元；編寫計算器，分別輸入一筆交易中上衣和褲子數(shù)，計算應收款。15假如某地個人所得稅的起征額為1600元，超過1600元以后納稅額按照以下方法計算：（1）超過500元以內部分，稅率5；（2）超過500元至2，000元部分，稅率10%；（3）超過2，000元至5，000元部分，稅率15%；（4）超過5，000元至20，000元部分，稅率20%；（5）超過20，000元至40，000元部分，稅率25%；（6）超過40，000元至60，000元部分，稅率30%；（7）超過60，000元至80，000元部分，稅率

5、35%；（8）超過80，000元至100，000元部分，稅率40%；（9）超過100，000元部分，稅率45%；編寫個人所得稅計算器，輸入某地個人所得稅起征額和個人月收入總額，計算應納個人所得稅金額。3循環(huán)結構問題1求s=10!，即求10的階乘。2求s=100!，即求100的階乘。3打印1-100中，所有能被4整除的整數(shù)。4計算分數(shù)序列的和：，直到最后項小于0.00001。5利用公式，求圓周率，要求最后一項絕對值小于。6（）當時，計算公式中，前20項的值。7輸出Fibonacci數(shù)列：1、1、2、3、5、8、13、21的前40項。8素數(shù)是這樣的整數(shù)，它只能被1和它自己整除。輸入一個整數(shù)m，判斷

6、該數(shù)是否素數(shù)。9找出1到1000之間的所有素數(shù)。10編寫程序，輸出“*”，構成如圖6-24所示的圖形。i1234567891*2*3*4*5*4*3*2*1* 11（）循環(huán)輸入20個數(shù)，求其中的最大值。12求兩個整數(shù)m和n的最大公約數(shù)和最小公倍數(shù)。13百錢買百雞問題。假定公雞每只2元，母雞每只3元，小雞每只0.5元?，F(xiàn)有100元，要求買100只雞，編程求出公雞只數(shù)x、母雞只數(shù)y和小雞只數(shù)z。14（）用牛頓迭代法，求a的平方根。15（）用矩形法求定積分。16求。17打印110000中所有的閏年。18我國人口為13億，按照人口每年增加0.8%計算，多少年后我國的人口超過26億。19求，直到最后項小

7、于。20求分數(shù)序列，前20項之和。21求，直到最后項小于。22求，直到n1000。23求。24（）求，直到n=100。25水仙花數(shù)是指一個三位整數(shù)，該數(shù)三個數(shù)位的立方和等于該數(shù)本身。例如：。求所有水仙花數(shù)。26輸入a和n，求s=a+aa+aaa+aaaa+aaa（n個a）。例如a=2，n=5，則s=2+22+222+2222+22222。（提示：設t為其中一項，則后一項t=t*10+a）27編程計算1000內的所有完數(shù)。完數(shù)是指一個數(shù)恰好等于其因子之和，例如：6=1+2+3（提示：先設計求m所有因子的算法；再求因子之和，并判斷m是否完數(shù)；最后求所有完數(shù)）。28編寫程序，輸出“*”，構成以下圖形

8、。* 29搬磚問題：36塊磚36人搬，男搬4塊，女搬3塊，2個小兒抬1塊，要求1次搬完。問需男、女和小兒各多少人。30（）循環(huán)輸入20個數(shù)，求它們的和、平均值。31（）梯形法求在區(qū)間（a,b）上的定積分。32（）牛頓迭代法求在附近的一個實根，精度小于。4數(shù)組問題1輸入10個數(shù)，并反序輸出。2輸出Fibonacci數(shù)列：1、1、2、3、5、8、13、21、的前50項。3求一維數(shù)組中100個元素的最大值。4一維數(shù)組中查找滿足條件（元素能被4整除）的所有元素及其個數(shù)。5用起泡法為一維數(shù)組的n個元素按從小到大排序并輸出。6用選擇法為一維數(shù)組的n個元素按從小到大的順序排序并輸出。7二維數(shù)組輸入數(shù)據(jù)，并按

9、行列方式輸出。8求數(shù)組中“行號列號”的元素之和。9楊輝三角形是如圖7-27所示數(shù)列，求楊輝三角形的前10行。10生成MM矩陣，將矩陣轉置后輸出。11定義動態(tài)數(shù)組，先定義為一維數(shù)組，賦值并輸出；再定義為二維數(shù)組，賦值并輸出。12（，VB語言）設計界面如圖7-41所示，包括Text_i（數(shù)組元素下標）、Text_xh（學號）、Text_xm（姓名）、Text_xb（性別）、Text_Address（地址）、Command1（寫入）、Command2（顯示）。定義學生類型Student及一維數(shù)組，點擊Command1按鈕時，將文本框的輸入寫入數(shù)組；點擊Command2按鈕時，將對應下標的數(shù)組內容顯示

10、出來。13編寫程序，生成有10個元素的一維數(shù)組，分別求和與平均值。14編寫程序，生成有10個元素的一維數(shù)組，求其中所有偶數(shù)的平均值。15編寫程序，生成有10個元素的一維數(shù)組，將一維數(shù)組反序并輸出。16編寫程序，生成有100個整數(shù)元素的一維數(shù)組，統(tǒng)計其中奇數(shù)和偶數(shù)的個數(shù)。17（）編寫程序，生成100個元素為0到9間整數(shù)的一維數(shù)組，求其中0到9的分別個數(shù)。18編寫程序，將一維數(shù)組a的所有元素復制到一維數(shù)組b中。19編寫程序，將一維數(shù)組a的所有元素連接到一維數(shù)組b的后邊。20（）編寫程序，生成100個元素的一維數(shù)組，輸入變量x，將數(shù)組中所有與x值相等的元素刪除。21（）編寫程序，定義11個元素的一維

11、數(shù)組，為前10個元素賦值，將前10個元素按照從小到大排序。輸入變量x，將x插入數(shù)組中，使得數(shù)組仍然有序。22有數(shù)列的定義，求其前20個元素并輸出。23編寫程序，生成10行10列二維數(shù)組，求其中最大元素和最小元素。24編寫程序，生成10行10列二維數(shù)組，求其主對角線元素之和。25編寫程序，生成10行10列二維數(shù)組，分別求其每行和每列的和。26定義如下圖所示兩個矩陣（數(shù)據(jù)為1到20之間的隨機數(shù)）編寫程序實現(xiàn)以下功能：（1）將A和B矩陣相加后，放在A中。（2）（）將A和B矩陣相乘后，放入矩陣C中。27參考【例7.22】，利用控件數(shù)組，嘗試編寫能夠進行加、減、乘和除的計算器。28（設計性實驗參考）利用

12、用戶自定義類型數(shù)組，實現(xiàn)一個學生信息管理系統(tǒng)，包括學生信息的輸入、輸出、查詢、排序，插入和刪除學生信息等功能。學生信息項目見下表。學號姓名性別地址高考成績07161101寧雨晨男天津市河西區(qū)69807161102劉雨軒男天津市河西區(qū)65807161103王美軒女江蘇省鹽城市69029編寫程序，生成字符串數(shù)組，求其長度。30編寫程序，生成字符串數(shù)組，將其中小寫字母變?yōu)榇髮懀ù髮懽優(yōu)樾懀?1編寫程序，生成字符串數(shù)組str2，將其復制到字符串數(shù)組str1中。32編寫程序，生成字符串數(shù)組str1和str2，將str2連接到字符串數(shù)組str1后邊。33編寫程序，生成字符串數(shù)組str1和str2，比較

13、兩個字符串大小。如str1str2，則結果大于0，如str1str2，則結果位0，如str1str2，則結果小于0。34（）編寫程序，生成字符串數(shù)組，求其中字符0-9分別的個數(shù)。35（）編寫程序，生成字符串數(shù)組，將字符串反序。36（）編寫程序，生成字符串數(shù)組，求字符串是否回文（即字符串兩端對稱，例如”123454321”）。37（）編寫程序，生成字符串數(shù)組，求其中單詞的個數(shù)。5函數(shù)問題1定義函數(shù)max，求兩個參數(shù)a和b中較大的值2編寫能求n!的函數(shù)fact()，輸入n，調用函數(shù)fact()求n!。3編寫函數(shù)利用【例8.2】的fact()函數(shù)，求組合數(shù)。4編寫程序，計算和數(shù)1+(1+2)+(1+

14、2+3)+(1+2+3+4)+(1+2+3+m)。5編寫過程，將變量a和b按從小到大順序打印。6編寫函數(shù)sum，求數(shù)組各個元素的和。7編寫函數(shù)，將數(shù)組反序存放。8編寫程序，定義并嵌套調用函數(shù)，求。9（）用遞歸算法求n!。10（）漢諾塔（Hanoi）是這樣的問題，有三個柱子A、B和C，開始A柱上有64個盤子，從上到下，依次大一點，如圖8-24所示，把所有盤子移到C柱上，要求：盤子必須放在A、B或C柱上，一次只能移動一個盤子，大盤子不能放在小盤子上邊。11編寫程序，輸入r（半徑）和h（高），分別編寫并調用函數(shù)求圓球體積和圓柱體積。12編寫函數(shù)f，其功能是如果參數(shù)n是水仙花數(shù)，則函數(shù)值為True，否則為False。調用函數(shù)f，求100-999中的所有水仙花數(shù)。13編寫函數(shù)prime，如果參數(shù)n為素數(shù)，則函數(shù)值為True，否則為False。調用函數(shù)prime，求100-999中的所有素數(shù)。14編寫函數(shù)f，計算。輸入x（x