分部
上海总部

 地址:上海市杨浦区锦建路99号中公教育

 电话:021-65686562

浦东分部

 地址:上海浦东新区金海路宝龙广场二期7号楼108室

 电话:021-53390933

宝山分部

 地址:上海大学宝山校区西门

 电话:021-65686562

松江分部

 地址:松江大学城文汇路955号文汇新天地一楼中公教育

 电话:021-67766231

奉贤分部

 地址:奉贤区海湾镇奉炮公路450号常青大厦一楼中公教育

 电话:021-60873028

徐汇分部

 地址:徐汇区田林路105号虹梅国际广场1101号

 电话:021-54592366

临港分部

 地址:南汇新城镇环湖西三路83号119中公教育

 电话:021-20958017

嘉定分部

 地址:嘉定区金沙路75号507室

 电话:021-54592366

 您所在的位置:上海中公考研 > 考研动态 > 考研大纲 > 北京交通大学计算机与信息技术学院调整2022年硕士研究生招生初试自命题科目的公告

北京交通大学计算机与信息技术学院调整2022年硕士研究生招生初试自命题科目的公告

发布日期:2021-03-30 14:14:20  来源:北京交通大学计算机与信息技术学院

   有些院校的考试大纲有所调整,报考的同学要注意目标院校官网公告,按调整的进行复习。上海研究生招生信息网小编给大家整理了北京交通大学计算机与信息技术学院调整2022年硕士研究生招生初试自命题科目的公告”相关内容,一起来看下吧!

北京交通大学计算机与信息技术学院关于调整2022年硕士研究生招生初试自命题科目的公告

自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、操作系统发展与演化。要求理解的内容包括:批处理、分时和实时系统的概念,操作系统结构设计及演化,操作系统发展趋势。

原标题:北京交通大学计算机与信息技术学院关于调整2022年硕士研究生招生初试自命题科目的公告

文章来源:http://scit.bjtu.edu.cn/cms/item/4684.html

  以上是上海研究生招生信息网小编为大家整理的北京交通大学计算机与信息技术学院调整2022年硕士研究生招生初试自命题科目的公告”相关内容,更多考研相关内容尽在上海中公考研考研大纲频道。

上海中公考研

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

【责任编辑:liuchunlan】

中公考研课堂

  • 公共课
  • |专业课
课程系列 班次名称 价格 免费试听
考研政治网络课堂 2022考研"在职人"政治直播VIP班 ¥2880.00  免费试听
2022考研政治全程进阶班 ¥833.00  免费试听
考研英语网络课堂 2022考研英语(一)全程进阶班 ¥833.00  免费试听
2022考研英语(二)全程进阶班 ¥833.00  免费试听
考研数学网络课堂 2022考研数学全程进阶班 ¥833.00  免费试听
2022考研"在职人"数学专属班 ¥1343.00  免费试听
联报VIP课程 2022考研"在职人"政治+英语二联报专属VIP班 ¥2346.00  免费试听
2022考研"在职人"政治+英语一联报专属VIP班 ¥2346.00  免费试听
课程系列 班次名称 价格 免费试听
经济学考研网络课堂 2022考研初级金融硕士全程进阶班 ¥1343.00  免费试听
2022考研中级金融硕士全程进阶班 ¥1343.00  免费试听
管理学考研网络课堂 2022考研畅学OAO公共(行政)管理全科初试协议班 ¥24800.00  免费试听
2022考研"在职人"管理科学与工程(运筹学)全科畅学协议班 ¥23800.00  免费试听
中西医考研网络课堂 2022考研"在职人"307中医综合全科专属VIP班 ¥4040.00  免费试听
2022考研"在职人"699临床医学全科专属VIP班 ¥3740.00  免费试听
教育学考研网络课堂 2022考研畅学OAO应用心理全科直播协议班 ¥16800.00  免费试听
2022考研畅学OAO心理学(统考)全科直播协议班 ¥16800.00  免费试听
 历年复试分数线查询平台

各大院校历年考研复试分数线查询平台——全国各省市、各大院校历年复试分数线GO>

 22考研全年集训营

复习早规划,状态早进入,备考早开始,基础早夯实。全年集训营六大特色 锻造你的核心竞争力GO>

搜索
  •  

报考信息

备考指导

上海中公考研

 上海市杨浦区锦建路99号中公教育

 网址:www.kp389.com

 电话:021-65687387  021-65686562

咨询时间

周一至周日 9:00-18:00 全年无休在线客服

上海中公考研互动平台 

上海中公考研微信

上海中公考研微博

  • 上海总部
  • 浦东分部
  • 宝山分部
  • 松江分部
  • 奉贤分部
  • 徐汇分部
  • 临港分部
  • 嘉定分部
  • 上海总部

    地址:上海市杨浦区锦建路99号中公教育

    电话:021-65686562

  • 浦东分部

    地址:上海第二工业大学对面宝龙广场二期7号楼108室

    电话:021-53390933

  • 宝山分部

    地址:上海大学宝山校区西门

    电话:021-65686562

  • 松江分部

    地址:松江大学城文汇路955号文汇新天地一楼

    电话:021-67766231

  • 奉贤分部

    地址:奉贤区海湾镇奉炮公路450号常青大厦一楼中公教育

    电话:021-60873028

  • 徐汇分部

    地址:徐汇区田林路105号虹梅国际广场1101号

    电话:021-54592366

  • 临港分部

    地址:南汇新城镇环湖西三路83号119中公教育

    电话:021-20958017

  • 嘉定分部

    地址:嘉定区金沙路75号507室

    电话:021-54592366


 
 
择校预约
上海中公考研名师指导:择校择专业 跨专业报考 1V1专业解答
获取验证码
 
欧美老熟妇欲乱高清视频,男女之事,97av色综合网,男女裸交真人全过程 网站地图