《软件技术基础》上机安排.docVIP

《软件技术基础》上机实验安排 实验教学计划 实验学时：20学时 共安排五次上机实验，4学时/次； 实验内容安排： 实验一：指针和结构体部分 从键盘上输入10个整数，将其中最小的数与第一个数交换，把最大的数与最后一个数交换，并将交换之后的序列打印出来。(提示：用指针实现，参考教材习题10.3) 要求在主函数输入一串文字，并编写一个函数计算该文字串中的大写字母，小写字母，数字以及其它字符的个数，并在主函数中将文字串和以上计算结果打印出来。参考教材习题10.8 。 3、已知一个班有10名同学英语考试成绩为{88.5,76, 83.5, 92,96.5,80,62,85.5,74,87.5},平时成绩为 {4.0,3.5,4.5,2.0, 3.0,3.5,4.0,2.5,3.5,4.0},主函数中用C的指针分配函数：malloc()分配两块连续的存储单元存放以上的考试成绩和平时成绩，用一个函数计算该班同学的考试平均成绩和各同学的最终成绩（考试成绩+平时成绩），在主函数中将以上计算结果打印出来。 注意：本题选作。 编写一个函数input，输入学生的成绩，包含3个学生的数据即学号（num），姓名（name）和三科成绩score[3]。再编写一个函数print，打印学生的信息。编写一个主函数实现学生成绩的输入和输出。 实验二、顺序表的相关操作 有序的一组整数，1-2-3-4-6-5-9-19设计顺序表并实现以下操作：A.初始化线性表；B.添加上述一组数；C.删除第四个数据元素； D.显示B,C操作后的结果。 教材P74页，习题9。 图书资料管理问题，设一本书有编号、书名、作者、价格等信息，如下表 设计顺序表并实现以下操作；Ａ、初始化线性表；B、添加表1中的记录；C、删除第三条记录。本题选作。 提示：图书资料的数据的C语言描述 typedef struct { long int num; char name[50]; char author[20]; float price; } bookinfo; 设计的顺序表点C语言描述 typedef struct { bookinfo data[MAXNUM]; int num; } listtype; 实验三、单链表的相关操作 1、现有有序的一组整数的集合：1-2-2-3-4-6-6。设计单链表，分别编写函数实现以下操作：A.初始化链表。B.添加上述一组数（结点），生成该链表。C.统计该链表的长度。D.在表中查找数据为3和7的结点，并返回其位置（若找不到返回 -1）。E.删除中间重复结点，使链表变为 1-2-3-4-6。F.显示经B,E操作后，链表的状况。 2、教材P74，习题10，选作。 实验四、查找相关操作 教材P76，习题26，要求采用二分查找的方法，编程实现。 要求创建一个单链表，表中的元素为{55，3，2，96，42，67，111，15}，并以顺序查找的方法，编程实现查找其中的某一个元素，查找成功返回该元素，失败返回一个错误的标志。 实验五、排序的相关操作 对教材P77，习题28给出的关键字序列，以简单插入排序方法，编程实现其排序。 对教材P77，习题28给出的关键字序列，以简单选择排序方法，编程实现其排序。 对教材P67，习题28给出的关键字序列，以冒泡排序方法，编程实现其排序。 实验内容安排： 每次实验完成后提交实验报告。 编号 书名 作者 价格 1 Basic zhang 15.00 2 VB li 20.00 3 C wang 18.00 4 delphi zhao 23.00