2014年哈工大计算机科学与技术专业854考研真题
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）个关键字。
15.以比较为基础的内部排序的时间复杂度的下界是（15）。
16.完全二叉树的顺序存储序列为ABCDEFG，其后序遍历的序列为（16）。
17.在AOE网络中，关键活动是指（17-1），缩短（17-2）活动的持续时间，可以提前完成
工程。
18.求最短路径的Dijkstra算法和最小生成树的Prim算法之间的主要区别（18）。
三、简答题
19.从大规模数据（例如1亿个数）表中取前100个值，给出一种高效算法并描述算法思想，
阐述选择该算法的理由。
20.给出判断一个有向图是否存在拓扑排序的算法；给出图-1所示有向图的拓扑序列。
四、算法设计题
按下列要求设计算法：
（1）描述算法设计的基本思想；
（2）根据设计思想，采用C或C++或Java语言描述算法；
（3）分析算法时间复杂度和空间复杂度。
21.二叉树采用左右链存储，完成下列算法，要求算法尽可能高效，分析算法时间和空间复
杂度：
（1）判断二叉树是否为完全二叉树；
（2）输出二叉树从右向左数第K个叶结点。
22.设计一种数据结构，满足栈的性质，实现下列3个操作：
（1）Push(v)：将v加入到栈；
（2）Pop()；删除栈顶元素并返回此元素；
（3）Maxelement()：返回栈中最大元素；
让它们的时间复杂度都为O(1)。
II．计算机组成原理部分
五、填空题
1.指令周期是，最基本的指令周期包括和。
2.主存与Cache的地址映射有、和三种方式，其中的
成本最高。
3.若浮点数格式中基值一定，且尾数采用规格化表示，则浮点数的表示范围决定于
的位数，而精度取决于的位数。
4.在异步通信中，没有固定的总线传输周期，通信双方通过信号联络。。
5.已知
补，则
补
，
原
。
6.设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量（用
补码表示），若CPU每当从存储器取出一个字节时，即自动完成(PC)+1→PC，设当前PC的内容为2009H，要转移到2002H，则该转移指令第二个字节的内容应为。
7.某机有4个中断源，优先顺序按1→2→3→降序排列，若想将中断处理次序改为
3→1→4→2，则1、2、3、4中断源对应的屏蔽字分别为、和。
8.若控制单元CU采用微程序设计方法实现，当指令取至指令寄存器后，每一条机器指令
微程序的入口地址根据，通过形成。
六、简答题
1.串行传输和并行传输有什么区别？若某异步串行传输系统中，每秒传输120个数据帧，
其字符格式为：1位起始位、8位数据位、1位奇偶检验位、1位终止位，请问其波特率是多少？。
2.某CPU执行一段程序时，Cache完成存取的次数为1800，主存完成存取的次数为200
次，已知Cache存取周期为50ns，主存为250ns，请问题CPU在执行该程序时的Cache-主存系统的命中率和平均访问时间是多少？。
3.在计算机系统中，多重中断是指什么？为了实现多重中断，需要具备哪些条件？
4.若磁盘采用DMA方式与主机交换信息，其传输速率为4MB/s，且DMA预处理需要的
时间需1000个时钟周期，DMA完成传输后处理中断需500个时钟周期、如果平均传输的数据长度为4KB，试问在硬盘工作时，500MHz的处理器需用多少时间比率进行DMA 辅助操作（预处理和后处理）？
5.某计算机字长为16位，采用单重分组先行进位方案，将4、4、4、4分组，并设C15为
最高进位，C补为外来进位。请画出进位链框图，并指出每个小组的输入输出信号。七、综合题
。
1.求证：
补补补
2.某机的指令系统共有10条指令,指令周期由取指周期、间指周期、执行周期、中断周期
（程序断点存入主存的地址单元，且采用硬件向量法寻找入口地址）组成，CPU内部结构包括MAR、MDR、PC、IR、CU、ALU、ACC，采用非总线结构链接，请写出间指周期和中断周期的微操作。
如果该机采用微程序方式实现，其指令系统共有28个微指令、6个互斥的可判定外部条件，控制存储器容量为512*40位，试画出微指令格式并说明理由。
3.设CPU共有16根地址线，8根数据线，并用作为访存控制信号（低电平有效）、
作写控制信号，作读控制信号。现有下列存储芯片：1K*4位ROM，2K*8位ROM，2K*8RAM，1K*8位RAM以及74138译码器和各种门电路，如图所示画出CPU与存储器的连接图，要求：
（1）主存地址分配：1000H~13FFH为系统程序区，2000H~2FFFH为用户程序区，要求用户程序采用模为4体的低位交叉编址方式来实现。
（2）合理选用上述存储芯片，要求存储芯片的数量最少，且不能有冗余的存储空间。
请说明各选几片，并写出第片的二进制地址范围。
（3）详细画出存储芯片的片选逻辑。
哈尔滨工业大学材料力学期末考试试题(A卷)
哈工大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期末考试题试题及答案(95分)分解,推荐文档
建议收藏下载本文，以便随时学习！ 春季学期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扼腕入站内信不存在向你偶同意调剖沙
2017年哈工大计算机科学与技术专业854考研真题
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个。
哈工大模电期末考试题及答案
一、 填空（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);
哈工大概率论2012年秋季学期期末考题及答案
哈工大 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年哈工大计算机基础考生大纲
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、定期保养。
哈工大计算机考研考纲834软件工程基础
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
哈工大2011年数电期末试题+答案
哈工大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
哈工大计算机组成原理试卷1及答案
哈工大学年秋季学期 计算机组成原理试题 一、填空（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 秋
09哈工大计算机考研经验
说一下我的一点总结吧,我初试分334,复试分200,报了哈工大深圳,还比较凑合,基本和预想的一样. 数学:XX分.数学并不难(怎么就这点分...),只是范围广,知识点多,记的公式比较多.最重要的是一定要严格按照3小时来做真题.安排好每道题需要的时间.我没好好做到这一点,结果考场上手忙脚乱的. 英语:66分.怎么也没想到会考这么高,平时20个阅读题都能错10个,很High很Ha He...也可以说点吧. 单词:5800个单词.一定要反复快速地背,20遍起码的,艾宾浩斯记忆法挺科学的. 阅读:多揣摩真题,三四遍,研究命题思路.我是没怎么研究明白... 作文:要最早准备,收集些美词妙句,可以给文章增色,整理个性点的模板,偶尔可以练几篇,字要美观 7选5:文章难度不大,但要认真,有错就不是错一个的事情... 完型:我直接放弃了.分数一般是4-7分之间,自己应该也是概率统计中的一分子. 政治:53分.今年政治大题没有一本辅导书压中题...结果一顿瞎写...主要还是字体要美观,让判卷老师看着舒服,分数自然就上去了. 专业课:121分.对我从跨专业的来说,自我感觉还是比较满意的.我把大部分时间花在了专业课上了. 专业课第一年统考,大家都说会比较简单,其实并不简单,看看大家考的分数就知道了.就数据结构比较容易外,计算机组成原理和操作系统的大题都感觉比较难.都是些计算题,看到题干里这么多的数字,蒙了... 复试机试:150分.75个选择题和3道编程题,相对往年来说,难度下降了.编程题着实很简单,大部分同学都做对了.估计2010会加大难度.选择题范围比较广,而且要靠理解.所以需要提前准备. 面试:50分,卡在英语上了,呆在面试官前,尴尬...所以建议大家还是提前多准备英语口语和听力.哈工大的面试今年各部分分开打分,还是比较公平的,呵呵~ 考研真是个痛苦的过程,在考研期间一直在困扰着一个问题:"我为什么要考研?"或许很多人在考完研了也不清楚.后来,我对这个问题有了比较清晰的认识,考研不是为了在学校混日子,不是为了显示自己考试多么厉害,不是为了硕士文凭的荣耀,不是为了对工作的逃避..每个人都有自己的想法,有了自己的目标才会有动力学下去.现在问你:"你为什么要考研?"你能回答我么? 还有关于考研辅导班的问题,很多人都比较迷茫,辅导班是一个赢利机构,它着实可以给同学们有所帮助,但是不能对辅导班产生依赖,考上了是你自己的实力强,考不上也不要怪那些辅导班.学习是自己的事情,静下心来复习才是王道! |转自|网络 相关链接：
哈工大matlab期末考试题试题与答案(95分)
春季学期MATLAB期末作业 学院：机电工程学院 专业：机械制造设计及其自动化
学号： 班号： 姓名： 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）
哈工大计算机网络考试重点总结
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的主要内容有哪些？