天大19年4月计算机软件技术基础(2)离线考核资料
计算机软件技术基础(2)要求：一、独立完成，下面已将五组题目列出，请按照学院平台指定的做题组数作答，每人只答一组题目，多答无效，满分100分；题目如下：第一组：一、程序编写题（每小题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表中出现的元素。试对顺序表编写实现上述操作的算法(注：题中未特别指明同一表中的元素值各不相同)。 第二组：一、程序编写题（每小题25分，共100分）(一) 在编写的程序中，要求：1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。 (二) 编程实现bubble（）函数，功能是：对12个整数进行冒泡排序(要求排成升序)。 (三) 编程实现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,char t[])，其功能是：将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。 第三组：一、程序编写题（每小题25分，共100分）(一)在编写的程序中，要求：1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。(二)请编写函数intfun(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{intdata;structnode*next;}node;Void main(){node*head,*p;head=create();/*创建单链表*/p=find_min_node(head);/*查找数据值最小的结点*/switch_next_node(p);} 第四组：一、程序编写题（每小题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,char t[])，其功能是：将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。(三) 设计一段程序：函数difference(A,B)用于求两集合之差C=A-B，即当且仅当e是A中的一个元素，且不是B中的元素时，e是C中的一个元素。集合用有序链表实现，用一个空链表表示一个空集合，表示非空集合的链表根据元素之值按递增排列，执行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示它的链表应根据元素之值按递增序排列。函数append()用于在链表中添加结点。 (四) 具有n个结点的完全二叉树，已经顺序存储在一维数组A中，设计一个算法将A中顺序存储变为二叉链表存储的完全二叉树。 第五组：一、程序编写题（每小题25分，共100分） (一) 设A、B是两个线性表，其表中元素递增有序，长度分别为m和n。试写一算法分别以顺序存储和链式存储将A和B归并成一个仍按元素值递增有序的线性表C。 (二) 设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。 (三) 给出用单链表存储多项式的结构，并编写一个按指数值递增次序输入所产生的多项式链表的过程 (四) 根据上题的单链表存储多项式的结构，编写一个过程实现两个多项式相加的运算。
页:
[1]