ProvaEstruturaDeDados

Prévia do material em texto

24/10/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/4
PAULO HENRIQUE DA SILVA MOTA
201702268896 EAD PRADO - MG
Fechar 
 
 
Disciplina: ESTRUTURA DE DADOS
Avaliação: CCT0260_AV_201702268896 Data: 05/06/2017 09:26:45 (F) Critério: AV
Aluno: 201702268896 - PAULO HENRIQUE DA SILVA MOTA
Nota Prova: 7,0 de 8,0 Nota Partic.: 1,0 Av. Parcial.: 1,5 Nota SIA: 9,5 pts
 
 
ESTRUTURA DE DADOS 
 
 1a Questão (Ref.: 705043) Pontos: 1,0 / 1,0
Em relação a estrutura de dados, o que caracteriza uma lista encadeada?
 
Resposta: Uma lista encadeada se caracteriza por não determinar um tamanho maximo , pois ela pode aumentar
de acordo com a necessidade do algoritmo e aloca os dados dinâmicamentre em quais quer parte da memoria
funcionando com base de ponteiros.
 
 
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua.
 
 2a Questão (Ref.: 705040) Pontos: 1,0 / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
 
Resposta: Vantagens: -Ao remover e inserir dados não precisa deslocar o vetor inteiro, tornando facil a
implementação. -A pesquisa é mais rapida não precisando passar por todo vetor para procurar - A Alocação é
Dinâmica e não é necessario informar tamanho máximo da lista ou fila. Desvantagens: -È necessário uma memoria
extra para os ponteiros
 
 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
 
 3a Questão (Ref.: 267140) Pontos: 1,0 / 1,0
Na maioria dos sistemas operacionais, os arquivos são organizados hierarquicamente em um esquema de diretórios
(pastas) e sub-diretórios. Qual a estrutura mais adequada para representar este problema ?
grafo
lista
fila
pilha
 árvore
 Gabarito Comentado.
24/10/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/4
 
 4a Questão (Ref.: 28148) Pontos: 1,0 / 1,0
A declaração de variáveis na programação é o ato de reservar um espaço na memória para poder armazenar
valores de um determinado tipo. Essas variáveis podem ser classificadas como variáveis locais e globais. Sendo
assim, qual das situações abaixo representa melhor o conceito das variáveis globais.
Se modificarmos o valor da variável 'Y' na função "soma", e depois imprimirmos na tela esta variável em
outra função, onde tambem está declarada a variável 'Y', será acusado um erro de compilação.
Em uma função "resul" tem-se uma variável ali declarada por 'T' que recebe o valor inteiro 5. Ao tentar
chamar esta variável em outra função é mencionado um warning.
 Ao modificar o valor da variável 'X' na função "modifica" seu valor modificado poderá ser apresentado em
qualquer outra função do programa.
Em duas funções diferentes temos duas variáveis também diferentes com o mesmo nome apresentando o
mesmo valor.
Se dentro de uma função "mostra" declararmos uma variável 'R' com um determinado valor poderemos
imprimir esta variável em qualquer outra função do programa mostrando o valor atribuído na função
"mostra".
 Gabarito Comentado.
 
 5a Questão (Ref.: 27608) Pontos: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
Loop
Pilha
Vetor
 Registro
 Gabarito Comentado.
 
 6a Questão (Ref.: 30945) Pontos: 1,0 / 1,0
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de
programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de
elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção
correspondente ao algoritmo utilizado, no programa, para a referida pesquisa:
int busca(float v[], float valor, int n) {
int ini = 0, fim = n -1, meio;
while (ini <= fim) {
meio = (ini + fim)/2;
if (v[meio] == valor) return meio;
if (valor < v[meio]) fim = meio -1;
 else ini = meio+1;
}
return -1;
}
pesquisa indexada
pesquisa sequencial
pesquisa de cadeias
 pesquisa binária
pesquisa cadeias indexada
 Gabarito Comentado.
24/10/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/4
 
 7a Questão (Ref.: 28114) Pontos: 0,5 / 0,5
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Função
Variável
 Vetor
Matriz
Registro
 Gabarito Comentado.
 
 8a Questão (Ref.: 27606) Pontos: 0,5 / 0,5
A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:
Ponteiro
 Pilha
Fila
Registro
Loop
 Gabarito Comentado.
 
 9a Questão (Ref.: 265992) Pontos: 0,0 / 0,5
Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de lista e o
tipo de alocação de memória mais adequados para este problema.
 lista encadeada e alocação dinâmica de memória
fila encadeada e alocação dinâmica de memória
 pilha dinâmica e alocação dinâmica de memória
lista sequencial e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
 Gabarito Comentado.
 
 10a Questão (Ref.: 240669) Pontos: 0,0 / 0,5
Observe a struct, definida globalmente, e um trecho de uma função que manipula
uma Lista Duplamente Encadeada.
struct listaDE
{
 int info;
 struct listaDE* ant;
 struct listaDE* prox;
};
...
listaDE* novo = new listaDE;
novo->info = valor;
24/10/2017 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/4
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
listaDE *busca (listaDE *LISTA, int valor);
listaDE *insereFim(listaDE *LISTA, int valor);
 listaDE *insereInicio(listaDE *LISTA, int valor); 
listaDE *remove(listaDE *LISTA, int valor);
 void exibeIpF(listaDE *LISTA);
 Gabarito Comentado.
 
 
 
Educational Performace Solution EPS ® - Alunos