《计算机基础复习题》课件

计算机基础复习题本课件旨在帮助学生全面复习计算机基础知识，涵盖硬件、软件、操作系统、网络等重要内容课程目标掌握基础知识提升应用能力了解计算机硬件、软件、网络和学习基本的操作系统操作、常见数据库的基本概念，为后续学习软件使用，以及网络通信和数据奠定基础库操作，提高计算机应用技能培养逻辑思维学习编程语言基础、数据结构、算法，锻炼逻辑思维能力，为编程学习打下基础内容概述硬件基础软件基础网络基础数据库基础介绍计算机硬件基本概念，包介绍计算机软件基本概念，包介绍计算机网络基本概念，包介绍数据库基本概念，包括关括、内存、存储设备等括操作系统、应用程序等括网络协议、网络拓扑等系型数据库、数据库管理系统CPU等重点讲解硬件工作原理，以及重点讲解软件类型和功能，以重点讲解网络通信原理，以及重点讲解数据库设计和使用，它们之间的相互作用及软件与硬件之间的关系常见网络设备的功能以及常见数据库操作语句计算机硬件基础主板中央处理器内存硬盘CPU RAMHDD主板是计算机的核心，连接所负责执行指令和处理数据内存用于存储计算机正在运行硬盘存储长期数据，即使计算CPU有其他组件，控制系统运作，是计算机的大脑它决定的程序和数据内存速度快，机关闭，数据也依然存在硬“”它是计算机硬件的基础，包含计算机的性能和速度但数据丢失易失性盘容量大，但速度相对较慢芯片组、插槽和接口等计算机软件基础系统软件操作系统、数据库管理系统、编译器等，负责管理和控制计算机系统应用软件用于完成特定任务的软件，如文字处理软件、办公软件、游戏等，满足用户特定需求网络软件支持网络通信的软件，如浏览器、电子邮件软件、即时通讯软件等，实现网络连接和数据传输操作系统基础操作系统管理计算机提供用户界面

11.

22.资源为用户提供与计算机交互的方包括内存、、硬盘和外设式，例如图形界面和命令行界CPU等，以确保计算机资源得到合面理分配和使用执行应用程序管理文件系统

33.

44.操作系统负责加载、运行和管操作系统负责管理文件和目录理应用程序，并为应用程序提，并提供文件操作接口，例如供必要的支持服务创建、删除、修改和读取文件网络基础网络设备网络协议网络安全云计算路由器、交换机、网卡等设备协议栈、协议、防火墙、入侵检测系统、加密云计算技术为用户提供网络化TCP/IP HTTP是网络通信的关键组件协议等为网络通信提供规技术等保护网络数据安全资源，包括存储、计算、数据DNS则和标准库等数据库基础数据存储与管理数据库用于存储、组织和管理大量数据它提供结构化的方法来存储和访问数据数据查询与分析数据库允许用户使用查询语言进行数据检索、更新和操作，并SQL支持数据分析和报表生成编程语言基础Python C++Java JavaScript是一种高级编程语言，是一种强大的编程语言，是一种面向对象的编程语是一种脚本语言，Python C++Java JavaScript它易于学习，用途广泛，适用以其性能和灵活性而闻名，常言，以其平台独立性和广泛的主要用于网页开发，使网页具于各种应用，从数据科学到用于游戏开发和系统编程应用而闻名，用于构建各种应有交互性和动态效果开发用程序Web算法基础基本概念时间复杂度算法是解决特定问题的一系列步骤它就像一个详细的食谱，告诉衡量算法效率的一个重要指标，用来评估算法执行时间随输入规模你如何完成任务变化的趋势空间复杂度数据结构算法在运行过程中所需存储空间的度量，反映了算法对内存资源的算法的基础，用于组织和存储数据，影响着算法的效率和性能表现占用情况工作原理CPU是计算机的中央处理器，负责执行所有指令，控制所有组件它的工作原CPU理是将程序指令和数据从内存中读取到指令寄存器和数据寄存器，然后由运算器根据指令对数据进行运算，最后将结果写入内存或输出设备存储器工作原理类型描述主存储器随机存取，用于存储正在运行的程序和数据RAM辅助存储器磁盘顺序存取，用于长期存储数据高速缓存速度快，用于存储最近使用的数据，提高数据访问速度Cache输入输出设备键盘鼠标12键盘是用户输入文本和命令的鼠标用于控制光标在屏幕上的主要设备它包含字母数字键移动，执行点击、拖动等操作、功能键和控制键显示器打印机34显示器用于显示计算机处理的打印机用于将电子文档输出到结果，包括文本、图像、视频纸质介质上，例如文字、表格等信息、图片等操作系统功能管理计算机资源管理文件系统运行应用程序管理网络资源管理计算机资源包括内存、处提供文件系统管理功能，例如提供应用程序运行环境，例如提供网络访问功能，例如连接理器、外设和文件系统创建、删除、重命名、复制和为应用程序提供内存空间、处到网络、共享资源和进行网络移动文件理器时间和外设访问通信进程管理进程管理是操作系统的一项重要功能它是操作系统管理进程的执行、创建、调度、终止等工作的核心进程创建1进程创建是一个复杂的过程，包括申请资源、初始化数据、创建进程控制块等步骤进程调度2进程调度算法决定了哪个进程应该获得CPU资源，以实现高效的资源分配和利用进程同步3进程同步是指协调多个进程的执行顺序，避免因竞争资源而导致的错误进程通信4进程通信是指多个进程之间进行数据交换，实现相互协作的功能进程终止5进程终止是指释放进程占用的资源，并将其从系统中移除内存管理内存分配1分配内存空间给应用程序内存保护2防止应用程序相互干扰内存回收3回收不再使用的内存空间内存管理是操作系统核心功能之一有效管理内存能够提高系统性能，保证应用程序正常运行文件管理存储管理文件管理系统负责分配和管理磁盘空间，确保文件能够被有效地存储和检索目录结构文件系统使用树形结构组织文件，方便用户查找和访问文件文件操作提供创建、删除、复制、移动、重命名等基本文件操作安全控制文件管理系统负责管理文件访问权限，保护文件安全协议栈TCP/IP网络协议网络层传输层协议栈定义了网络通协议负责将数据包从源主机协议提供面向连接的服TCP/IP IPTCP信规则网络协议就像一套规发送到目标主机，包括地址解务，保证数据包按顺序到达目则，告诉设备如何互相发送和析、数据包路由和数据包传输的地，并提供数据可靠性保证接收信息，保证信息传输的可例如，数据包丢失时，TCP靠性和效率协议会重新发送丢失的数据包协议提供无连接服务，不保IP协议栈包含多个层次证数据包的顺序和可靠性数TCP/IP，每层都负责特定任务，共同据包可能会丢失或乱序到达目协议提供无连接服务，UDP完成网络通信的地不保证数据包的顺序和可靠性协议适用于对实时性UDP要求高，但对数据可靠性要求低的应用，例如视频流网络拓扑总线型拓扑星型拓扑环型拓扑网状拓扑所有设备共享一条公共传输介所有设备连接到中心设备，集设备以环状连接，数据单向传每个设备连接到其他所有设备质，成本低，但容易发生冲突中控制，易于管理，但中心设输，故障影响范围小，但配置，可靠性高，但成本高，管理备故障会影响整个网络复杂复杂网络安全访问控制数据加密12用户身份验证和授权限制访问保护敏感信息，确保数据完整权限性和机密性防火墙入侵检测34监控网络流量并阻止恶意访问识别网络异常活动，并发出警和攻击报关系型数据库数据组织数据完整性关系型数据库使用表格来存储数关系型数据库通过约束来确保数据每个表格都有行和列，对应据一致性和完整性，例如主键约于记录和属性束、外键约束和数据类型约束数据关系数据操作关系型数据库通过定义表之间的关系型数据库使用结构化查询语关系来表示数据之间的关联，例言来查询、插入、更新和SQL如一对

一、一对多和多对多关系删除数据语句SQL数据操作语言数据定义语言数据控制语言用于对数据库中的数据进行增删改查操作，用于定义数据库的结构，例如创建表、修改用于控制数据库的访问权限，例如授权、撤例如、、、表结构、删除表等操作，例如、销权限等操作，例如、SELECT INSERTUPDATE CREATEGRANT REVOKE等语句、等语句等语句DELETE ALTERDROP数据库事务原子性一致性事务是一个不可分割的工作单元事务执行完成后，数据库必须处，要么全部执行，要么全部不执于一致性状态，即数据完整性必行须得到保证隔离性持久性多个事务并发执行时，彼此之间事务一旦提交，其结果将永久保相互隔离，一个事务的执行不会存在数据库中，即使系统发生故影响其他事务的执行障，也不会丢失面向对象编程面向对象编程对象

11.

22.是一种编程范式，将代码组织对象是现实世界中事物的抽象为对象，对象包含数据和方法，具有属性和行为类封装

33.

44.类是对象的模板，定义对象的将数据和方法隐藏在对象内部属性和方法，只暴露接口函数编程简洁代码数据流并发性函数式编程将代码编写为一系列函数，提高函数式编程强调数据流，通过函数传递数据函数式编程天然支持并发，易于处理多线程代码可读性和可维护性，实现程序逻辑和异步操作数据结构分类数据结构可以分为线性结构和非线性结构线性结构包括数组、链表、栈、队列等非线性结构包括树、图、集合等定义数据结构是指数据元素的组织形式，它描述数据元素之间的逻辑关系例如，线性表、树、图等都是常见的数据结构排序算法气泡排序插入排序选择排序归并排序简单易懂，相邻元素比较，逐每次将元素插入到已排序的序找到最小元素，与第一个元素将序列分成两半，递归排序，个排序列中，保证有序交换，反复操作合并排序后的子序列查找算法线性查找二分查找哈希表查找树形查找从列表的第一个元素开始，依适用于有序列表，每次将列表通过哈希函数将键值映射到一适用于树形结构的数据，通过次遍历每个元素，直到找到目分成两半，比较目标元素与中个索引位置，直接访问该位置比较目标元素与节点的值，决标元素或遍历完所有元素间元素，确定目标元素在前半即可找到目标元素定向左子树还是右子树继续查部分还是后半部分，然后继续找，直到找到目标元素在目标区域进行查找，直到找到目标元素递归算法定义特点递归算法是一种将问题分解成更递归算法通常具有简洁、优雅的小、类似的子问题的方法，并重代码结构，但需要谨慎处理递归复调用自身来解决这些子问题深度以避免栈溢出应用递归算法在许多领域都有应用，例如计算阶乘、斐波那契数列、树遍历和图搜索等贪心算法局部最优解决问题优劣势贪心算法是一种启发式算法，它在每一步选贪心算法适用于一些优化问题，例如背包简单易实现•择中都选择看起来最优的方案，希望最终得问题、找零问题、旅行商问题等可能无法找到全局最优解•到全局最优解动态规划最优子结构重叠子问题12问题可以分解成子问题，子问多个子问题包含相同的子子问题的最优解可以用来构建原问题，动态规划通过存储子问题题的最优解的解来避免重复计算自底向上表格法34从最小的子问题开始计算，逐动态规划通常使用表格来记录渐向上解决更大的子问题，最子问题的解，方便后续访问和终得出原问题的解使用。