重邮考研复试大纲-程序设计

1、精选优质文档-倾情为你奉上程序设计考试大纲一、适用范围：计算机专业研究生复试二、考试题型：读程序、改程序、算法设计、写程序及综合题三、考试要求：1 掌握结构化程序设计方法或面向对象编程技术2 掌握程序语言的基础知识3 掌握算法描述方法4 掌握程序调试方法5 具有读程序和改错能力6 具有良好的程序编制风格7 用C、C+或其它语言熟练编制程序四、主要内容：1 数据类型及其操作：基本数据类型、数组、结构、链表等的定义、初始化、引用和操作2 程序语言的控制结构：顺序、选择、循环3 程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取4 函数：函数定义、函数调用、参数传递5 算法描述方法：程序流

2、程图、伪代码、N-S盒图等6 算法示例：（） 加法器与累乘器1).算法思想：加法器：循环体中，将循环体变量（假设为i）累加到变量（假设为S中；累乘器：循环体中，将循环体变量（假设为i）累乘到变量（假设为S）。2).算法示例：加法器：int s=0,i=1;while(i<n) s=s+i;累乘器：int s=1,i=1;while(i<n) s=s*i;3).时间复杂度：O(n);（） 求最大数与最小数1).算法思想：从一个数组中找出最大（或最小）,即通过下标循环遍历整个数组，设定最大（或最小）起始为数组首个元素，依次比较各个元素。2）算法示例：int a5=1,2,3,4,5;i

3、nt i=1,max=a0;while(i<5) if (ai > max ) max=ai;3). 时间复杂度：O(n);（） 排序（冒泡排序、选择排序等）（） 大小写字母转换#include<stdio.h>void main()char c1,c2;c1='a'c2='b'c1=c1-32;c2=c2-32;printf("%c %c",c1,c2);（） 判别键盘输入字符的类别#include<stdio.h>void main()char string;int english_letters=0,

4、spaces=0,numbers=0,others=0;printf("请输入一行字符：n");while(string=getchar()!='n')if(string>='a'&&string<='z'|string>='A'&&string<='Z') english_letters+;else if(string=' ')spaces+;else if(string>='0'&&

5、string<='9')numbers+;else others+;printf("英文字母数为：%dn空格数为：%dn数字为：%dn其它字符个数为：%dn",english_letters,spaces,numbers,others);（） 判别闰年（） 百分制成绩与等级制成绩互相转换#include<stdio.h>void main()float score;char grade;printf("请输入学生成绩： n");scanf("%f",&score);while(score>

6、;100|score<0)printf("输入学生成绩有误，请重新输入n");scanf("%f",&score);switch(int)score/10)case 10:case 9:grade='A'break;case 8:grade='B'break;case 7:grade='C'break;case 6:grade='D'break;case 5:case 4:case 3:case 2:case 1:case 0:grade='E'break;pr

7、intf("成绩是%3.1f,等级是%cn",score,grade);（） 求两个数的最大公因数和最小公倍数#include<stdio.h>void main() /利用辗转相除法求最大公约数 /*当两个数都较大时，采用辗转相除法比较方便其方法是：以小数除大数，如果能整除，那么小数就是所求的最大公约数 否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数例如：求4453和5767的最大公约数时，可作如下除法5767÷44531余13144453÷13143余511

8、1314÷5112余292511÷2921余219292÷2191余73219÷733于是得知，5767和4453的最大公约数是73 */int a,b,r,temp,p;printf("请输入两个正整数：n");scanf("%d,%d",&a,&b);if(a<b) /把大数赋给a，小数赋给btemp=a;a=b;b=temp; p=a*b;while(b!=0)r=a%b;a=b;b=r;printf("最大公约数为：%dn",a);printf("最小公倍

9、数为：%dn",p/a); /最小公倍数*最大公约数=两数之乘积（） 求菲比拉契数列有限项 P125 Fibonacci（） 统计学生成绩，包括总成绩、平均成绩、各分数段人数等（） 验证哥德巴赫猜想（） 用穷举法求某数段的素数、水仙花数、完全平方数等求某数段的素数：#include<stdio.h>void main()int i,t,k,a,b;printf("输入任意两个数a,b：n");scanf("%d,%d",&a,&b);for(i=a;i<=b;i+)t=1;for(k=2;k<i;k+)i

10、f(i%k=0)t=0;break;if(t)printf(" %d ",i);水仙花数#include<stdio.h>void main()int num,div,ten,hondred;printf("水仙花数为：n");for(num=100;num<1000;num+)hondred=num/100;ten=num/10-hondred*10;div=num%10;if(num=div*div*div+ten*ten*ten+hondred*hondred*hondred)printf(" %d ",num

11、);printf("n");（） 求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根）（） 求两个矩阵之和、之积（） 统计输入字符中的单词个数 P150#include<stdio.h>void main()char string81;int i,num=0,word=0;char c;gets(string);for(i=0;(c=stringi)!='0'i+)if(c=' ')word=0;else if(word=0)word=1;num+;printf("有%d个单词n",num);五、参

12、考教材：1C语言程序设计（第三版）谭浩强，清华大学出版社 2C+程序设计教程（第二版）钱能，清华大学出版社3.排序1）数组排序：假设升序冒泡排序选择排序Void Bubble_Sort(int a,int n)int i=0,j=0,temp;for(i=0;i<n;+i)for(j=n-1;j>i;-j)if(aj<aj-1) temp=aj; aj=aj-1; aj-1=temp; Void Select_sort(int a,int n)int i=0,j=0,temp=0,k=0;for(i=0;i<n-1;+i)k=i;for(j=i+1;j<n;+j)

13、if(aj>ai) k=j;if(k!=i) temp=ai; ai=ak; ak=temp;时间复杂度：O(n2)O(n2)2) 链表排序：升序1.数据结构：typedef struct Lnode int data; struct Lnode *next;*LinkList,Lnode;冒泡排序选择排序Void Bubble_Sort(LinkList head)LinkList p,pre,q,s;pre=head;p=head->next;while(p)while(p&&p->data>pre->data) pre=p; p=p->

14、next; q=p;pre->next=p->next;s=pre;pre=head;p=head->next;while(p&&p->data<q->data)pre=p;p=p->next;pre->next=q;q->next=p;pre=s;p=pre->next;void Select_sort(LinkList head)LinkList h=head,p,q,r,s,L;L=NULL;while(h)p=s=h;q=r=NULL;while(p)if(p->data>s->data) s

15、=p;r=q;q=p;p=p->next;if(s=h) h=h->next;else r->next=s->next;s->next=L;L=s;head=L;时间复杂度：O(n2)O(n2)3).大小写字母转换：1.算法思想：由大转小，通过ASCII码转换。例，A->a,则有:a=A+32即可；反之亦然。大转小void Cast_upper_to_lower()FILE *fp;char ch; char filename20;fp=fopen(filename,"r");if(!fp)printf("Open file e

16、rror!n");exit(0);ch=fgetc(fp);while(ch!=EOF)if(ch>64&&ch<97)ch=ch+32;putchar(ch);ch=fgetc(fp);fclose(fp);void Cast_Lower_to_Upper()FILE *fp;char ch; char filename20;fp=fopen(filename,"r");if(!fp)printf("Open file error!n");exit(0);ch=fgetc(fp);while(ch!=EOF)if(ch>96&&ch<123)ch=ch-32;putchar(ch);ch=fgetc(fp);fclose(fp);填空、改错、写结果、说明函数功能【60分】1.判断闰年；2.递归计算12+22+32+.+n2;3.