下载文档原格式
820计算机专业基础考纲
一、组成原理
1、计算机组成原理：计算机的组成原理，主要包括计算机系统结构、系统软件、中央处理器、存储器和外部设备等组成部分的基础知识。
2、计算机软件原理：计算机软件原理主要包括存储程序控制、指令
系统、编程语言理论、程序设计方法和操作系统等内容。
3、计算机网络原理：计算机网络原理主要研究计算机网络的构成要
素和网络软件的技术原理，主要内容包括网络体系结构、网络应用、网络
安全和网络传输协议等。
二、系统软件
1、操作系统：操作系统是指一种管理计算机硬件和软件资源，满足
用户和应用程序需求的软件系统，主要内容包括操作系统管理硬件资源、
操作系统管理应用程序资源、操作系统交互机制和操作系统安全管理等。
2、系统程序：系统程序是指为操作系统提供各种服务而编写的程序，主要包括系统程序设计、系统调度、系统分析、系统优化、系统维护、系
统安装、系统监督等程序。
3、编译器：编译器是指将源代码转换成机器识别的机器代码的程序，它的主要作用是识别和转换源程序。
《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：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．查找。
考试科目820计算机专业基础考试形式笔试（闭卷）考试时间180分钟考试总分150 分本科目包含《数据结构》和《计算机操作系统》两门课程，总分150 分，两门课程各占75 分《数据结构》一、整体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的中心课程。
要求：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）应用：最小生成树；最短路径，拓扑排序和要点路径。
电子科技大学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真的是只要一开始你坚持下去，最终你考的分数并不会比计算机专业的低，相较于数学，也是很容易涨分的学科了。
820计算机专业基础计算机专业基础是计算机科学与技术专业中的一门基础课程，旨在为学生提供计算机基础知识和基本技能，培养学生的计算机思维、解决问题的能力以及计算机编程的基本技巧。
通过学习这门课程，学生将掌握计算机硬件、计算机操作系统、计算机网络等方面的基本知识，为进一步学习和应用计算机相关专业课程打下坚实的基础。
计算机专业基础课程的内容从基础知识到应用技能，总体上可以分为三个层次：硬件层面、操作系统层面和网络层面。
在硬件层面，学生将学习计算机的基本组成部分，如中央处理器、存储器、输入输出设备等，以及它们之间的组织原理和工作原理。
学生还将学习数字逻辑电路和计算机体系结构等方面的知识，了解计算机内部的运作机制。
在操作系统层面，学生将学习计算机操作系统的基本原理和功能，如进程管理、内存管理、文件系统等。
学生将学会使用操作系统提供的各种命令和工具，能够进行基本的系统配置和管理。
在网络层面，学生将学习计算机网络的基本原理和协议，如TCP/IP 协议、网络拓扑结构、网络安全等。
学生将了解网络通信的基本原理和方法，能够进行网络的配置和管理，并具备一定的网络安全意识。
此外，计算机专业基础课程还将注重培养学生的计算机编程能力。
学生将学习一种或多种编程语言，如C语言、Java等，掌握基本的编程技巧和方法。
通过编程实践，学生将了解计算机程序的编写和运行过程，培养解决问题的能力和创新思维。
总之，计算机专业基础是计算机科学与技术专业中的重要基础课程，不仅为学生提供计算机基础知识和基本技能，还培养学生的计算机思维和解决问题的能力。
通过学习这门课程，学生将构建起对计算机科学与技术的整体认识，为进一步的学习和研究打下坚实的基础。
