COMPILADORES E COMPUTABILIDADE QUESTIONÁRIO UNIDADE I _

Prévia do material em texto

Revisar envio do teste: QUESTIONÁRIO UNIDADE I
COMPILADORES E COMPUTABILIDADE 7953-30_43701_R_E1_20252 CONTEÚDO
Usuário VITOR HUGO SOUZA ARAUJO
Curso COMPILADORES E COMPUTABILIDADE
Teste QUESTIONÁRIO UNIDADE I
Iniciado 16/11/25 16:27
Enviado 16/11/25 16:28
Status Completada
Resultado da tentativa 5 em 5 pontos  
Tempo decorrido 1 minuto
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Considere as seguintes afirmações:
 
I. Compiladores traduzem todo o código-fonte para código de máquina de uma só vez, gerando um arquivo
executável, que pode ser executado repetidamente sem a necessidade de nova tradução.
II. Interpretadores traduzem e executam o código linha por linha, e, portanto, sempre que o programa for
executado, ele precisa ser novamente interpretado.
III. Atualmente a estratégia de interpretação está em desuso.
 
Está correto o que se afirma em:
I e II, apenas.
I e II, apenas.
I e III, apenas.
II e III, apenas.
I, II e III.
I, apenas.
Resposta: A
Comentário: As asserções I e II definem compiladores e interpretadores, respectivamente. A
linguagem Java é hibrida, ou seja, é compilada para bytecode, porém, interpretada para código
de máquina e, portanto, faz uso do conceito de interpretação.
Pergunta 2
Resposta
Selecionada:
a.
Assinalar a alternativa correta:
A análise léxica tem como principal funcionalidade ler o fluxo de caracteres que compõem o
programa fonte e os agrupa em sequências significativas, chamadas lexemas.
CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAIS LABORATÓRIOSUNIP EAD
0,5 em 0,5 pontos
0,5 em 0,5 pontos
16/11/2025, 16:28 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_117440483_1&course_id=_415353_1&content_id=_4630316_1&retu… 1/6
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_415353_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_415353_1&content_id=_4628721_1&mode=reset
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_29_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_64_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_10_1
https://ava.ead.unip.br/webapps/login/?action=logout
Respostas: a.
b.
c.
d. 
e. 
Comentário da
resposta:
A análise léxica tem como principal funcionalidade ler o fluxo de caracteres que compõem o
programa fonte e os agrupa em sequências significativas, chamadas lexemas.
O analisador léxico do compilador recebe como entrada os tokens e cria uma representação
intermediária da sequência de tokens a partir de um conjunto de regras.
Na análise sintática são realizadas verificações a fim de assegurar que os componentes do
programa estão agrupados corretamente de acordo com a semântica da linguagem.
Códigos de três endereços são exemplos de código objeto.
Pilhas são exemplos de código objeto.
Resposta: A
Comentário: A definição correta de análise léxica é a que se apresenta na alternativa a). Na
alternativa b) é definido analisador sintático em vez de léxico. Na alternativa c) é definida
análise semântica em vez de análise sintática. Códigos de três endereços são códigos
intermediários e não código objeto. Pilhas não são código objeto e sim estratégia de
organização da memória.
Pergunta 3
Resposta
Selecionada:
e.
Respostas: a. 
b. 
c. 
d. 
e.
Comentário da
resposta:
Assinale a alternativa incorreta:
Gramáticas livres de contexto são dispositivos aceitadores da sintaxe das linguagens de
programação.
Gramáticas regulares são dispositivos geradores das linguagens regulares.
Autômatos finitos são dispositivos reconhecedores das linguagens regulares.
Padrões de tokens podem ser especificados por expressões regulares.
Gramáticas de atributos são empregadas na análise semântica do compilador.
Gramáticas livres de contexto são dispositivos aceitadores da sintaxe das linguagens de
programação.
Resposta: E
Comentário: Diz-se que as gramáticas são dispositivos geradores de uma linguagem. Os
compiladores empregam regras de gramáticas livres de contexto e a partir destas gera a
árvore de derivação durante a análise sintática.
Pergunta 4
0,5 em 0,5 pontos
0,5 em 0,5 pontos
16/11/2025, 16:28 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_117440483_1&course_id=_415353_1&content_id=_4630316_1&retu… 2/6
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Considere as seguintes asserções:
 
