程序設(shè)計(jì)要點(diǎn)新

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

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

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

4、，每套80元；（2）不足50套，每套90元；（3）只買上衣每件60元；（4）只買褲子每條45元；編寫計(jì)算器，分別輸入一筆交易中上衣和褲子數(shù)，計(jì)算應(yīng)收款。15假如某地個(gè)人所得稅的起征額為1600元，超過1600元以后納稅額按照以下方法計(jì)算：（1）超過500元以內(nèi)部分，稅率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%；編寫個(gè)人所得稅計(jì)算器，輸入某地個(gè)人所得稅起征額和個(gè)人月收入總額，計(jì)算應(yīng)納個(gè)人所得稅金額。3循環(huán)結(jié)構(gòu)問題1求s=10!，即求10的階乘。2求s=100!，即求100的階乘。3打印1-100中，所有能被4整除的整數(shù)。4計(jì)算分?jǐn)?shù)序列的和：，直到最后項(xiàng)小于0.00001。5利用公式，求圓周率，要求最后一項(xiàng)絕對(duì)值小于。6（）當(dāng)時(shí)，計(jì)算公式中，前20項(xiàng)的值。7輸出Fibonacci數(shù)列：1、1、2、3、5、8、13、21的前40項(xiàng)。8素?cái)?shù)是這樣的整數(shù)，它只能被1和它自己整除。輸入一個(gè)整數(shù)m，判斷

6、該數(shù)是否素?cái)?shù)。9找出1到1000之間的所有素?cái)?shù)。10編寫程序，輸出“*”，構(gòu)成如圖6-24所示的圖形。i1234567891*2*3*4*5*4*3*2*1* 11（）循環(huán)輸入20個(gè)數(shù)，求其中的最大值。12求兩個(gè)整數(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%計(jì)算，多少年后我國的人口超過26億。19求，直到最后項(xiàng)小

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

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

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

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

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

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

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

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