24考研报考硕士研究生的小伙伴们注意啦,今天小编整理了天津科技大学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 月
以上为23考研的相关信息,等24考研大纲公布之后,大家再对比进行查漏补缺。好的考研辅导课程可以帮助考生提高备考效率,有想了解启航教育考研辅导课程的考生可以在右侧咨询窗口留言,会有老师一对一为大家做详细介绍。
【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
热门下载
资料下载
院校解析
真题解析
考研数学
考研英语
考研政治
考研备考