Questões sobre Algoritmos

#Questão 968404 - Algoritmos e Estrutura de Dados, Algoritmos, CESPE / CEBRASPE, 2022, DPE-RO, Analista da Defensoria Pública - Programação

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado

A) programação dinâmica.

B) método ganancioso (greedy method).

C) dividir e conquistar.

D) programação linear.

E) redução (transformar e conquistar).

#Questão 967270 - Algoritmos e Estrutura de Dados, Algoritmos, FEPESE, 2022, CELESC, Analista de Sistemas - Desenvolvimento

Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.

public void operacao(int[] v) {

for(int i = 0; i < v.length - 1; i++) {

for(int j = 0; j < v.length - 1 - i;

j++) {

if(v[j] < v[j + 1]) {

int aux = v[j];

v[j] = v[j + 1];

v[j + 1] = aux;

}

A) Espelhamento do Vetor

B) Ordenação em Ordem Crescente

C) Ordenção em Ordem Decrescente

D) Inserção de Valor no Meio do Vetor

E) Inserção de Valor no Final do Vetor

#Questão 965778 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2022, Prefeitura de Esteio - RS, Analista de Sistemas - Edital nº 02

#Questão 965779 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2022, Prefeitura de Esteio - RS, Analista de Sistemas - Edital nº 02

Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.

Figura 1 – Possibilidades de movimentação do cavalo

Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado (coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta linha.

Caso o algoritmo apresentado anteriormente fosse executado e o usuário informasse os valores 3 e 4 para a coluna e linha, respectivamente, qual seria o resultado apresentado como possibilidades válidas de movimentação a partir da posição inicial informada?

A) ( 2, 3)( 2, 5)( 3, 2)( 5, 2)( 6, 3)( 6, 5)( 3, 6)( 5, 6)

B) ( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)

C) ( 2, 2)( 2, 4)( 3, 1)( 5, 1)( 6, 2)( 6, 4)( 3, 5)( 5, 5)

D) ( 6, 6)( 6, 8)( 7, 5)

E) ( 1, 3)( 1, 5)( 2, 2)( 4, 2)( 5, 3)( 5, 5)( 2, 6)( 4, 6)

#Questão 966829 - Algoritmos e Estrutura de Dados, Algoritmos, FUNDATEC, 2022, Prefeitura de Restinga Sêca - RS, Técnico em Informática

A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.

Imagem associada para resolução da questão

Com relação ao procedimento "teste" do algoritmo da Figura 1, pode-se dizer que ele faz:

A) A leitura de dois números inteiros.

B) A troca de valores entre as variáveis "x" e "y", utilizando a variável auxiliar "z".

C) A ordenação das variáveis "x" e "y", utilizando a variável auxiliar "z".

D) Comparações entre as variáveis "x", "y" e "z".

E) Subtrações entre as variáveis "x", "y" e "z".

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo