avs estruturadedados 2016

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AVS_201502237164 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AVS 
Aluno: 201502237164 - ALEXANDER SCHIAVONI SODR¿ 
Professor: ANITA LUIZA MACIEL LOPES Turma: 9007/AC 
Nota da Prova: 5,0 Nota de Partic.: 1 Av. Parcial 2 Data: 27/06/2016 15:27:05 
 
 
 1a Questão (Ref.: 201502319442) Pontos: 0,0 / 1,0 
Qual a diferença entre pilha e fila? 
 
 
Resposta: PILHA -> O ÚL 
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia 
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura 
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa 
lógica é chamada de FIFO. 
 
 
 
 2a Questão (Ref.: 201502965920) Pontos: 1,0 / 1,0 
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
 
 
Resposta: É O FATO DESTAS ESTRUTURAS OCUPAREM ESPAÇO ESTRITAMENTE NECESSÁRIO. 
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário. 
 
 
 
 3a Questão (Ref.: 201502289010) Pontos: 0,0 / 1,0 
As estruturas de dados são importantes para a programação porque facilitam a pesquisa, pois permitem a 
ordenação dos dados de forma crescente ou decrescente. Dessa forma, assinale a alternativa correta que define 
um tipo de dado estruturado. 
 
 
Podem armazenar apenas um valor de cada vez, se algum valor for atribuído o anterior é apagado. 
 Consiste da definição do conjunto de valores (denominado domínio) que uma variável pode assumir ao 
longo da execução de um programa. 
 
Também são denominados tipos primitivos, não é possível decompor em partes menores. 
 Permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus 
elementos. 
 
São tipos de dados indivisíveis. 
 
 
 
 4a Questão (Ref.: 201502491258) Pontos: 0,0 / 1,0 
Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais 
legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros 
programas. Então considere o seguinte código: 
#include< iostream > 
using namespace std; 
 
int main( ) 
{ 
 float a=10.0; 
 float b=4.0; 
 cout < < media(a,b); 
 return 0; 
} 
float media(float x, float y) { return (x+y)/2;} 
 
Marque a alternativa CORRETA: 
 
 O código compila normalmente, pois como a descrição da função float media(float x, float y)está 
posicionada após a função int main ( ), não há necessidade do uso de protótipos. 
 
O código compila normalmente e apresenta como resultado o valor 7.0 
 
O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser 
armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o 
resultado. 
 
O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a 
chamada se deu com identificadores "a" e "b". 
 O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da 
função float media(float x, float y)antes da função principal. 
 
 
 
 5a Questão (Ref.: 201502288488) Pontos: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 
Fila 
 
Vetor 
 
Loop 
 
Pilha 
 Registro 
 
 
 
 6a Questão (Ref.: 201502288915) Pontos: 1,0 / 1,0 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus 
elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem 
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, 
escolheu um método de ordenação que executa os seguintes passos: 
• Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do 
vetor; 
• Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
• Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste 
apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 
 
Inserção 
 Seleção 
 
Quicksort 
 
Bolha 
 
Heapsort 
 
 
 
 7a Questão (Ref.: 201502280561) Pontos: 0,5 / 0,5 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
 
 
 8a Questão (Ref.: 201502271978) Pontos: 0,5 / 0,5 
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha. 
 
 O último item inserido é o primeiro item a ser retirado. 
 
O primeiro item inserido é o primeiro a ser retirado. 
 
Não é possível criar uma pilha utilizando vetores. 
 
Os acessos aos itens ocorrem de forma aleatória. 
 
O último item inserido é o último item a ser retirado. 
 
 
 
 9a Questão (Ref.: 201502289016) Pontos: 0,5 / 0,5 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. 
 
 
 
Pilha 
 Fila 
 
Struct 
 
Matriz 
 
Hash 
 
 
 
 10a Questão (Ref.: 201502994790) Pontos: 0,5 / 0,5 
Estava um aluno estudando Lista Simplesmente Encadeada quando encontrou em um site a 
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX 
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo 
que a operação fosse realizada. 
 
 struct nodo 
{ 
 int info; 
 struct nodo *prox; 
}; 
nodo* XXX(nodo *ptr, int valor) 
{ 
 nodo *temp = new nodo; 
 ... 
 temp->info = valor; 
 temp->prox = ptr; 
 return temp; 
} 
 
 InsereNoFim 
 RemoveNo 
 InsereNoFrente 
 BuscaNaLista 
 ListaNo