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

《《高级语言》实验指导(计算机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（unsignedn,charbinary[],charhex[

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

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

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

6、约瑟夫问题。问题描述：10个人围成一圈，按1,2,3……10编号后，从第一个人开始顺序报数1,2,3o报到3的人出列，求最后留在圈屮者原來的编号（可选做）。#includeusingnamespacestd;intmain()inta,n,A[lOOO];cin»n»a;for(inti=O;iusingnamespacest

7、d;intmain(){intA[10][10],iJ,m,n;cin»m»n;for(i=0;iA[i][maxpos])maxpos=j+l；}boolflag=true;for(intk=0;k