tripodxu的博客

1.计算机系统概述1.2计算机系统层次结构1，2，7，13，18 1. 2. 3. 4. 5. 1.3计算机的性能指标3，7，10，14，15，18，20，25，29，30，31，32 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 2.数据的表示和运算2.1数制与编码5，10，13，23，24 2.2运算方法与运算电路2，5，9，12，13，18，20，21，22，23，25 2.3浮点数的表示与运算todo 3.存储系统3.1存储器的分类1，4 1. 2. 3. 4. 3.2主存储器3，4，12，13，14，15，16，17，19，22，23，25，27，30，31，33 1. B 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 3.3主存储器与CPU的连接3，7，9，13，14，16 1. 2. 3. 4. 5. 6. 3.4外部存储器2，5，6，11 1. 2. 3. 4. 真题： C...

1.计算机系统概述1.2计算机系统层次结构1.3计算机的性能指标 2.数据的表示和运算（另附）2.1数制与编码2.2运算方法与运算电路 2.3浮点数的表示与运算3.存储系统前往操作系统的内存管理 3.1存储器的分类 多层次的存储系统 3.2主存储器SRAM与DRAM 只读存储器 主存储器的基本组成 多模块存储器 3.3主存储器与CPU的连接主存容量的拓展 地址分配与片选 3.4外部存储器磁盘 固态硬盘 3.5高速缓存存储器cache和主存的映射关系直接映射 全相联映射 组相联映射 Cache的替换算法 一致性问题 3.6虚拟存储器基本概念 页式虚拟存储 段式虚拟存储 段页式虚拟存储 虚拟存储与Cache的比较 4.指令系统4.1指令系统4.2指令的寻址方式4.3程序的机器级代码表示4.4CISC和RISC的基本概念5.中央处理器5.1CPU的功能和基本结构CPU的功能 CPU的结构 CPU的寄存器 5.2指令执行过程指令周期 指令周期的数据流取值周期 间址周期 中断周期 指令执行方案 5.3数据通路...

1.计算机网络体系结构1.1计算机网络概述1.2计算机网络体系结构和参考模型ISO/OSI 物链网输会示用 物理层的传输单位为比特 数据链路层传输单位为帧，节点之间的传输，差错控制，流量控制，点到点 网络层的传输单位为数据报，路由，拥塞控制 传输层：端到端，复用与分用 会话层：建立同步，会话，检查点 表示层：数据压缩，编码解码，加密解密 应用层：用户 TCP/IP传输层：TCP，UDP 应用层：FTP，DNS，SMTP，HTTP 差别 2.物理层2.1通信基础 2.2传输介质2.3物理层设备3.数据链路层3.1数据链路层的功能3.2组帧3.3差错控制 3.4流量控制和可靠传输机制 ARQ（自动重传请求）：停止等待协议（S-W）；后退N帧协议（GBN）；选择重传协议（SR） 后退N帧协议 发送窗口为$2^n-1$ 选择重传协议 接受窗口为$2^{n-1}$ 3.5介质访问控制信道划分时分复用（TDM） 频分复用（FDM） 波分复用（WDM） 码分复用（CDM（A）） 随机访问ALOHA纯ALOHA 时隙ALOHA CSMA CS...

1.计算机网络体系结构1.1计算机网络概述7，12，13 1. 2. 3. 真题 可以不参考答案。 15：分组传播可以相当于一个流水线，相当于一条已经连接好的电路交换（总传输文件大小的发送时延）+一个分组的发送时延（或多个，取决于路由器的多少）（不考虑传播时延）。 报文交换相当于不太聪明的流水线，需要等文件在完整到达一个路由器之后，再进行传输。 14：可计算出总的发送时延为80ms，最短路径上有两个路由器，需要加上2个分组的发送时延0.16ms 16：不考虑路由器，两段单向传播时延为0.02ms，文件的总发射时延为80ms，加上1个分组的发送时延0.08ms 1.2计算机网络体系结构和参考模型10，12，18，20，22，23，27，37 1. A 2. D 3. 得记住： 4. 5. 6. 7. 8. 2.物理层2.1通信基础4，5，7，10，12，13，14，15，18，21，27 1. 2. 3. 4. 5. 6. 7. A 8. 9. 10. 11. 真题 2.2传输介质3，6，10，12 1. 2. 3. ...

第99章 论《璀璨人生》的审美价值　　今年的暑期档，是历年来最好的，这个本没什么好意外的，因为大陆这几年的电影票房一直以很可观的速度增长，每一年都是历年最好。令人意外的，是今年的暑期档，好的有点过分了，总票房比去年多了整整一半，达到13亿。放到4年前，这个数字都能超过全国总票房了。　　　　这其中，《变形金刚》和《璀璨人生》的热映功不可没。两部电影，上映日期间隔不过9天，却在一个月内分别拿下3.6亿和2.2亿，使得7月10至8月10日这一个月内，大陆市场大盘突破7亿，接近1亿美金（2007年人民币兑换美元汇率为7.6：1），这个数字，不但让华语电影人大为振奋，也让外国片商（主要是美国片商）又惊又喜。　　　　“Well，看来中国市场已经具备了同时消化两部商业大片的能力，看来我们必须要早作准备，对那片土地投注更多的时间和精力。也许，我们现在就可以试着立项更多类似于《功夫之王》这样的合拍电影？”　　　　《变形金刚》和《璀璨人生》的巨大成功实在太过惊人，让以前一直瞧不上大陆市场的好莱坞精英们，都有些乐观的过了头。对此，许多人不得不站出来泼冷水：这两部电影的成功，都是可遇而不可求的，《变形金...

