Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
Assinale a alternativa correta considerando os conceitos e elementos dos fluxogramas.
Relacione abaixo os conceitos de lógica de programação na Coluna 1 com suas respectivas definições na Coluna 2.
Coluna 1 Conceito
1. Variável
2. Laço de repetição (Loop)
3. Função/Procedimento
4. Estrutura condicional
Coluna 2 Definição
(_) Estrutura que repete um bloco de código enquanto uma condição for verdadeira
(_) Espaço na memória que armazena um valor que pode ser alterado durante a execução
(_) Estrutura que avalia uma condição e executa blocos diferentes conforme o resultado
(_) Bloco de código reutilizável que realiza uma tarefa específica e pode receber parâmetros
Assinale a alternativa que indica a sequência correta, de cima para baixo.
Com base nos conceitos de lógica de programação, algoritmos, fluxogramas, pseudocódigo, variáveis, operadores e estruturas de decisão e repetição, analise as assertivas a seguir e assinale V, para verdadeiro, ou F, para falso:
(__)O valor de N funciona como variável de controle da repetição, determinando quantas vezes o bloco de instruções será executado.
(__)A variável contador atua como acumulador, sendo incrementada condicionalmente dentro da estrutura de decisão.
(__)Em um fluxograma equivalente, a verificação da prioridade seria representada por um símbolo de decisão, normalmente indicado por um losango.
(__)Caso o comando de incremento estivesse fora da estrutura condicional, o algoritmo ainda contabilizaria apenas os chamados de prioridade alta.
(__)A leitura da variável prioridade ocorre dentro da estrutura de repetição porque o algoritmo precisa avaliar múltiplos registros de chamados.
(__)A substituição da estrutura "para i de 1 até N" por uma estrutura "enquanto" exigiria um mecanismo adicional de controle da variável de iteração.
Assinale a alternativa que apresenta a sequência CORRETA de V (verdadeiro) e F (falso):
(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):
( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.
( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.
( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?