2013年东南935计算机考研真题_第1页
2013年东南935计算机考研真题_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1、试卷结构：1）、数据结构，组成原理，操作系统各 50 分。2）、选择（20*2） ，12 道大题（110），三门课各 4 道题2013 东大 935 计算机选择题1.字符入栈2.树叶子节点的计算3.树的遍历4.prim 算法5.排序算法6.排序算法7.B 树关键码8.机器字长9.cpu10.器的组合11.寻址方式12.微指令（水平与垂直）13.总线14.IO 接口15.换页策略16.页表17.进程调度18.进程三种状态转换19.页面管理20.家算法2、大题内容：（1）、数据结构：1）、K 路归并与 2 路归并相比，能不能提高效率？理由。2）、算法：无向连通图，寻找一个这样的结点v，删除 v

2、 点及与其相邻的边后剩下的内容，不改变其连通性3）、算法设计：二叉树按后续遍历输出其 data 值及其所在层次（根节点在第 1 层）4）、算法设计：给一个数据序列，判断其是否为二叉搜索序列（2）、组成原理1）、关于主存/Cache的题，较常规2）、I/O、中断、DMA、Cache、块设备、字设备的一些读写次数，时间的计算3）、指令格式及流水线的内容（题目很长）4）、数制，以及加减法硬件电路图，及逻辑信号表达式（3）、操作系统1）、文件磁盘寻道（LOOK 算法，链表，FAT 表）。2）、优先级、时间片，短作业优先，图，平均等待时间，平均周转时间3）、PV 操作4）、页序列 1、3、5、6、1、3

3、、5、6。页框数为 3，页失效处理时间 8ms，访存时间 0.5ms,FIFO、LRU、OPT 缺页次数，以及提高效率？时间，是否有不需要未来的算法，pv 的题：生产线上 A、B、C 三者同步，A 生产一东西放入一个箱里，B 生产另一东西放入，C 从箱中取东西，取一 A 一 B，A，B 交替放入且 B 必须在 A 放入后才能放入，A、B、C 三者互斥那箱子。组原第一题写出X，Y 的补码形式，然后经 X+Y,X-Y 运算后的结果形式（全用十六进制表示），还有一问是给出 CF 和 OF 的逻辑表达式，最后一问好像还有一个设计电路实现的题，不会做，记不太清了。组成原理中有道写指令字的题，给出两种指令格式，一个是单字长，另一个双字长的，第一问：该系统总共有多少条指令，第二问给出不同的寻址方式，写出完成某能的指令字，有一个寄存器直接寻址，还有一个寄存器间接寻址。第三问好像是写出加法指令的微操作步序列，是个立即数寻址组成原理中还有不同 I/O 方式的一道大题，大概意思是给出外设的传输速度，计算 在一秒中断方式下要达到该外设的传输速度，要发生多少次中断，改用DMA 方式要多少次DMA请求（给出 DMA 一次传输的字数）还有一道组相联构和一个计算cache的

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论