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…

Analise as afirmativas abaixo sobre os símbolos, elementos ou artefatos de fluxogramas. 1. Um losango representa um ponto de decisão, geralmente com opções binárias de resposta. 2. Uma figura oval representa comentários que enriquecem o flu…

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?

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…

[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?…

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·…

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

Em Fundamentos de Algoritmos e Estruturas de Dados, costuma-se afirmar que um programa é composto por algoritmos que operam sobre estruturas de dados. Assinale a alternativa que descreve corretamente esses dois conceitos.

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?

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, é:

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…

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?

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.

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.

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.

Um algoritmo deve solicitar números ao usuário repetidamente até que ele digite zero. Todos os valores positivos informados devem ser somados antes do término. A estrutura de repetição correta para implementar esse comportamento é chamada d…

Um programador precisa buscar um registro específico em um arquivo de dados grande. O arquivo está desordenado e não possui qualquer estrutura de índice. Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Se…

Um desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para n=45 o tempo de execução é inaceitável. A análise mostra que a função é chamada repetidamente com os mesmos argumentos. A técnica de otimização mais ade…

Um malware interage com um hash criptográfico ideal utilizado para proteger a senha do usuário. Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem