《高級(jí)語(yǔ)言》實(shí)驗(yàn)指導(dǎo)(計(jì)算機(jī)102班)

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

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

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

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

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

6、（學(xué)號(hào)由鍵盤輸入）的結(jié)點(diǎn)，然后按順序輸出該鏈表中的內(nèi) 容。4、使用鏈表求解約瑟夫問(wèn)題。問(wèn)題描述：10個(gè)人圍成一圈，按1, 2, 310 編號(hào)后，從第一個(gè)人開始順序報(bào)數(shù)1, 2, 3o報(bào)到3的人出列，求最后留在 圈屮者原來(lái)的編號(hào)（可選做）。#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 無(wú)此

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