I. Os autômatos finitos são estruturas formais pertinentes aos dispositivos reconhecedores das linguagens
regulares.
                                                                        PORQUE
II. Os diagramas de estado representam graficamente qualquer autômato finito e consequentemente qualquer
linguagem regular.
 
Assinale a alternativa correta:
I e II são verdadeiras, mas II não justifica I.
I e II são verdadeiras e II justifica I.
I e II são verdadeiras, mas II não justifica I.
Apenas I é verdadeira.
Apenas II é verdadeira.
I e II são falsas.
Resposta: B
Comentário: Embora ambas as afirmações sejam verdadeiras, o fato de diagramas de estado
representarem autômatos finitos não justifica diretamente que autômatos finitos são
reconhecedores de linguagens regulares. Em vez disso, os diagramas de estado são
empregados também em modelagem de sistemas, são usados para descrever o
comportamento de sistemas embarcados etc.
Pergunta 5
Resposta
Selecionada:
d.
Respostas: a.
b.
c.
d.
e.
Comentário da
resposta:
Cadeias de letras, dígitos e sublinhados constituem os identificadores da linguagem C. Considere as seguintes
definições regulares:
 
I. letra_ → [A-Za-z_]
II. digito → [0-9]
III. id → letra_(letra|digito)*
 
Assinale a alternativa que apresenta uma afirmação falsa:
A cadeia 0a_x apresenta o padrão especificado pela definição id → letra_(letra|digito)*.
A definição regular letra_ → [A-Za-z_] define que uma letra_ pode ser qualquer letra ou
mesmo o símbolo “_”.
A definição de dígito no item II é abreviação da digito → 0 | 1 |2 | 3 | 4 | 5 | 6 | 7 | 8 | 9.
A  cadeia a0_x apresenta o padrão especificado pela definição id → letra_(letra|digito)*.
A cadeia 0a_x apresenta o padrão especificado pela definição id → letra_(letra|digito)*.
A cadeia 0a_x0 apresenta o padrão especificado pela definição id → letra_(letra|digito)*.
Resposta: D
Comentário: A definição id → letra_(letra|digito)* especifica que o primeiro símbolo de um id
deve ser obrigatoriamente uma letra_, ou seja qualquer letra maiúscula ou minúscula ou
mesmo um símbolo “_”.
0,5 em 0,5 pontos
16/11/2025, 16:28 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_117440483_1&course_id=_415353_1&content_id=_4630316_1&retu… 3/6
Pergunta 6
Resposta
Selecionada:
b.
Respostas: a. 
b.
c. 
d.
e.
Comentário da
resposta:
Assinale a alternativa correta:
Para tokens da classe constante inteira, o valor do token pode ser o número inteiro
representado pela constante.
Todos os tokens têm valor associado.
Para tokens da classe constante inteira, o valor do token pode ser o número inteiro
representado pela constante.
Os compiladores modernos não atribuem valor aos tokens.
O analisador léxico não pode realizar ações que não sejam aquelas de classificar a
sequência de caracteres em tokens.
 Não há como especificar formalmente os tokens, pois se trata de um aspectodependente
de contexto das linguagens de programação.
Resposta: B
Comentário: Uma das ações auxiliares do analisador léxico é atribuir o valor numérico às
constantes inteiras ou reais. Tão logo um token seja identificado, seu valor também é
armazenado.
Pergunta 7
Resposta
Selecionada:
d. 
Respostas: a.
b. 
c.
d. 
e.
Comentário da
resposta:
Considere uma linguagem de programação em que a sintaxe de uma operação aritmética seja dada pela seguinte
gramática: S → var = E; | var = E; S E → E + E | E - E | E * E | E/E | E(E) | var.
 
