惠州学院计算机导论总复习题2016.doc

计算机导论 总复习题 计算机由哪五大部分组成，各部分的主要功能是什么？ 由运算器，控制器，存储器，输入设备和输设备组成 运算器：用来实现算术逻辑等各种算。 控制器：用来实现对整个位运算过程的有规律的控制。 存储器：用来存放计算机程序及参与运算的各种数据。 输入设备：用来实现计算机程序和原始数据的输入。 输出设备：用来实现计算机结果的输出。 冯诺依曼计算机的特征是程序存储和采用二进制计算机的自动计算过程就是执行一段预先编制好的计算程序的过程。 计算机程序是指令的有序集合。因此执行计算程序的过程实际上是逐条执行指令的过程。 指令的逐条执行是由计算机硬件来实现的，可顺序完成取指令，分析指令执行指令所规定的操作，并为取下一条指令准备好指令地址。如此重复操作直至执行到停机指令。 第一台计算机在1946年诞生叫电子积分计算电子管计算机（1946—1957）晶体管计算机（1957—1964）中小规模集成电路计算机（1964—1972）大规模和超大规模集成电路计算机（1972—至今）计算机系统由硬件和软件组成 正数的原码与反码、补码相同； 则 （2）已知 则 负数的反码为原码除符号位外各位取反，补码为反码加一 ASCII码由多少二进制位组成？最多可有多少种编码？ 7位二进制组成，最多可有27种编码 逻辑运算有何特点？给出四种基本逻辑运算的规则。 逻辑运算是按位进行的，位与位之间不像加减运算那样有进位或借位的联系。 已知 ， 求： ， ， ， 用真值表证明 P47 （1） （2） 什么是ALU？它的逻辑功能是什么？ ALU：算术逻辑单元，主要由加法器组成，可直接实现加法运算及逻辑运算 主存储器分哪几类？说明它们的特点。 随机存储器RAM：保存CPU正在执行的程序和数据，是暂时或易失的存储区域。 只读存储器ROM:只能读出已存入的信息，不能改变或写入新的信息。 互补金属氧化物半导体:用来存储计算机系统每次开机时所需的重要信息。 常用的辅助存储器分哪几类？辅存的作用是什么？ 磁带存储器、磁盘存储器、光盘存储器及PC存储卡；用于存放需要长期保存的信息 说明计算机系统中的三级存储体系的组成及特点。 高速暖冲存贮器，主存贮器和辅助存贮器。 高速缓存 主存 副存 容量 小 中 大 速度 最快 中等 最慢 价格/位 最高 中等 最低 试列出几种常用的输入、输出设备。 输入：鼠标、键盘、扫描仪、摄像头 输出：显示器、音响、打印机 输入/输出控制方式有哪几种。 程序控制输入输出方式、中断输入输出方式、直接存储器访问 什么是指令和指令系统？ 指令：让计算机执行某种操作的命令 指令系统：一台计算机内所有指令的集合 计算机系统中的系统总线通常由哪三种总线组成，分别传送什么信号？ 片内总线：计算机各芯片内部传送信息的通路，如CPU内部寄存器之间、寄存器与ALU之间传送信息的通路 系统总线：计算机系统各部件之间传送信息的通路，如CPU与主存器之间、CPU与外设接口之间的传送信息通路 通信总线：计算机系统之间、计算机系统与其他系统之间传送信息的通路。 系统总线分为1、地址总线：传送地址信号；2、控制总线：传送控制信号和时序信号；3、数据总线：传送数据信号。 什么是软件，简述软件的分类。 软件是指为运行、维护、管理及应用计算机所编制的所有程序及其文档资料的总和 分系统软件和应用软件 画出计算机系统的层次结构图，说明硬件与软件的关系。 第6级：应用程序 第5级：高级语言 第4级：汇编语言 第3级：操作系统 第2级：机器语言 第1级：微程序 第0级：硬联逻辑 硬件与软件互相依存。计算机硬件与软件的产生与发展本身就是相辅相成、互相促进的，二者密不可分。硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。 说明算法特性。算法的描述。 （1）确定性；（2）有效性；（3）有穷性；（4）有零个或多个输入；（5）有一个或多个输出 流程图是一种描述算法或程序结构的图形工具。它使用规定的图形符合表示算法或程序中的各个要素 区分下列名词： 编译程序: 把用高级程序设计语言书写的源程序，翻译成等价的计算机汇编语言或机器语言书写的目标程序的翻译程序。 源程序，是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。 由语言处理程序（汇编程序，编译程序，解释程序）将源程序处理（汇编，编译，解释）成与之等价的由机器码构成的，计算机能够直接运行的程序，该程序叫目标程序。”后进先出”的原则进行的. 队列结构也是一种受限的线性表.与堆栈不同的是,在队列中规