国防科技大学-计算机专业基础综合-2023年考研大纲

 您现在的位置: 考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文 国防科技大学-计算机专业基础综合-2023年考研大纲

考研试卷库
新闻资讯
普通文章 西南政法大学2012考博报名/考试地点变更
普通文章 武汉科技大学2012博士研究生招生报名
普通文章 考博顺利通过考试须知
普通文章 【考博】博士生入学考试十大必杀技-考博
普通文章 考博成功的因素-考博信息网
普通文章 考博专业课复习应当如何进行-考博信息网
普通文章 考博选择专业与学校的原则和策略-考博信
普通文章 考博要做的准备工作有哪些-考博信息网
普通文章 重庆大学2012年“申请-考核制”考博招生
普通文章 【考博】博士生导师的选择和首次联系-考
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信
国防科技大学-计算机专业基础综合-2023年考研大纲

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

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

一、考试要求

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

二、考试内容

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

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

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

2.基本数据结构的应用

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

3.算法设计与分析

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

(二)计算机原理部分

1.计算机系统概述

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

2.指令系统

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

3.计算机中的运算

计算机中的基本运算,包括逻辑及移位运算;定点数的加(减)、乘、除法运算;浮点数的加(减)、乘、除法运算;运算器的设计,包括算术逻辑单元ALU、串/并行加法器等。

4.中央处理器

数据通路、控制器的原理及结构;流水线的基本概念及原理;硬连线控制器的基本概念及原理;微程序控制器的基本概念及原理。

5.存储层次结构

主存储器的基本概念及设计使用;高速缓冲存储器(Cache)、虚拟存储器的基本概念、原理和性能评估。

6.输入输出(I/O)系统

输入输出系统的基本概念;I/O设备和I/O接口;磁盘的原理及性能评估;三种I/O控制方式,包括程序查询、中断和DMA方式。

7.总线

总线的基本概念及性能指标;总线的设计,包括总线仲裁、总线的操作和定时方式等。

三、考试形式

考试形式:闭卷、笔试。

考试时间:3小时。

满分:150分。

试卷内容:数据结构与算法、计算机原理各75分。

题型:选择题40分、填空题30分、简答题20分、综合应用题60分。

四、参考书目

1.《数据结构与算法》,熊岳山著,清华大学出版社,2016,第二版

2.《Computer Organization and Design (4th Edition)》,David A. Patterson,MK Press 2011,4th Edition

3.《计算机原理和设计》,王保恒等编,高等教育出版社,2005,第一版

 

考博咨询QQ 135255883 考研咨询QQ 33455802 邮箱:customer_service@kaoboinfo.com
考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!