考研计算机学科专业基础综合考试大纲.doc
《考研计算机学科专业基础综合考试大纲.doc》由会员分享,可在线阅读,更多相关《考研计算机学科专业基础综合考试大纲.doc(18页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、河北建筑工程学院硕士研究生入学考试计算机专业基础综合考试大纲课程代码:807一、考试的总体要求一、考试的总体要求计算机科学与技术学科专业基础综合考试是为招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,以利于硕士研究生的择优选拔,确保招生质量。计算机科学与技术学科专业基础综合考试实行自主命题,考试内容:数据结构、 (计算机组成原理、操作系统、计算机网络)三选一。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学
2、的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二、考试的内容及比例二、考试的内容及比例数据结构数据结构9090分,分, (计算机组成原理、操作系统、计算机网络)(计算机组成原理、操作系统、计算机网络)三选一三选一6060分。分。第一部分:第一部分:数据结构数据结构(一)考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用 C 或 C+语言设计与实现算法的能力。(二)考察内容1.线性表1)线性表的定义和基本操作2)线
3、性表的实现顺序存储链式存储线性表的应用2.栈、队列和数组1)栈和队列的基本概念2)栈和队列的顺序存储结构3)栈和队列的链式存储结构4)栈和队列的应用3.树与二叉树1)树的基本概念2)二叉树二叉树的定义及其主要特征二叉树的顺序存储结构和链式存储结构二叉树的遍历线索二叉树的基本概念和构造3)树与二叉树的应用二叉排序树平衡二叉树哈夫曼(Huffman)树和哈夫曼编码4.图1)图的基本概念2)图的存储及基本操作邻接矩阵法邻接表法邻接多重表、十字链表3)图的遍历深度优先搜索广度优先搜索4)图的基本应用最小(代价)生成树最短路径拓扑排序关键路径5.查找1)查找的基本概念2)顺序查找法3)分块查找法4)折半
4、查找法5)散列(Hash)表6)查找算法的分析及应用6.排序1)排序的基本概念2)插入排序直接插入排序折半插入排序3)冒泡排序(bubblesort)4)简单选择排序5)希尔排序(shellsort)6)快速排序7)堆排序8)二路归并排序(MergeSort)9)各种内部排序算法的比较10)排序算法的应用第二部分:第二部分:计算机组成原理计算机组成原理 、 操作系统操作系统 、 计算机网络计算机网络三选一三选一计算机组成原理计算机组成原理(一)考查目标1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。2.理解计算机系统层次化结构概念,熟
5、悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。3.能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。(二)考查内容1.计算机系统概述1)计算机发展历程2)计算机系统层次结构计算机硬件的基本组成计算机软件的分类计算机的工作过程3)计算机性能指标吞吐量、响应时间、CPU 时钟周期、主频、CPI、CPU 执行时间、MIPS、MFLOPS2.数据的表示和运算1)数制与编码进位计数制及其相互转换真值和机器数BCD 码字符与字符串校验码2)定点数的表示和运算定点数的表示,无符号数的表示;有符号整数的表示。定点
6、数的运算定点数的位移运算;原码定点数的加/减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。3)浮点数的表示和运算IEEE754标准4)算术逻辑单元 ALU串行加法器和并行加法器算术逻辑单元 ALU 的功能和结构3.存储器层次机构1)存储器的分类2)存储器的层次化结构3)半导体随机存取存储器SRAM 存储器的工作原理DRAM 存储器的工作原理4)只读存储器5)主存储器与 CPU 的连接6)高速缓冲存储器(Cache)程序访问的局部Cache 的基本工作原理Cache 和主存之间的映射方式Cache 中主存块的替换算法Cache 写策略4.指令系统1)指令格式指令的基本格式
7、定长操作码指令格式扩展操作码指令格式2)指令的寻址方式有效地址的概念数据寻址和指令寻址常见寻址方式3)CISC 和 RISC 的基本概念5.中央处理器(CPU)1)CPU 的功能和基本结构2)指令执行过程3)数据通路的功能和基本结构4)控制器的功能和工作原理硬布线控制器微程序控制器:微程序、微指令和微命令6.总线1)总线概述总线的基本概念总线的分类总线的组成及性能指标2)总线仲裁集中仲裁方式分布仲裁方式3)总线操作和定时同步定时方式异步定时方式7.输入输出(I/O)系统1)I/O 系统基本概念2)I/O 接口(I/O 控制器)I/O 接口的功能和基本结构I/O 端口及其编址3)I/O 方式程序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 计算机 学科专业 基础 综合 考试 大纲
限制150内