考研计算机学科专业基础综合考试大纲.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 方式程序

8、查询方式程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。DMA 方式DMA 控制器的组成；DMA 传送过程。操作系统操作系统（一）考查目标1.了解操作系统在计算机系统中的作用、地位、发展和特点。2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。（二）考查内容1.操作系统概述1）操作系统的概念、特征、功能和提供的服务2）操作系统的发展与分类3）操作系统的运行环境内核态与用户态中断系统调用2.进程管理1）进程与线程进程概念进程的状态与转换进程控制进程组织进程通信线程概念2）处理机调度调度

9、的基本概念调度时机、切换与过程调度的基本准则调度方式典型调度算法先来先服务调度算法，短作业优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。3）同步与互斥进程同步的基本概念实现临界区互斥的基本方法信号量管程经典同步问题生产者-消费者问题，读者-写者问题，哲学家进餐问题。4）死锁死锁的概念死锁处理策略死锁预防死锁避免系统安全状态，银行家算法。死锁检测和解除3.内存管理1）内存管理基础内存管理概念程序装入与链接，逻辑地址与物理地址空间，内存保护。交换与覆盖连续分配管理方式非连续分配管理方式分页管理方式，分段管理方式，段页式管理方式。2）虚拟内存管理虚拟内

10、存基本概念请求分页管理方式页面置换算法最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最少使用置换算法(LRU)，时钟置换算法(CLOCK)。页面分配策略工作集抖动4.文件管理1）文件系统基础文件概念文件的逻辑结构顺序文件，索引文件，索引顺序文件。目录结构文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构2）磁盘组织与管理磁盘的结构磁盘调度算法5.输入输出(I/O)管理1）I/O 控制方式2）I/O 调度概念3）高速缓存与缓冲区4）设备分配与回收5）假脱机技术(SPOOLing)计算机网络计算机网络（一）考查目标1.掌握计算机网络的基本概念、基本原理和基本方法。2.掌握计

11、算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。（二）考查内容1.计算机网络体系结构1）计算机网络概述计算机网络的概念、组成与功能计算机网络的分类计算机网络的标准化工作及相关组织2）计算机网络体系结构与参考模型计算机网络分层结构计算机网络协议、接口、服务等概念TCP/IP 模型及计算机网络五层架构模型2.物理层1）通信基础信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念电路交换、报文交换与分组交换数据报与虚电路2）传输介质双绞线、同轴电缆、光纤与无线传输介质物理层

12、接口的特性3）物理层设备中继器集线器3.数据链路层1）数据链路层的功能2）组帧3）差错控制检错编码纠错编码4）流量控制与可靠传输机制流量控制、可靠传输与滑动窗口机制停止-等待协议选择重传协议(SR)5）介质访问控制信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。随机访问CSMA/CD 协议，CSMA/CA 协议。6）局域网局域网的基本概念与体系结构以太网与 IEEE 802.3IEEE 802.117）广域网广域网的基本概念PPP 协议4网络层1）网络层的功能网络互联路由与转发拥塞控制2）路由算法静态路由与动态路由距离-向量路由算法3）IPv4IPv4分组IPv

13、4地址与 NAT子网划分、路由聚集、子网掩码与 CIDRARP 协议、DHCP 协议与 ICMP 协议4）IPv6IPv6的主要特点IPv6地址5）路由协议自治系统域内路由与域间路由RIP 路由协议6）IP 组播组播的概念IP 组播地址7）网络层设备路由器的组成和功能路由表与路由转发5.传输层1）传输层提供的服务传输层的功能传输层寻址与端口无连接服务与面向连接服务2）UDP 协议UDP 数据报UDP 校验3）TCP 协议TCP 段TCP 连接管理TCP 可靠传输TCP 流量控制与拥塞控制6.应用层1）网络应用模型客户/服务器模型P2P 模型2）DNS 系统层次域名空间域名服务器域名解析过程3）

14、FTPFTP 协议的工作原理控制连接与数据连接4）电子邮件电子邮件系统的组成结构电子邮件格式与 MIMESMTP 协议与 POP3协议5）WWWWWW 的概念与组成结构HTTP 协议三、试卷题型及比例三、试卷题型及比例试卷采用客观题型和主观题型相结合的形式，主要包括选择题、填空题、简答题和综合应用题。四、考试形式及时间四、考试形式及时间本试卷满分为150分，考试时间为180分钟，考试形式为闭卷、笔试。五、参考书目五、参考书目1. 严蔚敏编著数据结构 （C 语言版） ，北京：清华大学版社，2012年5月2. 严蔚敏编著数据结构题集 （C 语言版） ，北京：清华大学出版社，2012年5月3. 李春葆编著数据结构教程 ，北京：清华大学出版社，2013年1月4. 唐朔飞编著计算机组成原理 ，北京：高等教育出版社，1999年5. 唐朔飞编著：计算机组成原理学习指导与习题解答 ，北京：高等教育出版社，2005年9月6. 汤小丹，梁红兵，哲凤屏，汤子瀛编著计算机操作系统（第四版） ，西安：西安电子科技大学出版社，2014年5月7. 梁红兵，汤小丹编著计算机操作系统学习指导与题解(第四版)，西安：西安电子科技大学出版社，2014年5月8. 谢希仁主编计算机网络 （第7版） ，北京：电子工业出版社，2017年1月