网站favicon图标制作 软件测试工程师 微信小程序实战教程 ASP.NET 树莓派USB dedecms Nginx环境搭建 docker容器 DHCP spring d3 ipad optimization arduino scripting vue前端框架 mysql批量更新数据 python下载安装教程 python写文件 python零基础教程 python中re模块 javafile java中substring java变量类型 java类型 java中的接口 java初学者 java遍历文件夹下所有文件 java索引 java将数据写入文件 java接口的修饰符 java删除 键盘宏软件 ad下载 infopath下载 cms教程 8元秒电脑 系统工具箱 bz2解压命令 ABViewer
当前位置: 首页 > 学习教程  > 编程语言

南航 计算机专业课829复习

2020/8/11 19:45:57 文章标签:

说一下几门课复习的注意点吧

数据结构:

1、代码题只考过链表的各种操作、二叉树的层序与后序非递归遍历;
2、算法题会考手工演示和数据结构,代码一般不要求,但是你自己能写最好,常见一共十二类:稀疏矩阵、哈希表、哈夫曼、关键路径、prim、kruskal、dijstra、Floyd、B树操作、堆排序、希尔排序、基数排序,这些可
以通过刷真题快速掌握

操作系统:

1、常考大题:甘特图、CPU调度算法、PV操作、银行家与死锁定理、地址转换、页面替换算法、寻道算法
2、概念简答题:PCB、FCB、线程与进程、缓冲、索引结点、SPOLLING

组成原理:

(按王道的分章)(基本概念不提了,细节自己看考点)
1、第一章节:CPI和MIPS(这个很重要!!!别看不起眼)
2、第二章节:浮点数加减运算(常考,请务必深刻理解五个步骤,对照13和14年的答案)、补码公式/移码公式(这个非常非常核心,贯穿了各个章节:x的补码码型=x+2^ n+1;移码码型=x+2^ n,n为有效数值位;别去记什么取反加一!那个适用范围太窄了)
补充:补码乘法运算(booth算法,这个15年考过了)、大小端存储(17年)、进制转换、IEEE没考过但在考纲内要做准备
3、第三章节:cache映射与主存地址划分(重中之重)、主存与虚存的映射与地址划分(重中之重)、主存与CPU连接(出现次数不多但南航这块考的很难)、模拟一串地址访问的cache替换过程
4、第四章节:MIPS指令格式(三种、要熟,题目里不会告诉你格式的,你要自己背熟)
5、掌握微程序/硬布线控制器,掌握微操作整体流程,对部分指令的流程要熟。这里面常考综合题,参考18的最后一题。这部分比较难,需要提升一下训练量…多总结
6、两类题:总线仲裁方式和总线带宽的计算题(简单)
7、磁盘计算题、IO方式(程序控制、中断、DMA、通道)(可以结合操作系统王道上的内容来看,那上面讲的比较深刻)、还有各种零碎知识点的背诵

总结

其实可以看出来,数据结构和操作系统都有窍门可循,一共就那么几类题型,多刷一刷、多总结就可以快速找到感觉,想投机的话,甚至这两门课可以直接通过刷真题来复习;组成原理考的很综合…建议先结合我总结的这些知识点作为切入点去复习,看B站上袁春风/哈工大/王道的视频,不要全看(结合重点和考点),然后刷一刷王道和真题,最后把课本上有关MIPS部分仔细研读,有时间再做一下课后习题(出现过原题)


本文链接: http://www.dtmao.cc/news_show_100188.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?