北京信息科技大学
信息管理学院
（课程上机）实验报告
实验课程名称C语言程序设计班级
实验名称1实验目的：熟练掌握数组程序设计熟练掌握字符串程序设计初步学习应用软件设计方法。
专业信息安全姓名李自然
3603
信安1202
学号2012012194
实验地点
成绩
实验时间
数组与字符串程序设计
【注】实验总用时：6课时。2实验内容：⑴将数组奇、偶位置的元素交换存储。⑵将整型数组中的正数都放在负数之前。假设数组中没有零元素，并且程序中不得另行开设过渡数组。⑶有序数组元素插入。有一个有序数组，现从键盘中输入一个数，将该数插入到数组中，数组仍然有序。⑷数组的插入排序法程序设计。插入排序法：不断将表中的下一元素插入到已排好序的子表中，这个子表不断扩大，直至全部数据排好。⑸数组的起泡排序法程序设计。起泡排序法：数组中相邻元素比较，位置不对交换；连续作若干次。⑹数组的拉锯排序法程序设计。拉锯排序法：是起泡排序法的改进，采用“上浮”、“下沉”交替进行的方式“起泡”。⑺一元
次多项式的求和与计算问题。用“非零系数”、“指数”数组（不妨设定系数为整数）可以表示一个一元
次多项式。现给出F
（x）、Gm（x）两个多项式，求Hp（x）F
（x）Gm（x）。并对于键盘输入的x，求Hp（x）的值。⑻设计程序，用“筛法”求200以内的素数。“筛法”：2是素数，2的倍数一定不是素数，筛去；未被筛去的最小数一定是素数，该数的倍数一定不是素数，筛去；……；逐步地，当第一个未被筛去的数大于sqrt（
）时，表中未被筛去的数都是素数。⑼按格式打印杨辉三角形。杨辉三角形是我国古代科学家杨辉发现的，即：二项式xy
的展开项系数具有如下规律。11111213346141
5101051
【要求1】用二维数组实现。【要求2】用一维数组实现。⑽找二维数组中的“鞍点”及位置。“矩阵中鞍点”元素是指，在该行所有元素中最大，但在该行所有
1
f元素中最小的元素（位置）。⑾稀疏矩阵的压缩存储问题。所谓“稀疏矩阵”是指零元素所占比例很高的矩阵（不妨假设该矩阵是整型矩阵）。这种矩阵可以用“零元素”压缩法进行压缩存储。也就是开设一个
行三列的数组，每行存一个非零元素的（行号、列号、元素值），通常称“三元组法”。
非零元素个数。【要求1】请编写一个“压缩”程序：对“稀疏矩阵”进行压缩存储（到“三元组”中）。【要求2】请再写一个“解压”程序：对压缩存储在“三元组”中矩阵r