计算机体系结构模拟试题二汇总
全国计算机等级考试模拟题二(带操作题及答案)
一、选择题1.下列叙述中正确的是()。
A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构D。
【解析】本题主要考查栈、队列、循环队列的概念,栈是先进后出的线性表,队列是先进先出的线性表。
根据数据结构中各数据元素之间的前后关系的复杂程度。
一般将数据结构分为两大类型:线性结构与非线性结构。
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。
2.支持子程序调用的数据结构是()。
A.栈B.树C.队列D.二叉树A。
【解析】栈是一种限定在一端进行插入与删除的线性表。
在主函数调用子函数时,要首先保存主函数当前的状态,然后转去执行子函数,把子函数的运行结果返回到主函数调用子函数时的位置,主函数再接着往下执行,这种过程符合栈的特点。
所以一般采用栈式存储方式。
3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
A.10 B.8 C.6 D.4C。
【解析】根据二叉树的性质,在任意二叉树中,度为O 的结点(即叶子结点)总是比度为2的结点多一个。
4.下列排序方法中,最坏情况下比较次数最少的是()。
A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序D。
【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为n(n -1)/2,而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
5.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。
下列属于应用软件的是()。
A.编译程序B.操作系统C.教务管理系统D.汇编程序C。
【解析】编译程序和汇编程序属于支撑软件,操作系统属于系统软件,而教务管理系统属于应用软件。
6.下列叙述中错误的是()。
A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为DebugD.软件测试应严格执行测试计划,排除测试的随意性A。
计科模拟卷2答案
计科模拟卷2答案第一题题目:简述TCP/IP协议族的四个层次,并分别介绍每个层次的作用。
答案:TCP/IP协议族是互联网上使用最广泛的协议族,共分为四个层次,分别是应用层、传输层、网络层和链路层。
•应用层:应用层是最靠近用户的一层,它定义了各种应用程序的协议,例如HTTP、FTP、SMTP等。
在这一层,数据被封装成报文,供传输到网络中。
应用层协议可以根据用户需求来提供各种服务,比如网页浏览、文件传输和电子邮件等。
•传输层:传输层主要负责提供可靠的端到端数据传输,它的主要特点是将应用层传送下来的数据分段并传输给网络层。
在传输层,主要有两个常用的协议,即TCP(传输控制协议)和UDP(用户数据报协议)。
TCP提供面向连接、可靠的数据传输,而UDP提供无连接、不可靠的数据传输。
•网络层:网络层主要负责数据的传输和路由,它将传输层传来的数据分组进行封装,并通过路由器将数据发送到目标主机。
网络层使用IP协议标识网络中的主机和路由器,并负责将分组按最适路径发送到目标主机。
同时,网络层还解决了数据传输中的拥塞和流量控制问题。
•链路层:链路层负责在物理介质上传送数据,它将网络层传来的数据帧进行封装,并通过物理链路将数据传输给下一跳的链路层。
链路层主要由网络适配器和网络接口控制器组成,它们负责检测和纠正传输中的错误,并实现数据帧的发送和接收。
第二题题目:什么是HTTP协议?简述它的工作原理。
答案:HTTP(Hypertext Transfer Protocol)是一种用于传输超文本的协议,它是Web通信的基础。
HTTP是一种无状态的、可靠的协议,它支持客户端与服务器之间的请求和响应模式。
HTTP的工作原理如下:1.客户端发送一个HTTP请求到服务器的指定URL(统一资源定位符)。
2.服务器接收到请求后,根据请求中的方法(GET、POST等)和URL找到对应的资源。
3.服务器处理请求,并生成一个包含所请求资源的HTTP响应。
计算机二级题库
计算机二级题库导言计算机二级考试是国家职业资格认证的一项重要考试,对于计算机从业人员来说具有重要意义。
为了帮助考生更好地备考和提升自己的能力,本文整理了一些计算机二级题库,并根据不同的考试科目划分了题目类型。
希望此题库能够对考生备考和实战有所帮助。
一、操作系统1. 操作系统概述•题目一:操作系统的定义是什么?•题目二:列举几个常见的操作系统。
•题目三:操作系统的主要功能有哪些?2. 进程管理•题目一:什么是进程?•题目二:进程的状态包括哪些?•题目三:进程调度算法有哪些?3. 内存管理•题目一:什么是虚拟内存?•题目二:页式存储管理中,页表的作用是什么?•题目三:页面置换算法有哪些?4. 文件系统•题目一:文件系统有哪些常见的组织方式?•题目二:什么是文件权限?•题目三:文件系统的优化策略有哪些?二、数据库1. 数据库概述•题目一:什么是数据库?•题目二:数据库的主要特点有哪些?•题目三:数据库的三级模式是什么?2. 数据库设计•题目一:什么是关系模式?•题目二:什么是主键和外键?•题目三:数据库的范式有哪些?3. SQL语言•题目一:SQL是什么?•题目二:SELECT语句的作用是什么?•题目三:如何创建一个新的数据库表?4. 数据库管理系统•题目一:什么是数据库管理系统?•题目二:列举几个常见的数据库管理系统。
•题目三:数据库的备份和恢复有哪些方法?三、网络技术1. 网络概述•题目一:什么是计算机网络?•题目二:网络的那些标准层次结构?•题目三:OSI七层模型是什么?2. TCP/IP协议•题目一:TCP/IP协议是什么?•题目二:TCP和UDP的区别是什么?•题目三:ARP协议的作用是什么?3. 网络安全•题目一:什么是网络安全?•题目二:什么是防火墙?•题目三:常见的网络攻击方式有哪些?4. 网络管理•题目一:什么是网络管理?•题目二:SNMP协议的作用是什么?•题目三:网络拓扑结构有哪些?四、编程语言1. 计算机常用编程语言•题目一:列举几个常见的计算机编程语言。
计算机组织架构考试题库及答案
计算机组织架构考试题库及答案计算机组织架构是计算机科学的一个重要分支,它研究的是计算机系统中硬件和软件的组成、结构、操作和设计方法。
以下是计算机组织架构的考试题库及答案,供您参考。
一、选择题1. 计算机组织架构主要研究的是计算机系统中硬件和软件的( )。
A. 组成B. 结构C. 操作D. 设计方法答案:A、B、C、D2. 计算机的中央处理器(CPU)主要由( )两部分组成。
A. 控制器和运算器B. 控制器和内存C. 运算器和内存D. 控制器和输入输出设备答案:A3. 下列哪种存储器是计算机的主要存储设备?( )A. 只读存储器(ROM)B. 随机访问存储器(RAM)C. 磁盘存储器D. 光盘存储器答案:B4. 计算机的指令包括操作码和( )。
A. 地址码B. 操作数C. 寄存器D. 指针答案:B5. 计算机的输入输出设备中,属于输入设备的是( )。
A. 打印机B. 鼠标C. 显示器D. 键盘答案:B、D二、填空题1. 计算机的中央处理器(CPU)主要由控制器和______两部分组成。
答案:运算器2. 计算机的存储器分为内存和外存,其中内存主要包括______和______。
答案:随机访问存储器(RAM)、只读存储器(ROM)3. 计算机的指令由操作码和______组成。
答案:操作数4. 计算机的______负责将指令译码,并控制计算机的运行。
答案:控制器5. 计算机的______用于存储正在运行的程序和数据。
答案:内存三、简答题1. 请简述计算机组织架构的主要研究内容。
答案:计算机组织架构主要研究计算机系统中硬件和软件的组成、结构、操作和设计方法,包括计算机的中央处理器(CPU)、内存、输入输出设备、指令系统等方面的设计和技术。
2. 请简述中央处理器(CPU)的主要功能。
答案:中央处理器(CPU)是计算机的核心部件,主要负责执行计算机指令、控制计算机运行、进行数据运算和处理等功能。
它主要由控制器和运算器两部分组成,通过控制器的控制,协调运算器和其他硬件设备的工作,完成对指令的执行和数据的处理。
二级模拟考试试卷及答案
二级模拟考试试卷及答案一、选择题(每题2分,共20分)1. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:A2. 下列哪个选项不是计算机硬件的组成部分?A. 显示器B. 键盘C. 操作系统D. 鼠标答案:C3. 在计算机术语中,"bit"代表什么?A. 字节B. 位C. 千位D. 兆位答案:B4. 计算机病毒主要通过什么途径传播?A. 电子邮件B. 网络下载C. 移动存储设备D. 所有以上选项答案:D5. 下列哪个选项是计算机操作系统的类型?A. WindowsB. LinuxC. macOSD. 所有以上选项答案:D6. 在计算机中,RAM代表什么?A. 随机存取存储器B. 只读存储器C. 硬盘存储器D. 闪存存储器答案:A7. 计算机的二进制数制中,"1"和"0"分别代表什么?A. 开和关B. 正和负C. 高和低D. 真和假答案:A8. 下列哪个选项是计算机的输入设备?A. 打印机B. 扫描仪C. 显示器D. 键盘答案:D9. 在计算机术语中,"GHz"代表什么?A. 千兆赫兹B. 千兆字节C. 千兆瓦特D. 千兆赫兹答案:A10. 下列哪个选项是计算机的输出设备?A. 键盘B. 鼠标C. 显示器D. 硬盘答案:C二、填空题(每空1分,共20分)1. 计算机的五大基本部件包括输入设备、输出设备、存储器、__中央处理器__和__外部存储器__。
2. 在计算机中,__字节__是最小的可寻址存储单位。
3. 计算机的存储设备可以分为__随机存取存储器__和__只读存储器__。
4. 计算机病毒是一种能够自我复制并破坏计算机系统正常运行的__程序__。
5. 计算机的操作系统主要负责管理计算机的__硬件__资源和__软件__资源。
6. 在计算机中,__二进制__是最基础的数制,所有的数据都是以二进制形式存储和处理的。
2020年全国计算机二级等级考试模拟试卷及答案(共五套)
2020年全国计算机二级等级考试模拟试卷及答案(共五套)2020年全国计算机二级等级考试模拟试卷及答案(第一套)1. 下列关于栈叙述正确的是()。
A) 算法就是程序B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性D) 以上三种说法都不对参考答案:D2. 下列叙述中正确的是()。
A) 有一个以上根结点的数据结构不一定是非线性结构B) 只有一个根结点的数据结构不一定是线性结构C) 循环链表是非线性结构D) 双向链表是非线性结构参考答案:B3. 下列关于二叉树的叙述中,正确的是()。
A) 叶子结点总是比度为2的结点少一个B) 叶子结点总是比度为2的结点多一个C) 叶子结点数是度为2的结点数的两倍D) 度为2的结点数是度为1的结点数的两倍参考答案:B4. 软件生命周期中的活动不包括()。
A) 市场调研B) 需求分析C) 软件测试D) 软件维护参考答案:A5. 某系统总体结构图如下图所示:该系统总体结构图的深度是()。
A) 7B) 6C) 3D) 2参考答案:C6. 程序调试的任务是()。
A) 设计测试用例B) 验证程序的正确性C) 发现程序中的错误D) 诊断和改正程序中的错误参考答案:D7. 下列关于数据库设计的叙述中,正确的是()。
A) 在需求分析阶段建立数据字典B) 在概念设计阶段建立数据字典C) 在逻辑设计阶段建立数据字典D) 在物理设计阶段建立数据字典参考答案:A8. 数据库系统的三级模式不包括()。
A) 概念模式B) 内模式.C) 外模式D) 数据模式参考答案:D9有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
A) 自然连接B) 交C) 投影D) 并参考答案:A10. 下列选项中属于面向对象设计方法主要特征的是()。
A) 继承B) 自顶向下C) 模块化D) 逐步求精参考答案:A11.以下叙述中错误的是A) 算法正确的程序可以有零个输入B) 算法正确的程序最终一定会结束C) 算法正确的程序可以有零个输出D) 算法正确的程序对于相同的输入一定有相同的结果参考答案:C12. 以下叙述中正确的是A) C语句必须在一行内写完B) C程序中的每一行只能写一条语句C) C语言程序中的注释必须与语句写在同一行D) 简单C语句必须以分号结束参考答案:D13. 以下选项中关于C语言常量的叙述错误的是A) 经常被使用的变量可以定义成常量B) 常量分为整型常量、实型常量、字符常量和字符串常量C) 常量可分为数值型常量和非数值型常量D) 所谓常量,是指在程序运行过程中,其值不能被改变的量参考答案:A14. 以下选项中,不合法的C语言用户标识符是A) a_bB) AaBcC) a--bD) _1参考答案:C15. 若变量均已正确定义并赋值,以下合法的C语言赋值语句是A) x=y==5;B) x=n%2.5;C) x+n=i;D) x=5=4+1;参考答案:A16. 设有定义:int a; float b;执行scanf("%2d%f", &a, &b);语句时,若从键盘输入876 543.0<回车>则a和b的值分别是A) 87和6.0B) 876和543.0C) 87和543.0D) 76和543.0参考答案:A17. 有以下定义语句,编译时会出现编译错误的是A) char a='\x2d';B) char a='\n';C) char a='a';D) char a="aa";参考答案:D18. 当变量c的值不为2、4、6时,值也为"真"的表达式是A) (c>=2 && c<=6)&&(c%2!=1)B) (c==2)||(c==4)||(c==6)C) (c>=2 && c<=6)&& !(c%2)D) (c>=2 && c<=6) || (c!=3) || (c!=5)参考答案:D19. 有以下计算公式若程序前面已在命令行中包含math.h文件,不能够正确计算上述公式的程序段是A) if(x>=0) y=sqrt(x);if(x<0) y=sqrt(-x);B) if(x>=0) y=sqrt(x);else y=sqrt(-x);C) y=sqrt(x);if(x<0) y=sqrt(-x);D) y=sqrt(x>=0?x :-x);参考答案:C20. 有以下程序#include <stdio.h>main(){ int y=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是A) y=-1B) y=0C) y=1D) while构成无限循环参考答案:A21. 有以下程序#include <stdio.h>main(){ int i;for(i=1; i<=40; i++){ if(i++%5==0)if(++i%8==0) printf("%d ",i);}printf("\n");}执行后的输出结果是A) 5B) 24C) 32D) 40参考答案:C22. 有以下程序#include <stdio.h>main(){ int s;scanf("%d", &s);while( s>0 ){ switch(s){ case 1: printf("%d", s+5);case 2: printf("%d", s+4); break;case 3: printf("%d", s+3);default: printf("%d", s+1); break;}scanf("%d", &s);}}运行时,若输入1 2 3 4 5 0<回车>,则输出结果是A) 66656B) 6566456C) 66666D) 6666656参考答案:B23. 以下叙述中错误的是A) 用户定义的函数中可以没有return语句B) 用户定义的函数中可以有多个return语句,以便可以调用一次返回多个函数值C) 用户定义的函数中若没有return语句,则应当定义函数为void类型D) 函数的return语句中可以没有表达式参考答案:B24. 有以下程序#include <stdio.h>void fun(char *c,int d){ *c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){ char b='a',a='A';fun(&b,a);printf("%c,%c\n",b,a);}程序运行后的输出结果是A) b,B,b,AB) b,B,B,AC) a,B,B,aD) a,B,a,B参考答案:A25. 列选项中,能正确定义数组的语句是A) int num[0...2008];B) int num[];C) int N=2008;int num[N];D) #define N 2008int num[N];参考答案:D26. 以下函数实现按每行8个输出w所指数组中的数据#include <stdio.h>void fun( int *w, int n){ int i;for(i=0;i<n;i++){ ______________printf("%d ",w[i]);}printf("\n");}在横线处应填入的语句是A) if( i/8==0 ) printf("\n");B) if( i/8==0 ) continue;C) if( i%8==0 ) printf("\n");D) if( i%8==0 ) continue;参考答案:C27. 有以下程序#include <stdio.h>void fun (char *c){while(*c){if( *c >= 'a' && *c <= 'z')*c =*c - ('a' - 'A');c++;}}main(){char s[81];gets(s);fun(s);puts(s);}当执行程序时从键盘上输入Hello Beijing<回车>,则程序的输出结果是A) hello beijingB) Hello BeijingC) HELLO BEIJINGD) hELLO Beijing参考答案:C28. 有以下程序#include <stdio.h>main(){int a[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}};int i, j, k, t;for (i=0; i<4; i++)for (j=0; j<3; j++)for (k=j+1; k<4; k++)if (a[j][i] > a[k][i]){t=a[j][i];a[j][i] = a[k][i];a[k][i] = t;} /* 按列排序*/for (i=0; i<4; i++)printf("%d, ",a[i][i]);}程序运行后的输出结果是A) 1, 6, 2, 1,B) 8, 7, 3, 1,C) 4, 7, 5, 2,D) 1, 6, 5, 7,参考答案:D29. 有以下程序(strcat函数用以连接两个字符串)#include <stdio.h>#include <string.h>main(){char a[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf("%s\n",a);}程序运行后的输出结果是A) IJKB) ABCDE\0FG\0IJKC) ABCDIJKD) EFGIJK参考答案:C30. 有以下程序段char name[20];int num;scanf("name=%s num=%d",name, &num);当执行上述程序段,并从键盘输入:name=Lili num=1001<回车>后,name的值为A) name=Lili num=1001B) name=LiliC) Lili num=D) Lili参考答案:D31. 有以下程序#include <stdio.h>main(){char ch[ ] ="uvwxyz",*pc;pc=ch;printf("%c\n", *(pc+5));}程序运行后的输出结果是A) zB) 0C) 元素ch[5]的地址D) 字符y的地址参考答案:A32. 有以下程序#include <stdio.h>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参考答案:B33. 有以下程序#include <stdio.h>int fun(int n){if(n==1)return 1;elsereturn(n+fun(n-1));}main(){int x;scanf("%d",&x);x=fun(x);printf("%d\n",x);}执行程序时,给变量x输入10,程序的输出结果是A) 55B) 54C) 65D) 45参考答案:A34. 有以下程序#include <stdio.h>int f ( int m ){ static int n=0;n+=m;return n;}main(){ int n=0;printf ( "%d,", f(++n) );printf ( "%d\n", f(n++) );}程序运行后的输出结果是A) 3,3B) 1,1C) 2,3D) 1,2参考答案:D35. 设有以下语句typedef struct TT{ char c; int a[4]; } CIN;则下面叙述中正确的是A) CIN是struct TT类型的变量B) TT是struct类型的变量C) 可以用TT定义结构体变量D) 可以用CIN定义结构体变量参考答案:D36. 有以下程序#include <stdio.h>struct ord{ int x,y; } dt[2]={1,2,3,4}; main(){struct ord *p=dt;printf("%d,",++(p->x));printf("%d\n",++(p->y));}程序运行后的输出结果是A) 3,4B) 4,1C) 2,3D) 1,2参考答案:C37. 有以下程序#include <stdio.h>#define SUB(a) (a)-(a)main(){ int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是A) 0B) -12C) -20D) 10参考答案:C38. 有以下程序#include <stdio.h>main(){ int a=2, b;b = a<<2;printf ("%d\n", b );}程序运行后的输出结果是A) 2B) 4C) 6D) 8参考答案:D39. 下列关于C语言文件的叙述中正确的是A) 文件由一系列数据依次排列组成,只能构成二进制文件B) 文件由结构序列组成,可以构成二进制文件或文本文件C) 文件由数据序列组成,可以构成二进制文件或文本文件D) 文件由字符序列组成,其类型只能是文本文件参考答案:C40. 有以下程序#include <stdio.h>main(){ FILE *fp;int a[10]={1,2,3,0,0}, i;fp = fopen("d2.dat", "wb");fwrite(a, sizeof(int), 5, fp);fwrite(a, sizeof(int), 5, fp);fclose(fp);fp = fopen("d2.dat", "rb");fread(a, sizeof(int), 10, fp);fclose(fp);for (i=0; i<10; i++)printf("%d,", a[i]);}程序的运行结果是A) 1,2,3,0,0,0,0,0,0,0,B) 1,2,3,1,2,3,0,0,0,0,C) 123,0,0,0,0,123,0,0,0,0,D) 1,2,3,0,0,1,2,3,0,0,参考答案:D2020年全国计算机二级等级考试模拟试卷及答案(第二套)1.一个栈的初始状态为空。
计算机体系结构试卷试题(答案全)
一填空题(每空1分,共30分)1、系列机是指具有相同的体系结构,但具有不同组织和实现的一系列不同型号的机器。
2、存储程序计算机结构上的主要特点之一是以运算器为中心。
3、从计算机系统结构的多级层次结构可知,通常情况下,第1、2、3级用解释方法实现,第4或更高级用翻译方法实现。
4、对于最常见的事件,通常赋予它优先的处理权和资源使用权,这是计算机体系结构设计中的大概率事件优先原则。
5、容量为64块的Cache采用组相联方式映像,字块大小为128字节,每4块为一组,若主存容量为4096块,且以字编址,那么主存地址为 19 位,主存区号为 6 位。
6、可改进比例的值总是小于等于1 。
7、一般有两种策略来保存寄存器的内容,即:调用者保存和被调用者保存。
8、DLX指令集提供了立即数寻址、寄存器寻址、偏移寻址和寄存器间接寻址4种寻址方式。
9、对某流水线处理器测试时发现其存在结构冲突,通常可采用资源重复和流水化功能单元方法解决该问题。
10、编译器通过重新组织代码顺序消除暂停的技术被称为指令调度。
11、按照流水的级别可以把流水线分为部件级流水线、处理机级流水线和处理机间流水线。
12、为解决流水线使用非流水数据通路的寄存器引起冲突,在流水线设计中采用寄存器文件技术解决该问题。
13、Cache的替换算法常见的有 FIFO 、LRU 和随机法。
14、改进Cache性能的方法主要有降低失效率、减少失效开销和减少Cache命中时间。
15、减少流水线处理分支暂停时钟周期数的途径包括尽早判断分支转移是否成功和尽早计算出分支成功转移的PC值。
二、选择题(1—15题,每题1分,共15分)1、下面的指令中, A 不属于RISC处理器指令集。
A.ADD R4,[1000] B.LD R3,(R4) C.SUB R4,R3 D.SD 0(R3),R42. 在其它部件性能保持不变的情况下,对CPU性能的不断改进并没有获得期望的结果,这主要是受到了 A 的影响。
XXX《计算机体系结构》在线作业二15秋100分答案
XXX《计算机体系结构》在线作业二15秋100分答案XXX《计算机体系结构》在线作业二一、单选题(共20道试题,共40分。
)1.指令执行结果出现异常引起的中断是()。
A。
I/O中断B.机器校验中断C.程序性中断D.外中断正确答案:C2.与虚拟存储器的等效访问速度无关的是()。
A.页地址流B.页面调度策略C.主存的容量D.辅存的容量正确答案:D3.虚拟存储器常用的地址映象方式是()。
A.全相连B.段相连C.组相连D.直接正确答案:A4.能实现作业、任务级并行的异构型多处理机属()。
A。
MISDB。
SIMDC。
MIMDD。
SISD正确谜底:C5.磁盘外部设备适合于连接()。
A.数组多路通道或选择通道B.字节多路通道或挑选通道C.数组多路通道或字节多路通道D.随便一种通道正确谜底:A6.在XXX系统中,中断响应硬件分工保存的是()。
A.通用寄存器内容B.条件码等状态信息C.各类软件状态和标志D.作业名称和优先级等正确答案:B7.用于虚拟存储器页面替换,且为堆栈型的是()。
A.随机法B.相连目录法C.比较对法D.近期最久未用法正确谜底:D8.计算机中优化使用的操作码编码方法是()。
A.哈夫曼编码B。
ASCII码C。
BCD码D.扩展操作码正确答案:D9.若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。
A.可取得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.牢靠性进步正确答案:A10.流水线吞吐率的本色是()。
A.每周期启动任务的效率B.每周期启动任务的平均数C.每周期启动任务的最大数D.每周期启动任务的最小数正确答案:B11.XXX 370系统中断响应优先级别最低的是()。
A.机器校验停止B.外中断C。
I/O中断D.重新驱动中断正确答案:D12.在XXX 370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是()。
A.“测试与置定”指令B.“比较与交流”指令C.“执行”指令D.“程序调用”指令正确谜底:B13.程序员编写程序时使用的地址是()。
计算机体系结构考试题目及参考答案
1、简述:1)计算机体系结构研究的目的;2)计算机系统中并行性的层次划分。
目的是:研究计算机体系结构的目的是提高计算机系统的性能。
所谓并行性(parallelism)是指在同一时刻或是同一时间间隔内完成两种或两种以上性质相同或不相同的工作。
只要时间上互相重叠,就存在并行性。
从执行程序的角度看,并行性等级从低到高可分为:(1) 指令内部并行:指令内部的微操作之间的并行。
(2) 指令级并行:并行执行两条或多条指令。
(3) 任务级或过程级并行:并行执行两个或多个过程或任务(程序段)。
(4) 作业或程序级并行:在多个作业或程序间的并行。
从处理数据的角度,并行性等级从低到高可以分为:(1) 字串位串:同时只对一个字的一位进行处理。
(2) 字串位并:同时对一个字的全部位进行处理。
(3) 字并位串:同时对许多字的同一位(称位片)进行处理。
(4) 全并行:同时对许多字的全部或部分位进行处理。
2、简述:1)计算机体系结构、计算机组成、计算机实现的研究内容;2)这三者之间的关系(要求附图说明)与系列机的定义。
(书P4)1)计算机体系结构包括:计算机指令系统,计算机组成,和计算机硬件(实现)计算机组成:计算机系统中各个功能部件及连接的设计;计算机实现:包括逻辑设计,集成电路工艺,封装等。
三个不同的概念,具有层次关系同一种体系结构定义下有多种组成方案,同一种组成方案下又有多种实现方法在同一体系结构下,采用不同的计算机组成和实现,生产出一系列性能不同而软件兼容的机器,满足不同用户需求——系列机2、简述:1)程序局部性原理;2)程序局部性原理在多级存储体系中的应用。
1)程序局部性原理包括时间局部性和空间局部性时间局部性:如果被访问过的存储器地址在较短时间内被再次访问,则程序具有良好的时间局部性。
在一定的时间内,重复访问同一个地址的次数越多,时间局部性越好。
空间局部性:如果程序访问某个存储器地址后,又在较短时间内访问临近的存储器地址,则程序具有良好的空间局部性。
计算机体系结构试题及答案版本
计算机体系结构试题及答案1、计算机高性能发展受益于:(1)电路技术的发展;(2)计算机体系结构技术的发展。
2、层次结构:计算机系统可以按语言的功能划分为多级层次结构,每一层以不同的语言为特征。
第六级:应用语言虚拟机 ->第五级:高级语言虚拟机 ->第四级:汇编语言虚拟机 ->第三级:操作系统虚拟机->第二级:机器语言(传统机器级) ->第一级:微程序机器级。
3、计算机体系结构:程序员所看到的计算机的属性,即概括性结构与功能特性。
4、透明性:在计算机技术中,对本来存在的事物或属性,从某一角度来看又好像不存在的概念称为透明性。
5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。
6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定,也就是指令集的设计,该界面之上由软件的功能实现,界面之下由硬件和固件的功能来实现。
7、计算机组织是计算机系统的逻辑实现;计算机实现是计算机系统的物理实现。
8、计算机体系结构、计算机组织、计算机实现的区别和联系?答:一种体系结构可以有多种组成,一种组成可以有多种物理实现,体系结构包括对组织与实现的研究。
9、系列机:是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。
10、软件兼容:即同一个软件可以不加修改地运行于系统结构相同的各机器,而且它们所获得的结果一样,差别只在于运行时间的不同。
11、兼容机:不同厂家生产的、具有相同体系结构的计算机。
12、向后兼容是软件兼容的根本特征,也是系列机的根本特征。
13、当今计算机领域市场可划分为:服务器、桌面系统、嵌入式计算三大领域。
14、摩尔定律:集成电路密度大约每两年翻一番。
15、定量分析技术基础(1)性能的评测:(a)响应时间:从事件开始到结束之间的时间;计算机完成某一任务所花费的全部时间。
(b)流量:单位时间内所完成的工作量。
(c)假定两台计算机 x、y;x比 y 快意思为:对于给定任务,x的响应时间比y少。
2023年计算机二级模拟试题带答案
2023年计算机二级模拟试题带答案2023年12月计算机二级模拟试题带答案1、下列叙述中正确的是(A)。
A.有的二叉树也能用顺序存储结构表示B.有两个指针域的链表就是二叉链表C.多重链表一定是非线性结构D.顺序存储结构一定是线性结构2、设二叉树共有 375 个结点,其中度为 2 的结点有 187 个。
则度为 1 的结点个数是(A)。
A.0B.1C.188D.不可能有这样的二叉树3、某系统结构图如下图所示该系统结构图的宽度是(B)。
A.5B.4C.2D.14、设二叉树的前序序列为 ABDEGHCFIJ,中序序列为 DBGEHACIFJ。
则按层次输出(从上到下,同一层从左到右)的序列为(A)。
A.ABCDEFGHIJB.DGHEBIJFCAC.JIHGFEDCBAD.GHIJDEFBCA5、设顺序表的长度为 16,对该表进行简单插入排序。
在最坏情况下需要的比较次数为(D)。
A.15B.60C.30D.1202023年计算机二级MS office考试题库1. 下列叙述中正确的是()。
A .循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B .在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C .在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D .循环队列中元素的个数是由队头指针和队尾指针共同决定的2. 在所列出的:1.字处理软件,2.1inux,3.Unix,4.学籍管理系统,5.WindowsXP 和6.Office2003,六个软件中,属于系统软件的有()。
A .1,2,3B .2,3,5C .1,2,3,5D .全部都不是3. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
答案在文末A .快速排序B .冒泡排序C .直接插入排序D .堆排序4. 数据库设计过程不包括()。
A .概念设计B .逻辑设计C .物理设计D .算法设计5. 以下关于编译程序的说法正确的是()。
计算机二级模拟练习题
一、选择题1办公自动化(OA)是计算机的一项应用,按计算机应用的分类,它属于A. 科学计算B. 辅助设计C. 实时控制D. 数据处理2在冯•诺依曼型体系结构的计算机中引进两个重要的概念,它们是A. 引入CPU和内存储器的概念B. 采用二进制和存储程序的概念C. 机器语言和十六进制D. ASCII编码和指令系统3电子商务的本质是A. 计算机技术B. 电子技术C. 商务活动D. 网络技术4国际通用的ASCII码的码长是A. 7B. 8C. 12D. 165在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是A. DNSB. FTPC. WWWD. ADSL6组成中央处理器(CPU)的主要部件是A. 控制器和内存B. 运算器和内存C. 控制器和寄存器D. 运算器和控制器7汉字在计算机内部的传输、处理和存储都使用汉字的A. 字形码B. 输入码C. 机内码D. 国标码8关于电子邮件,下列说法中错误的是A. 发件人必须有自己的E—mail账户B. 必须知道收件人的E—mail地址C. 收件人必须有自己的邮政编码D. 可以使用Outlook管理联系人信息9计算机最早的应用领域是A. 辅助工程B. 过程控制C. 数据处理D. 数值计算10多媒体处理的是A. 模拟信号B. 音频信号C. 视频信号D. 数字信号11计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的”A. 特殊程序B. 源程序C. 特殊微生物D. 流行性感冒病毒12、1946年诞生了世界上第一台电子计算机,它的英文名字是A. UNIVAC—IB. EDVACC. ENIACD. MARK-II13英文缩写CAD的中文意思是A. 计算机辅助设计B. 计算机辅助制造C. 计算机辅助教学D. 计算机辅助管理14存储24×24点阵的一个汉字信息,需要的字节数是 A. 48 B. 72 C. 144 D. 192 15IE浏览器收藏夹的作用是A. 收集感兴趣的页面地址B. 记忆感兴趣的页面内容C. 收集感兴趣的文件内容D. 收集感兴趣的文件名16将高级语言源程序翻译成目标程序,完成这种翻译过程的程序是A. 编译程序B. 编辑程序C. 解释程序D. 汇编程序17将发送端数字脉冲信号转换成模拟信号的过程称为A. 链路传输B. 调制C. 解调D. 数字信道传输18计算机中所有信息的存储都采用A. 十进制B. 十六进制C. ASCII码D. 二进制19下列描述中不正确的是A. 多媒体技术最主要的两个特点是集成性和交互性B. 所有计算机的字长都是固定不变的,都是8位C. 计算机的存储容量是计算机的性能指标之一D. 各种高级语言的编译系统都属于系统软件20在计算机中,20 GB的硬盘可以存放的汉字个数是A. 10×1 000×1 000 BB. 20×1 024 MBC. 10×1 024×1 024 KBD. 20×1 000×1 000 KB21操作系统对磁盘进行读/写操作的物理单位是A. 磁道B. 扇区C. 字节D. 文件22大写字母B的ASCII码值是A. 65B. 66C. 41HD. 9723计算机能够直接识别和执行的语言是A. 汇编语言B. 自然语言C. 机器语言D. 高级语言24实现局域网与广域网互联的主要设备是A. 交换机B. 集线器C. 网桥D. 路由器二、操作题(共52分)25使用"百度搜索"查找篮球运动员姚明的个人资料,将他的个人资料复制,保存到Word文档"姚明个人资料.docx"中。
计算机组成原理与体系结构基础知识试题及
计算机组成原理与体系结构基础知识试题及解析计算机组成原理与体系结构基础知识试题及解析一、选择题1. 下面哪个不是计算机中的主要硬件组成部分?A. 中央处理器B. 内存C. 硬盘D. 显卡答案:D解析:显卡是计算机中的辅助硬件组成部分,用于处理图形输出。
而中央处理器、内存和硬盘是计算机的三大核心硬件组成部分。
2. 下面哪个不是计算机存储器的一种?A. 随机存取存储器(RAM)B. 只读存储器(ROM)C. 磁盘存储器D. 闪存存储器答案:C解析:磁盘存储器属于外部存储器,不属于计算机存储器的范畴。
计算机存储器主要包括RAM、ROM和闪存存储器。
3. 下面哪个不属于计算机指令的基本格式?A. 操作码+操作数B. 地址码+操作码C. 操作数+寄存器D. 机器码答案:B解析:计算机指令的基本格式通常为操作码+操作数。
其中操作码表示要执行的操作,操作数则是操作的对象。
地址码+操作码不符合常见的指令格式。
4. 下面哪个不属于计算机中的主要总线?A. 数据总线B. 地址总线C. 控制总线D. 系统总线答案:D解析:系统总线并非计算机中的主要总线,而是由数据总线、地址总线和控制总线组成的总线系统。
5. 下面哪个不是计算机系统中的输入设备?A. 键盘B. 鼠标C. 打印机D. 扫描仪答案:C解析:打印机是计算机系统中的输出设备,而键盘、鼠标和扫描仪属于输入设备。
二、填空题1. 操作系统负责管理计算机的资源,同时提供给用户一个__________的工作环境。
答案:友好2. 在计算机中,字长是指CPU一次能处理的二进制数据的位数,它也是计算机的__________。
答案:基本数据类型3. 计算机内存中保存的数据在计算机断电后会丢失,因此又称为__________。
答案:易失性存储器4. ALU(算术逻辑单元)是计算机中负责执行__________运算的部件。
答案:算术和逻辑5. 程序计数器是CPU中的一个寄存器,用来存储下一条指令的__________。
计算机二级模拟试题及答案
计算机二级模拟试题及答案计算机二级考试是许多大学生和职场人士提升自身计算机技能的重要途径。
以下为大家提供一套计算机二级模拟试题及答案,希望能对您的备考有所帮助。
一、选择题(每题 2 分,共 40 分)1、下列叙述中正确的是()A 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C 顺序存储结构能存储有序表,链式存储结构不能存储有序表D 链式存储结构比顺序存储结构节省存储空间答案:A解释:顺序存储结构的存储一定是连续的,而链式存储结构的存储空间不一定是连续的,A 选项正确。
顺序存储结构和链式存储结构都可以用于线性结构和非线性结构,B 选项错误。
两种存储结构都可以存储有序表,C 选项错误。
链式存储结构由于需要存储指针,通常比顺序存储结构更耗费存储空间,D 选项错误。
2、设一棵二叉树中有 3 个叶子结点,有 8 个度为 1 的结点,则该二叉树中总的结点数为()A 12B 13C 15D 不能确定答案:B解释:根据二叉树的性质,度为 0 的叶子结点数总是比度为 2 的结点数多 1。
已知有 3 个叶子结点,所以度为 2 的结点数为 2。
总的结点数=度为 0 的叶子结点数+度为 1 的结点数+度为 2 的结点数= 3 + 8 + 2 = 13。
3、在深度为 5 的满二叉树中,叶子结点的个数为()A 32B 31C 16D 15答案:C解释:在满二叉树中,叶子结点都在最底层。
深度为k 的满二叉树,叶子结点个数为 2^(k 1) 。
所以深度为 5 的满二叉树,叶子结点个数为 2^(5 1) = 16 。
4、下列排序方法中,最坏情况下比较次数最少的是()A 冒泡排序B 简单选择排序C 直接插入排序D 堆排序答案:D解释:冒泡排序、简单选择排序和直接插入排序在最坏情况下的比较次数均为 n(n 1) / 2 ,而堆排序在最坏情况下的比较次数为O(nlog₂n) ,所以堆排序在最坏情况下比较次数最少。
计算机二级考试模拟题库
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.软件工程只是关注软件开发的过程B.软件工程只是关注软件维护的过程C.软件工程是关注软件生命周期的全过程(答案)D.软件工程只是关注软件设计的过程7.在计算机二级考试中,关于计算机硬件的考查,以下哪个不是计算机的主要性能指标?A.字长B.主频C.内存容量D.显示器尺寸(答案)8.在计算机二级考试内容中,关于多媒体技术的叙述,以下哪个是错误的?A.多媒体技术是指将多种媒体进行有机组合而成的一种新的媒体应用系统B.多媒体技术只能用于娱乐和广告领域C.多媒体技术具有集成性、交互性和控制性等特点(答案)D.多媒体技术中的媒体元素主要包括文本、图形、图像、音频、视频和动画等9.在计算机二级考试中,关于算法的考查,以下哪个叙述是正确的?A.算法就是程序B.算法是解决问题的有限运算序列(答案)C.算法就是数据结构D.算法就是计算方法10.在计算机二级考试内容中,关于计算机语言的叙述,以下哪个是正确的?A.计算机语言就是自然语言B.计算机语言就是机器语言C.计算机语言包括机器语言、汇编语言和高级语言(答案)D.计算机语言就是编程语言,不包括自然语言。
计算机体系结构试题及答案(Computer architecture questions and answers)
计算机体系结构试题及答案(Computer architecture questions andanswers)Questions and answers of computer architecture1, benefiting from the development of high performance computer: (1) the development of circuit technology; (2) the development of computer architecture technology.2, structure: computer systems can be classified by function of language as a multilevel structure, each layer in different language features. Sixth: the application of virtual machine language - > fifth: high-level language virtual machine assembly language - > Fourth: - > Third: virtual machine operating system virtual machine - level second: machine language (traditional machine level) - > Level 1: micro machine level program.3, computer architecture: see computer programmer attribute, namely the general structure and functional properties.4, transparency: in computer technology, the things or properties already exists, the concept from a point of view and have called transparency.5, the proposed architecture Amdahl attribute refers to the computer machine language level programmers see.The essence of 3 6, a classic computer architecture concept is to determine the computer system hardware and software interface, which is the instruction set design, above theinterface by software function realization, interface by hardware and firmware functions to achieve.7, computer organization is the logic of the computer system; computer is a physical computer system to achieve.The difference and connection between the 8, computer architecture, computer organization, computer?Answer: a system structure can have a variety of components, a component can have a variety of physical implementation, including system structure research on organization and implementation.9, a series of machine: refers to a system of the same structure but with different organization and implementation of a series of different types of machines.10, software compatibility: the same software can be run without change on the machine system of the same structure, and the results they get the same, the only difference is the different running time.11, compatible machine: different manufacturers, has the same computer architectures.12, backward compatibility is the basic characteristics of software compatibility, is the fundamental characteristics of series machine.13, in the field of computer market can be divided into threemajor areas: servers, desktop systems, embedded computing.14, Moore: integrated circuit density approximately doubled every two years.Technology based analysis of 15 quantitative performance evaluation: (1) (a) response time: from the beginning to the end of the time between events; all the time spent on the computer to complete a task. (b): the complete flow in unit time and workload. (c) x, y assumed two computers; X faster than y means: for a given task, the response time of X is less than y. The performance of X is several times the Y refers to the response time of X / y = n response time, response time and performance is inversely proportional to.16, the probability of event priority principle: (basic idea) for the probability of events (the most common event), giving priority to use it right and resource rights, to obtain the global optimal results.17, Amdahl Law: accelerate the execution speed of a component system performance obtained speedup, the importance is limited by the components in the system of. System acceleration ratio = total execution time (improved) / total execution time (improved) =......18, Amdahl law corollary: if only for a part of the computer in the performance improvement is more improved, the effect of the system. If only a part of the whole task is optimized, so much the acceleration ratio is not greater than 1 / (1- improvement ratio).19, the performance of CPU: Cpu time = total number of clock cycles / clock frequency Cpi = total number of clock cycles (IC / CPI: the number of clock cycles per instruction; the average IC implementation process: the number of instructions.)The performance of Cpu formula: total CPU time = CPI * IC / CPI clock frequency which reflects the computer architecture and computer technology, computer instruction set; Ic reflects the structure and technology of computer programming instruction set; clock frequency: reflect the implementation of computer technology, production technology and computer organization.20, parallelism refers to at the same time or two or more than two kinds of properties of the same or different work in the same time interval.The second chapter1, according to the CPU internal storage unit type of instruction set architecture for classification, can be divided into the stack based instruction set architecture, instruction set architecture and accumulator type general register type instruction set architecture.2, general register type instruction set machine is further subdivided into 3 types:Register to register type (R-R), register memory type (R-M), a memory register.3, addressing: (1) register addressing: example: ADD R4 R3, meaning Regs[R4]<-Regs[R4]+Regs[R3](2) immediate values: example: ADD R4, addressing 3 meanings: Regs[R4]<-Regs[R4]+3(3): offset cases: ADD R4, 100 (R1) meaning:Regs[R4]+Mem[100+Regs[R1]](4) register indirect addressing: example: ADD R4 (R1) meaning: Regs[R4]<-Regs[R4]+Mem[Regs[R1]](5) index addressing: example: ADD R3 (R1+R2) meaning:Regs[R3]<-Regs[R3]+Mem[Regs[R1]+Regs[R2]](6) direct addressing or absolute addressing: for example: ADD R1, (1001): Regs[R1]<-Regs[R1]+Mem[1001] meaning(7) memory indirect addressing: example: ADD R1, a (R3) meaning: Regs[R1]<-Regs[R1]+Mem[Mem[Regs[R3]]](8) the increment addressing: example: ADD R1 (R2) + meaning: Regs[R1]<-Regs[R1]+Mem[Regs(9) decrement addressing(10) zoom addressingThe function of structure design of the instruction set, 4:The instruction set classification structure in operationThe type of operation example(1) arithmetic and logical operations on integer arithmetic and logic operations: addition, subtraction, and, or etc.(2) data transmission LOAD/STORE(3) control branch, jump, procedure call and return, trap(4) operating system calls, virtual memory management.(5) floating point addition and subtraction operation(6) is converted to decimal decimal decimal decimal add, multiply, to characters(7) string string comparison, mobile(8) the pixel operation, compression operation5, complex instruction machine (CISC): refers to strengthen the instruction function, realize the function of software to hardware design, computer system to realize the instruction set architecture based on.The shortcomings of the CISC instruction set:(1) in the command system, the frequency of use of all kinds of orders is different.(2) the CISC instruction set architecture complexity brings complexity of computer architecture, which not only increases the development time and cost, but also easy to cause the design error.(3) the CISC instruction set architecture complexity brings great burden to the VLSI design, is not conducive to the monolithic integration.(4) in the CISC instruction set architecture, many complex instructions require very complex operation, so slow.(5) in the CISC instruction set architecture, because of the directive function is not balanced, not conducive to the use of computer architecture technology (such as advanced water technology) to improve the performance of the system.In 1980s 6, reduced instruction set computer developed: its purpose is to reduce the instruction set of the complexity of the structure as far as possible, in order to simplify the realization of the goal of improving performance, but also in today's instruction set is a main trend of the structure and function of design.Follow the design principles:(1) choose to use the highest frequency of instruction, and added some of the most useful instructions.(2) the function of each instruction is as simple as possible, and completed in one machine cycle.(3) all have the same length as the instruction.(4) only the LOAD and STORE operating instructions to access memory and other instruction operation is performed in the register between.(5) in a simple and effective way to support advanced language.7 operand types: integer, decimal, floating point (point), characters, strings, vectors, stack etc..There are two ways to express 8, operand types: (1) specified by the operation code encoding. (2) data can be a mark by the hardware to explain the type of the operand specified by these tags, so as to choose the appropriate operation.9, the operand type size: byte (8), the word (16b), the word (32b), double word (64b)The third chapter1, pipeline technology: refers to a repeat of the timing process is decomposed into several sub processes, and each process can be effective in its special function with other processes executing at the same time.2, pipeline classification: (1) according to the function of the number of points: single function pipeline, multifunctional pipeline;(2) according to the connection between the same time segments to static and dynamic pipeline pipeline(3) according to the line level: component level pipeline (operation line), pipelined processor (instruction pipelining), inter processor pipeline (macropipeline)(4) according to whether there is water between each section of a feedback loop: linear and nonlinear pipeline pipeline(5) according to the data representation: scalar processor, vector processor3, the first processor controller structure comprises three independent controllers and four buffer stack. The three controller: memory controller, controller, controller operation instruction. Four: the first instruction buffer buffer stack stack, linear buffer stack, stack current readings, then write the number of stack.4, the throughput is the number: the number of tasks or output per unit time of the pipeline. TP = n / TkThe actual throughput rate is less than the maximum throughput of Tk = (k+n-1) t5, speedup: refers to the speed of the line and the function of non line speed ratio (s);Efficiency: refers to the utilization rate of pipeline equipment (E).6, if the line segment is equal to the time: throughput rate: TP=n/ (k+n-1) t TPmax=1/ tIf each execution time is not equal, complete several tasks: TP=n (sigma / Ti + (n-1) max (delta T1, Delta t2... Delta TK)7, the speedup and efficiency of the relationship: E = s/m or S = mE8, efficiency and throughput of the relationship: E = TP t0 TP = E/ or T11, efficiency: K E = n a task flow segment occupied area of the total space / time zones = T0 / K Tk?E = n/ (k+n-1) S = k? N / TP / (k+n-1) = n (k+n-1) t12, single function pipeline stack: refers to only perform one fixed function pipeline stack.13, multi functional water: water each stack stack to achieve different functions through different connections.14, nonlinear pipeline scheduling task: to find a minimum cycle, according to a new task to the input line cycle, each function section line are not in conflict, and the pipeline throughput and maximum efficiency.15, nonlinear pipeline: between some water section of feedback loop or feed-forward loop.16, start distance: continuous input even intervals between tasks.17, pipeline conflict: several tasks competing for the same water section.18, forbidden vector: distance between sets of appointments each row in the table of any of the two "x".19, conflict vector: C = (Cm? Cm-1?... C1? C2? M) which allowed maximum value in the vector20, the relevant data: in the process of execution of the instructions, if the instructions used, the number of variables, such as the operation is in front of the results of the implementation of the relevant instructions, called data.21, control: caused by conditional branch instructions, rotor program instructions, the relevant interrupt.22, three kinds of data: limit write, read after write, write.The fourth chapter1, ILP: when there are correlation between instructions in the pipeline, they can overlap parallel execution, the potential parallelism is called instruction level parallelism exists in this sequence of instructions.2, in a variety of technical development loop level parallelismin the most basic techniques are: instruction scheduling, loop unrolling technique and technical change.The fifth chapter (storage system)1, the definition method of memory storage system: two or more than two speed, capacity and price vary with hardware, software or hardware and software combination connected into a storage system. And the memory system is transparent to application programmers, and to the application programmer, it is a memory, the memory of the memory close to the speed of the fastest, the storage capacity and the storage capacity of the largest equal unit capacity price close to the lowest memory.2, the storage system is divided into two categories: (1): Cache storage system composed of Cache and main memory, the purpose is to improve the speed of memory. (2) virtual storage system consists of a main memory and hard disk, to expand memory capacity.3, the price of storage system: C = (C1S1+C2S2) / (S1+S2)4, the storage system speed: Representation: access cycle, access cycle, storage period, access time, etc..5, the hit rate of definition: probability in M1 memory access toU = N1 / (N1+N2) N1 of M1 memory access times, N2 is on the M2 memory access times.6, the efficiency of access:T1 1E = T1/T = = = f (U, T2/T1)U? T1+ (1-u) T2 u+ (1-u) T2/T1?7, using prefetching to improve the hit rate (method).Do not hit, a block of data in a plurality of adjacent M2 memory units taken out into the M1 memory.U (u+n-1 / N) = 'U' is the pre shooting technique after u is the original hit rate;The product of n as the data block size and the number of data reuse.8, accelerate the internal address transformation method: (1) the table of contents: with a small capacity high speed memory storing the page table; (2): fast and slow speed of table table table to form a two level storage system; (3): the hash function associative access into the access address access.9, the page replacement algorithm: (1) random algorithm (RAND);(2) FIFO algorithm (FIFO); (3) least recently used (LFV); (4) LRU (LRV); (5) the optimal replacement algorithm (OPT).10, "bump" phenomenon: a page is just out of the main memory, but also to be transferred.11, the stack type replacement algorithm: for an arbitrary program page address stream for the two main memory page number distribution, a memory allocated m page and n a memory page, and M = n. If at any time t, main memory page number set Bt satisfy the relation: Bt (m) = Bt (n) is a type of this kind of algorithm stack replacement algorithm.12, Cache address mapping method: (1) fully associative mapping;(2) direct mapping; (3) set associative mapping;(4) choose a set associative mapping mapping section (5).13, Cache memory replacement algorithm: (1) rotation method (2) LRV algorithm (3) comparing (4) stack method.The consistency of Cache 14, single processor:Direct method: [including write write through method, CPU writes data to Cache, while the page is written to main memory.And write back: "conflict modify method, CPU data into Cache, do not write memory, only when the replacement when the modified Cache block write back to main memory.Comparing the advantages and disadvantages of the two:(1) reliability: write direct method is better than the write back.(2) the amount of memory and communication, write back and writeless than direct method.(3) the complexity of control, direct write back write is simple.(4) the hardware implementation cost is written back to the write through law.The consistency of 15, multiprocessor: (1) the directory protocol (2) and listen to the agreementThe sixth chapter (input / output system)1, measure the performance index of I/O system mainly has the response time and reliability.Data transmission, 2 disk external transfer rate and internal transfer rate.3, the external transmission rate (burst data transmission rate): computer read from the cache data into the hard disk by disk interface, to the corresponding speed controller.4, internal transfer rate (sustained transfer rate): hard disk data from disk read, to buffer memory on the hard disk speed.5, reliable performance parameters reflecting storage peripherals are reliability, availability and credibility.6, reliability measure: mtbf.7, availability metrics: mean time between failure.8, bus: bus communication link between each subsystem shared, the two has the advantages of low cost and diversity.The main disadvantage of the 9 bus: it has exclusive use, causing the bottleneck equipment information exchange, thus limiting the total throughput of I/O system.10, split transaction bus: there is a plurality of devices, available through the packaging technology to improve the bus bandwidth, so that each I/O operation will not have to occupy the bus in the transmission process, the basic idea of the bus transaction is divided into two parts of requests and responses, such as the bus idle time interval to request and response in the a bus transaction between other bus transaction is used. (also known as water bus, bus, bus suspension packet switching)11, the control of external equipment input / output mode is divided into: direct transfer procedures, query, interrupt, DMA, channel mode.Addressing mode 12, I/O equipment: (1) memory mapped I/O or unified addressing (2) I/O addressing individual equipment13, channel: to perform limited I/O instruction, and can be a plurality of peripheral devices share a small dedicated DMA processor.14, channel function: (1) received from the CPU I/O command, and according to the peripheral equipment and the channelinstruction requires the selection of the specified connection.(2) CPU channel organization channel program, remove channel instructions from the main memory, decode the channel command, and issued a command to the device controller is selected according to the needs of. (3) as the main memory and peripheral assembly and disassembly information, data transmission and memory I/O control equipment and provide a transmission path, indicating the data memory address and send byte number. (4) specify the transfer at the end of the operation to be carried out. (5) check the peripheral equipment working state, normal or fault.(6) complete the format conversion required in data transmission process.15, types of channels: (1) channel multiplexer (2) selects the channel (3) multi channel array.The working process, 16 channels: (1) using SVCI into management program in the user program by CPU, through the management procedures to organize a channel program, and start the channel. (2) channel processor implementation of CPU for which the organization's channel program, complete the assigned work data I/O. Channel processor execute channel program was performed with the CPU user program in parallel.(3) channel program after the end to the CPU interrupt request, CPU responding to an interrupt request after second times to enter the operating system, call management program of the I/O interrupt request processing.The seventh chapter (multiprocessor)1, Cache coherence protocol: (1) the directory protocol and listen to the agreement; (2) laterally divided into: write Invalid Protocol and write update protocol; (3) longitudinally divided into single treatment protocol and single data stream protocol.2, the classification of parallel computer architecture: single instruction single data stream (SISD), single instruction multiple data stream (SIMD) and multiple instruction single data stream (MISD) and multiple instruction multiple data stream (MIMD).3, the directory protocol is divided into three categories: full map directory, the directory, the directory chain co..4, the chain Directory: by maintaining a directory pointer chain to track shared data copy.Thought: when P1 read x memory, X sent to cachel, a chain and write cachel end pointer CT also holds a pointer to a cachel in memory, P2 to read x, memory holds a pointer to a cachel2, a processor need to write x, he must be along the whole a directory even send a data information in the received signal to answer the invincible, all processors, memory to allow the processor to write rightThe cachel data block in need of replacement, to delete the cache directory from the chain, there are solutions;(1) the cachei+1 pointer to cachei+1, store the new data blockin cachel (2) cachel and cachel in the chain seat all subsequent units in X is invalid (3) using two-way chain, when replacing the no longer need to traverse the entire chain, but the pointer has doubled, agreement more perfectAdvantages: B does not limit the sharing of copy number data blocks while maintaining scalability, pointer length has the number of processors on the relation between growth, the number of processors and the number of pointers for each block of data is independent of the cacheDisadvantages: complex chain directory in Chengdu more than two directory5 definition: Internet; is symmetric systems or distributed system nodes may like processor, memory module or other devices, they exchange information through the Internet, in the topology, the Internet provides a set of interconnected or image as input and output between two groups of nodes6 (1) the number of nodes is called the network scale(2) the number of edges and nodes interconnected to the maximum value of the node is called the network diameter(3) any network nodes even the maximum length of the shortest path is called the network diameter(4) equal width (b) in the network into a two phase digestion method, the minimum number of edges cut along the road is called channel bisection width(5): refers to the designation of the routing path selection in network communication7 function: if the Internet Interconnection Network N a end and N end respectively with the integer 0, 1,...... .N algebra, is said to work with the interconnection function number and number of symmetric relations such asSaid method 8 interconnection network(1) the interconnection function representation (2) graphical representation (3) input and output the corresponding representation9 common data routing (or interconnection function) function:(1) the replacement cycle (2) (3) (4) uniform shuffle hypercube routing function (5) broadcasting and communication。
计算机体系结构习题二及答案专升本高升专计算机高本下学期
计算机体系结构习题二一、(5分)计算机系统设计中经常使用的4个定量原理是什么?请简要说明它们的含义。
二、(15分)假设某应用程序中有4类操作,通过改进各类操作的功能部件,(2)各类操作单独改进后,程序获得的加速比分别是多少? (3)4类操作均改进后,整个程序的加速比是多少?三、(5分)请简述指令之间数据冲突的类型。
四、(15分)有一指令流水线如下所示出 50ns 50ns 100ns 200ns(1) 如果连续输入10条指令,请计算该流水线的实际吞吐率和效率; (2) 该流水线的“瓶颈”在哪一段?请采取两种不同的措施消除此“瓶颈”。
对于你所给出的两种新的流水线,连续输入10条指令时,其实际吞吐率和效率各是多少?五、(15分)下面一段MIPS 汇编程序是计算高斯消去法中的关键一步,用于完成下面公式的计算:Y = a X + Y其浮点指令延迟如下表所示:整数指令均为1个时钟周期完成,浮点和整数部件均采用流水。
整数操作之间以及与其它所有浮点操作之间的延迟为0,转移指令的延迟为0。
X中的最后一个元素存放在存储器中的地址为DONE。
FOO: L.D F2,0(R1)MUT.D F4,F2,F0L.D F6,0(R2)ADD.D F6,F4,F6S.D F6,0[R2]DADDIU R1,R1,#8DADDIU R2,R2,#8DSUBIU R3,R1,#DONEBNEZ R3, FOO(1)对于标准的MIPS单流水线,上述循环计算一个Y值需要多少时间?其中有多少空转周期?(2)对于标准的MIPS单流水线,将上述循环顺序展开4次,不进行任何指令调度,计算一个Y值平均需要多少时间?加速比是多少?其加速是如何获得的?(3)对于标准的MIPS单流水线,将上述循环顺序展开4次,优化和调度指令,使循环处理时间达到最优,计算一个Y值平均需要多少时间?加速比是多少?六、(5分)写出三级Cache的平均访问时间的公式。
七、(10分)高速缓存(Cache)是现代计算机存储系统重要的层次之一。
计算机体系面试题及答案
计算机体系面试题及答案一、选择题1. 在计算机体系结构中,冯·诺依曼体系结构的主要特点是:A. 程序存储B. 程序控制C. 程序和数据分开存储D. 以上都是答案:D2. 以下哪个不是计算机体系结构的分类?A. 单片机B. 微处理器C. 微控制器D. 操作系统答案:D3. 计算机的指令周期包括以下哪些阶段?A. 取指B. 译码C. 执行D. 所有以上答案:D二、填空题1. 计算机体系结构中,______是指计算机硬件和软件的组织和功能特性。
答案:体系结构2. 在计算机体系结构中,______是指计算机硬件的物理实现,包括CPU、存储器、输入输出设备等。
答案:硬件3. 计算机体系结构中的______是指计算机的逻辑功能和操作方式,它决定了计算机如何执行指令和处理数据。
答案:软件三、简答题1. 简述计算机体系结构的发展历程。
答案:计算机体系结构的发展历程可以分为几个阶段:最初的电子管计算机,随后的晶体管计算机,再到集成电路计算机,以及现在的大规模集成电路计算机。
每个阶段都伴随着计算速度的显著提升和体积的缩小。
2. 什么是并行计算机体系结构?它有哪些优点?答案:并行计算机体系结构是指在单个计算机系统中使用多个处理单元(如CPU或GPU)来同时执行多个任务或同一任务的不同部分。
它的优点包括提高计算速度、增强处理能力以及更有效地利用资源。
四、论述题1. 论述现代计算机体系结构面临的主要挑战及其可能的解决方案。
答案:现代计算机体系结构面临的主要挑战包括能源效率、散热问题、性能瓶颈、安全性和可扩展性。
可能的解决方案包括使用更高效的处理器架构、采用先进的散热技术、优化软件以提高并行处理能力、加强安全措施以及设计可扩展的系统架构。
五、案例分析题1. 某公司计划开发一款新的高性能计算机系统,要求能够处理大量数据并具备高扩展性。
请分析该公司在设计计算机体系结构时应考虑的因素。
答案:在设计新的高性能计算机系统时,公司应考虑以下因素:选择合适的处理器架构以满足性能需求;设计高效的内存管理和存储系统以处理大量数据;确保系统的可扩展性,以便未来能够添加更多的处理单元或存储资源;考虑能源效率和散热问题,以降低运行成本并确保系统的稳定运行;最后,还应考虑系统的安全性,以保护数据不被未授权访问。
计算机系统结构试题汇总(带答案)
______,调出有关处理该中断服务程序,准备运行。
19.设多体单字低位交叉的存贮器,单体容量为 I 的 m 个分体,其 Mj 的编址模式为 m×i+j,
其中 i=0,1,…,I-1;j=______,如 m=4,M2 体对应二进制地址码最低二位的状态为______。 20.自定义数据表示包括标志符数据表示和______两类,标志符应由编绎程序建立,对______
I1: RI←A1+A2 I2: R2←A3+A4 I3: R3←A5+A6 I4: R4←A7+A8 I5: R5←A9+A10 I6: R6←R1+n2 I7: R7←R3+R4 I8: R8←R5+R6 I9: F←R7+R8 这并不是唯一可能的计算方法。假设功能段的延迟为△t。 1.画出流水线时空图。(8 分) 2.计算流水线的实际吞吐率、加速比和效率。(每个 4 分,共 12 分)
6. 透明性:指一种本来存在的事物或属性,从某种角度看似乎不存在的现象。 7. LRU 算法:即近期最少使用算法,它选择近期最少访问的页面作为被替换的页面。 8.RISC:精简指令系统计算机,这种系统中,尽量简化指令功能,只保留那些功能简 单,能在一个节拍内执行完成指令,较复杂的功能用一段子程序来实现。 9.超标量处理机:通常把一个时钟周期内能够同时发射多条指令的处理机称为超标量 处理机。 10.流水线的链接技术:指一条指令的结果寄存器可能成为后继指令的操作数寄存器的 技术。
五、(10 分) 已知四个程序在三台计算机上的执行时间(s,秒)如下:
程序
执行时间(s,秒)
计算机 A
计算机 B
计算机 C
程序 1
1
10
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
模拟试题二课程名称计算机系统结构适用班级:考试时间120分钟班级学号姓名一、单项选择题(本大题共10小题,每小题2分,共20分。
在每小题的四个备选答案中选出一个符合题意的,并将其前面的序号填在题后的括号内。
)1.输入输出系统硬件的功能对()是透明的。
①操作系统程序员②应用程序员③系统结构设计人员④机器语言程序设计员2."启动I/O"指令是主要的输入输出指令,是属于()①目态指令②管态指令③目态、管态都能用的指令④编译程序只能用的指令3.全相联地址映象是指()①任何虚页都可装入主存中任何实页的位置②一个虚页只装进固定的主存实页位置③组之间是固定的,而组内任何虚页可以装入任何实页位置④组间可任意装入,组内是固定装入4.()属于MIMD系统结构。
①各处理单元同时受同一个控制单元的管理②各处理单元同时接受同一个控制单元送来的指令③多处理机和多计算机系统④阵列处理机5.在下列方法中,指令并行度不能大于1的是()。
①超级流水②超标量③超长指令字④标量流水线6.设16个处理器编号分别为0,1,2,…,15用Cube3互联函数时,第10号处理机与第( )号处理机相连.①11 ②8 ③l4 ④27.若输入流水线的指令既无局部性相关,也不存在全局性相关,则()①可获得高的吞吐率和效率②流水线的效率和吞吐率恶化③出现瓶颈④可靠性提高8.对于共享主存的多处理机系统,在各个CPU都带有自己的Cache的情况下,为保证处理机所带Cache的一致性,可采用的方法有()①写直达法②写回法③播写法④堆栈法9.下面哪种相关不是流水线顺序流动方式所具有的()①数据相关②指令相关③先读后写④先写后读10.下面关于Omega网络和多级立方体网络的说法错误的是()①Omega网络采用四功能单元②Omega网络和多级立方体网络的控制方式是不一样的③Omega网络可以实现一个处理单元与多个处理单元的同时连接④Omega网络和多级立方体网络的级编号顺序正好相反。
二、填空题(本大题共10小题,每小题1分,共10分。
把答案填在题中横线上。
)1.为提高计算机系统的并行性,可通过的技术途径有__________、资源重复和资源共享。
2.按弗林(Michael J.Flynn)的观点,计算机系统可分为SISD、、MISD 和MIMD四大类。
3.为提高访Cache的命中率,Cache的预取算法可以有恒预取法和___________预取法。
4.衡量主存性能的指标是访问时间、存储周期和__________。
5.要实现两条指令在时间上重叠解释,首先是以增加硬件为代价的,其次,还要处理好指令之间可能存在的。
6.互连网络的交换方法主要有线路交换、包交换、线路/包交换,SIMD互连网络多采用交换,多处理机常采用包交换。
7.为同时解释相邻两条或多条指令,常用的控制方式是重叠和____________。
8.数组多路通道与设备之间的数据传送的基本单位是_____。
9.多级互连网络的交换开关控制方式主要有三种,分别是______、单元控制和部分级控制。
10.多处理机系统按照连接的紧密程度主要分两大类,分别是___________和松散耦合多处理三、名词解释(本大题共4小题,每小题2分,共8分)1.计算机组成2.互连函数3.超标量流水线处理机4.写回法四、判断题(本大题共10小题,每小题1分,共10分。
下列命题你认为正确的在题后括号内打“√”,错误的打“×”。
)1.系列机具有相同系统结构,兼容机具有不同系统结构。
()2.Cache存储器地址映象算法中,采用组相联映像所需硬件最少。
()3.页式虚拟存储系统中,页面越大,主存访问的命中率越高。
()4.数据相关冲突有三种类型。
只出现“先读后写”数据相关这一种情况是在静态流水线中。
()5.程序访问局部性原理是按层次构成存贮体系的主要依据。
()6.指令的解释实现,如取指、译码、取数、运算等是属于计算机系统结构。
()7.对操作码进行优化编码时,在了解每种指令在程序中出现的概率后,使用Huffman算法构造Huffman树,这样获得的Huffman编码是唯一的。
()8.主存空间数相关是相邻的两条或多条指令之间出现了对主存同一单元要求先写而后读而引起的关联。
()9.由于Cache存贮器的地址变换和块替换算法是用硬件实现的,因此Cache存贮器对应用程序员是透明的,而且Cache对处理机和主存间的信息交往对应用程序员也是透明的。
()10.CRAY-1向量机相邻向量指令之间即使无向量寄存器组的使用冲突,也不一定可以并行执行。
()五、计算题(本大题共4小题,每小题8分,共32分)1.假设高速缓存cache的工作速度为主存的10倍,且cache被访问命中的概率为90%,则采用cache后,能使整个系统获得的加速比为多少?2.如下图所示的动态加、乘双功能流水线中,由段S1、S2、S3、S4、S6组成乘法流水线,由段S1、S5、S6组成加法流水线,设每个流水段所经过的时间为2ns。
设向量a=(a1,a2,a3,a4),向量b=(b1,b2,b3,b4),计算a1*b1+a2*b2+a3*b3+a4*b4,请画出流水线时空图,求流水线的加速比、实际吞吐率和效率。
3.一台非流水处理器X的时钟频率为25MHZ,平均CPI为4。
处理器Y是对X机的改进,它有一条5级流水线,但由于锁定器延迟和时钟扭斜效应,其时钟频率仅有20MHZ。
(假设程序在流水执行时,不会发生任何相关)(1)若含有100条指令的程序运行在两台处理机上时,处理机Y相对于处理机X的加速比为多少?(2)计算执行此程序时每台处理机的MIPS速率。
4.设向量长度为32,在CRAY-1机上所用浮点功能部件的执行时间分别为:相加6拍,相乘7拍;从存储器读数6拍,打入寄存器及启动功能部件各1拍。
问下列指令组,哪些指令可以链接?哪些可以并行?计算指令组全部完成所需要的拍数。
V0<----存储器V2<----V0*V1V3<----V2+V0V5<----V3+V4六、综合应用题(本大题共2小题,每小题10分,共20分)1.假设有如下并行程序段:parfor(i=1;i<=n;i++){A[i]=B[i];C[i]=A[i]+B[i];D[i]=C[i+1];}(1)分析并行程序中的数据相关性。
(2)如何修改上述程序才能消除数据相关?2.假定你是一个计算机设计者,已设想了一个优化的设计方案,它能减少过程调用和返回所需的取/存指令次数。
为了进行验证,对未加优化和已优化的方案进行实验测试,其中假定所使用的是相同的优化编译器。
实验测得的结果如下:▲优化方案的时钟周期比未优化的快15%;▲未优化方案中的取/存指令数占总指令数的30%;▲优化方案中的取/存指令比未优化的少1/3。
对于其它指令,两种方案的动态执行数没有变化;▲未优化方案的所有指令执行均只需1个时钟周期,而优化方案只有取/存指令执行需要2个时钟周期,其它指令执行也只需1个时钟周期。
试计算:(1)优化方案的平均CPI;(2)优化方案加速比。
《计算机系统结构》试卷参考答案一、单项选择题(本大题共10小题,每小题2分,共20分。
在每小题的四个备选答案中选出一个符合题意的,并将其前面的序号填在题后的括号内。
)1.②2.②3.①4.③5.④6.④7.①8.③9.③10.②二、填空题(本大题共10小题,每小题1分,共10分。
把答案填在题中横线上。
)1.时间重叠2.SIMD3.不命中预取4.带宽5.某种关联6.线路7.流水8.数据块9.级控制10.紧耦合多处理机三、名词解释(本大题共4小题,每小题2分,共8分)1.计算机组成----计算机组成是计算机系统结构的逻辑实现。
2.互连函数----用于定义互连网络连接特性的一组函数。
3.超标量流水线处理机----超标量流水线处理机是采用多指令流水线,每个t同时流出m条指令。
4.写回法----在CPU执行写操作时,信息只写入Cache,仅当需要被替换时,才将已被写入过的Cache块先送回主存,然后再调入新块。
四、判断题(本大题共10小题,每小题1分,共10分。
下列命题你认为正确的在题后括号内打“√”,错误的打“×”。
)1.×2.×3.×4.×5.√6.×7.×8.√9.√10.√五、计算题(本大题共4小题,每小题8分,共32分)1.设主存的访问时间为t m存储系统的等效访问时间为:t a=0.09t m+(1-0.9)t m=0.19t m(4分)整个系统获得的加速比为:S p=t m/0.19t m=5.26 (4分)2.流水线时空图如下:(5分)流水线的加速比为:(1分)实际吞吐率为:(1分)效率为:(1分)3.(1)处理机Y相对于处理机X的加速比为:(3分)(2)处理机X的MIPS速率为:(3分)处理机Y的MIPS速率为:(2分)4.第一条向量指令与第二条向量指令有源目向量相关,可链接执行;(1分)第三条向量指令与第二条向量指令有源向量冲突,只能串行执行;(1分)第四条向量指令与第三条向量指令有Vi冲突和功能部件冲突,只能串行执行。
(1分)所有向量指令执行完所花的时间为:(5分)1{启动访存}+6{访存}+1{存V0}+1{送浮乘部件}+7{浮乘}+1{存V2}+32-1+1{送浮加部件}+6{浮加}+1{存V3}+32-1+1{送浮加部件}+6{浮加}+1{存V5}+32-1=126拍。
六、综合应用题(本大题共2小题,每小题10分,共20分)1.(1)存在关于A[i]的先写后读相关,以及关于C[i+1]的先读后写相关。
(2分)(2)消除数据相关后的并行程序段如下:parfor(i=1;i<=n;i++){A[i]=B[i];(2分)D[i]=C[i+1];(2分)}barrier;(2分)parfor(i=1;i<=n;i++){C[i]=A[i]+B[i];(2分)}2.(1)优化方案的平均CPI为:0.2/0.9×2+0.7/0.9×1≈1.22CPI (4分)(2)由题意,因为未优化方案的所有指令执行均只需1个时钟周期,因此其平均CPI为1CPI。
根据题意,有:(T c未优化-T c优化)/T c未优化=0.15 解之,得:T c优化=0.85T c未优化(2分)优化方案的加速比为:S p =未优化方案程序的执行时间/已优化方案程序的执行时间=(I N未优化×CPI未优化×T c未优化)/(I N优化×CPI优化×T c优化)=(I N未优化×1×T c未优化)/(0.9I N未优化×1.22×0.85T c未优化)≈1.075(4分)。