Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Em relação ao algoritmo é incorreto afirmar:

Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:

Conforme as leis fundamentais da álgebra booleana, cada expressão ou identidade algébrica dedutível a partir dos postulados em uma álgebra booleana continua válida se todas as ocorrências dos operadores + e · e os elementos identidade 0 e 1 são trocados um pelo outro. O enunciado se refere ao

Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”

Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n²-1) + 10n³?

Uma estrutura de seleção possibilita a escolha de um grupo de ações a ser executado quando determinadas condições são ou não satisfeitas. A figura, a seguir, apresenta uma estrutura de seleção de dados:

Fonte: Do autor.

Omodelo de seleção utilizado na imagem corresponde à seleção

Um dado é denominado como variável quando existe a possibilidade de ser alterado em algum instante no decorrer do tempo. Assinale a alternativa que apresenta a característica de uma variável.

A finalidade de uma expressão aritmética é especificar uma computação aritmética. Esse tipo de implementação deve causar duas ações: buscar os operandos e executar as operações aritméticas sobre eles. Sobre as expressões aritméticas nas linguagens operativas, assinale a alternativa INCORRETA.

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. 

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

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.

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?