苏幕遮的碧云天黄叶地秋色连波波上寒烟翠

文章目录文件与文件系统文件的概念文件的属性文件的类型文件的操作文件系统文件结构与存储设备文件的逻辑结构⭐文件的物理结构⭐文件目录管理文件控制块与文件目录目录文件与索引节点（i_node）⭐目录结构文件存储空间管理空闲表法空闲链表法位示图成组链接法文件的共享文件的存取控制文件与文件系统文件的概念文件是赋名的信息 (数据)项的集合文件是赋名的、有关联的信息单位 (记录)的集合文件是指可保存的、具有标识名的一组逻辑上具有完整意义的信息集合文件的属性文件的类型文件的操作文件系统OS中负责.

文章目录前驱图和程序执行前驱图程序的顺序执行程序的并发执行进程的描述进程的定义与特征进程基本状态及转换挂起操作和进程状态的转换进程管理中的数据结构（进程控制块PCB）进程控制操作系统内核进程的创建Create进程的终止进程的阻塞与唤醒进程的挂起与激活进程同步经典问题进程通信线程基本概念线程实现前驱图和程序执行前驱图就是一个有向无环图DAG程序的顺序执行顺序性封闭性可再现性程序的并发执行间断性：相互制约将导致并发程序具有“执行—暂停—执行”这种间断性的活动规律。失去封闭性：多个程序.

操作系统（Operating System, OS）一共七章到文件管理，必不断更，从今天5.30日更到6.5乃自己一个95+，只要敢想，没啥不可能文章目录定义、目标和作用定义目标作用主要动力发展过程无操作系统的计算机系统单道批处理系统多道批处理系统分时系统(Time Sharing System)实时系统批处理系统、分时系统、实时系统比较微机操作系统的发展基本特性并发共享虚拟异步主要功能处理机管理存储管理设备管理文件管理用户接口现代操作系统的新功能结构设计传统的操作系统结构客户/服务器模式面向对..

文章目录流水线的概念流水线基本概念流水线特点流水线分类两种不同的时空图流水线的基本实现一条经典的五段流水一些问题分支指令的影响小结流水线冲突与解决结构冲突数据冲突控制冲突流水线性能（计算题）吞吐率TP (ThroughPut)加速比S效率E额外开销流水线实例流水线的概念流水线基本概念流水线技术：将一个重复的时序过程分解成为若干个子过程，而每个子过程都可有效地在其专用功能段上与其他子过程同时执行。流水线中每个子过程及其功能部件称为流水线的段(级)，段与段相互连接形成流水线。同时执行的是不同过程的.

赶在最后一天再更一点吧，生死时速文章目录指令级并行概念基本块BB相关与冲突⭐数据相关名相关控制相关循环展开概念注意点：限制动态分支预测采用分支历史表BHTCorrelated Branch PredictionTournament(竞赛) Predictors采用目标缓冲器Branch Target Buffers (BTB)小结动态调度记分牌算法Tomasulo算法前瞻执行Speculation关键思想：reorder buffer (ROB) 再定序缓冲Tomasulo with ReOrder..

文章目录数据库安全性计算机安全性数据库安全性控制用户标识与鉴别存取控制自动存取控制授权与回收数据库角色强制存取控制方法MAC与DAC的关系视图机制审计（Audit）数据加密统计数据库安全性数据库完整性实体完整性实体完整性定义实体完整性检查和违约处理参照完整性参照完整性定义参照完整性检查和违约处理用户定义的完整性属性上的约束条件的定义属性上的约束条件检查和违约处理元组上的约束条件的定义元组上的约束条件检查和违约处理完整性约束命名子句断言触发器定义触发器激活触发器删除触发器数据库安全性计算机安全性数据.

文章目录

文章目录近20年发展变化End of the Uniprocessor Era 单核处理器时代的终结⭐Sea Change in Chip Design 巨大的变化新趋势What Computer Architecture brings to TableAmdahl’s Law 阿姆达尔定律⭐⭐Processor performance equation处理器性能计算⭐⭐近20年发展变化性能价格功能End of the Uniprocessor Era 单核处理器时代的终结⭐power .

文章目录计算机种类计算模式的发展摩尔定律⭐流水线计算机系统结构（Computer Architecture）的概念⭐⭐传统概念⭐广义概念⭐复习所用，由于老师上课是半英文ppt，所以可能看起来也有点抽象计算机种类1960s 大型主机1970s 小型机、超级计算机1980s 个人台式机1990s internet&servers2000s 客户端、嵌入式、普适计算计算模式的发展主机计算桌面计算普适计算摩尔定律⭐集成电路芯片上所集成的电路的数目，每隔18个月就翻一.

