1. 数据结构是研究计算机的操作对象的逻辑结构和物理结构以及在结构上定义的操作，逻辑结构包括线性结构和非线性结构，物理结构包括顺序结构、链式结构、索引结构和散列结构。 2. 时间复杂度：时间复杂度是指执行算法所需的计算工作量，所以将算法中基本操作的运行次数作为时间复杂度的度量，比如循环的...

1. 操作系统：操作系统是管理计算机硬件与软件资源的计算机程序，主要有进程管理、内存管理、文件管理和I/O管理等任务。 2. 进程和程序的区别：程序是静止的，进程是动态的；进程包括程序、数据、进程控制块；进程具有并发性而程序没有；进程是暂时的，有生命周期，程序则可以永久保存在硬盘上。进程...

1. 两个有序链表的合并：设两个有序链表分别为L1和L2，先用两个指针分别遍历这两个链表，并且每次读取两个链表中元素的值，将较小的值插入到新的链表L中，如果其中一个链表遍历完毕，则另一个链表中剩下的元素就可以直接接在L的表尾。 2. 求链表中倒数第k个结点：①可以使用栈，将链表中全部元素...

1. 堆和栈的区别：①堆空间是动态分配的，一般存放对象；栈空间是由系统分配的，一般存放局部变量。②堆空间比较大，栈空间比较小。③堆需要手动释放内存，而栈不需要。 2. 左值和右值：左值指的是既能出现在等号左边又能出现在等号右边的变量，右值指的是只能出现在等号右边的变量，左值可以直接赋值但...

1. 计算机组成原理：依据计算机体系结构，设计计算机各部件的具体组成以及他们之间的连接关系，实现机器指令级的各种功能和特性。 2. 摩尔定律：当价格不变时，集成电路上可容纳的元器件数目，每隔18-24个月就会翻一番，性能也增加一倍。 3. 云计算：云计算是分布式计算的一种，指的是通...

1. 数据库：数据库是一个大规模的集成的数据集合。 2. 数据库管理系统：用来存储和管理数据库的系统软件。 3. 三级模式：外模式、模式和内模式，外模式描述了用户看到的视图，模式描述了数据的逻辑结构，内模式描述了数据的物理结构。 4. 两级映射：外模式和模式之间的映射可以保证...

1. 计算机网络：是多个独立的计算机通过通信线路和通信设备互联起来的系统，以实现彼此之间的数据交换和资源共享为目的。 2. 计算机网络的组成：计算机系统、数据通信系统、网络软件及协议三部分。 3. 计算机网络分为哪两个部分：通信子网和资源子网。 4. 分布式处理：当计算机网络...