初试专业课教材：《数据结构（C语言版）》严蔚敏《数据结构（C++版）》邓俊辉《计算机组成原理》唐朔飞《计算机组成原理》蒋本珊《计算机操作系统》汤子瀛《现代操作系统》AnderwS.Tanenbaum《计算机网络》谢希仁《计算机网络——自顶向下方法》James F.Kurose专业辅导书：《数据结构考研复习指导》《计算机组成原理考研复习指导》《操作系统考研复习指导》《计算机网络考研复习指导》《计算机专业基础综合考试指导全书》《计算机专业基础综合考试名校真题精析》《计算机专业基础综合考试最后8套模拟题》《计算机专业基础综合考试真题思路分析》【高教版】《全国硕士研究生招生考试计算机学科专业基础综合考试大纲》《全国硕士研究生招生考试算机专业基础综合考试解析》《全国硕士研究生招生考试计算机专业基础综合考试解析配套1000题》
这些资料我大致都看过，但是如果全部看完是不现实的，我的建议是参考教材要看，辅导书则选择某一套即可，对于跨考或者基础较弱的，可以看看视频课。
至于初试的时间安排，我个人建议是如下。第一阶段（4-7月）：基础阶段——以章节为单位看完教材和辅导书，完成辅导书课后习题；第二阶段（8-10月）：强化阶段——刷足够的题目，针对第一阶段的学习进行测验。第三阶段（11-12月）：冲刺阶段——做套题（模拟题和真题），要求在规定的时间内完成，模拟真实的考试形式。这一阶段重在培养考试的感觉。
复试只要初试过了，分数还不错，复试就相对容易多了。复试的考查主要是两个方面，英语面试和专业面试，以前有过英语听力和上机考试，这次都取消了，但是不保证以后也没有。对于必须的两个环节，我之前结合了众多师兄师姐的经验，再加上自己的准备，写下了如下的总结，呕心沥血之作，按照这些来准备，复试肯定没问题。
附录1：英语面试材料准备1.基本信息：姓名年龄家乡本科学校和专业工作经历报考的专业和方向兴趣爱好Good morning/afternoon, my dear teachers and professors. I am very glad to be here for this interview. My name is Wu Jiangyong. I am xx years old. I come from Jingzhou, Hubei Province, a small city of ease.My undergraduate period had accomplished in University of Science and Technology Beijing in 2015. I major in Computer Science and Technology. After graduation I worked in a startup company as an Android developer for a short time. And now, I am working as a QA in a listed company. Since qa means quality assurance, most of my work is about develop management or project management.When I was at school, I learnt courses about computer languages, about computer basic theories and about computer applications. Generally speaking, I know about the fundamental theories and master some basic skills. However, the longer I work , the more strong feeling of short of knowledge I have.Owing to my great interest with big data and machine learning, I choose the technology and application of big data as my research direction. I hope I can learn more and make a progress in this field in the days to come.Besides study and work, in my spare time I like to go to climbing, go to camping and take a photograph. I reached the highest peak of Beijing several times. Almost every time we would camp on the half way up the mountain. As for photography, I like to take portrait, landscape, architecture.Today, I am trying my best for obtaining a key to Peking University. Hope I could get the opportunity to finish my postgraduate courses at this place which I have desired for a long time. Once admitted into PKU, I will spare no efforts in studying and making myself become a better professional in computer science.That’s all, thank you for your attention. Thank you for considering me as a potential candidate.2.介绍兴趣爱好性格能力和优缺点I am kind and friendly. Always ready to help others. I am outgoing and easygoing, so I can always get on well with other.I like outdoor activities, such cycling, climbing, camping, photography and watching movies. I like science fiction film. My favorite movie is Westworld, actually it’s a TV serial. The story takes place in the fictional Westworld. It’s a technologically advanced park populated by android hosts. People pay money to come the park, do something illegal to seek thriller, they don’t have to take any responsibility for murder, rob or any other things, because these victims are robots. These robots repeat their life day after another day. Finally, they have consciousness and realize the truth, and then they resist , they plan to escape from the park.I suppose my strengths are I'm persistent and a fast-learner, careful, attention to detail, work with perseverance, patience. My weakness is that sometimes to serious, may lead to inefficient.3.介绍家人I was born in a rural family, my parents are both peasants. They have a tough, hard life. They sacrificed everything, work very hard to raise my three elder sisters and me, funded me to attend school. I owe them too much and it’s not enough to pay them back even with my whole lifetime. I have a wise, responsible mother and a gentle father. They are my best teachers and I learnt a lot from them. As for my three elder sisters, they all married already. They love me very much since I was born. They have given me many help and I am much indebted to them4.介绍家乡（水资源，种植，养殖，小龙虾，历史，名人，名胜，美食）I come from a small city called Jinzhou, located in a middle province of China, Hubei. It’s more than 1400 km from Beijing. Jingzhou is rich in water resource, so it’s suitable to develop planting industry and aquaculture industry.People in my hometown plant much kind of crops, such as rice, soybean, sesame and rape, and feed much kind of fish. So my hometown is called Land of Fish and Rice.What’s more, Jinzhou is also a famous historical city. People know about it from the novel The Romance of the Three Kingdoms. As we know, Jingzhou is a hotspot in military in ancient China, so Liu Bei once lent Jingzhou from Sun Quan, and never returns to him. Besides, Jingzhou is hometown to many famous people, such as Wu Zixu, Zhang Juzheng and so on.People in my hometown are very friendly and hospitable. And welcome to Jingzhou!5.介绍母校（历史校训特色专业最难忘的记忆同学老师）I was graduated from University of Science and Technology Beijing. USTB was founded in 1952, so it’s about 67 years old. It is renowned for its study of metal and materials science. It was chosen to be part of China’s “211 Project”. The university’s motto is Rigorous in Learning and Research and Venerating Practice.I will never forget the campus’s two big canteens. Each of them is four stories high. Each floor can accommodate 2000 students at least at the same time. For me, the most unforgettable food of USTB is fried chicken. It’s really delicious. I do not know how they cook it, but it tastes very good. Besides, it’s much cheap. They sell it only four Yuan.My favorite teacher is Mrs. Li. She teaches history. It’s a public optional course. All the students like her for her passion and humor in class. She is not just showing us the ppt on the screen. She writes a lot on blackboard and her handwriting is very good.My best friend of USTB is. Let’s just call him Liu. Liu and I have the same hobby, we are both outgoing and we are members of Primitive Tribe. Primitive Tribe is a students’ club. This club organizes outdoor activities, such as skiing, climbing, camping, rock climbing and so on. Liu and I often go out have some fun together. We know each other well and we keep in touch with each other until now.6.介绍本科学的专业课程和毕业论文My major is computer science and technology. The courses of my major can be divided into three categories. The first is computer language, such C, C++ and Java. The second is about computer basic theory, like operation system, computer network, data structure. The third is about computer application, like artificial intelligence, data warehouse and data mining.Among these courses, I’m interested in most is data structure. It tells us how the data organized. Sometimes is a vector, sometimes is a stack. Sometimes they are arranged like a queue, sometimes they are arranged like a tree. There are many kinds of structures you can choose, but when you make a choice, you have to think about the efficiency. How long it will cost and how much space it will take up. Our job is to finish the things done with shortest time and least amount of space.My dissertation is The Development of IM Software Based on Android.7.擅长的课程语言用该语言做过什么
8.项目工作经历Actually, it has been a bit long time before I left the last company. May I tell you something about my current job and the company I work for now?I work in Surfilter as a QA now. QA means quality assurance. Surfilter is a listed company which provides IT service solutions for state enterprises and public institutions, such as Ministry of Public Security, Ministry of Industry and Information, bank and so on. Most of our product is about public security, information security and network security. One of the company’s product is about online finance. It aims at finding out irregular load platform and monitoring its illegal operations, and then reports those information to the government. Other product can help police to find out criminal suspect or to find out online remarks those against the government.As a QA, my responsibility is to guarantee the quality of the software by tracking the project from the beginning to the end, by controlling develop procedure. Make sure every member of the team, including project manager, develop manager, developer, and test, make sure that what they do must obey the principles. They should write requirement documents, design documents and any other necessary documents. Before coding, WBS must be finished. Before testing, test case must be reviewed. We do it like this and then the project has a greater possibility to become a success, it will be more possible for our guest to accept the software.
9.介绍大数据技术与应用方向（大数据的概念特点用途常用算法专业自己的看法）Big data means large collections of data. With the development of information technology and mobile internet, people produce massive data every day. Many valuable clues can be found from those data, so how to get data, how to process data, and how to apply them become focus recently. The big data and its accompanying technology like data acquisition, data storage, data cleaning, data mining and data visualization becoming increasingly valued by people.With the help of technology of big data, police in Los Angles can prevent the crime from happening, because they can predict where the crime scene will be. Google can forecast how the birds’ flu spread. Scientists can predict who will be the winner of the US presidential election.Big data has a strong relationship with cloud computing. Since the data is volume, so it can’t be processed by just one or a few computers, and it has to be processed by lots of computers which are organized with distributed architecture.Actually, a few days ago, I read a book named Big Data, its Chinese name is《大数据时代》。In the writer’s opinion, big data will lead to a revolution that will transform how we live, how we work, and how we think. The book tells us the writer’s three principlesof big data. First, big data is not random sample, but the whole data. Second, big data is not accurate, but messy. Third, big data is not causality,but correlation. I have no doubt with the first two viewpoints. As we know, IBM put forward 5Vs to describe big data: they are volume, velocity, variety, value, veracity. According to the 5Vs, big data must be the whole data and messy. But I do not agree with the third viewpoint. I do not think correlation is more important than causality. Maybe the writer wants to make his book more attractive, so he put forward such sharp opinion.10.介绍大数据和机器学习算法（《数据仓库和数据挖掘》）Data warehouse is a system used for reporting and data analysis. I learnt some algorithms about big data and machine learning, such as apriori, knn, and k-means.Apriori is an algorithm for frequent item set mining and association rule learning over transactional databases. Apriori uses breadth-first search and a Hash tree structure to count candidate item sets efficiently.Naïve bayes is a kind of classification algorithm. It based on a common principle: the classifiers assume that the value of a particular feature is independent of the value of any other feature. This principle may lead to inaccurate classification.As for knn, it’s also a kind of classification algorithm.K-means is a kind of aggregation algorithm. It aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean.These algorithms can mine valuable information from big data. They are all useful tools to process data.11.报考北大报考这个方向的原因（地理位置名校有同学专业热门自己喜欢）The big data and machine learning is a hot issue.12.北京的印象北大的印象（大行政中心文化中心景点美食）Beijing is the center of politics, culture and diplomacy of the whole nation. It’s a big city with many places of interest, with many universities and colleges, with many companies, both start-up and listed company and also with many people. I have been in Beijing for more than 6 years. Many changes have taken place in this place during the past 6 years. Firstly, the traffic of Beijing improved a lot recent years. In 2011, there is not much subway. But now, Beijing has almost 20 subway lines and it relieve the ground traffic pressure effectively. Secondly, air quality of Beijing improved a lot. When I was still a student, I remember that people have to wear a mask when winter comes. Due to great efforts of the government, people do not concerned at the state of air in the capital at all. Thirdly, with the improvement of living conditions, more and more people come here and stay. It’s more competitive for students to apply for a college and for people to find a job.I like photography, and I like taking landscape. At the same time, I am also fond of cultural relics. So I often go to the Summer Palace, it’s my favorite park. The Summer Palace have glorious palaces and a big lake named Kunming Lake. The beautiful scenery and rich cultural connotation of the Summer Palace attracted people from all over the world, including me. What impressed me most is the bridge of the park. There are nearly 20 bridges in the park. Each of them is different.It is the best university of China. I have been dreaming of getting into Peking University since I was a little child. This university brings together the most talented students and top professors of the whole nation even the whole world. I am looking forward to studying and working with them, improving myself, repaying my parents. That’s why I am applying for Peking University.The campus is very beautiful, with many traditional style buildings and beautiful scenery. It’s known for its Boya Tower, Weiming Lake, and the library. People call them three together“一塔湖图”. I like going ice-skating on Weiming Lake in winter and sometimes taking a walk in Langrun Yuan.13.研究生的学习计划In the first year, have a good study of my lessons and get high scores; learn some algorithms about big data. Read some papers which are related to my research direction.In the second year, take part in an internship in the teacher’s lab or an IT company and keep studying.In the third year, finish my final dissertation carefully and seriously and graduate with honors.14.职业规划After 4 years’ postgraduate study, I would like to stay at school to do further research in the field of big data and machine learning, get my doctor’s degree. Or work as a research developer in an IT giant, apply what I will have learnt to practice.15.双学位My English dissertation is The Comparison and Contrast of Jin's and Xiao's Translations of Ulysses from the Perspectives of Domestication and Foreignization.Domestication is similar to free translation, foreignization is similar to literal translation. But domestication and foreignization are much more complicate. It’s not just about the processing form and meaning in the level of language. They focus on the differences of the two translations from cultural aspect, linguistic aspect, aesthetic aspect.Fox example, if you translate饺子into dumpling, this is domestication. But if you translate饺子into Jiaozi, this is foreignization.James Joyce was an Irish novelist. He is regarded as one of the most important authors of the 20th century. Joyce is best known for Ulysses. Other well-known works are the short-story collection Dubliners , and the novels A Portrait of the Artist as a Young Man. There is a book list name the top 100 English novel. Joyce’s Ulysses ranks first and the two other works are on the list too.Ulysses is a modernist novel written by Irish writer, James Joyce. It is considered to be one of the most important works of modernist literature. The book describes the hero’s experience of an ordinary day in Dublin.
附录2：专业面试0.设计模式1)单例模式2)抽象工厂模式和工厂模式3)适配器模式4)装饰模式5)观察者模式6)外观模式7)模板方法模式8)建造者模式9)代理模式10)原型模式11)迭代器模式12)策略模式1.数据结构1)快排平衡二叉树双栈实现队列的代码2)链表里怎么找到环的入口3)常见的排序算法及其复杂度4)常见的查找算法及其复杂度5)快排的思想6)树的定义7)二叉树的定义8)判断链表环9)直接插入排序：O(n)，O(n^2)，O(n^2)，O(1)10)折半插入排序：O(nlogn)，O(n^2)，O(n^2)，O(1)11)希尔排序：O( )，O(nlogn)，O(n^2)，O(1)12)冒泡排序：O(n)，O(n^2)，O(n^2)，O(1)13)快速排序：O(nlogn)，O(nlogn)，O(n^2)，O(logn)14)简单选择排序：O(n^2)，O(n^2)，O(n^2)，O(1)15)堆排序：O(nlogn)，O(nlogn)，O(nlogn)，O(1)16)二路归并排序：O(nlogn)，O(nlogn)，O(nlogn)，O(n)17)基数排序：O( )，O(d(n+r))，O(d(n+r))，O(r)18)外排20)顺序查找：O(n)21)折半查找：O(logn)22)散列表：开放地址法，平方探查法，链地址表23)树和二叉树的转换24)求若干序列的所有公共子序列25)欧拉图哈密尔顿图
2.计算机网络1)UDP和TCP的区别2)TCP/IP体系结构，各层的协议及其区别3)OSI体系结构（英文全称），各层的协议4)TCP三次握手和四次握手5)数据链路层封装成帧方法6)DNS查询的递归和迭代7)邮件的发送过程8)HTTP的持久性和非持久性连接9)各层的物理设备及隔离的广播域冲突域10)解决IP不够用：CIDR，IPV6，NAT11)NAT的地址范围01-00-5e12)ALOHA（纯时隙）13)CSMA协议14)CSMA/CD协议15)停止-等待协议16)GBN17)SR18)奇校验和偶校验的区别19)4种组帧的方法20)物理层的四中物理特性：机械电气功能规程21)电路报文和分组交换的区别22)奈奎斯特定理香农定理23)OSI参考模型的三个概念24)OSI和TCP/IP在网络层和传输层的连接与无连接25)各协议使用的端口号26)网卡的集中工作模式：广播多播直接混杂
3.操作系统1)饥饿和死锁的区别2)奇偶校验3)线程和进程的区别4)进程的三个文件标示符5)PCB包括哪些：PID状态队列指针优先级6)进程状态7)进程调度的算法8)进程的通信9)PV的内部实现（两个函数）10)死锁和饥饿的区别11)死锁的条件12)解决死锁的办法13)时间和空间局部性14)I/O控制方式15)磁盘调度算法16)动态内存分配方式17)虚拟内存：部分装入请求调入置换功能18)透明19)黑盒和透明的区别20)分段和分页的区别21)页面置换算法22)系统调用23)操作系统的四个特性：并发虚拟共享异步24)同步机制遵循的四个原则25)内部碎片和外部碎片26)编译链接与装入27)链接的三种方式28)装入的三种方式29)交换与覆盖30)虚实物理地址转换31)SPOOLing32)Belady现象33)抖动34)页面分配策略：固定分配局部置换可变分配全局置换可变分配局部置换
4. CC++1)指针的作用2)类和类间的关系，及其UML图3)引用传递4)二级及多级指针5)封装继承和多态6)构造方法7)值指针引用传参方法8)static静态变态9)const常量10)重载和重写11)面向对象12)虚函数13)堆和栈14)内存包括哪几个区域15)C++和C的区别16)C++和Java的区别17)接口和类的区别（能否实例化是否有构造函数成员是否有修饰符）18)类和类的关系：泛化（继承）=实现组合聚合关联依赖
5.数据库1)第一范式：属性不可分2)第二范式：消除部分依赖3)第三范式：消除传递依赖4)BC范式：主属性不依赖于主属性5)事务及其四个特性：原子性持久性一致性隔离性6)数据的操作：选择投影自然连接笛卡尔积并差7)dropdeletetruncate的区别8)索引的作用9)索引的类型：普通索引主键索引唯一索引全文索引聚集索引10)主键和索引的区别11)数据库的关系完整性：实体完整性域完整性参照完整性用户定义完整性12)保证数据库安全的三种方法：用户标识与鉴别存取控制（权限控制）审计
6.软件测试1)黑盒测试：等价划分边界值分析因果图法2)白盒测试：逻辑覆盖循环语句3)单元测试→集成测试→系统测试→验收测试4)集成测试的两种方法5)兼容性测试性能测试功能测试6)缺陷的生命周期：提交确认分配修复验证关闭
7.软件工程1)软件开发模型：瀑布模型增量模型快速原型模型螺旋模型敏捷过程和极限编程2)软件开发的生命周期：问题定义可行性研究需求分析总体设计详细设计编码和单元测试综合测试运行维护3)集成测试：自顶向下自底向上4)获取需求的方法5)软件工程三要素
8.大数据1)数据仓库的定义2)分类算法（构造分类器）：朴素贝叶斯，KNN，SVM3)聚类算法：K-means，4)朴素贝叶斯算法：求后验概率，根据训练的数据统计；条件独立性的假设；5)Apriori算法：挖掘关联规则的频繁项集算法：一个项集是频繁项集，它的所有子项集都是频繁项集；一个项集不是频繁项集，那么它的所有超项集也都不是频繁项集。支持度置信度先找频繁项集，再找关联规则。过程：1.先由数据集生成候选项集C1，再由支持度过滤生成频繁项集L1；2.将L1的数据项两两拼接成C2；3.从候选项集C2开始，通过支持度过滤生成L2；4.将L2的数据两两拼接成C3；5……..依次进行下去，直到L或K中不存在数据项。6)K-means：基于距离的聚类算法1.从n个文档随机选k个作为质心2.从剩余的文档测量其到质心的距离，归属到最近的类3.重新计算各个类的质心；4.迭代2~3直到新的质心与原质心相等或小于指定阈值，算法结束。7)SVM（有监督的学习模型）：8) 机器学习
10.组成原理1)中断机制
11. Java1)反射机制2)线程实现的方法（ThreadRunnable）3)sleep( )yeild( )join( )4)线程的五种状态：创建就绪运行阻塞终止5)状态转换：new( )start( )sleep( )join( )run( )6)集合类（Collection：SetMapList）7)Set：HashSetTreeSet8)List：ArrayListLinkedList9)Map：HashMapTreeMap10)publicprotectdefaultprivate11)synchronized同步锁（代码块方法类）12)泛型（类接口方法）：通用自定义数据类型13)字节流：InputStream（read( )close( )FileInputStreamObjectInputStream）OutputStream（write( )close( )flush( )）14)字符流：Reader（read( )close( )FileReaderInputStreamReader）Writer（write( )close( )flush( )FileWriterOutputStreamWriter）
12. Android1)Android的系统架构2)四大组件3)Activity的生命周期及其转换4)常用五种布局5)五种数据存储方式6)Activity的启动模式7)如何启用Service8)Service的生命周期9)注册广播的两种方式10)MessageHandleMessage QueueLooper的关系11)MVC12)ANR13)AIDL14)NDK
13. XMPP1)概述：基于XML的协议2)定义了三个角色：客户端服务器网关3)XMPP客户端，必须支持的功能1.通过TCP套接字与XMPP服务器进行通信2.解析组织好的XML信息包3.理解消息数据类型4)XMPP服务器，遵循的两个主要法则1.监听客户端连接，并直接与客户端应用程序通信2.与其他XMPP服务器通信5)XMPP网关6)系统特点：客户机/服务器通信模式，分布式网络，简单的客户端，XML的数据格式7)地址格式8)通信原语：message，presence，iq9)服务端介绍：Openfire14. FPGA1)硬件描述语言Verilog，定义15.英语面试1)自我介绍2)家乡家庭3)个人的爱好性格优缺点4)母校的基本情况，老师和同学5)本科学的课程，最喜欢哪个6)考研的目的7)毕业论文8)项目和工作经验9)大数据的基本情况10)北京和北大的印象11)你报考北大和大数据的原因12)研究生期间的学习计划13)就业规划14)大数据和机器学习的算法
16. 2018年复试现场部分题汇总1)递归三要素2)口述汉诺塔算法3)一对对的数据，找出那个落单的4)和为定值x的所有三个数5)树中两个结点的最近公共祖先6)二叉树求直径7)矩阵，广度优先搜索8)两个单链表相交9)括号匹配10)两个队列求公共子序列11)网络操作系统12)Java的垃圾回收机制：gc

2020-2021年丽丽老师咨询微信：**高分热线：** **中传考研联盟：zckylm
机构