天津科技大学2024年硕士研究生入学考试《计算机学科专业基础综合》复习大纲

来源：在职研究生招生信息网发布时间：2023-10-16 16:32:58

　　Ⅰ.考查目标

　　自命题计算机学科专业基础综合考试涵盖C语言与数据结构两门学科专业基础课程。要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　Ⅱ.考试形式和试卷结构

　　一、试卷满分及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　二、答题方式

　　答题方式为闭卷、笔试。

　　三、试卷内容结构 C语言 60分

　　数据结构 90分四、试卷题型结构单项选择题简答题

　　综合应用题

　　Ⅲ.考查内容

　　1.C语言

　　1.1程序设计和C语言

　　1.2算法——程序的灵魂

　　1.3最简单的C程序设计——顺序程序设计

　　1.4选择结构程序设计

　　1.5循环结构程序设计

　　1.6利用数组处理批量数据

　　1.7用函数实现模块化程序设计

　　1.8善于利用指针

　　1.9用户自己建立数据类型

　　1.10对文件的输入输出

　　2.数据结构

　　2.1数据结构(逻辑结构、存储结构)概念，算法描述，时间复杂性及空间复杂性的评价

　　2.2线性表的概念，顺序表、单链表、双链表、循环链表的物理实现、基本运算、效率分析

　　2.3栈和队列的定义、实现、基本运算，栈和队列的应用，递归的方法

　　2.4树和二叉树的基本概念及常用表示法，树、森林与二叉树的相互转换，二叉树的遍历与线索二叉树，哈夫曼树及其应用

　　2.5图的基本概念，图的实现(邻接矩阵、邻接表)，图的遍历，图的应用(最小生成树、拓扑排序、关键路径、最短路径)

　　2.6查找的基本概念，顺序查找和折半查找算法，二叉排序树、哈希表的构造方法及查找过程、算法、效率分析

　　2.7排序的基本概念，插入排序、快速排序、堆排序、归并排序、基数排序的过程、算法及效率评估

　　参考书目：

　　1.C程序设计(第五版)，谭浩强，清华大学出版社，2017年8月

　　2.数据结构(C语言版第2版)，严蔚敏、李冬梅、吴伟民，人民邮电出版社，2015 年2月

报名申请

请提供以下信息，招生老师会尽快与您联系。符合报考条件者为您提供正式的报名表，我们承诺对您的个人信息严格保密。

姓名*

最高学历/学位*

请选择

大专以下大专本科有学位本科无学位硕士博士

手机*

毕业时间*

请选择

2026年 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年 1999年

备注

所在地区*

省份

北京天津河北山西内蒙古辽宁吉林黑龙江上海江苏浙江安徽福建江西山东河南湖北湖南广东广西海南重庆四川贵州云南西藏陕西甘肃青海宁夏新疆台湾香港澳门

市级

城市

提交

提交即同意《个人信息保护声明》

恭喜你，报名成功

您填的信息已提交,老师会在24小时之内与您联系

如果还有其他疑问请拨打以下电话

40004-98986

上一篇：天津科技大学2024年硕士研究生入学考试《药学专业基础综合》复习大纲

下一篇：天津科技大学2024年硕士研究生入学考试《管理学》复习大纲

天津科技大学2024年硕士研究生入学考试《计算机学科专业基础综合》复习大纲

热门简章

招生专业

招生学院

常见问题

本地相关院校

热门专业