Prévia do material em texto
1a
Questão
Um compilador está verificando se uma variável foi declarada somente uma vez,
se foi declarada antes do seu primeiro uso, se foi declarada e nunca foi usada e
se os tipos de dados em uma expressão aritmética são compatíveis. Essas
verificações são realizadas na fase de:
análise léxica.
geração do código.
análise semântica.
análise sintática.
otimização do código
Explicação:
A resposta correta é: análise semântica.
2a
Questão
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, VI, V, I e II
III, V, VI, IV, I e II
II, VI, V, IV, I e III
III, IV, V, VI, I e II
II, V, VI, IV, I e III
Explicação:
A resposta correta é: II, VI, V, IV, I e III.
3a
Questão
Os Autômatos Finitos podem ter suas regras definidas a partir de expressões
regulares. Qual das seguintes alternativas descreve o propósito de uma expressão
regular?
para definir a lógica de uma função.
para definir a estrutura de um documento HTML.
para definir regras de roteamento.
para fazer buscas em texto.
para formatar números.
Explicação:
Uma Expressão Regular provê uma forma flexível e concisa de definir cadeias de
caracteres de interesse, por exemplo, os tokens de uma linguagem de programação.
4a
Questão
Expressões regulares são utilizadas para especificar padrões de texto, e esses
padrões podem ser usados para procurar e extrair informações de um texto. Qual
das seguintes alternativas descreve o significado da expressão regular "[0-9]"?
Corresponder a qualquer letra minúscula.
Corresponder a qualquer símbolo.
Corresponder a qualquer letra maiúscula.
Corresponder a qualquer número fracionário.
Corresponder a qualquer número de 0 a 9.
Explicação:
A expressão regular "[0-9]" especifica um conjunto de caracteres, no caso, todos os
números de 0 a 9.
5a
Questão
Ao realizarmos a análise sintática, podem ser detectados erros que não foram vistos
durante a análise léxica.
Considerando a seguinte gramática
L: [A-Z]
D: [0-9]
Op:["+""-"]
At:["="]
Id:{L} ({L}|{D})*
Int:{D}+
Oper:{Op}
Atrib:{At}
Fc : ;
::= Id Atrib ;
::= | Id | Int;
::= Oper;
Qual das opções abaixo possui apenas erro sintático.
d - 10
10 * 5;
A = C
A := 7;
A = b + C;
Explicação:
Resposta correta: A := 7;
6a
Questão
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
II e IV
II
I
III e IV
I e III
Explicação:
Resposta correta: II
7a
Questão
Por melhor que seja a fórmula de hashing adotada na implementação de uma tabela
de símbolos usando uma tabela hash, as colisões sempre irão ocorrer.
Quando estas ocorrem se torna necessário fazer o seu tratamento.
Este tratamento pode ser realizado de várias formas e uma preocupação constante
deve ser o de minimizar o tempo de resposta e poupar o espaço de
armazenamento.
Quanto a estes aspectos analise as afirmativas abaixo:
I. no hash aberto os símbolos que colidem são encadeados em uma lista
apontada pelo slot que a fórmula calculou
II. no endereçamento aberto é realizado um rehashing para determinar o novo
slot para o símbolo que causou a colisão
III. o hash de balde utiliza duas fórmulas de hashing para tratar a colisão
IV. Para minimizar o espaço de armazenamento pode ser utilizada uma pilha
para armazenar os símbolos que colidiram no hash aberto
É correto o que se afirma apenas em:
I e II
I, II e IV
I e III
I, II e III
II, III e IV
Explicação:
Resposta correta: I, II e IV
8a
Questão
Uma tabela de simbolos pode ser organizada de várias formas diferentes, cada uma
com suas vantagens e desvantagens.
Quanto as formas de organização da tabela, avalie as afirmativas abaixo:
I na Lista linear o algoritmo de busca exige O(n) sondagens por pesquisa, na média,
onde n é o número de símbolos na tabela.
II Na Busca binária a pesquisa possui uma complexidade de O(n²)
III Na tabela de hash a complexidade de busca tende a ser, na média, O(1)
IV No hashing aberto a complexidade de busca é O(Log2n)
Com base nas afirmativas podemos concluir que estão corretas apenas
II e IV
I e II
III e IV
I e III
II e III
Explicação:
Resposta correta: I e III
9a
Questão
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 - 2
p2 - 1 - p1 - 2
p1 - 1 - p2 - 2
p2 - 2 - p1 - 1
p1 - 2 - p2 - 1
Explicação:
Resposta correta: p2 - 1 - p1 - 2
10a
Questão
Existem varios tipos de representações intermediárias tanto graficas como textuais.
Durante a fase de síntese a Geração de Código Intermediário irá transformar o
resultado da fase de análise em uma outra representação.
Uma das formas de representação intermediária é a notação posfixa.
Considerando a seguinte expressão em notação infixa (a+b)*(c+d)
qual seria a notação posfixa correspondente?
a b + c d * +
a b + c d + *
a b + * c d +
a b * c d + +
a b * + c d +
Explicação:
Resposta correta: a b + c d + *