provaead.estrutura de dados

Prévia do material em texto

01/07/2016 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=5718195&p1=201408074389&p2=2077403&p3=CCT0260&p4=102366&p5=AV&p6=09/06/2016&p10=43942086 1/3
   Fechar
Avaliação: CCT0260_AV_201408074389 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201408074389 ­ JOERBETH CARVALHO OLIVEIRA
Professor: SERGIO DE OLIVEIRA SANTOS Turma: 9006/AA
Nota da Prova: 6,0    Nota de Partic.: 0,5   Av. Parcial 0  Data: 09/06/2016 11:30:37
  1a Questão (Ref.: 201408786870) Pontos: 0,0  / 1,0
Em relação a estrutura de dados, o que caracteriza uma lista encadeada?
Resposta: UMA MELHOR PERFORMANCE NA PESQUISA E INSTRUTURAÇÃO, AS PESQUISAS SÃO FEITAS PARA
FRENTE E PARA TRÁS
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua.
  2a Questão (Ref.: 201408786867) Pontos: 1,0  / 1,0
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: FILAS : SÃO ESTRUTURAS QUE RECUPERAM OS DADOS NA ORDEM DIRETAS QUE ESTES FORAM
ARMAZENADOS PILHAS : SÃO ESTRUTURAS QUE RECUPERAM OS DADOS NA ORDEM REVERSA EM QUE ESTES
FORAM ARMAZENADOS
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
  3a Questão (Ref.: 201408348967) 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 ?
fila
  árvore
grafo
pilha
lista
  4a Questão (Ref.: 201408109974) Pontos: 1,0  / 1,0
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções
precisam ser ativadas para que possam ser executadas. Para isso, é necessário chamar a função pelo seu
nome e enviar, quando necessário, os valores respectivos para os parâmetros de entrada. Ao enviar os valores
para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço
enviado. Quando se envia o endereço estamos ativando a função por meio de:
01/07/2016 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=5718195&p1=201408074389&p2=2077403&p3=CCT0260&p4=102366&p5=AV&p6=09/06/2016&p10=43942086 2/3
  Ponteiros.
Passagem por valor.
Envio de inteiro.
Envio de valor.
Registro.
  5a Questão (Ref.: 201408781539) Pontos: 1,0  / 1,0
Marque a opção correta, considerando 
struct Livro { 
int codigo; 
float preco; 
} liv; 
Livro.codigo = 12345;
  liv.preco = 30.70;
Livro.liv.codigo = 12345;
liv­>preco = 30.70;
Livro­>liv.codigo = 12345;
  6a Questão (Ref.: 201408109761) Pontos: 0,0  / 1,0
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
  Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
  Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da
direita.
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da
direita.
  7a Questão (Ref.: 201408673665) Pontos: 0,5  / 0,5
__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré­definido, ou seja, quando se sabe até onde a lista pode crescer.
Lista Não Linear
Lista Linear Não Alocada
Lista Linear de Alocação de Memória
  Lista Linear Sequencial
Lista Linear Não Sequencial
  8a Questão (Ref.: 201408347813) Pontos: 0,5  / 0,5
Na pequena pizzaria de Dom Leopoldo os pedidos são anotados em uma planilha e assim que montam um lote
com 5 pizzas, as entregas começam. As pizzas são organizadas no veículo de entrega respeitando a ordem da
entrega, ou seja, a 1a. pizza a ser entregue fica na frente de todas e assim, sucessivamente. Dessa forma, a
última pizza a ser entregue ficará no final do veículo, após todas as outras pizzas. Qual a estrutura de dados é
mais adequada para modelar a organização das pizzas no veículo de entrega ?
fila
01/07/2016 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=5718195&p1=201408074389&p2=2077403&p3=CCT0260&p4=102366&p5=AV&p6=09/06/2016&p10=43942086 3/3
grafo
  pilha
árvore
lista
  9a Questão (Ref.: 201408679803) Pontos: 0,5  / 0,5
A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e
classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam
dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta
característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos
afirmar que:
  As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
execução e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em
tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de
acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e terem seus tamanhos alterados de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de
compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda.
As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de
execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
  10a Questão (Ref.: 201408773891) Pontos: 0,5  / 0,5
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja,
permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a
estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa
correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
Lista encadeada
Fila
Matriz
Pilha
  Lista duplamente encadeada