【资格考试】2019最新整理-二级文法归类(总结)7

合集下载

2019年全国计算机二级数据结构与算法知识点

来源：本站原创作者：佚名日期：2011年05月02日访问次数：1.1 算法算法：是解题方案的准确而完整的描述。

通俗地说，算法就是计算机解题的过程。

算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。

（1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；（3）可行性，算法原则上能够精确地执行；（4）拥有足够的情报。

算法效率的度量—算法复杂度：算法时间复杂度和算法空间复杂度。

★★★算法时间复杂度：指执行算法所需要的计算工作量。

即算法执行过程中所需要的基本运算次数。

算法空间复杂度：指执行这个算法所需要的内存空间。

1.2 数据结构的基本概念数据结构：指相互有关联的数据元素的集合。

数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

线性结构的条件，（一个非空数据结构）：简单地说，线性结构是一个数据元素的有序（次序）集合。

它有四个基本特征：1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"；3．除最后元素之外，其它数据元素均有唯一的"后继"；4．除第一元素之外，其它数据元素均有唯一的"前扑"。

数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

线性结构包括线性表（如结构体数组，结构体链表）、一维数组、字符串、堆栈、队列（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1.3 线性表及其顺序存储结构线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

计算机二级Access知识点总结

计算机二级Access知识点总结第一篇：计算机二级Access知识点总结1、算法：是对一个问题求解步骤的一种描述，具有以下5个主要特性:有穷性，确定性，可行性，输入（有零个或者多个输入），输出（有一个或者多个输出）。

算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止。

2、在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。

其中时间复杂度是指执行算法所需要的计算工作量。

空间复杂度是算法所需空间的度量。

3、算法分析的目的是分析算法的效率以求改进。

4、数据项是数据的最小单位。

数据的最小访问单位是字段。

5、一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。

6、数据的存储结构是指数据的逻辑结构在计算机中的表示。

一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。

7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。

8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。

9、线性数据结构：队列，线性表，栈等等。

常用的结构数据模型有关系型、网状型和树型。

10、线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。

顺序存储是线性表的一种最常用的存储方式。

11、栈的基本运算有三种：入栈、退栈和读栈。

12、栈是限定仅在表尾进行插入和删除操作的线性表。

允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

13、队列是限定了插入和删除操作的线性表。

它只允许在表的一端进行插入操作（队尾），而在另外一端进行删除操作（队头），队列的修改可以在两端进行，按照先进先出的原则。

全国计算机二级C语言最重要的知识点总结

全国计算机二级C语言最重要的知识点总结计算机二级C语言考试是对学生掌握C语言基础知识以及应用能力的综合考试。

以下是全国计算机二级C语言最重要的知识点总结。

一、基础知识点（约占30%）1.基本语法：C语言的基本结构、关键字、标识符、注释等。

2.变量和数据类型：整型、浮点型、字符型、指针等。

3.运算符和表达式：算术运算符、关系运算符、逻辑运算符等。

4.控制语句：条件语句（if-else语句、switch语句）、循环语句（for循环、while循环）、跳转语句（break语句、continue语句）。

5.数组和字符串：一维数组、二维数组、字符数组、字符串处理等。

二、函数（约占20%）1.函数的定义与调用：函数的声明、定义、调用。

2.函数的参数传递：值传递、地址传递。

3.函数的返回值：返回值类型、返回值的使用。

4.递归函数：递归函数的原理与应用。

三、指针（约占15%）1.指针的定义与初始化：指针变量的定义、指针的初始化。

2.指针的运算：指针的加减运算、指针的比较运算。

3.指针和数组：指针与一维、二维数组的关系。

4.指针和函数：指针作为函数的参数、指针作为函数的返回值。

四、文件操作（约占15%）1.文件的打开和关闭：文件的打开模式、文件指针的移动。

2.文件的读写操作：字符的读写、字符串的读写、二进制文件的读写。

3.文件的管理：文件的重命名、删除文件、创建文件夹等。

五、结构体（约占10%）1.结构体的定义：结构体成员的类型和名称。

2.结构体的初始化：结构体变量的初始化、结构体指针的初始化。

3.结构体的访问：点运算符、箭头运算符的使用。

六、动态内存管理（约占10%）1.内存的分配和释放：malloc函数、calloc函数、realloc函数。

2.内存的操作：内存的读写、内存的拷贝。

3.内存泄漏和野指针：内存的释放、野指针的产生和解决方法。

七、综合应用（约占5%）1.数组和字符串处理：冒泡排序、选择排序、字符串操作（拷贝、连接、比较）等。

计算机等级考试--二级公共基础知识汇总

计算机等级考试二级公共基础知识第1章数据结构与算法1.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。

简单地说，就是解决问题的操作步骤。

值得注意的是，算法不等于数学上的计算方法，也不等于程序。

在用计算机解决实际问题时，往往先设计算法，用某种表达方式（如流程图）描述，然后再用具体的程序设计语言描述此算法（即编程）。

在编程时由于要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。

1.1.1.1 算法的基本特征一般来说，一个算法应具有以下4个基本特征。

（1）可行性（Effectiveness）：算法在特定的执行环境中执行，应当能够得出满意的结果，即必须有一个或多个输出。

（2）确定性（Definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。

（3）有穷性（Finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。

（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报。

当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。

1.1.1.2 算法的基本要素通常，一个算法由两种基本要素组成。

● 对数据对象的运算和操作；● 算法的控制结构，即运算或操作时间的顺序。

（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作有以下4类，如表1-1所示。

（2一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。

算法中各操作之间的执行顺序称为算法的控制结构。

算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

1.1.1.3 算法设计的基本方法虽然设计算法是一件非常困难的工作，但是算法设计也不是无章可循，人们经过实践，总结和积累了许多行之有效的方法。

全国计算机等级考试二级VF高频考点总结

全国计算机等级考试二级VF高频考点总结文件扩展名(见教材附录1)
数据完整性：实体完整性
域完整性
参照完整性
group by having
order by
Update 表名 set 字段名＝表达式 where 条件
Replace 字段名 with 表达式 for 条件 [ALL]
CREATE TABLE命令的两个例题
ALTER TABLE命令的八个例题。

栈：先进后出
队列：先进先出
二叉树的性质:4个
完全二叉树的性质:2个
排序技术分为三类:
交换类排序:
冒泡排序法:最坏情况下比较次数是n(n-1)/2
快速排序法:平均情况下比较次数为Nlog2N(以2为底N的对数),最坏情况下,比较次数为n(n-1)/2
插入类排序
简单插入排序法:最坏情况比较次数是n(n-1)/2
希尔排序法:最坏情况下比较次数是O(N1.5) N的1.5次冥
选择类排序
简单选择排序法:最坏情况下的比较次数是n(n-1)/2
堆排序法:最坏情况下的比较次数是O(Nlog2N) 以2为底N的对数
3.3.3 详细设计
详细设计的任务，是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。

常见的过程设计工具有：
图形工具：程序流程图、N-S图、PAD图、HIPO图
表格工具：判定表
语言工具：PDL。

计算机二级整理

1.算法具有6个特性。

①有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。

②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。

③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

④输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的集合。

⑤输出：一个算法有一个或多个输出。

2.根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。

线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。

根据各种结构的定义知二叉树是一种非线性结构。

3.线性结构指的是数据元素之间存在着"一对一"线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；非线性结构指的是数据元素之间存在着"一对多"非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。

4.顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

其优点是占用最少的存储空间，5.线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。

故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构，6.栈支持子程序调用。

栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点7.栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

全国计算机二级考试公共基础知识部分要点总结

第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

二级文法归类(总结)3

级文法归类（总结）3①前接活用词过去时、一般后续否定、消极表达，表示前一动作结束后，情况变再也没有发生变化。

七? I「、物七言^疋出疋行、彼女。

止?? ^疋来（说是去买东西出去之后，她再也没回来。

）01度????、何^ ?B?j febT^Po （只有一个电话，再也没任何联系。

） O今朝^丿"夕一杯？？、何食^TP^Po （今天早上喝过一杯牛奶就没吃过任何东西。

）O祖母0止先月？ L邪总引PT力、七寝尢o吉^^o （奶奶上个月得了感冒以来一直卧床不起。

）②以「……沙……^P」的形式相当于「b力、^P」的意思，表示仅仅。

」也可同「b力、」重叠使用。

Ofc米（只有这点米了吗？）0今? L林^^。

口止一度会P^^^Tb^o （这星期只见过小林一次。

）③表示限度，相当于“仅”、“只”等等，一般都表示数量较少的情况。

Ofe^尢o金（你的钱就这一点吗？）O今年fe後二日吉^OU^oTb^ 匕（今年只剩下最后两天了。

）33）~/~吉/~吉n^P信/乞9言P^n^^ /食^^n^P」与动词连用形构成五段复合动词，表示完全、达到极限的意思，一般较强调该项动作完成的彻底、状态所达到的程度很高；「吉n^」则是复合动词可能态的表达方式，表示“能够完成……”；r^n^P」则是可能态的否定，表示“不能完全……” 。

O家?? on吉尢父《、疲n吉o 尢??总bTP^b尢。

（回到家的父亲显得很累。

）O途中T何度fe止fe尢P七思o^^>oP：v^y>^ ?'^总走^^o^o （中途几次想放弃，但最终还是跑完了马拉松全程。

）O^n<、、^Po仕事《、一日T^^^n^To （这些工作一天能干完。

）O?霸陇涡n菠P 隙啶? T、七Tfe食^吉n^^^。

（每个月的零花钱太多，实在用不完。

）O乙乞9力七、七Tfe食^吉n ^^^。

（摆这么多菜，实在吃不完。

）34）~ 知」是形式体言，接续法与名词相同，用活用词连体形和「体言+o」的形式。

文法和语言总结与梳理

⽂法和语⾔总结与梳理1.梳理第⼆章的内容，写⼀篇理解与总结。

答：知识梳理1.字母表：⼀个有限的字符集。

例⼦：C语⾔的字母表(1)⼤⼩写英⽂字母 a ~ z， A ~ Z(2)数字 0 ~ 9(3) 特殊字符2. 单词符号：是语⾔中具有独⽴意义的最基本结构3. 语法单位：由单词符号构成的更⼤的结构⼀般包括：表达式语句分程序（语句块）函数（有返回值）语义是指这样的⼀组规则，使⽤它可以定义⼀个程序的意义。

名字和标识符：标识符：以字母开头后跟字母数字组成字符串例 PI、nm1名字：当给标识符⼀定意义时，该标识符成为名字例 PI ：π（圆周率）（变量名，函数名，类名，常量名，对象名等）类型：以什么⽅式存放、⼤⼩、运算操作作⽤域：全局变量，局部变量，静态函数字母表：由若⼲元素组成的有限⾮空集合，⽤∑表⽰，它的每个元素称为⼀个符号。

符号串：由∑中的符号所构成的有穷序列。

空字：不包含符号的序列称为空字，记为ε。

V的闭包：令： V* = V0∪V1∪V2È…称 V*是V的闭包。

V的正则包（正闭包，正则闭包）：记V+ = VV*, 称 V+是V的正则包，即V+ =V1∪V2∪V3È…。

⽂法是描述语⾔的语法结构的形式规则（即语法规则）上下⽂⽆关⽂法的特点它所定义的语法范畴（或语法单位)是完全独⽴于这种范畴可能出现的环境的。

特点：独⽴性缺点：不能⽤来描述⾃然语⾔⼀个上下⽂⽆关⽂法G包括四个组成部分：⼀组终结符号，⼀组⾮终结符，⼀个开始符号，以及⼀组产⽣式。

终结符号：乃是组成语⾔的基本符号，即在程序语⾔中以前屡次提到的单词符号，如基本字，标识符，常数，算符和界符等.⾮终结符号（也称语法变量）：⽤来代表语法范畴。

如“算术表达式”“布尔表达式”“过程”等。

⼀个⾮终结符代表⼀个⼀定的语法概念。

因此⾮终结符是⼀个类（或集合）记号，⽽不是个体记号。

如：{E，T，F}开始符号：是⼀个特殊的⾮终结符号，它代表所定义的语⾔中我们最感兴趣的语法范畴。

2019年6月全国计算机二级公共基础知识复习要点

2019年6月全国计算机二级公共基础知识复习要点
2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数
3.队列、栈、线性表属于线性数据结构，二叉树不属于
4.数据的存储结构是指：数据的逻辑结构在计算机中的表示
5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率
6.线性链表是线性表的链式存储结构
7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特别的线性表，只能在一端插入或者删除元素
8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的
9.在深度为7的满二叉树中，叶子节点的个数为：64
10.能用二分法查寻的是顺序存储的有序线性表
11.对长度为N的线性表进行顺序查寻，在最坏的情况下需要比较的次数为：N
12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中准确的是：快速排序为N(N-1)/2
13.算法的复杂度包括时间复杂度和空间复杂度
14.算法在执行过程中所需要的存储空间称为算法的空间复杂度
15.问题处理方案的准确而完整的描述称为算法
16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构
17.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构
18.数据结构分为逻辑结构和存储结构，循环队列属于存储结构
19.某二叉树中度为2的结点有18个，则该二叉树中共有19个叶子结点
20.一颗二叉树第六层(根节点为第一层)的结点数最多为32个。

二级VF考点笔记

知行教育冲刺班笔记总结第一章：公共基础知识1.1 数据结构与算法1.1.1 算法1.算法的基本概念（1）概念：算法是指一系列解决问题的清晰指令。

（2）算法的4个基本特征：可行性、确定性、有穷性、拥有足够的情报。

（3）算法的两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间的顺序）（4）算法设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

2．算法的复杂度（1）算法的时间复杂度：执行算法所需要的计算工作量。

（2）算法的空间复杂度：执行算法所需的内存空间。

1.1.2 数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。

其中逻辑机构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储和散列存储四种方式。

数据结构按各元素之间前后件关系的复杂度可划分：（1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

（2）非线性结构：不满足线性结构的数据结构。

1.1.3 线性表及其顺序存储结构1．线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。

2．线性表的顺序存储结构●元素所占的存储空间必须连接。

●元素在存储空间的位置是按逻辑顺序存放的。

3．线性表的插入运算在i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。

步骤二：把新节点放在第i个位置上。

步骤三：修正线性表的机构个数。

4．线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n-1个元素依次前移一个位置；步骤二：修正线性表的结点个数。

1.1.4 栈和队列1．栈及其基本运算（1）基本概念：栈是一种特殊的线性表，其插入元算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出表”。

●栈顶：允许插入与删除的一端。

计算机等级考试二级C语言考点

计算机等级考试二级C语言考点第一章 C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序，源程序文件的后缀名为“.c”。

源程序经编译后生成后缀名为“.obj”的目标文件，再把目标文件与各种库函数连接起来，生成“.exe”可执行文件。

C语言有三种基本结构：顺序结构、选择结构、循环结构。

【考点2】main函数又称主函数，是C程序的入口。

main后面跟一对小括号和一对花括号，花括号括起来的部分称为main函数的函数体。

一个C程序从main函数开始执行，到main函数体执行完结束，而不论main函数在整个程序中的位置如何。

每一个程序有且仅有一个main函数，其他函数都是为main函数服务的。

【考点3】注释是对程序的说明，可出现在程序中任意合适的地方，注释从“/*”开始到最近一个“*/”结束，其间任何内容都不会被计算机执行，注释不可以嵌套。

【考点4】书写格式每条语句的后面必须有一个分号，分号是语句的一部分。

一行内可写多条语句，一个语句可写在多行上。

