计算机中常用的一种检错码是CRC,即(27)码。在进行编码的过程中要使用(28)运算。假设使用的生成多项式是G(13=X4/X3/X+1,原始报文为11001010101,则编码后的报文为(29)。CRC码(30)的说法是正确的。在无线电通信中常采用7中取3定比码,它规定码字长为7位,并且其中总有且仅有3个“1”。这种码的编码效率为(31)。
A.水平垂直奇偶校验
B.循环求和
C.循环冗余
D.正比率
A、每个分割区G有g=|G|记录,其中g=0或g>=n,且g为偶数,
B、记录必须成对地加入G或从G中删除
C、查询集虚报口各个分割区,如果查询含有一个以上记录的统计信息是从m各分割区G1,G2,……Gm中每一个分割区而来的,则统计信息g(G1VG2V……VGm)是允许发布
D、记录必须不对地加入G或从G中删除
A.
B.
C.
D.
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为(26)时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1,G2都是(27)时命题“L(G1)=L(G2)”才是可判定的。
A.1型
B.2型
C.3型
D.0型
E.2型或3型
A.
B.
C.
D.
A.当不同的人在不同的社会环境下观察同样的社会行为时,这个同样的社会行为便显示山相当大的差异。
B.如果第二组人看的是该演讲者给一群更注意倾听的听众做演讲,则他们对演讲者个人素质的判断也许就会有很大的差异。
C.人们对演讲者个人素质的判断主要基于演讲者所演讲的内容和演讲的方式。
D.一个听众对演讲者的观点的判定受其他听众对演讲者的观点的判定的影响。