计算机二级算法

㈠ 计算机二级（C语言）都考哪些内容

计算机二级（C语言）考试内容如下：DOS命令，计算机组成原理，多媒体、数据库操作、计算机网络、C语言程序设计。二级考试时间为120分钟，计算机二级考试采用全国统一命题、统一考试的形式。二级考试注意事项如下：

1、考生凭准考证和身份证（或户口本、军人身份证）参加考试，缺一不可。

2、考试开考前15分钟入场，对号入座，考试中将两证放在课桌右上角接受检查。上机考试交验两证。

3、进入考场只能携带铅笔、橡皮、尺子、钢笔、圆珠笔等必备工具。

(1)计算机二级算法扩展阅读

二级其他科目考试内容：

1、二级C++

按照新大纲需要学习的内容有：C++语言概述、C++语言数据类型、运算符和表达式、基本控制语句、数组、指针与引用、函数、类和对象继承、模板等内容。

2、二级VB

按照新大纲，需要学习的内容有：VB基本概念、集成开发环境、可视化编程方法、基本输入输出、常用控件功能及使用、VB控制结构语句等。

3、二级VFP

需要学习的内容有：数据库系统与VFP基础知识、数据库基本操作、结构化查询语言SQL、VFP程序设计、设计器和项目管理器使用等。

㈡ 如何轻松考过计算机二级

方法/步骤
全国计算机二级等级考试分为两个部分，第一项为二级公共基础，这是所有考生都要考的，第二项为你所选的分类，如c语言程序设计等等。
就我考试的经验来看，二级公共基础为最易得分项，主要考察考生对概念的理解及掌握。下面为我总结的二级公共基础中易考及必会的内容，我相信只要掌握了它，二级公共基础这项就可以轻松过关啦。

