2015年东南大学935计算机专业基础 (回忆版,大题基本完整)

合集下载

2015计算机专业基础综合真题与答案解析

2015计算机专业基础综合真题与答案解析

WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题: 140 小题,每小题 2分,共 80 分。

下列每题给出的四个选项中,只 有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1.已知程序如下:ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是 A .main()->S(1)->S(0) B . S(0)->S(1)->main()C .main()->S(0)->S(1)D . S(1)->S(0)->main()2.先序序列为 a,b,c,d 的不同二叉树的个数是A .13B .14C .15D . 163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫 曼树的是 A .24,10,5和 24,10,7C .24,10,10和 24,14,11 4.现在有一颗无重复关键字的平衡二 叉树 序序列。

下列关于该平衡二叉树的叙述中,正确的是B .24,10,5和 24,12,7 D .24,10,5和 24,14,6(AVL 树) , 对其进行中序遍历可得到一个降C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E) ,顶点集V={V0,V1,V2,V3} ,边集E={<v0,v1>,<v0,v2>,<v0,v3> ,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D. 56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)专业资料整理WORD格式7.下列选项中,不能构成折半查找中关键字比较序列的是A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508.已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配,第一次出现“失配” (s[i]!=t[i])时,i=j=5, 则下次开始匹配时,i 和j 的值分别是A.i=1 ,j=0 B.i=5 ,j=0 C.i=5 ,j=2 D.i=6 ,j=2A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8,15,10,21,34,16,12,删除关键字8 之后需重建堆,在此过9.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.1 B. 2 C. 3 D.4程中,关键字之间的比较数是11.希尔排序的组内排序采用的是()14.下列有关浮点数加减运算的叙述中,正确的是()Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A .仅Ⅱ ⅢB .仅ⅠⅡⅣC .仅ⅠⅢ ⅣD .ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15. 为 假定主存地址 32 位,按字节编址,主存 和 Cache 之间采用直接映射方式,主存 块大小 4 个字,每 32 位,采用回写 WriteBack )方式,则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A . 146kB .147KC . 148KD .158K16.假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ,其”xadd 是 x 对应的句 中t 存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相A .直接插入排序 B .折半插入排 序 12.计算机硬件能够直接执行的是()Ⅰ.机器语言程 序A .仅Ⅰ Ⅱ.汇编语言程 C .快速排序 D .归并排序Ⅲ.硬件描述语言程序 C .仅Ⅰ Ⅲ D .ⅠⅡ Ⅲ13. 由3 个“1”和 5 个“ 0”组成的8 位二进制补码,能表示的最小整数是() A . -126 B .-125 C .-32 D .-3应的TLB,且Cache 使用直写( WriteThrough )方式,则完成该指令功能需要访问主存的次数至少() 是A.0 B. 1 C. 2 D.317.下列存储器中,在工作期间需要周期性刷新的是()A.SRAM B.SDRAM C.ROM D.FLASH18.某计算机使用 4 体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是()A.8004 、8008B.8002、8007C.8001 、8008D.8000、800419.下列有关总线定时的叙述中,错误的是()A .异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由多设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制20.若磁盘转速为7200 转/ 分,平均寻道时间为8ms,每个磁道包含1000 个扇区,则访问一个扇区的平均存取时间大约是()A.8.1ms B.12.2ms C.16.3ms D.20.5ms21.在采用中断I/O 方式控制打印输出的情况下,CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。

2015年计算机统考试题及答案

2015年计算机统考试题及答案

第一部分选择题—计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______. AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。

DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。

CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。

按此原理设计的计算机称为______。

C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。

CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。

”,该描述说明计算机具有______.DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______。

AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理.关于计算机的程序,其说法错误的是______。

D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______。

BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______。

CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____。

DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真”和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一。

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

(NEW)东南大学《935计算机专业基础》历年考研真题汇编

2000年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2001年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2002年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2003年东南大学935计算机专业基础考研 真题(数据结构、操作系统部分)
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及参考答案
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及参考答案
目 录
第一部分 东南大学935计算机专业基础历年考研真题
1993年东南大学935计算ห้องสมุดไป่ตู้专业基础考研真题(数据结构部分)
1994年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
1995年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
1996年东南大学935计算机专业基础考研真题(数据结构、操作系统 部分)
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解

全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析

全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析

