AV PARCIAL

Prévia do material em texto

10/05/2020 Estácio: Alunos
1/4
ESTRUTURA DE DADOS
Disc.: ESTRUTURA DE DADOS 
Aluno(a): Acertos: 9,0 de 10,0 10/05/2020
Acerto: 1,0 / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um
conjunto de nós e conexões entre eles.
Filas Encadeadas
Pilhas Encadeadas
Vetores
Listas Encadeadas.
Grafos
Respondido em 10/05/2020 22:49:31
Acerto: 1,0 / 1,0
Ao definirmos uma função, podemos afirmar:
I Toda função tem parâmetros
II Quando nada retorna, o �po é void
III Quando todos os parâmetros são do mesmo �po, é suficiente usar o �po uma vez e separar
os nomes dos parâmetros por vírgulas
IV Na passagem por valor, o endereço da variável da função chamadora é passado para a
função chamada
Após uma análise das afirma�vas acima, escolha a opção correta.
Somente II e IV estão corretas
Somente I e II estão corretas
Somente II III e IV estão corretas
Somente II e III estão corretas
Somente II está correta
Respondido em 10/05/2020 22:52:32
Gabarito
Coment.
Questão1
a
Questão2
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
10/05/2020 Estácio: Alunos
2/4
Acerto: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados
sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma
estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste
vetor.
vet[10]=aluno.5.7;
vet[10].nota=5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10]=5.7;
Respondido em 10/05/2020 22:55:16
Acerto: 1,0 / 1,0
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado
(chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca
termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado,
então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier
depois da chave, a busca continua na metade anterior do vetor.
A descrição apresentada trata-se do método denominado busca ......
por contagem.
binária.
randômica.
linear.
por comparação.
Respondido em 10/05/2020 22:56:53
Gabarito
Coment.
Acerto: 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 é:
Função
Variável
Registro
Matriz
Vetor
Respondido em 10/05/2020 22:58:01
Questão3
a
Questão4
a
Questão5
a
10/05/2020 Estácio: Alunos
3/4
Gabarito
Coment.
Acerto: 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.
grafo
árvore
fila
pilha
lista
Respondido em 10/05/2020 23:00:20
Gabarito
Coment.
Acerto: 1,0 / 1,0
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover
os elementos a sua frente, é chamada de:
Pilha
Matriz
Struct
Fila
Bolha
Respondido em 10/05/2020 23:02:33
Gabarito
Coment.
Acerto: 1,0 / 1,0
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 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
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 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.
Questão6
a
Questão7
a
Questão8
a
10/05/2020 Estácio: Alunos
4/4
Respondido em 10/05/2020 23:04:59
Acerto: 1,0 / 1,0
Em termos da estrutura de dados do tipo FILA (fila encadeada com alocação dinâmica), a sequência de ações
insere(10), insere(3), insere(5), insere(8), remove(), remove(), insere(20),
promoveria a configuração da estrutura:
10 3 5 8 20
10 3 20
20 5 8
5 8
5 8 20
Respondido em 10/05/2020 23:08:54
Acerto: 1,0 / 1,0
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser
de diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do
nodo, são estes os ponteiros ant e prox, que apontam respectivamente para o nodo anterior e para o
próximo nodo. Esta característica permite que a estrutura seja percorrida em ambos os sentidos.
Assim analisando as operações a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
As operações removem o nodo apontado pelo ponteiro p.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
Respondido em 10/05/2020 23:09:56
Questão9
a
Questão10
a
javascript:abre_colabore('38403','192141938','3836256595');