文章目录数据库系统概述4个基本概念⭐数据管理技术的产生和发展数据库系统的特点数据模型⭐两类数据模型数据模型的组成要素概念模型⭐层次模型网状模型关系模型数据库系统的结构⭐数据库系统模式的概念数据库系统的三级模式结构数据库的二级映像功能域数据独立性数据库系统的组成主要按照《数据库系统概述（第五版）》（王珊）及课上ppt数据库系统概述4个基本概念⭐数据描述事物的符号记录，与其语义是不可分的数据库DataBase（DB）长期储存在计算机内、有组织的、可共享的大量数据的集合注意，这里是数据

文章目录回溯的深度优先搜索策略回溯法解题的算法框架递归回溯迭代回溯子集树算法框架排列树算法框架范例装载问题批处理作业调度符号三角形问题n后问题0-1背包问题最大团问题图的m着色问题旅行售货员问题圆排列问题电路板排列问题连续邮资问题回溯的深度优先搜索策略有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中，按深度优

文章目录贪心贪心的概念贪心的基本要素贪心与动态规划的差异贪心算法的理论基础应用范例活动安排问题最优装载问题哈夫曼编码单源最短路径（Dijkstra算法）最小生成树（的Prim算法和Kruskal算法）多机调度问题贪心贪心的概念贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。.

文章目录动态规划的概念算法总体思想动态规划算法与分治法的异同动态规划的基本步骤动态规划算法的基本要素实例矩阵连乘问题最长公共子序列最大子段和凸多边形最优三角剖分多边形游戏电路布线流水作业调度背包问题最优二叉搜索树动态规划的概念算法总体思想动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就.

文章目录算法总体思想递归的概念定义n的阶乘Fibonacci数列Ackerman函数==排列问题==整数划分问题Hanoi塔问题递归小结分治法的适用条件分治法的基本步骤分治法的复杂性分析实例二分搜索技术大整数乘法Strassen矩阵乘法==棋盘覆盖==合并排序快速排序==线性时间选择==最接近点对问题循环赛日程表算法总体思想将要求解的较大规模的问题分割成k个较小规模的子问题对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进将求出的小规模的问题的解合并为一个更大规

文章目录域名系统DNS域名系统的基本概念域名服务器域名解析DNS缓存DNS记录（本段内容ppt上有 书上没有）WWW应用和HTTP协议WWW服务的基本概念统一资源定位符URL超文本传送协议HTTPHTTP的报文结构用户与服务器的交互：cookie代理服务器(proxy server)动态主机配置协议 DHCP(Dynamic Host Configuration Protocol)域名系统DNS域名系统的基本概念为什么有了IP地址，还需要域名?IP地址是给机器看的，域名是给人看的Interne.

文章目录传输层服务进程间的通信复用（multiplexing）与分用（demultiplexing）传输层的端口用户数据报协议UDP传输控制协议TCP⭐TCP特点TCP报文格式TCP可靠通信TCP流量控制TCP拥塞控制TCP面向连接传输层服务进程间的通信传输层向它上面的应用层提供通信服务，它是面向通信部份的最高层，也是用户功能的最低层两台主机进行通信实际上就是两个主机中的应用进程互相通信。IP协议虽然能把分组送到主机，但是这个分组还停留在主机的网络层而没有交付给主机的应用进程。从传输层看，通信.

文章目录网络层基本概念IP地址IP地址的基本概念IP地址演变过程IP地址结构IP 地址的一些重要特点子网（subnet）和超网（supernet）为什么要研究子网和超网子网的基本概念子网掩码(subnet mask)子网地址空间的划分无类域间路由CIDR技术路由聚合(route aggregation)专用IP地址与网络地址转换NAT技术地址解析IP地址与硬件地址地址解析协议 ARPIP协议IP协议的特点虚拟互联网络IP数据报结构IP层转发分组的流程Internet的路由选择协议路由算法分类分层次的路由选择

文章目录第一节 数据链路层概况第二节 点对点协议PPP第三节 CSMA/CD协议第四节 以太网的MAC层第五节 局域网的扩展第一节 数据链路层概况1 理解数据链路层的基本作用；2 掌握数据链路层要解决的三个基本问题；信道：点对点信道，广播信道数据链路和帧三个基本问题封装成帧透明传输差错控制第二节 点对点协议PPP第三节 CSMA/CD协议第四节 以太网的MAC层第五节 局域网的扩展...

理解多路复用技术；解多路复用的四种基本形式；概念复用 (multiplexing) 允许用户使用一个共享信道进行通信，降低成本，提高利用率。发送方将多个用户的数据通过复用器汇集，并将汇集的数据通过一条物理线路传送到接收方；接收方通过分用器将数据分离成各个单独的数据，然后分发给接收方的多个用户时分多路复用（TDM）主要用于数字信道的复用将时间划分为一段段等长的时分复用帧（TDM帧）每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙(分得一个时间片)。所有用户在不同的..

