2018年杭州电子科技大学855计算机网络考研大纲硕士研究生入学考试大纲

杭州电子科技大学全国硕士研究生入学考试业务课考试大纲考试科目名称：计算机网络科目代码：855

一、计算机网络概述

1.计算机网络技术的发展历程

2.计算机网络定义及描述

3.计算机网络的基本概念

4.计算机网络的组成和结构

5.网络的边缘与网络核心、两级子网

6.网络中的地址及地址之间的关系

7.与计算机网络有关的技术标准

二、计算机网络体系结构和网络协议

1.计算机网络协议描述方法

2.计算机网络体系结构

3.OSI参考模型的分层及各层的功能

4.TCP/IP协议簇

5.分组交换、存储转发

6.协议分层和服务模型

7.网络中的服务

8.协议和服务的关系

三、数据通信技术基础

1.数据通信基本知识

2.有线传输介质

3.无线传输介质

4.信道复用技术

5.数据编码技术

6.交换技术

7.差错控制技术

四、应用层协议的原理

1.应用层协议原理

2.Web和HTTP协议

3.HTTP连接类型及特点：持续连接（流水线和非流水线方式）和非持续连接

4.文件传输和FTP协议

5.因特网中的电子邮件

6.域名解析系统DNS

7.用TCP和UDP进行套接字编程

五、运输层服务和工作原理

1.运输层的位置及作用

2.应用程序的多路复用和多路分解

3.网络协议设计涉及的问题

4.可靠数据传输协议的设计

2018考研：计算机专业考研方向及各地区院校推荐

2018考研：计算机专业考研方向及各地区院校推荐计算机学科的方向很多，如软件、数据库、网络、硬件、芯片、无线通信和移动智能应用等，多数就业形势都不错，而且毕业生薪资水平经常占据就业榜第一的位置，毕业研究生平均月薪过万。但在当前整体就业形势严峻和就业压力大的情况下，考生在考研前作出适合自己的院校选择也非常重要。下面为大家分析一下计算机专业考研专业分类及几大优势院校。一、专业分类及介绍目前我国计算机专业主要分为三大类：计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。 (一)计算机基础专业推荐院校：北京大学、清华大学、浙江大学、南京大学、上海交通大学、东南大学 (二)与理工科交叉的计算机专业 1、数学与应用数学专业推荐院校：同济大学、东南大学、中山大学、宁波大学、深圳大学 2、自动化专业推荐院校：清华大学、东南大学、北京邮电大学、重庆大学 3、信息与计算科学专业推荐院校：清华大学、南京大学、苏州大学 4、通信工程专业推荐院校：复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学 5、电子信息工程专业推荐院校：浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学 (三)与文科艺术类相交叉的计算机专业在此提醒广大考生，如果选择艺术类院校的上述专业，应有充分的思想准备：报考人数众多而招生人数有限，竞争残酷，门槛很高。 1、计算机美术设计专业推荐院校：四川美术学院、云南大学、南京艺术学院、重庆师范大学 2、网页设计专业推荐院校：首都师范大学、中央美术学院 3、影视动画设计专业推荐院校：北京电影学院、成都大学 4、环境艺术设计专业推荐院校：浙江工业大学、中国美术学院

考研计算机统考大纲详解

考研计算机统考大纲一、数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树 (一)树的概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表

