南京邮电大学2018年硕士招生《数据结构》考试大纲_南京邮电大学考研网
南京邮电大学2018年硕士招生《数据结构》考试大纲一、考核内容：
1绪论
1.1算法的基本概念
1.2数据结构的基本概念
1.3数据抽象和抽象数据类型
1.4描述数据结构和算法
1.5算法分析的基本方法
2线性表
2.1线性表的定义及基本操作
2.2线性表的顺序存储
2.3线性表的链接存储
3栈和队列
3.1栈和队列的基本概念
3.2栈和队列的顺序存储结构
3.3栈和队列的链式存储结构
3.4表达式计算
3.5递归
数组
4.1数组的基本概念
4.2特殊矩阵
4.3稀疏矩阵
5树和二叉树
5.1树的基本概念
5.2二叉树
5.2.1二叉树的定义及主要特征
5.2.2二叉树的顺序存储和链式存储
5.2.3二叉树的遍历
5.2.4线索二叉树的基本概念和构造
5.3树和森林
5.3.1树的存储结构
5.3.2森林和二叉树的转换
5.3.3树和森林的遍历
5.4树和二叉树的应用
5.4.1二叉排序树
5.4.2二叉平衡树
5.4.3哈夫曼(Huffman)树和哈夫曼编码
6图
6.1图的基本概念
6.2图的存储及基本操作
6.2.1邻接矩阵法
6.2.2邻接表表示法
6.3图的遍历
6.3.1深度优先搜索
6.3.2广度优先搜索
6.4图的基本应用
6.4.1拓扑排序
6.4.2关键路径
6.4.3最小代价生成树
6.4.4最短路径
7搜索（Search）
7.1搜索的基本概念
7.2顺序搜索法
7.3二分搜索法
7.4B-树及其基本操作
7.5散列(Hash)表
7.6搜索算法的分析及应用
8内排序
8.1排序的基本概念
8.2简单选择排序
8.3直接插入排序
8.4冒泡排序(bubble sort)
8.5希尔排序(shell sort)
8.6快速排序
8.7堆排序
8.8两路合并排序(merge sort)
8.9基数排序
8.10各种内部排序算法的比较
8.11内部排序算法的应用
文章来源：文彦考研
2015年南京邮电大学数据结构初试真题
2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法() 2.稀疏矩阵压缩存储后，必会失去随机存取功能() 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点() 4.连通分量是无向图的极大强连通子图() 5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间() 6.在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转() 7.10个叶子结点的哈弗曼树，其高度最小为58.队列和栈不可以使用散列存储() 选择题（共15题*2分） 1.以下属于逻辑结构的是（）。 A．顺序表B.哈希表 C.有序表 D.单链表 2.下列数据中，（）是非线性数据结构。 A．栈B.队列C.完全二叉树D.堆 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）储方式最节省运算时间。 A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表 4.循环队列存储在数组A[0..m]中，则入队时的操作为（）。 A.rear=rear+1 B.rear=(rear+1)mod(m-1)
C.rear=(rear+1)mod m D.rear=(rear+1)mod(m+1) 5.二叉树在线索后，仍不能有效求解的问题是（）。 A.先序线索二叉树中求先序后继B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前驱D．后序线索二叉树中求后序后继6.下面几个符号串编码集合中，不是前缀编码的是（）。 A．{0,10,110,1111}B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 7.用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为()。 A．5B．6C．8D．9 8.下列关于AOE网的叙述中，不正确的是（）。 A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，那么整个工程将会提前完成 C．所有的关键活动提前完成，那么整个工程将会提前完成 D．某些关键活动提前完成，那么整个工程将会提前完成 9.m阶B-树是一棵() A.m叉排序树 B.m叉平衡排序树 C.m-1叉平衡排序树 D.m+1叉平衡排序树 10.关于杂凑查找说法不正确的有几个()【南京理工大学2000一、16（1.5分）】 A.采用链地址法解决冲突时，查找一个元素的时间是相同的
南邮数据结构上机实验二二叉树的基本操作及哈夫曼编码译码系统的实现
实验报告 （2015 / 2016学年第二学期） 课程名称数据结构A 实验名称二叉树的基本操作及哈夫曼编码译码系统的实现 实验时间2016 年 4 月14 日 指导单位计算机科学与技术系 指导教师骆健 学生姓名班级学号 学院(系) 管理学院专业信息管理与信息系统
实习题名:二叉树的基本操作 班级姓名学号日期2016.04.14 一、问题描述 设计递归算法，实现下列二叉树运算：删除一棵二叉树、求一棵二叉树的高度、求一棵二叉树中叶子结点数、复制一棵二叉树、交换一棵二叉树的左右子树。设计算法，按自上到下，从左到右的顺序，按层次遍历一棵二叉树。设计main函数，测试上述每个运算。 二、概要设计 文件tree.cpp中在该文件中定义二叉树的链式存储结构，用队列实现二叉树的层次遍历，并且编写实现二叉树的各种基本操作函数。其中包括结点类BTNode，循环队列类SeqQueue，二叉树类BinaryTree。主函数main的代码如图所示。 三、详细设计 1.类和类的层次设计 程序定义了循环队列SeqQueue类和二叉树BinaryTree类。SeqQueue类主要是用队列实现，层次遍历。运用后序遍历思想，把树分解为左右子树和跟结点再进行左右交换并计算树的高度，最后删除二叉树。
（a ）循环队列类 （b ）二叉树类 2. 核心算法 程序利用循环队列SeqQueue 类通过不断出队并输出节点的值，将左右孩子入队直到队列为空实现二叉树的层次遍历。并运用后序遍历思想，将二叉树树分解为左右子树和根结点，利用(p -> lChild)和(p -> rChild)计算结点数目，并通过交换结点的左右子树实现左右交换，计算树的高度，最后删除二叉树。核心算法主要是二叉树BinaryTree 类中的High ，Node_num ，Exchange ，Level_traversal 四个函数，其设计流程图如下： SeqQueue -int front, rear; -int maxSize; -BTNode
南邮考研2010通原真题
南京邮电大学 2010年攻读硕士学位研究生入学考试 通信系统原理试题 01-05：DDCBD 06-10：BDDDB 注意事项：所有答案写在答题纸上，并标明每题的题号，计算题要求解题步骤完整，保持卷面整洁。 一、选择题（每题2分，共60分） 1、纠错码的应用可以改善通信系统的误码性能，但是付出的代价是___D___。 A）误码率B）信噪比C）效率D）带宽 2、滚降滤波器信道的应用，是牺牲带宽，换取接收机___D_____。 A）频带利用率B）抗干扰性C）抗噪声性D）抗定时抖动能力3、PCM信号的带宽是相应模拟信号带宽的__C____倍。 A）0.5 B）2 C）20D）0.1 4、单音100%调制AM信号的制度增益约是___B___，SSB的制度增益是______。 A）2，2 B）2/3，1 C）1/3，2 D）1/9，1 ?5、下列不含离散谱只含连续谱的信号是__D__。 A）DPSK，AM B）PSK，FSK C）MSK，PSK D）DSB，PSK 6、要传100kB的基带信号，无码间干扰100%滚降信道的带宽为__B____，这时频带利用率为______。 A）100kHz，2B/Hz B）100kHz，1B/Hz C）150kHz，2B/Hz D）140kHz，2B/Hz 7、偶监督码的最小汉明距离为__D____，则最多可纠正______位错。 A）6，2 B）5，4 C）4，2 D）2，0 8、PCM3032系统帧长为__D____微秒，含码元个数为______位。 A）64，128 B）64，64 C）256，125 D）125，256 9、样值为-139个标准单位，则A律13折统量化编码的极性码为__D____，段落码为______。A）0，110 B）1，100 C）1，101 D）0，100 10、准同步数字序列一次群帧结构含有___B___个非话路时障，故非话音比特的速率为______kbits/s。 A）30，2 B）2，128 C）2，64 D）32，2 11-15：ADBAB 16-20：BDCAB 11、电缆信道中继属于_A_____信道，短波电离层信道属于______信道。 A）恒参，随参B）恒参，时不变C）恒参，恒参D）恒参，定参 ?12、采用多进制信号传输二进制序列可以节省__D____，付出的代价是______。 A）功率，带宽B）时间，复杂度C）带宽，信噪比D）时间，信噪比
南邮 微机实验
（2010 / 2011 学年第二学期） 课程名称微型计算机原理与接口技术 实验名称基于中断的字符串动态显示 实验时间2011 年 5 月18 日指导单位计算机学院 指导教师 学生姓名班级学号 学院(系) 通信学院专业网络工程
实验报告 实验名称基于中断的字符串动态显示指导教师周宁宁 实验类型设计实验学时 2 实验时间2011.5.18 一、实验目的和要求 利用系统定时源设计定时中断程序，要求每隔一定的时间在系统机屏幕上显示一行字符串。显示十行之后自动结束。 二、实验环境(实验设备) 硬件：PC机。 软件：“未来汇编”汇编语言开发环境 三、实验原理及内容 .486 DATA SEGMENT USE16 OLD1C DD ? ICOUNT DB 18 TIME DB 0 MESG DB '/','HELLO WORLD!',0DH,0AH,'$' DATA ENDS CODE SEGMENT USE16 ASSUME CS:CODE,DS:DA TA BEG: MOV AX,DATA MOV DS,AX CLI CALL READ1C CALL WRITE1C STI
SCAN: CMP TIME,10 JNZ SCAN RETURN: CALL RESET MOV AH,4CH INT 21H SERVICE PROC PUSHA PUSH DS MOV AX,DA TA MOV DS,AX DEC ICOUNT JNZ EXIT MOV ICOUNT,18 INC TIME INC MESG MOV AH,9 LEA DX,MESG INT 21H EXIT: POP DS POPA IRET SERVICE ENDP READ1C PROC MOV AX,351CH INT 21H MOV WORD PTR OLD1C,BX MOV WORD PTR OLD1C+2,ES RET READ1C ENDP WRITE1C PROC PUSH DS MOV AX,CODE MOV DS,AX MOV DX,OFFSET SERVICE MOV AX,251CH INT 21H POP DS RET WRITE1C ENDP RESET PROC
数据结构实验报告全集
数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include
nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<
南邮考研_微机原理真题
南邮考研_微机原理历年复试题 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0
南邮认识实习报告-本部实验室
南邮认识实习报告-本部实验室 2010-05-07 15:38 认知实习报告 实习周的第一天，我随班来到了南邮本部。首先参观了软交换实验室。随着通信网络技术的飞速发展，人们对于宽带及业务的要求也在迅速增长，为了向用户提供更加灵活、多样的现有业务和新增业务，提供给用户更加个性化的服务，提出了下一代网络的概念，且目前各大电信运营商已开始着手进行下一代通信网络的实验。软交换技术又是下一代通信网络解决方案中的焦点之一，已成为近年来业界讨论的热点话题。我国网络与交换标准研究组已经完成了有关软交换体系的总体技术要求框架，８６３计划也对有关软交换系统在多媒体和移动通信系统方面的研究课题进行了立项。 软交换的概念最早起源于美国。当时在企业网络环境下，用户采用基于以太网的电话，通过一套基于ＰＣ服务器的呼叫控制软件，实现ＰＢＸ功能。对于这样一套设备，系统不需单独铺设网络，而只通过与局域网共享就可实现管理与维护的统一，综合成本远低于传统的ＰＢＸ。由于企业网环境对设备的可靠性、计费和管理要求不高，主要用于满足通信需求，设备门槛低，许多设备商都可提供此类解决方案，因此ＩＰＰＢＸ应用获得了巨大成功。受到ＩＰＰＢＸ成功的启发，为了提高网络综合运营效益，网络的发展更加趋于合理、开放，更好的服务于用户。业界提出了这样一种思想：将传统的交换设备部件化，分为呼叫控制与媒体处理，二者之间采用标准协议且主要使用纯软件进行处理，于是，ＳｏｆｔＳｗｉｔｃｈ（软交换）技术应运而生。 软交换是下一代网络的核心设备之一，各运营商在组建基于软交换技术的网络结构时，必须考虑到与其它各种网络的互通。在下一代网络中，应有一个较统一的网络系统结构。 软交换与应用／业务层之间的接口提供访问各种数据库、三方应用平台、功能服务器等接口，实现对增值业务、管理业务和三方应用的支持。其中：软交换与应用服务器间的接口可采用ＳＩＰ、ＡＰＩ，如Ｐａｒｌａｙ，提供对三方应用和增值业务的支持；软交换与策略服务器间的接口对网络设备工作进行动态干预，可采用ＣＯＰＳ协议；软交换与网关中心间的接口实现网络管理，采用ＳＮＭＰ；软交换与智能网ＳＣＰ之间的接口实现对现有智能网业务的支持，采用ＩＮＡＰ协议。 通过核心分组网与媒体层网关的交互，接收处理中的呼叫相关信息，指示网关完成呼叫。其主要任务是在各点之间建立关系，这些关系可以是简单的呼叫，也可以是一个较为复杂的处理。软交换技术主要用于处理实时业务，如话音业务、视频业务、多媒体业务等。 激光器的模式锁定工作 ---时域应用中的锁模激光器输出功率是一种连续系列的品质脉冲,图1示出的是一个铒玻璃锁模激光器的输出光脉冲频率,其工作波长为1535nm,重复频率为25GHz,周期为40ps,脉冲宽度约为4ps。一般说来,激光器的频率模式由一个C/2L的无光谱区分隔开,这里的L表示激光器的腔长,激光器的工作常常是多模的,其模式随时间的变化是随机性的。显然,这种变化会引起激光器的输出光强度发生随机性的起伏变化,从而导致模式间的相互干涉和模式竞争,这会降低激光器输出的稳定性和相干性能,因为一个稳定和相干工作的连续波激光器通 常只以一个激射模式工作。
数据结构实验报告-答案
数据结构(C语言版) 实验报告
专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测 试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图：
head head head 心得体会： 本次实验使我们对链表的实质了解更加明确了，对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的，这使我们认识到实验过程中不能想当然的直接编译执行，应当在阅读并完全理解代码的基础上再执行，这才是实验的意义所在。
实验2 实验题目：二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 实验主要步骤： 1、分析、理解程序。 2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针）， 如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位
南邮学长考研北邮调剂、刷楼上岸经验分享-些许感受
些许感受（调剂、刷楼） 注：原文由2019北邮考研录取学长（本科南邮）所写，经历调剂刷楼等艰辛过程，最终成功录取。写此经验留给外校同学以及调剂同学以参考。 初试不努力，调剂两行泪。拟录取名单出来了，总想着写点什么，一方面纪念下这段考研时光，另一方面是希望能给后来的学弟学妹一些有用的东西吧。 ——题记 写在前面：本文纯属个人体验以及感受，求轻喷。如有政策变化，请以当年政策为准，仅供参考。 本人2019年考研，报考的是北邮的信通院的通信学硕，总分376，政治59，英语一70，数学一116，通信原理131，分数不上不下，原报的组因为只收两个人的原因，所以进不了复试只能调剂，刷楼期间也有信通院的其他组老师伸来橄榄枝（后面会详细说说刷楼是个神马东西），但是最终选择了光研院，因为有几个风评不太好还有几个研
究方向不喜欢，我不愿意在不喜欢的事情上花几年时间，这是找调剂的最后倔强。 也不知从何说起，就按照时间顺序说吧。 首先，复习这方面，好像许多人现在就开始准备了吧。关于复习因为我考的也不是太好，所以也说不上来什么，不过如果有什么问题也可以私信我，知无不言。 其次，就到了选学院的时候了。信息与通信工程（工学）电子与通信工程（工程），北邮主要有三个学院招收该专业：信息与通信工程学院（信通院），电子科学与工程学院（电子院），信息光子学与光通信研究院（光研院），这三个学院各有其方向，顾名思义即可，其实没有什么高低上下之分只是研究方向不同而已。考研难度上一般来说，注意是一般来说！信通院>电子院>光研院，考研难度学硕>专硕。 提醒：许多同学在报考的时候比较盲目，只知道头铁去报信通院。成绩出来了之后，大批同学又开始疯狂调剂到光研院等，而在调剂时分数就不值钱了。好多同学340+去找调剂，放眼望去360+找调剂的还有一大批，如果在一开始没有头铁非要去信通院这条独木桥，340+在电子院或者光研院就可以进入一个不错的导师组了。所以理性一点，综合考虑下自己的情况，选择学院。
南京邮电大学通信与信息系统考研复试经验分享
南京邮电大学通信与信息系统考研复试 经验分享 序言：由于我初试报考的专业是通信与信息系统，所以对信号与信息处理不是很了解，而且我这里只有关于通信的部分信息！ 一、个人情况 我初试成绩为370分，最初排名为54名（含推免生，总分直接排名），由于南邮复试分数线单科线偏高，有两名分数在370以上的同学被无情的刷掉，不能参加复试，然后我的复试表现非常不给力，最终成绩为567.67分，根据我研究发现我最终排在第95名（含推免生），但是南邮学硕招收119人，所以我还是惊险过关，最后还是心有余悸啊！ 二、复试 1、南邮复试分四大块：英语口语（25分），英语听力（25分），专业课笔试（100），专业课面试（100）。总分两百五，注意：复试所有成绩在同一天出来，复试分数直接加在初试成绩上！！ 2、邮通院今天复试顺序和时间：2010年4月10上午资格审查，下午英语听力和专业课考试；11日上午8:80—11:00为体检时间；12日：上午8:30开始面试，共分十组，如何分组待会再说！面试科目：英语口语和专业课！13日：计算总成绩，还是按初始排名公布，估计在四点半左右吧，那个时候非常多的人挤在那里，真是水泄不通，这时候任何表情都有。14：上午公布了，最终排名，以及每人录取的专业和学费情况，今年自费生很少，我只看到了学硕有两个人！然后选导师，下午领调档函回家！ 3、复试人数：南邮今年复试共有400人参加（不含推免生，他们早已复试完），其中，通信至少在260人以上，我得出这个数字是因为我有一个同学他初试三百三十多，排在第260名。 4、复试考试：A、听力，全部是客观题，8个短对话，两个长对话（7题），还有三篇短文（10题），这是我记忆，说不定我记错了，这些听力我从来没见过，不像以往考的是六级，不过有的同学说前8个为2004年的6级听力，由于我现在没找到听力原文，无法鉴定，等我查阅后，我在给出答案！B、专业课考试，我奉劝各位同学，在研招网报名的时候在备注栏中指定复试科目，我复试的是数字信号处理，关于今年题型和题目，我会以回忆版的形式告诉学弟学妹（可能不完整）。 5、面试分组：共有四百人参加，复试共分10组，每组40人，关于如何分组，我在这详细讲一下，第一组第一名是初试排名的第一名，第一组第二名为初试排名的第11名，第一组第三名为初试排名的第21名，第二组第一名为初试排名的第二名。这四十人中，复试顺序：通信—信号—电子与通信工程！ 1
数据结构实验1
1.1实验步骤 随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实习题的复杂度远不如实际中真正的软件系统，但为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订了如下所述完成实验的5个步骤： 1、问题分析和任务定义 通常，实验题目的陈述比较简洁，或者说有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么，限制条件是什么，解决问题的关键是什么。注意：本步骤强调的是做什么，而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么，是否接受非法的输入，对非法输入的回答方式是什么等等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式输入的数据。 2．数据类型和算法设计 在设计这一步骤中需分概要设计和详细设计两步实现。概要设计指的是，对问题分析中提出的解决问题的关键点进行进一步阐述，提出问题的解决方案（算法思想）；详细设计中首先对概要设计中涉及的操作对象定义相应的数据类型，并在具体的存储结构下描述关键问题解决过程；同时要综合考虑程序功能，按照以数据结构为中心的原则划分模块，说明各模块的功能，画出模块之间的调用关系图，模块的划分和调用应使得程序结构清晰、合理、简单和易于调试。详细设汁的结果是对数据结构和基本操作的规格说明作出进一步的求精，定义相应的存储结构并写出各过程和函数的伪码算法。在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。 3．编码实现和静态检查 编码是把详细设计的结果进一步求精为程序设计语言程序。如何编写程序才能较快地完成调试是特别要注意的问题。程序的每行不要超过60个字符。每个过程（函数）体一般不要超过40行，最长不得超过60行，否则应该分割成较小的过程（函数）。要控制if语句连续嵌套的深度，分支过多时应考虑使用switch语句。对函数功能和重要变量进行注释。一定要按格式书写程序，分清每条语句的层次，对齐括号，这样便于发现语法错误。 在上机之前，应该用笔在纸上写出详细的程序编码，并做认真地静态检查。多数初学者在编好程序后处于以下两种状态之一：一种是对自己的“精心作品”的正确性确信不疑；另一种是认为上机前的任务已经完成，纠查错误是上机的工作。这两种态度是极为有害的。对一般的程序设计者而言，当编写的程序长度超过50行时，通常会含有语法错误或逻辑错误。上机动态调试决不能代替静态检查，否则调试效率将是极低的。静态检查主要有两种方法，一是用一组测试数据手工执行程序（通常应先检查单个模块）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注解。 4．上机准备和上机调试 上机准备包括以下几个方面： （1）熟悉C语言用户手册或程序设计指导书。 （2）注意Turbo C、VC与标准C语言之间的细微差别。 （3）熟悉机器的操作系统和语言集成环境的用户手册，尤其是最常用的命令操作，以便顺利进行上机的基本活动。 （4）掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。“磨刀不误砍柴工”。学生应该熟练运用高级语言的单步调试和程序调试器DEBUG调试程序。
南京邮电大学实验室危险废物处置转移服务项目流标公告(2020)
南京邮电大学实验室危险废物处置转移服务项目流标公告（2020） 南京邮电大学实验室危险废物处置转移服务项目进行公开招标，按规定程序进行了采购活动，现将本次采购的结果公布： 一、采购项目名称及编号 南京邮电大学实验室危险废物处置转移服务项目（项目编号NYCG2020-F012） 二、采购项目简要说明 1、服务地点：南京邮电大学仙林校区（南京市栖霞区文苑路9号） 2、服务内容：标段一：因教学产生的实验室危险废物处置服务，需要处理的废物种类为HW49：包括实验室废液和废物（危废代码900-047-49）、废包装容器（危废代码900-041-49）、废试剂（危废代码900-999-49）；标段二：因科研产生的实验室危险废物处置服务，需要处理的废物种类为HW49：包括实验室废液和废物（危废代码900-047-49）、废包装容器（危废代码900-041-49）、废试剂（危废代码900-999-49）。 3、服务期限：一年 4、本项目2个标段采购最高限价均为：30万元/年 三、采购公告媒体及日期 2020年5月14日在江苏政府采购网、南京邮电大学发布了本项目的采购公告。 四、评标信息 评标日期：2020年6月4日 评标地点：南京邮电大学仙林校区行政南楼145室 评标工作组名单：吕海蓉，张胜，毛巍威，李培丽，陶宇 五、采购结果信息 投标单位不足三家，流标。 六、采购联系事项 电话（略） 联系地址：南京市文苑路9号南京邮电大学仙林校区，邮政编码：210023
邮箱：zbb@https://www.360docs.net/doc/a310356852.html, 七、本招标结果公告期限 本招标结果公示期限为一个工作日，各有关当事人对招标结果有异议的，可以在招标结果公告期限届满之日起7个工作日内，以书面原件形式向南京邮电大学提出并提供必要的证明材料，逾期将不再受理。 南京邮电大学采购招标管理办公室 2020年6月4日 （非正式文本，仅供参考。若下载后打开异常，可用记事本打开）
《数据结构》实验1
实验1: 顺序表的操作实验 一、实验名称和性质 二、实验目的 1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。 三、实验内容 1．建立顺序表。 2．在顺序表上实现插入、删除和查找操作（验证性内容）。 3．删除有序顺序表中的重复元素（设计性内容）。 4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。 四、实验的软硬件环境要求 硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： Windows环境下的VC++6.0 五、知识准备 前期要求熟练掌握了C语言的编程规则、方法和顺序表的基本操作算法。 六、验证性实验 1．实验要求 编程实现如下功能： （1）根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表中各元素值，观察输入的内容与输出的内容是否一致。 （2）在顺序表的第i个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素值。 （3）删除顺序表中第i个元素，并输出删除后的顺序表中各元素值。 （4）在顺序表中查找值为e的数据元素，如果查找成功，则显示“查找成功”和该元素在顺序表中的位置，否则显示“查找失败”。 2. 实验相关原理： 线性表的顺序存储结构称为顺序表，顺序表的存储结构描述为： #define MAXLEN 30 /*线性表的最大长度*/ typedefstruct { Elemtypeelem[MAXLEN]; /*顺序表中存放元素的数组，其中elemtype为抽象数据类型，在程序
具体实现时可以用任意类型代替*/ int length; /*顺序表的长度，即元素个数*/ }Sqlist; /*顺序表的类型*/ 【核心算法提示】 1．顺序表插入操作的基本步骤：要在顺序表中的第i个数据元素之前插入一个数据元素x,首先要判断插入位置i是否合法，假设线性表的表长为n，则i的合法值范围：1≤i≤n+1，若是合法位置，就再判断顺序表是否满，如果满，则增加空间或结束操作，如果不满，则将第i个数据元素及其之后的所有数据元素都后移一个位置，此时第i个位置已经腾空，再将待插入的数据元素x插入到该位置上，最后将线性表的表长增加1。 2．顺序表删除操作的基本步骤：要删除顺序表中的第i个数据元素，首先仍然要判断i 的合法性，i 的合法范围是1≤i≤n，若是合法位置，则将第i个数据元素之后的所有数据元素都前移一个位置，最后将线性表的表长减1。 3．顺序表查找操作的基本步骤：要在顺序表中查找一个给定值为e的数据元素，则可以采用顺序查找的方法，从顺序表中第1个数据元素开始依次将数据元素值与给定值e进行比较，若相等则查找成功，函数返回该数据元素在顺序表中的位置，若顺序表中所有元素都与给定值e不相片，则查找失败，函数返回0值。 【核心算法描述】 status Sqlist_insert(Sqlist&L,inti,Elemtypex) /*在顺序表L中第i个元素前插入新元素x*/ {if (i<1||i>L.length+1) return ERROR; /*插入位置不正确则出错*/ if (L.length>=MAXLEN) return OVERFLOW; /*顺序表L中已放满元素，再做插入操作则溢出*/ for(j=L.length-1;j>=i-1;j--) L.elem[j+1]=L.elem[j];/*将第i个元素及后续元素位置向后移一位*/ L.elem[i-1]=x; /*在第i个元素位置处插入新元素x*/ L.length++; /*顺序表L的长度加1*/ return OK; } status Sqlist_delete(Sqlist&L,inti,Elemtype&e) /*在顺序表L中删除第i个元素*/ {if (i<1||i>L.length)return ERROR; /*删除位置不正确则出错*/ for(j=i;j<=L.length-1;j++) L.elem[j-1]=L.elem[j]; /*将第i+1个元素及后继元素位置向前移一位*/ L.length--; /*顺序表L的长度减1*/ return OK； } int Sqlist_search(SqlistL,Elemtype x) /* 在顺序表中查找值为x的元素，如果找到，则函数返回该元素在顺序表中的位置，否则返回0*/
南邮学硕和专硕的区别(修改版)
1、学术型研究生和全日制专业学位研究生有何区别?攻读全日制专业学位有毕业证书吗? 学术型研究生和全日制专业学位研究生，都采取全日制攻读的方式，处于同一层次，在培养目标上有明显差异。 学术型学位研究生是掌握本学科坚实的基础理论和系统的专业知识，具有创新精神、创新能力和从事科学研究、教学、管理等工作能力的高层次学术型专门人才。 专业学位研究生是掌握本学科坚实的基础理论和系统的专业知识，具有较强解决实际问题的能力、能够承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才。 全日制专业学位研究生为国民教育序列的研究生学历教育，在修完学校规定的学位课程、通过论文答辩后，毕业时可以获得毕业证书和学位证书(俗称“双证”)。 2、如何确定研究生导师和研究方向?学制几年? 硕士生按专业招生，在复试阶段由学院安排导师与学生双向选择，确定研究方向和导师，导师简介在研究生院网页查看。报名时可参考“专业方向介绍”，填写自己感兴趣的研究方向。硕士研究生学制一般为两年半。[注：南邮专硕也是两年半学制] PS:专业方向可以随便填写一个，最后导师方向才是自己的方向。 3、复试科目能否与初试科目相同?如何确定复试科目? 复试科目不能与初试科目相同。你可在初试后通过我校《研究生招生管理信息系统》选择确定自己的复试科目，报名时无需在“备注”中填写。 4、2014级研究生收费标准及奖助学金（学硕、专硕同）：
8、专硕与学硕，分别招的多少的问题？ 每个院安排不同，不存在绝对比例。就拿2014年，通院专硕（加保研的）录取一共214，通院通信学硕录取108，通院信号学硕录取108 ，还有南邮教育学这一块，只有学硕。 2014年8月16日整理
南邮考研大纲
南京邮电大学全国统考硕士生入学考试业务课程大纲 课程编号:814 课程名称:通信原理 一、考试的总体要求 通信原理属于电子信息技术类专业的一门重要的基础理论课程。因此要求考生必须较好地掌握通信系统的基本原理,基本性能和基本的分析方法;并应了解通信网的基本概念。能够运用数学的方法分析通信系统中各种调制、解调原理,掌握有关编码和解码的原理和方法,能够对各系统进行抗噪声性能分析。能够应用所学知识,对目前通信领域的一些实际问题进行分析研究,并能根据要求设计出性能指标较高的适用的通信系统,掌握对一般通信网的理论分析方法。了解通信的发展动态。主要考核考生对基本知识和基本技能的掌握程度,了解考生在通信领域中分析问题和解决问题的能力。 二、考试的内容及比例 1. 通信的基本概念:定义,系统模型,信息的度量、性能分析。(占 5%) 2.信道特性:恒参和变参信道,随机信号分析、信道中的加性噪声,信道容量公式。(占10%) 3.模拟通信系统:调制的概念和调制的分类、幅度调制和角度调制的时域和频域分析,产生和解调方法,带宽和功率的计算,噪声性能分析。频分复用。(占15%) 4.信源编码:抽样定理;PCM和ΔM的编译码原理,噪声性能分析;PCM和ΔM的改进型;时分复用。(占15%) 5.数字信号的基带传输:常用码型,数字基带信号的功率谱、基带传输特性,无码间串扰,奈奎斯特准则,眼图和均衡,部分响应技术。(占10%) 6.数字信号的载波传输:二进制数字调制和解调方法,性能分析。多进制数字调制的基本原理,产生和解调方法。各种数字调制的带宽计算。二进制和四进制数字调相的波形分析。最佳接收基本概念、最大输出信噪比准则和匹配滤波器的概念。(占10%) 7,现代数字调制技术;MSK、QAM、π／4-QPSK、OQPSK,扩频通信等的基本原理,调制和解调方法。码分多址的基本概念。(占5%) 8.同步原理:载波同步、位同步、帧同步及网同步的基本原理和实现方法。(占
南京邮电大学复试内容 复试参考书目 复试准备 复试资料
标题：南京邮电大学考研复试内容复试参考书目复试准备复试资料 南京邮电大学复试安排 001电子科学与工程学院 一、复试科目 笔试：微电子学与固体电子学：电路分析半导体器件物理（2选1)，电磁场与微波技术：电磁场理论电子与通信工程：通信系统原理、数字信号处理（2选1)，集成电路工程：电路分析、半导体器件物理 （2选1) 二、复试方法： 实行差额复试，全面衡量、择优录取、保证质量。 综合成绩（满分750分）＝初试成绩（满分500分） + 复试成绩（满分250分，其中专业课笔试100分、英语听说能力50分，综合面试100分）。 复试基本要求为：综合面试≥60分；英语听说能力≥30分； 诚信复试。在笔试考试中作弊或违纪者将立刻终止考试，取消复试资格；提供虚假材料，弄虚作假者一经查实随时取消复试资格、录取资格、学籍，并通报考生单位。 三、录取原则： 1．坚持“公平、公正、公开、选优”的录取原则。 2．经过复试，获得每个学生的总成绩：总成绩＝初试成绩＋复试成绩。 3．录取原则：各专业按照总成绩重新排序，从高到低依次录取，同样分数以初试成绩高者优先录取。接受调剂的专业，严格按照个人申请、从高分到低分的原则依次录取，额满为止。 4．由电子科学与工程学院硕士研究生招生复试工作领导小组确定拟录取名单，经学校批准后方为正式录取。 5．计划生分配原则：各专业按照总成绩从高到低的原则对计划名额进行分配。四、选报导师和录取工作：
1、由学院硕士研究生招生复试工作领导小组确定第一次拟录取考生名单后，立即张榜公示； 2、选报导师采用师生双向选择方式； 3、在学院网站或者公告栏上公布每位导师的当年拟招生数、个人简介及其联系地点和联系方式，供考生参考；所有考生均可自行与相关导师取得联系； 4、所有拟录取的考生按照学院公示榜规定的时间到指定地点集中，根据相关要求填写选报导师志愿表；按照规定的时间将填好的志愿表到规定地点上交给工作人员； 5、学院将根据考生所填报志愿情况将考生材料送交相关专业方向组，由各方向组统一协调完成考生录取工作；经导师填写录取意见并签名确认后，由各专业方向组统一将录取志愿表格上交学院办公室； 6、学院确认和审批所有考生的录取专业方向和相关导师后，公布第二次拟录取名单，并报送研究生部批准录取； 7、所有拟录取的考生与学院及相关导师办理规定的手续。 002通信与信息工程学院 一、复试科目 通信与信息系统:通信系统原理、数字信号处理（2选1），信号与信息处理：通信系统原理、数字信号处理（2选1)085208 电子与通信工程：通信系统原理、数字信号处理（2选1) 二、复试方法： 实行差额复试，全面衡量、择优录取、保证质量。 综合成绩（满分750分）＝初试成绩（满分500分） + 复试成绩（满分250分，其中专业课笔试100分、英语听说能力50分，综合面试100分）。 复试基本要求为：综合面试≥60分；英语听说能力≥30分； 诚信复试。在笔试考试中作弊或违纪者将立刻终止考试，取消复试资格；提供虚假材料，弄虚作假者一经查实随时取消复试资格、录取资格、学籍，并通报考生单位。 三、录取原则： 1．坚持“公平、公正、公开、选优”的录取原则。
南京邮电大学图像实验
南京邮电大学图像实验
通信与信息工程学院 / 第一学期 实验报告 实验课程名称数字图像处理与图像通信实验 专业电子信息工程 学生学号
学生姓名 指导教师谢世鹏 指导单位广播工程电视系
实验一图像信号的数字化 一、实验目的 经过本实验了解图像的数字化参数取样频率(像素个数)、量化级数与图像质量的关系。 二、实验内容 1、编写并调试图像数字化程序。要求参数k，N可调。其中，k为亚抽样比例，N 为量化比特数。 2、可选任意图像进行处理，在显示器上观察各种数字化参数组合下的图像效果。 三、实验方法及编程 在数字系统中进行处理、传输和存储图像，必须把代表图像的连续信号转变为离散信号，这种变换过程称为图像信号的数字化。它包括采样和量化两种处理。本实验对数字图像进行再采样和再量化，以考察人眼对数字图像的分辨率和灰度级的敏感程度。 程序的主体部分如下： function newbuf=Sample_Quant(oldbuf,k,n)% % 函数名称：Sample_Quant() 图像数字化算法函数 % oldbuf 原图像数组 % M N 原图像尺寸 % k 取样间隔 % n 量化比特值 % newbuf 存放处理后的图像二维数组 [M,N]=size(oldbuf); oldbuf=double(oldbuf); x=1;y=1; while x for j=0:k-1 if(x+i