Questões de Concurso Comentadas por alunos sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 691 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Ano: 2022
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2022 - Prefeitura de Esteio - RS - Analista de Sistemas - Edital nº 02 |
Q2012191
Algoritmos e Estrutura de Dados
Texto associado
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?
Ano: 2022
Banca:
Quadrix
Órgão:
PRODAM-AM
Prova:
Quadrix - 2022 - PRODAM-AM - Analista de TI - Analista de Desenvolvimento de Sistemas |
Q1976036
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o tipo de algoritmo que
utiliza linguagem estruturada e cuja forma se assemelha à de
um programa escrito na linguagem de programação Pascal;
alguns autores o chamam de “português estruturado”,
embora existam pequenas diferenças em sua estrutura e em
sua simbologia.
Ano: 2022
Banca:
FGV
Órgão:
SEFAZ-AM
Prova:
FGV - 2022 - SEFAZ-AM - Analista de Tecnologia da Informação da Fazenda Estadual - Tarde |
Q1962679
Algoritmos e Estrutura de Dados
O algoritmo KNN (K-nearest neighbors ou k-vizinhos mais
próximos) se insere na categoria de
Ano: 2022
Banca:
FGV
Órgão:
SEFAZ-AM
Prova:
FGV - 2022 - SEFAZ-AM - Auditor Fiscal de Tributos Estaduais - Tarde |
Q1961941
Algoritmos e Estrutura de Dados
Com relação ao algoritmo de K-Means, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Consiste em fixar k centroides de modo quadrático, sendo um para cada novo cluster.
( ) Associa cada indivíduo ao centroide do seu vizinho, obtido pelo cálculo da minimização da soma quadrática das distâncias entre os dados e os centroides mais próximos.
( ) Recalcula os centroides com base nos indivíduos classificados.
As afirmativas são, na ordem apresentada, respectivamente,
Ano: 2022
Banca:
SELECON
Órgão:
Prefeitura de Pontes e Lacerda - MT
Prova:
SELECON - 2022 - Prefeitura de Pontes e Lacerda - MT - Técnico em Processamento de Dados |
Q1956007
Algoritmos e Estrutura de Dados
Observe-se o algoritmo abaixo.
Onde “X mod Y” é uma função que retorna ao resto da divisão
de X por Y. Nessas condições, a sequência de números gerada
pelo algoritmo é: