二级考试重点:C语言与数据库基础知识

需积分: 0 1 下载量 132 浏览量 更新于2024-09-10 收藏 71KB DOC 举报
"这篇资料主要涉及的是计算机二级考试中的公共基础知识和C语言相关内容,包括数据结构、数据库设计、内存管理、程序设计语言的基础概念以及软件工程的一些知识点。" 在计算机科学中,二级公共基础知识通常涵盖计算机系统基础、数据结构、算法、数据库、网络和软件工程等多个领域。本资料中提到了一些关键点: 1. 数据结构: - 对分查找适用于有序的随机存储表,而有序链表只能进行顺序搜索。 - 线性结构包括循环链表和双向链表,它们是数据结构的基本类型。 2. 数据库程序设计语言: - 数据定义语言(DDL)用于定义数据结构和数据库对象。 - 数据操作语言(DML)处理数据的插入、删除、查询和修改。 - 数据控制语言(DCL)用于设置或更改用户和角色的权限。 3. 内存管理: - Malloc()函数用于动态分配内存,返回分配到的内存块的指针。如果分配失败,返回NULL。 - Free()函数用于释放之前通过Malloc()分配的内存,防止内存泄漏。 4. 编程语言和程序执行: - C语言编译后的可执行文件(如C.exe)可以在没有源代码的情况下独立运行。 - 逗号运算符具有最低优先级,从左到右计算,常用于串联多个表达式。 5. 软件设计与工程: - 概要设计阶段,面向数据流的设计方法分为变换型和事务型系统结构图。 - 详细设计阶段,程序流程图、PAD图和N-S图是常见的设计工具。 - 软件生命周期包括软件定义、开发和运行维护三个阶段,开发期又细分为概要设计、详细设计、实现和测试。 6. 进制与字符常量: - 八进制前缀是0,例如011表示八进制数;十六进制前缀是0x,如0x11表示十六进制数。 - NULL常量在stdio.h中定义,等于0,常用于初始化或赋值空指针。 7. 控制流程: - Exit()函数用于结束当前进程或程序,一旦调用,程序会立即终止。 最后,资料中还提到了一些编程实践,如字符串赋值限制,以及指针变量赋NULL值的等价表示。这些知识点对于准备计算机二级考试,尤其是C语言部分的考生来说,是非常重要的复习内容。