"计算机二级考试公共基础知识点详解"

5星 · 超过95%的资源 需积分: 3 1 下载量 6 浏览量 更新于2023-12-19 1 收藏 689KB PDF 举报
计算机二级考试的公共基础知识点主要包括算法、程序设计基础、操作系统、计算机网络、数据库基础等内容。其中,算法是计算机解题过程中必不可少的部分,是对特定问题求解步骤的一种描述,是一组严谨地定义运算顺序的规则。算法的基本特征包括可行性、确定性、有穷性以及拥有足够的情报,这些特征保证了算法的有效性和可靠性。算法的基本要素包括输入、输出、有穷性、确定性和可行性。在计算机二级考试中,对算法的基本概念、特征、要素等方面进行了深入的考察。 在程序设计基础方面,主要涉及编程语言的基本概念、程序设计的基本方法、程序设计的基本流程等内容。程序设计是计算机二级考试公共基础知识点中的重要部分,涵盖了广泛的知识面和技能要求。在程序设计基础方面,考生需要熟练掌握各种编程语言的基本概念和语法规则,理解程序设计的基本方法和流程,并能够独立完成简单的程序设计任务。 另外,操作系统也是计算机二级考试公共基础知识点中的重要内容之一。操作系统是计算机系统的核心组成部分,负责管理计算机系统的硬件资源、提供用户界面和支持应用程序的运行等功能。在操作系统方面,考生需要了解操作系统的基本概念、结构和功能,熟悉常见操作系统的使用方法和管理技巧,掌握操作系统的安装、配置和维护等基本技能。 此外,计算机网络和数据库基础也是计算机二级考试公共基础知识点中的重要内容。计算机网络是连接多台计算机和其他网络设备的通信系统,负责实现信息传输和资源共享等功能。数据库是存储、组织和管理数据的系统,是计算机系统中的重要组成部分。在计算机网络和数据库基础方面,考生需要了解计算机网络的基本概念、组成结构和工作原理,熟悉常见网络设备的使用和配置,掌握网络安全和管理技术,了解数据库的基本概念和结构,掌握数据库的设计、操作和维护等基本技能。 总的来说,计算机二级考试的公共基础知识点涵盖的内容广泛,涉及算法、程序设计基础、操作系统、计算机网络、数据库基础等方面的知识和技能。考生需要通过系统学习和实践操作,熟练掌握各项知识和技能,为顺利通过考试打下扎实的基础。
2023-06-03 上传
计算机二级公共基础&计算机基础知识点汇总 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。公共基础 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。 第一章 数据结构与算法 §1.1 算法 算法的定义:是指解题方案的准确而完整的描述。(算法不等于程序,程序的设计不可能优于算法的设计) 算法的基本特征:可行性、确定性、有穷性、足够的情报。 算法的基本要素: 对数据对象的运算和操作: 算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构: a.算法中各操作之间的执行顺序; b.描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等; c.一个算法一般可以用顺序、选择(分支)、循环(重复)三种基本结构组合而成。 算法的时间和空间复杂度: 时间复杂度:是指执行算法所需要的计算工作量,可以用算法所执行的基本运算次数度量。 空间复杂度:是指执行算法所需要的内存空间。包括算法程序、输入的初始数据以及算法执行过程中需要的额外空间。 算法的时间复杂度和算法的空间复杂度相互独立。 §1.2 数据结构的基本概念 数据:需要处理的数据元素的集合,一般来说,这些数据元素,具有某个共同的特征。 a.数据元素是数据的基本单位,即数据集合中的个体。 b.有时一个数据元素可有若干数据项组成。数据项是数据的最小单位。 结构:是集合中各个数据元素之间存在的某种关系(或联系)。 数据结构:是指相互有关联的数据元素的集合。 数据结构的分类: 逻辑结构:线性结构(线性表、栈、队列);非线性结构(树、图)。 存储结构:顺序存储;链式存储。 运算:插入、删除、查找、排序。 逻辑结构:反应数据元素间的逻辑关系(即前后件关系)的数据结构。 线性结构(线性表):(举例:春 夏 秋 冬) 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。a.有且只有一个根节点,它无前件; 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。 b.每一个节点最多有一个前件,也最多有一个后件。 非线性结构: a.不满足以上两个条件的数据结构就称为非线性结构; b.非线性结构主要是指树形结构和网状结构。 存储结构:又称为数据的物理结构,是数据的逻辑结构在计算机存储空间中的存放方式 顺序存储结构:主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。 链式存储结构:每一个结点至少包含一个指针域,用指针的指向来体现数据元素之间在逻辑上的联系。 §1.3 线性表及其顺序存储结构 线性表: 线性表是n(n 0)个数据元素构成的有限序列,表中除第一个元素外的每一个元素,有且只有一个前件,除最后一个元素外,有且只有一个后件。 举例:英文字母表、地理学中的四向、表格 线性表的顺序存储结构: 通常,线性表可以采用顺序存储和链式存储,但一般使用顺序存储结构。线性表的顺序存储又叫做顺序表(顺序分配)。 特点: a.线性表中所有元素所占的存储空间是连续的; b.线性表中数据元素在存储空间中是按逻辑顺序依次存放的; c.可以随机访问数据元素; d.做插入、删除时需移动大量元素,因此线性表不便于插入和删除元素。 §1.4 栈和队列 栈:栈是限定在一端(栈顶)进行插入和删除的线性表。(一种特殊的线性表) 特点: 栈是只能在栈顶进行插入和删除; 栈的修改原则是"先进后出"或"后进先出"; 栈底指针boottom,栈顶指针top,入栈,栈满,出栈; 栈底指针不变,栈中元素随栈顶指针的变化而动态变化; 栈具有记忆功能; 栈支持子程序调用。 队列:队列是指允许在一端进行插入,而在另一端进行删除的线性表。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。特点: 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。 队列只允许在队尾进行插入,而在队头进行删除; 队列的修改原则是"先进先出"或"后进后出"; 队头指针front,队尾指针rear,入队,出队; 队列中元素随队头指针和队尾指针的变化而动态变化。 循环队列:是讲队列存储空间的最后一个位置绕道第一个位置,形成逻辑上的环状空间 Rear(队尾)>front(队头):s=rear-front rear<front:s=容量+rear-