计算机体系结构试卷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 ）。
计算机2009级计算机体系结构复习题
计算机系统结构一、单项选择题1、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是( B )。
A 汇编语言机器级——操作系统机器级——高级语言机器级B微程序机器级——传统机器语言机器级——汇编语言机器级C传统机器语言机器级——高级语言机器级——汇编语言机器级D汇编语言机器级——应用语言机器级——高级语言机器级2、计算机系统采用层次化结构，从最上面的应用层到最下面的硬件层，其层次化构成为( C )。
A高级语言虚拟机—操作系统虚拟机—汇编语言虚拟机—机器语言机器B高级语言虚拟机—汇编语言虚拟机—机器语言机器—操作系统虚拟机C高级语言虚拟机—汇编语言虚拟机—操作系统虚拟机—机器语言机器D操作系统虚拟机—高级语言虚拟机—汇编语言虚拟机—机器语言机器3、在主存和CPU之间增加Cache的目的是( C )。
A增加内存容量 B提高内存可靠性C加快信息访问速度 D增加内存容量，同时加快访问速度4、汇编语言源程序变成机器语言目标程序是经(D )来实现的。
A编译程序解释 B汇编程序解释C编译程序翻译 D汇编程序翻译5、直接执行微指令的是( C )。
A汇编程序 B编译程序C硬件 D微指令程序6、对系统程序员不透明的应当是( D )。
A Cache存储器 B系列机各档不同的数据通路宽度C指令缓冲器 D虚拟存储器7、对应用程序员不透明的应当是( D )。
A先行进位链 B乘法器C指令缓冲器 D条件码寄存器8、在IBM 370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是( B )。
A“测试与置定”指令 B“比较与交换”指令C“执行”指令 D“程序调用”指令9、对机器语言程序员透明的应当是( B )。
A中断字 B主存地址寄存器C通用寄存器 D条件码10、计算机系统结构不包括( A )。
A主存速度 B机器工作状态C信息保护 D数据表示11、对计算机系统结构透明的是( D )。
A字符行运算指令 B是否使用通道型I/O处理机C虚拟存储器 D VLSI技术12、对汇编语言程序员透明的应当是( A )。
计算机体系结构试卷2010-2011 2A(标准答案)
（答案要注明各个要点的评分标准）一、 名词解释(每小题5分，共20分)1、 答：翻译技术是先把N+1级程序全部变换成N 级程序后，再去执行新产生的N 级程序，在执行过程中N+1级程序不再被访问。
解释技术是每当一条N+1级指令被译码后，就直接去执行一串等效的N 级指令，然后再去取下一条N+1级的指令，依此重复进行。
2、 答：当第一次访问一个块时，该块不在Cache 中，需从下一级存储器中调入Cache ，这就是强制性失效。
3、 答：容量为N 的直接映象Cache 的失效率约等于容量为N/2的两路组相联Cache 的失效率。
4、 答：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。
二、 简答题(每小题10分，共30分)1、答：增加块大小对于Cache 失效率的影响是双重的（2分）：可以减少强制性失效；但是块大小增加后，块数目减少，增加冲突失效。
（4分）提高相联度之后，可以减少冲突失效，但是在Cache 容量一定的情况下，又会减少块的大小，引起强制性失效的增加，此外，提高相联度是以增加命中时间为代价的。
（4分）2、答：（1）动态调度：通过硬件重新安排指令的执行顺序，来调整相关指令实际执行时的关系，减少处理器空转。
（程序执行过程中）动态调度的核心思想是允许指令的乱序执行。
（3分）（2）Tomasulo 算法的执行包括4个步骤：（4分） ⏹ 流出（Issue ）：解决了指令间存在的结构相关或写后写相关。
⏹ 读操作数（Read Operand ，记为RO ）。
解决了数据的先写后读（RAW ）相关 ⏹ 执行（Execute ）⏹ 写结果（Write Result ）：检查读后写相关。
（3）Tomasulo 算法采用寄存器换名技术解决了写后写和读后写相关，即这两种相关不会引起流水线停顿，只有写后读和结构相关会引起停顿。
但是其硬件代价较大。
（3分）三、 计算题(每小题10分，共20分)1、 答：（1）（4分）（4分）在这种假设下，尽管CPU B 执行指令条数少，CPU A 因为有着更短的时钟周期，所以比CPU B 快。
0Uecoka2009-2010计算机基础考试试卷(附答案)
秋风清，秋月明,落叶聚还散,寒鸦栖复惊。
2009-2010计算机基础考试试卷(附答案)业（本科）学生使用1、在ENIAC诞生后的短短的50多年中，计算机所采用的基本电子元件已经经历了四个发展阶段，通常称为计算机发展的4个时代，按发展先后依次为 B 。
A、晶体管、电子管、中小规模集成电路、大规模和超大规模集成电路。
B、电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路。
C、中小规模集成电路、电子管、晶体管、大规模和超大规模集成电路。
D、大规模和超大规模集成电路、电子管、晶体管、中小规模集成电路。
2、冯·诺依曼“程序存储”的设想首次在 C计算机上得到了体现。
A、ENIACB、PCC、EDVACD、大型3、爱德华·罗伯茨1971年发明了第一台微机 C 。
A、Apple ⅡB、IBM PC/PCC、牛郎星D、织女星4、指令的数量与类型是由 A 决定的。
A、CPUB、DRAMC、SRAMD、BIOS5、主板性能的高低主要由 C 芯片决定。
A、CPUB、南桥C、北桥D、内存6、微机硬件的主要技术指标有：性能、功能、B 、兼容性等技术参数。
A、安全性B、可靠性C、实用性D、经济性7、配置在计算机硬件上的第一层软件是 B 。
A、语言处理程序B、操作系统C、工具软件D、数据库管理系统8、在Windows XP中复制当前屏幕图像到剪贴板的键名为 B 。
A、Alt+SpaceB、PrintScreen(Prtsc)C、Alt+ PrintScreen(Prtsc)D、F19、Windows XP任务栏不能完成的工作是D 。
A、显示改变系统日期和时间B、启动应用程序C、多个程序和任务之间的切换D、桌面上图标的排列10、大写字母锁定键的标志是 A 。
A、Caps LockB、Num LockC、Scroll LockD、Pause11、回收站是在 D 中开辟的一块存放已删除文件或文件夹的空间。
计算机体系结构期末试卷及答案1
课程测试试题（ A 卷）----------------------以下为教师填写--------------------I、命题院（部）：信息科学与工程学院II、课程名称：计算机体系结构III、测试学期：2014－2015学年度第2学期IV、测试对象：信息学院计算机、网络专业2012 级班V、问卷页数（A4）：3 页VI、答卷页数（A4）：4 页VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚）VIII、问卷内容：一、填空题（共30分，20空，每空1.5分）1、现代计算机系统是由（）和（）组成的十分复杂的系统。
2、计算机系统应能支持软件可移植，实现可移植性的常用方法有3种，即（），（），统一高级语言。
3、可以将当前大多数通用寄存器型指令集结构进一步细分为3种类型，即（）、（）和存储器-存储器型指令集结构。
4、MIPS指令DADDIU R14，R5，#6属于（）类型的指令格式；MIPS指令SD R4，300（R5）属于（）类型的指令格式。
5、描述流水线的工作，常采用时空图的方法。
在时空图中，横坐标表示（），纵坐标代表（）。
6、在MIPS指令实现的简单数据通路中，在WB周期中，有两大类指令执行操作：（）和（）指令。
7、存储器的层次结构中，“Cache－主存”层次是为了弥补主存（）的不足，“主存－辅存”层次是为了弥补主存（）的不足。
8、Cache实现的映像规则有全相联映像、（）和（）三种。
9、反映存储外设可靠性能的参数有可靠性、（）和（）。
10、根据系统中处理器个数的多少，可把现有的MIMD计算机分为两类，每一类代表了一种存储器的结构和互连策略。
第一类机器称为（）结构，第二类机器具有（）。
二、判断题（每小题1分，共10分）1、从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中，第2级是操作系统虚拟机，第3级是汇编语言虚拟机。
（）2、计算机系统中提高并行性的3种途径中，资源重复是在并行性概念中引入时间因素，加快硬件周转而赢得时间。
2009-2010年计算机统考真题解析
单项选择题
1．为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据 依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是______。 A．栈 B．队列 C．树 D．图 【解答】B。考察栈和队列的特点。 C 和 D 直接排除，缓冲区的特点需要先进先出，若用栈，则先进入缓冲区的数据则要排队到最后才 能打印，不符题意，所以只有队列符合题意。 2．设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是______。 A．1 B ．2 C ．3 D．4 【解答】C。考察栈的最大深度。 时刻注意栈的特点是先进后出。下面是出入栈的详细过程： 序号 1 2 3 4 5 6 7
60 K 8 30 片，采用字和位同时扩展方式。 4K 4
王道论坛 — 予人玫瑰 手留余香
。
B. 指令和数据的寻址方式 D. 指令和数据所在的存储单元
- 3 -
通常完成一条指令可分为取指阶段和执行阶段。在取指阶段通过访问存储器可将指令取出；在执行 阶段通过访问存储器可以将操作数取出。这样，虽然指令和数据都是以二进制代码形式存放在存储器中， 但 CPU 可以判断在取指阶段访问存储器取出的二进制代码是指令； 在执行阶段访存取出的二进制代码是 数据。 12．一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 xyz，其中 x 和 z 是 int 型，y 为 short 型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，xyz 的值分别是 A． X=0000007FH，y=FFF9H，z=00000076H B． X=0000007FH，y=FFF9H，z=FFFF0076H C． X=0000007FH，y=FFF7H，z=FFFF0076H D． X=0000007FH，y=FFF7H，z=00000076H 【解答】D。考察符号位的扩展。 结合题干及选项可知，int 为 32 位，short 为 16 位；又 C 语言的数据在内存中为补码形式，故 x、y 的机器数写为 0000007F 、FFFFH; 执行 z=x+y 时，由于 x 是 int 型，y 为 short 型，故需将 y 的类型强制转换为 int，在机器中通过符号 位扩展实现，由于 y 的符号位为 1，故在 y 的前面添加 16 个 1，即可将 y 强制转换为 int 型，其十六进制 形式为 FFFFFFF7H; 然后执行加法， 即 0000007FH+FFFFFFF7H=00000076H， 其中最高位的进位 1 自然丢弃。 故选 D。 13．浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和 尾数均采用补码表示， 且位数分别为 5 位和 7 位 （均含 2 位符号位） 。 若有两个数 X=27 ×29/32， Y=25×5/8， 则用浮点加法计算 X+Y 的最终结果是 A．00111 1100010 C．01000 0010001 【解答】D。考察浮点加法。 根据题意，X 可记为 00，111；00，11101（分号前为阶码，分号后为尾数），Y 可记为 00，101； 00，10100； 首先对阶，X、Y 阶码相减，即 00，111-00，101=00，111+11，0111=00，010，可知 X 的阶码比 Y 的价码大 2，根据小阶向大阶看齐的原则，将 Y 的阶码加 2，尾数右移 2 位，可得 Y 为 00，111；00， 00101； 尾数相加，即 00，11101+00，00101=01，00010，尾数相加结果符号位为 01，故需进行右规； 规格化，将尾数右移 1 位，阶码加 1，得 X+Y 为 01，000；00，1000，阶码符号位为 01，说明发 生溢出，故选 D。 14．某计算机的 Cache 共有16块，采用2路组相联映射方式（即每组2块） 。每个主存块大小32字节，按 字节编址。主存129号单元所在主存块应装入到的 Cache 组号是 。 A．0 B．2 C．4 D．6 【解答】C。考察 Cache 与主存之间的映射方式。 由于 Cache 共有16块，采用2路组相联，因此共有8组，0，1，2，...，7。并且主存的某一字块按模 8映像到 Cache 某组的任一字块中，即主存的第0，8，16...字块可以映像到 Cache 第0组2个字块的任一 字块中，而129号单元是位于第4块主存块中，因此将映射到 Cache 第4组2个字块的任一字块中。 注意：由于在计算机系统结构中和计算机组成原理的某些教材中介绍的组相联跟此处的组相联并不相同， 导致部分考生理解错题目。考生应以真题为准，以后再出现类似题目，应以此种解答为标准。 15．某计算机主存容量为64KB，其中 ROM 区为4KB，其余为 RAM 区，按字节编址。现要用2K×8位的
09-10考试
B、组织源代码 D、在逻辑上把一个复杂的系统模块化
A、用例 C、泳道
3、类之间的关系不包括（ 学 号
B、参与者 D、系统边界 D ） 。 B、泛化关系 D、分解关系
A、接口 C、发送者
B、组件 D、依赖关系
A、依赖关系 C、实现关系 4、 （
12、UML 建立的系统模型中，哪一种图（ D ）只能有一个。 A、类图 B、包图 C、用例图 D、配置图 13、组件图应该画在 Rose 的哪种（ A、Use Case View C、Component View 14、配置图的组成不包括（ 结构 C ）视图中。 B、Logic View D、Deployment View C ）。 描述系统中硬件和软件的物理配置和系统能够体系
A U B X
2、 （10 分）有如下包图，请回答问题。 （1）请描述包图的基本含义，包 A 和包 B 以及所包中类的关系？(4 分) （2）对于这个包图会存在什么问题，如何解决？(6 分)
(2) 在在线销售系统中，顾客具有维护个人信息、查询商品、购买商品和维护订单的用 例。购买商品时要进行付款，付款可以有两种方式，一个是“支付宝结账”另一个是“处 理银行卡结账” ， “处理银行卡结账”将与“银联 POS 系统”交互完成。维护订单时必须 泛化，结账方式 要查询订单、维护订单操作还可以包括增加订单和删除订单。请画出描述该业务的用例 图。(10 分)
得分
评卷人
三、读图分析题（本大题共2小题，每小题10分，总计20分） 1、 （10 分）看图回答问题：
下哪些不是合适的用例，并说明理由，并画出正确的用例图？
年
级
邮寄商品：系统功能之外 专 业
2、 （10 分）见下图，这是一个顺序图，问号处所代表的是，其中 IncomeOrder 表示入库
计算机体系结构试题及答案
计算机体系结构试题及答案12008年01月23日22:211、计算机高性能发展受益于：(1)电路技术的发展；(2)计算机体系结构技术的发展。
2、层次结构：计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为特征。
第六级：应用语言虚拟机-> 第五级：高级语言虚拟机-> 第四级：汇编语言虚拟机-> 第三级：操作系统虚拟机-> 第二级：机器语言(传统机器级) ->第一级：微程序机器级。
3、计算机体系结构：程序员所看到的计算机的属性，即概括性结构与功能特性。
4、透明性：在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的概念称为透明性。
5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。
6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定，也就是指令集的设计，该界面之上由软件的功能实现，界面之下由硬件和固件的功能来实现。
7、计算机组织是计算机系统的逻辑实现；计算机实现是计算机系统的物理实现。
8、计算机体系结构、计算机组织、计算机实现的区别和联系？答：一种体系结构可以有多种组成，一种组成可以有多种物理实现，体系结构包括对组织与实现的研究。
9、系列机：是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。
10、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的各机器，而且它们所获得的结果一样，差别只在于运行时间的不同。
11、兼容机：不同厂家生产的、具有相同体系结构的计算机。
12、向后兼容是软件兼容的根本特征，也是系列机的根本特征。
13、当今计算机领域市场可划分为：服务器、桌面系统、嵌入式计算三大领域。
14、摩尔定律：集成电路密度大约每两年翻一番。
15、定量分析技术基础（1）性能的评测：（a）响应时间：从事件开始到结束之间的时间；计算机完成某一任务所花费的全部时间。
（b）流量：单位时间内所完成的工作量。
计算机水平考试高级系统架构设计师2009年下半年下午真题Ⅱ_真题(含答案与解析)-交互
计算机水平考试高级系统架构设计师2009年下半年下午真题Ⅱ(总分300, 做题时间150分钟)从下列的4道试题（试题一和试题四）中任选1道解答。
请在答卷上用“○”圈住选答的试题编号。
若用“○”圈住的试题编号超过1道，则按题号最小的1道评分。
1.试题一论基于DSSA 的软件架构设计与应用软件架构设计的一个重要课题是如何解决软件重用问题。
特定领域软件架构（Domain Specific Software Architecture, DSSA）是一种有效实现特定领域软件重用的手段。
按照Tracz 的说法，DSSA 就是一个特定的问题领域中由领域模型、参考需求、参考架构等组成的开发基础架构，其目标就是支持一个特定领域中多个应用的生成。
DSSA 的基本活动包括领域分析、领域设计和领域实现。
领域分析的主要目的是获得领域模型，领域模型描述领域中系统之间共同的需求，即领域需求；领域设计的主要目标是获得DSSA，DSSA 描述领域模型中表示需求的解决方案；领域实现的主要目标是依据领域模型和DSSA 开发和组织可重用信息。
请围绕“基于DSSA 的软件架构设计与应用”论题，依次从以下三个方面进行论述。
1．概要叙述你参与管理和开发的软件项目以及你在其中所承担的主要工作。
2．就你所熟悉的领域，请给出针对该特定领域，在基于DSSA 的软件设计开发中所涉及的领域模型、参考需求和参考架构以及相应的支持环境或设施。
3．具体阐述你参与管理和开发的项目中使用DSSA 的情况，包括领域分析、领域设计和领域实现等活动是如何具体实施的，最终实际效果如何。
SSS_TEXT_QUSTI分值: 75答案:写作要点一、简要叙述所参与管理和开发的软件项目，需要明确指出在其中承担的主要任务和开展的主要工作。
二、应结合自己所熟悉的领域，定义领域范围，确定领域应用需要满足的用户需求；定义领域特定的元素、领域字典和领域术语；定义领域特定的设计和实现需求约束；在些基础上，定义领域模型，产生该领域的参与架构，并说明构件的语法和语义；最后，产生、搜集可重用的产品单元，为DSSA 增加构件，为问题域实现新应用提供支持。
- 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准备写结果时的状态表的信息。