安顺学院计算机科学与技术专业2025年专升本考试大纲.pdf

安顺学院2025年专升本考试计算机科学与技术专业考试大纲

第一部分：C语言程序设计

一、考核目标与考核知识点

[考核目标]

掌握C语言程序的结构、数据类型及其运算、基本语句与命令、数组、

函数、指针、结构体，了解文件操作，学会使用C语言编程解决实际问题。

[考核知识点]

（一）C语言概述

1.了解C语言的特点及发展

2.掌握C语言程序的基本结构

（二）顺序结构程序设计

1.理解各种基本数据类型的分类和特点

2.理解常量的概念、表示方法和符号常量的定义方法

3.掌握标识符的命名规则、变量的概念和变量定义的方法

4.掌握各种运算符的运算特点及其应用，以及运算符的优先级和结合

性

5.熟练使用scanf函数和printf函数进行数据的格式化输入与输出

6.熟练使用getchar函数和putchar函数进行字符数据的输入与输出

（三）选择结构程序设计

1.掌握if…else、switch语句的使用方法

2.熟练运用if…else、switch语句及其嵌套实现选择结构程序设计

（四）循环结构程序设计

1.掌握while、dowhile、for语句的使用方法；

2.熟练运用while、dowhile、for语句及其嵌套实现循环结构程序

设计

3.掌握continue语句和break语句的使用方法

（五）编译预处理

1.掌握宏定义及其使用;

2.掌握文件包含的作用及其一般形式

（六）数组

1.掌握一维数组、二维数组的定义、初始化和引用方法

2.熟练运用一维数组和二维数组编写C语言程序

3.掌握字符数组的定义、初始化和引用

4.掌握常用字符串处理函数的功能并熟练运用字符串处理函数解决实

际应用问题

（七）函数

1.理解函数的概念与分类，掌握函数的定义与调用方法

2.理解函数声明的作用，掌握函数调用的参数传递

3.理解函数的递归调用及应用

4.理解局部变量和全局变量的定义方法及区别

5.理解变量的存储方式和生存期

6.熟练运用函数及其嵌套解决实际应用问题

（八）指针

1.了解地址和指针的概念

2.掌握指针变量的定义和初始化、指针变量的引用和运算

3.熟练运用指针变量解决实际应用问题

4.理解指针变量和数组名作函数参数的方法

（九）结构体

1.理解结构体的概念，掌握结构体类型的定义方法

2.掌握结构体变量的定义、初始化和引用

3.理解结构体数组的概念及定义方法

（十）文件

1.了解文件的概念

2.掌握文件的打开与关闭、文件的读写

二、参考教材

C语言程序设计（第5版），主编：张磊、徐荣龙，ISBN：9787302621874，

清华大学出版社

第二部分：数据结构

一、考核目标与考核知识点

（一）绪论

【内容】数据结构的基本概念和术语，数据抽象，算法的描述和算法

分析。

【要求】掌握基本概念和术语，初步学会算法的分析度量。

（二）线性表

【内容】线性表的逻辑结构，线性表的顺序存储结构，线性表的链式

存储结构，循环链表，双向链表。线性表的应用。

【要求】

1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计

算机中表示这种关系的不同方法得到两类不同的存储结构。

2.熟练掌握这两类存储结构的描述方法，以及循环链表、双向链表的

特点等。

3.熟练掌握线性表在顺序存储结构上实现的基本操作：插入、删除等

算法。

（三）栈和队列

【内容】栈的定义，栈的表示和实现，栈的顺序存储结构，应用举例：

表达式求值。队列的定义，队列的顺序存储结构（和栈类似结构及循环队

列），链式存储结构。总结线性表静态及动态的特点（包括栈和队列），

并举例说明在实际工作中的应用。

【要求】

1.掌握栈和队列这两种数据结构的特点,懂得在