CCT0838 - Simulado AV

Prévia do material em texto

1a
          Questão
	Acerto: 1,0  / 1,0
	
	O que faz a análise léxica?  
		
	
	Verifica se as estruturas do programa irão fazer sentido 4 durante a execução; 
	
	Verifica se a estrutura gramatical do programa está correta;  
	 
	Lê caractere por caractere do texto encontrando sequências que constituem tokens;  
	
	Tratar erros de tipo no programa fonte;  
	
	É um sistema que aceita como entrada um programa escrito em uma linguagem de programação e produz como resultado um programa equivalente em outra linguagem;  
	Respondido em 23/03/2021 14:11:22
	
	Explicação:
A resposta correta é: Lê caractere por caractere do texto encontrando sequências que constituem tokens;  
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Considere os seguintes passos da compilação: 
I. Otimização 
II. Análise Léxica 
III. Geração de Código 
IV. Geração de Código Intermediário 
V. Análise Semântica 
VI. Análise Sintática 
A ordem correta dos passos durante a compilação é: 
		
	
	III, IV, V, VI, I e II 
	
	II, V, VI, IV, I e III 
	 
	II, VI, V, IV, I e III 
	
	III, V, VI, IV, I e II
	
	III, IV, VI, V, I e II
	Respondido em 23/03/2021 14:13:26
	
	Explicação:
A resposta correta é: II, VI, V, IV, I e III.
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	Os Meta-caracteres são caracteres especiais na especificação de Expressões Regulares, que aumentam muito sua expressividade. Eles podem ser quantificadores, definidores de classes de caracteres, definidores de lista etc.... 
O Meta-caracter que corresponde  a seguinte classe [A-Za-z0-9] é o   
A ordem correta dos passos durante a compilação é: 
		
	
	\d
	
	\c 
	 
	\w
	
	\C
	
	\W
	Respondido em 23/03/2021 14:16:11
	
	Explicação:
A resposta correta é: \w
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	 O GALS é um gerador de analisadores léxicos que a partir de expressões regulares cria um autômato finito determinístico que as analisa. 
Para que possa funcionar ele deve ter os seus tokens especificados.  
Como seria a especificação do token no GALS para identificadores (Id) formados pela primeira letra maiúscula sendo seguido de pelo menos uma ou mais letras minúsculas deverá existir pelo menos um letra?
		
	 
	Id:[A-Z] [a-z]+.
	
	Id:[A-Z] [a-z]*.
	
	Id: [A-Za-z]+
	
	Id:[a-z]+ 
	
	Id:[A-Z]*   
	Respondido em 23/03/2021 14:23:00
	
	Explicação:
A resposta correta é: Id:[A-Z] [a-z]+.
	
		5a
          Questão
	Acerto: 1,0  / 1,0
	
	Enade 2011
Considere a gramática a seguir, em que S, A e B são símbolos não terminais, 0 e 1 são terminais e Ɛ é a cadeia vazia.
A respeito dessa gramática, analise as afirmações a seguir.
I. Nas cadeias geradas por essa gramática, o último símbolo é 1.
II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois.
III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros.
IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros.
É correto apenas o que se afirma em
		
	
	I e III
	 
	II
	
	III e IV
	
	II e IV
	
	I
	Respondido em 23/03/2021 14:25:09
	
	Explicação:
Resposta correta: II
	
		6a
          Questão
	Acerto: 0,0  / 1,0
	
	Considere a seguinte gramática
S → XYZ
X → aXb | ε
Y → cYZcX | d
Z → eZYe | f
Levando-se em conta a necessidade de criar a tabela sintática, seriam gerados os conjuntos First e Follow de cada um dos não terminais.
Qual seria o conjunto First de S?
		
	
	{a, c, d, e}
	 
	{a, c, e}
	
	{ a, d}
	
	{c, d, e}
	 
	{a, c, d}
	Respondido em 23/03/2021 14:38:12
	
	Explicação:
Resposta correta:  {a, c, d}
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Apesar de ser considerada o terceiro passo da etapa de análise, a Análise Semântica é normalmente realizada de forma concomitante com a Análise Sintática, sendo que o parser vai executar as ações semânticas estabelecidas para as produções da gramática.  
A respeito da situação descrita podemos afirmar que: 
I. Quando um esquema de tradução não produz efeitos colaterais ele é chamado de Gramática de Atributos.   
II. O Esquema de Tradução corresponde a uma restrição aplicada a  Gramática Livre de Contexto (GLC) que define a linguagem de programação. 
III. A Tradução Dirigida por Sintaxe é a técnica que permite realizar a Análise Semântica de forma concomitante com a análise sintática. 
É correto o que se afirma apenas em:
		
	
	III
	
	I e II
	 
	II e III
	
	I
	
	I e III
	Respondido em 23/03/2021 14:48:03
	
	Explicação:
Resposta correta: II e III
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	Verificação de tipos é uma atividade extremamente importante na análise semântica já que determinados erros somente são percebidos nesta atividade, pois passam despercebidos nas Análises Léxicas e Sintáticas. 
Considere o seguinte trecho de programa :
inteiro a,b,c; 
{ 
.... 
c:= a + b;  
.... 
} 
 
Quanto a expressão c:= a + b; podemos afirmar que:
 
O seu tipo será inteiro 
porque 
todos os operandos são do tipo inteiro 
 
Com base nas afirmativas podemos concluir que:
		
	 
	As duas são corretas e a segunda justifica a primeira
	
	A primeira é falsa e a segunda correta
	
	As duas afirmativas são falsas
	
	A primeira é verdadeira e a segunda falsa
	
	As duas são corretas e a segunda não justifica a primeira
	Respondido em 23/03/2021 14:48:39
	
	Explicação:
Resposta correta: As duas são corretas e a segunda justifica a primeira
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Procedimentos são rotinas que complementam as funcionalidades de um programa.
Quando um procedimento é chamado um Registro de Ativação é criado e colocado na pilha.
Neste registro são armazenadas a variáveis locais, o contexto e os parametrosdo procedimento.
Com base nisso considere a seguinte expressão onde p1 e p2 são funções
x = p1 (a, p2(b));
Sabendo-se que o código abaixo mostra a implementação do trecho em código intermediário em que ?1, ?2, ?3 e ?4 representam partes faltantes do código .
 
param a
param b
_t1 := call ?1, ?2
param _t1
x := call ?3, ?4
 
Quais seriam os valores de ?1, ?2, ?3 e ?4 respectivamente?
		
	
	p2 - 2 - p1 - 1
	
	p1 - 1 - p2 - 2
	
	p1 - 2 - p2 - 1
	 
	p2 - 1 - p1 - 2
	
	p2 - 2 - p1 - 2
	Respondido em 23/03/2021 14:55:10
	
	Explicação:
Resposta correta: p2 - 1 - p1 - 2
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Para determinar qual código é mais otimizado podemos utilizar uma métrica que calcule o custo de cada opção e determinar qual é o mais otimizado, ou seja qual tem o menor custo.
Considere um processador com o seguinte conjunto de instruções:
Sabendo que a métrica utilizada gera um custo de 1 para instruções que não acessam a memória RAM e um custo de 2 para as que não acessam analise os trechos de código abaixo
Como base na análise podemos afirmar que o código 2 é melhor que o código 1
Porque
Seu custo é 12 enquanto o do código 1 é 12
Com base nas afirmativas acima podemos concluir que:
 
		
	
	As duas são corretas e a segunda justifica a primeira
	 
	A primeira é verdadeira e a segunda falsa
	
	As duas afirmativas são falsas
	
	A primeira é falsa e a segunda correta
	
	As duas são corretas e a segunda não justifica a primeira
	Respondido em 23/03/2021 15:04:16
	
	Explicação:
Respsota correta: A primeira é verdadeira e a segunda falsa