Grátis: Uma tabela de simbolos pode ser organizada de várias formas diferentes, cada uma com suas vantagens e desvantagens. Quanto as formas de organizaçã...

Lógica de Programação

Colégio Objetivo

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 III
I e II
II e III
III e IV

Estudando com Questões

há 3 anos

Estudando com Questões

há 3 anos

10 pág.

COMPILADORES_1

ESTÁCIO

Respostas

há 2 anos

Com base nas afirmativas apresentadas, podemos concluir que estão corretas apenas as opções "I e III".

Essa resposta te ajudou?

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

10 pág.

COMPILADORES_1

ESTÁCIO

Mais perguntas desse material

Os compiladores são responsáveis por abstrair a complexidade da programação e proporcionar uma vida mais tranquila para os desenvolvedores. Sobre a análise léxica e sintática executadas pelos compiladores, assinale a opção correta.

O analisador sintático processa diretamente o programa fonte a procura de erros.
Técnicas para análise léxica são mais complexas do que as necessárias para a análise sintática.
Um analisador léxico serve como o passo final de um analisador sintático.
Os analisadores léxico e sintático somente se comunicam via tabela de simbolos.
Um analisador léxico gera a entrada para o analisador sintático.
a) Apenas a afirmativa I está correta.
b) Apenas a afirmativa II está correta.
c) Apenas a afirmativa III está correta.
d) Apenas as afirmativas I e V estão corretas.
e) Apenas as afirmativas II e IV estão corretas.

O tradutor que gera um código objeto a partir de uma linguagem de baixo nível é o:

a) Interpretador
b) Carregador
c) Montador
d) Compilador
e) Ligador

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.

a) d - 10
b) A = C
c) A = b + C;
d) 10 * 5;
e) A := 7;

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 afirmacoes 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. 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.
a) II
b) III e IV
c) I
d) I e III
e) II e IV

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.

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, II e III
I e II
I, II e IV
I e III
II, III e IV

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
p1 - 1 - p2 - 2
p2 - 1 - p1 - 2
p1 - 2 - p2 - 1
p2 - 2 - p1 - 1

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 + *

Os compiladores são responsáveis por abstrair a complexidade da programação e proporcionar uma vida mais tranquila para os desenvolvedores. Sobre a análise léxica e sintática executadas pelos compiladores, assinale a opção correta.

O analisador sintático processa diretamente o programa fonte a procura de erros.
Técnicas para análise léxica são mais complexas do que as necessárias para a análise sintática.
Um analisador léxico serve como o passo final de um analisador sintático.
Os analisadores léxico e sintático somente se comunicam via tabela de simbolos.
Um analisador léxico gera a entrada para o analisador sintático.
a) Apenas a afirmativa I está correta.
b) Apenas a afirmativa II está correta.
c) Apenas a afirmativa III está correta.
d) Apenas as afirmativas I e V estão corretas.
e) Apenas as afirmativas II e IV estão corretas.

Lógica de Programação

COMPILADORES_1

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

COMPILADORES_1

O tradutor que gera um código objeto a partir de uma linguagem de baixo nível é o:a) Interpretadorb) Carregadorc) Montadord) Compiladore) Ligador

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.

Mais conteúdos dessa disciplina

O tradutor que gera um código objeto a partir de uma linguagem de baixo nível é o:

a) Interpretador
b) Carregador
c) Montador
d) Compilador
e) Ligador