计算计考研都考哪些?

褚森森褚森森最佳答案最佳答案

计算机专业基础综合科目(数据结构、计算机组成原理、操作系统、计算机网络) 1.数据结构 (1)数据结构的基本概念;数据的逻辑结构和存储结构及其关系、基本运算和基本的查找、排列排序算法;二叉树及其基本运算,二叉树的遍历及应用,线索二叉树的建立及基本运算等;图的基本概念与特性;图的存储及其基本操作,广义的广度优先搜索和深度优先搜索算法,最小生成树及其最优生成树的算法,拓扑排序和关键路径;图的特征值;堆;队列;串;数组、稀疏矩阵及其基本运算以及广义表。

(2)抽象数据类型与基本的数据结构;顺序表的基本运算;单链表的基本运算;双向循环链表的基本运算;栈的基本运算;队列的基本运算;二叉排序树、平衡二叉树的基本运算;Hash表的基本运算;B+树的基本运算;文件的基本知识;文件的顺序访问和索引文件。

2.计算机组成原理 (1)计算机系统概述;计算机中的数制与编码;计算机中的基本计算单位及运算方式;计算机系统的层次结构。

(2)指令系统;CPU的性能指标;CPU的基本工作过程;指令的基本格式;指令的分类;寻址方式;机器数;八位机中整数与浮点数的表示范围;指令系统对计算机性能的影响;CISC与RISC的特点比较分析。

(3)存储器;存储器的分类;主存储器;虚拟存储器;高速缓存;半导体随机存取存储器;只读存储器;主存储器和内存管理单元MMU的结构;Cache的工作原理和写入策略;磁盘存储器;磁盘的分区与扇区;外存储器的引用;文件的物理结构,外设的逻辑结构以及与主机的关系。

(4)总线;总线的功能,分类和工作原理;总线的控制方式;异步传输与同步传输;异步通信的基本概念:帧、校验码;同步通信的基本概念;同步通信的基本原理;同步串行通信接口的标准——RS-232C。

3.操作系统 (1)操作系统概述;操作系统的发展,操作系统的基本特征,操作系统的基本功能;操作系统分类;操作系统的运行环境。

(2)进程;进程的定义,进程的控制;进程的状态转换及迁移;进程控制块PCB;线程;进程间通信的方式。

(3)内核模式与用户模式;中断与异常;系统调用;系统调用的执行过程;硬件设备的管理;缓冲区管理;文件管理;存储管理的基础知识,包括虚拟存储技术,分段和段页存储管理,页面置换算法;操作系统实现的基本方法,包括操作系统接口,并发,分布式,异常和处理机制。

4.计算机网络 (1)计算机网络体系结构;开放系统互连参考模型;各层的主要协议;网络分层管理的功能;不同层次的通信实体。

(2)计算机通信原理;数据传输速率及其影响因素;模拟数据和数字数据在传输时的编码原则;信道复用技术和多路访问技术;差错控制和检错重发法;交换技术;网桥的原理和工作特点;网络层的主要功能;路由选择;IP地址;子网划分;TCP/IP参考模型简介和网络互联的基本概念;网络互联的常用连接技术与方法;Internet的基本概念和基础知识。

岑耀民岑耀民优质答主

2017年计算机专业 408科目考试真题回忆版 一、选择题(50分) 二、填空题(30分) 三、简答题(6选5,每个10分) 四、算法题(两道大题,一个10分,共20分) 五、应用题(六选四,每题10分) 六、问答题(两个问题每个10分) 七、解答题(三道大题,每道题15分) 八、程序改错题(四个错误,每处错误五分)

我来回答
请发表正能量的言论,文明评论!