硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(1991年-2008年) https://www.doczj.com/doc/486756932.html,友情分享！余人玫瑰手留余香！
）完全二元树（2）先深搜索（3）最小生成树（4）二元查找树注：本试题中要求设计的算法可用任一种程序设计语言或流程图来描述
、已知一个算术表达式如下：
y=c+d(－cos(2x+b)+b) <1>
）试用一株树将<1>表示出来。（3分）
）将（1）中形成的树变换成相应的二元树。（3分）
）试给出<1>的前缀表示和后缀表示。（3分）
、略（此题为一PASCAL程序填空题。一是目前哈工大早已经没有这种题型，二是哈工大目PASCAL相关的题）
示序列的结束。
试给出一个算法，将<2>所给的有向图用邻接表表示出来，并求出每个结点的入度，邻接表的形式如图2所示。
indegree为顶点的入度；ptr为指针，指向其直接后继顶点队列的头；
weight为权；next为指向下一个结点的指针。（15分）
、试设计一个算法，将一株用左右链表示的任意二元树（图3给出一个示意性例子）
些虚结点当成满二元树（如图4，把图3的示例变成了满二元树），存放在数组中，使之满足：的结点，它的两个儿子的下标为2i和2i+1，虚结点的数据域用○表示。
在一株二元分类树中，要使遍历结果是一个按关键字递减的顺序排列的，应如何遍历？
设栈存在在数组A[0 … m-1]中，栈底位置是m-1。栈空的条件是什么？栈满的条件是什分）
个结点的完全二元树，顺序存放在A[1 … n]中，对任一结点A[i]：
A[i]有父亲结点，问父亲结点是哪个？
A[i]有左儿子，问左儿子是哪个？
A[i]有右儿子，问右儿子是哪个？
值最大的非叶结点是哪一个？
单向链表中引入头结点的作用是什么？（3分）
，要求用prim算法和kruskal算法分别构造一棵最小生成树，画出你的构造过程。
五、已经某有向图的邻接表表示如图2。（10分）
）给出由1开始按深度优先遍历法访问顶点的顺序。
）给出由1开始按广度优先遍历法访问顶点的顺序。
）画出由1开始按深度优先遍历法访问顶点得到的生成树。
）画出由1开始按广度优先遍历法访问顶点得到的生成树。
比较] 如果 K ＜ K i，转Step4；
如果 K ＞ K i，转Step5；
如果 K ＝ K i，则查找成功；
调整U] U︰＝i 返回Step2；
调整L] L︰＝i 返回Step2；
问上述算法能否正常执行，如果不能，试改进之。（10分）
r[i]（i=1，2，…，9）：
1 2 3 4 5 6 7 8 9
85 89 64 93 06 15 98 37 105
所给的算法，试回答：
）执行该算法后，数列r[i]的值（i=1，2，…，9）。
）执行该算法后i，j的值。（10分）
三、回答下列问题（3×4=12分）
在任意一棵二元查找树中，若删除一个结点，接着又将该结点插入到这棵二元查找树中，问所得的二元查找树和删除前的二元查找树是否一定相同？为什么？
请举例说明
是一非空二元树，每个结点有0个或两个儿子，如果我们把T看成是普通的树，可把该树转换成对应的一棵二元树T′，则对T的后根遍历的结果与对T′的后根遍历的结果一样，对吗？为什么？
个顶点的连通无向图，其边的条数至少是多少条？
是一棵树，其中的结点命名为1，2，…，n 。我们用数组A表示树T，即数组的下标对应于结点名，数组元素A[i]定义为：
A[i] ＝ j 若结点i的父亲是j
A[i] ＝ 0 若结点i是根
试设计算法将用数据A表示的树转换成用邻接表表示的树。（12分）
什么是顺序文件？什么是索引文件？并从存贮结构和使用角度比较这两种文件的优缺点。
六、设要分类的数据元素依次为：9，2，4，6，8，7，3，1，5，1。要进行堆分类，首先得为其建立一个初始堆，试画出在建立初始堆的过程中，二元树的变化情况。（10分）
，使之满足下述条件：
）除点1和点n之外，P中任意两条路都没有公共点。
）图也没有从点1到点n的有向路，可以加入P中而P仍满足条件（1）（18
（第十题给四年以上工龄的考生做，非四年以上工龄的考生不必做）
设已有两条链接式线性表A和B，每条线性表中的元素都互不相同，试将它们合并成一条链接，要求：A和B中若有相同的元素，则在C中只允许出现一次。（18分）
程序设计部分略
数据结构部分
四、判断题（10分）
存在这样的二元树，对它采用任何次序的遍历结果都相同。（）
快速分类法在任何情况下都比简单分类法快。（）
若连通图上各边的权值均不相同，则该图的最小生成树是唯一的。（）
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
完全二元树中，若一个结点没有左儿子，则必是树叶。（）
10分）
一个线性表在计算机内主要有下述几种存放方法：
对图中各结点进行搜索的顺序主要有：。
对二元树中各结点进行访问的顺序主要有：
文件的记录按照关键字的顺序存放，并带有索引的文件叫做；带有索引，但不要求记录按关键字的顺序存放的文件叫做；索引顺序文件通常都没有溢出区，即文件存贮区分为区，区和区。
六、已知一链接线性表如图1所示，当线性表空时，R＝∧，今要把它当成栈来使用，试问把何处看成栈顶较为方便？写出将一个结点P链入栈顶以及从栈顶删除一个结点的算法？（
Leftson data Rightson
（图2 ）
折半查找首先要求数据是由小到大排好序的。（）
一个带权的连通无向图的最小生成树是唯一的。（）
一旦在无环路的无向图中指定了一个根结点，并且将每条边都看成是背离根的，（）
是一棵树，则T中至少有一个叶结点。（）
是一株二元树，则T中至少有一个叶结点。（）
任给一个线性表都可以看成是一株树。（）
任给一个线性表都可以看成是一个广义表。（）
如果对有向图进行先深搜索得到的先深遍历森林中，若没有向后弧，则该有向图中一定没有环路。（）
四、问答题（5×2=10分）
什么是散列法（杂凑法）？试说明内散列表与外散列表的区别？
什么是随机文件？实现这种文件结构通常有哪几种方法？
五、在下列分类方法中，哪些是稳定分类？哪些是不稳定分类？若是不稳定分类，试举出一个例子说明这种分类方法的不稳定性。（10分）
）气泡分类（2）插入分类（3）选择分类（4）快速分类（5）堆分类
六、已知一个串连成线性表F如图1所示，试给出一个算法
（图 1 变成一个根元素递增的顺序排列的单链式线性表。（14分）
七、已知一个非空有向图G＝（V，E）中有n个结点，并且V＝{1，2，…，n}，是用邻接表表示的。试写出一个算法，判断该有向图中是否有环路。（14分）
散列表 5. 随机文件
四、问答题（9分）
若某树有n1个一元结点，n2个二元结点，…，n m个m元结点，试问它有多少个终结结点？
在任意一棵二元查找树中，若删除一个结点，接着又将该结点插入到这棵二元查找树中，问所得的二元查找树和删除前的二元查找树是否一定相同？为什么
（k＞0）的完全二元树（从根结点到叶结点的最大路长加1称为二元树的高度）中结点个数最多为多少？最少为多少？
五、已知有向图G的邻接表表示如图1所示。（9分）
试画出有向图G。
的先深生成森林。
下述算法即体现了这种插入过程，试填空完善此算法。（12分）
第 3 页
共 3 页
试给出一个算法，求每个结点在森林中的层号，写入LEVEL中。（12分）第八题中第2小题四年以上工龄单独考生不做，对于四年以上工龄单独考生的各题分数分布如下：第一二三四五题分数不变，第六题16分，第七题16分，第八题
线性表与广义表。（5分）
顺序式文件、随机式文件和链接式文件。（6分）四、阅读下列说明和流程图2，回答问题1和问题2。
六、设有数组a1，a2， … ，an。下面给出的算法（见图3）是对该数组进行排序的算法。
）该算法实现排序的基本步骤？（7分）
）框图中的a0起什么作用？（3分）
时，高度（从根结点到叶结点的最大路长加1称为二元树的高度）为
K-1个结点。（）
用树的先根遍历和中根遍历可以导出树的后根遍历。（）
哈夫曼树是加权路长最短的二元树，路径上的权值较大的结点离根较近。（
将一株树转换成二元树后，根结点没有右子树。（）
在任意一株二元查找树中，若删除一个结点接着又将该结点插入到这株二元查找树中，所得到的二元查找树和删除前的二元查找树有可能相同。（）
个顶点的连通无向图，其边的条数至少是N-1条。（）
折半查找首先要求数据一定要按不减的顺序排好序的。（）
在一个对有向图进行先深搜索得到的先深生成森林中，若没有向后弧，则该有向图中一定没有环路。（）
一个带权的连通的无向图的最小生成树是唯一的。（）
四、阅读下列对线性表进程操作的3个
子程序的流程图，从供选择的答案中选出
～e处的字句写在答案的对应
说明：在内存中一个如右图所示的表
格结构，表格的每个元素由值（V）和游
）两部分组成。在表格中以链接方
式存放着一个线性表L，它的第一个元素
的位置存放在LP中。表格中的全部空闲
元素也链接成一个线性表E，它的第一个
第
共
K元树有如下性质：层号最大的结点都是叶子结点，其余各层上每个结点都有株非空子树，如果按层次顺序从1开始对全部结点编号。问：（13分））各层的节点数目是多少？
）编号为N的结点的父结点（若存在）的编号是多少？
）编号为N的结点的第三个儿子结点（若存在）的编号是多少？
）编号为N的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
10的数组，其数组元素已排好序，画出对其进行折半查找的二元判定树。
七、填空，将适当的表达式或语句填入如下框图的①～⑥处。该框图所表示的算法的说明如
本算法用于基于快速分类思想的算法寻找给定数组的第k小元素。算法执行后，第小元素在A[k]中。
设给定的数组A[i]（i=1，2，…，n）中各元素互不相等。它的第k（1元素是指这样的元素：它大于n个元素中的k-1个元素，而小于其余n-k。例如的8个元素是：44，94，12，50，55，6，18，67
5小元素（即k=5）是50.为了找出第5小元素，程序的大致执行过程如下：
A[5]的值55记为X，从左向右扫描，直到遇见第一个不大于X的元素（即然后交换这两个元素，数组A称为：44，18，12，50，55，6，94，67
哈工大2002年春季学期 一、单选或多选题（每小题3分，共8小题24 分） 1． 图中应力圆a 、b 、c 表示的应力状态分别为 A 二向应力状态、纯剪切应力状态、三向应力状态； B 单向拉应力状态、单向压应力状态、三向应力状态； C 单向压应力状态、纯剪切应力状态、单向拉应力状态； D 单向拉应力状态、单向压应力状态、纯剪切应力状态。 正确答案是 2．一点的应力状态如右图所示，则其主应力1σ、2σ、 3σ分别为 A 30MPa 、100 MPa 、50 MPa B 50 MPa 、30MPa 、 -50MPa C 50 MPa 、0、-50MPa D -50 MPa 、30MPa 、50MPa 正确答案是 3．下面有关强度理论知识的几个论述，正确的是 。 A 需模拟实际应力状态逐一进行试验，确定极限应力； B 无需进行试验，只需关于材料破坏原因的假说； C 需要进行某些简单试验，无需关于材料破坏原因的假说； D 假设材料破坏的共同原因。同时，需要简单试验结果。
4．对于图示的应力状态，若测出x 、y 方向的线应变x ε、 y ε，可以确定的材料弹性常有： A 弹性模量E 、横向变形系数ν； B 弹性模量E 、剪切弹性模量G ； C 剪切弹性模量G 、横向变形系数ν； D 弹性模量 E 、横向变形系数ν、剪切弹性模量G 。 正确答案是 5．关于斜弯曲变形的下述说法，正确的是 。 A 是在两个相互垂直平面内平面弯曲的组合变形； B 中性轴过横截面的形心； C 挠曲线在载荷作用面内； D 挠曲线不在载荷作用面内。 6．对莫尔积分 dx EI x M x M l ?=?)()(的下述讨论，正确的是 。 A 只适用于弯曲变形； B 等式两端具有不相同的量纲； C 对于基本变形、组合变形均适用； D 只适用于直杆。 7．压杆临界力的大小， A 与压杆所承受的轴向压力大小有关； B 与压杆的柔度大小有关； C 与压杆所承受的轴向压力大小无关； D 与压杆的柔度大小无关。 正确答案是 8． 长为l 、横截面面积为A 的匀质等截面杆,两端分别受1F 和2F 力作用(1F <2F ) ，杆内 应力沿杆长的变化关系(不计摩擦)是 。 A x l A F F d 212+= σ； B x l A F F d 212 -=σ； C A F F d 12 -=σ； D A F F d 12 +=σ
计算机统考是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个工程学费全额交，第二年的学费到第一年结束时候再讲
建议收藏下载本文，以便随时学习！ 春季学期MATLAB期末作业 学院：机电工程学院 专业：机械制造设计及其自动化 学号： 班号： 姓名： 我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙
2013年春季学期 MATLAB 课程考查题 姓名: 学号： 学院： 机电学院 专业： 机械制造 一、 必答题：1.matlab 常见的数据类型有哪些？各有什么特点? 常量：具体不变的数字 变量：会根据已知条件变化的数字 字符串：由单引号括起来的简单文本 复数：含有复数的数据 2.MATLAB 中有几种帮助的途径？ （1）帮助浏览器：选择view 菜单中的Help 菜单项或选择Help 菜单中的 MATLAB Help 菜单项可以打开帮助浏览器； （2）help 命令：在命令窗口键入“help” 命令可以列出帮助主题，键入 “help 函数名”可以得到指定函数的在线帮助信息； （3）lookfor 命令：在命令窗口键入“lookfor 关键词”可以搜索出一系列 与给定关键词相关的命令和函数 （4）模糊查询：输入命令的前几个字母，然后按Tab 键，就可以列出所有以 这几个字母开始的命令和函数。 注意：lookfor 和模糊查询查到的不是详细信息，通常还需要在确定了具体 函数名称后用help 命令显示详细信息。 3.Matlab 常见的哪三种程序控制结构及包括的相应的语句？ 1.顺序结构：数据输入A=input(提示信息,选项) 数据输出disp(X) 数据输出fprintf(fid,format,variables) 暂停pause 或 pause(n) 2.选择结构： If 语句： if expression （条件） statements1（语句组1） else statements2（语句组2）建议收藏下载本文，以便随时学习！我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙
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语言描述算法；
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个。
计算机网络考试知识点总结--哈工大(威海)(整理版- 全).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连接只传输一个请求报文和一个响应报文；每一个请求对象建立和维护一个全新的连接。
一、 填空（16分） 1、在电流控制方式上，双极型晶体管是__电流控制电流源____型，而场效应管是__电压控制电流源___型；二者比较，一般的由_____场效应管___构成的电路输入电阻大。 2、放大电路中，为了不出现失真，晶体管应工作在___放大___区，此时发射结___正偏______，集电结___反偏______。 3、负反馈能改善放大电路性能，为了提高负载能力，应采用___电压___型负反馈，如果输入为电流源信号，宜采用___并联___型负反馈。 4、正弦波振荡电路应满足的幅值平衡条件是___AF=1____。RC 振荡电路、LC 振荡电路及石英晶体振荡电路中，___石英晶体振荡电路___的频率稳定性最好。 5、直流电源的组成一般包括变压器、_整流电路__、_滤波电路_和_稳压电路_。 6、下列说法正确的画√，错误的画× （1）放大电路的核心是有源器件晶体管，它能够实现能量的放大，把输入信号的能量放大为输出信号的能量，它提供了输出信号的能量。 （ × ） （2）共集组态基本放大电路的输入电阻高，输出电阻低，能够实现电压和电流的放大。 （ × ） （3）图1所示的文氏桥振荡电路中，对于频率为01 2f RC π=的信号，反馈信 号U f 与输出信号U o 反相，因此在电路中引入了正反馈环节，能产生正弦波振荡。 （ × ） 第 1 页 （共 8 页） C C R R + + + +R R 3 4 o U ?f U ?t 图1
试 题： 班号： 姓名： 二、（18分）基本放大电路及参数如图2所示，U BE =0.7V ，R bb ’=300?。回答下列各问： （1） 请问这是何种组态的基本放大电路？（共射、共集、共基） （2） 计算放大电路的静态工作点。 （3） 画出微变等效电路。 （4） 计算该放大电路的动态参数：u A ，R i 和R o （5） 若观察到输出信号出现了底部失真，请问应如何调整R b 才能消除失真。 图2 答：（1）是共射组态基本放大电路 （1分） （2）静态工作点Q ： Vcc=I BQ *R b +U BEQ +(1+β) I BQ *R e ，即15= I BQ *200k ?+0.7V+51* I BQ *8k ?， ∴I BQ =0.0235mA （2分） ∴I CQ =βI BQ =1.175mA ， （2分） ∴U CEQ =V cc-I CQ *R C -I EQ *R E ≈V cc-I CQ *(R C +R E )=15-1.175*10=3.25V （2分） （3）微变等效电路 o （4分） （4）r be =r bb ’+(1+β)U T /I EQ =0.2+51*26/1.175=1.33K ? A u =-β(R c //R L )/r be =-50*1.32/1.33=-49.6 （2分） Ri=R b //r be ≈1.33K ?; （2分） Ro ≈Rc=2K ? （2分） （5）是饱和失真，应增大R b （1分）
哈工大计算机组成大作业 哈工大计算机组成原理自主实验 计算机组成原理自主实验报告 第四章‐实验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);
计算机网络课程实验报告 实验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/486756932.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/486756932.html,服务器是如何决定此值 的？在该报文段中，是用什么来标示该报文段是SYNACK报文段的？ Seq=0 Ack=1,服务器根据客户端发送的SYN报文的Seq值加一后得到此值 Flags中的Ack和Syn位都为1，所以是SYNACK报文
哈工大 2012年 秋季学期 概率论与数理统计 试题 一、填空题（每小题3分，共5小题，满分15分） 1．设事件A 、B 相互独立，事件B 、C 互不相容，事件A 与C 不能同时发生，且 ()()0.5P A P B ==，()0.2P C =，则事件A ，B 和C 中仅C 发生或仅C 不发生的概 率为__________ ． 2．设随机变量X 服从参数为2的指数分布， 则21e X Y -=-的概率密度为 ()Y f y =______ ____． 3．设随机变量X 的概率密度为21e ,0 ()20, 0 x x x f x x -?>?=??≤?，利用契比雪夫不等式估计概率 ≥<<)51(X P ______． 4．已知铝的概率密度2~(,)X N μσ，测量了9次，得 2.705x =，0.029s =，在置信度0.95 下，μ的置信区间为______ ____． 5．设二维随机变量(,)X Y 服从区域{(,)|01,02}G x y x y =≤≤≤≤上的均匀分布，令 ),min(Y X Z =，),max(Y X W =, 则)1(≥+W Z P = ． （0.0250.050.050.025(8)23060,(8)18595,(9) 1.8331,(9) 2.2622t t t t =?=?== ()1.960.975Φ=，()1.6450.95Φ=) 二、选择题（每小题3分，共5小题，满分15分） （每小题给出的四个选项中，只有一个是符合题目要求的，把所选项的字母填在题后的括号内） 1．设0()1, 0()1, ()()P A P B P B A P B < <<<=，则与上式不等价的是 （A ）A 与B 不相容. （B ）()()P B A P B A =. （C ）)()(A P B A P =. （D ）)()(A P B A P =． 【 】 2．设总体X 服从参数为λ的泊松分布，12,, ,n X X X 是来自X 的样本，X 为样本均值， 则 （A ）1 EX λ =，2 1 DX n λ= ． （B ）, λ=X E n X D λ=． （C ）,n X E λ = 2 n X D λ = ． （D ）,λ=X E λ n X D 1 = ． 【 】
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）计算机系统的基本概念
学院：市政环境工程学院。专业：给排水科学与工程。姓名：XXX 学号：XXX 汽车驾驶与汽车文化课大作业题目： 1、简要阐述世界主要汽车生产国所生产车型的特点。（15分） 答:德系车：底盘重，稳定，性能不错，虽然发动机挺先进，但是由于自 重原因油耗仍然相对较大，多数是豪华的代名词。代表车厂：宝马（劳斯莱斯，豪华品牌，现在宝马旗下；mini）、奔驰（迈巴赫，同宝马）、大众（宾利，同宝马；奥迪；兰博基尼<大众为最大股东>；布加迪<同兰博基尼>）、保时捷（据说要收购大众） 法国车：安全系数高，以经济实惠见长，除了布加迪。代表车厂：雷诺、标志-雪铁龙集团 英国车：绅士、优雅的代名词，不过我个人认为，它们太保守了，除了曾经属于福特旗下的阿斯顿·马丁（他以跑车著称，可以和法拉利、保时捷、兰博基尼、玛莎拉蒂相比较的品牌） 意大利车：激情、性能之王、油耗巨高，不过同样拥有经济、省油的车。代表车厂：法拉利、兰博基尼（现归属大众集团）、玛莎拉蒂、阿尔法罗密欧。 美国车：宽大、乘坐舒适、发动机技术稍落后于欧日、发动机扭矩大、SUV/皮卡很多。代表车厂：福特（控股福特、林肯、沃尔沃、马自达等等）；通用（控股雪弗兰、别克、凯迪拉克、土星、庞蒂亚克、霍顿等等）；克莱斯勒（控股克莱斯勒、道奇、jeep等等）。 日本车：车轻、省油，不耐撞但是对乘客保护相对过去有很大提高，发动机动力虽然不强，但是省优效果非常好。代表车厂：丰田（高端车：雷克萨斯，用来冲击美国高级车市场的品牌，将近赶上奔驰们的水平）；本田（高端车：讴歌）；日产（高端车：英菲尼迪）（日产和法国雷诺有联盟）；马自达（福特控股）、三菱、铃木等等，据说日本有十三个品牌 韩国车：便宜的代名词，安全系数低（比国产车高点），代表车厂：现代、起亚、双龙。 国产车：优点：便宜。缺点：原封不动的照抄。 2、行车上路前应做好哪些必要地准备？（15分） 答：1、平时的习惯应为一看油（量）二看水（温）别忘四条腿（轮胎）; 2、座椅位置是否合适、舒适; 3、三个后视镜位置是否合适; 4、系好安全带 ; 5、记好保险公司的电话 ; 6、定期保养。
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分）
哈尔滨工业大学（威海） 2012/2013 学年秋季学期 大学物理试题卷（A） 考试形式（开、闭卷）：闭卷答题时间：120 （分钟）本卷面成绩占课程成绩 70 % 题 号一二三四五六七八卷面 总分 平时 成绩 课程 总成绩 分 数 一、选择题（每题 2 分，共18 分） 1. 一质点作简谐振动，周期为T．当它由平衡位置向x轴正方向运动时，从二分之一最大位移处到最大位移处这段路程所需要的时间为［］ (A) T /12． (B) T /8． (C) T /6． (D) T /4． 2. 一平面简谐波在弹性媒质中传播，在某一瞬时，媒质中某质元正处于平衡位置，此时它的能量是［］ (A) 动能为零，势能最大． (B) 动能为零，势能为零． (C) 动能最大，势能最大． (D) 动能最大，势能为零． 3. 用波长为的单色光进行双缝干涉实验，若用薄玻璃板遮住双缝中的一个缝，已知玻璃板中的光程比相同厚度的空气的光程大 3.5 ，则屏上原来的暗条纹处［］ (A) 变为明条纹； (B) 仍为暗条纹； (C) 既非明纹也非暗纹； (D) 无法确定是明纹，还是暗纹． 4.使单色光垂直入射到双缝光栅上观察光栅衍射图样，发现在其夫琅禾费衍射包线的中央极大宽度内恰好有9条干涉明条纹，则光栅常数d和缝宽a的关系是［］ (A) d=3a． (B) d=4a． (C) d=5a． (D) d=6a. 得分
5．一定频率的单色光照射在某种金属上，测出其光电流的曲线如图中实线所示．然后在光强度不变的条件下增大照射光的频 率，测出其光电流的曲线如图虚线所示．满 足题意的图是：［ ］ 6. 关于不确定关系η≥??x p x ()2/(π=h η，下面的几种理解正确的是［ ］。 (1) 粒子的动量不可能确定． (2) 粒子的坐标不可能确定． (3) 粒子的动量和坐标不可能同时准确地确定． (4) 不确定关系不仅适用于电子和光子，也适用于其它粒子． (A) (1)，(2). (B) (2)，(4). (C) (3)，(4). (D) (4)，(1). 7. 一定量的理想气体贮于某一容器中，温度为T ，气体分子的质量为m ．根据理想气体 的分子模型和统计假设，分子速度在x 方向的分量平方的平均值为 (A) m kT x 32 = v ． (B) m kT x 3312 =v ． (C) m kT x /32=v , (D) m kT x /2 =v ． ［ ］ 8. 速率分布函数f (v)的物理意义为： (A) 具有速率v 的分子占总分子数的百分比． (B) 速率分布在v 附近的单位速率间隔中的分子数占总分子数的百分比． (C) 具有速率v 的分子数． (D)速率分布在v 附近的单位速率间隔中的分子数． ［ ］ 9. 所列四图分别表示理想气体的四个设想的循环过程．请选出其中一个在物理上可能实现的循环过程的图的标号． ［ ］ p V p V p V p V
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所示。 我们以通信流程为例简单叙述一下它的工作流程：
哈工大2011 年秋季学期 数字电子技术基础试题(A) 一、(10分)填空和选择填空（每空1分） 1．根据反演规则，若Y=AB C D C +++，则Y=() AB C D C ++?。 2. 图1所示门电路均为TTL门，则电路输出P1=() AB BC AB BC + ；P2=() A C C A C ++。 P2 C P1 图1 3．由TTL门组成的电路如图2所示，已知它们的输入短路电流为 I S＝ 1.6mA，高电平输入漏电流I R＝40μA。试问：当A=B=1时，G1的灌（拉，灌）电流为 3.2mA；A=0时，G1的拉（拉，灌）电流为160μA。 图2 4．3位扭环形计数器的计数长度为 6 。 5．某EPROM有8条数据线，13条地址线，则存储容量为64kbit。 6．某512位串行输入串行输出右移寄存器，已知时钟频率为4MH Z，数据从输入端到达输出端被延迟128 μs。
二、（6分）F (A ,B ,C ,D )=(0,2,3,4,5,6,7,11,12)(8,9,10,13,15)m d +∑∑，用两片74LS138和最少的二输入与门实现F 。 BIN /OCT BIN /OCT ( I ) ( II ) B 1E 3 E 2 E 1 B 2 B 0 Y 0 Y 1 Y 2 Y 3 Y 4Y 5 Y 6 Y 7 B 1E 3 E 2 E 1 B 2 B 0 Y 0 Y 1 Y 2 Y 3 Y 4Y 5 Y 6 Y 7 74LS138 74LS138 图3 解： 114114F m m m m =+= BIN/OCT BIN/OCT ( I )( I I )B 1E 3 E 2 E 1 B 2 B 0 Y 0 Y 1Y 2 Y 3 Y 4Y 5 Y 6 Y 7 B 1E 3 E 2E 1 B 2 B 0 Y 0 Y 1 Y 2 Y 3 Y 4Y 5 Y 6 Y 7 74LS138 74LS138 D A B C 1 F
哈工大学年秋季学期 计算机组成原理试题 一、填空（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．传输层