漓江学堂_程序设计与问题求解_期末考试参考程序

A级难度试题：（最高难度：A档--只需完成一题即可，随机挑选，满分100分）1、编程实现单链表的创建、查询、插入、删除等操作，每次操作之后都要输出单链表，要求在创建单链表的节点时，以输入-1表示结束，所有操作都要求函数实现。

#include <stdio.h>typedef struct node{int data ;struct node *next;}NODE;//定义结点数据类型const int LEN = sizeof(NODE); //一般建议用const常量，而不要用define定义符号常量void Print(NODE *h) //输出链表的内容{NODE *q ;q = h->next;while(q!=NULL) //i:=0;while(i<h->data){printf("本结点地址%x ;数据: %d ,下一个结点地址%x \n ",q,q->data,q->next);q = q->next ;}}void Insert(int x , NODE *h) //将数据x 插入表头为h的链表中{NODE *p = (NODE *) malloc(LEN);p->data = x ;p->next = h->next ;h->next = p;Print(h);}NODE * Create(int n) //创建有n个结点的链表,注意最后生成的结点的数据是与输入顺序相反的{int x ;NODE *q;NODE *p = (NODE *) malloc(LEN);p->next = 0;p->data = n; //链表表头存放链表中有多少个结点printf("请输入整数,若输入-1则表示创建结束：");while(1){scanf("%d",&x);if (x==-1) break;Insert(x ,p); //插入新的结点}Print(p);return p;}NODE * Find(int x, NODE *h) //在表头为h的链表中查找x是否存在{NODE *p;p = h->next ;while(p!=NULL){if(p->data == x ) return 1;p= p->next ;}return 0;}void Del(int x, NODE *h)//删除值为x的结点{NODE *p ,*pre;pre = h ;p = h->next ;while(p!=NULL && p->data!=x) { pre = p; p = p->next;}if (p==NULL) printf("删除不成功");else{pre->next = p->next;free(p);}}2、编程创建一个有序单链表，要求从键盘随机输入若干整数，将它们按照从小到大的顺序链接起来，输入以-1表示结束，输入时的数不能是有序的，创建和输出链表的操作都要求函数实现。

void SortedInsert(int x ,NODE *h)//将数据有序插入，形成有序的链表{NODE *pre,*p;NODE *q = (NODE *) malloc(LEN);q->data = x ;pre = h ; p = h->next;while(p!=NULL && p->data < x){pre = p;p = p->next;}pre->next = q ; q->next = p;}NODE * Create(){int x ;NODE *head = (NODE *)malloc(LEN);head->next = 0; head->data = 0;do{scanf("%d",&x);if(x!=-1)SortedInsert(x , head);}while x!=-1);return head;}void main(){NODE head = Create();Print();//print函数用上面一题的即可，数据结构定义也是}3、编程在当前目录下创建一个文件studinfo.txt，随机的从键盘输入10个学生记录（包括学号、姓名、性别、身高、地址等信息存入到该文件，然后将学生按照身高从高到低的顺序进行排序，并将排序之后的结果换行后保存到文件原始信息的后面。

typedef struct student{char stno[20],name[20],sex,address[50]; //用F表示女，M表示男float height;} STU;STU s[10];//用于保存学生的数据void sort(STU s[], int n)//对有n个学生的数据进行排序，具有通用性{}void Input(STU s[], int n)//输入n个学生的信息，同时保存到数组和文件中{int i ;FILE *fp = fopen("student.txt","w");//以写的方式打开if (fp==NULL){printf("cant open file!");exit(1); //include stdlib.h 就能使用exit函数}for(i = 0;i<n;i++){scanf("%s%s%s%f%c",stu[i].stno,stu[i].name,stu]i].address,&stu[i].height,&stu[i].sex);fprintf(fp,"%s%s%s%f%c\n",stu[i].stno,stu[i].name,stu]i].address,stu[i].height,stu[i].sex);}fclose(fp);}void Output(STU s[] ,int n){int i;FILE *fp = fopen("student.txt","a");//以追加形式打开文件if (fp==NULL){printf("cant open file!");exit(1); //include stdlib.h 就能使用exit函数}for(i = 0;i<n;i++){fprintf(fp,"%s%s%s%f%c\n",stu[i].stno,stu[i].name,stu]i].address,stu[i].height,stu[i].sex);}fclose(fp);}void main(){Input(s, 10);sort(s,10);Output(s,10);}4、编程在当前目录下创建一个文件address.txt文件，随机地从键盘输入10个好友的记录（包括姓名、性别、电话号码、城市等）信息存入到文件中，分别提供3种查询方式：通过姓名查电话，通过城市查在这个城市的所有好友，通过电话号码查人，这3种查询都要求用函数实现。

（注意输入数据的时候至少保证有2个以上好友在同一个城市的情况发生2次）//本题的关键是要能查出在同一城市的多个好友，所以查询时，一定要挨个数据去比较，而不是查到就结束，数据输入和保存参考上题即可5、假设一个班上有48个同学，让系统随机地产生48个同学的姓名、性别、年龄、身高等信息。

输出48个同学的原始信息，每行8个，分6行输出。

然后将数据重新根据性别和身高排序，女生从低到高排在前面，男生从低到高排在后面，然后再将排序之后的结果输出他们的信息，女生在前，男生在后。

【特别要求：（1）必须是全部排序完了之后再进行输出，不能是女生排完后输出女生的，男生排完后输出男生的；（2)排序通过函数调用实现；（3）输出通过函数调用实现；(4)要求随机产生的姓名在3个至8个字符之间长度的随机的26个英文字符构成，年龄在18-20之间，身高在160-190公分之间。

（5）随机函数的备忘使用示例：#include <stdlib.h>#include <stdio.h>#include <time.h>void main( ){ int i;srand( (unsigned)time( NULL ) ); /*将当前时间设置成随机函数的种子，每次产生的数都不一样*//* 输出10个随机数*/for( i = 0; i < 10;i++ ) printf( “ %d\n”, rand() );}可能的运行结果：6929802621987 ... ... ................】B级难度试题：（B档--需完成系统随机挑选出来的2道题，满分90分）1、将一个正整数分解质因数。

（例如：输入90,打印出90=2*3*3*5。

）用自定义函数实现。

每个合数都可以写成几个质数相乘的形式。

其中每个质数都是这个合数的因数，叫做这个合数的分解质因数#include <stdio.h>int a[20];int fjzys(int k){int i=2,j=0;for ( ; i<=k ; i++ ) //当因数i<=k时，实现继续寻找质因数for ( ; k%i==0 ; j++ ) //当k整除当前因数，实现该循环，每次循环下标j自加1{k/=i; //使k=k/ia[j]=i; //存入因数}return j;}void main(){int m ,b,j;printf("请输入一个整数\nk=");scanf("%d", &m);j=fjzys(m);for(b=0;b<(j-1);b++){printf("%d",a[b]);printf("*");}printf("%d\n",a[j-1]); //输出最后一个质因数}2、一个数如果恰好等于它的因子之和，这个数就称为“完数”。

例如6=1＋2＋3.编程输出10000以内的所有完数。

用自定义函数实现。

#include <stdio.h>void main(){int m,i,s;printf("10000以内的完数有：\n");for(m=1;m<=10000;m++){s=0;//初始化因子之和s为0for(i=1;i<m;i++) //寻找在1到m之间，有多少m的因子if(m%i==0) //如果m能整除i，则i为m的因子s=s+i;//将因子累加if(s==m)printf("%d\t",s);}}3、编程实现：任意给定一个十进制的整数，将其转换成二进制，按位将其存放到数组中，然后输出，要求数制转换通过自定义函数来实现。