《高级语言》实验指导(计算机102班)

1、计算机102班高级语言实验指导实验4数组程序设计6课时目的与要求1、掌握一维数组和二维数组的定义、赋值和输入输出的方法；2、掌握字符数组和字符串函数的使用；3、掌握与数组有关的算法。内容与步骤：1、有n个数存放在一个数组屮，输入一个数，要求用折半查找法找出该数是数 组中第几个元素的值。如果该数不在数组中，则输出“无此数”。n个数用 可事先赋值或随机函数产生或用键盘输入。要找的数用键盘输入。2、找出一个二维数组的“鞍点”，即该位置上的元素在该行上最大，在该列上 最小。二维数组有可能没有鞍点。二维数组的值用键盘输入。3、用键盘输入n个长度均不超过10个字符的字符串，输出这n个字符串，然后 对这n个

2、字符串按不减顺序排序后输出。实验6函数程序设计9课时目的与要求1、掌握定义函数的方法；2、掌握函数实参与形参的对应关系以及“值传递”、“地址传递”的方式；3、掌握函数的嵌套调用和递归调用的方法。4、掌握全局变量和局部变量的使用。内容与步骤：1、编写一个函数来实现将一行字符串中最长的单词输出（若有多个最长的单词， 则按顺序均输出），并返冋该字符串的长度。此行字符串从主函数传递给该函 数。2、编写一个函数用递归法将一个整数n转换成字符串，例如；输入483,应输 出字符串“483”。n的位数不确定，可以是任意的整数。3、编写一个函数 itobh（unsigned n, char binary, ch

3、ar hex）,对参数 n（无 符号十进制数），求出相应的二进制和十六进制数，分别存入字符数组 binary、hex,并在主函数屮输出（可用char数组或string类型）。4、编写函数void eratosthene（int a, int len）,对200之内的正整数进行 埃拉托色尼筛选法，将素数存入数组a。（有关资料请自己去网上搜索）（可 选做）。实验7结构体和链表程序设计12课时目的与要求1、巩固指针的概念，掌握指针变量的定义和使用;2、掌握使用数组的指针和指向数组的指针变量；3、掌握使用字符串的指针和指向字符串的指针变量；4、掌握结构体（数组）类型的定义、结构体变量的使用；5、掌握用

4、结构体（数组）类型数据进行程序设计；6、掌握建立和遍历链表的方法；7、较综合性程序设计的训练。内容与步骤：1、用一个函数实现两个字符串的比较，即自己写一个strcmp函数，函数原型为: int strcmp（char* pl, char* p2）;设 pl 指向字符串 si, p2 指向字符串 s2, 要求当si二s2时，函数返回值为0；如果slhs2,则返回它们二者第一个不 相同字符的ascii码差值（如“b0y”与“bad”的第二个字母不同，“0”与“a” 之差为79-65=14）；如果sl>s2,则输出正值;如果sl<s2则输出负值。两个 字符串si, s2由主函数输入，st

5、rcmp函数的值也由主函数输岀。2、有n个学生，每个学生的数据包括学号、姓名、3门课的成绩，从键盘输入n 个学生数据，要求打印出3门课总平均成绩，以及最高分的学生数据（包括学 号、姓名、3门课的成绩、平均分数）。要求用input函数输入n个学生数据; 用average函数求总平均分；用meix函数找出最高分的学生数据；总平均分 和最高分学生的数据都在主函数屮输出。3、建立一个有n个结点的链表，每个结点包括：学号、姓名、性别、年龄。耍 求：a）按顺序输出该链表中的内容。b）在第m （m由键盘输入）个结点后插入一个结点，插入的结点中有相关的 学生数据。然后按顺序输出该链表屮的内容。c）删除给定学号

6、（学号由键盘输入）的结点，然后按顺序输出该链表中的内 容。4、使用链表求解约瑟夫问题。问题描述：10个人围成一圈，按1, 2, 310 编号后，从第一个人开始顺序报数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、数 ”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