2024广东统招专升本《计算机基础与程序设计》知识考点

2024广东统招专升本《计算机基础与程序设计》知识考点汇总前言：考情总览与备考指南（一）考试核心特征基本概况：闭卷笔试，时长150分钟，满分200分，涵盖《C语言程序设计》（160分）和《数据结构》（40分）两大模块，二者占比为8:2。题型分布：客观题（60%）：单项选择题（30%）、填空题（20%）、判断题（10%）；主观题（40%）：程序分析题（15%）、算法设计题（15%）、应用题（10%）。难度与能力要求：易：中:难=3:6:1，侧重考查识记（30%）、理解（45%）、应用（25%）三个层次能力。（二）备考核心策略侧重C语言：以谭浩强《C语言程序设计》（第4版）为核心，聚焦函数、指针、数组等应用题型；兼顾数据结构：以严蔚敏《数据结构（C语言版）》（第2版）为纲，掌握线性表、栈、队列等基础结构及算法；分层突破：基础题保分（占比90%），难题抢分（聚焦算法设计核心逻辑）。第一部分《C语言程序设计》核心考点（160分）一、程序设计基础（10-15分）（一）核心知识点基本数据类型（★★★，识记）：整型（int）、字符型（char）、单精度浮点型（float）、双精度浮点型（double）的存储长度与取值范围；常量（字面常量、符号常量#definePI3.14）与变量（定义格式类型名变量名=初值）的区别。运算符与表达式（★★★★，应用）：算术运算符（+、-、*、/、%，注意int/int结果为整型，如5/2=2）；赋值运算符（=、+=、-=，优先级低于算术运算符）；表达式求值：遵循“先算括号，再算乘除取余，最后算加减”，结合类型自动转换规则（低精度→高精度，如char→int→float→double）。输入输出函数（★★★★★，应用）：输出函数printf()：格式控制符（%d整型、%c字符、%f浮点，%.2f保留2位小数）；输入函数scanf()：地址符&的使用，如scanf("%d%d",&a,&b)；常用数学函数：sqrt(x)（开方）、pow(x,y)（x的y次方），需加头文件#include<math.h>。（二）易错点提醒变量未初始化：局部变量默认值随机，易导致计算错误；scanf()格式不匹配：输入%d时输入字符会引发死循环。二、选择结构程序设计（15-20分）（一）核心知识点条件表达式（★★★★，理解）：关系运算符（>、<、==、!=、>=、<=，优先级低于算术运算符）；逻辑运算符（&&与、||或、!非，优先级：!>关系>&&>||），短路特性（&&前假则后不执行，||前真则后不执行）。分支语句（★★★★★，应用）：语句类型语法结构关键要点if-else语句if(条件){语句1;}else{语句2;}条件为真执行语句1，否则执行语句2；可嵌套else-if语句if(cond1){...}elseif(cond2){...}else{...}多条件判断，仅执行首个满足条件的分支switch语句switch(表达式){case常量:语句;break;...default:语句;}表达式为整型/字符型；break缺失会导致穿透执行（二）实战模板判断奇偶数：intn;scanf("%d",&n);if(n%2==1)printf("奇数");elseprintf("偶数");//核心：利用%运算符判断余数三、循环结构程序设计（20-25分）（一）核心知识点循环语句（★★★★★，应用）：语句类型语法结构适用场景for循环for(初始化;条件;增量){循环体;}已知循环次数（如遍历1-100）while循环while(条件){循环体;}未知循环次数（如输入直到0结束）do-while循环do{循环体;}while(条件);至少执行一次循环（如菜单选择）嵌套循环（★★★★，理解）：外层循环控制行数，内层循环控制列数（如打印九九乘法表）；流程控制（★★★，理解）：break跳出本层循环，continue跳过本次循环剩余语句。（二）高频例题计算1-100累加和：intsum=0,i;for(i=1;i<=100;i++){sum+=i;//等价于sum=sum+i}printf("和为%d",sum);//结果：5050四、数组（25-30分）（一）核心知识点一维数组（★★★★★，应用）：定义：类型名数组名[长度];（长度为常量，如inta[10]）；初始化：inta[5]={1,2,3};（未初始化元素为0）；引用：数组名[下标]（下标从0开始，如a[0]是首个元素）。二维数组（★★★★，理解）：定义：类型名数组名[行长][列长];（如intb[2][3]）；存储方式：按行优先存储，b[i][j]的地址为&b[0][0]+i*列长+j。字符串处理（★★★★★，应用）：存储：以'\0'为结束标志，如"abc"占4个字节；常用函数：strlen(s)（求长度，不含'\0'）、strcmp(s1,s2)（比较大小）、strcpy(s1,s2)（复制字符串），需加头文件#include<string.h>。（二）易错点提醒数组越界：下标超过长度-1会修改其他变量内存，导致程序崩溃；字符串初始化：chars[5]="hello"错误（"hello"含'\0'共6个字符）。五、函数（30-35分）（一）核心知识点函数定义与调用（★★★★★，应用）：定义格式：返回值类型函数名(参数类型参数名){函数体;return值;}（无返回值用void）；调用方式：函数名(实参列表)，如ints=add(3,5);；实参与形参类型、个数必须一致。函数参数与返回值（★★★★，理解）：按值调用：形参修改不影响实参（如交换两个变量值需用指针）；按地址调用：形参为指针，可修改实参（如voidswap(int*a,int*b){intt=*a;*a=*b;*b=t;}）。变量作用域（★★★，识记）：局部变量：函数内部定义，仅在本函数内有效；全局变量：函数外部定义，全程序有效（尽量少用，避免命名冲突）。递归函数（★★★★，理解）：直接/间接调用自身，需有终止条件（如求n!：if(n==1)return1;elsereturnn*fact(n-1);）。六、指针（35-40分）（一）核心知识点指针基础（★★★★★，应用）：地址与指针：变量的内存地址用&获取，指针变量存储地址，定义格式类型*指针名;（如int*p=&a;）；间接寻址：*p表示指针p指向的变量值，*p=10等价于a=10。指针与数组（★★★★★，应用）：数组名是首元素地址，inta[5],*p=a;等价于p=&a[0]；指针访问数组：*(p+i)等价于a[i]（i为下标）。指针与函数（★★★★，理解）：指针作参数：实现地址传递（如上述swap函数）；指针作返回值：返回函数内部变量地址（需为全局变量或静态局部变量，避免返回局部变量地址）。（二）实战模板用指针遍历数组并求和：intsum_arr(int*arr,intlen){intsum=0,*p=arr;for(;p<arr+len;p++){sum+=*p;}returnsum;}//调用：inta[3]={1,2,3};printf("%d",sum_arr(a,3));//结果：6七、结构体与文件（15-20分）（一）核心知识点结构体（★★★★，理解）：定义：struct结构体名{成员类型成员名;...};（如structStudent{charname[20];intage;};）；变量定义与访问：structStudents={"Tom",18};，访问成员用.（普通变量）或->（指针变量，如structStudent*p=&s;p->age=19;）。文件操作（★★★，识记）：文件指针：FILE*fp;；打开/关闭文件：fp=fopen("file.txt","r");（"r"读、"w"写、"a"追加），操作后必须fclose(fp);；读写函数：fscanf(fp,"%d",&x)（读）、fprintf(fp,"%d",x)（写）。第二部分《数据结构》核心考点（40分）一、绪论（3-5分）（一）核心知识点基本概念（★★★，识记）：数据、数据元素、数据项（如“学生”是数据元素，“姓名”是数据项）；逻辑结构（线性/非线性）与物理结构（顺序/链式存储）。算法分析（★★★，理解）：时间复杂度：用O()表示，统计语句执行频度（如for循环嵌套为O(n²)）；空间复杂度：算法占用的额外内存空间。二、线性表（8-10分）（一）核心知识点顺序存储（顺序表）（★★★★，理解）：存储：用数组实现，元素连续存放；操作：插入（需移动后续元素，时间复杂度O(n)）、删除（需移动后续元素，O(n)）、查找（按值查找O(n)，按位查找O(1)）。链式存储（单链表）（★★★★★，应用）：节点结构：structNode{ElemTypedata;structNode*next;};；操作：头插法（新节点插在表头）、尾插法（新节点插在表尾）；插入/删除无需移动元素，只需修改指针（O(1)，已知前驱节点时）。两种存储结构对比（★★★，识记）：顺序表：随机访问快，插入删除慢，适合频繁查找场景；单链表：随机访问慢，插入删除快，适合频繁增删场景。三、栈与队列（8-10分）（一）核心知识点栈（后进先出LIFO）（★★★★，应用）：存储：顺序栈（数组实现）、链栈（链表实现）；操作：入栈（push）、出栈（pop）、取栈顶元素（gettop），均在栈顶进行；应用：数制转换（十进制→二进制，除2取余倒序输出）、括号匹配判断。队列（先进先出FIFO）（★★★★，理解）：存储：顺序队列（循环队列，避免假溢出，队满条件：(rear+1)%maxsize==front）、链队列；操作：入队（enqueue，队尾插入）、出队（dequeue，队头删除）；应用：操作系统作业调度、打印队列。四、树与二叉树（6-8分）（一）核心知识点二叉树性质（★★★，识记）：第i层最多有2^(i-1)个节点；深度为k的二叉树最多有2^k-1个节点；完全二叉树：叶子节点集中在最后两层，且最后一层节点靠左排列。二叉树遍历（★★★★，应用）：先序遍历：根→左→右；中序遍历：左→根→右；后序遍历：左→右→根；示例：对根为A、左子树B、右子树C的二叉树，先序遍历为ABC。五、查找与排序（5-7分）（一）核心知识点查找算法（★★★，理解）：顺序查找：遍历所有元素，O(n)，适合无序表；折半查找：仅适用于有序表，O(log₂n)，每次取中间元素比较。排序算法（★★★★，应用）：排序方法核心思想时间复杂度（平均）稳定性直接插入排序逐个插入有序子序列O(n²)稳定冒泡排序相邻元素比较交换，大元素沉底O(n²)稳定简单选择排序每次选最小元素放前面O(n²)不稳定快速排序选基准元素，分左右两部分O(nlog₂n)不稳定第三部分高频题型与解题技巧一、程序分析题（15分）（一）解题步骤定位结构：判断是选择、循环还是函数调用结构；追踪变量：按执行顺序记录关键变量值变化；验证结果：模拟程序执行流程，核对最终输出。（二）例题解析题目：分析以下程序输出结果#include<stdio.h>intmain(){inti=1,sum=0;while(i<=5){if(i%2==0)sum+=i;i++;}printf("%d",sum);return0;}解析：i从1到5循环，仅偶数（2、4）累加，sum=2+4=6，输出6。二、算法设计题（15分）（一）解题模板（以数组相关为例）明确功能：如“求数组最大值”“删除数组重复元素”；设计逻辑：定义变量（如max记录最大值）→遍历处理→返回结果；代码实现：规范书写，含注释。（二）例题解析题目：用函数实现求一维整型数组的最大值#include<stdio.h>intget_max(int*arr,intlen){//形参：指针接收数组，len为长度intmax=arr[0];//初始化最大值为首个元素for(inti=1;i<len;i++){if(arr[i]>max)max=arr[i];//更新最大值}returnmax;}intmain(){inta[4]={3,7,1,5};printf("最大值：%d",get_max(a,4));//输出7return0;}三、应用题（10分）（一）解题策略结合数据结构：如“用栈解决括号匹配问题”“用队列模拟银行叫号”；分步说明：先描述逻辑结构选择理由，再阐述操作流程；关联算法：必要时给出核心代码片