自考02384计算机原理考点

第一章计算机网络概述信息是当今世界最重要的资源之一，它与物质与能源一起构成了三大资源支柱。

信息资源最显着的特点是它在使用中非但不会损耗，反而会通过交流和共享得到增值。

计算机网络是信息高速公路的重要组成部分，被认为是信息高速公路雏形的因特网，已逐渐演变为一个全球性的政府、经济、学术和生活信息交换网。

1.1 计算机网络大发展计算机网络从20世纪70年代开始发展，他的演变可以概括为面向终端的计算机网络、计算机-计算机网络、开放式标准化网络以及因特网广泛应用和高速网络技术发展等四个阶段。

1.面向终端的计算机网络以单个计算机为中心的远程联机系统，构成面向终端的计算机网络。

早在20世纪50年代初，就开创了把计算机技术和通信技术相结合的尝试。

所谓联机系统，就是由一台中央主计算机连接大量的地理上处于分散位置的终端。

这类简单的“终端—通信线路—计算机”系统，成为了计算机网络的雏形。

这样的系统除了一台中心计算机外，其余的终端设备都没有自主处理的功能，还不能算计算机网络。

在通信线路和中心计算机之间设置一个前端处理机FEP或通信控制起CCU 专门负责与终端T之间的通信控制，另外在终端比较集中的地区，设置集中器或多路复用起，从而提高了通信线路的利用率，节约了远程通信线路的投资。

2.计算机—计算机网络20世纪60年代中期，出现了由若干个计算机互连的系统，开创了“计算机—计算机”通信的时代，并呈现出多处理中心的特点。

ARPA网标志着目前所称的计算机网络的兴起。

ARPANET是一个成功的系统，它是计算机网络技术发展中的一个里程碑。

此后，各大计算机公司都相继推出自己的网络体系结构：IBM公司的SNA 和DEC公司的DNA就是两个着名的例子。

凡是按SNA组建的网络都可称为SNA网，而按DNA组建的网络都可称为DNA网或DECNET。

3.开放式标准化网络没有统一的网络体系结构，难以实现互连，这种自成体系的系统称为“封闭”系统。

国际标准化组织ISO于1984年正式颁布了一个称为“开放系统互连基本参考模型”的国际标准ISO7498，简称OSI参考模型或OSI/RM。

第1章第1节计算网络的发展1、联机系统，就是由一台中央主计算机连接大量的地理上处于分散位置的终端，构成“终端—通信线路—计算机”的系统。

为减轻中心计算机的负担，在其与通信线路之间设置前端处置机或通信控制器，专门负责和终端的通信功能；在终端集中的地区，设置集中器或多路复用器，将多路低速信号复用到高速通信线路上。

2、APARNET的主要目标是借助通信系统，实现网内个计算机间的资源共享。

它是计算机网络技术发展的一个里程碑。

3、高速网络技术发展表现在：宽带综合业务数字网B-ISDN、异步传输模式ATM、高速局域网、交换局域网和虚拟网络4、三大网是指：电信业务网、广播电视网、计算机网5、电信业务网由本地网络、干线和交换局组成，其中本地网络承载模拟信号，干线承载数字信号。

6、电话双绞线上网的主流速率为56Kbps，物理极限为64Kbps。

7、以下网络均属于电信业务网：电话交换网PSTN、数字数据为DDN、帧中继网FR、异步传输模式ATM、X.25公用数据网、综合服务数字网ISDN、CHINANET网。

8、计算机网目前主要依赖于电信网。

9、CHINANET网依托强大的分组交换网CHINAPAC、数字数据网CHINADDN和电话交换网PSTN等公用网，采用先进设备，是我国Internet的主干网。

10、所谓三网合一，就是把现有的传统电信网、广播电视网和计算机网互相融合，形成一个统一的网络系统，有全数字化的网络设施支持包括数据、语音和图像在内的所有业务的通信。

11、电信业一般将传输速率达到2Gbps的骨干网称作宽带网。

