【钜惠】25考研
红包
【专业课】热门类HOT
25考研
【MBA】在职考研
【择校】择专业
计划
【大纲】电子资料
计划
【25考研】全科学
预备
【在职】择校分析
25考研
【测评】英语|政治
免费
【报录比】查询
免费学
【备考】研友群
精
扫码加入训练营
牢记核心词
学习得礼盒
自2022研究生招生年度起,原自命题业务课科目923“操作系统原理”、925“数据结构”合并为“计算机专业基础”。新科目“计算机专业基础”适用于081200计算机科学与技术、083500软件工程、083900网络空间安全、081000信息与通信工程、081100控制科学与工程、085400电子信息等专业。905“信号与系统”科目保留,不做调整。我院自命题(业务课2)适用专业详见下表。
我院自命题(业务课2)适用专业一览表
招生学院 | 硕士招生专业 | 业务课2科目(自命题科目) |
002计算机与信息技术学院 | 081000信息与通信工程 | 信号与系统、计算机专业基础(二选一) |
081100控制科学与工程 | 信号与系统、计算机专业基础(二选一) | |
081200计算机科学与技术 | 计算机专业基础 | |
083500软件工程 | 计算机专业基础 | |
083900网络空间安全 | 计算机专业基础 | |
085400电子信息 | (1)电子与通信工程方向:信号与系统、计算机专业基础(二选一) 其他方向:计算机专业基础 |
注:招生专业、方向及科目设置以北京交通大学2022年硕士招生专业目录实际公布为准。
2022年硕士研究生招生预计2021年10月份开始网上报名,为指导广大考生复习备考,现将“计算机专业基础”科目的考试大纲公布如下:
计算机专业基础考试大纲:
一、数据结构(90分)
1、绪论。(1)掌握相关的基本概念,如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等;(2)掌握算法设计的原则,掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法;(3)了解使用类C语言描述算法的方法。
2、线性表。(1)掌握线性表的逻辑结构和存储结构;(2)掌握线性表在顺序结构和链式结构上实现基本操作的方法;(3)理解线性表两种存储结构的不同特点及其适用场合,会针对需求选用合适的存储结构解决实际问题;(4)了解一元多项式的表示方法和基本运算的实现方法。
3、栈和队列。(1)了解栈和队列的特点;(2)掌握在两种存储结构上栈的基本操作的实现;(3)掌握栈的各种应用,理解递归算法执行过程中栈状态的变化过程;(4)掌握循环队列和链队列的基本运算;(5)会应用队列结构解决实际问题。
4、串。(1)掌握串的基本运算的定义,了解利用基本运算来实现串的其它运算的方法;(2)了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法;(3)理解KMP算法,掌握NEXT函数和改进NEXT函数的定义和计算。
5、数组和广义表。(1)掌握数组在以行为主和以列为主的存储结构中的地址计算方法;(2)掌握矩阵压缩存储时的下标变换方法,了解以三元组表示稀疏矩阵的方法;(3)理解广义表的定义及其存储结构,理解广义表的头尾和子表两种分析方法。
6、树和二叉树。(1)熟练掌握二叉树的结构特点和性质,掌握二叉树各种存储结构及构建方法;(2)掌握按先序、中序、后序和层次次序遍历二叉树的算法,理解二叉树的线索化实质和方法;(3)利用二叉树的遍历求解实际问题;(3)掌握树的各种存储结构及其特点,掌握树的各种运算的实现算法;(4)掌握建立最优二叉树和哈夫曼编码的方法。
7、图。(1)熟练掌握图的基本概念,会构建各种图的存储结构;(2)掌握深度优先搜索遍历图和广度优先搜索遍历图的算法;(3)灵活运用图的遍历算法求解各种路径问题,包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。
8、查找。(1)熟练掌握各种静态查找和动态查找算法,会计算查找成功时和失败时的平均查找长度;(2)掌握二叉排序树的建立、插入和删除过程,掌握二叉平衡树的建立和旋转平衡方法;(3)掌握B-树的建立、插入和删除结点的过程;(4)熟练掌握哈希表的构造方法和处理冲突的方法。
9、排序。(1)掌握各种排序算法,包括插入类、交换类、选择类、归并类排序及基数排序;(2)能够对各种排序方法进行比较分析,如稳定性、时间和空间性能等,了解各种排序方法的特点和不同并灵活应用。
二、操作系统原理(60分)
1、引论。(1)要求理解的内容包括:操作系统的概念、设计目标、功能及特征,操作系统运行硬件基础,操作系统接口分类及组成,操作系统内核用典型数据结构;(2)要求掌握的内容包括:系统调用实现机制,操作系统启动引导过程。
2、处理机管理。(1)要求理解的内容包括:多道程序设计技术,程序、进程、线程的区别与联系,线程实现方式,进程状态变迁,进程控制,处理机调度类型与模型,处理机调度实现机理,调度算法与评价准则;(2)要求掌握的内容包括:处理机主要调度算法设计实现及应用。
3、同步通信及死锁处理。(1)要求理解的内容包括:进程同步基本准则,进程同步软硬件解决方案,整型信号量、记录型信号量、管程,经典同步问题,进程通信机制,线程同步机制,死锁及处理方法;(2)要求掌握的内容包括:利用记录型信号量解决同步问题,利用银行家算法给出避免死锁的资源分配方案,死锁检测算法及应用。
4、存储管理。(1)要求理解的内容包括:程序处理与内存管理,分区存储管理及相关技术(拼凑、覆盖、对换、伙伴系统),分页/分段/段页式存储管理,虚拟存储技术,请求分页/分段存储管理,多级页表和反置页表,内存保护机制;(2)要求掌握的内容包括:分页/分段地址变换,页面淘汰算法设计实现及应用,请求分页/分段地址变换,动态分区存储管理设计与实现。
5、设备管理。(1)要求理解的内容包括:I/O系统组成及I/O控制方式,设备管理目标、功能及层次结构,缓冲管理,设备分配及假脱机技术,设备驱动及中断处理,磁盘存储器管理方法与技术;(2)要求掌握的内容包括:磁盘调度算法设计及应用,磁盘数据访问过程及时间开销。
6、文件管理。(1)要求理解的内容包括:文件及典型存取操作逻辑流程,文件系统层次模型,文件的逻辑结构和物理结构,外存空间管理方法,文件目录结构及管理,文件共享与保护,磁盘容错技术,文件系统性能改善策略及数据一致性控制;(2)要求掌握的内容包括:目录检索过程,文件数据访问基本过程,FAT文件系统设计实现。
7、操作系统发展与演化。要求理解的内容包括:批处理、分时和实时系统的概念,操作系统结构设计及演化,操作系统发展趋势。
资料下载
2014年-2024年考研历年真题汇总
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
考研大纲PDF电子版下载-历年(附解析)
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
2025年考研政数英备考资料zip压缩包
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500打印版(基础必备)
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
新东方在线考试模拟题【12套】
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
2025年考研专业课知识点总结
发布时间:2024-04-25扫码添加【考研班主任】
即可领取资料包
新东方考研资料下载地址
发布时间:2023-05-17新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
2024考研公共课必背知识点汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇(PDF可打印)
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结
发布时间:2023-01-03扫码添加【考研班主任】
即可领取资料包
2023考研政治 内部押题 PDF
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
徐涛:23考研预测六套卷
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版
发布时间:2022-11-16扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研历年真题(公共课+专业课)
发布时间:2022-07-28扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理(打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案(可打印版)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500(完整版下载)
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套
发布时间:2022-01-07扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案 下载
发布时间:2021-12-09扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500
发布时间:2020-06-17扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理
发布时间:2019-11-21扫码添加【考研班主任】
即可领取资料包
添加班主任领资料
添加考研班主任
免费领取考研历年真题等复习干货资料
推荐阅读
更多>>2024考研调剂意向采集系统今日开放!关于调剂系统的操作,很多同学可能也不是很熟悉,下面整理了详细的操作流程供大家参考。 一、注
考研预调剂系统即将开通,对于有调剂计划的考研同学,大家可以提前进入研招网的调剂系统,熟悉调剂的相关流程和步骤。 预调剂系统并
2024年考研国家线单科涨降对比分析!考研国家线已经公布,对比去年,各专业分数有很大的差别。下面小编为大家整理了详细的内容,供大家参考。
目前一些院校已经开通了2024年考研预调剂系统,有调剂准备的考生,可以抓紧时间填写了。 1 中国计量大学 调剂登记已经可以开始填
考研初试查询过程中,有些院校已经公布了成绩排名,这对于大家接下来的复试备考有一定的帮助。排名30%的考生,可以安心准备复试,但是
资料下载
更多>>扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
新东方在线考研资料合集
下载方式:微信扫码,获取网盘链接
目录:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集:大纲+备考资料+词汇书+考前押题+自命题
资料介绍:
1.2013-2023年近10年政数英真题及解析PDF版(新东方)
、
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料:考研大纲
3.24考研复习备考资料:政数英备考资料+自命题真题
------------------
考研备考过程中,尤其是专业课部分,参考往年的考试真题,对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
北京大学考研真题资料-公共课
北京大学考研真题资料-专业课
以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理,更多考研资料下载,请关注微信获取下载地址。
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
扫码添加【考研班主任】
即可领取资料包
阅读排行榜
相关内容