源恩教育复习资料 公共基础doc.docx
- 文档编号:9214160
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:23
- 大小:76.47KB
源恩教育复习资料 公共基础doc.docx
《源恩教育复习资料 公共基础doc.docx》由会员分享,可在线阅读,更多相关《源恩教育复习资料 公共基础doc.docx(23页珍藏版)》请在冰豆网上搜索。
源恩教育复习资料公共基础doc
源恩教育复习资料-公共基础
源恩教育全国计算机二级c语言考前总复习资料
全新起航,共赢天下品牌更名,服务升级
源恩教育根据《全国计算机等级考试二级公共基础知识考试人纲(2013年版)》编写基本要求
1.掌握算法的基本概念。
2.掌握基木数据结构及其操作。
3.掌握基木排序和杳找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基木方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基木知识,了解关系数据库的设计。
考试内容
一、基木数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4•栈和队列的定义;栈和队列的顺序存储结构及其基木运算o
5.线性单链表、双向链表与循坏链表的结构及其基木运算。
6.树的基木概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍丿力。
7.顺序杳找与二分法查找算法;基木排序算法(交换类排序,选择类排序,插入类排序)o
二、程序设计基础
1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件丁程基础
1.软件丁程基木概念,软件生命周期概念,软件工具与软件开发坏境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,门盒测试与黑盒测试,测试川例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础
1.数据库的基木概念:
数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.数据库设计方法和步骤:
需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科日考核内容的一部分。
2.考试方式为上机考试,10道选择题,占10分。
源恩教育-精品教育的侣导者原“重庆新视野教育”已经正式更名为“源恩教育”,品牌史名,服务升级源恩教育
第一章数据结构与算法
1.1算法
全国计算机二级C语言考前总复习资料全新起航,共赢天下品牌更名,服务升级
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基木特征:
是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。
特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义。
(3)有穷性,算法必须能在育限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
(4)拥有足够的情报。
算法的基木要素:
一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:
一•个计算机系统能执行的所有指令的集合。
基木运算包括:
算术运算、逻辑运算、关系运算、数据传输。
顺序纟人构、选择纠构、循环纟两
算法基本设计方法:
列举法、归纳法、递推、递归、减斗递推技术、冋溯法。
许法时间复朵应
矣法空间狂杂应
算法时间复杂度是指执行算法所需要的计算T作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2数据结构的基本基木概念
数据结构硏究的三个方面:
(1
数据的逻ggg;
储关系.即妝拥的存储红馬
(2
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件:
(1)有且只有一•个根结点;
(2)每一个结点最多有一个前件,也最多有一•个后件。
非线性结构:
不满足线性结构条件的数据结构。
1.3线性表及其顺序存储结构
口
回
线件衣的K及
非空线性表的结构特征:
(1)且只有一个根结点31,它无前件;
(2)有且只有一•个终端结点師,它无后件;
也育且只有一个后
(3)除根结点与终端结点外,其他所有结点有且只有一个前件,件。
结点个数n
当n二0
线性表的顺序存储结构具育以下两个基本特点:
(1)线性表中所有元素的所占的存储空间是连续的;
(2)线性表小各数据元素在存储空间屮是按逻辑顺序依次存放的。
"的存储地址为:
ADR(ai)=ADR(al)+(i-l)k,,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。
顺序表的运算:
插入、删除。
(详见14-16页)
1.4栈和队列
源恩教育-精品教育的侣导者原“重庆新视野教育”已经正式更名为“源恩教育”,品
牌更名,服务升级源恩教育全国计算机二级C语言考前总复习资料
囤址限定“端逬仃•插入仃删除的线怦我,允许描入9删除的端称为战顶.I栈按照r頑TT而FILO)或帀旺顽1(LIFO)仁却;•栈人仃卍忆巾
义树
前庁遍厉
1;.
示栈底。
栈的基木运算:
(1)插入元索称为入栈运算;
(2)删除元索称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。
Rear指针指向队尾,front指针指向队头。
FIF0LIL0)的线性表。
队列运算包括
(1)入队运算:
从队尾插入一个元素;
(2)退队运算:
从队头删除一个元素。
循环队列:
s二0表示队列空,s=l且front=rear表示队列满
1.5线性链表
结点由两部分组成:
(1(2用于指向前一个或后一个结点。
在链式存储结构川,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元索之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构,也可用于表示非线性结构。
线性链表,HEAD称为头指针,HEAD二NULL(或OLlinkRlink)指向后件结点。
线性链表的基木运算:
查找、插入、删除。
1.6树与二叉树
树是一种简单的菲线性结构,所育元素之间具有明显的层次特性。
在树结构屮,每一个结点只有一个前件,称为父结点,没有前件的结点只有一•个,称为树的根结点,简称树的根。
每一个结点可以有多个后件,称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构屮,一个结点所拥有的后件的个数称为该结点的度,所有结点屮最人的度称为树的度。
树的最人层次称为树的深度。
(1)非空二叉树只有一个根结点;
(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
二叉树的基木性质:
(1)在二叉树的第k层上,最多育2k-l(kM1)个结点;
(2)深度为m的二叉树最多有2旷1个结点;
(3)度为0的结点(即叶子结点)总是比度为2的结点多一•个;
⑷具有n个结点的二叉树,其深度至少为[log2n]+l,其中[log2n]表示取log2n的整数部分;
(5)具有n个结点的完全二叉树的深度为[log2n]+l;
(6)设完全二叉树共有n个结点。
如果从根结点开始,按层序(每一层从左到右)用自然数1,2,…・n给结点进行编号(k二l,2・・・.n),有以下结论:
①若甘1,则该结点为根结点,它没有父结点;若k>l,则该结点的父结点编号为INT(k/2);②若2kWn,则编号为k的结点的左子结点编号为2k;否则该结点无左子结点(也无右子结点);③若2k+lWn,则编号为k的结点的右子结点编号为2k+l;否则该结点无右子结点。
每一层上的所有结点有两个子结点,则k层上有2k-l个结点深度为m的满二叉树有2nr1个结点。
二叉树的遍历:
(1DLR),首先访问根结点,然后遍丿力左子树,最后遍丿力右子树;
(2LDR),首先遍丿力左子树,然后访问根结点,最后遍丿力右子树;
原“重庆新视野教育”已经正式更名为“源恩教育”,品牌更名,服务升级源恩教育全国计算机二级C语言考前总复习资料
3)厉序逊〃j(LRD)首先遍历左子■然后访问遍历右7树,如;I
顺序存储的有序表
0(严)
1(n-1)/2
O(nlog2n)
模块化
限制使川goto语山
顺序杳找的使用情况:
(1)线性表为无序表;
(2)表采用链式存储结构。
n
1.8排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法:
(1)冒泡排序法,需要比较的次数为
(2)快速排序法。
插入类排序法:
(1)简单插入排序法,最坏情况需要
(2)希尔排序法,最坏情况需要较。
(0为算法的时间复杂度)
选择类排序法:
(1)简单选择排序法,最坏情况需要
(2)堆排序法,最坏情况需要较。
(0为算法的时间复杂度)
第二章程序设计基础
2.1程序设计设计方法和风格
如何形成良好的程序设计风格
1、源程序文档化;2、数据说明的方法;
:
3、语句的结构;4、输入和输出。
2.2结构化程序设计方法的四条原则是:
结构化程序的基木结构和特点:
(1)顺序结构:
一种简单的程序设计,最基木、最常用的结构;
(2)选择结构:
又称分支结构,包括简单逸择和多分支选择结构,可根据条件,判断应该选择哪一条分支來执行相应的语句序列;
(3)循环结构:
可根据给定条件,判断是否需要重复执行某一相同程序段。
2.3血向对彖的程序设计
面向对象的程序设计:
以60年代末挪威奥斯陆人学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点:
(1)与人类习惯的思维方法一•致;
(2)稳定性好;
(3)可重用性好;
(4)易于开发人型软件产品;
(5)可维护性好。
血向对彖的程序设计方法屮的对象是系统中用來描述客观事物的一个实体,是构成系统的一个基木单位,由一组表示其静态特征的属性和它可执行的-•组操作组成。
对象的基木特点:
(1)标识惟一性;
(2)分类性;
(3)多态性;
(4)封装性;
(5)模块独立性好。
-精品教育的侣导者原“重庆新视野教育”L1经正式史名为“源恩教育”,品牌史名,服务升级源恩教育全国计算机二级C语言考前总复习资料
祠址•个实例与力个实例之间传递的信息。
消息的组成包括
(1)接收消息的对象的名称;
(2)消息标识符,也称消息名;(3)零个或多个参数。
继承分单继承和多重继承。
单继承指一个类只允许有一个父类,多重继承指一个类允许有多个父类。
第三章软件丁程基础
3.1软件丁程基木概念
软件的特点包括:
(1)软件是一种逻辑实体;
(2)软件的生产与硬件不同,它没有明显的制作过程;
(3)软件在运行、使用期间不存在磨损、老化问题;
(4)软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,这导致了软件移植的问题;
(5)软件复杂性高,成木昂贵;
(6)软件开发涉及诸多的社会因索。
软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。
软件危机主要表现在成本、质量、生产率等问题。
软件工程包扭3
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动,包含4种基本活动:
(1)P——软件规格说明;
(2)D——软件开发;
(3)C——软件确认;
(4)A——软件演进。
软件生命周期三个阶段
(1)可行性研究与计划制定;
(2)需求分析;
(3)软件设计;
(4)软件实现;
(5)软件测试;
(6)运行和维护。
软件丁程的目标和与原则:
日标:
在给定成木、进度的前提下,开发岀具有有效性、可靠性、可理解性、可维护性、可重用性、可适皿性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
基木日标:
付出较低的开发成本;达到要求的软件功能;取得较好的软件性能;开发软件易于移植;需要较低的费用;能按时完成开发,及时交付使用。
基木原则:
抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
软件管理学包括人员组织、进度安排、质量保证、配置管理、项日计划等。
软件T程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一•致性、完备性和可验证性。
3.2结构化分析方法
源恩教育-精品教育的侣导者
软件宦义
术性研專的内容左要包捺
软件开发技术
d、・!
•fl1(•'':
"•软件工秽经济啓
、软件心理学等内很
结构化程序设计理论
原“重庆新视野教育”已经正式史名为“源恩教育”,品牌更名,服务升级源恩教育全国计算机二级C语言考前总复习资料
需求分析方広仃(1>|结沟化需求分析方法|:
(2)|丽向对空的分析的力法从盂求分析住也的模型的持竹来分:
盼态分析I和I动态分析L
结构化分析方法的实质:
着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主耍工具,建立系统的逻辑模型。
结构化分析的常用T具
(1(2(3(4
软件设计足确定系统的物理模型软件设i
数据流图:
描述数据处理过程的丁具,是需求理解的逻辑模型的图形表示,它玄接支持系统功能建模。
数据字典:
对所有与系统相关的数据元索的-个有组织的列表,以及粘确的、严格的定义,使得用户和系统分析员对于输入、输出、存储成分和小间计算结果有共同的理解。
结构没计
判定树:
从问题定义的文字描述屮分清哪些是判定的条件,哪些是判定的结论,根据描述材料小的连接词找出判定条件之间的从属关系、并列关系、选择关系,根据它们构造判定树。
判定表:
与判定树相似,当数据流图屮的加丁要依赖于多个逻辑条件的取值,即完成该加丁的一组动作是由于某一组条件取值的组合而引发的,使用判定表描述比较适宜。
数据设il
软件需求规格说明书的特点:
1)正确性;
(2)无岐义性;
(3)完幣性;
(
过i殳i丨
4)可验证性;
(5)—-致性;
(6)可理解性;
(7)可追踪性。
3.3结构化设计方法
概要设计洋细设计
从技术观点來看,
IMt软件模块独也性便用
構合性
卜定性的度最标准
:
结构设计:
定义软件系统各主要部件之间的关系。
数据设计:
将分析时创建的模型转化为数据结构的定义。
接口设计:
描述软件内部、软件和协作系统之间以及软件与人之间如何通信。
过程设计:
把系统结构部件转换成软件的过程描述。
变换型
软件设计的一•般过程:
软件设计是一个迭代的过程;先进行高层次的结构设计;后进行低层次的过程设计;穿插进行数据设计和接口设计。
软件概要设计的基木任务是:
(1)设计软件系统结构;
(2)数据结构及数据库设计;
(3)编写概要设计文档;(4)概要设计文档评审。
模块用一个矩形表示,箭头表示模块间的调用关系。
在结构图小还可以用带注释的箭头表示模块调用过程屮來冋传递的信息。
还可用带实心圆的箭头表示传递的是控制信息,空心圆箭心表示传递的是数据。
结构图的基本形式:
基本形式、顺序形式、重复形式、选择形式。
结构图有四种模块类型:
传入模块、传出模块、变换模块和协调模块。
变换型系统结构图由输入、小心变换、输出三部分组成。
事务型数据流的特点是:
接受一项事务,根据事务处理的特点和性质,选择分派一•个适当的处理单元,然后给出结果。
源恩教育-精品教育的侣导者
原“重庆新视野教育”C经正式更名为“源恩教育”,品牌更名,服务升级源恩教育全国计算机二级c语言考前总复习资料
全新起航,共赢天下品牌更名,服务升级
详细设计:
是为软件结构图小的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节。
常见的过程设计工具有:
图形工具(程序流程图)、表格工具(判定表)、语言工具(PDL)o
3.4软件测试
软件测试定义:
使川人丁或自动手段来运行或测定某个系统的过程,其1_1的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。
软件测试的M的:
发现错误而执行程序的过程。
挣态测试动态测试
静态测试包括代码检杳、静态结构分析、代码质址度量。
不实际运行软件,主要通过人工进行。
动态测试:
是基本计算机的测试,主要包括门盒测试方法和黑盒测试方法。
「I盒测试
黑盒测试
CAO作的验证。
主要方法有逻組覆盖、基本基路径测试。
用于软件确认。
主要方法有等价类划分法、边界值分析法、错误推测法、因果图等。
软件测试过程一般按4个步骤进行:
单元测试、集成测试、验收测试(确认测试)和系统测试。
3・5程序的调试
程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行。
程序调试的基木步骤:
(1)错误定位;
(2)修改设计和代码,以排除错误;
(3)进行冋归测试,防止引进新的错误。
软件调试可分表静态调试和动态调试。
静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的设计手段,而动态调试是辅助静态调试。
主要调试方法有:
(1)强行排错法;
(2)回溯法;
(3)原因排除法。
第四章数据库设计基础
4・1数据库系统的基木概念
数据:
实际上就是描述事物的符号记录。
数据的特点:
有一定的结构,有型与值之分,如整型、实型、字符型等。
而数据的值给出了符合定型的值,如整型值15。
序共享。
数据库存放数据是按数据所提供的数据模式存放的,具有集成与共享的特点。
是数据库的核心。
数据库管理系统功能:
(1)数据模式定义:
即为数据库构建貝•数据框架;
(2)数据存取的物理构建:
为数据模式的物理存取与构建提供冇效的存取方法与手
段;
(3)数据操纵:
为用户使用数据库的数据提供方便,如查询、插入、修改、删除等以及简单的算术运算及统计;
(4)数据的完整性、安生性定义与检查;
(5)数据库的并发控制与故障恢复;
(6)数据的服务:
如拷贝、转存、重组、性能监测、分析等。
为完成以上六个功能,数据库管理系统提供以下的数据语言:
(1)数据定义语言:
负责数据的模式定义与数据的物理存取构建;
(2)数据操纵语言:
负责数据的操纵,如杳询与增、册I」、改等;
(3)数据控制语言:
负责数据完整性、安全性的定义与检杳以及并发控制、故障恢复等。
源恩教育-粘品教育的侣导者原“重庆新视野教育”已经止式史名为“源恩教育”,品牌更名,服务升级源恩教育全国计算机二级C语言考前总复习资料
全新起航,共赢天下品牌更名,服务升级
数据库系统
实体丽1Q|
刑除
fr询(包抓投紺、选择、笛卡尔枳込矣)
数掘件设计是故扼应用的核心
数据语言按其使川方式具有两种结构形式:
交互武命令(又称自含型或自主型语言)宿主型语言(一般可嵌入某些宿主语言中)。
数据库管理员:
对数据库进行规划、设计、维护、监视等的专业管理人员。
、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。
数据库应用系统:
由数据库系统、应用软件及应用界血三者组成。
文件系统阶段:
提供了简单的数据共享与数据管理能力,但是它无法提供完整的、统一的、管理和数据共享的能力。
层次数据库与网状数据库系统阶段:
为统一与共享数据提供了有力支撑。
关系数据库系统阶段
数据库系统的基木特点:
数据的集成性、数据的高共享性与低冗余性、数据独立性(物理独立性与逻辑独立性)、数据统一管理与控制。
数据库系统的三级模式:
(1)概念模式:
数据库系统小全局数据逻辑结构的描述,全体川户公共数据视图;
(2)外模式:
也称子模武与川户模武。
是用户的数据视图,也就是川户所见到的数据模式;
(3)内模式:
又称物理模式,它给出了数据库物理存储结构与物理存取方法。
数据库系统的两级映射:
(1)概念模式到内模式的映射;
(2)外模式到概念模式的映射。
4.2数据模型
数据模型的概念:
是数据特征的抽象,从抽象层次上描述了系统的静态特征、动态行为和约束条件,为数据库系统的信息表与操作提供一个抽象的框架。
描述了数据结构、数据操作及数据约束。
E-R模型的基木概念
(1
(2
(3
E-R—个实体的所有属性值叫元组。
E-R模型的图示法:
(1)实体集表示法;
(2)属性表法;(3)联系表示法。
层次模型的基木结构是树形结构,具令以下特点:
(1)每棵树有且仅有一•个无双亲结点,称为根;
(2)树小除根外所有结点有且仅令一个双亲。
从图论上看,网状模型是一个不加任何条件限制的无向图。
从所有侯选健屮选取一个作为用户使用的键称主键。
表A小的某属性是某表B的键,则称该属性集为A的外键或外码。
关系川的数据约束:
(1)实体完整性约束:
约束关系的主键川属性值不能为空值;
(2)参照完全性约束:
是关系之间的基本约束;
(3)用户定义的完整性约束:
它反映了具体应用屮数据的语义要求。
4.3关系代数
关系数据库系统的特点Z-是它建立在数据理论的基础Z上,有很多数据理论可以表示关系模型的数据操作,其中最为著名的是关系代数与关系演算。
关系模型的基木运算:
(1(2(44.4
原“重庆新视野教育”已经正式史名为“源恩教育”,品牌史名,服务升级源恩教育
数据库设计的两种方法:
全国计算机二级c语言考前总复习资料全新起航,共赢天下品牌更名,服务升级
(1)血向数据:
以信息需求为主,兼顾处理需求;
(2)血向过程:
以处理需求为主,兼顾信息需求。
施Mi:
的牛命!
顽
进-步修改阶段。
需求分析ggg构析方汉、和血向対彖的gg
SA)方法用自顶向下、逐层分解的方式分析系统。
用数据流图表达数据和处理过程的关系。
对数据库设计來讲,数据字典是进行详细的数据收集和数据分析所获得的主要结杲。
5个部分:
数据项、数据结构、数据流(可以是数据项,也可以是数据结构)、数
毅四凡概念:
殳汀的丨丨的上介〉数却:
内H出X【亲
据存储、处理过程。
(1)集屮式模式设计法(适用于小型或并不复杂的单位或部门);
(2)视图集成设计法。
设计方法:
E-R模型与视图集成。
视图设计一般有三种设计次序:
自顶向下、由底向上、由内向外。
视图集成的几种冲突:
命名冲突、概念冲突、域冲突、约束冲突。
关系视图设计:
关系视图的设计又称外模武设计。
关系视图的主要作用:
(1)提供数据逻辑独立性;
(2)能适M用户对数据的不同需求;
(3)右一•定数据保密功能。
数据库的物理设计主要口标是对数据内部物理结构作调整并选择合理的存取路径,以提高数据库访问速度有效利用存储空间。
一般RDBMS屮留给用户参与物理设计的内容人致有索引设计、集成簇设计和分区设计。
数据库管理的内容:
(1)数据库的建立;
(2)数据库的调整;
(3)数据库的重组;
(4)数据库安全性与完整性控制;
(5)数据库的故障恢复;
(6)数据库监控。
本手册使用说明:
本于册为我近期对:
级c语存考试公共基础知识的总结。
我亲自做过十儿1
山结全部订卬出來,i:
.10L的取题[•■;
j外,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 源恩教育复习资料 公共基础doc 教育 复习资料 公共 基础 doc