(三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubblesort) (四)简单选择排序 (五)希尔排序(shellsort) (六)快速排序 (七)堆排序 (八)二路归并排序(mergesort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用二、计算机组成原理【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。一、计算机系统概述 (一)计算机发展历程

2014年全国计算机等级考试二级MS_Office高级应用考试大纲

全国计算机等级考试二级MS Office高级应用考试大纲（2014年新版）基本要求 1.掌握计算机基础知识及计算机系统组成。 2.了解信息安全的基本知识，掌握计算机病毒及防治的基本概念。 3.掌握多媒体技术基本概念和基本应用 4.了解计算机网络的基本概念和基本原理，掌握因特网网络服务和应用。 5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件Powerpoint中熟练应用。 6.掌握Word的操作技能，并熟练应用编制文档。 7.掌握Excel的操作技能，并熟练应用进行数据计算及分析。 8.掌握Powerpoint的操作技能，并熟练应用制作演示文稿。考试内容一、计算机基础知识 1. 计算机的发展、类型、特点及其应用领域。计算机的发展：1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机（ENIAC)，1946年研制成功。发展的四个阶段：阶段部件第一阶段（1946-1959）第二阶段（1959-1964）第三阶段（1964-1972) 第四阶段（1972年至今）主机电子器件电子管晶体管中小规模集成电路大规模，超大规模集成电路内存汞延迟线磁芯存储器半导体存储器半导体存储器外存储器穿孔卡片，纸袋磁带磁带，磁盘磁带，磁盘，挂盘等大容量存储器处理速度几千条几万至几十万条几十万至几百万上千万至万亿条计算机的类型：按处理数据的类型分：模拟计算机，数字计算机，数字和模拟计算机按用途分：通用计算机，专用计算机按计算机的性能、规模、处理能力分：巨型机、大型通用机、微型计算机、工作站及服

2018年清华大学计算机系软件工程考研(0835)考试科目、参考书目、复习经验---新祥旭考研

2018年清华大学计算机系软件工程考研（0835）考试科目、参考书目、复习经验一、招生信息所属学院：计算机科学与技术系所属门类代码、名称：工学[08] 所属一级学科代码、名称：软件工程[0835] 二、研究方向 01（全日制）软件工程三、考试科目 1、初试考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④912计算机专业基础综合 912计算机专业基础综合含数据结构（70分）、计算机原理（30分）、操作系统（30分）、计算机网络（20分）。 2、复试考试科目：复试时专业综合考试内容：软件工程和编译原理。四、参考书目汤子瀛《计算机操作系统》；唐朔飞《计算机组成原理》；严蔚敏《数据结构》；谢希仁《计算机网络》；白中英《计算机组成原理》

五、复习指导一、参考书的阅读方法（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。二、学习笔记的整理方法（1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。（2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。（3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。

计算机网络考研按章节题库

第1 章计算机网络体系结构一、单项选择题 1．以下没有采用存储转发技术的交换方式是（）。 A．电路交换 B．报文交换 C．分组交换 D．信元交换 2．分组交换方式是将长的报文分成若干较短的、有固定最大长度的分组。与报文的交换方式不同的是，分组交换方式有（）。 A．报文头B．报文尾C．路由D．分组编号 3．在网络中计算机接收的信号是（）。 A．数字信号 B．模拟信号C．广播信号 D．脉冲信号 4．下面（）拓扑结构可以使用集线器作为连接器。 A．双环状 B．单环状 C．总线状 D．星状 5．根据报文交换的基本原理,可以将其交换系统的功能概括为（）。 A．存储系统 B．转发系统C．存储-转发系统 D．传输控制系统 6．各种网络在物理层互联时要求（）。 A．数据传输率和链路层协议相同 B．数据传输率相同，链路层协议可不同 C．数据传输率可不同，链路层协议相同 D．数据传输率和链路层协议都可不同 7．两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3KB 的数据包，那么需要（）时间使得接收方收到数据。 A．0.35S B．0.45S C．0.85S D．1.35S 8．下列交换方式中，（）一次连接沿着一条路由路径发送所有的数据。 A．分组交换 B．报文交换 C．电路交换 D．以上都不是 9．物理层、数据链路层和网络层的PDU 分别是（）。 A．报文、帧、比特 B．报文、分组、比特 C．比特、分组、帧 D．比特、帧、分组 10．为了使数据在网络中的传输延迟最小，首选的交换方式是（）。

