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

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
计算机软件技术基础(2)
要求：
一、 独立完结，下面已将五组题目列出，请任选其间一组题目作答，每人只答一组题目，多答无效，满分100分；
二、答题过程：
1. 运用A4纸打印学院指定答题纸（答题纸请详见附件）；
2. 在答题纸上运用黑色水笔按题目要求手写作答；答题纸上悉数信息要求手写，包含学号、名字等根本信息和答题内容，请写明题型、题号；
三、提交方法：请将作答完结后的整页答题纸以图像方式顺次张贴在一个Word
文档中上载（只张贴有些内容的图像不给分），图像请坚持正向、明晰；
1. 完结的作业应另存为保留类型是“Word97-2003”提交;
2. 上载文件命名为“中间-学号-名字-门类.doc”;
3. 文件容量巨细：不得超越20MB。
提示：未按要求作答题意图作业及相同作业，分数以0分记！

题目如下：
榜首组：
一、 程序编写题（每小题25分，共100分）
(一)
在编写的程序中，要求：
1）用fun函数完结：求n以内（不包含n）能被3整除的一切天然数之和，并把成果作为函数值回来。
2） 在main函数中输入一个天然数，调用fun函数，输出fun函数回来的成果。

(二)
编程完成bubble（）函数，功用是：对12个整数进行冒泡排序(要求排成升序)。

(三)
编程完成ret（）函数，函数功用是：将一维数组a（有n个元素，且任何元素均
不为零）分拆为两个数组b和c，使a中大于零的元素寄存在b中，小于零的元素
寄存在c中。
(四)
1. 编写函数double fun (intn)，它的功用是：计算并输出下列级数和：s=1/1*2+1/2*3+…+1/n(n+1)
2. 请编写函数void fun(char *s,char t[])，其功用是：将s所指字符串中除了下标
为偶数、一起ascii值也为偶数的字符外，其他的全都删去；串中剩下字符所构成的一个新串放在t所指的一个数组中。


第二组：
一、程序编写题（每小题25分，共100分）
(一)
请编写函数intfun(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是两个线性表，其表中元素递加有序，长度别离为m和n。试写一算法别离以次序存储和链式存储将A和B归并成一个仍按元素值递加有序的线性表C。

(二)
设指针la和lb别离指向两个不带头结点的单链表的首结点，设计从表la中删去第i个元素起共len个元素，并将这些元素刺进到lb中第j个结点之前的算法。

(三)
给出用单链表存储多项式的结构，并编写一个按指数值递加次第输入所发生的多项式链表的过程

(四)
依据上题的单链表存储多项式的结构，编写一个过程完成两个多项式相加的运算。






第四组：
一、 程序编写题（每小题25分，共100分）
(一)
1． 试用次序表作为存储结构，完成将线性表(a0，a1，a2，?an-1)就地逆置的操作，所谓“就地”是指辅助空间为O(1)。
2． 设次序表L是一个递加(答应有一样的值)有序表，试写一算法将x刺进L中，并使L仍为一个有序表。
(二)
依据上题的单链表存储多项式的结构，编写一个过程完成两个多项式相加的运算。

(三)
假定以两个元素值递加有序摆放的线性表A、B别离表明两个调集，要求另辟空间结构一个线性表C，其元素为两调集的交集，且表C中的元素值也递加有序摆放。用次序表完成并写出C的算法。
(四)
己知A、B和C为三个递加有序的线性表，现要求对A表进行如下操作：删去那些既在B表中呈现又在C表中呈现的元素。试对次序表编写完成上述操作的算法(注：题中未尤其指明同一表中的元素值各不一样)。






第五组：
一、 程序编写题（每小题25分，共100分）
(一)
编程完成ret（）函数，函数功用是：将一维数组a（有n个元素，且任何元素均不为零）分拆为两个数组b和c，使a中大于零的元素寄存在b中，小于零的元素寄存在c中。

(二)
1. 编写函数double fun (intn)，它的功用是：计算并输出下列级数和：s=1/1*2+1/2*3+…+1/n(n+1)
2. 请编写函数void fun(char *s,char t[])，其功用是：将s所指字符串中除了下标为偶数、一起ascii值也为偶数的字符外，其他的全都删去；串中剩下字符所构成的一个新串放在t所指的一个数组中。
(三)
设计一段程序：函数difference(A,B)用于求两调集之差C=A-B，即当且仅当e是A中的一个元素，且不是B中的元素时，e是C中的一个元素。调集用有序链表完成，用一个空链表表明一个空调集，表明非空调集的链表依据元素之值按递加摆放，履行C=A-B之后，表明调集A和B的链表不变，若成果调集C非空，则表明它的链表应依据元素之值按递加序摆放。函数append()用于在链表中增加结点。

(四)
具有n个结点的彻底二叉树，现已次序存储在一维数组A[1..n]中，设计一个算法将A中次序存储变为二叉链表存储的彻底二叉树。
奥鹏作业答案 联系QQ:3326650399 微信:cs80188