目录 内容摘要 (1) 关键词 (1) Abｓｔracｔ (1) Keｙ Wｏrds (1) １.绪论……………………………………………………………………２ 1.１研究的意义 (2) 1.2本设计的主要功能………………………………………………２ 2．HDLC协议综述 (3) 2.１ HＤＬC协议的产生背景 (3) ２.2 HDLC协议的帧结构 (4) 2．3 HDＬC协议的规程分析 (7) 3.HDLC协议控制器的设计………………………………………………８ 3．1 HDLC协议控制器设计方案选择…………………………………８ ３.２ FPGＡ的设计原则 (9) 3.3 ＨDＬC协议控制器总框架………………………………………1０ 3.4 HDLC帧发送器的设计 (11) 3．5 HDＬＣ帧接收器的设计 (1) ５ 参考文献…………………………………………………………………１８ 致谢 (19) ［说明：在本页中,“目录”二字居中,宋体小二号，加黑， 其它统一由宋体小四号,不加黑排版打印、行间距为1.5］
内容摘要：HＤＬＣ（高级数据链路控制）协议是一种面向比特的链路控制规程，广泛的用作数据链路层的控制协议。论文在分析和研究HＤＬＣ协议的基础上,提出了一种基于ＦPGＡ（现场可编程门阵列)的HDLC协议控制器的设计。对HＤＬC协议控制器的功能进行划分，分别设计了标志位的检测和生成、插零和删零、FＣＳ的校验等控制模块。 采用VHＤL硬件描述语言在FPGA内部实现HDLC协议的各功能模块,本设计使用QuａrｔuｓII 9．1平台实现代码编写、综合、编译、仿真。对HDLC链路控制规程功能,帧控制和FCS校验功能进行了仿真实现。 关键词:HDLＣ；FPGA；帧收发器; Abstract：（宋体,小四号，加黑）××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××。(宋体,小四号，不加黑) Ｋｅy words:（宋体，小四号，加黑）×××□□×××□□×××□□(宋体,小四号,不加黑)
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
网络协议大全 在网络的各层中存在着许多协议，它是定义通过网络进行通信的规则，接收方的发送方同层的协议必须一致，否则一方将无法识别另一方发出的信息，以这种规则规定双方完成信息在计算机之间的传送过程。下面就对网络协议规范作个概述。 ARP（Address Resolution Protocol）地址解析协议 它是用于映射计算机的物理地址和临时指定的网络地址。启动时它选择一个协议（网络层）地址，并检查这个地址是否已经有别的计算机使用，如果没有被使用，此结点被使用这个地址，如果此地址已经被别的计算机使用，正在使用此地址的计算机会通告这一信息，只有再选另一个地址了。 SNMP（Simple Network Management P）网络管理协议 它是TCP/IP协议中的一部份，它为本地和远端的网络设备管理提供了一个标准化途径，是分布式环境中的集中化管理的重要组成部份。 AppleShare protocol（AppleShare协议） 它是Apple机上的通信协议，它允许计算机从服务器上请求服务或者和服务器交换文件。AppleShare可以在TCP/IP协议或其它网络协议如IPX、AppleTalk上进行工作。使用它时，用户可以访问文件，应用程序，打印机和其它远程服务器上的资源。它可以和配置了AppleShare协议的任何服务器进行通信，Macintosh、Mac OS、Windows NT和Novell Netware都支持AppleShare协议。 AppleTalk协议 它是Macintosh计算机使用的主要网络协议。Windows NT服务器有专门为Macintosh服务，也能支持该协议。其允许Macintosh的用户共享存储在Windows NT文件夹的Mac-格式的文件，也可以使用和Windows NT连接的打印机。Windows NT共享文件夹以传统的Mac文件夹形式出现在Mac用户面前。Mac 文件名按需要被转换为FAT（8.3）格式和NTFS文件标准。支持MAc文件格式的DOS和Windows客户端能与Mac用户共享这些文件。 BGP4（Border Gateway Protocol Vertion 4）边界网关协议-版本4 它是用于在自治网络中网关主机（每个主机有自己的路由）之间交换路由信息的协议，它使管理
(单选题) 1: 某数在计算机中用8421码表示为0111 1000 1001，其真值为（） A: 789 B: 789H C: 1929 D: 11110001001B 正确答案: (单选题) 2: 取指令操作（） A: 受上一条指令操作码的控制 B: 受当前指令操作码的控制 C: 不受指令操作码的控制 D: 受运算器中的条件码（或标志码）的控制 正确答案: (单选题) 3: 16K×32位存储器芯片的地址线有（） A: 5条 B: 14条 C: 32条 D: 46条 正确答案: (单选题) 4: 存储器进行一次完整的读写操作所需的全部时间称为（） A: 存取时间 B: 存取周期 C: CPU周期 D: 机器周期 正确答案: (单选题) 5: 浮点数的表示范围和精度取决于（） A: 阶码的位数和尾数的位数 B: 阶码采用的编码和尾数的位数 C: 阶码采用的编码和尾数采用的编码 D: 阶码的位数和尾数采用的编码 正确答案: (单选题) 6: 在主存和CPU之间增加高速缓冲存储器的目的是() A: 解决CPU和主存之间的速度匹配问题 B: 扩大主存容量 C: 扩大CPU通用寄存器的数目 D: 既扩大主存容量又扩大CPU中通用寄存器的数量 正确答案: (单选题) 7: CPU响应中断的时间是（） A: 一条指令结束 B: 外设提出中断 C: 取指周期结束 D: 任一机器周期结束 正确答案: (单选题) 8: 定点8位字长的字，采用2的补码表示时，一个字所表示的整数范围是() A: -128～127 B: -129～128 C: -127～127 D: -128～128 正确答案: (单选题) 9: 在定点机中执行算术运算时会产生溢出，其原因是（） A: 主存容量不够 B: 操作数过大 C: 操作数地址过大 D: 运算结果无法表示
北京邮电大学信息与通信工程学院 微波实验报告 班级：20112111xx 姓名：xxx 学号：20112103xx 指导老师：徐林娟 2014年6月
目录 实验二分支线匹配器 (1) 实验目的 (1) 实验原理 (1) 实验内容 (1) 实验步骤 (1) 单支节 (2) 双支节 (7) 实验三四分之一波长阻抗变换器 (12) 实验目的 (12) 实验原理 (12) 实验内容 (13) 实验步骤 (13) 纯电阻负载 (14) 复数负载 (19) 实验四功分器 (23) 实验目的 (23) 实验原理 (23) 实验内容 (24) 实验步骤 (24) 公分比为1.5 (25) 公分比为1（等功分器） (29) 心得体会 (32)
201121111x 班-xx 号-xx ——电磁场与微波技术实验报告 实验二 分支线匹配器 实验目的 1．熟悉支节匹配器的匹配原理 2．了解微带线的工作原理和实际应用 3．掌握Smith 图解法设计微带线匹配网络 实验原理 支节匹配器是在主传输线上并联适当的电纳（或者串联适当的电抗），用附加的反射来抵消主传输线上原来的反射波，以达到匹配的目的。 单支节匹配器，调谐时主要有两个可调参量：距离d 和由并联开路或短路短截线提供的电纳。匹配的基本思想是选择d ，使其在距离负载d 处向主线看去的导纳Y 是Y0+jB 形式。然后，此短截线的电纳选择为-jB ，根据该电纳值确定分支短截线的长度，这样就达到匹配条件。 双支节匹配器，通过增加一个支节，改进了单支节匹配器需要调节支节位置的不足，只需调节两个分支线长度，就能够达到匹配（但是双支节匹配不是对任意负载阻抗都能匹配的，即存在一个不能得到匹配的禁区）。 微带线是有介质εr (εr >1)和空气混合填充，基片上方是空气，导体带条和接地板之间是介质εr ，可以近似等效为均匀介质填充的传输线，等效介质电常数为 εe ，介于1和εr 之间，依赖于基片厚度H 和导体宽度W 。而微带线的特性阻抗与其等效介质电常数为εe 、基片厚度H 和导体宽度W 有关。 实验内容 已知：输入阻抗Z 75in ，负载阻抗Z (6435)l j ，特性阻抗0Z 75 ，介质基片 2.55r ，1H mm 。 假定负载在2GHz 时实现匹配，利用图解法设计微带线单支节和双支节匹配网络，假设双支节网络分支线与负载的距离114d ，两分支线之间的距离为21 8 d 。画出几种可能的电路图并且比较输入端反射系数幅度从1.8GHz 至2.2GHz 的变化。 实验步骤 1．根据已知计算出各参量，确定项目频率。 2．将归一化阻抗和负载阻抗所在位置分别标在Smith 圆上。 3．设计单枝节匹配网络，在图上确定分支线与负载的距离以及分支线的长度，根据给定的介质基片、特性阻抗和频率用TXLINE 计算微带线物理长度和宽度。此处应该注意电长度和实际长度的联系。 4．画出原理图，在用微带线画出基本的原理图时，注意还要把衬底添加到图中，将各部分的参数填入。注意微带 分支线处的不均匀性所引起的影响，选择适当的模型。 5．负载阻抗选择电阻和电感串联的形式，连接各端口，完成原理图，并且将项目的频率改为1.8—2.2GHz 。 6．添加矩形图，添加测量，点击分析，测量输入端的反射系数幅值。 7．同理设计双枝节匹配网络，重复上面的步骤。
1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.
#include 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 实验报告 项目名称：网络协议分析工具的使用课程名称：计算机网络A 班级：计111 计111 姓名：葛一波叶博兴 学号：110776 110768 教师：张晓明 信息工程学院计算机系 一．实验目的 1.了解协议分析仪的使用方法和基本特点，掌握使用协议分析仪分析协议的方法。 2.了解Ping命令的工作过程； 3.了解FTP协议的工作过程。 二．实验前的准备 1.熟悉Ping命令，FTP协议； 2.了解协议分析仪的功能和工作原理； 3.了解Ethereal分析仪的使用方法； 4.阅读本实验的阅读文献； 三．实验内容 1.学习捕获选项的设置和使用。 2.使用Ethereal分析仪捕获一段Ping命令的数据流，并分析其工作过程。 3.登录ftp://http://biz.doczj.com/doc/bf2195832.html,，并下载三个大小不同的文件（小于1KB、1KB—1MB、1MB 以上），使用Ethereal分析仪分析其工作过程。 4.设置显示过滤器，以显示所选部分的捕获数据。 5.保存捕获的数据，分别是TEXT文件和XML文件。 四．实验要求 1.完成上述实验内容； 2.记录捕获的关键数据，并分析协议工作过程。 3.上交实验报告和保存的实验数据。 Wireshark Wireshark（前称Ethereal）是一个网络封包分析软件。网络封包分析软件的功能是撷取网络封包，并尽可能显示出最为详细的网络封包资料。网络封包分析软件的功能可想像成 "电工技师使用电表来量测电流、电压、电阻" 的工作 - 只是将场景移植到网络上，并将电线替换成网络线。 在过去，网络封包分析软件是非常昂贵，或是专门属于营利用的软件。Ethereal的出现改变了这一切。在GNUGPL通用许可证的保障范围底下，使用者可以以免费的代价取得软件与其程式码，并拥有针对其源代码修改及客制化的权利。Ethereal是目前全世界最广泛的网络封包分析软件之一。 软件简介 Wireshark使用目的以下是一些使用Wireshark目的的例子： 网络管理员使用Wireshark来检测网络问题，网络安全工程师使用Wireshark来检查资讯安全相关问题，开发者使用Wireshark来为新的通讯协定除错，普通使用者使用Wireshark 来学习网络协定的相关知识当然，有的人也会“居心叵测”的用它来寻找一些敏感信息…… Wireshark不是入侵侦测软件（Intrusion DetectionSoftware,IDS）。对于网络上的异常流量行为，Wireshark不会产生警示或是任何提示。然而，仔细分析Wireshark撷取的封包能够帮助使用者对于网络行为有更清楚的了解。Wireshark不会对网络封包产生内容的修改， 信息与通信工程学院电磁场与微波技术实验报告 班级学号班序号亚东2011211116 2011210466 22 实验二微带分支线匹配器 实验目的 1．熟悉支节匹配器的匹配原理 2．了解微带线的工作原理和实际应用 3．掌握Smith图解法设计微带线匹配网络 实验原理 1.支节匹配器 支节匹配器是在主传输线上并联适当的电纳（或者串联适当的电抗），用附加的反射来抵消主传输线上原来的反射波，以达到匹配的目的。 单支节匹配器：调谐时，主要有两个可调参量：距离d和分支线的长度l。匹配的基本思想是选择d，使其在距离负载d处向主线看去的导纳Y是Y0+YY形式，即Y=Y0+YY，其中Y0=1/Y0 。并联开路或短路分支线的作用是抵消Y的电纳部分，使总电纳为Y0 ，实现匹配，因此，并联开路或短路分支线提供的电纳为?YY，根据该电纳值确定并联开路或短路分支线的长度l，这样就达到匹配条件。 双支节匹配器：通过增加一支节，改进了单支节匹配器需要调节支节位置的不足，只需调节两个分支线长度，就能够达到匹配（注意双支节匹配不是对任意负载阻抗都能匹配的，即存在一个不能得到匹配的禁区）。 2.微带线 微带线是有介质Y Y(Y Y>1) 和空气混合填充，基片上方是空气，导体带条和接地板之间是介质Y Y，可以近似等效为均匀介质填充的传输线，等效介质电常数为Y Y，介于1和Y Y之间，依赖于基片厚度H和导体宽度W。而微带线的特性阻抗与其等效介质电常数为Y Y、基片厚度H和导体宽度W有关。 实验容 已知：输入阻抗Zin=75Ω 负载阻抗Zl=（64+j35）Ω 特性阻抗Z0=75Ω 介质基片εr=2.55，H=1mm 假定负载在2GHz时实现匹配，利用图解法设计微带线单支节和双支节匹配网络，假设双支节网络分支线与负载的距离d1=1/4λ，两分支线之间的距离为d2=1/8λ。画出几种可能的电路图并且比较输入端反射系数幅度从1.8GHz至2.2GHz的变化。 实验步骤 1．根据已知计算出各参量，确定项目频率。 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 北京邮电大学 微波仿真实验报告实验名称：微波仿真实验 姓名：刘梦颉 班级：2011211203 学号：2011210960 班内序号：11 日期：2012年12月20日 一、实验目的 1、熟悉支节匹配的匹配原理。 2、了解微带线的工作原理和实际应用。 3、掌握Smith图解法设计微带线匹配网络。 4、掌握ADS，通过SmithChart和Momentum设计电路并仿真出结果。 二、实验要求 1、使用软件：ADS 2、实验通用参数： FR4基片：介电常数为4.4,厚度为1.6mm，损耗角正切为0.02 特性阻抗：50欧姆 3、根据题目要求完成仿真，每题截取1~3张截图。 三、实验过程及结果 第一、二次实验 实验一： 1、实验内容 Linecal的使用（工作频率1GHz） a)计算FR4基片的50欧姆微带线的宽度 b)计算FR4基片的50欧姆共面波导（CPW）的横截面尺寸（中心信号线 宽度与接地板之间的距离） 2、相关截图 （a）根据实验要求设置相应参数 （b）根据实验要求设置相应参数 实验二 1、实验内容 了解ADS Schematic的使用和设置2、相关截图： 打开ADS软件，新建工程，新建Schematic窗口。 在Schematic中的tools中打开lineCalc，可以计算微带线的参数。 3、实验分析 通过在不同的库中可以找到想要的器件，比如理想传输线和微带线器件。在完成电路图后需要先保存电路图，然后仿真。在仿真弹出的图形窗口中，可以绘制Smith图和S参数曲线图。 实验三 1、实验内容 分别用理想传输线和微带传输线在FR4基片上，仿真一段特性阻抗为50欧姆四分之波长开路线的性能参数，工作频率为1GHz。观察Smith圆图变化。 2、相关截图 （1）理想传输线 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 我对简单网络协议的认识 网络协议的定义：为计算机网络中进行数据交换而建立的规则、标准或约定的集合。例如，网络中一个微机用户和一个大型主机的操作员进行通信，由于这两个数据终端所用字符集不同，因此操作员所输入的命令彼此不认识。为了能进行通信，规定每个终端都要将各自字符集中的字符先变换为标准字符集的字符后，才进入网络传送，到达目的终端之后，再变换为该终端字符集的字符。当然，对于不相容终端，除了需变换字符集字符外。其他特性，如显示格式、行长、行数、屏幕滚动方式等也需作相应的变换。 在网络的各层中存在着许多协议，它是定义通过网络进行通信的规则，接收方的发送方同层的协议必须一致，否则一方将无法识别另一方发出的信息，以这种规则规定双方完成信息在计算机之间的传送过程。下面就对网络协议规范作个概述。 ARP(Address Resolution Protocol)地址解析协议它是用于映射计算机的物理地址和临时指定的网络地址。启动时它选择一个协议(网络层)地址，并检查这个地址是否已经有别的计算机使用，如果没有被使用，此结点被使用这个地址，如果此地址已经被别的计算机使用，正在使用此地址的计算机会通告这一信息，只有再选另一个地址了。 SNMP(Simple Network Management P)网络管理协议它是TCP/IP协议中的一部份，它为本地和远端的网络设备管理提供了一个标准化途径，是分布式环境中的集中化管理的重要组成部份。 AppleShare protocol(AppleShare协议) 它是Apple机上的通信协议，它允许计算机从服务器上请求服务或者和服务器交换文件。AppleShare可以在TCP/IP协议或其它网络协议如IPX、AppleTalk上进行工作。使用它时，用户可以访问文件，应用程序，打印机和其它远程服务器上的资源。它可以和配置了AppleShare协议的任何服务器进行通信，Macintosh、Mac OS、Windows NT和Novell Netware都支持AppleShare协议。 AppleTalk协议它是Macintosh计算机使用的主要网络协议。Windows NT服务器有专门为Macintosh服务，也能支持该协议。其允许Macintosh的用户共享存储在 Windows NT文件夹的Mac-格式的文件，也可以使用和Windows NT 计算机组成原理 第一章：P2存储程序概念；P3计算机的硬件组成；P7冯诺依曼结构和哈佛结构的存储器思想； 所布置题目：1-2；1-3；1-4；1-6 第二章：P16原码表示法；P17补码表示法；P18反码表示法；P19 3种机器数的比较与转换；P20机器数的定点表示和浮点表示P27例题2-13 所布置作业：2-1；2-2；2-3；2-4；2-8；2-20；2-21；2-24 第三章：P49机器指令的基本格式；P50地址码结构；P54寻址技术；P63堆栈与堆栈操作；P65指令类型； 所布置作业：3-4；3-12；*3-14；3-15；3-16 第四章：P80进位的产生和传递；P83定点加减运算+例题4-5,4-6；P91定点乘法运算+*例题4-8表4-3+*例题4-9+*例题4-10+*例题4-12+*例题4-13；P98定点除法运算；P105规格化浮点运算 所布置题目：4-4；4-5；*4-8；*4-10；4-12；4-13 第五章：P122存储器的组成；P128数据在主存中的存放；P129半导体随机储存器和只读存储器<动态RAM刷新>；P134RAM芯片分析；P139主存储器的连接与控制；P155多体交叉存储技术；P156高速缓冲存储器<地址映像>;P161虚拟存储器 所布置题目：5-4；*5-5；*5-7；*5-8；*5-10；*5-11；*5-13；*5-14；5-16；5-19 第六章：P167CPU功能+CPU中的主要寄存器；P169CPU的组成；P170CPU的主要技术参数；P172控制器的组成和实现方法；P175时序系统与控制方式<控制方式>；P181微程序控制原理 所布置作业;*6-4;6-8;*6-14;6-15 第七章:P213总线概述；P216总线仲裁； 所布置题目：7-2；7-7 注：1.带*为高概率考试题； 2.页码代表着那个标题所开始的页码，不代表结束。 3.计算机组成原理（第三版）为蒋本珊编著 什么是HDLC？HDLC是什么意思？ HDLC英文全称High level Data Link Control，高级数据链路控制，HDLC是一个在同步网上传输数据、面向位的数据链路层协议，它是个由1970年代IBM所提出的对称式资料连结控制(Synchronous Data Link Control,SDLC)所研发出来的ISO标准。 高级数据链路控制（HDLC）协议是基于的一种数据链路层协议，促进传送到下一层的数据在传输过程中能够准确地被接收（也就是差错释放中没有任何损失并且序列正确）。HDLC 的另一个重要功能是流量控制，换句话说，一旦接收端收到数据，便能立即进行传输。H DLC 具有两种不同的实现方式：高级数据链路控制正常响应模式即HDLC NRM（又称为SDLC）和 HDLC 链路访问过程平衡（LAPB）。其中第二种使用更为普遍。HDLC 是 X.25 栈的一部分。 HDLC 是面向比特的同步通信协议，主要为全双工点对点操作提供完整的数据透明度。它支持对等链路，表现在每个链路终端都不具有永久性管理站的功能。另一方面，HDLC NRM 具有一个永久基站以及一个或多个次站。 HDLC LAPB 是一种高效协议，为确保流量控制、差错监测和恢复它要求额外开销最小。如果数据在两个方向上（全双工）相互传输，数据帧本身就会传送所需的信息从而确保数据完整性。 帧窗口是用于在接收第一个帧已经正确收到的确认之前发送复帧。这就意味着在具有长“turn-around”时间滞后的情况下数据能够继续传送，而不需要停下来等待响应。例如在卫星通信中会发生这种情形。 通常，帧分为三种类型： 信息帧：在链路上传送数据，并封装OSI体系的高层； 管理帧：用于实现流量控制和差错恢复功能； 无编号帧：提供链路的初始化和终止操作。 协议结构 Flag ― 该字段值恒为 0x7E。 Address Field ― 定义发送帧的次站地址，或基站发送帧的目的地。该字段包括服务访问点（6比特）、命令/响应位（表示帧是否与节点发送的信息帧有关或帧是否被节点接收）、地址扩展位（通常设置为1字节长）。当设置错误时，表示一个附加字节。 北邮电磁场与微波实验天线部分实验报告二 信息与通信工程学院电磁场与微波实验报告 实验二网络分析仪测试八木天线方向图 一、实验目的 1．掌握网络分析仪辅助测试方法； 2．学习测量八木天线方向图方法； 3．研究在不同频率下的八木天线方向图特性。 注：重点观察不同频率下的方向图形状，如：主瓣、副瓣、后瓣、零点、前后比等; 二、实验步骤: (1) 调整分析仪到轨迹（方向图）模式; (2) 调整云台起点位置270°； (3) 寻找归一化点(最大值点); (4) 旋转云台一周并读取图形参数; (5) 坐标变换、变换频率（f600Mhz、900MHz、1200MHz），分析八木天线方向图特性； 三、实验测量图 不同频率下的测量图如下： 600MHz： 900MHz： 1200MHz： 四、结果分析 在实验中，分别对八木天线在600MHz、900MHz、1200MHz频率下的辐射圆图进行了测量，发现频率是900MHz的时候效果是最好的，圆图边沿的毛刺比较少，方向性比较好，主瓣的面积比较大。 当频率为600 MHz的时候，圆图四周的毛刺现象比较严重，当频率上升到1200MHz时，辐射圆图开始变得不规则，在某些角度时出现了很大的衰减，由对称转向了非对称，圆图边缘的毛刺现象就非常明显了，甚至在某些角度下衰减到了最小值。 从整体来看，八木天线由于测量的是无线信号，因此受周围环境的影响还是比较大的，因此在测量的时候周围的人应该避免走动，以减小对天线电磁波的反射从而减小测量带来的误差使得圆图更接近真实情况。 由实验结果分析可知：最大辐射方向基本在90°和270°这条直线上，图中旁瓣均较小，及大部分能量集中在主瓣。 八木天线由于测量的是无线信号，因此受周围环境的影响还是比较大的，因此在测量的时候应当尽量保持周边环境参数一定，以减小对天线电磁波的反射从而减小测量带来的误差使得圆图更接近真实情况。 五、实验总结 实验18路由器接口HDLC协议封装配置 【背景知识】 教材4.4.3内容。理解掌握如下知识点： （1）理解在广域网环境下采用串行方式进行通信，因此需要相应的串行通信协议，如HDLC、PPP、Frame-Relay等； （2）掌握串行通信时的DTE和DCE概念，理解主要区别在于DCE提供时钟信号而DTE只是接受时钟信号； （3）cisco路由器的串行端口上，HDLC是缺省配置，而且采用的是cisco的私有协议HDLC，而不是通用的HDLC标准。 （4）在实验室环境中，将两台路由器直接相连（称为背靠背连接）。虽然路由器本质上属于DTE，但在此环境下可以将其中一台路由器模拟为DCE。究竟哪台路由器是DCE，取决于具体的连线。确定为DCE的路由器串行端口，必须配置时钟信号。 【实验拓扑】 实验线路连接图8-21所示，实验时使用Cisco Packet Tracer5.2完成拓扑结构搭建。 图8-21 实验18线路连接图 【实验内容】 (1) 选择两台C2811 路由器，分别关闭电源后添加WIC-2T 模块，添加位置为插槽0/接口适配器0，如下图8.22 所示。开启电源之后使用Serial 电缆将两台路由器的Serial0/0/0接口进行连接，连接时使得C2811B 为DCE 端、C2811A 为DTE 端。 图8.22 WIC-2T 模块安装位置 【提示1】图8.22所示界面，可以单击某台路由器的图标，然后在弹出的框中选择“Physical”选项卡，接着在左侧一栏中选择WIC-2T，最后按住鼠标左键不变拖动到对应的适配器即可。 【提示2】在选择线缆时，用串行线旁边带时钟符号的线先连接C2811B，那么C2811B即为DCE 端，线另外一头所连接的路由器C2811A就是DTE；反之，亦成立。 (2) 参阅教材4.4.3 中内容，配置C2811A 接口Serial0/0/0 的IP 地址192.168.1.1/24 和二层协议封装为HDLC，配置C2811B 接口Serial0/0/0 的IP 地址192.168.1.2/24 和二层协 实验一无线通信系统（图像传输）实验 一、实验目的 1、掌握无线通信（图像传输）收发系统的工作原理； 2、了解各电路模块在系统中的作用。 二、实验内容 a)测试发射机的工作状态； b)测试接收机的工作状态； c)测试图像传输系统的工作状态； d)通过改变系统内部连接方式造成对图像信号质量的影响来了解各电路模块的作用。 三、无线图像传输系统的基本工作原理 发射设备和接收设备是通信设备的重要组成部分。其作用是将已调波经过某些处理（如放大、变频）之后，送给天馈系统，发向对方或转发中继站；接收系统再将空间传播的信号通过天线接收进来，经过某些处理（如放大、变频）之后，送到后级进行解调、编码等。还原出基带信息送给用户终端。为了使发射系统和接收系统同时工作，并且了解各电路模块在系统中的作用，通过实验箱中的天线模块和摄像头及显示器，使得发射和接收系统自闭环，通过图像质量来验证通信系统的工作状态，及各个电路模块的作用和连接变化时对通信或图像质量的影响。 以原理框图为例，简单介绍一下各部分的功能与作用。摄像头采集的信号送入调制器进频率调制，再经过一次变频后、滤波（滤去变频产生的谐波、杂波等）、放大、通过天线发射出去。经过空间传播，接收天线将信号接收进来，再经过低噪声放大、滤波（滤去空间同时接收到的其它杂波）、下变频到480MHz，再经中频滤波，滤去谐波和杂波、经视频解调器，解调后输出到显示器还原图像信号。 四、实验仪器 信号源、频谱分析仪等。 五．测试方法与实验步骤 （一）发射机测试 图1原理框图 基带信号送入调制器，进行调制(调幅或调频等调制),调制后根据频率要求进行上变频,变换到所需微波频率,并应有一定带宽,然后功率放大，通过天线发射或其它方式传播。每次变频后,会相应产生谐波和杂波，一般变频后加响应频段的滤波器,以滤除谐波和杂波。保证发射信号的质量或频率稳定度。另外调制器或变频器本振信号的稳定度也直接影响发射信号的好坏，因而，对本振信号的 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系 (单选题) 1: 一台显示器的图形分辨率为1 024 * 768，要求显示256种颜色，显示存储器VRAM的容量至少为（） A: 512KB B: 1MB C: 3MB D: 4MB 正确答案: (单选题) 2: 微程序控制器中，机器指令与微指令的关系是（） A: 每一条机器指令由一条微指令来执行 B: 一条机器指令由一段用微指令编成的微程序来解释执行 C: 一段机器指令组成的程序可由一个微程序来执行 D: 每一条微指令由一条机器指令来解释执行 正确答案: (单选题) 3: 16K×32位存储器芯片的地址线有（） A: 5条 B: 14条 C: 32条 D: 46条 正确答案: (单选题) 4: 运算器虽由许多部件组成，但核心部件是（） A: 算术逻辑运算单元 B: 多路开关 C: 数据总线 D: 累加寄存器 正确答案: (单选题) 5: EPROM是指（） A: 只读存储器 B: 可编程的只读存储器 C: 可擦除可编程的只读存储器 D: 闪速存储器 正确答案: (单选题) 6: 通常计算机的主存储器可采用（） A: RAM和ROM B: ROM C: RAM D: RAM或ROM 正确答案: (单选题) 7: 为组成2K×8的主存，可用两片（） A: 1K×4位芯片串联 B: 1K×8位芯片并联 C: 2K×4位芯片串联 D: 2K×4位芯片并联 正确答案: (单选题) 8: 微程序控制器的速度比硬布线控制器慢，主要是因为（） A: 增加了从磁盘存储器读取微指令的时间 B: 增加了从主存储器读取微指令的时间 C: 增加了从指令寄存器读取微指令的时间 D: 增加了从控制存储器读取微指令的时间 正确答案: (单选题) 9: 16K×32位存储器芯片的数据线有（） A: 5条 B: 14条北理工889数据结构考纲
网络协议分析(免费下载)概要
北邮微波实验报告
北京理工大学2013级数据结构B试题(A卷)-答案
微波仿真实验报告(北邮)
2019 北京理工大学 889《数据结构》 考试大纲
我对简单网络协议的认识
北理工计算机组成原理作业题(含北理工计组高频考点)
HDLC协议
北邮电磁场与微波实验天线部分实验报告二
实验16 路由器接口HDLC协议封装配置(改写)
北京理工大学微波实验报告——无线通信系统
北京理工大学数据结构实验报告4
北理工18秋学期《计算机组成原理》在线作业
相关主题