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

[复制链接]
查看: 865|回复: 0

4万

主题

4万

帖子

13万

积分

论坛元老

Rank: 8Rank: 8

积分
137637
发表于 2021-4-9 13:02:21 | 显示全部楼层 |阅读模式
计算机软件技术基础(2)
要求:
一、        独立完成,下面已将五组目列出,请按照学院平台指定的做题组数作答,每人只答一组题目,多答雅效,更多答案下载:雅宝题库QV同步1144766066网(www.ybaotk.com)100分;
    平台查看做题组数操作:学生登录学院平台→系统登录→学生登录→课程考试→离线考核→离线考核课程查看→做题组数,显示的数字为此次离线考核所应做哪一组题的标识;
    例如:“做题组数”标为1,代表学生应作答“第一组”试题;
二、答题步骤:
1.        使用A4纸打印学院指定答题纸(答题纸请详见附件);
2.        在答题纸上使用黑色水笔按题目要求手写作答;答题纸上全部信息要求手写,包括学号、姓名等基本信息和答题内容,请写明题型、题号;
三、提交方式:请将作答完成后的整页答题纸以图片形式依次粘贴在一个Word
    文档中上传(只粘贴部分内容的图片不给分),图片请保持正向、清晰;
1.        完成的作业应另存为保存类型是“Word97-2003”提交;
2.        上传文件命名为“中心-学号-姓名-科目.doc”;
3.        文件容量大小:不得超过20MB。
提示:未按要求作答题目的作业及雷同作业,成绩以0分记!

题目如下:
第一组:
一、        程序编写题(更多答案下载:雅宝题库QV同步1144766066网(www.ybaotk.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中序号为偶数的元素,且保持原来的相对顺序。
(四)        
已知由单链表表示的线性表中,含有三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法构造三个以循环链表表示的线性表,使得每个表中只含有同一类的字符,且利用原表中的结点空间作为这三个表的结点空间,头结点可另辟空间。






第二组:
一、        程序编写题(更多答案下载:雅宝题库QV同步1144766066网(www.ybaotk.com)25分,共100分)
(一)        
在编写的程序中,要求:
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);
}






第三组:
一、程序编写题(更多答案下载:雅宝题库QV同步1144766066网(www.ybaotk.com)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!

(三)        
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仍为一个有序表。







第四组:
一、        程序编写题(更多答案下载:雅宝题库QV同步1144766066网(www.ybaotk.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个结点之前的算法。







第五组:
一、        程序编写题(更多答案下载:雅宝题库QV同步1144766066网(www.ybaotk.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表中出现的元素。试对顺序表编写实现上述操作的算法(注:题中未特别指明同一表中的元素值各不相同)。





上一篇:天大2021年春学期考试《雅机化学》离线作业考核试题
下一篇:21春天津大学《线性代数》在线作业一答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图