《计算机软件基础》实验要求201910

1、请下载支持！羅薈肁蚃膄膈虿 计算机软件基础实验要求蒇薂薁蚅羇腿螄 一、实验内容蝿蚄膆肀蚀薃蒆 实验一顺序表薃蚇罿膁蒂袆蕿1目的 (1) 掌握线性表的概念。(2) 熟练掌握线性表的顺序存储结构。(3) 熟练掌握线性表在顺序存储结构上的运算。(4) 了解测试的思想。膇袇薂薄莇莈艿 2内容蚆袈蒃薄芇螀莂 (1) 编写算法实现顺序表中元素的逆置。要求按用户输入的数据建立一个顺序表。在逆置的过程中使用最少的辅助存储单元。测试要求：在空表、长度为奇数和偶数的情况下测试程序运行情况。艿节肅莀膁蒄莄 (2) 己知顺序表中的元素非递减有序排列，编写算法删除顺序表中值相同的多余的元素。测试要求：在空表、有1 组相

2、同元素、有2 组连续相同元素、有2 组以上不连续相同元素的情况下测试程序运行情况。莅薅芈蚂莃袅蝿 (3) 编写算法，在非递减有序的顺序表中，插入一个给定的元素，插入后该顺序表仍然递增有序。测试要求：在空表、表头、表尾、表中间插入及位置非法的情况下测试程序运行情况。肆肇膂膂莆蚈螀 (4) 有两个顺序表A(有 m 个元素 ) 和 B( 有 n 个元素 ) ，其元素均按从小到大的升序排列。编写算法，将这两个顺序表合并成一个顺序表C，要求C 也是按从小到大的升序排列。测试要求：在A 与 B 均空、A 与 B 一个为空、 A与 B 均不空且等长、A 与 B 均不空且不等长的情况下测试程序运行情况。膀荿莅

3、袆蒆芁芃 实验二链表袀膃芇虿螂膂薇1目的 (1) 掌握链表的概念。(2) 熟练掌握线性表的链式存储结构。(3) 熟练掌握线性表在链式存储结构上的运算。肂薄蒈节芅螄聿 2内容羅莇葿肄芄袇莁 (1) 编写算法，根据用户输入的整数分别用尾插法和头插法创建一个带头结点的单链表，-1作为输入数据的结束符。测试要求：建立空链表、非空链表的情况下测试程序运行情况。葿羀羂螅螆袁膅 (2) 编写算法，在带有头结点的单链表中查找序号为i的结点和值为x 的结点并输出。测试要求：在空链表、i 与 x 在链表头、 i 与 x 在链表尾、 i 与 x 在链表中间、i 与 x 在链表中不存在的情况下测试程序运行情况。蒀螁芆

4、衿莂羄蒅 (3) 己知单链表中的元素非递减有序排列，编写算法删除单链表中值相同的多余的元素。测试要求：在空链表、有1 组相同元素、有2 组连续相同元素、有2 组以上不连续相同元素的情况下测试程序运行情况。羄螇螈蕿袂羆芈 (4) 已知单链表中的数据元素递增有序，编写算法，删除表中值在min 与 max 之间的结点。测试请下载支持！要求：在空链表、max 小于链表第1 个元素值、 min 大于链表最后1 个元素值、 min 与 max 在链表中间的情况下测试程序运行情况。芇薆肀螁蒇膇羁 实验三排序虿薀袄蚄芀蒂螃1目的：(1)掌握直接插入排序的算法。(2)掌握冒泡排序的算法。(3)掌握简单选择排序的

5、算法。肁蚃膄膈虿蚁蒄2内容：编写算法，利用直接插入排序的算法、冒泡排序的算法、简单选择排序的算法（快速排序与堆排序自选）对数据序列进行排序（大于20000 个数据，可用随机函数产生数据）。测试要求：在原始数据随机、正序和逆序情况下，进行排序效率的比较，给出结果（排序使用的时间表）。薁蚅羇腿螄羅薈 提示：随机函数：srand(time(NULL);rand()%n+1膆肀蚀薃蒆蒇薂 排序时间 #include <time.h>罿膁蒂袆蕿蝿蚄 time_t start,end; double t;薂薄莇莈艿薃蚇 start=clock(); ; end=clock();t=diffti

6、me(end,start);(输出用 %fms)蒃薄芇螀莂膇袇 二、参考教材、实验指导书肅莀膁蒄莄蚆袈 参考教材1：程序设计方法与案例分析作者：林志英等编：人民邮电芈蚂莃袅蝿艿节 参考教材2：算法与数据结构实验与习题作者：孟佳娜等编：机械工业膂膂莆蚈螀莅薅 参考教材3：数据结构习题解答与考试指导作者：梁作娟等编：清华大学莅袆蒆芁芃肆肇 三、实验及报告要求芇虿螂膂薇膀荿 （一）实验要求蒈节芅螄聿袀膃葿肄芄袇莁肂薄羂螅螆袁膅羅莇1. 实验前，每位同学要按照实验内容要求认真做好预习，编制好实验所需程序及相关数据。2. 每次做实验前，教师检查每位学生的预习情况。3. 按时到达实验地点，严格遵守实验室的

7、有关规定。实验结束后，要注意关闭自己所用的计算机。芆衿莂羄蒅葿羀 4. 实验后要上交实验报告。实验报告要使用标准纸张（大小同A4 纸）书写。螈蕿袂羆芈蒀螁 （二）实验报告应包括以下内容：肀螁蒇膇羁羄螇 1实验目的袄蚄芀蒂螃芇薆 2实验内容膄膈虿蚁蒄虿薀 3算法设计方案羇腿螄羅薈肁蚃 （ 1）数据结构蚀薃蒆蒇薂薁蚅 （ 2）算法设计：请下载支持！蒂袆蕿蝿蚄膆肀 对于每个函数，要求如下：莇莈艿薃蚇罿膁1）函数名2）入口参数3 ）出口参数4 ）设计思路5）算法流程图6 ）源程序清单（程序应添加必要的注释）芇螀莂膇袇薂薄 4调试过程膁蒄莄蚆袈蒃薄 （ 1）编译出现的主要问题及解决方法莃袅蝿艿节肅莀 （ 2）运行出现的主要问题及解决方法莆蚈螀莅薅芈蚂 5运行结果分析蒆芁芃肆肇膂膂 （ 1）运行结果螂膂薇膀荿莅袆 （ 2）运行结果分析（以逆置为例）芅螄聿袀膃芇虿 测试项芄袇莁肂薄蒈节 输入参数螆袁膅羅莇葿肄输出结莂羄蒅葿羀羂螅 存在问题果袂羆芈蒀螁芆衿 空表蒇膇羁羄螇螈蕿 无芀