Estrutuda de Dados AVS 2 º Semestre

Prévia do material em texto

13/12/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=127497240&p1=201703300718&p2=3934547&p3=CCT0260&p4=103132&p5=AVS&p6=04/12/2017&… 1/4
 
 
Avaliação: CCT0260_AVS_201703300718 » ESTRUTURA DE DADOS
Tipo de Avaliação: AVS
Aluno: 201703300718 - PEDRO HENRIQUE SILVA DA COSTA
Professor: JANE TAVARES ALVAREZ DA SILVA
 
Turma: 9002/AB
Nota da Prova: 4,5 Nota de Partic.: Av. Parcial Data: 04/12/2017 19:58:25
 
 1a Questão (Ref.: 201703972439) Pontos: 1,0 / 1,0
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação de
dados associados a estas estruturas. 
 Verifique as seguintes sentenças:
 I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
 II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
 III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados.
 IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados.
 Marque a alternativa CORRETA:
Todas as alternativas estão corretas.
As alternativas II e IV estão corretas.
As alternativas I e III estão corretas.
As alternativas III e IV estão corretas.
 As alternativas I e II estão corretas
 
 2a Questão (Ref.: 201703972457) Pontos: 1,0 / 1,0
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta
técnica tem como principal elemento:
Os Vetores
Os Grafos
As Filas
As Estruturas de Dados
 As funções
 
 3a Questão (Ref.: 201703563612) Pontos: 0,0 / 1,0
Com relação à struct, é correto afirmar que :
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
A struct é sempre definida dentro da main.
 Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente,
de um tipo de dados distinto de outro campo.
Cada elemento da struct é chamado componente.
13/12/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=127497240&p1=201703300718&p2=3934547&p3=CCT0260&p4=103132&p5=AVS&p6=04/12/2017&… 2/4
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.
 
 4a Questão (Ref.: 201703944030) Pontos: 1,0 / 1,0
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação,
só usa a memória principal:
Ordenação Eficiente
Ordenação Simples
Ordenação Simples Externa
 Ordenação Interna
Ordenação Externa
 
 5a Questão (Ref.: 201703358903) Pontos: 1,0 / 1,0
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 é:
Matriz
Função
Variável
 Vetor
Registro
 
 6a Questão (Ref.: 201703563601) Pontos: 0,0 / 1,0
 
 Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no
último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para este problema.
árvore
lista
 fila
grafo
 pilha
 
 7a Questão (Ref.: 201703571024) Pontos: 0,0 / 1,0
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho
do programa abaixo em uma apostila.
13/12/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=127497240&p1=201703300718&p2=3934547&p3=CCT0260&p4=103132&p5=AVS&p6=04/12/2017&… 3/4
 
Como não estava com seu micro, começou a analisar a função entra(...), ficando
atento a alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então, ficou muito
feliz por ter identificado a estrutura
Assinale a alternativa onde está presente a resposta correta.
 Fila Circular
Pilha
Fila
Lista Linear
 Lista simplesmente encadeada
 
 8a Questão (Ref.: 201704098387) Pontos: 0,0 / 1,0
Considere 
 
int *ptr, *qtr, *r; 
 
int a = 10, b = 20; 
 
 
 
Após executar cada instrução conforme a ordem dada a seguir : 
 
13/12/2017 BDQ Prova
http://bquestoes.estacio.br/entrada.asp?p0=127497240&p1=201703300718&p2=3934547&p3=CCT0260&p4=103132&p5=AVS&p6=04/12/2017&… 4/4
 
ptr = &a; 
 
qtr = &b; 
 
*ptr = *ptr + *qtr; 
 
++(*qtr); 
 
r = qtr; 
 
qtr = ptr; 
 
 
 
assinale a opção que mostra, correta e respectivamente, os valores de *ptr, *qtr , *r , a e b . 
 
 30 30 21 10 20
30 20 0 30 21
30 20 20 10 20
30 21 21 10 20
 30 30 21 30 21
 
 9a Questão (Ref.: 201703981297) Pontos: 0,5 / 0,5
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
 (1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
 (3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
 
Sobre estas afirmações marque a opção correta:
Apenas a afirmação (1) é verdadeira
 Apenas as afirmações (1) e (3) são verdadeiras
Apenas a afirmação (3) é verdadeira
Todas as afirmações são verdadeiras
Todas as afirmações são falsas
 
 10a Questão (Ref.: 201703358908) Pontos: 0,0 / 0,5
As listas encadeadas podem ser elaboradas de duas formas utilizando uma técnica de encadeamento simplesmente
ou encadeamento duplo. O que difere uma lista simplesmente encadeada de uma lista duplamente encadeada?
Em uma lista duplamente encadeada cada nó aponta para nó seguinte e para o primeiro nó da fila.
Em uma lista duplamente encadeada, cada nó aponta para um nó enquanto a lista simplesmente encadeada
aponta para mais de um nó.
 Em uma lista simplesmente encadeada cada nó aponta para um único nó enquanto a lista duplamente
encadeada aponta para mais de um nó.
Em uma lista simplesmente encadeada cada nó aponta para nó seguinte e para o nó anterior.
 Em uma lista duplamente encadeada cada nó aponta para nó seguinte.
Período de não visualização da prova: desde 02/12/2017 até 12/12/2017.