Prova Compiladores Nota 10

Est\u00e1cio\nAvalia\u00e7\u00e3o AV\navalie seus conhecimentos\n\nDisciplina: CCT038 - COMPILADORES\nAluno: \n\nPrezado(a) Aluno(a),\n\nResponda a todas as quest\u00f5es com aten\u00e7\u00e3o. Somente clique no bot\u00e3o FINALIZAR PROVA ao ter certeza de que respondeu a todas as quest\u00f5es e que n\u00e3o precisar\u00e1 mais alter\u00e1-las.\nA prova ser\u00e1 SEM consulta - O aluno poder\u00e1 fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha n\u00e3o ser\u00e1 permitido qualquer tipo de anota\u00e7\u00e3o pr\u00e9via, cabendo ao aplicador, nestes casos, recolher a folha do aluno.\n\nValor da prova: 10 pontos.\n\n1. Atualmente o JAVA passou a utilizar uma segunda fase de compila\u00e7\u00e3o para acelerar a execu\u00e7\u00e3o. Esta t\u00e9cnica \u00e9 denominada:\n(Ref.: 202011351260)\n\n○ JIT\n○ Bytecode\n○ Montagem\n○ JVM\n○ Linkedi\u00e7\u00e3o\n\n1 ponto\n\n2. O componente do processo de tradu\u00e7\u00e3o que a partir dos programas objetos gera o m\u00f3dulo de carga \u00e9 o:\n(Ref.: 202011351259)\n\n○ Ligador\n○ Interpretador\n○ Compilador\n○ Carregador\n○ Montador\n\n1 ponto\n\n3. Considere a seguinte especifica\u00e7\u00e3o de tokens com sua descri\u00e7\u00e3o informal: TOKEN LEXEMA EXEMPLO DESCRI\u00c7\u00c3O INFORMAL DO Padr\u00e3o\n \n SENAO Senao Comando Se\n OpRel <=, >=, <, > Operadores Relacionais \u003c ou\u003e ou\u003c= ou\u003e= ou\u003e\n OpArit +, -, *, / Operadores Aritm\u00e9ticos ou\u003c ou\u003e\n Id A, B, C, 35 Pelo menos uma letra seguida por outras\n Atri = atribui\u00e7\u00e3o\n Num 35 N\u00famero Inteiro\n TermIn ; Termiando de Comando\n\nSE fosse submetida ao Analisador a seguinte express\u00e3o:\nA3R = 35 + D;\nPodemos afirmar que n\u00e3o ser\u00e1 gerado um erro l\u00e9xico apesar de A3R n\u00e3o ser um identificador v\u00e1lido\nPorque\nAo reconhecer os lexemas tanto A, como 3 como R s\u00e3o associados e o analisador l\u00e9xico n\u00e3o leva em conta a gram\u00e1tica\n\nCom base nas afirmativas acima podemos concluir que:\n(Ref.: 202011351310)\n\n○ A primeira \u00e9 verdadeira e a segunda falsa\n○ As duas est\u00e3o corretas e a segunda n\u00e3o justifica a primeira\n○ A primeira \u00e9 falsa e a segunda correta\n○ As duas est\u00e3o corretas e a segunda justifica a primeira\n○ As duas afirmativas s\u00e3o falsas 4. Aut\u00f4matos Finitos s\u00e3o definidos por uma quintuple (Q, \u03a3, \u03b4, q0, F) onde:\n • Q \u00e9 o conjunto finito de estados,\n • \u03a3 \u00e9 o conjunto finito de s\u00edmbolos de entrada,\n • \u03b4 \u00e9 a fun\u00e7\u00e3o de transi\u00e7\u00e3o,\n • q0 \u00e9 o estado inicial (q0 \u2208 Q - o estado inicial \u00e9 apontado por uma seta)\n • F \u00e9 o conjunto de estados finais ou de aceita\u00e7\u00e3o ( um estado inicial tamb\u00e9m pode ser final).\nE podem ser representados por grafos ou de forma tabular considere o seguinte grafo:\n\nQual seria sua representa\u00e7\u00e3o tabular?\n\n1 ponto 18/10/2021 14:52\nEPS\nExistem ambiguidade:\n(Ref.: 202011353224)\n\n Em I e II\n Em I e III\n Em II e III\n Somente em I\n Somente em II\n\nANO: 2012 BANCA: CESGRANRIO ÓRGÃO: TRANSPETRO PROVA: ANALISTA DE SISTEMAS - INFRAESTRUTURA DE TI\n\nUm compilador é um programa que executa vários passos, dentre os quais o de analisar uma sequência de entrada para determinar sua estrutura gramatical segundo uma determinada gramática formal.\n\nO resultado típico dessa análise é uma estrutura conhecida como:\n(Ref.: 202011353171)\n\n Gramática livre de contexto\n Árvore AVL\n Gramática dirigida a sintaxe\n Fluxo (stream) de tokens\n Árvore sintática\n\nTabela de símbolos implementadas com tabelas hash implicam no uso de uma fórmula, denominada fórmula de hash que a partir de algum tipo de cálculo define o índice de slot onde o símbolo será armazenado.\n\nFórmulas de hashing bem selecionadas produzem um espaçamento dos símbolos por diferentes slots, com base nisso podemos afirmar que apesar de não existirem fórmulas perfeitas se eventualmente dois símbolos gerarem o mesmo índice não ocorrerá uma colisão porque métodos como Endereçamento Aberto e Hashing Aberto fazem com que os símbolos sejam armazenados em locais diferentes.\n\nCom base nas afirmativas acima podemos concluir que:\n(Ref.: 202011352889)\n\n As duas são corretas e a segunda não justifica a primeira\n A primeira é verdadeira e a segunda falsa\n As duas afirmativas são falsas\n A primeira é falsa e a segunda correta\n As duas são corretas e a segunda justifica a primeira\n\nAs representações intermediárias gráficas se prestam a representar vários aspectos analisados do programa fonte. Cada uma delas possui características distintas e se prestam a uma determinada finalidade.\n\nA figura a seguir abaixo corresponde a que tipo de representação intermediária gráfica? 18/10/2021 14:52\nEPS\n(Ref.: 202011352891)\n\n Grafo de Dependência\n Grafo acíclico direcionado\n Árvore de Derivação anotada\n Árvore Semântica\n\nAs áreas em que se divide a memória do programa podem ser de tamanho fixo ou variável. As de tamanho fixo lidam normalmente com variáveis escalares e linhas de código, já as de tamanho variável são normalmente auxiliares para a execução do programa armazenando dados de tamanho variável etc.\n\nDentre as áreas do programa duas delas crescem em direção uma da outra.\n\nQuais são elas?\n\n Área de dados e heap\n Área de dados e pilha\n Pilha e memória livre\n Pilha e heap\n Memória livre e heap\n\nA alocação adequada de memória para a execução do programa é fundamental para que ele tenha um bom desempenho.\n\nA memória utilizada pelo programa é dividida em várias parte sendo cada uma delas mais adequada para um determinado uso.\n\nAs áreas em que um programa é normalmente dividido são\n\n I Área de Código Objeto\n II Área de Dados Estática\n III Heap\n IV Pilha\n\nDentre estas a alocação estática é utilizada nas áreas:\n(Ref.: 202011353713)\n\n II e III\n III e IV\n I e II\n 18/10/2021 14:52\nEPS\n\n II e IV\n I e III\n\nVERIFICAR E ENCAMINHAR\n\nLegenda: Questão não respondida Questão não gravada Questão gravada\n\nCol@bore\nClique aqui para dar a sua opinião sobre as questões desta avaliação.