​广州商学院 2023 年普通专升本考试《程序设计基础》考试大纲【智能科学与技术（产教融合创新班）专业、 数据科学与大数据技术（产教融合创新班）专业】

广州商学院 2023 年普通专升本考试《程序设计基础》考试大纲

Ⅰ.考试性质

普通高等学校专升本招生考试(以下简称普通专升本)是由原本科插班生招生考试进行优化调整而来，是专科毕业生参加的选拔性考试。普通高等学校根据考试的成绩，按已确定的招生计划，德智体全面衡量，择优录取。因此，普通专升本考试应有较高的信度、较高的效度、必要的区分度和适当的难度。

本考试科目《程序设计基础》含《C 语言程序设计》和《数据结构》两门课程。《C 语言程序设计》和《数据结构》是智能科学与技术(产教融合创新班)专业和数据科学与大数据技术(产教融合创新班)专业的必修课程。

一、考试方法

Ⅱ.考试形式及试卷结构

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

二、考试内容比例

根据考核的要求，适当安排各知识点，达到考核考生对知识点的识记、理解和应用的水平和能力。各知识内容比例为：识记(30%)，理解(45%)，应用(25%)。《C 语言程序设计》和《数据结构》两门课程的比例为 8:2。

三、试题类型及比例

试卷的题目类型有： 单项选择题( 30%)、填空题( 20%)、判断题(10%)、程序分析题(15%)、算法设计题(15%)、应用题(10%)(各种题型的具体样式可参见题型示例)。

四、试题难度比例

难：10%，中等：60%，容易：30%。

Ⅲ.考核内容和要求

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

第一章 引言

不考核。

第二章 用 C 语言编写程序

1.考核知识点：

常量与变量、基本数据类型、赋值运算符、算术运算符和表达式。

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.考核知识点

数据的输入输出、数据类型自动转换、表达式。

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)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念，抽象数据类型的定义、表示和实现方法。

(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)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二叉链表表示法)。

　　感谢您阅读​广州商学院 2023 年普通专升本考试《程序设计基础》考试大纲【智能科学与技术（产教融合创新班）专业、 数据科学与大数据技术（产教融合创新班）专业】，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/36774