摘要：
一、单项选择题 1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目 要求的。 1、为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 _ 阅读全文
摘要：
物理层向数据链路层提供服务 物理连接的建立、维护和释放 阅读全文
摘要：
一、计算机网络概述 概念组成和功能：利用通信设备和线路将地理位置不同的，功能独立的多个计算机系统互连起来，以功能完善的网络软件（网络通信协议 信息交换方式 网络操作系统）实现网络中资源共享和信息传递的系统。 数据处理和资源共享是两大基本功能。 逻辑功能分为资源子网和通信子网： 资源子网：负责数据处理 阅读全文
摘要：
存储器的分类 存储器是计算机中的记忆设备，用来存放程序和数据（二进制代码存放） 构成存储器的存储介质，目前主要采用半导体 器件和磁性材料 存储器中最小的存储单元就是一个双稳态半导体电路或一个CMOS晶体管或磁性材料的存储器，可存储一个二进制代码（0 1）即一个bit 若干个存储元组成一个存储单元（8 阅读全文
摘要：
定点数加减运算 补码加法： 负数用补码表示后，可以和正数一样去处理 当需要减去一个数x的时候，可以用加上x对应的负数的补码【-x】补来代替 【x】补+【y】补=【x+y】补 补码减法 【x-y】补=【x】补+【-y】补（mod 2） 【x-y】补=【x】补+【-y】补 (mod 2的n+1次方） 补 阅读全文
摘要：
奇偶校验码 组成奇偶校验码的基本方法：在n位有效信息位上增加一个二进制校验位，构成一个n+1位奇偶校验码 奇校验：使n+1位的奇偶校验码中1的个数为奇数 偶校验：使n+1位的奇偶校验码中1的个数为偶数 只能发现无法修改 海明校验码： 多重校验 分成多组 每一组做奇偶校验 可以发现并纠错 阅读全文
摘要：
定点数表示 定点表示：约定机器中所有数据的小数点位置固定不变，由于约定在固定的位置，小数点就不再用“.”表示，通常放在数值位最后面或最前面，这样数据表示成纯整数或纯小数 1、无符号数的表示 用全部二进制代码表示数字，没有符号位，8位二进制无符号数范围（00000000~11111111）0~2的8次 阅读全文
摘要：
计算机结构： 1、硬件：组成计算机的各种设备实体，是物质基础 2、软件：各种程序和文件 计算机的基本功能： 数据加工 数据保存 数据传送 控制操作 五大功能部件： 运算器、控制器 存储器（高速缓存 主存储器 虚拟存储器） 输入、输出设备 这些设备和布局通过总线和接口连接为一台完整的计算机 tip:另 阅读全文
摘要：
I/O分类： I/O设备通过设备控制器与主板的系统总线相连。 I/O程序查询方式： 1、程序查询方式 程序查询方式、程序中断方式用于速度较低的外设。 DMA和通道方式用于速度较高的外设。 浮点数下溢当机器0处理，不需要中断处理，浮点数上溢，需要中断处理 只有具有DMA接口的设备才能产生DMA请求 程 阅读全文
摘要：
一、总线 1、概念： 总线是构成计算机系统的互连机构，是多个系统功能部件之间进行数据传送的公共通了 分类： 1）内部总线：CPU内部连接各寄存器及运算部件之间的总线 2）系统总线：CPU同计算机系统的其他高速功能部件如存储器 通道等互相连接的总线 3) I/O总线：中、低速I/O设备之间互相连接的总 阅读全文
摘要：
一、硬布线控制器基本思想 把控制不仅看作为产生专门固定时序控制信号的逻辑电路。而此逻辑电路以使用最少元件和取得最高操作速度为设计目标，一旦控制部件构成后，除非重新设计和物理上对他重新布线，否则要想增加新的控制功能是不可能的。 这种逻辑电路是一种由门电路和触发器构成的复杂树形逻辑网络，故称之为硬布线控 阅读全文
摘要：
一、CPU的功能和基本结构 1、功能 当用计算机解决某个问题是，我们首先必须为他编写程序，程序是一个指令序列，这个序列明确告诉计算机应该执行什么操作，在什么地方找到用来操作的数据，一旦把程序装入内存器，就可以由计算机来自动完成取出指令和执行指令的任务。专门用来完成此项工作的计算机部件称为中央处理器， 阅读全文
摘要：
一、指令和数据的寻址方式 操作数或指令在存储器中的地址：某个操作数或某条指令存放在某个存储单元时其存储单元的编号 在存储器中，操作数或指令字写入或读出的方式，有地址指定方式、相联存储方式和堆栈存取方式。 寻找方式：当采用地址指定方式时，形成操作数或指令地址的方式。 寻址方式分为两类：指令寻址和数据寻 阅读全文
摘要：
一、指令格式 指令：操作码字段 地址码字段 指令字（简称指令）：表示一条指令的机器字。 指令格式：是指令自用二进制代码表示的结构形式，由操作码字段和地址码字段组成。 操作码字段：表征指令的操作特性与功能 （指令的唯一标识） 不同的指令操作码不能相同 地址码字段：指定参与操作的操作数的地址码 二、操作 阅读全文
摘要：
原文地址：https://blog.csdn.net/redRnt/article/details/83445031 重要考大题 一、存储器的分类 存储器是计算机系统中的记忆设备，用来存放程序和数据，从不同的角度对存储器可以做不同的分类。 1、按存储介质分 半导体存储器（又称易失性存储器）：体积小， 阅读全文
摘要：
原文链接：https://blog.csdn.net/redRnt/article/details/83384255 知识点： 一、数的补码 原码 移码表示 无符号数与有符号数 无符号数，即没有正负号的数，是数的绝对值，在其面前添上正负号，便成了有符号的数。计算机的数均存放在寄存器中，通常我们称寄存 阅读全文
摘要：
海明码也叫做汉明码，具有一位纠错能力。 编码： 确定校验码的位数x 设数据有n位，校验位有x位，则校验码一共有2的n次方种取值，其中需要一种取值方式表示数据正确，剩下2的n次方-1表示有一位数据出错，因此编码后的二进制串有n+x位，所以应该满足2的x次方-1>=n+x 以1010110为例，信息位有 阅读全文
摘要：
一、阶数比较 时间复杂度判断理论：O(1) <= O(log2(n)) <= O(n) <= O(n*log2(n)) <= O(n^2) <=...<=O(n^k) <= O(2^n) 二、计算方法 用常数1代替运行时间中的所有加法常数 修改后的运行次数中只保留最高阶项 去除最高阶项的系数 三、常 阅读全文
摘要：
1、社顺序表用数组A[]表示，表中元素存储在数组中下标0~m+n-1的范围内，前m个元素递增有序，后n个元素递增有序，设计算法使得顺序表有序 1）算法基本思想 2）算法描述 3）时间和空间复杂度 答： 阅读全文
摘要：
1 #include <stdio.h> 2 #include <malloc.h> 3 /*单链表节点定义*/ 4 typedef struct LNode { 5 int data; //data中存放节点数据域 6 struct LNode *next; //指向后继节点的指针 7 }LNode; //定义单链表节点类型 8 9 /*例2.3开始*/ 10 /*A和B是两个单链表（带表头结点 阅读全文