王道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比较希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。

计算机系统二级公共基础知识

计算机系统二级公共基础知识1.计算机硬件知识：计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存（RAM）、硬盘、显卡、主板等。

在计算机系统二级公共基础知识考试中，通常会涉及到计算机硬件的基本概念、原理和工作方式，例如CPU的指令执行流程、内存的存储结构和访问速度等。

此外，还需要了解计算机硬件的选型和购买、组装与维护等方面的知识。

2.操作系统知识：操作系统是计算机系统的核心软件，负责管理和控制计算机的硬件资源，提供用户界面和各种系统服务。

在计算机系统二级公共基础知识考试中，通常会涉及到操作系统的原理和功能，如进程管理、文件系统、内存管理等。

此外，还需要了解不同操作系统的特点和应用场景，例如Windows、Linux和Mac OS等。

3.网络基础知识：网络是计算机系统之间连接和交流的基础设施，包括局域网（LAN）、广域网（WAN）以及互联网等。

在计算机系统二级公共基础知识考试中，通常会涉及到网络的基本概念、协议和技术，例如TCP/IP协议、路由器、交换机等。

此外，还需要了解计算机网络的组网方式和安全策略，以及网络故障的排除和维护等方面的知识。

此外，还有一些其他知识点也常常在计算机系统二级公共基础知识考试中出现，例如数据库基础知识、编程语言基础、软件工程等。

这些知识点在计算机系统的应用和开发过程中起着重要的作用，对于提高计算机系统的效率和可靠性具有重要意义。

总之，计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目，涵盖了计算机硬件、操作系统、网络基础等方面的知识。

通过学习和掌握这些知识，可以提高计算机系统的性能和可靠性，为计算机系统的应用和开发提供基础支持。

《全国计算机等级考试二级教程——公共基础知识(2013年版)》

《全国计算机等级考试二级教程——公共基础知识(2013年版)》第1章数据结构与算法1.1 算法1.1.1 算法的基本概念1.1.2 算法复杂度1.2 数据结构的基本概念1.2.1 什么是数据结构1.2.2 数据结构的图形表示1.2.3 线性结构与非线性结构1.3 线性表及其顺序存储结构1.3.1 线性表的基本概念1.3.2 线性表的顺序存储结构1.3.3 顺序表的插入运算1.3.4 顺序表的删俑1.4 栈和队列1.4.1 栈及其基本运算1.4.2 队列及其基本运算1.5 线性链表1.5.1 线性链表的基本概念1.5.2 线性链表的基本预案算.1.5.3 循环链表及其基本预案算1.6 树与二叉树1.6.1 树的基本概念1.6.2 二叉树及其基本性质1.6.3 二叉树的存储结构1.6.4 二叉树的遍历1.7 查找技术1.7.1 顺序查找1.7.2 二分法查找1.8 排序技术1.8.1 交换类排序法1.8.2 插人类排序法1.8.3 选择类排序法习题1第2章程序设计基础2.1 程序设计方法与风格2.2 结构化程序设计2.2.1 结构化程序设计的原则2.2.2 结构化程序的基本结构与特点2.2.3 结构化程序设计原则和方法的应用2.3 面向对象的程序设计2.3.1 关于面向对象方法2.3.2 面向对象方法的基本概念习题2第3章软件工程基础3.1 软件工程与软件生命周期3.1.1 软件定义与软件特点3.1.2 软件危机与软件工程3.1.3 软件工程过程与软件生命周期3.1.4 软件工程的目标与原则3.1.5 软件开发工具与软件开发环境3.2 结构化分析方法3.2.2 结构化分析方法3.2.3 软件需求规格说明书3.3 结构化设计方法3.3.1 软件设计的基本概念3.3.2 概要设计3.3.3 详细设计3.4 软件测试3.4.1 软件测试的目的3.4.2 软件测试的准则3.4.3 软件测试技术与方法综述3.4.4 软件测试的实施3.5 程序的调试3.5.1 基本概念3.5.2 软件调试方法习题3第4章数据库设计基础4.1 数据库系统的基本概念4.1.1 数据、数据库、数据库管理系统4.1.2 数据库系统的发展4.1.3 数据库系统的基本特点4.1.4 数据库系统的内部结构体系4.2 数据模型4.2.1 数据模型的基本概念4.2.2 e—r模型4.2.3 层次模型4.2.4 网状模型4.2.5 关系模型4.3 关系代数4.4 数据库设计与管理4.4.1 数据库设计概述4.4.2 数据库设计的需求分析4.4.3 数据库概念设计4.4.4 数据库的逻辑设计4.4.5 数据库的物理设计4.4.6 数据库管理习题4附录1 全国计算机等级考试二级公共基础知识考试大纲(2013年版) 附录2 全国计算机等级考试二级公共基础知识样卷及参考答案附录3 习题参考答案。

王道考研操作系统整理笔记

