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

《程序设计》考试大纲 一、适用范围：计算机专业研究生复试 二、考试题型：读程序、改程序、算法设计、写程序及综合题 三、考试要求： 掌握结构化程序设计方法或面向对象编程技术 掌握程序语言的基础知识 掌握算法描述方法 掌握程序调试方法 具有读程序和改错能力 具有良好的程序编制风格 用C、C++或其它语言熟练编制程序 四、主要内容： 数据类型及其操作：基本数据类型、数组、结构、链表等的定义、初始化、引用和操作 程序语言的控制结构：顺序、选择、循环 程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取 函数：函数定义、函数调用、参数传递 算法描述方法：程序流程图、伪代码、N-S盒图等 算法示例： 加法器与累乘器 1).算法思想：加法器：循环体中，将循环体变量（假设为i）累加到变量（假设为S中；累乘器：循环体中，将循环体变量（假设为i）累乘到变量（假设为S）。 2).算法示例： 加法器：int s=0,i=1;while(in) {s=s+i;} 累乘器：int s=1,i=1;while(in) {s=s*i;} 3).时间复杂度：O(n); 求最大数与最小数 1).算法思想：从一个数组中找出最大（或最小）,即通过下标循环遍历整个数组，设定最大（或最小）起始为数组首个元素，依次比较各个元素。 2）算法示例：int a[5]={1,2,3,4,5};int i=1,max=a[0];while(i5) { if (a[i] max ){ max=a[i];} 3). 时间复杂度：O(n); 排序（冒泡排序、选择排序等） 大小写字母转换 #includestdio.h void main() { char c1,c2; c1=a; c2=b; c1=c1-32; c2=c2-32; printf(%c %c,c1,c2); } 判别键盘输入字符的类别 #includestdio.h void main() { char string; int english_letters=0,spaces=0,numbers=0,others=0; printf(请输入一行字符：\n); while((string=getchar())!=\n) { if(string=astring=z||string=Astring=Z) { english_letters++; } else if(string== ) { spaces++; } else if(string=0string=9) { numbers++; } else { others++; } } printf(英文字母数为：%d\n空格数为：%d\n数字为：%d\n其它字符个数为：%d\n,english_letters,spaces,numbers,others); } 判别闰年 百分制成绩与等级制成绩互相转换 #includestdio.h void main() { float score; char grade; printf(请输入学生成绩： \n); scanf(%f,score); while(score100||score0) { 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); }#includestdio.h 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的最大