计算机组成原理块,2012考研计算机组成原理所包含块面解析

1.合并有序表

2.单链表存单词有相同的后缀，写算法找到后缀的起始点

3.计算机组成原理：已知CPI=4  主频120MPS  cache访问率99%  存块16B 每条指令访问1.5次  带宽

求：ＭＩＰＳ、在访问不成功时指令次数

在随机访问分ＢＭＡ哪个优先级更高

4.指令和流水线结合的题　　(结合指令系统、输入输出系统、指令流水线结合)

5.页面换置的题

6.文件索引系统内存１ＰＢ　每个磁盘大小１KB 有一个TCB控制表是512B字节

求：直接索引的方式表中磁盘号占多少字节

文件最大能多少

7.用ＴＣＰ协议抓包抓了五个组

问：从第几个包建立连接

给了IP表求经过几个路由转发

传输层传输多少个字节

选择：

·中断题 3个

·银行家算法题

·FLASH闪存

·跟占结合

·有一个图上三角矩阵跟拓扑排序

·程序时间复杂度

·平衡二叉树(全是1  问有多少节点)

·排序两个

·管态目态能运行的进程

·处理器效率对进程运行时间的影响

·总线带宽的计算

·电子邮件的传输协议

·后退N帧

·ICMP使用ＩＰ协议

·树的前跟后跟

·各排序性能

·Jeee754

·Io接口的层次

·无向图的临接矩阵与拓扑排序的唯一性

·表达式的前序后序

·让计算符号栈最大值

相关推荐：