大学导论答案.docVIP

1.第一代：电子管 第二代：晶体管 第三代：中小规模集成电路 第四代：大规模超大规模集成电路 2.提出了存储程序概念 3.定点小数格式：小数点固定在数值部分最高位的左边。 二进制的（m+1）位定点小数格式的数N，所能表示的数的范围为｜N｜≤ 1 － 2-m 定点整数格式：小数点固定在数值部分最低位的右边。 数的范围：二进制的（m+1）位定点整数格式的数N，所能表示的数的范围为｜N｜≤ 2m - 1 浮点数：小数点的位置不固定的数。 浮点表示法：一个浮点数分为阶码和尾数两部分。 阶码（指数）：用于表示小数点在该数中的位置，是整数，补码。 尾数（数值）：用来表示数的有效数值，整数或纯小数表示 6.5=23×0.8125=24×0.40625 表示为二进制浮点形式是011；11010或100；01101 4.采用7位二进制位编码，共可表示27＝128个字符。 空格符、回车符、换行符 标准ASCII码 计算机中常以8位二进制，即一个字节为单位表示信息，因此将ASCII码的最高位取0。 扩展ASCII码 当ASCII码的最高位取1时，又可表示128个字符，这种编码称为扩展ASCII码，主要是一些制符。 5.略 6.机器语言 汇编语言 高级程序设计语言 7.面向过程：Pascal、C 面向对象：C++、Java 使用高级程序设计语言编写的程序称为源程序，把用二进制代码表示的程序称为“机器代码程序”或者“目标程序”。 8.顺序、分支和循环 9.逻辑结构 指数据元素之间的逻辑关系。如：线性结构、树形结构和图状结构 物理结构 存储结构是指数据在存储器中的存储方式。如：顺序存储结构、链式存储结构 10.逻辑结构特征：数据元素之间呈线性关系 顺序存储结构(静态存储结构) 链式存储结构(动态存储结构) 运算 置空表SETNULL（L） 求表的长度LENGTH（L） 取表元素GET（L，i） 在表中查找特定元素LOCATE（L，x） 插入新元素INSERT（L，i，b） 删除表元素DELETE（L，i） 11.进栈和退栈操作按“后进先出”（Last In First Out，LIFO）的原则进行。 运算 置空栈SETNULL（S） 进栈PUSH（S，x） 退栈POP（S） 取栈顶元素TOP（S） 判断堆栈是否为空EMPTY（S） 存储结构：顺序存储，栈顶指针 在一端（队尾）插入，另一端（队首）删除。 入队和出队操作按“先进先出”（First In First Out，FIFO）的原则进行。 运算 置空队列SETNULL（Q） 进入队列ADDQUEUE（Q，x） 退出队列DELQUEUE（Q） 取队首元素FRONTQUE（Q） 判断队列是否为空EMPTY（Q） 存储结构：链式存储，队首指针、队尾指针 11.输入设备 控制器 运算器 输出设备 存储器 控制器 运算器 存储器 内存储器和外存储器 其单位为： K（1K＝ 210 ＝1024 byte）：千字节 M（1M＝ 210K）：兆 G（1G＝ 210M） T、P 12.指令的格式 操作码（必须有） 地址码：四地址、三地址、二地址 指令分类：数据传送型指令 数据处理型指令 程序控制型指令 输入输出型指令 硬件控制指令 13.复杂指令集计算机 精简指令集计算机 高速缓冲存储技术 虚拟存储技术 虚拟存储技术 虚拟存储技术 14.动态RAM 静态RAM 只读存储器 可编程只读存储器 可删除编程只读存储器 电可删除编程存储器 电可删除编程存储器 磁阻随机存取存储器 15.(1)程序控制输入输出方式 何时对何设备进行I/O操作由CPU控制 CPU向设备控制器发出一条I/O指令启动设备； CPU通过指令对设备进行测试才知道设备的工作状态 CPU不断循环测试状态标志； 数据的输入和输出都经过CPU，外围设备每发送或接收一个数据都要CPU执行相应的指令； 用于低速外围设备，如终端、打印机等； (2)中断输入输出方式 外围设备不再被动的等待CPU为它服务，当输入设备已经把数据准备就绪或输入设备已经空闲时，主动向CPU发出一个中断信号； CPU执行完一条指令后测试有没有外围设备发来的中断服务请求，若有暂停当前执行的程序，保护好现场后为外围设备服务，完成后返回继续执行原来的程序； (3)直接