Questões de Concursos

RabbitMQ tem um modelo baseado em filas, tal que os produtores podem enviar mensagens para exchanges, que as roteiam para filas apropriadas, onde são processadas pelos consumidores, reduzindo o acoplamento entre os componentes da arquitetura e promovendo maior tolerância a falhas e escalabilidade.

Um engenheiro está desenvolvendo um modelo de simulação para analisar o fluxo de veículos em um pedágio na rodovia. O sistema possui três cabines de atendimento, e os veículos chegam de forma aleatória. O tempo de atendimento em cada cabine também é variável. O objetivo principal é determinar o número ideal de cabines para manter o tempo médio na fila abaixo de 3 minutos, considerando um custo de implantação por cabine. Qual é a principal característica que define este como um problema típico de Simulação por Eventos Discretos (SED)?

Um técnico de informática precisa desenvolver um algoritmo em pseudocódigo (Portugol) para gerenciar a fila de impressão de um setor. A principal característica dessa fila é que o primeiro documento enviado para impressão deve ser o primeiro a ser impresso. Qual estrutura de dados é a mais adequada para armazenar os documentos a serem impressos, garantindo essa ordem de processamento?

No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda o uso de uma estrutura de dados capaz de armazenar e acessar informações seguindo uma ordem específica. Essencialmente, a funcionalidade exige que o último item adicionado seja o primeiro a ser extraído e processado. Além disso, é crucial que o sistema possua a habilidade de adicionar e remover elementos de maneira extremamente eficaz.

Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:

Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.

Após a execução dos comandos para a criação da tabela e inserção dos dados, é INCORRETO afirmar que:

Julgue cada afirmativa abaixo sobre listas ordenadas, listas encadeadas, pilhas e filas como verdadeira (V) ou falsa (F). Em seguida, assinale a opção que corresponde à sequência CORRETA:

( ) Em uma lista encadeada simples, a inserção de um novo elemento no final da lista sempre requer tempo constante O(1).

( ) Em uma pilha, a operação de remoção de um elemento segue o princípio FIFO (First In, First Out).

( ) Em uma fila, a operação de inserção e remoção de elementos pode ser realizada em qualquer posição da estrutura, desde que seja mantida a ordenação.

( ) Em uma lista ordenada, a inserção de um novo elemento sempre ocorre em tempo O(1), independentemente de sua posição.

( ) Em uma fila, a operação de inserção ocorre no final da estrutura, enquanto a remoção ocorre no início, seguindo o princípio FIFO.

Em um banco de dados aberto e em condições ideais. a tabela imposto_cidadao contém os campos IdImposto, CPFCidadao e valorPago (valor numérico real). A chave primária é composta pelos campos IdImposto e CPFCidadao, que são chaves estrangeiras. Para somar o conteúdo do campo valorPago de todos os registros da tabela imposto_cidadao utiliza-se a instrução SQL:

Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado software foi desenvolvido o seguinte código em Python (versão 3):

O algoritmo apresenta uma estrutura de dados do tipo:

Considere as seguintes afirmações sobre tipos de dados abstratos:

I - Um tipo de dado abstrato captura duas noções: uma representação de dados e as operações que podem ser realizadas nesses dados.

II - Em C++, você pode usar classes para implementar tipos de dados abstratos e seus serviços.

III - Uma fila é um exemplo de um tipo de dado abstrato.

Assinale a alternativa correta, conforme Deitel (2011):

Fonte: DEITEL, Harvey M.; DEITEL, Paul ).; FURMANKIEWICZ, Edson. Java como programar. 10. ed. São Paulo: Pearson Printice Hall, 2016.

Assinale a alternativa INCORRETA quanto a estruturas de dados:

Qual estrutura de dados tem como característica de armazenamento e acesso ao dado definida como o primeiro dado que entra é o primeiro dado que sai?

Em gerenciamento de processos e fluxos de execução (threads), a criação de filas de pedidos de alocação para cada recurso, utilizando o esquema FIFO, é uma solução simples para o problema conhecido como

A Figura a seguir exibe uma fila e uma pilha de números inteiros:

O código Python a seguir implementa essas estruturas de dados por meio de listas.

pilha = [5, 8, 3, 8, 5]

pilAux = [ ]

fila = [4, 4]

Admita que o módulo pilha contém as funções push(pil, e) e pop(pil), que implementam as operações usuais sobre uma pilha, e o módulo fila contém as funções enqueue(fila, e) e dequeue (fila), que implementam as operações usuais sobre uma fila. Ambos os módulos serão importados por um programa Python. Após a definição das estruturas de dados, esse programa Python executa uma sequência de comandos, de modo que, ao término da execução, as variáveis pilha e fila referenciam listas iguais.

Qual é essa sequência de comandos?

Em estruturas de dados, existem conjuntos __________________ nos quais o elemento removido do conjunto pela operação ‘Delete’, por exemplo, é especificado previamente. Em uma ___________, o elemento eliminado do conjunto é o mais recente inserido, a política implementada é “último a entrar, primeiro a sair”, ou LIFO (last-in, first-out). Já em uma ____________, o elemento eliminado é sempre o que estava no conjunto a mais tempo, a política implementada é “primeiro a entrar, primeiro a sair”, ou FIFO (first-in, first-out).

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:

Matrizes esparsas visam economizar espaço de armazenamento. A estrutura de dados utilizada para implementar matriz esparsa é

Estruturas de dados com operações associadas que definem um certo comportamento são recursos úteis na programação orientada a objetos pois proporcionam simplificação do código e reuso. Considere os trechos de código em Python a seguir, que definem dois tipos abstratos de dados.

As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:

Considere as afirmações abaixo sobre estruturas de dados.

I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.

II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.

III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.

Quais estão corretas?

Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.