共有4个站进行码分多址通信。现收到这样的码片序列S:(-3 -1 -1 +1 +3 +1 +1 -1)。发送数据1的是()
A.(-1-1-1+1+1-1+1+1)
B.(-1-1+1-1+1+1+1-1)
C.(-1+1-1+1+1+1-1-1)
D.(-1+1-1-1-1-1+1-1)
第1题:
给定一个数组a(可能包含相同的数),求它有多少个不同的子序列。例如a={1,2,1,3}子序列有{1}{2}{3}{1,2}{1,3}{1,2}{1,1}{1,3}{2,1}{2,3}{1,2,1}{1,2,3}{1,1,3}{2,1,3}等。
这个题本身不难,但是分析清楚不容易。我们首先假设子序列可以为空——最后减1就好了。假设dp[i]表示数列前i项构成的不同子序列的个数。初值:dp[0]=1因为只有一个空子序列我们现在考虑dp[i]
(1)如果数列第i项在之前没有出现过,是一个新数显然dp[i]=dp[i-1]*2这是因为前(i-1)项的子序列本身,以及添加上第i项,都是一个子序列,这是比较容易的情况。如果全是这样,人生就完美了……因为我们会推出dp[i]=2^i,但还有讨厌的第二种情况。
(2)如果第i项在之前出现过,假设j是它最近一次出现的位置,我们有0<j<i(注意i,j都是项数,或者说下标从1开始的)那么我们直接乘以2,有些会重复。哪些重复了呢?原来的前(j-1)项的子序列末尾添加上第j项和添加上第i项是一样的,就这些是重复的。所以dp[j-1]是重复的。此时dp[i]=dp[i-1]*2-dp[j-1]最后千万别忘记答案是dp[n]-1因为我们考虑了空的子序列。还有一种分析可以不考虑空的子序列,也是类似的。
第2题:
已知HDB3码为码为-1 0 1 -1 0 0 -1 1 -1 1 0 0 0 1 -1 0 1 -1,与之对应的原单,与之对应的原单极性二进制码序列为()。
第3题:
以下关于COW和ROW快照的说法正确的是?()
第4题:
INMARSAT卫星通信系统中,A、B、C和M站MID码的首位数字为()。
第5题:
已创建序列S1,若当前值为2,先执行3次S1.CURRVAL,再执行3次S1.NEXTVAL,最后S1的值是()
第6题:
共有4个站进行码分多址通信。4个站的码片序列为A:(-1-1-1+1+1-1+1+1)B:(-1-1+1-1+1+1+1-1)C://(-1+1-1+1+1+1-1-1)D://(-1+1-1-1-1-1+1-1)现收到这样的码片序列S:(-1+1-3+1-1-3+1+1)。问哪个站发送数据了?发送数据的站发送的是0还是1?
第7题:
若DVOR信标与DME信标安装在同一台站,DVOR与DME的Morse码发生器每30s均产生4次完整的识别码,当它们的识别码工作在“独立”与“联合”方式时,DVOR与DME辐射的识别码的比率分别是()
第8题:
八选一数据选择器当选择码S2,S1,S0为1,1,0时()。
第9题:
AMI码
CMI码
3HDB码
RZ码
第10题:
应注明S1L2
应注明S1L1
应注明S1L3
无需注明
第11题:
1、3、4和6
1、2、3和4
1、2、4和5
1、3、4和5
第12题:
RZ码
HDB3码
CMI码
AMI码
第13题:
A.a和d
B.a
C.b和c
D.c
第14题:
ETN单板配置程序通信时,需要知道单板的硬件拨码地址,这个地址由哪些拨码确定的?()
第15题:
A/C船站都能提供以下()业务。 1)电传通信业务 2)电话通信业务 3)数据通信业务 4)EGC业务 5)遇险报警和遇险通信业务 6)使用二位数字业务代码发送船位报告业务
第16题:
A站至B站间为自动闭塞区段,A站有三架发车进路信号机分别是S1L1、S1L2、S1L3,现S1L2发生故障停用,填写绿色许可证时()。
第17题:
已创建序列S1,若当前值为2,先执行2次S1.NEXTVAL,再执行3次S1.CURRVAL,最后S1的值是()。
第18题:
MCS—51单片机串行口发送数据的次序是下述的顺序()(1)待发送数据送SBUF(2)硬件自动将SCON的TI置1(3)经TXD(P3.1)串行发送一帧数据完毕(4)用软件将TI清0
第19题:
若DVOR信标与DME信标安装在同一台站,DVOR与DME的Morse码发生器每30s均产生4次完整的识别码,当它们的识别码工作在“独立”与“联合”方式时,DVOR与DME辐射识别码的比率分别是()
第20题:
第21题:
1、2、3
1、3、5、6
1、4、5
1、5、6
第22题:
第23题:
RZ码
HDB3码
CMI码
AMI码
第24题:
AMI码
CMI码
HDE3码
RZ码