电子科技大学2014通信原理期末考试试卷A-1 答案

电子科技大学二零零九至二零一零学年第 二 学期期 末 考试数字逻辑设计及应用 课程考试题 A 卷（120分钟）考试形式：闭卷 考试日期2010年7月12日课程成绩构成：平时 20 分， 期中 20 分， 实验 0 分， 期末 60 分一、To fill your answers in the blanks （1’×25）1. If [X]10= - 110, then [X]two's-complement =[ ]2,[X]one's-complement =[ ]2. (Assumed the number system is 8-bit long) 2. Performing the following number system conversions: A. [10101100]2=[ 0 ]2421B. [1625]10=[01001 ]excess-3C. [ 1010011 ]GRAY =[10011000 ]8421BCD3. If ∑=C B A F ,,)6,3,2,1(, then F D ∑=C B A ,,( 1，4，5，6 )=C B A ,,∏(0，2，3，7 ).4. If the parameters of 74LS-series are defined as follows: V OL max = 0.5 V , V OH min = 2.7 V , V IL max = 0.8 V , V IH min = 2.0 V , then the low-state DC noise margin is 0.3V ,the high-state DC noise margin is 0.7V .5. Assigning 0 to Low and 1 to High is called positive logic. A CMOS XOR gate in positive logic is called XNOR gate in negative logic.6. A sequential circuit whose output depends on the state alone is called a Moore machine.7. To design a "001010" serial sequence generator by shift registers, the shift register should need 4 bit as least.8. If we use the simplest state assignment method for 130 sates, then we need at least8state variables.9. One state transition equation is Q*=JQ'+K'Q. If we use D flip-flop to complete the equation, the D input terminal of D flip-flop should be have the function D= JQ'+K'Q.10.Which state in Fig. 1 is ambiguous D11.A CMOS circuit is shown as Fig. 2, its logic function z= A’B’+ABFig. 1 Fig. 212.If number [A]two's-complement =01101010 and [B]one's-complement =1001, calculate [A-B]two's-complement and indicate whether or not overflow occurs.(Assumed the number system is 8-bit long)[A-B]two's-complement = 01110000, overflow no13. If a RAM’s capacity is 16K words × 8 bits, the address inputs should be 14bits; We need 8chips of 8K ⨯8 bits RAM to form a 16 K ⨯ 32 bits ROM..14. Which is the XOR gate of the following circuit A .15.There are 2n－n invalid states in an n-bit ring counter state diagram.16.An unused CMOS NOR input should be tied to logic Low level or 0 .17.The function of a DAC is translating the Digital inputs to the same value of analogoutputs.二、Complete the following truth table of taking a vote by A,B,C, when more than two of A,B,C approve a resolution, the resolution is passed; at the same time, the resolution can’t go through if A don’t agree.For A,B,C, assume 1 is indicated approval, 0 is indicated opposition. For the F,A B C F三、The circuit to the below realizes a combinational function F of four variables. Fill in the Karnaugh map of the logic function F realized by the multiplexer-based circuit. (6’)四、(A) Minimize the logic function expressionF = A·B + AC’ +B’·C+BC’+B’D+BD’+ADE(H+G) （5’）F = A·B + AC’ +B’·C+BC’+B’D+BD’ = A·(B ’C )’ +B’·C+BC’+B’D+BD’= A +B’·C+BC’+B’D+BD’+C ’D (或= A +B’·C+BC’+B’D+BD’+CD ’)= A +B’·C+BD’+C ’D (或= A + BC’+B’D +CD ’)(B) To find the minimum sum of product for F and use NAND-NAND gates to realize it （6’）),,,(Z Y X W F Π(1,3,4,6,9,11,12,14)------3分 F= X ’Z ’+XZ -----2分 =( X ’Z ’+XZ)’’=(( X ’Z ’)’(XZ)’)’ ------1分五、Realize the logic function using one chip of 74LS139 and two NAND gates.（8’）∑=)6,2(),,(C B A F ∑=)3,2,0(),,(E D C GF(A,B,C)=C’∑(1,3) ---- 3分 G(C,D,E)=C’∑(0,2,3) ----3分-六、Design a self-correcting modulo-6 counter with D flip-flops. Write out the excitation equations and output equation. Q2Q1Q0 denote the present states, Q2*Q1*Q0* denote the next states, Z denote the output. The state transition/output table is as following.（10’）Q2Q1Q0Q2*Q1*Q0*Z000 100 0100 110 0110 111 0111 011 0011 001 0001 000 1激励方程式：D2=Q0’（2分，错-2分）D1=Q2 （2分，错-2分）D0=Q1 （2分，错-2分）修改自启动：D2=Q0 +Q2Q1’（1分，错-1分）D1=Q2+Q1Q0’（1分，错-1分）D0=Q1+Q2Q0 （1分，错-1分）输出方程式：Z=Q1’Q0 （1分，错-1分）得分七、Construct a minimal state/output table for a moore sequential machine, that will detect the input sequences: x=101. If x=101 is detected, then Z=1.The input sequences DO NOT overlap one another. The states are denoted with S0~S3.（10’）For example:X：0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 ……Z：0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 ……state/output table八、Please write out the state/output table and the transition/output table and theexcitation/output table of this state machine.（states Q2 Q1=00~11, use the state name A~D ）（10’）Transition/output table State/output table Excitation/output table（4分） （3分） （3分）评分标准：转移/输出表正确，得4分；每错一处扣0.5分，扣完4分为止；由转移/输出表得到状态/输出表正确，得3分；每错一处扣0.5分，扣完3分为止；激励/输出表正确，得3分；每错一处扣0.5分，扣完3分为止。

04年通信原理期末考试真题答案考试参考答案与评分标准(A)学期：命题教师：试卷编号：课程编号：102G01Y 课程名称：通信原理试卷类型：一．填空题：（每格1分）1．是输入信噪比降低到一个特定的数值之后，检波器输出信噪比出现急剧恶化的一种现象。

2．差错可控，易于处理，便于加密，综合传输，有效性，可靠性，传信率，误码率。

3．高斯，均匀。

4．f s>=2f x，B= f x。

5．110111001。

6．11000010110000000010111。

7．码间干扰，噪声干扰，是滚降信道，部分响应系统。

8．减小码间干扰的影响。

二．解:平均信息量:H(x)=-0.4log 20.4-0.3log 20.3-0.2log 20.2-0.1log 20.1=0.53+0.52+0.46+0.33 =1.84bit/符号………………………………………………………..5分因每毫秒发出一个符号, 所以R B =1000/s 故R b =R B × H(x)=1.84×103bps…………………………………...5分三．解：1。

由奈奎斯特准则：πWR s=，因f b =2W 、3W 时都大于πWR s=，所以有码间干扰。

………………………………………………. 5分 2．系统无码间串扰的最大传输速率f bmax =W WR s32.0==π。

………………………………5分四、（ 15分）解：1、画出产生该信号的方框图如下：………………………………………3分2、画出该信号的频谱图基带信号的频谱假定为：则调制信号的频谱是：…………………………………………3分3+×f(tA cos ωυ+ × BPf(tAcos ωυ……………………………………….. 3分4、画出一种能接收（解调）该信号的方框图………………………………3分5、求出该调制信号的功率2)(2)(222tfAtsS m+==…………………………………. 3分五、（15分）解：1、画出2DPSK信号的波形示意图如下：……………………..5分2、画出产生和接收2PSK信号的原理方框图如下：BPF 包络载移S(2PSK调制框…………………………………5分3、在2PSK 信号产生和接收方框图基础上，作如下改动可以产生和接收2DPSK信号。

10、设备控制器是CPU与外围设备之间的接口，一个设备控制器可同时连接多个设备………(错)
二、选择题（每空1分，共30分）所有选择题答案要求填入以下表格中
1、操作系统的主要功能是管理计算机系统中的资源，其中（）管理主要是对进程进行管理。
（A）存储器（B）虚拟存储器（C）处理机（D）文件
2、（）不是分时系统的基本特征。
（A）多个CPU（B）多个终端（C）中断功能（D）分时功能
30、如果文件系统中有两个文件重名，不应采用（）。
（A）一级目录结构（B）树型目录结构（C）二级目录结构（D）A和C
三、填空题（每空1分，共15分）
1、主存储器与外围设备之间的数据传送控制方式有（1）_程序直接控制_、（2）中断驱动方式_、（3）_DMA_和（4）通道控制_。
软链接实现原理：系统为共享文件新建一个link类型的新文件，该新文件的文件名可以跟原共享文件不同，系统将为该新文件建立目录项、分配索引节点和磁盘空间，新文件的内容即为原共享文件路径。这样用户就可以通过新文件名去访问原共享文件了。
（A）LRU近似算法,首先调出一段时间内被访问次数多的页面
（B）一个好的页面置换算法应减少和避免抖动现象
（C）FIFO页面置换算法实现简单,选择最先进入主存的页面调出
（D）LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页
20、系统抖动是指()。
（A）由于内存分配不当，造成内存不够的现象（B）OS系统不稳定的现象
（A）时间片耗尽（B）进程异常（C）等待某一事件发生（D）新进程到达
5、进程和程序之间有密切联系，而二者之间的一个本质区别是（）。
（A）程序是静态的，进程是动态的（B）程序是动态的，进程是静态的

2014宽带无线通信试题参考答案做题人：近水云深1、答：SISO信道容量：SIMO信道容量：MISO信道容量（发端未知信道状态信息）：MISO信道容量（发端已知信道状态信息）：2、答：无线信道的特性由直射、反射、散射、绕射等物理现象决定的；小尺度衰落包括平坦衰落、频率选择性衰落、时间选择性衰落（快衰落）、慢衰落；1——平坦慢衰落，2——平坦快衰落，3——频选慢衰落，4——频选快衰落。

3、CDMA有直序扩频-CDMA（DS-CDMA）和跳频-CDMA两种主要方式；对于DS-CDMA扩频方式主要通过自相关克服多径干扰，互相关克服多址干扰，具体如下：自相关：互相关：对于所有的t，好的码字有和的关系成立——消除了多径干扰——消除了多址干扰对于跳频-CDMA：多径干扰通常已经消除；多址干扰通过编码的方式来纠正。

4、CDMA的最佳接收机采用的是最大似然算法；线性多用户检测算法有：解相关算法和最小均方差算法；I=I MAI+f*I MAI；I=f* I MAI；最大容量因子=(1+f)/f=2.8 。

5、CDMA系统下行使用正交扩频码，上行使用非正交扩频码（下行需要区分多个用户，上行可以直接用扰码进行区分同一小区不同用户）；CDMA系统用户容量定义：对于给定宽带的信道，能给多少用户提供服务；因为Wash-Hadamard码为正交码，所以系统用户容量为N。

K=3G/SIR+1;当SIR为10dB时，K=39；SIR为1dB时，K=385；6、Orthogonal Frequency Division Multiplexing ;收发结构框图：循环前缀的作用：防止载波间干扰，选择其长度为均方时延扩展的2~4倍；OFDM系统中通过多用户自适应OFDM算法根据实时信道增益自适应分配子载波，可以对抗深衰落。

7、（1）T S=T-T G=4us-0.8us=3.2us；;(2)一个符号16QAM、1/2码率包含2bit信息，总48个子载波，传输速率=2bit*48/4us=24Mbps;`(3)需要子载波数目为B/=20M/0.3125=64个，每个符号所需传输比特数=50M*4us/64=3.125bit，每个符号至少携带3.125bit信息，BPSK、QPSK、16QAM都不满足条件，64QAM中码率2/3,3/4中选择可行。