11．对计算机网络按照信号频带占用方式来划分，可以划分的网络是（）。A．双绞线网和光纤网 B．局域网和广域网 C．基带网和宽带网D．环形网和总线形网 12．通信子网中的最高层是（）。 A．数据链路层 B．传输层 C．网络层 D．应用层 13．计算机网络中的0SI 参考模型的三个主要概念是（）。 A．服务、接口、协议 B．子网、层次、端口 C．结构、模型、交换 D．广域网、城域网、局域网 14．TCP／IP 模型由以下层次构成：（）。 A．物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 B．网络接口层、互联网层、传输层、应用层 C．物理层、数据链路层、网络层 D．局域网层、广域网层、互联网层 15．在OSI 参考模型中，服务的定义为（）。 A．各层向下层提供的一组原语操作 B．各层间对等实体间通信的功能实现 C．各层通过其SAP 向上层提供的一组功能 D．和协议的含义是一样的 16．在开放系统互连环境中，两个N 层实体进行通信，可能用到的服务是（）。A．N-1 层提供的服务 B．N 层提供的服务 C．N＋1 层提供的服务 D．以上都不对 17．网络协议主要由3 个基本要素组成，即（）。 A．层次、语义和时序 B．语法、原语和时序 C．语法、语义和时序 D．语法、语义和功能 18．以下有关协议和服务说法错误的是（） A.协议是对等实体之间进行逻辑通信而定义的规则或规约的集合。

2020年考研专业课计算机大纲详解：操作系统

2020年考研专业课计算机大纲详解：操作系统一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。操作系统的研发水平很能够体现计算机软件发展的水平，所以操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。总的来说，操作系统实际上是四门考察课程里最简单的。除了PV 操作这个大难点，基本没有其它特别难的原理或复杂的算法。重要的是区分清楚各个不同的算法，不要混淆。复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程;掌握操作系统进程、内存、文件和I/O管理策略、算法、机制以及相互关系;能够使用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。这些同2020年大纲没有任何变化，考纲要求考生能够对操作系统主要组成部分有较为透彻的理解并且具有一定的编程水平，主要考察考生能将理论应用到实际工程项目中，体现考纲越来越重视动手解决实际问题的水平。二、操作系统考点解析操作系统概述这个章出现大题的可能性微乎其微。选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统的特征如何，相互之间的差别在什么地方;操作系统的基本特征和功能;操作系统的运行环境。

2018年计算机考研真题及参考答案

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。调用3次F()后，S1栈顶保存的值是。 A. -15 B. 15 C. -20 D. 20 2. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。 A. 1, 2, 5, 6, 4, 3 B. 2, 3, 4, 5, 6, 1 C. 3, 4, 5, 6, 1, 2 D. 6, 5, 4, 3, 2, 1 3. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。 A. 50 B. 51 C. 55 D. 66 4. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是。 A. 2k-1 B. 2k C. k2 D. 2k-1 5. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。 A. 00, 1011, 01, 1010, 11, 100 B. 00, 100, 110, 000, 0010, 01 C. 10, 1011, 11, 0011, 00, 010 D. 0011, 10, 11, 0010, 01, 000 6. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。

2017计算机408大纲

I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构

单项选择题80分(40小题，每小题2分) 综合应用题70分 IV 考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树

2020年计算机网络考试大纲

