计算机823考试主要 包括数据结构和计算机组成原理两部分内容,每部分内容各占1/2。
数据结构
考试基本要求:要求考生系统地理解线性结构(如线性表、数组和矩阵、栈、队列、跳表和散列表)、树型结构(如森林、二叉树、优先队列、搜索树)、图结构等各种主要数据结构的基本概念,掌握各种数据结构的定义、实现算法和应用;掌握基本算法设计方法(如递归、贪婪算法、分而治之、动态规划)及应用;掌握程序性能分析方法。要求考生具有抽象思维能力、逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。
考试范围:
预备知识:C++基本语法结构和应用、递归思想和方法。
程序性能分析:复杂性(时间复杂性和空间复杂性)的表示和计算方法;插入排序、选择排序、冒泡排序、按名次排序方法;顺序搜索、折半搜索方法。
线性表:线性表的数组描述、链表描述等存储方法;线性表的插入、删除、合并等基本操作实现方法;遍历器的作用、实现方法和应用;线性表结构应用(如箱子排序、基数排序、并查集等)。
数组和矩阵:一般矩阵存储方法和基本运算实现;特殊矩阵的特征、存储方法和基本运算实现;稀疏矩阵的存储方法和基本运算实现。
栈:栈的基本概念、基本操作和实现方法;栈结构应用(如括号匹配、列车车厢重排、迷宫老鼠、离线等价类等)。
队列:队列的基本概念、基本操作和实现方法;队列的链式存储及实现;循环队列的定义及实现;栈和队列的应用。
计算机组成原理
考试基本要求:要求考生系统地理解计算机硬件的基本组成(如CPU、内存、I/O设备等),掌握计算机系统的基本工作原理(如指令系统、存储器管理、操作系统等),能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
考试范围:
计算机硬件组成:CPU、内存、I/O设备等的基本组成和功能。
指令系统:指令类型、指令格式、寻址方式等。
存储器管理:存储器层次结构、存储器分配、存储器保护等。
操作系统:进程管理、内存管理、文件系统等。
建议考生在备考过程中,重点掌握数据结构和计算机组成原理的基本概念、基本原理和基本方法,并注重实际应用能力的培养。可以通过做习题、编程实践等方式来提高自己的解题能力和实际应用能力。