一。数据结构与算法：
算法的定义
算法是指解决方案的准确而完整的描述，是一系列解决问题的清晰指令。算法 ≠ 程序。
算法的5大特征
1. 至少1个输出：任何算法，必须有输出结果。2. 至少0个输入，足够的情报：对于复杂算法，情报越充足，效果越好。3. 有穷性：算法能在有限的执行步骤内、有限的时间内执行结束。4. 可行性：算法的每一个步骤都必须能够翻译成计算机可执行的基本操作。5. 确定性：算法的每一个步骤都必须描述准确，没有歧义。
算法的复杂度
【时间复杂度】以基本操作次数的数量级计数，不以秒计数。常见复杂度（越小越快）：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(2^n)<O(n!)【空间复杂度】算法执行过程中的空间开销。【二者关系】虽然算法中常常会以牺牲空间的方式来换取时间效率，但一般认为二者没有必然关系。
数据结构的定义
数据结构是指计算机组织、存储数据的方式。数据结构可分为逻辑结构和存储结构。其中：1. 逻辑结构又分为线性结构和非线性结构。2. 存储结构又分为顺序存储结构和链式存储结构
逻辑结构
逻辑结构不关心数据如何存储，只关心数据的组织方式。逻辑结构可分为线性结构和非线性结构。典型线性结构：栈、队列典型非线性结构：树（二叉树）、网状图
存储结构
存储结构不关心数据如何组织，只关心数据的存储方式。存储结构又分为顺序存储结构和链式存储结构。【顺序存储结构】1. 所有元素在内存中按顺序排列2. 查找、修改比较不方便3. 插入、删除比较方便【链式存储结构】1. 所有元素在内存中随机分布2. 插入、删除比较不方便3. 查找、修改比较方便4. 由于要存储下一元素的地址，所以需要更多的存储空间【二者关系】二者没有必然关系。
基本概念
1. 栈属于逻辑结构的概念，属于线性结构。2. 栈既可以用顺序存储结构实现，也可以用链式存储结构实现。3. 栈的特点是先进后出（FILO）。4. 进出过程中，栈底指针不变，栈顶指针移动。
计算规则
视栈顶和栈底指针的指向规则而定。一般的，栈底指向首元素的前一位置（比如0），栈顶指针指向尾元素（比如5），即栈中1、2、3、4、5各存储了一个数据。此时：栈中元素个数=栈顶指针-栈底指针（比如5-0=5）
基本概念
1. 队列属于逻辑结构的概念，属于线性结构。2. 队列既可以用顺序存储结构实现，也可以用链式存储结构实现。3. 队列的特点是先进先出（FIFO）。4. 队头负责出队，队尾负责入队。
循环队列
循环队列是专门针对顺序存储结构空间固定的特点而设计的，所以一般认为循环队列是顺序存储结构。其核心原理是：当队尾到达队列最大位置、而队头不在最小位置时如果继续入队，则队尾移至队列最小位置，从头开始移动，形成循环。出队时同理。
计算规则
视栈顶和栈底指针的指向规则而定。一般的，队头指向首元素的前一位置，队尾指针指向尾元素。假设队列容量为20：1. 若队尾>队头（比如队尾为7，队头为2）：队列元素个数=队尾指针-队头指针（7-2=5）2. 若队头>队尾（比如队尾为2，队头为7）：队列元素个数=队尾指针-队头指针+队列容量（2-7+20=15）其中，第二种情况只有循环队列中才会出现。
基本概念
1. 一个二叉树只有一个根节点。2. 在二叉树中，任何一个节点最多只能有2个子节点。3. 一个节点有几个子节点，则度为几。度为0的节点称为叶子节点。
常用公式
1. 第n层的节点数最多为2^(n-1)个。2. 层数为n的二叉树，总节点数最多为2^n-1个。3. 叶子节点数 = 度为2的节点数+14. 二叉树节点总数 = 度为2的节点数 + 度为1的节点数 + 叶子节点数
遍历规则
先序遍历：父节点、左子树、右子树中序遍历：左子树、父节点、右子树后序遍历：左子树、右子树、父节点其中左右子树按此规则继续拆分，拆分过程中也按其对应规则遍历，直到不能再拆分为止。
顺序查找
其算法复杂度为O(n)，长度为n的线性表，最多需要n次才能找到指定元素。
顺序查找最大/最小值
长度为n的线性表，所有元素随机排列，最多需要n-1次才能找到最大/最小值。
二分查找
其算法复杂度为O(logn)，长度为n的线性表，最多需要logn次就能找到指定元素。
二分查找使用条件
1. 使用顺序存储结构（如数组）。2. 所有元素按序排列。
按原理分类
交换类：冒泡排序、快速排序选择类：简单选择排序、堆排序插入类：简单插入排序、希尔排序
按稳定性分类
稳定：冒泡排序、简单插入排序……不稳定（快选希堆）：快速排序、简单选择排序、希尔排序、堆排序
按算法复杂度
O(n^2)：冒泡排序、简单选择排序、简单插入排序O(nlogn)：快速排序、堆排序、希尔排序在一般情况下，快速排序是已知常用算法中效率最高的。在最坏情况下，快速排序的算法复杂度是O(n^)2。
二。软件工程：
基本概念
可行性研究主要考虑：经济、技术、法律。需求分析阶段最重要的文档：《软件需求规格说明书》。《软件需求规格说明书》的任务是统一认识，所以必须追求准确，消灭歧义。
数据流图（DFD）
箭头：数据流圆形、椭圆形：数据的加工方框：系统和环境的接口半开口的方框、双杠：数据的存储文件
数据字典
1. 是数据流图的重要补充2. 应该包含数据流图中提到的所有数据
概要设计
耦合性：模块之间的关联程度内聚性：模块内部的关联程度设计原则：高内聚低耦合软件系统结构图：深度、宽度、扇入、扇出。
详细设计
【程序流程图】箭头：控制流矩形：执行步骤菱形：逻辑条件【N-S图】【PAD图】
基本原则
自顶向下、逐步求精、模块化使用3种基本控制结构，限制goto语句的使用
3种控制结构
顺序结构、选择结构、循环结构
基本概念
对象是类的实例。类由两个部分组成：属性、方法。由同一个类定义的对象，拥有相同的属性和方法
类的特征
封装型、继承性、多态性
基本概念
测试：发现错误调试：诊断并改正错误注意：没有一种方法可以保证软件没有错误
黑盒和白盒
【黑盒】根据软件的外部功能设计测试用例例如：等价类划分、边界值分析、错误推测法【白盒】根据软件的内部逻辑设计测试用例例如：基本路径覆盖测试、逻辑条件覆盖测试
测试流程
单元测试：对单一模块进行测试集成测试：对模块间的协作进行测试确认测试：对《软件需求规格说明书》的需求进行逐一确认系统测试：对安全、性能等系统指标进行测试回归测试：对调试后的代码重新进行测试
三。数据库系统：
基本概念
数据（Data）：信息的载体。包括类型和值两个属性。数据库（DB）：依照某种数据模型将数据组织并存放起来的集合。数据库管理系统（DBMS）：系统软件，是数据库系统的核心，为数据库提供底层服务。数据库管理系统（DBAS）：基于数据库管理系统设计的应用软件，面向普通用户使用。数据库管理员（DBA）：负责数据库设计、维护、性能、安全等工作的高科技人才。数据库系统（DBS）：包括以上所有概念，再加上其他相关软硬件环境的总和。
数据语言
数据定义语言：表的建立、修改和删除数据操纵语言：表中数据的增加、删除、修改和查询数据控制语言：负责表中的安全性和完整性的设置
发展阶段
人工管理阶段 -> 文件管理阶段 -> 数据库管理阶段数据库管理阶段主要解决的问题：数据共享。
独立性
逻辑独立性：逻辑结构修改时，应用程序不需要修改。物理独立性：物理结构修改时，应用程序不需要修改。
三级模式
概念模式（逻辑模式）：数据库逻辑结构的全局描述外模式（子模式）：用户能看到的数据库逻辑结构和描述内模式（物理模式）：数据库的物理存储结构和存取方法
基本概念
E(Entity)：实体R(RelationShip)：联系一对一：学生和学号、中国公民和身份证、考生和准考证号……一对多：班长和班级、宿舍和学生……多对多：学生和课程、老师和课程……
图示
实体：矩形联系：菱形属性：椭圆形
基本概念
层次模型：用“树”的方式组织数据网状模型：用“图”的方式组织数据关系模型：用“二维表”的方式组织数据【关系模型】 属性、元组【关系数据库】字段、记录元组的分量是关系模型中的最小不可再分单位
数据完整性
候选键（候选关键字）：可以标识记录唯一性的几个字段。主键（主关键字）：可以标识记录唯一性的一个字段。一个表只能有一个主关键字。外键（外部关键字）：如果当前表中某字段是其他表的主键，则称此字段为外键。实体完整性：主键和候选键不能为空。参照完整性：对一对多关系中父表和子表之间关系的制约。自定义完整性：其他设置。如域完整性，就是对字段取值范围进行设置。
基本概念
【交】计算前提：两个关系的属性完全相同属性规则：属性保持不变。元组规则：对两个关系中的元组求交集。【并】计算前提：两个关系的属性完全相同属性规则：属性保持不变。元组规则：对两个关系中的元组求并集。【差】R-S=T计算前提：两个关系的属性完全相同属性规则：属性保持不变。元组规则：表示取R中存在且S中不存在的元组形成结果T。【笛卡儿积】RxS=T计算前提：对属性无要求属性规则：对两个关系的属性求并集。元组规则：对两个关系的元组做全排列。【除】R/S=T计算前提：S的属性应是R的子集属性规则：取R中存在的属性而S中不存在的属性作为结果T的属性，即对属性做差运算。元组规则：在R中选择与各属性值完全相等的元组，将其对T中的属性做投影
基本概念
【交】计算前提：两个关系的属性完全相同属性规则：属性保持不变。元组规则：对两个关系中的元组求交集。【并】计算前提：两个关系的属性完全相同属性规则：属性保持不变。元组规则：对两个关系中的元组求并集。【差】R-S=T计算前提：两个关系的属性完全相同属性规则：属性保持不变。元组规则：表示取R中存在且S中不存在的元组形成结果T。【笛卡儿积】RxS=T计算前提：对属性无要求属性规则：对两个关系的属性求并集。元组规则：对两个关系的元组做全排列。【除】R/S=T计算前提：S的属性应是R的子集属性规则：取R中存在的属性而S中不存在的属性作为结果T的属性，即对属性做差运算。元组规则：在R中选择与各属性值完全相等的元组，将其对T中的属性做投影
生命周期
【需求分析】数据流图、数据字典、需求规格说明书【概念设计】设计E-R模型【逻辑设计】将E-R模型转换为数据模型（主要是关系模型）【物理设计】将关系模型转换为关系数据库