2020 年华南农业大学珠江学院本科插班生招生入学考试《计算机网络》课程考试大纲 I.考试性质普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。因此，本科插班生考试应有较高的信度、效度、必要的区分度和适当的难度。本大纲适用于所有需要参加《计算机网络》考试的各专业考生。 n.考试内容一、考试基本要求《计算机网络》是计算机技术与通信技术相互渗透、密切结合而形成的一门交叉科学，是计算机专业、电子信息类专业的一门主干专业课程。课程目标是使学生掌握计算机网络的体系结构、网络的基本工作原理、Internet 网络服务的建构与应用。二、考核知识点及考核要求要求学生从了解、理解、掌握三个层次学习相关内容。了解：指对所列知识要熟悉其内容及含义。（单项选择题）理解：指对所列知识要理解其确切含义及与其他知识的联系。（单项选择题、问答题）掌握：指对所列知识能深入理解，并能够进行叙述和解释，能在实际问题的分析、推理和判断等过程中综合运用。（单项选择题、问答题、综合应用题）第一部分计算机网络概述 1. 考试内容（1）网络发展阶段的划分；（2）计算机网络的定义与分类；（3）计算机网络的组成；（4）线路交换、存储转发交换及其特点，数据报与虚电路交换特点； 2. 考试要求（1）了解计算机网络的形成与发展；（2）掌握计算机网络定义、分类、组成；（3）掌握数据交换技术。第二部分网络体系结构与网络协议 1. 考试内容（1）什么是网络协议，协议的三要素是什么；（2）网络体系结构为什么要分层，什么是接口，网络体系机构的定义；（3）OSI参考模型的分层及其各层的主要功能；（ 4 ）什么是面向连接的服务和无连接的服务；（5）TCP/IP模型的分层及其各层的主要功能，TCP/IP体系结构的主要协议。 2. 考试要求（1）掌握网络协议、层次、接口等概念；（2）掌握OS、TCP/IP体系结构及其各层功能； (3)了解网络体系结构在网络通信中的作用。

(考研复试)计算机网络笔记

1:三网：电信网，有线电视网，计算机网 2：网络的功能：连通性，共享 3：网络发展3阶段：arpanet，三级结构因特网（围绕六个大型计算机中心建设的计算机网络，主干网，地区网，校园网），多层次ISP因特网。 4：因特网从工作方式上：边缘部分（用户直接使用），核心部分（联通和交换作用）。边缘部分的的各个主机的程序直接运行的通信方式主要有C/S客户服务器和P2P对等方式。客户：主动向服务器发起通信，不需要特殊的硬件和很复杂的操作系统。服务器一直运行等待客户程序。P2P就是两个主机不分服务器和客户机，只要建立连接就可以通信。核心部分向边缘部分提供连通性。 5：电路交换：电话机用，主叫和被叫之间建立一个连接，一直占用端到端的资源，建立连接，通话，释放链接，传输效率低，适合传送大量的数据以淡化连接时间分组交换：采用存储转发技术，划分为等长的数据段，加上首部，首部中包含源地址，目的地址，序号等，各个分组通过不同的物理链路到达目的地，不先建立连接就可以向其他主机发送分组，高效，灵活，迅速，可靠。缺点：控制信息造成开销，报文交换：整个报文为单位，存储转发。 6：广域网，城域网，局域网，个人局域网

7：性能指标：速率带宽（两点之间能通过的最高数据率）吞吐量时延（发送时延，传播时延，处理时延，排队时延）时延带宽积往返时间RTT 利用率 8：协议三要素：语法（数据和控制信息的格式）语义（需要发出何种信息，何种响应，完成何种动作）同步（事件实现顺序的说明） 9：分层的好处：（1）各层之间独立，某层不需要下层的实现，只需要知道借口。（2）灵活性好，某一层发生变化，只要接口不变，其他层不改变（3）结构上分开，各层采用最合适的技术实现。（4）易于实现和维护通常各层要完成的功能：差错控制，流量控制，分段和重装，复用分用，连接建立和释放。 10；OSI七层，TCP/IP 4层 11：应用层：直接为用户的应用进程提供服务。表示层：为不同的进程的通信提供一种公共语言，并定义交换数据的表示形式。会话层：维护两个会话实体之间的连接。运输层：负责向两个进程之间的通信服务。有传输控制协议TCP 用户数据报UDP，一个主机有多个进程，所以有复

408计算机考研考纲及参考书

408 计算机学科专业基础综合考查内容数据结构【考查目标】 1．掌握数据结构的基本概念、基本原理和基本方法。 2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码四、图 (一)图的基本概念 (二)图的存储及基本操作 1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用

考研《计算机网络》考试大纲

