天大2018年12月考试《计算机软件技术基础(2)》离线作业考核试题【标准答案】.pdfVIP

计算机软件技术基础 (2) 要求： 一、独立完成，下面已将五组题目列出，请按照学院平台 指定 的做题组数作答， ．． 每人只 答一组题目 ，多答无效 ，满分 100 分； ．．． ．．．．． ．．．． 平台查看做题组数操作：学生登录学院平台→系统登录→学生登录→课 程考试→离线考核→离线考核课程查看→做题组数，显示的数字为此次离线 考核所应做哪一组题的标识； 例如：“做题组数”标为 1，代表学生应作答“第一组”试题； 二、答题步骤： 1. 使用 A4 纸打印学院指定答题纸（答题纸请详见附件） ； 2. 在答题纸上使用 黑色水笔 按题目要求 手写 作答；答题纸上全部信息要求手 ．．．． ．． 写，包括学号、姓名等基本信息和答题内容，请写明题型、题号； 三、提交方式：请将作答完成后的整页答题纸以图片形式 依次粘贴在一个 Word ．．．．．．． ．．．． 文档中 上传（只粘贴部分内容的图片不给分） ，图片请保持正向、清晰； ．．． 1. 上传文件命名为“中心 - 学号 - 姓名 - 科目 .doc ” 2. 文件容量大小：不得超过 20MB。 提示：未按要求作答题目 的作业 及雷同作业 ，成绩以 0 分记 ！ ．．．．．．．． ．．． ．．．．． ．．．． ．．． 题目如下： 第一组： 一、程序编写题（每小题 25 分，共 100 分） ( 一 ) 设有一个带头结点的单链表，表中各数据元素为无序的正整数，编写下列 2 个函数。 （1）node*find_min_node(node*h) ：找出头指针 h 指向的单链表中数据值最小的结点，打 印该结点的数据值，并返回该结点指针； （2 ）void switch_next_node(node*p) ：若指针 p 指向的结点数据值为奇数，则将该结点与 其直接后继结点的数值交换， 若指针 p 指向的结点无后继结点或数据值为偶数， 则不做任何 操作； Typedef struct node{ int data; struct node*next; }node; Void main() { node*head,*p; head=create();/* 创建单链表 */ p=find_min_node(head);/* 查找数据值最小的结点 */ switch_next_node(p); } ( 二 ) 1. 编写递归函数求 1+2+3+,, +m的值。 2. 设指针 la 和 lb 分别指向两个不带头结点的单链表的首结点，设计从表 la 中删除第 i 个 元素起共 len 个元素，并将这些元素插入到 lb 中第 j 个结点之前的算法。 ( 三 ) 1. 单链表 L 是一个递减有序表，试写一高效算法，删除表中值大于 min 且小于 max 的 结点 ( 若表中有这样的结点 ) ，同时释放被删结点空间，这里 min 和 max 是两个给定 的参数。 2.