公司logo

天津城建大学

联系方式:022-23085040

  • 地区:天津
  • 类型:理工类
  • 隶属:地方所属

学科建设:硕士点:一级14二级60

院校排名:综合排名:359 理工类:131

地址:天津市西青区津静路26号

首页

2017年天津城建大学825工程信息技术考研大纲

天津城建大学 考研 大纲

2019-05-27

6884

  招生专业代码:085213
  招生专业名称:建筑与土木工程
  考试科目代码:825
  考试科目名称:工程信息技术
  考试形式:笔试
  卷面满分:150分
  考试时间:3小时
  一、考试总体要求
  考查学生对数据的逻辑结构和物理结构的基本概念的掌握,以及对基本的数据结构和算法的掌握,并能够用一种程序设计语言描述数据结构和算法。
  二、考试内容及比例
  1、数据结构基本概念;算法及算法分析;(约占5%)
  2、线性表:线性表的概念及特点,线性表的逻辑结构,线性表的顺序及链式存储结构
  及相关的各种基本运算;(约占10%)
  3、栈和队列:栈的概念、特点及存储结构,栈的基本运算,栈的应用,队列的概念、特点及存储结构,链队列、循环队列,队列的应用及基本运算;(约占10%)
  4、数组:二维及三维数组元素的地址计算,稀疏矩阵的压缩存储结构;(约占5%)
  5、树和二叉树:二叉树的定义、性质及存储结构,遍历二叉树,树和森林与二叉树的关系。树的简单应用;(约占15%)
  6、图:图的定义及存储结构(邻接矩阵表示和邻接表表示),图的遍历,最小生成树,拓扑排序;(约占10%)
  7、查找:静态表查找,动态表查找(二叉排序树、平衡二叉树),哈希表的构造、查找及处理哈希冲突的方法;(约占15%)
  8、内部排序:插入排序、快速排序、选择排序的算法及相关排序的应用;(约占10%)
  9、算法分析与设计:能够用一种程序设计语言描述算法。(约占20%)
  三、试卷题型及所占分值
  题型包括选择题(30%)、填空题(20%)、算法理解与分析题(30%)、算法设计与编程题(20%)等。
  参考书目:
  严蔚敏,吴伟民,《数据结构》(C语言版),清华大学出版社
  王红梅,胡明,王涛,《数据结构》(C++版),清华大学出版社

【25考研辅导课程推荐】:25考研集训课程,VIP领学计划,25考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

END

涵盖31省,862所院校,756个专业

为考研学子提供院校咨询专业咨询备考咨询

使用声明:

1.本查询系统的信息主要来源于各研招单位招生网及对外公开的数据、国家官网公布的数据

2.本平台历年高校数据仅供考生参考,如各招生数据与院校公布数据不一致,请以各高校正式公布的数据为准。

 一对一答疑

获取一对一答疑

首页 | 研究生兼职 | 付款方式 | 集训基地 | 关于我们  | 产品合作  | 网站地图

Copyright©1998-2020 jixun.iqihang.com 京ICP备16065416号-7

北京市启航世纪科技发展有限公司 服务热线:400-108-7500

京公网安备 11010802028430号