考研《计算机网络》考试大纲西安邮电大学2016考研《计算机网络》考试大纲科目代码：827 科目名称：《计算机网络》一、课程性质和任务本课程是计算机科学与技术、网络工程和软件工程专业的专业基础课，通过本课程的学习，让学生了解计算机网络的发展现状与技术发展动向，掌握计算机网络的基本概念、基本原理和基本方法，理解典型网络协议的工作原理，掌握常用网络设备的连接与配置方法。旨在培养学生具备良好的计算机网络技术理论基础，较好的网络应用操作能力，以及基本的网络系统分析和设计能力。二、课程教学内容和要求第一章概述基本要求：了解网络发展及标准化工作，掌握网络组成、了解网络分类，熟练掌握网络性能指标，掌握网络体系结构。教学内容： 1.1计算机网络在信息时代中的作用 1.2因特网概述网络的概念、因特网发展阶段、因特网的标准化工作、计算机网络在我国的发展。 1.3因特网的组成因特网的边缘部分、因特网的核心部分 1.4计算机网络在我国的发展 1.5计算机网络的类别 1.6计算机网络的性能(重点) 速率、带宽、吞吐量、时延、时延带宽积等计算机网络性能指标 1.7计算机网络的体系结构(重点) 协议与划分层次、五层协议的体系结构、协议与服务、TCP/IP体系结构。第二章物理层基本要求：掌握物理层的基本概念，了解数据通信的基础知识、了解网络传输媒体，掌握信道复用技术，数字传输系统及宽带接入技术。教学内容： 2.1物理层的基本概念 2.2数据通信的基础知识数据通信系统的模型、有关信道的基本概念、信道的极限容量、信道的极限信息传输速率。 2.3物理层下面的传输媒体导向传输媒体、非导向传输媒体 2.4信道复用技术(重点) 频分复用、时分复用和统计时分复用、波分复用、码分复用

2011计算机考研大纲

┃142．150．71．128／30 ┃ C ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．0．0／16 ┃ D ┃ ┗━━━━━━━━━━━━━┻━━━━━━┛ (1)假设路由器接收到一个目的地址为142．150．71．132的IP分组，请确定该路由器为该IP分组选择的下一跳，并解释说明。 (2)在上面的路由表中增加一条路由表项，该路由表项使以142．150．71．132为目的地址的IP分组选择“A”作为下一跳，而不影响其他目的地址的IP分组转发。 (3)在上面的路由表中增加一条路由表项，使所有目的地址与该路由表中任何路由表项都不匹配的IP分组被转发到下一跳“E”。 (4)将142．150．64．0／24划分为4个规模尽可能大的等长子网，给出子网掩码及每个子网的可分配地址范围。

