题目内容
（请给出正确答案）
[主观题]
A．1型（上下文有关)文法B．2型（上下文无关)文法C．定义标识符的3型（正规)文法D．0型文法
A．1型(上下文有关)文法
B．2型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
提问人：网友shapeguy
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“A．1型（上下文有关)文法B．2型（上下文无关)文法C．定义…”相关的问题
第2题
对于文法G(S)： S → BA A → BS | d B → aA | bS | c 该文法对应的预测分析表是
A、a b c d # S A A → d B B → aA B → bS B → c
B、a b c d # S S→ BA A A→ BS A → d B B → aA B → bS B → c
C、a b c d # S S → BA S→ BA A A → BS A→ BS A → d B B → aA B → bS B → c
D、a b c d # S S → BA S → BA S→ BA A A → BS A → BS A→ BS A → d B B → aA B → bS B → c
第3题
1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n >=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n >=0 } (2) { anbm | n,m>=1 } (3) {anbmck | n,m,k>=0 }
第6题
存储器是计算机系统的记忆设备，它主要用于存放(1)，而存储单元是指一(2)。存储器系统由分布在计算机各个不同部件的多种存储设备组成：位于CPU内部的寄存器，以及用于CPU的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器。它主要由(3)半导体存储器构成。存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡量，其中存储周期指的是(4)。若一存储器的存储器周期是500ns，而每个周期可访问4字节。则该存储器的带宽是(5)。
A．程序
B．微程序
C．数据
D．三者均正确
第9题
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
A．abdecf
B．abdcef
C．aebdcf
D．adebfe
第10题
一个彩色图形CRT显示器，分辨率为1024×768像素，颜色数为32位真彩色。为了提高显示速度，要同时保存4帧以上画画，问显卡上的显示存储器容量应该选择(5)。
A．8MB
B．16MB
C．32MB
D．64MB
