专升本计算机专业复习知识点.docx

专升本计算机专业复习知识点

计算机专业专升本复习知识点涉及广泛，以下是一些详细的复习内容，旨在帮助你更好地准备考试：

1.数据结构与算法：

线性表：理解线性表的概念、存储结构（顺序存储和链式存储），掌握线性表的插入、删除、查找等基本操作。

栈和队列：掌握栈和队列的基本概念、存储结构及其操作，如栈的进栈、出栈，队列的入队、出队等。

树和二叉树：了解树和二叉树的基本概念，掌握二叉树的遍历算法（前序、中序、后序遍历），以及线索二叉树、二叉查找树等特殊二叉树的结构和操作。

图：理解图的概念、存储结构（邻接矩阵、邻接表），掌握图的遍历算法（深度优先遍历、广度优先遍历），以及最短路径算法（Dijkstra算法、Floyd算法）。

2.计算机组成原理：

计算机系统概述：理解计算机系统的层次结构，包括硬件、软件、系统软件和应用软件等。

中央处理器（CPU）：了解CPU的组成、指令执行过程、流水线技术等。

存储器：掌握存储器的层次结构，包括内存、外存、缓存等，以及存储器的读写操作、存储器管理技术（如虚拟存储器）。

输入输出系统：了解输入输出系统的基本概念、中断处理、直接存储器访问（DMA）等。

3.操作系统：

进程管理：掌握进程的概念、进程的状态转换、进程同步与互斥、死锁与饥饿等。

存储管理：了解存储管理的目标、内存分配策略、页面置换算法、虚拟存储器等。

文件系统：掌握文件系统的概念、文件目录结构、文件存储结构、文件操作等。

设备管理：了解设备管理的目标、设备分配策略、中断处理、驱动程序等。

4.计算机网络：

网络体系结构：理解OSI七层模型和TCP/IP四层模型，掌握各层的作用和协议。

传输层：了解传输层的作用、TCP和UDP协议的特点，掌握TCP三次握手和四次挥手过程。

网络层：理解网络层的作用、IP地址和子网掩码的概念，掌握路由算法和路由器的工作原理。

应用层：了解应用层的作用，掌握常见应用层协议（如HTTP、FTP、SMTP等）的工作原理。

5.数据库原理：

数据库系统概述：理解数据库、数据库管理系统、数据库系统的概念，掌握数据库的基本操作（如插入、删除、更新、查询等）。

关系型数据库：了解关系型数据库的基本概念，掌握关系代数、SQL语言、数据库设计（如ER图）等。

数据库安全性：掌握数据库安全性控制方法，如用户权限管理、事务管理、并发控制等。

6.软件工程：

软件开发过程：了解软件生命周期，掌握软件开发的各个阶段（需求分析、设计、编码、测试、维护）。

软件项目管理：理解项目管理的目标、任务和过程，掌握项目计划、风险管理、团队协作等。

软件质量保证：了解软件质量保证的方法和工具，如软件评审、测试用例设计、缺陷管理等。

7.编程语言与算法：

C语言：掌握C语言的基本语法、数据类型、控制结构、函数、指针、结构体等。

数据结构相关算法：理解排序算法（如冒泡排序、快速排序）、查找算法（如二分查找）、递归算法等。

面向对象编程：了解面向对象编程的基本概念，掌握类的定义、对象创建、继承、多态等。

通过以上复习内容的详细学习，你将更好地掌握计算机专业专升本考试所需的知识点。