文章目录第一节 计算机网络的定义、分类与拓扑结构第二节 ARPANET的设计思想（分组交换与TCP/IP的提出）第三节 计算机网络发展的4个阶段与4条主线第四节 计算机网络的性能第五节 计算机网络体系结构第一节 计算机网络的定义、分类与拓扑结构1 掌握计算机网络定义与分类；2 了解计算机网络拓扑的定义与分类；3 理解计算机网络的组成与结构；4 理解互联网的组成与结构；一. 计算机网络的定义与分类计算机网络的定义（资源共享的观点）以能够相互共享资源的方式互联起来的自治计算机系统.

流式计算特点：无边界的同一时间只能处理一条或很少量基于事件，处理结果立刻可用近实时处理需求，要求计算在非常短的时延（Low Latency）内完成一般框架数据实时采集数据实时计算（流式计算系统）在对处理时效性有高要求的计算场景下，提供一个完善的计算框架，并暴露给用户少量的编程接口流式计算应用流式计算系统的特点记录处理低延迟极佳的系统容错性极强的系统拓展能力灵活强大的应用逻辑表达能力流式计算系统架构主从模式P2P模式Storm概念拓.

SparkSpark v.s Hadoop处理问题的层面不同：Hadoop包括存储HDFS和计算MR；Spark没有存储功能Spark数据处理速度远超Hadoop关于内存计算内存计算不是Spark的特性，Spark利用内存实现数据缓存，并不将数据持久化在内存中（就是用用内存）比Hadoop快的原因：A. task启动时间比较快，Spark是fork出线程；而MR是启动一个新的进程；B. Spark只有在shuffle的时候才会将数据放在磁盘，而MR却不是; C. 典型的MR工作流是由.

前世今生数据库(Database,简称DB)定义：有组织、可共享特征：数据按一定的数据模型组织、描述和储存可为各种用户共享冗余度小独立性高易扩展数据库管理系统DBMS（DataBase Management System）位于用户和操作系统之间帮助用户有效地组织和存储数据、高效获取有用信息的一层计算机系统软件文件系统阶段数据长期保存文件管理数据共享性差独立性差数据库系统阶段数据结构化数据的共享性高,冗余度低,易扩充数据独立性高数据由DBMS统一管理.

