Respostas Estruturas Dados

Prévia do material em texto

1 Qual a diferença entre dado e informação?
A. 
Dados não têm significado de forma isolada e servem de base para a informação. A informação é fruto do processamento dos dados.
2 O que é um índice? 
B. 
É uma referência utilizada normalmente em estrutura de dados, que facilita o trabalho quando é feita uma consulta que envolve vários dados.
3 Qual a diferença entre estruturas de dados homogêneos e heterogêneos?
E. 
Estruturas de dados homogêneas armazenam o mesmo tipo de dados, e estruturas heterogêneas armazenam tipos de dados diferentes.
4. Quais são as estruturas de dados que representam o tipo de estrutura de dados homogêneos?
D. 
Vetores e matrizes.
5. Por que um vetor é uma estrutura unidimensional, e uma matriz é uma estrutura bidimensional?
C. 
Porque o vetor armazena dados de forma sequencial, e a matriz armazena dados dispostos em linhas e colunas.
6 No contexto estrutura de dados, pilha é:
C. 
Um tipo de lista linear em que o último elemento a ser inserido é o primeiro retirado.
7 Em estruturas de dados, é encontrada a estrutura pilha. Avalie as assertivas abaixo e identifique a alternativa correta.
I. Para excluir (remover ou desempilhar) o elemento da pilha, basta excluir o elemento para o qual aponta o ponteiro de início. Esta operação permite recuperar o dado no topo da pilha, e também removê-lo.
II. Uma das possíveis utilizações de uma pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.
III. Na estrutura pilha, o último elemento a entrar também é o último a sair.
IV. Na pilha, as operações de exclusão e inclusão são realizadas na mesma extremidade, chamada topo.
V. As operações de exclusão e inclusão são realizadas em qualquer parte da pilha.
Assinale a alternativa correta:
B. 
Somente a II e IV
 8 Assinale a opção correta relativa às operações básicas suportadas por pilhas.
B. 
PUSH coloca um elemento no topo da pilha.
 9 Considere que os itens W, X, Y, Z e K foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento é:
E. 
K.
10Uma das estrutudas de dados utilizadas na programação de computadores funciona conforme o princípio conhecido como FIFO - First In First Out e LIFO - Last In First Out. Essas estruturas são denominadas, respectivamente:
E. 
Fila e pilha.
11 Suponha o seguinte cenário: Uma fila FIFO foi criada, e um nodo foi inserido a cada minuto, chegando a um total de dez elementos (dez minutos depois da criação da fila). A partir desse momento, decide-se remover um nodo. Qual deles será removido?
A. 
O primeiro (inserido no minuto 1).
12 Considerando os conceitos de estrutura de dados, analise as afirmativas a seguir e marque verdadeiro (V) ou falso (F):
(   ) As filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.
(   ) A pilha é uma estrutura de dados baseada no princípio LIFO, no qual os dados que foram inseridos primeiro na pilha serão os últimos a serem removidos.
(    ) Para gerenciar processos, sistemas operacionais utilizam filas para organizar processos que aguardam processamento.
A. V, V, V
13. Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremindade, é denominado:
A. Filas
14 Estrutura de Dados básicas como Fila são usadas em uma gama variada de aplicações computacionais. Marque a alternativa correta quanto a estas aplicações.
E. 
Buffer para gravação de dados em mídia.
O que é uma árvore binária?
C. 
É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que 2 filhos.
Que tipos de dados podem ser armazenados no nó de uma árvore binária?
D. 
Qualquer tipo de dado, desde que esse dado esteja definido na estrutura que será usada para representar o nó.
Qual o nó raiz e os nós folha desta árvore binária?
C. 
O nó raiz é A, e os nós folha são D, E e F.
ual a diferença entre uma árvore e uma árvore binária?
C. 
Uma árvore é uma estrutura hierárquica que não limita a quantidade de filhos que os nós pais podem ter, e em uma árvore binária os nós pais podem ter 2, 1 ou 0 filhos.
Uma das principais vantagens das árvores binárias em relação às demais estruturas de dados é a sua eficiência no processo de realizar buscas. A árvore AVL é conhecida por ter um resultado muito eficiente durante a operação de busca, pois realiza uma distribuição homogênea dos dados.
Qual a ideia central ao fazer o balanceamento em uma árvore?
A. 
A ideia central do balanceamento é que, para cada novo elemento adicionado ou removido da árvore, seja realizado uma reorganização para que a distribuição dos elementos conforme sua subárvore, continue homogênea.
2. 
As árvores AVL correspondem à família das árvores binárias, em que a distribuição dos elementos é feita de acordo com determinadas condições, as quais são necessárias para garantir o balanceamento da árvore.
Em relação à altura de uma AVL, qual é a afirmação correta?​​​​​​​
D. 
A altura de uma árvore nula é igual a -1.
 
