若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。（)

A、j-i

B、n-I

C、j-i+1

D、不确定

试证明：若借助栈由输入序列12...n得到的输出序列为(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i＜j＜k使

为()。

A、n-i

B、n-i+1

C、n-i+k

D、不确定

设B为A=(1，2，3，...，n)的任一排列。

a)试证明，B是A的一个栈混洗，当且仅当对于任意1≤i＜j＜k≤n，P中都不含如下模式：{...，k，...，i，...，j，...}

b)若对任意1≤i＜j＜k＜n，B中都不含模式{...，j+1，...，i，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

c)若对任意1＜i＜j＜k≤n，B中都不含模式{...，k，...，j-1，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

设信码序列为101001.采用2DPSK传输系统的码元速率为1200Baud,载波频率为2400Hz。

(1)若采用码变换-2PSK调制力案,画出s原理框图及2DPSK信号波形(设Δφ=0代表“0”, Δφ= 180°代表“1”);

(2)若采用相关接收机接收该2DPSK信号.试画出原理框图及各点时间波形(不考虑噪声)。

(3)若干个码元内的已调信号表示为Acos4800xt或-Acos4800πt.接收机输入高斯白噪声的单边功率谱密度为m_o(W/Hz) ,试求该系统的误码率。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

A.-A+B*C/DE

B.-A+B*CD/E

C.-+*ABC/DE

D.-+A*BC/DE