2016南京邮电大学数据结构811真题
数据结构课后答案
2011年元月湖北大学自学考试模拟题 C++程序设计模拟题一 （课程代码04737） 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。湖北大学自考教育网会以为快的速度为大家更新网站内容和知识要点、每次考前模拟题；湖北大学自考,湖北大学自考专升本招生信息；感谢大家的支持和关注谢谢！ 1. 编写C++程序一般需经过的几个步骤依次是编辑、编译、连接、运行 2. 决定C++语言中函数的返回值类型的是在定义该函数时所指定的数据类型 3. 下面叙述不正确的是（D） A. 派生类一般都用公有派生 B. 对基类成员的访问必须是无二义性的 C. 赋值兼容规则也适用于多重继承的组合 D. 基类的公有成员在派生类中仍然是公有的 4. 所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是. 类 5. 在公有派生类的成员函数不能直接访问基类中继承来的某个成员，则该成员一定是基类中的私有成员 6. 对基类和派生类的关系描述中，错误的是（B） A. 派生类是基类的具体化 B. 基类继承了派生类的属性 C. 派生类是基类定义的延续 D. 派生类是基类的特殊化 7. 关于this指针使用说法正确的是保证基类私有成员在子类中可以被访问。 8. 所谓多态性是指不同的对象调用相同名称的函数 9. 一个函数功能不太复杂，但要求被频繁调用，则应把它定义为内联函数 10. 下面函数模板定义中不正确的是A 11. 假设ClassY:publicX，即类Y是类X的派生类，则说明一个Y类的对象时和删除Y类对象时，调用构造函数和析构函数的次序分别为X,Y；Y,X 12. 适宜采用inline定义函数情况是函数代码少、频繁调用 13. 假定一个类的构造函数为A(int aa,int bb) {a=aa--;b=a*bb;},则执行A x(4,5)；语句后，x.a和x.b的值分别为4和20 14. 在类中说明的成员可以使用关键字的是public 15. 下列不能作为类的成员的是（B） A. 自身类对象的指针 B. 自身类对象 C. 自身类对象的引用 D. 另一个类的对象 16. 使用地址作为实参传给形参，下列说法正确的是实参与形参是同一对象 17. 下列程序的输出结果是（） #include 南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 南邮通信原理真题集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN] 南京邮电大学 2014硕士研究生入学考试初试试题 一．选择填空题 选项在本题末。有些选项可以重复选，也可以从不选。 1.信息量定义的原则，它是消息出现（1）的（2）函数，它还必须满足（3）。 2.模拟信道数学模型是（4）；二进制数字信道模型是（5）。 3.若单音调制时，双边带DSB调整值的输出信噪比为SNR=S i/n0f m，其中fm为调制信号带宽，si为接受信号功率，n0为信道噪声功率谱。则下列调制的输出信噪比分别为：调制指数为1的AM调制为（6）；SSB调制为（7）；调制指数为2的FM调制（8）。 4.时域均衡采用（9）滤波器，以消除（10）。 5.数字已调信号的检测=（11）+（12）。 6.格雷码的作用是在数字调制中使得码字的（13）距离与星座点的（14）距离相适应。 7.在数字通信系统中，控制差错的方法有（15)、（16）和（17）三大类。 8.扩展频谱通信用低速率的（18）序列对高速率的（19）序列进行（20），因而提高信号的（21）能力。在无线信道上传输，它能够提供（22）。尽管它占用的频带增大，但是与（23）相结合，不会降低（24）。 9.载波同步和符号同步都可以采用（25）法和（26）法。 a）（1/3）SNR n）汉明 b） 6SNR o）横向 c） ARQ p）解调 d） FEC q) 抗干扰 e） HARQ r）可加性 f） SNR s）调制 g） s0（t）=f[s i（t）]+n（t） t）码分多址 h） PN u）码间干扰 i）抽样判决 v）欧式 j）单调减 w）频带利用率 k）导频辅助 x）信号变换 南京邮电大学 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）时间，信噪比 2016-2017（2）湖北大学研究生课程考试试题 试卷说明：试卷满分100分，开卷考试，可在计算机上实际操作，考试时间180分钟。 一、简单应用题（30分） 根据学生-课程数据库的如下三个表: (1)学生表：Student（Sno, Sname, Ssex, Sage, Sdept），属性分别为：学号、姓名、性别、年龄、所在系； (2)课程表：Course(Cno, Cname, Cpno, Ccredit) ，属性分别为：课程号、课程名、先修课的课程号、学分； (3)学生选课表：SC(Sno, Cno, Grade) ，属性分别为：学号、课程号、成绩，成绩是百分制。完成如下任务： 1、安排教学计划的老师需要知道Course中每门课程的课程号、课程名及其间接先修课的课程号和课程名，即他需要看到这样一个数据表：课程号、课程名、间接先修课课程号、间接先修课课程名，按课程号升序排序。若要在功能页面实现这个功能，请给出你的设计方案及对应的SQL语句（6分）。 2、教务处老师需要查看每门课程的课程名，选课人数，平均分，最高分，最低分。但程序开发人员只会写简单的SQL语句，你作为数据库设计人员针对该要求用SQL脚本的形式给出你的设计结果（6分）。 3、请给出查询“数据结构”课程的所有各级后继课程的课程号、课程名、先修课的课程号、学分的SQL语句（6分）。 4、某功能页面需要显示如下数据表格： 学生课程成绩表 5、现在需要把百分制成绩转换为等级制成绩（100-90分为优秀、80-89分为良好、70-79分为中等、60-69分为较差、0-59分为不及格），查询结果为：学号、姓名、课程号、课程名、百分制成绩、等级制成绩，请给出相应的SQL语句（6分）。 二、简单设计题（20分） 1、（10分）某系统需要定义一些系统参数或系统开关，比如：系统允许访问时间、查询页面中数据表格显示数据记录的行数等等，但目前还不清楚有哪些系统参数或系统开关，随着系统的开发可能会不断的增加新的系统参数。请根据该需要设计一个系统参数表，给出建表语句，表名为：系统参数表。表名和字段名都使用中文。 2、（10分）某管理机构要对相关单位进行测评，测评指标体系如下表所示，在使用过程中，该指标体系可能会增加某些新的列。为了保存指标体系的数据，请给出能够适应该需求变化的数据表设计，只写出关系模式即可，指出主外键。 １ XXX 级本科《通信原理》试题（卷） 题 号 1 2 3 4 5 6 7 8 9 总分 分 数 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、 （20分）填 空 １、 数字通信系统的主要优点是 __________ 、_____________、 ________________、________________。 ２、 通信系统的主要质量指标通常用_________和________衡量， FSK 系统指标具体用______ _和_ _______衡 量，FM/PM 系统具体指标用______ 和______ _衡量。 ３、 PCM 量化可以分为 和 。在线性PCM 中，抽样频率为8 KHZ ，对双极性信号编码时 编码器输出码元速率为72 KB ，则量化信噪比为_______dB 。 ４、 ΔM 信号携带着输入信号的_______信息，Σ—ΔM 信号携带着输入信号的_______信息，PCM 信号携带着输入信号的_______信息，。 ５、 窄带高斯噪声的一维随机包络服从_________ 分布，其概率密度函数p （x ）= ；OOK 信号加窄带 高斯噪声的 一维随机包络服从 分布。 ６、 在0—-T 时刻内高度为A 的矩形信号，与之相匹配 姓 名 学 号 期 班 密 封 线 的滤波器的单位冲激响应h（t）图形为，传递函数H(ω)= ,最大输出信噪比r0max= ,最大信噪比出现的时刻t o=。 ７、门限效应是；用示波器观察眼图的方法步骤是 （1）， （2）。 ８、二进制代码1011000000000000101的差分码是；HDB3码是+1 。 9、在ΔM系统中，输入信号f(t)=Acosωk t，抽样速率为f s，量化台阶为δ，要求系统不出现过载现象，而且能正常编码，输入信号f(t)的幅度范围应为。 10、信道带宽为6 MHz，信号功率与噪声谱密度之比为6 MHz，则信道最大传输速率为，当信道带宽B趋向无穷大时，则信道最大传输速率为。二、（15分）已知语音信号的最高频率fm为4kHz,幅度范围为（-5.120V，+5.120V）,采用13折线法对其进行PCM，试回答计算下列问题： 1求当采样值为-1.450V时编码器的输出C0C1C2C3C4C5C6C7（设段内码为戈雷码）； 2求量化误差为多少（伏）； ２ 一填空题 1．已知一Ｎ＊Ｎ三角矩阵按行序为主序存放，下标从１开始,每个元素占l字节，则a[i][j]地址为当i≥j时，地址为i(i+1)/2+j-1；当i 2014年南邮通信原理考研初试真题 共11大题，第一大题填空选择题（北邮题型），第二大题填空题，第三大题判断题，还有八道计算题 一、填空选择题题(26空)（可选项20空左右） 大概考了信息量的定义（减函数、相加性）；DSB、SSB、AM、FM输出信噪比；扩普通信；差错控制编码；误码率对应于欧氏距离 二、填空题（7空，14分） HDB3码的编码和解码；CMI码的编码；PCM编码量化误差、量化单位等 三、判断题（10分，共五道） 判断五个，一个2分，个人感觉听天由命。 四、（以下顺序不计）某二进制对称信道，信源由“0”、“1”组成，已知p（0），p（1），p（0/1）=p(1/0)的概率数值，求该信道的信息量，求信道容量 五、SSB（上边带调制），载频fc=100kHz，给出pm（f）的图（一个对称三角形，左右坐标土3kHz），求接收端BPF中心载频和带宽，还有一问记不清也是以前真题中考过的 六、DPSK PSK误码率计算 七、循环码 循环编码，告诉你一个已知生成多项式g（x）是x^7+1的既约，（1）求编码位数n和信息码元数k，（2）已知一个m（x）=x^3+x^2+1，求系统码字c（x），（3）给出一个码字c‘（x），让你判断是否正确。 八、匹配滤波器（樊昌信课本例9-1） 两个s0（t），s1（t）信号通过匹配滤波器后，（1）画出接受方框图，（2）求h0（t），h1（t），（3）求s1（t）输出波形，（4）好像是求s0，s1相关系数和系统误码率 九、时域均衡系统，求横向滤波器三抽头的迫零均衡抽头系数，求均衡前后的峰值失真（樊昌信课本p169例6-4） 已知接受滤波器输出信号中有三个抽样值，x1=0.1，x2=1，x3=0.2，其它为零，请设计一个三抽头的均衡器。（1）求各抽头系数，（2）求均衡后输出yi ，（3）求均衡前峰值失真，（4）求均衡后峰值失真； 十、PCM，M1 M2 M3那个 十一、余弦滚降，是否实现无码间串扰 绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1 D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2 南京邮电大学 2011年硕士研究生入学考试试题 通信原理(2) 一、判断题（20分，每题1分） 1.若信息码元为100101，则奇监督码为0，偶监督码为1。( ) 2.在多进制系统中，比特率大于波特率，误码率大于误信率。( ) 3.平稳随机过程一定具有各态历经性。( ) 4.瑞利分布、莱斯分布、正态分布是通信中常见的三种分布。( ) 5.多径效应可使码间串扰增大。( ) 6.在随参信道中可以采用分集技术来对抗衰落。( ) 7.信道容量使信道得以无差错传输时的信息速率的最大值。( ) 8.NBFM与AM这两种调制的带宽相同，因而抗干扰性能相同。( ) 9.DSB系统可以采用预加重技术和去加重技术来改善输出信噪比。( ) 10.抽样判决器用于再生数字基带信号。( ) 11.部分响应系统可以实现2Bd/Hz的频带利用率，因而误码率小于低通滚降特性。( ) 12.MSK是一种包络恒定、相位连续、带宽最小且严格正交的2FSK信号。( ) 13.日本和我国均采用A律非均匀量化标准。( ) 14.模拟信号数字化需要经过三个步骤，即调制抽样和编码。( ) 15.在理想抽样中，已抽样信号的频谱是低通信号频谱的周期拓展。( ) 16.最佳接收机是按照似然比准则来构造的。( ) 17.信道编码的目的是提高信号传输的有效性。( ) 18.在单边带信号中插入强载波可用包络检波法解调出基带信号。( ) 19.为了提高小信号的量化信噪比，必须减小小信号的量化间隔。( ) 20.在单路ΔM系统中不需要帧同步信号。( ) 二、选择题（40份每题2分） 1.与二进制相比，多进制系统好，差。 A.稳定性，通过性 B.可靠性，有效性 C.有效性，可靠性 D.通过性，稳定性 2.带宽为2400Hz的音频信道信噪比为30dB，其无误码传输的最高速率约为kbps。A．8 B．16 C．24 D．32 3.QPSK波特率为4000，传输100字节所需要的时间为ms。 A．50 B．100 C．200 D．400 4.最佳接收机的最佳是指。 A．最小峰值奇变B．最小均方误差C．最大输出信噪比D．最小错误概率5.某3电平第I类部分响应系统的波特率为1000B，则其信息速率为。A．1000kbps B．2000bps C．4000bps D．8000bps 6.下列指标中属于通信系统可靠性指标的是。 A．差错概率B．相关带宽C．成本D．波特率 7.频谱在60~108 kHz信号的无混迭抽样速率是。 A．60 B．80 C．110 D．200 8.平稳窄带高斯过程的包络服从分布。 A．正弦B．高斯C．瑞利D．莱斯 《数据结构》试卷（C卷） 一、单项选择题 1. 空串与空格字符组成的串的区别在于（B ）。 A.没有区别 B.两串的长度不相等 C.两串的长度相等 D.两串包含的字符不相同 2. 一个子串在包含它的主串中的位置是指（ D ）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置 3. 下面的说法中，只有（ C ）是正确的。 A.字符串的长度是指串中包含的字母的个数 B.字符串的长度是指串中包含的不同字符的个数 C.若T包含在S中，则T一定是S的一个子串 D.一个字符串不能说是其自身的一个子串 4. 两个字符串相等的条件是（ D ）。 A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ B ）。 A. “ijing” B. “jing＆” C. “ingNa” D. “ing＆N” 6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ C ）。 A.2 B.3 C.4 D.5 7. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于 S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ D ）。 A. “Nanjing＆Shanghai” B. “Nanjing＆Nanjing” C. “ShanghaiNanjing” D. “Shanghai＆Nanjing” 8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ C ）。 A.i＞0 B. i≤n C.1≤i≤n D.1≤i≤n+1 9. 字符串采用结点大小为1的链表作为其存储结构，是指（D ）。 A.链表的长度为1 B.链表中只存放1个字符 C.链表的每个链结点的数据域中不仅只存放了一个字符 D.链表的每个链结点的数据域中只存放了一个字符 10. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（C ）个。 A. 4 B. 5 C. 6 D. 7 11. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ B ）个。 A. 15 B. 16 C. 17 D. 47 12. 假定一棵三叉树的结点数为50，则它的最小高度为（ C ）。 A. 3 B. 4 C. 5 D. 6 13. 在一棵二叉树上第4层的结点数最多为（ D ）。 A. 2 B. 4 C. 6 D. 8 14. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（B ）。 A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] 15. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ D ）。 A. 24 B. 48 C. 72 D. 53 16. 线索二叉树是一种（ C ）结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 17. 线索二叉树中，结点p没有左子树的充要条件是（ B ）。 页眉内容 3 南京邮电大学教学质量综合评估测验卷 《通信原理》试题 注：1、开课学院：通信与信息工程学院。 2、考试时间：120分钟，所有答案均写在答题纸上。 3、适用班级：校级。 4、在答题前，请在所发两张答题纸上认真填写所要求填写的个人信息。 一.填空与选择题(共10分,2分/题) 1.某通信系统传输四电平非归零基带信号,信号的码元宽 度为10ms,那么系统的传码率为,若各电平的出 现是等概且独立,那么系统的传信率为 . 2.已知能量信号f(t)的频谱函数F(ω),则它的自相关函数 R(2)= ; 自相关函数的最大值R(0)表示信号 的 . 3.若频率为5kH z,振幅为2V的正弦调制信号,对频率为 100H z的载波进行频率调制,已知信号的最大频偏为 75KH Z试问 (1)此调频波的带宽B FM (2)若调制信号频率变为15KH Z,而振幅仍为2V时, 调频波的带宽B FM= . 4.高斯分布的概率密度函数是f(x)=( ) 瑞利分布的概率密度函数是f(x)=( ) A. ?? ? ? ? ? - 2 2 22 exp σ σ x x B.? ? ? ? ? ?? ? ? ? ?+ - 2 2 2 2 22 exp σ σ σ Ax I A x x C.() ? ? ? ? ? ?- - 2 2 2 exp 2 1 σ σ π m x 5.某2PSK系统发送信号的幅度A=2V,由于信道中存在 高斯白噪声,接收端采用相干解调,误码率为P e,若采用 2FSK系统,且信道噪声不变,接收端采用相干解调并保持 相同的误码率P e,发送信号的幅度应为( ) A. 2V B. 22 C. 4V D.42 二.填空题(共20分,5分/题) 1.已知二进制代码的一段为10000000000000,其相应的 HDB3码为 . 2.某2FSK系统的传码率为300波特,“1”和“0”码对 应的频率分别为f1=1200H Z,f2=2400H Z,在频率转换点上 相位不连续,该2FSK信号的频带宽度应为 .若采用 2PSK系统传码率为300波特,2PSK信号的频带宽度为 . 3.已知线性反馈移位寄存器系统所产生的m序列的一个 周期为000111101011001,试问: (1)需用级移位寄存器; (2)线性反馈移位寄存器系统的特征方程f(x)= . 复习题集 一判断题 （）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （）2. 抽象数据类型与计算机内部表示和实现无关。 （）3. 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。 （）4. 链表的每个结点中都恰好包含一个指针。 （）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （）8. 线性表在物理存储空间中也一定是连续的。 （）9. 顺序存储方式只能用于存储线性结构。 （）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）13.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）14.二叉树的度为2。 （）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （）16.二叉树中每个结点的两棵子树的高度差等于1。 （）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （）18.具有12个结点的完全二叉树有5个度为2的结点。 （）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （）21.计算机处理的对象可以分为数据和非数据两大类。 （）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （）23.算法必须用程序语言来书写。 （）24.判断某个算法是否容易阅读是算法分析的任务之一。 （）25.顺序表是一种有序的线性表。 （）26.分配给顺序表的内存单元地址必须是连续的。 （）27.栈和队列具有相同的逻辑特性。 （）28.树形结构中每个结点至多有一个前驱。 （）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （）32.顺序查找方法只能在顺序存储结构上进行。 2014年10月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码02142) 本试卷共5页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡"的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1．下列算法的时间复杂度为B 2．根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即 A．集合、顺序结构、树形结构、图结构 B．集合、线性结构、链式结构、图结构 C．集合、线性结构、树形结构、图结构 D．线性结构、顺序结构、链式结构、图结构 3．在表长为101的顺序表中做删除运算，平均移动元素的次数为 A．25 B．50 C．5l D．100 4．在表长为n的顺序表中做插入运算的时间复杂度为A 5．单链表与顺序表相比，其特点是 A．运算算法实现简单 B．便于随机存取数据 C．不需要预先分配存储空间 D．结点个数受到限制 6．关于链栈的说法，正确的是 A．链栈不用预先考虑容量的大小 B．链栈出栈时不需要判断栈空 C．链栈进栈时需要判断栈满 D．链栈出栈时需要判断栈满 7．循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为 A．rear=rear+1 B．rear=(rear+1)％(m一1) ……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：湖北大学 自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是湖北大学计算机科学与技术专业的2014届毕业生。湖北大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在湖北大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在湖北大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任湖北大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。 第1章绪论 一、选择题（每小题2分，共20分） 1.以下哪一个不是算法的特性（）。 A.有穷性 B.确定性 C.简洁性 D.可行性 2.数据结构的定义为(D，S)，其中D是( )的集合。 A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 3.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 x=2； while(x 通信原理试卷 2002.7 学号： 姓名： （注意：在答题纸上答题，不必重新抄题，只写题号即可。） 一 填空题：（每个空0.5分，共15分） 1. 若线性系统的输入过程()t i ξ是高斯型的，则输出()t o ξ是 型的。 2. 若系统功率传输函数为()ωH ，则系统输出功率谱密度()()ωξO P 与输入 功率谱密度()() ωξI P 关系为 。 3. 调制信道对信号的干扰分为 和 两种。 4. 根据乘性干扰对信道的影响，可把调制信道分为 和 两大类。 5. 随参信道中的多经传播对信号传输的影响有： 、 、 。 6. 常见的随机噪声可分为 、 和 三类。 7. 数字基带信号()t S 的功率谱密度()ωS P 可能包括两部分即 和 。 8. 二进制数字调制系统有三种基本信号，分别为 、 和 。 9. 模拟信号是利用 、 和 来实现其数字传输的。 10. 模拟信号数字传输系统的主要功能模块是 、 和 。 11. 设一分组码（110110）；则它的码长是 ，码重是 ，该分组码 与另一分组码（100011）的码距是 。 12. 在数字通信中，同步分为 、 、 和 。 二 判断是非题：（正确划“×”，错误划“√”；每题0.5分，共5分） 1. 信息与消息在概念上是一致的，即信息就是消息，消息就是信息。（ ） 2. 若()t X 是平稳的，则()1t X 与()C t X +1具有相同的统计特性（C 为常数） （ ） 3. 对于数字基带信号()t S 的功率谱密度的连续谱部分总是存在的，而离散 谱可有可无。（ ） 4. 白噪声是根据其概率密度函数的特点定义的。（ ） 5. 窄带高斯随机过程的包络和相位过程是两个相互独立的随机过程。 （ ） 6. 对于受到高斯白噪声干扰的连续信道，若00→n ，则信道容量∞ →C （ ） 7. 对于受到高斯白噪声干扰的连续信道，若信源的信息速率R 小于或等 于信道容量C ，则理论上可实现无误差传输。（ ） 8. 小信噪比时，调频系统抗噪声性能将比调幅系统优越，且其优越程度 将随传输带宽的增加而增加。（ ） 9. 一种编码的检错和纠错能力与该编码的最小码距的大小有直接关系。 （ ） 10. 码元传输速率与信息传输速率在数值上是相等的。（ ） 7数据结构复习题 一、填空题 (1)若已知一个栈的输入序列为1 ,2, 3 ,...n ,其输出序列为p1,p2,p3,....pn。若p1=n,则pi 为n-i+1。 (2) 在单循环链表中，指针p 所指结点为最后一个结点的条件是p->link==first。 (3)具有32有结点的完全二叉树的深度为 6 。 (4) L是带有头结点的单链表的头指针,第一个元素结点的指针是 first 。 (5)从逻辑关系上讲,数据结构主要分为两大类,它们是线性结构和非线性结构。 (6)有序表中元素为1，2，3，4，5，6，7，8，9.11采用二分查找方法进行查找，共有 2 个元素的查找长度为2。 (7)从无向图中的某个顶点出发，进行一次广度优先搜索，即可访问图的每个顶点，则该图一定是连通图。 (8)归并排序的时间复杂性为O(nlog2n)。 (9) 在一个长度为n的顺序表中删除第m个元素时，需向前移动n-m个元素。 (10) 多维数组实际上是由__一维数组的扩展实现的。 (11) 链接存储的特点是利用__指针___来表示数据元素之间的逻辑关系。 (12) 后缀表达式“4 5 * 3 2 + -”的值为__ 15______。 (14) 一个算法的复杂性可分为_ 时间 ___复杂性和空间复杂性。 (16) 在一棵树中，叶结点没有后继结点。 (17) (18) 在单链表中，指针p 所指结点为最后一个结点的条件是p->next=NULL。 (19) 栈是一种限定在表的一端进行插入和删除的线性表，又被称为后进先出的线性表。 (20) 设图G=(V,E)，V={1,2,3,4}, E={<1,2>,<1,3>,<2,4>,<3,4>，<2,3>}，从顶点1出发，对图G进行广度优先搜索的序列有___2 __种。 (21)已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有_____ 12_______ 个叶子的结点。n0=n2+2n3+1 (22) 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; _____p->next = s___________;。 (23) 在无向图的邻接矩阵A中，若A[i,j]等于1，则A[j,i]等于__ 1 ______。 (24) (25) 设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；__p->right______=s；2014(1)数据结构-A-试题
南邮通信原理真题
南邮考研2010通原真题
2-2016-2017(2)湖北大学研究生课程考试试题-数据库设计理论与技术试题
【南邮通信原理期末考试试题】《通信原理》试卷01
2014年数据结构补考试题
2014年南邮通信原理考研初试真题
全国2014年4月自考数据结构真题
南邮2011考研通信原理试题_2_
2014《数据结构》试卷( C 卷)
南京邮电大学《通信原理》试卷14
武汉理工大学数据结构2014复习题
02142数据结构导论201410试题及答案
湖北大学封面个人简历模板
数据结构复习题-第1章答案2014-5-16
南邮通信原理历年期末试卷与答案
2014第一学期数据结构复习题