2021年的计算机科学与技术软件工程数字媒体艺术专升本专业课考试大纲主要涵盖了两个部分的内容:C语言程序设计和数据结构。这两个部分的知识点对计算机科学与技术、软件工程、数字媒体艺术专业的学生来说,是基础且关键的学习内容。
首先来看C语言程序设计部分,这部分主要包含了C语言的语法基础、算法基础、数据类型、运算符和表达式、输入输出处理、控制结构(选择结构、循环结构)、数组、函数、预处理器指令、指针、以及更高级的数据类型如结构体、共用体和枚举类型等。
C语言概述章节要求考生理解C语言的历史、特点,并掌握基本的C程序结构。算法章节则强调对算法概念和表达方式的理解,以及在TURBOC环境下C程序的上机操作。数据类型章节要求理解数据类型分类,并掌握各种数据类型和运算符的具体使用方法。输入输出章节则需要掌握标准输入输出函数,如scanf和printf的使用。选择和循环构造章节则涉及到编写具有控制逻辑的程序段。数组章节要求考生掌握数组的定义、初始化和引用方法。函数章节则涉及到函数的定义、调用以及与函数相关的存储类别。预处理器指令章节则涉及到宏定义和文件包含的使用。指针章节是C语言中的难点,要求考生掌握指针变量的定义、初始化和赋值,以及指针与数组、函数等的关系。结构体、共用体和枚举类型章节要求掌握这些复合数据类型的基本使用方法。文献章节涉及到对文件的读写操作,包括文本文件和二进制文件。
数据结构部分则要求学生掌握数据的基本概念,包括数据的逻辑结构、存储结构和算法概念,以及时间复杂度和空间复杂度的分析。表章节涉及到ADT表的基本概念和顺序存储及链式存储的实现。栈和队列章节要求掌握这两种数据结构的基本概念、运算实现以及它们的应用。递归章节要求理解递归概念和递归算法的设计。排序与选取章节要求掌握各种排序算法,如冒泡排序、快速排序等,以及它们的时间效率和空间效率。
在考试形式上,C语言程序设计部分包含了选择题、程序阅读题以及程序设计题。选择题主要考察学生对概念和语法的掌握,程序阅读题则考察学生对源程序的分析能力,程序设计题则考察学生实际编程解决问题的能力。数据结构部分的考试同样包含选择题、程序阅读题和程序设计题,但侧重点在于数据结构的概念、算法的实现和效率分析。
这份考试大纲对于计算机科学与技术、软件工程、数字媒体艺术专业的学生来说,既涵盖了基础知识,又包含了技能培养和理论分析。掌握了这些知识,学生将能够设计并编写有效的程序,并能够使用数据结构来解决各种计算问题。同时,考试大纲也强调了实践操作能力的重要性,比如编程调试和测试能力,这是未来从事软件开发工作的必备技能。