资源管理与调度可能是因为理解不深，感觉这一块还是概念性的介绍性的东西比较多承上Hadoop：概念：优势：动态分配资源所有资源对所有任务可用支持多类型计算框架和多版本计算框架概念模型：资源组织模型，调度策略和任务组织模型通用架构：需要考虑的问题异质性：往往指的是组成元素构成的多元性和相互之间较大的差异性资源异质性工作负载（Workload）异质性数据局部性：大数据场景下的基本设计原则，移动计算代码到数据所在地而非移动数据到计算任务所在地节点局部性(No.

HadoopHadoop核心组件包括：HDFS分布式文件系统MapReduce分布式计算构架偷图~HDFS（Hadoop分布式文件系统）NameNode地位相当于GFS中的Master，主要存储三类信息：文件目录树文件到Block映射关系Block副本及其存储位置这里和GFS非常类似磁盘中保存两个元数据管理文件：fsimage：NameNode启动时对整个文件系统的快照edit log ：NameNode启动后，对文件系统的改动序列NameNode同时负责.

一些介绍分布式计算模型批处理计算：（大容量静态数据集）有界、持久、大量理需要访问全套记录，不适合对处理时间要求较高的场合偷老师的图：常见计算模式主要点在于分开mapper和reducer，然后确定每个<key,value>键值对的意义求和模式(Summarization Pattern)单词统计：map阶段：输入<key,value>是<网页ID,网页内容>，输出<key,value>是<单词,出现次数>red.

分布式文件系统GFS（Google File System）基本概念首先理解一下文件系统（file system）是一种存储设备上存储文件的方法。难理解就像自己电脑里好多盘，每个盘里下面有很多文件，这就是一种文件系统，不一样的是GFS用了很多服务器GFS封装了集群管理细节和存储映射细节主要抓四个特点：海量非结构化信息存储（因为原先是google为存储网页信息的）数据冗余备份自动负载均衡失效服务器检测设计原则：对部件错误习以为常，所以有特点里的2和4对大文件读写.

身边的人工智能目前还没有成功进行无人自动驾驶的案例错人工智能具有学会下棋的学习能力，是实现通用人工智能算法的基础对哪些属于家中的人工智能产品？A、手术机器人B、个人语音助手C、智能音箱D、扫地机器人BCD目前外科手术领域的医用机器人的优点有A、定位误差小B、可以帮助医生诊断病情C、手术创口小D、能够实时监控患者的情况AC智能推荐系统有哪些特点A、根据用户的购买记录记忆用户的偏好B、根据浏览时间判断商品对用户的吸引力C、根据用户的喜好进行相关推荐D、跟

文章目录一阶谓词逻辑推理的基本概念自然演绎推理归结演绎推理子句集的求取归结推理规则含有变量的消解式归结反演求解过程归结过程的控制策略非归结演绎推理知识图谱不确定推理一阶谓词逻辑命题逻辑表示法：无法把它所描述的事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来。 个体 x1, x2,…, xn：某个独立存在的事物或者某个抽象的概念；个体可以是常量、变量、函数和谓词 谓词名 P：刻画个体的性质、状态或个体间的关系析取（或）朝上；合取（与）朝下连接词的优先级别从高到低排列： ﹁，

概述1.在每个C++程序中都必须包含有这样一个函数，该函数的函数名为（）A.main B. MAIN C. name D. function2. 以下叙述不正确的是（）。A. C++程序书写格式规定，一行内只能写一个语句B. main()函数后面有一对花括号，花括号内的部分称为函数体C. 一个C++程序必须有main()函数D. C++规定函数内的每个语句以分号结束3. 以下叙述正确的是()。A. 在C++程序中，main函数必须位于程序的最前面B. C++程序的每行中只能写一条语句C

文章目录搜索的基本概念状态空间的搜索策略状态空间表示法状态空间的图描述盲目搜索回溯策略宽度优先搜索策略深度优先搜索策略启发式搜索启发式策略启发信息和估价函数A搜索算法A*搜索算法及特性举例启发式搜索举例对抗搜索==蒙特卡洛树搜索==搜索是一种求解问题的一般方法。涉及到两个方面：一是问题的表示，如果一个问题找不到一个合适的表示方法，就谈不上对它求解。另一方面则是选择一种相对合适的求解方法。下面首先讨论搜索的基本概念，然后着重介绍状态空间知识表示和搜索策略，主要有回溯策略、宽度优先搜索、深度优先搜索等盲目

文章目录数据类型理解数据类型C++语言的数据类型变量auto变量（c++11）常量整型数据浮点型数据I/O操作编程错误数据类型理解数据类型类型（type）是对数据的抽象，定义了一组数据以及定义在这一组数据的操作;类型相同的数据有相同的表示形式、存储格式以及相关的操作;程序中所有数据都必定属于某一种数据类型。类型的作用：确定分配空间的大小和所能进行的操作C++语言的数据类型基本数据类型：多种数据类型为程序提供更多的选择。各数据类型的字节数取决于具体的编程环境。变量变量代表内存中具有某

人工智能发展简史人工智能主要学派功能主义(符号主义)又称为逻辑主义、心理学派或计算机学派。其原理为：物理符号系统(即符号操作系统)假设和有限合理性原理。起源于数理逻辑/逻辑推理。学派代表如纽厄尔、西蒙和尼尔逊等。结构主义（连接主义）又称为仿生学派或生理学派。其原理为：神经网络及神经网络间的连接机制与学习算法。起源于仿生学，特别是人脑模型的研究。学派代表如麦克洛奇、皮茨、 霍普菲尔德、鲁梅尔哈特等。行为主义又称为进化主义或控制论学派。其原理为：控制论及感知-动作型控制系统。起源于控制论，学派

人工智能发展简史人工智能基本概念“人工智能” 是相对于“人类智能” 而言的，“人类智能”是“人工智能”的原型；“人工智能”是“人类智能”的某种人工实现。“人类智能”是“人类智慧”的一个子集。“智慧”和“智能”两个概念之间具有非常密切的联系，但是也有显著的差别。····· “慧”多指人的认识能力和思维能力，如“慧眼识英雄”····· “能”多指做事的能力，如“能者多劳”世间只有“万物之灵”的人类才拥有至高无上的智慧；各种生物虽然也可以拥有不同程度的智慧，但都不如人类智慧那样完美。如果能够准确阐明“

身边的人工智能家庭助手指纹门锁、自动感应灯扫地机器人：搭载智能处理器的吸尘装置、传感器、精准定位算法智能音箱：音箱+智能语音交互系统+内容+互联网服务；用户通过简单的语音指令播放音乐、查询信息、控制智慧家居设备2014年Google智能音箱风靡全美2018年中国智能音箱市场群雄逐鹿PC时代交互方式：鼠标+键盘移动互联网时代交互方式：触屏AI时代交互方式：语音（听觉？）+视觉个人助手微软Cortana通过Bing搜索回答问题本地化信息提示苹果Siri语音唤醒、发送信息、拨打电话、资