《广州商学院2024年普通专升本考试《程序设计基础》考试大纲.docx》由会员分享，可在线阅读，更多相关《广州商学院2024年普通专升本考试《程序设计基础》考试大纲.docx（13页珍藏版）》请在三一办公上搜索。
1、广州商学院2024年普通专升本考试程序设计基础考试大纲I.考试性质普通高等学校专升本招生考试（以下简称普通专升本）是由原本科插班生招生考试进行优化调整而来，是专科毕业生参加的选拔性考试。普通高等学校根据考试的成绩，按已确定的招生计划，德智体全面衡量，择优录取。因此，普通专升本考试应有较高的信度、较高的效度、必要的区分度和适当的难度。本考试科目程序设计基础含c语言程序设计和数据结构两门课程。c语言程序设计和数据结构是智能科学与技术（产教融合创新班）专业和数据科学与大数据技术（产教融合创新班）专业的必修课程。11.考试形式及试卷结构一、考试形式：闭卷，笔试。考试时间150分钟，满分200分。二、考
2、试内容比例根据考核的要求，适当安排各知识点，达到考核考生对知识点的识记、理解和应用的水平和能力。各知识内容比例为：识记（30%）,理解（45%）,应用（25%）oC语言程序设计和数据结构两门课程的比例为8:2。三、试题类型及比例试卷的题目类型有：单项选择题（30%）、填空题（20%）、判断题（10%）、程序分析题（15%）、算法设计题（15%）、应用题（10%）（各种题型的具体样式可参见题型示例）。四、试题难度比例难：10%,中等：60%,容易：30%om.考核内容和要求一、C语言程序设计部分（160分）第一章引言不考核。第二章用C语言编写程序1.考核知识点：常量与变量、基本数据类型、赋值运算
3、符、算术运算符和表达式。2.考核要求：(1)识记：常用的数据类型包括int(整型)、Char(字符型)、float(单精度浮点型)和double(双精度浮点型)。(2)理解：常量与变量、赋值运算符、算术运算符和表达式。(3)应用：赋值运算符、算术运算符、表达式，输入函数scanf().输出函数Printf()、常用的数学函数，库函数的调用。第三章分支结构1 .考核知识点：(1)关系运算符和关系表达式、逻辑运算符和逻辑表达式。2 2)if-else分支语句、switch多分支语句。3 .考核要求：(1)识记：关系运算符和逻辑运算符。(2)理解：关系表达式、逻辑表达式、二分支结构、多分支结构。(3
4、)应用：if-else语句和省略CISe的if语句；else-if多分支语句；switch多分支语句及其中break的不同用法。第四章循环结构1 .考核知识点：循环语句、嵌套循环、流程的转移控制。2 .考核要求：(1)识记：循环语句的各个要素。(2)理解：循环语句、嵌套循环、流程的转移控制。(3)应用：循环语句、嵌套循环、流程的转移控制。第五章函数1.考核知识点函数的定义、调用，函数参数、变量作用域，常用的标准库函数。3 .考核要求(1)理解：函数的定义、调用，函数参数、变量作用域和常用的标准库函数。（2）应用：函数的定义、调用，函数参数、变量作用域和常用的标准库函数。第六章回顾数据类型和表达
5、式1 .考核知识点数据的输入输出、数据类型自动转换、表达式。2 .考核要求（1）识记：输入、输出的概念。（2）理解：数据的输入输出、数据类型自动转换。（3）应用：熟练掌握表达式。第七章数组1 .考核知识点（1）数组的定义、引用、初始化。（2）向函数传递数组。（3）字符串的存储-访问和输入/输出。2 .考核要求（1）识记：数组的概念。（2）理解：数组的定义-初始化和引用、向函数传递数组。（3）应用：字符串的存储-访问和输入/输出。第八章指针1 .考核知识点（1）变量的内存地址。（2）指针变量的定义和初始化。（3）间接寻址运算符。（4）按值调用与按地址调用。（5）常用的排序和查找算法。2 .考核要
6、求（1）识记：变量的内存地址。（2）理解：指针变量的定义和初始化、间接寻址运算符。（3）应用：按值调用与按地址调用、常用的排序和查找算法。二、数据结构部分（40分）第一章绪论1 .考核知识点(1)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念，抽象数据类型的定义、表示和实现方法。(2)算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。2 .考核要求(1)识记：有关数据结构的基本概念，四种基本数据结构的特点。(2)理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。第二章线性表1 .考核知识点(1)线性表的定义和基本操作。(2)线性表顺序
7、存储结构的表示和基本运算。(3)线性表链式存储，单链表的表示和查找、插入、删除等基本操作。(4)线性表两种存储结构优缺点的比较。2 .考核要求(1)识记：线性表基本概念、基本运算，单链表的表示。(2)理解：顺序存储和链式存储的比较，各种链表的基本操作算法。第三章栈和队列1 .考核知识点(1)栈和队列的定义及其存储结构、循环队列结构及其存储。(2)栈和队列的主要操作。(3)栈的应用举例，如：数制转换等。2 .考核要求(1)识记：栈和队列的概念、功能、操作特点、主要运算。(2)理解：栈和队列与一般线性表对比的特殊性，栈和队列的顺序存储和链式存储。(3)应用：栈和队列的常见的使用场合。第四章串、数组
8、1 .考核知识点(1)数组(二维数组)基本概念与存储方式。(2)串的基本概念和基本操作，串的存储方式和BF算法。2 .考核要求(1)识记：数组的顺序存储结构，串的有关概念。(2)理解：二维数组的地址计算，串的基本操作，串的顺序存储结构及其基本操作。第五章树和二叉树1 .考核知识点(1)树的定义和术语。(2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二叉链表表示法)。(3)二叉树遍历算法(先序、中序、后序、层次)。2 .考核要求(1)识记：树的基本概念。(2)理解：二叉树的存储结构、遍历算法。第六章图1 .考核知识点(1)图的定义，基本术语。(2)图的存储结构，图
9、的遍历，图的连通性与生成树，有向无环图及应用。2 .考核要求(1)识记：图的基本概念和术语，最小生成树的概念。(2)理解：图的存储方式和基于该存储方式的基本操作(求入度、出度、下一条边等)。第七章查找1 .考核知识点(1)查找、关键字、平均查找长度等概念。(2)静态查找表的查找算法(顺序查找、折半查找)。2 .考核要求(1)识记：有关查找的基本概念，静态查找表和动态查找表的概念。(2)理解：各种静态查找算法的比较次数分析。(3)应用：能够使用折半查找算法进行分析查找过程。第八章排序1 .考核知识点(1)排序的目的、分类和排序方法的稳定性的定义。(2)插入排序的思想，直接插入排序的算法。（3）交
10、换排序（冒泡排序的算法,快速排序的思想）。（4）简单的选择排序的算法。2 .考核要求（1） 了解：直接插入排序、冒泡排序、简单选择排序算法的特点和适用范围。（2）理解：直接插入排序、冒泡排序、简单选择排序的思想，上述排序方法的稳定性、平均比较次数、平均移动次数。（3）应用：用类C或者C语言编写直接插入排序、冒泡排序、简单选择排序等排序算法。IV.参考书目C语言程序设计（第4版），何钦铭、颜晖主编，高等教育出版社，2020年9月o数据结构（C语言第2版）（双色版），严蔚敏、李冬梅、吴伟民编著,人民邮电出版社，2022年1月。V.题型示例一、单项选择题（每小题备选答案中，只有一个符合题意的正确答案
11、。请将选定的答案，填入表格中，多选、错选、不选均不得分。）1.C语言程序的3种基本结构是顺序结构、选择结构和结构。A.循环B.递归C.转移D.嵌套2.对于栈操作的原则是oA.先进先出B.后进先出C.后进后出D.不分顺序二、填空题1 .当a=O,b=2,c=3时，则表达式c+bO&b=a的值是。2 .一棵深度为3（根的层次号为1）的满二叉树有个叶子结点。三、判断题1.C语言中，表达式1/2与1.0/2的结果相同。（）2.数据结构中队列是非线性结构。（）四、程序分析题1.下列程序的运行结果是#includeintmain（void）intx=8;doprintf(%d,x);while(!x);r
12、eturn0;)五、算法设计题1 .求整数的位数及各位数字之和，对于给定的正整数N,求它的位数及其各位数字之和。输入示例：9875输出示例：4292 .简单选择排序也称作直接选择排序，请简述选择排序算法的基本思想并编写相应程序：输入一个正整数n(lnW10),再输入n个整数，将它们从小到大排序后输出。输入示例：Pleaseinputn:5Pleaseinput5number:1275810输出示例：SelectSort：5781012六、应用题i.设一棵二叉树的先序序列：Abdfcegh,中序序列BFDAGEHc。请画出这棵二叉树。2.假定对有序表：(1,5,7,9,15,18,27,30,50,80,90,100)进行折半查找，试回答下列问题：画出描述折半查找过程的判定树；若查找元素5,需依次与哪些元素比较？若查找元素99,需依次与哪些元素比较？假定每个元素的查找概率相等，求查找成功时的平均查找长度。