个元素为与该边关联的顶点，第三个元素为该边的权。请写出图G中从顶点1到其余各点的最短路径的求解过程。要求列出最短路径上的各顶点，并计算路径长度。 42．(15分)已知一棵二叉树采用二叉链表存储，结点构造为： lLeft(：h订d i Data}Right(：hildI，root指向根结点。现定义二叉树中结点x。的根路径为从根结点到x。结点的一条路径，请编写算法输出该二叉树中最长的根路径(多条最长根路径中只输出一条即可。算法可使用c或c++或JA V A语言实现)。 43．(11分)某计算机的主存地址位数为32位，按字节编址。假定数据(~ache中最多存放128个主存块，采用4路组相联方式，块大小为64 Byte，每块设置了l位有效位。采用一次性写回(write Back)策略，为此每块设置了1位“脏(Diny)”位。要求： (1)分别指出主存地址中标记(Tag)、组号(Inclex)和块内地址(c)ffset)三部分的位置和位数。 (2)计算该数据cache的总位数(请给出详细计算过程)。 44．(10分)下图是一个简化的CPu与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器Ac、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器Pc和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向．一个简化的cPU与主存连接结构示意图要求： (1)请写出图中a、b、c、d四个寄存器的名称。 (2)简述图中指令从主存取到控制器的过程。 (3)说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。 45．(6分)设页引用序列：，(1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6)，物理块(Page frame)数为3，且所有的块初始时为空。当分别采用最近最少使用置换(LRu)、先进先出置换(FIFO)和最佳置换(0PT)的页面置换算法时，各会发生多少次缺页?要求给出求解过程。 46．(9分)理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n(n≥1)把椅子，而工作室只有l把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。 47．(9分)考虑某路由器具有下列路由表项： ┏━━━━━━━━━━━━━┳━━━━━━┓ ┃网络前缀┃下一跳┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．64．O／24 ┃ A ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫ ┃142．150．71．128／28 ┃ B ┃ ┣━━━━━━━━━━━━━╋━━━━━━┫

《计算机网络》考试大纲.

《计算机网络》考试大纲第一部分课程的性质及其设置目的与要求 (一)课程的性质、地位与任务计算机网络是计算机类各专业的一门专业基础课,主要叙述计算机网络的基本原理及其应用。本课程包括四个部分：数据通信技术、计算机网络原理、计算机网络规划管理和应用、网络操作系统与应用模式。数据通信技术是学习计算机网络理论和基础，计算机网络原理是本课程的核心部分，网络操作系统与应用模式是本课程向网络应用方面的延伸，使本课程与迅猛发展的网络技术的结合更加直观。通过这些内容的学习，有助于理解相关的较抽象的计算机网络的标准，并为具有计算机组网全过程所需基本技能打下理论基础。 (二)本课程的基本要求 1 系统掌握数据通信的主要技术概念和指标，如多路复用技术，调制技术，交换技术，差错检测和控制技术等。 2 理解数据通信规程（协议）的基本原理和功能，各标准化组织的沿革和工作范围，掌握若干重要数据通信规程的工作原理。 3 掌握计算机网络的基本概念，理解计算机网络的分类方法，理解ISO（国际标准化组织）的开放系统互联参考模型（OSI/RM）理论基础及应用的基本方法。 4 理解计算机网络技术的发展及现状，在计算机网络技术的发展和应用上具有前瞻性。 (三)与相关课程的联系本课程的先修课程为计算机文化基础、程序设计、计算机组成原理。网络操作系统（NOS）是管理计算机网络资源的一种系统软件，是对计算机操作系统的扩充，也包含了网络设备的驱动程序，因此需要了解计算机原理和操作系统。

第二部分课程内容与考核目标第1章概述（一）学习目的与要求概述介绍了计算机网络在信息时代的作用，计算机网络的发展过程，计算机网络的分类，计算机网络的主要性能指标。要求理解计算机网络的发展和基本概念、计算机网络的功能，计算机网络的分类。（二）课程内容 1 计算机网络在信息时代的作用 2 计算机网络的发展过程 3 计算机网络的分类 4 计算机网络的主要性能指标（三）考核知识点和考核要求 1 计算机网络在信息时代的作用，要求达到“识记”层次。 2 计算机网络的发展过程，要求达到“识记”层次。 3 计算机网络的分类，要求达到“领会”层次。 4 计算机网络的主要性能指标，要求达到“领会”层次。第2章计算机网络的协议与体系结构（一）学习目的与要求通过本章的学习，要求理解计算机网络体系结构的形成，协议与划分层次，计算机网络的原理体系结构。重点是掌握计算机网络体系结构的形成，协议与划分层次。难点是计算机网络体系结构的形成，协议与划分层次。（二）课程内容 1 计算机网络体系结构的形成 2 协议与划分层次 3 计算机网络的原理体系结构

计算机网络考试大纲.doc

谢谢你的阅读谢谢你的阅读2019年《计算机网络》考试大纲 Ⅰ考试性质普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。因此，本科插班生考试应有较高的信度、效度、必要的区分度和适当的难度。本大纲适用于所有需要参加《计算机网络》考试的各专业考生。 Ⅱ考试内容总体要求：《计算机网络》是计算机技术与通信技术相互渗透、密切结合而形成的一门交叉科学，是计算机专业、电子信息类专业的一门主干专业课程。课程目标是使学生掌握计算机网络的体系结构、网络的基本工作原理、Internet网络服务的建构与应用。第一部分概述 1. 考试内容（1）网络发展阶段的划分；（2）计算机网络的定义与分类；（3）计算机网络的组成及性能；（4）线路交换、存储转发交换及其特点，数据报与虚电路交换特点； 2. 考试要求（1）了解计算机网络的形成与发展；（2）掌握计算机网络定义、分类、组成、性能；（3）掌握数据交换技术。第二部分网络体系结构与网络协议 1. 考试内容（1）什么是网络协议，协议的三要素是什么；（2）网络体系结构为什么要分层，什么是接口，网络体系机构的定义；（3）OSI参考模型的分层及其各层的主要功能；（4）什么是面向连接的服务和无连接的服务；（5）TCP/IP模型的分层及其各层的主要功能，TCP/IP体系结构的主要协议。 2. 考试要求（1）掌握网络协议、层次、接口等概念；（2）掌握OSI、TCP/IP体系结构及其各层功能；（3）了解网络体系结构在网络通信中的作用。第三部分物理层 1. 考试内容（1）物理层的功能和提供的服务；（2）信息、数据与信号的概念；

2018年考研计算机学科专业基础综合真题(暂无答案)

2018年考研计算机学科专业基础综合真题（暂无答案）第1题若栈S1 中保存整数，栈S2 中保存运算符，函数F( )依次执行下述各步操作：（1）从S1 中依次弹出两个操作数 a 和b；（2）从S2 中弹出一个运算符op；（3）执行相应的运算 b op a；（4）将运算结果压人S1 中。假定S1 中的操作数依次是5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, - , +（+在栈顶）。调用3 次F( )后，S1 栈顶保存的值是 A.-15 B.15 C.-20 D.20 下一题 (2/40)单项选择题第2题现有队列Q 与栈S，初始时Q 中的元素依次是1, 2, 3, 4, 5, 6（1 在队头），S 为空。若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是 A.1, 2, 5, 6, 4, 3 B.2, 3, 4, 5, 6, 1 C.3, 4, 5, 6, 1, 2 D.6, 5, 4, 3, 2, 1 上一题下一题 (3/40)单项选择题第3题设有一个12×12 的对称矩阵M，将其上三角部分的元素mi, j（1≤i≤j≤12）按行优先存人C语言的一维数组N 中，元素m6, 6 在N 中的下标是 A.50 B.51 C.55 D.66 上一题下一题 (4/40)单项选择题第4题设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若T 有k 个叶结点，则T 的结点总数是 A.2k-1 B.2k C.k2 D.2k-1 上一题下一题 (5/40)单项选择题第5题

计算机网络基础历年真题

2012年1月高等教育自学考试全国统一命题考试计算机网络基础试题课程代码：08674 本试卷满分100分，考试时间150分钟。考生答题注意事项： 1.本卷所有试卷必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3.第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。 4.合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．TCP／IP中的TCP对应于OSI／RM的 A．数据链路层 B．网络层 C．传输层 D．会话层 2．下列属于资源子网的是 A．集线器 B．路由器 C．交换机 D．打印机 3．局域网LAN所采用的传输方式为 A．“存储-转发”式 B．广播式 C．电路交换式 D．分散控制式 4．两个或更多的设备共享一个传输介质及其通路称为 A．复用 B．编码 C．调制 D．线路规程 5．一个从300～3400Hz信号的带宽是 A．300Hz B．3 100Hz C．3400Hz D. 3700Hz 6．Tl载波的数据传输率为

A．1Mbps B．1．544Mbps C．2．048Mbps D．10Mbps 7．异步传输中，字节问的时间间隔是 A．可变的 B．固定不变的 C．0 D．数据速率的函数8．交换机_________将帧转发到指定端口。 A．用MAC地址表 B．用ARP地址表 C．读取源ARP地址 D．读取源MAC地址表 9．开放系统互连参考模型OSI中，传输的比特流划分为帧的是 A．数据链路层 B．网络层 C．传输层 D．会话层10．通信子网不包括 A．物理层 B．数据链路层 C．传输层 D．网络层11．物理层没有定义的功能是 A．比特流传输中的差错控制方法 B．机械特性 C．电器特性 D．功能特性 12．以太网中，双绞线与其他设备连接起来是使用 A．BNC接口 B．AUI接口 C．RJ-45接口 D．RJ-11接口13．关于子网掩码的说法，下列正确的是 A．利用子网掩码可以判断两台主机是否在同一子网中 B．子网掩码代表Internet上每台主机的唯一标识 C．子网掩码用于设定网络管理员的密码 D．子网掩码的引入，主要是为了方便记忆 14．在TCP／IP协议簇中，完成物理地址到IP地址的解析的是 A．IP B．ARP C．RARP D．ICMP

2016年计算机专业统考408考研大纲

2016考研计算机学科专业基础综合考试大纲

I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分) 综合应用题70分

