天津专升本考试分为专业课和文化课考试,专业课考试大约在每年的1月份,文化课考试在每年的3月份。以下是2024年天津天狮学院专升本计算机科学与技术专业考试大纲,包括《数据结构》和《C语言程序设计》两个科目,供同学们参考。
2024年天津天狮学院专升本计算机科学与技术专业《数据结构》考试大纲
一、考试性质
《数据结构》专业课程考试是天津天狮学院计算机科学与技术专业高职升本入学考试的必 考科目之一,其性质是考核学生是否达到了升入本科继续学习的要求而进行的选拔性考试。《数据结构》考试大纲编制以具备理工科背景的高职专业毕业生应达到的理论水平为基础,主要考查学生入学后能否适应专业学习应掌握的计算机基本理论和基本技能的要求。
二、参考教材
《数据结构(C语言版)》,严蔚敏,清华大学出版社,2007年3月出版,ISBN:9787302147510.
三、考试要求
1.本大纲要求高职专业毕业生应达到的记忆、理解、应用、分析综合能力。
记忆:知道有关的术语、概念与定义的含义,并能正确认识和表述。
理解:在记忆的基础上,能全面把握基本概念、基本原理、基本方法,能够理解有关概念、原理、方法的区别与联系。
应用:在理解的基础上,能够熟练运用基本概念、基本原理、基本方法解决有关的理论问题和实际问题。
分析综合:能综合运用所学知识解决一些较复杂的实际问题。
2.考试时间为60 分钟,考试形式为闭卷,试卷总分数为100 分。
3.考试题型包括单项选择题、填空题、简答题、应用题、算法设计题。
四、考试要点
第一章绪论
1.记忆:抽象数据类型的表示与实现。
2.理解:数据结构的基本概念和术语;算法的基本概念和算法设计要求。
3.应用:算法时间效率的度量。
第二章线性表
1.记忆:线性表的类型定义。
2.应用:线性表的顺序表示和实现;线性表的链式表示和实现。第三章栈和队列
1.记忆:栈和队列的抽象数据类型定义。
2.应用:栈的表示和实现;队列的链式表示和实现;队列的顺序表示和实现。
第四章串
1.记忆:串类型的定义。
2.理解:串的表示与实现。
第五章数组和广义表
1.记忆:数组的定义;广义表的定义。
2.理解:数组的顺序存储表示与实现。
第六章树和二叉树
1.记忆:树和二叉树的定义;抽象数据类型定义;森林的定义。
2.理解:二叉树的性质;树的存储结构。
3.应用:遍历二叉树;二叉树的链式存储结构及基本操作;森林与二叉树的转换。
4.分析综合:赫夫曼树及其应用。
第七章图
1.记忆:图的定义和术语;抽象数据类型定义;森林的定义。
2.应用:图的数组表示法、邻接表表示法;图的遍历;关键路径。
3.分析综合:最小生成树问题;拓扑排序;最短路径问题。
第八章查找
1.记忆:静态查找表、动态查找表的定义;哈希表的定义。
2.应用:顺序表的查找、有序表的查找;哈希函数的构造方法及处理冲突的方法。
第九章排序
1.记忆:内部排序、排序方法的稳定含义。
2.理解:各种排序算法的时间复杂度分析。
3.应用:直接插入排序、希尔排序、简单选择排序、快速排序、堆排序的排序方法。
五、试卷结构
题型每题/空分值
单选题1
填空题1-2
简答题3-5
应用题5-8
算法设计题6-10
2024年天津天狮学院专升本计算机科学与技术专业《C语言程序设计》考试大纲
一、考试性质
《C语言程序设计》专业课程考试是天津天狮学院计算机科学与技术专业高职升本入学考试的必 考科目之一,其性质是考核学生是否达到了升入本科继续学习的要求而进行的选拔性考试。《C语言程序设计》考试大纲编制以具备理工科背景的高职专业毕业生应达到的理论水平为基础,主要考查学生在程序设计基础、编程中分析问题和解决问题的能力,以尽快适应本科学习对计算机应用的知识和技能要求。
二、参考教材
C程序设计(第五版),谭浩强,清华大学出版社,2017年8月出版,ISBN:9787302481447.
三、考试要求
1.本大纲要求高职专业毕业生应达到的记忆、理解、应用、分析综合能力。
记忆:知道有关的术语、概念与定义的含义,并能正确认识和表述。
理解:在记忆的基础上,能全面把握基本概念、基本原理、基本方法,能够理解有关概念、原理、方法的区别与联系。
应用:在理解的基础上,能够熟练运用基本概念、基本原理、基本方法解决有关的理论问题和实际问题。
分析综合:能综合运用所学知识解决一些较复杂的实际问题。
2.考试时间为60 分钟,考试形式为闭卷,试卷总分数为100 分。
3.考试题型包括单项选择题、填空题、程序填空题、程序分析题、程序设计题。
四、考试要点
第一章C语言概述
1.记忆:C语言的特点及发展。
2.应用:C程序的基本结构与书写格式;运行C语言的步骤与方法。
第二章数据类型、运算符与表达式
1.记忆:常量变量的概念。
2.理解:不同类型之间转换的方法。
3.应用:基本数据类型;常量和变量定义和初始化;运算符和表达式。
第三章:顺序结构设计
1.记忆:结构化程序设计基本结构。
2.应用:赋值语句;字符数据的输入输出;格式输入输出语句。
第四章选择结构程序设计
1.理解:选择结构的思想。
2.应用:关系运算符、逻辑运算符和条件运算符的使用;if语句;switch语句。
3.分析综合:利用选择结构进行程序设计。
第五章循环结构程序设计
1.理解:循环的基本概念;循环嵌套。
2.应用:for语句、while语句和dowhile语句的使用方法;continue、break语句的使用。
3.分析综合:利用循环结构进行程序设计。
第六章数组
1.理解:数组的含义和实际意义。
2.应用:一维数组的定义、初始化、引用;二维数组的定义、初始化、引用;字符数组的定义、初始化、引用;常用字符串处理函数。
3.分析综合:利用数组进行程序设计。
第7章函数
1.记忆:函数的概念和分类。
2.理解:局部变量和全局变量的定义方法及区别;变量的存储类别。
3.应用:函数的定义和调用方法;形参与实参的区别及参数值的传递;函数的嵌套和递归调用。
4.分析综合:利用函数进行程序设计。
第8章编译预处理命令
1.记忆:条件编译;文件包含处理。
2.应用:宏定义。
第九章指针
1.理解:变量的地址和指针变量的概念。
2.应用:指针变量的定义和初始化方法;指针与一维数组、指针和字符串;指针作为函数参数。
第十章结构体
1.理解:结构体数组的概念及定义方法等。
2.应用:结构体类型的定义方法;掌握结构体变量的定义方法、初始化和引用。
3.分析综合:利用结构体进行程序设计。
第十一章文件
1.记忆:了解文件的概念和C语言中的文件类型。
2.应用:文件类型指针;文件的打开与关闭函数及其应用。
五、试卷结构
题型每题/空分值
单选题1
填空题1-2
程序分析题5-10
程序填空题6-12
程序设计题6-10