12、全光网被认为是未来通信网向宽带、大容量发展的优先方案。

13、多媒体传输要求网络的的交互性和实时性表现在哪些方面？1）要求网络有很高的传输带宽，一般难以实现，需要采用压缩技术减少带宽需求。

2）不同类型的数据对传输要求不同：语音传输对实时性要求高，对带宽要求低；视频传输对实时性和带宽要求都很高。

另外对误码率的要求也不同。

绝密★考试结束前全国2009年4月高等教育自学考试计算机原理试题课程代码：02384请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2．每小题选出答案后，用2B 铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

未涂、错涂或多涂均无分。

1.通常计算机的中央处理单元中包含【中央处理器是一块超大规模的集成电路，它由运算器，控制器，寄存器等组成。

】A.运算器和存储器B.运算器和控制器C.控制器和存储器D.CPU 和存储器2.设A 、B 、C 和D 是逻辑变量。

那么与表达式ABCD —————等价的是A.A —+BC ——+D —B.C.D. A —B —C —D —3.设或门的输入端为A 和B ，其输出端为F 。

若F=0，则A 和B 端应为。

（P33自画或门图形）A.A=0，B=0B.A=0，B=1C.A=1，B=0D.A=1，B=14.在浮点数编码中，反映小数点位置的是【小数点位置可移动的数据称为浮点数，可用下式表示：N=M*RE其中，M—尾数，R—阶的基数，E—阶的阶码。

尾数M用定点小数表示，阶码E是整数。

M乘以RE后小数点的位置改变，改变指数部分RE的值，小数点的位置随之变动】A.阶码B.底数C.尾数D.尾符5.汉字拼音码是汉字的【汉字输入编码主要分为三类：数字编码、拼音码和字形编码。

汉字内码是用于汉字信息的存储、交换检索等操作的机内代码，一般采用两个字节表示。

】A.输入码B.交换码C.内部码D.字形码6.在原码一位乘法中，若被乘数为负数，乘数的符号用Y i表示，那么乘积的符号应为【采用原码做乘法运算比较方便，因为乘积的符号位是两乘数符号位的异或，而乘积的数值部分则是两乘数绝对值相乘。

第1章计算机系统概论电子计算机是一种能够自动、高速、精确地对各种信息进行处理和存储的电子设备，从总体上可以分为两大类：电子模拟计算机和电子数字计算机。

1．1 计算机发展简史[填空]计算机最初是作为一种计算工具而问世的。

早在计算机问世之前，就有各种各样的计算工具。

纵观计算工具的发展历史，人类的计算工具已经经过了算筹、算盘、计算尺、手摇计算机、电动计算机、真空管计算机、晶体管计算机、大规模集成电路计算机，正在向生物计算、光计算、量子计算等方向探索。

[单选、填空]ENIAC是个划时代的创举，是世界上第一台电子数字计算机，成为现代数字计算机的始祖。

1．2 计算机系统[单选、填空]一个完整的计算机系统包括硬件和软件两大部分。

硬件是指计算机的所有器件或装置的总称，它们是“看得见、摸得着"的有形设备。

软件是相对硬件而言的，是指在计算机硬件上运行的各种程序以及有关文档资料，例如操作系统、汇编程序、编译程序、诊断程序、数据库管理系统、专用软件包、各种维护使用手册、程序流程图和说明等，是无形的东西。

’。

硬件是计算机系统的物质基础，没有硬件对软件的支持，软件的功能就无从谈起，也就无法计算、处理某一方面的问题。

同样，软件是计算机系统的灵魂，是硬件功能的完善与扩充。

没有软件，计算机“仍是个“死"东西，根本无法工作。

因此，计算机的硬件与软件是相互渗透、相互依存、互相配合、相互促进的关系，二者缺一不可。

所以计算机系统性能的好坏取决于软、硬件功能的总和。

[简答]冯·诺依曼思想体制主要包括：(1)采用二进制数字代码形式表示各种信息。

(2)采用存储程序控制工作方式。

