LÓGICA E ESTRUTURA DE DADOS - Java

Prévia do material em texto

LÓGICA E ESTRUTURA DE DADOS 
LÓGICA E ESTRUTURA DE DADOS> UNIDADE 5 > Atividade Avaliativa - Unidade 5 
 
Baseado nos conceitos estudados sobre estruturas de dados, qual é a denominação da 
estrutura unidimensional utilizada para armazenar, recuperar e manipular dados agregados 
(ex: lista de funcionários) com acesso direto aos elementos pelo índice (posição específica)? 
(Marque a alternativa CORRETA) 
Resposta: Vetor 
 
Dado o grafo ao lado, quais afirmações estão corretas? 
I. Os vértices v e w são adjacentes; 
II. Os vértices v e x são adjacentes; 
III. A aresta 2 é incidente ao vértice u; 
IV. A aresta 5 é incidente ao vértice x; 
 
Estão corretas as assertivas 
I e III apenas 
 
Considerando o que foi estudado sobre as estruturas de dados pilha e fila, 
analise as afirmativas a seguir e assinale V para as verdadeiras e F para as 
falsas: 
 I. ( ) Uma pilha só permite inserção (push) e remoção (pop) de elementos em seu topo. 
 II. ( ) Em qualquer instante podemos ler qualquer elemento de uma pilha usando o seu 
índice, como em um vetor. 
 III. ( ) Uma pilha obedece à regra LIFO (last in, first out – o último elemento adicionado é 
o primeiro a ser removido). 
 IV. ( ) Uma fila obedece à regra LIFO (last in, first out – o último elemento adicionado é o 
primeiro a ser removido). 
 V. ( ) Uma fila permite inserções de elementos em seu fim e remoções no seu início. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA de Vs e Fs: 
 
Resposta: V, F, V, F, V. 
 
Analise as assertivas abaixo 
No caso de expressões envolvendo operações e relacionamentos, calcule 
primeiro as operações. 
I. c ∈ {a,b} ∪ {d,c,e} = c ∈ {a,b,d,c,e} 
II. {1,b} ⊂ {1,b,c} ∩ {4,d,1,f,b} = {1,b} ⊂ {1,b} 
Em relação as assertivas, é correto afirmar (Verdadeiro ou Falso) 
 
Resposta: V,V. 
 
Uma máquina de estados finitos (FSM - do inglês Finite State Machine) ou autômato finito é 
um modelo matemático usado para representar programas de computadores ou circuitos 
lógicos. O conceito é concebido como uma máquina abstrata que deve estar em um de seus 
finitos estados. A máquina está em apenas um estado por vez, este estado é chamado de 
estado atual. Um estado armazena informações sobre o passado, isto é, ele reflete as 
mudanças desde a entrada num estado, no início do sistema, até o momento presente. Uma 
transição indica uma mudança de estado e é descrita por uma condição que precisa ser 
realizada para que a transição ocorra. Uma ação é a descrição de uma atividade que deve ser 
realizada num determinado momento. 
Basicamente temos dois tipos de máquinas de estados: 
Resposta: aceitadores/reconhecedores e transdutores. 
 
Analise os grafos não-dirigidos a partir das estruturas G = {V,A} dadas a 
seguir: V = {1, 2, 3, 4, 5} e A = {(1, 2), (1, 4), (1, 5), (2, 3), (3, 4), (4, 4)}; 
Podemos considerar esse grafo: Planar 
 
 
Assumindo que a afirmação “Todos os netos de José são alegres” é verdadeira, julgue os itens 
a seguir: 
Resposta: José certamente é alegre 
 
Em um vetor de 10 posições, em Java, os índices são numerados pelos inteiros de ____ a ____ 
. Qual das sequências de números abaixo deve ser usada na mesma sequência nas lacunas 
acima, para tornar a definição acima descrita válida? (Marque a alternativa CORRETA) 
Resposta: 0,9 
 
Proposição é um termo usado em lógica para descrever o conteúdo de asserções. Uma 
asserção é um conteúdo que pode ser tomado como 
verdadeiro ou falso. Asserções são abstrações de sentenças não linguísticas que a constituem. 
 
Considere as seguintes proposições: 
 
I. Tudo que é útil é bom. 
II. Nem tudo que é bom é agradável. 
III. Nem tudo que é útil é agradável. 
 
Sendo as proposições acima verdadeiras, pode-se concluir que: 
 
Resposta: Nem tudo que não é bom é agradável e útil.