二级基础知识汇总

合集下载

二级建造师建筑专业公共基础知识

二级建造师建筑专业公共基础知识

二级建造师建筑专业公共基础知识1. 建筑制图
1.1 建筑制图基础知识
1.2 建筑施工图识读
1.3 建筑设计表达方法
2. 建筑材料
2.1 砌体材料
2.2 混凝土及其制品
2.3 木材及其制品
2.4 金属材料
2.5 非金属矿物材料
2.6 有机材料
3. 建筑力学
3.1 静力学基础
3.2 材料力学基础
3.3 结构力学基础
4. 建筑设备
4.1 供热通风与空气调节
4.2 给水排水
4.3 电气
4.4 智能建筑
5. 建筑经济
5.1 工程计价
5.2 建设工程招投标
5.3 建设工程合同管理
5.4 建设工程造价控制
6. 建筑法规
6.1 建筑法律法规
6.2 建筑标准规范
6.3 建筑质量管理
以上是二级建造师建筑专业公共基础知识的主要内容框架,涵盖了建筑制图、建筑材料、建筑力学、建筑设备、建筑经济和建筑法规等方面的基础知识。

每个部分都包含了相关的专业理论和实践应用,是建筑工程技术人员必须掌握的核心知识。

全国计算机等级考试二级公共基础知识总结

全国计算机等级考试二级公共基础知识总结

公共基础知识总结第一章数据结构与算法1.1 算法算法:是指解题方案的准确而完整的描述。

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

算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。

特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。

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

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

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

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

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

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

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

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

1.2 数据结构的基本基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。

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

1.3 线性表及其顺序存储结构线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。

在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。

全国计算机二级公共基础知识必背考点【最新版】

全国计算机二级公共基础知识必背考点【最新版】

全国计算机二级公共基础知识必背考点1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3. 队列、栈、线性表属于线性数据结构,二叉树不属于4. 数据的存储结构是指:数据的逻辑结构在计算机中的表示5. 一个逻辑数据结构可有多种存储结构,且各种存储结构影响数据处理的效率6. 线性链表是线性表的链式存储结构7. 栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素8. 线性链表存储空间不一定连续,且各元素的存储顺序是任意的9. 在深度为7 的满二叉树中,叶子节点的个数为:6410. 能用二分法查找的是顺序存储的有序线性表11. 对长度为N 的线性表进行顺序查找,在最坏的情况下需要比较的次数为:N12. 对于长度为N 的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是:快速排序为N(N-1)/213. 算法的复杂度包括时间复杂度和空间复杂度14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度15. 问题处理方案的正确而完整的描述称为算法16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构17. 按照逻辑结构分类,数据结构可以分为线性结构和非线性结构,二叉树属于非线性结构18. 数据结构分为逻辑结构和存储结构,循环队列属于存储结构19. 某二叉树中度为2 的结点有18 个,则该二叉树中共有19 个叶子结点20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32 个21. 对长度为10 的线性表进行冒泡排序,最坏的情况下需要比较的次数为4522. 程序经调试改错后还应进行再调试23. 符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构24. 结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法25. 在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送消息26. 在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类27. 面向对象的方法有对象/继承/类28. 在面向对象的方法中,类的实例称为对象9. 在面向对象的方法中,类描述的是具有相同属性与操作的一组对象30. 结构化程序设计的3 种基本逻辑机构为顺序、选择和重复(循环)31. 在面向对象的方法中,类之间共享属性和操作的机制称为继承32. 软件是程序、数据与相关文档的集合33. 在软件开发中,属于设计阶段的是:数据结构设计、给出系统模块结构、定义模块算法34. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则35. 软件交付使用后还应进行维护36. 在结构化方法中,用数据流程图(DFD )作为描述工具的软件开发阶段是需求分析37. 软件设计的原则有抽象、模块化、信息隐蔽38. 为了是模块尽可能独立,需求模块的内聚程度要尽量高,且各模块的耦合程度要尽量弱39. 在软件设计中,属于过程设计工具的是:PDL 过程设计语言、PAD 图、N-S 图40. 软件测试的目的是尽可能多地发现程序中的错误41. 软件需求阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书和需求评审42. 在结构化方法中,软件功能分解属于总体设计阶段43. 软件工程的三要素:工具过程方法44. 若按功能划分,软件测试的方法通常分为白盒测试和黑盒测试45. 在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块),其中驱动模块的作用是将测试数据传送给被测试的模块,并显示被测试模块的测试结果46. 程序测试分为静态分析和动态测试,其中静态分析(静态测试)是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误47. 诊断和改正程序中错误的工作通常称为调试48. 软件是程序、数据和文档的集合49. 软件工程研究的内容主要是软件开发技术和软件工程管理50. 数据库系统的核心是数据库管理系统51. 数据库系统的根本目标是解决数据共享问题52. 能给出数据库物理存储与物理存取方法的是内模式53. 在数据库的两极映射中,从概念模式到内模式的映射一般由数据库管理系统实现54. 支持数据库各种操作的软件系统叫作数据库管理系统55. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是:DBS 包含DB 和DBMS56. 在关系数据库模型中,通常可以把字段称为属性,其值称为属性值57. 用树形结构来表示实体之间联系的模型称为层次模型58. 在E-R 图中,用来表示实体的图形是矩形59. 商品与顾客两个实体之间的联系一般是多对多60. 数据库系统在其内部分为三级模式,即概念模式、内模式和外模式,其中内模式给出了数据库中物理存储结构与物理存取方法62. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是数据库系统62. 数据独立性分为逻辑独立性和物理独立性,当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为物理独立性63.如果一个工人可以管理多台设备,而一个设备只被一个工人管理,则实体工人与实体设备之间存在一对多的关系64. 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、参照完整性和自定义完整性65. 在关系数据库中,把数据表示成二维表,每一个二维表称为关系或关系表66. 关系数据库管理系统能实现的专门关系运算包括选择、连接和投影。

全国计算机二级基础知识

全国计算机二级基础知识

全国计算机二级根底知识第1章根底知识1.1 知识点1.1.1 计算机开展阶段以计算机物理器件的变革作为标志,计算机的开展经历了四代:第一代〔1946年~1958年〕是电子管计算机。

代表机型有:ENIAC、IBM650〔小型机〕、IBM709〔大型机〕等。

第二代〔1959年~1964年〕是晶体管计算机。

代表机型有:IBM7090、IBM7094、CDC7600等。

第三代〔1965年~1970年〕是集成电路计算机。

代表机型有:IBM360系列、富士通F230系列等。

第四代〔1971年至今〕是大规模和超大规模集成电路计算机。

这个时期,计算机的类型除了小型、中型、大型机之外,开场向巨型机和微型机两个方面开展。

1.1.2 计算机系统的组成一个完整的计算机系统包括硬件系统和软件系统两个局部。

硬件系统计算机硬件是组成计算机物理设备的总称,它们由各种器件和电子线路组成,是计算机完成工作的物质根底。

计算机硬件由5个局部组成:运算器、控制器、存储器、输入设备和输出设备。

〔1〕运算器。

运算器又称算术逻辑单元〔ALU〕,它接收由存储器送来的二进制代码,并对代码进展算术和逻辑运算。

考纲要求1.计算机系统的组成和应用领域。

2.计算机软件根底知识3.计算机网络的根底知识和应用知识4.信息平安的根本概念〔2〕控制器。

控制器是用于控制计算机的各个部件,并按照从存储器取出的指令,向各部件发出操作指令,同时,它接收由各部件传来的反应信息,并对这些信息进展分析,决定下一步操作。

〔3〕存储器。

存储器是存放源数据、中间数据、程序以及最终结果的部件。

它在计算机运行过程中,一方面不停的向运算器提供数据,另一方面又保存从运算器送回的计算结果,存储器还保存程序,且不断的取出指令传送给控制器。

〔4〕输入设备。

输入设备接收用户提交给计算机的源程序、数据及各种信息,并把它们转换成为二进制代码,传送给存储器。

〔5〕输出设备。

输出设备的功能是将计算机内部的二进制信息转换为人和设备能识别的信息。

计算机二级公共基础知识要点总结

计算机二级公共基础知识要点总结

计算机二级公共基础知识要点总结1.栈按先进后出的原则组织数据,所以入栈最早的最后出栈,而队列是先进先出的线性表。

2.循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的线性表。

在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。

3.当有序线性表为顺序存储时才能用二分法查找。

可以证明的是对于长度为n的有序线性表,在最坏的情况下二分法查找只需要比较log2n次,而顺序查找需要比较n次。

4.链式存储结构既可以针对线性结构也可以针对非线性结构。

