__________ é um algoritmo que mapeia um conjunto grande de dados, chamado de chaves, em um conjunto menor de dados. O termo que melhor completa a frase é:

Quando a função maximo(A, 1, n) é chamada, qual o valor retornado?

I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.

II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.

III - O maior inteiro em A[1..n], para qualquer entrada de A.

IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.

Está(ão) correta(s).

O erro que ocorre quando tentamos armazenar mais bits do que uma capacidade estabelecida para uma variável é conhecido como:

Considere que A e B são variáveis booleanas e que A’ e B’ representam a negação destas variáveis. Analise as seguintes expressões booleanas.

I - A + A = 1

II - (A + B).(A + B’) = A

III - A.A’ = 0 IV - A.(A + B) = A

Estão corretas:

Sobre o gerador de analisador léxico, LEX, julgue as questões a seguir.


I - Permite especificar um analisador léxico definindo expressões regulares para descrever padrões para os tokens.

II - A função responsável por colocar os lexemas encontrados na tabela de símbolos se chama installLexem().

III - lexlval é uma variável global que pode ser usada pelo analisador sintático ou por outro componente posterior do compilador.

IV - O programa de entrada do LEX é compilado em um programa C, que sempre se chama lex.yy.c

Estão corretas:

As regras que definem como um documento XML é formado, as quais ajudam a validar os dados quando uma aplicação que os recebe não possui internamente uma descrição do dado que está recebendo, são especificadas por:

As tags XML que delimitam um código Javascript são:

Os compiladores Java que, ao invés de interpretar bytecodes, os compilam em tempo de execução, são conhecidos como:

São exemplos de geradores de analisadores sintáticos:

No paradigma de programação lógico, um programa consiste basicamente de um conjunto de: