设A、B是两个集合,若存在一个从A到B上的一一映射f,则称A与B等势(或有相同的基数),记作AB.证明:区间[0,1]与区间[a,b]等势,其中a、b∈R.
对两个数组a和b进行如下初始化: char a[]="ABCDEF"; char b[]={'A','B','C','D','E','F',}; 则以下叙述正确的是
A.数组a与数组b完全相同
B.数组a与数组b长度相同
C.数组a与数组b中都存放字符串
D.数组a比数组b长度长
两个字符串相等的条件是(47)。
A.两串的长度相等
B.两串包含的字符相同
C.两串的长度相等,并且两串包含的字符相同
D.两串的长度相等,并且对应位置上的字符相同
对下面的文法G:
E->TE'
E'->+E|ε
T->FT'
T'->T|ε
F->PF'
F'->*F'|ε
P->(E)|a|b|^
(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。(2)证明这个方法是LL(1)的。
A.分治 B.贪心 C.动态规划 D.回溯 A.21% B.27% C.18% D.36%
霍夫曼编码方案是基于(64)策略的。用该方案对包含a到f六个字符的文件进行编码,文件包含100,000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,该编码方案节省了 (65)存储空间。
(64)A.分治
B.贪心
C.动态规划
D.回溯
(65) A.21%
B.27%
C.18%
D. 36%
连读是指在连贯地说话、朗读歌唱时,在同一个意群(即短语或从句)中,如果相邻的两个词前者以辅音音素结尾,后者以元音音素开头,就要自然地将辅音和元音相拼,构成一个音节的读法。连读时的音节一般不重读,只需顺其自然地一带而过,清晰而不强调。()
此题为判断题(对,错)。
A.DFA D与NFA M的状态数一定相等
B.DFA D与NFA M可识别的记号相同
C.NFA M能识别的正规集是DFA D所识别正规集的真子集
D.DFA D能识别的正规集是NFA M所识别正规集的真子集