链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间。

顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。

5.数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道一般在旁边标注数据流名。

程序流程图中带有箭头的线段表示的是控制流。

6.在软件开发中,需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表。

7.“对象”有如下一些基本特点:标识唯一性,分类型,多态性,封装性,模块独立性好。

8.数据管理发展至今已经历了三个阶段:人工管理阶段,文件系统阶段和数据库系统阶段。

其中最后一个阶段结构简单,使用方便,逻辑性强,物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。

9.自然链接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。

10.内存又称主存,是CPU能直接寻址的存储空间,由半导体器件制成。

内存的特点是存取速率快。

所以微机中访问速度最快的存储器是内存。

11.计算机能直接识别和执行的语言是机器语言,机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。

它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。

机器语言具有灵活,直接执行和速度快等特点。

12.1MB=1024KB=1024*1024B=220B13.Internet的四层结构分别是:网络接口层,网络层,传输层和应用层。

计算机二级公共基础知识总结(优选3篇)

计算机二级公共基础知识总结(优选3篇)

计算机二级公共基础知识总结第1篇数据库(DB)特点:集成共享数据库系统(DBS):包含数据库和数据库管理系统数据库管理系统(DBMS):数据库系统的核心数据库管理发展的三个阶段:人工管理阶段--文件系统阶段--数据库系统阶段数据库管理的特点:集成性高共享性低冗余性数据统一管理与控制体系结构:三级模式(有利于保持数据的独立性包括物理独立性和逻辑独立性):外模式概念模式内模式两级映射:外模式到概念模式概念模式到内模式数据模型的三要素:数据结构数据操作数据约束E-R模型:也成为实体联系模型,其三大基本概念有实体(矩形)、联系(菱形)、属性(椭圆形)联系类型:一对一一对多多对多关系模型:最常用用二维表来表示。

关系模型的完整性约束包括实体完整性约束、参照完整性约束和用户定义的完整性约束。

实体完整性约束是数据库完整性的最基本要求,他要求关系中主键的属性值不能为空;参照完整性约束是关系之间相关联的基本约束,它要求关系不能引用不存在的元组;用户定义的完整性约束由用户设置具体数据环境和应用环境的约束,它反映了具体应用数据的语义要求关系代数中最常用的运算xxx集合运算符和专门的关系运算符集合运算符:并∪交∩ 差 - 笛卡尔积 ×关系运算符:选择运算 \sigma 投影 \pi 连接运算⋈除运算(笛卡尔积的逆运算) ÷数据库的设计一般采用生命周期法,分为需求分析、概念设计、逻辑设计和物理设计四个阶段目前关系数据库有六种范式,考前三个(1)第一范式(1NF):数据库表中每一列的属性都不可再分(2)第二范式(2NF):首先满足第一范式,且实体的属性完全依赖于主键(3)第三范式(3NF):满足第二范式,且消除非主属性对主键的传递依赖考试方式1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。

2.上机考试,10道单项选择题,占10分。

参考课程:计算机二级公共基础知识总结第2篇软件的定义:计算机软件是与计算机系统的操作有关的程序、规程、规则及任何与之有关的文档和数据它由两部分组成:一是机器可执行的——程序及有关数据二是机器不可执行的——与软件开发、运行、维护、使用等有关的文档软件工程的三个要素:方法、工具和过程软件生命周期:软件的生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

(完整word版)全国计算机二级公共基础知识--复习

(完整word版)全国计算机二级公共基础知识--复习

全国计算机二级公共基础知识一、数据结构与算法数据结构指的是数据之间的相互关系,即数据的组织形式。

数据结构用来反映一个数据的内部构成,即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。

数据结构有逻辑上的数据结构和物理上的数据结构之分。

逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排.数据结构是数据存在的形式。

算法是解题的步骤,是指令的有限序列。

它们规定了解决某一特定类型问题的一系列运算,是对解题方案的准确与完整的描述。

一个问题的解决方案要以算法为基础。

1。

1 概念介绍◆算法的时间复杂度:算法的时间复杂度是指执行算法所需要的计算工作量。

算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n)其中n是问题的规模.例如,两个n阶矩阵相乘所需要的基本运算(即两个实数的乘法)次数为n3,即计算工作量为n3,也就是时间复杂度为n3。

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

◆数据的逻辑结构数据元素相互之间的关系,称为结构.数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。

