C程序设计综合性实验指导书(数组及其应用实验).pdfVIP

综合性实验指导书 ——数组及其应用 延边大学 工学院 计算机系 《C 语言程序设计》课程组 2012 年9 月 实验名称：数组及其应用实验 实验类型：专业基础 实验项目性质：必修 所涉及课程：C 语言程序设计 计划学时：4 数组及其应用实验 1、实验目的： 1）熟练掌握数组的逻辑含义与存储规则以及数组元素的初始化与元素的引用方法 2 ）培养利用数组表示和存储批量数据并运用程序的三种基本结构解决问题的能力 3 ）掌握利用字符型数组存储与处理字符串数据的方法 4 ）熟练掌握典型的排序与查找算法及其实现方法 2、实验要求： 1）综合运用简单变量、数组、字符串、输入输出函数、选择结构、循环结构等知识 2 ）能够合理地存储待处理的原始数据并采用结构化的程序设计方法处理数据 3 ）程序设计之前必须进行问题分析并写出算法 4 ）把排序与查找算法应用到实际问题领域 3、实验内容： 1) 输入一个字符串（长度不超过 80 且可包含空格），检测其中是否包含空格，并显示 第一个空格出现的位置（如不含空格则显示：-1），如：若输入Yanbian ，则输出-1； 若输入Yanbian （表示一个空格），则输出3 。 2) 输入一个字符串（长度不超过 80 且可包含空格），把其中的字符按字典顺序升序排 序后输出排序结果以及字符串长度，如：若输入Yanbian ，则输出Yaabinn ，7 。 3) 在上一题目中，输出排序结果后再输入一个字符，把该字符插入到排序后的字符串 中，使得插入后的字符串中的字符仍是升序排序的，如：若输入 Yanbian ，则输出 Yaabinn ，如果再输入一个字符c，则输出Yaabcinn 。 4) 在题 2) 中，输出排序结果后，利用二分查找算法在字符串中查找指定并显示其位置 （如不存在该字符则显示：-1），如：若输入Yanbian ，则输出Yaabinn ，再输入x 则 显示-1；若输入Yanbian ，则输出Yaabinn ，再输入i 则显示4 。 5) 按数组初始化方法设置5 名学生3 门课程成绩（0~100 ），输出： (1) 每个学生的平均成绩 (2) 每门课程的平均成绩 (3) 平均成绩最高的学生序号 (4) 平均成绩最高的课程序号 (5) 每门课的不及格率（不及格学生数比例） 6) 【选做题】编写程序检查数组元素是否已排序，当数组元素已升序排序时输出1，而 降序排序时输出-1，若未排序则输出0 提示：设置标志变量sorted，其值表示数组元素已升序排序（1 ）、降序排序（-1 ）或 未排序（0 ），比较每个相邻元素值，当元素值的大小关系不符合sorted 值的含义时 终止比较并输出sorted 值 4、需解决的主要问题： 1）【实验内容1：线性查找】 1.1) 字符串存储数组的大小 1.2) 字符串输入方法 1.3) 字符串的扫描循环（何时结束） 1.4) 线性查找算法的实现 1.5) 结果的确定与输出 2 ）【实验内容2 ：排序】在 【实验内容1】的基础上解决： 1.1) 字符串长度检测或字符串的扫描循环（何时结束） 1.2) 排序算法的实现 3 ）【实验内容3：插入】在 【实验内容2 】的基础上进一步解决： 3.1) 数组大小 3.2) 确定字符串中新字符的插入位置 3.3) 插入点之后的字符移动（包括串结束标志符） 4 ）【实验内容4 ：二分查找】在【实验内容2 】的基础上进一步解决： 4.1) 实现二分查找算法 4.2) 结果的确定与输出 5 ）【实验内容5：二维数组数据处理】 5.1) 定义数组并初始化 5.2) 求二维数组行平均和列平均 5.3) 最大最小值及其序号的调整 5.4) 求二维数组中