Uma árvore AVL é uma árvore binária muito utilizada para armazenamento de dados em memória. Cada nó de uma árvore AVL necessita da informação de altura, pois é fundamental para o processo de balanceamento. Para um nó folha, que tem uma altura igual a 1, sendo que essa árvore AVL tem 7 nós.
Qual é a altura máxima que essa árvore pode ter?
D. 
3.
Para encontrar a altura máxima, os nós devem ser mínimos em cada nível. Supondo
altura como 3, número mínimo de nós necessário:
N (h) = N (h-1) + N (h-2) + 1
N (3) = N (2) + N (1) + 1 = 4 + 2 + 1 = 7
Logo, a altura máxima é 3.
No processo de realizar o balanceamento de uma árvore AVL, após a exclusão ou inclusão são realizadas operações para realizar o balanceamento.
Quais das seguintes operações são usadas pelas árvores AVL?
Resposta correta.
A. 
Rotação à esquerda e rotação à direita.
1. 
As árvores são estruturas de dados de grande contribuição, principalmente no que tange as expressões aritméticas, em que o percurso utilizado pode influenciar diretamente.
O caminhamento em árvore é realizado de três formas, as quais variam conforme a posição de leitura do nó raiz, que podem ser: ​​​​​​​
D. 
em-ordem, pós-ordem, pré-ordem.
 
Árvores binárias possibilitam maior organização dos elementos adicionados, o que facilita separar os elementos a cada nível de crescimento da árvore.
Dada a seguinte lista de caracteres [P, R, O, G, R, A, M, A, D, O, R, U, M], como ficaria seu resultado final em uma leitura pós-ordem, caso seus valores fossem adicionados sequencialmente, do primeiro ao último elemento, em uma árvore binária? Para montar uma árvore binária, os elementos menores ou iguais ao nó mais abaixo entrará à esquerda; caso contrário, ficará à direita.​​​​​​​
B. 
A D A M O M G O R R U R P.
Uma árvore binária que tenha como finalidade resolver problemas aritméticos, necessita que sua leitura seja feita de tal modo a combinar dois operandos para o operador da expressão. Exemplo: A + B.
Portanto, como uma árvore deveria posicionar seus elementos e qual seria a melhor forma de leitura para que as operações ocorram?​​​​​​​
B. 
É preferível que os valores da operação aritmética estejam localizados à esquerda e à direita da raiz, desde que o operador seja raiz, e a leitura da árvore seja feita em-ordem.
O caminhamento de uma árvore binária influencia diretamente no resultado final de leitura de uma determinada sequência de símbolos, e pode se encontrar em 3 tipos, como percursos em pré-ordem, in-ordem e pós-ordem, variando, assim, a posição do valor raiz. 
Qual função a seguir descreve o percurso realizado em pós-ordem?​​​​​​​
Resposta correta.
A deffuncao(no):
 if atual!=None:
  funcao(no.esquerdo)
 funcao(no.direito)
     print("Valor: ｛｝.".format(no.valor))
