eSTRUTURA DE DADOS 1

Prévia do material em texto

Simulado AV
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a): JEFFERSON RAMOS DO NASCIMENTO 202003364215
Acertos: 7,0 de 10,0 31/05/2021
 
 
Acerto: 1,0 / 1,0
Qual estrutura de dados é mais adequada para armazenar a estrutura do diretório do sistema de arquivos de um sistema
operacional?
Fila
Pilha
Grafo
 Árvore
Lista
Respondido em 31/05/2021 18:55:32
 
 
Explicação:
A estrutura de diretórios mostra hierarquia e um relacionamento não linear.
Por isso, a resposta certa é árvore.
 
Lista, pilha e fila são estruturas de dados linear.
 
Grafo é não linear, mas não é hierárquica.
 
 
Acerto: 1,0 / 1,0
Para compararmos vetores de char, usaremos a função _____________________ . Para copiarmos o conteúdo de um
vetor de char nas posições ocupadas por outro vetor de char, usaremos a função ______________________ .
strcat(); e strcpy() ;
 strcmp(); e strcpy();
strcmp(); e strcat();
strcmp(); e strcmpi ();
strcmp(); e strlen() ;
Respondido em 31/05/2021 18:56:10
 
 
Explicação:
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
effer
Lápis
effer
Lápis
effer
Lápis
Nâo há outra possíbilidade de resposta. Em cstring estão declaradas as funções da opção correta, que fazem exatamente o
que foi mencionado no enunciado.
Ainda a saber : strcat concatena e strlen conta o número de caracteres
 
 
Acerto: 0,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.
aluno.vet[10].nota=5.7;
 vet[10]=aluno.5.7;
vet[10].aluno.nota=5.7 ;
aluno.vet[10]=5.7;
 vet[10].nota=5.7;
Respondido em 31/05/2021 18:57:43
 
Acerto: 1,0 / 1,0
Qual a importância de se entender a "ordenação" de dados ?
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento
para resolver outros problemas.
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento
para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento
para manter outros problemas.
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento
para resolver outros problemas.
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento
para manter outros problemas.
Respondido em 31/05/2021 18:58:27
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string �tulo, editora, autor;
 float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
 v[n] = L;
 n++;
 Questão3
a
 Questão4
a
 Questão5
a
 cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
Busca
Ordenação por inserção
Subs�tuição
Inicialização
 Inserção
Respondido em 31/05/2021 18:59:07
 
 
Gabarito
Comentado
 
Acerto: 0,0 / 1,0
Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
 
I Ordenar é uma operação que não se faz com pilha. 
II Inserir dados é uma operação que se faz com a pilha. 
III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
V Inicializar uma pilha significa zerar todas as variáveis do vetor.
I e IV estão corretas.
II e III estão corretas.
I, II e V estão corretas.
 I, II e IV estão corretas.
 I e II estão corretas.
Respondido em 31/05/2021 19:03:14
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
Considerando que uma fila seqüencial utiliza dois apontadores para indicar suas posições de final e início da estrutura,
supondo que a fila foi criada com os apontadores apontando para a posição zero do vetor, qual das alternativas a seguir
pode caracterizar uma fila vazia?
Quando o apontador de final menos um (final-1) for igual ao inicio.
Quando o apontador de início apontar para zero.
Quando o apontador de final apontar para zero.
Quando os apontadores de final e início apontarem para zero.
 Quando o apontador de posição final for igual ao início.
Respondido em 31/05/2021 19:03:48
 
 
Explicação:
Suponha que nossa fila mora em um vetor fila[0..N-1]. (A natureza dos elementos do vetor é irrelevante: eles podem ser
inteiros, bytes, ponteiros, etc.) Digamos que a parte do vetor ocupada pela fila é
fila[p..u-1] .
O primeiro elemento da fila está na posição p e o último na posição u-1. 
 Questão6
a
 Questão7
a
A fila está vazia se p == u e cheia se u == N. 
 
 
 
Acerto: 0,0 / 1,0
Qual o valor de x no final do programa? int main() { int x, *p, y; x = 3; p = &x; y = *p; y = 7; (*p)++; (*p) += y;
return(0); }
7
Nenhuma das anteriores. O programa possui um erro de sintaxe.
-4
 3
 11
Respondido em 31/05/2021 19:05:37
 
 
Explicação:
Considerando o trecho do programa dado, vamos analisar passo a passo.
int x, *p, y;
x = 3;
p = &x; //p aponta para x, que vale 3
y = *p; //y recebe o conteúdo da área apontada por p, que é 3. Logo, y recebe 3.
y = 7; //Agora y recebe 7
(*p)++; //A área apontada por p é incrementada. Ou seja, x é incrementado, passando a valer 4
(*p) += y; //Equivale a *p = *p + y; Logo, *p recebe 4 + 7, pois *p é x. Então, *p, que é x recebe 11.
Portanto, a resposta certa é 11.
 
 
Acerto: 1,0 / 1,0
Tínhamos declarado um ponteiro de nome ptr e precisávamos construir uma estrutura de repetição que pudesse
repetir enquanto o ponteiro não fosse nulo. Observe os trechos abaixo e assinale qual a afirmativa correta.
 
I if (ptr !=NULL) 
II if( !ptr ) 
III if(ptr) 
IV while (ptr !=NULL) 
V while (ptr)
I e IV estão corretas
I e II estão corretas.
III está correta
III e V estão corretas
 IV e V estão corretas.
Respondido em 31/05/2021 19:06:06
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
 Questão8
a
 Questão9
a
 Questão10
a
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;
novo->prox = LISTA;
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função
listaDE *busca (listaDE *LISTA, int valor);
void exibeIpF(listaDE *LISTA);
listaDE *insereFim(listaDE *LISTA, int valor);
 listaDE *insereInicio(listaDE *LISTA, int valor); 
listaDE *remove(listaDE *LISTA, int valor);
Respondido em 31/05/2021 19:06:30
 
 
Gabarito
Comentado
 
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','227541019','4641978946');