网站通行证
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津理工大学 >> 真题资料 >> 正文
    2016年天津理工大学数据结构与C++程序设计考研大纲
2016年天津理工大学数据结构与C++程序设计考研大纲
责任编辑:lws6536  作者:佚名  来源:天津理工大学   更新时间:2015-9-22 14:55:02
    一、考试科目:数据结构与C++程序设计(817)
    二、考试方式:
    考试采用笔试形式,考试时间为180分钟,试卷满分为150分。
    三、试卷结构与分数比重:
    题型包括填空题(20%)、选择题(20%)、算法或数据结构的设计与分析题(30%)、程序分析题(15%)与编程题(15%)等。
    四、考查的知识范围:
    《数据结构与C++程序设计》入学考试包括两部分内容:其中数据结构考试主要涉及线性结构、树、图、查找表和排序,占75分;C++程序设计考试主要涉及支持面向对象程序设计的内容,同时兼顾C++支持结构化程序设计的特征,占75分。本试卷总共150分,具体考试内容主要包括:
    数据结构部分
    一、绪论(5%)
    1.数据结构相关基本概念
    2.逻辑结构和物理结构
    3.算法效率的度量(O-表示法)
    二、线性表、栈和队列(25%)(以下各点要求掌握算法的程序实现)
    1.顺序表的表示和基本操作的实现算法
    2.单链表、循环链表、双向链表的表示和和基本操作的实现算法
    3.栈的表示和和基本操作的实现算法
    4.循环队列、链队列的表示和和基本操作的实现算法
    三、数组、递归(5%)
    1.数组的存储方式
    2.特殊矩阵的压缩存储
    3.递归思想的特点
    4.递归算法和递归函数
    四、树和二叉树(20%)
    1.树的定义和基本术语
    2.二叉树的定义、性质,二叉链表存储结构
    3.完全二叉树的性质
    4.二叉树的深度优先(先序、中序、后序)和广度优先(层序)遍历算法和程序实现
    5.树的存储结构
    6.树、森林与二叉树的转换
    7.霍夫曼树的定义、性质、构造方法
    五、图(10%)
    1.图的定义和术语
    2.图的邻接矩阵、邻接表存储结构
    3.图的深度优先搜索、广度优先搜索及其算法实现
    4.生成树的定义,图的最小生成树定义与构造方法(不要求算法实现)
    5.拓扑排序
    六、查找(25%)
    1.平均搜索长度(ASL)的定义
    2.顺序表的查找算法、程序实现和ASL分析
    3.二分查找法的算法描述、程序实现和ASL分析
    4.索引顺序表的查找(分块查找)方法和和ASL分析
    5.二叉排序树的定义,插入、删除操作
    6.平衡二叉树的定义,建立过程(掌握4种旋转方法),计算等概率下查找成功的ASL和查找不成功的ASL
    7.B- 树的定义
    8.散列表的概念,几种常用散列函数的构造方法
    9.散列表处理冲突的方法(线性探查法、二次探查法、再散列法、链地址法),计算等概率下查找成功的ASL和查找不成功的ASL
    10.散列表负载因子(装填因子)α的定义
    七、排序(10%)(以下每种排序算法要求掌握排序过程和程序实现)
    1.直接插入排序、希尔排序
    2.冒泡排序、快速排序
    3.简单选择排序、堆排序
    4.归并排序
    5.基数排序(箱排序)
    6.以上各种排序算法的时间复杂度分析,各自的特征及其比较
    C++程序设计部分
    一、C++基础语法(15%)
    1.C++的字符集与词法规则
    2.常见的数据类型
    3.变量与常量
    4.运算符的优先级和结合性
    5.表达式的类型与计算顺序
    6.语句:包括操作运算语句和流程控制语句
    7.C++中的编译预处理
    二、函数、指针、结构与联合(15%)
    1.函数定义/说明的格式
    2.函数的参数和返回值
    3.函数的调用机制
    4.函数的参数传递方式
    5.重载函数以及函数重载的原则
    6.标识符的作用域与变量的存储类别
    7.指针、引用与数组的概念和应用
    三、类的封装性(20%)
    1.类的定义
    2.构造函数与析构函数
    3.隐含的this指针
    4.类的静态成员
    5.类的友元
    6.指向类成员的指针
    7.复杂对象与成分对象
    8.类的常量成员
    四、类的继承性(15%)
    1.基类与派生类
    单继承与多继承
    继承方式:public protected private
    2.访问特征
    派生类成员函数对基类成员的访问
    派生类对象对基类成员的访问
    派生类的派生类对基类成员的访问
    3.虚拟继承(共享继承)
    多继承时的二义性
    虚基类:在派生类对象中只有一份拷贝
    4.构造函数和析构函数的调用顺序
    Con:虚基类-非虚基类-成员对象类-派生类
    Des:以构造函数相反的顺序
    五、多态性(15%)
    1.多态性的概念
    2.多态性的分类
    编译时的多态性:采用静态联编
    运行时的多态性:采用动态联编
    3.静态联编:概念与常见形式
    4.运算符重载:“四不变”原则, 另外只能重载已有的运算符,而不能创造新的运算符;即将c++已有的运算符扩展到用户自定义类的类型上。
    ① 两种形式:成员函数与友元函数形式
    ② ++ --的重载,分前缀和后缀两种形式
    5.动态联编
    虚函数的概念与应用
    六、模板与I/O流类(20%):
    1.模板引入的必要性
    函数模板
    类模板
    2.C++ I/O流类库
    标准I/O
    文件I/O
    字符串I/O
    参考书目:

《数据结构》

C++面向对象程序设计教程》(第3版)

机械工业出版社 2008

清华大学出版社 2009

戴敏

陈维兴


  购买考研专业课资料请点击:http://www.52kaoyan.com/Shop/
复制本文地址给好友 -
  • 上一条信息:

  • 下一条信息:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 
    信息搜索
    天津考研网版权、投稿与免责申明:
    1)凡本网署名文字、图片和音视频稿件,版权均属天津考研网所有。任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明稿件来源:天津考研网,违者本网将依法追究责任。
    2)本网注明"文章来源:xxx(非本站)"的文章均为转载稿,本网转载出于传递更多信息之目的。此类稿件并不代表本网观点,本网不承担此类稿件侵权行为的直接责任及连带责任。
    3. 如因作品内容、版权等需要同本网联系的,请在作品在本网发表之日起30日内联系,否则视为放弃相关权利。

        天津理工大学考研招生简章·专业目录
    普通信息 2022年全国硕士研究生招生考试天津理工大学报考点
    普通信息 天津理工大学机械工程专硕考研专业目录2018年与20
    普通信息 天津理工大学2022年研究生招生工作咨询联系方式
    普通信息 天津理工大学关于新生党组织关系转移、户籍迁移的
    普通信息 天津理工大学电子电路基础考研大纲2018年与2017年
    普通信息 天津理工大学2014年招生专业及考试科目-国际工商学
    普通信息 天津理工大学数学分析考研大纲2018年与2017年对比
    普通信息 天津理工大学翻译硕士英语考研大纲2018年与2017年
    普通信息 天津理工大学自动控制理论考研大纲2018年与2017年
    普通信息 天津理工大学计算机科学与技术专业考研专业目录20
        天津理工大学考研院系·专业导师信息
    普通信息 天津理工大学821系统安全工程2017年考研大纲对比(
    普通信息 2016年天津理工大学汉语写作与百科知识考研大纲
    普通信息 天津理工大学331社会工作原理2017年考研大纲对比(
    普通信息 天津理工大学825社会学研究方法与社会统计学2017年
    普通信息 天津理工大学805量子力学2017年考研大纲信息
    普通信息 天津理工大学827专业设计与理论分析2017年考研大纲
    普通信息 天津理工大学各科目2017年考研大纲深度分析(2017
    普通信息 天津理工大学811信号与系统2017年考研大纲对比(2
    普通信息 天津理工大学448汉语写作与百科知识2017年考研大纲
    普通信息 天津理工大240二外德语2017年考研大纲对比(2017年
        天津理工大学考研招考·信息
    普通信息 天津理工大学管理学院物流工程与管理专业2020考研
    普通信息 天津理工大学材料科学与工程学院2020考研调剂复试
    普通信息 2019年天津理工大学管理学院考研复试录取办法公示
    普通信息 天津理工大学2020考研录取新生档案接收工方法(转
    普通信息 2019年天津理工大学考研复试通知书公示
    普通信息 天津理工大学理学院2020考研调剂录取名单(物理学
    普通信息 2019年天津理工大学电气电子工程学院考研考生复试
    普通信息 天津理工大学理学院2020考研调剂录取名单(物理学
    普通信息 2019年天津理工大学电工学考研复试考试大纲公示
    普通信息 2018年天津理工大学管理学院研究生复试、录取工作
        天津理工大学考研资料
    普通信息 809微机原理及应用(B)2007年考研试题-天津理工大
    普通信息 809微机原理及应用(B)2005年考研试题-天津理工大
    普通信息 信号与系统本科教案-天津理工大学
    普通信息 810电子电路基础2008年考研试题-天津理工大学
    普通信息 810电子电路基础2005年考研试题-天津理工大学
    普通信息 808激光原理2006年考研试题-天津理工大学
    普通信息 810电子电路基础2009年考研试题-天津理工大学
    普通信息 810电子电路基础2007年考研试题-天津理工大学
    普通信息 817电路电路期末试卷及答案-天津理工大学
    普通信息 812信号与系统2007年考研试题-天津理工大学
        相关信息
    天津理工大学信号与系统2024年考研大纲变化信息
    天津理工大学数据结构与C++程序设计2024年考研大纲
    天津理工大学管理学2024年考研大纲变化信息
    天津理工大学有机化学2024年考研大纲变化信息
    天津理工大学药学综合2024年考研大纲变化信息
    天津理工大学化学综合2024年考研大纲变化信息
    天津理工大学055101英语笔译2024年考研专业目录变
    天津理工大学050200外语语言文学2024年考研专业目
    天津理工大学045300国际中文教育(专业学位)2024年
    天津理工大学085410人工智能(专业学位)2024年考
      热门考研服务
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3