O modo como é feito o percurso determina como será o nível de prioridade de leitura dos elementos, podendo o nó raiz estar com prioridade (leitura em pré-ordem), ou os elementos da subárvore à esquerda (leitura in-ordem), ou os elementos da subárvore à esquerda seguido da leitura à direita(pós-ordem).
Considerando a imagem a seguir, mostre a sequência de expressões resultantes, conforme os percursos de pré-ordem, em-ordem e pós-ordem, respectivamente.
C. 
*3*513
3*5*13
3 5 13 * *
 
São métodos de ordenação simples que realizam o mesmo número de comparações, porém o primeiro realiza mais trocas que o segundo:
A. 
Bubblesort e Selectionsort.
 
Em relação ao método Bubblesort, assinale a alternativa correta:
C. 
Realiza várias comparações e várias trocas a cada fase iterativa.
Assinale a alternativa que explica corretamente a técnica utilizada pelo método Selectionsort:
D. 
Realiza várias comparações e apenas uma troca a cada fase iterativa.
. 
Assinale a alternativa que representa as características do método de ordenação Insertionsort:
B. 
Apresenta melhor desempenho que o Bubblesort e o Selectionsort em vetores pré-ordenados.
Indique a que método de ordenação simples se refere a seguinte explicação: "realiza a comparação de cada elemento do vetor com todos os elementos posteriores, com o objetivo de encontrar o menor valor para realizar apenas uma troca de posição a cada fase de iteração.
C. 
Selectionsort.
Observe as alternativas e assinale a que representa uma das vantagens de se usar a modularização.
A. 
É mais fácil testar os módulos individualmente do que o programa completo.
Sobre funções e procedimentos, assinale a alternativa correta.
A. Uma função é um módulo que produz um único valor de saída, e um procedimento é um tipo de módulo usado para várias tarefas, não produzindo valores de saída.
B. 
O algoritmo, a seguir, foi escrito para ler três números e retornar o maior deles. Dentre as alternativas a seguir, qual delas contém a linha de código com declaração de variável local?
C. Linha 7
 
Há duas maneiras de se passar argumentos ou parâmetros para funções: por valor e por referência. Sobre passagem de parâmetros por valor e por referência, assinale a alternativa correta.
B. Na passagem por valor, o valor é copiado do argumento para o parâmetro formal da função.
Baseado no que foi visto nesta Unidade de Aprendizagem sobre modularização, e analisando o algoritmo a seguir, marque a alternativa correta.
A. a) O algoritmo compila e executa corretamente.
 
Baseando-se no conceito de lista estática, marque a alternativa correta em relação à inclusão de elementos.
C. A inclusão de elementos pode ocorrer em qualquer posição da lista.
 
Em relação às listas estáticas, leia as alternativas a seguir e indique a correta.
B. Os itens estão dispostos em uma ordem sequencial, sem conter elementos nulos.
Marque a alternativa correta em relação à interface de uma lista estática.
C. Não existe uma definição de quais métodos devem ser implementados, embora alguns sejam esperados.
Analise o seguinte pseudocódigo baseado na linguagem C e marque a alternativa que representa o significado da função xxxxx.
E. Remove o item da lista de posição igual a "pos" e reposiciona os demais.
 
Analise o seguinte código baseado na linguagem C indique a alternativa que o define.
A. Define uma lista para armazenar 1000 elementos do tipo Documento.
 
Baseando-se no conceito de lista dinâmica encadeada, marque a alternativa correta em relação à inclusão de elementos:​​​​​​​
C. A inclusão de elementos deve ocorrer em qualquer posição da lista.​​​​​​​
 
Em relação às listas simplesmente encadeadas, leia as alternativas a seguir e indique a correta:
C. Alocam apenas a memória necessária para armazenar os elementos da lista.
 
