专升本计算机基础复习资料全.docxVIP

专升本计算机基础复习资料全

计算机基础作为专升本考试中的常见科目，其涉及面广但核心知识点相对集中。这份复习资料旨在帮助各位考生系统梳理知识脉络，抓住重点，攻克难点，力求在考试中取得理想成绩。请记住，理解原理远比死记硬背更为重要，尤其是在计算机这门实践性与理论性结合紧密的学科中。

一、计算机系统构成：基石般的存在

计算机系统的构成是整个计算机基础的开篇，也是理解后续所有内容的前提。你需要清晰地认识到，一个完整的计算机系统是由硬件系统和软件系统共同组成的，二者相辅相成，缺一不可。

（一）硬件系统：看得见摸得着的物理基础

硬件系统是计算机进行工作的物质基础，它由多个功能部件协同工作。经典的冯·诺依曼体系结构将计算机硬件划分为五大组成部分：

1.运算器：负责对数据进行算术运算和逻辑运算，是计算机处理信息的“加工厂”。

2.控制器：计算机的“指挥中心”，负责协调和控制计算机各部件有条不紊地工作，它从存储器中取出指令并执行。

3.存储器：用于存储程序和数据。这部分需要重点区分内存储器（内存）和外存储器（外存）。内存速度快但容量相对较小，断电后信息丢失；外存（如硬盘、U盘）容量大，信息可长期保存，但速度相对较慢。理解它们的特性和功能差异，以及数据在它们之间的流转，是掌握计算机工作原理的关键。

4.输入设备：负责将外部信息（如文字、图像、声音等）转换为计算机能识别的二进制信号输入到计算机中。常见的有键盘、鼠标、扫描仪等。

5.输出设备：与输入设备相反，它将计算机处理后的结果以人们能理解的形式（如文字、图像、声音等）输出。常见的有显示器、打印机、音箱等。

在复习这部分时，要能清晰地画出计算机硬件的基本结构图，并理解各部件之间如何通过总线进行连接和数据传输。CPU（中央处理器）作为运算器和控制器的集合体，是计算机的核心，其性能指标（如主频、核心数等概念）也需要有所了解。

（二）软件系统：驱动硬件的灵魂

如果说硬件是计算机的躯体，那么软件就是赋予其灵魂的存在。软件系统通常分为两大类：

1.系统软件：直接控制和协调计算机硬件，支持应用软件的运行。这是计算机最基本的软件，没有它，计算机几乎无法工作。

*操作系统：如Windows、macOS、Linux等，是系统软件的核心，负责管理计算机的硬件资源和软件资源，为用户提供一个便捷的操作界面。

*语言处理程序：如编译程序、解释程序，用于将高级编程语言编写的源程序翻译成计算机能直接执行的机器语言程序。

*数据库管理系统：如MySQL、Oracle等，用于管理和维护数据库。

*常用的工具软件：如诊断程序、调试程序等。

2.应用软件：为解决特定领域的具体问题而设计的软件。例如，办公自动化软件（如Word、Excel）、图形图像软件、行业专用软件等。

理解系统软件和应用软件的区别与联系，以及它们在计算机系统中的作用，是这部分的重点。

二、操作系统：计算机的大管家

操作系统在计算机系统中扮演着“大管家”的角色，其重要性不言而喻。复习时，应重点掌握操作系统的基本概念、主要功能以及常见的操作系统类型。

*基本概念：操作系统是一组控制和管理计算机硬件与软件资源，合理组织计算机工作流程，并为用户提供便捷操作环境的系统软件。

*主要功能：进程管理（或作业管理）、内存管理、文件管理、设备管理和用户接口。这些功能是如何实现的，以及它们之间的关系，需要理解透彻。例如，内存管理中的分页、分段技术，文件管理中的文件目录结构和文件操作等。

*常见操作系统：了解Windows系列、UNIX/Linux、macOS等的特点和应用场景。不必深究具体某个系统的操作细节，而是理解其作为操作系统的共性。

三、数据结构与算法初步：程序的骨架与灵魂

数据结构与算法是计算机科学的核心内容，虽然专升本考试对这部分的要求通常不会太深，但基本概念和思想必须掌握。

*数据结构：主要研究数据的逻辑结构、存储结构以及对数据的操作（运算）。

*逻辑结构：指数据元素之间的相互关系，如集合、线性结构（如线性表、栈、队列）、树形结构（如二叉树）、图状结构。

*存储结构：数据在计算机中的具体存储方式，如顺序存储、链式存储、索引存储、散列存储。

*基本数据结构：重点理解线性表（尤其是链表的概念）、栈（先进后出）、队列（先进先出）、二叉树（二叉树的遍历方法：前序、中序、后序）等基本概念和特点。

*算法：解决特定问题的步骤和方法。一个好的算法应具备正确性、可读性、健壮性、高效率和低存储量需求等特性。

*算法的描述方法：自然语言、流程图、伪代码等。

*基本算法思想：如穷举法、迭代法、递归法等的基本概念。

*算法复杂度：了解时间复杂度和空间复杂度的概念，用于衡量算法的效率