资源描述
836 计算机学科基础一、考试目标计算机学科基础综合考试涵盖数据结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二、考试形式闭卷、笔试。满分为 150 分，考试时间为 180 分钟。三、试卷结构判断题、名词解释、简答题、综合题四、考试内容（一）数据结构（60 分）1、线性表和链表线性表、单向链表、双向链表、循环链表。2、栈和队列栈和队列的逻辑结构、存储结构，栈和队列的应用。3、树和二叉树树的基本概念和术语、二叉树的定义、遍历二叉树。4、图图的定义和术语、图的存储结构、图的遍历算法。5、查找顺序查找、二分查找、哈希表。6、内部排序折半插入算法、希尔排序、冒泡排序、快速排序、直接选择排序的基本思想和实现算法。 （二）操作系统（60 分）1、进程管理典型调度算法设计及应用（先来先服务、短作业优先、优先级调度、高响应比优先调度）、利用 PV 操作解决同步和互斥，利用银行家算法给出避免死锁的资源分配方案2、内存管理分页/分段地址变换，页面淘汰算法设计实现及应用，请求分页/分段地址变换，动态分区存储管理设计与实现3、文件管理文件及典型存取操作逻辑流程、文件目录结构及管理4、输入输出(IO)管理设备驱动及中断处理、缓冲管理、磁盘数据访问过程及时间开销（三）计算机网络（30 分）1、 计算机网络体系结构协议的概念、OSI/RM 七层模型、TCP/IP 参考模型 2、物理层与、数据链路层物理层与数据链路层的基本概念、有关数据通信的基本概念（单工通信，半双工通信，全双工通信，基带信号，宽带信号，波特与比特）、网络适配器与帧的概念3、网络层与传输层IP 地址的分类以及 IP 地址与物理地址之间的关系、传输层协议（TCP）的作用、两种传输层协议 TCP 与 UDP 的特点，以及各自所适合的应用5、应用层C/S 结构的基本概念、域名系统的基本功能、HTTP 协议的操作过程专业课是重中之重，每年都有落榜的同学说，如果自己的专业课再考高十五分、二十分就好了大家一定要明白，专业课提高 15 分和公共课提高 15 分，所需要付出的时间精力投入是完全不一样的。专业课提高 15 分，可能是你多做一两次真题、或者多背了半个月的专业书，就可以达到的；与之相反，公共课想提高 15 分，是什么概念呢，把 45 分变成 60 分如果掌握复习方法是可以做到的，但是，把英语从 60 分变成 75 分，就要花费很多很多的时间精力了！ 从投入产出比，或者机会成本的角度说，非常的不合算，最优解还是狠抓专业课！也有同学会说，自己也想把专业课学好，但是确实有时候感觉用力方向不对，比如找不到真题，比如参考书目都在一轮通读了但是还是感觉云里雾里，比如自己看了后面忘了前面难以搭建知识体系这个时候，就不得不提一句“专业课一对一”的优势了。考研笔试的专业课本身存在着信息壁垒，自学的会消耗更多的时间精力碰壁，所以跟着靠谱的老师走，至少不会走弯路。而且，在实际的学习中，有疑问可以找授课老师及时提出及时解决，有困难也可以直接向你的教务反馈，这些都不消耗你的课时。新祥旭考研，迄今为止，深耕一对一领域 15 年，从最初的北大校园里走出来，到今天，已经覆盖了全国各 985、211 高校的所有专业+普通本科的常规专业。助力你的考研复习，高效全面，快人一步！名校考研，高效提分，你需要更聪明的备考方式！大家在考研时如果遇到了困扰，不管是择校还是备考，都可以找新祥旭毕老师（见页脚信息）。需要试听【20 年考研成功经验公开课 】的，加我备注 “目标院校+专业”，带你听课！最后，希望大家坚持到底，预祝 2020 考研的你成功上岸！
展开阅读全文