2022年814计算机基础综合考试大纲考试内容:数据结构、计算机组成原理考试形式和试卷结构一、试卷满分及考试时间试卷满分为150分,考试时间为180分钟。二、试卷内容结构数据结构 1/2计算机组成原理 1/2三、试卷题型结构选择题 10-20分填空题 15-30分简答题 30-50分解答题(包括证明题) 35-50分数据结构1、考试范围算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。2、考试要点(1)算法复杂度分析的基本概念、渐进表示方法;(2)线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用;(3)栈和队列的概念、顺序存储、链式存储及其基本操作与应用;(4)二叉树的概念、存储结构、遍历算法,以及二叉查找树、平衡二叉树、堆与优先队列等应用;(5)树与森林的概念、存储结构、遍历算法,树和森林与二叉树的转换;(6)图的概念、图形存储结构、图的遍历算法,以及拓扑排序、最短路径、最小生成树等应用;(7)基本的查找算法和排序算法及其算法复杂度。3、参考书赵仲孟,张选平,等编著. 数据结构与算法(第一版). 北京:高等教育出版社,2016年11月计算机组成原理1、考试范围计算机指令系统、计算机存储器、计算机总线与输入输出系统、计算机运算方法、计算机数据通路设计与控制器设计方法。2、考试要点(1)理解计算机系统的基本概念;理解指令系统的功能及设计原则,掌握指令格式及寻址方式;(2)理解存储器的组成及存储系统的工作原理;掌握存储器、系统总线及输入输出接口的原理及相关设计方法;(3)理解并掌握计算机的运算方法和运算器;理解CPU的组成和功能,掌握数据通路的设计思想和方法,掌握控制单元的设计思想和方法。3、参考书王换招,陈妍,赵青苹. 计算机组成与设计(第一版). 北京:清华大学出版社,2013年8月想了解更多可关注新祥旭陕西考研公众号。



