二级公共基础知识
(完整word版)全国计算机二级公共基础知识--复习
全国计算机二级公共基础知识一、数据结构与算法数据结构指的是数据之间的相互关系，即数据的组织形式。
数据结构用来反映一个数据的内部构成，即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。
数据结构有逻辑上的数据结构和物理上的数据结构之分。
逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排.数据结构是数据存在的形式。
算法是解题的步骤,是指令的有限序列。
它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。
一个问题的解决方案要以算法为基础。
1。
1 概念介绍◆算法的时间复杂度：算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)其中n是问题的规模.例如，两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3,即计算工作量为n3，也就是时间复杂度为n3。
◆算法的空间复杂度:算法的空间复杂度一般是指执行这个算法所需要的内存空间。
◆数据的逻辑结构数据元素相互之间的关系,称为结构.数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。
◆数据的存储结构数据的存储结构：是数据的逻辑结构在计算机存储空间中的存放形式。
也称数据的物理结构。
各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的.同一种数据的逻辑结构可以根据需要表示成任意一种或几种不同的存储结构.数据的顺序存储方式:是将逻辑上相邻的结点存储在物理位置上亦相邻的存储单元里。
也就是将所有存储结点相继存入在一个连续相邻的存储区里.数据的链式存储方式：是在存储每个结点信息的同时，增加一个指针来表示结点间的逻辑关系.该方式不要求逻辑上相邻结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。
因此，链式存储结构中的每个结点都由两部分组成：一部分用于存储结点本身的信息,称为数据域;另一部分用于存储该结点的后继结点(或前驱结点）的存储单元地址，称为指针域。
二级公共基础知识
二级公共基础知识公共基础知识是指在各个领域中都需要掌握的基本知识，是构建学科体系的基础。
而二级公共基础知识则是在基础知识的基础上，进一步深化和扩展的知识内容。
下面将从几个方面介绍二级公共基础知识。
一、科学知识科学知识是指人类通过科学方法获得的关于自然界和社会现象的认识。
二级公共基础科学知识包括物理、化学、生物、地理、天文等学科的基本概念和原理。
例如，物理学中的力、能量、电磁波等概念；化学中的元素周期表、化学键等概念；生物学中的细胞、遗传等概念；地理学中的地形、气候等概念；天文学中的行星、恒星等概念。
掌握这些科学知识可以帮助我们更好地理解和解释自然界中的现象。
二、数学知识数学是一门研究数量、结构、变化以及空间等概念的学科。
二级公共基础数学知识包括代数、几何、概率统计等内容。
例如，代数中的方程、函数、不等式等概念；几何中的平面几何、立体几何等概念；概率统计中的样本、概率分布等概念。
数学是一门逻辑性强的学科，掌握数学知识可以培养我们的逻辑思维能力，提高问题解决能力。
三、文化知识文化知识是指人类在社会发展过程中创造的各种文化现象和文化遗产。
二级公共基础文化知识包括历史、文学、艺术等方面的知识。
例如，历史中的重要事件、历史人物等概念；文学中的名著、文学流派等概念；艺术中的绘画、音乐、舞蹈等概念。
掌握文化知识可以增加我们的文化素养，丰富我们的精神世界。
四、技术知识技术知识是指应用科学知识和技能解决实际问题的知识。
二级公共基础技术知识包括计算机、通信、机械等方面的知识。
例如，计算机中的操作系统、网络等概念；通信中的信号传输、网络通信等概念；机械中的机械原理、结构设计等概念。
掌握技术知识可以提高我们的实际操作能力，适应现代社会的发展需求。
五、思维方法思维方法是指在解决问题和开展工作时所采用的思考方式和方法。
二级公共基础思维方法包括逻辑思维、创造性思维、系统思维等。
逻辑思维是指按照严密的逻辑关系进行思考和推理；创造性思维是指寻找新的思路和解决方案；系统思维是指从整体和系统的角度考虑问题。
全国计算机等考二级公共基础知识
全国计算机等考二级公共基础知识白羊叔计算机一、选择题(1)下面叙述正确的是（） [单选题] *A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止(正确答案)D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是（） [单选题] *A．队列B.线性表C.二叉树(正确答案)D.栈(3)在一棵二叉树上第5层的结点数最多是（） [单选题] *A.8B.16(正确答案)C.32D.15(4)下面描述中,符合结构化程序设计风格的是（） [单选题] *A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑(正确答案)B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句(5)下面概念中，不属于面向对象方法的是（） [单选题] *A．对象B.继承C.类D.过程调用(正确答案)(6)在结构化方法中,用数据流程图（）作为描述工具的软件开发阶段是(B) * A．可行性分析B.需求分析C.详细设计D．程序编码(正确答案)(7)在软件开发中，下面任务不属于设计阶段的是（） [单选题] *A．数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(正确答案)(8)数据库系统的核心是（） [单选题] *A．数据模型B.数据库管理系统(正确答案)C.软件工具D.数据库(9)下列叙述中正确的是（） [单选题] *A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题(正确答案)D.数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是（） [单选题] *A.内模式(正确答案)B.外模式C.概念模式D.逻辑模式(11)算法的时间复杂度是指（） [单选题] *A．执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数(正确答案)D.算法程序中的指令条数(12)算法的空间复杂度是指（） [单选题] *A．算法程序的长度B．算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间(正确答案)(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）注:利用公式n=nO+n1+n2、nO=n2+1和完全二叉数的特点可求出 [单选题] *A.349B. 350(正确答案)D.351(14)结构化程序设计主要强调的是（） [单选题] *A.程序的规模B.程序的易读性(正确答案)C.程序的执行效率D.程序的可移植性(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（）注:即第一个阶段 [单选题] *A.概要设计B详细设计C.可行性分析D.需求分析(正确答案)(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
全国计算机二级公共基础知识
全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述，，它不等于程序它不等于程序，，也不等计算方法也不等计算方法。
算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关：书写算法的程序设计语言 ,编译产生的机器语言，代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n)，是问题规模n 的某个函数f(n)，记作记作：：T(n)=O(f(n)) 记号“O ”读作“大O ”。
表示随问题规模n 的增加，算法执行时间的增长率和f(n)相应增加。
常见算法复杂度常见算法复杂度：：O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶 O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系，与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构：顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。
采用不同的存储结构，其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。
常见的线性结构有：线性表、栈与队列、线性链表非线性结构1．数据的逻辑结构2、数据的存储结构3、数据的运算：检索、排序、插入、删除、修改等。
全国计算机等级考试二级_公共基础知识精品PPT课件
14
三、线性表 线性表是最简单的、最常用的一种线性结构。 1.线性表的定义:线性表是n个元素的有限序列，它们
之间的关系可以排成一个线性序列：a1，a2，…… ，ai，…… ，an ，其中n称作表的长度，当n=0 时，称作空表。 线性表（非空线性表）必须同时满足以下3个条件： （1）有且只有一个根结点a1，它无前件。 （2）有且只有一个终端结点an，它无后件。 （3）除根结点与终端结点外，其他所有结点有且只 有一个前件，也有且只有一个后件。
线性表的定义、线性表的顺序存储结构及其插入与删除运算。
栈和队列的定义、栈和队列的顺序存储结构及其基本运算。
线性单链表、双向链表与循环链表的结构及其基本运算。
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、 中序和后序遍历。
顺序查找与二分法查找算法、基本排序算法（交换类排序、选 择类排序与插入类）。
8
A.二元关系表示方法：一个数据结构可以表示为B=（ D、R），其中R用二元组来表示(a、b)。 a表示前 件， b表示后件。 例如，一年四季的数据结构可以表示成: B=（D、R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）}
B.在图形表示方法中，用中间标有元素值的方框来表示 数据元素，称为数据结点，简称为结点；用一条有 向线段从前件结点指向后件结点（注意：有时可以 省略箭头）来表示元素之间的前后关系。
16
例：正确表示线性表(A1，A2，A3，A4)的顺序结 构是( )
二级公共基础知识
二级公共基础知识
第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础
2
本章要求
二级公共基础知识
算法算法的定义1.算法是指对解题方案准确而完整的描述，简单的说，就是解决问题提的操作步骤。
在编程时由于受到计算机系统运行环境的限制，所以，程序的编制通常不可能优于算法的设计。
2.算法的基本特征可行性：算法在特定的执行环境中执行应能得到满意的结果，即必须有一个或多个输出。
一个算法即使在数学理论上成立，但如果在实际计算工具上不能执行，则该算法也不具有可行性。
确定性：算法的可行性表现在对算法中的每一步的描述都是明确的。
有穷性：算法的操作步骤是有限个的，且每个步骤都能在有限时间内完成。
拥有足够的情报：在也拥有足够的输入信息和初始化信息时，才是有效的。
3.算法的基本元素1)算法中对数据对象的运算和操作指令系统：一个计算机系统能执行的所有指令的集合，称为该计算机的指令系统。
计算机的算法就是计算机能执行的操作所组成的指令序列2)算法的控制结构算法的控制结构是算法中个操作之间的执行顺序。
算法一般由顺序、选择、循环3中基本结构组成。
算法的复杂度包括算法的时间我复杂度和算法的空间复杂度。
1.算法的时间复杂度：是指执行算法所需要的计算工作量，是由所执行的基本运算次数来度量的。
2.算法的空间复杂度：是指执行这个算法所需要的内存空间。
由三个部分组成，输入程序所占的储存空间；程序本身所占的内存空间；算法执行过程中所需要的额外空间。
数据的结构基本概念数据结构的定义1.数据结构的研究的内容包括三个方面：●数据集合中各数据元素之间固有的逻辑关系，即数据的逻辑结构。
●对数据进行处理时，各数据元素在计算机中的储存关系，即数据的储存关系。
●对数据结构进行的运算。
(完整word版)计算机二级公共基础知识(全)
1。
1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。
算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作.1算法的基本特征(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。
(2)确定性（definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3)有穷性(finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的;而当提供的情报不够时，算法可能无效。
2算法的基本要素(1）算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算；②逻辑运算：主要包括“与”、“或”、“非"等运算；③关系运算：主要包括“大于"、“小于”、“等于”、“不等于"等运算；④数据传输：主要包括赋值、输入、输出等操作。
(2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关.算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
计算机二级公共基础知识
计算机二级公共基础知识计算机二级公共基础知识是指计算机应用技术人员应具备的基本知识和技能，涵盖了计算机硬件、操作系统、网络基础、数据库、程序设计等多个方面。
本文将从这些方面展开，介绍计算机二级公共基础知识的主要内容。
一、计算机硬件计算机硬件是计算机系统的物理组成部分，包括中央处理器(CPU)、内存、硬盘、显示器、键盘、鼠标等设备。
计算机硬件的功能是进行数据的输入、处理、输出和存储。
在二级公共基础知识中，我们需要了解计算机硬件的基本构成和工作原理，掌握计算机硬件的安装和维护技能。
二、操作系统操作系统是计算机系统的核心软件，负责管理和控制计算机硬件资源，提供各种功能和服务。
常见的操作系统有Windows、Linux、macOS等。
在二级公共基础知识中，我们需要了解操作系统的基本概念、特点和功能，熟悉操作系统的安装、配置和使用方法。
三、网络基础网络基础是指计算机网络的基本概念、原理和技术。
计算机网络是将多台计算机通过通信设备连接起来，实现信息和资源的共享。
在二级公共基础知识中，我们需要了解网络的组成和分类、网络的传输介质和传输方式、网络的安全性和管理等方面的知识。
四、数据库数据库是用于存储和管理数据的系统。
常见的数据库系统有MySQL、Oracle、SQL Server等。
在二级公共基础知识中，我们需要了解数据库的基本概念、结构和操作方法，熟悉数据库的设计、管理和维护技术。
五、程序设计程序设计是指编写和实现计算机程序的过程。
在二级公共基础知识中，我们需要了解程序设计的基本原理和方法，熟悉至少一种编程语言的语法和常用函数，能够编写简单的程序解决实际问题。
通过对计算机硬件、操作系统、网络基础、数据库、程序设计等方面的学习和理解，可以掌握计算机二级公共基础知识。
这些知识将为我们日后的工作和学习提供基础，使我们能够更好地应用计算机技术解决实际问题。
同时，二级公共基础知识也是计算机类专业考试的一项重要内容，通过掌握这些知识，我们可以提高自己的综合素质和竞争力。
全国计算机二级考试公共基础知识
全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。
A、正确B、错误*2.第三代计算机时代是从1965年到1971年。
A、正确*B、错误3.硬盘的转速指的是每秒多少转。
A、正确B、错误*4.计算机存储的基本单位的比特。
A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。
A、正确*B、错误6.每个汉字具有唯一的内码和外码。
A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。
A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。
A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。
A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。
A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。
A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。
A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。
A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。
A、正确B、错误*15.证书机制是非对称密码算法的一种应用。
A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。
A、正确B、错误*。
国家计算机二级考试公共基础知识完整版
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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表示），它是问题规模的函数。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、操作系统基础知识1.操作系统是什么？请简要说明其作用和功能。
操作系统是计算机系统中的一种软件，它负责管理和控制计算机硬件资源，并为用户程序提供运行环境。
其主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
2.请列举几种常见的操作系统。
常见的操作系统包括Windows、Linux、Mac OS、Android等。
3.什么是进程？什么是线程？进程是正在执行的程序的实例，是操作系统资源分配与调度的基本单位。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
4.什么是文件系统？文件系统是一种组织和管理计算机存储设备上数据的方法，用于存储和检索文件，并提供对文件的访问控制和保护。
二、计算机网络基础知识1.什么是IP地址？IP地址的作用是什么？IP地址是因特网协议（IP）的网络接口的标识，用于唯一地标识和定位网络上的计算机设备。
IP地址的作用是用于在数据通信中确定源和目标的地址。
2. 请简述Internet的结构。
Internet的结构是由成千上万个相互连接的计算机网络组成的，形成一个全球性的网络。
它使用一种称为互联网协议（IP）的通信协议进行数据传输，通过路由器相互连接。
3.什么是HTTP协议？HTTP协议有哪些特点？HTTP协议（Hypertext Transfer Protocol）是一种用于从服务器传输超文本到客户端的协议。
它的特点包括无连接性、无状态性和可扩展性。
三、数据库基础知识1.什么是数据库？数据库的作用是什么？数据库是存储、管理和组织数据的集合，它提供了一种结构化的方式来组织和存储数据，以便于数据的存取和处理。
数据库的作用是存储和管理大量的数据，并为用户提供数据查找、插入、更新和删除等功能。
2.请简述关系数据库的特点和优点。
关系数据库是一种以关系为基础的数据模型。
它的特点包括数据的结构化、数据间的关系建立、数据的操作和约束等。
关系数据库的优点是数据的一致性、数据的可扩展性、数据的安全性和数据的完整性。
二级公共基础知识总结
二级公共基础知识总结第一章数据结构与算法1.1 算法算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1（2（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性的。
非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；。
计算机二级公共基础知识(全)
1。
1 算法考点1算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止.算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作。
1算法的基本特征(1）可行性（effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果.（2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止.（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。
2算法的基本要素（1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算;②逻辑运算:主要包括“与"、“或”、“非"等运算；③关系运算：主要包括“大于”、“小于"、“等于"、“不等于”等运算;④数据传输：主要包括赋值、输入、输出等操作。
（2）算法的控制结构：一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
二级公共基础知识(讲解版)
二级公共基础知识第一部分数据结构(5-6个题目，占10分)*1.所谓算法是指解题方案的准确而完整的描述。
严格来说，一个算法必须具有以下五个主要特征：⏹报）2.算法的组成要素⏹算法中对数据的运算和操作及算法的控制结构3.算法设计基本方法⏹列举法归纳法递推递归减半递推回溯法*4.算法的复杂度可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。
（1）算法的时间复杂度：算法的时间复杂度是指执行算法所需要的工作量。
一般情况下，算法的时间复杂度为算法中的基本操作重复执行的次数。
是问题规模n的某个函数f(n)。
（2）算法的空间复杂度：算法的空间复杂度是指执行这个算法所需要的内存空间。
5.数据结构的定义是指相互有关联的数据元素的集合。
（一定要注意是数据元素的集合，不是数据的集合）*6. 数据结构主要研究三个方面的问题：1) 逻辑结构是各数据元素之间的逻辑关系。
它与在计算机中的存储位置无关，是独立于计算机的。
2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。
3)对各种数据结构进行的运算。
7.常见的存储结构：⏹顺序存储结构链式存储结构索引存储结构散列存储结构⏹一般分为：线性存储和非线性存储8.线性表的顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素，即以“存储位置相邻”表示“存储，表中第一个元素的存储位置作称作线性表的基地址。
所有数据元素的存储位置均可由第一个数据元素的存储位置得到ADR(ai) = ADR(a1) + (i-1)×C↑↑基地址一个数据元素所占存储量9. 线性表的插入和删除运算最坏的时间复杂度为O(n-1),最好为O(o).10.栈是限定仅在表的一端进行插入和删除操作的线性表。
允许插入和删除的一端称为栈顶，另一端称为栈底。
栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入，也是最后被删除的元素。
栈是一种后进先出的线性表。
通常用指针top指示栈顶位置，用指针bottom指示栈底位置。
二级公共基础知识复习资料
公共基础知识资料第一章数据结构与算法【考点1】算法的基本概念1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
2、算法的基本特征：1）确定性，算法中每一步骤都必须有明确定义，不允许有多义性；2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；3）可行性，算法原则上能够精确地执行；4）拥有足够的情报。
3、算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。
4、算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
5、算法的基本控制结构：顺序，选择，循环。
6、算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法的复杂度1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
1）算法时间复杂度：指执行算法所需要的计算工作量。
通常，一个算法所用的时间包括编译时间和运行时间。
2）算法空间复杂度：指执行这个算法所需要的内存空间。
包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
空间复杂度和时间复杂度并不相关。
【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
【考点4】逻辑结构和存储结构1、数据结构可分为数据的逻辑结构和存储结构。
1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。
它包括数据对象和数据对象之间的关系。
2）数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二级公共基础知识二级公共基础知识_二级计算机二级考试是全国计算机等级考试四个等级中的一个等级，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
这里小编给大家分享一些关于二级公共基础知识，方便大家学习了解。
二级公共基础知识一、选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67A. 控制流B. 加工C. 数据存储D. 源和潭(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B) 注：P66A. 阶段性报告B. 需求评审C. 总结D. 都不正确(18) 下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(19) 关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码(20) 数据库设计包括两个方面的设计内容，它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(21) 下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(22) 下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的`线性表(23) 下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表(24) 对建立良好的程序设计风格，下面描述正确的是(A) 注：P48A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无(25) 下面对对象概念描述错误的是(A) 注：P55A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性(26) 下面不属于软件工程的3个要素的是(D) 注：P62A. 工具B. 过程C. 方法D. 环境(27) 程序流程图(PFD)中的箭头代表的是(B) 注：P81A. 数据流B. 控制流C. 调用关系D. 组成关系(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理(29) 用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型(30) 关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表(31) 算法一般都可以用哪几种控制结构组合而成(D) 注：P3A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(32) 数据的存储结构是指(B) 注：P13，要牢记A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(33) 设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA(34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D) 注：P56A. 调用语句B. 命令C. 口令D. 消息(35) 检查软件产品是否符合需求定义的过程称为(A) 注：P95A. 确认测试B. 集成测试C. 验证测试D. 验收测试(36) 下列工具中属于需求分析常用工具的是(D) 注：P67A. PADB. PFDC. N-SD. DFD(37) 下面不属于软件设计原则的是(C) 注：P73A. 抽象B. 模块化C. 自底向上D. 信息隐蔽(38) 索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式(39) 在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表计算机等级考试二级考试时间笔试时间：二级均为90分钟;三级、四级为120分钟;计算机职业英语一级考试为90分钟。
上机考试时间：一级、二级均为90分钟;三级60分钟。
考试形式考试采用全国统一命题，统一考试的形式。
除一级各科全部采用上机考试外，其他各级别均采用笔试与上机操作考试相结合的形式。
四级考试2009年暂不进行上机考试(上机考核要求在笔试中体现)。
计算机职业英语一级考试2009年采用笔试形式。
二级：考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
考试科目：语言程序设计(C、C++、Java、Visual Basic、Delphi)、数据库程序设计(Visual FoxPro、Access)共七个科目。
考试方式自2013年3月实施无纸化考试，即只有上机考试，考试时长120分钟，满分100分。
一、题型及分值单项选择题 40 分(含公共基础知识部分10分)，操作题60分(包括填空题18分、改错题18分及编程题24分)。
二、考试环境Windows7操作系统，Visual C++6.0环境。
扩展资料：计算机二级考试是全国计算机等级考试(National Computer Rank Examination，简称NCRE)四个等级中的一个等级，由教育部考试中心主办，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
考试采用全国统一命题、统一考试的形式，二级上机考试的成绩由考生交卷后由计算机直接评分给出，机器阅卷，并由考点汇总并与答题卡一起提交至教育部考试中心，教育部考试中心方面将试卷评阅完毕后，会将各省的成绩合格信息汇总并发回给各省的主考部门，并由各省的主考部门来决定具体的成绩公布的时间。
报名方式报名步骤分为网上报名和现场报名。
网上报名：考生在规定时间内登录本省计算机资格网站，按照提示步骤完成注册，使用身份证号码报名。
等待审核通过。
北京、河北、吉林、上海、江苏、安徽、河南、湖南、海南、重庆、广西、广东、甘肃和西藏等11个省级承办机构可实现网上报名。
现场报名：根据相关文件，按照文件指示。
在规定时间内到规定地点报名。
缴费方式分为网上缴费和现场缴费。
网上缴费：审核通过后，通过支付宝支付或网银支付缴费。
北京、河北、上海、安徽、海南等8个省级承办机构同时支持网上缴费。
此外，部分考点在本考点内实现网上报名和网上缴费。
具体情况详见各省级承办机构公布的报名简章或与相关考点确认。
现场缴费：审核通过后，在规定时间内到指定地点进行现场缴费。
准考证领取分为网上下载和现场领取网上下载：缴费成功后，在考试前规定时间内，下载打印准考证。
现场领取：缴费后，在规定时间到指定地点领取准考证。
时间安排2018年NCRE将举办三次考试，时间分别为3月24日至26日(第51次)、9月15日至17日(第52次)及12月8日(第53次)。
其中3月份和9月份考试开考全部级别全部科目，12月份考试开考一、二级的全部科目。
各省级承办机构可根据实际情况决定是否开考12月份考试。
二级考试时间为120分钟;考试科目据了解，教育部考试中心确定从2013年上半年开始，实施无纸化的NCRE。
截至2021年3月，二级考试科目是：二级C语言程序设计、二级Java语言程序设计、二级Access数据库程序设计、二级C++语言程序设计、二级MySQL数据库程序设计、二级Web程序设计、二级MS Office高级应用与设计、二级Python语言程序设计、二级WPS Office高级应用与设计。
考试模式报考二级科目考试的新生，全部采用无纸化考试(即全部上机考试)，取代传统的考试模式(笔试加上机)。