Questões da Prova FUNCAB - 2010 - DER-RO - Analista de Sistemas

Considere as seguintes sentenças de lógica proposicional.
A opção que contém os respectivos números de linhas da tabela verdade de cada uma das sentenças é:

Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem.Um exemplo de tautologia é:

Uma das possíveis aplicações de árvores binárias é a representação de expressões aritméticas. Dada a expressão *+* + a.. b . . / c . .d . . / e . . f . . g . . em ordem pré-fixada, considerando o símbolo (ponto simples) como a representação para NULO, têm-se as seguintes afirmativas:
I. a b + c d / * e f / + g * é o caminhamento pós-fixado.
II. a + b * c / d + e / f * g é o caminhamento pré-fixado.
III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.
IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.
Está(ão) correta(s) apenas a(s) afirmativa(s):

Uma desvantagem do ou endereçamento de hash ,como técnica utilizada nas estruturas de armazenamento, é que:

Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é: