计算机823考什么

时间:2025-01-17 17:44:12 单机攻略

计算机823考试主要 包括数据结构和计算机组成原理两部分内容,每部分内容各占1/2。

数据结构

考试基本要求:要求考生系统地理解线性结构(如线性表、数组和矩阵、栈、队列、跳表和散列表)、树型结构(如森林、二叉树、优先队列、搜索树)、图结构等各种主要数据结构的基本概念,掌握各种数据结构的定义、实现算法和应用;掌握基本算法设计方法(如递归、贪婪算法、分而治之、动态规划)及应用;掌握程序性能分析方法。要求考生具有抽象思维能力、逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。

考试范围

预备知识:C++基本语法结构和应用、递归思想和方法。

程序性能分析:复杂性(时间复杂性和空间复杂性)的表示和计算方法;插入排序、选择排序、冒泡排序、按名次排序方法;顺序搜索、折半搜索方法。

线性表:线性表的数组描述、链表描述等存储方法;线性表的插入、删除、合并等基本操作实现方法;遍历器的作用、实现方法和应用;线性表结构应用(如箱子排序、基数排序、并查集等)。

数组和矩阵:一般矩阵存储方法和基本运算实现;特殊矩阵的特征、存储方法和基本运算实现;稀疏矩阵的存储方法和基本运算实现。

栈:栈的基本概念、基本操作和实现方法;栈结构应用(如括号匹配、列车车厢重排、迷宫老鼠、离线等价类等)。

队列:队列的基本概念、基本操作和实现方法;队列的链式存储及实现;循环队列的定义及实现;栈和队列的应用。

计算机组成原理

考试基本要求:要求考生系统地理解计算机硬件的基本组成(如CPU、内存、I/O设备等),掌握计算机系统的基本工作原理(如指令系统、存储器管理、操作系统等),能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

考试范围

计算机硬件组成:CPU、内存、I/O设备等的基本组成和功能。

指令系统:指令类型、指令格式、寻址方式等。

存储器管理:存储器层次结构、存储器分配、存储器保护等。

操作系统:进程管理、内存管理、文件系统等。

建议考生在备考过程中,重点掌握数据结构和计算机组成原理的基本概念、基本原理和基本方法,并注重实际应用能力的培养。可以通过做习题、编程实践等方式来提高自己的解题能力和实际应用能力。