Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.155 questões
• Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
• Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
• Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.
Qual é o método de ordenação representado pelo algoritmo?
• Passo 1. Encontre o menor item do vetor
• Passo 2. Troque-o de lugar com o item da primeira posição do vetor.
• Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.
Qual é o método de ordenação descrito pelo algoritmo?
A = 1616
B = 1010
C = 102
O cálculo da soma de A + B + C é:
No que se refere a vulnerabilidades e ataques a sistemas computacionais e criptografia, julgue o próximo item.
Projetado para velocidade, simplicidade e segurança, o
algoritmo MD (message digest) produz um valor de hash de
128 bites para um tamanho arbitrário da mensagem inserida.
Nesse contexto, para criar esse modelo, João deverá aplicar a técnica de classificação binária:
Analise o algoritmo abaixo, que foi escrito no software VisuAlg 3.0:
algoritmo "cálculo_média"
var
qtd, cont, soma, media: inteiro
inicio
soma <- 0
leia(qtd)
para cont de 1 ate qtd faca
soma <- soma + cont
fimpara
media <- soma / cont
escreva(media)
fimalgoritmo
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Coluna 1
1. Executar (F9).
2. Intervalo do timer.
3. Gerar valores aleatórios.
Coluna 2
( ) Inicia (ou continua) a execução automática do pseudocódigo.
( ) Atraso em cada linha, para quando se deseja executar o pseudocódigo mais lentamente.
( ) Ativa a geração de valores arbitrários que substituem a digitação de dados.
( ) Pode efetuar a geração de dados do tipo caractere sem faixa pré-estabelecida, gerando strings de 5 letras maiúsculas.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
I. É correto afirmar que algoritmo é todo conjunto de regras e conceitos necessários para criar códigos que serão interpretados e executados por um computador.
II. É correto afirmar que lógica de programação é uma sequência lógica de ações cujo objetivo é resolver um problema.
Marque a alternativa CORRETA:
( ) Os algoritmos de agrupamento hierárquicos são divididos em dois grupos principais: aglomerativos e divisíveis.
( ) O algoritmo de agrupamento aglomerativo é uma abordagem bottom-up que começa com todos os dados em um único cluster; os clusters são divididos progressivamente até que cada dado esteja em seu próprio cluster individual.
( ) Os algoritmos de agrupamento divisíveis são uma abordagem top-down, na qual um único cluster é dividido em vários clusters à medida que avançamos na hierarquia.
As afirmativas são, respectivamente,
( ) Em linguagens de programação, não é possível aninhar estruturas de repetição, ou seja, ter uma dentro da outra.
( ) A estrutura de repetição foreach é utilizada somente para iterações em que a ordem dos elementos não é importante.
( ) A utilização excessiva de instruções break e continue em estruturas de repetição é geralmente considerada uma boa prática de programação.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.