计算机体系结构试卷2009-2010 2B
历年江苏省计算机二级考试真题及答案2009-2010
绝密★启用前2010年秋江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试二级试卷试卷语种:VB语言说明：1．本试卷包括计算机基础知识部分和程序设计部分，考试时间共12 0分钟；2．本试卷满分为60分，分选择题和填空题，试卷不分A、B类型；3．计算机基础知识部分全部是选择题(20分)，程序设计部分分为选择题(1 0分)和填空题(30分)两种；4．选择题用答题卡答题。
每一项有A、B、C、D四个可供选择的答案，请选择其中一个你认为正确的答案，用HB铅笔涂写在答题卡的相应答题号内。
每选对一项得1分，不选或选错不得分；5．填空题用答题纸答题。
请将答案用蓝、黑色钢笔或圆珠笔填写在答题纸的相应答题号内，每个答案只占一行，不得换行。
每填对一个答案得1分，不填或填错不得分；6．请认真填写并仔细核对答题卡和答题纸上的学校名称、准考证号和姓名是否填写正确。
7．考试结束时将试卷、答题卡和答题纸放在桌上，不得带走。
待监考人员收毕清点后，方可离场。
第一部分计算机基础知识1.微电子技术是信息技术领域中的关键技术,它以集成电路为核心.下列有关集成电路的叙述中,错误的是 ___A___A. 现代集成电路使用的半导体材料只能是硅(Si),不能使用其它任何半导体材料B. 集成度是指集成电路包含的电子元件数目,可分为SSI、MSI、VLSI等C. Moore定律指出,单块集成电路的集成度平均18--24个月翻一番D. 我国第二代身份证中嵌入了集成电路芯片,可以实现电子防伪和数字管理功能2. 数据传输速率是数据通信中重要的性能指标。
Gb/s是数据传输速率的计量单位之一,其正确含义是 ___B___ 。
A.每秒兆位B.每秒千兆位C.每秒百兆位D.每秒百万位3. 所谓"变号操作"是指将一个整数变成绝对值相同但符号相反的另一个整数。
假设使用补码表示的8位整数x=10010101,则经过变号操作后结果为___D__.A.01101010B.00010101C.11101010D.011010114. 下列有关PC机主板的叙述中,错误的是 ___A___ 。
计算机体系结构试卷2009-2010 2B(标准答案)
（答案要注明各个要点的评分标准）一、 名词解释(每小题5分，共20分)1、 答：程序在执行时所访问地址的分布不是随机的，而是相对地簇聚；这种簇聚包括指令和数 据两部分。
2、 答：当第一次访问一个块时，该块不在Cache 中，需从下一级存储器中调入Cache ，这就是强制性失效。
3、 答：当一条指令需要用到前面某条指令的结果，从而不能重叠执行时，就发生了数据相关。
4、 答：计算机体系结构的定义：程序员所看到的计算机的属性，即概念性结构与功能特性。
二、 简答题(每小题10分，共30分)1、 （1）全相联映。
主存中的任一块可以被放置到Cache 中的任意一个位置。
（2分）（2）直接映象：主存中的每一块只能被放置到Cache 中唯一的一个位置。
（2分）（3）组相联：主存中的每一块可以被放置到Cache 中唯一的一个组中的任何一个位置。
（2分）全相联映像的查找过程复杂，但失效率低，而直接映像的查找过程简单，但失效率高。
而组相联影响的优缺点介于全相联映像和直接映像之间。
（4分）2、答：从用户的角度来看，存储器的三个主要指标是：容量，速度，价格(每位价格)。
而这三个指标是相互矛盾的。
因此，解决方法就是采用多种存储器技术，构成存储层次。
（3分） 从主存的角度来看，计算机存储系统构成了两个层次：“Cache －主存”层次：弥补主存速度的不足；“主存－辅存”层次： 弥补主存容量的不足。
（3分）两个层次的比较如下：（4分）3、答：如果两条指令使用相同的名，但是它们之间并没有数据流，则称之为名相关。
（4分） 指令j 与指令i 之间名相关有以下两种：(1) 反相关（anti-dependence ）：先读后写（2分）(2) 输出相关（output dependence ）：写后写。
（2分）通过改变指令中操作数的名来消除名相关，这就是换名（renaming ）技术。
（2分）4、答：增加块大小会增加失效开销增加块大小引起的双重作用：（1）减少强制性失效；（2）块大小增加后，块数目减少，增加冲突失效。
2009(2010计算机基础考试试卷(附答案))-
2009（2010计算机基础考试试卷(附答案)）-在XXXX年，计算机中使用的基本电子元件经历了四个发展阶段，通常被称为计算机发展的四个阶段，以b为发展顺序A、晶体管、电子管、中小规模集成电路、大规模和超大规模集成电路B、电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路C，中小规模集成电路，电子管，晶体管，大规模和超大规模集成电路D，大规模和超大规模集成电路，电子管，晶体管，中型小型集成电路2的思想和冯·诺依曼的“程序存储”首先体现在C计算机上1993年，爱德华·罗伯茨在1971年发明了第一台微型计算机。
A，苹果ⅱB，国际商用机器公司个人电脑/个人电脑C，牛郎星d，织女星4，指令的数量和类型由a决定A、中央处理器B、动态随机存取存储器C、静态随机存取存储器D、基本输入输出系统5和主板的性能主要由C芯片决定。
甲、中央处理器乙、南桥丙、北桥丁、内存6，微机硬件的主要技术指标有:性能、功能、乙、兼容性等技术参数A，安全性b，可靠性c，实用性d，经济性7。
在计算机硬件上配置的第一层软件是b语言处理程序b，操作系统c，工具软件d，数据库管理系统8，在视窗XP中将当前屏幕图像复制到剪贴板的键名是bA，Alt+空格B，PrintScreen(Prtsc) C，Alt+ PrintScreen(Prtsc) D，F19，视窗XP任务栏不能做的是DA，显示改变系统日期和时间b，启动应用程序C，在多个程序和任务之间切换d，在桌面上排列图标10，标志的大写字母锁定键是AA，大写锁定B，数字锁定C，滚动锁定D，暂停11，回收站是在D中打开的用于存储已删除文件或文件夹的空间A，内存b，动态随机存取存储器C，闪存d，硬盘12，在不同磁盘之间移动文件或文件夹是一个A操作目录结构为A，复制b，移动c，粘贴d，删除13和视窗XP，用于组织和管理文件属于cA，层次类型b，关系类型c，树类型d，网络类型14。
计算机二级2009-2010真题及答案(完全免费)
2009年全国计算机等级考试二级(笔试试卷)C语言程序设计（考试时间90分钟，满分100分）一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B) 带链队列C) 二叉树D）带链栈（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A) 循环队列B) 栈C)队列D)二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A) 可封装D) 自顶向下C) 模块化D) 逐步求精（7）软件详细设计产生的图如下：该图是A) N-S图B) PAD图C) 程序流程图D) E-R图（8）数据库管理系统是A）操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统（9）在E-R图中，用来表示实体联系的图形是A) 椭圆图B) 矩形C) 菱形D) 三角形（10）有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为A) 选择B) 投影C) 交D) 并（11）以下叙述中正确的是A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D）以上三种说法都不完整（12）以下选项中，能用作用户标识符的是A）voidB）8_8C）_0_D）unsigned（13）阅读以下程序#includemain(){ int case; float printF;printf(“请输入2个数：”);scanf(“%d %f”,&case,&pjrintF);printf(“%d %f\n”,case,printF);}该程序编译时产生错误，其出错原因是A）定义语句出错，case是关键字，不能用作用户自定义标识符 B）定义语句出错，printF不能用作用户自定义标识符C）定义语句无错，scanf不能作为输入函数使用D）定义语句无错，printf不能输出case的值（14）表达式：(int)((double)9/2)-(9)%2的值是A）0B）3C）4D）5（15）若有定义语句：int x=10;，则表达式x-=x+x的值为A）-20B）-10C）0D）10（16）有以下程序#includemain(){ int a=1,b=0;printf(“%d,”,b=a+b);printf(“%d\n”,a=2*b);}程序运行后的输出结果是A）0,0B）1,0C）3,2D）1,217）设有定义：int a=1,b=2,c=3;，以下语句中执行效果与其它三个不同的是 A）if(a>b) c=a,a=b,b=c;B）if(a>b) {c=a,a=b,b=c;}C）if(a>b) c=a;a=b;b=c;D）if(a>b) {c=a;a=b;b=c;}（18）有以下程序#includemain(){ int c=0,k;for (k=1;k<3;k++)switch (k){ default: c+=kcase 2: c++;break;case 4: c+=2;break;}printf(“%d\n”,c);}程序运行后的输出结果是A）3B）5C）7D）9（19）以下程序段中，与语句：k=a>b?(b>c?1:0):0；功能相同的是A）if((a>b)&&(b>c)) k=1;else k=0;B）if((a>b)||(b>c) k=1;else k=0;C）if(a<=b) k=0;else if(b<=c) k=1;D）if(a>b) k=1;else if(b>c) k=1;else k=0;20）有以下程序main(){ char s[]={“012xy”};int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’) n++;printf(“%d\n”,n);}程序运行后的输出结果是A）0B）2C）3D）5（21）有以下程序#includemain(){ int n=2,k=0;while(k++&&n++>2);printf(“%d %d\n”,k,n);}程序运行后的输出结果是A）0 2B）1 3C）5 7D）1 2（22）有以下定义语句，编译时会出现编译错误的是A）char a=’a’;B）char a=’\n’;C）char a=’aa’;D）char a=’\x2d’;（23）有以下程序#includemain(){ char c1,c2;c1=’A’+’8’-‘4’;c2=’A’+’8’-‘5’;printf(“%c,%d\n”,c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是B）D,69C）E,DD）输出无定值（24）有以下程序#includevoid fun(int p){ int d=2;p=d++; printf(“%d”,p);}main(){ int a=1;fun(a); printf(“%d\n”,a);}程序运行后的输出结果是A）32B）12C）21D）22（25）以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能#define MIN -2147483647int findmax (int x[],int n){ int i,max;for(i=0;i<N;I++)< p="" />{ max=MIN;if(maxreturn max;}造成错误的原因是A）定义语句int i,max;中max未赋初值B）赋值语句max=MIN;中，不应给max赋MIN值C）语句if(maxD）赋值语句max=MIN;放错了位置（26）有以下程序#includemain(){ int m=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%d,%d\n”,m,n,*p,*q);}程序运行后的输出结果是A）1,2,1,2B）1,2,2,1C）2,1,2,1D）2,1,1,2（27）若有定义语句：int a[4][10],*p,*q[4];且0≤i<4，则错误的赋值是 A）p=aB）q[i]=a[i]C）p=a[i]D）p=&a[2][1]（28）有以下程序#include#includemain(){ char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是A）9,One*WorldB）9,One*DreamC）10,One*DreamD）10,One*World（29）有以下程序#includemain(){ int a[ ]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){ case 0:switch(a[i]%2){case 0:a[i]++;break;case 1:a[i]--;}break;case 1:a[i[=0;}for(i=0;i<4;i++) printf(“%d”,a[i]); printf(“\n”);}A）3 3 4 4B）2 0 5 0C）3 0 4 0D）0 3 0 4（30）有以下程序#include#includemain(){ char a[10]=”abcd”;printf(“%d,%d\n”,strlen(a),sizeof(a));}程序运行后的输出结果是A）7,4B）4,10C）8,8D）10,10（31）下面是有关C语言字符数组的描述，其中错误的是 A）不可以用赋值语句给字符数组名赋字符串B）可以用输入语句把字符串整体输入给字符数组C）字符数组中的内容不一定是字符串D）字符数组只能存放字符串（32）下列函数的功能是fun(char * a,char * b){ while((*b=*a)!=’\0’) {a++,b++;} }A）将a所指字符串赋给b所指空间B）使指针b指向a所指字符串C）将a所指字符串和b所指字符串进行比较D）检查a和b所指字符串中是否有’\0’（33）设有以下函数void fun(int n,char * s) {……}则下面对函数指针的定义和赋值均是正确的是A）void (*pf)(); pf=fun;B）viod *pf(); pf=fun;C）void *pf(); *pf=fun;D）void (*pf)(int,char);pf=&fun;（34）有以下程序#includeint f(int n);main(){ int a=3,s;s=f(a);s=s+f(a);printf(“%d\n”,s);}int f(int n){ static int a=1;n+=a++;return n;}程序运行以后的输出结果是A）7B）8C）9D）10（35）有以下程序#include#define f(x) x*x*xmain(){ int a=3,s,t;s=f(a+1);t=f((a+1));printf(“%d,%d\n’,s,t);}程序运行后的输出结果是A）10,64B）10,10C）64,10D）64,64（36）下面结构体的定义语句中，错误的是A）struct ord {int x;int y;int z;}; struct ord a;B）struct ord {int x;int y;int z;} struct ord a;C）struct ord {int x;int y;int z;} a;D）struct {int x;int y;int z;} a;（37）设有定义：char *c;，以下选项中能够使字符型指针c正确指向一个字符串的是A）char str[ ]=”string”;c=str;B）scanf(“%s”,c);C）c=getchar();D）*c=”string”;（38）有以下程序#include#includestruct A{ int a; char b[10]; double c;};struct A f(struct A t);main(){ struct A a={1001,”ZhangDa”,1098.0};a=f(a);jprintf(“%d,%s,%6.1f\n”,a.a,a.b,a.c);}struct A f(struct A t)( t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t; )程序运行后的输出结果是A）1001,ZhangDa,1098.0B）1001,ZhangDa,1202.0C）1001,ChangRong,1098.0D）1001,ChangRong,1202.0（39）若有以下程序段int r=8;printf(“%d\n”,r>>1);输出结果是A）16B）8C）4D）2（40）下列关于C语言文件的叙述中正确的是A）文件由一系列数据依次排列组成，只能构成二进制文件B）文件由结构序列组成，可以构成二进制文件或文本文件C）文件由数据序列组成，可以构成二进制文件或文本文件D）文件由字符序列组成，其类型只能是文本文件二、填空题（每空2分，共30分）（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】个结点。
2010-2011-2B联考操作系统试卷及答案
2010-2011学年第2学期考试试题（B）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 以下________项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度2.特权指令________执行。
A．只能在目态下B．只能在管态下C．在目态或管态下均能D．在目态或管态下均不能3.进程的动态、并发等特征是利用________表现出来的。
A．程序B．数据C．程序和数据D．进程控制块4.若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。
A．就绪B．等待C．运行D．完成5.实时系统中的进程调度，通常采用________算法。
A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6.一种既有利于短小作业又兼顾到长作业的作业调度算法是________。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度7. 下列算法可用于磁盘移臂调度的是_________。
A．LRU算法B．电梯调度算法C．时间片轮转法D．响应比高者优先算法8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。
A．2个B．3个C．4个D．5个9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。
A．阻塞原语B．唤醒原语C．创建原语D．撤消原语10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。
A．S>0 B．S=0 C．S<0 D．S≤011.对磁盘进行移臂调度的目的是为了缩短_______时间。
A．寻找B．延迟C．传送D．启动12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。
A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
计算机体系结构考试题目及参考答案
1、简述：1）计算机体系结构研究的目的；2）计算机系统中并行性的层次划分。
目的是：研究计算机体系结构的目的是提高计算机系统的性能。
所谓并行性(parallelism)是指在同一时刻或是同一时间间隔内完成两种或两种以上性质相同或不相同的工作。
只要时间上互相重叠，就存在并行性。
从执行程序的角度看，并行性等级从低到高可分为：(1) 指令内部并行：指令内部的微操作之间的并行。
(2) 指令级并行：并行执行两条或多条指令。
(3) 任务级或过程级并行：并行执行两个或多个过程或任务(程序段)。
(4) 作业或程序级并行：在多个作业或程序间的并行。
从处理数据的角度，并行性等级从低到高可以分为：(1) 字串位串：同时只对一个字的一位进行处理。
(2) 字串位并：同时对一个字的全部位进行处理。
(3) 字并位串：同时对许多字的同一位（称位片）进行处理。
(4) 全并行：同时对许多字的全部或部分位进行处理。
2、简述：1）计算机体系结构、计算机组成、计算机实现的研究内容；2）这三者之间的关系（要求附图说明）与系列机的定义。
（书P4）1)计算机体系结构包括：计算机指令系统，计算机组成，和计算机硬件（实现）计算机组成：计算机系统中各个功能部件及连接的设计；计算机实现：包括逻辑设计，集成电路工艺，封装等。
三个不同的概念，具有层次关系同一种体系结构定义下有多种组成方案，同一种组成方案下又有多种实现方法在同一体系结构下，采用不同的计算机组成和实现，生产出一系列性能不同而软件兼容的机器，满足不同用户需求——系列机2、简述：1）程序局部性原理；2）程序局部性原理在多级存储体系中的应用。
1）程序局部性原理包括时间局部性和空间局部性时间局部性：如果被访问过的存储器地址在较短时间内被再次访问，则程序具有良好的时间局部性。
在一定的时间内，重复访问同一个地址的次数越多，时间局部性越好。
空间局部性：如果程序访问某个存储器地址后，又在较短时间内访问临近的存储器地址，则程序具有良好的空间局部性。
2009年秋至2010年秋江苏省计算机二级VB考试真题及参考答案
2009秋VB考试真题及参考答案第一部分:计算机基础知识1.下列关于个人移动通信的叙述中,错误的是____A.第1代个人移动通信(简称1G)采用的通信技术是数字通信技术B.目前广泛使用的GSM手机采用的通信技术属于第2代移动通信技术(简称2G)C.第3代移动通信技术(简称3G)将无线通信与互联网、多媒体通信相结合D.3G有多个国际技术标准,其中也有我国自主制定的3G技术标准。
2.在下列有关集成电路的叙述中,正确的是2。
A.现代集成电路所使用的半导体材料都是硅B.所有的集成电路都是数字集成电路C.Moore定律认为单块集成电路的集成度平均每年翻一番D.Intel公司微处理器产品Core 2 Duo,其集成度已高达数千万个电子元件3.与十六进制数AB等值的八进制数是3 。
A. 253B.254C.171D.1724.在下列有关PC机CPU的叙述中,错误的是4。
A.CPU中包含几十个甚至上百个寄存器,用来临时存放数据、指令和控制信息B.所有PC机的CPU都具有相同的指令系统,因而PC机可使用相同的软件C.一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPUD.Intel公司是国际上研制和生产CPU的主要公司,我国也能生产CPU5.在下列有关PC机主板上部件的叙述中,错误的是5 。
A.BIOS保存在主板上的一个闪存中,其内容在关机后通常不会改变B.CMOS中保存有用户设置的开机口令,关机后主板上的电池继续给CMOS供电C.启动CMOS设置程序可以重新设置CMOS中的数据,该程序是BIOS的组成部分D.网卡通常集成在主板上,由主板上独立的IC实现其功能,与芯片组无关6.从PC机存储器的层次结构来看,下列存储器中存取速度最快的是6 。
A.Cache存储器B.RAM和ROMC.寄存器D.硬盘和优盘7.在下列4种PC机常用I/O接口中,数据传输速率最高的是7。
A.PS/2B.SATAC.IEEE-1394bB 2.08.在下列有关I/O操作、I/O总线和I/O接口的叙述中,错误的是8。
09-10第二学期期末考试B卷(答案)
防灾科技学院2009 ~ 2010学年 第二学期期末考试大学计算机基础 试卷（B ） 使用班级2009级本科班 答题时间120分钟一、单项选择题（本大题共40小题，每题1分，共40分）1．计算机的发展经历了从电子管到超大规模集成电路等几代的变革，各代主要是基于（ A ）的变革。
A.处理器芯片 B.操作系统 C.存储器 D.输入/输出系统 2．在描述信息传输中bps 表示的是（ D ）。
A.每秒传输的字节数B.每秒传输的指令数C.每秒传输的字数D.每秒传输的位数3．将八进制数2256转换成十六进制数，应该是（ C ）。
A. 3AFB. 4AFC. 4AED. 2CD 4．存取周期最短的存储器是（ B ）。
A ．内存B ． CacheC ．硬盘D ．光盘 5．下面操作系统中，（ D ）不是网络操作系统。
A. UnixB. Windows2000C. LinuxD. MS-DOS 6．下面属于计算机硬件系统的是（ D ）。
A ．网卡、显示器、驱动和软驱B ．主机、外设、操作系统和存储器C ．IE 浏览器、打印机、显示器D ． 光盘、显示器、鼠标和硬盘7．在ISO/OSI 的七层模型中，负责路由选择，使发送的分组能按其目的地址正确到达目的站的层次是（ C ）。
A. 会话层B. 表示层C.网络层D. 物理层 8．内存储器的基本存储单位是（ B ）。
A ．bit B ．Byte C ．Word D ．字符 9．与十六进制数AF 等值的十进制数是（ A ）。
A.175B.176C.171D.18810．协议（ C ）是在Internet 上各种网络和各种不同类型的计算机相互之间进行通信的基础。
A. CSMA ／CD B.SPX ／IPX C. TCP ／IP D.FTP 11．工作中突然断电，则（ B ）中的信息将全部丢失，再次通电后也不能恢复。
A ．ROM B ．RAM C ．硬盘 D ．光盘 12．以下软件属于系统软件的是（ C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009-2010 2 计算机系统结构（B ）
信息科学技术学院 计算机（答案写在答题纸上，写在试题纸上无效）
一、名词解释（每题5分，共20分）
1、局部性原理
2、强制性失效
3、数据相关
4、体系结构
二、简答题（每题10分，共50分）
1、写出cache 三种映像规则的映像方法，并比较优缺点。
2、计算机存储系统为什么要采用层次结构？试比较两个层次结构。
3、什么是名相关？有哪些类型？可以通过什么技术解决？
4、增加Cache 块大小和提高相联度都可以减少Cache 的失效率，试述采用这两种技术的优点和缺点。
5、什么是CISC 和RISC ？描述二者的主要思想，并分析优缺点。
三、计算题（10分）
课程考试试题 学期 学年 拟题学院（系）: 适 用 专 业:
将计算机系统中某一功能部件的处理速度提高到原来的20倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此提高性能的方法后，能使整个系统的性能提高多少？
四、综合分析（20分）
1、对于下述的指令序列
LD F6 , 34(R2)
LD F2 , 45(R3)
MULTD F0 , F2 , F4
SUBD F8 , F2 , F6
DIVD F10 , F0 , F6
ADDD F6 , F8 , F2
假设浮点部件的延迟为：
加法2个时钟周期，
乘法10个时钟周期，
除法40个时钟周期。
给出MULTD准备写结果时的状态表的信息。