Marque a alternativa correta em relação às vantagens de uma lista dinâmica:
A. Permitem aumento e redução do tamanho da lista em tempo de execução.
Analise o seguinte código baseado na linguagem C e marque a alternativa que representa o seu significado:
B. Adiciona um novo elemento no final da lista.
Levando em consideração os conceitos de uma lista simplesmente encadeada, assinale a alternativa que melhor representa a sua utilização:
C. Listas grandes, com muitas inserções e em qualquer posição.
 
Listas encadeadas duplas são estruturas com características específicas. Baseando-se no conceito de lista encadeada dupla, marque a alternativa correta:
E. 
Cada elemento apresenta dois atributos do tipo ponteiro da lista, usados para referenciar o elemento anterior e próximo.
O duplo encadeamento em listas permite que façamos operações onde a navegação é feita nos dois sentidos, como em um reprodutor de música. Em relação às listas com encadeamento duplo, leia as alternativas a seguir e indique a correta:
E. 
​​​​​​​Alocam apenas a memória necessária para armazenar os elementos atuais da lista.
 
Cada estrutura de dados apresenta métodos diferentes para a inserção e exclusão de elementos. Baseando-se no conceito de lista encadeada dupla.
Marque a alternativa correta em relação à inclusão de elementos:
E. 
A inclusão de elementos pode ocorrer em qualquer posição da lista.
 
Listas duplamente encadeadas se diferenciam de outros tipos de lista por causa de algumas características específicas. Sobre lista duplamente encadeada.
Marque a alternativa correta em relação às suas características:
E. 
Os elementos podem conter variáveis de um tipo primitivo ou estruturas compostas.
 
Para cada tipo de manipulação de itens em uma lista encadeada dupla, nós precisamos desenvolver diferentes métodos, por exemplo para inclusão e exclusão de elementos.
Analise o seguinte método e marque a alternativa que representa o seu significado:
E. 
Remove o último elemento da lista.  
Em relação às listas dinâmicas com encadeamento simples, leia as alternativas a seguir e indique a correta:
D. 
Alocam apenas a memória necessária para armazenar os elementos atuais da lista",serif">","sans-serif"">.
 
Baseando-se no conceito de lista dinâmica encadeada simples, marque a alternativa correta: ​​​​​​​
B. 
Cada elemento possui um atributo do tipo ponteiro da lista, usado para referenciar o próximo elemento.
Analise o seguinte método e marque a alternativa que representa o seu significado:
​​​​​​​",serif">"">struct Nodo｛
",serif">"">    int valor;
",serif">"">    struct Nodo *p;
",serif">"">｝;
",serif">"">typedef struct Nodo node;
",serif">"">void metodo(node *lista, valor) {
",serif">"">node *n= (node *) malloc(sizeof(node));
",serif">"">n->valor= valor;
",serif">"">    n->p= lista->p;
",serif">"">    lista->p= n;
",serif">"">}
A. 
Adiciona um elemento no início da lista.
Analise o seguinte método e selecione a opção que representa o seu objetivo:
​​​​​​​",serif">"">struct Nodo｛
",serif">"">    int valor;
",serif">"">    struct Nodo *p;
",serif">"">｝;
",serif">"">typedef struct Nodo node;
",serif">"">void metodo(node *lista) {
",serif">"">    node *pr, *at;
",serif">"">at= lista;
",serif">"">    while(at->p != NULL){
",serif">"">          pr= at->p;
",serif">"">          at->p= NULL;
",serif">"">free(at);
",serif">"">          at= pr;
",serif">"">    }
E. 
Exclui todos os elementos da lista.
Analise o seguinte método e marque a alternativa que representa o seu significado:
",serif">"">struct Nodo｛
",serif">"">    int valor;
",serif">"">    struct Nodo *p;
",serif">"">｝;
",serif">"">typedef struct Nodo node;
",serif">"">int metodo(nodo *lista) {
",serif">"">    node *no= lista->p;
",serif">"">    return no->valor;
",serif">"">}
A. 
Retorna o primeiro elemento da lista.