天津科技大学842计算机学科专业基础综合2023考研大纲已经发布，考试大纲包含了考试范围、考试要求、考试形式、试卷结构等重要信息，对考生具有重大的参考意义。高顿考研为大家整理了天津科技大学842计算机学科专业基础综合2023考研大纲的详细内容，供大家参考！
科目代码：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月
文章来源：天津科技大学研究生院官网

展开全文