中文信息处理与挖掘答案2023秋

第四章测试

1.句法分析主要包括两类，分别是短语结构分析和依存关系分析。（ ）
A:对 B:错
答案:A
2.重写规则表示取代或扩展的规则，箭头左边代表一个或几个成分构成的序列，右边符号代表单一的结构成分。（ ）
A:对 B:错 3.一个完整的语法表示，应该包括以下哪些元素（ ）。
A:重写规则
B:一个特殊的非终结符句子
C:终结符号集合
D:非终结符号集合
4.形式语法是指面向机器处理的语法，它规定语言中允许出现的结构的形式化说明。（ ）
A:对 B:错 5.依存树和句法树都属于语法表示方法，二者最大的不同在于句法树上都是终结符结点，依存树上还有非终结符结点。（ ）
A:错 B:对 6.在引入点规则后，以下属于非活性边的是（ ）。
A:NP-＞ r 。a n
B:NP-＞ r a n 。
C:NP-＞ r a 。n
D:NP-＞ r a n
7.线图分析算法解决了从输入词串开始，一步步形成线图，使得在一条边可以覆盖全部结点。（ ）
A:对 B:错 8.在线图句法分析中需要用到的数据结构是（ ）。
A:活动边集（ActiveArc）
B:进程表（Agenda）
C:线图（Chart）
D:链表（LinkedList）
9.上下文无关文法（PCFG）在满足以下什么条件下，计算分析树的概率可以使用所有规则概率的乘积（ ）。
A:位置不变性
B:上下文无关性
C:兄弟无关
D:祖先无关
10.下列属于依存句法分析算法的是（ ）。
A:判别式分析方法
B:非确定性分析方法
C:生成式分析方法
D:决策式分析方法