Questões de Concursos

Pelo fato de a fila ser uma coleção dinâmica, algumas operações podem aumentar ou diminuir o seu tamanho. A operação que permite aumentar o seu tamanho é

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.

Relacione a Coluna 1 à Coluna 2, associando os nomes de estruturas de dados com suas respectivas descrições quanto à inserção e remoção de novos elementos.

Coluna 1

-

1. Pilhas.

2. Filas.

3. Listas.

Coluna 2

-

( ) Inclusão no fim e remoção no início.

( ) Inclusões e remoções em qualquer posição.

( ) Inclusão e remoção no fim.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila.

A estrutura de dados do tipo fila utiliza o conceito de FIFO, ou seja, os elementos são atendidos, sequencialmente, na ordem em que são armazenados.

A estrutura de dados do tipo LIFO (last in, first out) ou FILO (first in, last out) em que os elementos só podem ser retirados na ordem inversa da ordem em que foram inseridos denomina-se:

Em relação às estruturas de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) Pilhas e filas são tipos especiais de listas lineares.

( ) Pilhas podem possuir uma estrutura não linear.

( ) Filas devem retirar primeiro o nodo que foi inserido primeiro.

( ) Uma pilha dupla também é conhecida como "deque".

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.

-

I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma polltica de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).

lI- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma polltica de último a entrar, primeiro a sair ou LIFO (last-in, first-out).

IlI- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.

Considere duas estruturas de dados vazias:

1. uma fila f (política FIFO) contemplando operações de:

o enfileirar ENQUEUE(x), que insere um elemento x na fila;

o desenfileirar DEQUEUE(), que retorna um elemento e o remove da fila;

1. uma pilha p (política LIFO) contemplando operações de:

o empilhar PUSH(x), que insere um elemento x na pilha;

o desempilhar POP(), que retorna um elemento e o remove da pilha.

É dada esta sequência de operações:

O estado final da fila f contém o elemento

Algoritmos de ordenação podem ser aplicados em vários tipos de estruturas, como vetores, matrizes e estruturas dinâmicas (por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:

Associe a segunda coluna de acordo com a primeira, que relaciona conceitos e ferramentas de produção e edição de vídeo e áudio:

Primeira coluna: Conceitos e Ferramentas

1-OBS Studio

2-Audacity

3-Codec

Segunda coluna: Função

(__)É um dispositivo ou programa de computador que codifica ou decodifica sinais e dados.

(__)É um software livre que permite gravação e edição de áudio.

(__)É um software livre que permite realizar streaming e captura de vídeo.

Assinale a alternativa que apresenta a correta associação entre as colunas:

Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.

A estrutura de dados do tipo FIFO (first in, first out), em que os elementos entram por uma extremidade e são removidos pela outra extremidade, denomina-se:

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação.

Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA.

Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:

ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )

Após realizar as operações acima, a FILA estará no estado

Analise as afirmações a seguir a respeito de Filas:

I - A fila é uma estrutura para armazenar um conjunto de elementos de mesmo tipo.

II - Novos elementos sempre entram, no fim da fila.

III - A fila obedece ao critério FIFO (first in, first out), isto é, o primeiro a entrar é o primeiro a sair.

Estão corretas as afirmações:

Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.

I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair.

II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado.

III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados.

IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.

Está correto apenas o que se afirma em

Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?

As estruturas de dados Filas respeitam a restrição:

As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:

I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.

II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.

III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.

IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.

V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.

As afirmativas CORRETAS são:

Analise as assertivas abaixo e assinale a alternativa correta.

I. Qualquer estrutura, inclusive listas, que seja armazenada em alocação encadeada requer o uso de um ponteiro que indique o endereço de seu primeiro nó.

II. Filas em alocação encadeada exigem duas variáveis do tipo ponteiro: início, que aponta para o primeiro nó da lista, e fim, que aponta para o último.

III. Não é possível utilizar as filas como aplicação para ordenação por distribuição.