下载文档原格式
2013年《计算机组成原理》研究生入学考试大纲考查目标1.掌握单处理器计算机系统的组成原理及其内部工作机制，理解各大部件的工作原理、设计方法、逻辑实现技术，了解计算机整机的互连构成技术，具有较完整的计算机系统的整机概念。
2.了解计算机系统层次化结构的概念，熟练掌握计算机系统设计的基本原理和基本知识，理解计算机系统中软硬件之间的相互关系。
3.能够综合运用计算机系统设计的基本原理和方法，分析、计算计算机硬件系统设计中的理论和实际问题，根据具体需求实现计算机硬件系统基本部件的简单设计。
考查内容一、计算机系统概述1.计算机系统的发展2.计算机系统的组成计算机硬件系统的五大部件冯·诺依曼思想现代计算机的结构计算机软件系统的分类计算机系统的分类3.软件与硬件的关系4.计算机系统的层次结构5.计算机系统在速度、容量、价格方面的主要性能指标二、数据表示1.数制及数制转换2.带符号数的表示：原码、反码、补码、移码以及各种码制与真值之间的转换3.定点数的表示格式和数据表示范围浮点数的表示格式和数据表示范围、浮点数的规格化数、原码／补码的规格化规则4.IEEE 754标准浮点数的表示格式，IEEE 754标准浮点数与真值之间的转换规则5.非数值符号的表示：字符的ASCII码、字符串的存放方法；汉字编码的关系、汉字字库的容量计算6.十进制数串的表示：BCD码、压缩的十进制数串7.奇偶校验码、海明校验码、循环校验码的编码方法和校验方法；海明校验码码长的计算公式、各种校验码的检错和纠错能力；校验码的检错、纠错能力与码距的关系三、运算方法与运算器1.定点补码加减运算规则、溢出判断方法、定点补码加减运算的逻辑电路2.算术逻辑运算部件ALU的功能结构和工作原理3.一位原码、补码的乘法运算规则以及乘法运算的硬件逻辑电路的结构和工作原理4.阵列乘法器的工作原理及逻辑实现5.一位原码/补码不恢复余数除法运算规则、布斯除法运算规则以及除法运算的硬件逻辑电路的结构和工作原理6.阵列除法器的工作原理及逻辑实现7.浮点四则运算的方法和步骤加减运算：求阶差、对阶、尾数加减、结果规格化、尾数的舍入规则乘除运算：阶码加减、尾数乘除、结果规格化、尾数的舍入规则8.浮点运算器的工作原理9.各类逻辑运算的运算规则和移位规则四、存储器系统1.存储器的基本组成2.存储系统的层次结构，程序局部性原理3.主存与CPU之间数据传送的控制方式数据传送的同步控制和异步控制4.主存的主要性能指标容量、速度（存取时间TA、存取周期TM、带宽的计算方法）、价格5.存储器的分类，半导体存储器的存储原理SRAM、DRAM的存储原理；DRAM的刷新方式；DRAM刷新周期的计算6.存储器与CPU的连接：芯片数的计算；地址、数据、控制线的连接；片选信号的产生；地址范围的确定（字扩展、位扩展）；当需要多种字长访存时和需要满足数据的整数边界要求时，各种地址和片选信号的实现。
2010上机题1. 输入两个字符串s和t，打印出t在s中的出现的位置，并输出出现的次数如输入：s=qwqwertqweqqqq，t=qw输出：1 3 532. 观察一个数的序列规律，1，2，3，4，5，6，8，9，10，12，15，16，18……现在输入一个数8（即上述序列中的第8个数），输出：9试编程实现。
注：上述序列皆是1，2，3，5，的倍数3.求二进制逆序如输入10，对应二进制数为1010，其逆序为0101，对应十进制输出为5（5即为10的逆序数）。
4.求满足条件n*n-m*m-n*m=1，且使m*m+n*n值最大的m，n，其中m，n的值都要小于k，k由用户输入。
5.已知一个数组如a【10】={1，2，3，4，5，6，7，8，9，0}，输入p，则右移p位，如输入3后，输出a【10】={8，9，0，1，2，3，4，5，6，7}，要求时间复杂度和空间复杂度尽量小。
6.已知一个斜三角：22 32 14 77 4512 34 37 2344 23 1534 5488从最左上角元素开始往右或往右下走，请问顺着哪条路所经过的值的总和最大，如可以有路线：22，32，34，23，54 ；22，12，44，34，88等等请求出满足值总和最大的那条线路。
2010上机原题答案毕竟回忆的，个别地方会有一点点的出入第六题没来得及做，第一题有点问题，大家自己调一下。
第一题#include<iostream.h>#include<iomanip.h>#include<math.h>#include<string.h>void main(){char s[70],t[100];int i=0,j,count=0,len;cout<<"输入两字符串:"<<endl; cin>>s;cout<<"输入第2个字符串："<<endl; cin>>t;len=strlen(t);while(s!='\0'){for(j=0;j<=len;j++){if(s[i+j]==t[j])j++;else break;}if(j==len+1){count++;cout<<i+1;}i++;}cout<<endl<<count<<endl; }第二题#include<iostream.h>#include<iomanip.h>#include<math.h>int fun(int n){while(n%2==0)n=n/2;while(n%3==0)n=n/3;while(n%5==0)n=n/5;if(n==1)return 1;else return 0;}void main(){int j=0,n,a[1500];long i;for(i=1;i<1000000;i++) { if(fun(i))a[j++]=i;}cout<<"输入n(n<=1500)："<<endl; cin>>n;cout<<a[n-1]<<endl;}第三题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int i=0,m,j=0,n=0,a[100];cout<<"输入一个十进制数："<<endl; cin>>m;while(m!=0){a=m%2;m=m/2;i++;}while(j<i){n=n*2+a[j];j++;}cout<<"其二进制逆序数："<<endl<<n<<endl; }第四题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int m,n,k,maxm,maxn,max=0;cout<<"输入k:"<<endl;cin>>k;for(m=0;m<=k;m++)for(n=0;n<=k;n++)if(n*n-m*n-m*m==1&&max<m*m+n*n){ max=m*m+n*n;maxm=m;maxn=n;}cout<<maxm<<""<<maxn<<endl;}第五题#include<iostream.h>#include<iomanip.h>#include<math.h>void main(){int p,i,j,r[10]={1,2,3,4,5,6,7,8,9,10},s[10]; cin>>p;for(i=0;i<=p-1;i++)s=r;for(j=p;j<=10;j++)r[j-p]=r[j];for(j=0;j<p;j++)r[10-p+j]=s[j];cout<<"左移后的结果："<<endl;for(i=0;i<10;i++)cout<<r<<setw(5);cout<<endl;}2007年A.1 递归方程编程。
