2023年西安交通大学814计算机基础综合考研考试大纲及参考书
<article class="syl-article-base tt-article-content syl-page-article syl-device-pc"><p data-track="1"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">2023年814计算机基础综合考试大纲</span></p><p data-track="2"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">考试内容：数据结构、计算机组成原理</span></p><p data-track="3"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">考试形式和试卷结构</span></p><p data-track="4"><strong><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">参考书</span></strong></p><p data-track="5"><strong><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">赵仲孟，张选平，等编著.数据结构与算法（第一版）.北京：高等教育出版社，2016年11月</span></strong></p><p data-track="6"><strong><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">王换招，陈妍，赵青苹.计算机组成与设计（第一版）.北京：清华大学出版社，2013年8月</span></strong></p><p data-track="7"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">一、试卷满分及考试时间</span></p><p data-track="8"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">试卷满分为150分，考试时间为180分钟。</span></p><p data-track="9"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">二、试卷内容结构</span></p><p data-track="10"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">数据结构1/2</span></p><p data-track="11"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">计算机组成原理1/2</span></p><p data-track="12"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">三、试卷题型结构</span></p><p data-track="13"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">选择题10-20分</span></p><p data-track="14"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">填空题15-30分</span></p><p data-track="15"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">简答题30-50分</span></p><p data-track="16"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">解答题（包括证明题）35-50分</span></p><p data-track="17"><strong><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">数据结构</span></strong></p><p data-track="18"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">1、考试范围</span></p><p data-track="19"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。</span></p><p data-track="20"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">2、考试要点</span></p><p data-track="21"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（1）算法复杂度分析的基本概念、渐进表示方法；</span></p><p data-track="22"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；</span></p><p data-track="23"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；</span></p><p data-track="24"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；</span></p><p data-track="25"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；</span></p><p data-track="26"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；</span></p><p data-track="27"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（7）基本的查找算法和排序算法及其算法复杂度。</span></p><p data-track="28"><strong><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">计算机组成原理</span></strong></p><p data-track="29"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">1、考试范围</span></p><p data-track="30"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">计算机指令系统、计算机存储器、计算机总线与输入输出系统、计算机运算方法、计算机数据通路设计与控制器设计方法。</span></p><p data-track="31"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">2、考试要点</span></p><p data-track="32"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（1）理解计算机系统的基本概念；理解指令系统的功能及设计原则，掌握指令格式及寻址方式；</span></p><p data-track="33"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（2）理解存储器的组成及存储系统的工作原理；掌握存储器、系统总线及输入输出接口的原理及相关设计方法;</span></p><p data-track="34"><span style="color: #333333; --tt-darkmode-color: #A3A3A3;">（3）理解并掌握计算机的运算方法和运算器；理解CPU的组成和功能，掌握数据通路的设计思想和方法，掌握控制单元的设计思想和方法。</span></p><p data-track="35">想了解更多可关注新祥旭陕西考研公众号。</p></article><br>最后别忘了到沪学网下载免费课程！
页:
[1]