运筹学 美国人在计算机上实现的四,【天大作业】2019年秋学期考试《计算机软件技术基础(2)》离线作业考核试题{全套100分}...

【天大作业】{全套100分}

奥鹏在线离线作业+wx：zcjiaoyu1|+QQ：2502533676|论文

2019年秋学期考试《计算机软件技术基础(2)》离线作业考核试题

计算机软件技术基础(2)

要求：

一、 独立完成，下面已将五组题目列出，请任选其中一组题目作答，

每人只答一组题目，多答无效，满分100分；

二、答题步骤：

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.

编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。

(四)

假设以两个元素值递增有序排列的线性表A、B分别表示两个集合，要求另辟空间构造一个线性表C，其元素为两集合的交集，且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。

第二组：

一、 程序编写题(每小题25分，共100分)

(一)

编程实现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个结点之前的算法。

第三组：

一、程序编写题(每小题25分，共100分)

(一)

请编写函数int fun(char

*str)，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。

(二)

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!

(三)

1. 编写函数void fun()，其功能是计算并输出100以内的偶数之和

2. 编写函数void fun()，它的功能是：计算并输出100以内的所有素数

3. 编写程序，计算并输出5!+6!

4. 编写程序，计算并输出(X3)2

(四)

1.

试用顺序表作为存储结构，实现将线性表(a0，a1，a2，"an-1)就地逆置的操作，所谓"就地"是指辅助空间为O(1)。

2. 设顺序表L是一个递增(允许有相同的值)有序表，试写一算法将x插入L中，并使L仍为一个有序表。

第四组：

一、程序编写题(每小题25分，共100分)

(一)

已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。

(二)

己知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中顺序存储变为二叉链表存储的完全二叉树。

第五组：

一、 程序编写题(每小题25分，共100分)

(一)

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中序号为偶数的元素，且保持原来的相对顺序。

(四)

已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。