Revisar envio do teste: Questionário Unidade I (2016/2) &ndash... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt...

Unip Interativa

H Unidade I Revisar envio do teste: Questionário Unidade I (2016/2)

Revisar envio do teste: Questionário Unidade I

(2016/2)

Usuário NIKSON CAIRO ARAUJO

Curso COMP COMP COMPILADORES E COMPUTABILIDADE
Teste Questionário Unidade I (2016/2)
Iniciado 01/10/16 19:35
Enviado 01/10/16 19:35
Status Completada
Resultado 4,5 em 5 pontos
da tentativa
Tempo 2 horas, 9 minutos
decorrido
Instruções ATENÇÃO: esta avaliação segue as seguintes configurações:

- possui número de tentativas limitadas a 5 (cinco);

- valida a sua frequência e nota na disciplina em questão;

- não apresenta as justificativas corretas, pois trata-se de um avaliativo;

- não soma pontos de “tentativa em andamento” (tentativas iniciadas e não

concluídas/enviadas) – porém, uma vez acessada, é considerada como uma de
suas 5 (cinco) tentativas permitidas e precisa ser editada e enviada para ser
devidamente considerada;

- reduz sua pontuação a cada tentativa conforme exposto abaixo – o cálculo final
será executado e apresentado em sua “Secretaria Virtual”:

tentativa 1 – nota sem

desconto;
tentativa 2 – serão lançados
90% da nota, ou seja, a nota
diminui 10%;
tentativa 3 – serão lançados
80% da nota, ou seja, a nota
diminui 20%;
tentativa 4 – serão lançados
70% da nota, ou seja, a nota
diminui 30%;
tentativa 5 – serão lançados
60% da nota, ou seja, a nota
diminui 40%.

- possui um período de envio (previsto em Calendário Acadêmico) e permite

acesso após a data limite, mas não considera os envios após essa data;

- a NÃO realização prevê nota 0 (zero).

← OK

1 de 4 06/10/2016 00:27
Revisar envio do teste: Questionário Unidade I (2016/2) &ndash... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt...

Resultados Respostas enviadas, Perguntas respondidas incorretamente

exibidos

Pergunta 1 0,5 em 0,5 pontos

Uma das tarefas primordiais ao processo de compilação é que durante a verificação da

sintática do programa o compilador reporte ao programador todos os erros detectados
para que ele os corrija. Neste contexto, a adoção de uma estratégia que permita o
tratamento e eventual recuperação diante de erros é parte das decisões que envolvem a
construção dos analisadores. Assinale a alternativa que não descreve de maneira
apropriada essas estratégias.
Resposta a.
Selecionada: O Modo Pânico é aquele em que o compilador exibe as mensagens de
erro e interrompe qualquer outra atividade do sistema operacional,
evitando problemas de gravação dos dados no disco e a corrupção dos
dados armazenados.

Pergunta 2 0,5 em 0,5 pontos

Supondo a gramática a seguir e a sentença (a,(a),(a,a)), quais seriam os movimentos

realizados por um reconhecedor ascendente para esta cadeia?
G = ({L,S}, {“(“, ”)”, ”a”, ”,”}, L, P )
P: L → (S)
S → I,S | I
I→a|L
Resposta a.
Selecionada: (a,(a),(a,a)) ⇒ (I,(a),(a,a)) ⇒ (I,(I),(a,a)) ⇒ (I,(S),
(a,a)) ⇒ (I,L,(a,a)) ⇒ (I,I,(a,a)) ⇒ (I,I,(I,a)) ⇒(I,I,
(I,I)) ⇒ (I,I,(I,S)) ⇒ (I,I,(S)) ⇒ (I,I,L) ⇒ (I,I,I) ⇒ (I,I,S) ⇒ (I,S) ⇒ (S) ⇒ L.

Pergunta 3 0,5 em 0,5 pontos

Durante o processo de verificação da estrutura sintática de um programa, o analisador

simula o processo de construção da árvore de derivação para o programa que está sendo
compilado. Usualmente esse processo é realizado adotando-se uma dentre duas
abordagens possíveis: a top-down, em que parte-se do símbolo inicial da gramática e
tenta-se alcançar os elementos que compõe o programa; e a botton-up, que segue o
princípio contrário, partindo do código e realizado reduções na sentença até que se
alcance o símbolo inicial que caracterize o elemento raiz da árvore. A respeito destas
estratégias assinale a alternativa correta.
Resposta a.
Selecionada: Os métodos descendentes são usualmente mais convenientes em
casos de implementação manual, enquanto os métodos ascendentes
(botton-up) são considerados mais favoráveis para construtores
automáticos de analisadores.

Pergunta 4 0,5 em 0,5 pontos

O processo de programar um computador para realizar uma determinada tarefa, quando

analisado em relação as atividades que são necessárias desde a codificação do algoritmo
até a execução propriamente dita do programa, pode ser visto como um processo
complexo e que envolve vários elementos, cada qual com propósito bastante específico.
Neste contexto assinale a alternativa que descreve o propósito e a principal tarefa

2 de 4 06/10/2016 00:27
Revisar envio do teste: Questionário Unidade I (2016/2) &ndash... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt...

realizada pelos compiladores.

