qq_55202378的博客

索引存储（利用附加索引表）：内存中不仅仅要存放每一个数据元素，还要建立一张索引表，其中有多个索引项，每个索引项包括关键字、关键字对应的地址。常数阶：与问题规模的大小无关，执行时间恒定的算法，O(1)时间复杂度。下图，循环的时间复杂度为O(n)，因为循环体的代码必须要执行n次。因此，要分析算法的时间复杂度，关键是分析。顺序存储（逻辑相邻，实际存储位置也相邻）线性阶：要确定某个算法的阶次，需要。链式存储（逻辑相邻，物理不相邻）散列存储（哈希存储）

物理模型：是对数据最底层的抽象，它描述数据在系统内部的表示方法和存取方法，或在磁盘上的存储方式和存取方法，是面向计算机系统的。1、模式数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及型的描述，不涉及具体的值。逻辑模型是按计算机系统的观点对数据建模，主要用于数据库管理系统的实现。包含：层次模型、网状模型、关系模型。常用的数据模型有：层次模型、网状模型、关系模型、面向对象数据模型、对象关系数据模型、半结构化数据模型。概念模型也称信息模型，它是按用户观点来对数据和信息建模，主要用于数据库设计。

小数点前的0代表正数，1代表负数。

是由操作系统实现的程序接口或应用编程接口（API）的集合，是应用程序同系统之间的接口。没有任何软件支持的计算机称为裸机，它仅构成计算机系统的物质基础，而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。在核心态，CPU只能执行操作系统程序，允许执行处理及的全部指令集（包括特权指令和非特权指令），可以访问和管理主存的全部空间；在用户态下，CPU执行用户程序，而且只允许执行处理机上的非特权指令。，一般程序一开始都是运行在用户态，当程序需要使用系统资源时，就必须通过调用软中断进入内核态。

计算机网络的定义：将地理位置不同的具有独立功能的计算机通过网络线路连接起来，实现资源共享。通信子网：通信线路；资源子网：软硬件资源。计算机网络的类型拓扑分：星型结构、树型结构、总线型结构、环形结构、网状结构；范围分：局域网LAN、城域网MAN、广域网WAN、个人区域网PAN；传输方式分：有线网络、无线网络。计算机网络的传输方式按传输方向分：单工、双工、全双工；按传输对象分：单播、多播、广播。计算机的数据交换电路交换：专线连接，就是电路交换报文交换：以报文为单位发送数据。