奥鹏网院作业 发表于 2020-3-25 14:56:38

天津大学2020年春季《计算机软件技术基础(2)》离线考核(...

天津大学2020年春季《计算机软件技术基础(2)》离线考核(手写作答)
计算机软件技术基础(2)
要求:
一、独立完成,下面已将五组题目列出,请任选其中一组题目作答,每人只答一组题目,多答无效,满分100分;
二、答题步骤:
1.使用A4纸打印学院指定答题纸(答题纸请详见附件);
2.在答题纸上使用黑色水笔按题目要求手写作答;答题纸上全部信息要求手写,包括学号、姓名等基本信息和答题内容,请写明题型、题号;
三、提交方式:请将作答完成后的整页答题纸以图片形式依次粘贴在一个Word
文档中上传(只粘贴部分内容的图片不给分),图片请保持正向、清晰;
1.完成的作业应另存为保存类型是“Word972003”提交
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.编写函数doublefun(intn),它的功能是:计算并输出下列级数和:s=1/1*2+1/2*3+…+1/n(n+1)
2.请编写函数voidfun(char*schart[]),其功能是:将s所指字符串中除了下标
为偶数、同时ascii值也为偶数的字符外,其余的全都删除;串中剩余字符所形成的一个新串放在t所指的一个数组中。
第二组:
一、程序编写题(每小题25分,共100分)
(一)
请编写函数intfun(char*str),该函数的功能是:判断字符串是否为回文?若是则函数返回1,主函数中输出yes,否则返回0,主函数中输出no。回文是指顺读和倒读都是一样的字符串。
(二)
1.编写函数intabsolute(intx),它的功能是:计算并输出x的绝对值
2.编写函数voidfun(),它的功能是:计算并输出1+1/2+1/3+……+1/n,n由键盘输入
3.编写程序,计算并输出X3+X5
4.数学中,阶乘函数的递归定义为:
若n=0n!=1
若n&gt0n!=n*(n1)!
编写程序,计算并输出n!
(三)
1.编写函数voidfun(),其功能是计算并输出100以内的偶数之和
2.编写函数voidfun(),它的功能是:计算并输出100以内的所有素数
3.编写程序,计算并输出5!+6!
4.编写程序,计算并输出(X3)2
(四)
1.试用顺序表作为存储结构,实现将线性表(a0,a1,a2,&#8222an1)就地逆置的操作,所谓“就地”是指辅助空间为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,&#8222an1)就地逆置的操作,所谓“就地”是指辅助空间为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.编写函数doublefun(intn),它的功能是:计算并输出下列级数和:s=1/1*2+1/2*3+…+1/n(n+1)
2.请编写函数voidfun(char*schart[]),其功能是:将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外,其余的全都删除;串中剩余字符所形成的一个新串放在t所指的一个数组中。
(三)
设计一段程序:函数difference(AB)用于求两集合之差C=AB,即当且仅当e是A中的一个元素,且不是B中的元素时,e是C中的一个元素。集合用有序链表实现,用一个空链表表示一个空集合,表示非空集合的链表根据元素之值按递增排列,执行C=AB之后,表示集合A和B的链表不变,若结果集合C非空,则表示它的链表应根据元素之值按递增序排列。函数append()用于在链表中添加结点。
(四)
具有n个结点的完全二叉树,已经顺序存储在一维数组A中,设计一个算法将A中顺序存储变为二叉链表存储的完全二叉树。

页: [1]
查看完整版本: 天津大学2020年春季《计算机软件技术基础(2)》离线考核(...