Estrutura de dados em C 2021 2 - AV2

Prévia do material em texto

1) Marque a única opção correta. O que é estrutura de dados ? (1 pto)
a) É um conjunto de comandos para uma tarefa específica referenciada por um nome
no algoritmo principal, retornando um determinado valor no seu próprio nome.
b) É um conjunto de técnicas de programação.
c) É uma sequência finita de instruções bem definidas e não ambíguas, cada uma das
quais devendo ser executadas mecânica ou eletronicamente em um intervalo de
tempo finito e com uma quantidade de esforço finita.
d) É uma forma determinada de armazenamento de dados em um banco de dados.
e) É um modo particular de armazenamento e organização de dados em um
computador de modo que possam ser usados eficientemente.
2) Vetores são elementos considerados longos quando usados como parâmetros de
funções, mesmo assim pode-se passar um vetor como um argumento de uma função. Seja
o exemplo a seguir codificado em C++: (1 pto)
int main()
{
int vetor[]={1,2,3,4,5};
saída(vetor,5);
return 0;
}
Neste exemplo a função saída( ) está sendo chamada e recebe como parâmetros o
vetor e o inteiro 5. Marque a alternativa que ilustra uma possibilidade correta de protótipo
para esta função. (1 pto)
a) void saída(int **vetor, int dim);
b) void saída(vetor [ ], int dim);
c) void saída(int [ ] vetor, int dim);
d) void saída(int vetor, int dim);
e) void saída(int *vetor, int dim);
3) Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos
para sua execução assinale a alternativa que representa a resposta final. (1 pto)
cin >> a;
cin >> b;
cin >> c;
cin >> d;
cout << a;
cout << b;
cout << c;
cout << d;
cout << d;
cout << c;
cout << b;
cout << a;
a) Após a impressão dos valores pela ordem teremos duas pilhas.
b) Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
c) Após a impressão dos valores pela ordem teremos uma fila e um grafo.
d) Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
e) Após a impressão dos valores pela ordem teremos duas filas.
4) As estruturas de dados são utilizadas para manter dados ou informações organizados na
memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas
guardam características especiais na manipulação destes dados, assim deve-se escolher a
estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a
opção que representa a melhor estrutura, quando se tem como requisitos principais o
acesso aleatório aos dados e alocação destes de forma contínua na memória. (1 pto)
a) Fila Sequencial
b) Pilha Sequencial
c) Pilha Encadeada
d) Lista Encadeada
e) Lista Sequencial
5) As estruturas de dados possibilitam a implementação de operações de manipulação de
dados, tais como: inserção, seleção e consulta. Se for feita uma remoção em uma lista
duplamente encadeada, esta operação será afetada se a remoção for feita: (1 pto)
a) Apenas no meio da lista
b) Apenas no final da lista
c) Em qualquer parte da lista
d) Apenas no início da lista
e) Apenas no início e no final da lista
6) Qual estrutura de dados utiliza o princípio LIFO em inglês (Last In, First Out), no qual os
dados que foram inseridos por último são os primeiros a serem removidos? Nesse tipo de
estrutura de dados, utiliza-se a operação PUSH (empilhar) ao se inserir um novo elemento
no topo dessa estrutura e a operação POP (desempilhar), ao remover o elemento do topo
dessa estrutura de dados. (1 pto)
a) Grafo.
b) Tabela Hash.
c) Pilha.
d) Árvore Binária.
e) Fila.
7) O método de ordenação que compara pares de chaves de ordenação, trocando os
elementos correspondentes caso estejam fora de ordem é o método: (1 pto)
a) bolha
b) seleção
c) QuickSort
d) inserção
e) Heapsort
8) Sobre a estrutura de dados árvore, assinale a afirmativa incorreta. (1 pto)
a) Uma árvore pode ser vazia ou não.
b) Em uma árvore de busca binária as subárvores também são de busca binária.
c) Se uma árvore binária possui 3 níveis e, é cheia então esta árvore possui 7 nós.
d) A quantidade de nós de uma árvore é igual a soma da quantidade de nós folhas e a
quantidade de nós não terminais.
e) Em toda árvore binária cheia a raiz tem grau 1.
9) O que é um Ponteiro na Linguagem de Programação C++? (1 pto)
10) Quais são as operações mais comuns em pilha? (1 pto)