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

作者:奥鹏周老师 分类: 天津大学 发布时间: 2021-09-15 10:51
计算机软件技术基础(2)
要求:
一、 独立完结,下面已将五组标题列出,请依照学院渠道指定的做题组数作答,每人只答一组标题,多答无效,答案联系QQ:3326650399 微信:cs80188 熊猫奥鹏(www.188open.com)100分;
渠道检查做题组数操作:学生登录学院渠道→系统登录→学生登录→课程考试→离线考核→离线考核课程检查→做题组数,显现的数字为这次离线考核所应做哪一组题的标识;
例如:“做题组数”标为1,代表学生应作答“榜首组”试题;
二、答题过程:
1. 运用A4纸打印学院指定答题纸(答题纸请详见附件);
2. 在答题纸上运用黑色水笔按标题要求手写作答;答题纸上悉数信息要求手写,包含学号、名字等根本信息和答题内容,请写明题型、题号;
三、提交方法:请将作答完结后的整页答题纸以图像方式顺次张贴在一个Word
文档中上载(只张贴有些内容的图像不给分),图像请坚持正向、明晰;
1. 完结的作业应另存为保留类型是“Word97-2003”提交;
2. 上载文件命名为“中间-学号-名字-门类.doc”;
3. 文件容量巨细:不得超越20MB。
提示:未按要求作答标题的作业及相同作业,分数以0分记!

标题如下:
榜首组:
一、 程序编写题(答案联系QQ:3326650399 微信:cs80188 熊猫奥鹏(www.188open.com)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中序号为偶数的元素,且坚持本来的相对次序。
(四)
已知由单链表表明的线性表中,富含三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法结构三个以循环链表表明的线性表,使得每个表中只富含同一类的字符,且使用原表中的结点空间作为这三个表的结点空间,头结点可另辟空间。






第二组:
一、 程序编写题(答案联系QQ:3326650399 微信:cs80188 熊猫奥鹏(www.188open.com)25分,共100分)
(一)
在编写的程序中,要求:
1)用fun函数完结:求n以内(不包含n)能被3整除的一切天然数之和,并把成果作为函数值回来。
2)在main函数中输入一个天然数,调用fun函数,输出fun函数回来的成果。
(二)
请编写函数intfun(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{
intdata;
structnode*next;
}node;
Void main()
{
node*head,*p;
head=create();/*创立单链表*/
p=find_min_node(head);/*查找数据值最小的结点*/
switch_next_node(p);
}






第三组:
一、程序编写题(答案联系QQ:3326650399 微信:cs80188 熊猫奥鹏(www.188open.com)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!

(三)
5. 编写函数void fun(),其功用是计算并输出100以内的偶数之和
6. 编写函数void fun(),它的功用是:计算并输出100以内的一切素数
7. 编写程序,计算并输出5!+6!
8. 编写程序,计算并输出(X3)2

(四)
1. 试用次序表作为存储结构,完成将线性表(a0,a1,a2,„an-1)就地逆置的操作,所谓“就地”是指辅助空间为O(1)。
2. 设次序表L是一个递加(答应有一样的值)有序表,试写一算法将x刺进L中,并使L仍为一个有序表。







第四组:
一、 程序编写题(答案联系QQ:3326650399 微信:cs80188 熊猫奥鹏(www.188open.com)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个结点之前的算法。







第五组:
一、 程序编写题(答案联系QQ:3326650399 微信:cs80188 熊猫奥鹏(www.188open.com)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表中呈现的元素。试对次序表编写完成上述操作的算法(注:题中未尤其指明同一表中的元素值各不一样)。

作业答案 联系QQ:3326650399 微信:cs80188