天大16年6月考试《计算机软件技术基础》大作业考核.docVIP

计算机软件技术基础（2） 要求： 独立完成，作答时要写明题型、题号； 作答方式：手写作答或电脑录入，使用A4格式白纸； 提交方式：以下两种方式任选其一， 手写作答的同学可以将作业以图片形式打包压缩上传； 提交电子文档的同学可以将作业以word文档格式上传； 上传文件命名为“中心-学号-姓名-.rar” 或“中心-学号-姓名-.doc”； 文件容量大小：不得超过10MB。 请在以下五组题目中任选一组作答，满分100分。 第一组： 程序编写题 在编写的程序中，要求： 1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。 2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。 请编写函数，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。 设有一个带头结点的单链表，表中各数据元素为无序的正整数，编写下列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 ; 第二组： 程序编写题 编程实现bubble（）函数，功能是：对12个整数进行冒泡排序 要求排成升序 。 编写函数int absolute int x ，它的功能是：计算并输出x的绝对值 编写函数void fun ，它的功能是：计算并输出1+1/2+1/3+……+1/n，n由键盘输入 . 编写程序，计算并输出X3+X5 . 数学中，阶乘函数的递归定义为： 若n 0, n! 1; 若n 0, n! n* n-1 !; 编写程序，计算并输出n! 编写递归函数求1+2+3+??+m的值。 2.设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。 第三组： 程序编写题 编写函数void fun ，其功能是计算并输出100以内的偶数之和 编写函数void fun ，它的功能是：计算并输出100以内的所有素数 编写程序，计算并输出5!+6! 编写程序，计算并输出 X3 2 单链表L是一个递减有序表，试写一高效算法，删除表中值大于min且小于max的结点 若表中有这样的结点 ，同时释放被删结点空间，这里min和max是两个给定的参数。 编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。? 已知由单链表表示的线性表中，含有三类字符的数据元素 如：字母字符、数字字符和其他字符 ，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。 第四组： 程序编写题 试用顺序表作为存储结构，实现将线性表 a0，a1，a2，?an-1 就地逆置的操作，所谓“就地”是指辅助空间为O 1 。 设顺序表L是一个递增 允许有相同的值 有序表，试写一算法将x插入L中，并使L仍为一个有序表。 根据上题的单链表存储多项式的结构，编写一个过程实现两个多项式相加的运算。 假设以两个元素值递增有序排列的线性表A、B分别表示两个集合，要求另辟空间构造一个线性表C，其元素为两集合的交集，且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。 己知A、B和C为三个递增有序的线性表，现要求对A表进行如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法 注：题中未特别指明同一表中的元素值各不相同 。 第五组： 程序编写题 编程实现ret（）函数，函数功能是：将一维数组a（有n个元素，且任何元素均不为零）分拆为两个数组b和c，使a中大于零的元素存放在b中，小于零的元素存放在c中。 编写函数double fun intn ，它的功能：计算并输出下列级数和：s 1/1*2+1/2*3+…+1