(3)计算机硬件由五大部件组成。

计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成，其组成框图如图1—1所示。

图中，空心箭头代表数据信号流向，实心箭头代表控制信号流向。

[填空]运算器是对信息进行运算和处理的部件。

在计算机中的运算有两类：算术运算和逻辑运算。

第一章主要是熟记以下几个知识点：1.网络发展的四个阶段分别是：面向终端的计算机网络；计算机—计算机网络；开放式标准网络；网络互联阶段；2.三大网络：电信业务网；广播业务网；计算机网；3.计算机网络的组成：由通信子网和资源子网组成，通信子网主要由网络节点和通信链路组成，资源子网提供主机和请求资源的终端，它们是信息传递的源节点和宿节点。

4.计算机网络的拓扑结构：星型，总线型，环形，树形，混合型，网型。

在书上P12中要能从图中了解拓扑结构。

星型易于故障的诊断，易于网络升级；总线型连接的PC不能多，故障难判断；环形成本很贵，传输机制复杂；树形易于故障诊断易于网络升级；网型成本高，协议复杂，但可靠性高；混合型诊断容易，易于扩展，安装方便，需要智能的集中器。

5.标准化组织：国际标准化组织ISO，国际电信联盟ITU，因特网工程特别任务组IETF；第二章主要是熟记几个只是点：1网络协议的3个要素：语义；语法；定时；2.OSI/RM的结构：OSI参考模型将网络划分为7层，物理层PH；数据链路层DL；网络层NL；传输层TL；会话层SL；表示层PL；应用层AL；在书上P21上的图要熟记OSI的参考模型。

3.数据的实际传递过程：是在OSI中数据在传递过程中，在发送方是从上层依次传到下层再通过物理介质传到接收方，数据在接收方是从最下层依次传到最上层。

在发送方的每一层中都会加上这一层的控制信息，也就是报头；在接收方的每一层中都需要逐层剥去发送方的控制信息，这个过程比较像信件传递过程中要加信封，加邮袋，邮车等层层封装，再层层去掉封装的过程。

4.TCP/IP参考模型：TCP/IP模型有4层，应用层AL；传输层TL；互联层IL；主机—网络层HNL；在TCP/IP 模型中，对OSI表示层，会话层没有对应的协议。

在书上P26图中注意网络接口传递网络帧，互联层传递IP数据报，传输层传递数据报或段，应用层是消息或流。

5.TCP/IP协议的特点：开放协议免费使用，独立于特定的计算机硬件与操作系统；标准化的高层协议，可以提供多种可靠的用户服务；统一的网络地址分配方案，使之有唯一的地址在网中；6.TCP/IP是一组协议的代名词，还包括许多别的协议，组成TCP/IP协议簇。

408计算机考试考点一、数据结构。

（一）线性表。

1. 顺序存储结构。

- 定义：用一组地址连续的存储单元依次存储线性表的数据元素。

- 特点：- 逻辑上相邻的元素在物理位置上也相邻。

- 可以随机存取表中任一元素，时间复杂度为O(1)。

- 插入和删除操作需要移动大量元素，平均时间复杂度为O(n)。

例如，在顺序表的表头插入一个元素，需要将原表头后的所有元素向后移动一位。

2. 链式存储结构。

- 单链表。

- 定义：通过一组任意的存储单元存储线性表的数据元素，每个节点包含数据域和指针域，指针域指向下一个节点。

- 特点：- 逻辑上相邻的元素在物理位置上不一定相邻。

- 插入和删除操作不需要移动元素，只需要修改指针，时间复杂度为O(1)（如果已知插入或删除位置的前驱节点）。

但是查找一个元素的平均时间复杂度为O(n)。

- 循环链表。

- 定义：是一种首尾相接的单链表，最后一个节点的指针域指向头节点。

- 优点：从表中任一节点出发都能遍历整个链表。

在某些算法中，如约瑟夫环问题的解决，使用循环链表比普通单链表更方便。

- 双向链表。

