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

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次方），需加头文件#includemath.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]是首个元素）。

二维数