《答案[计算机软件技术基础].docx》由会员分享，可在线阅读，更多相关《答案[计算机软件技术基础].docx（4页珍藏版）》请在三一文库上搜索。
1、计算机软件技术基础(2 )要求：1 .独立完成，作答时要写明题型、题号；2 .作答方式:手写作答或电脑录入，使用A4格式白纸；3 .提交方式:以下两种方式任选其一，1)手写作答的同学可以将作业以图片形式打包压缩上传；2)提交电子文档的同学可以将作业以word文档格式上传；4 .上传文件命名为“中心学号姓名科目rar”或“中心学号姓名科目.doc” ；5 .文件容量大小：不得超过10MB请在以下五组题目中任选一组作答，满分100分。第一组：一、程序编写题(每小题25分，共100分)(-)在编写的程序中，要求：1)用fun函数完成：求n以内(不包括n)能被3整除的所有自然数之和，并把结果作为函数
2、值返回。2)在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。#in elude int fun (i nt n)(int sum,k;sum=0;for (k=1 ;k n;k+)if (k%3=0) sum=sum+k;return sum;)void mai n ()(int n,s;printf ( 输入自然数n:n);以内(不包括n )能被3整除的所有自然数之和为s=fu n (n);%ds);printf (lfnn(-)请编写函数int fun(char *str)，该函数的功能是：判断字符串是否为回文若是则函数返 回1主函数中输出yes，否则返回0,主函
3、数中输出no。回文是指顺读和倒读都是一样的字符串。#include int fun(char *str)int占0,j=0；while(stri!=!O) i+;i-；for(;j=i;i-,j+) (if(stri!=strj) break;)if(jnext;pb=Lb-next;Lc=pc=La;编写程序，计算并输出X3+X54.数学中，阶乘函数的递归定义为：若 n=0, n!= 1;若 n0, n!=n* （n-1） !;编写程序，计算并输出n!（）设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共 len个元素，并将这些元素插入到lb中第j个结点
4、之前的算法。（二）1 .编写递归函数求1+2+3+,+m的值。2 .设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表 la中删除第i个 元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。第三组： 一、不 （一）1.2.3.4.（二）（每小题编写函数void fun编写函数void fun()()编写程序，计算并输出编写程序，计算并输出25分，共100分），其功能是计算并输出10。以内的偶数之和，它的功能是：计算 并输出1 00以内的所有素数5!+6!（X3） 2并编写一个按指数值递增次序输入所产生的多项式链表的过程给出用单链表存储多项式的结构，一1 .单链表L
5、是一个递减有序表，试写一高效算法，删除表中值大 于min且小于max的结点（若表中有这样的结点），同时释放被删结点空间，这里 min和max是两个给定 的参数。2 .编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B,其头结点指针分别为pa和pb,使得A链表中含有原链表A中序号为奇数的元素， 而B链表 中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。（四）已知由单链表表示的线性表中，含有三类字符的数据元素（如：字母字符、数字字符和其他 字符）， 试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的 结点空间作为这三个表的结点空间，头结
6、点可另辟空间。第四组：一、程序编写题（每小题25分，共100分） （一）1 试用顺序表作为存储结构，实现将线性表 （aO，a1，a2，an-1）就地逆置的操作，所谓 “就地”是指辅助空间为。（1）。2 .设顺序表L是一个递增（允许有相同的值）有序表，试写一算法将x插入L中，并使L仍为一 个有序表。（二）根据上题的单链表存储多项式的结构，编写一个过程实现两个多项式相加的运算。（三）假设以两个元素值递增有序排列的线性表A、B分别表示两个集合，要求另辟空间构造一个线性表 C,其元素为两集合的交集，且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。（四）己知A、B和C为三个递增有序的线性表，
7、现要求对 A表进行如下操作：删去那些既在 B表 中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法（注：题中未特别指明同一表中的元素值各不相同）。第五组：一、程序编写题（每小题25分，共100分） （一）编程实现ret （）函数，函数功能是：将一维数组a （有n个元素，且任何元素均不为零）分拆为两 个数组b和c，使a中大于零的元素存放在b中，小于零的元素存放在c中。（二）1 .编写函数double fun （intn），它的功能是：计算并输出下列级数和： s=1/1*2+1/2*3+ +1/n （n+1）2 .请编写函数void fun （char *s,chart），其功能是：将s
8、所指字符串中除了下标为偶数、同时 ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数 组中。（三）设计一段程序：函数difference （A,B）用于求两集合之差C=A-B,即当且仅当e是A中的一个元 素，且不是B中的元素时，e是C中的一个元素。集合用有序链表实现，用一个空链表表示一个空集 合，表示非空集合的链表根据元素之值按递增排列，执行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示它的链表应根据元素之值按递增序排列。函数 append （）用于在链表中添加结点。（四）具有n个结点的完全二叉树，已经顺序存储在一维数组A1.n中，设计一个算法将A中顺序存储变为二叉链表存储的完全二叉树。