2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题:140小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1.已知程序如下:int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0) B.S(0)->S(1)->main()C.m ain()->S(0)->S(1) D.S(1)->S(0)->main()2.先序序列为a,b,c,d的不同二叉树的个数是A.13 B.14 C.15 D.163.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A.24,10,5和24,10,7 B.24,10,5和24,12,7C.24,10,10和24,14,11 D.24,10,5和24,14,64.现在有一颗无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中,正确的是A.根节点的度一定为2 B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)7.下列选项中,不能构成折半查找中关键字比较序列的是A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508.已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配,第一次出现“失配”(s[i] != t[i]) 时,i=j=5,则下次开始匹配时,i和j的值分别是A.i=1,j=0 B.i=5,j=0 C.i=5,j=2 D.i=6,j=29.下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A.直接插入排序B.起泡排序C.基数排序D.快速排序10.已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较数是A.1 B.2 C.3 D.411.希尔排序的组内排序采用的是()A.直接插入排序B.折半插入排序 C.快速排序D.归并排序12.计算机硬件能够直接执行的是()Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序A.仅ⅠB.仅ⅠⅡC.仅ⅠⅢD.ⅠⅡⅢ13.由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是()A.-126 B.-125 C.-32 D.-314.下列有关浮点数加减运算的叙述中,正确的是()Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A.仅ⅡⅢB.仅ⅠⅡⅣC.仅ⅠⅢⅣD.ⅠⅡⅢⅣ15.假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache 的总容量的位数至少是()A.146k B.147K C.148K D.158K16.假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”,其中xaddt是x 对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是()A.0 B.1 C.2 D.317.下列存储器中,在工作期间需要周期性刷新的是()A.SRAM B.SDRAM C.ROM D.FLASH18.某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是()A.8004、8008 B.8002、8007 C.8001、8008 D.8000、800419.下列有关总线定时的叙述中,错误的是()A.异步通信方式中,全互锁协议最慢B.异步通信方式中,非互锁协议的可靠性最差C.同步通信方式中,同步时钟信号可由多设备提供D.半同步通信方式中,握手信号的采样由同步时钟控制20.若磁盘转速为7200转/分,平均寻道时间为8ms,每个磁道包含1000个扇区,则访问一个扇区的平均存取时间大约是( )A.B.C.D.21.在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A.打印字符B.主存地址C.设备状态D.控制命令22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。

2015年考研计算机专业(基础综合)真题试卷

2015年考研计算机专业(基础综合)真题试卷

2015年考研计算机专业(基础综合)真题试卷(总分:130.00,做题时间:90分钟)一、单项选择题(总题数:41,分数:82.00)1.单项选择题1-40小题。

下列每题给出的四个选项中,只有一个选项是最符合题目要求的。

__________________________________________________________________________________________ 2.已知程序如下:int S(int n){return(n<=0)?0:S(n-1)+n,}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是_______。

A.main()→S(1)→S(0) √B.S(0)→S(1)→main()C.main()→S(0)→S(1)D.S(1)→S(0)→main()3.先序序列为a,b,c,d的不同二叉树的个数是_______。

A.13B.14 √C.15D.164.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是_______。

A.24,10,5和2,4,10,7B.24,10,5和24,12,7C.24,10,10和24,14,11D.24,10,5和24,14,6 √5.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。

下列关于该平衡二叉树的叙述中,正确的是_______。

A.根结点的度一定为2B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树√6.设有向图G=(V,E),顶点集V={V 0,V 1,V 2,V 3 },边集E={<V 0,V 1>,<V 0,V 1>,<V 0,V 3>,<V 1,V 3>}。

若从顶点V 0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是_______。

2015年计算机统考试题及答案

2015年计算机统考试题及答案

第一部分选择题-计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______. AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。

DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。

CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。

按此原理设计的计算机称为______.C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。

CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。

",该描述说明计算机具有______。

DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______。

AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理。

关于计算机的程序,其说法错误的是______.D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______。

BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______。

CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____。

DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真”和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一.计算机的主要性能指标还包括_____.AA.内存容量 B.显示器尺寸 C.机箱类型 D.绘图机的图纸幅面大小13.下列设备中,多媒体计算机所特有的设备是______。

2015年计算机统考试题及答案.

2015年计算机统考试题及答案.

第一部分选择题-计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______。

AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。

DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。

CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。

按此原理设计的计算机称为______。

C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。

CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。

”,该描述说明计算机具有______。

DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______。

AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理。

关于计算机的程序,其说法错误的是______。

