Banco de Questões de Concursos

Analise os dois algoritmos abaixo, escritos em VisuAlg: Algoritmo 1) algoritmo "Números de 1 a 10" var j: inteiro inicio para j de 1 ate 10 faca escreva (j:3) fimpara fimalgoritmo Algoritmo 2) algoritmo "Numeros de 10 a 1" var j: inteiro i…

Em um fluxograma padrão ISO 5807, qual é a sequência correta de símbolos para um algoritmo que lê um número, verifica se é positivo e exibe mensagem?

Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.

Considere o seguinte vetor de inteiros: V = {8, 3, 7, 4, 9, 2}. Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia: • o pivô é sempre o primeiro elemento do subvetor; • a partição organiza os eleme…

Sobre análise de complexidade e algoritmos de ordenação, analise as assertivas a seguir: I. A notação O (big-O) define um limite superior assintótico: f(n) = O(g(n)) se, e somente se, existem constantes c > 0 e n₀ ≥ 1 tais que 0 ≤ f(n) ≤ c·…

[3, 8, 12, 15, 19, 27, 31]. Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerando a estratégia padrão de busca binária que compara inicialmente com o elemento central?…

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?

Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta.

Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.

Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas. ( ) Fluxograma e pseudocódigo são formas de representação de algoritmos. ( ) Uma variável do tipo lógico pode assumir um valor verdadeiro…

Em algoritmos, a estrutura de repetição que garante a execução de seu bloco de comandos ao menos uma vez, antes de testar a condição, é:

No contexto da lógica de programação e desenvolvimento de algoritmos, as estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados cenários, é necessário tomar decisões com base em condições específ…

No Diagrama de Chapin (Nassi-Schneiderman), para representar uma decisão ou condição dentro de um algoritmo, utiliza-se um(a):

Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho n?

Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.

Em pseudocódigo (Portugol), qual das estruturas abaixo corresponde a um tipo de estrutura condicional composta?

Analise as assertivas a seguir sobre o algoritmo K-NN (k-vizinhos mais próximos): I. A distância de cosseno é a métrica mais comumente utilizada, pois possui a propriedade de representar a distância física entre dois pontos em um espaço d-d…

Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de…

Uma estrutura de repetição de um algoritmo pode ser utilizada quando algum trecho de código precisa ser repetido diversas vezes, conforme determinada condição. Considerando o seguinte algoritmo, qual será o valor da variável X após rodá-lo?…