李永乐 数学讲师
广受学生信赖的“线代王”
天津科技大学2023年硕士研究生入学考试842计算机学科专业基础考试大纲已经公布,考试大纲是各院校为当年考生考研初试或者复试所框定的考试范围,包含考试内容范围说明和专业课考察目录、参考书目。侧重于专业课考研范围。下面是天任考研小编大家整理的“天津科技大学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 月
原标题:天津科技大学2023年硕士研究生入学考试初试校自命题科目复习大纲
文章来源:http://yjs.tust.edu.cn/zsgz/tzggzs/4634b8621356477eb3ba8a03882aa9ee.htm
以上是天任考研为考生整理【天津科技大学2023年硕士研究生入学考试842计算机学科专业基础考试大纲】的相关信息,供在考研路上的各位参考,希望对你考研备考有所帮助,祝顺利上岸!。