一、考试基本说明

本次高职升本入学考试面向具备理工科背景的高职专业毕业生,旨在选拔达到本科继续学习要求的学生。两门专业课均采用闭卷笔试形式,考试时长60分钟试卷满分100分

📚 参考教材指定

科目教材名称作者/出版社出版信息
数据结构《数据结构(C语言版)》严蔚敏 / 清华大学出版社2007年3月,ISBN: 9787302147510
C语言程序设计《C程序设计(第五版)》谭浩强 / 清华大学出版社2017年,ISBN: 9787302481447

⚠️ 提醒:请考生务必以指定版本教材为准进行复习,避免因版本差异造成知识点遗漏。


二、《数据结构》科目考查要点

🔹 能力层级要求

考纲明确四个能力维度:

  • 记忆:准确掌握术语、概念、定义的含义与表述;
  • 理解:把握基本概念、原理、方法的区别与联系;
  • 应用:运用基础知识解决理论与实际问题;
  • 分析综合:整合知识处理较复杂的应用场景。

🔹 章节核心考点梳理

第一章 绪论
重点掌握抽象数据类型的表示与实现;理解数据结构与算法的基本概念;熟练进行算法时间效率的度量分析。

第二章 线性表
熟记线性表类型定义;重点掌握顺序存储与链式存储的实现方法,包括插入、删除、查找等核心操作。

第三章 栈和队列
掌握栈与队列的抽象数据类型定义;熟练实现栈的顺序/链式存储、队列的顺序/链式表示及基本操作。

第四章 串
理解串类型的定义及其顺序、链式存储实现方式,关注串模式匹配等典型应用。

第五章 数组和广义表
掌握数组与广义表的定义;理解数组的顺序存储映射规则,特别是特殊矩阵的压缩存储。

第六章 树和二叉树(⭐高频考点)

  • 记忆:树、二叉树、森林的定义及ADT描述;
  • 理解:二叉树5大性质、树的存储结构;
  • 应用:二叉树遍历(先序/中序/后序/层序)、链式存储操作、森林与二叉树转换;
  • 综合:赫夫曼树的构造原理及其在编码中的应用。

第七章 图(⭐⭐重难点)

  • 掌握图的定义、术语及ADT;
  • 熟练应用邻接矩阵、邻接表两种存储结构;
  • 掌握DFS/BFS遍历算法;
  • 综合应用:最小生成树(Prim/Kruskal)、拓扑排序、关键路径、最短路径(Dijkstra/Floyd)算法思想与实现。

第八章 查找
区分静态查找表与动态查找表;掌握顺序查找、二分查找、哈希查找的实现逻辑;理解哈希函数构造方法及冲突处理策略(开放定址法、链地址法)。

第九章 排序

  • 理解内部排序概念及排序稳定性含义;
  • 掌握直接插入、希尔、简单选择、快速、堆排序的算法流程;
  • 能分析各排序算法的时间复杂度与适用场景。

🔹 试卷结构(数据结构)

题型每题/空分值考查侧重
单项选择题1-2分基础概念辨析
填空题1-2分关键术语、算法步骤
简答题3-5分原理阐述、方法对比
应用题5-8分算法执行过程、结构转换
算法设计题6-10分代码实现、逻辑完整性

三、《C语言程序设计》科目考查要点

🔹 能力层级说明

考纲采用"了解—理解—掌握"三级能力要求:

  • 了解:知晓名词、概念的基本含义;
  • 理解:把握概念间的逻辑关联与区别;
  • 掌握:熟练运用知识解决编程实际问题。

🔹 章节核心考点梳理

第一章 C语言概述
掌握C程序基本结构(main函数、头文件、语句格式);熟悉程序编译、链接、运行全流程。

第二章 数据类型、运算符与表达式

  • 掌握int、float、char等基本类型及取值范围;
  • 熟练定义与初始化常量、变量;
  • 理解算术、关系、逻辑、赋值、条件等运算符优先级与结合性;
  • 掌握不同类型数据间的隐式/显式转换规则。

第三章 顺序结构设计
掌握赋值语句写法;熟练使用printf/scanf进行格式化输入输出;了解getchar/putchar字符操作。

第四章 选择结构程序设计

  • 理解if-else、switch-case的分支逻辑;
  • 掌握关系表达式、逻辑表达式的构造;
  • 注意switch中break的使用及case穿透问题。

第五章 循环结构程序设计(⭐重点)

  • 熟练掌握for、while、do-while三种循环语法及适用场景;
  • 理解循环嵌套执行流程;
  • 掌握break(跳出循环)、continue(跳过本次)的控制作用。

第六章 数组

  • 掌握一维/二维数组的定义、初始化、下标引用;
  • 熟悉字符数组与字符串的区别;
  • 熟练运用strlen、strcpy、strcmp、strcat等标准库函数。

第七章 函数(⭐⭐核心)

  • 掌握函数定义、声明、调用规范;
  • 理解形参与实参的值传递机制;
  • 掌握函数嵌套调用与递归调用编写方法;
  • 区分局部变量、全局变量作用域及static等存储类别。

第八章 编译预处理命令
重点掌握#define宏定义(带参/不带参);了解#ifdef条件编译与#include文件包含。

第九章 指针(⭐⭐难点)

  • 理解地址、指针变量概念;
  • 掌握指针定义、初始化及*、&运算符使用;
  • 熟练指针与一维数组、字符串的关联操作;
  • 掌握指针作为函数参数实现"传址调用"。

第十章 结构体

  • 掌握struct类型定义、变量声明与初始化;
  • 熟练结构体成员引用(. 与 -> 运算符);
  • 了解结构体数组在数据组织中的应用。

第十一章 文件

  • 理解文本文件与二进制文件区别;
  • 掌握FILE指针定义;
  • 熟练fopen、fclose、fprintf、fscanf等文件操作函数。

🔹 试卷结构(C语言)

题型每题分值考查侧重
单项选择题1-2分语法细节、概念辨析
填空题2分关键代码补全、表达式计算
程序分析题5分阅读代码、推演输出结果
程序填空题6分补全逻辑、修正错误
程序设计题10分独立编写完整功能程序

四、备考建议(考生参考)

  1. 紧扣教材,夯实基础
    两门科目均指定权威教材,建议以章节为单位系统复习,先通读理解,再重点突破高频考点。
  2. 重视代码实践,避免"眼高手低"
    C语言与数据结构均强调应用能力,建议考生在理解算法思想的基础上,动手编写、调试代码,尤其关注指针、递归、链表等易错点。
  3. 真题模拟,把握节奏
    60分钟完成100分试卷,时间较为紧张。建议后期进行限时训练,合理分配单选、填空、大题的作答时间,确保算法设计/程序设计题有充足书写空间。
  4. 关注"理解"与"综合"层级考点
    考纲明确区分能力要求,单纯记忆难以应对应用题与分析题。例如:二叉树遍历与图算法、排序算法复杂度对比、指针与数组联动等,需通过画图、推演、对比等方式深化理解。

五、温馨提示

  • 本次考试大纲由天津天狮学院官方发布,内容权威,请考生以学校官网或招生办公布信息为准;
  • 考试形式为闭卷,禁止携带任何参考资料及电子设备,请提前准备准考证、身份证等必要证件;
  • 建议关注学校招生网站后续通知,及时获取考场安排等补充信息。