◆数据的存储结构数据的存储结构:是数据的逻辑结构在计算机存储空间中的存放形式。

也称数据的物理结构。

各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的.同一种数据的逻辑结构可以根据需要表示成任意一种或几种不同的存储结构.数据的顺序存储方式:是将逻辑上相邻的结点存储在物理位置上亦相邻的存储单元里。

也就是将所有存储结点相继存入在一个连续相邻的存储区里.数据的链式存储方式:是在存储每个结点信息的同时,增加一个指针来表示结点间的逻辑关系.该方式不要求逻辑上相邻结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。

因此,链式存储结构中的每个结点都由两部分组成:一部分用于存储结点本身的信息,称为数据域;另一部分用于存储该结点的后继结点(或前驱结点)的存储单元地址,称为指针域。

计算机二级必考知识点

计算机二级必考知识点

计算机二级必考知识点计算机二级考试是广大学生所需通过的重要考试,它涵盖了计算机基础知识、操作系统、网络通信、数据库等多个方面的知识点。

以下是计算机二级必考知识点的一些内容,希望能为考生提供一些参考和帮助。

一、计算机基础知识1. 计算机硬件的基本组成和工作原理,如中央处理器(CPU)、内存、输入输出设备等。

2. 计算机的编码方式,如ASCII码、Unicode等。

3. 计算机的存储方式,如磁盘、内存、缓存等。

4. 计算机网络基本概念,如局域网、广域网、Internet等。

二、操作系统1. 操作系统的定义和功能,如进程管理、内存管理、文件系统等。

2. 常见操作系统的特点和使用方法,如Windows、Linux等。

3. 常见的操作系统命令和常用快捷键。

三、网络通信1. 网络协议的基本概念和分类,如TCP/IP协议族、HTTP协议等。

2. 网络拓扑结构和通信原理,如星型网络、总线型网络等。

3. 常见的网络设备,如交换机、路由器等。

4. 常见的网络安全问题和防范措施,如防火墙、入侵检测系统等。

四、数据库1. 数据库的基本概念和分类,如关系型数据库、非关系型数据库等。

2. 数据库的设计和管理,包括表的创建、查询、修改和删除等操作。

3. 常见的数据库管理系统,如MySQL、Oracle等。

五、办公软件1. Microsoft Office套件的基本应用,包括Word、Excel、PowerPoint等的常用功能和操作方法。

2. 数据处理和分析,如公式计算、数据筛选和排序等。

3. 幻灯片制作和演示,如幻灯片排版、转场效果和动画效果等。

六、编程语言1. 常见的编程语言和编程思想,如C、Java、Python等。

2. 程序的基本结构和语法,如变量、常量、运算符、流程控制语句等。

3. 基本的算法和数据结构,如排序算法、栈、队列等。

七、图形图像处理1. 图像的基本表示和处理,如像素、分辨率、色彩模式等。

2. 常见的图形图像处理软件,如Photoshop、Illustrator等的基本应用和功能。

计算机二级公共基础知识完整

计算机二级公共基础知识完整

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

具体重点学习知识点: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.计算机的分类计算机可以分为五大类:超级计算机、大型机、中型机、小型机和微型计算机。

3.计算机的性能指标计算机的性能指标主要包括速度、存储容量、输入输出设备、价格等。

4.计算机的组成计算机由硬件和软件两部分组成。

硬件包括中央处理器(CPU)、存储器、输入输出设备等。

软件包括系统软件和应用软件。

二、计算机网络1.计算机网络的定义计算机网络是指连接在一起的两个或两个以上的计算机系统,通过通信设备实现数据共享、信息传递等功能。

2.计算机网络的分类计算机网络可以分为局域网(LAN)、城域网(MAN)、广域网(WAN)等。

3.计算机网络的协议计算机网络通讯中使用的协议主要有TCP/IP协议、UDP协议、HTTP协议等。

4.常见网络应用常见的网络应用包括电子邮件、网上购物、在线视频、在线游戏等。

三、操作系统及其应用1.操作系统的定义操作系统是计算机系统中的核心软件,它负责管理和协调计算机系统硬件和软件资源,提供更高层次的对资源的管理。

2.操作系统的分类操作系统可以分为分时操作系统、批处理操作系统、实时操作系统等。

3.常见操作系统及其特点常见的操作系统包括Windows、Linux、MacOS等,每种操作系统都有其独特的特点和优点。

4.操作系统的应用操作系统在日常工作和生活中有着广泛的应用,包括办公软件、娱乐软件、数据库软件、操作系统安全等。

四、数据库和相关知识1.数据库的定义数据库是指长期存储在计算机中,按一定的数据结构组织起来,可以被多个用户共享的大量数据的集合。

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识一、选择题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.中央处理器(CPU)的结构和工作原理2.存储器(RAM和ROM)的类型和特点3.硬盘、光盘、U盘等外部存储设备的使用和维护4.图形显示器和打印机的原理和使用5.主板和插槽技术的应用6.显卡、声卡、网卡等扩展卡的安装和配置三、计算机操作系统知识1. Windows操作系统的安装和配置2. Windows操作系统的基本操作和快捷键3.文件管理和目录结构的理解与应用4.常用办公软件的使用和管理5.病毒防范与处理6.数据备份和恢复技术四、计算机网络基础知识1.计算机网络的基本概念和分类2.局域网和广域网的组成和应用3. TCP/IP协议的理解和应用4.网络安全与防火墙管理5.网络拓扑结构和通信协议的应用6.网络故障排除和调试技术五、常用办公软件的应用1. Word文字处理软件的使用和排版技巧2. Excel电子表格软件的功能和公式运算3. PowerPoint演示文稿的制作和展示技巧4. Access数据库的设计和管理技术5. Outlook电子邮件和日历管理技巧六、网页设计和制作知识1. HTML和CSS的基本语法和标记2. JavaScript脚本语言的使用和应用3.网页的布局和样式设计技巧4.图片、音频、视频等多媒体元素的插入和处理5.网页的导航和链接技术6.网页的优化和搜索引擎优化技巧七、数据库的基础知识1.关系数据库的基本概念和数据模型2.数据库的设计和规范化技术3. SQL语言的基本语法和应用4.数据库的查询和管理技术5.数据库的备份和恢复技术6.数据库的安全性和权限管理八、计算机编程和算法基础知识1.编程语言的基本概念和分类2.程序设计的基本思想和方法3.常用程序设计语言(如C++、Java、Python)的语法和应用4.算法的基本概念和常见算法的实现5.数据结构的理解和应用6.软件测试和调试技术以上是计算机二级考试的知识点大全,希望对你的学习有所帮助。

全国计算机二级MS Office公共基础知识要点

全国计算机二级MS Office公共基础知识要点
序、中序和后序遍历。 7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,
选择类排序,插入类排序)。
二、 程序设计基础
1. 程序设计方法与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方法,对象,方
法,属性及继承与多态性。
三、 软件工程基础
1. 软件工程基本概念,软件生命周期概念,软 件工具与软件开发环境。
时间复杂度和空间复杂度
14
1.2 数据结构
数据结构的定义 数据的逻辑结构和存储结构 数据结构的图形表示 线性结构与非线性结构
15
1.2.1 数据结构研究的主要内容
(1)数据集中数据之间的逻辑关系
线性

(2)数据的存储结构 (3)各种数据结构的运算

16
(1)数据元素(Data Element)
在计算机中,算法是指
A) 加工方法
B) 解题方案的准确而完整的描述
C) 排序方法
D) 查询方法
13
算法分析的目的是 A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C) 分析算法的易懂性和可靠性 D) 分析算法的效率以求改进
算法的工作量大小和实现算法所需的存储单元多少分别称为算法 的 【1】 。
2、 公共基础知识有10道选择题和5道填空题。
学习方法
理解基本概念 多做练习 适当记忆一些名词 与所学的VFP\c\Access程序设计知识
结合起来,以增加对知识的理解能力
1. 基本数据结构与算法
9
1.1 算法
算法的基本特征: (1)可行性 (2)确定性 (3)有穷性 (4)输入和输出(拥有足够的情报)
19
B.非线性结构
①树形结构 例:全校学生档案管理的组织方式

全国计算机等级考试二级教程——公共基础知识

全国计算机等级考试二级教程——公共基础知识

全国计算机等级考试二级教程——公共基础知识一、操作系统基础知识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算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。

算法(algorithm)是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,同时是明确的;此顺序将在有限的次数后终止.算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。

1算法的基本特征(1)可行性(effectiveness):针对实际问题而设计的算法,执行后能够得到满意的结果.(2)确定性(definiteness):算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。