- 定义：每个节点有两个指针域，一个指向前驱节点，一个指向后继节点。

- 特点：在双向链表中，查找前驱节点的时间复杂度为O(1)，而在单链表中查找前驱节点需要从表头开始遍历，时间复杂度为O(n)。

这使得双向链表在某些需要频繁操作前驱节点的算法中更具优势，例如在对线性表进行删除操作时，如果知道要删除的节点，在双向链表中可以直接修改其前驱和后继节点的指针，而不需要像单链表那样先找到前驱节点。

（二）栈和队列。

1. 栈。

- 定义：是一种只能在一端进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底。

- 操作特性：后进先出（LIFO）。

例如，在函数调用时，系统会使用栈来保存函数的调用信息，当函数返回时，按照后进先出的顺序恢复调用现场。

- 存储结构：- 顺序栈：用顺序存储结构实现的栈。

其栈顶指针top指向栈顶元素的下一个位置（初始时top = 0），入栈操作时先将元素放入top指向的位置，然后top加1；出栈操作时先将top减1，然后取出top指向的元素。

第一章计算机网络概述一、计算机网络的发展1、计算机个发展阶段：面向终端的计算机网络、计算机-计算机网络、开放式标准化网络、因特网广泛应用和高速网络技术发展。

（1）以单个计算机为中心的远成联机系统，构成面向终端的计算机网络。

所谓联机系统，就是由一台计算机连接大量的地理上处于分散的终端。

简单说“终端-通信线路-计算机”系统，成了计算机网络的雏形。

（2）ARPA网（ARPANET）标志着计算机网络的兴起。

（3）OSI/RM的提出，开创了开放式标准化网络新时代。

（4）当前企业网研究与应用的热点：Internet、Intranet与Extranet和电子商务。

2、我国三大网络：电信网络、广播电视网络、计算机网络。

（1）电信网络的三部件：本地网络、干线、交换局。

（2）电信双绞线的主流速率为56Kbps，物理极限为64Kbps。

（3）实时通信采用（点-点/广播）方式；非实时通信采用（储存-转发）方式。

3、未来发展趋势：宽带、全光、多媒体、移动、下一代网络。

（1）宽带网络分为宽带骨干网和宽带接入网两部分，电信业一般认为传输速率达到2Gbps的骨干网称为宽带网。

（2）全光网络是以光节点取代现有网络的电节点，已被认为是未来通信网向宽带、大容量发展的优选方案。

（3）多媒体网络要求表现：高传输带宽要求，一般采用压缩技术减少对带宽的要求、不同类型的数据对传输要求也不同、对多媒体传输有连续性与实时性要求、对多媒体传输有同步的要求、具有多方参与通信的特点。

（4）移动计算是将计算机网络和移动技术结合起来，为用户提供移动的计算环境和新的计算模式。

涉及的主要技术有：蜂窝式数字分组数据、无线局域网、Ad hoc网络、无线应用协议WAP。

二、计算机网络的基本概念1、计算机网络定义：利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源的共享和信息传递的系统。

2、计算机的组成：资源子网和通信子网。