建议一行一条语句的风格。

C程序书写采用缩进格式。

根据语句的从属关系，程序书写时采用缩进格式，使程序语句的层次结构清晰，提高程序的可读性。

同一层次语句要左对齐，不同层次的语句要缩进若干个字符，这样程序层次清楚，便于阅读和理解。

程序中适当使用注释信息。

在书写程序时，适当地加入注释同样可增加程序的可读性。

【５】数据存储计算机在电脑中保存数据是采用二进制形式，由0或1构成的二进制称为位（bit），八个位构成一个字节（Byte），1个Byte=8个bit。

二进制、八进制、十六进制转化为十进制采用乘法（按位权展开），十进制转化为二进制、八进制、十六进制采用除法（除２取余倒写回去）。

数据的存放位置就是它的地址。

【考点6】标识符是标识名字的有效字符序列，可以理解为C程序中的单词。

标识符的命名规则是：（1）标识符只能由字母、数字和下划线组成，字母严格区分大小写。

（2）标识符的第一个字符必须是字母或下划线，不能为数字。

二级Acess 公共基础知识点

第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

算法应具有的特征：⑴可行性⑵确定性⑶有穷性⑷拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法的计算工作量是用算法所执行的基本运算次数来度量的。

这里并非指时间长短。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构：指相互有关联的数据元素的集合。

逻辑结构：数据集合中各元素的逻辑关系，其中逻辑关系是指数据的前后件关系。

存储结构：也称为物理结构，数据集合中各元素在计算机中存储形式或称为在计算机中表示形式。

线性结构：数据集合中各个元素在逻辑上的先后关系是线性的。

线性结构条件：⑴有且只有一个根结点；（春即为根结点）⑵每一个结点最多有一个前件、一个后件。

非线性结构：不满足线性结构条件的数据结构。

※理解顺序存储结构及链式存储结构，详见书P153 1.3 线性表的顺序存储结构和链式存储结构顺序表：按照逻辑上的先后顺序存储在连续的存储单元中。

顺序表的特点：⑴存储空间是连续的。

物理位置的先后顺序和逻辑上的选后顺序一致。

⑵可以随机访问元素。

⑶对于元素经常需要变动的大线性表，插入和删除的效率比较低。

线性链表：线性链表中各个数据的逻辑关系是由指针域来指明的，而顺序表中数据逻辑关系是由存储位置的先后顺序来指明的。

线性链表的特点：⑴存储空间不连续，随机存储。

⑵顺序访问元素。

⑶在插入和删除元素时，不需要移动元素，只需改变相应指针域内容即可，所以方便插入删除运算。

单链表：每个存储结点只有一个指针域，该指针域用来指明下一个元素的地址。

文法和语法总结与梳理

⽂法和语法总结与梳理1、梳理第⼆章的内容，写⼀篇理解与总结。

第⼆章中：⽂法的形式定义上下⽂⽆关⽂法、正规⽂法推导、短语、分析树、⼆义性有限⾃动机的形式定义⾃动机、⽂法、表达式等价性NFA的确定化和DFA的最⼩化。

⽂法的理解是：⽂法是对语⾔结构的定义与描述，即从形式上描述和规定语⾔结构，称之为语法⽽语法也有它的规则：通过建⽴⼀组规则（产⽣式），来描述句⼦的语法结构。

在课堂上听⽼师讲课，较为熟悉的是⽂法四元组、推导、句型、短语之类。

在习题上，推导是⽐较熟悉的，给予⼀个特定的句型，通过推导来把这个句⼦弄出来，但是如果只是单单看书本上的概念和描述，就会⾮常抽象，因为定义的东西多，⽽且看得我乱七⼋糟，还是通过⽼师上课讲述和习题的练习才能理解。

不过到⽬前为⽌，上下⽂语法我是不太清晰。

同时在推导中，还要特别注意的是最右推导也称之为规范推导，⽽最左推导只有⼀个定义也就是最左推导。

