王道2013计算机考研知识点(二).
王道计算机网络数据链路层整理超详细版
王道计算机⽹络数据链路层整理超详细版数据链路层的基本概念结点：主机、路由器链路：⽹络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。
分为有线链路、⽆线链路。
数据链路：⽹络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧：链路层的协议数据单元，封装⽹络层数据报。
数据链路层负责通过⼀条链路从⼀个结点向另⼀个物理链路直接相连的相邻结点传送数据报。
（把⽹络层交付给它的数据报安全、⽆差错地传给相邻结点）数据链路层的功能概述数据链路层在物理层提供服务的基础上向⽹络层提供服务，其最基本的服务是将源⾃⽹络层来的数据可靠地传输到相邻结点的⽬标⽹络层。
其主要作⽤是加强物理层传输原始⽐特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上⽆差错的数据链路，使之对⽹络层标表现为⼀条⽆差错的链路。
功能⼀：为⽹络层提供服务。
⽆确认⽆连接服务，有确认⽆连接服务，有确认⾯向连接服务。
功能⼆：链路管理，即连接的建⽴、维持、释放（⽤于⾯对连接的服务）。
功能三：组帧。
功能四：流量控制（限制发送⽅）。
功能五：差错控制（帧错/位错）。
封装成帧封装成帧就是在⼀段数据的前后部分添加⾸部和尾部，这样就构成了⼀个帧。
接收端在收到物理层上交的⽐特流后，就能根据⾸部和尾部的标记，从收到的⽐特流中识别帧的开始和结束。
⾸部和尾部包含许多的控制信息，她们的⼀个重要作⽤：帧定界（确定帧的界限）帧同步：接收⽅应当能从接收到的⼆进制⽐特流中区分出帧的起始和终⽌。
组帧的四种⽅式：1、字符计数法 2、字符（节）填充法 3、零⽐特填充法 4、违规编码法1、字符计数法帧⾸部使⽤⼀个计数字段（第⼀个字节，⼋位）来标明帧内字符数。
⽬的结点的数据链路层收到字节计数值时，就知道后⾯跟随的字节数，从⽽确定帧结束位置。
问题：如果计数字段出错，即失去了帧边界划分的依据。
2、字符填充的⾸尾定界符法⽤特定字符来定界⼀帧的开始与结束。
王道计算机网络第二章物理层思维导图脑图
通信双方可以同时发送信和接受信息，也需要两条信道 Eg：打电话
串行传输&并行传输
串行传输 并行传输
将表示一个字符的8位二进制数按由低位到高位的顺序依次发送 速度慢，费用低，适合远距离 将表示一个字符的8位二进制数同时通过8条信道发送 速度快，费用高，适合近距离
同步传输
在同步传输的模式下，数据的传送是以一个数据区块为单位，因此同步传输又称 区块传输，在传送数据时，需先送出1个或多个同步字符，再送出整批的数据
多模光纤
光纤
单模光纤
分类
1.传输损耗小，中继距离长，对远距离传输特别经济
2.抗雷电和电磁干扰性能好 3.无串音干扰，保密性好，也不易被窃听或截取数据
特点
4.体积小，重量轻
自由空间，介质可以是空气、真空、海水等
信号向所有方向传播 较强穿透能力，可传远距离，广泛用于通信领域（如手机通信）
无线电波
信号固定方向传播
基带信号与宽带信号
宽带信号
将基带信号进行调制后形成的频分复用信号，再传输到模拟信道上去传输（宽带传输）
把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中 传输（即仅在一段频率范围内能够通过信道）
在传输距离较近时，计算机网络采用基带传输方式（近距离衰减小，从而信号内 容不易发生变化）
再生，放大信号
对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有（除输 入端口外）处于工作状态的端口上，以增加信号传输的距离，延长网络的长度， 不具备信号的定向传送能力，是一个共享式设备
功能
集线器不能分割冲突域
集线器（多口中继器）
连在集线器上的工作主机平分带宽
物理层设备
传输介质和物理层设备
《王道论坛计算机考研机试指南》试读版
四 复杂度的估计
本节将详细讨论题目中所给定的时间限定和空间限定对我们程序设计的指 导作用。
如例 1.1 所示，该题给予我们的程序 1 秒的运行时限，这也是最常见的时间 限制（或最常见的时间限制数量级）。对于该时限，通常，我们所设计的算法复 杂度不能超过百万级别，即不能超过一千万。即若算法的时间复杂度是 O(n^2)，
王道是个好姑娘，四年多的时光里陪伴了接近二十万计算机考研人，不离 不弃。今年不小心能瞎猫碰见死耗子吧？王道尊重的不是考研这个行业，而是 你们这群执着的小崽子们的梦想！看着你们圆梦，我们内心充满了成就感。
初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没 有问题了？对不起，这个不是计算机专业研究生考试的规则。目前已经有越来越 多的高校采用上机考试的形式来考察考生的实际动手编程能力，并且机试在复试 中所占的比例非常高，并且很多高校规定复试成绩不及格者，一律不得录取。目 前国内高校开展 ACM 教学的高校非常少，而 ACM 是目前所有高校机试所采取 的唯一形式，因此提早开始准备和练习，对于一个完全没有接触过 ACM 的计算 机考研人来说，是必须的！
得到题目后，考生在计算机上立即编写程序，确认无误后，将该程序源代码 提交给评判系统。评判系统将考生提交的源代码编译后，将后台预先存储的输入 测试数据输入考生程序，并将该程序输出的数据与预先存储在评判系统上的“答 案”进行比对得出结果。
评判系统评判考生程序后，实时地将评判结果返回考生界面，考生可以根据 该结果了解自己的程序是否被评判系统判为正确，从而根据不同的结果继续完成 考试。
王道论坛
王道论坛计算机考研机试指南
考研王道操作系统单科
第一章操作系统概述1.1、操作系统的概念、特征、功能和结构1、操作系统的概念在信息化时代，软件被称为计算机系统的灵魂。
而作为软件核心的操作系统，已经与现代计算机系统密不可分、融为一体。
计算机系统自下而上可粗分为四个部分：硬件、操作系统、应用程序和用户。
操作系统管理各种计算机硬件，为应用程序提供基础，并充当计算机硬件和用户的中介。
硬件，如中央处理器、内存、输入输出设备等，提供了基本的计算资源。
应用程序，如字处理程序、电子制表软件、编译器、网络浏览器等，规定了按何种方式使用这些资源来解决用户的计算问题。
操作系统控制和协调各用户的应用程序对硬件的使用。
综上所述，操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境集合。
计算机操作系统是随着计算机研究和应用的发展逐步形成并发展起来的，它是计算机系统中最基本的系统软件。
2、操作系统的特征操作系统是一种系统软件，但与其他的系统软件和应用软件有很大的不同，他有自己的特殊性即基本特征，操作系统的基本特征包括并发、共享、虚拟和异步。
这些概念对理解和掌握操作系统的核心至关重要，将一直贯穿于各章节中。
（1）并发并发是指两个或多个事件在同一时间间隔内发生，在多道程序环境下，一段时间内宏观上有多个程序在同时执行，而在同一时刻，单处理器环境下实际上只有一个程序在执行，故微观上这些程序还是在分时的交替进行。
操作系统的并发是通过分时得以实现的。
操作系统的并发性是指计算机系统中同时存在多个运行着的程序，因此它具有处理和调度多个程序同时执行的能力。
在操作系统中，引入进程的目的实施程序能并发执行。
（2）共享资源共享即共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。
共享可以分为以下两种资源共享方式。
1）互斥共享方式系统中的某些资源，，如打印机、磁带机，虽然他们可以提供给多个进程使用，但为使所打印的内容不致造成混淆，应规定在同一段时间内只允许一个进程方位该资源。
计算机二级公共基础知识重点讲授汇总
2013年计算机二级公共基础知识重点讲解汇总章节名称内容简介查看详情第一章数据结构与算法 本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。
查看详情第二章程序设计基础 本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。
查看详情第三章软件工程基础 本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。
查看详情第四章数据库设计基础 本章主要介绍数据库、数据库管理系统（DBMS ）、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。
查看详情导读：本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。
数据结构与算法 ◆算法的基本概念 1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。
2. 具有5个特性： （1） 有穷性（在有穷步后完成）算法程序的运行时间是有限的 （2） 确定性（每一步都有确定的含义） （3） 可行性 （4） 输入（一个算法有零个或多个输入） （5） 输出（一个算法有一个或多个输出） 3. 算法的复杂度 包括：时间复杂度和空间复杂度。
二者没有必然的联系。
时间复杂度：执行算法所需要的计算工作量或基本运算次数。
、管路敷设技术通过管线不仅可以解决吊顶层配置不规范高中资料试卷问题，而且可保障各类管路习题到位。
在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标等，要求技术交底。
管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。
、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
2013年全国计算机二级Visual Basic考试章节内容及考点分析
第1章Visual Basic程序开发环境【考点一】Visual Basic的特点和版本一、Visual Basic的特点Visual Basic是一种可视化的、面向对象和采用事件驱动方式的结构化高级程序设计语言，可用于开发Windows环境下的各类应用程序。
总的来看，Visual Basic有以下主要特点：1.可视化编程2.面向对象的程序设计3.结构化程序设计语言4.事件驱动编程机制5.访问数据库6.动态数据交换(DDE)7.对象的链接与嵌入(OLE)8.动态链接库(DLL)9.建立用户自己的ActiveX控件10.建立ActiveX文档11.Internet组件下载12.枚举类型二、Visual Basic的版本Visual Basic 6.0包括3种版本，分别为学习版、专业版和企业版。
(1)学习版：Visual Basic的基础版本，可用来开发Windows应用程序。
该版本包括所有的内部控件(标准控件)、网络(Grid)控件、Tab对象以及数据绑定控件。
(2)专业版：该版本为专业编程人员提供了一整套用于软件开发、功能完备的工具。
它包括学习版的全部功能，同时包括ActiveX控件、Internet控件、Crystal Report Writer和报表控件。
(3)企业版：可供专业编程人员开发功能强大的组内分布式应用程序。
该版本包括专业版的全部功能，同时具有自动化管理器、部件管理器、数据库管理工具、Microsoft Visual SourceSafe面向工程版的控制系统等。
【考点二】Visual Basic的启动与退出开机并进入中文Windows后，可以用多种方法启动Visual Basic。
第一种方法：使用“开始”菜单中的“程序”命令。
操作如下：(1)单击Windows环境下的“开始”按钮，弹出一个菜单，把光标移到“程序”命令上，将弹出下一个级联菜单；(2)把光标移到“Microsoft Visual Basic 6.0中文版”，弹出下一个级联菜单，即Visual Basic 6.0程序组；(3)单击“Microsoft Visual Basic 6.0中文版”，即可进入Visual Basic 6.0编程环境。
王道2013计算机考研知识点(二).
计算机考研知识点万学海文专业课教研中心临近考研,万学海文集合考研专业课教研中心,深入研究2012年考研统考专业课考试大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。
数据结构1. 线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增删改操作2. 特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用3. 二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树4. 基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等5. 图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择6. 图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径7. 散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征可以简化问题8. 稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算9. 排序算法的选择和应用问题:根据给定的数据序列的特点,选择相应的高效排序算法,在解决特定的应用问题时,使用合适的排序算法先对数据进行处理计算机组成原理1. 数的原码、反码与补码表示法:给定一个数,做原码、反码与补码的相互转换2. 浮点数的表示问题:浮点数的表示;对阶,尾数运算,规格化的计算过程3. SRAM与DRAM的对比问题:存储特性,成本,速率等4. Cache与主存的映射问题:组相连,全相连,直接映射,相应地址的转换问题5. 段页式虚存地址变换计算问题:给定虚地址与段表页表,求出实际地址6. 定长与变长操作码的对比:执行效率等7. CPU的基本构成:ALU,寄存器,片内总线,控制器等8. 微程序控制器结构与微地址形成:微控存,中断结构,时序等,微地址的几种形成方式9. 总线仲裁问题:集中式与分布式的仲裁方式以及相应的仲裁器结构10. DMA:相关的概念,执行过程,用到的硬件等11. 多核处理器操作系统1. 操作系统体系结构2. 进程的同步与互斥3. 各种进程调度算法及其特点4. 内存管理概念5 页面置换算法6. 文件结构的理解7. 磁盘调度算法8. 文件系统基础目录结构与实现9. I/O控制方式及软件层次结构10. 进程与线程的概念11. 作业调度的理解12. 假脱机技术(SPOOLing13. 文件的逻辑结构计算机网络1. TCP可靠传输2. 网际协议;IPv4ICMP协议3. 数据链路层介质访问控制协议4. OSI参考模型的分层结构5. 有关物理层的数据传输率计算6. 电路交换、报文交换与分组交换7. 多帧华东窗口与后退N帧协议(GBN8. 应用层DNS系统9. FTP协议的理解10. 数据链路层中的流量控制与可靠传输机制11. 网络层的子网划分和路由协议12. OSI参考模型的分层结构13. TCP/IP参考模型与OSI参考模型的比较14. UDP协议15. IPV4和IPV6比较希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。
最新2013年计算机二级资料整理
2013年计算机二级资料整理1..算法：解决问题的指令序列，或认为是按照要求设计好的有限的、确切的计算序列。
算法的基本特征：可行性、确定性、有穷性、拥有足够的情报算法的基本要素：对数据对象的运算操作、算法的控制结构，即运算和操作时间的顺序算法设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术、回溯法。
算法的复杂度：时间复杂度、空间复杂度算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限各步骤之后终止。
2.数据结构：相互有关联的数据元素的集合数据结构研究的内容：数据的逻辑结构：数据集合中各元素之间的逻辑关系（前后件关系）。
包括数据元素的集合和数据元素之间的关系。
数据的存储结构（数据的物理结构）：对数据进行处理时，各数据元素在计算机中的存储关系。
数据结构的存储方式包括顺序存储方法、链式存储方法、索引存储方法和散列存储方法。
不同存储方法数据处理的效率不同。
数据结构的分类：线性结构：如果一个非空数据结构满足有且只有一个根节点，并且每个节点最多有一个前件（直接前驱），也最多有一个后件（直接后继）。
则称该数据结构为线性结构，又称线性表。
在线性结构中插入或删除任何一个节点后还应该是线性表。
非线性结构：不满足上述条件的数据结构称之为非线性结构。
数组、广义表、树和图等数据结构都是非线性结构。
程序执行的效率与数据的存储结构密切相关。
考点3 线性表及其顺序存储结构线性表基本概念：线性表是最简单也是最常用的一种数据结构，线性结构又称线性表。
栈、队列（包括带链的队列）、串等都为线性表。
线性表由n（n为最小0的自然数，为0时，是个空表）个数据元素a1 a2 ……an组成的一个有限序列，表中除了第一个元素之外，其他元素有且只有一个前件，除了最后一个元素外，其他元素有且只有一个后件。
表示为（ a1 ，a2，……，an ），其中任意一个元素（可以是个数或字符）也称为线性表的一个节点，节点个数n称为线性表的长度，同一线性表中的数据元素必须具有相同的特性即属于同一数据对象。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机考研知识点
万学海文专业课教研中心
临近考研,万学海文集合考研专业课教研中心,深入研究2012年考研统考专业课考试
大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。
数据结构
1. 线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增
删改操作
2. 特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用
3. 二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树
4. 基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等
5. 图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择
6. 图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径
7. 散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征可以简化问题
8. 稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算
9. 排序算法的选择和应用问题:根据给定的数据序列的特点,选择相应的高效排序算法,在解决特定的应用问题时,使用合适的排序算法先对数据进行处理
计算机组成原理
1. 数的原码、反码与补码表示法:给定一个数,做原码、反码与补码的相互转换
2. 浮点数的表示问题:浮点数的表示;对阶,尾数运算,规格化的计算过程
3. SRAM与DRAM的对比问题:存储特性,成本,速率等
4. Cache与主存的映射问题:组相连,全相连,直接映射,相应地址的转换问题
5. 段页式虚存地址变换计算问题:给定虚地址与段表页表,求出实际地址
6. 定长与变长操作码的对比:执行效率等
7. CPU的基本构成:ALU,寄存器,片内总线,控制器等
8. 微程序控制器结构与微地址形成:微控存,中断结构,时序等,微地址的几种形成方式
9. 总线仲裁问题:集中式与分布式的仲裁方式以及相应的仲裁器结构
10. DMA:相关的概念,执行过程,用到的硬件等
11. 多核处理器
操作系统
1. 操作系统体系结构
2. 进程的同步与互斥
3. 各种进程调度算法及其特点
4. 内存管理概念
5 页面置换算法
6. 文件结构的理解
7. 磁盘调度算法
8. 文件系统基础目录结构与实现
9. I/O控制方式及软件层次结构
10. 进程与线程的概念
11. 作业调度的理解
12. 假脱机技术(SPOOLing
13. 文件的逻辑结构
计算机网络
1. TCP可靠传输
2. 网际协议;IPv4ICMP协议
3. 数据链路层介质访问控制协议
4. OSI参考模型的分层结构
5. 有关物理层的数据传输率计算
6. 电路交换、报文交换与分组交换
7. 多帧华东窗口与后退N帧协议(GBN
8. 应用层DNS系统
9. FTP协议的理解
10. 数据链路层中的流量控制与可靠传输机制
11. 网络层的子网划分和路由协议
12. OSI参考模型的分层结构
13. TCP/IP参考模型与OSI参考模型的比较
14. UDP协议
15. IPV4和IPV6比较
希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。
预祝广大考生金榜题名!。