1.绪论数据三要素逻辑结构 几何 线性结构 树形结构 图/网状结构 存储结构 顺序存储 链式存储 索引存储 散列存储 运算算法的五个特性 有穷性 确定性 可行性 输入 输出 2.线性表2.1线性表的定义和基本操作 2.2线性表的顺序表示 初始化 插入 删除 按值查找 算法题：双指针满足条件移动！！ 2.3线性表的链式表示 单链表 初始化 求表长 按序号找节点 按值找节点 插入节点 删除节点 头插法（倒序） 尾插法 双链表 插入 删除 循环单链表 循环双链表 静态链表 注意头，尾节点，哨兵节点 快慢指针！！ 使用头插法可实现原地倒序 快慢指针 哈希计数 3.栈，队列，数组3.1栈 3.2队列3.3栈与队列的应用3.4数组与特殊矩阵4.串4.1串的定义4.2串的模式匹配5.树与二叉树5.1树的基本概念 5.2二叉树的概念二叉树与度为2的有序树的区别 特殊的二叉树 二叉树的性质 5.3二叉树的遍历和线索二叉树5.4树，森林 5.5树与二叉树的应用6.图6.1图的基本概念 6.2图的存储及基本操作邻接矩阵 邻接表法 十字链法 临接多...

1.绪论1.1数据结构的基本概念1. 2. 1.2.算法与算法评价1. 2. 3. 2.线性表2.1线性表的定义和基本操作1. 2.2线性表的顺序表示1. 2. 3./4. 2.3线性表的链式表示1. A；注意节点内 2. 3. C 4. 选项C：头结点的指针域与L的值相等 解释：在循环单链表中，L是指向头结点的指针。如果链表为空，那么头结点是链表中唯一的节点，它的next指针（即指针域）应该指向自己，因为链表中没有其他节点可以指向。因此，如果头结点的指针域（next）与L的值相等，这意味着L指向的节点的next指针也指向L所指向的节点，形成一个指向自己的循环，这是空循环链表的定义。 图示： 1L -> 头结点 -> 头结点 (next 指向自己) 选项D：头结点的指针域与L的地址相等 解释：这个选项描述的情况实际上是不可能发生的。在C或C++等语言中，变量（如指针）的地址是一个内存地址，而指针变量的值是它所指向的内存地址。头结点的指针域（next）存储的是下一个节点的地址，而不是L这个指针变量的地址。L是一个独立的指针变量，它的地...

1.随机事件和概率 概念随机试验 随机事件 样本空间 事件的关系与运算 概率 古典概型和几何概型古典概型 几何概型 概率的性质和公式性质 公式 事件独立性和重复独立实验事件独立性 独立性的判定 独立试验序列概型与n重伯努利概型 2.一维随机变量及其分布 概念随机变量 分布函数 应用 常见的两类随机变量离散型 连续型 常见的随机变量分布类型离散型0-1分布 二项分布 泊松分布 几何分布 超几何分布 连续型均匀分布 指数分布 正态分布 一维随机变量函数的分布概念 随机变量的分布离散->离散 连续->连续 3.多维随机变量及其分布 n维随机变量及其分布概念 分布函数的概念和性质 边缘分布函数 常见的两类二维随机变量离散型 连续型 常见的二维分布 随机变量的相互独立性概念 相互独立的充要条件 相互独立的性质 不独立的判断 多维随机变量函数的分布概念 求法 相互独立随机变量函数分布及卷积公式 4.随机变量的数字特征 一维随机变量的数字特征数学期望概念 性质 ...

高等数学1.函数极限与连续 反双曲正弦余弦函数 有界性 单调性 构造奇偶函数 周期性 幂函数 三角函数 反三角函数 分段函数 极限的定义 无穷小/大 洛必达法则 泰勒公式 $${lim}_{x->0^+}x^alnx$$的性质 连续点 小tips 2.数列极限 简单的数列 有界数列 一些结论 数列极限 海涅定理 夹逼定理 单调有界性 数列收敛的速度 3.一元函数微分学的概念 导数的定义 求导的奇偶变换及周期性 f（x）与f（-x）的关系 导数的几何意义：切线与法线 高阶导数 微分 小tips 4.一元函数微分学的计算 基本公式 反函数的导数 隐函数求导 参数方程求导 对数求导法 幂指函数求导法 高阶函数归纳法 莱布尼茨公式 泰勒公式 tips：拉格朗日定理，有理化分子5.一元函数微分学的几何应用 极值 单调性 判别极值的三种方式 凹凸性 或者$$设x>x_0,/frac{f...