在做语法树、句型、短语、直接短语中，语法树就要求规范推导（最右推导），理解了什么是短语，什么是句柄跟直接短语后，就可以在语法树上直接看出答案来。

在⽂法⼆义性中，还是不太熟悉，不过在⽹上找到相关⽂法⼆义性的消除的习题讲解后，就理解这种习题该如何推导。

在语⾔构造⽂法中，对于⽂法的构造还是不熟练。

总的来说，第⼆章内容不算复杂，只要⾃⼰理解了，做起来就很容易，但容易部分知识的内容概括的太抽象，⼀堆的符号串跟字母串的描述看不太懂。

2、尝试写出PL/0 语⾔的⽂法。

整数n标识符i表达式e条件语句赋值语句复合语句函数程序...<程序>-><分程序><分程序>->[<常量说明部分>][<变量说明部分>][<过程说明部分>] <语句><常量说明部分>->CONST<常量定义>{,<常量定义>};<常量定义>-><标⽰符>=<⽆符号整数><⽆符号整数>-><数字>{<数字>}<变量说明部分>->VAR<标⽰符>{,{标⽰符}};<标⽰符>-><字母>{<字母>|<数字>}<过程说明部分>-><过程⾸部><分程度>;{<过程说明部分>}<过程⾸部>->procedure<标⽰符>;<语句>-><赋值语句>|<条件语句>|<当型循环语句>|<过程调⽤语句>|<读语句>|<写语句>|<复合语句>|<空><赋值语句>-><标⽰符>:=<表达式><复合语句>->begin<语句>{:<语句>}<end><条件>-><表达式><关系运算符><表达式>|ood<表达式> <表达式>->[+|-]<项>{<加减运算符><项>}<项>-><因⼦>{<乘除运算符><因⼦>}<因⼦>-><标识符>|<⽆符号整数>|(<表达式>)<加减运符>->+|-<乘除运算符>->*|/<关系运算符>->=|#|<|<=|>|>=<条件语句>->if<条件>then<语句><过程调⽤语句>->call<标识符><当型循环语句>->while<条件>do<语句><读语句>->read(<标识符>{,<标识符>})<写语句>->write(<标识符>{,<标识符>})<字母>->a|b|c....x|y|z<数字>->0|1|2....7|8|9。

上下文有关文法

上下文有关文法摘要：1.上下文有关文法的定义和重要性2.上下文有关文法的具体规则和应用3.实际例子分析4.提高上下文有关文法能力的建议5.总结正文：【提纲】1.上下文有关文法的定义和重要性在自然语言处理领域，上下文有关文法（Context-Free Grammar，简称CFG）是一种用来描述和生成语言结构的方法。

它是一种形式文法，通过规则组合来生成字符串，这些规则描述了词汇和语法结构之间的关系。

上下文有关文法在自然语言处理、编译器和语音识别等领域具有广泛的应用。

2.上下文有关文法的具体规则和应用上下文有关文法的基本元素包括：非终结符、终结符、规则和字符串。

非终结符和终结符组成文法的产生式，规则描述了如何由非终结符生成终结符串。

一个典型的CFG文法如下：E → E+TE → T*FT → T+FT → F这个文法描述了算术表达式的生成，其中E代表表达式，T代表终端符号（如数字和运算符），F代表非终端符号。

通过这个文法，我们可以生成如“a+b*c”、“(a+b)*c”等表达式。

3.实际例子分析以中文分词为例，上下文有关文法可以用来描述词之间的组合关系。

假设我们有一个简单的中文词汇表：“N”代表名词，“V”代表动词，“A”代表形容词。

一个描述中文句子结构的上下文有关文法如下：S → NP VPP → N| A NVP → V| VP NP这个文法表示一个简单的中文句子由名词短语（NP）和动词短语（VP）组成。

名词短语可以由名词（N）或形容词（A）与名词（N）组成，动词短语可以是一个动词（V）或动词（V）followed by 一个名词短语（VP）。

