北京理工大813考什么

2025-03-18 12:54:17
跟你学习小知识
跟你学习小知识认证

跟你学习小知识为您分享以下优质知识

北京理工大学813计算机专业基础考试科目及内容如下:

一、考试科目构成

数据结构(120分)

核心内容

数据结构基本概念(逻辑结构、存储结构及差异)

线性表(顺序/链式存储结构及应用)

栈、队列(顺序/链式存储结构及应用)

树与二叉树(定义、遍历、线索二叉树、哈夫曼树及编码)

图(邻接矩阵/邻接表存储、遍历及应用:最小生成树、最短路径等)

查找算法(顺序/折半查找、B-树、散列表)

内部排序算法(插入排序、快速排序等及复杂度分析)

题型分布

填空题15%、选择题20%、问答题40%、算法题25%

计算机组成原理(30分)

核心内容

计算机硬件系统组成(CPU、内存、I/O设备)

指令系统(指令格式、寻址方式)

操作系统基本原理(进程管理、内存管理)

题型分布

填空题10%、选择题10%、问答题10%

二、其他注意事项

参考书目

数据结构:严蔚敏、吴伟民《数据结构》(C语言版)

计算机组成原理:同济大学《计算机组成原理》

考试大纲

以最新版官方考纲为准,建议结合历年真题进行复习。

以上信息综合了多个年份的考试范围及题型分布,供备考参考。