南开大学计算机科学与技术专业考研大纲作为纲领性的文件,是我们一切复习的出发点,也是考研专业课命题的依据,所以考生对大纲一定要有足够的重视,以大纲为依据展开复习。如何利用考研大纲,也成为我们考研成败的关键。因此,在此提醒广大考生:在复习的过程中一定要严格按照考考研大纲来复习,详细的了解考试的内容、类别和各个知识点的掌握程度,以便合理分配复习的时间。对于大纲中未列出的知识点,可以不用复习,以免浪费时间。
南开大学计算机科学与技术专业计算综合基础考试科目的考试大纲和参考书目信息摘自《南开大学计算机综合基础考研红宝书》http://www.52kaoyan.com/Shop/data/nankai/jsj/jsj/16438.html。
南开大学计算机综合基础考研大纲
一、考试目的
本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮,即复试的考生。
二、考试的性质与范围
本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的C++语言程序设计、数据结构和计算机组成原理基础知识。
三、考试基本要求
1. 具备扎实的C++语言程序设计基本功。
2. 具备设计数据结构和算法求解问题的基本能力。
3. 具备设计和计算硬件系统中理论和实际问题的基本能力。
四、考试形式
本考试采取客观试题与主观试题相结合,单项技能测试与综合技能测试相结合的方法,强调考生设计数据结构和算法并编程实现来求解问题的能力,以及利用计算机系统层次结构的基本概念及其硬件组成知识来设计和计算硬件系统中理论和实际问题的能力。试题分类参见“考试内容一览表”。
五、考试内容
本考试包括三个部分:C++程序设计、数据结构、计算机组成原理。总分150分。
I. C++程序设计
1. 考试要求
该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++ 6.0编译器相关特性有很好的了解。
2. 题型
给出几段简短的C++程序,要求写出在Visual C++ 6.0下的执行结果,共25分。
II. 数据结构
1. 考试要求
该部分要求考生掌握线性表(及其扩展:栈和FIFO队列)、树(包括基本的二叉树和堆、搜索树等特殊树结构)、图等基本数据结构及其上的操作;掌握二分搜索、Hash技术及搜索树等搜索方法;掌握选择、起泡、插入等简单排序算法,堆排序、快速排序、归并排序和谢尔(希尔)等快速排序算法,以及箱子、基数排序等非比较排序算法;初步掌握贪心、动态规划等算法设计思想。具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。
2. 题型
选择题、简答题、算法设计题,共75分。
III. 计算机组成原理
1. 考试要求
该部分要求考生掌握计算机系统层次结构的基本概念及其硬件组成;掌握定点数的表示及其运算(包括移位运算、加减乘除运算、溢出判别)、浮点数的表示及其四则运算,初步掌握算术逻辑单元的结构与功能;掌握存储器的层次结构及访存优化措施、主存与CPU连接技术、高速缓冲存储器和虚拟存储器的工作原理;掌握指令寻址方式及指令格式设计,初步掌握CSIC和RISC的概念;掌握微程序控制器和组合逻辑控制器的功能及工作原理(包括指令执行过程、多级时序),掌握指令流水线的基本概念;掌握输入/输出控制方式和总线的基本概念。具备完整的计算机系统的整机概念,并具备利用上述原理和技术来设计和计算硬件系统中理论和实际问题的能力。
2. 题型
选择题、设计/计算题,共50分。
答题和计分
要求考生用钢笔或圆珠笔做在答题卷上。
《计算机综合基础》考试内容一览表
序号 |
内容 |
题型和题量 |
分值 |
时间 (分钟) |
1 |
C++程序设计 |
读程序写结果题 |
25 |
|
2 |
数据结构 |
选择题、简答题、算法设计题 |
75 |
|
3 |
计算机组成原理 |
选择题、设计题 |
50 |
|
|
共计: |
|
150 |
180 |
南开大学计算机科学与技术专业计算机综合基础考研大纲中只是列出了这些可能考到的知识点,但是,大家可以看出来几乎所有的知识点都列出来了,这就导致我们在考研复习的时候,还是抓不住重点的考试范围。《南开大学计算机综合基础考研红宝书》中学长已经为大家总结好了命题老师常考的重点章节和知识点,大家按照红宝书中的内容进行复习即可,免去了大家找不到重点的烦恼。
南开大学计算机科学与技术专业考研参考书目现在已经不再指定了,针对同学们在复习过程中,不知道到底应该使用哪本教材的问题,天津考研网结合对已经考上这个专业的研究生同学的分析总结,认为之前年份的参考书目仍然具有很大的参考价值。
《数据结构算法与应用_C++语言描述》Sartej Sahni著,机械工业出版社
《计算机组成原理》唐朔飞编著,高等教育出版社
《高级语言C++程序设计》刘璟,周玉龙著,高等教育出版社
以上就是南开大学计算机科学与技术考研大纲参考书的详细介绍,如果同学们还有什么疑问的话,可以加入南开大学考研学长QQ群206268615,南开学姐 QQ 1535717525,关注天津考研网微信公众号tjkaoyan,里面有关于考研的实用信息、学长经验分享,当然,还有各种优惠活动!还可以加研哥个人微信xdfxk2014,研哥随时陪你聊在考研路上遇到的各种问题!天津考研网预祝各位同学都能顺利考上南开大学计算机科学与技术专业的研究生!