下载文档原格式
计算机应用基础第二章-计算机基础知识计算机应用基础第二章计算机基础知识在当今数字化的时代，计算机已经成为我们生活和工作中不可或缺的一部分。
要想熟练地使用计算机，了解其基础知识是至关重要的。
接下来，让我们一起深入探索计算机基础知识的奇妙世界。
首先，我们来谈谈计算机的定义和发展历程。
计算机，简单来说，是一种能够按照预先设定的程序，对数据进行存储、处理和输出的电子设备。
它的发展可以追溯到上世纪中叶，从最初的庞大、笨重且功能有限的机器，到如今轻巧便携、功能强大的个人电脑和智能设备，经历了多次重大的变革。
早期的计算机主要用于科学计算和军事领域，随着技术的不断进步，计算机逐渐普及到商业、教育、医疗等各个领域。
其体积越来越小，性能却越来越强大，价格也越来越亲民，使得更多的人能够享受到计算机带来的便利。
计算机的硬件系统是其运行的基础。
硬件包括中央处理器（CPU）、内存、硬盘、主板、显卡、显示器、键盘、鼠标等。
中央处理器，也就是 CPU，被誉为计算机的“大脑”。
它负责执行计算机程序中的指令，进行数据的运算和处理。
CPU 的性能直接影响着计算机的运行速度和处理能力。
内存则是计算机用于暂时存储正在运行的程序和数据的地方，内存的大小和速度也会对计算机的性能产生重要影响。
硬盘则用于长期存储数据和程序，包括操作系统、应用软件、文档、图片、视频等。
主板是连接计算机各个硬件组件的桥梁，它为各个组件提供了接口和电路连接。
显卡负责处理图像和视频的显示输出，如果您需要进行图形设计、玩大型游戏或者观看高清视频，一块性能良好的显卡是必不可少的。
显示器则是将计算机处理的结果以图像的形式展示给用户。
键盘和鼠标是用户与计算机进行交互的主要输入设备，通过它们，我们可以向计算机输入指令和数据。
除了硬件，软件也是计算机系统的重要组成部分。
软件可以分为系统软件和应用软件两大类。
系统软件是管理和控制计算机硬件与软件资源的程序，最常见的系统软件就是操作系统，如 Windows、Mac OS、Linux 等。
第1章计算机与信息社会掌握计算机的发展、应用领域一、计算机的发展：1、世界上第一台数字电子计算机ENIAC于1946年在美国诞生。
P22、计算机的发展经历了电子管、晶体管、中小规模集成电路、大规模超大规模集成电路四个阶段，现在正在向第五个阶段发展，即大规模并行处理。
P2二、计算机的主要应用领域：科学计算、数据处理、过程控制、人工智能、计算机模拟、电子商务、文化教育、医药卫生、计算机辅助设计（CAD/CAM）、多媒体技术、家庭娱乐等。
主要理解教材中例举的应用是属于哪个领域。
P10第2章计算机基本知识（P16）2．1 计算机系统的组成掌握整个计算机系统的组成、硬件系统的构成、软件系统的组成一、计算机系统的组成P16由硬件系统和软件系统两大部分组成。
二、计算机硬件系统的构成P17由运算器、控制器、存储器、输入设备、输入出设备等五大基本部件构成。
1、控制器2、运算器运算器和控制器合称为中央处理器（CPU），是计算机的心脏3、存储器（1）内存储器（主存储器、内存），与CPU一起构成主机。
特点：与外存储器相比，存储容量不是很大，但存取速度很快、可靠性较高。
分为：只读存储器（ROM）只读存储器的信息用户只能读取，一般不能对其进行更改随机存储器（RAM）随机存储器中的信息则可不断进行各种读写操作。
高速缓冲存储器（Cache）（2）外存储器（辅助存储器、外存）特点：存储容量很大，停电后所存储的数据也不会丢失，适用长期保存数据。
种类：磁盘存储器（软盘1.44MB和硬盘200G）、只读光盘存储器、闪存盘（U盘）4、输入设备种类：键盘、鼠标、扫描仪、光电输入机、卡片输入机、光笔、话筒等5、输出设备种类：显示器、打印机、绘图仪、音箱三、计算机软件系统的构成 P201、系统软件 包括：操作系统、语言处理程序、数据库管理系统、各种实用工具程序2、应用软件 包括：字处理软件、电子表格软件、多媒体制作软件、其他应用软件四、计算机程序设计语言机器语言：是一种最低级的计算机语言，用二进制代码表示第一条指令，计算机能够直接执行。
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：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表示），它是问题规模的函数。
