1C语言“实验上机考试复习题目.pdf

实验实验考试类型题目考试类型题目 1 学生成绩统计问题学生成绩统计问题 M 个学生 N 门课程 其成绩存储在一个二维数组 score M N 中 编写程序实现如下功能 1 编写成绩数组输入函数 void input int a N int m 或或 void input int a N int m a 接收待处理数组的信息 接收待处理数组的信息 m 为二维数组的行数为二维数组的行数 2 编写成绩数组输出函数 void output int a N int m 或或 void output int a N int m a 接收待处理数组的信息 接收待处理数组的信息 m 为二维数组的行数 要求输出为矩阵形式为二维数组的行数 要求输出为矩阵形式 3 编写函数统计第 k 个学生的平均分 double ave stu int a N int m int k 或或 double ave stu int a N int m int k a 接收待处理数组的信息 接收待处理数组的信息 m 为二维数组的行数为二维数组的行数 函数返回第 函数返回第 k 个学生的平均分个学生的平均分 4 编写函数统计第 t 门课程的平均分 double ave course int a N int m int t 或或 double ave course int a N int m int t a 接收待处理数组的信息 接收待处理数组的信息 m 为二维数组的行数 函数返回第为二维数组的行数 函数返回第 t 门课程的平均分门课程的平均分 5 编写函数统计所有成绩中优秀成绩 90 的个数 不及格成绩 60 的个数 void statistical int a N int m int p int q 或或 void statistical int a N int m int p int q a 接收待处理数组的信息 接收待处理数组的信息 m为二维数组的行数 将优秀成绩的个数存放到指针变量为二维数组的行数 将优秀成绩的个数存放到指针变量p所指的空间 所指的空间 不及格成绩的个数存放到指针变量不及格成绩的个数存放到指针变量 q 所指的空间所指的空间 实验实验考试类型题目考试类型题目 2 牛顿法求非线性方程的根牛顿法求非线性方程的根 编写利用牛顿法求解非线性方程根的通用函数 double Newton double f double double fd double double x0 double eps f 指向函数指向函数 f x fd 指向函数指向函数 f x x0 是迭代初值 是迭代初值 eps 是精度 是精度 函数返回函数返回值为值为零点的近似值零点的近似值 如果相邻两次算出的点 如果相邻两次算出的点 x n 和和 x n 1 之间距离小于之间距离小于 eps 则迭代结束 则迭代结束 牛顿法求非线性方程的根的原理说明牛顿法求非线性方程的根的原理说明 1 问题提出 计算 问题提出 计算 0f x 在在 0 xx 点附近的根 其中点附近的根 其中 f x为非线性函数 为非线性函数 已知方程 0 xf有近似根 k x 假定0 k xf 有泰勒展开公式得 kkk xxxfxfxf 于是方程0 xf可近似表示为 0 kkk f xfxxx 这是线性方程 记其根为 1 k x 则 1 k x计算公式为 1 0 1 k xf xf xx k k kk 称为牛顿牛顿 Newton 法 法 2 注意事项 注意事项 牛顿法求解方程的根 不但要知道函数 xf 还要知道其导数 xf的情况 另外 牛顿迭代法计算过程中 初始点 0 x的选取非常关键 只有在根 x附近的初始点才能保证迭 代收敛 若 0 x给的不合适可能不收敛 例 1 求方程ln2xx 在 0 1 5x 附近的根 例 2 求方程 32 210200 xxx 在 0 2x 附近的根 实验实验考试类型题目考试类型题目 3 指针数组处理字符串指针数组处理字符串 指针数组中的每个元素指向一个字符串 编写函数 输出每个字符串 计算每个字符串的长 度 将字符串排序 include include include define N 5 void output char p int n 函数声明函数声明 void length char p int n int q void sort char p int n main char s N Hello Mathematical differential equation math2012 AbBa int a N i puts 原串 output s N 输出原串输出原串 puts n 打印每个串的长度 length s N a 计算每个串的长度 存储在数组计算每个串的长度 存储在数组 a 中 即中 即 a i 存放第存放第 i 个串的长度个串的长度 for i 0 i N i printf 第 d 个串的长度为 d n i 1 a i puts n 排序后的新串 sort s N 将字符串排序将字符串排序 output s N 输出排序后的新串输出排序后的新串 system pause 执行结果 你需要编写的是这三个函数 你需要编写的是这三个函数 void output char p int n 输出字符串 输出字符串 p 接收指针数组名 接收指针数组名 n 为字符串个数为字符串个数 void length char p int n int q 计算每个字符串的长度计算每个字符串的长度 并将每个字符串的长度依次存储在指针变量 并将每个字符串的长度依次存储在指针变量 q 所指的空间里所指的空间里 void sort char p int n 字符串排序字符串排序 p 接收指针数组名 接收指针数组名 n 为字符串个数为字符串个数 实验实验考试类型题目考试类型题目 4 链表链表 链表 带头结点 结点定义类型如下 typedef struct Lnode int data struct Lnode next LNode LinkList 编写程序实现链表的建立 输出 插入 删除操作 1 void ZCreat LinkList L int n 正序建立链表正序建立链表 L 为链表头指针 为链表头指针 n 为结点个数为结点个数 2 void Output LinkList L 输出链表 输出链表 L 为链表头结点为链表头结点 3 void ListInsert L LinkList L int i int e 在带头结点的单链表在带头结点的单链表 L 中的第中的第 i 个位置之前插入元素个位置之前插入元素 e 4 void ListDelete L LinkList L int i 在带头结点的单链表在带头结点的单链表 L 中中 删除第删除第 i 个元素个元素 include include typedef struct Lnode int data struct Lnode next LNode LinkList main LinkList L int number i e printf n 输入待建立链表中元素的个数 scanf d printf n 输入链表中元素 正序建立 ZCreat printf n 输出链表 Output L printf n 输入要插入元素的位置 scan