南开大学计算机科学与技术复习辅导资料及大纲对比信息

南开大学计算机科学与技术复习辅导资料及大纲对比信息 南开大学计算机科学与技术专业考研近几年已经不再指定参考教材了，对考生来说，备考难度更是进一步增大。本来就无法把握考试重难点章节知识点，现在连指定参考书目都没有了，更是摸不着头脑了。学校官方公布的信息只有考研大纲了，但是大家都会发现，考研大纲只是把这门科目涉及到的知识点都列出来，内容非常多，完全找不到重难点范围。下面天津考研网小编就将南开大学计算机综合基础考试科目近两年的考研大纲做个对比，让大家更直观的感受考研大纲的内容。

以下大纲对比内容摘自《南开大学计算机综合基础考研红宝书》，这是一套由已经考上的高分研究生整理的包含考研初试重难点范围、历年考研真题及答案解析等重要备考信息的考研资料。

南开大学计算机综合基础2016年大纲 南开大学计算机综合基础2015大纲

一、考试目的

本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的性质与范围

本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的C++语言程序设计、数据结构和计算机组成原理基础知识。

三、考试基本要求

1. 具备扎实的C++语言程序设计基本功。

2. 具备设计数据结构和算法求解问题的基本能力。

3. 具备设计和计算硬件系统中理论和实际问题的基本能力。 一、考试目的

本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

二、考试的性质与范围

本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的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技术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔（希尔）等快速排序算法，以及箱子、基四、考试形式

本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力，以及利用计算机系统层次结构的基本概念及其硬件组成知识来设计和计算硬件系统中理论和实际问题的能力。试题分类参见“考试内容一览表”。

五、考试内容

本考试包括三个部分：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分。

答题和计分

要求考生用钢笔或圆珠笔做在答题卷上。 箱子、基数排序等非比较排序算法；初步掌握贪心、动态规划等算法设计思想。具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。

2. 题型

选择题、简答题、算法设计题，共75分。 III. 计算机组成原理

1. 考试要求

该部分要求考生掌握计算机系统层次结构的基本概念及其硬件组成；掌握定点数的表示及其运算（包括移位运算、加减乘除运算、溢出判别）、浮点数的表示及其四则运算，初步掌握算术逻辑单元的结构与功能；掌握存储器的层次结构及访存优化措施、主存与CPU连接技术、高速缓冲存储器和虚拟存储器的工作原理；掌握指令寻址方式及指令格式设计，初步掌握CSIC和RISC的概念；掌握微程序控制器和组合逻辑控制器的功能及工作原理（包括指令执行过程、多级时序），掌握指令流水线的基本概念；掌握输入/输出控制方式和总线的基本概念。具备完整的计算机系统的整机概念，并具备利用上述原理和技术来设计和计算硬件系统中理论和实际问题的能力。

2. 题型

选择题、设计/计算题，共50分。

答题和计分

要求考生用钢笔或圆珠笔做在答题卷上。

【变化情况】无