《高級語言》實驗指導(dǎo)(計算機102班)

1、計算機102班高級語言實驗指導(dǎo)實驗4數(shù)組程序設(shè)計6課時目的與要求1、掌握一維數(shù)組和二維數(shù)組的定義、賦值和輸入輸出的方法；2、掌握字符數(shù)組和字符串函數(shù)的使用；3、掌握與數(shù)組有關(guān)的算法。內(nèi)容與步驟：1、有n個數(shù)存放在一個數(shù)組屮，輸入一個數(shù)，要求用折半查找法找出該數(shù)是數(shù) 組中第幾個元素的值。如果該數(shù)不在數(shù)組中，則輸出“無此數(shù)”。n個數(shù)用 可事先賦值或隨機函數(shù)產(chǎn)生或用鍵盤輸入。要找的數(shù)用鍵盤輸入。2、找出一個二維數(shù)組的“鞍點”，即該位置上的元素在該行上最大，在該列上 最小。二維數(shù)組有可能沒有鞍點。二維數(shù)組的值用鍵盤輸入。3、用鍵盤輸入n個長度均不超過10個字符的字符串，輸出這n個字符串，然后 對這n個

2、字符串按不減順序排序后輸出。實驗6函數(shù)程序設(shè)計9課時目的與要求1、掌握定義函數(shù)的方法；2、掌握函數(shù)實參與形參的對應(yīng)關(guān)系以及“值傳遞”、“地址傳遞”的方式；3、掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用的方法。4、掌握全局變量和局部變量的使用。內(nèi)容與步驟：1、編寫一個函數(shù)來實現(xiàn)將一行字符串中最長的單詞輸出（若有多個最長的單詞， 則按順序均輸出），并返冋該字符串的長度。此行字符串從主函數(shù)傳遞給該函 數(shù)。2、編寫一個函數(shù)用遞歸法將一個整數(shù)n轉(zhuǎn)換成字符串，例如；輸入483,應(yīng)輸 出字符串“483”。n的位數(shù)不確定，可以是任意的整數(shù)。3、編寫一個函數(shù) itobh（unsigned n, char binary, ch

3、ar hex）,對參數(shù) n（無 符號十進制數(shù)），求出相應(yīng)的二進制和十六進制數(shù)，分別存入字符數(shù)組 binary、hex,并在主函數(shù)屮輸出（可用char數(shù)組或string類型）。4、編寫函數(shù)void eratosthene（int a, int len）,對200之內(nèi)的正整數(shù)進行 埃拉托色尼篩選法，將素數(shù)存入數(shù)組a。（有關(guān)資料請自己去網(wǎng)上搜索）（可 選做）。實驗7結(jié)構(gòu)體和鏈表程序設(shè)計12課時目的與要求1、鞏固指針的概念，掌握指針變量的定義和使用;2、掌握使用數(shù)組的指針和指向數(shù)組的指針變量；3、掌握使用字符串的指針和指向字符串的指針變量；4、掌握結(jié)構(gòu)體（數(shù)組）類型的定義、結(jié)構(gòu)體變量的使用；5、掌握用

4、結(jié)構(gòu)體（數(shù)組）類型數(shù)據(jù)進行程序設(shè)計；6、掌握建立和遍歷鏈表的方法；7、較綜合性程序設(shè)計的訓(xùn)練。內(nèi)容與步驟：1、用一個函數(shù)實現(xiàn)兩個字符串的比較，即自己寫一個strcmp函數(shù)，函數(shù)原型為: int strcmp（char* pl, char* p2）;設(shè) pl 指向字符串 si, p2 指向字符串 s2, 要求當si二s2時，函數(shù)返回值為0；如果slhs2,則返回它們二者第一個不 相同字符的ascii碼差值（如“b0y”與“bad”的第二個字母不同，“0”與“a” 之差為79-65=14）；如果sl>s2,則輸出正值;如果sl<s2則輸出負值。兩個 字符串si, s2由主函數(shù)輸入，st

5、rcmp函數(shù)的值也由主函數(shù)輸岀。2、有n個學(xué)生，每個學(xué)生的數(shù)據(jù)包括學(xué)號、姓名、3門課的成績，從鍵盤輸入n 個學(xué)生數(shù)據(jù)，要求打印出3門課總平均成績，以及最高分的學(xué)生數(shù)據(jù)（包括學(xué) 號、姓名、3門課的成績、平均分數(shù)）。要求用input函數(shù)輸入n個學(xué)生數(shù)據(jù); 用average函數(shù)求總平均分；用meix函數(shù)找出最高分的學(xué)生數(shù)據(jù)；總平均分 和最高分學(xué)生的數(shù)據(jù)都在主函數(shù)屮輸出。3、建立一個有n個結(jié)點的鏈表，每個結(jié)點包括：學(xué)號、姓名、性別、年齡。耍 求：a）按順序輸出該鏈表中的內(nèi)容。b）在第m （m由鍵盤輸入）個結(jié)點后插入一個結(jié)點，插入的結(jié)點中有相關(guān)的 學(xué)生數(shù)據(jù)。然后按順序輸出該鏈表屮的內(nèi)容。c）刪除給定學(xué)號

6、（學(xué)號由鍵盤輸入）的結(jié)點，然后按順序輸出該鏈表中的內(nèi) 容。4、使用鏈表求解約瑟夫問題。問題描述：10個人圍成一圈，按1, 2, 310 編號后，從第一個人開始順序報數(shù)1, 2, 3o報到3的人出列，求最后留在 圈屮者原來的編號（可選做）。#include<iostream> using namespace std;int main()int a,n,alooo;cin»n»a;for(int i=o;i<n;i+) cin»ai;int p;for(p=0;p<n;p+)if(ap=a)break;if(p=n)cout«m 無此

7、數(shù) ”v vendl;elsecout«p+l«endl;return 0;#include<iostream>using namespace std;int main()int a1010,ij,m,n;cin»m»n;for(i=0;i<n;i+)for(j=0;j<m;j+) cin»aij;int cnt=o;for(i=0;i<n;i+)int maxpos=0;for(j=0;j<m;j+) if(aij>aimaxpos) maxpos=j+l；bool flag=true;for(int

8、 k=0;k<n;k+)if(akmaxpos<ajmaxpos)flag二false; break;if(flag=true)cout«aimaxpos«m n«i«n m«maxpos«ftf; cnt+;if(cnt=0)cout«mnullh«endl;return 0;#include<iostream>#include<string>using namespace std;int main()int n,i;cin»n;string s10;for(i=0;i<n;i+) cin»si;for(i=0;i<n;i+) cout«si«*t*; cout«endl;for(i=0;i<n;i+)int minpos=i; for(intj=i+l;j