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

计算机软件技术基础计算机软件技术基础 2 2 要求 要求 一 独立完成 下面已将五组题目列出 请按照学院平台指定指定的做题组数作 答 每人只答一组题目每人只答一组题目 多答无效多答无效 满分 100 分 平台查看做题组数操作 学生登录学院平台 系统登录 学生登录 课 程考试 离线考核 离线考核课程查看 做题组数 显示的数字为此次离线 考核所应做哪一组题的标识 例如 做题组数 标为 1 代表学生应作答 第一组 试题 二 答题步骤 1 使用 A4 纸打印学院指定答题纸 答题纸请详见附件 2 在答题纸上使用黑色水笔黑色水笔按题目要求手写手写作答 答题纸上全部信息要求 手写 包括学号 姓名等基本信息和答题内容 请写明题型 题号 三 提交方式 请将作答完成后的整页答题纸以图片形式依次粘贴在一个依次粘贴在一个 WordWord 文档中文档中上传 只粘贴部分内容的图片不给分 图片请保持正向 清晰 1 上传文件命名为 中心 学号 姓名 科目 doc 2 文件容量大小 不得超过 20MB 提示 未按要求作答题目的作业及雷同作业 成绩以提示 未按要求作答题目的作业及雷同作业 成绩以 0 0 分记 分记 题目如下 题目如下 第一组 第一组 一 程序编写题一 程序编写题 每小题 每小题 2525 分 共分 共 100100 分 分 一 设有一个带头结点的单链表 表中各数据元素为无序的正整数 编写下列 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 编写一个算法将一个头结点指针为 pa 的单链表 A 分解成两个单链表 A 和 B 其头结 点指针分别为 pa 和 pb 使得 A 链表中含有原链表 A 中序号为奇数的元素 而 B 链 表中含有原链表 A 中序号为偶数的元素 且保持原来的相对顺序 四 假设以两个元素值递增有序排列的线性表 A B 分别表示两个集合 要求另辟空间构造一个 线性表 C 其元素为两集合的交集 且表 C 中的元素值也递增有序排列 用顺序表实现并 写出 C 的算法 第二组 第二组 一 程序编写题一 程序编写题 每小题 每小题 2525 分 共分 共 100100 分 分 一 已知由单链表表示的线性表中 含有三类字符的数据元素 如 字母字符 数字字符和其他 字符 试编写算法构造三个以循环链表表示的线性表 使得每个表中只含有同一类的字符 且利用原表中的结点空间作为这三个表的结点空间 头结点可另辟空间 二 己知 A B 和 C 为三个递增有序的线性表 现要求对 A 表进行如下操作 删去那些既在 B 表 中出现又在 C 表中出现的元素 试对顺序表编写实现上述操作的算法 注 题中未特别指明 同一表中的元素值各不相同 三 设计一段程序 函数 difference A B 用于求两集合之差 C A B 即当且仅当 e 是 A 中的一 个元素 且不是 B 中的元素时 e 是 C 中的一个元素 集合用有序链表实现 用一个空链 表表示一个空集合 表示非空集合的链表根据元素之值按递增排列 执行 C A B 之后 表 示集合 A 和 B 的链表不变 若结果集合 C 非空 则表示它的链表应根据元素之值按递增序 排列 函数 append 用于在链表中添加结点 四 具有 n 个结点的完全二叉树 已经顺序存储在一维数组 A 1 n 中 设计一个算法将 A 中 顺序存储变为二叉链表存储的完全二叉树 第三组 第三组 一 一 程序编写题程序编写题 每小题 每小题 2525 分 共分 共 100100 分 分 一 在编写的程序中 要求 1 用 fun 函数完成 求 n 以内 不包括 n 能被 3 整除的所有自然数之和 并把结果 作为函数值返回 2 在 main 函数中输入一个自然数 调用 fun 函数 输出 fun 函数返回的结果 二 请编写函数 int fun char str 该函数的功能是 判断字符串是否为回文 若是则函数 返回 1 主函数中输出 yes 否则返回 0 主函数中输出 no 回文是指顺读和倒读都是一样 的字符串 三 设 A B 是两个线性表 其表中元素递增有序 长度分别为 m 和 n 试写一算法分别以顺序 存储和链式存储将 A 和 B 归并成一个仍按元素值递增有序的线性表 C 四 设有一个带头结点的单链表 表中各数据元素为无序的正整数 编写下列 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 第四组 第四组 一 一 程序编写题程序编写题 每小题 每小题 2525 分 共分 共 100100 分 分 一 编程实现 bubble 函数 功能是 对 12 个整数进行冒泡排序 要求排成升序 二 1 编写函数int absolute int x 它的功能是 计算并输出x的绝对值 2 编写函数void fun 它的功能是 计算并输出1 1 2 1 3 1 n n由键盘输入 3 编写程序 计算并输出 X3 X5 4 数学中 阶乘函数的递归定义为 若n 0 n 1 若n 0 n n n 1 编写程序 计算并输出 n 三 设指针 la 和 lb 分别指向两个不带头结点的单链表的首结点 设计从表 la 中删除第 i 个元 素起共 len 个元素 并将这些元素插入到 lb 中第 j 个结点之前的算法 四 1 编写递归函数求 1 2 3 m 的值 2 设指针 la 和 lb 分别指向两个不带头结点的单链表的首结点 设计从表 la 中删除第 i 个 元素起共 len 个元素 并将这些元素插入到 lb 中第 j 个结点之前的算法 第五组 第五组 一 一 程序编写题程序编写题 每小题 每小题 2525 分 共分 共 100100 分 分 一 1 编写函数 void fun 其功能是计算并输出 100 以内的偶数之和 2 编写函数 void fun 它的功能是 计算并输出 100 以内的所有素数 3 编写程序 计算并输出 5 6 4 编写程序 计算并输出 X3 2 二 给出用单链表存储多项式的结构 并编写一个按指数值递增次序输入所产生的多项式链表 的过程 三 1 单链表 L 是一个递减有序表 试写一高效算法 删除表中值大于 min 且小于 max 的 结点 若表中有这样的结点 同时释放被删结点空间 这里 min 和 max 是两个给定 的参数 2 编写一个算法将一个头结点指针为 pa 的单链表 A 分解成两个单链表 A 和 B 其头结 点指针分别为 pa 和 pb 使得 A 链表中含有原链表 A 中序号为奇数的元素 而 B 链 表中含有原链表 A 中序号为偶数的元素 且保持原来的相对顺序 四 已知由单链表表示的线性表中 含有三类字符的数据元素 如 字母字符 数字字符和其他 字符 试编写算法构造三个以循环链表表示的线性表 使得每个表中只含有同一类的字符 且利用原表中的结点空间作为这三个表的结点空间 头结点可另辟空间

展开阅读全文