概率上下文无关文法（PCFG）期末考试试题及详细答案.docxVIP

概率上下文无关文法（PCFG）期末考试试题及详细答案

适用课程：计算语言学、自然语言处理基础

考试时长：90分钟

满分：100分

说明：本试题涵盖PCFG核心定义、性质、概率计算、歧义消解、内外算法等核心考点，题型贴合常规课程考核标准，解析步骤详细清晰。

一、单项选择题（每题3分，共10题，总计30分）

1.概率上下文无关文法（PCFG）是在上下文无关文法（CFG）基础上增加了哪项核心要素？（）

A.终结符优先级B.产生式概率C.非终结符层级D.字符串长度约束

2.标准PCFG必须满足的概率约束条件是（）

A.同一非终结符的所有产生式概率之和为1B.所有产生式概率总和为1

C.终结符对应产生式概率均大于0.5D.非终结符产生式概率互不相等

3.在PCFG中，句子的解析树概率的计算规则是（）

A.所有节点概率之和B.所有产生式规则概率的乘积

C.终结符概率累加和D.非终结符概率的平均值

4.针对存在句法歧义的句子，PCFG的核心作用是（）

A.消除所有句法歧义B.筛选出概率最大的最优解析树

C.简化句子语法结构D.扩充文法的产生式集合

5.内外算法中，内部概率β(i,j,A)表示的含义是（）

A.非终结符A生成从第i个词到第j个词子串的概率

B.非终结符A生成前i个词的概率

C.