国防科技大学2025研究生《计算机专业基础综合》考试大纲_学习网官网

国防科技大学2025研究生《计算机专业基础综合》考试大纲已公布，具体内容请查看正文。点击查看>>自命题+统考科目大纲

2025年硕士研究生入学考试自命题科目考试大纲

科目代码：821 科目名称：计算机专业基础综合

一、考试要求

本科目涵盖“数据结构与算法”、“计算机原理”两门学科专业基础课程。要求考生系统地掌握上述专业课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试内容

(一)数据结构与算法部分

1.数据结构与算法基本概念

线性表、栈与队列、串、稀疏矩阵、树与二叉树、B-树、B+-树、图;算法分析;贪心法、动态规划法、递归与分治、回溯法、分支限界法。

2.基本数据结构的应用

栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径。

3.算法设计与分析

能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计与分析、C(或C++)语言算法实现。

(二)计算机原理部分

1.计算机系统概述

计算机系统层次结构，包括计算机硬件的基本组成、计算机软件的分类;性能指标，包括主频(CPU时钟周期)、运算速度(CPI、CPU执行时间、MIPS、MFLOPS)、性能评测公式(Amdahl)等。

2.指令系统

计算机中的数据表示，包括定点数和浮点数的表示、校验码;计算机的指令格式，包括指令的基本格式、扩展操作码的指令格式;指令的寻址方式，包括数据寻址和指令寻址、常用寻址方式等。

1 2

更多的考试大纲和考研资料：https://www.handebook.com/web/#/book/document

学习网官网：http://w.363322014.com/