




已阅读5页,还剩15页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计算机二级公共基础知识点:1.该算法的四个特征是:确定性、可行性、贫困和足够的信息(可以没有输入,但必须有输出)2.算法通常由两个基本元素组成:一个是数据对象的操作和运算,另一个是算法的控制结构。3.算法设计的基本方法主要包括:枚举、归纳、递归、递归和减半递归技术4.常见的存储结构有:顺序、链接、索引5.堆排序:nlog2(n)快速排序:n(n-1)/2最差6.数据流图:箭头数据流在程序流程图中:箭头代表物流7.数据库系统有三种内部模式:概念模式、内部模式和外部模式。8.过程设计语言(PDL)是结构化英语和伪代码,是一种混合语言9.用户参与物理设计包括索引设计、集群设计和分区设计10.测量模块独立性的测量标准:耦合和内聚力11.程序设计主要经历了结构化程序设计和面向对象程序设计。12.数据库设计包括概念设计和逻辑设计13.数据库的物理结构主要指数据库的存储记录格式、存储记录排列和访问方法。14.数据库的建立包括数据模型的建立和数据加载。15.数据库设计一般采用生命周期方法。16.当源程序被记录时,程序应该被注释。注释通常分为前言注释和功能注释结构化编程的主要特点是每个控制结构只有一个入口和一个出口。18.结构化编程的主要方法是自顶向下、逐步细化、模块化和限制GOTO语句19.在面向对象的方法中,类的实例变成了对象20.在面向对象方法中,直接反映用户对目标系统需求的模型是功能模型21.对象有三个组成部分:身份、属性和方法22.软件工程研究的主要内容:软件开发技术和软件工程管理23.软件工程的三要素:方法、工具和过程24.软件是程序、数据和文档的集合25.软件工程的原则包括:抽象、信息隐藏、模块化、本地化、确定性、一致性、完整性和可验证性26.结构化方法的核心和基础是结构化编程理论。27.软件需求分析阶段的工作:需求获取、需求分析、需求规范的准备和需求评审28.在结构化方法中,用来描述系统中使用的所有数据和文件的文档称为数据字典。29.软件需求规范是需求分析阶段的最终结果。30.软件设计的基本原则:抽象、模块化、隐藏信息、模块独立31.数据流程图的类型:转换和事务32.一个好的软件设计结构通常在顶部有高扇出,在中间有较少的扇出,在底部有高扇出。33.详细的设计方法主要是结构化编程34.常见的图形描述工具包括程序流程图和方框图方框问题分析图35.详细设计的典型语言描述工具是PDL36.结构化编程关注程序的可读性。37.在软件生命周期中,能够准确确定软件系统必须做什么和必须具有什么功能的阶段是需求分析。38.关系表中的每一行都被称为元组39.对象是属性和方法的封装,操作是对象的动态属性40.在数据管理技术的发展过程中,经历了手工管理、文件系统和数据库系统三个阶段,其中数据库系统具有最高的数据独立性。41.使用树结构来表示实体之间的连接的模型变成了分层模型42.关系数据库管理系统支持专门的关系操作,包括选择、投影和连接43.数据的存储结构是指计算机中数据的逻辑结构的表示。44.检查软件产品是否满足需求定义的过程称为验证测试。45.DFD需求分析的通用工具46.该索引属于内部模型。47.在关系数据库中,二维表用于表示实体之间的关系。48.当E-R图转换成关系模型时,两个实体51.对问题解决方案的正确而完整的描述称为算法。52.白盒测试通常适用于单元测试。53.数据是描述事物的符号记录54.数据库应用系统由数据库系统、应用软件和应用接口组成55.数据模型描述了什么:数据结构、数据操作、数据约束。56.数据库的物理结构主要指数据库的存储记录格式、存储记录排列和访问方法。57.数据独立性是指数据和程序之间的相互依赖性,即数据库中的数据独立于应用程序。换句话说,数据的逻辑结构、存储结构和访问方法的改变不会影响应用程序。58.面向对象的方法包括:对象、继承、类59.内部模式可以给出数据库的物理存储结构和物理访问方法。60.软件调试方法主要包括:强制调试、回溯和原因消除61.数据字典是各种数据描述的集合。它通常包括五个部分,即数据项,这是最小的数据单位。数据结构是几个数据项的有意义的集合。数据流可以是数据项或数据结构,表示某个过程的输入或输出。数据存储,处理过程中访问的数据,通常是手动凭证、手动文档或计算机文件;过程。62.软件具有以下特点:软件是一个逻辑实体,而不是抽象的物理实体;(2)软件的生产过程不同于硬件的生产过程。没有明显的生产工艺;(3)软件在运行和使用过程中没有磨损和老化问题;(4)软件的开发和运行依赖于计算机系统并受到计算机系统的限制,导致软件移植的问题;(5)软件复杂且昂贵;软件开发涉及许多社会因素。63.在结构化方法中,软件功能分解属于软件开发的以下阶段:总体设计64.SQL语言也称为结构化查询语言65.数据处理的最小单位是数据项66.数据库设计是数据库应用的核心。67.数据流的类型是转换型和事务型的68.在数据库系统中实现各种数据管理功能的核心软件称为数据库管理系统。69.面向对象的设计方法本质上不同于传统的面向过程的方法。它的基本原则是用现实世界的概念抽象地思考问题,以便自然地解决问题。70.数据模型描述的内容有三个部分,即数据结构、数据操作和数据约束。其中,数据模型中的数据结构主要描述数据的类型、内容和性质,以及数据库的连接等。数据操作主要描述相应数据结构上的操作类型和操作模式。71.有三种基本的栈操作:栈入口、栈出口和栈顶元素读取72.视图设计通常有三种设计顺序,即自上而下、自下而上和由内向外73.在面向对象的方法中,信息隐藏是通过对象的封装来实现的。74.软件维护活动包括以下几类:纠正性维护、适应性维护、完善性维护和预防性维护。75.数据库管理系统中常见的数据模型包括层次模型、网格模型和关系模型76.顺序存储方法是将逻辑上相邻的节点存储在物理位置也相邻的存储单元中第1章数据结构和算法在调查了一些考生并总结和分析了近年来的实际问题后,书面部分经常检查算法的复杂性、数据结构的概念、堆栈、二叉树的遍历和二分法搜索。读者应该关注这一部分。专注于学习知识点的细节:1.算法的概念,算法时间复杂度和空间复杂度的概念2.数据结构定义、数据逻辑结构和物理结构定义3.栈的定义、操作和线性链表的存储方法4.树和二叉树的概念,二叉树的基本性质,完全二叉树的概念,二叉树的遍历5.二元搜索法6.气泡分选法1.1算法测试站点1算法的基本概念考试链接:考点1有30%的机会在笔试中被考试,主要是以填空题的形式,分数为2分。这个测试网站是用来记忆的。读者还应该知道算法中数据的基本计算。解决计算机问题的过程实际上是某些算法的实现,这些算法被称为计算机算法。1.该算法的基本特征:可行性、确定性、贫困和充足的信息。2.算法的基本元素:(1)算法中数据的操作和运算算法由两个基本元素组成:一是数据对象的操作和运算;第二是算法的控制结构。在一般的计算机系统中,基本操作和运算分为以下四类:算术运算、逻辑运算、关系运算和数据传输。(2)算法的控制结构:算法中每个操作的执行顺序称为算法的控制结构。描述算法的工具通常包括传统流程图、N-S结构化流程图、算法描述语言等。算法通常由三个基本控制结构组成:顺序、选择和循环。测试站点2算法的复杂性考试链接:考点2是笔试中经常被考查的内容。笔试出现的概率为70%,主要以选择的形式出现,得分为2分。这个测试网站侧重于记忆内容。读者还应该记住算法的时间复杂度和空间复杂度的概念。1.算法的时间复杂度算法的时间复杂度是指执行算法所需的计算工作量。相同的算法用不同的语言实现,或者用不同的编译器编译,或者在不同的计算机上运行,具有不同的效率。这表明以绝对时间单位来衡量算法的效率是不合适的。除了这些与计算机硬件和软件相关的因素外,可以认为特定算法的“运行工作量”的大小仅取决于问题的规模(通常用整数n表示),这是问题规模的函数。也就是说,算法的工作量=f(n)2.算法的空间复杂度算法的空间复杂度是指执行算法所需的内存空间。算法占用的存储空间包括算法程序占用的空间、输入初始数据占用的存储空间以及算法执行过程中所需的额外空间。其中,额外空间包括算法程序执行过程中的工作单元和特定数据结构所需的额外存储空间。如果相对于问题的规模,额外空间的量是恒定的,则该算法被称为原地工作。在许多实际问题中,为了减少算法占用的存储空间,通常采用压缩存储技术来减少不必要的额外空间。故障排除:算法的工作量是多少?算法的工作量由算法执行的基本操作的数量来计算,算法执行的基本操作的数量是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模。1.2数据结构的基本概念测试站点3中数据结构的定义考试链接:考点3是笔试中经常被考查的内容。笔试出现的概率为70%,主要以选择的形式出现,得分为2分。这个测试网站是用来记忆内容的。读者还应该记住数据的逻辑结构和存储结构的概念。作为计算机的一门学科,数据结构主要研究和讨论以下三个方面:(1)数据集中各个数据元素之间的内在逻辑关系,即数据的逻辑结构;(2)在处理数据元素时,计算机中每个数据元素的存储关系,即数据的存储结构;(3)对各种数据结构的操作。数据:它是客观事物的象征性表现。在计算机科学中,它指的是可以输入计算机并由计算机程序处理的所有符号。数据元素:它是数据的基本单位,通常在计算机程序中作为一个整体来考虑和处理。数据对象:它是具有相同属性的数据元素的集合,是数据的子集。数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以由一组数据元素和该组中定义的几个关系来表示。数据的逻辑结构有两个元素:一个是数据元素的集合,通常表示为D;第二个是D上的关系,它反映了数据元素之间的前后关系,通常表示为r乙=(丁,丙)其中b代表数据结构。为了反映数据元素之间的前后关系,它通常用二进制组来表示。计算机存储空间中数据逻辑结构的存储形式称为数据存储结构(也称为数据物理结构)。由于数据元素在计算机存储空间中的位置关系可能不同于逻辑关系,为了表示存储在计算机存储空间中的数据元素之间的逻辑关系(即前后关系),在数据存储结构中,不仅需要存储每个数据元素的信息,还需要存储每个数据元素之间的前后关系的信息。数据的逻辑结构可以根据需要表示为多种存储结构。常见的存储结构包括序列、链接、索引等存储结构。不同存储结构的数据处理效率不同。因此,在处理数据时选择合适的存储结构非常重要。测试点4线性结构和非线性结构考试链接:在笔试中,虽然据说它不是考试中经常检查的内容,但读者还是对考试地点有所了解。笔试出现的概率为30%,主要以填空题的形式出现,得分为2分。考试地点是记忆内容。根据数据结构中数据元素前后关系的复杂性,数据结构一般分为两种:线性结构和非线性结构。如果非空数据结构满足以下两个条件:(1)只有一个根节点;(2)每个节点最多有一个前片和一个后片。然后数据结构被称为线性结构。线性结构也称为线性表。在线性结构中插入或删除任何节点后,它也应该是线性结构。如果一个数据结构不是线性结构,它被称为非线性结构。故障排除:空数据结构是线性的还是非线性的?空数据结构是属于线性结构还是非线性结构取决于具体情况。如果该数据结构的算法是根据线性结构的规则处理的,则属于线性结构。否则,它属于非线性结构。1.3堆栈和线性链表测试站点5堆栈及其基本操作考试链接:考点5是笔试的必备内容。笔试出现的概率为100%,主要以选择的形式出现,得分为2分。这个测试网站的重点是掌握内容,读者应该掌握堆栈操作。1.堆栈的基本概念堆栈是一个线性表,只在一端插入和删除。它通常被称为插入和删除末尾的堆栈顶部和另一端的堆栈底部。当表中没有元素时,调用空堆栈。堆栈的顶部元素总是后来插入的元素,因此它也是首先被删除的元素。堆栈底部的元素始终是要插入的第一个元素,因此也是要删除的最后一个元素。堆栈是根据“先进先出”或“后进先出”的原则组织的。2.堆栈顺序存储及其操作一维数组S (1: m)用作堆栈的顺序存储空间,其中m是最大容量。在堆栈的顺序存储空间S (1: m)中,S(底部)是堆栈底部元素,S(顶部)是堆栈顶部元素。Top=0表示堆栈为空;Top=m表示堆栈已满。有三种基本的栈操作:栈入口、栈出口和栈顶元素读取。(1)堆叠操作:堆叠操作是指在堆栈顶部插入新元素。首先,向堆栈的顶部指针添加一个(即top加1),然后将新元素插入堆栈顶部指针所指向的位置。当堆栈的顶部指针指向存储空间的最后一个位置时,表示堆栈空间已满,不可能再有堆栈条目。这被称为堆栈“溢出”错误。(2)堆栈移除操作:堆栈移除指的是取出堆栈的顶部元素,并将其分配给指定的变量。首先,堆栈的顶部元素(顶部指
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论