计算机2级 基础知识
全国计算机二级基础知识
全国计算机二级根底知识第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.1 算法1.1.1 算法的基本概念1、算法的基本特征可行性、确定性、有穷性、拥有足够的情报所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
2、算法的基本要素（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作：算术运算、逻辑运算、关系运算、数据传输（2）算法的控制结构描述算法的工具：传统流程图、N-S结构化流程图、算法描述语言等一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成3、算法设计基本方法列举法、归纳法、递推（本质上也属于归纳法，递推关系式往往是归纳的结果）、递归（基础也是归纳，分为直接递归和间接递归两种）、减半递推技术、回溯法（“试”）1.1.2 算法复杂度1、算法的时间复杂度（执行算法所需要的计算工作量）算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数算法的工作量=f(n)，n是问题的规模两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3，即计算工作量为n3，也就是时间复杂度为n3对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关——可以用两种方法来分析算法的工作量：平均性态、最坏情况复杂性2、算法的空间复杂度（执行这个算法所需要的内存空间）如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的1.2 数据结构的基本概念数据结构主要有三个方面的问题：●数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构●在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构●对各种数据结构进行的运算提高数据处理的效率，主要包括两个方面：●提高数据处理的速度●尽量节省在数据处理过程中所占用的计算机存储空间1.2.1 什么是数据结构无序表，只能用顺序查找对分查找只适用于有序表（在词典中查单词的方法类似于对分查找）数据结构是指相互有关联的数据元素的集合（向量、矩阵、图书馆中的图书卡片目录……）在数据处理领域中，通常把数据元素之间这种固有的关系简单地用前后件关系（直接前驱与直接后继关系）来描述，前后件关系所表示的实际意义随具体对象的不同而不同1、数据的逻辑结构一个数据结构应包含以下两方面的信息：●表示数据元素的信息●表示各数据元素之间的前后件关系（数据元素之间的前后件关系是指它们的逻辑关系，而与它们在计算机中的存储位置无关）一个数据结构可以表示成：B=（D，R）D为数据元素的集合，R为D中各数据元素之间的前后件关系（一般用二元组来表示）a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b是a的后件2、数据的存储结构各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般也不可能相同一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构1.2.2 数据结构的图形表示在数据结构中，没有前件的结点称为根结点，没有后件的结点称为终端结点（叶子结点）数据结构中除了根结点与终端结点外的其他结点一般称为内部结点在对数据结构的处理过程中，不仅数据结构中的结点（即数据元素）个数在动态地变化，而且，各数据元素之间的关系也有可能在动态地变化1.2.3 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构如果一个非空的数据结构满足两个条件：●有且只有一个根结点●每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构。
计算机二级-计算机基础知识点
计算机基础第一章 计算机的发展§1.1计算机的发展史1.ENIAC（埃尼阿克）：战争催生了第一台电子计算机，30多吨重，170平方，速度却很低下，1946年（20世纪40年代）产于美国。
2.冯·诺依曼：现代计算机之父。
冯·诺依曼计算机原理：①采用二进制：在计算机内部，程序和数据采用二进制形式进行存储。
②程序储存，自动执行：程序和数据存放在存储中，无需人工进行干涉。
3.发展历程：采用不同元件：①电子管：稳定性好，功耗和体积大；②晶体管：体积小；③中小规模集成电路：集成度越高，体积越小功耗越低；④大规模超大规模集成电路：集成度越高，体积越小功耗越低。
4.电子计算机的发展过程：（年份&器件考的最多，其他不考）§1.2计算机的应用、特点和分类1.计算机的特点：（不常考）①高速精确的运算能力；②准确的逻辑判断能力；③强大的存储能力；④自动功能；⑤网络与通信功能。
2.计算机的应用：①早期：主要用于大型计算；②现在：应用广泛：a.科学计算：·进行数值运算；推动科研技术的发展；·应用领域：基因测序/轨道计算/天气预报/云计算。
b.数据/信息处理：·进行非数值运算；图像、文字、声音等信息处理；·典型应用：OA办公系统。
c.过程控制：（实时控制）应用于工业制造；d.计算机辅助：·让计算机代替人的部分工作·CAD计算机辅助设计；CAM计算机辅助制造；CAI计算机辅助教育；·CAT计算机辅助技术；CIMSS计算机集成制造系统。
e.网络通信：购物、聊天、搜索；f.人工智能：游戏中的人机对战模式；g.多媒体应用：文本、图像、声音、视频；h.嵌入式系统：mp3、相机、手机、电视。
§1.3未来计算机发展趋势（不考？了解一下即可）1.发展方向：①巨型化：计算速度更快、存储容量更大、功能更完善、可靠性更高、运算速度可达万万亿次/秒、存储容量超过几百T字节。
计算机二级必考知识点
计算机二级必考知识点计算机二级考试是广大学生所需通过的重要考试，它涵盖了计算机基础知识、操作系统、网络通信、数据库等多个方面的知识点。
以下是计算机二级必考知识点的一些内容，希望能为考生提供一些参考和帮助。
一、计算机基础知识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. 数据库原理与应用：了解数据库的基本概念，如关系型数据库、SQL 语言等；掌握数据库的设计和管理方法。
5. 软件工程基础：了解软件工程的基本概念，如软件生命周期、软件开发模型等；掌握软件设计的方法和原则。
6. 程序设计语言：掌握一门高级程序设计语言，如 C++、Java、Python 等，能够编写简单的程序。
以上是计算机二级考试中常见的知识点，不同的考试科目可能会有所不同。
建议考生根据自己报考的科目，有针对性地进行学习和复习。
同时，多做练习题和模拟题，熟悉考试题型和考试要求，提高应试能力。
计算机二级技术基础知识
计算机二级技术基础知识
计算机二级技术基础知识是指在计算机领域中的基本概念、操作技能和基础知识。
它是计算机研究和应用的基石，为进一步研究和应用计算机提供了必要的基础。
1. 计算机硬件基础知识
- 计算机的构成及功能
- 主要硬件设备的作用和特点
- 计算机的存储和处理原理
2. 计算机操作系统基础知识
- 操作系统的作用和功能
- 常见操作系统的特点和应用
- 操作系统的安装和配置
3. 计算机网络基础知识
- 网络基本概念和常见术语
- 网络拓扑结构和通信协议
- 常见网络设备和安全知识
4. 数据库基础知识
- 数据库的概念和使用场景
- 常见数据库管理系统及其特点
- 数据库的设计和管理基本原理
5. 程序设计基础知识
- 程序设计的基本概念和过程
- 常用的编程语言和开发工具
- 算法和逻辑思维的基础知识
6. 计算机安全基础知识
- 计算机安全的重要性和目标
- 常见的安全威胁和防御措施
- 常用的安全工具和技术
以上是计算机二级技术基础知识的一些主要内容，通过研究和
掌握这些知识，可以为深入研究和应用计算机领域打下坚实的基础。
计算机二级必备知识
计算机二级必备知识计算机技术的发展与普及，已经成为我们日常生活中必不可少的一部分。
无论是工作、学习还是娱乐，计算机都扮演着重要的角色。
而要成为一名合格的计算机使用者，掌握一些基本的计算机二级必备知识是非常重要的。
本文将为您介绍一些计算机二级必备的知识和技能。
一、计算机基本操作了解和掌握计算机的基本操作步骤是使用计算机的前提。
包括打开与关闭计算机、电源的打开与关闭、系统登录与登出等基本操作。
同时，熟悉计算机的相关硬件设备，如键盘、鼠标、显示器等，能够正确连接和使用这些设备。
二、操作系统基础知识操作系统是计算机的核心，是计算机软硬件之间的桥梁。
掌握操作系统的基本概念和功能，比如Windows操作系统的桌面布局、文件和文件夹的管理、应用程序的安装与卸载等操作，可以提高计算机操作的效率和便利性。
三、办公软件的使用办公软件是计算机的常用工具，掌握使用办公软件的基本技能是计算机二级必备的知识之一。
常见的办公软件包括文字处理软件、表格处理软件和演示软件。
熟练使用办公软件可以高效地完成各种办公任务，如文档的编辑、表格的制作和演示文稿的设计。
四、网络基础知识随着互联网的普及，了解和掌握网络基础知识是非常重要的。
包括网络的基本概念、常用网络协议、网络安全和网络常见问题的解决方法等。
此外，还要了解如何使用浏览器进行上网、如何设置和管理网络连接等技能。
五、基本的故障处理计算机故障是使用计算机过程中经常遇到的问题之一。
掌握一些基本的故障处理方法可以帮助我们更好地解决问题。
比如，当计算机出现卡顿、死机、蓝屏等问题时，了解重启计算机、关闭异常程序、清理电脑垃圾等解决方法。
同时，了解一些常见的计算机病毒和防护方法也是必不可少的。
六、硬件维护与保养了解计算机的硬件组成和基本原理，可以更好地进行硬件维护和保养工作。
比如，定期清理计算机内部和外部的灰尘，确保计算机正常散热；合理配置和使用电源，延长硬件使用寿命；定期备份重要数据，防止数据丢失等。
计算机二级公共基础知识
计算机二级公共基础知识导言：计算机二级公共基础知识是计算机技术相关的一门基础课程，它对于培养计算机人才、提高人们的计算机知识水平具有重要意义。
本文将从以下四个方面介绍计算机二级公共基础知识的相关内容：计算机的基本概念、计算机网络、操作系统及其应用、数据库和相关知识。
一、计算机的基本概念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.计算机的基本组成和工作原理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.软件测试和调试技术以上是计算机二级考试的知识点大全，希望对你的学习有所帮助。
计算机系统二级公共基础知识
计算机系统二级公共基础知识1.计算机硬件知识：计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存（RAM）、硬盘、显卡、主板等。
在计算机系统二级公共基础知识考试中，通常会涉及到计算机硬件的基本概念、原理和工作方式，例如CPU的指令执行流程、内存的存储结构和访问速度等。
此外，还需要了解计算机硬件的选型和购买、组装与维护等方面的知识。
2.操作系统知识：操作系统是计算机系统的核心软件，负责管理和控制计算机的硬件资源，提供用户界面和各种系统服务。
在计算机系统二级公共基础知识考试中，通常会涉及到操作系统的原理和功能，如进程管理、文件系统、内存管理等。
此外，还需要了解不同操作系统的特点和应用场景，例如Windows、Linux和Mac OS等。
3.网络基础知识：网络是计算机系统之间连接和交流的基础设施，包括局域网（LAN）、广域网（WAN）以及互联网等。
在计算机系统二级公共基础知识考试中，通常会涉及到网络的基本概念、协议和技术，例如TCP/IP协议、路由器、交换机等。
此外，还需要了解计算机网络的组网方式和安全策略，以及网络故障的排除和维护等方面的知识。
此外，还有一些其他知识点也常常在计算机系统二级公共基础知识考试中出现，例如数据库基础知识、编程语言基础、软件工程等。
这些知识点在计算机系统的应用和开发过程中起着重要的作用，对于提高计算机系统的效率和可靠性具有重要意义。
总之，计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目，涵盖了计算机硬件、操作系统、网络基础等方面的知识。
通过学习和掌握这些知识，可以提高计算机系统的性能和可靠性，为计算机系统的应用和开发提供基础支持。
计算机二级基础知识大全
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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。
1 算法考点1算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止.算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作。
1算法的基本特征(1）可行性（effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果.（2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止.（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。
2算法的基本要素（1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算;②逻辑运算:主要包括“与"、“或”、“非"等运算；③关系运算：主要包括“大于”、“小于"、“等于"、“不等于”等运算;④数据传输：主要包括赋值、输入、输出等操作。
（2）算法的控制结构：一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
计算机二级公共基础基本知识(全)
计算机二级公共基础基本知识(全)
计算机二级公共基础基本知识包括以下主题：
1. 计算机硬件和软件
- 计算机的硬件组成，包括中央处理器（CPU）、内存、硬盘和输入输出设备等。
- 软件的分类，包括系统软件和应用软件，以及常见的操作系统和办公软件。
2. 计算机网络基础知识
- 网络的概念和基本组成，包括主机、服务器、路由器和交换机等设备。
- 常用的网络服务，如电子邮件、网页浏览和文件传输等。
3. 数据库基础知识
- 数据库的概念和组成，包括表、字段和记录等基本概念。
- 数据库的查询语言，如SQL（Structured Query Language）。
- 常见的数据库管理系统，如MySQL和Oracle等。
4. 多媒体技术基础知识
- 多媒体的概念和特点，包括文本、图像、音频和视频等。
- 常见的多媒体文件格式，如JPEG、MP3和MP4等。
- 常用的多媒体处理软件和工具，如图像编辑器和音频剪辑器等。
5. 信息安全基础知识
- 信息安全的概念和重要性，包括机密性、完整性和可用性等。
- 常见的信息安全威胁和攻击方式，如病毒、网络钓鱼和黑客
攻击等。
- 常用的信息安全保护措施，如防火墙和加密技术等。
以上是计算机二级公共基础基本知识的主要内容，掌握这些知
识可以帮助提高计算机应用的能力和信息技术的素养。
计算机等级考试二级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. 计算机系统组成及基本原理2. 计算机硬件设备及其功能3. 操作系统及其常用功能4. 常见办公软件的使用与操作5. 网络基础知识及网络应用二、计算机网络与网络应用1. 网络概述及基本概念2. 网络通信协议与技术3. 互联网应用与网络安全4. 局域网和广域网的搭建与管理5. 常用网络设备的配置与管理三、多媒体技术与应用1. 图形图像处理基础2. 声音与视频处理技术3. 多媒体技术的应用与开发4. 数字媒体的存储与传输5. 常用多媒体软件的使用与操作四、数据库与数据管理1. 数据库基本概念及模型2. 数据库的设计与管理3. 数据库查询与应用4. 数据库安全与备份5. 数据库管理工具的使用与操作五、计算机程序设计基础1. 程序设计基本概念与方法2. 常见编程语言及其特点3. 程序开发环境与工具4. 程序流程控制与函数调用5. 程序调试与错误处理六、信息系统基础知识1. 信息系统的基本概念与结构2. 信息系统分析与设计方法3. 信息系统的开发与维护4. 信息系统的安全与管理5. 信息系统的应用与发展趋势七、办公自动化与信息处理1. 办公自动化系统与应用2. 电子邮件与办公信息管理3. 文档处理与信息发布4. 数据处理与统计分析5. 信息的获取与利用八、计算机硬件与操作系统1. 计算机硬件的基本组成与功能2. 计算机操作系统的基本原理3. 操作系统的安装与配置4. 硬件设备的安装与维护5. 硬件设备的故障排除与修复九、信息安全与网络管理1. 信息安全的基本概念与原理2. 网络安全技术与措施3. 网络管理与维护4. 网络故障排除与修复5. 网络性能优化与提升十、计算机应用基础知识1. 计算机应用的基本概念与特点2. 常用办公软件的功能与应用3. 图像处理软件的功能与应用4. 数据库管理软件的功能与应用5. 网络应用软件的功能与应用十一、软件开发与应用1. 软件开发的基本流程与方法2. 常见软件开发语言与工具3. 软件测试与调试技术4. 软件项目管理与开发流程5. 软件应用与维护以上是全国计算机二级公共基础知识点的整理，涵盖了计算机基本操作与管理、计算机网络与网络应用、多媒体技术与应用、数据库与数据管理、计算机程序设计基础、信息系统基础知识、办公自动化与信息处理、计算机硬件与操作系统、信息安全与网络管理、计算机应用基础知识、软件开发与应用等方面的知识点。
全国计算机二级考试基础知识
1算法的基本概念1、算法一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。
算法是对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则,并且每一个规则都是有效和明确的,此顺序将在有限的次数下终止。
2、算法的基本要素(1)算法中对数据的运算和操作。
通常有4类:算术运算,逻辑运算，关系运算和数据传输。
（2）算法的控制结构。
算法的功能不仅仅取决于所选择的操作，还与操作之间的执行顺序及算法的控制结构有关。
3、算法设计基本方法算法设计的基本方法有列举法、归纳法和递推法、递归法和减半递推技术.4、算法的复杂度（在算法正确的前提下,评价算法的标准）（1)算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数。
（2）算法的空间复杂度算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
一个算法所占的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间.数据结构，直接影响算法的选择和效率。
而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。
数据之间的相互关系称为逻辑结构。
通常分为4类基本逻辑结构，即集合、线性结构、树形结构和图状结构或网状结构。
存储结构图是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。
存储结构在计算机有两种，即顺序存储结构和链式存储结构。
时间复杂度与空间复杂度之间没有必然的联系.2数据结构基本概念1、 数据结构是指反映数据元素之间的数年据元素集合的表示.2、 所谓数据的逻辑结构，是指所映数据元素之间逻辑关系的数据结构.数据的逻辑结构有两个要素:一是数据元素的集合;二是数据元素之间的关系。
3、 各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章:信息技术基础(第一章在历年考试笔试中占2—3分)必考点:常见考核点:(1)现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心(2)微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心(3)1948年晶体管发明,集成电路是20世纪50年代出现的,以半导体单晶片作为材料(4)现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓(5)集成电路根据它所包含的电子元件可分为小规模(小于100),中规模(100-3000)、大规模(3000-10万)、超大规模(10万-100万)和极大规模集成电路(>100万)(6)中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC 机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路(7)按集成电路功能来分:数字电路与模拟电路,集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的基础(8)集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快(9)摩尔定律:单块集成电路平均每18—24个月翻一翻(10)IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡与CPU卡,存储器卡主要用于安全度要求不高的场合,如电话卡,水电费卡,公交卡,医疗卡。
CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡(11)经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作”晶圆”典型试题:1．在下列有关集成电路及其应用的叙述中,错误的是 ______ 。
(2010春)A．集成电路的制造工序繁多,工艺复杂且技术难度高B．经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片C．IC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡D．集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片2.在下列有关集成电路的叙述中,正确的是。
(09秋)A.现代集成电路所使用的半导体材料都是硅B.所有的集成电路都是数字集成电路C.Moore定律认为单块集成电路的集成度平均每年翻一番D.Intel公司微处理器产品Core 2 Duo,其集成度已高达数千万个电子元件3.在下列有关现代信息技术的一些叙述中,正确的是。
(09春)A.集成电路是20世纪90年代初出现的,它的出现直接导致了微型计算机的诞生B.集成电路的集成度越来越高,目前集成度最高的已包含几百个电子元件C.目前所有数字通信均不再需要使用调制解调技术和载波技术D.光纤主要用于数字通信,它采用波分多路复用技术以增大信道容量 .1.3：通信技术入门考核点:(1)现代通信指的是使用电波或光波传递信息的技术,如:电报、电话、传真等,利用书、报、杂志不属于现代通信(2)通信的基本任务是传递信息,因而至少有三个要素组成:信源、信宿、信道(3)通信系统中被传输的信息必须以某种电(或光)信号的形式才能通过传输介质进行传输,电信号的变化有两种:连续形式和离散形式,连续形式也称为模拟信号,例如打电话通过话筒转化的信号,离散形式的称为数字信号,例如电报机,传真机和计算机发出的信号(4)数字通信技术最早是被长途电话系统采用的,计算机网络全面采用了数字通信技术,发送和接受的都是数字信号(5)信道带宽:一个信道允许的最大数据传输速率称为该信道的带宽(6)数据传输速率:指实际进行数据传输时单位时间内传送的二进制数目(7)通信介质类型包括:双绞线:成本低,误码率高,传输距离有限,用于固定电话本地回路、计算机局域网同轴电缆: 传输特性和屏蔽特性良好,成本高,用于固定电话中继线路,有线电视接入光缆:传输损耗小,传输距离长,用于电话、电视、计算机网络(8)波分多路复用就是在一根光纤中同时传输几种不同波长的光波以达到增大信道容量的目的(9)无线电波可以按频率分为中波、短波、超短波和微波,中波沿地面传播,绕射能力强,适用于广播和海上通信,短波具有较强的电离层反射能力,适用于环球通信,超短波和微波的绕射能力差,只能作为视距或超视距中继通信,微波是一种具有极高频率的电磁波,波长很短,通常在1m至1mm(10)第一代通信技术采用模拟技术,第二代通信技术采用数字技术,第三代通信技术3G典型试题:4．下面关于通信技术的叙述中,错误的是 ______ 。
(2010春)A．任何一个通信系统都有信源、信道和信宿这三个基本组成部分B．为了实现远距离传输信息,在模拟通信和数字通信中均采用载波技术C．为了降低传输信息的成本,在通信中广泛采用多路复用技术D．数字通信系统的一个主要性能参数是信道带宽,它指实际进行数据传输时单位时间内传输的二进位数目5. 在下列有关通信技术的叙述中,错误的是( ) 。
(09春)A．目前无线电广播主要还是采用模拟通信技术B．数字传输技术最早是被长途电话系统采用的C．数字通信系统的信道带宽就是指数据的实际传输速率(简称”数据速率”)D．局域网中广泛使用的双绞线既可以传输数字信号,也可以传输模拟信号6.在下列有关通信技术的叙述中,错误的是 ( ) (07秋)A.通信的基本任务是传递信息,因而至少需由信源、信宿和信道组成B.通信可分为模拟通信和数字通信,计算机网络属于模拟通信C.在通信系统中,采用多路复用技术的目的主要是提高传输线路的利用率D•学校的计算机机房一般采用5类无屏蔽双绞线作为局域网的传输介质1.4 数字技术基础考核点:(1)比特的取值只有”1”和”0”两种,这两个值不是数量上的概念,而是表示两种不同的状态存储容量:千字节1kB=1024B 兆字节1MB=1024KB 吉字节1GB=1024MB 太字节1TB=1024GB 比特传输:千比特/秒 1kb/s 兆比特1MB/s 吉比特 1GB/s 太比特1TB/S(2)逻辑代数中最基本的逻辑运算有三种:逻辑加(or)、逻辑乘(and)、逻辑非(not)逻辑加运算规则: 0 or 0=0 0 or 1=1 1 or 0=1 1 or 1=1逻辑乘运算规则: 0 and 0=0 0 and 1=0 1 and 0=0 1 and 1=1逻辑非运算规则: not 0=1 not 1=0(3)十进制转换成二进制:采用”除以2逆序取余法”(4)二进制转换成十进制:只需将二进制的每一位乘上其对应的权值然后累加起来即可如:110101=1*2^0+0*2^1+1*2^2+0*2^3+1*2^4+1*2^5=53(5)八进制与十六进制八进制使用0 1 2 3 4 5 6 7八个数,十六进制采用:0—9 A B C D E F共十六个数,A表示10,B表示11 八进制与二进制转化:将每一个八进制数字改写成等值的3位二进制数十六进制与二进制转化:将每一个十六进制数字改写成等值的4位二进制数(6)计算机中的数值分为整数与实数,整数可以精确的转换为不同的进制,而实数不能精确转换,只能近似典型试题:7在下列有关数字技术的一些叙述中,错误的是__________ (2010春)A．数字技术是采用有限个状态(例如"0"和"1")来表示、处理、存储和传输信息的B．在逻辑代数中,1与1进行逻辑加(V)和逻辑乘(^)的结果相同C．任何一个十进制数,均可以精确地转换成等值的二进制数D．在PC机中,通常用原码表示正整数、用补码表示负整数8.与十六进制数AB等值的八进制数是。
(2009秋)A. 253B.254C.171D.1729. 二进制数10111000和11001010进行逻辑”与”运算,结果再与10100110进行逻辑”或”运算最终结果的16进制形式为。
(2008秋)A.A2B.DEC.AED.95第一章:典型试题答案1.B 说明:经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作"晶圆"2.D 说明:现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓,集成电路分为模拟电路与数字电路,Moore定律认为18-24个月翻一番3.D 说明:集成电路是20世纪50年代出现的,以半导体单晶片作为材料,已经包含几千万个电子元件,数字通信仍使用调制解调技术与载波技术4.D 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽5.C 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽6.B 说明:计算机网络属于数字通信7.C 说明:如果该十进制为整数则可以精确转化,如果是带小数点的实数,则有可能无法精确转换8.A 说明:十六进制AB首先转换为二进制为1010 1011,再转换为八进制,因为3个二进位表示一个八进制,所以从左向右转化011=1*2^0+1*2^1+0*2^0转换为3,同理101转换为5,01转换为29. C 说明:因为逻辑与要求两者对应位都为1结果为1,所以1011 1000与1100 1010进行逻辑与为1000 1000,逻辑或是指对应位上有一个1结果为1,所以再与1010 0110逻辑或为1010 1110,二进制转换为十六进制方法是四个二进制表示一个十六进制,所以1010转换为A,1110转换为E第二章计算机组成原理(占分5—7分,是比较重要的一章)2.2:CPU结构与原理考核点:(1)CPU由三个部分组成:寄存器组、运算器(对数据进行加、减、乘、除等算术运算)、控制器(指挥中心)(2)指令有两个部分组成:操作码和操作数地址(3)每一种CPU都有它自己的指令系统,CPU所能执行的全部指令称为该CPU的指令系统,,通常采用”向下兼容方式”来开发新的处理器,即在新处理器中保留老处理器的所有指令,不同公司生产的CPU各有自己的指令系统,他们未必互相兼容(4)当前主流的CPU是Intel公司与AMD公司出品的(5)CPU的性能指标主要包括:字长(位数):CPU中整数寄存器和定点运算器的宽度,目前个人都是32位或64位主频:指CPU中电子线路的工作频率,决定着CPU芯片内部数据传输与操作速度的快慢(6)双核是指一块集成芯片上有两个处理内核,比如Core(酷睿)2 ,赛扬双核、奔腾双核典型试题:1.在下列4个Intel微处理器产品中,采用双核结构的是 ______ 。
(2010春)A. Core 2 Duo B．Pentium PRO C．Pentium III D．Pentium 42.在下列有关PC机CPU的叙述中,错误的是。
(09秋)A.CPU中包含几十个甚至上百个寄存器,用来临时存放数据、指令和控制信息B.所有PC机的CPU都具有相同的指令系统,因而PC机可使用相同的软件C.一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPUD.Intel公司是国际上研制和生产CPU的主要公司,我国也能生产CPU3. 在下列有关目前PC机CPU的叙述中,错误的是。