主讲-白竹学长:专业课130+，本科的专业是计算机科学与技术，熟悉c语言和数据结构，考研辅导经验丰富。对于考研专业课840十分了解，能 助大家有效提分。前言:该文档只罗列题目性质比较明显的考点，对于一些特别基础的知识点如，变量定义，if else，break，continue语句等不做说明，c语言大部分为程序题，需要有程序阅读的能力。
一、12-19年真题考点汇总19年:浮点数的运算，字符数组的定义和赋值，++，–，循环，文件读写，ftell，函数嵌套调用如f（f（x）），静态变量，逻辑运算，宏替换，字符输入，枚举类型，strcat，strcpy，一维数组和指针，switch，strupr，函数参数传递，二维数组，递归函数，结构体。18年:数据存储形式（二级制补码），一维指针、数组，feof，宏替换，文件读写，字符串strlen、sizeof和’\0’，==，–，字符常量（转移字符），实型（flaot，double），三目，结构体，共用体内存大小，文件打开方式，逗号表达式，输入输出控制，三种循环（while,do while,for)，math.h的函数（pow，fabs，abs，sqrt），位运算（注意以补码形式计算），字符串的输入输出，switch语句（注意default和是否有break），函数声明原型，参数传递（传递的是副本），静态变量，结构体编程（大题）17年:位运算，函数参数传递，文件类型，指针，宏定义，宏替换，数组定义初始化，字符数组定义初始化，字符常量，逻辑运算，语句嵌套，字符串strlen，sizeof，\0，输入和输出，++，–，静态变量，switch，格式输入输出，结构体和文件编程。16年:字符串的定义，输入输出，sizeof，字符常量，输入输出，文件打开方式，二维数组初始化，浮点型，逻辑运算，break，continue，结构体成员访问，局部变量，二维数组、指针，一维数组、指针，++，–，文件类型，switch，宏替换，函数参数的传递，静态变量，求数组最大，最小值（编程题）15年:vc++6.0源程序扩展名，关键字，c语言常量，逻辑运算，二维数组的引用，while，typedef，局部变量，return，宏替换，字符串，字符指针的输入输出，fopen返回值，二维数组地址问题，结构化程序思想，共用体的存储特点，函数的嵌套，文件操作，switch，矩阵倒置（编程题）14年:标识符，常量，一维数组，指针，main函数，函数调用，变量存储类型，逻辑运算，宏替换，结构体，二维数组初始化，++，–，循环嵌套，static，自动转换，变量存储长度，字符数组，字符串输入输出，位运算，16进制，枚举，三维数组，递归函数，浮点型，文件操作。13年:函数参数传递，break，标识符，字符串结束符，复合赋值，switch，一维数组，指针，scanf，循环，return，结构体，静态变量，宏替换，二维指针，三目，八进制，typedef，字符串输入输出，循环嵌套，递归算法，枚举，文件操作。12年:main函数，逗号表达式，自动类型转换，输入输出格式控制，运算符优先级，switch，字符输入输出，字符串初始化，输入输出，循环及嵌套，函数参数，局部变量，一维数组，指针，fread，转义字符，复合赋值，逻辑运算，二维数组存储特点，宏替换，strcat，文件存储类型，++，–，静态变量，逆序输出，回文判断（编程题）。二、历年真题答案汇总2012年:二、填空题1.12. -144.sihju5.ch>=’a’&&ch<=’z’ ch=ch-322013年:二、填空题8. int *p, int *q j<=n-i或者j<n-i+1 a,1015.h p或p！=null p或i==0 p->next2014年:一、选择题17. c二、填空题7.题目有误，应当为**q=p+1三、简答题7.调整后的序列应当为64 50 40 25 15 20 32 18 702015年:一、选择题15.a b 解析:’\’错误，089错误23.b 解析:直接输出字符串是可以的，不存在编译错误二、填空题12.%lf 解析:%lf比%f更准确三、简答题8.50 10 解析:题目不太清楚，第八行左右应当为fprintf(fp,” %d\n”,j-i);即30-20得102016年:一、选择题2.c5.b 解析:注意除去一个重复的子串‘e’6.d 解析:存在印刷错误，正确的应该是head（tail（head（tail（tail（a）））））8.c16.b三、简答题2.（2）v1 v4 v9 v10 v7 v6 v8 v3 v2 v5解析:题目给出按邻接表存储，且顶点序号从小到大，结点序号从大到小3.0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 97 40 23 81 24 27 68 32 14 33 90 364.希尔排序选择增量序列5,3,1d1=5: 33 14 16 15 94 47 28 32d2=3: 15 14 16 28 32 47 33 94d3=1: 14 15 16 28 32 33 47 945. a=7, x=16b=7, y=146. 122347. s=10108. a=10,b=209. 4321098765410. 3 4 5四、程序与算法设计题1.int search(btree *t){int l,r,sum=0;if(t==null) return 0;l = search(t->lchild);r = search(t->rchild);if(t->data%x==0){sum++;printf(“%d “,t->data);}sum = sum+l+r;return sum;}

2017年:一、选择题11. d24. c二、填空题4. 32 23 511. return mid return -1 c=fun(a,n,b)12. int check(int x); check(n-i) return 0;三、简答题3.（2） a->c->e->d->f 解析:过程是对的，答案顺序最好按路径走向输出2018年:一、选择题10.d 解析:无向图用邻接表表示时,每条边存储两次,所以其边表结点个数为偶数。题中边表结点为奇数个,故必然是有向图,且有奇数条边11.c 解析:二分查找最多└log2 n┘+1次24.d二、填空题8.33三、简答题4. 解析没错，图画错了，少了顶点5最短带权路径长度:8+5+6+2+13+7=41
想要获得更多干货