天津科技大学2023年硕士研究生招生考试大纲及参考书目已公布，本文将为你详细介绍842-计算机学科专业基础综合考试大纲及参考书目具体内容可查看下文：
科目代码：842 科目名称：自命题计算机学科专业基础综合复习大纲： Ⅰ.考查目标 自命题计算机学科专业基础综合考试涵盖 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 月 大家在考研报考、考研备考、考研资料、考研课程等方面，有任何疑问，都可以咨询联系研圣考研官网底部的老师，会有老师一对一为大家答疑解惑，助力大家顺利上岸。
研圣考研热门课
1对1考研复习规划指导
热门课程
