全国计算机等级考试三级笔试试卷-考试吧.doc

声明：本资料由 考试吧（E） 收集整理，转载请注明出自 服务：面向校园，提供计算机等级考试，计算机软件水平考试,英语四六级，研究生考试 等校园相关考试信息。 特色：提供历年试题，模拟试题，模拟盘，教程，专业课试题 下载等。资料丰富，更新快！ 考试交流论坛：/ 考试吧(E)-第一个极力推崇人性化服务的综合考试网站 服务：面向较高学历人群，提供计算机类，外语类，学历类，资格类，四大类考试的全套考试信息服务. 特色：极力推崇人性化服务！让您最便捷的在最短时间内得到对您最有价值考试信息！坚持每日更新!!! 浙江大学计算机专业课辅导班笔记 计算机组成复习提纲1．计算机系统的层次结构,核心层为硬件-系统-外层应用软件2．软件系统的分类:系统软件和应用软件.系统软件:编译、os、汇编、应用软件：edit,cad…3．计算机硬件组成：alu（数据通路datapath）、存储器、控制器、输入、输出数据通道和控制器称为cpu或processor4．机器指令格式及其分类分类：算术运算指令、访问存储器指令（传送）、转移指令、移位指令、输入、输出指令格式：无址三地址mips指令：三地址与二地址5．用汇编指令进行程序设计g=h+A[i]? #寄存器分配add $t1,$s4,$s4? #i-$s4,i*2-$t1add $t1,$t1,$t1? #i*4-$t1add $t1,$t1,$s3? #$s3为A数组首址,$t1为A[i]的地址lw $t0,0($t1)? #$t0=A[i]的值add $s1,$s2,$t0? #g=$s1=h+A[i]详见英文书p114循环程序练习：转移指令应用? p126loop:g=g+A[i];i=i+j;if(i!=h) goto loop;(bne $s3,$s2,loop用法)while(SAVE[i]==k)? P127i=i+j;??? (j loop用法)case/switch statement P129switch(k){//其中k取0,1,2,3case 0:f=i+j;break;case 1:f=g+h;break;case 2:f=g-h;break;case 3:f=i-j;break;}用beq，jr，j等指令给编写，开关语句要用汇编指令设计、编写，需要一张跳转表k*4+首址（跳转表）从表中取出跳转表地址6．寻址方式lw $t1,0($t2)? #基地址寻址add $t1,$t2,$t3 #寄存器寻址addi $t1,$t2,100b #立即beq $t1,$t2,l1 #pc相对寻址j mm? #j型寻址，相当于直接存储寻址jr $t? #寄存器寻址重点掌握寻址方式、常用指令用于循环、当循环和开关语句汇编程序编程方法 7．数组与指令+编程设计（了解编程方法） P174基于MIPS架构CPU及指令设计不要求8．机器数的表示，补码，原码和标准的浮点数表示及运算重点掌握串行加法、并行进行加法的设计，及进位时间的计算，并行进位链及串行进位的电路的设计方法，补码，浮点数表示（IE754标准）原码乘法器（除法器）补码的设计原理及原理及逻辑框图设计补码乘法，一位Booth’s P259,P257,加减交替法IEEE 754标准：? e=E-127? e:真值 E:机器表示（移码）? ??? 1? 8??? 23? E用移码表示，其中1位符号位? (-1)S×(1+Significant)×2E? |M|=0.1XX9．掌握多时钟周期计算机数据通路的结构，掌握指令执行过程（能画出指令执行的状态转换图）了解位程序的设计方法和基本工作原理10．存储系统的体系结构，多级存储系统Cache直接地址映射或组相联地址映射，全相联地址映射，地址映射的原理设计虚拟地址、实地址、页表、页表寄存器，含义必须搞清楚，能计算页表容量=页表单元数×（标志位+实页号位长）虚页号数=虚拟地址-页内地址 P545-549,P569-570缺页中断、命中、失效，写通，回写术语概念重点掌握抵制变换结构的工作原理，变换逻辑设计及给定虚地址，主存容量，页面大小，能计算，页表单元数，实页号长度，实地址位数及寻找到的实页号段表不要求11．I/O系统磁盘系统，平均旋转时间，平均寻道时间记录格式，地址表示：头号（页号），道号，扇区号串行接口，并行接口（按位宽传输分）中断分类，中断处理过程，中断请求，中断响应，中断处理，中断返回，中断屏蔽，开/关中断概念，多重中断英文版P647-649按控制方式分：程序控制查询接