Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.344 questões

Q3237770 Algoritmos e Estrutura de Dados
O Bubble Sort, também conhecido como método bolha, é um algoritmo utilizado para organizar uma sequência de números ou outros elementos em ordem crescente ou decrescente. A implementação percorre a sequência de itens ordenáveis e faz a troca, quando necessária. Nesse sentido, para ordenar, de modo crescente, o array {11, 5, 7, 3, 2, 1}, utilizando o método bolha, serão necessárias
Alternativas
Q3237044 Algoritmos e Estrutura de Dados

Sobre o algoritmo Advanced Encryption Standard (AES), foram feitas as seguintes afirmações:


I. O algoritmo AES pode usar chaves de 128, 192 ou 256 bits.

II. O algoritmo AES é considerado um algoritmo criptográfico simétrico.

III. O algoritmo AES realiza a cifragem e decifragem da informação.


Sobre as afirmações acima, pode-se afirmar que:

Alternativas
Q3226438 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem (Português Estruturado). Suponha que os valores lidos para as variáveis y e z tenham sido, respectivamente, 4 e 5. 


Imagem associada para resolução da questão


Dessa forma, ao final da execução do algoritmo, o valor presente na variável Imagem associada para resolução da questão será:

Alternativas
Q3220741 Algoritmos e Estrutura de Dados
Os algoritmos de cifração e decifração são denominados: 
Alternativas
Q3218891 Algoritmos e Estrutura de Dados
Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:

sort = (array) => {         if (array.length <= 1) {                 return array;         }         const pivot = array[array.length - 1];         const left = [];         const right = [];         for (let i = 0; i < array.length - 1; i++) {                 if (array[i] < pivot) {                         left.push(array[i]);                   } else {
                        right.push(array[i]);                 }         }         return [...sort(left), pivot, ...sort(right)];
}

Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
Alternativas
Q3218889 Algoritmos e Estrutura de Dados
Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:

class TreeNode {         constructor(value) {                 this.value = value;                 this.children = [];         }         addChild(child) {                 this.children.push(child); } } class Tree {         constructor(value) {                 this.root = new TreeNode(value); }
        compute(value) {                 if (!this.root) return null;                 const queue = [this.root];                 while (queue.length > 0) {                         const current = queue.shift();                         if (current.value === value) {                         return current;                         }                         for (const child of current.children) {                         queue.push(child);                         }                 }                 return null;         } }

O método compute do código é conhecido pelo acrônimo em inglês:
Alternativas
Q3217338 Algoritmos e Estrutura de Dados

Julgue o item a seguir, referente a algoritmos de aprendizado de máquina. 


O algoritmo K-means garante a otimização dos clusters, independentemente da inicialização dos centroides, desde que a métrica de distância utilizada seja euclidiana, e os dados estejam em um espaço vetorial de baixa dimensionalidade. 

Alternativas
Q3217336 Algoritmos e Estrutura de Dados

Julgue o item a seguir, referente a algoritmos de aprendizado de máquina. 


O algoritmo KNN (k-nearest neighbors) é um modelo supervisionado de aprendizado de máquina que realiza previsões classificando uma nova amostra com base na maioria dos votos de seus K vizinhos mais próximos, definidos por uma métrica de distância. 

Alternativas
Q3205761 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são ferramentas essenciais na programação e em ciência da computação, pois permitem a organização eficiente de dados. A escolha do algoritmo apropriado depende de fatores como o tamanho da lista, a natureza dos dados e a necessidade de eficiência em termos de tempo e espaço.

Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que

I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.

Estão corretas apenas as afirmativas
Alternativas
Q3204201 Algoritmos e Estrutura de Dados
A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é
Alternativas
Q3204200 Algoritmos e Estrutura de Dados
O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de
Alternativas
Q3195996 Algoritmos e Estrutura de Dados
No pseudocódigo (Portugol), a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções enquanto uma condição for verdadeira, enquanto a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções um número específico de vezes.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Alternativas
Q3195995 Algoritmos e Estrutura de Dados
Sobre os fluxogramas, analise as assertivas abaixo:

I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.

Quais estão INCORRETAS?
Alternativas
Q3195994 Algoritmos e Estrutura de Dados
Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.
Alternativas
Q3187348 Algoritmos e Estrutura de Dados
Durante a análise e o desenvolvimento de sistemas no Tribunal de Justiça do Estado de Rondônia (TJRO), é essencial garantir a eficiência das operações de armazenamento e recuperação de dados. Uma das formas de otimizar essas operações é por meio de algoritmos de ordenação e busca. O conhecimento sobre a complexidade de algoritmos e a escolha da estrutura de dados mais adequada para um determinado problema impacta diretamente no desempenho do sistema. Sobre a complexidade dos algoritmos de ordenação, busca e respectivas estruturas de dados, assinale a afirmativa INCORRETA.
Alternativas
Q3178544 Algoritmos e Estrutura de Dados
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
Alternativas
Q3178543 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.


A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q3178542 Algoritmos e Estrutura de Dados
Em um fluxograma, o símbolo _______ é usado para representar uma decisão, o símbolo _______ indica o início ou o fim do processo, e o símbolo _______ representa um processo ou uma operação.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima
Alternativas
Q3175728 Algoritmos e Estrutura de Dados

Abaixo é apresentado um algoritmo escrito no software VisuAlg 3.0:



Imagem associada para resolução da questão



Ao final da execução do algoritmo acima, qual será o valor contido em vet[5]?

Alternativas
Q3174225 Algoritmos e Estrutura de Dados

Dado o seguinte trecho, construído em português, de um algoritmo estruturado:



Imagem associada para resolução da questão



Sendo x, k e z números reais, caso k=7 e z=2, o valor final impresso vai ser:

Alternativas
Respostas
421: A
422: C
423: C
424: B
425: B
426: B
427: E
428: E
429: D
430: B
431: E
432: E
433: C
434: D
435: B
436: C
437: A
438: A
439: B
440: A