Questões de Concurso sobre Filas

A função FILTRAR requer obrigatoriamente que o intervalo de entrada esteja classificado em ordem ascendente, sendo limitada à análise de uma única coluna de critérios, o que impede o uso de operadores lógicos como o asterisco (__)para a operação E (AND).

O uso da função FILTRAR em conjunto com a função ÚNICO (UNIQUE) impede a criação de gráficos dinâmicos, pois o Excel não suporta referências de intervalos de despejo como fonte de dados para séries de dados em gráficos de dispersão.

O operador de despejo é utilizado exclusivamente em tabelas formatadas para garantir que fórmulas matriciais não sobreponham dados existentes, gerando o erro #VALOR! sempre que uma célula adjacente estiver ocupada por uma constante.

As funções de matriz dinâmica, como FILTRAR, são executadas apenas no lado do servidor em versões de nuvem, exigindo conectividade constante com a Internet para que os cálculos de fórmulas matriciais aninhadas sejam atualizados no cliente.

A função FILTRAR retorna uma matriz de valores que satisfazem critérios específicos e, ao ser referenciada por outra fórmula utilizando o símbolo cerquilha (#) após a célula inicial, permite a atualização automática de cálculos baseada na área de despejo variável.

Tabela Hash.

Fila.

Grafo.

Árvore Binária.

PUSH / underflow

ENQUEUE / overflow

POP / overflow

DEQUEUE / underflow

a pilha segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido.

a fila segue o princípio FIFO (First In, First Out), em que o primeiro elemento inserido é o primeiro a ser removido.

em uma lista encadeada simples, cada elemento normalmente armazena um valor e uma referência para o próximo elemento da lista.

em uma fila, as operações de inserção e remoção ocorrem sempre no mesmo extremo da estrutura, caracterizando o comportamento semelhante ao de uma pilha.

Lista.

Fila.

Registro.

Pilha.

Vetor.

o primeiro elemento inserido na estrutura será o primeiro a ser retirado.

o último elemento da estrutura aponta para o primeiro elemento.

o primeiro elemento inserido na estrutura nunca mais é retirado da estrutura.

a retirada de elementos se pode dar de forma aleatória.

a inserção de elementos ocorre na porção central da estrutura.

pilha.

lista simplesmente encadeada.

fila.

lista duplamente encadeada.

árvore não orientada.

Inicializar o índice fim com o valor correto na primeira inserção.

Verificar se a fila está cheia antes de adicionar um novo elemento.

Aumentar a capacidade do array dinamicamente quando necessário.

Garantir que o índice fim não ultrapasse o tamanho do array, permitindo que a fila seja circular

A fila estática é implementada com um tamanho fixo, ou seja, a quantidade máxima de elementos que ela pode armazenar é definida no momento de sua criação e não pode ser alterada durante a execução.

Em uma fila dinâmica duplamente encadeada, cada nó da fila contém dois ponteiros: um para o próximo elemento e outro para o último elemento, permitindo que a fila seja percorrida em ambas as direções.

Uma lista dinâmica circular é uma estrutura de dados encadeada na qual o último nó da lista aponta de volta para o primeiro nó, formando um ciclo. Essa característica permite percorrer a lista de maneira contínua, sem precisar voltar ao início manualmente.

Em uma fila dinâmica com nó descritor, um nó descritor é usado para armazenar informações adicionais sobre a fila, como o ponteiro para o início e o final da fila, facilitando a manipulação.

A fila dinâmica não tem um tamanho fixo e pode crescer ou encolher conforme necessário, usando memória alocada dinamicamente.

limitação na quantidade de mensagens que podem ser enviadas, com restrição do fluxo de comunicação entre sistemas

dependência de um protocolo exclusivo para garantir a comunicação síncrona entre componentes

capacidade de desacoplar processos, que permite maior flexibilidade e escalabilidade na comunicação entre componentes

necessidade de que todos os serviços envolvidos na comunicação tenham disponibilidade total e simultânea

obrigação de processar todas as mensagens no exato instante em que são enviadas, sem possibilidade de armazenamento temporário

dataframe.loc

dataframe.iloc

dataframe.pos

dataframe.find

$\Theta$ (log M) por operação, pois cada transferência entre pilhas executa busca binária em S2.

$\Theta$ (1) por operação, pois cada elemento movimenta-se no máximo duas vezes entre as pilhas.

$\Theta$ (√M) por operação, pois a movimentação total distribui-se em blocos de tamanho médio raiz de M.

$\Theta$ (M) por operação, pois cada desenfileiramento percorre todos os elementos remanescentes.

Pilha, porque mantém a ordem de chegada, mesmo com elementos prioritários.

Lista duplamente encadeada, pela agilidade na navegação nos dois sentidos.

Fila circular, por garantir ciclos contínuos de inserção e remoção de dados.

Hash table, pela rápida localização de elementos a partir de uma chave.

Fila de prioridade, que organiza os elementos com base em sua importância.

Apenas no início.

Apenas no final.

Em qualquer posição.

Na segunda ou penúltima posição.

No início ou no final.

Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma pilha (LIFO).

Tarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).

Ambas as tarefas são armazenadas em uma fila (FIFO), mas as tarefas de alta prioridade têm acesso privilegiado à cabeça da fila (FIFO).

Ambas as tarefas são armazenadas em uma pilha (LIFO), mas as tarefas comuns esperam até que todas as tarefas de alta prioridade sejam resolvidas.

Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma estrutura de dados híbrida.

Certo

Errado

João Maria José.

Maria José Renata.

José Antônio Renata.

José Renata Antônio.

I e III apenas

II e IV apenas

I, II e IV apenas

I, III e IV apenas

Certo

Errado

permitir acesso direto e aleatório a qualquer elemento armazenado.

ordenar os dados de forma que o último elemento inserido seja o primeiro a sair.

garantir que os elementos sejam processados na ordem em que foram acrescentados.

organizar os dados em uma hierarquia, onde elementos podem ter múltiplos filhos.

priorizar os elementos com base em sua importância ou peso, independentemente da ordem de inserção.