西北工业大学考研801《计算机专业基础》大纲解析

"西北工业大学计算机专业考研考试大纲，包括801题号的《计算机专业基础》和数据结构两大部分，涵盖了计算机组成原理和数据结构的主要知识点。大纲详细列出了各部分的考查目标、考试内容及参考书目。" 在计算机专业考研中，【计算机组成原理】是核心内容之一。这部分要求考生深入理解计算机系统的组织结构，包括单处理器系统、总线、内存储器、输入/输出、运算方法与运算器、指令系统以及处理器技术。例如，总线的组成、分类、特性和性能指标，以及总线定时、传送和仲裁的原理。对于内存储器，考生需要掌握存储器的层次结构，如半导体主存储器、Cache和差错检测技术。关于输入/输出，需要了解I/O编制的几种方法，如编程I/O、程序中断和DMA。此外，运算器部分涵盖定点和浮点运算，以及运算器设计。指令系统部分则涉及指令格式、寻址方式、指令类型等。 【数据结构】是另一重要部分，主要考察考生对数据结构基本概念的理解，包括逻辑结构和存储结构，以及如何针对不同问题选择合适的数据结构。线性表是基础，要求考生掌握线性表的定义、基本操作及其顺序存储和链式存储的实现。栈和队列是常用数据结构，考生需熟悉它们的基本操作、存储结构以及应用场景。树与二叉树是数据结构中的重点，包括二叉树的定义、遍历、线索二叉树、二叉排序树和平衡二叉树。此外，特殊的矩阵压缩存储也是考察点之一。 复习时，考生可以参考如唐朔飞的《计算机组成原理》、白中英的《计算机组成原理》和蒋本珊的《计算机组成原理》等教材，这些书籍提供了深入的理论解释和实践案例，有助于考生全面掌握考试大纲所涵盖的知识。 西大考研计算机专业的考试大纲要求考生具备扎实的计算机基础知识，不仅需要理解理论，还需要具备实际问题解决能力，能够设计和分析计算机硬件系统，以及灵活运用数据结构来解决问题。因此，考生在准备过程中需要深入学习、理解和实践，以确保在考试中取得优异成绩。