数据结构B期末试卷
班级学号姓名得分
一、解答题：（共82分）
1、下列程序段或函数的时间复杂度。（10%）
（1）for (int k=0;k for (int j=0;j a[k][j]=k*j; else return n*fac(n-1);} （3）int Prime(int n) （4）k=1; x=0; { int k=2 , x=(int)sqrt(n) ; do { while (k<=x) { x++; k*=2; if (n % k= =0) break; } k++; } while (k if (k>x) return 1; else return 0; } 2、有A、B、C、D四个元素依次入栈，即入栈序列唯一，问共能得到多少种出栈序列能否得到以下四种出栈序列：ABCD、BDAC、CBDA、DBAC。对能得到的序列，请写出Push、Pop序列；对不能得到的序列，请说明理由。（6%） 3、矩阵A m*n以行优先方式从1000H处开始存放，元素类型未知，已知：A[2][3]存放在1011H处，A[1][1]存放在1005H处，求元素A[2][0]的存放位置。（6%） 4、根据下图所示的树回答问题：（共13%） （1）画出该树等效的二叉树。（3%） （2）、写出对该树进行先序、后序遍历的结点序列。（4%） （3）用带右链的先序表示法来存储此树，填写下表。（6%）下标01234567891011 sibling element ltag 5、假设用于通讯的电文仅由 {ABCDEFGH} 8个字母组成，字母在电文中出现的频率分别为, , , , , , , 。请画出哈夫曼树并在树中标明编码情况，给出这8个字母的哈夫曼编码，最后求出WPL。（9%） K L 6、对下图，要求：（共13%） （1）画出它的邻接表。（3%） （2）写出从顶点1到顶点8的四条路径长度为3的简单路径。（2%） （3）分别写出从顶点1出发根据（1）所示的邻接表用深度优先搜索和广度优先搜索遍历图得到的顶点序列。（4%） （4）求出它的一棵最小代价生成树(方法任选)，其代价是多少你所求出的最小代价生成树是唯一的吗（4%） 7、一项工程P由P1，P2，P3，P4，P5，P6六个子工程组成，这些工程之间有下列关系：P1>P2, P1>P3, P1>P4, P2>P3, P2>P5, P3>P6, P4>P6, P5>P6。其中符号“>”表示先于关系，例如P1>P2表示只有在工程P1完成之后才能进行P2的工作。请：（7%） （1）画出该工程的AOV网 （2）给出工程P的其中四种可能的施工顺序。 8、按如下关键字序列（60，88，107，15，8，23，100）从空树开始建立一棵AVL搜索树，画出建树的步骤以及调整平衡的过程（6%） 9、设散列表ht[13]，散列函数h(key)=key % 13。采用二次探查法解决冲突，试用关键字值序列：{56，78，14，27，41，70，51，66，24，50，36}建立散列表。（6%） i0123456789101112 ht[i] 10、元素序列：{55，71，12，98，4，70，51 } ，请写出用冒泡排序法和2路合并排序法进行排序的各趟排序结果。（6%） 冒泡排序法2路合并排序法 二、算法填空：(8%) 以下算法实现二叉搜索树的删除，根据给定的关键字k，找到待删除元素后将元素值通过参数e返回，若成功删除则返回true；找不到待删除元素则返回false. template ________ BSTree { BTNode while ( p && p->element!=k ) { q=p; if (k else ___________________; } if (!p) { cerr<<”No element with key k\n”; ____________; } e=p->element; while (p->lchild && p->rchild) { BTNode while ( s->lchild ) { _________; s=s->lchild; } _________________ ; p=s; q=r; } BTNode if (p->lchild) c=p->lchild; else ______________ ; if ( ___________ ) root=c; else if ( p= =q->lchild ) q->lchild=c; else q->rchild=c; _______________; return true; } 三、算法设计（10%） 编程实现将两个按元素递增排序的单向循环链表合并成一个单向循环链表，合并后元素仍递增有序，注意：不允许再增加新的结点，相同元素只保留一份。该算法为SingleList类的成员函数Merge,该函数的作用是将形参r代表的单向循环链表合并到当前单向循环链表中，合并后的结果存于当前单循环链表。 template template class Node{ private: T data; Node friend class SingleList }; template class SingleList:public LinearList {public: void Merge(const SingleList private: Node ……. }; 例：合并前： > 合并后： this->first-> > 算法实现： template void SingleList 数据结构B期末试卷 班级学号姓名得分 一、解答题：（共82分） 1、下列程序段或函数的时间复杂度。（10%） （1）for (int k=0;k 4、根据下图所示的树回答问题：（共13%） （1）画出该树等效的二叉树。（3%） 等效的二叉树 （2）、写出对该树进行先序、后序遍历的结点序列。（4%） （3）用带右链的先序表示法来存储此树，填写下表。（6%） 下标0 1 2 3 4 5 6 7 8 9 10 11 sibling element ltag 5、假设用于通讯的电文仅由{ABCDEFGH} 8个字母组成，字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。请画出哈夫曼树并在树中标明编码情况，给出这8个字母的哈夫曼编码，最后求出WPL。（9%） 通信原理试卷2002.7 学号：姓名： 注意：在答题纸上答题，不必重新抄题，只写题号即可。） 一填空题：（每个空0.5 分，共15 分） 1. 若线性系统的输入过程i t 是高斯型的，则输出o t 是型的。 2. 若系统功率传输函数为H ，则系统输出功率谱密度P O与输入 功率谱密度P I关系为。 3. 调制信道对信号的干扰分为和两种。 4. 根据乘性干扰对信道的影响，可把调制信道分为和两大类。 5. 随参信道中的多经传播对信号传输的影响有：、、。 6. 常见的随机噪声可分为、和三类。 7. 数字基带信号S t 的功率谱密度P S 可能包括两部分即和。 8. 二进制数字调制系统有三种基本信号，分别为、和。 9. 模拟信号是利用、和来实现其数字传输的。 10. 模拟信号数字传输系统的主要功能模块是、和。 11. 设一分组码（110110）；则它的码长是，码重是，该分组码与另一 分组码（100011）的码距是。 12. 在数字通信中，同步分为、、和。 二判断是非题：（正确划“ ×”，错误划“√”；每题0.5分，共 5 分）1. 信息与消息在概念上是一致的，即信息就是消息，消息就是信息。（） 2. 若X t 是平稳的，则X t1 与X t1 C 具有相同的统计特性（C 为常数） （）3. 对于数字基带信号S t 的功率谱密度的连续谱部分总是存在的，而离散 谱可有可无。（） 4. 白噪声是根据其概率密度函数的特点定义的。（） 5. 窄带高斯随机过程的包络和相位过程是两个相互独立的随机过程 6. 对于受到高斯白噪声干扰的连续信道，若n0 0 ，则信道容量C （）7. 对于受到高斯白噪声干扰的连续信道，若信源的信息速率R 小于或等 于信道容量C，则理论上可实现无误差传输。（） 8. 小信噪比时，调频系统抗噪声性能将比调幅系统优越，且其优越程度将 随传输带宽的增加而增加。（） 9. 一种编码的检错和纠错能力与该编码的最小码距的大小有直接关系。 （）10. 码元传输速率与信息传输速率在数值上是相等的。（） 三选择题：（每题 1 分，共10 分） 1. 若E X（t1） m X（t1），EY（t2） m Y（t2），E X t1 Y t2 m X t1 m Y t2 ， 则随机过程X t 与Y t （）。 （A ）不相关；（B）正交；（C）独立。 2. 平稳随机过程的自相关函数R x 是（）。 （A ）只为正的偶函数；（B）只为负的奇函数；（C）可正可负的偶函数。 3. 下列属于线性调制的是（）。（A）相移键控；（B）频移键控；（C）振幅键控。 4. 平稳随机过程的功率谱密度S x 为（）。 （A ）非负的实的偶函数；（B）负的偶函数；（C）可正可负的偶函数。 5. 在数字基带传输系统中，设发送 1 符号和0 符号的概率分别为P 1 和 P 0 ，抽样时刻样值分别为A和0，为了使输出误码率最小，最佳判决门限应为（）。 A A n2 P 0 A ）；（B）n ln ； 2 2 2A P 1 C)A2 2 A n 2 ln P P01；D) 2A 2 2 2 n2ln P 0 模拟试卷A 一、单选题 1、C语言中运算对象一定不能是double类型的运算符是___ 。 A、%= B、/ C、= D、<= 2、能正确表达数学逻辑关系"0 通信原理试卷2002.7 学号： ________ 姓名： （注意：在答题纸上答题，不必重新抄题，只写题号即可。） 填空题：（每个空0.5分，共15分） 1. 若线性系统的输入过程i t是高斯型的，则输出o t是_型的。 2. 若系统功率传输函数为H ，则系统输出功率谱密度P O与输入 功率谱密度P I关系为—。 3. 调制信道对信号的干扰分为_____ 和____ 两种。 4. 根据乘性干扰对信道的影响，可把调制信道分为 _和_两大类。 5. 随参信道中的多经传播对信号传输的影响有：_____ 、____ 、___ 。 6. 常见的随机噪声可分为_____ 、___ 和____ 三类。 7. 数字基带信号St的功率谱密度P S可能包括两部分即_____ 和___ 。 8. 二进制数字调制系统有三种基本信号，分别为—、—和—。 9. 模拟信号是利用—、—和—来实现其数字传输的。 10. 模拟信号数字传输系统的主要功能模块是—、—和—。 11. 设一分组码（110110）；则它的码长是____ ，码重是____ ，该分组码 与另一分组码（100011 ）的码距是 ____ 。 12. __________________________ 在数字通信中，同步分为、、和二判断是非题：（正确划“X”，错误划每题0.5分，共5分） 1. 信息与消息在概念上是一致的，即信息就是消息，消息就是信息。（） 2. 若X t是平稳的，则X t i与X t i C具有相同的统计特性（C为常数） （）3. 对于数字基带信号St的功率谱密度的连续谱部分总是存在的，而离散谱可 有可无。（） 4. 白噪声是根据其概率密度函数的特点定义的。（） 5. 窄带高斯随机过程的包络和相位过程是两个相互独立的随机过程。 （）6. 对于受到高斯白噪声干扰的连续信道，若n o 0,则信道容量C （）7. 对于受到高斯白噪声干扰的连续信道，若信源的信息速率R小于或等 于信道容量C,则理论上可实现无误差传输。（） 8. 小信噪比时，调频系统抗噪声性能将比调幅系统优越，且其优越程度 将随传输带宽的增加而增加。（） 9. —种编码的检错和纠错能力与该编码的最小码距的大小有直接关系。 （）10. 码元传输速率与信息传输速率在数值上是相等的。（） 南京邮电大学 学年第 二 学期 《面向对象程序设计及C++》（期末）试卷1 院(系) 班级 学号 姓名 （★温馨提醒： ① 这是试题纸，教师不批改，请将所有最终答案写在答题纸上 ② 请在试题纸和答题纸上均完整填写班级、学号、姓名信息 ③ 考试结束时请将答题纸、试题纸及草稿纸一并交来 谢谢合作！祝同学们取得好成绩！） 一、填空题（共10分，每空1分） 1、开发C++程序与开发其他高级语言的程序一样，包括编辑、编译、 ① 和 ② 四个步骤。 2、C++语言中的标准输出流对象是 ③ ，在程序中用于代表标准输出设备。 3、对于已存在的定义“int *ptr=new int [10] ;”，应该用 ④ 语句释放动态内存空间。 4、C++语言提供了处理异常的有效机制，通过 ⑤ 抛出异常，通过 ⑥ 检测异常、通过catch 捕捉并处理异常。 5、类的成员有3种访问属性，其默认的访问属性为 ⑦ ；访问属性为___⑧ 的成员既可被派生类继承又保持了封装和信息隐藏性。（请填关键字） 6、C++支持两种多态性，其中函数重载和运算符重载用于实现 ⑨ ，而虚函数用于实现 ⑩ 。 二、单选题（共20分，每题2分） 1、假设已有定义:const char *name="chen";下面语句中错误的是 。 A 、name[3]= 'a'; B 、name="lin"; C 、name=new char[5]; D 、cout< 通信原理试卷 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. 码元传输速率与信息传输速率在数值上是相等的。（ ） 南京邮电大学 2012/2013学年第1学期 《通信与计算机网络》期末试卷A 院(系) 班级 学号 姓名 一、选择题（共15小题，每小题1分，共15分。每小题只有一个正确选项，请将正确选项填写在题后括号内，错选、多选或未选均不得分） 1.我校某实验室的计算机网络系统，其类别通常属于（ ）。 A. 多机系统 B.局域网 C.城域网 D.广域网 2.世界上第一个计算机网络是（ ）。 A.ARPAnet B.因特网 C.NSFnet D.CERNET 3.在互联网设备中，工作在物理层的互联设备是（ ）。 A ．集线器 B ．网桥 C ．路由器 D ．交换机 4.关于10Base-T 的下列描述中，正确的是（ ）。 A ．10M 波特率，使用数字信号，使用双绞线 B ．10Mb/s ，使用数字信号，使用双绞线 C ．10M 波特率，使用模拟信号，使用双绞线 D ．10M Mb/s ，使用模拟信号，使用双绞线 5.若某通信链路的数据传输速率为2400b/s ，采用4相位调制，则该链路的波特率是（ ）。 A ．600波特 B ．1200波特 C ．4800波特 D ．9600波特 6.下列不属于数据链路层功能的是（ ）。 A ．帧定界功能 B ．电路管理功能 C ．差错检测功能 D ．链路管理功能 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊 7.根据CSMA/CD的工作原理，下列情况需要提高最短帧长度的是（）。 A．网络传输速率不变，冲突域的最大距离变短 B．上层协议使用TCP的概率增加 C．在冲突域不变的情况下减少线路的中继器数量 D．冲突域的最大距离不变，网络传输速率提高 8.PPP协议提供的功能不包括（）。 A．一种成帧的方法 B．一套链路控制协议 C．一套网络控制协议 D．一套运输控制协议 9.在链路状态路由算法中，每个路由器得到了网络的完整拓扑结构后，使用（）来找出从它到其它路由器的路径长度。 A．Prim算法B．Dijkstra最短路径算法C．Kruskal算法D．拓扑排序 10.假设有个B类地址制定了子网掩码是255.255.255.0，则每个子网可以有（）台主机数。 A．256 B．254 C．1024 D．1022 11.ICMP协议有多重控制报文，当网络中出现拥塞时，路由器发出（）报文。A．路由重定向B．目标不可到达C．源抑制D．子网掩码请求 12.以下关于OSPF协议的描述中，最准确的是（）。 A．OSPF协议根据链路状态计算最佳路由 B．OSPF协议时用于自治系统之间的外部网关协议 C．OSPF协议不能根据网络通信情况动态改变路由 D．OSPF协议只能适用于小型网络 13.主机甲向主机乙发送一个（SYN=1，seq=11220）TCP段，期望与主机乙建立TCP 连接，若主机乙接受该连接请求，则主机乙向主机甲发送的TCP段可能是（）。 1 名 班 号 姓 期 学 密 封 线 XXX 本科《通信原理》试题 题号 1 2 3 4 5 6 7 8 9 总分 分数 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、 填空题（每空1分，共40分） 1.PCM 系统的有效性用 衡量，可靠性用 衡量。 2.二进制ASK 信号非相干解调，再收“0”码时包络检波器输入端信号与噪声服从 分布，包络检波器输出服从 分布，在收到“1”码时，包络检 波器的输入信号与噪声服从 分布，包络检波器的输出服从 分布。 3.一载波为20Hz 的FM 信号，最大频偏为100Hz ，当调制信号频率为1KHz 时，调制指数为--------------------， 信号带宽为------------------，当调制信号频率为50KHz 时，调制指数为---------------，信号带宽为----------------。单边带调制的方式有------------、 ---------------和-------------，解调方式---------------------------。 4.某调幅信号 S m (t)=0.2cos2π×104t+0.2cos2π×1.4×104t ，则调幅信号属 调制信号频率为 5.已知二进制代码为11000010100000000101，其相应AMI 码为 HDB 码 2 名 班 姓 期 密封 为 。 6.在AM 、△M 、FM 、PSK 、MSK 、DPSK 、SSB 、MSK 等信号中，能直接在数字基带系统中传输的有 能直接在数字频带系统中传输的有 。 7.二元确知信号在先验等概情况下，无码率最 。 8. 已 知 四 个 码 字 ： A 1=00000000, A 2=00001111,A 3=11110000, A 4=11111111，d 0= 。若用于纠错，可纠正 位码，若用于检错，可检出 位错码。 9.m 序列多项式必为 。 10.《通信系统原理》P437.2 11.香农公式为 。 12.同步可分为 、 、 和 。 13.对信号m ()t =2sin800πt v 进行简单增量调制编码，若取增量σ=0.1v ，求出不发生斜率过载的取样频率至少是 。 14.在数字通信系统中，眼图是用实验的方法观察 和 对系统性能的影响。 15.若二进制数字信息速率为s bit f b /，则BPSK 和QPSK 信号的功率谱密度、主瓣密度分别为 和 16.多电平数字调制的优点是 和 计算机组成原理 ——PPT复习课件的答案与解析 一、填空题和选择题 1.两个数7E5H和4D3H相加，得CB8 H。 2.用8421码表示的两个A和B分别为0011 1000和0010 0011，则A+B的结果为（十进制：61）。 3.若十进制数为12.5，则其八进制数为1 4.4。 4.下列校验码中，偶校验正确的有D 。 A. 110111 B. 001011 C. 010011 D. 100111 [解析] 偶校验：1的个数为偶数 5.不考！ 6.IEEE 754标准中的单精度浮点数格式表示一个数为96E00000H，则该数的值是： -1.110,0000,0000,0000,0000,0000*2-82 [解析] 单精度浮点数，即32位浮点数，IEEE754标准的格式： 7.按照IEEE 754标准规定的32位浮点数4234C000H对应的十进制数是45.1875 。 8.设机器字长为32位，一个容量为16MB的存储器，CPU按字节寻址，其可寻址的单元数是16M 。 [解析] 此题有迷惑性，注意：按字节(Byte)寻址，与机器字长无关！ 则：可寻址的单元数为16MB / 1B = 16M 9. 某指令系统有60条指令，操作码采用固定长度二进制编码，最少需要用 6 位。 [解析] 26>=60 10.下列各种数制的数中，最小的数是 A 。 A. (1110)2 B. (10101)BCD C. (52)8 D. (233)16 11. 一个8位无符号二进制数的表示范围是 0 ~ 28-1 。 12. 下列编码中， A 是合法的8421码。 A. 1001 1001 B. 1100 0001 C. 0111 1010 D. 1011 0101 [解析] 合法8421码：0000 ~ 1001 ( 即：0 - 9 ) 13. 传送采用奇校验的ASCII 码，当收到的数据位为10101001时，可以断定 D 。 A.未出错 B.出现偶数位错 C.未出错或出现偶数位错 D.出现奇数位错 [解析] ① 奇校验：1的个数为奇数 ② 奇数位/偶数位 出错判断： [变动1位] 10101101 -> (error)变成题中的10101001 [变动3位] 10011011 -> (error)变成题中的10101001 因为变动了1,3,5,7奇数个位，所以断定 奇数位出错！ 14. 如果浮点数的尾数用补码表示，则下列 C 中的尾数是规格化数形式。 A. 1.11000 B. 0.01110 C. 1.01010 D. 0.00010 [解析] ① 原码的规格化：尾数的最高位一定是“1”，如： 正数 0.1xxxxxx 负数 1.1xxxxxx ② 补码的规格化：符号位与尾数的最高位一定相反，如： 正数 0.1xxxxxx 负数 1.0xxxxxx 15. 加法器中每一位的进位生成信号为 C 。 A. Ai Bi B. AiBi C. AiBi+AiCi+BiCi D. Ai + Bi + Ci [ 解析——PPT 截图] 1 XXX 级本科《通信原理》试题（卷） 题号 1 2 3 4 5 6 7 8 9 总分 分数 说明：答案要求简明扼要，全部做在考试题（卷）上。 一、填空(20) 1、已知二进制数字信号在2分钟内共传送72000个码元，0、1码等概率出现，则码元速率为＿＿＿＿，信息速率为＿＿＿＿；传送1小时后，接收到的错码为10个，其误码率为＿＿＿＿;若保持码元速率不变，变换为8进制传输，每个码元所含信息量为＿＿＿＿，信息速率为＿＿＿＿。 2、通信是指消息由一地向另一地进行＿＿＿＿＿＿，数字通信的主要优点是＿＿＿＿＿＿＿＿＿、＿＿＿＿＿＿＿＿和＿＿＿＿＿＿＿＿＿＿，主要质量指标是＿＿＿＿＿和＿＿＿＿＿,它们在数字通信系统中具体为＿＿＿＿＿和＿＿＿＿＿。 3、高斯白噪声是指噪声的概率密度服从＿＿＿＿＿分布，功率谱密度服从＿＿＿＿＿分布。 4、一个频带限制在0到f x 以内的低通信号X(t)，用f s 速率抽样，若不失真的恢复X(t)，要求f s与f x关系满足＿＿＿＿＿＿条件，低通滤波器带宽B与f x和f s关系满足＿＿＿＿＿＿＿＿＿条件。 5、简单增量调制系统的量化误差有＿＿＿＿＿＿和＿＿＿＿＿＿,改进型增量调制方法包括＿＿＿＿＿＿、＿＿＿＿＿＿＿和＿＿＿＿＿＿等。 6、用相邻码元的极性变化表示“1”，极性不变表示“0”，当信息码为101100101；则相应的差分码为 0 。 7、已知HDB3码流为 +1-1000-1+10-1+1000+1-100-1+10-1+1-1 则原信息码元。 8、造成数字基带传输系统误码的原因是 和改善数字基带传送系统性能的主要方法和。 9、已知码元速率为200波特,从信息速率方面考虑频带利用率，8ASK的频带利用率和带宽分别为 和，8PSK的频带利用率和带宽分别为 和，8FSK的频带利用率和带宽分别为 和（这里假设8FSK两功率谱主瓣刚好互不重叠）。 10、同步按功能可分 为、、、 2 通信原理试卷 2002.7 学号： 姓名： （注意：在答题纸上答题，不必重新抄题，只写题号即可。） 一 填空题：（每个空 分，共 分） 若线性系统的输入过程()t i ξ是高斯型的，则输出()t o ξ是 型的。 若系统功率传输函数为()ωH ，则系统输出功率谱密度 ()()ωξO P 与输入功率谱密度()()ωξI P 关系为 。 调制信道对信号的干扰分为 和 两种。 根据乘性干扰对信道的影响，可把调制信道分为 和 两大类。 随参信道中的多经传播对信号传输的影响有： 、 、 。 常见的随机噪声可分为 、 和 三类。 数字基带信号()t S 的功率谱密度()ωS P 可能包括两部分即 和 。 二进制数字调制系统有三种基本信号，分别为 、 和 。 模拟信号是利用 、 和 来实现其数字传输的。 模拟信号数字传输系统的主要功能模块是 、 和 。 设一分组码（ ）；则它的码长是 ，码重是 ，该分组码与另一分组码（ ）的码距是 。 在数字通信中，同步分为 、 、 和 。 二 判断是非题：（正确划“ ”，错误划“√”；每题 分， 共 分） 信息与消息在概念上是一致的，即信息就是消息，消息就 是信息。（ ） 若()t X 是平稳的，则()1t X 与()C t X +1具有相同的统计特性（ 为 常数）（ ） 对于数字基带信号()t S 的功率谱密度的连续谱部分总是存 在的，而离散谱可有可无。（ ） 白噪声是根据其概率密度函数的特点定义的。（ ） 窄带高斯随机过程的包络和相位过程是两个相互独立的随 机过程。 （ ） 对于受到高斯白噪声干扰的连续信道，若00→n ，则信道 容量∞→C （ ） 对于受到高斯白噪声干扰的连续信道，若信源的信息速率 小于或等于信道容量 ，则理论上可实现无误差传输。（ ） -------------------- 南京邮电大学 2007/2008学年第一学期 《微机系统与接口技术A 》期末试卷B 院(系) 班级学号姓名 一、单项选择题（10分，每题2分，请将答案的代号填在题目的空缺 处） 1．下列486指令中，格式合法的是（ ）。 A. OUT 3F8H，AL B. MOV AX，BL C. INC [DX] D. ADD AL，[BX+SI] 2. PC机的微处理器内部集成了控制器和（）等部件。 A.运算器 B.系统总线 C.动态存储器 D.接口电路 3．为解决高速主机和低速外设在速度方面的矛盾，I/O接口电路中一般都设置（）。 A.口地址译码电路 B.缓冲器或锁存器 C.中断控制电路 D.读/写控制逻辑 4. 下列属于PC机硬件中断的是（）中断。 A. DOS B. 日时钟 C. 除法错 D. BIOS 5．CPU不参与数据传送的是（）方式。 A. 查询输入/输出 B. 无条件输入/输出 C. 中断输入/输出 D. 直接存储器存取 二、填空题（20分，每空1分） 1．8位字长的无符号数其数值范围是，8位字 长的有符 号数数值范围是。 2．实地址模式下，CPU访问存储器时，首先要通过地址总线送出要访问的存储单元 的位物理地址。 3．是计算机最底层的系统管理程序,操作系统和用户程序 均可调用。 4.中断源是 指 。 5.实地址模式下，CPU内部的寄存器中的内容是相关逻辑段的段基 址。 6．串行异步通信的传输方式有单工通信、通信和通信。 7．指令MOV [BX]，AL，源操作数的寻址方式是，目标操作数的寻址方式是。 8．在具有NEAR属性的子程序中，执行RET指令将从栈顶弹出个字节送 寄存器。 9．具有查询方式功能的接口电路中，必须设置端口 和端口。 10．串行异步通信协议要求收、发双方预置的帧数据格式和必 须一致。 11. 实地址模式下，当堆栈为空时，如SS=0804H，SP=0050H，则栈底单元的物理地址 是H，CPU执行一条PUSH AX指令后，此堆栈栈顶的物理地址 为 H。 12．PC系统使用两片芯片管理硬件可屏蔽中断，CPU检测到可屏蔽中 断请求时，满足一定条件后通过总线控制器向该中断控制器发出中 断信号。 13．若加到8254芯片上的计数时钟频率为0.5MHz，则一个计数器的最长定时时间 为秒。 南京邮电大学 2012/2013 学年第 二 学期 《 微型计算机原理与接口技术 》期中试卷 院(系) 班级 学号 姓名 一、单项选择题（每小题 2 分，共 20 分，请将答案的代号填写在题目的括号内） 1. X 的 8 位补码是 1011,0100B ，则 X 的 16 位补码是（ ）。 A. 0000,0000,1011,0100B B. 1000,0000,1011,0100B C. 1111,1111,1011,0100B D. 0111,1111,1011,0100B 2. 8 位有符号数的补码，其真值数范围为（ ）。 A. -128 ~ +128 B. 0 ~ +255 C. -128 ~ +127 D. -127 ~ +128 3. 如果一个程序在执行前 CS = 1000H ，IP = 2000H ，该程序的起始地址是（ ）。 A. 3000H B. 12000H C. 21000H D. 1000H 4. 当标志寄存器中（ ）标志位为 1 时，允许开中断。 A. IF B. TF C. DF D. OF 5. 将累加器 AX 的内容清 0 的不正确指令是（ ）。 A. CMP AX, AX B. SUB AX, AX C. AND AX, 0 D. XOR AX, AX 6. PC 系列机中，I/O 端口与存储器采用（ ）编址方式。 A. 统一 B. 段式 C. 段页式 D. 独立 7. 执行 IN AL, DX 指令后，进入 AL 寄存器的数据来自（ ）。 A. CPU 的寄存器 B. 存储器 C. 立即数 D. I/O 端口 8. 下列指令中，有操作数在代码段中的是（ ）。 得 分 自 觉 遵 装 守 考 订 试 线规 则 内 ， 诚 不信 考 要试 ， 答绝 不 题作 弊 南京邮电学院 2004/2005 学年第一学期 期末《微机系统与接口技术A》试题班级学号姓名得分 1．接口电路中一般都设置（），以解决高速主机和低速外设在速度方面的矛盾。 A.译码电路 B.缓冲器或锁存器 C.中断控制电路 D.读/写控制逻辑 2．CPU执行IRET中断返回指令后，从堆栈栈顶弹出（）字节的数据。 A. 3 B. 4 C. 5 D. 6 3．PC/AT机中，提供动态RAM刷新定时功能的是8254的（）。 A. 计数器0 B. 计数器1 C. 计数器2 D. 控制寄存器 4. CPU响应INTR和NMI中断时，相同的必要条件是（）。 A.当前总线空闲 B.CPU允许中断 C.当前访问主存结束 D.当前指令执行结束 5．异步串行通信传送的每个字符包括( )个停止位。 A. 0～1 B.1～2 C. 1～3 D. 1 6．PC系统机中，CPU响应系统实时时钟中断时，中断类型码由（）提供。 A. 指令 B. CPU C. 中断向量 D. 8259 7．80486在DMA传送期间建立的一对握手信号是CPU引脚（）。 A.RTS/CTS B.INTR/INTA C.HOLD/HLDA D.STB/IBF 8．8250芯片具有很强的中断能力，其内部4级中断具有最高优先权的是（）中断。 A.接收缓冲器“满” B.发送保持器“空” C. 接收错 D. MODEM输入状态改变 9．PC系统机中,能够控制扬声器打开和关闭的芯片是（）。 A. 8255 B. 8250 C. 8259 D. 8237 10.采用5片8259A级联，80486的可屏蔽中断最多可扩充到（）级。 A.36 B.37 C.38 D.40 二．填空题（每空1.5分，共36分） 1．1．在接口电路中，端口按存放信息的物理意义划分，可以分为三类：数据端口、 端口和端口。 2．CPU使用无条件输入方式从外设输入信息，为保证输入数据正确，其假设条件是。 3．80X86的IN/OUT指令，直接寻址时最多可访问的端口数为。 4．计算机领域内，有两种数据传送形式：并行通信和通信。 号数数值范围是 南京邮电大学2007/2008学年第一学期 院（系） ____________________________ 班级 号 _________________ 姓名 ________________________ 2 ?实地址模式下， CPU 访问存储器时，首先要通过地址总线送出要访问的存储单元 《微机系统与接口技术 A 》期末试卷B 题号 -一一 -——二 三——三 得分 四 五 六 总分 得分| 一、单项选择题（10分，每题2分，请将答案的代号填在题目的空缺 处） 1 ?下列486指令中，格式合法的是（ A. OUT 3F8H , AL C. INC [DX] 2. PC 机的微处理器内部集成了控制器和（ )° B. MOV AX , BL D. ADD AL , [BX+SI] )等部件。 A.运算器 B.系统总线 C.动态存储器 3 ?为解决高速主机和低速外设在速度方面的矛盾，I/O （ ）° A. 口地址译码电路 C.中断控制电路 4. 下列属于PC 机硬件中断的是（ A. DOS B.日时钟 BIOS 5. CPU 不参与数据传送的是（ A.查询输入/输出 C.中断输入/输出 D.接口电路 接口电路中一般都设置 B.缓冲器或锁存器 D.读/写控制逻辑 中断。 C.除法错 D. ）方式。 B.无条件输入/输出 D.直接存储器存取 二、填空题（20分，每空1分） __________________________ ，8位字 长的有符 的__________________ 位物理地址。 3 ? ___________________________ 是计算机最底层的系统管理程序，操作系统和用户程序 均可调用。 4. 中断源是指____________________________________________________________________________________ 5. ___________________________________________ 实地址模式下，CPU内部的寄存器中的内容是相关逻辑段的段基址。 6 ?串行异步通信的传输方式有单工通信、 ___________________________________________ 通信和___________________________ 通信。 7 .指令MOV [BX] , AL,源操作数的寻址方式是___________________________________ ，目标操作数的寻址方式是_______________________________ 。 &在具有NEAR属性的子程序中，执行RET指令将从栈顶弹出_________________________ 个字节送 ___________________ 寄存器。 9 .具有查询方式功能的接口电路中，必须设置______________________________________ 端口 禾廿___________________ 端口。 10 ?串行异步通信协议要求收、发双方预置的帧数据格式和_______________________________ 必须一致。 11. 实地址模式下，当堆栈为空时，如SS=0804H SP=0050H则栈底单元的物理地址 是___________________ H, CPU执行一条PUSH AX指令后，此堆栈栈顶的物理地址 为_____________________ H。 12. __________________________________ PC系统使用两片芯片管理硬件可屏蔽中断，_____________________________________ C PU检测到可屏蔽中 断请求时，满足一定条件后通过总线控制器向该中断控制器发出中断信号。 13?若加到8254芯片上的计数时钟频率为0.5MHz,则一个计数器的最长定时时间 为______________________________ 秒。 南京邮电大学通达学院2014/2015学年第一学期 《大学物理下》期末试卷A 答案一、选择题（每题3分，共计33分） 序号 1234567891011答案C B D C C A A A C A B 二、填充题（每空格2分,共计22分） 1.()?p f v v v 0d 表示速率在p v ~0间的分子数占总分子数的百分比。 2.等压过程气体吸收的热量最多。 3.3:5:21=E E ；7:5:21=W W . 4.对外做功为J 1000. 5.光程差e n n )(12-±=?；相位差e n n )(212-± =?λπ?.6.折射角为 36或rad 62.0. 7.c 17 16=v ，或c 97.0，或s m 102.918?.8.a A 2= ；2a x =.三、（1）J 505010251001.12)(35-=????-=-=-d a a a d V V p W ； （2）J 30300)(2 )(2=-=-=?a a b b a b b a V p V p i T T R i E ν；（3）0=b a W ，J 2.105012ln ln ===b b b c b c b V p V V RT W ν，0= d c W ，J 5050-=a d W ，净功：J 2.5451=+++=a d d c c b b a W W W W W ； （4）J 2.40801=+?=+=c b b a c b b a W E Q Q Q 吸， 循环效率：%4.13100%=?=吸 Q W η. 四、（1）λθ±=1sin a ?a λ θθ=≈11sin ，中央明纹宽度：cm 6m 06.010*********tan 259 1==????=≈=?--a f f x λ θ；（2）光栅常数：cm 105200 cm 13-?==d ，???±=<<-λθλθλk d a sin sin ?5.2cm 102cm 105033=??=<≤--a d k ?210±±=,,k ，所以中央明纹宽度内有5个光栅衍射主极大。 五、（1）αλ 2=?l ?l ?=2λ α，金属丝的直径：m 102.1101.021********tan 432 9----?=?????=?=≈=l L L L D λαα；（2）可观察到干涉条纹向左边或底边处移动；由αλ2= ?l ，当劈尖顶角α增大时，条纹变密。（3）金属丝直径的膨胀量为：nm 1800nm 600326=?=?=?λ D . 六、（1）eB m qB m R 2v v αα==?λαh eBR m p ===2v ，德布罗意波波长：m 1098.910 83.0025.0106.121063.621221934 ----?=??????==eBR h λ；（2）小球的动量：λααα' ===='h eBR m p m m v m m m v 2，小球的物质波波长：m 1063.62234-?====='m m m m v m m m v ααααλeBR h eBR m .七、设粒子A 、B 的动质量分别为A m 、B m ， 由动量守恒定律：0=-+v)(v B A m m ，即相撞后复合粒子静止，由能量守恒定律，复合粒子的总能量：220 222012c c m c m c m c M E B A 2v -=+==，所以复合粒子的静止质量：20 012c m M 2v -=. 请考生注意： 1.答案请写在答题纸上，写在试卷上一律无效。 2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。 一、填空题（20分，共10空） 1、 三种基本的操作系统是：________、________、实时操作系统。 2、 Linux 操作系统按照事件来源和实现手段将中断分为________、________。 3、 分区存储管理可分为________、________两种方式。 4、 局部性原理可总结为以下三点：________、________和顺序局部性。 5、 文件常见的存取方法有________、________和索引存取。 二、单项选择题（20分，共10题） 1、 下列选项中，不属于进程关键要素的是________。 A ．程序 B ．数据和栈 C ．进程控制块 D ．原语 2、 以下不属于分时操作系统的特征是________。 A ．同时性 B ． 独立性 C ．无序性 D ． 及时性 3、 设与某资源关联的信号量初值为3，当前值为-1。若M 表示该资源的可用个数， N 表示等待该资源的进程数，则M 、N 分别是________。 A ．0、1 B ．1、0 C ．1、2 D ．2、0 4、 以下不属于产生死锁的原因包括_________。 A ．因为系统资源不足 B ．采用的进程调度算法效率低下 C ．进程运行推进的顺序不合适 D ．资源分配不当 5、 以下不属于磁盘的访问时间的是________。 A ．DMA 时间 B ．寻道时间 C ．旋转延迟时间 D ．传输时间 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊 南邮通信原理历年期末试卷与答案 ————————————————————————————————作者：————————————————————————————————日期： 2 通信原理试卷 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. 白噪声是根据其概率密度函数的特点定义的。（ ）南邮数据结构B期末试卷.doc
(完整版)南邮通信原理历年期末试卷与答案
南京邮电大学C语言期末试卷及答案
南邮通信原理历年期末试卷与答案
南邮 面向对象程序设计及C++ 期末试卷A
南邮通信原理历年期末试卷与答案
南京邮电大学计算机网络期末考试试卷A
【南邮通信原理期末考试试题】《通信原理》试卷10
计算机组成原理南邮期末试卷
【南邮通信原理期末考试试题】《通信原理》试卷02
南邮通信原理历年期末试卷与答案
(完整版)南京邮电大学微型计算机原理与接口技术期末考试试卷2007
南邮微型计算机原理期中考试-试卷(最新整理)
南京邮电大学微型计算机原理与接口技术期末考试试卷2004
(完整版)南京邮电大学微型计算机原理与接口技术期末考试试卷2007
南京邮电大学通达学院2014-期末试卷A答案 (优选.)
(完整版)南邮操作系统试卷及答案
南邮通信原理历年期末试卷与标准答案
相关主题
文本预览