将高级语言程序翻译成机器语言程序的软件称为翻译程序
- 格式:doc
- 大小:28.51 KB
- 文档页数:2
计算机组成原理第⼀章思考题1、什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个重要? 计算机系统:由“硬件”和“软件”两⼤部分组成。
(原书就只写了这个,完全没再解释,总觉得应该会有更详细全⾯的概念,可惜百度了很久也没找到满意的) 计算机硬件:即计算机的实体部分,它由看得见摸得着的各种电⼦元件、各类光、电、机设备的实物组成,如主机、外设等等。
计算机软件:由⼈们事先编制成具有各类特殊功能的信息组成。
通常可以分为两⼤类:系统软件和应⽤软件。
系统软件⼜称为系统程序,主要⽤来管理整个计算机系统,监视服务,使系统资源得到合理调度,确保⾼效运⾏。
应⽤软件⼜称应⽤程序,他是⽤户根据任务需要所编制的各种程序。
很显然缺⼀不可。
2、如何理解计算机系统的层次结构?3、说明⾼级语⾔、汇编语⾔和机器语⾔的差别及其联系。
机器语⾔:⽤户必须⽤⼆进制代码0/1编写程序。
难度很⼤,但可以直接在机器上执⾏。
汇编语⾔:符号式的程序设计语⾔。
⽤符号ADD、SUB、MUL、DIV等分别表⽰加减乘除等操作,并⽤符号表⽰指令或数据所在存储空间的地址,使程序员摆脱了⼆进制代码程序。
但是必须先将汇编语⾔程序翻译成机器语⾔程序后,才能被机器接受和运⾏。
这个翻译过程是由机器系统软件中的汇编程序来完成的。
由于汇编语⾔摆脱不了实际机器的指令系统,因此,汇编语⾔没有通⽤性,每台机器必须有⼀种与之相对应的汇编语⾔。
⾼级语⾔:这类⾼级语⾔对问题的描述⼗分接近⼈们的习惯,并且还具有较强的通⽤性。
程序员完全可以不必了解实际机器M1的机型、内部的具体组成及⾃⾝的指令系统,只要掌握这类⾼级语⾔本⾝所赋予的语法和语义,便可直接⽤这种语⾔编程,很⽅便。
当然在进⼊M1机器运⾏前,必须先将⾼级语⾔翻译成汇编语⾔(或其他中间语⾔程序),然后再将其翻译成机器语⾔程序。
通常,我们把⾼级语⾔程序翻译成机器语⾔程序的软件叫做翻译程序。
翻译程序有两种:⼀种叫编译程序,另⼀种叫解释程序。
1.将高级语言程序翻译成机器语言程序的软件称为翻译程序。
翻译程序有两种:一种是编译程序,另一种是解释程序。
2.指令的实现,即如何取指令、分析指令、取操作数、运算、送结果等,这些都属于计算机组成问题。
3.为了能实现按地址访问的方式,主存中还必须配置两个寄存器MAR和MDR。
4.计算机硬件的主要技术指标:1机器字长2 存储容量3 运算速度。
5.按系统总线传输信息的不同,又可分为三类:数据总线、地址总线和控制总线。
6.通常将完成一次总线操作的时间称为总线周期,可分为以下4个阶段:1.申请分配阶段 2.寻址阶段 3. 传数阶段 4. 结束阶段7.存储器有3 个主要性能指标:速度、容量和每位价格。
8.半导体存储芯片的译码驱动方式有两种:线选法和重合法。
9.常见的动态RAM基本单元电路有三管式和单管式两种,它们的共同特点都是靠电容存储电荷的原理来寄存信息。
10.Cache的出现使CPU可以不直接访问主存,而与高速Cache交换信息。
11.地址映射方式很多,有直接映射(固定的映射关系)、全相联映射(灵活性大的映射关系)、组相联映射(上述两种映射的折中)。
12.常用的替换算法有先进先出算法、近期最少使用算法和随机法。
13.磁表面存储器通过磁头和记录介质的相对运动完成读/写操作。
14.I/O设备与主机信息传送的控制方式:1 程序查询方式 2 程序中断方式 3DMA方式、I/O通道方式、I/O处理机方式。
15.一般中断服务程序的流程分四大部分:保护现场、中断服务、恢复现场、中断返回。
16.DMA特点:由于主存和DMA接口之间有一条数据通路,因此主存和设备交换信息时,不通过CPU,也不需要CPU暂停现行程序为设备服务,省去了保护现场和恢复现场,因此工作速度比程序中断方式的工作速度高。
17.原码是机器数中最简单的一种表示形式,符号位为0表示正数,符号位为1表示负数。
18.指令是由操作码和地址码两部分组成的。
19.指令寻址比较简单,它分为顺序寻址和跳跃寻址。
计算机软件系统选择题1、计算机存储器中,组成一个字节的二进制位数是________。
A)4bit B)8bit C)16bit D)32bit【解析】1Byte=8bit。
2、计算机内部采用的数制是________。
A)十进制B)二进制C)八进制D)十六进制【解析】计算机内部数据传输和数据处理都是使用二进制。
3、KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于________。
A)1000个字节B)1024个字节C)1000个二进位D)1024个字【解析】1KB=1024B=1024×8bit。
4、假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。
硬盘的容量是内存容量的________。
A)200倍B)160倍C)120倍D)100倍【解析】40×1024/256=1605、在微机中,1GB等于________。
A)1024×1024Bytes B)1024KB C)1024MB D)1000MB【解析】1GB=1024MB=1024×1024KB=1024×1024×1024B。
6、下列不是存储器容量度量单位的是________。
A)KB B)MB C)GB D)GHz【解析】GHz是主频的单位。
7、汇编语言是一种()。
A)依赖于计算机的低级程序设计语言B)计算机能直接执行的程序设计语言C)独立于计算机的高级程序设计语言D)面向问题的程序设计语言【解析】汇编语言无法直接执行,必须翻译成机器语言程序才能执行。
汇编语言不能独立于计算机;面向问题的程序设计语言是高级语言。
8、下列各类计算机程序语言中,不属于高级程序设计语言的是()。
A)Visual Basic B)FORTAN语言C)Pascal语言D)汇编语言【解析】汇编语言属于低级语言。
9、用高级程序设计语言编写的程序()。
A)计算机能直接执行B)具有良好的可读性和可移植性C)执行效率高但可读性差D)依赖于具体机器,可移植性差【解析】选项A高级语言必须要经过翻译成机器语言后才能被计算机执行;选项C 高级语言执行效率低,可读性好;选项D高级语言不依赖于计算机,所以可移植性好,故B项正确。
信息技术练习题含答案一、单选题(共100题,每题1分,共100分)1.结构化程序设计采用的三种基本控制结构是()A、顺序、选择、循环B、输入、变换、输出C、选择、循环、重复D、顺序、分支、选择正确答案:A2.播放Flash影片(SWF格式的文件),需要Flash()插件A、5B、4C、6D、7正确答案:C3.对于下列说法,哪一种是错误的?()A、TCP协议可以提供可靠的数据流传输服务B、TCP协议可以提供面向连接的数据流传输服务C、TCP协议可以提供全双工的数据流传输服务D、TCP协议可以提供面向非连接的数据流传输服务正确答案:D4.在Word 的编辑状态,连续进行了两次“插入”操作,当单击一次“撤消”按钮后()。
A、将两次插入的内容全部取消B、将第一次插入的内容取消C、将第二次插入的内容取消D、两次插入的内容都不取消正确答案:C5.下列硬件设备中,多媒体硬件系统必须包括的设备中不含( )A、计算机最基本的硬件设备B、多媒体通信传输设备C、音频输入、输出和处理设备D、CD-ROM正确答案:B6.将高级语言编写的程序翻译成机器语言程序,采用的两种翻译方式是A、编译和链接B、编译和汇编C、编译和解释D、解释和汇编正确答案:C7.在数据库设计中,表示用户业务流程的常用方法是( )A、DFDB、ER图C、程序流程图D、数据结构图正确答案:A8.下列哪些运算是关系代数的基本运算( )A、投影、选取、除、联结B、交、并、差C、投影、选取、笛卡尔乘积、差运算D、联结、自然联结、笛卡尔乘积正确答案:C9.在Flash中,通常用()结合动作行为制作文本滚动显示A、洋葱皮B、遮罩C、标记D、拖曳正确答案:B10.设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。
A、5B、6C、4D、7正确答案:B11.如果对单元格使用了公式而引用单元格数据发生变化时,Excel能自动对相关的公式重新进行计算,借以保证数据的( )B、保密性C、相关性D、可靠性正确答案:A12.下面叙述正确的是()。
第三章节计算机软件练习题一.判断题1.程序是用某种计算机程序语言编写的指令、命令、语句的集合。
2.软件产品的设计报告、维护手册和用户使用指南等均不属于计算机软件。
3.用户购买软件后,就获得了它的版权,可以随意进行软件拷贝和分发。
4.软件必须依附于一定的硬件和软件环境,否则它可能无法正常运行。
5.软件是以二进位表示,且通常以电、磁、光等形式存储和传输的,因而很容易被复制。
6.Linux操作系统的源代码是公开的,它是一种“自由软件”。
7.Linux和Word都是文字处理软件8.Windows系列软件和Office系列软件都是目前流行的操作系统软件。
9.自由软件(free ware)不允许随意拷贝、修改其源代码,但允许自行销售。
10.操作系统三个重要作用体现在:管理系统硬软件资源、为用户提供各种服务界面、为应用程序开发提供平台。
11.计算机加电后自动执行BIOS中的程序,将所需的操作系统软件从外存装载到内存中运行,这个过程称为"自举"、"引导"或"系统启动"。
12.数据库管理系统、操作系统和应用软件中,最靠近计算机硬件的是操作系统。
13.Windows系统中,不论前台任务还是后台任务均能分配到CPU使用权。
14.在具有多任务处理功能的操作系统中,一个任务通常与一个应用程序相对应。
15.Windows系统中,不同文件夹中的文件不能同名。
16.PC机常用的操作系统有Windows、Unix、Linux等。
17.实时操作系统的主要特点是允许多个用户同时联机使用一台计算机。
18.对于同一个问题可采用不同的算法去解决,但不同的算法通常具有相同的效率。
19.算法与程序不同,算法是问题求解规则的一种过程描述。
20.一个完整的算法必须有输出。
21.由于目前计算机内存较大,分析一个算法的好坏,只需考虑其时间代价。
22.一台计算机的机器语言就是这台计算机的指令系统。
计算机基础-44(总分:50.00 ,做题时间:90 分钟)一、选择题(总题数:20,分数:23.00)1. 下列叙述中,正确的是_ 。
(分数: 1.00 )A. 把数据从硬盘上传送到内存的操作称为输出B. WPS Office 2003 是一个国产的系统软件C. 扫描仪属于输出设备D. 将高级语言编写的源程序转换成为机器语言的程序叫编译程序√解析:[解析]把数据从硬盘上传送到内存的操作称为写盘,WPS Office 2003 办公软件属于通用软件的一种,扫描仪属于输入设备。
2. 第二代电子计算机使用的电子元件是(分数: 1.00 )A. 晶体管√B. 电子管C. 中、小规模集成电路D. __________________________________ 大规模和超大规模集成电路解析:[解析]第一代计算机是电子管计算机,第二代计算机是晶体管计算机,第三代计算机主要元件是采用小规模集成电路和中规模集成电路,第四代计算机主要元件是采用大规模集成电路和超大规模集成电路。
3. ____________________________________ 二进制数1001001 转换成十进制数是。
(分数: 1.00 )A. 72B. 71C. 75D. 73 √解析:[解析]二进制数转换成十进制数的方法是将二进制数按权展开:(1001001) 2 =1×2 6 +0×2 5 +0×24 +1× 2 3 +0× 2 2 +0× 2 1 +1× 2 0 =734. _______________________________________________________________________ 已知英文字母m的ASCII 码值为6DH,那么ASCII 码值为70H的英文字母是________________ 。
(分数: 1.00 )A. .PB. .QC. .p √D. .j 解析:[解析] 70H-6DH=3 ,则m向后数 3 个是p。
计算机组成原理第一章—计算机系统概论1.1计算机系统的简介1. 计算机系统由硬件与软件两大部分组成2. 将高级程序语言翻译成机器语言的程序称为翻译程序,翻译程序有两种,一种是编译程序,一种是解释程序,编译与解释的区别在于,编译程序是将高级语言程序一次性翻译为机器语言程序,而解释程序是翻译一句,执行一句。
3. 高级语言经过编译程序翻译为汇编语言,汇编语言经汇编程序,翻译为机器语言程序1.2计算机的基本组成1.1945年冯诺依曼提出了"存储程序"的概念,冯诺依曼机特点:1. 计算机由存储器,运算器,控制器,输入设备与输出设备组成2. 指令与数据以同等地位存放在存储器内,按地址寻访3. 指令与数据均按二进制数表示4. 指令由操作码与地址码组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置5. 指令在存储器内按顺序存放6. 计算机以运算器为中心,输入设备与输出设备的数据传送通过运算器来完成2.冯诺依曼机是由运算器为中心的,现代计算机是以存储器为中心的3.计算机的工作过程(必考)涉及的元器件:MAR(地址寄存器),MDR(指令寄存器),ALU(算数逻辑单元),ACC(累加器),MQ(乘商寄存器),PC(程序计数器),IR(指令寄存器)(掌握执行指令的全过程)4.机器字长:机器字长是指CPU一次能处理数据的位数,通常与CPU的寄存器位数有关5.存储容量:存储容量存储单元个数存储字长6.运算速度(可能出计算):Vm = 1 / Tm 单位MIPS(百万指令每秒)CPI (执行每条指令所需要的时钟周期)= 1 / IPC(CPU每一周期执行指令的条数,一旦CPU设计完成,IPC的值不会变)第三章—系统总线3.1总线的基本概念总线是连接多个部件的信息传输线,是各部件共享的介质(总线的每条传输线可以传输1位二进制代码)3.2总线的分类总线按照数据传送方式可分为两类:1. 并行传输总线2. 串行传输总线按连接部件的不同可以分为三类(掌握加粗部分):1. 片内总线(指芯片内部的总线)2. 系统总线3. 通信总线3.2.1片内总线概念:片内总线是指芯片内部的总线3.2.2系统总线系统总线是指CPU,I/O设备,主存各大部件的信息传输线按照系统总线的传输信息不同,可分为三类:1. 数据总线2. 地址总线3. 控制总线1.数据总线:双向传输总线,与机器字长与存储字长有关2.地址总线:单向传输总线,由CPU发出,主存的地址线位数与存储单元的个数有关3.控制总线:从单个来说传输是单向的,从总体来说传输的双向的3.2.3通信总线(了解即可)这类总线用于计算机系统之间或计算机系统与其他操作系统之间的通信3.3总线特征与性能指标3.3.2总线性能指标1.总线宽度:总线宽度可以数据总线的宽度,用位来表示,例如8位,16位,32位2.总线带宽(要求会计算,且掌握提高总线速率的方式):总线带宽可以理解为总线的传输速率,即单位时间上的传输数据的位数,通常用每秒传输的字节数来衡量,单位Mbps(兆字节每秒)例子:总线的频率为33Hz,总线宽度为32位,求总线带宽?33*(32/8)=132MBps3.总线复用:一条信号线上传输两种线号,例如,一条总线上即可传输地址信号,又可传输数据信号,此称之为总线复用3.3.3总线标准(掌握PCI,USB)1.PCI总线:为了提升总线性能,由Intel首先提出,PCI中文名称为外围部件互连,其最出名的特性为即插即用,即任何扩展卡插入系统便可直接工作,现在已推出了PCI-ExpressB总线:通用串行总线,真正的即插即用,这里的串行指的是串行通信,即使用一条数据线,将数据1位1位的进行传输,不可同时传输2位数据3.5总线控制1.为何使用总线控制?由于总线上连接着多个部件,什么时候由哪个部件发送信息,如何给信息传送定时,如何防止信息丢失,如何避免多个部件同时发送,如何规定接受信息的部件等一系列问题,都需要由总线控制器统一管理。
1.将高级语言程序翻译成机器语言程序的软件称为翻译程序。
翻译程序有两种:
一种是编译程序,另一种是解释程序。
2.指令的实现,即如何取指令、分析指令、取操作数、运算、送结果等,这些
都属于计算机组成问题。
3.为了能实现按地址访问的方式,主存中还必须配置两个寄存器MAR和
MDR。
4.计算机硬件的主要技术指标:1机器字长2 存储容量3 运算速度。
5.按系统总线传输信息的不同,又可分为三类:数据总线、地址总线和控制总
线。
6.通常将完成一次总线操作的时间称为总线周期,可分为以下4个阶段:1.
申请分配阶段 2.寻址阶段 3. 传数阶段 4. 结束阶段
7.存储器有3 个主要性能指标:速度、容量和每位价格。
8.半导体存储芯片的译码驱动方式有两种:线选法和重合法。
9.常见的动态RAM基本单元电路有三管式和单管式两种,它们的共同特点都
是靠电容存储电荷的原理来寄存信息。
10.Cache的出现使CPU可以不直接访问主存,而与高速Cache交换信息。
11.地址映射方式很多,有直接映射(固定的映射关系)、全相联映射(灵活性大
的映射关系)、组相联映射(上述两种映射的折中)。
12.常用的替换算法有先进先出算法、近期最少使用算法和随机法。
13.磁表面存储器通过磁头和记录介质的相对运动完成读/写操作。
14.I/O设备与主机信息传送的控制方式:1 程序查询方式 2 程序中断方式 3
DMA方式、I/O通道方式、I/O处理机方式。
15.一般中断服务程序的流程分四大部分:保护现场、中断服务、恢复现场、中
断返回。
16.DMA特点:由于主存和DMA接口之间有一条数据通路,因此主存和设备交
换信息时,不通过CPU,也不需要CPU暂停现行程序为设备服务,省去了保护现场和恢复现场,因此工作速度比程序中断方式的工作速度高。
17.原码是机器数中最简单的一种表示形式,符号位为0表示正数,符号位为1
表示负数。
18.指令是由操作码和地址码两部分组成的。
19.指令寻址比较简单,它分为顺序寻址和跳跃寻址。
1 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
通常有4 类基本结构:(1)集合;(2)线性结构(一对一);(3)树形结构(一对多);(4)图状结构图或网状结构(多对多)
2X增1 的语句的频度分别为1 、n 和n^2则时间复杂度分别为O(1)、O( n ) 、O(n^2)
3每个元素需占用L个存储单元,线性表中第i+1个数据元素的存储位置LOC (a i+1)和第i个数据元素的存储位置LOC(a i)之间满足下列关系:
LOC ( a i+1 ) = LOC ( a i ) +L
线性表的第i个数据元素a i 的存储位置为:
LOC(a i)= LOC ( a i ) + ( i-1 ) * L
4栈称为后进先出;队列先进先出。
解决“假溢出”用循环队列
5 假设每个数据元素占L个存储单元,则二维数组A中任一元素a i j的存储位置可由下式确定;
LOC( i ,j ) =LOC( 0 ,0 )+(b2 * i +j)L
式中,LOC( i ,j )是a i j的存储位置;LOC(0,0)是a 0 0 的存储位置,即二维数组A的起始存储位置,也称为基地址或基址。