(3)有穷性(finiteness):算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止.(4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。

2算法的基本要素(1)算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。

一个计算机系统能执行的所有指令的集合,称为该计算机系统的指令系统。

计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中,基本的运算和操作有以下4类:①算术运算:主要包括加、减、乘、除等运算;②逻辑运算:主要包括“与"、“或”、“非"等运算;③关系运算:主要包括“大于”、“小于"、“等于"、“不等于”等运算;④数据传输:主要包括赋值、输入、输出等操作。

(2)算法的控制结构:一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。

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

计算机等级考试二级MS-Office基础知识资料

计算机等级考试二级MS-Office基础知识资料

第一部分公共基础知识第1章数据结构与算法1.1算法1.算法的基本概念(1)概念:算法是指一系列解决问题的清晰指令。

(2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。

(3)两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

(4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

2.算法的复杂度(1)算法的时间复杂度:执行算法所需要的计算工作量。

(2)算法的空间复杂度:执行算法所需的内存空间。

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

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

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

(2)非线性结构:不满足线性结构的数据结构。

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

2.线性表的顺序存储结构?元素所占的存储空间必须连续。

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

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

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

步骤三:修正线性表的节点个数。

在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。

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

1.4栈和队列1.栈及其基本运算(1)基本概念:栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。

全国计算机等级考试二级公共基础知识--复习提纲

全国计算机等级考试二级公共基础知识--复习提纲

全国计算机等级考试二级公共基础知识–复习提纲1. 计算机组成原理1.计算机的基本组成部分2.冯诺伊曼结构的基本原理3.存储器的基本原理4.中央处理器的基本功能和构成原理5.输入输出设备的基本原理2. 计算机网络基础知识1.计算机网络的基本概念2.计算机网络的组成部分和功能3.网络基本拓扑结构4.互联网与局域网的基本原理和特点5.网络协议和服务的概念和作用3. 操作系统基础知识1.操作系统的概念和功能2.操作系统的分类和特点3.进程和线程的基本概念4.内存管理和文件系统的基本原理5.操作系统的安全性和稳定性4. 数据库基础知识1.数据库的基本概念和组成部分2.数据库管理系统的基本功能和作用3.关系数据库的概念和基本操作4.数据库查询语言的基本语句5.数据库设计基础知识5. 软件工程基础知识1.软件工程的概念和基本原则2.软件开发生命周期和流程3.软件需求分析和规格说明书4.软件设计和编码规范5.软件测试和维护的基本原则6. 多媒体技术基础知识1.多媒体的基本概念和分类2.多媒体数据表示和处理的基本原理3.图形图像处理和显示技术4.音频处理和播放技术5.视频处理和播放技术7. 算法与数据结构基础知识1.算法的基本概念和要素2.常见算法和数据结构的基本实现方法3.排序和检索算法的基本原理和性能比较4.图论和动态规划算法的基本原理5.算法设计的方法和策略8. 计算机安全基础知识1.计算机安全的基本概念和安全需求2.计算机系统的安全性和攻击方式3.计算机网络安全的基本原理和防范措施4.数据加密和数字签名的基本原理和应用5.信息安全管理和法律规定以上内容为全国计算机等级考试二级公共基础知识的复习提纲,希望大家能够在备考过程中合理安排时间,认真复习,取得优异的成绩。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章Access数据库基础知识(4%-10%)
一、数据库基础知识
考点一:数据库管理技术的发展
1. 数据库技术的发展大致经历了一下几个阶段:人工管理阶段、文件系统阶段、数据库系统阶段、分
布式数据库系统、面向对象数据库系统。

经典考题:
1. 数据库技术发展过程经历过人工管理、文件系统、数据库系统三个阶段,其中数据独立性最高的阶
段是数据库系统阶段。

(05/9)
) 考点二:数据库的基本概念(
1. 数据:是描述现实世界事物的符号记录,是用物理符号记录的可以鉴别的信息。

2. 数据处理:是将数据转换为信息的过程。

3. 数据库(DB):是指长期存储在计算机内,有组织,可共享的数据集合。

4. 数据库管理系统(DBMS):为数据库的建立、使用和维护而配置的软件。

功能:数据定义(数据定义语言DDL)、数据操纵(数据操纵语言DML)、数据库运行控制、数据库的建立和维护。

5. 数据库系统(DBS):硬件系统、数据库(DB)、数据库管理系统(DBMS)、数据库管理员(DBA)、
用户。

6. 数据库系统的核心:数据库管理系统。

经典考题:
1. 数据库(DB)、数据库系统(DBS)、数据库管理系统DBMS之间的关系是()(06/4)
A. DB包含DBS和DBMS
B. DBMS包含DB和DBS
C. DBS包含DB和DBMS
D. 没有任何关系
答案:C
2. 数据库系统的核心是()(05/9)
A. 数据模型
B. 数据库管理系统
C. 数据库
D. 数据库管理员
答案:B
考点三:数据库系统的组成
1. 数据库系统由四个部分组成:硬件系统、系统软件(包括操作系统、数据库管理系统等)、数据库
应用系统和各类人员。

经典考题:
1. 下列叙述正确的是()(04/9)
A. 数据库系统是一个独立的系统,不需要操作系统的支持。

B. 数据库设计是指设计数据库管理系统。

C. 数据库技术的根本目的是要解决数据数据共享的问题。

D. 数据库系统中,数据的物理结构必须和逻辑结构一致。

答案:C
考点四:数据库系统的优点
1) 数据结构化
2) 数据的共享性提高
3) 数据独立性提高
4) 数据有数据库管理系统统一管理和控制
经典考题:
1. 数据库独立性是数据库技术的重要特点之一,所谓数据独立性是()(05/4)
A. 数据与程序独立存放
B. 不同的数据被存放在不同的文件中
C. 不同的数据只能被对应的应用程序所使用
D. 以上三种说法都不对
答案:D
考点五:数据模型
1. 为了反映事物本身及事物之间的各种联系,数据库中的数据必须有一定的结构,这种结构用数据模
型来表示。