IV考查内容数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。一、线性表 (一) 线性表的定义和基本操作 (二) 线性表的实现 1. 顺序存储 2. 链式存储 3. 线性表的应用二、栈、队列和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 (四) 栈和队列的应用 (五) 特殊矩阵的压缩存储三、树与二叉树 (一) 树的基本概念 (二) 二叉树 1. 二叉树的定义及其主要特征 2. 二叉树的顺序存储结构和链式存储结构 3. 二叉树的遍历 4. 线索二叉树的基本概念和构造 (三) 树、森林

高职单招计算机类考试大纲

福建省高职单招计算机类考试大纲一、考试要求学生应掌握计算机基础知识、计算机的基本组成及工作原理；掌握计算机网络基础知识及基本应用技术；掌握Visual Basic的基本概念及Visual Basic 程序设计基本方法。二、考试内容（一）计算机基础知识 1.计算机的发展及应用 (1)了解计算机系统软硬件发展、特点和功能； (2)了解计算机的应用领域，包括多媒体计算机、计算机网络等； (3)理解存储单位（位、字节、字、KB、MB、GB）的基本概念；了解计算机系统的主要技术指标； (4)了解计算机软件的基本概念及分类； (5)了解计算机语言； (6)了解计算机病毒的概念及特征，了解防治病毒的基本方法。 2.计算机中数的表示法和进制转换 (1)了解二进制、八进制、十六进制的基本概念； (2)掌握十进制整数、二进制整数、十六进制整数的相互转换； (3)理解整数的原码、反码及补码的表示法; 3.信息编码 (1)了解ASCII码的基本概念；

(2)能掌握ASCII码表的基本规律并能完成常用字符的ASCII码转换及比较大小； (3)了解汉字的输入码、机内码、国标码、字形码的概念; 4.多媒体知识 (1)了解声音、图形图像、视频等多媒体基本知识； (2)了解常用多媒体设备性能特征； (3)了解常用多媒体文件格式类型; 5.文件管理基础知识 (1)了解文件、文件夹、目录结构基本概念； (2)掌握文件管理操作方法; 6.数据库基础知识 (1)理解数据库应用的基本概念； (2)了解数据库管理系统的主要功能和特征； (3)掌握数据库各主要数据类型的含义，掌握常用运算符的功能及使用方法； (4)理解数据库语言（SQL）的增删改查语句; （二）计算机组成原理 1.理解计算机的系统组成； 2.理解计算机工作原理； 3.了解计算机的分类和典型微型机的基本配置及各部件的功能； 4.了解CPU的主要性能指标； 5.了解计算机指令及指令格式； 6.理解常用存储设备（U盘、硬盘、光盘）的特征、组成、主要性能指标