静水流深

取第i元素和他的前趋，使用顺序表 任意二叉树的叶子节点在前中后序遍历中的相对次序肯定不会发生改变 广义表是多层结构，线性结构，共享结构，递归 稀疏矩阵不是特殊矩阵 程序查询方式在主机运行，在外设不能运行。中断，通道，DMA可以在主机和外设并行 范式高的包含范式低的，包含关系依次为：4NF，BCNF，3NF，2NF，1NF cpu中决定指令执行的顺序的是程序计数器，它用于指出下一条指令在主存中的位置，它的内容为将要执行的下一条指令的地址。 为协调计算机系统各部件的工作，需要有一种器件来提供统一的

数据处理是将数据换成信息的过程 数据库系统是一个系统软件 三级模式间存在两个映像关系 数据表的码用于唯一标识一个元组，主码由一个或多个属性组成 当查询结果为多个元组时，嵌入式sql中采用游标机制来指示所取出元组的位置 一个内存变量在任意时刻可以为不同的值和数据类型 逻辑运算符优先级不总是高于关系运算符比如有括号的时候 数据流图用于需求分析时 若数据库中只包含成功事务提交的结果，则此数据库称为处于安全状态 逻辑设计不可以独立于数据库管理系统 遵循两段锁协议一定并发事务调度可串行化，但可串行

介质访问控制技术是局域网的最重要的基本技术 以太网的MAC提供的是无连接的服务 比特的传播时延与链路带宽无关（距离），发送时延才与链路带宽有关 世界上第一个计算机网络是ARPANET网络 计算机网络可以实现数据通信、资源共享、分布式处理、均衡负载 计算机网络按传输介质带宽分类有基带网络和宽带网络之分 路由器是网络层，根据ip来转发分组的 RIP协议是路由协议，即路由信息协议，是一种跳数路由，适用于小型网络 PPP是链路层协议 模拟变数字是解调，数字变模拟是调制 ATM是电路交换和分组交换

分段存储管理中，分配给用户的地址空间大小由用户程序决定 死锁必须是阻塞并相互等待，缺一不可 采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存 系统调用是操作系统对外界程序的接口，它最靠近用户 多用户操作系统离开多终端硬件支持将无法使用 当作业需要的所有资源都满足后，把它从后备状态调入就绪状态 信号量方法不是一种低级的进程通信方式。P减，V加 原语是在管态下执行，常驻于内存 进程控制块是为所有进程设置的私有数据结构，每个进程仅有一个进程控制块 Linux系统中，常用位示图

计算机系统由硬件和软件构成。不是主机和外设 磁盘只能串行方式写入 除数为0引发的是内中断 在计算机总线中，地址信息、数据信息、控制信息不能同时出现 地址总线是单向的，控制总线和数据总线是双向的 硬连线控制器中，每条指令不同的执行步骤是通过节拍发生器来区分的 定点数计算中，补码的符号位参与计算 一个指令周期由若干个机器周期组成 变址寻址，便于处理数组问题。 访存时缺页，属于内中断，不是中断，通常说的中断时外中断 数据的高位保存在低地址是大端模式，高高是小端模式 正数和负数的移码都是补码符

云计算是由于资源的闲置产生的 RAID1具有最高的RAID策略，极高的安全性 2007年移动和中科院计算所着手了大云计划 RAID5只能坏一个 2010年中国把物联网发展写入政府工作报告 第三次信息技术革命是指物联网 亚马逊的弹性云平台是云计算中的IaaS IBM提出的物联网结构是八横四纵 2008年IBM提出了智慧地球的概念 KDD是指知识发现 物联网管理系统的结构有层次结构、集中式结构、分布式结构和半分布式结构 支撑大数据业务的基础是数据应用 输入层、隐藏层、输出层 监.

栈：后进先出 栈和队列是受限的线性表 栈顶等于栈底时栈为空 共享栈，两个栈的栈底一个在数组开头一个在结尾，就可以共享中间的空间了 栈用来倒叙，如进制转换，除一个数余数，倒置。括号等对称符号判断，递归 队列：先进先出 循环队列判满：设置标志位或牺牲一个位置，当尾的下一个尾头时满。避免假溢出 循环队列位置：数组Q[n]，f为队头，r为队尾，元素个数小于n，队列中元素个数公式为（n+r-f）%n 循环队列添加一个元素则其位置为：存储在A[0...m] r=(r+1）%(m+1) 多维数组中的元素

树的深度，高度就是有几层 树的度为所有节点中最大的孩子个数，单个节点的度为孩子个数，如叶子节点的度为0。 二叉树的第i层至多有2^（i-1）个节点 深度为k的二叉树至多有2^k -1个节点 具有n个节点的完全二叉树深度为log2n取整 +1 对于任何一颗二叉树，若其终端节点数为n0，度为2的节点数为n2，则n0=n2+1 一颗完全二叉树的节点按层次编号 如果i=1，则节点i是二叉树的根 如果2i>n，则节点i无左孩子，否则左孩子为2i 如果2i+1>n，则节点i无右孩子，否

能用二分法进行查找的是顺序存储的有序线性表 在长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度为(n+1)/2 只要数据元素保持有序,则查找时就可以采用折半查找方法(错)，其存储必须是顺序存储，链式不行 一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为：(50+1)/2+(4+1)/2=28 分为50份找到哪个块，然后加上块内顺序查找的时间 有序表中有1000个元素，用二分查找查找元素X最多需要比较（log(1000)向上取整）次 判断是否有环的方

快速排序、希尔排序、选择排序、堆排序 不稳定（快些选一堆） 冒泡排序、插入排序、归并排序 、基数排序 稳定 一趟冒泡排序，是将“大的”字母沉底（如果前面的大于后面的就交换，知道碰到比它大的，之后用那个比它大的继续比--最大的放在最后） 选择排序时间复杂度最差 选择排序（最大最小），堆排序（最大最小），冒泡排序（最大最小），快速排序（一个数左边都是小于等于它，右边都大于等于它）一趟都能确定一个元素的位置，直接插入排序不行，插入排序在每趟排序后能确定前面的若干元素是有序的，2路归并排序，第一趟排序结束都