计算机二级C语言公共基础知识点及考点

计算机二次公共基础知识点：1.算法的四个特点是确定性、可行性、贫困性、充分的信息(即使没有输入，也必须有输出)2.算法通常包含两个基本元素。一个是对数据对象的运算和运算，另一个是算法的控制结构。3.算法设计的基本方法主要是枚举法、归纳法、递归、递归、反递归技术4.常用的存储结构如下：顺序、链接、索引5.排序堆：nlog2(n)快速排序：n(n-1)/2最差6.数据流图：箭头数据流流程图：箭头物流7.数据库系统具有自己的内部三阶段模式：概念模式、内部模式、外部模式；8.过程设计语言(PDL)是结构化英语和伪代码，是一种混合语言9.用户参与物理设计的内容有三种：索引设计、群集设计和分区设计10.测量模块独立性程度的测量标准：结合和凝聚力11.程序设计主要经过结构化程序设计和面向对象程序设计数据库设计包括：概念设计和逻辑设计13.数据库的物理结构主要表示数据库的存储记录格式、存储记录数组和访问方法14.数据库部署包括数据模式部署和数据加载15.数据库设计通常使用生命周期方法16.在记录源程序时，必须注释程序。注释一般分为序言注释和功能注释17.结构化编程的主要特征是每个控制结构只有一个入口和一个出口18.结构化编程的主要方法是限制自上而下、逐步细化、模块化和GOTO语句的使用19.在面向对象方法中，类的实例成为对象20.在面向对象的方法中，直接反映用户对目标系统要求的模型是功能模型对象具有三个组件：标识、属性和方法22.软件工程研究的主要内容：软件开发技术和软件工程管理软件工程的三个要素：方法、工具和过程软件是程序、数据和文档的集合25.软件工程的原则包括抽象、信息隐藏、模块化、本地化、确定性、一致性、完整性和可验证性26.结构化方法的核心和基础是结构化编程理论。27.软件需求分析阶段工作：获取需求、分析需求、制定需求规格表和审查需求28.在结构化分析方法中，用于描述系统中使用的所有数据和文件的文档称为数据词典29.软件要求规范指南是需求分析阶段的最终结果30.软件设计的基本原则：抽象、模块化、信息隐藏、模块独立性31.数据流图类型：转换和事务处理类型32.良好的软件设计结构通常是顶层高扇出，中间扇出较少，基本高扇出详细的设计方法主要是结构化编程。34.典型的图形说明工具还包括程序流程图、方框问题分析35.详细设计的常用语言描述工具是PDL36.结构化编程主要强调程序的可读性37.需求分析是准确了解软件系统在软件生命周期中应做什么和具备什么功能的步骤38.关系表中的每个横波称为元组39.对象是属性和方法的包，操作是对象的动态属性40.在数据管理技术的发展过程中，数据独立性最高的是数据库系统文件系统阶段和数据库系统阶段-手动管理阶段41.以树状结构显示图元之间连接的模型成为层次模型42.关系数据库管理系统允许当前的特殊关系运算，例如选择、投影、连接等43.数据的存储结构是计算机上数据的逻辑结构的表示44.验证软件产品是否符合要求定义的过程称为验证测试45.需求分析常用工具DFD索引属于内部模式47.用于表示关系数据库中实体之间关系的二维表48.将e-r图形转换为关系模式时，可以指示实体和关系49.跟部对齐方法属于插入类对齐方法50.诊断和更正程序中的错误通常称为程序调试51.问题处理程序的准确完整说明称为算法52.白盒测试通常适合单元测试数据是描述事物的象征性记录。54.数据库应用程序系统由数据库系统、应用程序软件和应用程序接口组成55.数据模型说明的内容：数据结构、数据操作、数据约束。56.数据库的物理结构主要表示数据库的存储记录格式、存储记录时间表和访问方法57.数据独立性是数据和程序之间的相互依赖关系。换句话说，数据库中的数据不依赖于应用程序，而是独立于应用程序。这意味着，数据的逻辑结构、存储结构和访问方式的更改不会影响应用程序。58.面向对象的方法包括：物件，继承，类别59.允许您提供数据库的物理存储结构和物理访问方法的内部模式软件调试方法主要包括强制五行方法、反向跟踪方法和原因排除61.数据字典是数据项的五个部分，即包含数据最小单位的数据描述的集合。数据结构是多个数据项的有意义的集合。可以是数据流、数据项或表示处理过程的输入或输出的数据结构。数据存储，处理过程中访问的数据，通常是手动凭据、手动文档或计算机文件；处理过程。62.软件具有以下特点。软件不是物理实体，而是逻辑实体，具有抽象性。软件生产工艺与硬件不同，没有明显的生产工艺。软件运行、磨损、老化没有问题；软件开发、操作依赖计算机系统，由于计算机系统的限制，导致软件移植问题；软件复杂，费用高。软件开发涉及很多社会因素。63.在结构化方法中，软件功能分解是属于以下软件开发的阶段的总体设计64.SQL语言也称为结构化查询65.数据处理的最小单位是数据项66.数据库设计是数据库应用程序的核心67.数据流的类型包括转换和事务处理类型68.在数据库系统中实现各种数据管理功能的核心软件称为数据库管理系统69.面向对象的设计方法与传统的面向过程的方法有着根本的不同，其基本原则是使用现实世界的概念抽象地思考问题，自然地解决问题70.数据模型描述的内容包括三个部分：数据结构、数据操作和数据约束。其中，数据模型的数据结构主要描述数据的类型、内容、特性、数据库连接等。数据操作主要描述该数据结构的操作类型及其工作方式。71.堆栈的基本操作有三种：读取堆栈、堆栈和堆栈顶部元素72.视图设计通常有三种设计顺序：由上而下、由下而上和向内73.在面向对象的方法中，信息隐藏是通过封装对象实现的。74.软件维护活动分为修改维护、自适应维护、改进维护和预防维护等类别。75.数据库管理系统中的典型数据模型包括层次模型、网格模型和关系模型76.顺序存储方法是将逻辑相邻节点存储在相邻存储设备上，物理位置也是如此第一章数据结构和算法对部分考生的调查和最近几年的陈文问题进行了总结分析，笔试部分经常探讨算法的复杂性、数据结构的概念、堆栈、二叉树的遍历、二分法查询，因此读者应该重点学习这一部分。有关知识点的详细集中学习：1.算法的概念、算法的时间复杂性和空间复杂性的概念2.数据结构的定义、数据逻辑结构和物理结构的定义堆栈定义和计算，如何存储线性链接列表4.树和二叉树的概念，二叉树的基本特征，完整二叉树的概念，二叉树的遍历5.二分法6.气泡对齐方法1.1算法测试点1算法的基本概念考试链接：试卷点1在笔试中的考试概率为30%，主要以填空形式出现，分值为2分，这个试卷点是知识内容，读者还需要理解算法中对数据的基本运算。计算机故障诊断的过程实际上是实现一种称为计算机算法的算法。1.算法的基本特征：可行性、确定性、穷酸性、具有足够的信息。算法的基本元素：(1)算法的数据运算和操作算法包含两个基本元素。一个是对数据对象的运算和运算。二是算法的控制结构。在典型的计算机系统中，基本运算和操作有四类：算术运算、逻辑运算、关系运算和数据传输。(2)算法的控制结构：算法中每个操作之间的执行顺序称为算法的控制结构。描述算法的工具通常包括传统流程图、N-S结构化流程图、算法描述语言等。一种算法通常可以由顺序、选择、循环三种基本控制结构的组合而成。测试点2算法复杂性考试链接：试卷点2是笔试中经常考试的内容，笔试中有70%的概率，主要以选择形式出现，2分，这个考试点是集中式内容，读者也应该知道算法时间复杂性和空间复杂性的概念。1.算法的时间复杂性算法的时间复杂度表示运行算法所需的计算工作量。如果相同的算法以不同的语言实现，编译为不同的编译，或在不同的计算机上运行，则效率不同。表示使用绝对时间单位测量算法的效率是不合适的。除了这些计算机硬件、软件相关因素外，可以认为特定算法“执行工作量”的大小仅取决于问题的大小(通常用整数n表示)，这是问题的大小函数。也就是说算法的工作量=f(n)算法的空间复杂性算法的空间复杂性表示运行此算法所需的内存空间。算法占用的存储空间包括算法占用的空间、输入的初始数据占用的存储空间以及运行算法所需的其他空间。额外空间包括算法运行期间工作单元和特定数据结构所需的额外存储空间。如果额外空间的量与问题大小相比是常数，则说该算法在原地运行。在许多实际问题中，压缩存储技术通常用于减少算法占用的存储空间，从而减少不必要的额外空间。故障排除：算法的工作量是用什么计算的？算法的工作量计算为算法执行的基本操作数，算法执行的基本操作数为问题规模函数，即算法的工作量=f(n)。其中n是问题的大小。1.2数据结构的基本概念测试点3数据结构定义考试链接：试卷点3是笔试中经常考察的内容，笔试中有70%的概率，主要以选择形式出现，2分，这个考试点是知识内容，读者也应该知道数据的逻辑结构和存储结构的概念。数据结构是计算机的一个领域，主要研究和讨论以下三个方面：(1)数据集的数据元素之间固有的逻辑关系，即数据的逻辑结构；(2)处理数据元素时，计算机中每个数据元素的存储关系，即数据的存储结构：(3)对各种数据结构的运算。数据：是对客观事物的象征性表示，在计算机科学中，是指输入计算机并由计算机程序处理的所有符号的总称。数据元素：是计算机程序通常认为和处理的数据的基本单位。数据对象：具有相同特性的数据元素的集合，是数据的子集。数据的逻辑结构是数据元素之间逻辑关系的说明，可以表示为一组数据元素和此集合中定义的多个关系。数据的逻辑结构有两个元素。一个是数据元素的集合，通常以d记录。第二种是d上的关系，反映了数据元素之间的前后关系，通常写为r。一个数据结构是B=(D，r)其中b表示数据结构。通常用二进制组表示，以反映d的数据元素之间的前后关系。数据的逻辑结构存储在计算机存储空间中的形式称为数据的存储结构(也称为数据的物理结构)。在计算机存储空间中，数据元素的位置关系可能与逻辑关系不同，因此，为了表示计算机存储空间中存储的数据元素之间的逻辑关系(即前后关系)，数据存储结构必须包含有关数据元素以及数据元素之间前后关系的信息。数据的逻辑结构可以根据需要用多种存储结构表示，常用的存储结构包括顺序、链接和索引等存储结构。不同的存储结构具有不同的数据处理效率。因此，在处理数据时，选择适当的存储结构非常重要。试验点4线性结构和非线性结构考试链接：考试点4是在笔试中，即使考试不是经常审查的内容，读者也清楚笔试中发生的概率为30%，主要以空白填充的形式出现，分数2分被承认的资料。数据结构一般分为两种主要类型：线性结构和非线性结构，具体取决于数据结构中数据元素之间关系的复杂性。非空数据结构同时满足以下两个条件(1)只有一个根节点。(2)每个节点最多有一个前端和一个后端项目。此数据结构称为线性结构。线性结构也称为线性表格。在路线结构中插入或删除节点后，它也可以是路线结构。如果一个数据结构不是线性结构，则称为非线性结构。故障排除：空数据结构是线性结构还是非线性结构？空数据结构属于线性结构还是非线性结构取决于情况。如果根据线性结构的规则处理此数据结构的算法，则属于线性结构。否则，属于非线性结构。1.3堆栈和线性链接列表测试点5堆栈和基本运算考试链接：试卷点5是笔试中必不可少的内容，笔试中出现的概率为100%，主要以选择形式出现，评分值为2分，该试卷点重点讨论内容，读者要掌握堆栈的运算。1.堆栈的基本概念堆叠是限制在一端插入和删除的定线表格。通常，插入、删除的一端是堆栈顶部，另一端是堆栈底部。如果表格中没有元素，则称为空堆叠。堆栈顶部元素始终是随后插入的、最先删除的元素。堆栈底部元素始终是第一个插入的、可以最后删除的元素。堆栈按“先进先出”或“后进先出”原则组织数据。堆栈顺序存储及其运算使用一维阵列s (1: m)作为堆栈的顺序存储空间。其中m是最大容量。在堆栈的顺序存储空间s (1: m)中，S(bottom)是堆栈的底部元素，S(top)是堆栈的顶部元素。Top=0时，堆栈为空。Top=m表示堆栈已满。堆栈的基本操作有三种：读取堆栈、堆栈和堆栈顶部元素。(1)堆叠运算：堆叠运算会在堆叠的顶部位置插入新元素。首先逐个添加堆栈顶部指针(即在顶部加1)，然后将新元素插入到堆栈顶部指针所指向的位置。当堆栈顶部的指针指向存储空间中的最后一个位置时，堆栈空间已满，无法继续执行堆栈操作。这种情况称为堆栈溢出错误。(2)堆叠作业：堆叠是移除堆叠顶部元素并将其指定给指定变数。首先，将堆栈顶部元素(堆栈顶部指针指向的元