全国2018年4月自考计算机原理试题课程代码：02384一、单项选择题(本大题共25小题，每小题1分，共25分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在CPU中，实现算术／逻辑运算的器件称为（）A.指令寄存器B.累加器C.存储器D.ALU2.直接管理和维护计算机系统的程序称为（）A.应用软件B.通用软件C.系统软件D.实用软件3.如题3图所示，开关A和B闭合用逻辑值1表示，断开用0表示，灯L亮用逻辑值1表示，暗用0表示。

那么灯L亮的逻辑表达式是（）A.L=A+BB.L=ABC.L=BA+ E L D.L=AB题3图4.在逻辑式推导中，常应用吸收律A+AB=A或A+AB=A+B。

下列的推导中能正确应用吸收律的是（）A.A=+ABCDAB+A=+ B.CDABCDABC.ABAB+=+ABCDABCDABAB=+ D.CD5.根据输入变量A、B和输出变量Y的如下真值表，则实现该逻辑功能的门电路是（）1A.与非门B.或非门C.异或门D.异或非门题5表6.在浮点数表示法中，阶码的值代表（）A.小数点的位置B.底数的大小C.浮点数的大小D.尾数的长度7.在以下编码中，无权的二一十进制数字码是（）A.8421BCD码B.2421BCD码C.余3码D.ASCⅡ码8.计算机内部存储的中文信息采用的编码是（）A.ASCⅡ码B.输入码C.内码D.字形码9.每隔固定的时间间隔对声音的模拟信号截取一个离散的幅值，这个过程是（）A.音效处理B.声音传感C.声音采样D.声音识别10.两个5位的定点数做补码加法运算后其和为1.0000，那么被置“1”的状态标志是（）A.溢出(V)B.零(Z)C.负(N)D.V.Z.N11.在当前微机中，比较常用的并且有较高数据传输率的总线结构是（）A.ISAB.EISAC.VESAD.PCI12.下列逻辑部件不属于．．．运算器的是（）A.累加器B.通用寄存器C.指令寄存器D.条件码寄存器13.如果指令系统具有指令操作的对称性和匀齐性以及指令格式与数据格式的一致性，则称2该指令系统具有（）A.完备性B.有效性C.规整性D.兼容性14.如果某指令的地址码中给出的是寄存器编号，若该寄存器的内容指明了操作数的地址，则这种指令的寻址方式是（）A.寄存器直接寻址方式B.寄存器间接寻址方式C.变址寄存器寻址方式D.相对寻址方式15.执行子程序调用指令时，为保存返回地址，应将下一条指令的地址代码存入指定的（）A.累加器 B.通用寄存器C.堆栈D.缓冲区16.堆栈操作的特点是（）A.可对栈内任一单元存取代码B.只能在栈底存取代码C.只能在栈顶存取代码D.可在栈顶和栈底存取代码17.主存储器采用双地址译码方式是为了减少（）A.地址寄存器的位数B.数据寄存器的位数C.读写电路的个数D.译码器的输出线18.从市场上买到的录有电视连续剧的光盘，它是属于（）A.只读式存储器B.一次写入式存储器C.可擦式存储器D.可逆式存储器19.引入Cache的理论依据是（）A.外部存储器的存取速度不够快B.主存的存取速度与CPU速度不匹配C.程序设计的局限性D.程序访问的局部性20.在虚拟存储器的地址映像中，如果每个逻辑页只能映像到某个特定物理页，则称此映像是（）A.直接映像B.间接映像C.全相联映像D.组相联映像321.采用“请求”和“回答”这种应答方式来实现CPU和I／O设备之间信息交换的接口是（）A.异步接口 B.同步接口C.并行接口D.串行接口22.在程序中断处理过程中，实现关中断功能的触发器是（）A.中断触发器B.中断允许触发器C.中断屏蔽触发器D.就绪触发器23.能打印复写发票的打印机是（）A.宽行打印机B.点阵针式打印机C.激光打印机D.喷墨打印机24.下列部件或设备相互之间可采用DMA建立直接数据通路进行数据交换的是（）A.CPU与外围设备B.主存与外围设备C.外围设备与外围设备D.CPU与主存25.以下叙述错误．．的是（）A. 并发性是指多个事件在同一时刻发生B. Pentium微处理器能在每个时钟周期内执行一条浮点运算指令C. Pentium微处理器具有流水线浮点部件D. 改进电子元器件与改进计算机系统结构都可以提高计算机系统的性能二、填空题(本大题共15小题，每小题1分，共15分)请在每小题的空格中填上正确答案。

第一章计算机网络概述信息是当今世界最重要的资源之一，它与物质与能源一起构成了三大资源支柱。

信息资源最显著的特点是它在使用中非但不会损耗，反而会通过交流和共享得到增值。

计算机网络是信息高速公路的重要组成部分，被认为是信息高速公路雏形的因特网，已逐渐演变为一个全球性的政府、经济、学术和生活信息交换网。

1.1 计算机网络大发展计算机网络从20世纪70年代开始发展，他的演变可以概括为面向终端的计算机网络、计算机-计算机网络、开放式标准化网络以及因特网广泛应用和高速网络技术发展等四个阶段。

1.面向终端的计算机网络以单个计算机为中心的远程联机系统，构成面向终端的计算机网络。

早在20世纪50年代初，就开创了把计算机技术和通信技术相结合的尝试。

所谓联机系统，就是由一台中央主计算机连接大量的地理上处于分散位置的终端。

这类简单的“终端—通信线路—计算机”系统，成为了计算机网络的雏形。

这样的系统除了一台中心计算机外，其余的终端设备都没有自主处理的功能，还不能算计算机网络。

在通信线路和中心计算机之间设置一个前端处理机FEP或通信控制起CCU 专门负责与终端T之间的通信控制，另外在终端比较集中的地区，设置集中器或多路复用起，从而提高了通信线路的利用率，节约了远程通信线路的投资。

2.计算机—计算机网络20世纪60年代中期，出现了由若干个计算机互连的系统，开创了“计算机—计算机”通信的时代，并呈现出多处理中心的特点。

ARPA网标志着目前所称的计算机网络的兴起。

ARPANET是一个成功的系统，它是计算机网络技术发展中的一个里程碑。

此后，各大计算机公司都相继推出自己的网络体系结构：IBM公司的SNA和DEC公司的DNA就是两个著名的例子。

凡是按SNA组建的网络都可称为SNA网，而按DNA组建的网络都可称为DNA网或DECNET。

3.开放式标准化网络没有统一的网络体系结构，难以实现互连，这种自成体系的系统称为“封闭”系统。

国际标准化组织ISO于1984年正式颁布了一个称为“开放系统互连基本参考模型”的国际标准ISO7498，简称OSI参考模型或OSI/RM。

一、选择题1.C2.D3.D4.A5.A6.B7.B8.C9.C 10.C 11.D 12.B 13.C 14.A 15.D二、填空题16.存储器17.118.0011,0101,100019.通用寄存器20.符号位21.CPU周期22.节拍信号发生器23.全相连映射24.较高优先级25.CPU三、计算题26.A B 左边结果右边结果0 0 0 00 1 1 11 0 1 11 1 0 0 27.x=-0011011 [x]补=1110010128.[x]补=00 0110011 [y]补= 00 0011101[x+y]补=00 1010000x+y=80符号位代码为00，表示结果未溢出。

29.更多；150ps*4=600ps30.设h为命中率，则h=3700/(3700+300)=0.925cache的平均访问时间=10ns*h+50ns*（1-h）=13ns四.问答题31.最低位的Q0是每次来一个脉冲翻转一次；次低位的Q1是每来2个脉冲信号翻转一次，且当Q0从1跳到0时Q1翻转，高位Q2是每来4个脉冲信号翻转一次，且当Q1从1跳到0时Q2翻转。

32.1）变址寄寻址就是把变址寄存器中的内容（变址值）与指令中给出的形式地址相加，形成操作数的有效地址。

2）将变址寄存器SI中的内容加上形式地址2030H的结果作为操作数的有效地址，从该地址指定的存储单元中取出操作数传入CL寄存器中。

33.1）被乘数与乘数均取绝对值参加运算，符号位单独处理2）为了避免中间结果溢出，被乘数及部分积均采用双符号位参加运算，部分积初始为0 3）从乘数的最低位开始对乘数进行判断：若Yn=1，则部分积加上被乘数|X|，然后右移一位；若Yn=0，则部分积加上0，然后右移一位4）重复第三部n次。

34.控制器由指令部件、时序信号发生器、微命令发生器、中断控制逻辑、操作控制台组成。

35.1）数据线16位，地址线16位2）8片3）位扩展4）地址线A13~A0用来实现片内的字选，A14~A15用来实现片选。