常见的数据模型有:层次模型、网状模型、关系模型。

经典考题:
1. 数据模型反映的是()(04/9)
A. 事物本身的数据和相关事物之间的联系
B. 事物本身所包含的数据
C. 记录中所包含的数据
D. 记录本身的数据和相关关系
答案:A
2. 用树形结构表示实体之间联系的模型是()(05/4)
A. 关系模型
B. 网状模型
C. 层次模型
D. 以上三个都是
答案:C
二、关系数据库
考点一:基本概念
关系数据库采用了关系模型作为数据的组织方式。

1. 关系:一个关系就是一张二维表。

属性:二维表中的列,又称字段。

域:一个属性的取值范围。

元组:二维表中的行,又称记录。

码(关键字):能够唯一地标识一个元组的属性或属性的组合。

2. 外关键字:表中的一个字段不是本表的主关键字,而是另一个表的主关键字和候选关键字。

经典考题:
1. 在关系数据库中,能够唯一的标识一个记录的属性或属性的组合,称为(07/4)
A. 关键字
B. 属性
C. 关系
D. 域
答案:A
) 考点二:关系运算(
1. 传统的集合运算:并、交、差
2. 专门的关系运算:选择、投影、联接
3. 选择:找出给定条件的元组(记录)。

投影:指定若干属性(字段)组成新的关系。

4. 联接:通过公共的属性名将两个关系模式拼接成一个更宽的关系模式,生成的新关系中包含满足联
接条件的元组(记录)。

5. 等值联接:联接运算中,按照字段对应相等为条件进行的联接操作。

6. 自然联接:去掉重复字段的等值联接3002
经典考题:
1. 有两个关系R和T如下:
R
T
则由关系R到关系T的操作是()(10/3)
A. 选择
B. 投影
C. 交
D. 并
答案:A
2. 有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是
A)自然连接
B)交
C)投影
D)并
答案:A
三、Access简介
1. Access是关系型数据库管理系统(RDBMS),是Office系列应用软件之一。

2. Access数据库文件扩展名.mdb,分为表、查询、窗体、报表、数据访问页、宏、模块7种对象。

3. Access退出的快捷键:ALT+F4 ALT+F+X
经典考题:
1. Access数据库具有很多特点,下列叙述中,不是Access特点的是()。

(07/4)
A. Access数据库可以保存多种数据类型,包括多媒体数据
B. Access可以通过编写应用程序来操作数据库中的数据
C. Access可以支持Internet/Intranet应用
D. Access作为网状数据库模型支持客户机/服务器应用系统
答案:D
2012-02-02。

相关文档
最新文档