D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______。

BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______。

CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____。

DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真”和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一。

2015年计算机统考试题及答案

2015年计算机统考试题及答案

第一部分选择题—计算机基础知识共15题15分1.个人计算机简称PC机,这种计算机属于______。

AA.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机2.对于信息,下列说法错误的是______。

DA.信息是可以处理的 B.信息是可以传播的C.信息是可以共享的 D.信息可以不依附于某种载体而存在3.在计算机中,用数值、文字、语言和图像等所表示的内容都可称为______。

CA.表象 B.文章 C.信息 D.消息4.冯·诺依曼在1946年提出了计算机的程序存储原理。

按此原理设计的计算机称为______。

C A.智能计算机 B.高性能计算机C.存储程序计算机或冯·诺依曼结构计算机 D.现代化的计算机5.巨型电子计算机指的是______。

CA.体积大 B.重量大 C.功能强 D.耗电量大6.“使用计算机进行数值运算,可根据需要获得千分之一到几百万分之一甚至更高的精确度。

”,该描述说明计算机具有______。

DA.自动控制能力 B.高速运算的能力 C.记忆能力 D.很高的计算精度7.用计算机进行图书资料检索工作,属于计算机应用中的______.AA.数据处理 B.科学计算 C.人工智能 D.实时控制8.冯·诺依曼在1946年提出了计算机的程序存储原理。

关于计算机的程序,其说法错误的是______。

D A.程序由指令构成 B.程序和数据都用二进制数表示C.指令由操作码和地址码构成 D.计算机以程序为中心9.运算器的组成部分不包括______.BA.控制线路 B.译码器 C.加法器 D.寄存器10.计算机中的所有信息都是以二进制方式表示的,这两个二进制数是______.CA.1和2 B.0和2 C.0和1 D.1和1011.下面哪一项不是计算机采用二进制的主要原因_____.DA.二进制只有0和1两个状态,技术上容易实现 B.二进制运算规则简单C.二进制数的0和1与逻辑代数的“真"和“假”相吻合,适合于计算机进行逻辑运算D.二进制可与十进制直接进行算术运算12.计算机的运算速度是它的主要性能指标之一。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2015年东南大学935计算机专业基础(回忆版,大题基本完整)
1.两个CPU 一个就绪队列,给你作业的到达时间和运行时间
(1)甘特图(优先级策略和最短作业优先)(2)每个策略的平均周转时间
2.LRU,OPT,FIFO页面策略
3.PV处理:每个考场有一个老师和30个学生,考场进出口一次只能一个老师和学生通过,老师要等到考场坐满后才能发卷,考生交完卷立即离开,老师要等到考生走完后才能整理试卷才能离开。

4.顺序线性表:
(1)查找概率相等,求成功找到的平均查找长度。

(2)概率不相等,如何排列,使平均查找长度最优。

(3)有n个元素,第i个元素的概率为1/2^i (1<=i<=n),求平均查找长度。

5.算法设计:数列:1,5,4,7,9,8,10,12,11,14如果存在左边比这个数小右边比这个数大,那么称这个数为中间数,要求设计算法求数列的中间数。

6.Cache与总线:地址空间为32bit,CPU:100MHZ,内存块大小为64B,Cache-Mem数据线,一次猝发32B数据,传输一次地址和32bit数据需要一个时钟周期。

采用8个交叉存储体,每个存储体字长为32bit
(1)求Cache的标记位数?给出一个主存地址指出其组数?
(2)每个存储体的启动时间间隔?一次
(3)缺页时,需要多少次总线事务。

一次总线事务时间是多少。

7.给你指令格式和数据通路图
Op段,Ms段,……,Offset段。

(1)A指令有多少种操作类型,如果Ms=1,那么是什么寻址方式。

(2)CF,NF,ZF,OF的表达式
(3)访问一次主存需要3个时钟周期,当Ms=1时,则该指令的CPI?采用Cache时,命中需要1个时钟周期,不命中需要2个时钟周期,命中率为90%时,指令的CPI是?
大题:相对2014的就简单多了,计算量不大。

另外40到选择题,如过你做了王道单科资料+名校真题解析+8套,肯定没问题,而且这次遇到了很多原题。

请大家注意下“处理器类型:短期处理器,中期处理器等”,这个没复习到,猜的。

还有就是先按照408的标准看完,再结合大纲补充东大指定教材的新内容。

相关文档
最新文档