Fichas
CC - P1
Fichas del conjunto (86)
- 1Quais são os 4 processadores/possibilidades de transformação de Linguagens?Interpretadores, Tradutores, Compilador e Montador.
- 2O que faz um interpretador?Aceita programa em linguagem fonte e devolve resultados de execução.
- 3Google Chrome e Internet Explorer são exemplos de qual tipo de processadores?Interpretadores.
- 4HTML, Pearl, PHP e JavaScript são tipos de linguagens:Interpretadas.
- 5O que faz um tradutor?Traduz programas em linguagem de alto nível em outra equivalente.
- 6Pascal é um tipo de linguagem:Tradutor.
- 7O que faz um compilador?Traduz programa fonte em linguagem de montagem.
- 8Compilador C e Compilador Pascal são tipos de:Compilador.
- 9O que faz um montador?Traduz programa fonte (geralmente em assembly) em linguagem de máquina.
- 10Que linguagem um computador entende?Código binário ou código máquina.
- 11Como é chamada a linguagem suportada pelos processadores?Linguagem de baixo nível.
- 12Como é conhecida a linguagem utilizada pelos programadores na elaboração de seus programas?Linguagem de alto nível.
- 13O que é uma linguagem de baixo nível?É uma linguagem dependente da máquina, programas feitos nesta linguagem não podem ser migrados ou usados em outras máquinas.
- 14O que é a Linguagem máquina?É uma linguagem de baixo nível que utiliza a combinação de zeros e uns. É mais rápida que a linguagem de alto nível.
- 15Qual é uma das desvantagens das Linguagem máquina?São difíceis de manipular e usar.
- 16O que é a Linguagem Assembly?É uma derivação da linguagem de máquina, formada por abreviaturas de letras e números chamados de mnemônicos.
- 17O que é necessário para utilizar o Assembly?Programas tradutores (Assembler ou montador) que passam os programas escritos em linguagem assembly a linguagem máquina.
- 18Qual a vantagem do Assembly?Ocupa menos memória porque seu código fonte é mais curto.
- 19Qual a desvantagem do Assembly?O programador precisa aprender uma nova linguagem difícil de manter.
- 20O que é uma linguagem de alto nível?Linguagens independentes da arquitetura do computador.
- 21O que são Linguagens de médio nível?Estão entre as linguagens de alto nível e baixo nível podendo citar o C já que pode acessar registros do sistema operacional, endereços de memória e realizar operações de alto nível.
- 22Quantas gerações de linguagens existem?5.
- 23Qual a linguagem da primeira geração?Linguagem máquina.
- 24Qual a linguagem da segunda geração?Linguagens Assembly.
- 25Quais são as linguagens da terceira geração?Linguagens de alto nível: Ex. C, Pascal, Cobol.
- 26Quais são as linguagens da quarta geração?Linguagens capazes de gerar código por si só, linguagens orientadas a objetos. Ex. SQL, Java.
- 27Quais são as linguagens de quinta geração?Linguagens orientadas à inteligência artificial. Ex. LISP, Prolog.
- 28Cite exemplos de linguagens compiladas:C, Pascal, Basic.
- 29Cite exemplos de linguagens interpretadas:Perl, JavaScript, HTML.
- 30Cite exemplos de linguagens compiladas e interpretadas:Java JVM.
- 31O que são linguagens procedurais?São fundamentadas em procedimentos e funções.
- 32Cite exemplos de linguagens procedurais:Pascal, Visual Basic, C.
- 33O que são linguagens orientadas a eventos?São sensíveis à ocorrência de eventos.
- 34Cite exemplos de linguagens orientadas a eventos:Visual Basic.
- 35O que são linguagens orientadas a objetos?São baseadas nos conceitos de classes, objetos e princípios como: Herança, polimorfismo e instância.
- 36Cite exemplos de linguagens orientadas a objetos:Java, Delphi, Smalltalk.
- 37Quais são as duas fases na compilação?Análise e síntese.
- 38O que faz a análise?A análise interpreta o programa-fonte, criando uma representação intermediária.
- 39O que faz a síntese?A síntese produz o programa-objeto a partir da representação intermediária.
- 40O que é feito na Análise Léxica?O arquivo de entrada é varrido caractere por caractere. Símbolos especiais são utilizados para estabelecer os limites das palavras. Eliminação de espaços em branco e comentários. As palavras ou lexemas são guardados na tabela de símbolos e classificados de acordo com a linguagem, em palavras reservadas, comandos, variáveis e tipos básicos. Identificação de erros léxicos.
- 41O que o analisador léxico produz como saída?Um token.
- 42O que é a Análise Sintática?É a responsável pela verificação e formação dos comandos da linguagem, de acordo com as regras especificadas pela gramática aplicada.
- 43O que acontece no fim da análise sintática?Tem-se a representação do programa original de forma hierárquica, onde o programa é representado por uma árvore sintática.
- 44O que é uma árvore sintática?É uma representação compactada de uma árvore PARSE na qual os operadores aparecem como nós interiores e os operandos de um operador são os filhos do nó daquele operador.
- 45Qual gramática é usada na análise sintática?Gramáticas livres de contexto.
- 46O que é uma análise semântica?Faz a verificação da consistência de tipos dos operandos envolvidos em operações aritméticas ou dos parâmetros passados nos procedimentos.
- 47O que é feito na otimização de código?Algumas transformações no código intermediário com o objetivo de produzir um código objeto melhor.
- 48O que faz o gerador de código?Recebe como entrada o código intermediário otimizado e mapeia em uma linguagem objeto.
- 49Como funciona a análise léxica?Reconhecimento, a partir dos caracteres, das palavras básicas do "vocabulário" do programa. Palavras-chave da linguagem, operadores, identificadores, constantes. Elementos que podem ser adequadamente descritos por meio de gramáticas regulares.
- 50Qual é a primeira fase da compilação?Análise léxica.
- 51O que são tokens?Unidades lógicas que representam um ou mais caracteres.
- 52Quais são os dois processos da análise léxica?Scanning e Análise léxica.
- 53O que é feito no processo de scanning?Remoção dos comentários e espaços desnecessários.
- 54O que é feito no processo de análise léxica?Agrupamento dos caracteres em tokens.
- 55Quais são as atividades básicas dos analisadores léxicos?Obter tokens do arquivo com conteúdo a ser analisado e identificar qual é o tipo de token.
- 56O que é um token?Par consistido de um nome de token e um valor de atributo opcional. O nome do token é um símbolo abstrato representando um tipo de unidade léxica.
- 57Cite exemplos de tokens:Palavra-chave, identificador, número.
- 58O que é um padrão?É uma descrição da forma que os lexemas de um token podem tomar.
- 59O que é um lexema?Seqüência de caracteres no programa fonte que associa um padrão a um token e é uma instância do token.
- 60Como funciona um autômato Não determinístico?A partir de um estado pode haver transições para dois ou mais estados diferentes pela ocorrência de um mesmo símbolo na entrada.
- 61Como funciona um autômato Determinístico?A transição sempre ocorre pela ocorrência de um símbolo de entrada.
- 62Quais são as funções de um Analisador léxico?Ler o arquivo com o programa-fonte, identificar os tokens correspondentes, relatar erros léxicos.
- 63Quais são as classes de tokens?Identificadores, números, palavras reservadas, delimitadores e operadores.
- 64Cite exemplos de definições léxicas de uma linguagem:O que delimita um token? Diferenciação de letras maiúsculas e minúsculas? Qual o conjunto de palavras reservadas? Qual as regras para formação de identificadores? Quais os operadores aceitos?
- 65Cite exemplos de erros léxicos:Símbolo não pertence ao conjunto de símbolos terminais da linguagem, identificador mal formado, tamanho do identificador, número mal formado, tamanho excessivo do número.
- 66O que especifica um token?Gramáticas ou expressões regulares.
- 67Qual autômato reconhece um token?Autômato finito.
- 68O que faz uma expressão regular?Determina o conjunto de cadeias válidas.
- 69Qual a função essencial do compilador?Registrar os identificadores usados no programa fonte e coletar as informações sobre os seus diversos atributos
- 70O que são tokens?Tokens são padrões que podem ser especificados através de expressões regulares.
- 71O que é um alfabeto?Um alfabeto determina o conjunto de caracteres válidos para a formação de cadeias, sentenças ou palavras.
- 72O que são cadeias?Cadeias são seqüências finitas de caracteres.
- 73Qual a definição da Gramática do tipo 0 (Irrestritas)?São aquelas às quais nenhuma limitação é imposta, exceto a existência de pelo menos 1 símbolo não terminal do lado esquerdo das regras.
- 74Qual a definição da Gramática do tipo 1 (Sensíveis ao Contexto)?Se nas regras de produção for imposta a restrição de nenhuma substituição é aplicada se causar a redução no tamanho da cadeia gerada, cria-se a classe de gramáticas sensíveis ao contexto.
- 75Qual a definição da Gramática do tipo 2 (Livres de Contexto)?Apresentam uma restrição adicional de que as regras de produção tem apenas 1 elemento não terminal do lado esquerdo.
- 76Qual a definição da Gramática do tipo 3 (Regulares)?Possui a restrição de que as produções substituem um não terminal por uma cadeia de um terminal seguido (direita) (ou precedido (esquerda)), ou não, por um único não terminal.
- 77Qual gramática é usada na construção de uma linguagem de programação?Gramática livre de contexto (tipo 2).
- 78O que é ambigüidade?Uma gramática que produz mais de uma árvore de derivação para alguma sentença é considerada ambígua.
- 79Quais são os tipos de linguagens de programação?Procedurais, Orientada a Objetos e Orientada a eventos.
- 80Qual o objetivo da Análise léxica?Reconhecer em uma cadeia de símbolos uma ocorrência existente na tabela de símbolos/palavra reservada e gerar o token correspondente.
- 81Qual a linguagem que o autômato consegue manipular?Linguagem regular.
- 82Quais são as ferramentas usadas na Análise léxica?Autômatos, linguagem regular e gramática regular.
- 83Quais são as ferramentas usadas na Análise sintática?Linguagem livre de contexto, autômato de pilha e árvore de derivação.
- 84Quais são os tipos de análises sintáticas?Descendentes (top-down) ou Ascendentes (bottom-up).
- 85Qual a estrutura de dados necessária para o processo de análise sintática?Pilha.
- 86Quais são os principais métodos de Análise Sintática Descendente?Recursivo com retrocesso, recursivo preditivo e tabular preditivo.
Información
- Descripción
- CC Fichas sobre CC - P1, creado por Alex Assunção4760 el 21/09/2015.
- Creado por
- Alex Assunção4760
- Visitas
- 4
- Valoración