㈢ 计算机二级公共基础知识考什么

您好，计算机二级要考的公共基础是算法与数据结构，程序设计基础，软件工程基础，数据库设计基础。其中程序设计会涉及到C语言和Java语言

㈣ 昨天考计算机二级，有个问题是:算法时间复杂度指

第一个是对的。至于这两个的区别，就和基本要求，和全部要求差不多。。

㈤ 计算机二级算法

这正经文章写的都太繁复了。可行性就是说能不能运行，就是这么简单的意思。它的举例过于抽象，可以换一个说法：比如你想用计算机里的画图画圆，先按住鼠标然后画圈就能成，先画圈后按住鼠标就不成。由此说明一个软件事务并不是做完了每一步就算是成功，先后顺序（也就是算法）是会影响到可行性的。

㈥ 计算机二级公共基础知识是什么啊

《计算机二级-公共基础》网络网盘资源免费下载

链接: https://pan..com/s/1juX-rK_zhvGXNXQrq-qvew

计算机二级-公共基础|第一章|第四章|第三章|第二章|第二章-程序设计基础（一）.mp4|第二章-程序设计基础（二）.mp4|第三章软件工程基础软件工程基础（七）.mp4|第三章软件工程基础（五）.mp4|第三章软件工程基础（四）.mp4|第三章-软件工程基础（一）.mp4|第三章-软件工程基础（三）.mp4|第三章-软件工程基础（六）.mp4|第三章-软件工程基础（二）.mp4|第四章数据库设计基础（二）.mp4

