计算机网络考试知识点总结--哈工大(威海)(整理版- 全).d o c x
计算机网络知识点 一、无连接服务与面向连接服务 （1）面向连接服务： 1、当程序使用面向连接服务时，在客户机程序和服务器程序发送具有实际数据的分组前，要彼此发送控制分组。这种所谓的握手过程提醒客户机与服务器，使它们对随后的分组的突然到来做好准备。一旦握手过程结束，就可以说两个端系统之间建立了连接。 2、因特网的面向连接的服务与其他的服务共存，包括可靠数据传送。流控制和拥塞控制。 3、面向连接服务的基本组成部分是：通信实体之间握手的协议。 （2）无连接服务 1、在因特网无连接服务中不存在握手。当应用程序的一方要向应用程序的另一方发送分组时，发送程序直接发送这些分组即可。因为没有数据分组传输之前没有握手过程，数据能更好地传递。 2、数据传送没有可靠性可言，没有流控制和拥塞控制的功能。 3、无连接服务的基本的标志是：没有三次握手的过程。 二、电路交换、分组交换 （1）电路交换 1、在电路交换网络中，沿着端系统通信路径，为端系统之间通信所提供的资源在通讯会话期间将会被预留。 2、缺点：电路交换效率较低，因为在静默期专用电路空闲。 3、电路交换分为：频分复用，时分复用。 （2）分组交换 1、在分组交换网络中，这些为端系统之间通信所提供的资源不会被预留，会话的报文按需使用这些资源，这样将导致可能不得不等待接入通信线路。 2、优点：提供了比电路交换网络更好的带宽共享；比电路交换更简单，更有效，实现成本更低。
三、分组交换网络：数据报网络和虚电路网络 （1）虚电路网络 1、我们称任何根据虚电路号转发分组的网络为虚电路网络 2、每个分组中都有虚电路标识符，对于VC而言，一条VC的源和目的地仅间接地通过 VC ID标识出来；源和目的端系统的实际地址并不必执行交换。 each packet carries tag (virtual circuit ID), tag determines next hop fixed path determined at call setup time, remains fixed thru call （2）数据报网络 1、我们将任何根据主机目的地址转发分组的网络称为数据报网络。 2、在数据报网络中，每个通过该网络的分组在它的首部都包含了该分组的目的地址，该地址具有一种等级结构。当一个分组到达网络的分组交换机时，分组交换机检查该分组的目的地址的一部分，并向相邻交换机转发该分组。 四、应用需要的服务与因特网运输协议提供的服务 （1）应用层需要的服务 1、可靠的数据传输 2、带宽 3、定时 （2）因特网提供的服务 1、TCP：面向连接的服务；可靠的传输服务；具有拥塞控制；没有确保最小传输速率；不提供延时保证。 2、UDP：无连接服务；不可靠数据传输服务；没有拥塞控制机制；不提供延时保证。 五、HTTP协议（超文本传输协议） （1）非持久连接： 每个TCP连接只传输一个请求报文和一个响应报文；每一个请求对象建立和维护一个全新的连接。
计算机统考是09年开始的，所以09年以前都是各个大学自己命题，所以各个大学的复试分数没有可比性。所以只有09年可以参考。以下就是09年给NB大学的复试分数线。其他一些不入流的大学就不用看了，计算机考研就在这些大学里挑。 1、北京大学（分数排名） 330 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1：1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距 2、清华大学 352（含工程硕士） 清华工程不享受奖学金，不享受国家补助，不享受公费医疗，工学录了35个，5个去深圳，每年工学收30个左右 3、南京大学 341 （不含工程硕士，南大工程的复试线是其工科校线到341之间） 计划招收工学硕士90人，本校和外校推免生一共34人，通过考试招收56人，按照1：1.2的比例，共有68人进入复试，工学刷下来的可以直接选读工程硕士（南大工程硕士可以评定奖学金的），无需复试 4、浙江大学（分数排名） 320（不含工程硕士） 浙大复试比例：1：1.5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费（其中浙大本校免复试占去15个名额），剩下的大部分交一半学费，少数全交
5、复旦大学 325（不含工程硕士） 工学招80个，已有48名免推生，复旦专硕的复试线是其工科校线310，复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学（分数排名） 320（含工程硕士） 360以上的87个 7、上海交通大学 333（含工程硕士） 工程硕士享受奖学金，享受公费医疗，可参与学校专业奖学金评比 8、中科院计算所338 （含工程硕士，同软件所待遇） 今年扩招了11个工程，计算所的工程与工学硕士待遇没有差别，只是不能直博 9、中科院软件所300（含工程硕士） 软件所工程全部公费，享受中科院每月补助！09软件所分数很异常。因为08年分数线过高，比计算所的还高5分，所以09很多人都不敢报，加上扩招，分数线自然就低了。10分数线肯定会提高的，要说稳定和实力更强的还是计算所，如果相信自己的实力，还是考计算所吧 10、中国科学技术大学 315 （含工程硕士，中科大工程无奖学金，无国家补助） 今年中科大没公费了，80个工学硕士，前40第一年学费全免，后40免一半学费，60个工程学费全额交，第二年的学费到第一年结束时候再讲
2016年哈工大计算机科学与技术专业854考研真题 I．数据结构 一、选择题 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 Int x = n * n; While (x >= 1) { X = x / 2; } A.O(log2n) B.O(n) C.O(nlog2n) D.O(n1/2) 2.需要分配一个较大的存储空间并且插入和删除操作不需要移动，元素满足以上特点的线 性表存储结构是（）。 A.单向链表 B.静态链表 C.线性链表 D.顺序表 3.已知字符串S为”ababcabcacbab”，模式串T为”abcac”。若采用KMP算法进行模式匹配， 则需要（）遍（趟匹配），就能确定T是S的子串。 A. 3 B. 4 C. 5 D. 6 4.已知某棵二叉树的前序序列是1,2,3,4，则不可能为该二叉树的中序序列的是（）。 A.1,2,3,4 B.2,3,4,1 C.1,4,3,2 D.3,1,4,2 5.将森林F转换为对应的二叉树T，F中任何一个没有右兄弟的结点，在T中（）。 A.没有左子树 B.没有右子树 C.没有左子树和右子树 D.以上都不对 6.一个含有n个顶点和e条边的无向图，在其邻接矩阵存储结构中共有（）个零元素。 A. e B.2e C.n2-2e D.n2-e 7.在一棵高度为2和7阶B树中，所含关键字的个数最少是（）。 A. 5 B.7 C.8 D.14
8.设待排序的元素个数为n，则基于比较的排序最坏情况下的时间复杂度的下界为（）。 A.log2n B.n C.nlog2n D.n2 9.下面关于B树和B+树的叙述中，不正确的是（）。 A.B树和B+树都能有效地支持随机检索 B.B树和B+树都能有效地支持顺序检索 C.B树和B+树都是平衡的多路树 D.B树和B+树都可以用于文件的索引结构 10.若待排序关键字序列在排序前已按其关键字递增顺序排列，则采用（）方法比较次数最 少。 A.插入排序 B.快速排序 C.堆排序 D.选择排序 二、填空题 11.在一棵n个结点的二叉树中，所有结点的空子树个数为11 。 12.若二叉树的一个叶结点是其某子树的中序遍历序列中的第一个结点，则它必是该子树的 后序遍历序列中的第12 个结点。 13.在有n个选手参加的单循环赛中，总共将进行13 场比赛。 14.在有4033个叶子结点的完全二叉树中，叶子结点的个数为14 个。 15.一个有向图G1的反向图是将G1的所有有向边取反而得到的有向图G2，若G1和G2 的邻接矩阵分别为A，B，则A与B的关系为15 。 16.N个顶点e条边的无环路有向图，若采用邻接表作为存储结构，则拓扑排序算法的时间 复杂度为16 。 17.在10阶B树中根结点所包含的关键字最多有17 个，最少有18 个。 18.在具有12个结点的平衡二叉树（A VL树）中，查找A VL树中的一个关键字最多需要 （18）次比较。 19.对初态有序的表，最少时间的排序算法是（19）。 三、简答题 20.在n个数据中找出前K个最大元素，可以采用堆排序或败者树来实现。分别说明上述两 种实现方法的基础步骤，并分析每种方法的时间复杂度和空间复杂度。 21.假设举办一个1000人参加的学术会议，作为会议报道组的负责人，你会收到会务组为 每名参会者开具的包含其英文名字的注册费发票，同时还会收到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题： （1）如何有效地把每个参会者注册费发票和参会胸牌等其他会议资料放在一起形成一份参会资料？ （2）如何在会议报道日更有效地把每份资料发放给参会者？ 要求：说明你所使用的主要技术和相关步骤。 四、算法设计题 按以下要求设计算法： （1）描述算法设计的基本思想； （2）根据设计思想，采用C或C++或Java语言描述算法；
计算机网络课程实验报告 实验5：利用Ethereal分析TCP、UDP、ICMP协议 继续学习Ethereal的使用； 利用Ethereal分析TCP、UDP和ICMP协议。 TCP协议采用了哪些机制保证可靠数据传输。（3分） 数据重传和数据确认应答机制 Traceroute的工作过程，用自己的话来描述，200字以内，超过酌情扣分。 （4分） 构造数据包，来检查到达一个主机时经过了哪些路由。主机发送给目的地址的数据包的TTL是从1逐个递增的，而数据包每到达一个路由器，它的TTL值就会减1，当TTL减到0时，该数据包被取消，传回一个数据包给主机，我们就能捕获这个路由器的IP地址了。如果收到"超时错"，表示刚刚到达的是路由器，而如果收到的是"端口不可达" 错误，表示刚刚到达的就是目的主机，路由跟踪完成，程序结束。 阐述一下为什么应用程序开发者会选择将应用程序运行在UDP而不是TCP 之上？（3分） UDP没有拥塞控制机制，发送方可以以任何速率向下层注入数据。很多实时应用是
可以容忍一定的数据丢失的，同时又对速率有很高要求（比如在线视频播放），这时开发者会倾向选择UDP协议，避免使用TCP协议的拥塞控制机制产生的分组开销。 实验过程： 使用Ethereal分析TCP协议: (15分)得分：抓取本机与https://www.doczj.com/doc/2d14935161.html,/ethereal-labs/alice.txt通信过程中的网络数据包。根据操作思考以下问题： 客户服务器之间用于初始化TCP连接的TCP SYN报文段的序号（sequence number）是多少？在该报文段中，是用什么来标示该报文段是SYN报文段的？ Seq=0 Flags中的syn位为1，ack位为0，说明是syn报文段 服务器向客户端发送的SYNACK报文段序号是多少？该报文段中，Acknowledgement字段的值是多少？https://www.doczj.com/doc/2d14935161.html,服务器是如何决定此值 的？在该报文段中，是用什么来标示该报文段是SYNACK报文段的？ Seq=0 Ack=1,服务器根据客户端发送的SYN报文的Seq值加一后得到此值 Flags中的Ack和Syn位都为1，所以是SYNACK报文
2019计算机专业考研院校前三强是清华、北大和北航，由于地理位置好，学科实力强，报考的学生较多，当然难度也非常大了；排在第四、第五的是上海交大与哈工大，前5所高校中哈工大考取的难度相对要低一些，当然学科实力并不弱，是一所性价比较高的考研计算机的目标院校。 排在六、七、八位的是三所985高校，华科、浙大与武大，它们在计算机专业方面实力较强，三所高校的位置较好;接下来的三所高校是两电一邮，三所高校都是行业性的互联网、通信强校，虽然有两所211高校，但实力一点都不比985院校差，是分数中等偏上考生的理想考研院校。后面的计算机强校还比较多，像杭电、重邮、燕大、南邮都是一些实力较强录分相对来说较低的双非院校。 计算机考研难度排行榜 目前国内计算机专业比较强的大学，前5名分别是北京大学、清华大学、浙江大学、北京航空航天大学、哈尔滨工业大学、这些大学的计算机专业考研难度，都不小。其次，像电子科技大学、西安交通大学、中山大学等，相对来说也比较难考 计算机考研难度排行榜前五 1、北京大学330分 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1:1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距。 2、清华大学352分(含工程硕士) 清华工程不享受奖学金，不享受国家补助，不享受公费医疗，工学录了35个，5个去深圳，每年工学收30个左右。 3、浙江大学分320(不含工程硕士) 浙大复试比例:1:1.5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费(其中浙大本校免复试占去15个名额)，剩下的大部分交一半学费，少数全交。 4、北京航空航天大学323分(含工程硕士) 上线248个，有几个没报道，工学招151个，拟录取155个，工程拟录取50个，实际录取的各个分数段。 5、哈尔滨工业大学320分(含工程硕士) 360以上的87个。
哈工大计算机组成大作业 哈工大计算机组成原理自主实验 计算机组成原理自主实验报告 第四章‐实验1 一个2114 存储芯片的实现 要求：外特性与2114 芯片一致（P77，图4.12），可以设计成为64*64 个存储单元的堆。 A0-A9：地址线 I/O：数据输入输出线 CS：片选信号 R/W：读写信号 VHDL代码： library IEEE;
use IEEE.STD_LOGIC_1164.ALL; USE IEEE.STD_LOGIC_UNSIGNED.ALL; entity shiyan41 is PORT(clk, we, cs,reset: in STD_LOGIC; data: inout STD_LOGIC_VECTOR(3 downto 0); adr: in STD_LOGIC_VECTOR(9 downto 0)); end shiyan41; architecture Behavioral of shiyan41 is typemem is array (63 downto 0) of STD_LOGIC_VECTOR(63 downto 0); signal data_in: STD_LOGIC_VECTOR(3 downto 0); signaldata_out: STD_LOGIC_VECTOR(3 downto 0); signalsram : mem; signalcs_s : std_logic; signalwe_s : std_logic; signaladdr_in_row: std_logic_vector(5 downto 0);
2019年硕士研究生入学考试大纲 考试科目名称：计算机基础考试科目代码：[854] 本考试科目考试时间180分钟，满分150分。包括数据结构与计算机组成原理两部分，每部分各75分。 数据结构部分（75分） 一、考试要求 1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和 存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。 2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。 注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。 二、考试内容 1）数据结构与算法的概念 a:数据结构与算法及其相关的基本概念 b: 算法及其复杂性分析 2)线性表 a:线性结构及其操作算法 b: 线性表的应用及算法 3)树与二叉树 a:二叉树的定义、性质、表示、遍历算法 b: 树的表示、操作算法 c: 森林与二叉树关系 d: 树与二叉树的应用及算法 4)图及其相关算法 a:图的相关概念 b: 图的存储结构与搜索算法 c: 图的应用及算法 5)查找与排序
a:查找与排序的相关概念 b:典型算法的描述及复杂性分析 c: 查找与排序算法的应用 6)外部排序与文件 a:外部排序的相关概念及其基本方法 b:文件的组织方式、特点及应用 三、试卷结构 1)题型结构 a:填空题(0—15分) b:选择题(0—30分) c:简答题(0—30分) d:算法设计题(0—30分) 注：题型分数在以上范围内浮动，总分为75分 2)注意事项 算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目 1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.11 2．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09 计算机组成原理部分（75分） 一、考试要求 要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。 二、考试内容 1）计算机系统的基本概念
教学纲要第二节第三节第一节 第四节知识拓展第五节
教学纲要第二节第三节第一节 第四节知识拓展第五节 计算机网络与Internet 技术第七章 我们可以通过局域网上计算机的资源共享，在英特网上搜索资料，下载、上传文件以及收发电子邮件操作等，学习计算机网络与Internet 技术。
教学纲要第二节第三节第一节 第四节 知识拓展第五节 计算机网络基础知识 Internet 的两种接入方式 网上冲浪，学会新的学习方法 常用网络工具的使用 教学内容：
教学纲要第二节第三节第一节 第四节 知识拓展第五节 记要章节： §7.1 计算机之间的文件共享§7.2 ADSL 接入§7.3 上网搜索信息§7.4 收发电子邮件§7.5下载工具的用法
教学纲要第二节第三节第一节 第四节 知识拓展第五节 ●了解网络互连的方法和技巧●TCP/IP 协议的设置 ●文件共享操作本节任务： 有多台计算机，已连接了局域网，要求各计算机之间共享文件 任务描述：某公司局域网内有多台计算机，为了实现计算机之间的资源共享，经理让您上机进行相关设置，以实现计算机之间的文件共享。 学习目标
教学纲要第二节第三节 第一节第四节知识拓展第五节 操作步骤： 1、检查硬件连接 2．配置网络协议检查网卡是否已经安装？再检查一下网线的两端是否连接到了计算机和集线器，连接正常时，网卡上的指示灯会显示绿灯并有闪烁，而集线器上对应的指示灯也显示绿灯。配置网络协议，确保所有计算机上都安装了TCP/IP ，并且工作正常。打开“资源管理器”，找到“网上邻居”并右击，从快捷菜单中选择“属性”选项，打开“网络连接”窗口。双击本地连接图标，在“本地连接状态”对话框，单击“属性”按钮，在“本地连接属性”对话框中双击Internet 协议（TCP/IP ），在打 开的Internet 协议属性对话框， 根据网络管理规划，配置网络协 议，如右图所示。
1. Problem 6: 考虑一个HTTP 客户机要以给定的URL 获取一个web 页面。开始时并不知道该HTTP 服务器的IP 地址，在这种情况下除了HTTP 外，还需要什么运输层和应用层协议？ 应用层协议：DNS 和HTTP 运输层协议：UDP ——DNS ；TCP ——HTTP; 2. Problem 7： 题目概述：假定访问一个超链接界面，假定URL 和IP 地址没有缓存的本地主机上，因此必须进行DNS 查询从而获取IP 地址，如果主机从DNS 得到IP 地址，已经访问了n 个服务器，相继产生的RTT 依次为RTT1, RTT2,…,RTTn 。进一步假定与链路相关的WEB 页面只包含一个对象。令RTT0表示本地主机和包含对象的服务器之间的RTT 值。假定该传输对象时间为0，从客户机点击该链接到它接收到该对象需要多长时间？ 解：获得IP 地址的总时间为 12n RTT RTT RTT ++ 另外，由题意的我们需要RTT0时间来建立TCP 连接，另外RTT0时间来接收对象总的时间为：∴012n 2RTT RTT RTT RTT +++ 3. 上网查阅资料，概述Skype 原理和工作过程 Skype 主要运用的是P2P 技术，就更广泛的意义而言,P2P 技术是指网络中的所有节点都动态参与到路由、信息处理和带宽增强等工作中，而不是单纯依靠服务器来完成这些工作。Skype 是P2P 技术演进到混合模式后的典型应用，它结合了集中式和分布式的特点，在网络的边缘节点采用集中式的网络结构，而在超级节点之间采用分布式的网络结构，混合模式的P2P 网络模型如图1所示。 我们以通信流程为例简单叙述一下它的工作流程：
2016年硕士研究生入学考试大纲 考试科目名称：软件工程考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。 C语言程序设计部分（75分） 一、考试要求 1. 要求考生全面系统地掌握C语言程序设计的基本方法，常用算法的流程 图描述方法。 2. 针对具体的实际应用问题，能够用流程图描述算法，并灵活运用C程序 设计语言编写程序。 二、考试内容 1）算法的描述方法 a:算法的基本概念 b:算法的流程图表示方法 2)基本控制结构 a:数据的键盘输入和屏幕输出 b: 顺序、分支和循环三种基本控制结构 c: 循环的三种控制方法（计数控制的循环，条件控制的循环，标记控制的循环），嵌套循环 d: 流程的转移控制 3)函数 a:函数的定义、调用和参数传递 b: 函数原型 c: 基本类型的变量做函数参数向函数传递变量的值 d: 从函数返回一个值 e: 函数的递归调用，递归函数 4)数组
a:一维数组和二维数组的定义、初始化和引用 b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组 c:字符数组或字符指针做函数参数向函数传递字符串 d: 常用的字符串处理操作（字符串的输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等） e: 常用的排序算法（选择排序、交换排序、冒泡排序）和查找算法（顺序查找、折半查找） 5)指针 a:指针变量的定义、初始化和解引用 b:指针变量做函数参数 c: 指针数组 d: 函数指针 6) 结构体和共用体 a:结构体变量、结构体数组和结构体指针的定义和初始化 b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 结构体成员和嵌套的结构体成员的访问 d: 共用体类型 e: 结构体和共用体占内存的字节数 7)文件操作 a:文件的打开和关闭 b:二进制文件和文本文件 c:文件的顺序读写 三、试卷题型结构 a: 单项选择题（8分） b: 写出程序运行结果题（8分） c: 程序填空题（8分） d: 画出算法的流程图（8分）
计算机网络与通信实验报告（一）学号姓名班级报告日期 2015.04.15 实验内容网络常用命令的使用 实验目的1.熟悉网络命令的使用，例如ping，tracert，netstat，ipconfig等，对结果进行分析判断。 2.熟悉dns的层次查询，以及smtp协议。 实验预备知识结合实验报告相关知识以及老师课堂演示、笔记。 实验过程描述1.按照实验报告步骤所指，一步步熟悉ping tracert ipconfig 等网络命令，并对结果进行相应分析、截图。 2.Dns层次查询时，首先网上搜索全球13 个根域名服务器的ip，选择其中一个ip 对学校主页https://www.doczj.com/doc/2d14935161.html, 进行层次分析，依次进行cn https://www.doczj.com/doc/2d14935161.html, https://www.doczj.com/doc/2d14935161.html, https://www.doczj.com/doc/2d14935161.html, 的域名分析，最终得到主页ip，然后使用ping命令ping得主页ip 相比较，结果一致，查询成功。 3.熟悉掌握SMTP协议。Dos 命令下依次输入telnet相关命令，并使用事先转换成base64 的用户名、密码登陆邮箱。登陆成功后给自己的邮箱发送信息，最后退出。操作、邮箱截图如下。 实验结果见表格下方截图。 实验当中问题及解决方法1、telnet命令刚开始dos无法识别，属于不认识的命令。上网查询资料后，在控制面板中设置后成功解决。 2、熟悉SMTP协议时，telnet 登陆邮箱并发送信件，期间出现好多错误，比如单词拼写错误，指令错误。重复多次后最终成功实现。 成绩（教师打分）优秀良好及格不及格
实验相关截图 一、网络命令的使用 1.ping 命令
2.tracert 命令
哈工大学年秋季学期 计算机组成原理试题 一、填空（12分） 1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位， 阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写 出它所能表示的最大正数，非0最小正 数，最大负数，最 小负数。 2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提 供，指令提供；而在变址寻址中，变址 寄存器提供，指令提供。 3.影响流水线性能的因素主要反映在和 两个方面。 4.设机器数字长为16位（含1位符号位）。若1次移位需10ns，一 次加法需10ns，则补码除法需时间，补码BOOTH 算法最多需要时间。 5.CPU从主存取出一条指令并执行该指令的时间 叫，它通常包含若干个，而 后者又包含若干个。组成 多级时序系统。 二、名词解释(8分) 1.微程序控制 2.存储器带宽 3.RISC 4.中断隐指令及功能
三、简答（18分） 1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。 2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。 (1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。 (2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。 3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。 4. 某机主存容量为4M×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。 （1）画出一地址指令格式并指出各字段的作用； （2）该指令直接寻址的最大范围； （3）一次间址的寻址范围；
哈尔滨工业大学 网络空间安全学科硕士研究生培养方案 计算机科学与技术学院 2017年3月
网络空间安全学科硕士研究生培养方案 学科代号：0812 学科专业名称：网络空间安全 一、培养目标 1．树立爱国主义和集体主义思想，掌握辩证唯物主义和历史唯物主义的基本原理，树立科学的世界观与方法论。具有良好的敬业精神和科学道德。品行优良、身心健康。 2．掌握网络空间安全领域的基础理论和系统的专门知识，了解网络空间安全发展的现状和前沿。能够熟练地用英语从事网络空间安全相关工作的听、说、读、写。具有严密的逻辑思维能力，能够熟练运用网络空间安全学科的方法、技术与工具，可以从事网络空间安全领域的基础研究、应用研究、关键技术及系统的分析、设计、开发与管理工作。 3．在科学研究或专门工程技术工作中具有一定的组织和管理能力。 4．具有良好的学术研究和社会活动素质，是学科带头人、技术负责人和政府领导人的后备人才。 二、研究方向 （1）信息内容安全 （2）网络安全 （3）系统安全 （4）新型密码 （5）工业控制安全 （6）网络安全公共治理与策略 三、课程学习及论文工作时间 硕士研究生的培养年限原则上为二年。 研究生需在2年内在指定范围的学术期刊（见附录）上发表1篇学术论文，
或独立完成一个完整的并具有一定难度的应用型研究、工程技术开发课题，课题完成后须经学院指定的验收组验收。如果未能达到上述要求，则培养年限适当延长。 四、课程体系及学分要求 硕士研究生在攻读学位期间，所修总学分数为32～36学分。课程体系框架如下： （1）学位课（19学分） 思想政治理论课程（3学分）（课堂讲授2学分，社会实践1学分） 第一外国语(2学分) 数学基础课或基础理论课（4学分） 学科基础课与学科专业课（10～12学分） （注：学位课均为考试课程） （2）选修课（6～8学分） （3）专题课与实践环节（3～6学分） （4）学术交流（1学分） （5）论文环节 开题报告（1学分） 中期检查（1学分） 系列1 类别课程名称学时 课内/ 实验 学分 开课 时间 备注 学位课程 公共 学位课 (GXW) 思想政治理论课54 3 秋 第一外国语32 2 秋 应用随机过程32 2 秋 二选一最优化方法32 2 春 模式识别 32/1 6 3 秋 学科 基础与 网络与信息安全 32/1 6 3 秋 互联网基础设施安全32 2 秋
哈工大2010年秋季学期 计算机通信网络试题A 本试卷共三道大题,满分七十分。 一、选择题（每小题1分，共24分） 1、 下列哪个选项是属于资源子网的范畴？ A ． 应用层、表示层、会话层 B ． 物理层、数据链路层、网络层 C ． 物理层 D ． 传输层 2、 下列哪种路由选择协议既可用于自治系统之间,也可用于自治系统内部？ A ． RIP B ．OSPF C ．IGRP D ．BGP 3、 SMTP 协议的通用端口号是多少？ A ．80 B ．25 C ．21 D ．1010 4、 在TCP 报文段中哪个字段能够完成请求远地TCP 将本报文段立即传送给其应用层, 而不需要等到整个缓冲区都填满后再向上交付的功能？ A ．URG B ．ACK C ．PSH D ．RST 5、在OSI 参考模型中，数据链路层的数据服务单元是？ A ．帧 B ．报文 C ．分组 D ．比特序列 6、下列哪种应用层协议既依赖于TCP 协议，也依赖于UDP 协议？ A ．TELNET B ．DNS C ．SMTP D ．FTP
7、202.113.0.168是哪类IP地址？ A．A类B．B类C．C类D．D类 8、下列哪种协议能够完成从物理地址到IP地址的转换功能？ A．FTP B．RARP C．TELNET D．ARP 9、下列哪种设备是用于高层互联的？ A．网关B．中继器C．网桥D．交换机 10、E-1线路能够传输多少路话音信号？ A．24 B．30 C．672 D．4032 11、在INTERNET的顶级域名分配中，下列哪种顶级域名表示的是教育机构？ A．com B．edu C．net D．org 12、关于网络的分层，下列哪个说法是正确的? A．N层是N+1层的服务提供者 B．N+1层是N层的服务提供者 C．N层为所有上层提供服务 D．N层和N+1层互为服务提供者 13、开放系统互联模型中，完成通信双方同步机制、实现优雅关闭的层是： A．表示层 B．会话层 C．网络层 D．传输层
说一下我的一点总结吧,我初试分334,复试分200,报了哈工大深圳,还比较凑合,基本和预想的一样. 数学:XX分.数学并不难(怎么就这点分...),只是范围广,知识点多,记的公式比较多.最重要的是一定要严格按照3小时来做真题.安排好每道题需要的时间.我没好好做到这一点,结果考场上手忙脚乱的. 英语:66分.怎么也没想到会考这么高,平时20个阅读题都能错10个,很High很Ha He...也可以说点吧. 单词:5800个单词.一定要反复快速地背,20遍起码的,艾宾浩斯记忆法挺科学的. 阅读:多揣摩真题,三四遍,研究命题思路.我是没怎么研究明白... 作文:要最早准备,收集些美词妙句,可以给文章增色,整理个性点的模板,偶尔可以练几篇,字要美观 7选5:文章难度不大,但要认真,有错就不是错一个的事情... 完型:我直接放弃了.分数一般是4-7分之间,自己应该也是概率统计中的一分子. 政治:53分.今年政治大题没有一本辅导书压中题...结果一顿瞎写...主要还是字体要美观,让判卷老师看着舒服,分数自然就上去了. 专业课:121分.对我从跨专业的来说,自我感觉还是比较满意的.我把大部分时间花在了专业课上了. 专业课第一年统考,大家都说会比较简单,其实并不简单,看看大家考的分数就知道了.就数据结构比较容易外,计算机组成原理和操作系统的大题都感觉比较难.都是些计算题,看到题干里这么多的数字,蒙了... 复试机试:150分.75个选择题和3道编程题,相对往年来说,难度下降了.编程题着实很简单,大部分同学都做对了.估计2010会加大难度.选择题范围比较广,而且要靠理解.所以需要提前准备. 面试:50分,卡在英语上了,呆在面试官前,尴尬...所以建议大家还是提前多准备英语口语和听力.哈工大的面试今年各部分分开打分,还是比较公平的,呵呵~ 考研真是个痛苦的过程,在考研期间一直在困扰着一个问题:"我为什么要考研?"或许很多人在考完研了也不清楚.后来,我对这个问题有了比较清晰的认识,考研不是为了在学校混日子,不是为了显示自己考试多么厉害,不是为了硕士文凭的荣耀,不是为了对工作的逃避..每个人都有自己的想法,有了自己的目标才会有动力学下去.现在问你:"你为什么要考研?"你能回答我么? 还有关于考研辅导班的问题,很多人都比较迷茫,辅导班是一个赢利机构,它着实可以给同学们有所帮助,但是不能对辅导班产生依赖,考上了是你自己的实力强,考不上也不要怪那些辅导班.学习是自己的事情,静下心来复习才是王道! |转自|网络 相关链接：
1、简述常见的网络拓扑结构的特点。 #总线拓扑结构特点：优点：①、电缆长度短，布线容易。②、可靠性高。③、易于扩充。 缺点：①、故障诊断困难。②、故障隔离困难。③、终端必须是智能的。 #星型拓扑结构特点：优点：①、访问协议简单，方便服务。②、便于故障诊断与隔离。③、利于集中控制。 缺点：①、过分依赖于中央接点。②、需安装较多的电缆。③、扩展困难。 #环型拓扑结构特点：优点：①、电缆长度短。②、适用于光纤。 缺点：①、结点故障引起全网故障。②、诊断故障困难。③、网络重新配置不灵活。 ④、拓扑结构影响访问协议。 #树型拓扑结构特点：优点：①、易于扩展②、故障隔离容易。缺点：对分支结点的依赖性较大。 #星环型拓扑结构特点：主干部分优缺点：同环形拓扑的。分支部分优缺点：同星型拓扑的 #网状型拓扑结构特点：优点：①、网络可靠性高②、可优化通信，均衡通信负载。 缺点：①、结构较复杂，网络协议也复杂，建设成本高。②、路径选择和流量控制比较复杂。 2、对电路交换、报文交换、分组交换中的数据报和虚电路交换四种方法的过程以及优、缺点进行比较。 #电路交换特点：信道利用率底，建立时间长，电路连通后提供给用户的是“透明通路”，数据传输的时延短且不固定，适用于实时大批量连续的数据传输。 #报文交换特点：源站和目的站在通信时不需要建立一条专用通路，与电路交换相比，报文交换没有建立线路和拆除线路所需的等待和延时，线路利用率高，要求结点具备足够的报文数据存储空间，数据传输可靠性高，每个结点在存储转发中都进行了差错控制，由于结点存储、转发的时延大，不适用于交互式通信，对报文长度没有限制。 #分组交换： Ⅰ数据报：网络把每个分组独立来处理，而不管它属于那个报文的分组，就像报文交换中把一份报文进行单独处理一样。 Ⅱ虚电路：传输质量高、误码率低，能自动选择最佳路径、利用率高，可在不同速率的通信终端之间传输数据，传输数据有一定的延迟，适宜传输短报文。 3、常用的复用技术有哪些？ 频分复用，时分复用（分为同步时分复用和异步时分复用），波分复用，码分多址等 4、试述CDMA的工作原理。 CDMA即码分多址访问，建立在波分多路复用的基础上的一种复用技术，即利用了一个波长不同的信道，又可以使不同用户同时使用这个信道，每个用户都采用不同的码片序列码分，以区别同一频道上不同用户的特征，不会形成相互干扰。 5、物理层的主要功能是什么？其四个特性的含义是什么？ 答: 功能：接收数据链路层的数据帧，执行物理层协议，在两个通信设备间建立连接，并按顺序传输比特流，保证正确利用传输介质进行数据传输。 四个特性及含义：1、机械特性（规定了DTE和DCE实际的物理连接）2、电气特性（规定了在物理信道上传输比特流时信号电平的大小、数据的编码方式、阻抗匹配、传输速率和距离限制等）3、功能特性（定义了各个信号线的确切含义，即定义了DTE和DCE之间各个信号线的功能，这些信号线按功能可分为数据、控制、定时和接地四种）4、规程特性（也叫做过程特性，是指DTE和DCE为完成物理层功能在各线路上的动作序列或动作规则，为实现建立、维持、释放线路连接等过程中，所要求的各控制信号变化的协调关系） 6、常用的流量控制方法有哪些？ 答: 停止等待协议和滑动窗口协议 7、HDLC有哪三种帧？举例说明HDLC协议操作过程。 答: 信息帧、监控帧和无编号帧 举例：1、SARM/SABM帧：它们用于链路的建立，并把所有计数器的初始状态置为零。SARM表示置成异步响应操作模式，SABM表示置成异步平衡操作方式。2、DISC帧：表示拆除链路，此命令用来中止早先建立的操作模式，告知通信方停止工作，并希望拆除链路。3、UA帧：表示无序号确认响应，此命令是对置操作模式命令SARM/SABM等，及拆除链路命令DISC的确认应答。4、FRMR帧/CMDR帧：表示（帧拒绝响应/命令拒绝响应）当接收端收到一个错误的帧，并且无法通过重传此帧恢复错误时，则发出FRMR/CMDR帧报告通信对方，由主站或复合站负责处理这种情况。 8、PPP的主要内容有哪些？
2013年哈工大计算机科学与技术专业854考研真题 I．数据结构部分 一、单项选择题 1.有一个100*90整型数的稀疏矩阵非0元素有10个，设每个整型数点2字节，则用三元 组表示该矩阵时，所需的字节数为（1）。 A.60 B.66 C.180 D.33 2.下列内部排序算法中，其比较次数与序列初始状态无关的是（2）。 A.快速排序 B.直接插入排序 C.二路归并 D.选择排序 3.若度数为m的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（3）。 A.n-1 B.n/(m-1) C.(n-1)/(m-1) D.(n+1)/(m+1)-1 4.长度为12有序表，按折半查找法对该表进行查找，以等概率查找表内各元素，则查找 成功时所需要的平均比较次数为（4）。 A.35/12 B.36/12 C.39/12 D.43/12 5.设有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行（5）次探测。 A.K-1 B.K C.K+1 D.K(K+1)/2 6.有n个初始归并段，采用K路归并时，所需要的归并遍数是（6）。 A.log n k B.log2k C.log2n D.log k n 7.有n个顶点，e条边的有向图采用邻接存储，若删除与顶点V i相关的所有边，其时间复 杂度为（7）。 A.O(n) B.O(e) C.O(max(n, e)) D.O(n*e) 8.在平衡二叉树中插入一个结点造成不平衡，设最低的不平衡结点为A，并已知插入后A 的左子树根的平衡度为0，右子树根的平衡度为1，则应作（8）型的调整达到平衡。。 A.LL B.LR C.RL D.RR 9.一棵具有n个非叶子结点完全二叉树的线索树，含有多少条线索（9）。 A.2n+1或2n B.2n+2或2n+1 C.2n+1或2n-1 D.2n+2或2n-2 10.在某森林的二叉树表示中，结点M和结点N是同一父节点的左儿子和右儿子，则在该 森林中（10）。 A.M、N具有同一双亲 B.M、N可能没有共同祖先 C.M是N的儿子 D.M是N的左兄弟 二、填空题 11.高度为h的完全二叉树至少有（11）个结点。 12.N个结点的k叉树（k≥2）的k叉链表中有（12）空指针。 13.对具有n个元素的顺序存储的有序表和顺序存储的无序表进行顺序查找，在等概率的情 况下，查找不成功时的平均查找长度分别为（13-1）、（13-2）。 14.M阶B-树中，当有关键字插入导致相关结点分裂时，原结点上有（14）个关键字。
第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数 据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数 据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层 有哪些优点和缺点. 答：链路管理 帧定界 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层） 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以 解决？ 答：帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆 差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源
2019年哈工大计算机科学与技术学院/国家示范性软件学院考研复试时间复试内容复试流程复试资料及经验 随着考研大军不断壮大，每年毕业的研究生也越来越多，竞争也越来越大。对于准备复试的同学来说，其实还有很多小问题并不了解，例如复试考什么？复试怎么考？复试考察的是什么？复试什么时间？复试如何准备等等。今天启道小编给大家整理了复试相关内容，让大家了解复试，减少一点对于复试的未知感以及恐惧感。准备复试的小伙伴们一定要认真阅读，对你的复试很有帮助啊！ 学院简介 哈尔滨工业大学计算机专业创建于1956年，是中国最早的计算机专业之一。在1985年，发展成为计算机科学与工程系，并建立了计算机科学技术研究所。2000年，计算机科学与技术学院成立;同年，建立了软件学院，后经国家教育部、国家计委批准为国家示范性软件学院。目前。哈工大计算机科学与技术学院拥有计算机科学与技术国家一级重点学科、7个博士点和7个硕士点、1个博士后科研流动站、一个国家级教学团队、一个国家级科技创新团队、一个国防科工委创新研究团队。其中，建于1986年的计算机应用技术博士点为国家首批重点学科;建于1981年的计算机系统结构博士点是我国首批博士点，也是国家级重点学科;计算机软件与理论博士点建于1998年;人工智能与信息处理博士点建于2003年;信息安全博士点建于2004年;数字媒体技术与艺术博士点建于2006年。2010年教育部批准软件工程博士点。学院由计算机科学与工程系、计算机基础系组成。另外，与哈工大威海校区共建哈工大(威海)计算机科学与技术学院、与哈工大深圳研究生院共建哈工大深圳研究生院计算机学科部。 复试时间 复试内容（科目） 一、全日制招生学科目录