2023考研计算机专业基础综合考点预测(1)

2023考研计算机专业基础综合考点预测(1)


  临近考研,我们考研专业课教研中心,深入研究2014年考研统考专业课考试大纲,结合统考专业课的命题趋势、规…

2023考研计算机专业基础综合考点预测(1)

  临近考研,我们考研专业课教研中心,深入研究2014年考研统考专业课考试大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。

  数据结构
  1.线性表两种存储数据结构的优缺点对比,两种结构的应用范围
  2.顺序链表在数组中的应用,稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算
  3.栈与队列的定义,特点,应用
  4.二叉树的构造与遍历问题:给定二叉树,能给出相应的前中后序遍历序列;给定一个树的中序遍历序列,再给出一个前序或后序遍历序列,构造出二叉树
  5.二叉树、树、森林的之间的转换及遍历
  6.图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径
  7.给定实际的数据序列,选择合适的查找算法,并计算时间与空间复杂度
  8.散列冲突处理的问题:二次散列,线性再探测,链表法的原理,特征已经优缺点
  9.多种排序算法的性能对比
  10.排序算法的选择和应用问题:根据给定的数据序列的特点,选择相应的高效排序算法,在解决特定的应用问题时,使用合适的排序算法先对数据进行处理

  计算机组成原理
  1.浮点数的表示问题:浮点数的表示;对阶,尾数运算,规格化的计算过程
  2.ALU的结构与并行进位加法:并行进位加法公式的推导等
  3.ROM与RAM的对比问题:存储特性,成本,速率等
  4.段页式虚存的工作原理:段表,页表的构建,更新与访问,虚存访问的过程
  5.CPU的功能和基本结构,指令执行过程
  6.指令格式及其寻址方式:有效地址的概念
  7.指令系统设计问题:指令长度,操作码,地址码长度等问题
  8.I/O方式:程序查询方式、程序中断方式、DMA方式的处理过程与区别
  9.中断:相关的概念,执行过程,多重中断和中断屏蔽的概念
  10.总线的分类、组成以及性能指标

  操作系统
  1.操作系统的发展历程与相关的基本概念问题:多道系统,分时系统,实时系统等的特征,现代操作系统的四大特性
  2.进程调度问题:先来先服务,优先级调度,分时轮转等,优缺点
  3.进程的同步与互斥:临界区、临界资源判断
  4.死锁的检测与解除:资源分配图法,死锁解除方法
  5.文件的共享与保护问题:不同共享与保护方法的对比
  6.缓存技术:缓解外设与CPU计算速率矛盾的方法
  7.I/O调度概念、高速缓存与缓冲区
  8.页面置换算法及页面分配策略
  9.文件系统实现:文件系统层次结构,目录、文件实现
  10.存储的分区问题:静态分区,动态分区,不同分区方法的优劣

  计算机网络
  1.OSI与TCP/IP模型层次结构
  2.电路交换、报文交换和分组交换
  3.局域网内计算机之间的通信过程
  4.广域网环境下PPP协议,HDLC协议的概念
  5.流量控制与停等协议:发送窗口与接收窗口大小,三种停等协议效率计算
  6.OSPF与RIP:路由协议的实现,在这两种路由协议下路由表的构建过程
  7.HTTP协议概念及工作原理
  8.UDP与TCP对比
  9.IPv4分组,NAT,CIDR技术
  10.DNS解析,WWW概念,Email工作原理

  希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。
  预祝广大考生金榜题名!

2023考研计算机专业基础综合考点预测(1)

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部