2022年北京交通大学在职研究生开设了多个与计算机技术相关的专业，包括计算机技术、软件工程、人工智能、大数据技术与工程专业。这些专业为北京交通大学自主命题，其初试自主命题科目包括《计算机专业基础》。下面为介绍2022年北京交通大学在职研究生考试大纲之初试《计算机专业基础(一)》。

　　《计算机专业基础》科目内容包含数据结构和操作系统原理两大部分。其中，数据结构部分占90分，相比于操作系统原理部分的分值占比大一些，考生要重点掌握下面这些内容。

　　第一，考生需要先掌握数据结构、逻辑结构、存储结构、 数据类型、抽象数据类型等的基本概念，掌握算法设计原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法。

　　第二，考生需要掌握线性表的逻辑结构和存储结构以及线性表在顺序结构和链式结构上实现基本操作的方法。

　　第三，考生需要掌握在两种存储结构上栈的基本操作的实现、栈的各种应用，掌握循环队列和链队列的基本运算，能够应用队列结构解决实际问题。

　　第四，考生需要掌握串的基本运算的定义以及NEXT函数和改进NEXT函数的定义和计算。

　　第五，考生需要掌握数组在以行为主和以列为主的存储结构中的地址计算方法以及矩阵压缩存储时的下标变换方法。

　　第六，考生需要熟练掌握二叉树的结构特点和性质，二叉树各种存储结构及构建方法，能够按先序、中序、后序和层次次序遍历二叉树的算法，掌握树的各种存储结构及其特点、各种运算的实现算法以及建立最优二叉树和哈夫曼编码的方法。

　　第七，考生需要熟练掌握图的基本概念，会构建各种图的存储结构，掌握深度优先搜索遍历图和广度优先搜索遍历图的算法。

　　第八，考生需要熟练掌握各种静态查找和动态查找算法、二叉排序树的建立、插入和删除过程、二叉平衡树的建立和旋转平衡方法、B-树的建立、插入和删除结点 的过程。

　　第九，考生需要掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序，能够对各种排序方法进行比较分析。

　　以上是有关2022年北京交通大学在职研究生考试大纲之初试《计算机专业基础(一)》的详细介绍。如果还有其他疑问需要解答，可登录本网站咨询本站老师。