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

《程序设计》考试大纲 一、适用范围：计算机专业研究生复试 二、考试题型：读程序、改程序、算法设计、写程序及综合题 三、考试要求： 1． 掌握结构化程序设计方法或面向对象编程技术 2． 掌握程序语言的基础知识 3． 掌握算法描述方法 4． 掌握程序调试方法 5． 具有读程序和改错能力 6． 具有良好的程序编制风格 7． 用C、C++或其它语言熟练编制程序 四、主要内容： 1． 数据类型及其操作：基本数据类型、数组、结构、链表等的定义、初始化、引用和操作 2． 程序语言的控制结构：顺序、选择、循环 3． 程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取 4． 函数：函数定义、函数调用、参数传递 5． 算法描述方法：程序流程图、伪代码、N-S盒图等 6． 算法示例： （１） 加法器与累乘器 1).算法思想：加法器：循环体中，将循环体变量（假设为i）累加到变量（假设为S中；累乘器：循环体中，将循环体变量（假设为i）累乘到变量（假设为S）。 2).算法示例： 加法器：int s=0,i=1;while(i累乘器：int s=1,i=1;while(i3).时间复杂度：O(n); （２） 求最大数与最小数 1).算法思想：从一个数组中找出最大（或最小）,即通过下标循环遍历整个数组，设定最大（或最小）起始为数组首个元素，依次比较各个元素。 2）算法示例：int a[5]={1,2,3,4,5};int i=1,max=a[0];while(i<5) { if (a[i] > max ){ max=a[i];} 3). 时间复杂度：O(n); （３） 排序（冒泡排序、选择排序等） （４） 大小写字母转换 #include void main() { char c1,c2; c1='a'; c2='b'; c1=c1-32; c2=c2-32; printf("%c %c",c1,c2); } （５） 判别键盘输入字符的类别 #include void main() { char string; int english_letters=0,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'&&string<='9') { numbers++; } else { others++; } } printf("英文字母数为：%d\n空格数为：%d\n数字为：%d\n其它字符个数为：%d\n",english_letters,spaces,numbers,others); } （６） 判别闰年 （７） 百分制成绩与等级制成绩互相转换 #include void main() { float score; char grade; printf("请输入学生成绩： \n"); scanf("%f",&score); while(score>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; } printf("成绩是%3.1f,等级是%c\n",score,grade); } （８） 求两个数的最大公因数和最小公倍数 #include void main() { //利用辗转相除法求最大公约数 /*当两个数都较大时，采用辗转相除法比较方便．其方法是： 以小数除大数，如果能整除，那么小数就是所求的最大公约数． 否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数． 依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数． 例如：求4453和5767的最大公约数时，可作如下除法． 5767÷4453＝1余1314 4453÷1314＝3余511 1314÷511＝2余292 511÷292＝1余219 292÷219＝1余73 219÷73＝3 于是得知，5767和4453的最大公约数是73． */ int a,b,r,temp,p; printf("请输入两个正整数：\n"); scanf("%d,%d",&a,&b);

if(a{ temp=a; a=b; b=temp; } p=a*b; while(b!=0) { r=a%b; a=b; b=r; } printf("最大公约数为：%d\n",a); printf("最小公倍数为：%d\n",p/a); ///最小公倍数*最大公约数=两数之乘积 }

（９） 求菲比拉契数列有限项 P125 Fibonacci （１０） 统计学生成绩，包括总成绩、平均成绩、各分数段人数等 （１１） 验证哥德巴赫猜想 （１２） 用穷举法求某数段的素数、水仙花数、完全平方数等 ①求某数段的素数： #include 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{ if(i%k==0) { t=0; break; } } if(t) { printf(" %d ",i); } } } ②水仙花数 #include 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); } } printf("\n"); }

（１３） 求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根） （１４） 求两个矩阵之和、之积 （１５） 统计输入字符中的单词个数 P150 #include void main() { char string[81]; int i,num=0,word=0; char c; gets(string); for(i=0;(c=string[i])!='\0';i++) if(c==' ') { word=0; } else if(word==0) { word=1; num++; } printf("有%d个单词\n",num); }

五、参考教材： 1．《C语言程序设计（第三版）》谭浩强，清华大学出版社 2．《C++程序设计教程》（第二版）钱能，清华大学出版社 3.排序 1）数组排序：假设升序 冒泡排序 选择排序 Void Bubble_Sort(int a[],int n) { int i=0,j=0,temp; for(i=0;ii;--j) if(a[j]{ int i=0,j=0,temp=0,k=0; for(i=0;i{ k=i; for(j=i+1;jif(a[j]>a[i]) k=j; if(k!=i) { temp=a[i]; a[i]=a[k]; a[k]=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->next; } q=p; pre->next=p->next; s=pre; pre=head; p=head->next; while(p&&p->datadata) { pre=p; 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=p; r=q; } q=p; p=p->next; } if(s==h) h=h->next; else r->next=s->next;