ESTRUTURA DE DADOS

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS 
 
Acertos: 9,0 de 10,0 16/09/2020 
 
 
1a 
 Questão 
Acerto: 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 ? 
 
 
pilha 
 
fila 
 
lista 
 árvore 
 
grafo 
Respondido em 16/09/2020 08:07:20 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2a 
 Questão 
Acerto: 1,0 / 1,0 
 
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para 
uma rotina ou função: 
 
 
Por memória e por disco. 
 
Por teste e por reforço. 
 Por valor e por referência 
 
Por reforço e por referência. 
 
Por inferência e por valor. 
Respondido em 16/09/2020 08:09:12 
 
Explicação: 
Questão super objetiva. Só pode ser por valor e por referência. 
 
 
 
Gabarito 
Comentado 
 
 
 
 
 
3a 
 Questão 
Acerto: 1,0 / 1,0 
 
Com relação à struct, é correto afirmar que : 
 
 Cada elemento da struct é chamado campo e cada campo deve 
ser, obrigatoriamente, de um tipo de dados distinto de outro 
campo. 
 A struct é sempre definida dentro da main. 
 Cada elemento da struct é chamado componente. 
 Não é possível criar um vetor de structs, pois o vetor trabalha 
apenas com dados do mesmo tipo. 
 Cada elemento da struct é denominado membro ou campo, sendo 
que a struct pode armazenar elementos de tipos diferentes ou 
não. 
Respondido em 16/09/2020 08:29:04 
 
 
Gabarito 
Comentado 
 
 
 
 
 
4a 
 Questão 
Acerto: 1,0 / 1,0 
 
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de 
pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um 
elemento único (sua primeira ocorrência), em um conjunto de elementos de dados 
armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção 
correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: 
int busca(float v[], float valor, int n) { 
int ini = 0, fim = n -1, meio; 
while (ini <= fim) { 
meio = (ini + fim)/2; 
if (v[meio] == valor) return meio; 
if (valor < v[meio]) fim = meio -1; 
 else ini = meio+1; 
} 
return -1; 
} 
 
 
pesquisa de cadeias 
 pesquisa binária 
 
pesquisa cadeias indexada 
 
pesquisa sequencial 
 
pesquisa indexada 
Respondido em 16/09/2020 08:34:24 
 
 
Gabarito 
Comentado 
 
 
 
 
 
5a 
 Questão 
Acerto: 1,0 / 1,0 
 
Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes 
valores, o que ela retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6 
 
 
3 
 
4 
 
6 
 -1 
 
0 
Respondido em 16/09/2020 08:39:26 
 
Explicação: 
Analisando 
int deciframe(int v[ ], int tam, int e) { 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
 m = ( i + f ) / 2; 
 if ( v[m] == e ) { return m; } 
 if ( e < v[m] ) 
 { f = m - 1; } 
 else 
 { i = m + 1; } 
} 
return -1; 
} 
 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes 
valores, o que ela retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6 
Está procurando pelo valor e = -6. Como se sabe pelo estudo da busca binária e olhando o 
código dado, temos que -6 não existe na lista então a função irá retornar -1 (vide última 
linha da função). SE a busca tivesse sucesso, o teste do 1o. if no while seria verdadeiro e 
então o índice m de v seria retornado. Mas não é o caso, pois -6 não foi encontrado. 
 
 
6a 
 Questão 
Acerto: 0,0 / 1,0 
 
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 ? 
 
 
árvore 
 
lista 
 
grafo 
 fila 
 pilha 
Respondido em 16/09/2020 08:13:13 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7a 
 Questão 
Acerto: 1,0 / 1,0 
 
IFMT - Técnico em Técnologia da Informação - 2013 
 Considere a função insere(x: inteiro), que recebe como parâmetro um número 
inteiro e o insere em uma Fila, e ainda, a função remove(), que retira um valor de uma 
Fila. 
 Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), 
remove(). 
 Após a execução desses comandos, qual será a Fila resultante? 
 
 
[3-4-6-8-10-1] 
 [4-6-8-10-1-2] 
 
[3-4-6-8-10] 
 
[2-1-3-4-6-8] 
 
[2-3-4-6-8-10] 
Respondido em 16/09/2020 08:14:12 
 
Explicação: 
Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), 
remove(). ? 
Temos 3-4-6-8-10 e com a 1a. insere teremos 3-4-6-8-10 - 1 
Com a segunda insere teremos 3-4-6-8-10- 1-2 
E quando remover um valor, sairá o 1o. da fila. Então, a fila ficará assim : 4-6-8-10- 1-2 
 
 
8a 
 Questão 
Acerto: 1,0 / 1,0 
 
Podemos dizer que uma lista encadeada tem as seguintes características: 
i) conhecida como lista ligada. 
ii) seus nós são responsáveis para manter a sequência da lista. 
iii) o último nó deve apontar para NULL. 
Assinale a alternativa que informa as afirmativas corretas. 
 
 
Somente as afirmativas i e ii estão corretas. 
 
Somente a afirmativa iii esta correta. 
 
Todas as afirmativas estão incorretas. 
 
Somente a afirmativa i esta correta. 
 Todas as afirmativas estão corretas. 
Respondido em 16/09/2020 08:46:48 
 
 
Gabarito 
Comentado 
 
 
 
 
 
9a 
 Questão 
Acerto: 1,0 / 1,0 
 
Sobre as estruturas de dados existentes podemos afirmar que: 
 
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo. 
 
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final. 
 
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido. 
 
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na 
estrutura do tipo PILHA. 
 
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final. 
Respondido em 16/09/2020 08:17:25 
 
Explicação: 
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
 Fila segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. Logo, insere no 
fim e retira do início da fila. 
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
 Pilha segue a lógica LIFO, o último a entrar será o primeiro a sair. Insere-se no topo 
se do topo , ou seja, da mesma extremidade. 
Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo. 
Verdade. SEgue-se a lógica LIFO. 
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na 
estrutura do tipo PILHA. 
 No encadeamento estático a alocação é contígua e ocorre antes da execução. No 
encadeamento dinâmico a alocação de memória ocorre em tempo de execução e o armazenamento 
é encadeado. 
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
 
Falso. A remoção se dá no último inserido, ou seja, o mais novo inserido na pilha. 
 
 
 
 
10a 
 Questão 
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 anteriore 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 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 esquerda para direita. 
 
As operações possibilitam o percurso do ponteiro p da direita para esquerda.