电子科技大学820计算机基础考试大纲

820电路原理考试大纲
820电路原理考试大纲主要包括以下几个部分：
考试性质：本考试旨在测试学生对电路原理的掌握程度和应用能力。

考试形式：闭卷，笔试。

考试时间：一般为2小时。

试卷结构：试卷包括选择题、填空题、计算题和应用题等题型。

考试内容：考试内容包括电路元件和电路模型、电路分析和计算方法、正弦稳态电路分析、电路的频率响应和滤波器、非线性电路分析等。

考试要求：考生应熟练掌握电路的基本概念、基本定理和定律，能够正确分析和计算电路问题，理解正弦稳态电路和频率响应的基本概念，了解非线性电路的分析方法。

考试标准：考试标准参照教育部相关学科的本科教学大纲制定，具体要求可参考相关教材和文献。

本科目包括《数据结构》与《计算机操作系统》两门课程，总分1 50分,两门课程各占75分《数据结构》。

了解:磁盘容错技术与数据一致性控制。

第七章操作系统接口。

理解与掌握:联机命令接口、系统调用、图形用户接口元素、图形用户接口元素得基本操作。

了解：对UNIX得SHELL与UNIX得系统调用作一般了解三、考试题型及分值选择题:20弔填空题:30%简答题：4 0%计算题：1 0%电子科技大学2011年攻读硕士学位研究生入学试题考试科目：820计算机专业基础注：所有答案必须写在答題纸上.做在试卷或草稿纸上无效数据结构75分一、选择题(每小题1分，共8分)1.若结点的存储地址与其关健字值之间存在某种对应关系，则称这种存储结构为( )A.顺序存错结构B.链式存储结枸C.索引存储结构D.散列存储结构2.能在0(1)时间内访何线性表的第i个元素的结构是()A.顺序茨B.单链茨C.单向循环链表D.双向链表3.—个nxn的对称矩阵.如果以行主序存储，每个元素占一个单元，则其需要的最犬存储空间为()Xn^n B n x rv2 C (n+l>n/2 D (n 十l"(n+l)/24.已知一稀疏矩阵的三元组表为『(L 2, 3), (b 6, 1), (3, 1. 5). (3. 2, ・】)，(4, 5, 4), (5,1, -3),则其转宜矩阵的三元组农中第3个三元组为( )A・(2, 1. 3) B・(3, 1, 5) C・(3, 2, -1) D.(2, 3, -1)5.在有n个结点的二叉链表中，值为空的链域的个数为( )A. n-1 B・n十 1 C. 2n-l D. 2n+l6.对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为( )A.nB.n+1C.n-1D.n+1 边数7.下图所示的二叉树是( )A.二叉判定树B.二叉排序树C.二叉平衡树D.堆&用某种排序方法对关健字序列(25, 84, 21, 47, 15. 27, 68, 35, 20)进行排学时.序列的变化情况如下：20, 15, 21, 25, 47, 27. 68, 35. 8415, 20, 21, 25, 35, 27, 47, 68, 8415. 20. 21, 25, 27, 35. 47, 68, 84则所采用的排序方法是()A.选择排序B.希尔排序C.归并排序D・快連排序二、填空题(每小题1分，共8分)1.若一个算法中的语句頻度之和为T(n)-3720n4-4nlogn,则算法的时间尖杂度为 _______ •2.在长度为n的顺序表的笫i(l<i<n+l)个位置上插入一个元索，元素的移动次数为 _______ ■3.一个队列的入队序列是a、b、s d,则队列的输出序列为_____________ •4.广义表A=Ka,(b)O(c,d,e))的长度为 _________ ,5.在有n个结点的哈夫曼树中，其叶子结点数是________________ .6.已知某二叉树的先序序列为AI3DECF,中序序列为DBEAFC.則其后序序列为 ______________ •7.在含n个顶点和e条边的无向图的邻接矩阵中.零元素的个数为—o&在以｛4,5,6,7,8｝作为叶子结点权值构造的二叉树中，其帝权路径长皮嚴小三、简答题(每小题6分，共36分)1.已知一棵完全二叉树共有893个结点，试求:(1)树的高度；(2)叶子结点数目•2.用Dijkstra算法求岀下图中从顶点vl到其余各顶点的最短路径，按求解过程依次写出各条最短路径及其路径长度.3.己知关键字序列在a[l・・8]中的初始状态为I 2 3 4 5 ,6 7 8a | 48 | 70 | 33 丨65 | 24 | 56 | 12 [ 92写岀将其调整为大根堆的过程中毎一次筛选后a的状态。

820考研考试大纲考研，即全国硕士研究生招生考试，是中国高等教育体系中选拔研究生的重要途径。

每年的考研考试大纲是考生们复习备考的重要参考。

820考研考试大纲，即2020年的考研大纲，虽然已经过去，但仍然可以为考生们提供一些参考和借鉴。

# 820考研考试大纲概述考研考试大纲主要包括公共课和专业课两部分。

公共课一般包括政治理论、外国语（英语、日语、俄语等）、数学等科目，而专业课则根据考生报考的专业方向而定。

# 政治理论政治理论是考研的必考科目，主要测试考生对马克思主义哲学、政治经济学、科学社会主义、中国特色社会主义理论体系等基本理论的掌握程度。

考试内容通常涵盖以下几个方面：- 马克思主义哲学基本原理- 政治经济学基础- 科学社会主义与国际共产主义运动- 中国特色社会主义理论体系- 当代中国政治、经济、文化、社会等方面的发展# 外国语外国语考试通常以英语为主，测试考生的英语阅读、翻译、写作等能力。

考试内容包括：- 阅读理解：考察考生对文章主旨、细节信息的把握能力- 完形填空：测试考生对文章结构和逻辑的理解- 翻译：包括英译汉和汉译英，考察语言转换能力- 写作：通常包括短文写作和图表作文，测试考生的表达和论述能力# 数学数学考试分为数学一、数学二和数学三，不同专业对数学的要求不同。

数学考试主要测试考生的数学基础知识和解决问题的能力，内容包括：- 高等数学：函数、极限、微积分、级数等- 线性代数：矩阵、向量空间、线性变换等- 概率论与数理统计：随机事件、概率分布、统计推断等# 专业课专业课考试内容因专业而异，通常包括专业基础知识和专业综合能力测试。

考生需要根据自己报考的专业方向，熟悉相关课程的考试大纲和要求。

# 考试形式与评分标准考研考试通常采用闭卷笔试的形式，部分科目如外国语的听力部分可能采用机考。

评分标准通常以百分制计算，不同科目的分值比重不同。

# 备考建议1. 熟悉大纲：考生应仔细阅读考试大纲，了解考试内容和要求。

《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。

要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。

3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。

二、内容1.数据结构及算法的相关概念和术语（1）数据结构及算法的概念；（2）数据的逻辑结构和存储结构；（3）算法的定义及特性；（4）算法时间复杂度和空间复杂度的分析方法。

2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现；（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用（7）循环队列的判满、判空方法；（8）特殊矩阵的压缩储存；3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及 6 大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。

6．查找。

电子科技大学2015年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。

《计算机操作系统》一、填空题（5分，每空1分）1.在生产者——消费者问题中，若10个生产者、5个消费者共享容量为8的缓冲区，则互斥使用缓冲区的信号量的初值为。

2.某简单段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占位。

3.设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。

此时，文件F2和文件F3的引用计数值分别为、。

4.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200µs，将缓冲区的数据传送到用户区的时间为100µs，CPU分析一块数据的时间为100µs，则在双缓冲区结构下，读入并分析完该文件的时间为µs。

二、选择题（10分，每题1分）1.提高单机资源利用率的关键技术是（）。

A．脱机技术B．多道程序设计技术C．虚拟技术D．缓冲技术2.进程的基本状态（）可以由其它两种基本状态转变而来。

A．就绪状态B．执行状态C．阻塞状态D．新建状态3.在高响应比进程调度算法中，其主要影响因素是（）。

A．等待时间B．剩余运行时间C．已运行时间D．静态优先级4.系统中资源R的数量为12，进程P1、P2、P3对资源R的最大需求分别为10、4、9。

若当前已分配给P1、P2、P3的资源R的数量分别为5、2、2，则系统（）。

A．处于不安全状态B．处于安全状态，且安全序列为P1->P2->P3C．处于安全状态，且安全序列为P2->P3->P1D．处于安全状态，且安全序列为P2->P1->P35.分页系统中的页面为（）。

电子科技大学位于四川省成都市，是一所985大学，也应该是名字带有“电子科技”的大学中最好的大学。

计算机实力在同等级的大学中都是比较强的。

而电子科技大学作为一所985，计算机学科评估A，软件工程学科评估B%2B，在985中也排名中上游。

一、参考教材：数据结构（C语言）严蔚民清华大学出版社计算机操作系统第四版汤晓丹西安电子科技大学出版社二、历年招生人数、复试线和最低录取成绩：三、专业课复习建议：3月，暑假（8月左右）配合教材以及王道习题把专业课过一遍。

在这个过程中要善于归纳总结，比如每一章节的知识可以用思维导图罗列记忆，而对于各种排序算法的总结，可以通过表格的方式进行记忆。

同时仔细研究考纲，哪些不会考大题，哪些不是重点，比如不要去纠结图算法的代码实现，这一块十分复杂基本不会出考题。

开学（9月左右），10月第二遍重点突破数据结构的大题（算法题）、操作系统的PV之类的大题，背诵操作系统的简答题。

关于这个板块，我通常是每天一道算法题（线性表，树，队列和栈）+PV大题或者内存管理的大题，并且做完之后要对方法进行总结。

特别是算法，有时候不要过于在意代码，要学会野反三，这样的思想同样也适用于后面复试的C语言的代码题。

关于PV大题，自己选择适合的题进行反复训练，多总结各种类型的PV解题模式，顺便再过一遍之前疏漏的知鴻岫昔题11月一考前这个阶段可以用真题来适当的练练手了，最后冲刺阶段就是不断地查漏补缺，哪部分遗忘了就突破哪一部分。

因为考研战线长、东西多，有些东西是会忘记，把之前自己做的错题本以及一些思维导图拿出来，稳固自己的基础，最后基础扎实了，专业课至少能有120。

考试技巧在820这么科目考试中，操作系统和数据结构各占75、平时训练时也要注意时间的分配，一般先做操作系统，后面多的时间留给你思考算法题。

然后做操作系统大题一定要细心，因为有些题是有几个问的，稍不注意会有连锁反应，导致整道大题都丢分。

最后想说对于跨考的同学，820真的是只要一开始你坚持下去，最终你考的分数并不会比计算机专业的低，相较于数学，也是很容易涨分的学科了。