㈦ 请问计算机office二级考试基础知识都包括哪些，有算法什么的吗

二级office
按照新大纲，考试的内容有：
计算机的基础知识
Word的功能和使用
Excel的功能和使用
PowerPoint的功能和使用。
考试详细内容概要
一、 计算机基础知识
.计算机的发展、类型及其应用领域。
计算机中数据的表示与存储。
多媒体技术的概念与应用。
计算机软硬件系统的组成及主要技术指标。
计算机病毒的特征、分类与防治。
二、 Word 的功能和使用
计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。
因特网网络服务的概念、原理和应用。
Microsoft Office 应用界面使用和功能设置。
Word 的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。
设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。
文档中表格的制作与编辑。
输入与编辑。
文档中图形、图像( 片) 对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的
文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。
文档审阅和修订。
利用邮件合并功能批量制作和处理文档。
三、 Excel 的功能和使用
多窗口和多文档的编辑,文档视图的使用。
分析图文素材,并根据需求提取相关信息引用到 Word 文档中。
Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。
工作表数据的输入、编辑和修改。
单元格格式化操作、数据格式的设置。
工作簿和工作表的保护、共享及修订。
单元格的引用、公式和函数的使用。
多个工作表的联动操作。
迷你图和图表的创建、编辑与修饰。
数据透视表和数据透视图的使用。
数据模拟分析和运算。
宏功能的简单使用。
获取外部数据并分析处理。
数据的排序、筛选、分类汇总、分组显示和合并计算。
分析数据素材,并根据需求提取相关信息引用到 Excel 文档中。
四、 PowerPoint 的基本功能和基本操作,演示文稿的视图模式和使用。
演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。
幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。
幻灯片放映设置,演示文稿的打包和输出。
幻灯片中文本、图形、SmartArt、图像( 片) 、图表、音频、视频、艺术字等对象的编辑和应用。
分析图文素材,并根据需求提取相关信息引用到 PowerPoint 文档中。

㈧ 这个是计算机二级等级考试的题目，谁能告诉我一个比较简单的算法，我是一个数学白痴太复杂的公式我不会。

直接输入=sum，然后打半个括号，选中你要求和的区域，

㈨ 计算机二级需要怎么学才能100%通过

全国计算机等级考试二级公共基础知识
基本要求
1.
掌握算法的基本概念。
2.
掌握基本数据结构及其操作。
3.
掌握基本排序和查找算法。
4.
掌握逐步求精的结构化程序设计方法。
5.
掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.
掌握数据的基本知识，了解关系数据库的设计。
考试内容
一、
基本数据结构与算法
1.
算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.
数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3.
线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.
栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5.
线性单链表、双向链表与循环链表的结构及其基本运算。
6.
树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.
顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、
程序设计基础
1.
程序设计方法与风格。
2.
结构化程序设计。
3.
面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、
软件工程基础
1.
软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。
2.
结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.
结构化设计方法，总体设计与详细设计。
4.
软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.
程序的调试，静态调试与动态调试。
四、
数据库设计基础
1.
数据库的基本概念：数据库，数据库管理系统，数据库系统。
2.
数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3.
关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4.
数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1、
公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual
FoxPro、Java、Access、Visual
C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。
2、
公共基础知识有10道选择题和5道填空题。