龟速爬行的程序员

看书，刷题，看书，并不难。

冒泡排序每一趟冒泡排序，从第0个元素开始，和后面的元素比较，如果大于就交换，否则不变，每次冒泡可以把最大的元素放到最后一个，第一次冒泡的终点是n-1,第二趟的是n-2,直到最后剩下一个元素。时间复杂度O(n^2)，稳定的排序算法插入排序在插入第i个元素是，前i-1个元素已经排序好，将第i个元素和i-1,i-2依次比较，找到插入的位置，并把插入位置及以后的依次后移时间复杂度O(n^2)，稳定的排序算法归并排序两路归并排序的核心是将一维数组中前后相邻的两个有序序列归并为一个有序的序列分

节点的子树分左右，节点的度最大是。

SHA,160位MD5，128位。

上午6分，下午15分，很重要数据库，长期存储在计算机内的、有组织的、可共享的数据集合，数据库中的数据按照数据模型组织，描述和存储，具有较小的冗余度，较高的数据独立性和易拓展性，并可为各种用户共享。数据库管理系统，数据库系统的核心软件，在操作系统的支持下，解决如何科学的组织和存储数据，如何高效的获取和维护数据的系统软件问题，主要功能包括数据定义功能，数据操纵功能，数据库运行管理，数据组织，存储，管理和数据库的建立与维护。特征：数据结构化且统一管理，有较高的数据独立性，提供数据控制功能。

软件生存周期可行性分析，可行性分析报告和项目开发计划需求分析，软件需求说明书，确定软件的综合要求：系统界面，系统功能，系统性能，安全性，保密性和可靠性方面的要求，系统的运行要求、异常处理、将来的扩充和修改等；分析软件系统的数据要求，基本数据元素，数据元素之间的逻辑关系，数据量，峰值等；导出系统的逻辑模型，修正开发计划概要设计，输出概要设计文档，把各个确定的各向功能需求转换成需要的体系结构，每个成分都是意义明确的模块，每个模块和需求相对应。因此概要设计就是设计软件的结构，明确软件由哪些模块组成，这些模

面向对象的基本概念对象，运行时的实体，包括数据（属性）和数据的操作（行为）把数据和行为封装为一个整体，封装是一种信息隐蔽消息，对象之间进行通信的一种构造，函数调用，当消息发送给对象时，需要执行某些活动的信息类，一个类定义了一组大体上相似的对象，包含的方法和数据描述一组对象的共同行为和属性；类是对象之上 的抽象，对象是类的具体化，是类的实例。程序分析和设计时，主要注意力集中在类上，而不是在具体的对象上。类分为三种：实体类，接口类（边界类），控制类。实体类的对象表示现实世界中的真实的实体；接口类的对象为

OSI网络模型物理层，提供原始物理通路。数据交换的单位是二进制，bit,比特流，设备有中继器，集线器数据连输层，把原始不可靠的物理层链接变成无差错的数据通道，并解决多用户竞争问题。传送单位是帧，协议有SLIP，PPP，X.25,功能有：流量控制，差错的检测和恢复，数据链路的建立和释放，构成数据链路的数据单元，帧定界和同步，分裂等，设备有网桥，交换机等网络层，将数据分成一定长度的分组，负责路由的选择，以数据链路层提供的无差错传输为基础，为实现原设备和目标设备之间通信而建立，维持和终止网络连接，并通过网

著作权又称版权出版权是出版者对其依法出版的图书和报刊所享有的权利署名权即表明作者身份，在作品上署名的权利，是著作权的内容之一发行权是指著作权人以出售或赠与的方式像公众提供作品原件或者复印件的权利软件著作权属于自然人的，该自然人死亡后，在软件著作权的保护期内，软件著作权的继承人可以继承除署名权的其他各项软件著作权相同专利谁先申请，专利授权给最先申请人对于公民作品，其署名权，修改权，保护作品完整权的保护器没有限制，而发表权，使用权和获取报酬权的保护期限为作者终身以及死亡后的50年，如果50年内未发

MPEG21是多媒体应用框架标准，不包含音视频压缩编码技术。信息熵冗余，编码冗余，像素的比特数大于图像的信息熵，人耳听到的频率范围是20hz-20khz。数据传输率=采样频率*量化位数*声道数。显示器的点距越小，分辨率越高，效果越好。结构冗余，存在很强的纹理结构或自相似性。知识冗余，包含某些先验知识有关的信息。人说话的声音是300-3400hz。空间冗余，图像内部像素之间相关性强。时间冗余，图像序列帧之间的相关性。视觉冗余，人眼感知不到的部分。H.264是视频编解码标准。AVS是音视频编码标准。

存储管理方案连续分区把所有用户区都分配给唯一的用户作业，当作业被调度时，进程全部装入内存，一旦完成，所有主存恢复空闲，因此他不支持多道程序设计。固定分区管理，它是支持多道程序设计的最简单的存储管理方法，他把主存划分成若干个固定的和大小不同的分区，每个分区能够装入一个作业，分区的大小是固定的，算法简单，但是容易生成较多的存储器碎片可重定位分区管理，可以克服固定分区内存碎片问题的一种存储分配方法，能够把相邻的空闲存储空间合并成一个完整的空闲，还能够整理存储器内各个作业的存储位置，以达到消除存储碎片和紧缩

程序语言命令式程序语言，Fortran,Pascal,C函数式程序语言，Lisp,主要用于人工智能领域面向对象程序语言，C++,Java,SmallTalk,逻辑程序语言，Prolog，用于自动定理证明，专家系统和自然语言理解等问题序言性注释，通常位于每个程序的开头，给出程序的整体说明，可以包括坐着对硬件，软件资源的要求，重要变量和参数的说明，程序的作者，审查者，编程日期，修改日期等，程序实现功能的描述功能性注释的位置一般嵌入在源程序体中，主要用于描述程序中相关语句的作用和注释后程序段的要实行

计算机体系结构分类Flynn分类法根据不同的指令流数据流组织方式分类单指令流但数据流SISD,单处理器系统单指令多数据流SIMD，单指令流多数据流是一种采用一个控制器来控制多个处理器，同时对一组数据（又称“数据矢量”）中的每一个分别执行相同的操作从而实现空间上的并行性的技术。并行处理器，阵列处理机，超级向量处理机多指令流单数据流MISD,被证明不可能，至少是不实际，理论模型，未形成产品。多指令流多数据流MIMD,多处理机系统多计算机，能够实现作业、任务、指令等各级全面并行科学计算机对运算速度