0% acharam este documento útil (0 voto)
13 visualizações3 páginas

Funcionamento da Estrutura FIFO

O documento apresenta uma lista de exercícios sobre estruturas de dados heterogêneas, abordando conceitos como pilhas, filas, árvores de busca binárias, grafos e listas duplamente ligadas. Também discute a alocação dinâmica de memória em C e a manipulação de estruturas para gerenciamento de bibliotecas e estoque. As questões incluem identificação de características e funcionamento de diferentes estruturas de dados e suas implementações em C.
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
13 visualizações3 páginas

Funcionamento da Estrutura FIFO

O documento apresenta uma lista de exercícios sobre estruturas de dados heterogêneas, abordando conceitos como pilhas, filas, árvores de busca binárias, grafos e listas duplamente ligadas. Também discute a alocação dinâmica de memória em C e a manipulação de estruturas para gerenciamento de bibliotecas e estoque. As questões incluem identificação de características e funcionamento de diferentes estruturas de dados e suas implementações em C.
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

15/02/25, 17:22 [Link].

br/exercicio/67997af9fed6a7a57d000a93/

Lista de exercícios Estruturas De Dados Heterogêneas Sair e finalizar depois

1 Marcar para revisão Questão 1 de 7

Sobre estruturas de dados, assinale a alternativa CORRETA. 1 2 3 4 5

6 7
Pilhas são tipos de dados abstratos caracterizadas pela política "primeiro a entrar,
A
último a sair". Em branco (7)

B Filas são comumente implementadas sobre arrays ou grafos. Finalizar exercícios

Árvores de busca binárias são estruturas nas quais nós filhos possuem valores
C
numericamente inferiores aos dos nós pais.

Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de


D
relações unidirecionais com os demais nós.

Listas duplamente ligadas são estruturas em que cada nó possui uma referência
E tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da
lista também possui uma referência para o primeiro nó da lista.

2 Marcar para revisão

(IADES/2018) A sigla FIFO refere-se a estruturas de dados do tipo fila. Como é o


funcionamento em uma FIFO?

A O primeiro objeto inserido na fila é o último a ser removido.

B O primeiro objeto inserido na fila é também o primeiro a ser removido.

C O último objeto inserido na fila é o primeiro a ser removido.

D O programador irá definir a ordem de entrada e de saída dos objetos em uma FIFO.

Uma FIFO e uma LIFO possuem as mesmas características de entrada e de saída dos
E
objetos.

3 Marcar para revisão

Em um projeto de software para gerenciamento de bibliotecas, utiliza-se a estrutura de dados


heterogênea para modelar livros. Cada livro é representado por uma estrutura contendo título,
autor, ano de publicação e status de empréstimo.
Qual estrutura de dados em C é mais apropriada para armazenar os detalhes de cada livro no
projeto descrito?

A Array de inteiros.

B Lista ligada de caracteres.

C Estrutura (struct).

[Link] 1/3
15/02/25, 17:22 [Link]/exercicio/67997af9fed6a7a57d000a93/

D Ponteiro para void.

E Matriz bidimensional de floats.

4 Marcar para revisão

Para melhorar a performance de um jogo, os desenvolvedores precisam armazenar e


manipular eficientemente as posições dos personagens em um mundo virtual tridimensional.
Qual tipo de dado em C é mais adequado para representar as posições tridimensionais dos
personagens?

A Array de caracteres.

B Estrutura contendo três floats.

C Ponteiro para inteiro.

D Variável do tipo double.

E Lista ligada de structs.

5 Marcar para revisão

(UFAM/2022) Considere o programa a seguir, elaborado na linguagem ANSI C:


#include < stdio.h >
int* pa, a;
int main() { a = 10; pa = &a; a = 8; printf("%d", a); printf(" %d", *pa); }
Assinale a alternativa correta sobre a saída (output) obtida, ao se executar o programa:

A 88

B 10 8

C 8 10

D 10 10

E 9 10

6 Marcar para revisão

A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução) blocos de


memórias utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz
uso das
funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco
de memória previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de
qual função?

[Link] 2/3
15/02/25, 17:22 [Link]/exercicio/67997af9fed6a7a57d000a93/

A Malloc

B Calloc

C Realloc

D Free

E Clear

7 Marcar para revisão

Em um sistema de gerenciamento de estoque, utiliza-se uma estrutura para armazenar


informações dos produtos, como código, descrição, quantidade e preço. É necessário acessar
rapidamente essas informações para atualizações frequentes.
Como se deve acessar os membros de uma estrutura em C para realizar atualizações?

A Operador de desreferência.

B Operador ponto (.).

C Operador seta (->).

D Indexação de array.

E Chamada de função.

[Link] 3/3

Você também pode gostar