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

校长yo
全国计算机等级考试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


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



回复

使用道具 举报

联系客服 关注微信 返回顶部 返回列表