将高级语言程序翻译成机器语言程序的软件称为翻译程序

《将高级语言程序翻译成机器语言程序的软件称为翻译程序》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1.将高级语言程序翻译成机器语言程序的软件称为翻译程序。翻译程序有两种：一种是编译程序，另一种是解释程序。2.指令的实现，即如何取指令、分析指令、取操作数、运算、送结果等，这些都属于计算机组成问题。3.为了能实现按地址访问的方式，主存中还必须配置两个寄存器MAR和MDR。4.计算机硬件的主要技术指标：1机器字长2存储容量3运算速度。5.按系统总线传输信息的不同，又可分为三类：数据总线、地址总线和控制总线。6.通常将完成一次总线操作的时间称为总线周期，可分为以下4个阶段：1.申请分配阶段2.寻址阶段3.传数阶段4.结束阶段7.存储器有3个主要性能指标

2、：速度、容量和每位价格。8.半导体存储芯片的译码驱动方式有两种：线选法和重合法。9.常见的动态RAM基本单元电路有三管式和单管式两种，它们的共同特点都是靠电容存储电荷的原理来寄存信息。10.Cache的出现使CPU可以不直接访问主存，而与高速Cache交换信息。11.地址映射方式很多，有直接映射（固定的映射关系）、全相联映射（灵活性大的映射关系）、组相联映射（上述两种映射的折中）。12.常用的替换算法有先进先出算法、近期最少使用算法和随机法。13.磁表面存储器通过磁头和记录介质的相对运动完成读/写操作。14.I/O设备与主机信息传送的控制方式：1程

3、序查询方式2程序中断方式3DMA方式、I/O通道方式、I/O处理机方式。15.一般中断服务程序的流程分四大部分：保护现场、中断服务、恢复现场、中断返回。16.DMA特点：由于主存和DMA接口之间有一条数据通路，因此主存和设备交换信息时，不通过CPU，也不需要CPU暂停现行程序为设备服务，省去了保护现场和恢复现场，因此工作速度比程序中断方式的工作速度高。17.原码是机器数中最简单的一种表示形式，符号位为0表示正数，符号位为1表示负数。1.指令是由操作码和地址码两部分组成的。2.指令寻址比较简单，它分为顺序寻址和跳跃寻址。1数据结构是相互之间存在一种或

4、多种特定关系的数据元素的集合。通常有4类基本结构：（1）集合；（2）线性结构（一对一）；（3）树形结构（一对多）；（4）图状结构图或网状结构（多对多）2X增1的语句的频度分别为1、n和n^2则时间复杂度分别为O（1）、O(n)、O(n^2)3每个元素需占用L个存储单元，线性表中第i+1个数据元素的存储位置LOC（ai+1）和第i个数据元素的存储位置LOC（ai）之间满足下列关系：LOC(ai+1)=LOC(ai)+L线性表的第i个数据元素ai的存储位置为:LOC（ai）=LOC(ai)+(i-1)*L4栈称为后进先出；队列先进先出。解决“假溢出

5、”用循环队列5假设每个数据元素占L个存储单元，则二维数组A中任一元素aij的存储位置可由下式确定;LOC(i，j)=LOC(0，0)+（b2*i+j）L式中，LOC(i，j)是aij的存储位置；LOC（0，0）是a00的存储位置，即二维数组A的起始存储位置，也称为基地址或基址。