研招网 > 天津研招网 > 南开大学 > 考研大纲

2014年南开大学085211计算机技术考研大纲

  考研网快讯,据南开大学研究生院消息,2014年南开大学计算机技术考研大纲已发布,详情如下:
  《程序设计与数据结构》考试大纲
  一、考试目的
  本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮,即复试的考生。
  二、考试的性质与范围
  本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的C++语言程序设计和数据结构。
  三、考试基本要求
  1.具备扎实的C++语言程序设计基本功。
  2.具备设计数据结构和算法求解问题的基本能力。
  四、考试形式
  本考试采取客观试题与主观试题相结合,单项技能测试与综合技能测试相结合的方法,强调考生设计数据结构和算法并编程实现来求解问题的能力。试题分类参见“考试内容一览表”。
  五、考试内容
  本考试包括两个部分:C++程序设计、数据结构。总分150分。
  I.C++程序设计
  1.考试要求
  该部分要求考生对C++语言基本特性、面向对象程序设计方法和VisualC++6.0编译器相关特性有很好的了解。
  2.题型
  选择题、读程序写出VisualC++6.0下的执行结果、程序填空,共75分。
  II.数据结构
  1.考试要求
  该部分要求考生掌握线性表(及其扩展:栈和FIFO队列)、树(包括基本的二叉树和堆、搜索树等特殊树结构)、图等基本数据结构及其上的操作;掌握二分搜索、Hash技术及搜索树等搜索方法;掌握选择、起泡、插入等简单排序算法,堆排序、快速排序、归并排序和谢尔等快速排序算法,以及箱子、基数排序等非比较排序算法。具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。
  2.题型
  选择题、简答题、算法设计题,共75分。
  答题和计分
  要求考生用钢笔或圆珠笔做在答题卷上。

《程序设计与数据结构》考试内容一览表

序号

内容

题型和题量

分值

时间 (分钟)

1

C++程序设计

选择题、读程序写结果题、程序填空题

75

 

2

数据结构

选择题、简答题、算法设计题

75

 

 

共计:

 

150

180


  点击【2014年南开大学研究生自命题科目考试大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总

 

  友情提示:
  考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1
  本文系考研网精心整理,转载请注明出处。
考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