通信原理课后简答题
第一章绪论
1.1以无线广播和电视为例，说明图1-1模型中的信息源，受信者及信道包含的具体内容是什么
在无线电广播中，信息源包括的具体内容为从声音转换而成的原始电信号，收信者中包括的具体内容就是从复原的原始电信号转换乘的声音；在电视系统中，信息源的具体内容为从影像转换而成的电信号。收信者中包括的具体内容就是从复原的原始电信号转换成的影像；二者信道中包括的具体内容分别是载有声音和影像的无线电波
1.2何谓数字信号，何谓模拟信号，两者的根本区别是什么
数字信号指电信号的参量仅可能取有限个值；模拟信号指电信号的参量可以取连续值。他们的区别在于电信号参量的取值是连续的还是离散可数的
1.3何谓数字通信，数字通信有哪些优缺点
传输数字信号的通信系统统称为数字通信系统；优缺点：
1.抗干扰能力强；
2.传输差错可以控制；
3.便于加密处理，信息传输的安全性和保密性越来越重要，数字通信的加密处理比模拟通信容易的多，以话音信号为例，经过数字变换后的信号可用简单的数字逻辑运算进行加密，解密处理；
4.便于存储、处理和交换；数字通信的信号形式和计算机所用的信号一致，都是二进制代码，因此便于与计算机联网，也便于用计算机对数字信号进行存储，处理和交换，可使通信网的管理，维护实现自动化，智能化；
5.设备便于集成化、微机化。数字通信采用时分多路复用，不需要体积较大的滤波器。设备中大部分电路是数字电路，可用大规模和超大规模集成电路实现，因此体积小，功耗低；
6.便于构成综合数字网和综合业务数字网。采用数字传输方式，可以通过程控数字交换设备进行数字交换，以实现传输和交换的综合。另外，电话业务和各种非话务业务都可以实现数字化，构成综合业务数字网；缺点：占用信道频带较宽。一路模拟电话的频带为4KHZ带宽，一路数字电话约占64KHZ。
1.4数字通信系统的一般模型中的各组成部分的主要功能是什么
数字通行系统的模型见图1-4所示。其中信源编码与译码功能是提高信息传输的有效性和进行模数转换；信道编码和译码功能是增强数字信号的抗干扰能力；加密与解密的功能是保证传输信息的安全；数字调制和解调功能是把数字基带信号搬移到高频处以便在信道中传输；同步的功能是在首发双方时间上保持一致，保证数字通信系统的有序，准确和可靠的工作。
1-5按调制方式，通信系统分类？
根据传输中的信道是否经过调制，可将通信系统分为基带传输系统和带通传输系统。
1-6 按传输信号的特征，通信系统如何分类？
按信号特征信道中传输的信号可分为模拟信号和数字信号，相应的系统分别为模拟通信系统和数字通信系统。
1-7按传输信号的复用方式，通信系统如何分类？
频分复用，时分复用，码分复用。
1-8单工，半双工及全双工通信方式是按什么标准分类的？
解释他们的工作方式并举例说明
他们是按照消息传递的方向与时间关系分类。单工通信是指消息只能单向传输的工作方式，通信双方只有一个进行发送，另一个只能接受，如广播，遥测，无线寻呼等。半双工通信指通信双方都能进行收发信息，但是不能同时进行收发的工作方式，如使用统一载频的普通对讲机。全双工通信是指通信双方能同时进行收发消息的工作方式，如电话等。
1-9通信系统的主要性能指标是什么？
分为并行传输和串行传输。并行传输是将代表信息的数字信号码元以组成的方式在两条或两条以上的并行信道上同时传输，其优势是传输速度快，无需附加设备就能实现收发双方字符同步，缺点是成本高，常用于短距离传输。串行传输是将代表信息的数字码元以串行方式一个码元接一个码元地在信道上传输，其优点是成本低，缺点是传输速度慢，需要外加措施解决收发双方码组或字符同步，常用于远距离传输。
1-10通信系统的主要性能指标是有哪些？
通信系统的主要性能指标涉及有效性、可靠性、适应性、经济性、标准性、可维护性等。其中有效性和可靠性是主要性能指标，在模拟通信系统有效性可用有效传输频带来度量，同样的消息用不同的调制方式，则需要不同的频带宽度，数字通信系统的有效性可用传输速率和频带利用率来衡量。具体误差率指标有误码率Pe、误信率Pb。
1-11衡量数字通信系统有效性和可靠性的性能指标有哪些？
有效性用传输速率和频带利用率来衡量，可靠性用差错率来衡量，差错率有误码率，误信率。
1-12何谓是码元速率和信息速率？他们之间的关系如何？
码元速率定义为每秒钟传送码元的数目，单位为波特；信息速率定义为每秒钟传送的信息量，单位是bit/s。
1-13何谓误码率和误信率？它们之间关系如何?
误码率是码元在传输系统中被传错的概率。指错误的码元数在传输码元数中所占的比例，Pe=错误码元数/传输总码元数。
误信率是码元在传输系统中被丢失的概率。指错误接收地比特数在传输总比特数中占得比例Pb=错误比特数/传输总比特数。
它们是描述差错率的两种不同表述。在二进制中，二者数值相等。
1-14消息中包含的信息量与以下哪些因素有关？
A消息出现概B消息的种类C消息的重要程度。
第二章确知信号
1.何为确知信号？
答：确知信号是指其取值在任何时间都是确定的和预知的信号。
2.试分别说明能量信号和功率信号的特性。
答：能量信号的其能量为有限的正值，但其功率等于零；功率信号其能量为无穷大，其平均功率为有限值。
3.试用语言描述单位冲击函数的定义。
答：单位冲击函数是宽度趋于零，幅度趋于无穷大，积分面积为1的理想信号。
4.试描述信号的四种频率特性分别适用于何种信号。
答：功率信号的频谱适合于功率有限的周期信号；能量信号的频谱密度适合于能量信号；能量信号的能谱密度适合于能量信号；功率信号的功率频谱适合于功率信号。
5.频谱密度S（f）和频谱C（jnw。）的量纲分别是什么。
答：分别为伏特/赫兹和伏特。
6．自相关函数有哪些性质？
答：（1）自相关函数是偶函数。（2）与信号的能谱密度函数或功率谱密度函数是傅立叶变换对的关系。3当I=0时,R(0)等于信号的平均功率或信号的能量
第三章随机过程
1.什么是宽平稳随机过程？什么是严平稳随机过程？它们之间有什么关系？
答：宽平稳随机过程：若一个随机过程的数学期望与时间无关，而其相关函数仅与时间间隔相关称之为宽平稳随机过程。
严平稳随机过程：若一个随即过程任何的n维分布函数或概率密度函数与时间起点无关，则之为严平稳随机过程。
一个严平稳随机过程，只要他的均值有界则必然是宽平稳的；反之不然。
2.平稳随机过程的自然相关函数具有什么特点？
答：平稳随机过程的自然相关函数与时间起点无关，只与时间间隔有关，而且是偶函数。
3.什么是高斯噪声？什么是白噪声？它们各有什么特点？
答：高斯噪声：概率密度函数符合正态分布的噪声。
高斯噪声的特点：它的n维分布仅由各随机变量的数学期望、方差和两两之间的归一化协方差函数决定。若高斯噪声是宽平稳，则也是严平稳的。若随机变量之间互不相关，则也是统计独立的。
白噪声：功率谱密度在整个频域内均匀分布的噪声，属于一种理想宽带过程。
白噪声的特点：白噪声只在tao=0时才是相关的，而在其他任意时刻上的随机变量都不相关。
4.什么是窄带随机过程？它的频谱和时间波形有什么特点？
答：如果随机过程的频谱密度分布在一个远离零频的很窄的频率范围内，则称其为窄带随即过程。其频谱分布特点是带宽远小于中心频率，时间波形上的特点是呈现出包络和相位随机缓慢变化的正弦波。
5.什么是窄高斯噪声？他在波形上有什么特点？它的包络和相位各服从什么概率分布？答：窄带高斯噪声：若一个高斯噪声满足窄带条件，即其带宽远远小于中心频率，而且中心平率偏离零频很远，则称之为窄带高斯噪声。
其波形上的特点是包络和相位都像一个缓慢变化的正弦波。
其包络的一维分布服从瑞利分布，其相位的一维分布服从均匀分布。
6.何为高斯白噪声？它的概率密度函数、功率频谱密度如何表示？
答：如果白噪声取值的概率密度分布服从高斯分布，则称之为高斯白噪声，其概率密度函数为高斯函数，其功率谱密度为常数。
7.不相关、统计独立、正交的含义各是什么？他们之间的关系如何？
答：如果两个随机变量的协方差函数为零，则称他们不相关；如果两个随机变量的联合概率密度等于它们各自概率密度的乘积，则称他们统计独立。如果两个随机变量的互相关函数为零，则称他们正交。两个均值为零的随机变量如果统计独立，则一定是正交及不相关；两个均值为零的随机变量正交与不相关等价。
第四章信道
4.1无线信道有哪些种
无线通讯更具通讯距离，频率和位置的不同，分为地波、天波和视距传播和散射传播等
4.2 地波传播距离能达到多远他适用在什么频段
地波传播在数百米到数千千米，应用与低频和甚低频，大约2MHZ
4.3天波传播距离能达到多远他适用在什么频段
天波传播能达到一万千米以上，应用于高频，2MHZ-30MHZ
4.4 视距传播距离和天线高度有什么关系
天线高度越高，视距传播的距离越远，其具体关系为H=D^2/50 其中H 为天线高度，单位为米，D为视距传播距离，单位为千米
4.5散射传播有哪些种各适用在什么频段
散射传播分为电离层散射、对流散射和流星余迹散射。电离层散射发生在3OMHZ~60MHZ 对流层散射发生在100MHZ~4000MHZ；；流星余迹散射发生在30MHZ~100MHZ
4.6何为多径效应
多径传播对信号的影响称为多径效应
4.7什么事快衰落设么是慢衰落
由多径效应引起的衰落称为快衰落；由信号路径上由于季节，日夜，天气等变化引起的信号衰落称为慢衰落
4.8何谓恒参信道何谓随参信道他们分别对信号传输有哪些主要影响
信道特性基本上不随时间变化或者变化很慢称为恒参信道；信道特性随机变化的信道称为随机信道；恒参信道对信号传输的影响可以完全消除，而随参信道对信号传输的影响只能在统计平均的意义下消除
4.9何谓加性干扰何谓乘性干扰
不论信号有无都存在的噪声称为加性干扰；随信号大小变化的干扰称为乘性干扰
4.10有线电信道有哪些种
传输电信号的有线信道有明线、对称电缆和同轴电缆
4.11 何谓阶跃型光纤何谓梯度型光纤
折射率在两种介质中均匀不变，仅在边界处发生突变的光纤称为阶跃光纤；纤芯折射率延半径增大方向逐渐减小的光纤称为梯度型光纤
4.12何谓多模光纤何谓单模光纤
有多种光线传播路径的光纤称为多模光纤；只有一种光线传播路径的光纤称为单模光纤
4.13 适合在光纤中传播的光波波长有那几个
1.31UM 1.55UM
4.14信道中的噪声有哪几种
信道中得噪声可以分为脉冲噪声、窄带噪声、起伏噪声
4.15热噪声是如何产生的
热噪声起源于一切电阻性元器件中得电子热运动
4.16信道模型有哪几种
信道可以分为离散信道和连续信道
4.17试述信道容量的定义
信道容量是指信道能够传输的最大平均信息量
4.18试写出连续信道容量的表达式由此式看出信道容量的大小决定于哪些参量
连续信道的信道容量计算式为Ct=Blog2(1+S/N)(b/s)，可以看出信道容量与信道的带宽B，信号的平均功率S和噪声的平均功率N有关。
第六章数字基带传输系统
1.数字基带传输系统的基本结构及各部分的功能？
数字基带传输系统由发送滤波器、信道、接收滤波器、抽样判决器及定时和同步系统构成。发送滤波器的功能是产生适合于信道传输的基带信号波形。信道的作用是传输基带信号。信道的作用是传输基带信号。接收滤波器的作用是接收信号，尽可能滤除信道噪声和其他干扰，对信道特性进行均衡，使输出的基带波形有利于抽样判决。抽样判决器的作用是使再传输热性不理想及噪声背景下，在规定时刻对接收滤波器的输出波形进行判决，以恢复或再生基带信号。定时和同步系统的作用是为抽样判决器提供准确的抽样时钟。
2.数字基带信号有哪些常见的形式？各有什么特点？它们的时域表达式如何？
数字基带信号的常见形式有：单极性波形，双极性波形，单极性归零波形，双极性归零波形，差分波形和多电平波形。
单极性波形用正电平和零电平分别对应二进制码“1”和“0”，其波形特点是电脉冲之间无间隔，极性单一，易用于TTL,CMOS电路，缺点是有直流分量，只使用于近距离传输。
双极性波形用正负电平的脉冲表示二进制1和0，其波形特点是正负电平幅度相等，极性相反，故1和0等概率出现时无直流分量，有利于在信道中传输，并且在接收端恢复信号的判决电平为零，不受信道特性变化影响，抗干扰能力强。
单极性归零波形电脉冲宽度小于码元宽度，信号电压在一个码元终止时刻前总要回到零电平。从单极性归零波形中可以直接提取定时信息。
双极性归零波形兼有双极性和归零波形的特点。相邻脉冲之间存在零电位间隔，接收端易识别码元起止时刻，从而使收发双方保持正确的位同步。
差分波形用相邻码元的电平跳变来表示消息代码，而与码元本身的电位或极性无关。用差分波形传送代码可以消除设备初始状态的影响，特别是在相位调制系统中可以解决载波相位模
糊的问题。
多电平波形的一个脉冲对应多个二进制码，在波特率相同的情况下，可以提高信息传输速率。
3.数字基带信号的功率谱有什么特点？它的带宽只要取决于什么？
数字基带信号的功率谱密度可能包括两个部分，连续谱部分Pu（w）及离散谱部分Pv(w)。对于连续谱而言，代表数字信息的g1(t)及g2(t)不能完全相同，所以Pu（w）总是存在的；而对于离散谱P=1/[1- g1(t)/ g2(t)]=k,且0≤k≤1时，无离散谱。它的宽带取决于一个码元的持续时间Ts和基带信号的码元波形的傅里叶变换形式。
4.构成AMI码和HDB3码的规则是什么？它们各有什么优缺点？
AMI的编码规则：将消息代码0（空号）仍然变换成传输码0，而把1（传码）交替的变换为传输码的+1，-1…。因此AMI码为三电平序列，三元码，伪三进制，1B/1T码。AMI的优点：（1）0,1不等概率是也无直流。（2）零频附近的低频分量小。（3）整流后及RZ码。（4）编译码电路简单而且便于观察误码情况。AMI的缺点是：连续0码多时，RZ码连0也多，不利于提取高质量的位同步信号。
HDB3的编码规则：先把消息代码变换AMI码，然后去检查AMI码的连零情况，没有四个或者四个以上的连零串时，这时的AMI码就是HDB3码；当出现四个或者四个以上的连零串时，将四个连零小段的第四个0变换于迁移非0符号同极性的符号，称为V符号（破坏码）。当相邻V符号之间有偶数个非零符号时，再将该小段的第一个0变成+B或者-B（平衡码），B 符号的极性与前一非零符号的极性相反，并让后面的非0符号从V符号开始再交替变化。HDB3码的优点：保持了AMI的优点，还增加了使连零串减少到至多三个，对于定时信号的恢复是十分有利的。
5.简述双相码和差分双相码的优缺点。
双相码的编码原则是对每一个二进制码分别用两个具有不同相位的二进制新码去表示源码。0→01（零相位的一个周期的方波）1→10（pi相位的一个周期方波）。其优点是只用两个电平，能提取足够的定时分量，又无直流漂移，编码过程简单。其缺点是占用带宽加倍，使频带利用率降低。差分双相码中，每个码元中间电平跳变用于同步，而每个码元的开始处是否存在额外的跳变用来确定信码。有跳变则表示1，无跳变则表示0，其优点是解决了双相极性翻转而引起的译码错误，其缺点也是占用带宽加倍。
6.什么是码间干扰？它是如何产生的？对通信质量有什么影响？
码间干扰的产生是因为在第k个抽样时刻理想状态时抽样时刻所得的是仅有第k个波形在此时刻被取值，但在实际系统中，会有除了第k个波形以外的波形可能再抽样时刻被取值。码间干扰会导致判决电路对信号进行误判，使信号失真，产生误码，从而通信质量下降。
7.何谓奈奎斯特速率和奈奎斯特带宽？此时的频带利用率有多大？
理想低通传输特性的带宽称为奈奎斯特带宽，将该系统无码间干扰的最高传输速率称为奈奎斯特速率。此时频带利用率为2B/HZ。
8.在二进制数字基带传输系统中，有哪两种误码？他们各在什么情况下发生？
误码将由2种错误形式：发送1码，误判为0码，这种错误是在噪声的影响下使得x
9.无码间串扰时，基带传输系统的误码率与哪些因素有关？如何降低系统的误码率？
无码间干扰时，基带传输系统的误码率与抽样判决时的信噪比有关。要降低系统的误码率需要提高抽样判决时的信噪比，可以降低信道噪声或者提高信号平均功率。
10.什么是眼图？它有什么作用？由眼图模型可以说明基带传输系统的哪些性能？具有升余弦脉冲波形的HDB3码的眼图应是什么样的图形？
眼图是实验手段估计基带传输系统性能的一种方法。它是指接收滤波器输出信号波形在示波器上叠加所形成的图像。
1.最佳抽样时刻是“眼睛”张最大的时刻；
2.对定时误差的灵敏度可由眼睛的斜率决定，斜率越陡，对定时误差就越灵敏；
3.图中阴影区域的垂直高度表示信号畸变范围；
4.图中央的横轴位置对应判决门限电平；
5.在抽样时刻上，上下阴影区的间隔距离之半为噪声容限，即若噪声瞬时值超过这个容限，即可能发生错误判决。
具有升余弦脉冲波形的HDB3码的眼图中间会有一条代表0的水平线。
11.什么是部分响应波形？什么是部分响应系统？
人为的有规律的在抽样时刻引入码间串扰，并在接收判决前加以消除，从而可以达到改频谱特性，压缩传输频带，使频带利用率提高到理论最大值，并加速传输波形尾巴地衰落和降低对定时精度要求的目的。通常把这种波形称为部分响应波形。利用部分响应波形传输的基带系统称为部分响应系统。
12.部分响应技术解决了什么为题？第Ⅳ类部分响应的特点是什么？
部分响应技术提高了频带利用率，降低了对定时精度的要求。第Ⅳ类部分响应的特点是无直流分量，其低频分量小，便于边带滤波实现单边带调制。
13.什么是频域均衡？什么是时域均衡？横向滤波器为什么能实现时域均衡？
频域均衡：利用可调滤波器的频率特性补偿基带系统的频率特性，使得包括可调滤波器在内的基带系统总的传输特性满足无码间串扰传输的要求。起频率特性补偿作用的可调滤波器叫频域均衡器。
时域均衡器：在接受滤波器后插入一个称为横向滤波器的可调滤波器，这个横向滤波器可以将输入端在抽样时刻上有码间干扰的响应波形变换为在抽样上无码间干扰的响应波形。由于横向滤波器的均衡原理是在时域响应波形上的，所以称这种均衡为时域均衡。
横向滤波器可以将输入端在抽样时刻上有码间干扰的响应波形变换成在抽样时刻上无码间干扰的响应波形，所以横向滤波器可以实现时域均衡。
第七章数字带通传输系统
1.什么是数字调制？它和模拟调制有哪些异同点？
数字调制是用载波信号的某些离散状态来表征传送的信息，在接收端对载波信号的离散调制参量进行检测。
和模拟调制一样，数字调制也有调幅，调频和调相三种基本形式，并可以派生出多种其他形式。在原理上二者并没有什么区别。只不过模拟调制是对载波信号的参量进行离散调制，在接收端也只需对载波信号的离散调制参量估值。
2.数字调制的基本方式有哪些？其时间波形上各有什么特点？
数字调制技术有两种方法：一是利用模拟调制方法去实现数字式调制，即把数字调制看成是
模拟调制的一个特例，把数字基带信号当成模拟信号的特殊情况处理。二是利用数字信号的离散取值的特点通过开关键控载波，从而实现数字调制，这种调制方式通常有幅度键控、频率键控和相位键控。其时间波形上来说，有可能是不连续的。
3.什么事振幅键控？OOK信号的产生和解调方法有哪些？
振幅键控：用载波幅度的有无来表示传送的信息，一般用开关电路来控制。
OOK信号一般有两种产生方法：1，模拟幅度调制法；2，开关电路控制的键控法。OOK信号有两种解调方法：非相干解调（包络检波法）和相干解调法（同步检测法）。
4.2ASK信号传输带宽与波特率或基带信号的带宽有什么关系？
2ASK信号的带宽是基带信号带宽的两倍。
5.什么事频移键控？2FSK信号产生和解调方法有哪些？
频移键控是指用不同的载频来表示所传送的数字信息。（1）利用矩形脉冲序列对一个载波进行调频产生；（2）利用受矩形脉冲序列控制的开关电路对两个不同的频率进行选通，即键控法。
FSK的解调通常采用非相干解调和相干解调两种方法，同时还有鉴频法，过零检测法和差分检波法。
6.2FSK信号相邻码元的相位是否连续变化与其产生方法有何关系？
采用模拟调频电路实现的2FSK信号，其相位变化是连续的；采用数字键控法产生的2FSK 信号其相位变化不一定连续。
7.相位不连续2FSK信号的传输带宽与波特率或基带信号的带宽有什么关系？
相位不连续2FSK信号的带宽大于基带信号带宽的2倍。
8.什么事绝对移相？什么事相对移相？他们有何区别？
绝对移相是用载波的相位直接表示码元；相对移相是用相邻码元的相对载波相位值表示数字信息。相对移相信号可以看做是把数字信息序列绝对码变换成相对码，然后根据相对码进行绝对移相而成。
9.2PSK信号和2DPSK信号可以用哪些方法产生和解调？它们是否可以采用包络检波法解调？为什么？
2PSK信号和2DPSK信号可以用模拟调制法和键控调制法产生，2PSK信号可以用极性比较法，鉴相法解调，2DPSK信号通常用极性比较-码变换法，差分相干法解调。
它们都不能采用包络检波法解调，因为它们是用相位而不是振幅来携带传送信息的。
2PSK信号及2DPSK信号的功率谱密度有何特点？试将它们与OOK信号的功率谱密度加以比较。
2PSK信号的功率谱密度同样由离散谱和连续谱组成，但当双极性基带信号以相等的概率出现时，不存在离散谱部分。同时，连续谱部分与2ASK信号基本相同，因此，2PSK信号的带宽也与2ASK信号相同。此外，2DPSK信号的带宽也与2ASK信号的相同。
10.二进制数字调制系统的误码率与哪些因素有关?
与其调制方式、解调方式和信噪比有关。
(完整版)计算机组成原理简答题
计算机组成原理简答题 第四章 1、存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？ 答：存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。 Cache-主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU 访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。 主存-辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。 综合上述两个存储层次的作用，从整个存储系统来看，就达到了速度快、容量大、位价低的优化效果。 主存与CACHE之间的信息调度功能全部由硬件自动完成。而主存与辅存层次的调度目前广泛采用虚拟存储技术实现，即将主存与辅存的一部分通过软硬结合的技术组成虚拟存储器，程序员可使用这个比主存实际空间（物理地址空间）大得多的虚拟地址空间（逻辑地址空间）编程，当程序运行时，再由软、硬件自动配合完成虚拟地址空间与主存实际物理空间的转换。因此，这两个层次上的调度或转换操作对于程序员来说都是透明的。 2. 说明存取周期和存取时间的区别。 解：存取周期和存取时间的主要区别是：存取时间仅为完成一次操作的时间，而存取周期不仅包含操作时间，还包含操作后线路的恢复时间。即： 存取周期 = 存取时间 + 恢复时间 3. 什么叫刷新？为什么要刷新？说明刷新有几种方法。 解：刷新：对DRAM定期进行的全部重写过程； 刷新原因：因电容泄漏而引起的DRAM所存信息的衰减需要及时补充，因此安排了定期刷新操作； 常用的刷新方法有三种：集中式、分散式、异步式。 集中式：在最大刷新间隔时间内，集中安排一段时间进行刷新，存在CPU访存死时间。 分散式：在每个读/写周期之后插入一个刷新周期，无CPU访存死时间。 异步式：是集中式和分散式的折衷。 4. 半导体存储器芯片的译码驱动方式有几种？ 解：半导体存储器芯片的译码驱动方式有两种：线选法和重合法。 线选法：地址译码信号只选中同一个字的所有位，结构简单，费器材； 重合法：地址分行、列两部分译码，行、列译码线的交叉点即为所选单元。这种方法通过行、列译码信号的重合来选址，也称矩阵译码。可大大节省器材用量，是最常用的译码驱动方式。 5. 什么是“程序访问的局部性”？存储系统中哪一级采用了程序访问的局部性原理？ 解：程序运行的局部性原理指：在一小段时间内，最近被访问过的程序和数据很可能再次被访问；在空间上，这些被访问的程序和数据往往集中在一小片存储区；在访问顺序上，指令顺序执行比转移执行的可能性大 (大约 5:1 )。存储系统中Cache—主存层次采用了程序访问的局部性原理。 6. Cache做在CPU芯片内有什么好处？将指令Cache和数据Cache分开又有什么好处？ 答：Cache做在CPU芯片内主要有下面几个好处：
编译原理复习题2017(含试卷)
* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？
解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？
通信原理课后答案3
9.9 采用13折线A律编码，设最小量化间隔为1个单位，已知抽样脉冲值为+635单位: (1)试求此时编码器输出码组，并计算量化误差; (2)写出对应于该7位码(不包括极性码)的均匀量化11位码。(采用自然二进制码) 解（1）已知抽样脉冲值 它位于第7段序号为3的量化级，因此输出码组为 量化误差为635-(512+3*32)=27 (2) 对应的11位均匀量化码为010******** 9-10采用13折线A律编码电路，设接收端收到的码组为“01010011”最小量化间隔为1个量化单位，并已知段内码改用折叠二进码： (l) 试问译码器输出为多少量化单位； (2) 试写出对应于该.7位码(不包括极性码)的均匀量化11位码。 解（1）接收端收到的码组 由C1=0知，信号为负值；由段落码知，信号样值位于第6段，起点电平为256,量化间隔为16;由段内码码器输出为C5C6C7C8 =0011 采用折叠码) C5C6C7C8 =0011 采用折叠码，对应自然二进制码为0100 可知，信号样值位于第6段的第5级(序号为4)，故译码器输出为 256416162328 (/) I=-+?+=- （2）均匀量化11位码为00101001000 9.11采用13折线A律编码，设最小的量化间隔为1个量化单位，已知抽样脉冲值为-95量化单位： (1)试求此时编码器输出码组，并计算量化误差; (2)试写出对应于该7位码(不包括极性码)的均匀量化11位码。 解（1）因为样值为负值.所以极性码
又因64 (26)< 95 < 128，所以码组位于第四段，段落码为 量化间隔为4。由于95=64 +7 *4 +3,所以段内码为 故编码器输出为 量化误差为3个单位。 (2)对应的均匀量化11位码为（92=64 +7 *4） 9.13 对10路带宽均为300Hz-3400Hz的模拟信号进行PCM时分复用传输。设抽样速率为8000Hz，抽样后进行8级量化，并编为自然二进制码，码元波形是宽度为 的矩形脉冲，且占空比为1。试求传输此时分复用PCM信号所需的奈奎斯特基带带宽。 解由抽样频率s f= 8kHz，可知抽样间隔 对10路信号进行时分复用，每路占用时间为 又对抽样信号8级量化，故需要3位二进制码编码，每位码元占用时间为 因为占空比为1，所以每位码元的矩形脉冲宽度 故传输此时分复用PCM信号所需的奈奎斯特基带带宽为
计算机组成原理试题及答案
2. （2000）10化成十六进制数是______。 A．（7CD）16 B.（7D0）16 C.（7E0）16 D.（7F0）16 3. 下列数中最大的数是______。 A．（10011001）2 B.（227）8 C.（98）16 D.（152）10 4. ______表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是______。 A. BCD码 B. 16进制 C. 格雷码 D. ASCⅡ码 6. 下列有关运算器的描述中，______是正确的。 A.只做算术运算，不做逻辑运算 B. 只做加法 C.能暂时存放运算结果 D. 既做算术运算，又做逻辑运算 7. EPROM是指______。 A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 光擦除可编程的只读存储器 8. Intel80486是32位微处理器，Pentium是______位微处理器。 Ａ．１６Ｂ．３２Ｃ．４８Ｄ．６４ ９. 设［X］补=1.x1x2x3x4,当满足______时，X > -1/2成立。 Ａ．x1必须为1，x2x3x4至少有一个为1 Ｂ．x1必须为1，x2x3x4任意 Ｃ．x1必须为0，x2x3x4至少有一个为1 Ｄ．x1必须为0，x2x3x4任意 10. CPU主要包括______。 A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 11. 信息只用一条传输线，且采用脉冲传输的方式称为______。 A.串行传输 B.并行传输 C.并串行传输 D.分时传输 12. 以下四种类型指令中，执行时间最长的是______。 A. RR型 B. RS型 C. SS型 D.程序控制指令 13. 下列______属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D.文本处理 14. 在主存和CPU之间增加cache存储器的目的是______。 A. 增加内存容量 B. 提高内存可靠性 C. 解决CPU和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速度 15. 某单片机的系统程序，不允许用户在执行时改变，则可以选用______作为存储芯片。 A. SRAM B. 闪速存储器 C. cache D.辅助存储器 16. 设变址寄存器为X，形式地址为D，（X）表示寄存器X的内容，这种寻址方式的有效地址为______。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中，直接指出操作数本身的寻址方式，称为______。 1
编译原理试题集33493
第一章引论 一.单项选择题 1. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：___________________ 。 a. 诊断编译程序 b. 优化编译程序 c. 交叉编译程序 d. 可变目标编译程序 2. 编译程序将高级语言程序翻译成_________ 。 a. 机器语言程序或高级语言程序 b. 汇编语言或机器语言程序 c. 汇编语言程序或高级 语言程序d. 中间语言程序或高级语言程序 3. 下面的四个选项中，__________不是编译程序的组成部分。 a. 词法分析程序 b. 代码生成程序 c. 设备管理程序 d. 语法分析程序 4. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个_______把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常 数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 a. 重定位程序； b. 解释程序； c. 连接装配程序； d. 诊断程序； 5. 从编译程序的角度说，源程序中的错误通常分为________两大类。 a. 词法错误和语法错误； b. 语法错误和语义错误； c. 编辑错误和诊断错误； d. 词法错误和语义错误； 6. 下面对编译原理的有关概念正确描述的是：____。 a. 目标语言只能是机器语言 b. 编译程序处理的对象是源语言。 c. Lex是语法分析自动生成器 d. 解释程序属于编译程序 7. 目标代码生成阶段所生成的目标代码的形式不可能是____。 a. 绝对指令代码 b. 可充定位的指令代码。 c. 汇编指令代码 d. 三地址代码 8. 语义错误是指源程序中不符合语义规则的错误，不包括：____ a. 非法字符错误 b. 类型不一致错误。 c. 作用域错误 d. 说明错误
通信原理课后答案1
习题解答（一） 1-4 一个由字母A ，B ，C ，D 组成的字。对于传输的每一个字母用二进制脉冲编码，00代替A ，01代替B ，10代替C ，11代替D ，每个脉冲宽度为5ms 。 （1） 不同的字母是等可能出现时，试计算传输的平均信息速率； （2） 若每个字母出现的可能性分别为 P A =1/5，P B =1/4，P C =1/4，P D =3/10 试计算传输的平均信息速率。 )/(5.19810 10985 .1) /(985.110 3log 10341log 4141log 4151log 51)] ()[log ()(2)/(20010102 /10/52)/(24log log ) (1 log )1(3 2222123 222 s bit t I R bit x P x P x H s bit t I R m s m s t bit M x P I b n i i i b =?≈?=≈----=-==?=?==?=?====-=-∑则：符号）（则：符号） （符号）（间为：传输每个符号占用的时符号解： 1-5 国际莫尔斯电码用点和划的序列发送英文字母，划用 持续3单位的电流脉冲表示，点用持续1单位的电流脉冲表示；且划出现的概率是点出现概率的1/3： （1） 计算点和划的信息量； （2） 计算点和划的平均信息量。
符号） ） （故 。划出现的概率为， ，所以点出现的概率为出现概率的因为划出现的概率是点解：/(81.024 1 415.0432) (241 log log ) (415.043 log log 4/14/33/1)1(22112222212121bit I P I P H bit P I bit P I P P =?+?=+==-=-=≈-=-=== 1-6 设一信息源的输出由128个不同的字符组成。其中16个出现的概率为1/32，其余112个出现的概率为1/224。信息源每秒发出1000个符号，且每个符号彼此独立。试计算该信息源的平均信息速率。 1-9 如果二进制独立等概信号，码元宽度为0.5ms ，求R B 和R b ；有四进制信号，码元宽度为0.5ms ，求传码率R B 和独立等概时的传信率R b 。
《数据通信原理》复习题
《数据通信原理》复习题 一、填空题 1、典型的数据终端设备（）由数据输入设备、数据输出设备和（）三部分构成。 2、数据通信系统根据处理形式的不同，可分为（）、远程批量处理系统和分时处理系统三类。 3、如果串行传输的数据码流其速率为9600bit/s,那么8位并行数据传输线上的访问周期为（）毫秒。 4、随机过程的数学期望a(t)通常是一个时间函数，它表示随机过程各个时刻数学期望值随时间的变化情况，反映随机过程在时间上（）的位置。 5、平稳随机过程的数学期望是与时间无关的常数，其平均功率有界，自相关函数仅与（）有关，而与时间的起点无关。 6、数据传输是指在（）上传输数据信号。 7、若利用话路信道300HZ～3400HZ来传输4QAM信号，如α＝0，则其频带利用率为（）bit/s·hz。 8、通常，在纠、检错编码中引入的监督码元越多，信道的（）下降亦越快。 9、若要检出三个错码，则分组码的最小码距d min应( ). 10、一个完整的DTE/DCE接口标准应包括四个特性，其中（）特性规定了接口中各条信号线的用途。 11、在面向字符的数据传输控制规程中，使用了10个传输控制字符，当以同步字符通信时，除了（）字符允许使用外，其余9个传输控制字符都不允许在电文的标题和正文中出现。 12、报文的报头（或标题）包括发信站地址、（）地址和其它辅助控制信息等。 13、在数据报方式中，每个节点都要对要转发的数据分组进行（）选择。 14、根据OSI参考模型，数据链路层主要用于（）链路连接，实现无差错传输。 15、呼叫请求分组和呼叫接受分组传输时延之和，定义为（）。 16、调制速率又称符号速率、( )、码速率( )等。 17、采用频率复用、乒乓法( )和（）技术时，二线线路可实现全双工数据传输。 18、在异步传输通信中，为可靠传送一个汉字( )，采用无校验方式，停止信号长度为一个码元。那么，其传输效率为（）。 19、.散弹噪声的平均值为零，幅度的概率密度函数为（）分布。 20、为了反映随机过程不同时刻之间的内在统计特性，采用（）函数和相关函数R(t1,t2)。 21、通常把不搬移基带信号频谱的传输方式称为（）。 22、在2PSK输出信号中存在倒相现象，其解决方法是采用（）。 23、循环码任一许用码组经过（）后所得到的码组仍为它的一许用码组。 24、(7，4)汉明码能检出（）个错误。 25、.DTE与DCE的界面就是OSI参考模型中（）层的接口。 26、CCITT(ITU-T)V.24建议中的（）接口是DTE与调制解调器之间的接口。 27、报文交换方式的基本思想是（）。 28、分组传输有两种方式：一种是数据报方式，另一种是（）。 29、根据OSI参考模型，（）层主要实现路由选择和通信流量控制等功能。 30、目前，分组交换机都采用多微处理器（）结构，它们功能或负载分担，通过总线交换信息。
计算机组成原理简答题
1 说明计算机系统的层次结构。 计算机系统可分为：微程序机器级，一般机器级（或称机器语言级），操作系统级，汇编语言级，高级语言级。 3 请说明SRAM的组成结构，与SRAM相比，DRAM在电路组成上有什么不同之处？ SRAM存储器由存储体、读写电路、地址译码电路、控制电路组成，DRAM还需要有动态刷新电路。 4 请说明程序查询方式与中断方式各自的特点。 程序查询方式，数据在CPU和外围设备之间的传送完全靠计算机程序控制，优点是硬件结构比较简单，缺点是CPU效率低，中断方式是外围设备用来“主动”通知CPU，准备输入输出的一种方法，它节省了CPU时间，但硬件结构相对复杂一些。 5 指令和数据均存放在内存中，计算机如何从时间和空间上区分它们是指令还是数据。 时间上讲，取指令事件发生在“取指周期”，取数据事件发生在“执行周期”。从空间上讲，从内存读出的指令流流向控制器（指令寄存器）。从内存读出的数据流流向运算器（通用寄存器）。 6 什么是指令周期？什么是机器周期？什么是时钟周期？三者之间的关系如何？ 指令周期是完成一条指令所需的时间。包括取指令、分析指令和执行指令所需的全部时间。机器周期也称为CPU周期，是指被确定为指令执行过程中的归一化基准时间，通常等于取指时间（或访存时间）。 时钟周期是时钟频率的倒数，也可称为节拍脉冲或T周期，是处理操作的最基本单位。一个指令周期由若干个机器周期组成，每个机器周期又由若干个时钟周期组成。 7 简要描述外设进行DMA操作的过程及DMA方式的主要优点。 (1)外设发出DMA请求； （2）CPU响应请求，DMA控制器从CPU接管总线的控制； （3）由DMA控制器执行数据传送操作； （4）向CPU报告DMA操作结束。 主要优点是数据数据速度快 8 在寄存器—寄存器型，寄存器—存储器型和存储器—存储器型三类指令中，哪类指令的执行时间最长？ 哪类指令的执行时间最短？为什么？ 寄存器-寄存器型执行速度最快,存储器-存储器型执行速度最慢。因为前者操作数在寄存器中，后者操作数在存储器中，而访问一次存储器所需的时间一般比访问一次寄存器所需时间长。 9 说明计数器定时查询工作原理。 计数器定时查询方式工作原理：总线上的任一设备要求使用总线时，通过BR线发出总线请求。总线控制器接到请求信号以后，在BS线为“0”的情况下让计数器开始计数，计数值通过一组地址线发向各设备。每个设备接口都有一个设备地址判别电路，当地址线上的计数值与请求总线的设备相一致时，该设备置“1”BS线，获得总线使用权，此时中止计数查询。 10 什么是刷新存储器？其存储容量与什么因素有关？ 为了不断提供刷新图像的信号，必须把一帧图像信息存储在刷新存储器，也叫视频存储器。其存储容量由图像灰度级决定。分辨率越高，灰度级越多，刷新存储器容量越大 11 外围设备的I/O控制方式分哪几类？各具什么特点？ 外围设备的I/O控制方式分类及特点： （1）程序查询方式：CPU的操作和外围设备的操作能够同步，而且硬件结构比较简单 （2）程序中断方式：一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了CPU的时间，但硬件结构相对复杂一些。 （3）直接内存访问（DMA）方式：数据传输速度很高，传输速率仅受内存访问时间的限制。需更多硬件，适用于内存和高速外设之间大批交换数据的场合。 （4）通道方式：可以实现对外设的统一管理和外设与内存之间的数据传送，大大提高了CPU的工作效率。 （5）外围处理机方式：通道方式的进一步发展，基本上独立于主机工作，结果更接近一般处理机。
编译原理题库——简答题
编译原理A 1.简要说明语义分析的基本功能。 2. 考虑文法 G[S]: S → (T) | a+S | a T → T,S | S 消除文法的左递归及提取公共左因子。 3试为表达式 w+(a+b)*(c+d/(e-10)+8) 写 出相应的逆波兰表示。 4. 按照三种基本控制结构文法将下面的语 句翻译成四元式序列： while (A 北京邮电大学网络教育学院（业余教育）09年秋季学期《数据通信原理》综合练习题与答案 第一部分练习题 一、填空题 1、数据通信系统主要由__中央计算机系统_、_数据终端设备_和__数据电路__ 三部分组成。 2、数据信号的基本传输方式有___基带传输___、___频带传输___和____数字数据传输___。 3、基带传输是______________不搬移基带信号频谱的传输方式_______________________。 4、基带数据传输系统中发送滤波器的作用是_____限制信号频带并起波形形成作用______， 接收滤波器的作用是____滤除噪声和干扰并起波形形成作用________。 5、频带传输系统中接收带通的作用是___________除去信道中的带外噪声______________。 6、2DPSK的解调方法有________极性比较法_________和_____相位比较法_________两种。 7、数字数据传输的时分复用的方法有______比特交织_______和_______字符交织_______。 8、差错类型主要有___随机差错__和___突发差错____两种。 9、纠错编码按信息码元与监督码元的约束关系分有_____分组码____和_____卷积码_____。 10、数据交换的方式主要有__电路交换_、__报文交换__、___分组交换__和___帧方式___。 11、报文包括______报头________、______报文正文________和_______报尾____三个部分。 12、数据分组的传输方式有____数据报_____和____虚电路____。 13、虚电路有___ SVC ____和___PVC ___两种。 14、OSI参考模型中链路层的主要功能有__数据链路的建立、维持和拆除__、__差错控制__ 和___流量控制___等。 15、数据传输控制规程有__基本型传输控制规程___和__高级数据链路控制规程（HDLC）_ 两种类型。 16、基本型控制规程规定了__________10个传输控制字符______________用于传输控制。 17、物理层接口规程描述了接口的______机械特性_________、_______电气特性_________、 ______功能特性______和______规程特性_______四种基本特性。 计算机组成原理(简单题) 第一章概论 1、计算机的应用领域：科学计算、数据处理、实时控制、辅助设计、通信和娱乐。 2、计算机的基本功能：存储和处理外部信息，并将处理结果向外界输出。 3、数字计算机的硬件由：运算器、控制器、存储器、输入单元和输出单元。 4、软件可以分成系统软件和应用软件。其中系统软件包括：操作系统、诊断程序、编译程序、解释程序、汇编程序和网络通信程序。 5、计算机系统按层次进行划分，可以分成，硬件系统、系统软件和应用软件三部分。 6、计算机程序设计语言可以分成：高级语言、汇编语言和机器语言。 第二章数据编码和数据运算 1、什么是定点数？它有哪些类型？ 答：定点数是指小数点位置固定的数据。定点数的类型有定点整数和定点小数。 2、什么是规格化的浮点数？为什么要对浮点数进行规格化？ 答：规格化的浮点数是指规定尾数部分用纯小数来表示，而且尾数的绝对值应大于或等于1/R并小于等于1。 在科学计数法中，一个浮点数在计算机中的编码不唯一，这样就给编码带来了很大的麻烦，所有在计算机中要对浮点数进行规格化。 3、什么是逻辑运算？它有哪些类型？ 答：逻辑运算时指把数据作为一组位串进行按位的运算方式。基本的逻辑运算有逻辑或运算、逻辑与运算和逻辑非运算。 4、计算机中是如何利用加法器电路进行减法运算的？ 答：在计算机中可以通过将控制信号M设置为1，利用加法器电路来进行减法运算。 第三章存储系统 1、计算机的存储器可以分为哪些类型？ 答：计算机的存储器分成随机存储器和只读存储器。 2、宽字存储器有什么特点？ 答：宽字存储器是将存储器的位数扩展到多个字的宽度，访问存储器时可以同时对对个字进行访问，从而提高数据访问的吞吐量。 3、多体交叉存储器有什么特点？ 答：多体交叉存储器是由对个相互独立的存储体构成。每个存储器是一个独立操作的单位，有自己的操作控制电路和存放地址的寄存器，可以分别进行数据读写操作，各个存储体的读写过程重叠进行。 4、什么是相联存储器？它有什么特点？ 答：相联存储器是一种按内容访问的存储器。在相联存储器中，每个存储的信息单元都是固定长度的字。相联存储器的特点是整个存储器阵列同时进行数据的匹配操作。 5、简述CPU通过高速缓存Cache对主存的数据存取过程。 答：CPU第一次访问主存时，由于Cache中没有数据或者程序代码，所有，CPU直接去访问存储器，从主存中读取所需要的数据或者程序代码，并同时写入Cache中，形成主存数据的一个拷贝。在以后的访问中，CPU首先访问Cache，如果数据在Cache中，称为Cache 命中，读取数据。如果数据不在Cache中，称为Cache失效，这时，CPU读主存中的数据，并将数据写入Cache中。 6、什么是Cache的地址映象？有哪些地址映象？ 答：Cache的地址映象是指根据主存的地址来构成Cache的地址。地址映象的方式有直接映 1、给出算符优先文法的定义，算符优先表是否都存在对应的优先函数给出优先函数的定义。 设有一不含ε产生式的算符文法G，如果对任意两个终结符对a，b之间至多只有、和h三种关系的一种成立，则称G一个算符优先文法。 算符优先关系表不一定存在对应的优先函数 优先函数为文法字汇表中 2、考虑文法G[T]： T→T*F|F F→F↑P|P P→（T）|i 证明T*P↑（T*F）是该文法的一个句型，并指出直接短语和句柄。 首先构造T*P↑（T*F）的语法树如图所示。 句型T*P↑（T*F）的语法树 由图可知，T*P↑（T*F）是文法G[T]的一个句型。 直接短语有两个，即P和T*F；句柄为P。 3、文法G[S]为： S→SdT | T T→T 4、目标代码有哪几种形式生成目标代码时通常应考虑哪几个问题 三种形式：可立刻执行的机器语言代码；汇编语言程序；待装配的机器语言代码模块 考虑的问题包括： 每一个语法成分的语义； 目标代码中需要哪些信息，怎样截取这些信息。 5、符号表的作用是什么符号表的查找的整理技术有哪几种 作用：登记源程序中出现的各种名字及其信息，以及编译各阶段的进展状况。主要技术：线性表，对折查找与二叉树，杂凑技术。 1、实现高级语言程序的途径有哪几种它们之间的区别 计算机执行用于高级语言编写的程序主要有两种途径：解释和编译。 在解释方式下，翻译程序并不对高级语言进行彻底的翻译，而是读入一条语句，就解释其含义并执行，然后再读入下一条语句，再执行。 在编译方式下，翻译程序先对高级语言进行彻底的翻译并生成目标代码，然后再对目标代码进行优化，即对源程序的处理是先翻译后执行。 从速度上看，编译方式下，源程序的执行比解释方式下快，但在解释方式下，有 第1章引言 1.1 学习指导 1.1.1 要点 本章的要点有通信系统的数学模型，通信系统的分类及通信方式，信息及其度量，通信系统的主要性能指标。 1.通信系统的数学模型 通信系统是指传递消息所需的一切技术设备（含信道）的总和。通信系统的作用就是将信息从信源发送到一个或多个目的地。 （1）一般模型 以图1-1所示的功能框图来表示。 图1-1通信系统的一般模型 信息源。信源所产生的信息可以是声音、图像或文本。信息源一般包含变换器，将信源的输出变换成电信号。例如，用作变换器的话筒，可以将语音信号变换成电信号，而摄像机则将图像信号变换成电信号。这些设备输出的信号一般称为基带信号。在接收端，使用类似的变换器就可以将接收到的电信号变换成适合用户的形式，如声音信号、图像等。 发送设备。发送设备将原始基带电信号变换成适合物理信道或其他传输介质传输的形式。例如在无线电和电视广播中，通信部门规定了各发射台的频率范围，因此，发射机必须将待发送的信息信号转换到适合的频率范围来发送，以便与分配给此发射机的频率相匹配。这样，由多个无线电台发送的信号就不会彼此干扰。又如果信道是光纤组成的，那么发送设备就要将处理好的基带信号转换光波信号再发送。因此发送设备涵盖的内容很多，可能包含变换、放大、滤波、编码调制等过程。对于多路传输系统，发送设备中还包括多路复用器。 信道。信道用于将来自发送设备的信号发送到接收端的物理介质。信道可以分为两大类：无线信道和有线信道。在无线信道中，信道可以是大气、自由空间和海水。有线信道有双绞电话线、同轴电缆及光纤等。信道对不同种类的信号有不同的传输特性，但都会对在信道中传输的信号产生衰减，信道中的噪声和由不理想接收机引入的噪声会引起接收信号的失真 接收设备。接收设备的功能是恢复接收信号中所包含的消息信号。使用和发送端相 1 全国2018年7月自学考试数据通信原理试题 课程代码：02364 一、填空题（本大题共15小题，每小题1分，共15分） 1.平稳、对称、无记忆的二进制信道的数学模型中，其对称是指任何码元正确传输和错误传输的 都是相同的。 2.真正衡量数据传输系统的信息传输效率应当是 内的调制速率。 3.在平稳、对称、无记忆的二进制数字信道上，数据传输的正确率可达99.9999％，其误码率是 。 4.方差2 σ(t)表示随机过程在时刻t 对于数学期望值a(t)的 程度，一般是时间函数。 5.对自相关函数为R(τ)的零均值平稳高斯随机过程，只要满足条件 τ τ? ∞ ∞ -d |)(R | ∞ 则一定是各态历经性的。 6.理想低通网络的波形形成系统中，最高频带利用率为 。 7.数字数据的时分复用方法有 和字符交织。 8.码距是两个码组中对应码位上具有不同二进制码元的 。 9.要能纠正t 个错码，同时能检测e 个错码（e>t ），分组码的最小码距应 。 10.高级数据链路控制规程规定：响应帧的地址字段中应填入 地址。 11.EIA 研制的EIA RS —232—C 、RS449都是使用 二进制方式进行交换的DTE/DCE 接口标准。 12.数据通信的业务特性可分三种，即大通过量业务、 业务和实时业务。 13.在虚电路方式中，两个用户终端设备开始互相发送和接收数据之前，需要通过网路建立 连接。 https://www.sodocs.net/doc/786693318.html,ITT （ITU —T ）X.25建议是关于用专用电路连接到公用数据网上的分组型数据终端设备与数据电路终端设备之间的 。 15.从结构来说，分组交换网通常采用两级。一级交换中心到所属的二级交换中心通常采用 结构。 计算机组成原理简答题复习山东理工大学（原创） （一）说明计算机系统的层次结构。 （二）请说明SRAM的组成结构，与SRAM相比，DRAM在电路组成上有什么不同之处？ （三）请说明程序查询方式与中断方式各自的特点。 （四）简要描述外设进行DMA操作的过程及DMA方式的主要优点。 （五）在寄存器—寄存器型，寄存器—存储器型和存储器—存储器型三类指令中，哪 类指令的执行时间最长？哪类指令的执行时间最短？为什么？ （六）什么是存储保护？通常采用什么方法？ （七）说明计数器定时查询工作原理。 （八）什么是刷新存储器？其存储容量与什么因素有关？ （九）什么是指令周期？什么是机器周期？什么是时钟周期？三者有什么关系？ （十）简述CPU的主要功能。 （十一）举出CPU中6个主要寄存器的名称及功能. （十二）CPU管理外围设备有几种方式？ （十三）指令和数据都存在内存，CPU如何从时间和空间上区分它们是指令还是数 据？ （十四）CPU响应中断应具备哪些条件？ （十五）什么是RISC？RISC指令系统的特点是什么？ （十六）什么是CISC？CISC指令系统的特点是什么？ （十七）主存储器的性能指标有哪些？含义是什么？ （十八）何谓“总线仲裁”？一般采用何种策略进行仲裁，简要说它们的应用环境。 （十九）说明总线结构对计算机系统性能的影响。 （二十）集中式仲裁有几种方式？ （二十一）总线的一次信息传送过程大致分哪几个阶段？ （二十二）一个计算机系统中的总线，大致分为哪几类？ （二十三）一个较完善的指令系统应包括哪几类？ （二十四）外围设备的I/O控制方式分哪几类？各具什么特点？ （二十五）简要说明通用I/O标准接口SCSI的性能特点。 （二十六）何谓CRT的显示分辨率、灰度级？ （二十七）什么是闪速存储器？它有哪些特点？ （二十八）比较水平微指令与垂直微指令的优缺点。 （二十九）DRAM存储器采用何种方式刷新？有哪几种常用的刷新方式？ （三十）什么叫指令？什么叫指令系统？ （三十一）比较选择型DMA控制器与多路型DMA控制器？ ———————————————————————————————————— 第一章 1、将编译程序分成若干个“遍”是为了。 b．使程序的结构更加清晰 2、构造编译程序应掌握。 a．源程序b．目标语言 c．编译方法 3、变量应当。 c．既持有左值又持有右值 4、编译程序绝大多数时间花在上。 d．管理表格 5、不可能是目标代码。 d．中间代码 6、使用可以定义一个程序的意义。 a．语义规则 7、词法分析器的输入是。 b．源程序 8、中间代码生成时所遵循的是- 。 c．语义规则 9、编译程序是对。 d．高级语言的翻译 10、语法分析应遵循。 c．构词规则 二、多项选择题 1、编译程序各阶段的工作都涉及到。 b．表格管理c．出错处理 2、编译程序工作时，通常有阶段。 a．词法分析b．语法分析c．中间代码生成e．目标代码生成 三、填空题 1、解释程序和编译程序的区别在于是否生成目标程序。 2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。 3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。 4、编译程序是指将源程序程序翻译成目标语言程序的程序。 一、单项选择题 1、文法G：S→xSx|y所识别的语言是。 a. xyx b. (xyx)* c. x n yx n(n≥0) d. x*yx* 2、文法G描述的语言L(G)是指。 a. L(G)={α|S+?α , α∈V T*} b. L(G)={α|S*?α, α∈V T*} c. L(G)={α|S*?α,α∈(V T∪V N*)} d. L(G)={α|S+?α, α∈(V T∪V N*)} 3、有限状态自动机能识别。 a. 上下文无关文法 b. 上下文有关文法 c.正规文法 d. 短语文法 4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。 a. 若f(a)>g(b)，则a>b b.若f(a) 5－10 某线性调制系统的输出信噪比为20dB，输出噪声功率为 9 10W ，由发射机输出端到解调器输 入端之间总的传输损耗为100dB，试求： （1）DSB/SC时的发射机输出功率； （2）SSB/SC时的发射机输出功率。 解：设发射机输出功率为S T ，解调器输入信号功率为Si,则传输损耗K= S T /S i=100(dB). （1）DSB/SC的制度增益G=2，解调器输入信噪比 相干解调时：Ni=4No 因此，解调器输入端的信号功率： 发射机输出功率： （2）SSB/SC制度增益G=1，则 解调器输入端的信号功率 发射机输出功率： 6-1设二进制符号序列为 1 1 0 0 1 0 0 0 1 1 1 0，试以矩形脉冲为例，分别画出相应的单极性码波形、双极性码波形、单极性归零码波形、双极性归零码波形、二进制差分码波形及八电平码波形。 解：各波形如下图所示： 单极性波形 1 1 0 0 1 0 0 0 1 1 1 0 +E 双极性波形 +E -E 单极性归零波形 +E 0 双极性归零波形 +E 0 -E 二进制差分波形 +E 0 +3E +E -E -3E 四电平波形 6-8已知信息代码为 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1，求相应的AMI 码及HDB3码，并分别画出它们的波形图。 解： +1 0 -1 0 0 0 -V 0 +1 -1 +B 0 0 +V -1 +1 +1 0 -1 0 0 0 0 0 +1 -1 0 0 0 0 +1 -1 AMI 码 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 HDB 3码 +1 0 -1 信息码 +1 0 -1 一、填空题(本大题共15小题，每小题1分，共15分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1．调制速率定义了数据传输系统每秒传输信号码元的个数。 2．数据通信系统主要由中央计算机系统、_数据终端设备_和数据电路三部分构成。 3．平稳随机过程的自相关函数和功率谱密度互为傅里叶变换。 4．随机过程的统计特性和数字特征可以用与随机变量相同的方法来描述。 5．分组交换机的费用由两个部分构成，一部分是分组处理费用，另一部分为存储器费用。6．在QAM中，星座图上的点数越少，频带利用率越低_，抗干扰能力越强。 7．利用数字信道传输数据信号，称为_数字数据？传输。 8．差错编码的纠错和检错能力是利用_信息量的冗余度来换取的。 9．在线性分组码中，任意两个许用码组之和（逐位模2和）仍为一许用码组，这称为线性分组码的_封闭特性。 10．基本型传输控制规程是面向字符的数据传输控制规程。 11．美国电子工业协会（EIA）研制了一个使用串行二进制方式进行交换的DTE/DCE接口标准，称为EIA RS－232 。 12．报文交换和分组交换方式，又称为存储-转发交换方式。 13．窗口方式流量控制中，如果允许连续发送6个分组，则窗口尺寸W＝_6。14．X．75建议实现分组网之间的互连，使用的DCE设备称为_路由器？。 15．网络管理中心的网络配置管理功能，用于记录和管理网络各节点位置、容量等网络设备参数。 二、画图题(本大题共6小题，每小题3分，共18分) 16．试画出基带数据传输系统模型。P56 17．已知一数据序列为010110100，试以B方式（“0”：90°，“1”：270°）画出其2DPSK 波形图。（设①每一码元包含一周载波信号；②初始相位为180°） 18．试画出OSI参考模型层次结构，并标出各功能层名称。供参考 19．试画出余弦型频谱的部分响应形成系统（即第一类部分响应形成系统）的框图。P63数据通信原理综合练习题(通信工程)答案嵌入
计算机组成原理(简答题)
编译原理简答
通信原理(陈启兴版)第1章课后习题答案
7月自学考试数据通信原理试题及答案解析
计算机组成原理-简答题
编译原理习题及答案(整理后)
通信原理习题答案
2008四月数据通信原理全国自考题目及答案