Questões de Concurso Sobre algoritmos e estrutura de dados

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:

44  23  31  51  92  77  45  37  61  17  83  0

O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito. 

Um fluxograma pode ser entendido como um diagrama que ilustra de forma gráfica ou esquemática a sequência de passos para a realização de uma determinada tarefa ou processo, de maneira simples. Também são utilizados para ilustrar o fluxo de execução de algoritmos. Considere o fluxograma a seguir.

Assinale a alternativa que apresenta, corretamente, o pseudocódigo cujo fluxo de execução esteja representado por esse fluxograma.

Considere, por hipótese, que a SABESP utiliza diferentes preços de tarifas para os serviços de abastecimento de água e/ou coleta de esgoto para o município de São Paulo. Para a categoria Residencial/Favela as tarifas são:

Consumo Valor da Tarifa

0 a 10 6,25/mês

11 a 20 0,71/m³

21 a 30 2,36/m³

31 a 50 7,14/m³

acima de 50 7,89/m³

^{Foi solicitado a um estagiário propor a lógica de programação para a solução do seguinte problema: ler o valor do consumo de um usuário da categoria Residencial/Favela (variável consumo) e calcular o valor a pagar com base nas tarifas (variável valor).}

O Estagiário sugeriu utilizar

Antes de se escrever um programa em uma linguagem de programação, uma prática recomendada é apresentar a lógica de programação usando uma pseudolinguagem. Considere o algoritmo em pseudolinguagem apresentado abaixo, em que o operador mod retorna o resto da divisão inteira.


Um Estagiário, ao analisar o algoritmo acima, conclui corretamente que

Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?

A definição de uma variável é uma das etapas principais para elaboração de um programa, que pode ser compreendida como uma reserva de um espaço na memória do computador para armazenar informações. Em relação aos tipos de variáveis, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa que apresenta a sequência correta.

( ) Variável do tipo caractere serve para armazenar um único caractere podendo ser letra ou símbolo.

( ) Variável do tipo inteiro é utilizada para armazenar valores numéricos, podendo ser positivos e negativos e, também, valores com ponto decimal.

( ) Variável do tipo numérico real armazena valores reais, inclusive valores com ponto decimal, podendo ser positivos e negativos.

Testes lógicos são amplamente utilizados em lógicas de programação durante a construção de um algoritmo. Nesse contexto, assinale a alternativa que apresenta o nome de uma estrutura que tem por objetivo tomar uma decisão de acordo com o resultado de apenas uma condição de um teste lógico, sendo que esta deve ser verdadeira para que o comando possa ser executado, já que, caso não seja verdadeiro o teste lógico, o comando não será executado.

Considerando o grafo precedente, assinale a opção correta.

Na teoria dos conjuntos fuzzy, que fundamenta a lógica fuzzy, as operações padrão utilizadas são

Na reprodução utilizada em algoritmos genéticos, quando os descendentes recebem, em seu código, aspectos diferentes dos indivíduos mais evoluídos dentro das populações, o operador genético usado é denominado

A primeira abstração introduzida, nos primórdios da computação, foi o uso de mnemônicos, em assembly. Assim, sobre linguagens de programação, é correto afirmar que, com o surgimento das linguagens de alto nível, a primeira abstração introduzida por essas linguagens foi o conceito de

Uma sequência consiste em qualquer número de ocorrências ordenadas de dados de um certo tipo. Assim, considerando a lógica de programação, a que a implementação usual do sequenciamento de caracteres corresponde?

As linguagens de programação, usualmente, provêm um conjunto fixo de tipos de dados embutidos, bem como facilidades para permitir a definição de tipos de dados pelo usuário. Assim, é correto afirmar, sobre lógica de programação, que os tipos de dados podem ser:

Em lógica de programação, as estruturas de controle controlam o fluxo de execução de um programa ou função. Assim, as instruções ou sentenças são organizadas em três tipos de estruturas de controle. São eles:

Em lógica de programação, o significado de um operador, ou seja, a operação que realiza e o tipo de resultado dependem dos tipos de seus operandos. Assim, é correto afirmar que os operadores se classificam em:

Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algoritmo

1. Defina que min= 1 e max = n.

2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.

3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!

4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.

5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.

6. Volte ao passo dois.

Método de ordenação em computação é um algoritmo que coloca os elementos de dada sequência em certa ordem. Um dos principais pontos para se ordenar os dados é realizar a busca de forma mais eficiente. Com base no exposto, o seguinte trecho de código é referente a qual algoritmo de ordenação?

Existem algumas estruturas elementares de dados que implementam diferentes políticas de remoção de elementos. Sabendo disso, assinale a alternativa que apresenta corretamente o nome das estruturas que implementam FIFO (PEPS) e LIFO (UEPS), respectivamente.

Os algoritmos de ordenação são essenciais para ordenar dados em busca de um custo de armazenamento e recuperação mínimo desses dados. Nesse sentido, assinale a alternativa que apresenta o nome do algoritmo de ordenação que combina o melhor do algoritmo de ordenação de intercalação com o melhor do algoritmo de ordenação de inserção.

“Segundo Ziviani (2011), pode ser visto como um modelo matemático, acompanhado das operações definidas sobre o modelo. Como exemplo cita‐se o conjunto dos inteiros acompanhado das operações de adição, subtração e multiplicação.” Trata‐se de: