Question

1-) Sobre a estrutura de dados fila com implementação com um vetor, é possível afirmar que:

a) Uma fila é uma estrutura de dados tipicamente usada para resolver problemas de aninhamento de estruturas. Por exemplo, em linguagens de programação, garantir que a abertura dos escopos está sendo adequadamente finalizada.
b) Filas são estruturas que garantem acesso justo a recursos compartilhados. Isso ocorre porque o primeiro elemento a entrar na fila (o que pode ser interpretado como pedir acesso a um recurso) será o primeiro a sair (ser atendido).
c) Na implementação de uma fila usando um vetor, utilizamos uma variável para guardar a posição da cabeça da fila, sendo isso suficiente para implementar as operações de inserção e remoção, dado que ambas as operações ocorrem na cabeça da fila.
d) Um grande problema da implementação de filas com vetores é que inserções ocupam espaço no final do vetor e remoções liberam espaço no início do vetor, o que impede que o espaço liberado seja reaproveitado. Assim, a fila pode ficar cheia mesmo tendo muito espaço livre no início do vetor, um desperdício comum às implementações de fila com vetor.
e) Uma fila é uma estrutura dita não linear, dado que não é facilmente interpretada como um vetor. Por conta disso, implementações de fila usando vetores não são adequadas.

2-) Sobre listas sequenciais e listas encadeadas, é correto afirmar que:

a) Em um vetor alocado dinamicamente, podemos aumentar ou diminuir o número de elementos. Nesse caso, é mais fácil alocar vetores com "new" do que estaticamente.
b) Quando temos uma lista encadeada, o acesso a cada elemento, dado o índice, ocorre em tempo constante.
c) Para a busca binária funcionar com desempenho em tempo O(log n), precisamos da propriedade de que cada elemento possa ser acessado em tempo constante dado o índice. Nesse caso, é requerida uma lista linear sequencial, não sendo interessante usar lista encadeada.
d) Em uma lista encadeada, a ordem lógica dos elementos não corresponde ao posicionamento destes em memória. Por conta disso, é possível fazer acesso a qualquer elemento da lista em tempo constante.
e) Um vetor alocado estaticamente pode ser chamado de lista linear sequencial, pois a ordem lógica é igual à ordem física. O mesmo não ocorre com vetores alocados dinamicamente, pois estes podem ter seus elementos em lugares diversos na memória.

3-) Sobre as estruturas de dados pilha e fila, implementadas tanto com vetores quanto com listas encadeadas, é correto afirmar:

a) Uma fila implementada com vetores possui operações de enqueue e dequeue em tempo constante. No caso da implementação com listas encadeadas, a operação de enqueue possui tempo de execução determinado pelo número de elementos.
b) Uma pilha implementada com vetores possui operações de push e pop em tempo constante. No caso da implementação com listas encadeadas, a operação de pop possui tempo de execução determinado pelo número de elementos.
c) Tanto pilha ou fila implementada com vetores, quanto pilha ou fila implementada com listas encadeadas possuem operações de inserção e remoção de elementos em tempo constante.
d) Uma fila implementada com vetores possui operações de enqueue e dequeue em tempo constante. No caso da implementação com listas encadeadas, a operação de dequeue possui tempo de execução determinado pelo número de elementos.
e) Uma pilha implementada com vetores possui operações de push e pop em tempo constante. No caso da implementação com listas encadeadas, a operação de push possui tempo de execução determinado pelo número de elementos.


4-) Sobre a linguagem C++, é correto afirmar que:
a) O escopo é delimitado pela indentação do código.
b) É uma linguagem interpretada, então não existe a geração de um executável nativo para uma determinada plataforma.
c) Não fornece suporte ao paradigma orientado a objetos.
d) Programas escritos em C++ são mais lentos que programas escritos em Python, por esta última ser uma linguagem compilada.
e) Possui tipagem estática, então as variáveis não podem mudar de tipo após serem declaradas.

Answer 1

Resposta:

Filas são estruturas que garantem acesso justo a recursos compartilhados. Isso ocorre porque o primeiro elemento a entrar na fila (o que pode ser interpretado como pedir acesso a um recurso) será o primeiro a sair (ser atendido).

Explicação:

Como explicado em aula:

*O primeiro elemento a entrar na estrutura tem que ser o primeiro a sair

*O último elemento a entrar tem que ser o último a sair

*Comportamento parecido com a comunicação de processos ou acesso a algum recurso.

*Inserções ocorrem no final e remoções no início

Answer 2

Resposta:

3) C Tanto pilha ..

4) E   Possui tipagem estática

Explicação:

Espero ter ajudado!