admin 管理员组文章数量: 1087709
2024年4月23日发(作者：uicontrol用法)
广州商学院 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
（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
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）数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结
构、元素、结点等基本概念，抽象数据类型的定义、表示和实现方法。
3
（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）理解：二维数组的地址计算，串的基本操作，串的顺序存储结构及其
基本操作。
4
版权声明：本文标题：2023年《程序设计基础》考试大纲 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1713802626a652143.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论