4.提高上下文有关文法能力的建议- 学习并掌握形式文法的基本概念和原理，了解上下文有关文法在自然语言处理领域的应用。

- 多阅读相关论文和教材，如《编译原理》、《自然语言处理综述》等。

- 动手实践，编写和分析实际应用中的上下文有关文法，如分词、词性标注等任务。

2019计算机二级C语言(完整复习资料)

2019第一章C语言概述第二章变量及表达式二．教学重点，难点分析1. C语言概述注意：从几年的试题分析看C语言的概述和程序的构成合起来考试已经是一个惯例了。

2. 运算符与表达式三．教学讲点1.C语言的根本构成和格式#include “stdio.h〞main(){int a,b,sum;/* 定义变量*/a=10; /*把整数10赋值给变量a*/b=20; /*把整数20赋值给变量b*/sum=a+b; /*把两数之和赋值给变量sum*/printf(“a=%d,b=%d,sum=%d\n〞,a,b,sum);/*输出计算结果*/ }(1).C程序由函数组成，一个程序必须且只能有一个主函数(main()),C程序总是从主函数开场执行，在主函数中完毕。

(2).定义函数时函数名后必须有一对小括号，函数体必须放在一对花括号内，在函数体中，函数体有两个局部：定义局部和执行局部。

定义语句必须出现在执行语句之前，我们先定义了a,b,sum,然后才给它们赋值。

(3).C语言中每条语句都以分号“；〞完毕，分号时C语句的一局部。

即使是程序的最后一个语句也不例外。

分号是语句完毕的标志。

(4). 一行可以写多条语句，一条语句也可以分在多行上写，但是，不能将一个整体分开。

例如：i nt 是错误的，而int正确。

(5). C语言的注释必须放在“/*〞和“*/〞之间，“/〞和“*〞之间不允许有空格。

“/*〞和“*/〞之间不允许再插入“/*〞或“*/〞。

注释可以出现在程序中的任意位置。

注释局部不被执行。

(6).C语言程序书写格式自由，语句可以从任一列开场书写，一行内可以写多个语句。

但是过于“自由〞的程序书写格式往往使人们很难读懂程序，初学者应该从一开场就养成好的习惯，是程序便于阅读。

2.标识符（1）标识符只能由字母、数字和下划线组成。

（2）标识符的第一个字符必须是字母或下划线。

〔3〕标识符的大小写字母是有区别的，如abc和ABC是两个完全不同的标识符。

n2语法提纲

n2语法提纲
（实用版）
目录
1.引言
2.n2 语法的基本概念
3.n2 语法的结构
4.n2 语法的应用实例
5.总结
正文
1.引言
在自然语言处理领域，n2 语法是一种表示自然语言句子结构的形式化方法。

它可以用来解析句子，理解句子的含义，以及对句子进行生成和修改等操作。

本文将对 n2 语法的基本概念、结构和应用实例进行介绍。

2.n2 语法的基本概念
2 语法是一种基于上下文无关文法（CFG）的语法表示方法。

它的基本元素包括词（token）、非终结符（non-terminal）和终结符（terminal）。

其中，词是构成句子的基本单元，非终结符表示句子中的词组，终结符表示句子中的单词。

3.n2 语法的结构
2 语法的结构包括三个部分：词法（lexicon）、语法规则（grammar rules）和语义动作（semantic actions）。

词法定义了句子中可能出现的词和词组；语法规则定义了如何将词和词组组合成句子；语义动作则定义了句子的含义。

4.n2 语法的应用实例
2 语法在自然语言处理领域有很多应用实例，如机器翻译、情感分析、文本摘要等。

以机器翻译为例，首先需要对源语言和目标语言的词法进行定义，然后根据语法规则将源语言句子转换为目标语言句子，最后通过语义动作理解句子的含义并进行翻译。

5.总结
2 语法是一种表示自然语言句子结构的形式化方法，它可以用来解析句子、理解句子的含义，以及对句子进行生成和修改等操作。

通过对词法、语法规则和语义动作的定义，可以实现对自然语言的处理和应用。