单道批处理理—>顺序性（CPU大大量量时间在空闲等待I/O）
多道批处理理（失去封闭性）—> 制约性、间断性、共享性
特点：多道、宏观上并行行行，微观上串串行行行。
②分时系统：（以时间片片为单位）允许多个用用户以交互的方方式使用用计算机
特点：同时性、交互性、独立立性、及时性
分时系统能较快、及时接收并处理理命令，快速响应用用户。
高高响应比比优先：Rp=(waitT+ServeT)/ServeT
ห้องสมุดไป่ตู้
时间片片轮转（队列列的思想）：主要适用用于分时系统；绝对可抢占；时间片片过大大时，相当于 FCFS
注：I/O型作业优先权高高于计算型作业！I/O作业要及时完成，无无法⻓长期保存输入入/输出的数据。
处理理机DD算法不不影响作业执行行行或输入入/输出操作的时间，只影响作业在就绪队列列中等待所花的时间。（即DD算法优劣只需考虑等待时间）
注：进程切换的过程包括更更新PCB信息
引起创建进程的操作：终端用用户登录系统、作业调度、系统提供服务、用用户程序的应用用请求
注：用用户进程被创建后，随着运行行行的正常或不不正常结束而而撤销。（进程是有一一定生生命周期的！）
进程的终止止：①异常结束：存储区越界、保护错、非非法指令、特权指令错、I/O故障 ②正常结束：任务已完成 ③外界干干预（人人为、OS干干预、父父进程的请求or终止止）
不不能进行行行进程调度/切换的情况：
①处理理中断过程中
②进程在OS内核程序临界区—>需要独占式访问共享资源（不不能进行行行进程DD但还是能进行行行 CPU调度！前提：不不能破坏临界资源使用用规则）
③需要完全屏蔽中断的原子子操作（不不可分割！连中断都要屏蔽，DD更更别说了了）

计算机二级公共基础知识重点

计算机二级公共(gōnggòng)基础知识重点计算机二级公共(gōnggòng)基础知识一、数据结构(shù jù jiéɡòu)与算法1.1.1 数据结构(shù jù jiéɡòu)的基本概念数据(shùjù)结构指相互有关联的数据元素的集合。

数据逻辑结构反映数据元素之间的逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，分为顺序存储、链式存储、索引存储和散列存储4种方式。

数据结构按各元素之间前后件关系的复杂度可划分为如下两种:(1)线性结构：有且只有一个根节点，且每个结点最多有一个直接前驱和一个直接后继的非空数据结构。

(2)非线性结构：不满足线性结构的数据结构。

1.1.2 算法1. 算法的基本概念（1）概念：算法是指解题方案的准确而完善的描述。

（2）基本特征：可行性、确定性、有穷性、拥有足够的情报。

（3）基本要素：对数据对象的运算和操作、算法和控制结构。

（4）设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术、回溯法。

2. 算法的复杂度（1）算法的时间复杂度：执行算法所需要的计算工作量。

（2）算法的空间复杂度：执行算法所需的内存空间。

1.1.3 线性表及其顺序存储结构1. 线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。

2. 线性表的顺序存储结构顺序存储结构的特点(tèdiǎn)如下：（1）元素所占的存储空间必须(bìxū)连接。

（2）元素(yuán sù)在存储空间的位置是按逻辑顺序依次存放的。

3. 线性表的插入(chā rù)运算若在第i 个元素之前插入一个新元素，可先把原来第i 个结点至第n 个结点依次往后移一个元素位置(wèi zhi)。

然后把新结点放在第i 个位置上，最后修正线性表的结点个数。

王道计算机考研机试指南

王道论坛王道论坛计算机考研机试指南王道论坛写在前面的话各位王道的小崽子们，今天你们考完初试了，感觉解放了吧？轻松了吧？无论结果如何，总算坚持到了最后。

但是，其实你的考研生活只刚刚走出了第一步，接下来会有初试成绩出来前的煎熬、分数线出来的煎熬、准备复试以及复试的煎熬以及录取结果出来前的煎熬，这些都远远比初试更折磨人，未来的两个月你会感觉到王道没有吓唬你们。

王道是个好姑娘，四年多的时光里陪伴了接近二十万计算机考研人，不离不弃。

今年不小心又压中一道算法题，说实话，王道的书里有那么多的题，知识点又只有那么多，总能瞎猫碰见死耗子吧？王道尊重的不是考研这个行业，而是你们这群执着的小崽子们的梦想！看着你们圆梦，我们内心充满了成就感。

初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没有问题了？对不起，这个不是计算机专业研究生考试的规则。

目前已经有越来越多的高校采用上机考试的形式来考察考生的实际动手编程能力，并且机试在复试中所占的比例非常高，并且很多高校规定复试成绩不及格者，一律不得录取。

目前国内高校开展ACM 教学的高校非常少，而ACM 是目前所有高校机试所采取的唯一形式，因此提早开始准备和练习，对于一个完全没有接触过ACM 的计算机考研人来说，是必须的！为了方便各位道友练习机试，我们编写了本书，搭建了九度Online Judge （），并收集了全国各大高校的复试上机真题，希望能给大家复试上机考试提供强有力的支持。

你可以直接使用王道论坛的帐号进行登录。

如果您在使用过程中遇到问题，欢迎你到复试机试讨论专区发贴提出。

