2022年度全国计算机等级考试二级公共基础知识必考重点提纲.docx
《2022年度全国计算机等级考试二级公共基础知识必考重点提纲.docx》由会员分享,可在线阅读,更多相关《2022年度全国计算机等级考试二级公共基础知识必考重点提纲.docx(39页珍藏版)》请在咨信网上搜索。
1、生国计算机等级考试公共基础知识2022年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)第一章数据结构与算法L1算法算法:是指解题方案的求确而完整的描述。算法不等于程序,也不驾计算机方法,程序的编制不可能优于算法的设计。算法的基本特征:是一组严谨地定义运算顺序的规那么,每一个规那么都是有效的,是明确的,此顺序将右有限的次数下终止。特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有浪个步骤后终止,包括合理的执行时间供含义;(4)拥有足够的情报。算法的基本要素:一是充数据对象
2、的运算和操作;二是算法的加制结构。基本运算和操作包括:等术运算、逻辑运算、关系运算、数据传输。算法的控制结构:顺序”构、选择结构、循环结构。算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯 法。算法复杂度:算法时间复杂度和算法空间复杂度。至国计算机等级考试公共基础知识假设线性表的长度为n(1)冒泡排序法在最坏情况下,需要比拟的次数为n(nT)/2;(2)快速排序法在最坏情况下,需要比拟的次数为n(n-1)/2插入类排序法:(1)简单插入排序法,最坏情况需要n(nT)/2次比拟;希尔排序法,最坏情况需要0(n5)次比拟。选择类排序法:(1)简单项选择择排序法,最坏情况需要n(n-
3、1)/2次比拟; 堆排序法,最坏情兄需要0(nlog2”)次比拟。-10-4:国计算机等级考试公共甚础知识第二章程序设计基础2.1程序设计设计方法和风格如何形成良好的程序设计风格1、源程序文档化;2、娄据说明的方法;3、语句的结构;4、辎入和输出。注释分序言性注释和功能性注释,语句结构清晰第一、效率第二。2.2结构化程序设计结构化程序设计方法的匹条原那么是:1.自顶向下;2.逐步求精;3.模块化;4.限制使用goto语句。结构化程序的基本结构和特点:(1)顺序结构:一种简单的程序设计,最基本、最常用的结构;(2)选择结构:又称分支结构,包括简单项选择择和多分支选择结肉,可根据 条件,判断应该选
4、择哪一条分支来执行相应的语句序列;(3)重复结构:又称循环结构,可根据给定条件,判断是否需要重复执行 某一相同程序段。2.3面向对象的程序设计面向对象的程序设计:以60年代末挪威奥斯陆大学和挪威计算机中心研制 的SIMULA语言为标志。面向对象方法的优点:(1)与人类习惯的思维方法一致;(2)稳定性好:(3)可重用性好;11 -4:国计算机等级考试公共甚础知识(4)易于开发大型软件产品;(5)可维护性好。对象是面向对象方法中垠基本的概念,可以用来表示客观世界中的任何实 体,对象是实体的抽象。面向对象的程序设计方行中的对象是系统中用来描述客观事物的一个实 体,是构成系统的一个基本单位,由一组表示
5、其静态特征的属性和它可执行的 一组操作组成。属性即对象所包含的信息,操作描述了对象执行的功能,操作也称为方法 或服务。对象的基本特点:(1)标识惟一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象,对 象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。消息的组成包括(1)接收消息的对象的名称;(2)消息标识符 也称消息 名(3)零个或多个参数。继承是指能够直接获得七有的性质和特征,而不必重复定义他们。继承分单继承和多重继殍。单继承指一个类只允许有一个父类,多重继承 指一个类允许有多个父类。3:国计算机等
6、级考试公共基础知识多态性是指同样的消息祓不同的对象接受时可导致完全不同的行动的现象。-13-4:国计算机等级考试公共甚础知识第三章软件工程基础12.1 件工程基本概念计算机软件是包括程序、数据及相关文档的完整集合。软件的特点包括:(1) 软件是一种逻辑实,本;(2) 软件的生产与硬件不同,它没有明显的制作过程;(3) 软件在运行、使用期间不存在磨损、老化问题;(4) 软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制, 这导致了软件移植的问题;(5) 软件复杂性高,本钱昂贵;(6) 软件开发涉及诸多的社会因素。软件按功能分为应用软H、系统软件、支撑软件(或工具软件),软件危机是泛指在计
7、算科软件的开发和维护过程中所遇到的一系列严重问 题(软件开发本钱和进度无汾控制;质量难以保证;软件维护程度低)软件危机主要表现在本钱、质量、生产率等问题。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、 文档、实践标准和工序。软件工程包括3个要素:方法、工具和过程。方法是完成软件工程项E的技术手段;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制和管理。软件工程的核心思想是把软件产品看作是一个工程产品来处理。14 -4:国计算机等级考试公共甚础知识软件工程过程:是把输入传化为输出的一组彼此相关的资源和活动,包含4 种基本活动:(1)P (Plan)软代规格说
8、明;(功能及其运行时的限制)(7) D(Do)软件开发;(产生满足规格说明的软件)(8) C(Check)软件确认;(确认软件能够满足客户提出的要求)(9) A (Action)软彳4 演进。软件周期:软件产品从枇出、实现、使用维护到停止使用退役的过程。软件生命周期三个阶段:软件定义、软件开发、运行维护软件定义阶段:(1)可行性研究与计划制定;(2)需求分析;软件开发阶段:(3)软件设计;(概要设计和详细设计)(4)软件实现;(5)软件测试;软件维护阶段:(6)运行和维护。(7)退役软件工程的目标与原那么:目标:在给定本钱、进度的前提下,开发出具有有效性、可靠性、可理解 性、可维护性、可重用性
9、、可适应性、可移植性、可追踪性和可互操作性且满 足用户需求的产品。-15-W:国计算机等级考试公共奥础知识基本目标:付出较低的外发本钱;到达要求的软件功能;取得较好的软件 性能;开发软件易于移植;需要较低的费用;能按时完成开发,及融交付使用。基本原那么:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备生和可验证 性。软件工程的理论和技术性研究的内容主要包括:软件开发技术加软件工程 管理。软件开发技术包括:软件开发方法学、开发过程、开发工具和欠件工程环 境。软件工程管理包括:软件管理学、软件工程经济学、软件心理学等内容。软件管理学包括人员组多、进度安排、质量保证、配置管理、工程计划等。软件工
10、程原那么包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、 完备性和可验证性。现代软件工程方法之所以得以实施,其重要的保证是软件开发工具和环境 的保证。软件开发工具软件开发环境(全面支持软件开发全过程的软件工具的集合)12.2 构化分析方法软件开发方法是软件开发过程所遵循的方法和步骤,包括分析方法、设计 方法和程序设计方法。结构化方法的核心和基础是结构化程序设计理论。需求分析阶段的工作:-16 -4:国计算机等级考试公共甚础知识(1)需求获取:确定对E标系统的各方面需求(2)需求分析:确定给H系统的解决方案和目标系统的逻辑模型(3)编写需求规格说明书(4)需求评审需求分析方法有(1)结构化需
11、求分析方法;(2)面向对象的分析的方法。结构化分析方法结构化分析方法的实质:着眼于数据流,自顶向下,逐层分解,建立系统 的处理流程,以数据流图和为据字典为主要工具,建立系统的逻辑模型。结构化分析的常用工具(1)流图;(2)数H字典;(3)判定树;(4)判定表。数据流图:描述数据处珥过程的工具,是需求理解的逻辑模型俏图形表示, 它直接支持系统功能建模。数据字典:对所有与系统相关的数据元素的一个有组织的列表,以及精确 的、严格的定义,使得用户和系统分析员对于输入、输出、存储成分和中间计 算结果有共同的理解。判定树:从问题定义的文字描述中分清哪些是判定的条件,哪些是判定的 结论,根据描述材料中的连接
12、词找出判定条件之间的附属关系、并列关系、选 择关系,根据它们构造判定机。判定表:与判定树相似,当数据流图中的加工要依赖于多个逻辑条件的取 值,即完成该加工的一组动作是由于某一组条件取值的组合而引发的,使用判 定表描述比拟适宜。数据字典是结构化分析供核心。软件需求规格说明书的特点:-17-4国计算机等级考试公共基础知识(1)正确性;(2)无岐义性;(3)完整性;(4)可验证性;(5) 一致性;(6)可理解性;(7)可追踪性。12.3 构化设计方法软件设计的基本目标是片比拟抽象概括的方式确定目标系统如仃完成预定 的任务,软件设计是确定系经的物理模型。软件设计是开发阶段最重要的步骤,是将需求准确地转
13、化为完整的软件产 品或系统的唯一途径。从技术观点来看,软件设计包括软件结构设计、数据设计、接国设计、过 程设计。结构设计:定义软件系纾各主要部件之间的关系。数据设计:将分析时创立的模型转化为数据结构的定义。接口设计:描述软件内剖、软件和协作系统之间以及软件与人之间如何通 信。过程设计:把系统结构剖件转换成软件的过程描述。从工程管理角度来看:概要设计和详细设计。软件设计的一般过程:町件设计是一个迭代的过程;先进行高层次的结构 设计;后进行低层次的过程设计;穿插进行数据设计和接口设计。-18 -3:国计算机等级考试公共基础知识软件设计的基本原理:(1)抽象 (2)模块化 (3)信息屏蔽(4)模块独
14、立性衡量软件模块独立性使片耦合性和内聚性两个定性的度量标准。在程序结构中各模块的内聚性越强,那么耦合性越弱。优秀软件应高内聚,低耦合。软件概要设计的基本任务是:(1)设计软件系统结构;(2)数据结构及数据库-殳计;(3)编写概要设计文档;(4)概要设计文档评审,常用的软件结构设计工具是程序结构图(SC),使用它描述软件系统的层次 和结构关系。模块用一个矩形表示,箭头表示模块间的调用关系。在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。 还可用带实心圆的箭头表示传递的是控制信息,带空心圆的箭心表示传递的是 数据。结构图的基本形式:基本形式、顺序形式、重复形式、选择形式。结构图有四
15、种模块类型:传入模块、传出模块、变换模块和协调模块。面向数据流的设计方法在需求分析阶段,主要分析信息在系统中加工和流动的情况。面向数据流的设计方法定义一些映射方法,把数据流图变换成结构图表示 的软件结构。-19-W:国计算机等级考试公共奥础知识算法时间复杂度是指执行算法所需要的计算工作量。一般来说,算法的工作量用其执行的基本运算次数来度量,而算法执行的 基本运算次数是问题规模的函数。在同一个问题规模下,用平均性态和最坏情 况复杂性来分析。一般情况下,用最坏情况复杂性来分析算法的时间复杂度。算法空间复杂度是指执行这个算法所需要的内存空间。L2数据结构的基本概念数据结构研究的三个方正:(1)数据集
16、合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系即数据的 存储结构;(3)对各种数据结构进行的运算。数据结构是指相互有关取的数据元素的集合。数据结构是反映数据元奈之间关系的数据元素集合的表示。数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之同的前后件关系。(逻辑关系,与在计算机内的存 储位置无关)一个数据结构中的各数挣元素在计算机存储空间中的位置关系与逻辑关系 有可能不同。数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。常用的存储结构有顺序、链接、索引等。-2-专:国计算机等级考试公共甚础知识典型的数
17、据流类型有两种:变换型和事务型。变换型系统结构图由输入、中心变换、输出三局部组成。事务型数据流的特点是:接受一项事务,根据事务处理的特点和性质,选 择分派一个适当的处理单元,然后给出结果。详细设计详细设计是为软件结构性中的每一个模块确定实现算法和局部数据结构, 用某种选定的表达工具表示算法和数据结构的细节。常见的过程设计工具有:图形工具:程序流程图、N-S (方框图)、PAD (问题分析图)、H P0表格工具:判定表语言工具:PDL12.4 件测试软件测试是保证软件质星的重要手段,其主要过程涵盖了整个软件生命周 期的过程,包括需求定义阶段的需求测试、编码阶段的单元测试、纪成测试以 及后期确实认
18、测试、系统测试。软件测试定义:使用人或自动手段来运行或测定某个系统的过程,其目 的在于检验它是否满足规定供需求或是弄清预期结果与实际结果之用的差异。软件测试的目的:发现借误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的月例。一个成功的测试是发现了至今尚未发现的错误的测试。测试要以查找错误为中心,测试只能证明程序中有错误,不能证明程序中 没有错误。-20-4:国计算机等级考试公共甚础知识软件测试方法从是否需要执行被测软化的角度,分为静态测试和动态测试。按照功能划分可以分为白盒测试和黑盒测试。(1)静态测试和动态测二式静态测试包括代码检查、静态结构分析、代码质量度量。不实
19、限运行软件, 主要通过人工进行。动态测试:是基本计算机的测试,是为了发现错误而执行程序仪过程。(利 用测试用例去运行程序,以发现程序错误的过程)测试用例是为测试设计体数据。动态测试主要包括白盒测试方法和黑盒测试方法。白盒测试也称结构测试,根据软件产品的内部工作过程,检查内部成分, 以确认每种内部操作符合设计规格要求。白盒测试:在程序内部逆行,主要用于完成软件内部操作的验证。主要方 法有逻辑覆盖、基本路径测试。黑盒测试也称功能测试,是对软件已经实现的功能是否满足需求进行测试 和验证。(不考虑内部的逻辑结构和内部特性,只依据程序的需求和:才能规格说 明,检查程序的功能是否满足功能说明)黑盒测试是在
20、软件接口员进行,完成功能验证。黑盒测试:主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库 访问错误、性能错误、初始化和终止条件错,主要用于软件确认测试。主要方 法有等价类划分法、边界值分析法、错误推测法等。软件测试过程一般按4个步骤进行:单元测试、集成测试、验收测试(确认测试)和系统测试。-21 -4:国计算机等级考试公共甚础知识12.5 序的调试注意程序测试与调试的区别:测试是尽可能多地发现软件中的错误,软件测试贯穿整个软件生命期调试是诊断和改正程序中的错误,主要在开发阶段进行程序调试的基本步骤:(1)错误定位;(2)修改设计和代码,以排除错误;(3)进行回归测试,防上引进新的错误。软
21、件调试可分为静态调试和动态调试。静态调试主要是指通过人的思维来 分析源程序代码和排错,是主要的设计手段,而动态调试是辅助静态调试。主 要调试方法有:1 强行排错法;(设置断点、程序暂停、监视表达式等)2 回溯法;9 原因排除法。-22-W:国计算机等级考试公共奥础知识第四章数据库设计基础4.1 数据库系统的基本概念数据:实际上就是描述厚物的符号记录。数据的特点:有一定的空构,有型与值之分,如整型、实型、字符型等。而数据的值给出了符合定型供值,如整型值15。数据库:是数据的集合,具有统一的结构形式并存放于统一的存储介质内, 是多种应用数据的集成,并可被各个应用程序共享。数据库存放数据是按数提所提
22、供的数据模式存放的,具有集成与共享的特 点。数据库管理系统:一种系统软件,负责数据库中的数据组织、数据操纵、 数据维护、控制及保护和数扼服务等,是数据库的核心。数据库管理系统功能:(1)数据模式定义:即为数据库构建其数据框架;(2)数据存取的物理构注:为数据模式的物理存取与构建提供有效的存取 方法与手段;(3)数据操纵:为用户变用数据库的数据提供方便,如查询、甫入、修改、 删除等以及简单的算术运算及统计;(4)数据的完整性、安上性定义与检查;(5)数据库的并发控制与故障恢复;(6)数据的服务:如拷贝、转存、重组、性能监测、分析等。为完成以上六个功能,普据库管理系统提供以下的数据语言:。 数据定
23、义语言(DDL):负责数据的模式定义与数据的物理存取构建;4国计算机等级考试公共基础知识Q 数据操纵语言(DML):负责数据的操纵,如查询与增、删、改等;9 数据控制语言(DCI ):负责数据完整性、平安性的定义与险查以及并 发控制、故障恢复等。数据语言按其使用方式具有两种结构形式:交互式命令(又称自含型或自主 型语言)宿主型语言(一般可俣入某些宿主语言中)。目前流行的数据库管理冻统都是关系数据库系统,如ORACLE、Power Bui dor、 SqlServerx Visual Foxpro 和 Access 等。数据库管理员:对数据库进行规划、设计、维护、监视等的专业管理人员。数据库系统
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 年度 全国 计算机等级考试 二级 公共 基础知识 必考 重点 提纲 精华版
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。