2301_80071187的博客

单链表：定义、实现、插入、删除、查找、建立（头插法、尾插法）；双链表、循环链表、静态链表、顺序表vs链表

逻辑门电路：算术运算和逻辑运算、基础逻辑运算（与或非）、复合逻辑运算；多路选择器、三态门；加法器：基本功能、一位全加器、并行加法器、带标志位的加法器；算术逻辑单位ALU：功能、作用、实现原理、看懂图示；定点数的移位运算：逻辑移位、算数移位；定点数的加减运算：原码的、补码的、溢出判断；无符号数的加减运算：加、减、溢出判断；补码加减运算电路；

顺序表：定义、静态分配、动态分配、顺序表的实现；顺序表的插入和删除、以及对应的时间复杂度；顺序表的基本操作：按位查找及时间复杂度、按值查找及时间复杂度

数据链路层；组帧：字符计数法、字节填充法、零比特填充法、违规编码法；差错控制：奇偶校验、循环冗余校验码（CRC码）、海明码；流量控制、可靠传输：滑动窗口机制、停止-等待协议、后退N帧协议、选择重传协议；信道利用率：S-W协议、GBN、SR协议；补充：滑动窗口协议、ARQ协议、连续ARQ协议；

同步、互斥问题：进程同步、进程互斥；进程互斥的软件实现方法：单标志法、双标志（前/后）检查法、Peterson算法；进程互斥的硬件实现方法：中断屏蔽方法、TestAndSet指令、Swap指令；锁；信息量机制：整型信息量、记录型信息量、实现进程互斥、实现进程同步、实现进程的前驱关系；

通信基础：信源、信宿、信号、信道，数字信号、模拟信号，码元，速率；信道的极限容量：带宽，噪声、奈奎斯特定理、香农定理；编码与调制：编码方式（NRZ、RZ、NRZI）、调制方式（AM、FM、PM）；传输介质：有线（双绞线、同轴电缆、光纤），无线、命名规则、特性；物理层设备：中继器，集线器；

处理及调度：基础概念、三个层次（作业、进程、内存）的联系及对比；进程调度的：时机、方式、切换与过程；补充：调度器/调度程序、闲逛进程；调度算法的评价指标：CPU利用率、系统吞吐量、周转时间、等待时间、响应时间；调度算法：先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRRN）、时间片轮转调度算法（RR）、优先级调度算法、多级反馈队列调度算法；多级队列调度算法；多处理机调度：负载均衡、处理机亲和、公共就绪队列、私有就绪队列；

进位计数制：十进制、进制转换、真值&机器数；定点数：无符号数、有符号数：原码、反码、补码、移码；补码的作用、零拓展&符号拓展、强制类型转换

基础概念：数据、数据元素、数据项、数据结构、数据对象、数据类型、抽象数据类型；三要素：逻辑结构、物理结构（存储结构）、数据的运算；算法：概念、特性（有穷性、确定性、可行性、输入、输出）、好算法的特性（正确性、可读性、健壮性、高效率和低存储量需求）；算法效率的度量：时间复杂度、空间复杂度

性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时延、信道利用率；分层结构：设计思想、分层结构、网络系统结构、数据的传输过程、PDU、SDU、PCI、协议的三要素；OSI参考模型：物理层、链路层、网络层、传输层...TCP/IP：应用层、网络接口层、网络层、传输层、对比

进程：概念、组成（PCB、程序段、数据段）、特征、状态及转换（创建态、就绪态、运行态、阻塞态、终止态）；进程控制：基本概念、原语；进程通信：共享存储、消息传递（直接、间接）、管道通信；信号：作用、实现原理、疑难点；线程：概念、属性、实现模式（用户级、内核级）、状态与转换、组织与控制；多线程模型：一对一、多对一、多对多；

概念：计算机网络、互连网、互联网的区别；组成：组成部分、工作方式、逻辑功能；功能：数据通信、资源共享、分布式处理、提高可靠性、负载均衡；三种交换技术：电话网络（电路交换）、电报网络（报文交换）、分组技术、性能分析；分类：分布范围、传输技术、拓扑结构、使用者、传输介质；

操作系统的概念、功能；操作系统的特征：并发、共享、虚拟、异步；操作系统的发展与分类：手工操作阶段、批处理阶段、分时操作系统、实时操作系统；操作系统的运行机制：内核程序vs应用程序、特权指令vs非特权指令、内核态vs用户态中断和异常：中断的作用、中断的分类、中断机制的基本原理；系统调用：系统调用与库函数的区别、系统调用的过程操作系统体系结构：内核（大内核&微内核）、分层结构、模块化、外核；操作系统引导；虚拟机

计算机的发展；计算机硬件的基本组成：早期冯诺依曼机、现代计算机的结构；各个硬件的工作原理：主存储器的基本组成（取走&写入）、运算器的基本组成、控制器的基本组成、计算机的工作过程；计算机软件：系统软件和应用软件、三种级别的语言、软件和硬件的逻辑功能等价性；计算机系统的层次结构；计算机系统的工作原理：从C语言源程序到可执行文件、计算机系统的工作原理；计算机的性能指标：存储器、CPU、系统整体的性能指标

数据结构的研究内容；基本概念和术语：数据、数据元素、数据项、数据对象、数据结构：逻辑结构、存储结构（顺序、链式、索引、散列）；数据类型；抽象数据类型：表示与实现；算法：定义、描述、程序、特性、算法设计的要求；算法分析：时间效率的度量、事前分析方法、时间复杂度：计算及例题