2022年广州商学院专升本考试科目《程序设计基础》考试大纲

《程序设计基础》考试大纲 

Ⅰ.考试性质普通高等学校专升本招生考试(以下简称普通专升本)是由原本科插班生招生考试进行优化调整而来，是专科毕业生参加的选拔性考试。普通高等学校根据考试的成绩，按已确定的招生计划，德智体全面衡量，择优录取。因此，普通专升本考试应有较高的信度、较高的效度、必要的区分度和适当的难度。本考试科目《程序设计基础》含《C 语言程序设计》和《数据结构》两门课程。《C 语言程序设计》和《数据结构》是数据科学与大数据技术专业和智能科学与技术专业的必修课程。

 Ⅱ.考试形式及试卷结构

一、考试方法考试形式：闭卷，笔试。考试时间 150 分钟，满分 200 分。

 Ⅲ.考核内容和要求

一、C 语言程序设计部分(160 分)

第一章 引言（不考核)

第二章 用 C 语言编写程序 1.考核知识点：常量与变量、基本数据类型、赋值运算符、算术运算符和表达式。 2.考核要求： 2 (1)识记：常用的数据类型包括 int(整型)、char(字符型)、float(单精度浮点型)和 double(双精度浮点型)。(2)理解：常量与变量、赋值运算符、算术运算符和表达式。(3)应用：赋值运算符、算术运算符、表达式，输入函数 scanf()、输出函数 printf()、常用的数学函数，库函数的调用。

第三章 分支结构 1.考核知识点：(1)关系运算符和关系表达式、逻辑运算符和逻辑表达式。(2)if-else 分支语句、switch 多分支语句。 2.考核要求：(1)识记：关系运算符和逻辑运算符。(2)理解：关系表达式、逻辑表达式、二分支结构、多分支结构。(3)应用：if-else 语句和省略 else 的 if 语句;else-if 多分支语句; switch 多分支语句及其中 break 的不同用法。

第四章 循环结构 1.考核知识点：循环语句、嵌套循环、流程的转移控制。 2.考核要求：(1)识记：循环语句的各个要素。(2)理解：循环语句、嵌套循环、流程的转移控制。(3)应用：循环语句、嵌套循环、流程的转移控制

第五章 函数 1.考核知识点函数的定义、调用，函数参数、变量作用域，常用的标准库函数。 2.考核要求(1)理解：函数的定义、调用，函数参数、变量作用域和常用的标准库函数。(2)应用：函数的定义、调用，函数参数、变量作用域和常用的标准库函数。

第六章 回顾数据类型和表达式 1.考核知识点数据的输入输出、数据类型自动转换、表达式。 3 2.考核要求(1)识记：输入、输出的概念。(2)理解：数据的输入输出、数据类型自动转换。(3)应用：熟练掌握表达式。

第七章 数组 1.考核知识点(1)数组的定义、引用、初始化。(2)向函数传递数组。(3)字符串的存储-访问和输入/输出。 2.考核要求(1)识记：数组的概念。(2)理解：数组的定义-初始化和引用、向函数传递数组。(3)应用：字符串的存储-访问和输入/输出。

第八章 指针 1.考核知识点(1)变量的内存地址。(2)指针变量的定义和初始化。(3)间接寻址运算符。(4)按值调用与按地址调用。(5)常用的排序和查找算法。 2.考核要求(1)识记：变量的内存地址。(2)理解：指针变量的定义和初始化、间接寻址运算符。(3)应用：按值调用与按地址调用、常用的排序和查找算法。

二、数据结构部分(40 分)

第一章 绪论 1.考核知识点(1)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念，抽象数据类型的定义、表示和实现方法。 4 (2)算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。 2.考核要求(1)识记：有关数据结构的基本概念，四种基本数据结构的特点。(2)理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。

第二章 线性表 1.考核知识点(1)线性表的定义和基本操作。(2)线性表顺序存储结构的表示和基本运算。(3)线性表链式存储，单链表的表示和查找、插入、删除等基本操作。(4)线性表两种存储结构优缺点的比较。 2.考核要求(1)识记：线性表基本概念、基本运算，单链表的表示。(2)理解：顺序存储和链式存储的比较，各种链表的基本操作算法。

第三章 栈和队列 1.考核知识点(1)栈和队列的定义及其存储结构、循环队列结构及其存储。(2)栈和队列的主要操作。(3)栈的应用举例，如：数制转换等。 2.考核要求(1)识记：栈和队列的概念、功能、操作特点、主要运算。(2)理解：栈和队列与一般线性表对比的特殊性，栈和队列的顺序存储和链式存储。(3)应用：栈和队列的常见的使用场合。

第四章 串、数组 1.考核知识点(1)数组(二维数组)基本概念与存储方式。(2)串的基本概念和基本操作，串的存储方式和 BF 算法。 2.考核要求(1)识记：数组的顺序存储结构，串的有关概念。(2)理解：二维数组的地址计算，串的基本操作，串的顺序存储结构及其基本操作。 

第五章 树和二叉树 1.考核知识点(1)树的定义和术语。(2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二叉链表表示法)。(3)二叉树遍历算法(先序、中序、后序、层次)。 2.考核要求(1)识记：树的基本概念。(2)理解：二叉树的存储结构、遍历算法。

第六章 图 1.考核知识点(1)图的定义，基本术语。(2)图的存储结构，图的遍历，图的连通性与生成树，有向无环图及应用。 2.考核要求(1)识记：图的基本概念和术语，最小生成树的概念。(2)理解：图的存储方式和基于该存储方式的基本操作(求入度、出度、下一条边等)。

第七章 查找 1.考核知识点(1)查找、关键字、平均查找长度等概念。(2)静态查找表的查找算法(顺序查找、折半查找)。(3)哈希表的特点，构造哈希函数的方法(除留余数法等)，哈希表查找和分析。 2.考核要求(1)识记：有关查找的基本概念，静态查找表和动态查找表的概念，哈希表的概念。(2)理解：各种静态查找算法的比较次数分析，哈希函数的选择，冲突处理的方法。

第八章 排序 1.考核知识点(1)排序的目的、分类和排序方法的稳定性的定义。(2)插入排序的思想，直接插入排序的算法。 6 (3)交换排序(冒泡排序的算法，快速排序的思想)。(4)简单的选择排序的算法。 2.考核要求(1)了解：直接插入排序、冒泡排序、简单选择排序算法的特点和适用范围。(2)理解：直接插入排序、冒泡排序、简单选择排序的思想，上述排序方法的稳定性、平均比较次数、平均移动次数。(3)应用：用类 C 或者 C 语言编写直接插入排序、冒泡排序、简单选择排序等排序算法。 

Ⅳ.参考书目

《C 语言程序设计(第 3 版)》，何钦铭 颜晖主编，高等教育出版社，2015 年 8 月第 3 版。

《数据结构(C 语言第二版)》，严蔚敏、李冬梅编著，人民邮电出版社， 2015 年 2 月。

　　感谢您阅读2022年广州商学院专升本考试科目《程序设计基础》考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/11566