目前已经收录了我们能够收集到的各高校上机复试真题，欢迎大家继续向我们提供各高校上机真题，具体请站内信或者电子邮件联系浩帆（）。

此外，华科的上机题我们经过了变型，将其中一些便于修改成OJ判题的题目收录进了我们的OJ。

考研其实没有什么诀窍，就是每天比别人早起一点，晚睡一点，比别人早准备一点，勤奋一点。

2013年计算机二级公共基础知识学习教程

第一章数据结构与算法一、内容要点（一）算法1．算法的基本概念算法是指解题方案的准确而完整的描述。

即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。

1）算法的基本特征（1）可行性由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。

如：计算机的数值有效位是有限的，当大数和小数进行运算时，往往会因为有效位数的影响而使小数丢失，因此，在算法设计时，应该考虑到这一点。

（2）确定性算法的设计必须是每一个步骤都有明确的定义，不允许有模糊的解释，也不能有多义性。

例如，一个实际的问题，小宝和萍萍共有12个苹果，小宝比萍萍多4个，请问小宝和萍萍各有几个苹果？这个问题，我们可以立一个方程组x+y=12和x-y=4来求解，要求x和y的值，公式是正确的，但如何让计算能够进行计算，我们的算法不能把公式直接输进去，而应该设计出解题的步骤和过程。

即设计的算法是计算工具所能够正常解决问题的过程。

（3）有穷性算法的有穷性，即在一定的时间是能够完成的，即算法应该在计算有限个步骤后能够正常结束。

例如，在数学中的无穷级数，在计算机中只能求有限项，即计算的过程是有穷的。

（4）拥有足够的情报算法的执行与输入的数据和提供的初始条件相关，不同的输入或初始条件会有不同的输出结果，提供准确的初始条件和数据，才能使算法正确执行。

2）算法的基本要素一是数据对象的运算和操作，二是算法的控制结构。

（1）算法中对数据的运算和操作算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。

即算法是计算机所能够处理的操作所组成的指令序列。

（2）算法的控制结构算法的功能不仅取决于所选用的操作，而且还与各操作之间的顺序有关。

在算法中，操作的执行顺序又称算法的控制结构，一般的算法控制结构有三种：顺序结构、选择结构和循环结构。

2013计算机二级公共基础知识完整

第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

计算机二级知识点

公共基础知识数据结构和算法算法算法是指解决方案准确而完备的描述算法的基本特征：可行性、确定性、有穷性（算法程序的运行时间是有限的）、拥有足够的情报算法的基本要素：算法对数据的基本运算和操作、算法的控制结构（顺序结构、选择结构、循环结构）算法的复杂度（较易考）时间复杂度是指执行算法所需的计算工作量（而不是时间）换言之，算法的时间复杂度是指执行该算法所需要的基本运算次数空间复杂度是指执行这个算法所需的内存空间算法的时间复杂度与空间复杂度没有直接关系数据结构的基本概念什么是数据结构事物的存在有两种形式：实体、关系数据结构研究和讨论问题：数据集合中各数据之间所固有的逻辑关系，即数据的逻辑结构在对数据处理时，各数据在计算机中的存储结构，即数据的存储结构对各种数据结构进行的运算数据结构是指相互有关联数据元素集合的表示。

更通俗地讲，数据结构是带有结构地数据元素的集合。

一个数据结构应该包含以下两方面内容：表示数据元素信息即数据元素的集合，通常记为 D 表示各数据元素之间的前后件关系，通常记为R 。

即一个数据结构可以表示为B=（D,R ）。

例如：B=（D,R ） D={ 春、夏、秋、冬} R={ （春，夏），（夏，秋），（秋，冬）}数据结构的图形表示一个数据结构除了用二元关系表示外，还可以直观地用图形表示，在数据结构的图形表示中，对于数据集合D 中的每一个元素用中间标有元素值的方框表示，一般称之为数据节点，并简称为节点；为了进一步表示各数据之间的前后件关系，对于关系R 中的每一个二元组，用一天有向线段从前件节点指向后件节点。

数据结构的图形表示线性结构和非线性结构（重点）如果一个非空的数据结构满足下列两个条件： 1) 有且只有一个根节点2) 每一个节点最多有一个前件，也最多有一个后件。

则，称该数据结构为线性结构。

线性结构又称线性表。

一个数据结构不是线性结构，则称为非线性结构。

线性表的基本概念线性表由一组数据元素组成。

王道2013计算机考研知识点(二).

王道计算机网络数据链路层整理超详细版

王道计算机网络第二章物理层思维导图脑图

《王道论坛计算机考研机试指南》试读版

考研王道操作系统单科

计算机二级公共基础知识重点讲授汇总

2013年全国计算机二级Visual Basic考试章节内容及考点分析

王道2013计算机考研知识点(二).

最新2013年计算机二级资料整理

计算机系统二级公共基础知识

《全国计算机等级考试二级教程——公共基础知识(2013年版)》

王道考研 操作系统整理笔记

计算机二级公共基础知识重点

王道计算机考研机试指南

2013年计算机二级公共基础知识学习教程

2013计算机二级公共基础知识完整

计算机二级知识点

王道考研操作系统整理笔记