天津市大学软件学院2024年“高职升本科’’联合招生专业考试大纲

一、考试性质

天津市大学软件学院“高职升本科”联合招生专业考试是由合格的高职高专毕业生参加的选拔性考试。学校根据考生的成绩，按照已确定的招生计划，德、智、体全面衡量，择优录取。因此，考试具有较高的信度、效度、适当的难度和必要的区分度。

二、考试目标

专业考试要求考生系统了解程序设计语言的基本结构、程序设计的基本方法和基本技术，堂握程序设计基本语法，具有根据给定算法设计和调试程序的能力。掌握专业的基本知识、基本理论和基本方法，并能运用相关理论和方法分析，具有抽象思维能力，逻辑推理能力和运用所学知识分析和解决问题的综合能力。

三、考试内容与基本要求

专业考试科目为《C语言程序设计》和《数据结构》。各科目内容按照“了解”、“堂握”、“应用”三个能力层次规定了其应达到的能力层次要求。各能力层次为递进等级关系，后者必须建立在前者的基础上，其含义是:

【了解】能知道有关的名词、概念、知识的含义，并能正确认识和表述，是低层次的要求。

【掌握】能全面把握基本概念、基本原理、基本方法，能理解有关概念、原理、方法的区别与联系，是较高层次的要求。

【应用】能运用基本概念、基本原理、基本方法联系学过的多个知识点分析和解决有关的理论问题和实际问题，是最高层次的要求。

各科目内容及具体要求如下。

(一)C语言程序设计

1.基础知识

【了解】C语言的特点;算法的基本概念与特征。

【掌握】C语言程序的结构、运行C程序的步骤和方法。

2.数据类型、运算符与表达式

【掌握】各种数据类型的常量和变量表示:各类运算符的使用和表达式的计算。

【应用】不同类型数据间的混合运算、强制类型转换运算符、复合赋值运算符。

3.顺序结构程序设计

【了解】c语句的概念及种类。

【掌握】常用输入输出函数的使用。

【应用】顺序结构程序的应用。

4.选择结构程序设计

【掌握】关系运算符与关系表达式:逻辑运算符与逻辑表达式:if语句及其嵌套:switch语句:条件运算符合条件表达式。

【应用】选择结构程序的应用。

5.循环结构程序设计

【了解】goto语句构成循环。

【掌握】while语句:do-while语句:for语句:循环嵌套:break语句:continue语句。

【应用】循环结构程序的应用:三种结构程序的综合使用。

6.数组

【掌握】一维数组的定义和引用:二维数组的定义和引用:常用字符串处理函数。

【应用】一维数组、二维数组和字符数组的使用。

7.函数

【了解】常用库函数的正确调用。

【掌握】函数的定义:函数参数和函数的值;函数的调用;变量的存储类别(自动，静态，寄存器，外部);变量的作用域和生存期。

【应用】函数的嵌套调用和递归调用:数组作为函数参数;局部变量和全局变量。

8.编译预处理命令

【了解】不带参宏定义和带参宏定义的使用:“文件包含”的处理。

9.指针

【了解】指针与地址的概念、指针与函数的概念、返回指针值的函数与指向函数的指针变量的区别。

【掌握】指针变量的定义、初始化及指针的运算:指针与数组、指针数组的概念;指针访问数组元素的方法。

【应用】指针变量作为函数参数的应用:指向数组、字符串、和函数的指针的应用;指向数组的指针作为参数时的应用:返回指针值的函数的应用:指针数组的应用。

10.结构体

【了解】结构体数组的定义和数组元素的引用;指向结构体类型数据的指针的概念及使用。

【掌握】结构体类型变量的定义、引用和初始化:结构体数组的使用。

11.位运算

【了解】位运算与位段:位结构定义的一般形式和用法。

【掌握】常用位运算的类型和位运算符的种类、优先级及用法。

12.文件

【掌握】标准设备输入\输出函数的使用:缓冲文件系统的使用。

(二)数据结构

1.基础知识

【了解】数据结构的基本概念和术语:算法的基本概念与特征。

【掌握】四类基本的数据关系及特点:抽象数据类型的表示与实现;算法的设计要求。

【应用】算法时空效率分析。

2.线性表

【了解】线性表的概念，抽象数据类型定义及逻辑特性。

【掌握】线性表的顺序存储结构和链式存储结构的表示和实现。

【应用】线性表的应用:两个有序表的合并。

3.栈和队列

【了解】栈和队列的抽象数据类型定义及逻辑特性。

【掌握】顺序栈的表示和实现;队列的链式表示和实现及队列的顺序表示和实现。

【应用】栈的应用:数值转换和括号匹配:循环队列的应用。

4.串

【了解】串类型的定义。

【掌握】串的顺序存储表示、堆分配存储表示。

5.数组

【了解】数组的定义和运算。

【掌握】数组的顺序存储表示和实现:广义表的定义及操作。

【应用】数组的应用:特殊矩阵和稀疏矩阵的压缩存储。

6.树和二叉树

【了解】树和二叉树的概念，抽象数据类型定义及逻辑特性:森林的定义。

【掌握】二叉树的性质、存储结构及基本操作;树的存储结构;二叉树的遍历方法，树和森林的遍历方法。

【应用】二叉树的应用:树和森林与二叉树的转换、最优二叉树及赫夫曼编码。

7.图

【了解】图的概念、抽象数据类型定义及逻辑特性:图的相关定义和术语:拓扑序列的概念。

【掌握】图的邻接矩阵表示法、邻接表表示法;图的深度优先搜索、广度优先搜索。

【应用】图的应用:最小生成树问题:最短路径问题;拓扑排序。

8.查找

【了解】查找的概念:静态查找表、动态查找表的定义;哈希表的定义。

【掌握】顺序表的查找、有序表的查找和索引顺序表的查找方法。

【应用】哈希函数的构造方法及处理冲突的方法。

9.排序

【了解】内部排序的概念。

【掌握】直接插入排序、希尔排序、简单选择排序、快速排序、堆排序、归并排序的排序方法。

【应用】各种排序算法的空间和时间复杂度分析。

四、考试形式与试卷结构

1.考试方式与时间

考试方式为闭卷、笔试。试卷满分为200分，考试时间为120分钟。

2.考试内容比例

3.题型结构

注:题型分数在以上范围内浮动，上下浮动不超过10分。

4.试题难易程度比例

五、参考书目

1.《C语言程序设计》考试参考教材

《C程序设计(第五版)》谭浩强著，清华大学出版社，2017.08.

《C语言程序设计(第3版)》苏小红、王宇颖、孙志岗等著，高等教育出版社，2015.07.

2.《数据结构》考试参考教材

《数据结构(C语言版)》严蔚敏著，清华大学出版社，2021.06.