Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

Q4067556 Algoritmos e Estrutura de Dados
 Na estrutura de pseudocódigo, os conceitos de Procedimento e Função são distintos em sua finalidade. Diferente de um procedimento, uma função é caracterizada por:
Alternativas
Q4067548 Algoritmos e Estrutura de Dados
Em pseudocódigo, qual estrutura de controle básica é caracterizada pela execução linear, um comando após o outro, sem desvios ou repetições? 
Alternativas
Q4067223 Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:
Alternativas
Q4067222 Algoritmos e Estrutura de Dados
Considere uma função recursiva em Python destinada a calcular o fatorial de um número inteiro não negativo. Para que a recursão termine corretamente, é indispensável a definição de: 
Alternativas
Q4067221 Algoritmos e Estrutura de Dados
Em uma implementação de estrutura de dados, a operação de inserção e remoção ocorre sempre na mesma extremidade, obedecendo à lógica LIFO. Essa estrutura é denominada:
Alternativas
Q4067220 Algoritmos e Estrutura de Dados
Em análise de algoritmos, uma rotina que percorre sequencialmente os elementos de um vetor de tamanho n, realizando uma comparação por posição, possui complexidade de tempo: 
Alternativas
Q4067212 Algoritmos e Estrutura de Dados
Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:
Alternativas
Q4067211 Algoritmos e Estrutura de Dados
Considere uma função recursiva em Python destinada a calcular o fatorial de um número inteiro não negativo. Para que a recursão termine corretamente, é indispensável a definição de: 
Alternativas
Q4067210 Algoritmos e Estrutura de Dados
Em uma implementação de estrutura de dados, a operação de inserção e remoção ocorre sempre na mesma extremidade, obedecendo à lógica LIFO. Essa estrutura é denominada: 
Alternativas
Q4067209 Algoritmos e Estrutura de Dados
Em análise de algoritmos, uma rotina que percorre sequencialmente os elementos de um vetor de tamanho n, realizando uma comparação por posição, possui complexidade de tempo:
Alternativas
Q4065605 Algoritmos e Estrutura de Dados
Os fluxogramas são ferramentas gráficas utilizadas para representar algoritmos e processos, facilitando a visualização da sequência de atividades e das decisões envolvidas.
Assinale a alternativa correta considerando os conceitos e elementos dos fluxogramas.
Alternativas
Q4065598 Algoritmos e Estrutura de Dados
Na notação de Fluxogramas, assinale a alternativa que indica corretamente o símbolo que denota pontos de tomada de decisão, geralmente no formato binário de sim / não.
Alternativas
Q4065560 Algoritmos e Estrutura de Dados

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.

Alternativas
Q4065001 Algoritmos e Estrutura de Dados
Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA: 
Alternativas
Q4063101 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um sistema interno de controle de chamados em um órgão público, um técnico de tecnologia da informação foi encarregado de revisar a lógica de um algoritmo responsável por registrar e classificar solicitações de usuários. Para isso, ele analisou um pseudocódigo inicial elaborado por outro membro da equipe, cujo objetivo é contabilizar quantos chamados possuem prioridade alta. Considere o seguinte pseudocódigo simplificado:

Imagem associada para resolução da questão

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):
Alternativas
Q4057678 Algoritmos e Estrutura de Dados
As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.
Alternativas
Q4057675 Algoritmos e Estrutura de Dados
A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.
Alternativas
Q4057671 Algoritmos e Estrutura de Dados
A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)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:
Alternativas
Q4055769 Algoritmos e Estrutura de Dados

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?

Alternativas
Q4052683 Algoritmos e Estrutura de Dados
Sobre análise de algoritmos, considere o algoritmo de busca binária aplicado sobre um arranjo unidimensional de n elementos, previamente ordenado. No pior caso, a complexidade de tempo (ordem de crescimento) deste algoritmo é adequadamente representada por:
Alternativas
Respostas
41: C
42: A
43: B
44: A
45: B
46: A
47: B
48: A
49: B
50: A
51: D
52: B
53: C
54: D
55: D
56: D
57: D
58: A
59: C
60: C