全国计算机等级考试指南(C语言)教学大纲

《C语言程序设计》教学大纲

课程名称：中文名称 ：C语言程序设计；英文名称：C Language Programming

课程编码：161002

学 分：4.5分

总 学 时：72学时，其中，理论学时：52学时；上机学时：20学时。

适用专业：全校理工科各专业

先修课程：计算机基础

执 笔 人：

审 订 人：

一、课程的性质与任务

《C语言程序设计》是为全校所有的理工科专业的学生开设的公共基础课，也是一门重要的必修课。其目的是使学生掌握程序设计的基本方法，培养学生掌握利用计算机处理问题的思维方法与应用能力。要求学生掌握程序的三种基本结构及结构化的程序设计方法，了解并掌握几种典型的算法，并且能够熟练地运用C语言编写各种应用程序，为进一步学习其它相关课程奠定基础。

二、教学内容与学时分配

第一章 程序设计基本概念 (3学时)

本章重点：一、算法及特性；二、结构化程序设计方法。难点：算法设计及其表示。

第一节程序和程序设计

一、程序；二、程序设计。

第二节算法

第三节结构化程序设计方法

第四节 C语言程序的基本结构

第二章 数据类型、运算符和表达式 (5学时)

本章重点：一、标识符的正确使用；二、各种基本数据类型的使用；三、算术运算符的优先级和结合性；四、表达式计算中的类型转换。难点：一、各种类型数据在计算机内存中的存储形式；二、自增自减运算。

第一节 C语言的数据类型

第二节 常量与变量

第三节 整型数据

第四节 实型数据 第五节 字符型数据

第六节 算术运算符与算术表达式

第七节 赋值运算符与赋值表达式

一、赋值运算符和赋值表达式；二、复合的赋值表达式；三、自加、自减运算符；四、赋值运算中的类型转换。

全国计算机等级考试2025版本

一、选择题（每题2分，共40分）

下列哪个不是计算机硬件的基本组成部分？

A. CPU B. 操作系统 C. 内存 D. 硬盘

在计算机中，用于存储数据和指令的部件是：

A. CPU B. 存储器 C. 控制器 D. 输入输出设备

下列哪个不是计算机编程语言的特点？

A. 抽象性 B. 机器无关性 C. 确定性 D. 不可执行性

下列哪个网络协议用于实现网页浏览？

A. HTTP B. FTP C. SMTP D. DNS

在Windows操作系统中，用于管理文件和文件夹的图形界面是：

A. 资源管理器 B. 控制面板 C. 任务管理器 D. 命令行提示符

下列哪个不是数据库管理系统（DBMS）的功能？

A. 数据定义 B. 数据操纵 C. 数据加密 D. 数据控制

计算机网络中，OSI模型的全称是：

A. Open System Interconnection Model

B. Operating System Interface

C. Object-Oriented Software Interface

D. Online Service Interface

下列哪个不是计算机病毒的特征？

A. 传染性 B. 潜伏性 C. 免疫性 D. 破坏性

在HTML中，用于定义段落的标签是： A.

B.

下列哪个不是Python语言的特点？

A. 面向对象 B. 跨平台 C. 静态类型 D. 解释执行

（后续题目继续覆盖操作系统、数据结构、算法、网络安全、数据库、编程语言等多个方面）

二、填空题（每空2分，共20分）

计算机程序设计的三种基本结构是顺序结构、选择结构和______结构。

在计算机网络中，IP地址用于标识网络中的______，而MAC地址则用于标识网络中的______。

全国计算机等级考试二级C语言考试复习资料及复习计划

一、C语言的特点

C语言是近年来非常流行的语言，很多人宁愿放弃已经熟悉的其他语言而改用C语言，其原因是C语言有优于其他语言的一系列特点。下面是C语言的主要特点:

（1）语言简洁、紧凑，并且使用方便、灵活;

（2）运算符丰富;

（3）数据结构丰富;

（4）具有结构化的控制语句;

（5）语法限制不太严格，使程序设计比较自由;

（6）C语言允许用户直接访问物理地址，能进行位（bit）操作，可以直接对硬件进行操作。

二、源程序的书写规则

C语言的书写规则。C语言书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。C程序没有行号，每个语句和数据定义的最后必须有一个分号。C语言中分号是语句中不可少的，即使是程序中的最后一个语句也应该包含分号。C语言中的注释可以用″/*″用″*/″结束，注释可以在任何允许插入空格符的地方插入。C语言中注释不允许嵌套，注释可以用西文，也可以用中文。

三、C语言的风格

由于C语言对语法限制不太严格，为了保证程序的准确性和可读性，建议在书写程序采用阶梯缩进格式。也就是按如下格式书写C语言程序:

**********;

*****（）

｛

**********;

********;

｛

******;

......

｝

*********;

｝

概括起来，C语言程序具有如下的风格:

①C语言程序的函数具体模块结构风格，使得程序整体结构清晰、层次清楚，为模块化程序设计提供了强有力的支持。

②C语言的源程序的扩展名都是.C。

③C语言中的注释格式为:/*注释内容*/

/与*之间不允许有空格，注释部分允许出现在程序中的任何位置。

④C语言中的所有语句都必须以分号“;”结束

一、程序的构成 尽管C程序的内容千变万化，但是它们的构成都是一致的，一个完整的C源程序的格式可以如下表示:

编译预处理

主函数（）

函数（）

第1章 数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。

详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念

2．数据结构的定义、数据逻辑结构及物理结构的定义

3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.

1．算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作;二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构.

描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度

考试链接：

考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分,此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现,或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量”的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即