Resposta b.
Selecionada: Possibilitar a programação de computadores utilizando linguagens de
alto nível (que permitem descrever as ideias em termos mais abstratos e
mais independentes da arquitetura da máquina), pois são responsáveis
pela tradução do algoritmo em seu correspondente em um linguagem de
baixo nível.

Pergunta 5 0,5 em 0,5 pontos

Os métodos ligados a análise sintática se agrupam em ascendentes e descendentes, de

acordo com a forma como derivam a estrutura sintática da sentença do programa.
Assinale a alternativa incorreta a respeito dos analisadores sintáticos.

Resposta d.
Selecionada: Dentre a categoria de analisadores descendentes podemos citar os
parses Descendentes Recursivos, de Cocke-Younger-Kasami e os
analisadores do tipo LR(k).

Pergunta 6 0 em 0,5 pontos

Assinale a alternativa que representa a principal tarefa realizada pela Análise léxica.

Resposta e.
Selecionada: Eliminar elementos irrelevantes ao processo, tais como: comentários,
macros e referências de caminhos para bibliotecas (path).

Pergunta 7 0,5 em 0,5 pontos

Os diferentes elementos básicos que compõe uma linguagem, tais como as palavras
reservadas, identificadores, operadores e quaisquer outros lexemas estabelecidos por ela,
também possuem uma estrutura sintática e podem ser descritos formalmente através de
expressões regulares. Entretanto a tarefa de reconhecimento dos lexemas é realizada
pelo Analisador Léxico, acontecendo de maneira separada da Análise Sintática do código.
Assim, um analisador léxico é antes de mais nada um elemento reconhecedor destas
estruturas e pode ser definido como um autômato finito, dada a natureza regular dos
elementos da linguagem.
Julgue cada uma das afirmativas a seguir e assinale a alternativa correta.
i) As gramáticas regulares não permitem a descrição de estruturas aninhadas e portanto
não são capazes de descrever simultaneamente os lexemas e também as demais
estruturas típicas nas linguagem de programação, tais como parênteses balanceados e
comandos aninhados.
ii) A separação das etapas permite utilizar gramaticas regulares, que são mais simples e
mais eficientes, para a descrição dos lexemas tornado a implementação do reconhecedor
mais fácil.
iii) O analisador sintático ficaria muito mais complexo, pois estaria a todo momento
preocupado em prever a ocorrência de símbolos irrelevantes, tais como espaços em
branco, que teriam sido eliminados pela análise léxica.
Resposta e.
Selecionada: Todos itens são verdadeiros e os motivos apresentados justificam a
separação dos analisadores.

3 de 4 06/10/2016 00:27
Revisar envio do teste: Questionário Unidade I (2016/2) &ndash... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt...

Pergunta 8 0,5 em 0,5 pontos

Durante a varredura do código fonte pelo Scanner (Analisador Léxico) várias tarefas
ditas secundárias são realizadas. Assinale a alternativa cuja tarefa não corresponde
as atribuições esperadas para um analisador léxico.
Resposta e.
Selecionada: Detectar os marcadores de início e de fim de blocos para que os
comandos possam ser agrupados em um único elemento e
entregues para a fase de análise sintática com um comando único.

Pergunta 9 0,5 em 0,5 pontos

Um analisador sintático descendente constrói a árvore de derivação do programa de

cima para baixo, isto é, partindo da raiz (símbolo inicial da gramática) e seguindo em
direção as folhas (símbolos do programa). Todos os métodos que adotam esta
estratégia seguem esta abordagem, variando pontualmente a forma como resolvem o
problema de selecionar a regra a ser aplicada em cada momento. Pode-se afirmar
sobre o Analisador Descendente Recursivo:
Resposta a.
Selecionada: É um reconhecedor obtido através da transcrição das regras de
produção da gramática na forma de um conjunto de sub-rotinas.
Assim, cada sub-rotina é responsável por verificar os elementos
relativos a uma produção em particular. O processo de
reconhecimento se inicia com a chamada da sub-rotina equivalente a
regra que deriva o símbolo inicial da gramática. A partir disto,
chamadas subsequentes para outras sub-rotinas são realizadas
sempre que um símbolo não terminal é encontrado na produção.
Quando todos os elementos são consumidos, a chamada inicial
retorna sinalizando que se trata de uma sentença é válida.

Pergunta 10 0,5 em 0,5 pontos

Um processo algorítmico tem o objetivo de instruir o executor quanto as ações que

deve realizar e a sua sequência. Para que isso ocorra é necessário que as instruções
sejam dadas num formato compreensível àquele que as realizará. A programação de
computadores é feita descrevendo o algoritmo em instruções de uma linguagem de
programação e que, quando ditas de alto nível, apresentam características mais
próximas a estrutura das linguagens humanas do que a das máquinas. Analise as
alternativas a seguir e assinale a que julgar incorreta.
Resposta d.
Selecionada: Os conhecimentos relacionados a construção de compiladores
encerram-se estritamente nesta atividade, oferecendo pouco ou
mesmo nenhuma possibilidade de aplicação em outras áreas que
não seja a tradução para linguagem de máquina.

Quinta-feira, 6 de Outubro de 2016 01h25min34s BRT

4 de 4 06/10/2016 00:27