2022年全国计算机等历考试二C语言公共基础复习资料.docx
《2022年全国计算机等历考试二C语言公共基础复习资料.docx》由会员分享,可在线阅读,更多相关《2022年全国计算机等历考试二C语言公共基础复习资料.docx(21页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精品学习资源全国运算机等级考试 C 语言二级公共基础复习资料二级公共基础学问总结 红色笔记的部分为重点部分)第一章 数据结构与算法 1.1算法算法:是指解题方案的精确而完整的描述;算法不等于程序,也不等运算机方法,程序的编制不行能优于算法的设计;算法的基本特点:是一组严谨地定义运算次序的规章,每一个规章都是有效的,是明确的,此次序将在有限的次数下终止;特点包括: 1)可行性; 2)确定性,算法中每一步骤都必需有明确定义,不充许有模棱两可的说明,不答应有多义性; 3)有穷性,算法必需能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;4)拥有足够的情报;算法的基本要素:一
2、是对数据对象的运算和操作 ;二是算法的掌握结构 ;指令系统:一个运算机系统能执行的全部指令的集合;基本运算包括: 算术运算、规律运算、关系运算、数据传输;算法的掌握结构:次序结构、挑选结构、循环结构 ;算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法; 算法复杂度:算法时间复杂度和算法空间复杂度;算法时间复杂度是指执行算法所需要的运算工作量;算法空间复杂度是指执行这个算法所需要的内存空间;1.2数据结构的基本基本概念 数据结构讨论的三个方面 :1)数据集合中各数据元素之间所固有的规律关系,即 数据的规律结构;2)在对数据进行处理时,各数据元素在运算机中的储备关系,即数据的储备
3、结构; 3) 对各种数据结构进行的运算;数据结构是指相互有关联的数据元素的集合;数据的规律结构包含: 1)表示数据元素的信息; 2)表示各数据元素之间的前后件关系;数据的储备结构有次序、链接、索引等;线性结构条件: 1)有且只有一个根结点; 2)每一个结点最多有一个前件,也最多有一个后件;非线性结构:不满意线性结构条件的数据结构;13 线性表及其次序储备结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的; 在复杂线性表中,由如干项数据元素组成的数据元素称为 记录,而由多个记录构成的线性表又称为 文件;非空线性表的结构特点: 1)且只有一个根结点 a1
4、,它无前件; 2)有且只有一个终端结点 an,它无后件; 3) 除根结点与终端结点外,其他全部结点有且只有一个前件,也有且只有一个后件;结点个数 n 称为线性表的长度 ,当 n=0 时,称为 空表;线性表的次序储备结构具有以下两个基本特点: 1)线性表中全部元素的所占的储备空间是连续的;=ADRa1+i-1k, ,ADRa1为第一个元素的地址, k 代表每个元素占的字节数;次序表的运算:插入、删除; 详见 14-16 页) 1 4 栈和队列栈是限定在一端进行插入与删除的线性表,答应插入与删除的一端称为栈顶,不答应插入与删除的另一端称为栈底;栈依据“先进后出”FILO)或“后进先出” LIFO)
5、组织数据,栈具有记忆作用; 用 top 表示栈顶位置,用 bottom 表示栈底;栈的基本运算: 1)插入元素称为入栈运算;2)删除元素称为退栈运 算; 3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化;队列是指答应在一端 队尾)进入插入,而在另一端 队头)进行删除的线性表;Rear 指针指向队尾, front指针指向队头;队列是“先进行出”FIFO)或“后进后出” LILO)的线性表; 队列运算包括 1)入队运算:从队尾插入一个元素;2)退队运算:从队头删除一个元素;循环队列:s=0 表示队列空, s=1 且欢迎下载精品学习资源front=rear表示队列满 15 线性链表 数据
6、结构中的每一个结点对应于一个储备单元,这种储备单元称为储备结点,简称结点;结点由两部分组成: 1)用于储备数据元素值,称为 数据域 ;2)用于存放指针,称为 指针域, 用于指向前一个或后一个结点;在链式储备结构中,储备数据结构的储备空间可以不连续,各数据结点的储备次序与数据元素之间的规律关系可以不一样,而数据元素之间的逻 辑关系是由指针域来确定的; 链式储备方式即可用于表示线性结构,也可用于表示非线性结构; 线性链表, HEAD称为头指针, HEAD=NULL或 0)称为 空表,假如是两指针: 左指针 Llink )指向前件结点, 右指针Rlink )指向后件结点;线性链表的基本运算:查找、插
7、入、删除; 16 树与二叉树 树是一种简洁的非线性结构,全部元素之间具有明显的层次特性;在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点 ,简称树的根;每一个结点可以有多个后件,称为该结点的子结点 ;没有后件的结点称为叶子结点;在树结构中,一个结点所拥有的后件的个数称为该结点的度,全部结点中最大的度称为树的度;树的最大层次称为树的深度;二叉树的特点:1)非空二叉树只有一个根结点; 2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树;二叉树的基本性质: k 1个结点; -1 个结点 ;3)度为 0 的结点即叶子结点)总是比度为2 的结点多一个;
8、4)具有 n 个结点的二叉树,其深度至少为 log2n+1,其中log2n表示取 log2n的整数部分; 5)具有 n 个结点的完全二叉树的深度为 log2n+1; 6)设完全二叉树共有n 个结点;假如从根结点开头,按层序 每一层从左到右)用自然数1, 2, .n给结点进行编号1,就该结点的父结点编号为INTk/2 ;如 2kn,就编号为 k 的结点的左子结点编号为2k;否就该结点无左子结点 也无右子结点);如2k+1 n,就编号为 k 的结点的右子结点编号为2k+1;否就该结点无右子结点; 满二叉树是指除最终一层外,每一层上的全部结点有两个子结点,就k 层上有 2k-1 个结点深度为 m 的
9、满二叉树有 2m-1 个结点;完全二叉树是指除最终一层外,每一层上的结点数均达到最大值,在最终一层上只缺少右边的如干结点;二叉树储备结构接受链式储备结构 ,对于满二叉树与完全二叉树可以按层序进行次序储备;二叉树的遍历: 1)前序遍历 DLR),第一拜访根结点,然后遍历左子树,最终遍历 右子树; 2)中序遍历 LDR),第一遍历左子树,然后拜访根结点,最终遍历右 子树; 3)后序遍历 LRD)第一遍历左子树,然后拜访遍历右子树,最终拜访根结点; 1 7 查找技术次序查找的使用情形:1)线性表为无序表; 2)表接受链式储备结构; 二分法查找只适用于次序储备的有序表,对于长度为 n 的有序线性表,最
10、坏情形只需比较log2n次;18 排序技术排序是指将一个无序序列整理成按值非递减次序排列的有序序列;交换类排序法:/2 ; 2 )快速排序法;插入类排序法:/2次比较; 次比较;挑选类排序法: /2次比较;次比较;其次章程序设计基础21 程序设计设计方法和风格如何形成良好的程序设计风欢迎下载精品学习资源格 1、源程序文档化;2 、数据说明的方法; 3、语句的结构; 4 、输入和输出;注释分序言性注释和功能性注释,语句结构清楚第一、效率其次;22 结构化程序设计 结构化程序设计方法的四条原就是: 1.自顶向下; 2.逐步求精;3. 模块化; 4. 限制使用 goto语句;结构化程序的基本结构和特
11、点: 1)次序结构:一种简洁的程序设计,最基本、最常用的结构;2)挑选结构 :又称分支结构,包括简洁挑选和多分支挑选结构,可依据条件,判定应当挑选哪一条分支来执行相应的语句序列;3) 循环结构 :可依据给定条件,判定是否需要重复执行某一相同程序段;2 3 面对对象的程序设计面对对象的程序设计:以60 岁月末挪威奥斯陆高校和挪威运算机中心研制的SIMULA语言为标志;面对对象方法的优点: 1)与人类习惯的思维方法一样; 2)稳固性好; 3)可重用性好; 4)易于开发大型软件产品;5)可爱护性好;对象 是面对对象方法中最基本的概念,可以用来表示客观世界中的任何实体,对象是实体的抽象;面对对象的程序
12、设计方法中的对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位,由一组表示其静态 特点的属性和它可执行的一组操作组成;属性即对象所包含的信息,操作描述了对象执行的功能, 操作也称为方法或服务 ;对象的基本特点: 1)标识惟一性; 2)分类性; 3)多态性; 4)封装性; 5)模块独立性好;类是指具有共同属性、共同方法的对象的集合;所以类是对象的抽象,对象是对应类的一个实例;消息是一个实例与另一个实例之间传递的信息; 消息的组成包括 1)接收消息的对象的名称; 2)消息标识符,也称消息名; 3)零个或多个参数; 继承是指能够直接获得已有的性质和特点,而不必重复定义他们;继承分单继承
13、和多重继承;单继承指一个类只答应有一个父类,多重继承指一个类答应有多个父类;多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象第三章软件工程基础 31 软件工程基本概念 运算机软件是包括程序、数据及相关文档的完整集合; 软件的特点包括: 1)软件是一种规律实体; 2)软件的生产与硬件不同,它没有明显的制作过程;3)软件在运行、使用期间不存在磨 损、老化问题; 4)软件的开发、运行对运算机系统具有依靠性,受运算机系统的限制,这导致了软件移植的问题;5)软件复杂性高,成本昂贵; 6)软件开发涉及诸多的社会因素; 软件按功能分为应用软件、系统软件、支撑软件或工具软件); 软件危机主要表
14、现在成本、质量、生产率等问题;软件工程是应用于运算机软件的定义、开发和爱护的一整套方法、工具、文档、实践标准和工序;软件工程包括 3 个要素:方法、工具和过程; 软件工程过程是把软件转化为输出的一组彼此相关的资源和活动,包含4 种基本活动: 1) P软件规格说明;2) D软件开发; 3) C软件确认; 4) A软件演进; 软件周期:软件产品从提出、实现、使用爱护到停止使用退役的过程;软件生命周期三个阶段: 软件定义、软件开发、运行爱护,主要活动阶段是:1)可行性讨论与方案制 定; 2)需求分析;3)软件设计;4)软件实现; 5)软件测试; 6)运行和爱护;软件工程的目标和与原就:目标:在给定成
15、本、进度的前提下,开发出具有有效性、牢靠性、可懂得性、可维 护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满意用户需求 的产品;基本目标:付出较低的开发成本;达到要求的软件功能;取得较好的软 件性能;开发软件易于移植;需要较低的费用;能按时完成开发,准时交付使用;基本原就:抽象、信息隐藏、模块化、局部化、确定性、一样性、完备性和欢迎下载精品学习资源可验证性;软件工程的理论和技术性讨论的内容主要包括:软件开发技术和软件工程治理;软件开发技术包括:软件开发方法学、开发过程、开发工具和软件 工程环境;软件工程治理包括:软件治理学、软件工程经济学、软件心理学等 内容;软件治理学包括人员组织
16、、进度支配、质量保证、配置治理、工程方案 等;软件工程原就包括抽象、信息隐藏、模块化、局部化、确定性、一样性、完备性和可验证性; 3 2 结构化分析方法 结构化方法的核心和基础是结构化程序设计理论;需求分析方法有 1)结构化需求分析方法;2 )面对对象的分析的方法;从需求分析建立的模型的特性来分:静态分析和动态分析;结构化分析方法的实质:着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具 , 建立系统的规律模型;结构化分析的常用工具1) 数据流图; 2 )数据字典; 3 )判定树; 4 )判定表;数据流图 :描述数据处理过程的工具,是需求懂得的规律模型的图形表
17、示,它直接支持系统功能建模; 数据字典 :对全部与系统相关的数据元素的一个有组织的列表,以及精确的、严格的定义,使得用户和系统分析员对于输入、输出、储备成分和中间运算结果有共同的懂得;判定树:从问题定义的文字描述中分清哪些是判定的条件, 哪些是判定的结论,依据描述材料中的连接词找出判定条件之间的从属关系、并列关系、挑选关系,依据它们构造判定树;判定表:与判定树相像,当数据流图中的加工要依靠于多个规律条件的取值,即完成该加工的一组动作是由于某一组条件取值的组合而引发的,使用判定表描述比较相宜;数据字典是结构化分析的核心; 软件需求规格说明书的特点: 1)正确性; 2)无岐义性; 3)完整性;4)
18、可验证性; 5)一样性; 6)可懂得性; 7)可追踪性; 3 3 结构化设计方法软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务, 软件设计是确定系统的物理模型;软件设计是开发阶段最重要的步骤,是将需求精确地转化为完整的软件产品或系统的唯独途径;从技术观点来看, 软件设计包括软件结构设计、数据设计、接口设计、过程设计;结构设计:定义软件系统各主要部件之间的关系;数据设计:将分析时创建的模型转化为数据结构的定义;接口设计:描述软件内部、软件和协作系统之间以及软件与人之间如何通信;过程设计:把系统结构部件转换成软件的过程描述;从工程治理角度来看:概要设计和具体设计; 软件设计
19、的一般过程:软件设计是一个迭代的过程; 先进行高层次的结构设计;后进行低层次的过程设计;穿插进行数据设计和接口设计; 衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准;在程序结构中各模块的内聚性越强,就耦合性越弱;优秀软件应高内聚,低耦合;软件概要设计的基本任务是:1)设计软件系统结构; 2 )数据结构及数据库设计;3)编写概要设计文档;4 )概要设计文档评审;模块用一个矩形表示,箭头表示模块间的调用关系;在结构图中仍可以用带注释的箭头表示模块调用过程中来回传递的信息;仍可用带实心圆的箭头表示传递的是掌握信息,空心圆箭心表示传递的是数据; 结构图的基本形式:基本形式、次序形式、重复形式、
20、挑选形式;结构图有四种模块类型:传入模块、传出模块、变换模块和和谐模块;典型的数据流类型有两种:变换型和事务型;变换型系统结构图由输入、中心变 换、输出三部分组成; 事务型数据流的特点是:接受一项事务,依据事务处理的特点和性质,挑选分派一个适当的处理单元,然后给出结果;具体设计:是为软欢迎下载精品学习资源件结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节;常见的过程设计工具有:图形工具程序流程图)、表格工具 判定表)、语言工具 PDL);3 4 软件测试 软件测试定义 :使用人工或自动手段来运行或测定某个系统的过程,其目的在于检验它是否满意规定的需求
21、或是弄清预期结果与实际结果之间的差别;软件测试的目的:发觉错误而执行程序的过程;软件测试方法:静态测试和动态测试;静态测试包括代码检查、静态结构分析、代码质量度量;不实际运行软件,主要通过人工进行;动态测试:是基本运算机的测试,主要包括白盒测试方法和黑盒测试方法;白盒测试:在程序内部进行,主要用于完成软件内部CAO作的验证;主要方法有规律掩盖、基本基路径测试; 黑盒测试 :主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库拜访错误、性能错误、初始化和终止条件错,用于软件确认;主要方法有等价类划分法、边界值分析法、错误估量法、因果图等;软件测试过程一般按 4 个步骤进行:单元测试、集成测试、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 全国计算机 考试 语言 公共 基础 复习资料
限制150内