全国计算机等级考试C语言教程二级公共基础知识考全套

全国计算机等级考试C语言教程二级公共基础知识考全套

全国计算机等级考试二级公共基础知识考纲

考试内容
一、基本数据结构与算法
1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。

二、程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。

三、软件工程基础
1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。

四、数据库设计基础
1.数据库的基本概念：数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

考试方式
公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。
├─第01章
│      01考试基本要求.mp4
│      02环境安装.avi
│      03第一个C语言程序.avi
│      04C语言代码风格.avi
│      
├─第02章
│      05数据类型分类.mp4
│      06整型数据.avi
│      07字符型数据.avi
│      08浮点型数据.avi
│      09变量和常量.avi
│      10运算符分类.avi
│      11运算符优先级和类型转换.avi
│      
├─第03章
│      12基本语句.mp4
│      13输入输出函数.avi
│      
├─第04章
│      14if语句.mp4
│      15switch语句.avi
│      16语句嵌套.avi
│      17三目运算符和总结.avi
│      
├─第05章
│      18for循环.avi
│      19while循环.avi
│      20dowhile循环.avi
│      21break语句.avi
│      22continue语句.avi
│      23嵌套循环.avi
│      
├─第06章
│      24数组定义和使用.avi
│      25数组常见错误.avi
│      26冒泡排序.avi
│      27二维数组.avi
│      28字符数组和字符串.avi
│      29字符串比较.avi
│      
├─第07章
│      30函数介绍.avi
│      31随机数.avi
│      32函数的定义和使用.avi
│      33函数类型和返回值.avi
│      34函数执行流程.avi
│      35函数调用.avi
│      36函数嵌套和递归.avi
│      37全局变量和局部变量.avi
│      
├─第08章
│      38宏定义.avi
│      39文件包含处理.avi
│      
├─第09章
│      40内存地址.mp4
│      41指针间接赋值和指针大小.avi
│      42指针作为函数参数.avi
│      43数组作为函数参数.avi
│      44函数返回值为指针类型.avi
│      45指针和数组.avi
│      46指针数组.avi
│      47多级指针.avi
│      
├─第10章
│      48typedef语句.mp4
│      49结构体定义和使用.avi
│      50结构体成员使用.avi
│      51结构体数组.avi
│      52结构体排序.avi
│      53结构体嵌套结构体.avi
│      53结构体赋值.avi
│      54共用体.avi
│      55链表基本介绍.avi
│      readme.txt
│      
├─第11章
│      56进制和位运算.mp4
│      57位移运算符.avi
│      58位运算应用.avi
│      
└─第12章
        60文件指针.avi
        61文件打开和关闭.avi
        62文件读写.mp4

下载地址已隐藏，加入会员后显示

加入会员

版权声明

1、本站所发布的一切学习教程、软件等仅限用于学习体验和研究目的；请自觉下载后24小时内删除，严禁用于其他用途，如果你喜欢教程，请支持正版教程软件，得到更好的正版服务，本站内容全部来自网络，版权争议与本站无关，如果您认为侵犯了您的合法权益，请联系我们删除。发送微信omantoo

2、对于不当转载或引用本网站内容而引起的民事纷争、行政处理或其他损失，本网站不承担责任。

3、对不遵守本声明或其他违法、恶意使用本网站内容者，本网站保留追究其法律责任的权利。