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

《程序设计》考试大纲

一、适用范围：计算机专业研究生复试

二、考试题型：读程序、改程序、算法设计、写程序及综合题

三、考试要求：

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(i

3).时间复杂度：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;i

for(j=n-1;j>i;--j)

if(a[j]

{

temp=a[j];

a[j]=a[j-1];

a[j-1]=temp;

}

} Void Select_sort(int a[],int n) {

int i=0,j=0,temp=0,k=0;

for(i=0;i

{

k=i;

for(j=i+1;j

if(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;

p=p->next;

}

pre->next=q;q->next=p;

pre=s;p=pre->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 filename[20];

fp=fopen(filename,"r");

if(!fp)

{

printf("Open file error!\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 filename[20];

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.递归计算1~2+2~2+3~2+...+n~2;

3.从文件中读取字符串（一个字符一个字符的读）；

4.判断成绩等级；6.函数调用以及变量的作用域；7.strcpy(),strcat()函数的作用；8.‘\0’的意义，数组元素循环左移；9.判断素数......还有些记不到了~~~

算法设计与编程题：（画流程图、写代码）【40分】

1.计算本金和利息和；

2.有30个人去吃饭，男人每个花5元，女人每个花3元，小孩每个花1元，30个人总共花了50元，问有分别有多少个男人、女人、小孩？

3.删除一个字符串中的某个字符，如已知字符串aasfsfgdsa,删除字符s后的结果为aaffgda.