Assinale a alternativa correta:
A gramática presente no enunciado é livre de contexto.
A detecção de erro em uma sentença gerada por esta gramática está fora do escopo da
análise sintática.
A gramática presente no enunciado é regular.
A detecção de erro em uma sentença gerada por esta gramática está no escopo da análise
semântica.
A gramática presente no enunciado é livre de contexto.
A gramática presente no enunciado é denominada gramática de atributos aritméticos.
Resposta: D
Comentário: A gramática presente no enunciado apresenta produções da forma: A→ β, onde:
A∈ V e β∈ (V ∪ T) *, ou seja, no lado esquerdo da produção deve existir um e, apenas um,
símbolo não terminal e, no lado direito da produção, podem figurar quaisquer cadeias de
símbolos, sejam terminais, não terminais e até mesmo isoladamente, a cadeia vazia.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
16/11/2025, 16:28 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_117440483_1&course_id=_415353_1&content_id=_4630316_1&retu… 4/6
Pergunta 8
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
A análise semântica faz uso do formalismo denominado:
Gramática de atributos.
Gramática livre de contexto.
Gramática dependente de contexto.
Gramática de atributos.
Expressões semânticas.
Recuperação local semântica.
Resposta: C
Comentário: As dependências de contexto não podem ser descritas por formalismos livres de
contexto. Um formalismo capaz de efetuar associações entre objetos da linguagem e os
atributos declarados para os mesmos, funcionalidade própria da análise semântica, é a
gramática de atributos.
Pergunta 9
Resposta
Selecionada:
a.
Respostas: a.
b.
c.
d.
e.
Comentário da
resposta:
Assinale a alternativa correta:
Nem todas as linguagens livres de contexto permitem a construção de analisadores
determinísticos.
Nem todas as linguagens livres de contexto permitem a construção de analisadores
determinísticos.
O subconjunto de gramáticas livres de contexto que permite a construção de
reconhecedores ascendentes é denominado LL(k).
Os reconhecedores descendentes podem apresentar gramáticas com recursividade à
esquerda.
Os reconhecedores descendentes não devem apresentar gramáticas fatoradas à esquerda
e nem à direita.
Os reconhecedores descendentes podem apresentar somente gramáticas com recursões
indiretas à esquerda.
Resposta: A
Comentário: O subconjunto das gramáticas livres de contexto, que permite a construção de
reconhecedores determinísticos descendentes é denominado LL(k).  As gramáticas devem ser
fatoradas à esquerda e isentas de recursividade à esquerda.
Pergunta 10
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
16/11/2025, 16:28 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_117440483_1&course_id=_415353_1&content_id=_4630316_1&retu… 5/6
Domingo, 16 de Novembro de 2025 16h28min51s GMT-03:00
Resposta
Selecionada:
b. 
Respostas: a.
b. 
c. 
d. 
e. 
Comentário
da resposta:
Sobre os analisadores que efetuam análise recursiva preditiva:
Seu projeto faz uso do conjunto “First” dos símbolos não terminais.
Permitem que a linguagem que apresente a gramática tenha recursividade à esquerda.
Seu projeto faz uso do conjunto “First” dos símbolos não terminais.
Não devem apresentar gramáticas fatoradas à esquerda e nem à direita.
Fazem uso da gramática de atributos.
Fazem uso de gramáticas ambíguas.
Resposta: B
Comentário: Estes analisadores exigem não somente que a gramática não tenha recursividade à
esquerda e que a gramática esteja fatorada à esquerda, mas também que, para os não
terminais com mais de uma regra de produção, os primeiros terminais deriváveis sejam capazes
de identificar, univocamente, a produção que deve ser aplicada a cada instante da análise. Para
tanto, fazem uso do conjunto First dos símbolos não terminais.
← OK
16/11/2025, 16:28 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_117440483_1&course_id=_415353_1&content_id=_4630316_1&retu… 6/6