天大2017年10月《计算机软件技术基础(2)》期末大作业考核要求

admin

计算机软件技术基础(2)
要求：
一、        独立完成，下面已将三组题目列出，请按照学院平台指定的做题组数作答，
每人只答一组题目，多答无效，满分100分；
    平台查看做题组数操作：学生登录学院平台→系统登录→学生登录→课程考试→离线考核→离线考核课程查看→做题组数，显示的数字为此次离线考核所应做哪一组题的标识；
    例如：“做题组数”标为1，代表学生应作答“第一组”试题；
二、答题步骤：
1.        使用A4纸打印学院指定答题纸（答题纸请详见附件）；
2.        在答题纸上使用黑色水笔按题目要求手写作答；答题纸上全部信息要求手写，包括学号、姓名等基本信息和答题内容，请写明题型、题号；
三、提交方式：请将作答完成后的整页答题纸以图片形式依次粘贴在一个Word
    文档中上传（只粘贴部分内容的图片不给分），图片请保持正向、清晰；
1.        上传文件命名为“中心-学号-姓名-科目.doc”
2.        文件容量大小：不得超过20MB。
提示：未按要求作答题目的作业及雷同作业，成绩以0分记！

题目如下：
第一组：
一、程序编写题（每小题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分）
(一)       
在编写的程序中，要求：
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);
}




第三组：
一、        程序编写题（每小题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表中出现的元素。试对顺序表编写实现上述操作的算法(注：题中未特别指明同一表中的元素值各不相同)。
答：